prova_online_estruturaDados

Prévia do material em texto

Abaixo estão as questões e as alternativas que você selecionou: 
QUESTÃO 1 
Sobre as classificações das estruturas com relação a seus limites de 
dados e sua disposição dos elementos na memória, é correto afirmar 
que: 
 
 
a ) 
 uma estrutura sequencial cheia terá um overhead maior do que uma estrutura encadeada 
cheia. 
 
 
b ) 
 estruturas estáticas possuem uma quantidade fixa de dados que conseguem suportar, 
geralmente definida durante sua criação. 
 
 
c ) 
 o custo de limpeza em uma pilha estática é maior do que o custo em uma pilha dinâmica. 
 
 
d ) 
 uma estrutura estática de grande capacidade com poucos elementos consumirá menos 
memória do que uma dinâmica. 
 
 
e ) 
 estruturas dinâmicas não disparam o erro de underflow, uma vez que não possuem limite 
de elementos na memória. 
 
Ver justificativa da resposta 
QUESTÃO 2 
Sobre as áreas de memória de um processo, assinale a alternativa 
correta. 
 
 
a ) 
 A pilha é uma área de memória organizada, na qual criações e remoções de variáveis 
locais ocorrem rapidamente. 
 
 
b ) 
 Uma das vantagens da pilha é que ela representa toda área de memória disponível no 
sistema. 
 
 
c ) 
 São áreas de memória de um processo: pilha, heap e garbage collector. 
 
 
javascript:;
d ) 
 O heap é uma área de memória organizada, em que alocações e desalocações ocorrem 
rapidamente. 
 
 
e ) 
 As variáveis locais são automaticamente destruídas, pois são colocadas no heap. 
 
Ver justificativa da resposta 
QUESTÃO 3 
A respeito do processo de busca binária, assinale a alternativa correta. 
 
 
a ) 
 O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser 
acessados individualmente. 
 
 
b ) 
 Caso um elemento não seja encontrado, o marcador fim estará no ponto em que a 
inserção deve ser realizada. 
 
 
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 ) 
 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á. 
 
 
e ) 
 Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com 
dados numéricos em ordenação ascendente. 
 
Ver justificativa da resposta 
QUESTÃO 4 
Sobre objetos, valores e referências, marque a alternativa correta. 
 
 
a ) 
 Se um programa tiver as variáveis a e b, de uma classe qualquer, a atribuição a = b fará 
com que os dados de b sejam copiados na variável a. 
 
 
b ) 
 A variável a é do tipo inteiro e a variável b é de uma classe cujo único atributo é de um 
número inteiro. Então, as variáveis a e b ocupam a mesma quantidade em memória. 
javascript:;
javascript:;
 
 
c ) 
Ao final do programa a seguir, o valor de b é null: 
String a = "Vinicius"; 
String b = a; 
a = null; 
 
 
d ) 
 Quando uma variável local de um objeto é criada, sua referência é criada na memória 
stack e os dados do objeto, na memória heap. 
 
 
e ) 
 No Java, não existe passagem de parâmetros por referência, já que as variáveis de 
referência são copiadas. 
 
Ver justificativa da resposta 
QUESTÃO 5 
Observe o código a seguir e, então, assinale a alternativa que completa 
as lacunas. 
 
 
 
 
 
a ) 
 1. fim 2. p+1 3. p-1 
 
 
b ) 
 1. fim 2. fim 3. fim 
 
 
c ) 
 1. fim-inicio 2. p-1 3. p 
 
 
d ) 
 1. fim 2. p-1 3. p+1 
 
 
e ) 
 1. inicio+fim 2. p-1 3. p 
 
javascript:;
Ver justificativa da resposta 
QUESTÃO 6 
O quick sort utiliza a estratégia "dividir para conquistar". Em relação a 
esse algoritmo, assinale a alternativa correta. 
 
 
a ) 
 Ao separar a lista, elementos menores que o pivô devem ser colocados à sua esquerda, 
enquanto os maiores, à direita, na ordem em que aparecem. 
 
 
b ) 
 Em uma lista sequencial, que utiliza um vetor para armazenar seus elementos, a fase de 
conquistar desse algoritmo não realiza tarefa alguma. 
 
 
c ) 
 Na lista encadeada, o ideal é trabalhar com outras listas independentes, copiando dados 
de uma lista para outra. 
 
 
d ) 
 Um bom algoritmo para a escolha de um pivô perfeitamente balanceado é tirar a média de 
todos os elementos da lista. 
 
 
e ) 
 Esse algoritmo se torna inviável para listas encadeadas, uma vez que ele cria e remove 
muitos nós, ao trabalhar com sublistas. 
 
Ver justificativa da resposta 
QUESTÃO 7 
Sobre o processo de localização do MapaHash, marque a alternativa 
correta. 
 
 
a ) 
 A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução 
do hash em mapas de qualquer tamanho. 
 
 
b ) 
 A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão 
implementados. 
 
 
c ) 
 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. 
javascript:;
javascript:;
 
 
d ) 
 Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua 
localização. 
 
 
e ) 
 O método hashcode da chave retorna diretamente a posição do bucket. 
 
Ver justificativa da resposta 
QUESTÃO 8 
Selecione a alternativa que contém apenas exemplos de memória de 
armazenamento volátil. 
 
 
a ) 
 Memória cache e memória RAM. 
 
 
b ) 
 Memória cache e memória SSD. 
 
 
c ) 
 Disco rígido e disco SSD. 
 
 
d ) 
 Memória RAM e memória flash. 
 
 
e ) 
 Memória RAM e disco rígido (HD). 
 
javascript:;