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

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.

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2

• A. sempre insere a informação info no início da fila encadeada.
• B. lista as informações da fila encadeada.
• C. sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.
• D. somente desaloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.
• E. sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1ª informação na fila encadeada.

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

• A. sempre insere a informação info no início da fila encadeada.
• B. retira a informação info da fila encadeada.
• C. sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.
• D. somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.
• E. sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1ª informação na fila encadeada.

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

• A. Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.
• B. Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.
• C. Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.
• D. Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.
• E. Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

Considere a função Divide apresentada em pseudocódigo.

Em relação aos conceitos de função e à função Divide acima, é correto afirmar:

• A. Quando são passados valores para os parâmetros da função Divide, os valores são copiados para a função. Este tipo de chamada em que se faz apenas a cópia dos valores é denominado passagem de parâmetro por valor.
• B. Pode-se, no programa principal, usar o comando: imprima (Divide(5,0)) e este comando exibirá 0.
• C. Para chamar a função Divide no programa principal é necessário que sejam declaradas 2 variáveis globais do mesmo tipo e com os mesmos identificadores utilizados na função.
• D. Para chamar a função Divide no programa principal é necessário que seja declarada uma variável real para receber o resultado retornado pela função.
• E. Quando são passados valores para os parâmetros da função Divide, são passados os endereços das variáveis. Este tipo de chamada em que utilizam-se endereços é denominado passagem de parâmetro por valor.

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima

• A. garante que o valor de entrada seja maior ou igual a 8 para que seja possível dividir a taxa por 5 e por 3.
• B. para o valor inicial da taxa = 22 finaliza com cinco= 2 e tres=4.
• C. determina o maior número de 5 e de 3 unidades cuja soma dá o valor da taxa.
• D. para o valor inicial da taxa = 17 finaliza com cinco= 3 e tres=2.
• E. sempre finaliza com valores da variável cinco maiores ou igual a 1, mas a variável tres pode ter valor 0.

Diversos recursos e ferramentas são utilizados para melhorar a segurança da informação, principalmente a transmissão de informações pela rede de computadores. Nesse contexto, o hash é utilizado para

• A. gerar um conjunto de dados de tamanho fixo independentemente do tamanho do arquivo original.
• B. criar uma chave criptográfica específica e personalizada para o arquivo a ser transmitido pela rede.
• C. verificar a autenticidade da mensagem utilizando a chave simétrica gerada no processo de hashing.
• D. armazenar, em um arquivo, e transmitir a chave assimétrica utilizada para criptografar os dados.
• E. checar a veracidade de uma assinatura digital junto a uma Autoridade Certificadora.

Um sistema computacional hipotético representa números decimais inteiros empregando 8 bits em complemento de 2. Quais são, respectivamente, o menor e o maior número decimal possível de ser representado nesse sistema?

• A. -127 e 127.
• B. -127 e 128.
• C. -128 e 127.
• D. -128 e 128.
• E. -256 e 256.

Considere um programa que utilize uma variável do tipo inteiro sem sinal, de 32 bits, para contar o número de registros de um arquivo.

Assinale a opção que indica o maior número que pode ser acumulado nessa variável.

• A. 65.535
• B. 4.194.303
• C. 4.294.967.295
• D. 9.223.372.036.854.775.807
• E. 18.446.744.073.709.551.614

Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores

• A. 33 e 41.
• B. 21 e 27.
• C. 57 e 33.
• D. 27 e 33.
• E. 21 e 12.