Questões de Ciência da Computação do ano 2015

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1a informação na fila encadeada.

• A. pilhas, também conhecidas como listas FIFO (First In, First Out).
• B. deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.
• C. árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.
• D. árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.
• E. árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.

Considere dois números, A e B, de 16 bits, na notação hexadecimal.

A: 55F4h

B: 9999h

O resultado da soma desses dois números, na notação binária, é igual a:

• A. 1100 0000 1010 1100 b
• B. 1110 0000 1010 1110 b
• C. 1110 1111 1000 1101 b
• D. 1111 0000 1001 1100 b
• E. 1111 1111 1001 1101 b

De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.

• A. Números negativos, apenas.
• B. Números negativos e zero.
• C. Zero, apenas.
• D. Números positivos e zero.
• E. Números positivos, apenas.

Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:

42, 44, 50, 44, 40, 40, 50, 50, 52, 52.

Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será

• A. 36,0
• B. 43,0
• C. 44,0
• D. 52,0
• E. Valor de Q Inválido

No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a

• A. 4
• B. 9
• C. 24
• D. 27
• E. 64

Para a representação binária de números inteiros no intervalo -32768 até 32767, o número de bits necessários é:

• A. 2
• B. 16
• C. 32
• D. 64
• E. 128

O número inteiro –5 (menos cinco) tem a seguinte representação binária em complemento a dois usando 16 bits:

• A. 1000 0000 0000 0101;
• B. 1111 1111 1111 1010;
• C. 0000 0000 0000 1101;
• D. 1111 1111 0000 1010;
• E. 1111 1111 1111 1011.

Um dos maiores problemas na criptografia simétrica é o compartilhamento da chave secreta. Uma forma de resolver isso é o uso de um algoritmo específico para essa finalidade, que permite a troca segura de chaves criptográficas em um canal público, algoritmo esse denominado:

• A. RSA;
• B. 3DES;
• C. Diffie-Helmann;
• D. Blowfish;
• E. AES.

Um analista de segurança da informação de uma empresa deve escolher algoritmos para implementar dois mecanismos criptográficos básicos: a assinatura digital para assegurar a autenticidade de documentos e o hashing para verificação de integridade de arquivos.

Em relação ao algoritmo para assinatura digital e ao algoritmo de hashing, o analista deve escolher, respectivamente:

• A. MD5 e SHA;
• B. RSA e IDEA;
• C. RSA e MD5;
• D. AES e DES;
• E. IDEA e SHA.

Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p 0, for atribuído 1 a esta variável,

• A. ocorrerá um erro, pois será usada uma posição inexistente do vetor.
• B. após a execução de todos os laços de repetição, a posição 2 do vetor v conterá o valor 3.
• C. ocorrerá um erro, pois o laço de repetição Enquanto interno nunca será executado.
• D. após a execução de todos os laços de repetição, a posição 7 do vetor v conterá o valor 21.
• E. após a execução de todos os laços de repetição, a posição 0 do vetor v conterá o valor 12.