Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-PE 2017
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq281996
Banca
IF-PE
Órgão
IF-PE
Ano
2017
Nível
Médio
Cargo
Técnico de laboratório – Informática para Internet
No que diz respeito a algoritmos, analise as proposições a seguir:I. Algoritmo é uma sequência de procedimentos que são executados sequencialmente com o objetivo de resolver um problema específico.II. O comando CASE não deve ser utilizado caso já exista no programa um comando IF.III. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa.IV. Diferentes algoritmos não podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros.V. Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e às linguagens de programação, funcionando como uma boa ferramenta na validação da lógica de tarefas a serem automatizadas.Estão CORRETAS as proposições
AI, IV e V.
BII, III e IV
CI, III e V.
DII, IV e V.
EI, II e III.
Revelar gabarito e comentário▾
GabaritoC — I, III e V.
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”.
Algoritmos: conceitos fundamentais
Gabarito: letra C. Estão corretas as proposições I, III e V. A definição de algoritmo (I) é essencialmente correta; a afirmação sobre independência entre algoritmo e programa (III) é verdadeira; a descrição do algoritmo como modelo intermediário (V) também procede. Já a proposição II é falsa por não haver impedimento de coexistência entre CASE e IF, e a IV é falsa porque algoritmos distintos podem sim ter desempenhos diferentes para a mesma tarefa.
A questão cobra conhecimentos básicos sobre o que é um algoritmo, sem exigir fundamentação legal específica. As proposições devem ser julgadas com base na definição clássica da área.
Algoritmo: Definição (Sequência finita de passos, Resolve problema específico); Características (Independente de programa, Modelo intermediário (humano → código), Pode ter desempenhos diferentes); Estruturas de seleção (IF (condicional simples), CASE (múltiplas condições discretas), Não há impedimento de coexistência)
Item I — ✅ Correta
A definição está alinhada ao conceito tradicional: algoritmo como sequência finita de passos para resolver um problema. Apesar de poderem conter estruturas não estritamente sequenciais (como condicionais e repetições), a ideia central de sequência de procedimentos é correta.
Item II — ❌ Incorreta
Não há qualquer regra que proíba o uso do comando CASE quando já existe IF. Ambos são estruturas de seleção e podem coexistir livremente. O CASE é especialmente útil para múltiplas condições discretas.
Item III — ✅ Correta
Um algoritmo pode ser expresso em linguagem natural, fluxograma ou pseudocódigo, sem necessidade de ser um programa executável. Ele representa o raciocínio lógico independente de implementação.
Item IV — ❌ Incorreta
Diferentes algoritmos para o mesmo problema podem ter complexidades distintas (tempo, espaço, esforço). Exemplo clássico: ordenação por bolha (O(n²)) versus quicksort (O(n log n)).
Item V — ✅ Correta
O pseudocódigo (ou algoritmo descrito formalmente) serve como ponte entre a linguagem humana e as linguagens de programação, facilitando a validação lógica antes da codificação.