Exercícios sobre Filas

Prévia do material em texto

<p>AEDs II - SALA Ques�onários Exercícios sobre filas</p><p>Exercícios sobre filas</p><p>Entrega 23 abr em 23:59 Pontos 1 Perguntas 4</p><p>Disponível 19 abr em 10:30 - 23 abr em 23:59 Limite de tempo Nenhum</p><p>Instruções</p><p>Histórico de tenta�vas</p><p>Tenta�va Tempo Pontuação</p><p>MAIS RECENTE Tenta�va 1 6 minutos 0,5 de 1</p><p>Pontuação deste teste: 0,5 de 1</p><p>Enviado 23 abr em 11:29</p><p>Esta tenta�va levou 6 minutos.</p><p>Prezados alunos,</p><p>Esses exercícios devem ser realizados individualmente e encerrados até o dia 23/04, às 23:59. Essa a�vidade tem o valor de</p><p>1 ponto.</p><p>Bons estudos!</p><p>0,25 / 0,25 ptsPergunta 1</p><p>Qual é a estrutura de dados que permite apenas que novos elementos sejam adicionados</p><p>na úl�ma posição e que elementos sejam re�rados na primeira posição?</p><p>Lista encadeada</p><p>Fila Correto!Correto!</p><p>Lista circular</p><p>Pilha</p><p>Lista duplamente encadeada</p><p>0 / 0,25 ptsPergunta 2</p><p>O trecho de código abaixo deve ser implementado na classe Fila, que implementa o �po</p><p>abstrato de dados Fila e suas �picas operações básicas: vazia(), enfileirar() e desenfileirar().</p><p>Ele deve ser executado sobre uma fila não-vazia (“this”).</p><p>Considere que a célula sen�nela ocupa a posição 0 da Fila. A célula seguinte ocupa a</p><p>posição 1 e assim sucessivamente.</p><p>Celula celX, celY;</p><p>Fila filaAux;</p><p>filaAux = new Fila();</p><p>celX = this.frente.proximo;</p><p>celY = celX.proximo;</p><p>while (celY != null) {</p><p>filaAux.enfileirar(celY.item);</p><p>celX.proximo = celY.proximo;</p><p>celY.proximo = null;</p><p>if (celX.proximo != null) {</p><p>celX = celX.proximo;</p><p>celY = celX.proximo;</p><p>} else</p><p>celY = null;</p><p>}</p><p>this.tras = celX;</p><p>return (filaAux);</p><p>O que esse trecho de código faz?</p><p>Divide a fila original (“this”) em duas, da seguinte maneira: devem permanecer na fila original</p><p>(“this”) os elementos que ocupam, atualmente, as primeiras posições nessa fila, até sua</p><p>metade. Devem ser enfileirados, na fila que será retornada, os itens que ocupam,</p><p>atualmente, as úl�mas posições da fila original (“this”), a par�r do meio dessa.</p><p>Você respondeuVocê respondeu</p><p>Divide a fila original (“this”) em duas, da seguinte maneira: devem permanecer na fila original</p><p>(“this”) os elementos que ocupam, atualmente, posição ímpar nesta fila. Devem ser</p><p>enfileirados, na fila que será retornada, os itens que ocupam, atualmente, posição par na fila</p><p>original (“this”).</p><p>Resposta corretaResposta correta</p><p>Re�ra da fila original (“this”) os itens que ocupam posição par, retornando essa fila</p><p>modificada.</p><p>Re�ra da fila original (“this”) os itens que ocupam posição ímpar, retornando essa fila</p><p>modificada.</p><p>0 / 0,25 ptsPergunta 3</p><p>Considere a estrutura de dados do �po Fila e suas �picas operações básicas:</p><p>enfileirar(item) e desenfileirar().</p><p>Suponha que cinco documentos estejam em uma fila para impressão “f”, na seguinte</p><p>ordem: doc1, doc2, doc3, doc4, doc5. No entanto, deseja-se imprimir imediatamente os</p><p>documentos doc1, doc2 e doc5, nessa sequência, deixando-se doc3 e doc4 na fila “f”, na</p><p>mesma ordem em que se encontravam originalmente.</p><p>Em qual pseudocódigo abaixo a sequência de operações produz o resultado pretendido,</p><p>com o mínimo de movimentações de itens na fila “f”?</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>f.desenfileirar();</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>Você respondeuVocê respondeu</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>f.desenfileirar();</p><p>f.enfileirar(f.desenfileirar());</p><p>f.enfileirar(f.desenfileirar());</p><p>f.desenfileirar();</p><p>Resposta corretaResposta correta</p><p>0,25 / 0,25 ptsPergunta 4</p><p>José construiu uma estrutura de dados do �po fila e executou uma sequência de</p><p>comandos sobre essa fila: enfileirar(1); enfileirar(4); desenfileirar(); enfileirar(2);</p><p>enfileirar(3); enfileirar(5); enfileirar(6); desenfileirar(). Considere que a fila estava</p><p>originalmente vazia.</p><p>Após a execução dessa sequência de comandos, escolha, entre as alterna�vas abaixo, a</p><p>única que contém o conteúdo da fila:</p><p>1-2-5-6</p><p>1-2-3-5</p><p>2-3-5-6 Correto!Correto!</p><p>1-2-4-5-6</p><p>3-4-5-6</p><p>Pontuação do teste: 0,5 de 1</p><p>Anterior Próximo</p><p>Detalhes do envio:</p><p>Tempo:</p><p>6</p><p>minutos</p><p>Pontuação atual: 0,5 de 1</p><p>Pontuação</p><p>man�da:</p><p>0,5 de 1</p><p>7</p><p>Graduação Presencial Síncro…</p><p>Página inicial</p><p>Teams</p><p>Tarefas</p><p>Fóruns</p><p>Notas</p><p>Pessoas</p><p>Páginas</p><p>Programa</p><p>Testes</p><p>Módulos</p><p>Colaborações</p><p>Office 365</p><p>Medalhas</p><p>Avaliação CPA</p><p>PUC Carreiras</p><p>Biblioteca PUC</p><p>Minas</p><p>Conta</p><p>Painel de</p><p>controle</p><p>Cursos</p><p>Grupos</p><p>Calendário</p><p>Caixa de</p><p>entrada</p><p>Histórico</p><p>Studio</p><p>Ajuda</p><p>9</p><p>https://pucminas.instructure.com/courses/141793</p><p>https://pucminas.instructure.com/courses/141793/quizzes</p><p>https://pucminas.instructure.com/courses/141793/quizzes/366461</p><p>https://pucminas.instructure.com/courses/141793/quizzes/366461/history?version=1</p><p>https://pucminas.instructure.com/courses/141793/modules/items/2992983</p><p>https://pucminas.instructure.com/courses/141793/modules/items/2992985</p><p>https://pucminas.instructure.com/courses/141793</p><p>https://teams.microsoft.com/dl/launcher/launcher.html?url=teams&type=meetup-join&enableMobilePage=true&suppressPrompt=true&tenantId=14cbd5a7-ec94-46ba-b314-cc0fc972a161</p><p>https://pucminas.instructure.com/courses/141793/assignments</p><p>https://pucminas.instructure.com/courses/141793/discussion_topics</p><p>https://pucminas.instructure.com/courses/141793/grades</p><p>https://pucminas.instructure.com/courses/141793/users</p><p>https://pucminas.instructure.com/courses/141793/wiki</p><p>https://pucminas.instructure.com/courses/141793/assignments/syllabus</p><p>https://pucminas.instructure.com/courses/141793/quizzes</p><p>https://pucminas.instructure.com/courses/141793/modules</p><p>https://pucminas.instructure.com/courses/141793/lti_collaborations</p><p>https://pucminas.instructure.com/courses/141793/external_tools/2</p><p>https://pucminas.instructure.com/courses/141793/external_tools/129</p><p>https://conteudo.virtual.pucminas.br/canvas/avaliacao_cpa_2018/index.php?user_sis_user_id=1416299@sga.pucminas.br&course_sis_course_id=sga_53255_372_2023_1_916100</p><p>https://carreiras.pucminas.br/</p><p>https://conteudo.virtual.pucminas.br/canvas/biblioteca_puc/index.php?user_sis_user_id=1416299@sga.pucminas.br</p><p>https://pucminas.instructure.com/</p><p>https://pucminas.instructure.com/calendar</p><p>https://pucminas.instructure.com/conversations</p><p>https://pucminas.instructure.com/accounts/1/external_tools/33?launch_type=global_navigation</p><p>http://help.instructure.com/</p>