Comenta e curte se ajudar ESTRUTURA DE DADOS COM ORIENTACAO A OBJ ATIVI 02

Prévia do material em texto

14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 1/8
Iniciado em terça, 14 mar 2023, 22:29
Estado Finalizada
Concluída em terça, 14 mar 2023, 22:49
Tempo
empregado
20 minutos 52 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
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, 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
b. F, F, F, V.
c. V, V, V, F.
d. V, F, F, V.
e. V, V, F, V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 2/8
Questão 2
Correto
Atingiu 1,00 de 1,00
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. V, F, F, V.
b. F, V, V, F.
c. V, V, F, V.
d. F, F, V, V.
e. 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
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 simplesmente encadeada.
b. Lista duplamente encadeada circular.
c. Lista simplesmente encadeada circular.
d. Lista duplamente encadeada.
e. 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
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 3/8
Questão 4
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 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.
b. 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.

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 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
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=23614/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 4/8
Questão 5
Correto
Atingiu 1,00 de 1,00
Existem muitas especi�cidades pertinentes a linguagem Java que podem induzir o desenvolvedor a cometer erros sutis. Um exemplo
clássico é declaração de múltiplas variáveis de array em uma única declaração é um exemplo.
Agora analise as a�rmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Na declaração array: int[ ] a, b, c, todas as variáveis estão declaradas como variáveis do tipo arrays de inteiro.
II. ( ) Na declaração array: int[ ] a, b, c, a variável a está declarada como um array de inteiros e as demais variáveis b e c, são declaradas
como tipos básicos inteiros.
III. ( ) Na a declaração int a[ ], b, c a variável a é uma variável do tipo array e as demais são do tipo int.
IV. ( ) Uma forma simpli�cada de declaração variável de arrays é utilizar a classe Arraylist e declarar as variáveis desejadas de forma
sequencial.
a. V, F, V, F.
b. F, V, F, V.
c. V, V, F, F.
d. F, V, V, F.
e. F, F, V, V.
QUESTÃO 14
Lista simplesmente encadeada
2.2.1 Lista Simplesmente Encadeada
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Difícil
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 5/8
Questão 6
Correto
Atingiu 1,00 de 1,00
Uma lista duplamente encadeada permite o acesso de um nó da lista ao próximo e também ao nó precedente da lista. Trata-se de uma
extensão simplesmente encadeada e é mais utilizada do que ela (lista simplesmente encadeada) nos códigos.
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. O código para a implementação da lista duplamente encadeada demanda mais controles de implementação do que a lista
simplesmente encadeada, mas permite maior navegabilidade entre nós.
II. Para a implementação de uma lista duplamente encadeada, é necessária a utilização do nó cabeça e do nó cauda.
III. Na implementação da lista duplamente encadeada, os nós cabeça e cauda são criados na primeira operação de inclusão.
IV. O objetivo dos nós cabeça e cauda é simpli�car as operações, eliminando a necessidade de código de caso especial quando a lista
está vazia.
Agora, assinale a alternativa que apresenta a sequência correta:
a. F, V, V, F.
b. V, V, F, F.
c. V, V, F, V.
QUESTÃO 7
Listas circulares
2.3 Listas Circulares
Tipo de questão: Afirmação-incompleta
Nível de dificuldade da questão: Média

d. F, F, V, V.
e. V, F, V, F.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 6/8
Questão 7
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. 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
b. V, V, V, F.
c. F, V, F, V.
d. V, F, V, F.
e. V, F, F, V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 7/8
Questão 8
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. 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
c. F, V, F, V.
d. V, F, F, V.
e. V, V, V, F.
Guia Digital Carreiras e InternacionalizaçãoNAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 22:52 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836706&cmid=849039 8/8
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Para percorrer seus elementos, são visitados todos os elementos a partir do ponteiro do elemento inicial, até que sejam alcançados
novamente esse mesmo elemento, sendo construído com encadeamento duplo. Desta forma, o que seria o último elemento da lista
passa a ter como próximo o primeiro elemento, que, por sua vez, passa a ter o último como anterior.
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, pode-se a�rmar que a a�rmação se refere a que tipo
de estrutura de dados?
~Sua resposta está correta. Conforme apresentado no conteúdo, as listas circulares têm propriedades de lista dupla e simplesmente
encadeada, com uma característica adicional para o deslocamento na lista, pois este tipo de lista não tem um ponto �nal.
a. Lista simplesmente encadeada.
b. Filas.
QUESTÃO 13
Arrays
2.1.1 Arrays
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Fácil
c. Lista duplamente encadeada.
d. Listas circulares.
e. Matrizes.
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. 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
b. NulPointerException
c. ArithmeticException
d. RunTimeException
e. ArrayIndexOutOfBoundException
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236