Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg085919
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Júnior I - Operação de Sistemas Espaciais Embarcados
Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.( ) O refinamento passo a passo de cima para baixo é um processo para refinar o pseudocódigo, mantendo uma representação completa do programa durante cada refinamento.( ) A técnica conhecida como “repetição controlada por contador” é muitas vezes denominada como “repetição definida”, porque o número de repetições é conhecido antes do laço começar a ser executado.( ) O fluxograma é uma representação gráfica de um algoritmo. É desenhado com alguns símbolos especiais, como retângulos, elipses, círculos e losangos, conectados por setas.As afirmativas são, respectivamente,
  1. AF – V – F.
  2. BF – V – V.
  3. CV – F – F.
  4. DV – V – V.
  5. EV – F – V.
Revelar gabarito e comentário

GabaritoD — V – 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: representação e repetição

Gabarito: letra D — as três afirmativas são verdadeiras (V–V–V). A primeira descreve corretamente o refinamento sucessivo (top-down); a segunda associa repetição controlada por contador à repetição definida; a terceira caracteriza adequadamente o fluxograma e seus símbolos.

  1. 1Refinamento top-down
  2. 2Pseudocódigo completo
  3. 3Repetição controlada por contador
  4. 4Repetição definida (N conhecido)
  5. 5Fluxograma
  6. 6Símbolos: retângulo, losango, oval
LEVEL · soulevel.com.br

Assertiva 1 — ✅ Verdadeira

O refinamento passo a passo de cima para baixo (top-down) é uma técnica clássica de projeto de algoritmos. A cada refinamento, o pseudocódigo é detalhado, mas mantém-se uma representação completa do programa naquele nível de abstração. O enunciado está correto.

Assertiva 2 — ✅ Verdadeira

A repetição controlada por contador é aquela em que o número de iterações é conhecido antes da execução do laço (por exemplo, um laço for com i variando de 1 a N). Por isso, é chamada de repetição definida. A definição está perfeita.

Assertiva 3 — ✅ Verdadeira

O fluxograma é uma representação gráfica de algoritmos que utiliza símbolos padronizados: retângulos (processamento), losangos (decisão), elipses/ovais (início/fim), círculos (conectores), entre outros, conectados por setas indicando o fluxo. A afirmativa está correta.

PEGA ESSA DICA!

Memorize os símbolos básicos de fluxograma: oval (início/fim), retângulo (ação), losango (decisão), paralelogramo (entrada/saída) e círculo (conector). Cobrança frequente em concursos de TI.

Gabarito: letra D

Link permanente: /questoes/fg085919