pesquisae ordenação2

Prévia do material em texto

27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 1/7
Iniciado em domingo, 7 mai 2023, 13:03
Estado Finalizada
Concluída em domingo, 7 mai 2023, 13:22
Tempo
empregado
18 minutos 39 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
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. 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 ou séries. Semelhante ao método Merge2, o Merge3 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.
b. Oito séries.
c. Duas séries.
d. Cinco séries.
e. Nenhuma série.
A resposta correta é: Três séries.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 2/7
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
A idéia essencial por trás de uma tabela de dispersão é que todas as informações são armazenadas em uma matriz de tamanho fixo. O
hashingé usado para identificar a posição em que um item deve ser armazenado.
 
Assinale a alternativa com os tipos de hashing mais usados.
a. .Hashing de endereçamento e hashing disperso.
b. .Hashing aberto e hashing chaves.
c. .Hashing fechado e hashing disperso.
d. .Nenhuma das alternativas.
e. .Hashing
aberto e
hashing
fechado.
 Resposta correta. Os tipos de hashing pode ser divididos em duas formas, sendo ela hashing fechado no qual
é permitido o armazenar um conjunto de informações de tamanho limitado e o hashing aberto no qual é
permitido armazenar um conjunto de informações de tamanho limitado.
A resposta correta é: .Hashing aberto e hashing fechado.
Classi�car dados é o ato de colocar os dados em uma ordem particular e especí�ca, crescente ou decrescente. É uma das aplicações
mais importantes da computação. Vale ressaltar, desde já, que independentemente da classi�cação, ou seja, do algoritmo utilizado
para classi�car o array, o resultado �nal 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:
a. Quick Sort e Google.
b. Shell Sort e Array.
c. 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 e�cientes. Esses métodos utilizam como uma de suas operações básicas a comparação de
elementos da lista.
d. Merge Sort e Google.
e. Selection Sort e Array.
A resposta correta é: Bolha e Inserção.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 3/7
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Todos os dias, milhares de profissionais criam algoritmos para a resolução dos mais diversos problemas podendo impactar diretamente no
desempenho do computador. A análise de complexidade é uma técnica que foi desenvolvida para analisar o quanto o algoritmo requer do
computador para ser executado, desprezando-se a capacidade de processamento do equipamento. 
Sabendo disso, assinale a alternativa correta.
a. É possível veri�car apenas o desempenho do sistema de armazenamento.
b. A análise de complexidade demonstra apenas o tamanho do algoritmo.
c. A análise de complexidade veri�ca o impacto que a
execução do algoritmo terá no computador.
 Resposta correta. A análise de complexidade é uma técnica criada
para veri�car quanto o algoritmo requer do equipamento.
d. Por análise de complexidade entende-se a medição da velocidade das memórias.
e. A análise de complexidade depende da velocidade de processamento.
A resposta correta é: A análise de complexidade veri�ca o impacto que a execução do algoritmo terá no computador.
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 a base até chegar ao início (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE;
Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.).
 
Assinale a alternativa que diz respeito a uma árvore de busca balanceada.
a. .DEF.
b. .CVF.
c. .
AVL.
 Resposta correta. A árvore AVL é uma árvore binária que vai seguir as mesmas regras para inserção, busca e
remoção de elementos, e adicionar essas regras a métodos para se manter o equilíbrio da árvore.
d. .BCG.
e. .AVC.
A resposta correta é: . AVL.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 4/7
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
O problema da ordenação é um dos problemas mais importantes e mais estudados dentro da Ciência da Computação. A comparação
numérica: um número x é menor do que um número y se a expressão x – y resulta em um número negativo. Esse é o tipo mais comum de
comparação e, de certa forma, todos os demais critérios de comparação derivam dele.
FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados. 2011
 
 Qual é a alternativa que descreve o conceito de ordenação na computação?
a. Em diversas situações cotidianas é conveniente colocar uma lista em ordem para facilitara busca de informações nela contidas.
b. A e�ciência no manuseio desses dados pode ser aumentada.
c. Todas as empresas têm a necessidade de classi�car seus dados, muitas vezes em volumes maciços.
d. É a operação de rearranjar
os dados disponíveis em
uma determinada ordem.
 Resposta correta.
