Estrutura de Dados - Focus

Prévia do material em texto

Iniciado em sábado, 8 out 2022, 20:58
Estado Finalizada
Concluída em sábado, 8 out 2022, 21:28
Tempo
empregado
29 minutos 55 segundos
Avaliar 6,0 de um máximo de 10,0(60%)
Questão 1
Correto Atingiu 1,0 de 1,0
Sobre as interfaces Iterable e Iterator, disponibilizadas pelo Java, marque a alternativa correta.
a. A interface Iterator deve ser implementada em todas as classes interessadas em iteração. Exemplo: public class Lista implements
Iterator.
b. O método remove elimina da lista o próximo elemento a ser iterado com o comando next.
c. Quando o iterador é criado, ele é posicionado no primeiro elemento da coleção, pois este será retornado na primeira chamada a
next.
d. No método de remoção do iterador da listaEstatica, além do deslocamento para a esquerda, é necessário atualizar a variável
atual do iterador.

e. O método next retorna o elemento apontado pelo iterador e então avança para o próximo elemento da coleção.
A resposta correta é: No método de remoção do iterador da listaEstatica, além do deslocamento para a esquerda, é necessário atualizar a variável
atual do iterador.
Questão 2
Incorreto Atingiu 0,0 de 1,0
Na ordenação de dados, os objetos são comparáveis entre si. Sobre a comparação de objetos, assinale a
alternativa correta.
a. Ao se implementar um Comparator, deve-se garantir que: se comparator.compare(o1, o2) == 0, então o1.equals(o2).
b. A regra de consistência diz que se o1 for igual a o2, ele deve se manter igual independentemente do número de comparações
feitas.
c. No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
d. Pelas regras dos comparadores, caso o1 seja menor do que o2, a função de comparação deve retornar o valor -1. 
e. A regra de simetria diz que os resultados de o1, comparado a o2, devem ser iguais aos de o2, comparado a o1.
A resposta correta é: No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
Questão 3
Correto Atingiu 1,0 de 1,0
Qual destas estruturas permite agrupar diferentes tipos de dados em uma estrutura mais complexa na
linguagem Java?
a. Referência.
b. Vetor.
c. Variável de tipo primitivo.
d. Classe. 

e. Método.
A resposta correta é: Classe.
Questão 4
Incorreto Atingiu 0,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. O método getTamanho do mapa retornará o dobro do valor do mesmo método nos conjuntos, já as entradas contêm dois
valores.
e. É possível adicionar várias vezes o valor nulo dentro dos conjuntos, pois ele representa a ausência de um objeto.
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 5
Correto Atingiu 1,0 de 1,0
Sobre a estrutura mapa, é correto afirmar que:
a. em um mapa hash, as classes das chaves e valores do mapa precisam implementar os métodos equals e hashcode.
b. caso o método adicionar retorne nulo, saberemos que não havia uma chave associada àquele mapa previamente.
c. as chaves do mapa identificam um objeto associado a elas e, portanto, não podem conter repetição. 
d. a interface Mapa é filha de Colecao, compartilhando vários métodos com outras coleções, como o método limpar.
e. a chave do mapa é também chamada de entrada, uma vez que é obrigada a implementar alguns métodos para funcionar.
A resposta correta é: as chaves do mapa identificam um objeto associado a elas e, portanto, não podem conter repetição.
Questão 6
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. em uma estrutura sequencial, os nós ficam dispersos na memória.
c. um nó é uma estrutura de apoio das estruturas sequenciais.
d. a fila circular é um exemplo de estrutura encadeada.
e. não é possível criar uma estrutura sequencial dinâmica. 
A resposta correta é: toda estrutura com base em nós será dinâmica.
Questão 7
i i

Correto Atingiu 1,0 de 1,0
Marque a situação na qual uma pilha poderia ser usada.
a. Criar uma lista de supermercado.
b. Ordenar elementos em ordem alfabética.
c. Criar uma aplicação que distribui senhas.
d. Implementar o recurso de voltar (CTRL+Z) em um aplicativo. 
e. Agrupar elementos similares, de acordo com uma chave.
A resposta correta é: Implementar o recurso de voltar (CTRL+Z) em um aplicativo.
Questão 8
Incorreto Atingiu 0,0 de 1,0
Sobre as funções hash, marque a alternativa correta.
a. Deve utilizar os campos presentes no método equals, podendo utilizar menos campos, mas não mais.
b. 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.
c. Para melhorar a distribuição, é importante que objetos de instâncias diferentes, mas considerados iguais, retornem códigos hash
diferentes.
d. Caso a função seja perfeitamente distribuída, não haverá colisões na tabela hash, garantindo máxima eficiência.
e. Uma estratégia possível para uma boa função hash é utilizar números aleatórios, aumentando assim a distribuição do
resultado.

A resposta correta é: Deve utilizar os campos presentes no método equals, podendo utilizar menos campos, mas não mais.
Questão 9
Correto Atingiu 1,0 de 1,0
Sobre os tipos primitivos, assinale a alternativa correta.
a. Para converter um número em um caractere, o Java utilizará a tabela ASCII.
b. Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas as linguagens.
c. Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma representação muito diferente da de um
número na memória.
d. Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam apelidos para endereços de memória.
e. Uma variável local de um tipo primitivo será criada na memória stack. 
A resposta correta é: Uma variável local de um tipo primitivo será criada na memória stack.
Questão 10
Correto Atingiu 1,0 de 1,0
Sobre os conceitos de referência e valor, assinale a alternativa correta.
a. Um vetor de objetos em Java irá alocar a memória para todos os objetos de maneira contínua.
b. Uma classe contendo um campo idade (inteiro), um campo nome (String) e um vetor contém 1 tipo primitivo e 2 referências. 

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. Um vetor de tipos primitivos irá alocar todos os seus valores na pilha.
A resposta correta é: Uma classe contendo um campo idade (inteiro), um campo nome (String) e um vetor contém 1 tipo primitivo e 2 referências.
