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