Questões de Ciência da Computação da IPAD

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):

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:

São características do algoritmo de criptografia 3DES:

1. Uso de apenas uma chave simétrica.

2. Chave de 128 bits.

3. Mais lento que o algoritmo RSA.

Está(ão) incorreta(s) :

O clock do sistema está diretamente relacionado com a velocidade de um computador. Assinale a unidade comumente utilizada para se medir o clock de um computador:

Na estrutura interna de um computador encontram-se os chamados barramentos. O tipo de barramento que usa as mesmas linhas para transmitir dados e endereços é chamado de: