Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2021

Algoritmos e Estrutura de DadosAlgoritmos
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
  1. Aabstração.
  2. Bambiguidade.
  3. Cdecomposição.
  4. Dlongitude.
  5. 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.

1Finitude
2Definibilidade (precisão)
3Entrada
4Saída (pelo menos um resultado)
5Eficácia
Propriedades de algoritmos
LEVELsoulevel.com.br
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.

Gabarito: letra E.

Link permanente: /questoes/ce124601