Pesquisa, ordenação e técnicas de armazenamento.

Prévia do material em texto

11/10/2020 Revisar envio do teste: 20202 - PROVA SUBSTITUTIVA (A6) &ndash...
https://unifacs.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller 1/4
Usuário JOAO PAULO SILVA COSTA
Curso ADS0434 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409202 -
202020.ead-9241.03
Teste 20202 - PROVA SUBSTITUTIVA (A6)
Iniciado 11/10/20 19:26
Enviado 11/10/20 20:29
Status Completada
Resultado da
tentativa
8 em 10 pontos  
Tempo decorrido 1 hora, 2 minutos
Instruções
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Caso necessite a utilização do "EXCEL" clique no link ao lado -----------> excel.xlsx
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
O reequilíbrio e�ciente é a chave para fazer a Árvore AVL funcionar bem sem sacri�car o desempenho. Para
recuperar o equilíbrio de uma árvore AVL, realizaremos uma ou mais rotações na árvore. 
  
Entre as con�gurações a seguir, quais são os tipo de rotações usado para manter  equilíbrio da árvore? 
  
I.Rotação à Direita  
II.Rotação à esquerda 
III.Rotação tripla à direita 
IV.Rotação dupla à esquerda 
V.Rotação dupla à direita 
            
Agora, assinale a alternativa que apresenta os tipos de rotações usado para realizar o equilíbrio de uma
árvore.
I, II, IV e V.
I, II, IV e V.
Resposta correta. Os tipo de rotações usado para manter  equilíbrio de uma árvore binária AVL
são: Rotação à Direita, Rotação à esquerda, Rotação dupla à esquerda  e Rotação dupla à direita.
Pergunta 2
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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.
.Georgy Adelson Velsky e Evgenii Landis.
.Georgy Adelson Velsky e Evgenii Landis.
Resposta correta. Em 1962, dois cientistas da computação soviéticos, Georgy Adelson Velsky e
Evgenii Landis, mudaram para sempre o cenário das  estruturas da Árvore de Pesquisa Binária.
Pergunta 3
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de
busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início. Vários algoritmos
foram desenvolvidos para a construção de árvores de busca que permanecem equilibradas (VIANA, Gerardo
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
https://unifacs.blackboard.com/bbcswebdav/pid-14141062-dt-content-rid-84766551_1/xid-84766551_1
11/10/2020 Revisar envio do teste: 20202 - PROVA SUBSTITUTIVA (A6) &ndash...
https://unifacs.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller 2/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2
edição. EdeuECE, 2015.). 
  
Assinale a alternativa com dois tipos de árvores de busca.
.AVL e B+.
.AVL e B+.
Resposta correta. A árvore AVL é uma árvore binária que vai seguir as mesmas regras para
inserção, busca e remoção de elementos. As árvores B e B+ são formas de árvore de pesquisa
equilibrada baseada em árvores gerais.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
Formalmente, de�nimos uma Árvore B + pelos valores M e L, onde M é igual ao número máximo de �lhos 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.
.Cada nó tem no máximo M �lhos.
.Cada nó tem no máximo M �lhos.
Resposta correta. Uma árvore B+ da ordem M é uma árvore que cada nó tem no
máximo M �lhos.
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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.
II, III, IV.
I, III, V.
Sua resposta está incorreta. Esses métodos não utilizam estratégia de varredura na memória
externa, dividindo-a em blocos.  Não são considerados métodos de ordenação. Re�ita e tente
novamente!
Pergunta 6
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 �gura abaixo, onde para k=2 serão necessários quantos arquivos de trabalho
para poder conseguir fazer esse processo de classi�cação e ordenação? 
1 em 1 pontos
0 em 1 pontos
1 em 1 pontos
11/10/2020 Revisar envio do teste: 20202 - PROVA SUBSTITUTIVA (A6) &ndash...
https://unifacs.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller 3/4
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
 
Figura 1.  Processo de classi�cação e ordenação. 
Fonte: Elaborada pela autora, 2019.
Cinco arquivos de trabalho.
Cinco arquivos de trabalho.
Resposta correta. Para poder conseguir fazer esse processo de classi�cação e ordenação
serão necessários cinco arquivos de trabalho.
Pergunta 7
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
As vantagens da tabela de dispersão é que ela pode ser usada como índice, porém a grande vantagem está em
se ter uma operação cujo acesso é direto, ou seja não é preciso fazer um percurso em uma árvore, não é
preciso comparar registro,  pois é uma operação onde vai direto para aquele registro. 
  
