Revisar envio do teste_ A1 PESQUISA, ORDENAÇÃO E correcao

Prévia do material em texto

03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 1/8
 
Revisar envio do teste: A1
PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO (CEN) - 202020.01071.01 Atividades
Revisar envio do teste: A1 
Usuário LUANDERSON MIGUEL GOMES GRANJA
Curso PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO (CEN) -
202020.01071.01
Teste A1
Iniciado 01/10/20 19:20
Enviado 01/10/20 20:26
Data de
vencimento
01/10/20 22:00
Status Requer avaliação
Resultado da
tentativa
Avaliação não disponível. 
Tempo
decorrido
1 hora, 6 minutos
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Comentários,
Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: D. 
Respostas: A. 
B. 
C. 
D. 
E. 
Um programador construiu uma função para ordenar vetores de inteiros por meio do
algoritmo de ordenação por inserção (insertion sort). A versão iterativa desse
algoritmo possui dois loops aninhados. Suponha que esse programador tenha
inserido, imediatamente antes do incremento da variável de controle do loop mais
externo, uma chamada de uma função para percorrer e exibir o conteúdo do vetor
que está sendo ordenado. O trecho de código a seguir ilustra como essa chamada é
feita. 
for(int i = 1; i < v.length; i++){ 
 /* implementação do método de ordenação */ 
 mostrarVetor(v);
} 
Para o seguinte vetor, ao chamar a função de ordenação, o que será exibido na tela
com o valor da variável i for igual a 3? 
[78, 12, 35, 1, 17, 4, 43, 11, 17, 1]
1 12 35 78 17 4 43 11 17 1
1 1 4 78 17 35 43 11 17 12
1 12 4 17 11 17 1 35 43 78
1 1 4 11 17 35 43 78 17 12
1 12 35 78 17 4 43 11 17 1
1 1 11 12 17 4 17 35 43 78
Minha Área
1 em 1 pontos
LUANDERSON MIGUEL GOMES GRANJA
http://anhembi.blackboard.com/
https://anhembi.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_642303_1
https://anhembi.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_642303_1&content_id=_14200924_1&mode=reset
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_398_1
https://anhembi.blackboard.com/webapps/login/?action=logout
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 2/8
Pergunta 2
Resposta Selecionada: D. 
Respostas: A. 
B. 
C. 
D. 
E. 
Analise o trecho de algoritmo a seguir. A qual algoritmo de ordenação ele se refere?
 
Insertion sort.
Selection sort.
Shell sort.
Bubble sort.
Insertion sort.
Quick sort.
Pergunta 3
Analise o trecho do algoritmo a seguir representado em português
estruturado:
1 em 1 pontos
1 em 1 pontos
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 3/8
Resposta
Selecionada:
B.
Respostas: A.
B.
C.
D.
E.
 
É correto afirmar que:
Trata-se de um trecho de algoritmo de pesquisa binária em um vetor
que deve estar previamente ordenado em ordem crescente para seu
emprego.
Trata-se do trecho de um algoritmo de pesquisa binária que só é
possível ser empregada se os dados estiverem ordenados no
sistema FIFO.
Trata-se de um trecho de algoritmo de pesquisa binária em um vetor
que deve estar previamente ordenado em ordem crescente para seu
emprego.
Trata-se de um algoritmo de ordenação sequencial para que
posteriormente seja possível pesquisar no vetor Nome.
Trata-se de um algoritmo de ordenação do tipo bubble sort onde é
enviado ao fim da fila o maior elemento da lista.
Trata-se do trecho de um algoritmo de pesquisa sequencial que deve
ter ordenado o vetor anteriormente para que pudesse ser
empregada.
Pergunta 4
O trecho de código abaixo apresenta um algoritmo não documentado:
1 em 1 pontos
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 4/8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
Feedback da
resposta:
Assinale a alternativa que indica o algoritmo usado pelo
desenvolvedor.
O(n)
O(n2)
O(n)
O(n3)
O(log n)
Analise dempre os loops, se não há alinhamento, a probablidade
de ser linear é grande.
Pergunta 5
Dadas as funções abaixo:
private static int f(int[] vetor, int x, int cont) {
 if (cont == vetor.length)
 return -1;
 
 else if (vetor[cont] == x)
 return cont;
 
 else
 return f(vetor, x, cont + 1);
 }
 
 private static int g(int[] vetor, int cont) {
1 em 1 pontos
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 5/8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
 if (cont == vetor.length - 1)
 return vetor[cont];
 
 else {
 int temp = g(vetor, cont + 1);
 
 if (vetor[cont] >= temp)
 return vetor[cont]; 
 else
 return temp;
 }
 }
 
 
 
 
 private static int h(int[] v) {
 int temp = 0;
 
 for (int i = 0; i < v.length; i++) {
 for (int j = v.length - 1; j > 0; j--) {
 temp = v[i] - v[j] * temp;
 }
 }
 
 return temp;
 } 
 