Sua resposta está correta! Sobre o conceito de ordenação na computação, signi�ca ordenar,
ou classi�car dados, e armazená-los numa forma adequada de modo a facilitar sua pesquisa,
ou busca, e assim tornar mais ágil a recuperação das informações.
e. Os resultados, assim, poderão ser consolidados e analisados pelas instâncias de planejamento estratégico das instituições que
implementam as tais políticas públicas.
A resposta correta é: É a operação de rearranjar os dados disponíveis em uma determinada ordem.
As tabelas de hashing podem ser usadas para implementar a inserção e encontrar operações em tempo médio constante. É especialmente
importante prestar atenção a detalhes como fator de carga ao usar tabelas de hashing, pois caso contrário os limites de tempo não são
válidos. Também é importante escolher a função hashing com cuidado quando a chave não for uma sequência curta ou um número inteiro.
 
Entre as configurações a seguir, quais funções de hashing são consideradas satisfatória?
 
I. Rápido de calcular o O(1)
II.Tem menos colisões 
III.Tem mais colisões
IV. Distribui as chaves de forma não uniforme na tabela
V.Espalha as chaves uniforme na tabela hashing 
 
Agora, assinale a alternativa que apresenta os conceitos de uma boa funções hashing.
a. I, III, IV e V.
b. I, II, III, IV e V.
c. I,
II
e
V.
 Resposta correta. Uma função hashing é considerada satisfatória quando é rápida de calcular o O(1) e apresenta
poucas colisões, assim como as chaves são espalhadas de forma distribuída entre a tabela de dispersão.
d. II, IV e V.
e. II, III e IV.
A resposta correta é: I, II e V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 5/7
Questão 8
Correto
Atingiu 1,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. F, V, V, F.
b. V, F, F,
F.
 Resposta correta. A busca sequencial analisa os elementos da lista, sendo ideal para grupos de dados
desordenados.
c. F, V, V, V.
d. V, F, V, V.
e. F, F, V, V.
A resposta correta é: V, F, F, F.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 6/7
Questão 9
Correto
Atingiu 1,00 de 1,00
Uma pesquisa sequencial é quando você olha para cada parte dos dados, um por um, e não para até encontrar o que está procurando. Você
pode usar uma pesquisa sequencial em qualquer dado. No entanto, a pesquisa sequencial é a única opção que você pode usar quando é
preciso pesquisar dados desordenados.
 
Entre as configurações a seguir, quais são as diferenças entre os métodos de busca sequencial e busca binária?
 
I.Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear.
II.A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente. 
III. A pesquisa binária realiza o acesso de forma sequencial.
IV.A pesquisa linear não realiza o acesso sequencial.
V.A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos.
 
Agora, assinale a alternativa que apresenta as diferenças existentes entre as duas buscas, ou seja, tanto a sequencial como a binária.
a. I, III, IV e V.
b. II, III e IV.
c. I,
II
e
V.
 Resposta correta. As diferenças importantes entre a busca sequencial e busca binária é que os dados de entrada
precisam ser classi�cados na Pesquisa binária e não na Pesquisa linear, assim como para a pesquisa linear é realizado
o acesso sequencial, enquanto a pesquisa binária acessa dados de forma aleatória.
A Complexidade temporal da pesquisa linear é -O(n) e para pesquisa binária possui complexidade temporal de O(log
n).
A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos.
d. I, II, III, IV e V.
e. II, IV e V.
A resposta correta é: I, II e V.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
27/09/23, 10:23 N2 (A5): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=2159881&cmid=758964 7/7
Questão 10
Correto
Atingiu 1,00 de 1,00
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.
a. 1, 2, 1, 1, 2.
b. 1, 1,2, 2, 2.
c. 1,
2,
2,
1,
2.
 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.
d. 2, 2, 1, 1, 1.
e. 1, 1, 1, 2, 1.
A resposta correta é: 1, 2, 2, 1, 2.
◄ Revisão Atividade 4 (A4)
Seguir para...
Revisão Prova N2 (A5) ►
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DD 
https://ambienteacademico.com.br/mod/quiz/view.php?id=758963&forceview=1
https://ambienteacademico.com.br/mod/quiz/view.php?id=758966&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236