N2 (A5)_ Revisão da tentativa

Prévia do material em texto

26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 1/7
Questão 1
Completo
Atingiu 1,00 de 1,00
Questão 2
Completo
Atingiu 0,00 de 1,00
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.
a. V, F, F, F.
b. F, V, V, V.
c. V, F, V, V.
d. F, F, V, V.
e. F, V, V, F.
A fusão ou mistura de arquivos também conhecido como Merge
 consiste em reunir em um arquivo os registros de dois ou mais arquivos ordenados por um campo-
chave T. O resultado será um arquivo ordenado pelo campo-chave T. Imagine que dispomos de dois
arquivos ordenados sobre duas fitas magnéticas e que desejamos fundir em um único arquivo
ordenado. Sejam eles arquivos F1 e F2
 armazenados em fitas diferentes. (AGUILAR, L. J. Fundamentos de Programação: Algoritmos,
estruturas de dados e objetos. 3. ed. Porto Alegre: AMGH, 2008).
 O arquivo F3
 será construído em que fita ou série?
a. Terceira fita.
b. Nenhuma fita.
c. Fita interna.
d. Primeira fita.
e. Fita externa.
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 2/7
Questão 3
Completo
Atingiu 1,00 de 1,00
"Em cada iteração do método, percorremos a lista a partir de seu início comparando cada
elemento com seu sucessor, trocando-os de posição se houver necessidade. É possível mostrar
que, se a lista tiver n elementos, após no máximo (n-1) iterações a lista estará em ordem. A
seguir fornecemos uma descrição":  
 
 
FONTE: CINTRA, G. F.; NOBRE, R. H.; VIANA, G. V. R. Pesquisa e ordenação de dados.
 2ª ed. Editora UECE, 2015.
  
 O exemplo acima refere-se a qual tipo de algoritmo de ordenação?
a. Selection Sort
b. Shell Sort
c. Insertion Sort
d. Merge Sort
e. Bubble Sort
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 3/7
Questão 4
Completo
Atingiu 1,00 de 1,00
Questão 5
Completo
Atingiu 1,00 de 1,00
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.
a. .Função de hashing e resolução de colisões.
b. . Nenhuma das alternativas.
c. .Colisões e tabela de dispersão.
d. .Função hashing e tabela hashing.
e. . Hashing modular e Função de espelhamento.
Uma das dificuldades com a intercalação balanceada talvez seja a necessidade de utilizar um
grande número de séries para garantir a sua operação. A intercalação polifásica é suavemente
melhor do que a intercalação balanceada para valores pequenos de séries, a intercalação
balanceada para f > 8 pode ser mais rápida. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R.
H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
 O método de intercalação polifásica exclui a necessidade de cópias adicionais pois distribui as
séries ordenadas por meio de qual seleção?
a. Somada.
b. Desigual.
c. Subtraída.
d. Igual.
e. Pareada.
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 4/7
Questão 6
Completo
Atingiu 1,00 de 1,00
Questão 7
Completo
Atingiu 0,00 de 1,00
O método Shell Sort é 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.
  
 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?
a. Bolha
b. Shell Sort
c. Seleção
d. Inserção
e. Merge Sort
Os algoritmos de busca são muito importantes porque viabilizam a busca eficiente das informações
que geralmente estão armazenadas em grande repositório de dados. Existem diferentes forma de
pesquisar os dados, tomando-se como exemplo o algoritmo de busca sequencial ou linear e o
algoritmo de busca binária, muito utilizados e possuindo características distintas necessárias
conforme o problema apresentado.
 Considerando esse contexto, analise as seguintes afirmações:
 I. a busca linear usa a estratégia da divisão da sequência de dados;
 II. a busca binária é geralmente é utilizada em sequências desordenadas de dados;
 III. na busca binária deve-se verificar inicialmente o elemento mediano;
 IV. o algoritmo de busca binaria deve-se percorrer toda a sequência de elementos.
 Assinale a alternativa que contemple as afirmações verdadeiras.
a. I, III.
b. II, apenas.
c. I, II.
d. III, apenas.
e. I, apenas.
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 5/7
Questão 8
Completo
Atingiu 1,00 de 1,00
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?
a. Durante a consulta, o computador não percorre toda a estrutura da memória.
b. Os dados encontram-se organizados aleatoriamente.
c. As memórias efetuam a leitura e gravação de dados contíguos.
d. A busca pode ocorrer em qualquer lugar da memória.
e. Os dados são buscados sequencialmente no disco magnético.
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 6/7
Questão 9
Completo
Atingiu 1,00 de 1,00
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 externaquando
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 dessealgoritmo 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.
a. 1;2;4;5;3
b. 1;2;3;5;4
c. 2;1;3;4;5
d. 2;1;3;5;4
e. 1;2;3;4;5
26/10/2022 23:31 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240840&cmid=516822 7/7
Questão 10
Completo
Atingiu 1,00 de 1,00
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?
a. Grandes volumes de dados devem ser controlados por modernos gerenciadores.
b. As empresas utilizam equipamentos capazes de trabalhar com grandes volumes de
dados.
c. As informações criadas por funcionários de empresas devem ser analisadas por
modernos equipamentos.
d. Grandes volumes de dados podem ser divididos em diversos equipamentos para
aumentar a rapidez da busca das informações.
e. Pesquisas realizadas em sequências de informações organizadas tendem a ser mais
eficientes.