Quiz-1 _APII (out-22) c-Gab (1)

Prévia do material em texto

29/11/2022 13:34 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... 
2204-ALGORITMOS E PROGRAMAÇÃO 
|| 
Teste 
Iniciado 
Enviado 
Data de vencimento 
Status 
Resultado da tentativa 
Tempo decorrido 
Resultados exibidos 
Clique aqui para iniciar o QUIZ 
24/11/22 12:36 
29/11/22 13:30 
07/12/22 23:59 
Completada 
Avaliação não disponível. 
120 horas, 54 minutos 
Todas as respostas, Respostas enviadas, Respostas corretas, Comentários 
Pergunta 1 
1 em 1 pontos 
Utilizando o algoritmo de ordenação por seleção, como ficaria ordenado o vetor a seguir logo após a primeira passada? 
int[] valores = {5, 3, 7, 6, 2}; 
Resposta Selecionada: 
c. {2, 3, 7, 6, 5} 
Respostas: 
a. 
{2, 3, 7, 5, 6} 
b. 
{5, 3, 7, 6, 2} 
c. {2, 3, 7, 6, 5} 
d. {3, 5, 7, 6, 2} 
e. 
{3, 5, 6, 2, 7} 
Comentário Resposta: c) { 2, 3, 7, 6, 5} 
da 
resposta: 
O método de ordenação por seleção percorre o vetor buscando o menor elemento que vá trocar de posição com o elemento atual em análise, nesse caso, o primeiro elemento. Portanto, identificará que após a primeira posição, o menor elemento é o 2 na última posição, trocando esse elemento com o primeiro, e avançando a análise para o segundo elemento do vetor. 
Pergunta 2 
Qual a função que representa a complexidade da busca binária? 
Resposta Selecionada: 
Logarítmica 
e. 
Respostas: 
Reta 
a. 
Linear 
b. 
Quadrática 
C. 
d. 
Exponencial 
1 em 1 pontos 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 1/6 
29/11/2022 13:34 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... 
e. 
Logarítmica 
Comentário da resposta: 
A complexidade da busca binária é O(log_2n), representada por uma função logarítmica. 
Pergunta 3 
1 em 1 pontos 
Suponha que exista a matriz valores com tamanho 3x3. Em cada posição, ela armazena o valor correspondente à soma de seus índices naquela posição. Qual o valor armazenado na última coluna da primeira linha da matriz após a execução do código abaixo? 
for(int i=1;1<valores.Length;I++){ 
for(int c=1;c<valores.Length;c++){ 
valores[I][c] = valores[l][c] + valores[c][I]; 
} 
} 
Resposta Selecionada: 
d. 4 
Respostas: 
1 
da 
resposta: 
a. 
6. 2 
b. 
c. 3 
C. 
d. 4 
5 e. 
Comentário O código está percorrendo a matriz e cada posição é preenchida com o valor da 
posição atual (índice (l,c)) mais o valor da posição inversa (índice (c,l)). Inicialmente, a matriz possui os valores {{0,1,2},{1,2,3},{2,3,4}}, e, após a execução do códigos, os valores são {{0,2,4},{3,4,6},{6,9,4}}. Portanto, o valor no índice (0,2) é 4. 
Pergunta 4 
1 em 1 pontos 
Como são conhecidos os métodos auxiliares, não recursivos, do MergeSort e do QuickSort, respectivamente? 
Resposta Selecionada: 
Intercalar e Particionar 
a. 
Respostas: 
Intercalar e Particionar 
a. 
b. 
Unir e Particionar 
Unir e Dividir 
C. 
d. 
Intercalar e Dividir 
Unir e Dividir 
e. 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 
29/11/2022 13:34 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... Comentário Resposta: a) Intercalar e Particionar 
da 
resposta: 
O MergeSort realizar duas chamadas a si mesmo, e mais uma ao método 
Intercalar. O QuickSort realiza uma chamada ao método Particionar e duas a si 
mesmo. 
Pergunta 5 
Qual um termo que seja sinônimo para escrita de arquivos? 
Resposta Selecionada: 
Salvamento 
a. 
Respostas: 
Salvamento 
a. 
b. Carga 
Alteração 
C. 
Fechamento 
d. 
Manipulação 
e. 
1 em 1 pontos 
da 
resposta: 
Comentário Escrita em um arquivo é o processo de transferir os dados da aplicação para um arquivo, ou seja, salvar os dados em uma fonte externa ao programa, efetuando assim a persistência dos dados. Ainda pode ser entendido como um processo de saída de dados do programa. 
Pergunta 6 
1 em 1 pontos 
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 } 
Resposta Selecionada: 
d. 
2 
Respostas: 
5 
a. 
b. 4 
C. 
d. 
1 e. 
Comentário Resposta: d) 2 
da resposta: 
3 
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. 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 
29/11/2022 13:34 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... 
Pergunta 7 
Aponte o valor no índice 3 do seguinte vetor: 
int[] valores = {5, 3, 7, 6, 2}; 
Resposta Selecionada: 
Respostas: 
d. 6 
5 
a. 
b. 
3 
C. 
7 
6 
d. 
2 e. 
1 em 1 pontos 
Comentário 
da resposta: 
O índice começa pelo valor zero, portanto, o índice 3 corresponde à quarta 
posição no vetor, que está preenchida com o valor 6. 
Pergunta 8 
1 em 1 pontos 
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}; 
Resposta Selecionada: 
d. 
{3, 5, 7, 6, 2} 
Respostas: 
a. 
{2, 3, 7, 5, 6} 
b. {5, 3, 7, 6, 2} 
c. {2, 3, 7, 6, 5} 
d. {3, 5, 7, 6, 2} 
e. 
{3, 5, 6, 2, 7} 
Comentário Resposta: d) { 3, 5, 7, 6, 2} 
da 
resposta: 
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 
1 em 1 pontos 
Considere a função a seguir como uma solução recursiva para calcular o resto de uma divisão. 
Qual deve ser o retorno dentro do bloco else? 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 
29/11/2022 13:34 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... 
public static int restoRecursivo(int a, int b) 
{ 
if (critério de parada ) 
{ 
return caso base; 
} 
else 
{ 
} 
} 
Resposta Selecionada: 
Respostas: 
Comentário 
da resposta: 
return código; 
b. 
return restoRecursivo(a - b, b) 
a. 
return b - restoRecursivo(a, b) 
b. 
return restoRecursivo(a - b, b) 
C. 
return restoRecursivo(a, a - b) 
d. 
return a - restoRecursivo(a, b) 
e. 
return restoRecursivo(b, a) 
Resposta: b) return restoRecursivo(a - b, b) 
O passo indutivo consiste em retirar o valor "b" de "a", portanto, o novo dividindo deve ser "a - b❞ e o divisor (quantidade a ser removida de "a") permanece "b". O retorno é diretamente a chamada recursiva com esses parâmetros, pois, ao se encontrar o resto, ele deve ser devolvido recursivamente, sem alterações, de volta à chamada original. 
Pergunta 10 
1 em 1 pontos 
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]; 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 
29/11/2022 13:34 
y++; 
} 
} 
sw.WriteLine(x/y); sw.Close(); 
Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash... 
Resposta Selecionada: 
C. 
A média da pontuação do time A. 
Respostas: 
A maior pontuação geral. 
a. 
b. 
A maior pontuação do time A. 
A média da pontuação do time A. 
C. 
d. 
A maior pontuação do time B. 
A média da pontuação do time B. 
e. 
Comentário 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 
da resposta: 
na variável x, e incrementado a variável y. Ao final, será salvo no arquivoo valor da divisão de x por y, que corresponde à média da pontuação do time A. 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28025971_1&course_id=_198857_1&content_id=_903851... 6/6