GeraProva GeraProva Provas com IA para professores do Brasil
Computação1º anoBNCC EF15CO02Média⏱ medio

Na indústria de software, observe um experimento simples para comparar duas implementações de busca: uma lista…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF15CO02

Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Na indústria de software, observe um experimento simples para comparar duas implementações de busca: uma lista de registros e uma matriz de dados. Siga este passo a passo curto para observar o desempenho: 1) defina a entrada; 2) escolha a estrutura de dados; 3) implemente a busca; 4) execute o teste; 5) registre os resultados.

  1. A) Defina a entrada, selecione a estrutura de dados, implemente a busca, execute o teste e registre o tempo.
  2. B) Escreva o código sem testar, confiando apenas na teoria.
  3. C) Descreva apenas a vantagem de uma estrutura de dados sem implementar a busca.
  4. D) Planeje a interface do usuário sem considerar a estrutura de dados.
  5. E) Rodar o teste com apenas uma entrada sem repetir as medições.

✅ Resposta correta: alternativa A

Resolução passo a passo

  1. A questão descreve um experimento com cinco etapas em ordem: definir a entrada, escolher a estrutura de dados, implementar a busca, executar o teste e registrar os resultados. Para resolver, procuro a alternativa que siga exatamente essa sequência de forma completa.
  2. A alternativa A reproduz as cinco etapas na ordem correta: define a entrada, seleciona a estrutura de dados, implementa a busca, executa o teste e registra o tempo. Como o objetivo é observar o desempenho, registrar o tempo de execução é o resultado esperado.
  3. Comparando com o gabarito oficial, a alternativa A coincide com a minha conclusão.
  4. A alternativa B está errada porque pula a etapa de teste, que é justamente o que o experimento exige para observar o desempenho.
  5. A alternativa C está errada porque não implementa a busca e foca apenas em uma vantagem teórica, sem seguir o passo a passo proposto.
  6. A alternativa D está errada porque planeja a interface do usuário, uma etapa que não faz parte do experimento, e ignora a escolha da estrutura de dados, que é central na comparação.
  7. A alternativa E está errada porque usa apenas uma entrada e não repete as medições, o que torna o resultado pouco confiável para comparar desempenho.

💡 Dica: Siga os passos para comparar as implementações de busca.

Alternativa por alternativa

A Correta

Resumo correto do procedimento experimental para comparar desempenho entre estruturas de dados.

B Erradaerro: Conceituala que mais engana

Acredita que a teoria basta para avaliar desempenho e que o código pode ser escrito sem execução. Não percebe que o experimento depende de medições reais.

Por que engana: Ignorar a importancia de testar e medir o desempenho, confiando apenas na teoria ou em uma unica execucao.

C Erradaerro: Interpretação

Confunde o objetivo do experimento com uma análise teórica e acha que descrever uma vantagem já cumpre a tarefa. Ignora a exigência de implementar a busca.

D Erradaerro: Senso comum

Imagina que o foco do software está na interface com o usuário e que o desempenho da busca depende pouco da estrutura de dados. Não lê a exigência de comparar estruturas.

E Erradaerro: Procedimental

Acredita que um único teste com uma entrada é suficiente para comparar desempenho. Não entende que medições repetidas e variadas são necessárias para resultados confiáveis.

Raio-X da questão

Dificuldade Média
Bloom Aplicar
Leitura medio
Discriminação medio
Peso pedagógico medio
Autonomia do enunciado completo
Cobertura da habilidade dupla
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 progressao
🎯 Conceito central

estruturas de dados

📌 Objetivo

fixacao

🧱 Pré-requisitos

estruturas de dados · metodos de busca

📚 Reveja

Revisar conceitos de listas e matrizes em programação.

⚠️ Erro mais comum

Ignorar a importancia de testar e medir o desempenho, confiando apenas na teoria ou em uma unica execucao.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cientifico

Questões parecidas com resolução

Todas as questões de Algoritmos

🔎 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

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.