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

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
IInniicciiaaddoo eemm quarta, 31 mai 2023, 08:17
EEssttaaddoo Finalizada
CCoonncclluuííddaa eemm quarta, 31 mai 2023, 08:32
TTeemmppoo
eemmpprreeggaaddoo
14 minutos 20 segundos
AAvvaalliiaarr 77,,0000 de um máximo de 10,00(7700%)
Questão 11
Correto
Atingiu 1,00 de 1,00
Questão 22
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.
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
�� [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memó... https://ava.ufms.br/mod/quiz/review.php?attempt=654314&cmid=6168...
1 of 4 31/05/2023 08:33
https://ava.ufms.br/
https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-2
https://ava.ufms.br/course/view.php?id=44592#section-2
https://ava.ufms.br/mod/quiz/view.php?id=616878
https://ava.ufms.br/mod/quiz/view.php?id=616878
Questão 33
Correto
Atingiu 1,00 de 1,00
Questão 44
Correto
Atingiu 1,00 de 1,00
Questão 55
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
Uma vez criada, uma lista linear não pode ter o seu tamanho alterado. Além disso, os elementos devem ser
mantidos sempre em suas posições de origem.
Escolha uma opção:
Verdadeiro
Falso 
Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA.
a. 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
b. 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.
c. 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.

d. O uso de lista linear com alocação encadeada é recomendado apenas quando se tem muita memória
disponível.
e. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória.
�� [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memó... https://ava.ufms.br/mod/quiz/review.php?attempt=654314&cmid=6168...
2 of 4 31/05/2023 08:33
Questão 66
Incorreto
Atingiu 0,00 de 1,00
Questão 77
Incorreto
Atingiu 0,00 de 1,00
Questão 88
Incorreto
Atingiu 0,00 de 1,00
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 
Considere o código abaixo (escrito na linguagem Python).
def l(x, lista):
i = 0
b = False
while i < len(lista) and not b:
b = lista[i] == x
i = i + 1
return b
Escolha a alternativa que apresenta uma informação INCORRETA em relação ao código acima.
a. O código retornará “False” quando o elemento x estiver na última posição da lista.
b. A condição “not b” representa uma otimização para reduzir a quantidade de iterações do laço.
c. O código funcionará corretamente para qualquer tipo primitivo utilizado.
d. O código representa a busca de um elemento em uma lista linear sequencial.
e. A condição “not b” poderia ser removida sem prejudicar o resultado final gerado pelo algoritmo.
Dentre os diferentes tipos de listas, as Memória  apresentam a melhor eficiência
na operação de Espaço de memória  de um elemento em uma posição aleatória. Já as
Ponteiros  , apesar de consumirem mais Ponteiros
 por precisarem armazenar mais Listas com alocação sequencial  , permitem um uso mais
Memória  da Busca  .
�� [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memó... https://ava.ufms.br/mod/quiz/review.php?attempt=654314&cmid=6168...
3 of 4 31/05/2023 08:33
Questão 99
Correto
Atingiu 1,00 de 1,00
Questão 1100
Correto
Atingiu 1,00 de 1,00
Em uma lista simplesmente encadeada, cada nó da lista contém o valor da chave (info), o endereço do próximo
elemento da lista e o endereço do último elemento da lista.
Escolha uma opção:
Verdadeiro
Falso 
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 ccoommeeççaamm ccoomm zzeerroo e que a operação de inserção de elementos na lista
ssóó ppeerrmmiittee nnúúmmeerrooss ppoossiittiivvooss.
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
IINNCCOORRRREETTAA.
a. É possível contar quantos elementos válidos existem na lista.
b. A operação não removerá os elementos fisicamente. Ou seja, o vetor continuará do mesmo tamanho após
remoções.
c. É impossível descobrir quais posições da lista foram removidas.
d. 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.
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

�� [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memó... https://ava.ufms.br/mod/quiz/review.php?attempt=654314&cmid=6168...
4 of 4 31/05/2023 08:33
https://ava.ufms.br/mod/quiz/view.php?id=616876&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=616876&forceview=1
https://ava.ufms.br/mod/url/view.php?id=616879&forceview=1
https://ava.ufms.br/mod/url/view.php?id=616879&forceview=1
https://suporteagetic.ufms.br/
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613