Algoritmos e Estrutura de Dados · IF-MT · 2018 | Questão sqc-qq368804

Algoritmos e Estrutura de DadosAlgoritmos

Código: qq368804
Banca: IF-MT
Órgão: IF-MT
Ano: 2018
Nível: Médio

Cargo: Informática

Analise as afirmativas a seguir:I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um tempo finito e que resolve um problema computacional em qualquer uma de suas instâncias.II - A eficiência de um programa é avaliada em função do espaço de memória utilizado e do tempo que o programa consome para ser executado. O espaço de memória ocupado pelo programa é determinado pela quantidade de rotinas de seleção e/ou repetição utilizadas em sua estrutura.III - Tipos abstratos de dados podem ser considerados como generalizações de tipos primitivos de dados e um exemplo são as Listas Lineares. Pela mesma ótica, procedimentos podem ser considerados generalizações de operações primitivas como adição, subtração e multiplicação.IV - Os algoritmos exponenciais são geralmente simples variações de pesquisa exaustiva, enquanto algoritmos polinomiais são geralmente obtidos através de um entendimento mais profundo da estrutura do problema.É correto o que se afirma em:

AII e III, apenas.
BI, II e IV, apenas.
CI, III e IV, apenas.
DI, II e III, apenas.
EII, III e IV, apenas.

Revelar gabarito e comentário

GabaritoC — I, III e IV, apenas.

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: definição, eficiência e classificação

Gabarito: letra C — estão corretas as afirmativas I, III e IV. A afirmativa II é a única falsa, pois o espaço de memória ocupado não é determinado pela quantidade de rotinas de seleção/repetição, mas sim pela estrutura de dados e variáveis utilizadas.

Item I — ✅ Correto

A definição clássica de algoritmo inclui sequência finita de passos, não ambíguos, executáveis em tempo finito e que resolvem o problema para qualquer instância. Essa descrição é amplamente aceita na literatura.

Item II — ❌ Incorreto

A primeira parte está correta: a eficiência é medida por tempo e espaço. Contudo, a segunda parte é equivocada: o espaço de memória ocupado depende principalmente das estruturas de dados, do número de variáveis, de recursão, etc., e não da quantidade de estruturas de controle (seleção/repetição). Essas estruturas influenciam o fluxo, mas não determinam diretamente o consumo de memória.

Item III — ✅ Correto

Tipos abstratos de dados (TADs) são generalizações de tipos primitivos; listas lineares são um exemplo clássico. Da mesma forma, procedimentos (funções) generalizam operações primitivas como adição, subtração, etc. O raciocínio está alinhado com os conceitos de abstração em computação.

Item IV — ✅ Correto

Algoritmos exponenciais comumente resultam de abordagens de busca exaustiva (tentativa e erro), enquanto algoritmos polinomiais exigem uma compreensão mais profunda da estrutura do problema para serem eficientes. Essa observação é recorrente na análise de complexidade.

NÃO CAIA NESSA!

A afirmativa II contém uma verdade parcial (a definição de eficiência) que pode levar o candidato a considerá-la inteiramente correta. A banca explora o erro ao vincular o consumo de memória a estruturas de controle, quando na verdade depende das estruturas de dados e variáveis. Fique atento a asserções que misturam conceitos corretos com incorreções.

Conclusão: Estão corretos os itens I, III e IV, o que corresponde à alternativa C.

Link permanente: /questoes/qq368804