Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2021
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce124601
Banca
CESPE / CEBRASPE
Órgão
SEED-PR
Ano
2021
Nível
Médio
Cargo
Professor - Educação Básica e Jornada
Uma das propriedades que caracterizam os algoritmos é a
Aabstração.
Bambiguidade.
Cdecomposição.
Dlongitude.
Esaída.
Revelar gabarito e comentário▾
GabaritoE — saída.
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”.
Propriedades de Algoritmos
Gabarito: letra E. A saída é uma propriedade fundamental de todo algoritmo: um algoritmo deve produzir ao menos um resultado (saída) a partir das entradas fornecidas. As demais alternativas não são propriedades obrigatórias que caracterizam algoritmos.
A questão cobra um conceito básico da teoria de algoritmos. As propriedades clássicas, conforme definidas por autores como Knuth, são: finitude, definibilidade, entrada, saída e eficácia. A alternativa correta é a que lista a saída.
Propriedades de algoritmos: Finitude; Definibilidade (precisão); Entrada; Saída (pelo menos um resultado); Eficácia
Alternativa A — ❌ Incorreta
Abstração é um princípio da programação orientada a objetos e engenharia de software, mas não é uma propriedade que todo algoritmo deve ter. Um algoritmo pode ser concreto e específico.
Alternativa B — ❌ Incorreta
Ambiguidade é o oposto da propriedade de definibilidade: algoritmos devem ser precisos e não ambíguos. Logo, a ambiguidade não é uma característica desejável ou obrigatória; é um defeito.
Alternativa C — ❌ Incorreta
Decomposição é uma técnica de resolução de problemas (dividir para conquistar), não uma propriedade intrínseca. Um algoritmo pode ou não ser decomposto em subproblemas.
Alternativa D — ❌ Incorreta
Longitude (tamanho) não é uma propriedade definidora de algoritmos. Não há requisito de comprimento mínimo ou máximo.
Alternativa E — ✅ Correta ⟵ GABARITO
A saída (output) é uma das cinco propriedades essenciais dos algoritmos: todo algoritmo, ao ser executado, deve produzir pelo menos um resultado (saída) a partir das entradas fornecidas. Sem saída, não há algoritmo; apenas um processamento sem finalidade.