GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110 ead-10706 03

Prévia do material em texto

17/05/2021 GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-10706.03
https://unifacs.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?COURSE_ID=_672145_1 1/5
Pergunta 1
Resposta
Selecionada:
Resposta
Correta:
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 afirmar
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 fim". 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.
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.
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.
Pergunta 2
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
Listas encadeadas são estruturas de dados lineares e dinâmicas. A grande vantagem que elas possuem em
relação ao uso de vetor é o fato de terem tamanho máximo relativamente infinito (o tamanho máximo é o da
memória do computador), ao mesmo tempo em que podem ter o tamanho mínimo de 1 elemento, evitando o
desperdício de memória. 
 
Considerando essas informações e o conteúdo estudado sobre a implementação de listas, analise as
afirmativas a seguir. 
 
I. As listas duplamente encadeadas se diferenciam das listas simplesmente encadeadas pelo fato de, na
primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista. 
II. Na implementação das listas com encadeamento simples, os elementos da lista possuem informações de
seu predecessor. 
III. Ao implementar listas com encadeamento duplo, cada elemento possui duas informações: a informação
de quem é seu sucessor e predecessor. 
IV. Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou
header. 
 
Agora, assinale a alternativa que apresenta a sequência correta:
F, V, V, V.
F, F, V, V.
Sua resposta está incorreta. Conforme apresentado no conteúdo, lista ligada ou lista
encadeada é uma estrutura de dados linear e dinâmica, composta por uma sequência de
células que contém seus dados e também uma ou duas referências que apontam para o
anterior ou posterior. Há diversos modelos de lista ligadas, tais como lista simplesmente
encadeada, listas duplamente encadeadas e listas encadeadas circulares. As listas
simplesmente encadeadas possuem informações somente de seus elementos sucessores, o
que dificulta sua implementação e impacta sua performance em relação às listas duplamente
encadeadas. Nenhuma delas tem seus nós em formato de anel, pois isto caracteriza listas
circulares.
Pergunta 3
Na estrutura dinâmica de dados, o tamanho da estrutura não é fixo e pode ser modificado 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
1 em 1 pontos
0 em 1 pontos
0 em 1 pontos
17/05/2021 GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-10706.03
https://unifacs.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?COURSE_ID=_672145_1 2/5
Resposta
Selecionada:
Resposta
Correta:
 
Comentário
da resposta:
afirmativas 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 eficiê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. 
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
V, V, F, V.
Sua resposta está incorreta. Conforme apresentado no conteúdo, os arrays dinâmicos podem ser
redimensionados a qualquer momento, além de permitir maior facilidade no gerenciamento de
memória, pois se pode usar um array definido para uma quantidade de elementos muito grande em
um momento e, depois de usá-lo, libera-se a memória usada por ele, redimensionando-o para
quantidades menores de elementos. A vantagem de se utilizar esse tipo de estruturas dinâmicas
está na sua flexibilidade de alocação de novos elementos em tempo de execução, fazendo com
que seja mais eficiente do que estruturas estáticas.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
Existem muitas especificidades 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 afirmativas 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 tipoarrays 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 simplificada de declaração variável de arrays é utilizar a classe Arraylist e declarar as
variáveis desejadas de forma sequencial.
F, V, V, F.
V, F, V, F.
Sua resposta está incorreta. A classe ArrayList é uma implementação da interface List que
utiliza um vetor para armazenar elementos. Uma vez que vetores têm tamanho fixo em Java,
a classe ArrayList se encarrega de criar um novo vetor (internamente), com um tamanho
maior e copiar seus elementos correntes para esse novo vetor sempre que for necessário,
recebendo como parâmetro objetos. Na declaração da introdução do problema, todas as
variáveis, a, b e c, são declaradas como array de inteiro e não são objetos.
Pergunta 5
A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações possam ser
realizadas aumentando a eficiê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 afirmativas a seguir. 
 
0 em 1 pontos
0 em 1 pontos
17/05/2021 GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-10706.03
https://unifacs.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?COURSE_ID=_672145_1 3/5
Resposta
Selecionada:
Resposta
Correta:
 
Comentário
da resposta:
I. Na estrutura de dados estática, o tamanho da estrutura é fixo. O conteúdo da estrutura de dados pode ser
modificado, mas sem alterar o espaço de memóriaalocado para ele. 
II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número fixo 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 é fixo e pode ser modificado 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 afirma 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 fixo 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.
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
V, V, V, F.
Sua resposta está incorreta. Lembre-se que as estruturas estáticas de dados recebem uma área
fixa de memória na qual podem operar, não sendo possível expandir este tamanho fixo em tempo
de execução, garantindo que as localizações de cada elemento sejam fixadas e conhecidas pelo
programa. Já as estruturas de dados dinâmicas também possuem uma área onde podem operar,
mas essa área é flexível, sendo possível expandi-la ou contraí-la conforme necessário, adicionando
ou removendo elementos da estrutura de dados. 
 
Pergunta 6
Resposta
Selecionada:
Resposta
Correta:
 
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 afirmativas 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 fixo; 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 é fixo, o que a torna uma estrutura flexí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.
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
V, F, F, V.
0 em 1 pontos
17/05/2021 GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-10706.03
https://unifacs.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?COURSE_ID=_672145_1 4/5
Comentário
da resposta:
Sua resposta está incorreta. Conforme apresentado no conteúdo, as listas encadeadas são
estruturas de dados lineares. Ao contrário dos arrays, os elementos das listas encadeadas não são
armazenados em localização contínua, mas vinculados por meio de ponteiros. A principal vantagem
da lista encadeada sobre as matrizes é que seu crescimento dinâmico torna o espaço alocado em
memória dinâmica, de forma a utilizar somente o espaço necessário.
Pergunta 7
Resposta
Selecionada:
Resposta
Correta:
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ífico, após sua inicialização com tamanho fixo igual a cinco (5), para cada elemento do índice,
atribuiu-se um valor. O vetor é percorrido do início ao fim, apresentando todos os seus elementos na
sequência.
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.
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.
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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 afirmar que, para o último
caso descrito no elemento-base, o tipo de erro apresentado é:
ArrayIndexOutOfBoundException
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 noarray 
é 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.
Pergunta 9
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 afirmativas a seguir e
assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). 
1 em 1 pontos
1 em 1 pontos
0 em 1 pontos
17/05/2021 GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-10706.03
https://unifacs.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?COURSE_ID=_672145_1 5/5
Resposta
Selecionada:
 
Resposta
Correta:
Comentário
da resposta:
 
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 é simplificar 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:
V, V, F, F.
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
Sua resposta está incorreta. Conforme apresentado no conteúdo, de forma análoga ao que
acontece com as listas simplesmente encadeadas, ao serem inicializadas as listasduplamente
encadeadas, os nós cauda e cabeçalho são criados.
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Definimos uma lista como uma sequência finita 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 afirmativas 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 classificadas 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 final 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 fim
definidos, 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 classificados e relacionados com sua
posição na lista.
V, V, V, F.
V, V, V, F.
1 em 1 pontos