Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — AOCP 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq314512
Banca
AOCP
Órgão
FUNPAPA
Ano
2018
Nível
Superior
Cargo
Analista de Sistemas
Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.
  1. Aalgoritmo / internet
  2. Bprograma / internet
  3. Ccódigo / programação
  4. Ddeque / internet
  5. Ealgoritmo / programação
Revelar gabarito e comentário

GabaritoE — algoritmo / programação

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”.

Complexidade de Algoritmos: Conceitos Básicos

Gabarito: letra E. A questão pede para preencher as lacunas com os termos que definem, respectivamente, um algoritmo e o conceito central da programação e da ciência da computação. A primeira lacuna exige o termo "algoritmo", que é uma sequência de passos para resolver um problema; a segunda lacuna deve ser "programação", pois o algoritmo é o núcleo da programação. As demais alternativas trocam um ou ambos os termos de forma incorreta.

Alternativa A — ❌ Incorreta

Preenche com "algoritmo / internet". Embora o primeiro termo esteja correto, o segundo está errado: o conceito central da ciência da computação não é a internet, mas sim o algoritmo. A internet é uma rede de computadores, não um conceito fundamental.

Alternativa B — ❌ Incorreta

Preenche com "programa / internet". "Programa" não é o termo técnico mais adequado para a primeira lacuna; um programa é uma implementação de um algoritmo, mas a definição de "norma executável para estabelecer um efeito desejado" refere-se ao algoritmo. Além disso, o segundo termo está incorreto.

Alternativa C — ❌ Incorreta

Preenche com "código / programação". "Código" é a representação do algoritmo em uma linguagem de programação, não o conceito em si. Embora "programação" esteja correto no segundo campo, o primeiro não corresponde à definição dada.

Alternativa D — ❌ Incorreta

Preenche com "deque / internet". Deque é uma estrutura de dados específica (double-ended queue), não um conceito geral para resolver problemas. Ambos os termos estão equivocados.

Alternativa E — ✅ Correta ⟵ GABARITO

Preenche com "algoritmo / programação". A definição de algoritmo como sequência de passos para solucionar um problema e a afirmação de que o algoritmo é o conceito central da programação e da ciência da computação estão perfeitamente alinhadas com a literatura técnica.

Gabarito: letra E.

Link permanente: /questoes/qq314512