[A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares_ Revisão da tentativa

Prévia do material em texto

17/11/2023, 10:23 ✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=783175&cmid=720854 1/5
Painel Meus cursos 32010001906-T01-2023-2 📚 Módulo 1
✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares
Iniciado em sexta, 27 out 2023, 09:33
Estado Finalizada
Concluída em sexta, 27 out 2023, 09:49
Tempo
empregado
16 minutos 28 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
Para remover um nó apontado por pt1 de uma lista simplesmente encadeada, é necessário buscar o ponteiro
para o elemento que fica imediatamente anterior a pt1.
Escolha uma opção:
Verdadeiro 
Falso
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=46317
https://ava.ufms.br/course/view.php?id=46317#section-2
https://ava.ufms.br/mod/quiz/view.php?id=720854
17/11/2023, 10:23 ✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=783175&cmid=720854 2/5
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA.
a. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória.
b. A operação de busca de um elemento aleatório é mais eficiente em uma lista linear com alocação
encadeada do que em uma lista linear com alocação sequencial
c. O uso de lista linear com alocação encadeada é recomendado apenas quando se tem muita memória
disponível.
d. O uso de listas lineares com alocação encadeada melhora o gerenciamento de memória como um
todo, dado que as posições da lista são alocadas sob demanda.

e. A inserção de um elemento no final de uma lista linear encadeada é uma operação extremamente
ineficiente, tanto em termos de memória quanto em termos de computação.
O código abaixo (escrito na linguagem Python) remove um elemento x de uma lista linear com alocação
simples. Assuma que todas as posições da lista começam com zero e que a operação de inserção de elementos
na lista só permite números positivos.
def remove(x, lista):
i = 0
b = False
while i < len(lista):
if lista[i] == x:
lista[i] = -1
i = i + 1
Em relação à implementação dessa operação, escolha uma alternativa que apresenta uma sentença
INCORRETA.
a. As operações de busca e inserção devem estar cientes de que valores -1 sinalizam a ausência de um
elemento naquela posição.
b. É possível contar quantos elementos válidos existem na lista.
c. A operação não removerá os elementos fisicamente. Ou seja, o vetor continuará do mesmo tamanho
após remoções.
d. Essa implementação de remoção não otimiza o consumo de memória.
e. É impossível descobrir quais posições da lista foram removidas.
17/11/2023, 10:23 ✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=783175&cmid=720854 3/5
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Em relação à operação de inserção de um elemento x no final em uma lista L linear com alocação sequencial,
há duas possibilidades: 
1. O vetor utilizado para armazenar L tem uma posição disponível e o elemento pode ser inserido em L sem
um consumo extra de memória
2. O vetor utilizado para armazenar L está cheio, e será necessário aumentar o vetor para que x possa ser
inserido.
Escolha uma opção:
Verdadeiro 
Falso
As operações mais básicas em listas lineares são as operações de busca, inserção e remoção. O custo dessas
operações é o mesmo, independente do tipo de lista linear (simples ou encadeada).
Escolha uma opção:
Verdadeiro
Falso 
A operação de remoção de um elemento de uma lista linear com alocação sequencial é mais custosa que a
operação de remoção de um elemento de uma lista linear encadeada. Para diminuir o custo dessa operação, a
operação de remoção pode utilizar algum tipo de “simulação”, como por exemplo o uso de variáveis que
indiquem os limites da memória realmente utilizada.
Escolha uma opção:
Verdadeiro 
Falso
17/11/2023, 10:23 ✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=783175&cmid=720854 4/5
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Em relação às listas duplamente encadeadas, escolha a alternativa CORRETA.
a. O uso de listas duplamente encadeadas reduz o consumo de memória em relação a listas simplesmente
encadeadas.
b. A inserção de um elemento em uma lista duplamente encadeada manipula menos ponteiros de
memória do que uma inserção em uma lista simplesmente encadeada.
c. A remoção de um elemento em uma lista duplamente encadeada apresenta uma facilidade em
relação a uma lista simplesmente encadeada, pelo fato de cada nó já manter um ponteiro para o
elemento anterior.

d. A grande vantagem do uso de listas encadeadas é a redução na quantidade de ponteiros que precisam
ser alterados nas operações de inserção e remoção.
e. Nenhuma das alternativas anteriores.
Listas lineares com alocação sequencial  alocam as posições de memória de maneira contígua 
utilizando vetor  . Esse tipo de lista consome uma quantidade inicial de memória, mas  dificulta
 redimensionamento. A operação de busca  de um elemento em uma posição aleatória    é
mais eficiente nesse tipo de lista, pois a posição  do elemento é acessada diretamente.
 
Uma lista encadeada circular é basicamente uma lista encadeada cujo último elemento armazena o endereço
do primeiro elemento da lista.
Escolha uma opção:
Verdadeiro 
Falso
17/11/2023, 10:23 ✅ [A1] Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=783175&cmid=720854 5/5
Questão 10
Correto
Atingiu 1,00 de 1,00
A escolha entre uma lista linear com alocação sequencial e uma lista linear com alocação encadeada deve
levar em consideração fatores como o padrão de acesso à lista, a frequência das operações e a disponibilidade
de memória. As duas opções possuem vantagens e desvantagens.
Escolha uma opção:
Verdadeiro 
Falso
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 1 - Noções de gerenciamento de memória e listas lineares
Seguir para...
Próxima atividade
▶ [Videoaula] Apresentação do Módulo 2 ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/view.php?id=720852&forceview=1
https://ava.ufms.br/mod/url/view.php?id=720855&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613