Comparando a complexidade assintótica das três funções descritas,
podemos afirmar que:
O(h) é maior que O(f) e O(g)
Todas as funções tem complexidade fatorial
a) O(f) e O(g) são maiores que O(h)
 
O(h) é maior que O(f) e O(g)
O(f) é maior que O(g) e O(h)
O(h), O(g) e O(f) são iguais
Laços aninhados sempre indicam maior complexidade.
Pergunta 6
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Qual notação assintótica lida com limite superior de uma função T(n)?
Notação Ômega
Notação Beta
Notação Theta
Notação Alfa
Notação Big O
Notação Ômega
0 em 1 pontos
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 6/8
Feedback da resposta: Lembre-se das diferenças entre pior, melhor e caso médio
Pergunta 7
Resposta
Selecionada:
b.
Respostas: a. 
b. 
c. 
d. 
e.
Feedback da resposta:
Observe o algoritmo, em pseudo-código, representado a seguir:
Esse algoritimo está processando a operação:
 
 Ordenação do vetor V[] pelo método rápido (QUICKSORT)
Divisão e conquista através do método HEAP SORT
 Ordenação do vetor V[] pelo método rápido (QUICKSORT)
Busca binária em um vetor ordenado V[]
Busca sequencial em um vetor V[]
Ordenação do vetor V[] pelo método da intercalação
(MERGESORT) 
Lembre-se da divisão e conquista que usa o pivô.
Pergunta 8
Analisando agora a função “g” descrita abaixo, qual das
alternativas ilustra melhor o seu funcionamento?
 
private static int g(int[] vetor, int cont) {
 if (cont == vetor.length - 1)
 return vetor[cont]; 
 else {
 int temp = g(vetor, cont + 1);
 
 if (vetor[cont] >= temp)
 return vetor[cont]; 
 else
 return temp;
 }
0 em 1 pontos
0 em 1 pontos
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 7/8
Sábado, 3 de Outubro de 2020 12h22min08s BRT
Resposta
Selecionada:
b.
Respostas: a.
b.
c.d.
e.
Feedback da
resposta:
 }
 
Retorna o menor valor encontrado no vetor recursivamente
Retorna o valor na posição indicada pela variável cont de
forma recursiva
Retorna o menor valor encontrado no vetor recursivamente
Retorna o maior valor encontrado no vetor de forma
iterativa
É uma implementação recursiva de uma função que
encontra o valor máximo
É uma implementação iterativa de uma função que
encontra o valor mínimo
Analise a recursão, um teste de mesa pode ajudar na solução
deste tipo de problema.
Pergunta 9
Resposta Selecionada: [Sem Resposta]
Resposta Correta: [Nenhuma]
Feedback da resposta: [Sem Resposta]
Demonstre os passos de cada iteração para ordenar o vetor a seguir usando o
algoritmos insertion sort
[57, 32, 25, 11, 90, 63]
 
Pergunta 10
Resposta Selecionada: [Sem Resposta]
Resposta Correta: [Nenhuma]
Feedback da resposta: [Sem Resposta]
Determine qual a função de complexidade tempo T(n) do algoritmo e qual é notação
Big O. 
int M = v[0];
for(i = 0; i< n; i++){ i
 f(v[i] <= M) 
 M = v[i];
}
← OK
Requer avaliação
Requer avaliação
javascript:launch('/webapps/gradebook/do/student/viewAttempts?course_id=_642303_1&method=list&nolaunch_after_review=true');
03/10/2020 Revisar envio do teste: A1 – PESQUISA, ORDENAÇÃO E ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_37091005_1&course_id=_642303_1&content_id=_149563… 8/8