Prova 1 - Algotimos e Programação II

Prévia do material em texto

Pincel Atômico - 24/04/2025 10:34:52 1/2
CLEMILSON BOSCO
ANDRADE
Avaliação Online (SALA EAD) - Capitulos/Referencias 1,2,3
Atividade finalizada em 23/04/2025 12:18:06 (3896076 / 1)
LEGENDA
Resposta correta na questão
# Resposta correta - Questão Anulada
X Resposta selecionada pelo Aluno
Disciplina:
ALGORITMOS E PROGRAMAÇÃO II [770463] - Avaliação com 7 questões, com o peso total de 15,00 pontos [capítulos - 1,2,3]
Turma:
Graduação: ENGENHARIA DE CONTROLE E AUTOMAÇÃO - Grupo: FEVEREIRO/2023 - ENGCONT/FEV23 [79043]
Aluno(a):
91680826 - CLEMILSON BOSCO ANDRADE - Respondeu 7 questões corretas, obtendo um total de 15,00 pontos como nota
[373358_39]
Questão
001
Considerando o contexto da recursividade direta e indireta, avalie as seguintes
asserções e a relação proposta entre elas, e marque a opção correta.
I – A recursividade direta ocorre quando uma função chama a si mesma diretamente,
sendo amplamente utilizada em problemas como cálculo de fatorial e algoritmos de
ordenação.
PORQUE
II – A recursividade indireta é aquela em que uma função chama outra função, que
por sua vez chama a função original novamente, o que dificulta a implementação de
casos base, tornando-a menos comum.
X As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
[373358_42]
Questão
002
(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:
as análises são realizadas levando-se em consideração o pior caso, o caso médio e
o melhor caso.
analisa vários laços de uma vez só.
X o algoritmo deve fornecer uma resposta correta para qualquer entrada.
mede o desempenho de um algoritmo de acordo com determinado critério.
é influenciada pelo tamanho e configuração da entrada.
[373358_44]
Questão
003
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?
O(log n)
O(n²)
O(n)
O(1)
X O(n log n)
Pincel Atômico - 24/04/2025 10:34:52 2/2
[373359_3]
Questão
004
Sobre recursividade e funções recursivas, marque a alternativa que completa a
lacuna abaixo corretamente.
Uma função recursiva deve ter __________, pois isso garante __________.
um contador de iterações; a eficiência na execução.
parâmetros de entrada constantes; a estabilidade da memória.
um valor inicial zero; o correto retorno do resultado.
uma função auxiliar; a correta chamada da recursão.
X uma condição de parada; que a função termine em algum momento.
[373359_6]
Questão
005
Ao medir o tempo de execução de um algoritmo, qual dos fatores abaixo não
influencia diretamente no tempo total?
O número de elementos na entrada do algoritmo.
A eficiência do código na manipulação de dados.
X A quantidade de memória disponível no sistema.
O número de operações realizadas pelo algoritmo.
A arquitetura do processador que executa o algoritmo.
[373360_5]
Questão
006
Sobre análise e complexidade de algoritmos, analise as afirmativas abaixo e marque
a que descreve corretamente uma análise de desempenho de algoritmos.
O desempenho de um algoritmo depende exclusivamente da linguagem de
programação utilizada.
X
O desempenho de um algoritmo é medido em função do número de operações
realizadas.
O desempenho de um algoritmo é calculado em tempo real, durante sua execução.
O desempenho de um algoritmo depende do compilador utilizado.
O desempenho de um algoritmo é medido pela quantidade de memória utilizada
durante a execução.
[373360_3]
Questão
007
Sobre uso recursos e desempenho de funções recursivas, marque a alternativa
correta?
Toda função recursiva deve ter pelo menos duas condições de parada.
Funções recursivas são mais fáceis de depurar do que funções iterativas.
Funções recursivas sempre possuem melhor desempenho do que suas versões
iterativas.
X Recursão pode ser utilizada tanto para problemas numéricos quanto estruturais.
Funções recursivas consomem menos memória que funções iterativas.