Questões sobre Algoritmos

Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.

• A. 0 1 2 3 4 5 6 7 8 9
• B. 34
• C. 0 1 1 2 3 5 8 13 21 34
• D. 11
• E. 1

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

• A. (a b) - (c d) + +(e f) +
• B. a b * c d + + e f + *
• C. a b * c d + - e f + *
• D. a b * c d + e f + - *
• E. a b c d e f * + - + *

A operação binária utilizada para implementar uma função criptográfica de one-time-pad e o tamanho que a chave randômica deve ter em relação à mensagem a ser cifrada são, respectivamente,

• A. XOR e metade.
• B. AND e metade.
• C. XOR e igual.
• D. AND e o dobro.
• E. OR e igual.

Assinale a opção que apresenta corretamente, em bites, o tamanho da saída do algoritmo SHA-1.

• A. 96
• B. 128
• C. 160
• D. 196
• E. 56

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM(S) retorna o elemento de S que possui a maior chave.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

• C. Certo
• E. Errado

Assinale a opção que apresenta um protocolo de redes sem fio considerado inseguro e o algoritmo de cifra utilizado por ele.

• A. WPA e RSA
• B. WPA2 e RC4
• C. WEP e RC4
• D. WEP e AES
• E. WPA2 e AES

No que se refere a aplicações multimídia e qualidade de serviço, julgue os itens que se seguem. A disciplina de escalonamento de filas WFQ, assim como a disciplina Round Robin, não permite que classes distintas recebam quantidades diferentes de serviço.

• C. Certo
• E. Errado

No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir. Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.

• C. Certo
• E. Errado

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.

O elemento arbitrariamente escolhido foi aquele que estava na posição:

• A. 1
• B. 5
• C. 8
• D. 9
• E. 10