PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO PROVA N2 (A5)

Prévia do material em texto

Minhas Disciplinas 202210.ead-29783107.06 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO - GR2409
PROVA N2 (A5) N2 (A5)
Iniciado em segunda, 30 mai 2022, 18:13
Estado Finalizada
Concluída em segunda, 30 mai 2022, 18:51
Tempo
empregado
37 minutos 49 segundos
Avaliar 7,00 de um máximo de 10,00(70%)
Questão 1
Completo
Atingiu 1,00 de 1,00
Questão 2
Completo
Atingiu 1,00 de 1,00
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?
a. Duas séries.
b. Três séries.
c. Oito séries.
d. Cinco séries.
e. Nenhuma série.
Formalmente, definimos uma Árvore B + pelos valores M e L, onde M é igual ao número máximo de filhos 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.
a. .O nó tem pelo menos vinte �lhos se não for uma folha.
b. . Nenhuma das folhas aparecem no mesmo nível da árvore.
c. .Cada nó tem no máximo M �lhos.
d. . O maior registro de dados entre as chaves de pesquisa x e y é igual a x.
e. .Nenhuma das alternativas.

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/my/
https://ambienteacademico.com.br/course/view.php?id=6013
https://ambienteacademico.com.br/course/view.php?id=6013&section=7
https://ambienteacademico.com.br/mod/quiz/view.php?id=151010
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
Questão 3
Completo
Atingiu 0,00 de 1,00
Questão 4
Completo
Atingiu 1,00 de 1,00
O armazenamento de dados é uma questão muito importante e deve ser tratada cuidadosamente, juntamente com a busca e ordenação
dos dados. As informações poderão ser armazenadas em estruturas chamadas vetores ou matrizes, dependendo do problema apresentado,
sendo que cada técnica apresenta características específicas que precisam ser cuidadosamente implementadas. 
Dentre as alternativas apresentadas a seguir, qual descreve o comportamento de uma estrutura vetorial?
a. Nas estruturas de vetores as variáveis são indexadas de forma multidimensional.
b. A estrutura apresenta variáveis que podem assumir um único valor.
c. A estrutura é parecida com um prédio onde os andares representam os índices.
d. Os dados foram armazenados em uma estrutura de 4 linhas x 4 colunas.
e. Cada variável pode assumir um valor diferente à cada iteração.
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. F, V, V, F.
b. F, V, V, V.
c. V, F, F, F.
d. V, F, V, V.
e. F, F, V, V.

NAP CPA Responsabilidade Socioambiental
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
Questão 5
Completo
Atingiu 1,00 de 1,00
Questão 6
Completo
Atingiu 0,00 de 1,00
Dentro de uma necessidade e escolha de classi�caçã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á em seu ritmo de trabalho, 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. Depois da i-
ésima iteração, os menores itens i do array serão classi�cados na ordem crescente nos primeiros elementos i
do array. 
FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo: Pearson, 2015.
O texto acima refere-se a qual tipo de algoritmo de ordenação?
a. Inserção
b. Bolha
c. Shell Sort
d. Merge Sort
e. Seleção
Uma das questões que preocupa os profissionais de T.I. é o crescente aumento do volume de dados e a melhor forma como as informações
serão armazenadas. Assim, não basta as empresas investirem em equipamentos de alto desempenho e esquecerem a forma lógica como
os dados serão armazenados. Existem técnicas, como as matrizes e vetores, que possibilitam guardar as informações de maneira mais
apropriada, possibilitando ganho de desempenho de hardware. 
Dados os itens a seguir, classifique-os com (V) paraVetores, ou com (M) para Matrizes. 
 (_) Um volume de dados foi armazenado em uma estrutura de 10 linhas x 5 colunas. 
(_) A estrutura apresenta apenas uma variável e um índice. 
(_) Os dados foram armazenados em uma estrutura unidimensional. 
(_) Após cada iteração, os dois índices sofrem alteração. 
(_) A estrutura de armazenamento apresenta apenas uma coluna. 
 Agora, escolha a alternativa que traz a sequência correta de respostas.
a. M, V, V, M, V.
b. V, V, M, M, M.
c. V, V, V, V, M.
d. M, M, M, V, V.
e. M, M, V, V, M.

NAP CPA Responsabilidade Socioambiental
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
Questão 7
Completo
Atingiu 1,00 de 1,00
Questão 8
Completo
Atingiu 1,00 de 1,00
Algoritmos são criados escrevendo-se, geralmente muitas linhas de códigos. Eles são feitos para serem utilizados em diversas atividades,
mas podem apresentar alguns problemas como tamanho excessivo e redundância de código. Alguns trechos de códigos que serão
repetidos diversas vezes podem ser reaproveitados por meio da modularização com a utilização de funções. 
Dados os itens a seguir, classifique as afirmativas abaixo com (1) para referentes a funções, ou (2) para não referentes a funções. 
(_) Uma operação matemática foi organizada em uma estrutura podendo ser reutilizada. 
(_) Estruturas condicionais são criadas para aproveitamento de código. 
(_) Cada módulo recebe dois argumentos por onde recebe e retorna os dados. 
(_) As funções possuem apenas um argumento. 
(_) As estruturas das funções são capazes apenas de receber as informações. 
 Agora, escolha a alternativa que traz a sequência correta.
a. 1, 1, 1, 2, 1.
b. 1, 2, 1, 2, 2.
c. 2, 1, 2, 2, 2.
d. 1, 1, 2, 2, 2.
e. 1, 2, 1, 1, 2.
 Os algoritmos de ordenação são classi�cados 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.
Agora, sobre esse assunto, relacione a primeiracoluna com a segunda:
(1)   Ordenação interna 
(2)   Ordenação externa 
 Bubble Sort
 Insertion Sort
 Selection Sort
 Shell Sort
 Merge Sort
a. 1; 1; 1; 1; 1
b. 1; 1; 1; 2; 1
c. 1; 2; 1; 1; 1
d. 1; 1; 1; 1; 2
e. 1; 1; 2; 1; 1

NAP CPA Responsabilidade Socioambiental
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
Questão 9
Completo
Atingiu 1,00 de 1,00
Questão 10
Completo
Atingiu 0,00 de 1,00
"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 configuraçõ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 intercalados por meio de várias passadas sobre arquivo. 
Agora, assinale a alternativa que apresente as afirmativas corretas.
a. II, III, IV.
b. I, III, IV, V.
c. II, IV, V.
d. I, II, III, IV, V.
e. II, I, V.
A intercalação balanceada devá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?
a. Sexta.
b. Décima.
c. Quinta.
d. Segunda.
e. Última.
◄ Revisão Atividade 4 (A4)
Seguir para...
Revisão Prova N2 (A5) ►

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/mod/quiz/view.php?id=151009&forceview=1
https://ambienteacademico.com.br/mod/quiz/view.php?id=151012&forceview=1
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