Prévia do material em texto
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 1/7
Revisar envio do teste: Clique aqui para iniciar o QUIZ
SP_GRAD_686274_2204_01 2204-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ
Usuário IGO MARCOS DA SILVA
Curso 2204-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o QUIZ
Iniciado 28/11/22 15:44
Enviado 28/11/22 16:08
Data de vencimento 07/12/22 23:59
Status Completada
Resultado da tentativa Avaliação não disponível.
Tempo decorrido 23 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: e.
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;
}
}
a – b ; return a
Sala de Aula Tutoriais
0 em 1 pontos
IGO MARCOS DA SILVA
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_198857_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_198857_1&content_id=_8942270_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
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 2/7
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
a < b ; return a
a < b; return b
b > a ; return a
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.
Pergunta 2
Resposta Selecionada:
b.
Respostas:
a.
b.
c.
d.
e.
Comentário
Observe a seguinte matriz:
int[][] valores = { {0,3,5},{6,0,4},{7,8,0} };
É necessário somar os valores de uma linha, onde não sejam zero, e armazenar o
resultado na posição dessa linha onde esteja o valor zero (preenchendo assim a
diagonal principal). Quais seriam as instruções que resolveriam esse problema?
valores[0,0] = valores[0,1] + valores [0,2];
valores[1,1] = valores[1,0] + valores [1,2];
valores[2,2] = valores[2,0] + valores [2,1];
valores[0,0] = valores[1,0] + valores [2,0];
valores[1,1] = valores[0,1] + valores [2,1];
valores[2,2] = valores[0,2] + valores [1,2];
valores[0,0] = valores[0,1] + valores [0,2];
valores[1,1] = valores[1,0] + valores [1,2];
valores[2,2] = valores[2,0] + valores [2,1];
valores[1,1] = valores[2,1] + valores [3,1];
valores[2,2] = valores[1,2] + valores [3,2];
valores[3,3] = valores[1,3] + valores [2,3];
valores[1,1] = valores[1,2] + valores [1,3];
valores[2,2] = valores[2,1] + valores [2,3];
valores[3,3] = valores[3,1] + valores [3,2];
valores[1,1] = valores[1,0] + valores [1,2];
valores[2,2] = valores[2,0] + valores [2,1];
valores[3,3] = valores[3,0] + valores [3,1];
1 em 1 pontos
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 3/7
da
resposta:
O índice (0,0) (valor zero) recebe a soma do índice (0,1) com o
índice (0,2). O índice (1,1) (valor zero) recebe a soma do índice (1,0)
com o índice (1,2). O índice (2,2) (valor zero) recebe a soma do
índice (2,0) com o índice (2,1).
Pergunta 3
Resposta Selecionada: b.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Conforme novas chamadas recursivas são executadas, cada uma dessas
instâncias é inserida em uma estrutura que controla e mantém a ordem de
execução de cada chamada. Essa estrutura é conhecida por:
Pilha de execução
Fila de execução
Pilha de execução
Vetor de execução
Matriz de execução
Chamada de execução
Resposta: b) Pilha de execução
A estrutura referida no enunciado é a pilha de execução. A chamada
original fica na base da pilha, e cada nova chamada é empilhada
acima desta. Quando se alcança o critério de parada, a última
chamada no topo da pilha é encerrada e, sequencialmente, todas
abaixo são encerradas até finalizar a chamada original.
Pergunta 4
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
1 em 1 pontos
1 em 1 pontos
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 4/7
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 5
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 6
Resposta Selecionada:
Considerando um vetor já ordenado, qual dos algoritmos de ordenação, conforme
implementação abordada em aula, executaria mais rápido?
1 em 1 pontos
0 em 1 pontos
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 5/7
c.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Ordenação por inserção.
Nenhum funcionaria para um vetor já ordenado.
Todos ordenariam no mesmo tempo.
Ordenação por inserção.
Ordenação por seleção.
Método bolha .
Resposta: e) Método bolha
Conforme primeira otimização demonstrada para o método bolha,
uma variável booleana pode registrar a mudança de posição de
valores em uma passada. Se todos os valores já estão ordenados,
essa variável não mudará seu valor, logo o laço encerrará após a
primeira passada.
Pergunta 7
Resposta Selecionada:c.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Aponte o valor no índice (2,1) da seguinte matriz:
int[][] valores = { {5, 3, 7, 6}, {8,9,0,1}, {4,2,3,9} };
2
0
1
2
3
4
O índice começa pelo valor zero, portanto, o índice (2,1)
corresponde à terceira linha e segunda coluna, que está preenchida
com o valor 2.
Pergunta 8
Resposta Selecionada: a.
Respostas: a.
b.
Qual o tipo de dado utilizado para iniciar a escrita de um arquivo e o método
utilizado para escrever em cada linha do arquivo?
StreamWriter e WriteLine
StreamWriter e WriteLine
StreamWriter e FileWriter
1 em 1 pontos
1 em 1 pontos
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 6/7
c.
d.
e.
Comentário
da
resposta:
StreamLine e LineWriter
StreamFile e WriteFile
StreamLine e LineWriter
Primeiro, deve criar um objeto da classe StreamWriter, e utilizar seu
método WriteLine, passando como argumento o conteúdo a ser
escrito na linha atual.
Pergunta 9
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 10
Resposta Selecionada: e.
Respostas: a.
b.
c.
d.
e.
Comentário
Em qual dos vetores abaixo a execução da busca binária encontraria o elemento
26 no quarto passo?
{ 3, 5, 9, 11, 15, 18, 21, 25, 26, 30 }
{ 5, 8, 14, 16, 26, 31, 38, 43, 52, 60 }
{ 26, 29, 31, 40, 48, 53, 54, 62, 68, 72 }
{ 11, 26, 28, 31, 40, 51, 53, 59, 61, 68 }
{ 3, 8, 15, 26, 31, 38, 42, 61, 65, 70 }
{ 3, 5, 9, 11, 15, 18, 21, 25, 26, 30 }
1 em 1 pontos
0 em 1 pontos
28/11/2022 16:08 Revisar envio do teste: Clique aqui para iniciar o QUIZ &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_28077347_1&course_id=_198857_1&content_id=_903851… 7/7
Segunda-feira, 28 de Novembro de 2022 16h08min17s BRT
da
resposta:
No primeiro passo, é verificado o valor 31 no índice 4. No segundo
passo, é verificado o valor 8 no índice 1. No terceiro passo, é
verificado o valor 15 no índice 2. No quarto passo, é verificado o
valor 26 no índice 3.
← OK