algoritmos2_1

Prévia do material em texto

• Pergunta 1 
0 em 1 pontos 
 
Qual o índice, no vetor a seguir, do primeiro pivô criado (não contando o pivô inicial, na 
primeira posição) utilizando o QuickSort para ordenação dos elementos? 
 
Vetor = { 8, 10, 22, 5, 7, 11 } 
 
Resposta Selecionada: a. 
1 
Respostas: a. 
1 
 b. 
2 
 c. 
3 
 d. 
4 
 e. 
5 
Comentário da 
resposta: 
Resposta: b) 2 
Inicialmente, os elementos 10 e 7 trocam de valor. Em seguida, os 
elementos 5 e 22. Depois, esq alcançará o elemento 22 no índice 3, e 
dir alcançará o elemento 5 no índice 2. Com isso, o pivô passa a 
apontar para o índice 2, agora com o elemento 8. 
 
 
• Pergunta 2 
1 em 1 pontos 
 
Qual o tipo de dado utilizado para iniciar a leitura de um arquivo e o método utilizado 
para ler cada linha do arquivo? 
 
Resposta Selecionada: b. 
StreamReader e ReadLine 
Respostas: a. 
StreamLine e LineReader 
 b. 
StreamReader e ReadLine 
 c. 
StreamFile e ReadFile 
 d. 
 
StreamLine e LineReader 
 e. 
StreamReader e FileReader 
Comentário da 
resposta: 
Primeiro, deve criar um objeto da classe StreamReader e utilizar 
seu método ReadLine para ler a linha atual. 
 
• Pergunta 3 
0 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 l=1;l<valores.Length;l++){ 
 for(int c=1;c<valores.Length;c++){ 
 valores[l][c] = valores[l][c] + valores[c][l]; 
 } 
} 
 
Resposta Selecionada: c. 
3 
Respostas: a. 
1 
 b. 
2 
 c. 
3 
 d. 
4 
 e. 
5 
Comentário 
da resposta: 
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 
 
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}; 
 
Resposta Selecionada: e. 
{ 3, 5, 6, 2, 7 } 
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 
da resposta: 
Resposta: e) { 3, 5, 6, 2, 7 } 
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 5 
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 Selecionada: a. 
Nenhum funcionaria para um vetor já ordenado. 
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. 
 
 e. 
Método bolha . 
Comentário 
da resposta: 
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 6 
0 em 1 pontos 
 
Qual um termo que seja sinônimo para escrita de arquivos? 
Resposta Selecionada: e. 
Manipulação 
Respostas: a. 
Salvamento 
 b. 
Carga 
 c. 
Alteração 
 d. 
Fechamento 
 e. 
Manipulação 
Comentário 
da resposta: 
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 7 
1 em 1 pontos 
 
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? 
 
Resposta Selecionada: b. 
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]; 
Respostas: a. 
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]; 
 
b. 
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]; 
 
c. 
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]; 
 
d. 
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]; 
 
e. 
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]; 
Comentário 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 8 
1 em 1 pontos 
 
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? 
 
Resposta Selecionada: a. 
Loop infinito 
Respostas: a. 
Loop infinito 
 b. 
Execução instável 
 c. 
 
Crash 
 d. 
Função sem fim 
 e. 
Iterações repetidas 
Comentário da 
resposta: 
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 9 
1 em 1 pontos 
 
Qual a função que representa a complexidade da busca binária? 
Resposta Selecionada: e. 
Logarítmica 
Respostas: a. 
Reta 
 b. 
Linear 
 c. 
Quadrática 
 d. 
Exponencial 
 e. 
Logarítmica 
Comentário da 
resposta: 
A complexidade da busca binária é O(log_2⁡n), representada por 
uma função logarítmica. 
 
 
• Pergunta 10 
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 Selecionada: b. 
Pilha de execução 
Respostas: a. 
 
Fila de execução 
 b. 
Pilha de execução 
 c. 
Vetor de execução 
 d. 
Matriz de execução 
 e. 
Chamada de execução 
Comentário 
da resposta: 
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. 
 
Sexta-feira, 25 de Novembro de 2022 19h12min00s BRT