Questões de Algoritmos

Julgue o item a seguir, a respeito de elasticsearch e grafos. O elasticsearch utiliza, por padrão, o algoritmo de pontuação BM25.

[imagem] Com base no algoritmo precedente, julgue o item a seguir. O algoritmo testa se um número é primo (ou seja, que só possa ser dividido por 1 e por ele mesmo), de modo que, se o usuário entrar com o número 7, por exemplo, o resultado…

[imagem] Considerando o algoritmo precedente, julgue o item subsecutivo. A seguir, é corretamente mostrado o resultado da execução do algoritmo caso o usuário entre com os números 9 e 5. Digite o número : 9 Digite o número : 5 Resultado: 7.…

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação. O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

[imagem] A figura precedente representa determinado algoritmo de aprendizado de máquina cujo objetivo é mostrar ou prever a relação entre duas variáveis. Trata-se do algoritmo de

Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado. I Dados do tipo elementar são aqueles que não podem ser decompostos. II Um float (ponto flutuante) é considerado um dado do tipo estruturado. III Uma st…

Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.

O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa. Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é requisito que os dados estejam em vetor cujo tamanho seja múltiplo de dois.

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa. O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. Após o algoritmo a seguir ser executado, o valor da variável soma1 será maior que o da variável soma2. vetor a[7]; real soma1, soma2; inteiro i; a = [1,3,9,27,81,…

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. Após o algoritmo a seguir ser executado, os valores das variáveis c e d serão iguais. real d real c d = 6 / -2 + -3 * -2 – 3 escreva (d) c = 6 / -2 + 3 * 2 – 3 es…

real c, b, d; real x, y; c = 5; b = 8; d = 3; x = (c < b) ou (b < d) e (c < d); y = ((c < b) ou (b < d)) e (c < d); escreva(x); escreva(y); Com base no algoritmo precedente, julgue o item a seguir, relativo a operadores e expressões. Após a…

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir. Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com q…

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir. No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes. x = 10; para (y = 40; y < 100; y = y + 16) x = x + 10; fim para escreva(x);

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir. Ao final da execução do algoritmo a seguir, o valor 0 será apresentado. constante A = 50 enquanto (A > 0) A -= 5; fim enquanto escreva (A);

No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte. Algoritmo é uma lista de instruções que conduzem ações especificadas, passo a passo, em rotinas embasadas em hardware ou software.

estrutura S S.topo=0 estrutura-vazia(S){ se (S.topo=0) retorna Verdadeiro; fim se } EMPURRA (S,x){ S.topo = S.topo+1; S[S.topo] = x; } PUXA (S) se (Stack-Empty(S)) escreva_erro(“Underflow”); senao S.topo = S.topo-1; retorna S[S.topo+1]; fim…

Julgue o próximo item, no que se refere a estruturas de controle de fluxo. // codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim…

x = [1, 2, 3, 2, 1] m1 = 0 para (i = 1; i < 5; i = i + 1) m2 = i se (x[m1] < x[m2]) m1 = m2 fim se fim para imprime(m1) No pseudocódigo precedente, a função imprime(m1) mostrará, em tela, o valor