Questões sobre Algoritmos

Sobre o algoritmo abaixo, é correto afirmar que:

• A.

  éumalgoritmo de pesquisa sequencial.

• B.

  repita ... até COMECO > FIM é um comando condicional.

• C.

  a dimensão de pesquisa é definida pela variável NUMERO DE CODIGOS/2.

• D.

  COMECO é uma variável global.

• E.

  o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando, move brancos para CEP.

Analise o algoritmo a seguir, apresentado na forma de “português estruturado”

.Assinale a alternativa que apresenta uma afirmação correta a respeito do laço (loop), presente nesse algoritmo, em função do valor da variável x.

• A.

  Não é executado, caso a variável x seja igual a zero.

• B.

  É executado uma única vez, caso o valor de x seja menor do que zero.

• C.

  É executado, no mínimo, três vezes, independentemente do valor de x.

• D.

  É executado, no máximo, cinco vezes, quando o valor de x for igual a zero.

• E.

  É executado um número fixo de vezes, independentemente do valor de x.

• A.

  está desnormalizada.

• B.

  satisfaz 1FN, apenas.

• C.

  satisfaz 1FN e 2FN, apenas.

• D.

  satisfaz a 3FN, mas não satisfaz a Forma Normal de Boyce-Codd.

• E.

  satisfaz a Forma Normal de Boyce-Codd.

Com relação a algoritmos, julgue os itens a seguir.

A ordenação por seleção seleciona o menor valor de uma seleção, compara os demais itens do vetor e o coloca na primeira posição.

• C. Certo
• E. Errado

Com relação a algoritmos, julgue os itens a seguir.

Considera-se recursiva a função que possua apenas chamadas explícitas e nenhuma implícita.

• C. Certo
• E. Errado

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

• A.

  Apenas I.

• B.

  Apenas II.

• C.

  Apenas I e II.

• D.

  Apenas II e III.

• E.

  I, II e III.

O algoritmo da Figura 4(a), ao ser executado, utilizará os valores mostrados na Figura 4(b), conforme descrito no texto introdutório dessa questão. Nesse caso, executando-se esse algoritmo, pode-se afirmar que:

• A.

  Será exibido, ao seu final, o número 0 (zero).

• B.

  Será exibido, ao seu final, um número maior que 0 (zero) e menor do que 4 (quatro).

• C.

  Será exibido, ao seu final, o número 4 (quatro).

• D.

  Será exibido, ao seu final, o número 55 (cinquenta e cinco).

• E.

  Será exibida uma mensagem de erro informando da impossibilidade de concluir o algoritmo devido a um erro em sua lógica.

Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:

I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.

II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.

III. Existem implementações iterativas e recursivas deste algoritmo.

Marque a alternativa correta em relação às proposições acima.

• A.

  Apenas as proposições I e II são verdadeiras.

• B.

  Apenas as proposições II e III são verdadeiras.

• C.

  Apenas as proposições I e III são verdadeiras.

• D.

  As proposições I, II e III são verdadeiras.

• E.

  As proposições I, II e III são falsas.

Julgue os itens seguintes, relativos a grafos.

A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a grafos.

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.

• C. Certo
• E. Errado