Questões sobre Algoritmos

Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.

O trecho entre as linhas de 6 a 9 no algoritmo apresentado abaixo representa um desvio condicional composto.

• C. Certo
• E. Errado

• A.

  ordenação por inserção (insertion sort).

• B.

  pesquisa sequencial.

• C.

  ordenação bubble sort (da bolha).

• D.

  pesquisa hashing de encadeamento aberto.

• E.

  pesquisa binária.

Julgue os próximos itens, relativos aos tipos de dados. Os arranjos, um tipo de dado estruturado, caracterizam-se como um agregado de dados heterogêneo.

• C. Certo
• E. Errado

Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir. O armazenamento e a recuperação eficientes de itens provenientes de conjuntos estáticos, tais como palavras em linguagem natural, palavras reservadas em linguagens de programação e URLs, podem ser realizados em máquinas de busca pelas funções hash perfeitas mínimas.

• C. Certo
• E. Errado

Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir. A função de hashing, por apresentar utilidade criptográfica, caracteriza-se por bidirecionalidade, compressão, tamanho variável, facilidade de cálculo, difusão, colisão simples e colisão forte.

• C. Certo
• E. Errado

Acerca de criptografias simétrica e assimétrica em uma sessão TLS, julgue os itens subsecutivos. O RC4 é um algoritmo simétrico suportado tanto no TLS 1.2 quanto no SSL 3.0.

• C. Certo
• E. Errado

Acerca de criptografias simétrica e assimétrica em uma sessão TLS, julgue os itens subsecutivos. No TLS 1.2, a função SHA-256 foi substituída pelo MD5-SHA-1.

• C. Certo
• E. Errado

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

• A.

  Selectionsort (seleção)

• B.

  Insertionsort (inserção)

• C.

  Merge sort

• D.

  Quicksort

• E.

  Heapsort

• A. true, true e true.
• B. true, false e true.
• C. false, true e false.
• D. false, true e true.
• E. false, false e true.

• A. retirado && salario < 5000.00 da condição entre parênteses do else if na linha 8.
• B. colocado na condição entre parênteses do else if apenas salario >= 1000.00 && < 5000.00 na linha 8.
• C. trocada a linha 10 por } else (salario >= 5000){
• D. retirado salario >= 1000.00 && da condição entre parênteses do else if na linha 8.
• E. acrescentado mais um sinal de igual na atribuição de valores à variável cargo nas linhas 7, 9 e 11.