Na aula de Computação, Ana precisa juntar duas filas de números inteiros. Ela deve retirar um número de cada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar os recursos ou insumos necessários (entradas) para a resolução de problemas, bem como os resultados esperados (saídas), determinando os respectivos tipos de dados, e estabelecendo a definição de problema como uma relação entre entrada e saída.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na aula de Computação, Ana precisa juntar duas filas de números inteiros. Ela deve retirar um número de cada fila, alternadamente, começando pela primeira fila. Se uma fila acabar antes, os elementos restantes da outra devem ser mantidos na mesma ordem. Qual especificação apresenta corretamente a assinatura do algoritmo, suas entradas, sua saída e os tipos de dados usados?
- A) Assinatura: intercalar(q1: queue<int>, q2: queue<int>) -> queue<int>. Entradas: duas filas de inteiros; saída: fila de inteiros alternados, mantendo a ordem interna.
- B) Assinatura: intercalar(q1: queue<int>, q2: queue<int>) -> queue<int>. Entradas: duas filas de inteiros; saída: fila de inteiros concatenados, colocando todos os elementos de q1 antes dos de q2.
- C) Assinatura: intercalar(q1: stack<int>, q2: stack<int>) -> stack<int>. Entradas: duas pilhas de inteiros; saída: pilha de inteiros alternados, mantendo a ordem interna.
- D) Assinatura: intercalar(q1: queue<int>, q2: queue<int>) -> list<int>. Entradas: duas filas de inteiros; saída: lista de inteiros alternados, invertendo a ordem dos elementos restantes.
- E) Assinatura: intercalar(q1: queue<int>, q2: queue<int>) -> int. Entradas: duas filas de inteiros; saída: quantidade total de elementos das duas filas.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique o problema. Ana tem duas filas de inteiros e deve retirar um elemento de cada fila alternadamente, começando pela primeira. Quando uma fila acaba, os elementos restantes da outra devem permanecer na mesma ordem. Ou seja, trata-se de uma intercalação de duas filas, e o resultado também é uma sequência de inteiros.
- Analise o tipo de estrutura. O enunciado fala em filas (retirar do início e manter a ordem de chegada), logo as entradas devem ser queue<int>, e a saída, que preserva a ordem de retirada, também deve ser uma fila de inteiros.
- Monte a assinatura. Uma especificação correta é intercalar(q1: queue<int>, q2: queue<int>) -> queue<int>, com duas filas de inteiros como entrada e uma fila de inteiros alternados como saída, mantendo a ordem interna de cada fila.
- Compare com as alternativas. A alternativa A corresponde exatamente a essa especificação e, portanto, é a correta, coincidindo com o gabarito oficial.
- Verifique as demais. B está errada porque concatena as filas em vez de alternar os elementos. C está errada porque usa pilhas, que retiram do topo e invertem a ordem esperada. D está errada porque a saída como lista com inversão da ordem contraria o enunciado, que pede manter a ordem. E está errada porque retorna um inteiro (contagem), e não a sequência intercalada.
💡 Dica: Considere a ordem das filas ao intercalar os elementos.
Alternativa por alternativa
A assinatura recebe duas filas de inteiros e devolve uma fila de inteiros. O algoritmo retira os elementos alternadamente, começando por q1, sem mudar a ordem dos elementos em cada fila. Quando uma fila termina, os elementos restantes da outra são acrescentados na ordem original.
O aluno entendeu que o resultado deve ser a concatenação das filas, colocando todos os elementos de q1 antes dos de q2, ignorando a regra de retirar alternadamente.
Por que engana: Confundir a intercalacao de filas com a manipulação de grafos ou listas, escolhendo alternativas que não se relacionam com o conceito de filas.
O aluno trocou a estrutura de dados, achando que retirar elementos de forma alternada exige pilhas, cujo acesso é pelo topo e inverte a ordem de chegada.
O aluno entendeu que a saída deve inverter a ordem dos elementos restantes, quando o enunciado pede exatamente o contrário, manter a ordem original.
O aluno confundiu a especificação de saída do algoritmo com uma contagem, achando que o resultado é apenas a quantidade total de elementos das filas.
Raio-X da questão
intercalação de filas
avaliacao
estruturas de dados · algoritmos de ordenação
Revisar como funcionam filas e algoritmos de intercalação.
Confundir a intercalacao de filas com a manipulação de grafos ou listas, escolhendo alternativas que não se relacionam com o conceito de filas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na aula de Computação, a turma vai organizar 10 números inteiros em ordem crescente. O algoritmo precisa guardar todos…
- Identifique as entradas e saídas na solução do problema proposto: criar um programa que some dois números. Quais são os…
- Na escola, um atendente precisa organizar a fila de atendimento de alunos com um programa simples. Considerando que a…
- Lia está criando um algoritmo para somar dois números. Ela precisa organizar as informações em três partes: os dados…
- Na aula, Ana anotou as idades de quatro colegas em uma sequência: 8, 9, 8 e 10. Ana quer guardar essas idades na ordem…
- Identifique as entradas e saídas do problema de calcular a soma de dois números inteiros. Quais dados são necessários?
Todas as questões de Estratégias de solução de problemas - Generalização
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog