Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNCERN 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg467593
Banca
FUNCERN
Órgão
IF-PE
Ano
2025
Nível
Médio
Cargo
Técnico de Laboratório - Área Tecnologia da Informação
Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".Cenário de navegação:Um usuário realizou a seguinte sequência complexa de ações:visitou: home.com;navegou para: noticias.com;navegou para: esportes.com;navegou para: tecnologia.com;clicou "Voltar" (retornou para esportes.com);clicou "Voltar" (retornou para noticias.com); enavegou para uma nova página: educacao.com.Considerando o comportamento das pilhas de histórico, a situação atual do navegador é
Ausuário está em educacao.com e, ao clicar no botão "Avançar", vai para tecnologia.com
Busuário está em noticias.com e, ao clicar no botão "Avançar", vai para educacao.com
Cusuário está em educacao.com e, ao clicar no botão "Avançar", vai para esportes.com
Dusuário está em tecnologia.com e, ao clicar no botão "Avançar", vai para educacao.com
Eusuário está em educacao.com e o botão "Avançar" está desabilitado
Revelar gabarito e comentário▾
GabaritoE — usuário está em educacao.com e o botão "Avançar" está desabilitado
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Navegação com pilhas (stack) em navegadores web
Gabarito: letra E. Após a sequência de ações, o usuário está em educacao.com e, ao navegar para uma nova página (sem usar o botão Avançar), a pilha auxiliar de páginas "avançáveis" é limpa, desabilitando o botão Avançar.
A questão simula o comportamento clássico de duas pilhas: a pilha principal (histórico de páginas visitadas) e a pilha auxiliar (páginas "avançáveis" após cliques em Voltar). A cada novo clique em "Voltar", a página atual é removida da pilha principal e empilhada na auxiliar. Porém, quando o usuário navega para uma nova página (digita uma URL ou clica em um link), a pilha auxiliar é completamente esvaziada, pois o histórico de avançar é resetado.
Navegar para educacao.com → nova página ⇒ principal: [home, noticias, educacao]; auxiliar: [] (esvaziada!); página atual: educacao.com
Ao final, o botão "Avançar" não tem páginas a oferecer, pois a pilha auxiliar foi limpa.
1home.com
2noticias.com
3esportes.com
4tecnologia.com
5Voltar (esportes.com)
6Voltar (noticias.com)
7Nova página: educacao.com
LEVEL · soulevel.com.br
Análise das alternativas
Alternativa A — ❌ Incorreta
Afirma que o usuário está em educacao.com e que ao clicar em "Avançar" iria para tecnologia.com. Na realidade, a pilha auxiliar foi esvaziada, então não há página para avançar. Além disso, mesmo que houvesse, a ordem de avanço seria a inversa da ordem de volta ("esportes.com" primeiro), mas isso não se concretiza.
Alternativa B — ❌ Incorreta
O usuário não está em noticias.com após a última navegação; ele está em educacao.com. A página atual é sempre a última visitada ou a que resultou do último "Voltar".
Alternativa C — ❌ Incorreta
Novamente, o avanço não é possível, pois a pilha auxiliar foi limpa. Além disso, se houvesse páginas, a primeira a avançar seria tecnologia.com, não esportes.com (a ordem é LIFO invertida).
Alternativa D — ❌ Incorreta
O usuário não está em tecnologia.com. A página atual é educacao.com. tecnologia.com havia sido desempilhada quando o usuário clicou em "Voltar" pela primeira vez.
Alternativa E — ✅ Correta ⟵ GABARITO
"Usuário está em educacao.com e o botão 'Avançar' está desabilitado". Perfeito: após navegar para uma nova página, a pilha auxiliar foi esvaziada, impedindo qualquer ação de avanço.
PEGA ESSA DICA!
Em simulados de navegação com pilhas, lembre-se: nova página enviada → pilha de avançar é zerada. Isso é a chave para não errar questões como esta. Simule mentalmente cada passo, anotando as duas pilhas.