Baixe o app para aproveitar ainda mais
Prévia do material em texto
28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 1/11 Minhas Disciplinas 221RGR0941A - ESTRUTURA DE DADOS COM ORIENTACAO A OBJETOS UNIDADE 2 Atividade 2 (A2) Iniciado em segunda, 16 mai 2022, 21:11 Estado Finalizada Concluída em sábado, 28 mai 2022, 14:57 Tempo empregado 11 dias 17 horas Avaliar 10,00 de um máximo de 10,00(100%) NAP CPA Responsabilidade Socioambiental https://ambienteacademico.com.br/my/ https://ambienteacademico.com.br/course/view.php?id=12300 https://ambienteacademico.com.br/course/view.php?id=12300§ion=3 https://ambienteacademico.com.br/mod/quiz/view.php?id=343356 https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 2/11 Questão 1 Correto Atingiu 1,00 de 1,00 Na lista duplamente encadeada, cada nó possui um ponteiro para o nó predecessor e outro para o nó sucessor, podendo ou não ter um nó cabeça. Para tanto, é necessário declarar duas variáveis para conter os valores desses nós. Analise o código a seguir: public class No { private No anterior; private No proximo; private String valor; public void setValor(String valor) { this.valor = valor; } public String getValor() { return valor; } public void setAnterior(No anterior) { this.anterior = anterior; } public No getAnterior() { return anterior; } public void setProximo(No proximo) { this.proximo = proximo; } public No getProximo() { return proximo; }} Considerando essas informações e o código apresentado, analise as a�rmativas a seguir. I. Na classe No, são declaradas duas variáveis de acesso irrestrito do tipo No, para manipular o nó predecessor e sucessor da lista encadeada. II. Na classe No, as seguintes ações são realizadas: de�nição da classe, de�nição dos valores dos nós e de�nição dos retornos dos nós. III. Na classe No, são declaradas duas variáveis do tipo No para manipular o nó predecessor e sucessor da lista encadeada. IV. A classe Lista permite percorrer os nós da lista, atribuindo valores a cada nó. a. F, F, V, V. b. V, V, V, F. c. V, V, F, F. d. V, F, F, V. e. F, V, V, F. QUESTÃO 12 Listas circulares 2.3 Listas circulares Tipo de questão: Afirmação incompleta Nível de dificuldade da questão: Fácil Sua resposta está correta. Conforme apresentado no trecho de código, as variáveis são declaradas com tipo de acesso restrito na classe No, inexistindo no código qualquer classe com nome Lista. A resposta correta é: F, V, V, F. QUESTÃO 12 Listas circulares 2.3 Listas circulares Tipo de questão: Afirmação incompleta Nível de dificuldade da questão: Fácil NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 3/11 Questão 2 Correto Atingiu 1,00 de 1,00 Uma lista encadeada é uma sequência de elementos organizados um após o outro, com cada elemento conectado ao próximo elemento por um link. Uma prática comum de programação é colocar cada elemento junto com o link para o próximo elemento, resultando em um componente denominado nó. Considerando essas informações e o conteúdo estudado sobre listas encadeadas, analise as a�rmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. Ao usar uma lista, aloca-se espaço no início e esse espaço permanece �xo; se for alocado muito e o espaço permanecer sem uso, há desperdício recursos. II. A desvantagem de usar uma lista encadeada no lugar de uma matriz é que a lista encadeada pode crescer dinamicamente. III. Em uma lista encadeada, o espaço alocado em memória é �xo, o que a torna uma estrutura �exível, à medida que você adiciona ou remove dados da memória. IV. Usando uma linguagem orientada a objetos, como Java, pode-se modelar a lista encadeada, usando instâncias de nós separadas, conectadas para construir uma lista encadeada. Agora, assinale a alternativa que apresenta a sequência correta: ~Sua resposta está correta. Conforme apresentado no conteúdo, ao usar uma lista encadeada ao invés de um array, o espaço em memória é alocado dinamicamente, à medida que novos dados são incluídos ou excluídos da estrutura de dados. a. V, V, V, F. b. V, F, V, F. QUESTÃO 5 Listas encadeadas 2.2.1 Lista Simplesmente Encadeada Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Fácil c. F, F, F, V. d. V, V, F, V. e. V, F, F, V. Correto A resposta correta é: V, F, F, V. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 4/11 Questão 3 Correto Atingiu 1,00 de 1,00 Na estrutura dinâmica de dados, o tamanho da estrutura não é �xo e pode ser modi�cado durante as operações realizadas nela, sendo projetadas para facilitar a mudança das estruturas de dados, apresentando alocação de memória dinâmica em tempo de execução. Considerando essas informações e o conteúdo estudado sobre as estruturas de dados dinâmicas, analise as a�rmativas a seguir. I. A alocação de memória dinâmica pode combinar blocos estruturados alocados separadamente, para formar estruturas compostas que se expandem e contraem conforme necessário. II. Um array dinâmico se expande conforme você adiciona mais elementos. Portanto, você não precisa determinar o tamanho com antecedência. III. Os arrays dinâmicos colocam itens próximos uns dos outros na memória, o que reduz a e�ciência de processamento. IV. Adicionar ou remover itens dentro de arrays dinâmicos são procedimentos que levam tempo, pois seus elementos são armazenados de forma adjacente uns aos outros. a. F, F, V, V. b. V, F, V, F. QUESTÃO 11 Lista Duplamente Encadeada 2.2.2 Lista Duplamente Encadeada Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Média c. F, V, V, F. d. V, F, F, V. e. V, V, F, V. Sua resposta está correta. Conforme apresentado no conteúdo, a vantagem de se utilizar estruturas dinâmicas está na sua �exibilidade de alocação de novos elementos em tempo de execução, e esses elementos são posicionados na sequência do último elemento em memória, fazendo com que seja mais e�ciente do que estruturas estáticas. A resposta correta é: V, V, F, V. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 5/11 Questão 4 Correto Atingiu 1,00 de 1,00 Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes). É uma implementação concreta de um tipo abstrato de dado (TAD) ou um tipo de dado (TD) básico ou primitivo. Considerando essas informações e o conteúdo estudado sobre a classi�cação das estruturas de dados, podemos classi�car as estruturas de dados complexas de acordo com as seguintes opções: I. Lineares e não lineares. II. Homogêneas e não homogêneas. III. Estáticas e dinâmicas. IV. Primitivase não primitivas. Está correto apenas o que se a�rma em: ~Sua resposta está correta. Conforme apresentado no conteúdo, estamos falando de estruturas complexas, que podem ser classi�cadas em: lineares, não lineares, homogêneas e não homogêneas, estáticas e dinâmicas. a. I, II e IV. b. I e III. c. II e IV. d. I, II e III. Correto e. III e IV. A resposta correta é: I, II e III. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 6/11 Questão 5 Correto Atingiu 1,00 de 1,00 De�nimos uma lista como uma sequência �nita e ordenada de itens de dados conhecidos como elementos, de modo que cada elemento tenha uma posição na lista, que pode ser indicada por um ponteiro, sendo composta por células que apontam para o próximo elemento dessa lista. Considerando essas informações e o conteúdo estudado sobre a lista, analise as a�rmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. Em uma lista, o número de elementos armazenados é chamado de comprimento da lista. II. As listas classi�cadas têm seus elementos posicionados em ordem crescente de valor, de forma a ter o valor de seus elementos relacionado com sua posição na lista. III. O início da lista é chamado de cabeçalho, o �nal da lista é chamado de cauda. IV. As listas simplesmente encadeadas têm dois ponteiros, que indicam seus elementos sucessores e antecessores. ~Sua resposta está correta. Conforme apresentado no conteúdo, as listas encadeadas têm um início e um �m de�nidos, denominados cabeçalho e cauda, sendo que seu comprimento corresponde ao número de elementos que existem na lista. A lista ainda pode ter seus dados classi�cados e relacionados com sua posição na lista. a. V, F, F, V. b. F, V, F, V. c. F, F, V, V. QUESTÃO 6 Listas duplamente encadeadas 2.2.1 Listas duplamente encadeadas Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Média d. V, V, V, F. Correto e. V, F, V, F. A resposta correta é: V, V, V, F. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 7/11 Questão 6 Correto Atingiu 1,00 de 1,00 A lista circular encadeada é uma variação da lista encadeada, na qual o primeiro elemento aponta para o último elemento e o último elemento aponta para o primeiro elemento. Tanto a lista simplesmente encadeada como a lista duplamente encadeada podem ser transformadas em uma lista encadeada circular. A rigor, neste caso, não faz sentido falarmos em primeiro ou último elemento. Considerando essas informações e o conteúdo estudado sobre listas circulares encadeadas, pode-se a�rmar que: ~Sua resposta está correta. Conforme apresentado no conteúdo, a lista circular é uma espécie de lista simplesmente e duplamente encadeada, com uma característica adicional para o deslocamento na lista, "ela não tem �m". Para tornar a lista interminável, o ponteiro seguinte do último elemento apontará para o primeiro elemento da lista, em vez do valor null, como vimos no caso das listas simplesmente e duplamente encadeadas. a. Inserir um novo elemento em uma lista circular implica em um procedimento computacional custoso, porque o ambiente deve ser criado para os novos elementos, de modo que os elementos existentes devem ser deslocados. b. Inclusão é o processo de exibir todo o conteúdo da lista ligada e retroceder de volta ao nó de origem. QUESTÃO 8 Estruturas dinâmicas de dados 2.2 Estruturas dinâmicas de dados Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Fácil c. as listas circulares podem ser usadas para implementação de estruturas de dados avançadas, como matrizes e vetores. d. Qualquer nó pode ser um ponto de partida, sendo possível percorrer toda a lista começando de qualquer ponto e precisando parar quando o primeiro nó visitado for visitado novamente. Correto e. Nas listas circulares, em um determinado momento, existe uma posição em que os elementos �cam paralisados. A resposta correta é: Qualquer nó pode ser um ponto de partida, sendo possível percorrer toda a lista começando de qualquer ponto e precisando parar quando o primeiro nó visitado for visitado novamente. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 8/11 Questão 7 Correto Atingiu 1,00 de 1,00 Existem dois tipos de exceções que, normalmente, surgem de erros de programação com matrizes: um deles é tentar usar uma variável de array antes que ele seja alocado, e o outro é tentar acessar uma matriz fora de seus limites. Considerando essas informações e o conteúdo estudado sobre arrays, pode-se a�rmar que, para o último caso descrito no elemento- base, o tipo de erro apresentado é: a. ArithmeticException b. ArrayIndexOutOfBoundException Sua resposta está correta. Conforme apresentado no conteúdo, o tipo de erro apresentado quando se tenta acessar uma posição de memória que inexiste no array é o ArrayIndexOutOfBoundException. Ocorre sempre que estamos tentando acessar qualquer item de uma matriz em um índice que não está presente nela. Em outras palavras, o índice pode ser negativo ou exceder o tamanho de uma matriz. c. OutOfMemoryError QUESTÃO 4 Listas encadeadas 2.2.1 Lista Simplesmente Encadeada Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Difícil d. RunTimeException e. NulPointerException A resposta correta é: ArrayIndexOutOfBoundException NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 9/11 Questão 8 Correto Atingiu 1,00 de 1,00 Uma lista encadeada pode ser considerada uma estrutura de dados linear, em que cada elemento é considerado um objeto ou entidade separada em si mesmo. Cada elemento de uma lista consiste em dois itens - os dados e a referência ao próximo nó. Considerando essas informações e o conteúdo estudado sobre, pode-se a�rmar que a estrutura que tem o valor null somente no seu último nó é a: a. Lista circular. QUESTÃO 10 Estruturas de dados 2.1 Estruturas dinâmicas de dados Tipo de questão: Verdadeiro ou falso Nível de dificuldade da questão: Difícil b. Lista simplesmente encadeada circular. c. Lista duplamente encadeada circular. d. Lista simplesmente encadeada. Sua resposta está correta. Conforme apresentado no conteúdo, a lista simplesmente encadeada armazena no seu último nó, chamado cauda, o valor null, indicando que este é o último elemento da lista. e. Lista duplamente encadeada. A resposta correta é: Lista simplesmente encadeada. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=34335610/11 Questão 9 Correto Atingiu 1,00 de 1,00 Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória RAM. Analise trecho de código Java a seguir: public class Vetor { public static void main (String[] args) { int[] vetor1; vetor1= new int[5]; vetor1 [0] = 10; vetor1 [1] = 20; vetor1 [2] = 30; vetor1 [3] = 40; vetor1 [4] = 50; for (int i = 0; i < vetor1.length; i++) System.out.println("Elemento no índice " + i + " : "+ vetor1 [i]); } } Considerando essas informações e o conteúdo estudado sobre vetores, assinale a alternativa que indica as operações que estão sendo realizadas no trecho de código apresentado. ~Sua resposta está correta. Um array deve ser criado declarando seu tipo e depois deve ser inicializado. No exemplo especí�co, após sua inicialização com tamanho �xo igual a cinco (5), para cada elemento do índice, atribuiu-se um valor. O vetor é percorrido do início ao �m, apresentando todos os seus elementos na sequência. a. Declaração da variável vetor1 como um array de inteiro, alocação de espaço de vetor com capacidade para 5 inteiros, inicialização dos elementos do array, acesso e apresentação dos elementos do array. Correto b. Declaração do array1, criação do array vetor 1 do tipo inteiro, inicialização de alguns os elementos, e apresentação dos elementos que foram instanciados. QUESTÃO 3 Matrizes 2.1.3 Matrizes Tipo de questão: Interpretação Nível de dificuldade da questão: Fácil c. Declaração a variável vetor1 com tamanho 5, inicialização dos elementos do array, acesso aos elementos do array e apresentação dos elementos do array. d. Inicialização do array vetor1, declaração do array vetor1, acesso aos elementos do array e apresentação dos elementos do array. e. Declaração da variável vetor1 com tamanho 5, criação da variável vetor1 do tipo array, inicialização dos elementos do array, acesso aos elementos do array e apresentação dos elementos do array. A resposta correta é: Declaração da variável vetor1 como um array de inteiro, alocação de espaço de vetor com capacidade para 5 inteiros, inicialização dos elementos do array, acesso e apresentação dos elementos do array. NAP CPA Responsabilidade Socioambiental https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 28/05/2022 14:58 Atividade 2 (A2): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=453203&cmid=343356 11/11 Questão 10 Correto Atingiu 1,00 de 1,00 A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações possam ser realizadas aumentando a e�ciência em relação ao tempo e à memória. De forma geral, a estrutura de dados é usada para reduzir a complexidade (principalmente o tempo) do código. As estruturas de dados podem ser de dois tipos: estrutura estáticas de dados ou estruturas dinâmicas de dados. Considerando essas informações e o conteúdo estudado sobre estruturas de dados, analise as a�rmativas a seguir. I. Na estrutura de dados estática, o tamanho da estrutura é �xo. O conteúdo da estrutura de dados pode ser modi�cado, mas sem alterar o espaço de memória alocado para ele. II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número �xo de valores de um único tipo. O comprimento de um vetor é estabelecido quando o vetor é criado. III. Na estrutura dinâmica de dados, o tamanho da estrutura não é �xo e pode ser modi�cado durante as operações realizadas nela. IV. Estruturas estáticas de dados são projetadas para facilitar a mudança de estruturas de dados em tempo de execução. Está correto apenas o que se a�rma em: ~Sua resposta está correta. Conforme apresentado no conteúdo, estruturas de dados estáticas como os vetores são reconhecidas por terem um tamanho �xo e dados do mesmo tipo, que podem ser alterados sem mudar o espaço em memória. Esta é sua principal diferença em relação aos dados dinâmicos, pois essa estrutura é projetada para facilitar a mudança de dados em tempo real. a. V, V, F, F. b. F, V, F, V. c. V, V, V, F. Correto d. V, F, F, V. e. V, F, V, F. QUESTÃO 2 Vetores 2.1.2 Operações com vetores Tipo de questão: Afirmação incompleta Nível de dificuldade da questão: Média A resposta correta é: V, V, V, F. ◄ Compartilhe Seguir para... Revisão Atividade 2 (A2) ► NAP CPA Responsabilidade Socioambiental https://ambienteacademico.com.br/mod/forum/view.php?id=343351&forceview=1 https://ambienteacademico.com.br/mod/quiz/view.php?id=343357&forceview=1 https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade
Compartilhar