AV1__G 37 A ED 4_-_Estrutura_de_Dados-1

Prévia do material em texto

29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 1/11
* Algumas perguntas ainda não avaliadas
AV1
Entrega 29 out em 23:59 Pontos 40 Perguntas 10
Disponível 23 out em 0:00 - 29 out em 23:59 Limite de tempo 120 Minutos
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 16 minutos 27 de 40 *
Pontuação deste teste: 27 de 40 *
Enviado 29 out em 15:07
Esta tentativa levou 16 minutos.
Leia com atenção as orientações abaixo antes de iniciar esta avaliação:
Será permitida uma tentativa para realizar esta prova.
Programe-se para realizar sua avaliação com tranquilidade, pois você terá 120 minutos
cronometrados para conclusão e envio das respostas.
Ao iniciar a avaliação o cronômetro não para, independentemente de a plataforma estar aberta ou
não;
Após este prazo, a avaliação sera automaticamente finalizada.
Durante a realização da prova:
Será exibido uma questão por vez, podendo “Avançar” ou “Voltar” quando necessário, dentro do
período da tentativa;
A tentativa somente será contabilizada após clicar no botão “Enviar”, mas finalizados os 120
minutos do cronômetro, a prova será finalizada automaticamente pelo sistema.
 
Boa prova!
3 / 3 ptsPergunta 1
Vetores e matrizes são estruturas de dados muito utilizadas na
computação, sabe-se que as estruturas de dados têm, dentre suas
principais utilidades, o fato de agruparem dados que têm alguma relação
entre si. Nesse contexto, são colocadas para sua análise as 3 afirmativas
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321/history?version=1
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 2/11
abaixo sobre vetores e matrizes, faça uma leitura com atenção e
responda à pergunta que vem a seguir:
I – O vetor comporta mais de um tipo de valor, desde que estes valores
sejam declarados dentro dos colchetes.
II – Uma matriz pode ser definida como um conjunto de variáveis do
mesmo tipo organizadas em mais de uma dimensão.
III – Matrizes e vetores são estruturas completamente diferentes sendo
que a única relação entre as duas estruturas é que elas são homogêneas,
ou seja, só aceitam um tipo de dados.
Agora marque abaixo qual alternativa tem somente as afirmativas que
estão corretas sobre as estruturas de dados:
 Apenas a II é correta. Correto!Correto!
 As afirmativas I e II são corretas. 
 Apenas a I é correta. 
 Todas as afirmativas são corretas. 
 As afirmativas I e III são corretas. 
Feedback:
Ao analisar o conceito de vetores no Livro Texto dessa unidade
(capítulo 2) e associá-la à definição de matrizes (capítulo 3),
percebe-se que matrizes e vetores só diferem quanto ao número
de dimensões e que são definidos.
A definição de vetor é: uma estrutura de dados homogênea (um só
tipo de dado).
3 / 3 ptsPergunta 2
Uma matriz é uma coleção de variáveis de mesmo tipo, acessíveis com
um único nome e armazenados contiguamente na memória.
Neste contexto, julgue as seguintes afirmações.
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 3/11
I – Para percorrer toda uma Matriz de duas dimensões são
necessárias duas estruturas de repetição, uma dentro da
outra. A mais externa salta as linhas e a mais interna preenche
as colunas de forma sequencial.
II – Na matriz, cada célula é acessada por dois índices
numéricos, um referente a linhas e outro referente a colunas.
III – Uma matriz pode ser definida apenas com duas
dimensões.
Está(ão) correta(s) a(s) afirmativa(s):
 I, somente. 
 III, somente. 
 I e II, somente. Correto!Correto!
 I e III, somente. 
 II e III, somente. 
