revisao (1)

Prévia do material em texto

Pincel Atômico - 30/04/2025 09:49:59 1/3
Avaliação Online (SALA EAD) - Capitulos/Referencias 1,2,3
Atividade finalizada em 29/04/2025 17:30:48 (3896071 / 1)
LEGENDA
Resposta correta na questão
# Resposta correta - Questão Anulada
X Resposta selecionada pelo Aluno
Disciplina:
ALGORITMOS E PROGRAMAÇÃO II [770598] - Avaliação com 7 questões, com o peso total de 15,00 pontos [capítulos - 1,2,3]
Turma:
Graduação: ENGENHARIA ELÉTRICA - Grupo: FEVEREIRO/2023 - ENGELET/FEV23 [79048]
Aluno(a):
[373358_10]
Questão
001
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 Asserção está incorreta, mas a Razão está correta.
Tanto a Asserção quanto a Razão estão incorretas.
Asserção e Razão estão corretas, e a Razão justifica a Asserção.
Asserção e Razão estão corretas, mas a Razão não justifica a Asserção.
X A Asserção está correta, mas a Razão está incorreta.
[373358_35]
Questão
002
Sobre recursividade, analise as afirmativas abaixo e marque a alternativa correta.
I – A recursividade é uma técnica matemática extremamente importante na
computação e tratativa de problemas que tenha características recursivas em suas
formulações.
II – Uma árvore binária também é uma estrutura recursiva, onde cada parte de uma
árvore (subárvore) pode ser vista como uma árvore por si só.
III – A recursividade direta ocorre quando uma função chama a si mesma
diretamente. Este é o tipo mais simples e comum de recursividade.
É correto o que se afirma em:
II, apenas.
I, apenas.
II e III, apenas.
I e III, apenas.
X I, II e III.
[373358_41]
Questão
003
(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
X II, apenas.
I, apenas.
II e III, apenas.
Pincel Atômico - 30/04/2025 09:49:59 2/3
I e III, apenas.
I, II e III.
[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 __________.
parâmetros de entrada constantes; a estabilidade da memória.
um valor inicial zero; o correto retorno do resultado.
X uma condição de parada; que a função termine em algum momento.
uma função auxiliar; a correta chamada da recursão.
um contador de iterações; a eficiência na execução.
[373359_4]
Questão
005
Sobre recursividade em C, analise as afirmativas abaixo e marque a alternativa
correta
I - Funções recursivas podem ter mais de uma condição de parada.
II - A recursão direta ocorre quando uma função chama a si mesma.
III - Funções recursivas são sempre mais eficientes do que funções iterativas.
IV - O uso excessivo de recursão pode levar ao estouro de pilha (stack overflow).
V - Em C, funções recursivas podem ser implementadas com ponteiros.
Está correto o que se afirma em:
II, IV e V
X I, II e IV
I e II
II, III e IV
III, IV e V
[373360_6]
Questão
006
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:
III, IV e V
I, III e V
I, II e V
X I, II e IV
II, III e IV
[373360_4]
Questão
007
Qual das opções a seguir representa uma limitação (ou problema) comum ao uso de
recursão em C?
Pincel Atômico - 30/04/2025 09:49:59 3/3
Recursão não pode ser combinada com ponteiros em C.
X Funções recursivas podem resultar em estouro de pilha se mal implementadas.
Funções recursivas são incompatíveis com a abordagem de programação modular.
Funções recursivas não podem manipular estruturas de dados complexas.
Recursão não pode ser usada em funções que retornam um valor.