Atividade 3 (A3) PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO

Prévia do material em texto

Iniciado em segunda, 27 mai 2024, 10:37
Estado Finalizada
Concluída em segunda, 27 mai 2024, 10:56
Tempo
empregado
18 minutos 5 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Para o método de ordenação externa, é utilizada a estratégia de varredura na memória externa, dividindo-as em blocos compatíveis
com a memória interna. Realizando muitas leituras sobre o arquivo, as séries são intercaladas formando séries ordenadas cada vez
maiores. Entre as opções a seguir, quais são os métodos mais utilizados de classi�cação externas?
I.  Seleção por substituição.
II. Seleção polifásica.
III. Intercalação polifásica.
IV. Comparação de substituição.
V. Intercalação balanceada de vários caminhos.
Assinale a alternativa que apresenta os métodos existentes para ordenação externa de arquivos.
a. I, III, V. 
b. II, IV, V.
c. I, III, IV, V.
d. I, II, III, IV, V.
e. II, III, IV.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 1/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
A intercalação balanceada de vários caminhos é de�nida como uma classi�cação de mesclagem que distribui, usando mesclagens
repetidas, um �uxo de dados. Ela classi�ca a entrada em k �uxos, lendo repetidamente um bloco de entrada que cabe na memória,
chamado de execução; classi�ca-o e depois grava-o no próximo �uxo. Em seguida, mescla repetidamente os �uxos k e coloca cada
execução mesclada em um dos j �uxos de saída até que exista uma única saída classi�cada. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R.
H. Pesquisa e ordenação de Dados. 2. ed. EdUECE, 2015).
Este tipo de intercalação consiste em dividir as corridas, de maneira que todas as fases, com exceção de uma �ta, não sejam vazias. De
qual fase estamos falando?
a. Quinta.
b. Sexta.
c. Segunda.
d. Última. 
e. Décima.
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.
a. Três fontes.
b. Seis fontes.
c. Quatro fontes.
d. Duas fontes. 
e. Cinco fontes.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 2/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Quando temos 2m dispositivos, podemos usar m dispositivos para escrita e m dispositivos para leitura, levando o Merge sort externo
a ser modi�cado, ou seja, ao invés de dois arquivos de origem e dois arquivos de destino se alternando nessas funções, passa-se a
trabalhar com m arquivos de origem e m arquivos de destino em 2m dispositivos. Se usarmos múltiplos bu�ers de entrada/saída em
memória interna, é possível reduzir signi�cativamente a quantidade de tempo de acesso. A redução do tempo total t de L/E pode ser
de até 2m vezes, ou seja, t pode ser reduzido para algo da ordem de t/2m. (AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. Data Structures
and Algorithms. Massachusetts: Addison Wesley, 1983).
Os algoritmos de classi�cação por intercalação de k caminhos são conhecidos também como:
a. distribuição intercalada.
b. distribuição equilibrada. 
c. distribuição desequilibrada.
d. distribuição Merge.
e. distribuição tardia.
Uma partição é uma divisão lógica de um disco rígido, tratada como uma unidade separada por sistemas operacionais e sistemas de
arquivos. Os sistemas operacionais e sistemas de arquivos podem gerenciar informações em cada partição, como se fosse um disco
rígido distinto. Isso permite que a unidade opere como várias seções menores para melhorar a e�ciência, embora reduza o espaço útil
no disco rígido devido à sobrecarga adicional de vários sistemas operacionais. (FERNANDES, L. M. Sistemas Operacionais. 3. ed.
Fortaleza: EdUECE, 2015).
Quais métodos citados abaixo podem ser utilizados para divisões de um arquivo não classi�cado?  
I.  Classi�cação Interna.
II. Seleção por substituição.
III. Seleção polifásica.
IV. Comparação de substituição.
V. Sequências.
Assinale a alternativa que apresente corretamente estes métodos.
a. II, IV, V.
b. I, II, V. 
c. I, III, IV, V.
d. II, III, IV.
e. I, II, III, IV, V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 3/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
De acordo com Viana (2015), quando tratamos de classi�cação equilibrada de vários caminhos também conhecida como classi�caçã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 classi�caçã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?
a. Countingsort.
b. Radixsort.
c. Heapsort.
d. Bucketsort.
e. Mergesort. 
"O procedimento básico do Mergsort externo utiliza a estratégia de dividir a estrutura em blocos de entrada que caiba, o mais justo
possível, na memória principal. Esses blocos são ordenados na memória principal e, posteriormente, são devolvidos para a memória
secundária, gerando vários pequenos arquivos já ordenados. Em seguida, esses arquivos são intercalados em pares". (ARBEX, W. et al.
Intercalação e ordenação de arquivos por algoritmos de fusão. CES Revista, Juiz de Fora, v. 23, p. 227 – 237, 2009).
Entre as con�gurações a seguir, quais são as estratégias gerais para ordenação externa?
I. Ordenar os blocos fora da memória.
II. Ordenar os blocos na memória interna.
III. Ler várias vezes os arquivos.
IV. Carregar os blocos para memória.
V. Os blocos ordenados são intercaladospor meio de várias passadas sobre arquivo.
Agora, assinale a alternativa que apresente as a�rmativas corretas.
a. II, III, IV.
b. I, III, IV, V.
c. II, IV, V. 
d. I, II, III, IV, V.
e. II, I, V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 4/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Existem diversas formas e�cientes de se processar uma intercalação. Esses métodos abordados têm como objetivo diminuir o número
de leitura e gravação dos registros de cada lote armazenado em disco. Os registros estão organizados de forma sequencial em uma
área de trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). 
Das alternativas abaixo, assinale a que descreve os fatores que in�uem na e�ciência de um algoritmo de classi�cação externa.
a. Grau de classi�cação elevado.
b. Uso de memória RAM.
c. Número de séries produzidas. 
d. Uso de mouse.
e. Uso de um monitor.
“Alguns algoritmos básicos para a resolução do problema de ordenação externa que podem ser abordados em graduação são:
intercalação balanceada de múltiplos caminhos, intercalação polifásica de múltiplos caminhos e seleção por substituição. ” (ZIVIANI, N.
Projeto de algoritmos com implementações Pascal +C. 4. ed. São Paulo: Pioneira, 1999. p. 91).
Dentre as opções a seguir, assinale quais são os casos particulares em que a intercalação polifásica pode ocorrer?
a. Da mesma forma que o Merge3.
b. Não pertencendo à série de Fibonacci.
c. Existindo a intercalação por estágio.
d. Quando o número de partições classi�cadas a intercalar pertence à série de Fibonacci. 
e. Quando há o Merge3 e o Merge2.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 5/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 10
Correto
Atingiu 1,00 de 1,00
Uma característica do algoritmo é que cada �ta conterá uma marcação responsável por passar por todos os valores. Sendo a
implementação do método necessária por pegar o valor menor de cada e colocar no arquivo �nal. Exemplo: o grupo {a, b, c, d, e, f, g,
h} é dividido em alguns subgrupos {a, b}, {c, d, e, f} e {g, h}. Esse protocolo acabará enviando um evento merge com as visualizações de
cada subgrupo na pilha: {a, c, g}. (ZIVIANI, N. Projeto de Algoritmos: com implementações em JAVA e C++. São Paulo: Cengage Learning,
2012).
A essa intercalação de caminhos é o método responsável por intercalar quantas séries?
a. Oito séries.
b. Cinco séries.
c. Duas séries.
d. Nenhuma série.
e. Três séries. 
◄ Compartilhe
Seguir para...
Dúvidas | Unidade 3 ►
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
27/05/24, 10:57 Atividade 3 (A3): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4366466&cmid=1371145 6/6
https://ambienteacademico.com.br/mod/forum/view.php?id=1371143&forceview=1
https://ambienteacademico.com.br/mod/forum/view.php?id=1371148&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236