Feedback:
A primeira afirmativa versa sobre a necessidade de duas
estruturas de repetição para percorrer uma matriz, e a segunda
versa sobre a necessidade de dois índices para referenciar um
elemento da matriz.
Uma matriz pode ter mais do que duas dimensões, por exemplo, a
sintaxe a seguir define uma matriz de três dimensões.
float matriz[10][10][10];
Esse assunto pode ser visto na unidade 1 no tópico 1.3 Estrutura
de Dados.
3 / 3 ptsPergunta 3
Analise o case a seguir:
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 4/11
Um programa funcionava de forma correta há algum tempo e, ao utilizar
uma variável declarada como float, para receber o resultado do cálculo
de uma média, começou a não apresentar o resultado corretamente.
O programador, ao analisar o código, verificou que todos os cálculos
foram realizados de forma correta e que as variáveis comuns estavam
declaradas corretamente.
Considerando que foram utilizados, sem muito cuidado, ponteiros na
implementação, o que pode ter acontecido para gerar o erro?
 Ter sido feita a atribuição com tipos incompatíveis. 
 
Ter gerado um erro em tempo de projeto causado pelo ponteiro, que não
pode receber endereços para valores reais.
 
Ter sido utilizado de forma incorreta algum ponteiro, que acessou
indevidamente a área de memória ocupada pela variável de média.
Correto!Correto!
 A variável não foi declarada de forma correta. 
 
Ter utilizado a variável da média apontando para alguma variável
“ponteiro”.
Feedback:
O uso de ponteiros sem muito cuidado pode acarretar no acesso
indevido à memória. Considerando a situação apresentada, há
uma grande chance de ser um problema com algum ponteiro.
3 / 3 ptsPergunta 4
Para responder a essa questão, observe o seguinte trecho de
código: 
 int *ptrX,*ptrY,x,y;
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 5/11
 x=18;
 y=5;
 ptrY=&y;
 ptrX=&x;
 *ptrX=*ptrY+x;
 ptrX=ptrY;
Qual valor estará na variável x ao terminar a execução?
 10 
 23 Correto!Correto!
 13 
 5 
 18 
Feedback:
Através do operador indireto (*), a soma de *ptrY (valor de y) com
o valor da variável x (18 + 5 = 23) é armazenado em *ptrX (o valor
é colocado indiretamente na variável x).
3 / 3 ptsPergunta 5
As listas estáticas, baseadas em vetores e dinâmicas, criadas com base
em structs com ponteiros para a ligação entre os nodos, embora
implementem as mesmas funções, têm algumas diferenças quanto ao uso
de memória e às possibilidades de acesso. Com base nesse contexto e
em seus conhecimentos sobre listas, analise as afirmativas abaixo:
 
I. Na aplicação de lista encadeada dinâmica, a função de esvaziar lista
não libera os espaços correspondentes na memória, só os retira da lista.
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 6/11
II. Listas simplesmente encadeadas só podem ser acessadas em um
sentido.
III. Quando um nodo é apontado para a primeira posição da lista
encadeada, ele se torna o primeiro elemento da lista.
 
É correto o que se afirma em:
 I, apenas. 
 I e III, apenas. 
 II, apenas. 
 II e III, apenas. Correto!Correto!
 I, II e III. 
Feedback:
Quando a lista é esvaziada, as posições são liberadas na memória
através do operador delete.
3 / 3 ptsPergunta 6
É conhecido que as listas podem ter variações entre estática, dinâmica,
homogênea, heterogênea, ordenada ou não ordenada. Sabe-se também
que as características relativas aos tipos de dados e à forma de alocação
de memória podem ser identificadas por meio da forma de declaração da
lista, enquanto as características de ordenação de uma lista só poderão
ser identificadas com uma análise das funções implementadas pelo
algoritmo.
Observando a declaração do nodo a seguir, é possível identificar a qual
tipo de lista ele pertence.
 
struct nodo
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 7/11
{
 int idade;float altura;
 char sexo;
 nodo *proximo;
};
 
Marque a alternativa que tenha as características corretas para a lista
declarada:
 Lista estática homogênea. 
 Lista encadeada dinâmica heterogênea. Correto!Correto!
 Lista duplamente encadeada dinâmica heterogênea. 
 Lista estática heterogênea. 
 Lista encadeada dinâmica homogênea. 