O hashing tem dois ingredientes fundamentais, assinale a alternativa com os respectivos.
.Função de hashing e resolução de colisões.
.Função de hashing e resolução de colisões.
Resposta correta. O hashing é uma técnica que usa uma função para transformar uma chave em
um endereço. Já a colisão acontece quando a função hashing produz o mesmo endereçamento
para chaves diferentes.
Pergunta 8
O mercado tecnológico a todo momento lança inovações que tem a função de contribuir para o
desenvolvimento humano de diversas formas. Computadores de alto desempenho, capazes de trabalhar com
grandes volumes de dados, sempre mereceram destaque nas feiras de tecnologia, porém, não se deve
considerar apenas a capacidade de processamento, lembrando que a forma como os dados são pesquisados
pode proporcionar maior aproveitamento dos equipamentos que são lançados. A busca sequencial é um
algoritmo de pesquisa que apresenta algumas características. 
Nesse sentido, assinale com (V), as alternativas verdadeiras e com (F), as alternativas falsas. 
(_) A busca sequencial é ideal para sequência de dados desordenados. 
(_) O algoritmo da busca sequencial analisa primeiramente o pivô da lista. 
(_) Um dos passos da busca sequencial é a troca da posição dos elementos. 
(_) Na busca sequencial ocorre a divisão da sequência de elementos em partes. 
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
1 em 1 pontos
1 em 1 pontos
11/10/2020 Revisar envio do teste: 20202 - PROVA SUBSTITUTIVA (A6) &ndash...
https://unifacs.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller 4/4
Domingo, 11 de Outubro de 2020 20h29min31s BRT
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
V, F, F, F.
V, F, F, F.
Resposta correta. A busca sequencial analisa os elementosda lista, sendo ideal para
grupos de dados desordenados.
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
A ordenação de dados é uma forma de organizar os dados para que possam ser consultados de forma mais
rápida e e�ciente. Existem alguns algoritmos que fazem a organização dos dados, sendo que a escolha do
melhor método depende do problema que é apresentado. Com relação a isto podemos citar alguns algoritmos
de ordenação, como o Bubble sort e o Quick sort .   
Nesse sentido, assinale com (V), as alternativas verdadeiras, e com (F), as alternativas falsas. 
(_) No algoritmo bubble sort escolhe-se um elemento da lista, chamado pivô. 
(_) O Quick sort 
é um algoritmo que inicialmente divide uma sequência de valores em chaves. 
(_) O Bubble sort utiliza a estratégia de divisão da lista ao meio. 
(_) No Quick sort devem ser rearranjados todos os elementos menores que o pivô. 
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
F, F, V, V.
F, V, F, V.
Sua resposta está incorreta. Conforme estudamos, o pivô diz respeito ao Quick sort e a
estratégia da divisão refere-se ao algoritmo de busca binária.
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Os computadores de alto desempenho foram notícia nas últimas feiras de tecnologia, juntamente com as
tecnologias de inteligência arti�cial que propuseram trabalhar dados diretamente na fonte e em forma de
treinamento para redes neurais. Estes dados são armazenados em equipamentos de alto desempenho que
possuem memórias apropriadas. Existem memórias de diversos tipos, dos quais podemos citar: registradores;
memória cache; memória RAM; disco magnético; memória em estado sólido.     
Analise cada técnica e classi�que as a�rmativas da segunda coluna de acordo com a primeira: 
(I) corresponde à memória interna; 
(E) corresponde à memória externa; 
(N) não corresponde à componente físico de armazenamento. 
(_) são consideradas memórias de alta velocidade e operam junto ao processador; 
(_) são memórias mais lentas que os registradores e mais rápidas que as memórias RAM; 
(_) são capazes de armazenar grandes volumes de dados; 
(_) operam junto ao “coração” do computador; 
(_) são utilizadas para armazenar os dados que estão em execução. 
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
I, I, E, I, I.
I, I, E, I, I.
Resposta correta. As memórias internas são os registradores, memórias cache e memórias
RAM, enquanto memórias externas são os discos rígidos e as memórias em estado sólido.
← OK
0 em 1 pontos
1 em 1 pontos
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_14141037_1&course_id=_621781_1&nolaunch_after_review=true');