Prova N2 - Pesquisa, Ordenação e Técnicas de Armazenamento

Prévia do material em texto

Prova N2 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO
1. O número de arquivos de trabalho, assim como a distribuição das séries nestes arquivos, depende do número k de fontes a serem intercalados. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE, R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
Podemos ver esse processo na figura abaixo, onde para k=2 serão necessários quantos arquivos de trabalho para poder conseguir fazer esse processo de classificação e ordenação?
Figura 1.  Processo de classificação e ordenação.
Fonte: Elaborada pela autora, 2019.
2. Formalmente, definimos uma Árvore B + pelos valores M e L, onde M é igual ao número máximo de filhos que um determinado nó pode ter e L é igual ao número máximo de registros de dados armazenados em um nó folha.
 
Uma árvore B + da ordem M é uma árvore que satisfaz uma das propriedade abaixo, assinale qual.
3. O processo de intercalação externa utilizando o processo intercalação de caminhos, se dá da seguinte forma: dividir esse arquivo próximo do meio de forma que ele consiga utilizar na primeira parte do arquivo um dos métodos de ordenação e na segunda parte do arquivo o mesmo método de ordenação. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
Sabemos que este método é responsável por intercalar algumas fontes; assinale abaixo a alternativa que apresente quantidade de fontes referente a ele.
4. De acordo com Viana (2015), quando tratamos de classificação equilibrada de vários caminhos também conhecida como classificação equilibrada Mergek, levamos em consideração que para k > 4 é necessário (k+1) arquivos de trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE, R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
O processo de classificação equilibrada de múltiplos caminhos consiste em fundir algoritmos; ocorre geralmente na segunda fase, usando algoritmos de ordenação externa, muito parecido com qual método?
5. Bolha, Inserção e Seleção são algoritmos de ordenação. São métodos considerados inferiores e bastante simples. Shell Sort, Merge Sort e Quick Sort são algoritmos de ordenação. São métodos considerados superiores e utilizam estratégia sofisticada.
Se os métodos Bolha, Inserção e Seleção são algoritmos de ordenação simples e considerados inferiores, qual seria a importância de estudá-los?
6. Atualmente, o crescimento do volume de dados vem se tornando um problema que se agrava com o aumento do consumo de dispositivos eletrônicos. O mundo está conectado, há poucos lugares, menos favorecidos, que ainda não dispõem de certas tecnologias. Todas as informações geradas devem ser tratadas e armazenadas da melhor forma possível. Fala-se em armazenamento em estruturas lógicas, como vetores e matrizes, mas também em componentes físicos, como memórias. Em um computador existem componentes chamados memórias internas e memórias externas.
Levando isto em consideração, assinale com (V), as alternativas verdadeiras, e com (F), as alternativas falsas.
(_) A CPU é constituída de U.C., ULA e memórias internas chamadas registradores.
(_) Memórias cache são memórias externas, sendo utilizadas para armazenar grandes volumes de dados.
(_) Os discos magnéticos são considerados memórias internas.
(_) As memórias em estado sólido são um exemplo de memórias externas.
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
7. O hashing fechado, também conhecido como endereçamento aberto, é uma alternativa para resolver colisões com listas vinculadas. Em um sistema de hashing fechado, se ocorrer uma colisão, células alternativas são tentadas até que uma célula vazia seja encontrada.
 
Assinale a alternativa com o valor da posição para a chave 3 descrita na tabela abaixo, use a técnica de hashing fechado.
 
		Chave
	3
	75
	16
	24
	 
	 
		Resto
	?
	5
	6
	4
	 
	 
	Adote: h(x) = x mod monde o m = 10  
		 
	 
	 
	2
	24
	75
	16
		0
	1
	2
	3
	4
	5
	6
 
8. 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 externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. São exemplos de algoritmos de ordenação interna: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort.
Agora, sobre esse assunto, relacione a primeira coluna com a segunda:
 
(1)   Bubble Sort
(2)   Insertion Sort
(3)   Selection Sort
(4)   Shell Sort
(5)   Merge Sort
 
( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir “n” vezes a flutuação. É um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas.
 
( ). 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.
 
( ). Numa classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá, até que a última iteração selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice.
 
( ). É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro - diferentemente do algoritmo de ordenação por inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há uma  fórmula fechada para sua função de complexidade, sendo o método não é estável.
 
( ). É um algoritmo de comparação que emprega a estratégia de  “divisão e conquista”. A ideia básica é dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.
9. Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. Sendo assim, analise a figura abaixo:
.
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017.
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop
 
 
O texto e a figura acima referem-se a qual tipo de algoritmo de ordenação?
10. O crescimento da economia impulsiona o aumento de diversos segmentos de atividades que são explorados por empresas de pequeno, médio e grande porte. As informações geradas pela força de trabalho destas empresas são armazenadas digitalmente, na maioria das vezes, em grandes repositórios de dados, onde devem ser aplicadas técnicas de busca, ordenação e armazenamento para que as informações possam ser disponibilizadas e utilizadas mais rapidamente.
Dentre as alternativas apresentadas a seguir, qual melhor descreve as técnicas de busca, ordenação e armazenamento de dados?