prova_presencial_estruturaDados

Prévia do material em texto

Abaixo estão as questões e as alternativas que você selecionou: 
QUESTÃO 1 
Sobre o processo de localização do MapaHash, marque a alternativa 
correta. 
 
 
a ) 
 A redução do hashcode pode ser feita por meio do operador de resto entre o número 
gerado e o tamanho do vetor, seguido da remoção do sinal. 
 
 
b ) 
 O método hashcode da chave retorna diretamente a posição do bucket. 
 
 
c ) 
 Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua 
localização. 
 
 
d ) 
 A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão 
implementados. 
 
 
e ) 
 A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução 
do hash em mapas de qualquer tamanho. 
 
Ver justificativa da resposta 
QUESTÃO 2 
A respeito dos conceitos de profundidade e altura, assinale a alternativa 
correta. 
 
 
a ) 
 A raiz de uma árvore tem profundidade zero. 
 
 
b ) 
 A altura da árvore é definida pela altura da folha mais distante da raiz. 
 
 
c ) 
 A altura de um nó considera o menor caminho possível entre ele e a sua folha. 
 
 
d ) 
 Dois nós de mesmo nível, isto é, filhos de um mesmo nó pai terão exatamente a mesma 
altura. 
javascript:;
 
 
e ) 
 Os conceitos de profundidade e altura não podem ser aplicados a árvores binárias de 
busca. 
 
Ver justificativa da resposta 
QUESTÃO 3 
Sobre os conceitos de tamanho e capacidade de uma lista, assinale a 
alternativa correta. 
 
 
a ) 
 O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length). 
 
 
b ) 
 Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um. 
 
 
c ) 
 Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia. 
 
 
d ) 
 A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na 
lista. 
 
 
e ) 
 A variável tamanho da lista indica o índice do último elemento. 
 
Ver justificativa da resposta 
QUESTÃO 4 
Sobre a estrutura mapa, é correto afirmar que: 
 
 
a ) 
 a interface Mapa é filha de Colecao, compartilhando vários métodos com outras coleções, 
como o método limpar. 
 
 
b ) 
 a chave do mapa é também chamada de entrada, uma vez que é obrigada a implementar 
alguns métodos para funcionar. 
 
 
c ) 
 caso o método adicionar retorne nulo, saberemos que não havia uma chave associada 
àquele mapa previamente. 
javascript:;
javascript:;
 
 
d ) 
 em um mapa hash, as classes das chaves e valores do mapa precisam implementar os 
métodos equals e hashcode. 
 
 
e ) 
 as chaves do mapa identificam um objeto associado a elas e, portanto, não podem conter 
repetição. 
 
Ver justificativa da resposta 
QUESTÃO 5 
Sobre o processo de iteração nos mapas, assinale a alternativa correta. 
 
 
a ) 
 Após a primeira chamada do next, utilizaremos o iterador do bucket de índice 0 para 
retornar os primeiros elementos do mapa. 
 
 
b ) 
 Caso o método remove elimine o último bucket de uma lista, precisaremos fazer uma 
busca reversa por outra lista cheia. 
 
 
c ) 
 Apenas o iterador de pares precisa ser integralmente implementado, o resto pode ser 
simplesmente adaptado a partir dele. 
 
 
d ) 
 O método padrão forEach não precisa ser implementado no mapa, já que este 
implementa a interface Iterable. 
 
 
e ) 
 Os métodos chaves, valores e entradas retornam objetos do tipo Iterator, permitindo 
diferentes formas de iteração ao serem chamados. 
 
Ver justificativa da resposta 
QUESTÃO 6 
Sobre os conceitos de referência e valor, assinale a alternativa correta. 
 
 
a ) 
 Um vetor de tipos primitivos irá alocar todos os seus valores na pilha. 
 
 
b ) 
javascript:;
javascript:;
 Um vetor de objetos em Java irá alocar a memória para todos os objetos de maneira 
contínua. 
 
 
c ) 
 Um dos problemas das referências é que as atribuições possuem custo por gerarem 
cópias dos dados. 
 
 
d ) 
 As variáveis locais trabalham por cópia e, por isso, são criadas no heap. 
 
 
e ) 
 Uma classe contendo um campo idade (inteiro), um campo nome (String) e um vetor 
contém 1 tipo primitivo e 2 referências. 
 
Ver justificativa da resposta 
QUESTÃO 7 
Sobre o conceito de endereçamento aberto, assinale a alternativa 
correta. 
 
 
a ) 
 O uso de endereçamento aberto reduz a complexidade da implementação, já que 
