15/06/2023, 10:58 ✅ [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
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 quinta, 15 jun 2023, 09:29
Estado Finalizada
Concluída em quinta, 15 jun 2023, 09:58
Tempo 28 minutos 9 segundos
empregado
Avaliar 8,14 de um máximo de 10,00(81,43%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA.
a. 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.
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. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória.
e. 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.
Questão 2
Correto
Atingiu 1,00 de 1,00
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.
https://ava.ufms.br/mod/quiz/review.php?attempt=673779&cmid=616878#question-782664-6 1/4
15/06/2023, 10:58 ✅ [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
Questão 3
Correto
Atingiu 1,00 de 1,00
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
Questão 4
Correto
Atingiu 1,00 de 1,00
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
Questão 5
Incorreto
Atingiu 0,00 de 1,00
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. A condição “not b” representa uma otimização para reduzir a quantidade de iterações do laço.
b. O código funcionará corretamente para qualquer tipo primitivo utilizado.
c. A condição “not b” poderia ser removida sem prejudicar o resultado final gerado pelo algoritmo.
d. O código retornará “False” quando o elemento x estiver na última posição da lista.
e. O código representa a busca de um elemento em uma lista linear sequencial.
https://ava.ufms.br/mod/quiz/review.php?attempt=673779&cmid=616878#question-782664-6 2/4
15/06/2023, 10:58 ✅ [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
Questão 6
Correto
Atingiu 1,00 de 1,00
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.
Questão 7
Parcialmente correto
Atingiu 0,14 de 1,00
Dentre os diferentes tipos de listas, as Listas encadeadas apresentam a melhor eficiência
na operação de Ponteiros de um elemento em uma posição aleatória. Já as
Listas com alocação sequencial , apesar de consumirem mais Memória
por precisarem armazenar mais Espaço de memória , permitem um uso mais
Comedido da Busca .
Questão 8
Correto
Atingiu 1,00 de 1,00
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/mod/quiz/review.php?attempt=673779&cmid=616878#question-782664-6 3/4
15/06/2023, 10:58 ✅ [A1] – Avaliação do Módulo 1 - Noções de gerenciamento de memória e listas lineares: Revisão da tentativa
Questão 9
Correto
Atingiu 1,00 de 1,00
Escolha a alternativa que apresenta uma informação CORRETA em relação à operação de busca de um
elemento x em uma lista linear sequencial L.
a. O custo da busca x é sempre o mesmo, independente da posição que x estiver em L.
b. Se soubermos de antemão que L está ordenada, a busca de x pode ser otimizada para não percorrer
todas as posições de L.
c. Uma opção para melhorar a busca de elementos em L é, antes de cada busca, ordenar L. Dessa maneira,
o custo total da operação (ordenação+busca) sempre ficará melhor do que com L não ordenada.
d. A busca de um elemento não pode também ser utilizada na operação de remoção, já que não é
necessário encontrar o elemento antes de removê-lo.
e. Nenhuma das alternativas anteriores.
Questão 10
Correto
Atingiu 1,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
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
[email protected]
https://ava.ufms.br/mod/quiz/review.php?attempt=673779&cmid=616878#question-782664-6 4/4
