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

61 Q656809

Ciência da Computação

Ano: 2017

Banca: Instituto de Estudos Superiores do Extremo Sul (IESES)

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

A Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair. B Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não. C Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não. D Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

62 Q656808

Ciência da Computação

Ano: 2017

Banca: IFB - Instituto Federal Brasilia

A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios.

Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.

A 44, 17, 88, 32, 65, 97, 28, 54, 82 B 80, 76, 29, 82 C 44, 88, 17, 97, 65, 32, 82 D 29, 28, 32, 17, 44, 80, 76, 82 E 44, 88, 65, 82

63 Q656807

Ciência da Computação

Ano: 2017

Banca: Núcleo de Concursos da Universidade Federal do Paraná (NC / UFPR)

Funções hash são utilizadas por diversos protocolos de rede e possuem diversas aplicações, entre as quais a verificação de corretude de uma mensagem enviada. Sobre funções hash no contexto de redes, assinale a alternativa correta.

A Uma função hash requer mensagens de tamanho fixo. B Não é necessário recalcular o valor hash de uma dada mensagem para autenticá-la. C É desejável ser computacionalmente viável inverter uma função hash, ou seja, dado um hash h, encontrar uma mensagem m tal que, aplicada na função de hash H, H(m) =h. D Funções hash não são injetoras. E Uma dada função de hash pode gerar valores de hash de diferentes tamanhos.

64 Q656806

Ciência da Computação

Ano: 2017

Banca: Núcleo de Concursos da Universidade Federal do Paraná (NC / UFPR)

Em muitos casos, a pilha em memória pode ser utilizada para armazenar variáveis locais a um procedimento quando não há registradores suficientes. O trecho da pilha contendo os registradores salvos por um procedimento e variáveis locais é chamado registro de ativação. Programas para o MIPS podem utilizar o registrador frame pointer ($fp) para apontar para a primeira palavra de um registro de ativação de um procedimento. Considerando a chamada de procedimentos aninhados no processador MIPS, assinale a alternativa correta.

A O frame pointer ($fp) permite salvar o endereço de retorno de cada chamada do procedimento, o que é utilizado para a chamada aninhada de procedimentos. B Chamadas aninhadas de procedimentos sobrescrevem as variáveis locais na pilha se não for utilizado o frame pointer ($fp). C O frame pointer ($fp) oferece um registrador base estável em um procedimento para referência a variáveis locais, devendo ser reposicionado a cada ocorrência de chamada de procedimento aninhado. D Em uma chamada aninhada, o stack pointer ($sp) deve receber o valor do frame pointer ($fp), a fim de que o topo da pilha aponte para o registro de ativação. E O registro de ativação é o mesmo para as diferentes instâncias de um procedimento se a chamada aninhada de procedimento for recursiva.

65 Q665564

Ciência da Computação

Ano: 2016