Questões sobre Algoritmos

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

• A.

  complexo

• B.

  equivalente

• C.

  eficiente

• D.

  independente

• E.

  modificável

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

 Está(ão) correta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

 a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:

• A.

  1 - b, 2 - c

• B.

  1 - a, 2 - c

• C.

  1 - a, 2 - b

• D.

  1 - b, 2 - b

• E.

  1 - c, 2 - b

Requisições a uma controladora de discos chegaram para os cilindros 15, 25, 18, 5, 41, 7 e 42. O tempo de busca seek time é de 5 ms por cilindro. No início, a cabeça do disco está no cilindro 20, movendo para cima. O tempo necessário, em ms, para atender às requisições, usando o algoritmo do elevador, é

• A. 260
• B. 295
• C. 525
• D. 600
• E. 700

Dados os números binários abaixo, assinale a conversão para decimal CORRETA pela ordem:

• A.

  36, 21, 42.

• B.

  144, 84, 168.

• C.

  18, 16,24.

• D.

  18, 21, 40.

Analise o algoritmo dado abaixo e assinale a alternativa correta:

• A.

  Ao final da execução x conterá uma somatória de 1 até n.

• B.

  Ao final da execução i conterá o valor de (n-1).

• C.

  Ao final da execução x conterá o fatorial de n.

• D.

  Se n=3 então ao final da execução x=8.

Julgue os itens a seguir, relativos a modelos ágeis de processo.

A agilidade não pode ser aplicada a todo e qualquer processo de software.

• C. Certo
• E. Errado

No que se refere à lógica de programação, julgue os itens a seguir.

Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas.

• C. Certo
• E. Errado

No que se refere à lógica de programação, julgue os itens a seguir.

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.

• C. Certo
• E. Errado

O algoritmo de hash SHA-256 aplicado à frase “Para que o mal triunfe, basta que os bons não façam nada.” produz como resultado

• A.

  strings diferentes de tamanho variável conforme a semente aleatória utilizada.

• B.

  uma string que permite a recuperação do texto original.

• C.

  sempre a mesma string de tamanho fixo.

• D.

  diferentes strings de 256 KB conforme a semente aleatória utilizada.

• E.

  2dd30740a31cd09b6e4a8ec08bc4b6d540084a2e.