Questões sobre Algoritmos

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

Considere V um vetor com os valores [2, 4, 6, 8, 10, 12, 14, 16], x um inteiro de valor 1 e y um inteiro de valor 8. Nesse caso, a chamada ao procedimento proc(V, x, y) faz que V passe a conter os valores [72, 70, 66, 60, 52, 42, 30, 46].

• C. Certo
• E. Errado

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.

• C. Certo
• E. Errado

Seja o seguinte vetor, ordenado de forma ascendente:

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

• A.

  2

• B.

  3

• C.

  4

• D.

  8

• E.

  9

• A. O bloco entre as linhas 08 e 10 representa o que é conhecido como uma estrutura de repetição.
• B. O bloco entre as linhas 08 e 12 representa uma estrutura chamada de sequência.
• C. O bloco entre as linhas 03 e 07 representa um tipo de estrutura de decisão simples.
• D. A linha 08 expressa um tipo de decisão composta seguida de um desvio incondicional.
• E. A linha 02 expressa um tipo de decisão simples seguida de um desvio condicional.

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

• A.

  O(n²)

• B.

  O(1)

• C.

  O(n)

• D.

  O(n log n)

• E.

  O(log n)

Qual das opções a seguir NÃO é um Hash?

• A.

  MD4

• B.

  AES

• C.

  SHA-1

• D.

  MD5

• E.

  WHIRLPOOL

A mensagem exibida após a execução do programa abaixo, escrito em Portugol, será

• A.

  0

• B.

  5

• C.

  10

• D.

  20

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.

• C. Certo
• E. Errado

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.

• C. Certo
• E. Errado

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.

• C. Certo
• E. Errado