Questionario AV1 - 822 - Complexidade_de_Algoritmos

Prévia do material em texto

22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 1/6
Página inicial / Minha disciplinas / 823-68008 / ESPAÇO PARA AV1 / Questionário AV1 - 822 - Complexidade de Algoritmos
Questão 1
Correto
Atingiu 0,60 de
0,60
Iniciado em quinta, 7 Out 2021, 23:38
Estado Finalizada
Concluída em quinta, 7 Out 2021, 23:50
Tempo
empregado
11 minutos 58 segundos
Avaliar 4,80 de um máximo de 6,00(80%)
Considere os seguintes Problemas Computacionais
 (1) Somar Duas Matrizes de tamanho m x m
 (2) Multiplicar duas matrizes m x m 
e as afirmações abaixo 
I Os tamanhos de entrada dos dois Problemas Computacionais são iguais 
II Se uma Instância do Problema (1) tiver a mesma entrada que uma instância do Problema (2) ambas as instâncias terão
a mesma saída 
III O Problema (1) terá como saída uma matriz e o Problema (2) terá como saída um número 
 
IV Para a instância do Problema (1) onde as matrizes são e a saída será 
V Os algoritmos para resolução dos Problemas Computacionais (1) e (2) são iguais
as que estão corretas são 
 
 
 
 
 
 
 
 
 
Escolha uma opção:
a. I e II
b. IV e V
c. II e III
d. I e III
e. I e IV 
A = [ ]5
2
4
1
B = [ ]3
1
2
0
C = [ ]8
3
6
1
https://ava.unicarioca.edu.br/graduacao/
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=20349
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=20349&sectionid=204407
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=772177
22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 2/6
Questão 2
Correto
Atingiu 0,60 de
0,60
Questão 3
Correto
Atingiu 0,60 de
0,60
Julgue os itens a seguir, acerca de algoritmos para ordenação.
I O algoritmo BubbleSort tem complexidade de melhor caso O(n²).
II O algoritmo de ordenação SelectionSort difere dos algoritmos BubbleSort e InsertionSort nas complexidades de melhor
caso 
III No algoritmo de ordenação por seleção na iteração i , o i-ésimo elemento é comparado com todos os elementos à
direita dele
IV O BubbleSort faz, no melhor caso, maior número de comparações que o algoritmo de ordenação por inserção
V Os algoritmos de ordenação por inserção e de seleção fazem no pior caso número de comparações diferentes
Estão certos apenas os itens
 
Escolha uma opção:
a. I e II
b. II e III 
c. I e IV
d. IV e V
e. III e V
A Função de Complexidade de Caso Médio para a Busca Sequencial num vetor de tamanho 9 com 50 % de possibilidade
de não achar o número no vetor e 50% de possibilidade de achar o número no vetor dividida igualmente para cada
componente do vetor dará o seguinte resultado 
Escolha uma opção:
a. 5
b. 6
c. 4
d. 3
e. 7 
22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 3/6
Questão 4
Incorreto
Atingiu 0,00 de
0,60
Questão 5
Incorreto
Atingiu 0,00 de
0,60
Qual é a ordem de complexidade do algoritmo abaixo ?
 
soma=0
Para i= 1 até 2 faça
soma=soma+i;
Fim para
Para i=1 até n faça
Para j= 1 até n faça
soma:=soma+j;
Fim Para;
Fim Para
 
Para k=1 até n faça
Para l= 1 até n faça
Para m= 1 até n faça
 
 
soma:=soma+m;
Fim Para;
Fim Para
Fim Para
Para t= 1 até log (n+1) faça
soma:=soma+t;
Fim Para
 
Escolha uma opção:
a. O( n ) 
b. O( n )
c. O( n )
d. O( log n )
e. O( 2 )
n
2
3 
2 
 
n 
No processo de pesquisa sequencial em um vetor ordenado, os números máximos de comparações necessárias para se
determinar se um elemento faz parte de vetores com tamanhos 128,1024 e 4096 são, respectivamente, iguais a 
Escolha uma opção:
a. 1,1 e 1
b. 128,1024 e 4096
c. 8,11 e 13
d. 127,1023 e 4093
e. 7,10 e 12 
22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 4/6
Questão 6
Correto
Atingiu 0,60 de
0,60
Questão 7
Correto
Atingiu 0,60 de
0,60
Ordenando pelo BubbleSort o vetor [7,9, 3, 6, 4] serão feitas no total X trocas .X é igual a
 
