Análise de Algoritmos e Funções

Prévia do material em texto

Página inicial / Minha disciplinas / 927N-89687 / Espaço para AV2 / APS_AV2
Iniciado em sábado, 25 Mai 2024, 18:07
Estado Finalizada
Concluída em sábado, 25 Mai 2024, 18:47
Tempo
empregado
40 minutos 35 segundos
Avaliar 3,20 de um máximo de 4,00(80%)
Questão 1
Correto
Atingiu 0,40 de 0,40
Questão 2
Correto
Atingiu 0,40 de 0,40
Considere a função abaixo, escrita em uma linguagem de programação hipotética.
Com base nesse código, é correto afirmar que, se a função for chamada com os valores 9 e 3, e se v for inicializado com 0, será retornado o valor:
Escolha uma opção:
a. 9
b. 3
c. 5
d. Entra em looping 
e. 1
Considere a função recursiva f definida por: 
Se (n≤1) então f( n ) = 1
senão f( n ) = (n - 1) + f(n - 2)
Então quanto vale f(5) + f(6)?
Escolha uma opção:
a. 13
b. 21 
c. 8
d. 5
e. 6
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 1/6
https://ava.unicarioca.edu.br/graduacao/
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=24984
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=24984&sectionid=273402
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=1081998
Questão 3
Correto
Atingiu 0,40 de 0,40
Questão 4
Correto
Atingiu 0,40 de 0,40
Observe o trecho de algoritmo abaixo.
INDICE ← 13
SOMA ← 0
K ← 0
enquanto K < INDICE faça
 inicio
 K ← K + 1
 SOMA ← SOMA + K
 fim
fim-enquanto
Imprima(SOMA)
Qual o valor impresso para a variável SOMA?
Escolha uma opção:
a. 78
b. 3
c. 6
d. 66
e. 91 
No fluxograma abaixo, quais os valores a serem impressos?
Escolha uma opção:
a. 4 ; 6 ; 4 ; 5 ; 4 ; 3 ;18
b. 4 ; 6 ; 4 ; 5 ; 11
c. nenhuma das alternativas
d. 4 ; 6 ; 4 ; 5 ; 4 ; 4 ;15 
e. 6 ; 4 ; 5 ; 4 ; 4 ; 4 ;12
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 2/6
Questão 5
Correto
Atingiu 0,40 de 0,40
Questão 6
Correto
Atingiu 0,40 de 0,40
Considere o algoritmo a seguir que define a função recursiva f.
Qual o valor retornado pela função recursiva f se n=6?
Escolha uma opção:
a. 5
b. 4
c. 10 
d. 3
e. 2
Escolha uma opção:
a. haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar
b. haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r
c. a saída será 52
d. a saída será 10. 
e. a saída será 18
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 3/6
Questão 7
Incorreto
Atingiu 0,00 de 0,40
Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo. A
maior parte dos algoritmos é pensada para trabalhar com entradas (inputs) de tamanho arbitrário. Em geral, a eficiência ou complexidade de um
algoritmo é função do tamanho do problema, do número de passos necessário (complexidade temporal) e da complexidade espacial ou de
memória do sistema usado para executar o algoritmo. Esta disciplina faz parte da mais vasta teoria da complexidade computacional, que permite
fazer estimativas quanto aos recursos necessários para que um algoritmo resolva um determinado problema computacional.
Dentro desse contexto considere o algoritmo abaixo escrito em pseudocódigo.
Qual o número mínimo e o número máximo de ações executadas pelo algoritmo?
Escolha uma opção:
a. 2 e 4
b. 1 e 5
c. 2 e 6 
d. 2 e 5
e. 1 e 4
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 4/6
Questão 8
Correto
Atingiu 0,40 de 0,40
Questão 9
Correto
Atingiu 0,40 de 0,40
Analise o trecho de pseudocódigo a seguir.
Considerando que o primeiro e o segundo parâmetro da função tenham sido passados por referência e o terceiro por valor quais os quatro
valores exibidos pelo comando print?
Escolha uma opção:
a. 13; 6 ; 3; 3
b. 13; 4 ; 6; 3
c. 13; 6 ; 4; 3 
d. 12; 6 ; 4; 3
e. 10; 6 ; 3; 3
Os mecanismos de passagem de parâmetros em procedimentos e funções são definidos como passagem de parâmetros por valor e passagem de
parâmetros por referência. Quanto à passagem de parâmetros, considere a chamada da Procedure Proc abaixo e analise as assertivas.
Procedure Proc(W, X: integer; Var Y: real; Z : real)
I- os parâmetros W, X e Z são utilizados na passagem de parâmetro por valor, e o parâmetro Y é utilizado na passagem de parâmetro por
referência.
II- os parâmetros W, X, Y e Z são utilizados na passagem de parâmetro por valor.
III- os parâmetros W, X são utilizados na passagem de parâmetro por referência e os parâmetros Y e Z são utilizados na passagem de parâmetro
por valor.
IV- os parâmetros W, X e Z são utilizados na passagem de parâmetro por referência e o parâmetro Y é utilizado na passagem de parâmetro por
valor.
Escolha uma opção:
a. II e IV
b. I-II e IV
c. II e III
Rio Comprido
 Av. Paulo de Frontin, 568 Rio
Comprido, Rio de Janeiro, RJ
Méier
 Rua Venceslau, 315 Méier, Rio
de Janeiro, RJ
Central de
atendimento
 (21) 2563-1919
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 5/6
https://ava.unicarioca.edu.br/graduacao/
https://ava.unicarioca.edu.br/graduacao/
Copyright 2022 UniCarioca. Todos os direitos reservados. Desenvolvido por
09/06/2024, 17:34 APS_AV2: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2938028&cmid=1081998 6/6