PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO

Prévia do material em texto

- PESQUISA, ORDENAÇÃO E 
TÉCNICAS DE ARMAZENAMENTO - 
1. PROVA N2 (A5) 
2. N2 (A5) 
Iniciado em quinta, 2 jun 2022, 
Estado Finalizada 
Concluída em quinta, 2 jun 2022 
Tempo empregado 3 horas 44 minutos 
Avaliar 10,00 de um máximo de 10,00(100%) 
Questão 1 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
De acordo com Viana a rotação dupla à esquerda consiste em como o próprio 
nome sugere, os primeiros (nós) que estão na subárvore da direita passam para a 
esquerda fazendo com que o filho da direita se torne a nova raiz (VIANA, Gerardo 
Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. 
Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.). 
 
Assinale a alternativa com a opção correta para realizar o equilíbrio na árvore da 
figura abaixo, usando a rotação dupla à esquerda. 
 
Figura: Árvore binária desequilibrada. Fonte: Autor. 
 
a. 
. . 
 
b. 
. . 
 
c. 
. Nenhuma das alternativas. 
 
d. 
. . 
 
e. 
https://ambienteacademico.com.br/course/view.php?id=6013&section=7
https://ambienteacademico.com.br/mod/quiz/view.php?id=151010
. . 
Questão 2 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
 Os algoritmos de ordenação são classificados como de ordenação interna, 
quando os dados a serem ordenados estão na memória principal; São 
considerados de ordenação externaquando os dados a serem ordenados 
necessitam de armazenamento em memória auxiliar, como o HD. Os algoritmos de 
ordenação: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort são, 
ponto de vista da memória do computador, algoritmos de ordenação: 
 
a. 
Referência 
 
b. 
Algoritmo 
 
c. 
Externa 
 
d. 
Extra 
 
e. 
Interna 
Questão 3 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
Classificar dados é o ato de colocar os dados em uma ordem particular e 
específica, crescente ou decrescente. É uma das aplicações mais importantes da 
computação. Vale ressaltar, desde já, que independentemente da classificação, ou 
seja, do algoritmo utilizado para classificar o array, o resultado final será o mesmo. 
Entretanto, será a escolha do algoritmo, bem como seu tempo de execução e uso 
de memória do programa, que farão o distinguirá. 
 
Selecione a alternativa que traz exemplos de algoritmos de ordenação interna: 
 
a. 
Shell Sort e Array. 
 
b. 
Bolha e Inserção. 
 
c. 
Merge Sort e Google. 
 
d. 
Quick Sort e Google. 
 
e. 
Selection Sort e Array. 
Questão 4 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
Em 1962, dois cientistas da computação, mudaram para sempre o cenário 
das estruturas da Árvore de Pesquisa Binária quando criaram uma árvore 
revolucionária de auto-equilíbrio que alcança a pior complexidade temporal de O 
(log n ). 
 
Assinale a alternativa com os respectivos nomes desses cientistas. 
 
a. 
.Adelson e Velsky. 
 
b. 
.Georgy Adelson e Valiston. 
 
c. 
.Nenhuma das alternativas 
 
d. 
.Evgenii Landis e Frederic. 
 
e. 
.Georgy Adelson Velsky e Evgenii Landis. 
Questão 5 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se 
for menor que o primeiro elemento, troca-o pelo primeiro elemento. A segunda 
iteração examina o terceiro elemento e o insere na posição correta com relação 
aos dois primeiros elementos, de modo que todos os três elementos sejam na 
ordem. Na i-ésima interação desse algoritmo, os primeiros elementos i, no array 
original, serão classificados. 
FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo: 
Pearson, 2015. 
 
O texto acima refere-se a qual tipo de algoritmo de ordenação? 
 
a. 
Shell Sort 
 
b. 
Insertion Sort 
 
c. 
Merge Sort 
 
d. 
Bubble Sort 
 