Escolha uma opção:
a. 6
b. 9
c. 10
d. 8
e. 7 
Analise as afirmações abaixo e verifique quais estão corretas 
 
I) O algoritmo BubbleSort é melhor em termos de complexidade de melhor caso do que que o algoritmo de ordenação por
inserção. 
 
II) A pesquisa binária percorre tem complexidade de pior caso de ordem logarítmica 
 
III) A pesquisa sequencial exige ordenação prévia dos dados, e executa em média n/2 comparações para encontrar um
elemento que esteja presente nos dados, sendo n o número de elementos do vetor. 
 
 IV) O algoritmo de ordenação BubbleSort possui uma complexidade de execução de pior caso O(n ), sendo n o número
de elementos do vetor a ser ordenado. 
 
 V) O algoritmo de ordenação BubbleSort percorre na primeira iteração todos os ne elementos do vetor e sempre na
última iteração só compara os dois primeiros elementos do vetor 
Escolha uma opção:
a. I e IV
b. IV e V
c. II e IV 
d. II e III
e. I e V
2
22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 5/6
Questão 8
Correto
Atingiu 0,60 de
0,60
Questão 9
Correto
Atingiu 0,60 de
0,60
Considere os seguintes Problemas Computacionais
 (1) Somar dois vetores de m componentes
 (2) Resolver o sistema Ax=b onde A é uma matriz mxm e b é um vetor de m componentes
e as afirmações abaixo 
I Se uma instância do Problema (1) tiver a mesma entrada que uma instância do Problema (2) ambas as instâncias terão
a mesma saída 
II Os tamanhos das entradas dos dois Problemas são iguais
III O Algoritmo de Gauss que serve para resolver o Problema(2) é viável computacionalmente para uma matriz 20 x 20 
 
IV Para a instância do Problema (2) onde as matrizes são e a saída será 
V O Algoritmo de Cramer que serve para resolver o Problema(2) é viável computacionalmente para uma matriz 20 x 20 
 
as que estão corretas são
 
 
 
 
 
 
 
 
 
Escolha uma opção:
a. III e V
b. III e IV 
c. IV e V
d. I e III
e. I e II
A = [ ]2
0
0
1
b = [ ]4
2
x = [ ]2
2
Para o vetor v=(15, 20,9 ,1, 8, 2) utilizaram-se os Algoritmos I,II e III dados por
I InsertionSort 
II BubbleSort 
III SelectionSort.
dando respectivamente X trocas de posições,Y trocas de posições e Z trocas de posições. Escrevendo em ordem
crescente X,Y,Z fica
Escolha uma opção:
a. Y,X,Z
b. X,Z,Y
c. Y,Z,X
d. X,Y,Z
e. Z,Y,X 
22/11/2021 23:06 Questionário AV1 - 822 - Complexidade de Algoritmos
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2516140&cmid=772177 6/6
Questão 10
Correto
Atingiu 0,60 de
0,60
Seja o Algoritmo abaixo. O número de repetições do loop Enquanto deste algoritmo é
Numero:=n;
Quociente := 100; 
i:=0;
Enquanto (Quociente >8)
i:=i+1;
Quociente := Numero div 9;
resto[i] := Numero mod 9;
Numero:=Quociente;
Fim enquanto;
Escreva(Numero resto[i] resto[i-1] resto[i-2] ...resto[1]) Saída
Escolha uma opção:
a. log n 
b. 2
c. log n 
d. log n 
e. log n 
10
n
7
9
6 
◄ APS TEMA 5 NOTAS (NOTA MÁXIMA 0,8) Seguir para... AULA REMOTA DIGITAL DE REVISÃO TEMAS
1 A 5 ►
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
© 2018 UniCarioca | Todos os direitos reservados.
https://ava.unicarioca.edu.br/graduacao/mod/assign/view.php?id=772176&forceview=1
https://ava.unicarioca.edu.br/graduacao/mod/url/view.php?id=772178&forceview=1