Baixe o app para aproveitar ainda mais
Prévia do material em texto
1ª) Marque a situação na qual uma pilha poderia ser usada. a) Criar uma aplicação que distribui senhas. b) Ordenar elementos em ordem alfabética. c) Agrupar elementos similares, de acordo com uma chave. d) Criar uma lista de supermercado. e) Implementar o recurso de voltar (CTRL+Z) em um aplicativo. 2ª) 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. PAINEL PRINCIPAL / DISCIPLINA / AVALIAÇÃO Correção da Avaliação: ESTRUTURA DE DADOS Voltar Nota Máxima: 10,00 Nota Apurada: 5,00 1ª 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 3ª) A respeito do processo de busca binária, assinale a alternativa correta. a) 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á. b) 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. c) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados numéricos em ordenação ascendente. d) Caso um elemento não seja encontrado, o marcador �m estará no ponto em que a inserção deve ser realizada. e) O algoritmo é mais e�ciente para listas encadeadas, visto que os nós podem ser acessados individualmente. 4ª) 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. 5ª) 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 6ª) 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. 7ª) 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. 8ª) 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, a�nal, 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. 9ª) 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. 10ª) 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.
Compartilhar