Questão de Algoritmos e Estrutura de Dados — Algoritmos — OBJETIVA 2026
- Código
- gp019078
- Banca
- OBJETIVA
- Órgão
- Prefeitura de Ciríaco - RS
- Ano
- 2026
- Cargo
- Professor de Computação
- Ainfinita
- Bfinita e ordenada
- Cassimétrica
- Dindeterminada
GabaritoB — finita e ordenada
Gabarito: letra B. A definição clássica de algoritmo exige que a sequência de instruções seja finita (termine após um número limitado de passos) e ordenada (passos executados em uma ordem bem definida). O texto de apoio da Wikipédia reforça: "um algoritmo é uma sequência finita de ações executáveis".
A banca testa o conhecimento da definição fundamental. A alternativa correta é a única que captura as duas propriedades essenciais.
"Infinita" contradiz a propriedade de finitude. Um algoritmo deve sempre terminar após um número finito de passos; uma sequência infinita de instruções não é um algoritmo, pois nunca resolveria o problema.
"Finita e ordenada" descreve precisamente as características de um algoritmo: a sequência deve ter um fim (finita) e os passos devem ser executados em uma ordem lógica (ordenada). É a definição consagrada na ciência da computação.
"Assimétrica" não é uma propriedade definidora de algoritmos. Assimetria pode aparecer em estruturas de dados (como árvores binárias), mas não é um requisito para a definição de algoritmo.
"Indeterminada" significa que a sequência não é bem definida, o que viola o requisito de que os passos devem ser precisos e não ambíguos. Algoritmos devem ser determinísticos (ou não-determinísticos controlados, mas ainda bem definidos), nunca indeterminados.
Ao estudar definições de algoritmo, memorize os três atributos clássicos: finitude, definição precisa (não ambiguidade) e efetividade (capacidade de resolver o problema). A banca costuma cobrar esses conceitos de forma literal.
Gabarito: letra B.
Link permanente: /questoes/gp019078