Análise de Algoritmos

Prévia do material em texto

15/06/2025 15:57:35 1/3
REVISÃO DE SIMULADO
Nome:
EDER CARLOS FERNANDES
Disciplina:
Algoritmos e Programação II
Respostas corretas são marcadas em amarelo X Respostas marcardas por você.
Questão
001 Considerando as técnicas de análise de desempenho de algoritmos apresentadas, qual
das seguintes afirmações sobre a análise de caso é correta?
A) A análise do caso médio geralmente envolve a média entre o melhor caso e o pior caso,
fornecendo uma estimativa do desempenho em cenários típicos.
X B) A análise do pior caso é a menos utilizada, pois pode resultar em estimativas de tempo
muito conservadoras.
C) O caso médio é uma abordagem teórica que analisa o desempenho do algoritmo em
condições ideais de execução.
D) O melhor caso descreve o comportamento do algoritmo nas situações mais
desfavoráveis e com as entradas mais complexas.
E) A análise de pior caso foca em medir o número máximo de operações,
independentemente da entrada de dados.
Questão
002 Ao medir o tempo de execução de um algoritmo, qual dos fatores abaixo não influencia
diretamente no tempo total?
A) O número de elementos na entrada do algoritmo.
B) A eficiência do código na manipulação de dados.
X C) A quantidade de memória disponível no sistema.
D) O número de operações realizadas pelo algoritmo.
E) A arquitetura do processador que executa o algoritmo.
Questão
003 (Ano: 2015 - Banca: CETRO - Prova: CETRO - AMAZUL - Engenheiro Mecatrônico – 2015)
A análise de algoritmos é uma disciplina da computação e engenharia, pois procura
prever o comportamento de um algoritmo antes que ele seja efetivamente
implementado e colocado “em produção”. A corretude é um dos aspectos importantes
na análise de um algoritmo, sobre a qual é correto afirmar que:
A) é influenciada pelo tamanho e configuração da entrada.
B) mede o desempenho de um algoritmo de acordo com determinado critério.
C) as análises são realizadas levando-se em consideração o pior caso, o caso médio e o
melhor caso.
D) analisa vários laços de uma vez só.
X E) o algoritmo deve fornecer uma resposta correta para qualquer entrada.
Questão
004 Em relação às técnicas de análise de algoritmos, qual das alternativas abaixo melhor
descreve a análise experimental?
A) A análise experimental se foca apenas em determinar o melhor e pior caso para
diferentes entradas de dados.
B) A análise experimental ignora a execução prática e depende apenas de simulações
teóricas para medir o desempenho.
C) A análise experimental usa modelos matemáticos para prever o comportamento de
algoritmos em diferentes cenários.
X D) A análise experimental permite medir o desempenho real do algoritmo em diferentes
ambientes de execução, como tempo de execução e uso de memória.
15/06/2025 15:57:35 2/3
E) A análise experimental é baseada na resolução de equações de recorrência para
entender o tempo de execução de subproblemas.
Questão
005 A complexidade de um algoritmo que percorre uma lista de tamanho n duas vezes
alinhadamente (como em laços duplos, ou seja, um laço dentro do outro) tem
complexidade __________.
Marque a opção que completa a lacuna corretamente.
X A) O(n²)
B) O(n log n)
C) O(n³)
D) O(2n)
E) O(n)
Questão
006 Analise a Asserção e Razão apresentados abaixo e marque a alternativa correta sobre
sua relação.
Asserção: Algoritmos recursivos geralmente têm uma análise de complexidade mais
simples do que algoritmos iterativos.
PORQUE,
Razão: A recursão simplifica o código ao eliminar a necessidade de laços de repetição.
A) Tanto a Asserção quanto a Razão estão incorretas.
B) Asserção e Razão estão corretas, mas a Razão não justifica a Asserção.
C) A Asserção está correta, mas a Razão está incorreta.
X D) A Asserção está incorreta, mas a Razão está correta.
E) Asserção e Razão estão corretas, e a Razão justifica a Asserção.
Questão
007 Sobre análise e complexidade de algoritmos, analise as afirmativas abaixo e marque a
que descreve corretamente uma análise de desempenho de algoritmos.
A) O desempenho de um algoritmo é calculado em tempo real, durante sua execução.
B) O desempenho de um algoritmo depende exclusivamente da linguagem de
programação utilizada.
C) O desempenho de um algoritmo depende do compilador utilizado.
D) O desempenho de um algoritmo é medido pela quantidade de memória utilizada
durante a execução.
X E) O desempenho de um algoritmo é medido em função do número de operações
realizadas.
Questão
008 Sobre a análise de algoritmos, notação e complexidade computacional, analise as
afirmações abaixo e marque a opção correta.
I - A notação O(n) é usada para medir a eficiência de um algoritmo.
II - A complexidade espacial de um algoritmo refere-se ao uso de memória.
III - Algoritmos de tempo exponencial são sempre mais eficientes que os de tempo
linear.
IV - Algoritmos de busca binária têm complexidade O(log n).
V - A complexidade no pior caso de um algoritmo nem sempre representa seu
desempenho médio.
Está correto o que se afirma em:
A) II, IV e V
B) I, III
C) I, II e IV
15/06/2025 15:57:35 3/3
X D) I, II e V
E) III, IV