PROVA 101758 ESTRUTRUA DE DADOS

Prévia do material em texto

QUESTÃO 1 
Sobre os tipos primitivos, assinale a alternativa correta. 
 
 
a ) Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma 
representação muito diferente da de um número na memória. 
 
 
b ) Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas 
as linguagens. 
 
 
c ) Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam 
apelidos para endereços de memória. 
 
 
d ) Uma variável local de um tipo primitivo será criada na memória stack. 
 
 
e )Para converter um número em um caractere, o Java utilizará a tabela ASCII. 
 
QUESTÃO 2 
Sobre a lista ordenada, assinale a alternativa correta. 
 
 
a ) Se o valor da busca não for encontrado, o ponto de inserção estará localizado na 
variável inicio. 
 
 
b ) A estrutura de lista encadeada é mais eficiente para implementação de uma lista 
ordenada por conter nós. 
 
 
c ) O método adicionarOrdenado pode ser usado em listas não ordenadas, embora seja 
menos eficiente. 
 
 
d ) O valor do ponto de inserção é definido ao final da busca por -(fim+1), evitando 
ambiguidade caso ele seja 0. 
 
 
e ) O primeiro passo para criar uma lista ordenada está na implementação da 
função quicksort. 
 
 
 
 
 
 
QUESTÃO 3 
Sobre as funções hash, marque a alternativa correta. 
 
 
a ) 
 Para melhorar a distribuição, é importante que objetos de instâncias diferentes, mas 
considerados iguais, retornem códigos hash diferentes. 
 
 
b ) 
 Uma estratégia possível para uma boa função hash é utilizar números aleatórios, 
aumentando assim a distribuição do resultado. 
 
 
c ) A função hashcode deve gerar somente números positivos, pois não há índices 
negativos em um vetor, que não poderiam ser acessados. 
 
 
d ) 
 Caso a função seja perfeitamente distribuída, não haverá colisões na tabela hash, 
garantindo máxima eficiência. 
 
 
e ) Deve utilizar os campos presentes no método equals, podendo utilizar menos campos, 
mas não mais. 
 
QUESTÃO 4 
Considere a lista a seguir, que será usada no processo de escolha do 
quick sort. 
 
 
Agora, assinale a alternativa correta sobre o processo de escolha, 
considerando o processo de média dos três. 
 
 
a ) O pivô terá valor 7. 
 
 
b ) O pivô terá valor 8. 
 
 
c ) O pivô terá valor 64. 
 
 
d ) O pivô terá valor -8. 
 
e ) O pivô terá valor 20. 
 
QUESTÃO 5 
Sobre a remoção de elementos da lista estática, assinale a alternativa 
correta. 
 
 
a ) Caso o dado a ser removido já seja nulo, não é necessário deslocar elementos da lista. 
 
 
b ) Para remover os elementos, devemos movimentar os dados para a esquerda, 
iniciando pelo posterior ao que está sendo removido. 
 
 
c ) O processo de remoção deve começar marcando o elemento a ser removido como 
nulo, garantindo que ele seja coletado pelo garbage collector. 
 
 
d ) Para limpar a lista, devemos definir o seu tamanho para 0 e percorrer a lista marcando 
como nulo todos os elementos do índice 0 até a capacidade da lista. 
 
 
e ) A remoção do primeiro elemento da lista tem custo próximo de 0, já que praticamente 
não provoca movimentações. 
 
QUESTÃO 6 
Sobre os conceitos de tamanho e capacidade de uma lista, assinale a 
alternativa correta. 
 
 
a )A variável tamanho da lista indica o índice do último elemento. 
 
 
b ) A capacidade refere-se à quantidade máxima de elementos que podem ser 
inseridos na lista. 
 
 
c ) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um. 
 
 
d ) Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia. 
 
 
e ) O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length). 
 
 
 
 
 
 
QUESTÃO 7 
Sobre a estrutura mapa, é correto afirmar que: 
 
 
a ) as chaves do mapa identificam um objeto associado a elas e, portanto, não podem 
conter repetição. 
 
 
b ) a chave do mapa é também chamada de entrada, uma vez que é obrigada a 
implementar alguns métodos para funcionar. 
 
 
c ) em um mapa hash, as classes das chaves e valores do mapa precisam 
implementar os métodos equals e hashcode. 
 
 
d ) caso o método adicionar retorne nulo, saberemos que não havia uma chave associada 
àquele mapa previamente. 
 
 
e ) a interface Mapa é filha de Colecao, compartilhando vários métodos com outras 
coleções, como o método limpar. 
 
QUESTÃO 8 
Sobre o processo de adição em uma lista duplamente encadeada, 
marque a alternativa correta. 
 
 
a ) A adição no topo da lista tem custo alto, uma vez que envolverá um grande volume de 
movimentação de dados. 
 
 
b ) Se for uma adição ao fim da lista, a variável anterior do nó será inicialmente atribuída 
ao topo. 
 
 
c ) A busca do nó a ser adicionado tem um custo de processamento linear, sendo o custo 
máximo igual ao tamanho total da lista. 
 
 
d ) A adição no meio da lista tem custo próximo de 0, já que não envolve o deslocamento 
de elementos para direita. 
 
 
e ) Em uma inserção no índice 4, o nó proximo será definido localizando o nó de número 
5. 
 
 
 
QUESTÃO 9 
Considerando a estrutura de dados fila, o que é impresso pelo código a 
seguir? 
 
 
 
a ) 
 O código lança uma exceção devido ao underflow. 
 
 
b ) 
 A B E 
 
c ) C B E 
 
 
d ) O código lança uma exceção devido ao overflow. 
 
 
e ) A B C 
 
QUESTÃO 10 
Sobre o processo de adição na lista estática, marque a alternativa 
correta. 
 
 
a ) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído 
de um. 
 
 
b ) Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da 
variável tamanho é um custo extra. 
 
 
c ) Adicionar ao início da lista tem custo próximo a 0, já que apenas a atualização da 
variável base é um custo extra. 
 
 
d ) É incorreto implementar a adição em um índice superior ao tamanho da lista somado 
de um, mas que ainda está dentro da capacidade da lista. 
 
 
 
 
e ) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia 
de circular o vetor da lista. 
 
QUESTÃO 11 
Marque a situação na qual uma pilha poderia ser usada. 
 
 
a ) Ordenar elementos em ordem alfabética. 
 
 
b ) Criar uma lista de supermercado. 
 
 
c ) Agrupar elementos similares, de acordo com uma chave. 
 
 
d ) Implementar o recurso de voltar (CTRL+Z) em um aplicativo. 
 
 
e ) 
 Criar uma aplicação que distribui senhas. 
 
QUESTÃO 12 
A respeito dos conceitos de profundidade e altura, assinale a alternativa 
correta. 
 
 
a ) Os conceitos de profundidade e altura não podem ser aplicados a árvores binárias de 
busca. 
 
 
b ) A raiz de uma árvore tem profundidade zero. 
 
 
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. 
 
 
e ) A altura da árvore é definida pela altura da folha mais distante da raiz.