Questões de Concursos Algoritmos

Numa palestra sobre algoritmos e protocolos de criptografia, foram feitas as seguintes afirmativas:

( ) embora obsoleto o algoritmo DES ainda é usado na criptografia simétrica.

( ) o principal algoritmo com características da criptografia assimétrica é o RSA.

( ) o algoritmo AES utiliza basicamente chaves de 512 bits, 1024 e até 2048 bits.

Considerando as afirmações acima, dê valores de Verdadeiro (V) ou falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.

Considere a execução do algoritmo de ordenação Heap (ou Heap Sort), em sua versão em-local (in-place), ao arranjo 13, 18, 10, 8, 11. Qual é a saída gerada, após a execução dos três (3) primeiros passos do algoritmo?

Ainda com relação a características, funções, algoritmos e componentes de sistemas operacionais, julgue os itens a seguir.

A condição de exclusão mútua, em que um recurso ou está associado a um único processo ou está disponível, é suficiente para a ocorrência de bloqueios fatais (deadlocks).

Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.

Vetores são estruturas homogêneas nas quais cada célula armazena um valor atômico. Essas células são identificadas e localizadas por meio de índices.

Um dos valores do tipo fundamental BOOLEAN é denotado pelo identificador

Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas:

A respeito dos conceitos de linguagens de programação, julgue os itens a seguir.

As estruturas de repetição são utilizadas para se executar determinado trecho de um programa certo número de vezes, de acordo com uma condição lógica. Na estrutura de repetição enquanto (while), a condição lógica é testada antes da execução dos trechos do programa, ao passo que, na estrutura para (for), o conjunto de comandos declarados após o for será realizado uma vez antes de se realizar o teste da condição.

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA "Entre com o valor A:"

RECEBA A;

IMPRIMA "Entre com o valor B:"

RECEBA B;

IMPRIMA "Entre com o valor C:"

RECEBA C;

D RECEBE A+B+C;

IMPRIMA "A SOMA DOS VALORES É:" D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

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.

Na tabela hash apresentada, não haverá colisões em suas posições.

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Um deque é um tipo particular de fila em que, para cada elemento colocado no início da fila, uma cópia desse elemento é colocada também no fim da fila para efeito de redundância e balanceamento.