Questão de Algoritmos e Estrutura de Dados — Algoritmos — UNIDAVI 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg764184
Banca
UNIDAVI
Órgão
Prefeitura de Agrolândia - SC
Ano
2026
Nível
Superior
Cargo
Analista de Informática
Uma equipe de desenvolvimento está revisando trechos de código de um sistema interno responsável pelo controle de requisições administrativas. Durante a análise técnica, foram discutidos aspectos relacionados à construção de algoritmos, estrutura de decisão, repetição, modularização e análise de complexidade.Com base em fundamentos de desenvolvimento de sistemas e lógica de programação, analise as assertivas a seguir e assinale V (verdadeiro) ou F (falso):(__) Um algoritmo pode ser descrito em linguagem natural estruturada, pseudocódigo ou fluxograma, desde que represente uma sequência finita e ordenada de passos para resolução de um problema.(__) A utilização de estruturas de repetição, como "para" ou "enquanto", elimina a necessidade de estruturas condicionais dentro do mesmo bloco lógico.(__) A modularização de um sistema tende a favorecer manutenção e reutilização de código, especialmente quando há definição clara de responsabilidades entre funções ou métodos.(__) Um algoritmo cuja complexidade de tempo é O(n²), quando o número de operações executadas cresce proporcionalmente a n2, necessariamente apresentará desempenho inadequado para qualquer volume de dados.(__) Na lógica de programação, variáveis são utilizadas para armazenar valores que podem ser modificados durante a execução do algoritmo.(__) A validação de entradas de dados contribui para reduzir falhas decorrentes de estados inesperados no fluxo de execução.Assinale a alternativa que possui a sequência correta de V (verdadeiro) e F (falso) de cima para baixo:
AV, F, V, V, V, F.
BF, F, V, F, V, V.
CV, F, F, F, V, V.
DV, V, V, F, V, V.
EV, F, V, F, V, V.
Revelar gabarito e comentário▾
GabaritoE — V, F, V, F, V, 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 Básicos e Estruturas de Controle
Gabarito: letra E. A sequência correta é V, F, V, F, V, V. A assertiva 4 é falsa porque complexidade O(n²) não é necessariamente inadequada para qualquer volume de dados – depende do tamanho da entrada. A assertiva 2 é falsa porque estruturas de repetição não eliminam a necessidade de condicionais; muitas vezes é preciso testar condições dentro do laço.
A questão testa o domínio de conceitos fundamentais de algoritmos: representação, estruturas de repetição, modularização, análise de complexidade, variáveis e validação de entrada. A principal armadilha está na generalização indevida sobre complexidade O(n²).
Assertiva
V/F
Justificativa
1ª: Algoritmo pode ser descrito em linguagem natural estruturada, pseudocódigo ou fluxograma, desde que represente sequência finita e ordenada de passos
V
Consenso na literatura (Cormen et al.)
2ª: Estruturas de repetição eliminam necessidade de condicionais no mesmo bloco
F
Dentro de laços, condicionais são frequentemente necessárias para controle de fluxo
3ª: Modularização favorece manutenção e reutilização de código
V
Princípio fundamental de engenharia de software
4ª: Complexidade O(n²) é necessariamente inadequada para qualquer volume de dados
F
Para entradas pequenas (n ≤ 100), pode ser aceitável; a palavra "necessariamente" torna a afirmação falsa
5ª: Variáveis armazenam valores que podem ser modificados durante execução
V
Variáveis são mutáveis por definição
6ª: Validar entradas de dados é prática recomendada
V
Boa prática de programação defensiva
Análise das Assertivas
1ª assertiva: Verdadeira (V) Um algoritmo pode ser descrito em linguagem natural estruturada, pseudocódigo ou fluxograma, desde que represente uma sequência finita e ordenada de passos para resolver um problema. Isso é consenso na literatura de algoritmos (Cormen et al., Introduction to Algorithms).
2ª assertiva: Falsa (F) Estruturas de repetição como "para" ou "enquanto" não eliminam a necessidade de estruturas condicionais. Dentro de um laço, quase sempre é necessário testar condições (ex.: if dentro de while) para controlar o fluxo ou decidir quando parar. A afirmação é uma generalização incorreta.
3ª assertiva: Verdadeira (V) A modularização (divisão em funções/módulos) favorece a manutenção e a reutilização de código, especialmente com responsabilidades bem definidas – princípio fundamental de engenharia de software.
4ª assertiva: Falsa (F) Um algoritmo O(n²) não é necessariamente inadequado para qualquer volume de dados. Para entradas pequenas (ex.: n ≤ 100), o desempenho pode ser perfeitamente aceitável. A palavra "necessariamente" e "qualquer volume" tornam a afirmação falsa. A complexidade assintótica descreve o comportamento para grandes entradas, mas não determina inadequação absoluta.
5ª assertiva: Verdadeira (V) Variáveis, na lógica de programação, armazenam valores que podem ser modificados durante a execução – são mutáveis por definição.
6ª assertiva: Verdadeira (V) Validar entradas de dados é uma prática essencial para evitar falhas decorrentes de estados inesperados (ex.: dados nulos, tipos incorretos, valores fora de faixa).
Análise das Alternativas (Sequências)
Alternativa A — ❌ Incorreta
Sequência: V, F, V, V, V, F. Erro: marca a 4ª assertiva como V (deveria ser F) e a 6ª como F (deveria ser V). Portanto, não corresponde à realidade.
Alternativa B — ❌ Incorreta
Sequência: F, F, V, F, V, V. Erro: marca a 1ª assertiva como F (deveria ser V). A 1ª é verdadeira, então a sequência está errada.
Alternativa C — ❌ Incorreta
Sequência: V, F, F, F, V, V. Erro: marca a 3ª assertiva como F (deveria ser V). A modularização realmente favorece manutenção e reuso, então a 3ª é verdadeira.
Alternativa D — ❌ Incorreta
Sequência: V, V, V, F, V, V. Erro: marca a 2ª assertiva como V (deveria ser F). A 2ª é falsa, pois repetição não elimina condicionais.
Alternativa E — ✅ Correta ⟵ GABARITO
Sequência: V, F, V, F, V, V. Todas as assertivas foram julgadas corretamente conforme a análise acima. É a única sequência que coincide com a verdade de cada uma.
NÃO CAIA NESSA!
A banca insere o termo "necessariamente" na assertiva 4 para induzir o candidato a aceitar que O(n²) é sempre ruim. Lembre-se: complexidade assintótica não implica inadequação absoluta – depende do volume de dados. A generalização abusiva é uma armadilha clássica.