Prévia do material em texto
30/06/2023, 21:09 ✅ [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=713923&cmid=616878 1/10 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, 30 jun 2023, 19:42 Estado Finalizada Concluída em sexta, 30 jun 2023, 20:09 Tempo empregado 26 minutos 21 segundos Avaliar 10,00 de um máximo de 10,00(100%) 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 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 2/10 Questão 1 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. javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 3/10 Questão 2 Correto Atingiu 1,00 de 1,00 Dentre os diferentes tipos de listas, as apresentam a melhor eficiência na operação de de um elemento em uma posição aleatória. Já as , apesar de consumirem mais por precisarem armazenar mais , permitem um uso mais da . Listas com alocação sequencial Busca Listas encadeadas Espaço de memória Ponteiros Comedido Memória javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 4/10 Questão 3 Correto Atingiu 1,00 de 1,00 Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA. a. O uso de lista linear com alocação encadeada é recomendado apenas quando se tem muita memória disponível. b. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória. 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. 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. 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 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 5/10 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 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 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 6/10 Questão 6 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 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. Se o ponteiro pt1 for perdido, é possível recuperar o acesso à cabeça usando pt2. e. A inserção de um elemento no final da lista só é possível por conta da existência de pt2. javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 7/10 Questão 7 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 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 8/10 Questão 8 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 funcionará corretamente para qualquer tipo primitivo utilizado. b. A condição “not b” poderia ser removida sem prejudicar o resultado final gerado pelo algoritmo. c. O código retornará “False” quando o elemento x estiver na última posição da lista. d. A condição “not b” representa uma otimização para reduzir a quantidade de iterações do laço. e. O código representa a busca de um elemento em uma lista linear sequencial. javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 9/10 Questão 9 Correto Atingiu 1,00 de 1,00 Questão 10 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 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 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 ► https://ava.ufms.br/mod/quiz/view.php?id=616876&forceview=1 https://ava.ufms.br/mod/url/view.php?id=616879&forceview=1 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php 30/06/2023, 21:09 ✅ [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=713923&cmid=616878 10/10 Manter contato Suporte Técnico ao Usuário https://suporteagetic.ufms.br (67) 3345-7613 suporte.agead@ufms.br https://suporteagetic.ufms.br/ tel:(67) 3345-7613 mailto:suporte.agead@ufms.br https://api.whatsapp.com/send?phone=556733457613 javascript:void(0); https://ava.ufms.br/user/index.php?id=44592 https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592 https://ava.ufms.br/grade/report/index.php?id=44592 https://ava.ufms.br/ https://ava.ufms.br/my/ https://ava.ufms.br/calendar/view.php?view=month&course=44592 javascript:void(0); https://ava.ufms.br/user/files.php