3 / 3 ptsPergunta 7
O encadeamento consiste na ligação entre os elementos da lista por meio
dos endereços envolvidos. No encadeamento, é possível identificar a
localização do nodo em relação aos demais. Considerando a explicação
anterior, temos a representação e explicação a seguir. Avalie com atenção
o que é mostrado e, na sequência, responda à questão proposta:
A primeira imagem é a representação de uma lista encadeada não
ordenada; a segunda imagem é um novo nodo inserido na lista.
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 8/11
Marque a opção que responda onde está inserido esse novo nodo e por
que ele está inserido nessa posição.
 O nodo está inserido na última posição da lista, pois 5 é maior que 4. 
 
O nodo está inserido no meio da lista, pois é visto assim no alinhamento
da imagem.
 
O nodo está na última posição da lista, pois os ponteiros anterior e próximo
dele demonstram isso.
 Não é possível definir onde está o nodo na lista. 
 
O nodo está na primeira posição da lista, pois os ponteiros próximo e
anterior dele demonstram isso.
Correto!Correto!
Feedback:
O ponteiro próximo do novo nodo aponta para o endereço do
primeiro elemento da lista; já o ponteiro anterior aponta para null,
demonstrando que ele está na primeira posição.
3 / 3 ptsPergunta 8
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 9/11
O preenchimento dos campos do nodo de uma lista diz muito sobre sua
posição, considerando que o elo entre os elementos é feito pelos
ponteiros e que o nodo armazenado deve ter um valor em seu campo-
chave (campo de dados).
Qual das afirmativas mostradas a seguir indica que o elemento é o último
em uma lista duplamente encadeada com vários elementos inseridos?
 
O ponteiro *anterior do nodo aponta para null enquanto o ponteiro
*próximo aponta para um endereço.
 
O ponteiro *anterior do nodo aponta para um endereço, enquanto o
ponteiro *próximo aponta para null.
Correto!Correto!
 O nodo não tem valor em seu campo-chave. 
 
Os ponteiros *anterior e *próximo apontam para endereços de memória. 
 Os ponteiros *anterior e *próximo apontam para null. 
Feedback:
No último nodo de uma lista que tenha outros elementos, o
ponteiro próximo aponta para null.
3 / 3 ptsPergunta 9
Analise o código abaixo – que se refere a uma pilha – e perceba que é
possível identificar o que ele faz.
 
 if(topo<tamanhoPilha-1)
 {
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 10/11
 topo=topo+1;
 pilha[topo]=valor;
 }
 
 
Qual operação ele realiza e em qual tipo de pilha isso está sendo feito?
 Operação empilhar de uma pilha estática. Correto!Correto!
 Operação empilhar de uma pilha dinâmica. 
 Operação mostrar pilha em uma pilha estática. 
 Operação desempilhar de uma pilha estática. 
 Operação desempilhar de uma pilha dinâmica. 
Feedback:
A pilha tem limite e é implementada com um vetor, o que mostra
que ela é estática e como a implementação mostra um valor sendo
inserido na posição topo da pilha, o que caracteriza o
empilhamento.
Não avaliado ainda / 13 ptsPergunta 10
Sua Resposta:
Discuta as vantagens e desvantagens do uso de estruturas de
dados.
O uso de estruturas de dados é uma parte fundamental da programação e
do desenvolvimento de software, pois permite organizar e armazenar
informações de maneira eficaz. No entanto, existem vantagens e
desvantagens associadas ao uso dessas estruturas, e a escolha da
estrutura apropriada depende do contexto e dos requisitos específicos do
29/10/2023, 15:07 AV1: G.37.A.ED.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/18574/quizzes/40321 11/11
problema. Vamos explorar essas vantagens e desvantagens de uma
forma diferente:
Vantagens:
Organização de Dados
Eficiência
Reutilização de Código
Flexibilidade
Abstração de Dados
Desvantagens:
Complexidade
Consumo de Memória
Desempenho Variável
Tempo de Desenvolvimento
Complexidade do Código
Esta pergunta é abrangente e permite que os voces demonstrem
seu conhecimento sobre os principais conceitos de estrutura de
dados. Voces alunos devem abordar os seguintes tópicos vistos
em cada unidade de estudo.
Pontuação do teste: 27 de 40