Revisão de Teste de Algoritmos

Prévia do material em texto

09/09/2025, 11:36 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 Quiz Revisar envio do teste: Clique aqui para iniciar Quiz Usuário RAPHAEL ALVES VIEIRA Curso 2503-ALGORITMOS E PROGRAMAÇÃO Teste Clique aqui para iniciar o Quiz Iniciado 29/08/25 16:08 Enviado 03/09/25 10:49 Data de vencimento 23/09/25 23:59 Status Completada Resultado da tentativa 9 em 10 pontos Tempo decorrido 114 horas, 40 minutos Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários Pergunta 1 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 C. d. Matriz de execução Chamada de execução e. 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 2 1 em 1 pontos Como são conhecidos os métodos auxiliares, não recursivos, do MergeSort e do QuickSort, respectivamente? 1/609/09/2025, 11:36 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... Resposta Intercalar e Particionar a. Selecionada: Respostas: Intercalar e Particionar a. b. Unir e Particionar Unir e Dividir C. d. Intercalar e Dividir e. Unir e Mapear Comentário da Resposta: a) Intercalar e Particionar resposta: MergeSort realizar duas chamadas a si mesmo, e mais uma ao método Intercalar. QuickSort realiza uma chamada ao método Particionar e duas a si mesmo. Pergunta 3 1 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 = {6.0,7.2,9.6} Selecionada: notas_com_bonus = {6.0,7.2,9.6} C. 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} notas = {5.0,6.0,8.0} notas_com_bonus = {0.0,0.0,0.0} e. 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. 2/609/09/2025, 11:36 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... Pergunta 4 0 em 1 pontos Considerando um vetor já ordenado, qual dos algoritmos de ordenação, conforme implementação abordada em aula, executaria mais rápido? Resposta Ordenação por inserção. Selecionada: Respostas: a. Nenhum funcionaria para um vetor já ordenado. b. Todos ordenariam no mesmo tempo. C. Ordenação por inserção. d. Ordenação por seleção. Método bolha e. Comentário Resposta: e) Método bolha da resposta: 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 laço encerrará após a primeira passada. Pergunta 5 1 em 1 pontos Suponha que exista vetor valores com tamanho 5. Na primeira posição ele possui valor 1. Qual valor armazenado no índice 2 após a execução do código abaixo? for(int i=1;i09/09/2025, 11:36 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 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/2025, 11:36 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... b. Carga Alteração d. Fechamento e. Manipulação Comentário Escrita em um arquivo é processo de transferir os dados da da resposta: 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 9 1 em 1 pontos Observe seguinte vetor: int[] valores = {5,3,0,7,2,0}; É necessário, a cada dois valores, somá-los e inserir resultado dessa soma na posição seguinte, onde consta valor zero. Quais seriam as instruções que resolveriam esse problema? Resposta valores[2] = valores[1] + valores[0]; Selecionada: valores[5] = valores[4] + valores[3]; a. Respostas: valores[2] = valores[1] + valores[0]; valores[5] = valores[4] + valores[3]; a. valores[3] = valores[2] + valores[1]; b. valores[4] = valores[5] + valores[6]; valores[2] = valores[1] + valores[0]; valores[3] = valores[4] + valores[5]; C. valores[3] = valores[2] + valores[1]; d. valores[6] = valores[5] + valores[4]; valores[2] = valores[1] + valores[0]; valores[6] = valores[5] + valores[4]; e. Comentário da O índice 2 (valor zero) recebe a soma do índice 1 com índice resposta: 0 (as duas posições anteriores). índice 5 (valor zero) recebe a soma do índice 4 com índice 3 (as duas posições anteriores). Pergunta 10 1 em 1 pontos Aponte valor no índice (2,1) da seguinte matriz: int[][] valores = {5, 3, 7, 6}, {8,9,0,1}, {4,2,3,9} }; Resposta C. 2 Selecionada: Respostas: 0 a. b. 1 2 5/609/09/2025, 11:36 Revisar envio do teste: Clique aqui para iniciar Quiz &ndash... d. 3 4 e. Comentário da índice começa pelo valor zero, portanto, índice (2,1) resposta: corresponde à terceira linha e segunda coluna, que está preenchida com 0 valor 2. Terça-feira, 9 de Setembro de 2025 11h34min00s BRT OK 6/6