A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-6

Prévia do material em texto

27/05/2023, 19:57 ✅ [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=649307&cmid=616878 1/4
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 sábado, 27 mai 2023, 19:32
Estado Finalizada
Concluída em sábado, 27 mai 2023, 19:56
Tempo
empregado
23 minutos 45 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
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 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 lista linear com alocação encadeada é recomendado apenas quando se tem muita memória
disponível.
d. 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
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.

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 
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
27/05/2023, 19:57 ✅ [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=649307&cmid=616878 2/4
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
Questão 6
Correto
Atingiu 1,00 de 1,00
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 
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.
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
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.
 
27/05/2023, 19:57 ✅ [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=649307&cmid=616878 3/4
Questão 7
Incorreto
Atingiu 0,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,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. O código retornará “False” quando o elemento x estiver na última posição da lista.
b. A condição “not b” poderia ser removida sem prejudicar o resultado final gerado pelo algoritmo.
c. A condição “not b” representa uma otimização para reduzir a quantidade de iterações do laço.
d. O código representa a busca de um elemento em uma lista linear sequencial.
e. O código funcionará corretamente para qualquer tipo primitivo utilizado.
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.
 
 
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
27/05/2023, 19:57 ✅ [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=649307&cmid=616878 4/4
Questão 10
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. A inserção de um elemento depois de pt1 acaba removendo pt2.
b. A inserção de um elemento no final da lista só é possível por conta da existência de pt2.
c. Se o ponteiro pt1 for perdido, é possível recuperar o acesso à cabeça usando pt2.
d. A remoção de pt2 pode ser feita diretamente, sem a necessidade de usar pt1.
e. Para inserir um elemento depois de pt2, não é necessário acessar pt1 diretamente.
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=616876&forceview=1
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