Estrutura de Dados sem 3

Prévia do material em texto

Fazer teste: Semana 3 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções Atividade para avaliação
Consulte os gabaritos dessa disciplina no menu lateral.
Olá, estudante!
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o �m da página e pressione “Enviar teste”.
3. A cada tentativa, as perguntas e alternativas são embaralhadas
Pronto! Sua atividade já está registrada no AVA.
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
Para o processo de inserção de um novo nó no início da lista, após de�nir o nó e alimentar
o nó com o valor correspondente, aponte seu campo de vinculação para o endereço do
primeiro nó e atualize o ponteiro do início da lista para o novo nó. Se a lista estiver vazia,
este será o único nó.
PERGUNTA 1 1,42 pontos   Salva
 Estado de Conclusão da Pergunta:
 
Com relação à inserção de elementos para o passo a passo do desenvolvimento do algoritmo,
assinale a alternativa CORRETA.
a. Preencher com valor / vincular com o elo, com aquele que era o primeiro / atualizar o ponteiro de início
com o último nodo / Se a lista estiver vazia, será o primeiro da lista
b. Preencher com valor / Alocar valor / vincular com o elo, com aquele que era o primeiro / Se a lista
estiver vazia, será o primeiro da lista
c. Preencher com valor / vincular com o elo, com aquele que era o primeiro / atualizar ponteiro de início
do novo nodo / Se a lista estiver vazia, será o primeiro da lista
d. Alocar valor / vincular com o elo, com aquele que era o primeiro / atualizar ponteiro de início do novo
nodo / Se a lista estiver vazia, será o primeiro da lista
e. Alocar valor / preencher com valor/ vincular com o elo, com aquele que era o primeiro / atualizar o
ponteiro de início do novo nodo / Se a lista estiver vazia, será o primeiro da lista
Para remover um nó de uma lista linear encadeada, basta reorganizar o encadeamento dos nós anterior e
posterior ao nó a ser removido. O nó imediatamente anterior ao nó a ser excluído deve apontar para o nó que
seguia o nó excluído na lista. Se o nó removido for o primeiro nó, o endereço do segundo nó deve ser copiado
para o ponteiro de início da lista. Se o nó removido for o último nó, o nó anterior deve ter seu campo de elo
de�nido como nulo. Depois de reorganizar o encadeamento dos nós, garantindo assim a continuidade da
lista, a posição ocupada pelo nó removido �ca livre.
 
Com relação à remoção de elementos para o passo a passo do desenvolvimento do algoritmo, assinale a
alternativa CORRETA.
a. Vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado
/ exclui o nó
b. Percorrer a lista / vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de
acesso atualizado / exclui o nó
PERGUNTA 2 1,42 pontos   Salva
acesso atualizado / exclui o nó
c. Percorrer a lista / vincula o nó anterior com o nó seguinte/ exclui o nó
d. Percorrer a lista / não encontrou, retorna falso / encontrou vincula o nó anterior com o nó seguinte/ se
o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
e. Percorrer a lista / não encontrou, retorna falso / encontrou exclui o nó / se o nó removido é o primeiro,
endereço de acesso atualizado /
A maneira mais comum de implementar uma lista encadeada é usar o endereço físico do
próximo nó. As linguagens de programação fornecem variáveis que podem armazenar
endereços físicos, muitas vezes chamados de ponteiros. O aplicativo não pode acessar
diretamente o endereço da variável de ponteiro, mas pode tentar usar esse endereço para
chegar ao próximo nó da lista. Portanto, a quantidade total de memória utilizada pela
estrutura é proporcional ao número de nós armazenados na lista.
 
 
 
Uma lista linear implementada por meio de encadeamento deve apresentar
obrigatoriamente algumas indicações. Sobre essas indicações, avalie se são (V) verdadeiras
ou (F) falsas as a�rmativas a seguir.
I. (  ) Um ponteiro no �nal da lista, para acessar o �nal da lista para uma nova inserção.
II. (  ) Um ponteiro no primeiro nodo da lista, para que esta possa ser acessada.
III. (  ) Encadeamento ou conexão entre os nodos, para que os nodos tenham um elo.
IV. (  ) Um endereço nulo, para identi�car que chegou no �nal da lista.
 
Assinale a alternativa que apresenta a sequência CORRETA.
a. V - V - V - V
PERGUNTA 3 1,44 pontos   Salva
b. V - F - F - V
c. V - F - F - F
d. F - V - V - V
e. F - F - V - V
O processo de exclusão de um nó de uma lista linear altera apenas as cadeias de nós antes
e depois do nó ser excluído: o nó imediatamente anterior apontará para o próximo nó a ser
excluído da lista. Se o nó liberado for o primeiro nó, o endereço do segundo nó deve ser
copiado para o rótulo inicial da lista. Se for o último, o campo anterior deve conter um
campo de link vazio. Após essa sequência que garante a continuidade da lista encadeada, a
posição ocupada pelo nó deletado é liberada.
 
O processo de remoção de um nó da lista encadeada é realizado simplesmente alterando a
conexão do nó anterior para o nó posterior, criando, assim, um novo elo, logo o nó anterior ao
nó removido irá se vincular para o seguinte nó ao que foi excluído.
 Fonte: Elaborada pelo autor 
Com relação à exclusão de listas encadeadas, assinale a alternativa CORRETA
PERGUNTA 4 1,44 pontos   Salva
a. Se o nodo removido é o último da lista, o endereço do último será atribuído para o ponteiro de início da
lista
b. Se o nó que foi removido for o primeiro, um endereço de um nó aleatório será atribuído para o
ponteiro de início da lista
c. Se o nó que foi removido for o primeiro, o endereço do último nó será atribuído para o ponteiro de
início da lista
d. Se o nodo removido é o último da lista, o endereço do primeiro será atribuído para o ponteiro de início
da lista
e. Se o nó que foi removido for o primeiro, o endereço do segundo será atribuído para o ponteiro de início
da lista
A linguagem de programação C é independente de máquina, ela é usada, principalmente, para criar
muitos tipos de aplicativos e sistemas operacionais, como o Windows e outros programas complicados,
por exemplo: o banco de dados Oracle, Git, interpretador Python e jogos, e é considerada uma base de
programação no processo de aprendizagem de qualquer outra linguagem de programação. Sistemas
operacionais e diversos softwares de aplicação para arquiteturas de computadores, que vão desde
supercomputadores a CLPs e sistemas embarcados, são exemplos de tais aplicações.
 
Vamos analisar o código fornecido a seguir:
#include <stdio.h> 
void sub (int *x, int y) 
{
    *x = 3; y = *x + 1 ;
}
PERGUNTA 5 1,44 pontos   Salva
} 
int main () 
{
    int a, b, z; a = 1; b = 2; sub (&a, b); z = a + b; printf ("%d", z); 
    return 0 ;
}
 
Com base nesse comando, podemos verificar que:
a. b = 7.
b. c = 4.
c. a = 3.
d.  z = 5.
e. a + b = 9.
Em cada nó, o campo elo indica o endereço do próximo nó. O último nó da lista mostra um
endereço zero no campo link por meio de uma barra, a qual indica o �m da lista, ou seja,
que o campo de link não aponta para outro nó.
Com base nesses aspectos, assinale a alternativa que melhor descreve as características das
listas encadeadas.
a. Todo nodo tem somente um predecessor, o qual precisa indicar em que endereço está seu predecessor
para ser encontrado e para manter toda a ordem lógica
b. Todo nodo tem somente um sucessor, o qual não precisa indicar em que endereço ele está para ser
encontrado e para manter toda a ordem lógica
c. Todo nodo tem um sucessor e um predecessor, o qual precisa indicar em que endereço está seu
sucessor para ser encontrado e para manter toda a ordem lógica
PERGUNTA 6 1,42 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostaspara salvar todas as respostas.
 
sucessor para ser encontrado e para manter toda a ordem lógica
d. Todo nodo tem somente um sucessor, o qual precisa indicar em que endereço está seu predecessor
para ser encontrado e para manter toda a ordem lógica
e. Todo nodo é solitário, o qual precisa indicar somente o endereço dele mesmo, para ele ser encontrado
Listas lineares são estruturas de dados nas quais cada elemento é precedido por um elemento e
sucedido por outro, com exceção do primeiro, que não tem predecessor, e do último, que não tem
sucessor. 
 
Sobre essa estrutura, assinale a alternativa correta.
a. Listas lineares geram uma ordem de inclusão nos elementos.
b. Listas lineares geram uma ordem de exclusão nos elementos.
c. Estruturas de pilha e �la não são listas lineares.
d. Em listas lineares sequenciais, a ordem lógica dos elementos é contrária à ordem física.
e. Apenas a estrutura de pilha é uma lista linear.
PERGUNTA 7 1,42 pontos   Salva
Salvar todas as respostas Salvar e Enviar