QUIZ - Algoritmos e Programção II

Prévia do material em texto

29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con… 1/6
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
SP_GRAD_686274_2301_01 2301-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário LUIZ OTAVIO SILVA NASCIMENTO
Curso 2301-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 29/03/23 17:51
Enviado 29/03/23 18:34
Data de vencimento 29/03/23 23:59
Status Completada
Resultado da tentativa 9 em 10 pontos  
Tempo decorrido 43 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
Aponte o valor no índice (2,1) da seguinte matriz:
Sala de Aula Tutoriais
1 em 1 pontos
1 em 1 pontos
LUIZ OTAVIO SILVA NASCIMENTO
34
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_205067_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_205067_1&content_id=_9195762_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
29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con… 2/6
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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 3
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Como são conhecidos os métodos auxiliares, não recursivos, do MergeSort e do
QuickSort, respectivamente?
Unir e Particionar
Intercalar e Particionar
Unir e Particionar
Unir e Dividir
Intercalar e Dividir
Unir e Mapear
Resposta: a) Intercalar e Particionar
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 4
A classe Pessoa possui quatro atributos: int idade; String nome; String estado;
double altura. O construtor foi definido conforme a seguir. Qual a forma correta de
se criar um objeto do tipo Pessoa?
Pessoa(String n, int i, double a, String e){
           idade = i;
           altura = a;
           nome = n;
0 em 1 pontos
1 em 1 pontos
29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con… 3/6
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e. 
Comentário da
resposta:
           estado = e;
}
Pessoa joao = new Pessoa(“João”,20,1.75,”São Paulo”);
Pessoa joao = new Pessoa(20,”João”,”São Paulo”,1.75);
Pessoa joao = new Pessoa(20,1.75,”João”,”São Paulo”);
Pessoa joao = new Pessoa(20,1.75,”São Paulo”,”João”);
Pessoa joao = new Pessoa(“João”,20,1.75,”São Paulo”);
Pessoa joao = new Pessoa(“João”,20,1.75,”S”);
Resposta: d) Pessoa joao = new Pessoa(“João”,20,1.75,”São
Paulo”);
A ordem dos argumentos deve seguir a ordem definida nos
parâmetros do construtor, não importando a ordem de
atribuição dos valores dentro do corpo do construtor.
Pergunta 5
Resposta Selecionada:
a. 
Respostas:
a. 
b. 
c. 
d. 
e. 
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];
1 em 1 pontos
29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con… 4/6
Comentário da
resposta:
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 6
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 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Utilizando o algoritmo de ordenação pelo método bolha, como ficaria ordenado o
vetor a seguir logo após a primeira passada?
int[] valores = {5, 3, 7, 6, 2};
{ 3, 5, 6, 2, 7 }
{ 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: e) { 3, 5, 6, 2, 7 }
1 em 1 pontos
1 em 1 pontos
29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con… 5/6
O método bolha percorre o vetor levando os maiores elementos
para o final do vetor. Inicialmente, 5 é maior do que 3; portanto
trocam de posição e o 3 fica na primeira posição. 5 é menor do
que 7, ficando na segunda posição. 7 é maior do que 6, trocam
de posição, e o 6 fica na terceira posição. 7 é maior do que 2,
trocam de posição, e o 2 fica na quarta posição e o 5 na última
posição.
Pergunta 8
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
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 }
{ 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: d. 
Respostas: a. 
b. 
c. 
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
1 em 1 pontos
1 em 1 pontos
29/03/2023, 18:35 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_30088499_1&course_id=_205067_1&con…6/6
Quarta-feira, 29 de Março de 2023 18h34min47s BRT
d. 
e. 
Comentário da
resposta:
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 10
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.
← OK
1 em 1 pontos