Estrutura de Dados_ Revisão da tentativa

Prévia do material em texto

Iniciado em quinta-feira, 15 jun. 2023, 13:38
Estado Finalizada
Concluída em quinta-feira, 15 jun. 2023, 14:08
Tempo
empregado 30 minutos
Avaliar 5,0 de um máximo de 10,0(50%)
Questão 1 Incorreto Atingiu 0,0 de 1,0
Considere a lista a seguir. Depois de ser feito o processo de média dos três e
uma iteração do algoritmo de separação de Lomuto, como ficariam dispostos os elementos da lista?
a. -6, -1, -9, 0, 6, 10, 2
b. -9, -6, -1, 0, 6, 2, 10
c. -6, -9, -1, 6, 10, 0, 2
d. -9, -6, 6, 0, 2, -1, 10
e. -6, -9, -1, 0, 2, 10, 6
A resposta correta é: -6 -9 -1 0 2 10 6
A resposta correta é: 6, 9, 1, 0, 2, 10, 6
Questão 2 Incorreto Atingiu 0,0 de 1,0
Para qual das situações a seguir a lista é a estrutura de dados ideal?
a. Testar se uma palavra é igual se lida de trás para frente (palíndromo).
b. Associar o objeto do cliente à sua matrícula.
c. Chamar pessoas por ordem de chegada por meio de uma senha.
d. Agrupar todas as matrículas presentes em várias turmas sem repeti-las.
e. Adicionar itens ao carrinho de compras do website de uma loja.
A resposta correta é: Adicionar itens ao carrinho de compras do website de uma loja.
Questão 3 Correto Atingiu 1,0 de 1,0
Quanto às operações na estrutura de dados pilha, assinale a alternativa correta.
a. A operação de iteração permite remover todos os elementos da pilha de uma só vez.
b.
A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências
dentro do vetor dados.
c.
A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram
inseridos.
d. A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena.
e.
Para verificar se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de
dados.
A resposta correta é: A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as
referências dentro do vetor dados.
Questão 4 Correto Atingiu 1,0 de 1,0
Sobre a implementação da função hashCode, assinale a alternativa correta.
a. Não pode ser utilizado em tabelas hash, já que o seu resultado pode ser qualquer número inteiro.
b. Deve utilizar todos os campos presentes no método equals.
c. Combina valores entre campos utilizando-se de um número primo constante.
d. A variável result deve ser inicializada por um número primo qualquer.
e. Nunca retorna números negativos, já que não há qualquer condição que os utilize.
A resposta correta é: Combina valores entre campos utilizando-se de um número primo constante.
Questão 5 Correto Atingiu 1,0 de 1,0
Sobre as estruturas mapa e conjunto, assinale a alternativa correta.
a.
Os conjuntos representam coleções de objetos sem repetição, contendo uma interface muito
mais simples que a dos mapas.
b.
Como conjuntos são implementados por meio de mapas, sua interface também não poderá herdar
de Colecao.
c.
É possível acessar um elemento de um conjunto por índice, uma vez que cada elemento é uma
chave.
d.
É possível adicionar várias vezes o valor nulo dentro dos conjuntos, pois ele representa a ausência de
um objeto.
e.
O método getTamanho do mapa retornará o dobro do valor do mesmo método nos conjuntos, já as
entradas contêm dois valores.
A resposta correta é: Os conjuntos representam coleções de objetos sem repetição, contendo uma interface
muito mais simples que a dos mapas.
Questão 6 Correto Atingiu 1,0 de 1,0
Sobre a memória heap, selecione a alternativa correta.
a.
Alocações e desalocação na memória heap são rápidas, quando comparamos com as da pilha
(stack).
b.
Como a memória heap representa toda a RAM, há poucas chances de a informação ficar dispersa
ao utilizá-la.
c.
A memória heap, por ser mais abundante, é consideravelmente mais organizada do que a pilha
(stack).
d.
A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de
um comando como free ou delete.
e.
O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória
heap.
A resposta correta é: A desalocação da memória heap deve ser feita manualmente pelo programador, por
meio de um comando como free ou delete.
Questão 7 Incorreto Atingiu 0,0 de 1,0
Sobre a implementação dos métodos presentes no MapaHash, assinale a alternativa correta.
a.
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.
b. A função contem retorna falso caso se busque uma chave que está associada a nulo.
c.
A operação de rehash criará uma nova lista de buckets, sendo obrigada a recalcular a posição de
todos os elementos no mapa.
d. Caso um valor já exista no mapa, o método adicionar não o inserirá no mapa e retornará falso.
e.
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.
A resposta correta é: A operação de rehash criará uma nova lista de buckets, sendo obrigada a recalcular a
posição de todos os elementos no mapa.
Questão 8 Incorreto Atingiu 0,0 de 1,0
Sobre vetores na linguagem Java, assinale a alternativa correta.
a. A memória de um vetor local de 50 inteiros será alocada em uma área contínua no heap.
b. Após a alocação de um vetor de tipo primitivo, os dados ficarão dispersos na memória.
c. Os dados de um vetor criados numa variável local, em Java, serão alocados no stack.
d.
Vetores de objetos em Java se beneficiam especialmente do cache por manterem os dados
lado a lado.
e.
Cada índice de um vetor representa um endereço de memória único, sem qualquer relação com o
de outros índices.
A resposta correta é: A memória de um vetor local de 50 inteiros será alocada em uma área contínua no
heap.
Questão 9 Incorreto Atingiu 0,0 de 1,0
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. toda estrutura com base em nós será dinâmica.
b. a fila circular é um exemplo de estrutura encadeada.
c. um nó é uma estrutura de apoio das estruturas sequenciais.
d. em uma estrutura sequencial, os nós ficam dispersos na memória.
e. não é possível criar uma estrutura sequencial dinâmica.
A resposta correta é: toda estrutura com base em nós será dinâmica.
Terminar revisão
Ambiente Virtual de Aprendizagem | Faculdade Focus atendimento@faculdadefocus.com.br
Questão 10 Correto Atingiu 1,0 de 1,0
Marque a situação na qual uma pilha poderia ser usada.
a. Implementar o recurso de voltar (CTRL+Z) em um aplicativo.
b. Ordenar elementos em ordem alfabética.
c. Agrupar elementos similares, de acordo com uma chave.
d. Criar uma aplicação que distribui senhas.
e. Criar uma lista de supermercado.
A resposta correta é: Implementar o recurso devoltar(CTRL+Z) em um aplicativo.
Seguir para...
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=2558
https://ava.faculdadefocus.edu.br/
mailto:atendimento@faculdadefocus.com.br
https://www.facebook.com/faculdadefocus
https://www.linkedin.com/school/faculdadefocus/
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.instagram.com/faculdadefocus/
https://ava.faculdadefocus.edu.br/mod/page/view.php?id=2545&forceview=1
https://ava.faculdadefocus.edu.br/mod/url/view.php?id=2546&forceview=1
Faculdade Focus
 Contate o suporte do site Resumo de retenção de dados
https://www.facebook.com/faculdadefocus
https://www.linkedin.com/school/faculdadefocus/
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.instagram.com/faculdadefocus/
https://ava.faculdadefocus.edu.br/user/contactsitesupport.php
https://ava.faculdadefocus.edu.br/admin/tool/dataprivacy/summary.php