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
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.
- A) Defina a entrada, selecione a estrutura de dados, implemente a busca, execute o teste e registre o tempo.
- B) Escreva o código sem testar, confiando apenas na teoria.
- C) Descreva apenas a vantagem de uma estrutura de dados sem implementar a busca.
- D) Planeje a interface do usuário sem considerar a estrutura de dados.
- E) Rodar o teste com apenas uma entrada sem repetir as medições.
✅ Resposta correta: alternativa A
Resolução passo a passo
- 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.
- 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.
- Comparando com o gabarito oficial, a alternativa A coincide com a minha conclusão.
- A alternativa B está errada porque pula a etapa de teste, que é justamente o que o experimento exige para observar o desempenho.
- 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.
- 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.
- 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
Resumo correto do procedimento experimental para comparar desempenho entre estruturas de dados.
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.
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.
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.
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
estruturas de dados
fixacao
estruturas de dados · metodos de busca
Revisar conceitos de listas e matrizes em programação.
Ignorar a importancia de testar e medir o desempenho, confiando apenas na teoria ou em uma unica execucao.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Durante uma prática de laboratório, você vai comparar o desempenho de inserção entre vetor (lista) e lista ligada. Quais…
- Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes…
- No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
- Descreva como a escolha de uma estrutura de dados adequada pode influenciar o desempenho de um programa. Considere…
- Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…
- Explique como a escolha da estrutura de dados pode impactar a eficiência de um programa em termos de desempenho.
🔎 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
