ALGORITIMOS E PROGRAMAÇÃO DE COMPUTADORES - SEMANA 3

Prévia do material em texto

26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 1/7
 
Fazer teste: Semana 3 - Atividade Avaliativa
Algoritmos e Programação de Computadores II - COM120 - Turma 001 Atividades
Fazer teste: Semana 3 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias
tentativas
Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Selecione, com o mouse, a alternativa que você considerar correta;
2. Repare que, ao selecionar uma alternativa, as seleções anteriores são
desmarcadas;
3. Após selecionar a resposta correta em todas as questões, vá até o fim da
página e clique em “Enviar teste”.
Olá, alunos e alunas!
Esta atividade possui múltipla escolha. Para respondê-la:
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
A recursão é uma função que chama a si própria e vale
destacar que o mais importante é saber identificar seu ponto
de parada de modo a evitar que ela seja executada
infinitamente. Esse ponto de parada é chamado de “caso
base”. 
Com base nas informações apresentadas, identifique se são
verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. ( ) As funções recursivas em Python apresentam grandes
benefícios em relação à melhora da eficiência.
II. ( ) Caso base e o caso recursivo são partes que integram
1,43 pontos   Salva
? Estado de Conclusão da Pergunta:
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_8369_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_8369_1&content_id=_1275694_1&mode=reset
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 2/7
a.
b.
c.
d.
e.
( ) p q g
toda função recursiva.
III. ( ) O Python usa o recurso de exceção exibindo a fim de
evitar que um código seja executado infinitamente.
Assinale a alternativa que apresenta a sequência correta.
F - V - V.
V - F - V.
F - F - V.
V - F - F.
V - V - F.
a.
b.
c
PERGUNTA 2
Ao tentar resolver o problema do fatorial de um número,
basta multiplicá-lo por todos os seus antecessores até
chegar ao número 1. Com o uso da recursividade, esse
problema pode ser resolvido inicialmente sendo dividido em
subproblemas menores do mesmo tipo (multiplicando um
número por seus antecessores) e tomando um ponto de
parada da recursão que neste caso deve ser o retorno em 1.
Mas isso exige cálculos repetidos.
Após análise do problema apresentado, avalie as asserções
a seguir e a relação proposta entre elas. 
I. O uso da recursividade exigida em problemas como o
cálculo de fatorial ou cálculo da série de Fibonacci podem
ocasionar problemas.
PORQUE 
II. Existem chances de que o subproblema resolvido na
árvore de recursão já esteja resolvido e continue sendo
resolvido provocando uma sobrecarga.
A respeito dessas asserções, assinale a alternativa correta.
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 verdadeiras, mas a II
não é uma justificativa da I.
As asserções I e II são proposições erdadeiras e a II é ma
1,43 pontos   Salva
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 3/7
c.
d.
e.
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 falsa, e a II é uma proposição
verdadeira.
As asserções I e II são falsas.
a.
b.
c.
d.
e.
PERGUNTA 3
As listas em Python permitem listar informações dentro de
uma única variável para que elas sejam utilizadas dentro do
código. Uma prática comum ao se trabalhar com listas é a
utilização de informações dentro dela, já que uma lista
comporta uma estrutura de dados com itens organizados
linearmente que podem ser acessados por meio de um
índice. Essa tarefa de acesso pode ser facilitada diante de
uma ordenação que simplifica o trabalho das informações
contidas na lista. 
Assinale a alternativa que representa a função cujo objetivo é
a ordenação das informações de uma a lista.
sorted()
index()
remove()
pop()
list()
1,42 pontos   Salva
PERGUNTA 4
A pesquisa ou busca binária confere inicialmente o elemento
do meio da lista, caso o elemento procurado seja menor que
o elemento intermediário, é feita a busca binária ao lado
esquerdo do intermediário, porém caso o procurado seja
maior que o intermediário, a busca ocorre ao lado direito.
Dessa forma, o parâmetro passado para a função já é uma
lista menor caracterizando a função recursiva. 
Assim, analise o algoritmo abaixo.
1,42 pontos   Salva
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 4/7
a.
b.
c.
d.
e.
 
Fonte: Elaborada pela autora.
Com relação ao algoritmo apresentado, avalie as afirmações
a seguir. 
I. Trata-se de um algoritmo que adota a estratégia “dividir
para conquistar”. 
II. As divisões são int, por isso a variável middle faz uso da
função de retorno.
III. Middle é um ponto médio que divide a matriz em duas
partes.
IV. Quando key == middle, encontra-se o elemento
procurado.
Está correto que se afirma em:
II e IV, apenas. 
I, II e III, apenas. 
I, III e IV, apenas.
III e IV, apenas.
I e III, apenas. 
PERGUNTA 5
No programas que usam recursão, como no caso do
Fibonacci que exemplifica uma sobrecarga de operador de
1,42 pontos   Salva
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 5/7
a.
b.
c.
d.
e.
chamada de função, faz-se necessário que quando uma
função é chamada de forma repetida fazendo uso das
mesmas entradas, o seu resultado seja carregado do cache
ao invés de ser recomputado porque isso fará com que
recursos da CPU sejam economizados. 
Analise as alternativas abaixo e indique qual delas contém a
técnica citada no enunciado.
Função.
Recursão.
Recorrência.
Memoização.
Cache.
a
PERGUNTA 6
O algoritmo de busca binária considera um vetor ordenado
de n elementos para realizar a varredura dos elementos, por
isso é possível implementar um algoritmo mais eficiente que
utiliza busca sequencial. Adotando o paradigma dividir para
conquistar, o problema global é dividido em subproblemas, o
que faz com que o espaço de busca se reduza à metade a
cada iteração do algoritmo.
Com relação ao algoritmo de busca binária apresentado,
avalie as afirmações a seguir. 
I. O número máximo de comparações requeridas começa
com n/2, n/4, n/6, n/8 e assim sucessivamente.
II. A busca binária é O(nlogn) devido ao logaritmo do número
de itens na lista.
III. Se n for um valor pequeno, o custo adicional para ordenar
a lista não compensa.
IV. A análise da busca binária considera eliminar metade dos
itens que restam a cada comparação.
Está correto que se afirma em:
II IV
1,44 pontos   Salva
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 6/7
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para
salvar todas as respostas
a.
b.
c.
d.
e.
II e IV, apenas. 
III e IV, apenas.
I e II, apenas.
I, II e IV, apenas. 
I e III, apenas. 
a.
b.
c.
d.
e.
PERGUNTA 7
A recursividade em Python é apresentada como uma forma
para solucionar problemas cujo fundamento é a
fragmentação de um problema em subproblemas menores
de tal forma que a função para resolver tal contratempo
chame a si mesmo até chegar em um problema que tenha
uma simplicidade que viabiliza sua resolução de uma forma
trivial. Todos os algoritmos recursivos devem obedecer a três
leis importantes, apontadas em 1, 2 e 3. Sobre tais leis,
avalie as afirmações a seguir, e relacione-as adequadamente
aos termos às quais se referem.
1.Primeira lei.
2. Segunda lei.
3. Terceira lei.
I. Deve mudar seu estado para se aproximar do caso básico.
II. Deve chamar a si mesmo, recursivamente.
III. Deve possuir um caso básico.
Assinale a alternativa que correlaciona adequadamente os
dois grupos de informação.
1-II; 2-I; 3-III.
1-III; 2-I; 3-II.
1-I; 2-II; 3-III.
1-III; 2-II; 3-I.
1-I; 2-III; 3-II.
1,44 pontos   Salva
26/04/2023, 22:14 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_8369_1/cl/outline 7/7
salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar