Algoritmos e Programação II

Prévia do material em texto

09/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... SP_GRAD_686274_2503_01 2503-ALGORITMOS E PROGRAMAÇÃO II Quiz Revisar envio do teste: Clique aqui para iniciar 0 Quiz Revisar envio do teste: Clique aqui para iniciar Quiz Usuário VICTOR CORREA Curso 2503-ALGORITMOS E PROGRAMAÇÃO Teste Clique aqui para iniciar Quiz Iniciado 09/09/25 20:17 Enviado 09/09/25 20:38 Data de vencimento 23/09/25 23:59 Status Completada Resultado da tentativa 9 em 10 pontos Tempo decorrido 21 minutos Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários Pergunta 1 0 em 1 pontos Observe código abaixo. double[] notas = {5.0,6.0,8.0}; double[] notas_com_bonus = bonus(notas); E a função: double[] bonus(double[] vetor){ for(int vetor[i] = vetor[i]*1.2; } return vetor; } Após a execução do código, qual valor dos elementos armazenados nos vetores notas e notas_com_bonus? Resposta notas = {5.0,6.0,8.0} Selecionada: notas_com_bonus = {5.0,6.0,8.0} a. Respostas: notas = {5.0,6.0,8.0} notas_com_bonus = {5.0,6.0,8.0} a. notas = {5.0,6.0,8.0} b. notas_com_bonus = {6.0,7.2,9.6} notas = {6.0,7.2,9.6} notas_com_bonus = {6.0,7.2,9.6} C. notas = {6.0,7.2,9.6} d. notas_com_bonus = {5.0,6.0,8.0} 1/609/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... notas = {5.0,6.0,8.0} e. notas_com_bonus = {0.0,0.0,0.0} Comentário A função recebe vetor e atualiza os valores de todas as da resposta: posições. Como vetor é passado por referência, os valores do vetor original (notas) também são alterados. Dessa forma, notas_com_bonus e notas apontam para a mesma estrutura, com os valores atualizados. Pergunta 2 1 em 1 pontos Em qual dos vetores abaixo a execução da busca binária encontraria o elemento 26 no quarto passo? Resposta d. 8, 15, 26, 31, 38, 42, 61, 65, Selecionada: Respostas: 8, 14, 16, 26, 31, 38, 43, 52, 60 a. b. 26, 29, 31, 40, 48, 53, 54, 62, 68, 72} C. 26, 28, 31, 40, 51, 53, 59, 61, 68 d. 8, 15, 26, 31, 38, 42, 61, 65, 70} e. 9, 11, 15, 18, 21, 25, 26, 30} Comentário da No primeiro passo, é verificado valor 31 no índice 4. No resposta: segundo passo, é verificado valor 8 no índice 1. No terceiro passo, é verificado valor 15 no índice 2. No quarto passo, é verificado valor 26 no índice 3. Pergunta 3 1 em 1 pontos Considere a função a seguir como uma solução recursiva para calcular resto de uma divisão. Qual deve ser critério de parada, e retorno desse caso base? public static int restoRecursivo (int a, int b) { if ( critério de parada ) { return caso base; } else { return código; } } 2/609/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... Resposta b > a; return a Selecionada: Respostas: a. (a) a b ; return b b. b; return b b > a; return a C. d. b > a; return b e. a b ; return a Comentário Resposta: c) b > return a da resposta: 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 0 decréscimo ocorre em "a", valore final de "a", na última recursão, é resto da divisão. Pergunta 4 1 em 1 pontos Quantas chamadas recursivas são realizadas em cada instância do MergeSort e QuickSort? Resposta 2 Selecionada: Respostas: 0 a. 1 b. 2 d. 3 4 e. Comentário da Resposta: c) 2 resposta: 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 5 1 em 1 pontos Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar valor 98 no vetor abaixo? Vetor = 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 Resposta 11e3 e. Selecionada: Respostas: a. b. 11 e 11 C. d. 11e4 3/609/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... 11 e 3 e. Comentário daA busca linear encontra valor 98 na posição, necessitando, resposta: portanto, de 11 passos. A busca binária primeiro verifica elemento central de valor 61 na posição 6, depois verifica o elemento 81 na posição 9, e por fim verifica elemento 98 na posição 11. Pergunta 6 1 em 1 pontos 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: Resposta b. Pilha de execução Selecionada: Respostas: Fila de execução a. b. Pilha de execução Vetor de execução d. Matriz de execução e. Chamada de execução Comentário Resposta: b) Pilha de execução da resposta: 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 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 7 1 em 1 pontos Como é conhecido 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? Resposta Loop infinito a. Selecionada: Respostas: Loop infinito a. b. Execução instável C. Crash d. Função sem fim e. Iterações repetidas Comentário da Resposta: a) Loop infinito resposta: Quando 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 programa à falha. 4/609/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... Pergunta 8 1 em 1 pontos Observe a seguinte matriz: int[][] valores = }; É necessário somar os valores de uma linha, onde não sejam zero, e armazenar 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? Resposta valores[0,0] = valores[0,1] + valores [0,2]; Selecionada: valores[1,1] = valores[1,0] + valores [1,2]; b. valores[2,2] = valores[2,0] + valores [2,1]; Respostas: 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]; a. valores[0,0] = valores[0,1] + valores [0,2]; valores[1,1] = valores[1,0] + valores [1,2]; b. 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]; d. 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]; e. valores[3,3] = valores[3,0] + valores [3,1]; Comentário da índice (0,0) (valor zero) recebe a soma do índice (0,1) com 0 resposta: índice (0,2). índice (1,1) (valor zero) recebe a soma do índice (1,0) com índice (1,2). índice (2,2) (valor zero) recebe a soma do índice (2,0) com índice (2,1). Pergunta 9 1 em 1 pontos Suponha que exista a matriz valores com tamanho Em cada posição, ela armazena valor correspondente à soma de seus índices naquela posição. Qual valor armazenado na última coluna da primeira linha da matriz após a execução do código abaixo? for (int = 0;09/09/25, 20:39 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... Resposta 4 d. Selecionada: Respostas: 1 a. b. 2 C. 3 d. 4 5 e. Comentário código está percorrendo a matriz e cada posição é preenchida da resposta: com valor da posição atual (índice (l,c)) mais valor da posição inversa (índice Inicialmente, a matriz possui os valores e, após a execução do códigos, os valores são Portanto, valor no índice (0,2) é 4. Pergunta 10 1 em 1 pontos Utilizando algoritmo de ordenação por seleção, como ficaria ordenado vetor a seguir logo após a primeira passada? int[] valores = {5,3,7,6,2}; Resposta C. {2,3,7,6,5} Selecionada: Respostas: a. {2,3,7,5,6} b. {5,3,7,6,2} {2,3,7,6,5} d. {3,5,7,6,2} {3,5,6,2,7} e. Comentário Resposta: c) {2,3,7,6,5} da resposta: método de ordenação por seleção percorre vetor buscando menor elemento que vá trocar de posição com elemento atual em análise, nesse caso, primeiro elemento. Portanto, identificará que após a primeira posição, menor elemento é 2 na última posição, trocando esse elemento com o primeiro, e avançando a análise para segundo elemento do vetor. Terça-feira, 9 de Setembro de 2025 20h38min35s BRT OK 6/6