PO E TÉCNICAS DE ARMAZENAMENTO - N2

Prévia do material em texto

1. Um processo frequentemente utilizado na computação de estrutura de dados é a ordenação, um 
bom motivo para resolver problemas utilizando computador. Sabemos que dados ordenados 
garantem uma melhor performance de pesquisa a uma estrutura de dados. A maioria dos métodos 
de ordenação é baseada em? 
Resposta correta. A maioria dos métodos de ordenação é baseado em um método que foi 
desenvolvido, a princípio, para máquinas de ordenação de cartões perfurados. Pense sobre isso e 
tente novamente! 
• Custo. 
• Memória. 
• Classificação. 
✓ Distribuição. 
• Redistribuição. 
 
2. 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. 
Resposta correta. Intercalação de dois caminhos, também conhecida como Merge2, é um método 
responsável por intercalar duas séries ou fontes. 
• Seis fontes. 
✓ Duas fontes. 
• Quatro fontes. 
• Cinco fontes. 
• Três fontes. 
 
3. A intercalação balanceada de vários caminhos é definida como uma classificação de mesclagem 
que distribui, usando mesclagens repetidas, um fluxo de dados. Ela classifica a entrada em k 
fluxos, lendo repetidamente um bloco de entrada que cabe na memória, chamado de execução; 
classifica-o e depois grava-o no próximo fluxo. Em seguida, mescla repetidamente os fluxos k e 
coloca cada execução mesclada em um dos j fluxos de saída até que exista uma única saída 
classificada. (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 fita, não sejam vazias. De qual fase estamos falando? 
Resposta correta. Este tipo de intercalação inicia-se dividindo as corridas, de forma que todas as 
fases, menos a última, sejam vazias. 
✓ Última. 
• Décima. 
• Segunda. 
• Sexta. 
• Quinta. 
 
4. 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 
Drives ou a mistura de outras fontes com novas fontes. 
Assinale a alternativa em que a intercalação de arquivos é útil. 
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. 
• Encontrar o valor chave. 
• Aumentar o número de interações. 
• Desenvolver um algoritmo. 
✓ Ordenação de um baralho tarô 
• Encontrar a menor chave (O (n)). 
 
5. Atualmente as empresas de tecnologia promovem uma corrida tecnológica para disputar o 
mercado consumidor. Foram disponibilizadas aos usuários uma grande variedade de memórias 
internas, algumas voltadas para o entretenimento e outras desenvolvidas para serem utilizadas em 
outras atividades. Estas memórias internas operam com acessos aleatórios. 
Dentre as alternativas apresentadas a seguir, qual não descreve formas de acessos aleatórios? 
Resposta correta. No acesso sequencial a leitura e gravação ocorre de forma contígua, então não 
se encaixa no contexto da questão. 
• Os dados encontram-se organizados aleatoriamente. 
✓ As memórias efetuam a leitura e gravação de dados contíguos. 
• Durante a consulta, o computador não percorre toda a estrutura da memória. 
• Os dados são buscados sequencialmente no disco magnético. 
• A busca pode ocorrer em qualquer lugar da memória. 
 
6. 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 
 
Resposta correta. Adotando h(x) = x mod m, onde o m = 10, temos h(3) = 3 mod 10 = 3. Como a 
posição 3 encontra-se ocupada, procura-se a próxima posição disponível para que o 3 
seja alocando, portanto a próxima posição livre é a posição 0. 
• . 3. 
• . 4. 
• . 1. 
• . 2. 
✓ . 0. 
 
7. Nas últimas décadas a venda de computadores pessoais vem crescendo, contribuindo para o 
desenvolvimento de diversas atividades, como cursos EAD (Educação à Distância) e 
trabalhos home office. Os equipamentos pessoais são constituídos de memórias internas e 
externas. As memórias internas não são capazes de lidar com o grande volume de informações 
que acabam sendo armazenadas nas memórias externas, sendo identificados alguns problemas. 
Considerando esse contexto, analise os seguintes itens: 
I. ausência de processamento em lote; 
II. incompatibilidade de memórias; 
III. problema de consulta e resposta em pesquisas online; 
IV. problema de processamento em lote entre registradores. 
Assinale a alternativa que mostra quais destes itens podem ser considerados problemas a serem 
identificados. 
Resposta correta. Conforme estudamos, os problemas apresentados não são incompatibilidade de 
memórias ou questões envolvendo registradores. 
• II, apenas. 
• III, apenas. 
✓ I, III. 
• I, apenas. 
• I, II. 
 
8. A busca é bem comum na área da computação, onde podemos usar muitos método e estruturas de 
dados para está realizando essa busca, ela pode ser realizada pelo índice ou pelo valor. A busca 
realizada pelo índice é considerada uma busca direta, ou seja, vai direto na posição da memória. 
 
Para realizar essa busca por valor temos duas maneiras, assinale a alternativa que condiz com 
essas maneiras. 
Resposta correta. Para realizar essa busca por valor temos duas maneiras ou realizamos uma 
busca sequencial ou uma busca binária. 
A busca sequencial ela percorre todas as posições do vetor verificando uma a uma até achar o 
valor desejado ou simplesmente chegou ao final sem achá-lo, já na busca binária é dividido o vetor 
ao meio e a busca é realizada apenas em uma das metades. 
• .Busca pelo método. 
• .Nenhuma das alternativas. 
• .Busca ordenada e desordenada. 
• .Busca por nome e Busca por Número. 
✓ .Busca sequencial e busca binária. 
 
9. (...) na i-ésima interação desse algoritmo, os primeiros elementos i, no array original, serão 
classificados. 
 
 
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 
 
 
A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação? 
https://periodicos.ufersa.edu.br/index.php/ecop
Resposta correta. A classificação por inserção é um algoritmo de classificação simples. Tenho certeza 
que você assistiu ao vídeo romeno de dança folclórica, e lembrou da demonstração sobre o algoritmo de 
inserção. Disponível em: https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U 
• Bubble Sort 
• Merge Sort 
• Shell Sort 
• Selection Sort 
✓ Insertion Sort 
 
10. As informações são consideradas objeto de valor no mundo econômico pois é a partir de sua 
análise que os administradores conseguem criar conhecimento, desenvolvendo táticas negociais 
que impulsionam milhares de dólares no mercado financeiro.Para se conseguir estas informações, 
é necessário localizar e organizá-las, podendo-se utilizar para tanto de algoritmos de busca e 
ordenação de dados. 
Dados os itens a seguir, classifique-os com (1) para algoritmo de busca, ou (2) para algoritmo de 
ordenação de dados. 
(_) Algoritmo no qual procura-se sequencialmente o elemento. 
(_) Tratamento dos dados por meio do método da bolha. 
(_) Durante a execução do algoritmo, ocorre a permuta dos elementos do vetor. 
(_) Algoritmo no qual se separa ao meio a sequência de dados, podendo-se eliminar uma das 
partes em seguida. 
(_) Algoritmo chamado Bubble sort. 
 Agora, escolha a alternativa que traz a sequência correta de respostas. 
Resposta correta. Pesquisas de dados de forma sequencial é uma tática utilizada pelo algoritmo de 
busca sequencial. O algoritmo de busca binária separa ao meio a sequência de dados e caso não 
seja esse o valor procurado, elimina-se uma das partes. 
• 1, 2, 1, 1, 2. 
• 1, 1, 1, 2, 1. 
• 1, 1, 2, 2, 2. 
• 2, 2, 1, 1, 1. 
✓ 1, 2, 2, 1, 2.