Questões sobre Algoritmos

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo “quase” ordenado.

• A. Algoritmo de ordenação por inserção.
• B. Algoritmo de ordenação por seleção.
• C. Algoritmo de ordenação pelo método da bolha.
• D. Shellsort.
• E. Quicksort.

• A. o parâmetro d refere-se ao endereço do banco de dados.
• B. x é um objeto da interface SQLConnection.
• C. y é um objeto da interface PreparedStatement.
• D. o parâmetro b refere-se ao nome do usuário do banco de dados.
• E. o parâmetro a refere-se ao driver JD BC.

Julgue os itens a seguir, com relação a estruturas de dados. O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

• C. Certo
• E. Errado

No que se refere à construção de algoritmos, julgue o item abaixo. Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.

• C. Certo
• E. Errado

A questão 31 baseia-se nas Figuras 1(a) e 1(b). A Figura 1(a) mostra um algoritmo elaborado em pseudocódigo. A Figura 1(b) mostra os dados que serão utilizados pelo algoritmo da Figura 1(a), ou seja, o primeiro dado a ser utilizado por esse algoritmo será o número 1 (um); caso o algoritmo necessite outro dado, lhe será fornecido, o segundo número da esquerda para a direita, que é o 2 (dois), e assim sucessivamente, até que esse algoritmo conclua a sua execução.

Ao ser executado o algoritmo da Figura 1(a), serão utilizados somente os dados da Figura 1(b) necessários, por exemplo, quando o algoritmo precisar de um dado, o primeiro que lhe será fornecido será o número 1 (um); caso esse algoritmo venha a necessitar de outro dado, lhe será fornecido o próximo número, que é o 2 (dois), e assim sucessivamente, até esse algoritmo ser encerrado. Nesse caso, considere as seguintes assertivas:

I. Ao final da execução do algoritmo da Figura 1(a), utilizando-se os valores da Figura 1(b), pode-se afirmar que o conteúdo da variável "G[6]" será igual ao número 2 (dois).

II. Ao final da execução do algoritmo da Figura 1(a), utilizando-se os valores da Figura 1(b), pode-se afirmar que o conteúdo da variável "A" será igual ao número 2 (dois).

III. A Figura 1(a) mostra um exemplo de algoritmo de busca binária.

Quais estão corretas?

• A.

  Apenas I.

• B.

  Apenas III.

• C.

  Apenas I e II.

• D.

  Apenas II e III.

• E.

  I, II e III.

Algoritmo de criptografia é o local onde os dados são codificados em 64 bits, usando uma chave de 56 bits. O algoritmo transforma a entrada de 64 bits numa série de etapas em uma saída de 64 bits. As mesmas etapas, com a mesma chave, são utilizadas para reverter a criptografia. Assinale a alternativa correta que contempla esse algoritmo.

• A. DES
• B. AES
• C. RC4
• D. SHA1
• E. 3DES

Julgue os itens subsecutivos acerca de lógica de programação em estatística computacional.

• C. Certo
• E. Errado

Em relação aos conceitos de programação orientada a objetos e lógica de programação, julgue os itens subsequentes.

• C. Certo
• E. Errado

Julgue os itens a seguir, a respeito de criptografia. O algoritmo de criptografia MD5 (Message-Digest Algorithm 5) é um método que transforma uma palavra em um código criptografado único, ou seja, não é possível que duas strings diferentes produzam o mesmo hash.

• C. Certo
• E. Errado

Julgue os próximos itens, referentes a linguagens de programação Java e PHP.

Ao se executar o código abaixo, a saída mostrada será: resultado: 12.

• C. Certo
• E. Errado