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

Prévia do material em texto

18/04/2020 Revisar envio do teste: 20201B1 - CLIQUE AQUI PARA ACESSAR A ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31351675_1&course_id=_565239_1&content_id=_125375… 1/4
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
O Merge Sort apresenta-se como um algoritmo de ordenação mediano. Devido à recursividade ser sua
principal ferramenta, seu melhor resultado é com relação às estruturas lineares aleatórias. Entretanto,
ao lidar com estrutura pequenas e/ou já pré-ordenada (crescente ou decrescente), a recursividade
passa a ser uma desvantagem, consumindo tempo de processamento e realizando trocas
desnecessárias. Esse algoritmo é indicado para aplicações com estruturas lineares em que a divisão
em estruturas menores sejam o objetivo. Exemplo: em filas para operações bancárias. 
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
Jonh von Neumann
Jonh von Neumann
Resposta correta. 
John von Neumann que em 1945 criou o algoritmo de ordenação Merge Sort. Neumann
foi um matemático húngaro, de origem judaico que se naturalizou americano. Contribuiu
na Teoria dos Conjuntos, Análise Funcional, Teoria Ergótica, Mecânica Quântica, Teoria
dos Jogos, Análise Numérica, Hidrodinâmica, Estatística, Ciência da Computação, entre
outras áreas. É considerado um dos mais importantes matemáticos do século XX.
Pergunta 2
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
"Algoritmos de ordenação externa podem ser de fundamental importância para desenvolvedores que
venham a trabalhar com arquivos de tamanho grande, algo que tem se tornado cada vez mais comum
nas organizações que priorizam o recolhimento das informações transacionais cotidianas".
(GONZAGA DE OLIVEIRA, S. L. Uma visão global sobre conteúdos e livros de referências de duas
disciplinas de algoritmos. Revista de Sistemas de Informação da FSMA. Faculdade Salesiana
Maria Auxiliadora , Rio de Janeiro, n. 9, p. 3-15, 2012). 
A classificação externa divide os arquivos em pequenas frações que são ordenadas e intercaladas em
dois estágios, quais são eles?
Classificação e intercalação.
Classificação e intercalação.
Resposta correta. A ordenação externa passa uma varredura na memória externa e
cumpre a próxima etapa que é a intercalação na qual os blocos são intercalados,
realizando várias leituras sobre o arquivo. 
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Feedback da resposta:
As empresas especializadas em repositórios de dados têm a obrigação de garantir o acesso dos
clientes às informações de forma clara e precisa; para isto, sua infraestrutura deve ser formada por
modernos equipamentos, podendo ser empregada diversas técnicas de busca, ordenação e
armazenamento de dados. As tabelas hash possuem uma estrutura que proporciona a rápida
recuperação dessas informações. 
Dentre as alternativas apresentadas a seguir, qual representa o funcionamento da tabela hash ?
Utilizam chaves ( key,value).
Utilizam chaves (key,value).
Resposta correta. As tabelas hash 
organizam os dados em pares de chave-valor ( key,value).
Pergunta 4
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. 
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
https://periodicos.ufersa.edu.br/index.php/ecop
18/04/2020 Revisar envio do teste: 20201B1 - CLIQUE AQUI PARA ACESSAR A ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31351675_1&course_id=_565239_1&content_id=_125375… 2/4
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
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.
1;2;3;4;5
1;2;3;4;5
Resposta correta. 
Parabéns! Sua resposta está correta! Você já está dominando a parte
conceitual do assunto.
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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 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 6
Uma característica do algoritmo é que cada fita 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 final. 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?
1 em 1 pontos
1 em 1 pontos
18/04/2020 Revisar envio do teste: 20201B1 - CLIQUE AQUI PARA ACESSAR A ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31351675_1&course_id=_565239_1&content_id=_125375… 3/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Três séries.
Três séries.
Resposta correta. A intercalação de três caminhos também conhecido como Merge3 é o
método responsável por intercalar três fontes ouséries. Semelhante ao método Merge2,
oMerge3 segue o mesmo princípio e o mesmo raciocínio do processo de intercalação de
dois caminhos; o que vai diferenciar o segundo do primeiro é que ao invés de dois
caminhos ou seja duas fontes, é utilizado três arquivos para fazer a intercalação.
Pergunta 7
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
É 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. Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a partir
de um pivô. Em seguida, o mesmo procedimento nas duas listas menores até uma lista unitária é
realizado. A principal desvantagem deste método é que ele possui uma implementação difícil e
delicada. Um pequeno equívoco pode gerar efeitos inesperados para determinadas entradas de
dados. 
 
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016. 
Disponível em: https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/ 
 
O texto acima refere-se a qual tipo de algoritmo de ordenação?
Quick Sort
Quick Sort
Resposta correta. 
Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da
demonstração sobre o algoritmo de Quick Sort. Aproveite e assista novamente! 
Disponível em: https://www.youtube.com/watch?v=ywWBy6J5gz8
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o
desempenho. Para recuperar o equilíbrio de uma árvore AVL, realizaremos uma ou mais rotações na
árvore.
 
Entre as configuraçõ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, III, IV e V.
I, II, IV e V.
Sua resposta está incorreta. Existem basicamente 4 tipo de rotações, temos dois tipos
primitivos de rotações e dois tipos compostos de rotações. Releia o e-book e procure
sobre os tipo de rotações para responder corretamente à questão.
Pergunta 9
A intercalação é o processo de misturar diferentes tópicos e habilidades enquanto se aprende. Na
maioria das vezes, é uma mistura de tópicos ou de fontes realmente diferentes, como HD's , Pen
1 em 1 pontos
0 em 1 pontos
1 em 1 pontos
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=ywWBy6J5gz8
18/04/2020 Revisar envio do teste: 20201B1 - CLIQUE AQUI PARA ACESSAR A ...
https://anhembi.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31351675_1&course_id=_565239_1&content_id=_125375… 4/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Drives ou a mistura de outras fontes com novas fontes.
Assinale a alternativa em que a intercalação de arquivos é útil.
Ordenação de um baralho tarô
Ordenação de um baralho tarô
Resposta correta. Na ordenação de um baralho de tarô geralmente usamos a
intercalação de cartas para organizá-lo de forma eficaz e com menos dispêndio de
tempo. Pois separamos em motins e depois intercalamos as cartas.
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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:
Bolha e Inserção.
Bolha e Inserção.
Resposta correta. Bolha, Inserção e Seleção são algoritmos de ordenação. São métodos
considerados inferiores e bastante simples. Contudo, didaticamente falando, introduzem
ideias que servem de base para outros métodos mais eficientes. Esses métodos utilizam
como uma de suas operações básicas a comparação de elementos da lista.
1 em 1 pontos