e. 
Selection Sort 
Questão 6 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
De acordo com Viana (2015), o objetivo deste tipo de intercalação é distribuir as 
séries iniciais de forma desequilibradas, de modo que menos passos sejam 
necessários para a classificação total. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; 
R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). 
Observe o processo de ordenação externa usando intercalação polifásica na figura 
abaixo, e analise as afirmativas. 
 
 
1 
2 
3 
Figura 2. Processo de ordenação externa usando Intercalação Polifásica. 
Fonte: Elaborada pela autora, 2019. 
I. No passo um, os blocos são ordenados, obtidos por meio de seleção por 
substituição, a partir da frase "INTERCALACAOBALANCEADA". 
II. No passo dois, intercala-se para fita três deixando a fita dois livre. 
III. No passo dois, os blocos são ordenados obtidos por meio de seleção por 
substituição. 
IV. No passo cinco, intercala-se para fita dois. 
V. No passo três, intercala-se a fita um e a fita três na fita dois, deixando a fita um 
livre. 
Agora, assinale a alternativa que apresenta os métodos existentes para ordenação 
externa de arquivos. 
 
a. 
I, II, V. 
 
b. 
II, IV, V. 
 
c. 
I, III, IV, V. 
 
d. 
II, III, IV. 
 
e. 
I, II, III, IV, V. 
Questão 7 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
O equilíbrio de uma árvore de busca é medido subtraindo o número de níveis na 
subárvore da esquerda do número de níveis na subárvore da direita. 
 
De acordo com a Figura abaixo assinale a alternativa que contém o nó 
que encontra-se em desequilíbrio. 
 
Figura: Árvore binária AVL. Fonte: Autor. 
 
a. 
.B(-2). 
 
b. 
.H(1). 
 
c. 
. D(0). 
 
d. 
.F(0). 
 
e. 
.G(0). 
Questão 8 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
A pesquisa binária funciona apenas em um conjunto com elementos ordenados. 
Para usar a pesquisa binária em uma coleção, a coleção deve primeiro ser 
classificada. 
Quando a pesquisa binária é usada para executar operações em um conjunto 
ordenado, o número de iterações sempre pode ser reduzido com base no valor 
que está sendo pesquisado. 
 
Antes de iniciar a pesquisa binária, primeiro definimos o início e fim do intervalo, 
assinale a alternativa com a afirmativa corretas para o início e o fim desse 
intervalo. 
Vamos considerar a seguinte matriz: 
1 2 3 4 5 6 7 8 9 10 
 
Figura: Vetor Ordenado 
 
a. 
.Início = 5 e fim = 10. 
 
b. 
.Início = 1 e fim = 2. 
 
c. 
.Início = 0 e fim = 8. 
 
d. 
.Início = 0 e fim = 6. 
 
e. 
.Início = 0 e fim = 9. 
Questão 9 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
Considere um arquivo contendo n registros, f fitas e uma memória interna 
de m palavras. Dessa forma é possível encontrar a função de complexidade P, 
através da equação P = logf n/m, sendo P o número de intercalações 
com esta equação. (ZIVIANI, N. Projetos de Algoritmos com implementação 
em Pascal e C. 3 ed. São Paulo: Cengage Learning, 2010). 
Para um arquivo com um milhão de palavras e com uma memória de dois milhões 
de palavras, utilizando quatro fitas, assinale a alternativa com o valor de P . 
 
a. 
P = 8. 
 
b. 
P = 16. 
 
c. 
P = 10. 
 
d. 
P = 5. 
 
e. 
P = 6. 
Questão 10 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
Ambas árvore B e B+ são árvores de auto-equilíbrio que possuem operações 
logarítmicas de inserção, localização e exclusão. 
 
Entre as configurações a seguir, quais alternativas condizem com as propriedades 
da árvore B? 
 
I. Uma árvore B é definida pelo termo grau mínimo t. O valor de t depende do 
tamanho do bloco de disco. 
II.Todos os (nós) 
(incluindo raiz) podem conter no máximo 2t - 1 chaves. 
III.Todo nó 
do tipo folha possui a mesma profundidade entre eles e o (nó) da raiz. 
IV.Nenhuma das folhas estão no mesmo nível. 
V.Nenhum nó 
possui a mesma profundidade entre o (nó) da raiz. 
 
Agora, assinale a alternativa que apresenta as propriedades da árvore B. 
 
a. 
I, II, III, IV e V. 
 
b. 
II, IV e V. 
 
c. 
II, III e IV. 
 
d. 
I, III, IV e V. 
 
e. 
I, II e III.