dispensa o uso de lista encadeadas. 
 
 
b ) 
 Na estratégia de endereçamento duplo, utiliza-se uma função hash secundária e insere-se 
o elemento na menor lista encadeada das duas encontradas. 
 
 
c ) 
 Trata-se de uma boa alternativa para equipamentos com restrições significativas de 
memória. 
 
 
d ) 
 A dificuldade de exclusão de índices na estratégia de buscar pelo vizinho livre pode ser 
remediada utilizando-se uma lista encadeada. 
 
 
e ) 
 Um dos problemas do endereçamento aberto é o aumento do consumo de memória, 
ocasionado pela busca linear. 
 
Ver justificativa da resposta 
QUESTÃO 8 
javascript:;
javascript:;
Selecione a alternativa que contém apenas características de 
dispositivos de memória não volátil. 
 
 
a ) 
 Baixo custo, acesso lento e memória em abundância. 
 
 
b ) 
 Alto custo, acesso rápido e tamanho pequeno. 
 
 
c ) 
 Alto custo, acesso lento e tamanho pequeno. 
 
 
d ) 
 Próximo ao processador, acesso rápido e tamanho pequeno. 
 
 
e ) 
 Apaga-se ao desligar, baixo custo e alta disponibilidade. 
 
Ver justificativa da resposta 
QUESTÃO 9 
Sobre as áreas de memória de um processo, assinale a alternativa 
correta. 
 
 
a ) 
 São áreas de memória de um processo: pilha, heap e garbage collector. 
 
 
b ) 
 O heap é uma área de memória organizada, em que alocações e desalocações ocorrem 
rapidamente. 
 
 
c ) 
 A pilha é uma área de memória organizada, na qual criações e remoções de variáveis 
locais ocorrem rapidamente. 
 
 
d ) 
 As variáveis locais são automaticamente destruídas, pois são colocadas no heap. 
 
 
e ) 
javascript:;
 Uma das vantagens da pilha é que ela representa toda área de memória disponível no 
sistema. 
 
Ver justificativa da resposta 
QUESTÃO 10 
Há três formas de excluir elementos de uma lista duplamente encadeada. 
A primeira é por meio do índice; a segunda, utilizando o iterador; e a 
terceira é limpando a lista. Sobre esses processos, marque a alternativa 
correta. 
 
 
a ) 
 O custo de remoção de um nó no topo da lista é alto, uma vez que precisaremos deslocar 
todos os elementos posteriores para esquerda. 
 
 
b ) 
 A remoção durante a iteração não precisa deslocar a posição do iterador para trás, já que 
a remoção de nós não desloca elementos. 
 
 
c ) 
 O custo de remoção no topo da lista é alto, já que envolverá saltar por todos os nós da 
lista para localizar o elemento a ser removido. 
 
 
d ) 
 O custo de limpeza na lista duplamente encadeada é próximo a 0, uma vez que só 
envolve a atualização dos ponteiros de base e topo e a atualização do tamanho. 
 
 
e ) 
 A melhor forma de excluir todos os elementos repetidos de uma lista é por meio do 
iterador. 
 
Ver justificativa da resposta 
QUESTÃO 11 
A respeito do processo de busca binária, assinale a alternativa correta. 
 
 
a ) 
 Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com 
dados numéricos em ordenação ascendente. 
 
 
b ) 
 Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, o 
número de comparações também dobrará. 
 
 
javascript:;
javascript:;
c ) 
 Escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado 
só poderá estar à esquerda ou à direita dele, se não for ele mesmo. 
 
 
d ) 
 Caso um elemento não seja encontrado, o marcador fim estará no ponto em que a 
inserção deve ser realizada. 
 
 
e ) 
 O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser 
acessados individualmente. 
 
Ver justificativa da respostaQUESTÃO 12 
Sobre a implementação dos métodos presentes no MapaHash, assinale 
a alternativa correta. 
 
 
a ) 
 A função limpar elimina todos os elementos dentro do mapa, além de reduzir o tamanho 
da lista de buckets para seu valor inicial. 
 
 
b ) 
 A função get dispara uma exceção caso a chave não esteja presente no mapa, e retorna 
nulo, caso ela esteja associada a esse valor. 
 
 
c ) 
 A função contem retorna falso caso se busque uma chave que está associada a nulo. 
 
 
d ) 
 Caso um valor já exista no mapa, o método adicionar não o inserirá no mapa e retornará 
falso. 
 
 
e ) 
 A operação de rehash criará uma nova lista de buckets, sendo obrigada a recalcular a 
posição de todos os elementos no mapa. 
 
javascript:;