revisao_simulado160520251511

Prévia do material em texto

16/05/2025 15:10:40 1/3
REVISÃO DE SIMULADO
Nome:
ELINALDO TEIXEIRA ALVES
Disciplina:
Algoritmos e Programação II
Respostas corretas são marcadas em amarelo X Respostas marcardas por você.
Questão
001
Sobre as técnicas de análise e desempenho de algoritmos, avalie as afirmativas abaixo.
I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações
que ele executa.
II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua
execução.
III - Algoritmos de tempo quadrático executam operações proporcionalmente ao
quadrado do tamanho da entrada.
IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os
elementos.
V - A complexidade no melhor caso de um algoritmo nem sempre representa seu
desempenho típico.
Está correto o que se afirma em:
A) II, III e IV
X B) I, II e V
C) III, IV e V
D) I, III e V
E) I, II e IV
Questão
002
(ENADE 2017) Considere a função recursiva F a seguir, que em sua execução chama a
função G:
Com base nos conceitos de teoria da complexidade, avalie as afirmações a seguir.
I - A equação de recorrência que define a complexidade da função F é chamada de
recorrência funcional por que está na função F.
II - O número de chamadas recursivas da função F é O(log n).
III - O número de vezes que a função G da linha 4 é chamada é O(n log n).
É correto o que se afirma em
A) I e III, apenas.
X B) II e III, apenas.
C) II, apenas.
D) I, apenas.
E) I, II e III.
Questão
003
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 usa modelos matemáticos para prever o comportamento de
algoritmos em diferentes cenários.
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 se foca apenas em determinar o melhor e pior caso para
diferentes entradas de dados.
D) A análise experimental é baseada na resolução de equações de recorrência para
entender o tempo de execução de subproblemas.
X E) 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.
16/05/2025 15:10:40 2/3
Questão
004
Considere as seguintes complexidades de algoritmos:O(1), O(n), O(log n), O(n log n) e
O(n²)
Qual das alternativas a seguir melhor descreve o comportamento de um algoritmo com
complexidade O(log n)?
A) O tempo de execução é constante, independentemente do tamanho da entrada.
B) O tempo de execução cresce proporcionalmente ao tamanho da entrada.
X C) O tempo de execução cresce lentamente à medida que o tamanho da entrada aumenta,
dividindo o problema ao meio a cada etapa.
D) O tempo de execução cresce de maneira quadrática conforme o tamanho da entrada
aumenta.
E) O tempo de execução é linear, mas com uma componente logarítmica, combinando dois
tipos de crescimento.
Questão
005
Um algoritmo percorre todos os elementos de uma lista de tamanho n uma única vez, e
para cada elemento realiza uma operação de busca binária em um array ordenado de
tamanho n. Qual das alternativas a seguir representa corretamente a complexidade
desse algoritmo?
A) O(n)
B) O(n²)
C) O(log n)
D) O(1)
X E) O(n log n)
Questão
006
Analise a Asserção e Razão apresentados abaixo e marque a alternativa correta sobre
sua relação.
Asserção: A análise de complexidade temporal de um algoritmo permite prever seu
desempenho para grandes entradas.
PORQUE,
Razão: O tempo de execução de um algoritmo depende diretamente da quantidade de
instruções que ele executa.
A) Tanto a Asserção quanto a Razão estão incorretas.
B) A Asserção está incorreta, mas a Razão está correta.
C) A Asserção está correta, mas a Razão está incorreta.
X D) Asserção e Razão estão corretas, e a Razão justifica a Asserção.
E) Asserção e Razão estão corretas, mas a Razão não justifica a Asserção.
Questão
007
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) III, IV
B) I, III
16/05/2025 15:10:40 3/3
C) II, IV e V
X D) I, II e V
E) I, II e IV
Questão
008
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 pior caso é a menos utilizada, pois pode resultar em estimativas de tempo
muito conservadoras.
B) O melhor caso descreve o comportamento do algoritmo nas situações mais
desfavoráveis e com as entradas mais complexas.
C) O caso médio é uma abordagem teórica que analisa o desempenho do algoritmo em
condições ideais de execução.
D) 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 E) A análise de pior caso foca em medir o número máximo de operações,
independentemente da entrada de dados.