ESTRUTURA DE DADOS - FASUL EDUCACIONAL

Prévia do material em texto

Correção da Avaliação: ESTRUTURA DE DADOS
Nota Máxima: 10,00
Nota Apurada: 9,00
1ª Tentativa
Quantidade de Questões: 10
Parte superior do formulário
1ª) 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.
2ª) 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.
3ª) 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 verificar 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.
4ª) 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 overflow.
b) C B A
c) A B C
d) O código imprime C B A e lança exceção por causa do underflow.
e) C A B
5ª) 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.
6ª) Sobre os tipos primitivos, assinale a alternativa correta.
a) Uma variável local de um tipo primitivo será criada na memória stack.
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) Para converter um número em um caractere, o Java utilizará a tabela ASCII.
7ª) 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 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) Caso o dado a ser removido já seja nulo, não é necessário deslocar elementos da lista.
8ª) 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) Um bom algoritmo para a escolha de um pivô perfeitamente balanceado é tirar a média de todos os elementos da lista.
c) Em uma lista sequencial, que utiliza um vetor para armazenar seus elementos, a fase de conquistar desse algoritmo não realiza tarefa alguma.
d) Na lista encadeada, o ideal é trabalhar com outras listas independentes, copiando dados de uma lista para outra.
e) Esse algoritmo se torna inviável para listas encadeadas, uma vez que ele cria e remove muitos nós, ao trabalhar com sublistas.
9ª) 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 fim 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.
10ª) 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 underflow.
d) O código lança uma exceção devido ao overflow.
e) C B E
Parte inferior do formulário