Modelo 04 - Quiz de Algoritmos e Programação II (SENAC) - 2023

Prévia do material em texto

Revisar envio do teste: Clique aqui para iniciar o QuizSTADCAS2DA_2302-2302-686274 2302-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário FELIPE AUGUSTO SANTINHO
Curso 2302-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 09/05/23 16:55
Enviado 09/05/23 17:37
Data de vencimento 07/06/23 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 41 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Qual a função que representa a complexidade da busca binária?
Logarítmica
Reta
Linear
Quadrática
Exponencial
Logarítmica
A complexidade da busca binária é O(log_2 n), representada por uma função logarítmica.
Pergunta 2
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Como é conhecido o erro causado em uma função recursiva quando ela foi mal projetada e sua execução não alcança um
critério de parada?
Loop infinito
Loop infinito
Execução instável
Crash
Função sem fim
Iterações repetidas
Resposta: a) Loop infinito
Quando o critério de parada nunca é atingido, a função entra em um loop infinito, criando novas
instâncias (chamadas a si mesmo), aumentando a pilha de execução, podendo ocupar muita memória e
levar o programa à falha.
Pergunta 3
Sala de Aula Tutoriais
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
FELIPE AUGUSTO SANTINHO
52
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_212792_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_212792_1&content_id=_9549628_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_260_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar o valor 98 no vetor
abaixo?
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }
11 e 3
3 e 11
4 e 11
11 e 11
11 e 4
11 e 3
A busca linear encontra o valor 98 na 11ª posição, necessitando, portanto, de 11 passos. A busca binária
primeiro verifica o elemento central de valor 61 na posição 6, depois verifica o elemento 81 na posição 9,
e por fim verifica o elemento 98 na posição 11.
Pergunta 4
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação
dos elementos?
 
Vetor = { 8, 10, 22, 5, 7, 11 }
2
5
4
3
2
1
Resposta: d) 2
O elemento do índice 2, de valor 22, é utilizado como ponto central para criação de dois vetores, para
assim dividir o problema maior e subproblemas.
Pergunta 5
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Quantas chamadas recursivas são realizadas em cada instância do MergeSort e QuickSort?
2
0
1
2
3
4
Resposta: c) 2
São realizadas duas chamadas recursivas: uma para a metade da esquerda do vetor, e outra para a
metade da direita do vetor. Sendo esta metade dividida de formas distintas, de acordo com a lógica de
cada um dos algoritmos.
Pergunta 6
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Um jogo armazenou em um vetor a pontuação de todos os jogadores em uma determinada partida, com a primeira metade
do vetor representando jogadores do time A e a segunda metade representando jogadores do time B. Sabendo disso, o que
será salvo no arquivo, pelo código abaixo?
 StreamWriter sw = new StreamWriter(caminho_do_arquivo);
 int x = 0;
 int y = 0;
 for (int i = 0; i < vetor.Length; i++)
 {
 if (i< vetor.Length/2-1)
 {
 x += vetor[i];
 y++;
 }
 }
 sw.WriteLine(x/y);
 sw.Close();
A média da pontuação do time A.
A maior pontuação geral.
A maior pontuação do time A.
A média da pontuação do time A.
A maior pontuação do time B.
A média da pontuação do time B.
No código da questão, é percorrida cada posição do vetor, porém somente as posições até a metade do
vetor (time A) terão os respectivos valores somados na variável x, e incrementado a variável y. Ao final,
será salvo no arquivo o valor da divisão de x por y, que corresponde à média da pontuação do time A.
Pergunta 7
Resposta Selecionada:
a. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Observe o seguinte vetor:
int[] valores = {5,3,0,7,2,0};
É necessário, a cada dois valores, somá-los e inserir o resultado dessa soma na posição seguinte, onde consta o valor zero.
Quais seriam as instruções que resolveriam esse problema?
valores[2] = valores[1] + valores[0];
valores[5] = valores[4] + valores[3];
valores[2] = valores[1] + valores[0];
valores[5] = valores[4] + valores[3];
valores[3] = valores[2] + valores[1];
valores[4] = valores[5] + valores[6];
valores[2] = valores[1] + valores[0];
valores[3] = valores[4] + valores[5];
valores[3] = valores[2] + valores[1];
valores[6] = valores[5] + valores[4];
valores[2] = valores[1] + valores[0];
valores[6] = valores[5] + valores[4];
O índice 2 (valor zero) recebe a soma do índice 1 com o índice 0 (as duas posições anteriores). O índice
5 (valor zero) recebe a soma do índice 4 com o índice 3 (as duas posições anteriores).
Pergunta 8
Resposta Selecionada: d. 
Utilizando o algoritmo de ordenação por inserção, como ficaria ordenado o vetor a seguir logo após a primeira passada?
int[] valores = {5, 3, 7, 6, 2};
{ 3, 5, 7, 6, 2 }
1 em 1 pontos
1 em 1 pontos
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
{ 2, 3, 7, 5, 6 }
{ 5, 3, 7, 6, 2 }
{ 2, 3, 7, 6, 5 }
{ 3, 5, 7, 6, 2 }
{ 3, 5, 6, 2, 7 }
Resposta: d) { 3, 5, 7, 6, 2 }
O método de ordenação por inserção percorre a porção anterior do vetor (que já está ordenada) em relação
ao elemento em análise, buscando a posição adequada para inseri-lo. Portanto, como etapa inicial, o
segundo elemento será apenas verificado com o primeiro. Como o segundo é maior, eles trocam de
posição, encerrando assim a primeira passada.
Pergunta 9
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Suponha que exista o vetor valores com tamanho 5. Na primeira posição ele possui o valor 1. Qual o valor armazenado no
índice 2 após a execução do código abaixo?
 
for(int i=1;i<valores.Length;i++){
 valores[i] = valores[i-1] + 2;
}
5
1
2
3
4
5
O código está percorrendo o vetor, e para cada posição, começando da segunda posição (índice 1) é
preenchido com o valor da posição anterior + 2. Ao final, o vetor terá os valores {1,3,5,7,9}. Portanto, o
valor no índice 2 é 5.
Pergunta 10
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
Considere a função a seguir como uma solução recursiva para calcular o resto de uma divisão. Qual deve ser o critério de
parada, e o retorno desse caso base?
public static int restoRecursivo(int a, int b)
 {
 if ( critério de parada )
 {
 return caso base;
 }
 else
 {
 return código;
 }
 }
b > a ; return a
(a) a - b ; return b
a < b; return b
b > a ; return a
1 em 1 pontos
1 em 1 pontos
Terça-feira, 9 de Maio de 2023 17h37min13s BRT
d. 
e. 
Comentário da
resposta:
b > a ; return b
a – b ; return a
Resposta: c) b > a ; return a 
A função decrementa um valor de “b” de “a”, a cada recursão (oposto da multiplicação, que acrescenta).Isso é feito enquanto há um valor de pelo menos “b” em “a”, e por isso, o critério é “b > a”. Como o
decréscimo ocorre em “a”, o valore final de “a”, na última recursão, é o resto da divisão.
← OK