A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-5

Prévia do material em texto

26/05/2023, 18:22 ✅ [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=648282&cmid=616878 1/5
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 1
✅ [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares
Iniciado em sexta, 26 mai 2023, 17:11
Estado Finalizada
Concluída em sexta, 26 mai 2023, 17:22
Tempo
empregado
10 minutos 48 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Suponha que você tem duas variáveis à sua disposição: a variável pt1, que armazena o endereço da cabeça da
lista; e a variável pt2, que armazena o endereço de um outro nó qualquer da lista. Escolha a sentença que
apresenta uma informação CORRETA em relação ao uso de pt1 e pt2 em uma lista simplesmente encadeada.
a. Se o ponteiro pt1 for perdido, é possível recuperar o acesso à cabeça usando pt2.
b. A remoção de pt2 pode ser feita diretamente, sem a necessidade de usar pt1.
c. Para inserir um elemento depois de pt2, não é necessário acessar pt1 diretamente.
d. A inserção de um elemento no final da lista só é possível por conta da existência de pt2.
e. A inserção de um elemento depois de pt1 acaba removendo pt2.
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.
 
https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-2
https://ava.ufms.br/mod/quiz/view.php?id=616878
26/05/2023, 18:22 ✅ [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=648282&cmid=616878 2/5
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Uma lista linear corresponde a um conjunto de elementos que podem ser acessados a partir da sua posição
dentro do conjunto. Uma lista linear pode ser homogênea (cada posição armazena um valor de apenas um tipo)
ou heterogênea (cada posição armazena um conjunto de valores de tipos diferentes).
Escolha uma opção:
Verdadeiro 
Falso
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
Em relação ao gerenciamento de memória de listas lineares, escolha a opção que apresenta uma afirmativa
correta.
a. Todos os tipos de listas lineares consomem sempre a mesma quantidade de memória.
b. Listas lineares encadeadas sempre apresentam um melhor consumo de memória e desempenho de
execução em relação a listas lineares simples.
c. Listas lineares sequenciais só são vantajosas quando há uma quantidade ilimitada de memória.
d. O padrão de acesso à memória feito por uma aplicação e o crescimento da lista linear no transcorrer
da execução são fatores importantes na escolha entre uma lista linear simples e uma lista linear
encadeada.

e. Nenhuma das alternativas anteriores.
26/05/2023, 18:22 ✅ [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=648282&cmid=616878 3/5
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
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. É possível contar quantos elementos válidos existem na lista.
b. Essa implementação de remoção não otimiza o consumo de memória.
c. 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.
d. É impossível descobrir quais posições da lista foram removidas.
e. A operação não removerá os elementos fisicamente. Ou seja, o vetor continuará do mesmo tamanho
após remoções.
A remoção  de um elemento de uma lista linear com alocação sequencial  não
necessariamente diminuirá o consumo  de memória  para o
armazenamento da lista. Caso a implementação opte por sempre manter o vetor com tamanho
igual  ao conjunto de elementos  , será necessário redimensionar  o
vetor.
 
 
26/05/2023, 18:22 ✅ [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=648282&cmid=616878 4/5
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
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.
Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA.
a. 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.

b. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória.
c. 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
d. 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.
e. O uso de lista linear com alocação encadeada é recomendado apenas quando se tem muita memória
disponível.
Em listas encadeadas  , o uso de um nó  específico chamado cabeça 
facilita a programação das operações. O uso desse nó elimina a necessidade de algumas verificações
 na hora de implementar  as operações  . Esse nó facilita a programação sem aumentar
o custo  das operações.
 
 
At ividade anterior
◄ 📍 [Checkout de Presença] Módulo 1 - Noções de gerenciamento de memória e listas lineares
https://ava.ufms.br/mod/quiz/view.php?id=616876&forceview=1
26/05/2023, 18:22 ✅ [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=648282&cmid=616878 5/5
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/url/view.php?id=616879&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613