Questões sobre Algoritmos

Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.

• A. 3 ; 10 ; 20
• B. 10 ; 3 ; 20
• C. 10 ; 20 ; 3
• D. 20 ; 3 ; 10
• E. 20 ; 10 ; 3

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

• A. shell sort
• B. quicksort
• C. heapsort
• D. radix sort
• E. bubble sort

Um Analista precisa construir uma aplicação que possui uma função da qual se conhece somente o algoritmo de execução, sendo que o trabalho de codificação para realização da operação desta função tem que ser postergado. Ele optou pelo uso do padrão de projeto comportamental

• A. Template Method, que permite implementar as partes invariantes de um algoritmo e deixar para subclasses a implementação da parte variante.
• B. Adapter, que cria classes reutilizáveis que cooperam com classes não relacionadas ou não previstas.
• C. Singleton, que possibilita o uso de uma instância estendida sem alterar o seu código.
• D. Abstract Factory, que permite criar uma biblioteca de classes de produtos e revelar somente suas interfaces, não suas implementações.
• E. Factory Method, que define uma interface para criar objetos, mas deixa que as subclasses decidam que classe instanciar.

Analise as seguintes equações binárias:

O resultado das equações apresentadas é, respectivamente:

• A. 10101, 10 e 10;
• B. 11101, 101 e 11;
• C. 10111, 110 e 1;
• D. 10101, 100 e 10;
• E. 10100, 11 e 101.

Considere o método de ordenação abaixo.

Utilizando este algoritmo de ordenação, percorre-se a lista dada da esquerda para a direita, comparando pares de elementos consecutivos, trocando de lugar os que estão fora da ordem. Em cada troca, o maior elemento é deslocado uma posição para a direita. Trata-se de um algoritmo de ordenação

• A. Select Sort.
• B. Insert Sort.
• C. Bubble Sort.
• D. Shell Sort.
• E. Quick Sort.

O RC4 é um algoritmo de chave simétrica que utiliza cifra de fluxo para criptografar cada caractere de uma mensagem de forma individual e independente, usando uma chave privada. A esse respeito, assinale a alternativa que indica o tamanho máximo da chave privada suportado pelo algoritmo RC4.

• A. 128 bits
• B. 64 bits.
• C. 256 bits.
• D. 2048 bits.
• E. 1024 bits.

base no algoritmo, pode-se afirmar que, para valores de a1, a2 e a3 maiores ou iguais a 1, o número de vezes que a variável N é incrementada é igual a:

• A. a1 − a2 + a3
• B. a1 + a2 − a3
• C. a1 + a2 + a3
• D. a1 x a2 x a3
• E. a1 ÷ a2 ÷ a3

No sistema binário, a operação de multiplicação entre os números 110 e 101 tem como resultado

• A. 11110.
• B. 101.
• C. 10110.
• D. 10101.
• E. 110.

O uso de transações distribuídas em bancos de dados introduz o problema da manutenção da propriedade da atomicidade para essas transações. Se uma transação depende de operações que devem ocorrer em dois ou mais nós distintos, é necessário que o sucesso ou falha dessas operações possa ser percebido por todos os nós participantes.

Um dos algoritmos mais utilizados para a implementação de transações dessa natureza é:

• A. Sync-lock;
• B. SyncPoint;
• C. Undo-Redo.
• D. 2-phase lock;
• E. 2-phase commitment;

Considere o algoritmo abaixo escrito em pseudocódigo.

O algoritmo acima

• A. tem um comando de repetição dentro de outro comando de repetição, então o trecho de pesquisa na tabela será executado pelo menos 2 vezes.
• B. possui uma tabela, que é uma estrutura de dados conhecida como matriz e, neste caso, é uma matriz 3x4.
• C. não faz consistência dos dados de entrada e não verifica os limites máximos dos valores de debito.
• D. calcula corretamente a multa de todas as empresas que possuem débito e mais de 1 mês de atraso.
• E. apresenta erro de lógica, pois deveria ser usado o operador lógico OU ao invés do operador E no trecho (debito >= tabela[i].de E debito <= tabela[i].ate).