Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (respostas 8)

Prévia do material em texto

1ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.
a) O heap é uma área de memória organizada, em que alocações e desalocações ocorrem rapidamente.
b) A pilha é uma área de memória organizada, na qual criações e remoções de variáveis locais ocorrem rapidamente.
c) Uma das vantagens da pilha é que ela representa toda área de memória disponível no sistema.
d) As variáveis locais são automaticamente destruídas, pois são colocadas no heap.
e) São áreas de memória de um processo: pilha, heap e garbage collector.
2ª) Considerando a estrutura de dados pilha, qual é o que será impresso pelo código a seguir?
Pilha pilha = new PilhaEstatica<>(3);
pilha.adicionar("A");
pilha.adicionar("B");
pilha.adicionar("C");
System.out.print(pilha.remover());
System.out.print(pilha.remover());
pilha.adicionar("D");
pilha.adicionar("E");
System.out.print(pilha.remover());
a) A B C
b) A B E
c) O código lança uma exceção devido ao under�ow.
PAINEL PRINCIPAL / DISCIPLINA / AVALIAÇÃO
Correção da Avaliação: ESTRUTURA DE DADOS
 Voltar
Nota Máxima: 10,00 Nota Apurada: 8,00
2ª Tentativa Quantidade de Questões: 10
https://www.portaleducacionalead.com.br/portal-aluno/painel-principal
https://www.portaleducacionalead.com.br/portal-aluno/sala-aula-disciplina.php?disciplina=8911&turma=596&curso=1557
https://www.portaleducacionalead.com.br/portal-aluno/sala-aula-disciplina.php?disciplina=8911&turma=596&curso=1557
c) O código lança uma exceção devido ao under�ow.
d) O código lança uma exceção devido ao over�ow.
e) C B E
3ª) Sobre a remoção de elementos da lista estática, assinale a alternativa correta.
a) A remoção do primeiro elemento da lista tem custo próximo de 0, já que praticamente não provoca movimentações.
b) O processo de remoção deve começar marcando o elemento a ser removido como nulo, garantindo que ele seja coletado pelo garbage
collector.
c) Para remover os elementos, devemos movimentar os dados para a esquerda, iniciando pelo posterior ao que está sendo
removido.
d) Para limpar a lista, devemos de�nir o seu tamanho para 0 e percorrer a lista marcando como nulo todos os elementos do índice 0 até a
capacidade da lista.
e) Caso o dado a ser removido já seja nulo, não é necessário deslocar elementos da lista.
4ª) Quanto às operações na estrutura de dados pilha, assinale a alternativa correta.
a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.
b) A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram inseridos.
c) Para veri�car se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de dados.
d) A operação de iteração permite remover todos os elementos da pilha de uma só vez.
e) A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena.
5ª) No Java, dois conceitos importantes são: identidade (testado pelo operador ==), e igualdade (comparado por meio do método equals). Sobre
esses
conceitos, marque a alternativa correta.
a) A operação de identidade requer mais processamento do que a de igualdade.
b) O valor nulo nunca será considerado igual a outro elemento dentro da lista.
c) Se dois objetos forem idênticos, eles também serão iguais.
d) Dois objetos iguais não podem estar presentes na mesma lista.
e) Na lista, a igualdade é usada no método indice enquanto a identidade é utilizada no método ultimoIndice.
6ª) Selecione a alternativa que contém apenas características de dispositivos de memória não volátil.
a) Alto custo, acesso rápido e tamanho pequeno.
b) Apaga-se ao desligar, baixo custo e alta disponibilidade.
c) Próximo ao processador, acesso rápido e tamanho pequeno.
d) Baixo custo, acesso lento e memória em abundância.
e) Alto custo, acesso lento e tamanho pequeno.
7ª) Sobre o processo de adição na lista estática, marque a alternativa correta.
a) É 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.
b) 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.
c) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
d) Adicionar ao �m da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
e) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.
8ª) As características do garbage collector (GC), assinale a alternativa correta.
a) O GC congela a aplicação por uma quantidade previsível de tempo, o que o torna recomendado para aplicações de tempo real.
b) Uma das desvantagens do GC é utilizar um único núcleo de processamento, o que pode congelar a execução da aplicação.
c) O GC é capaz de reaproveitar uma área de memória recém- desalocada, evitando o custo de desalocação e realocação.
d) O GC é recomendado em aplicações de tempo real, pois é capaz de agrupar a memória não utilizada em blocos grandes antes de desalocá-la.
e) Quando uma área de memória �ca sem referência, ela é desalocada imediatamente pelo GC.
9ª) Considerando a estrutura de dados pilha, o que será impresso pelo código a seguir?
Pilha pilha = new PilhaEncadeada<>();
pilha.adicionar("A");
pilha.adicionar("B");
pilha.adicionar("C");
System.out.print(pilha.remover());
System.out.print(pilha.remover());
System.out.print(pilha.remover());
System.out.print(pilha.remover());
a) O código lança uma exceção devido ao over�ow.
b) C B A
c) A B C
d) O código imprime C B A e lança exceção por causa do under�ow.
e) C A B
10ª) Na ordenação de dados, os objetos são comparáveis entre si. Sobre a comparação de objetos, assinale a alternativa correta.
a) No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
b) Ao se implementar um Comparator, deve-se garantir que: se comparator.compare(o1, o2) == 0, então o1.equals(o2).
c) Pelas regras dos comparadores, caso o1 seja menor do que o2, a função de comparação deve retornar o valor -1.
d) A regra de simetria diz que os resultados de o1, comparado a o2, devem ser iguais aos de o2, comparado a o1.
e) 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.