Questões sobre Algoritmos

Lista completa de Questões sobre Algoritmos para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.

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
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...