AO2_ Estrutura de Dados

Prévia do material em texto

15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 1/18
Pontuação deste teste: 2,4 de 6
Enviado 2 de dez de 2023 em 0:15
Esta tentativa levou 760 minutos.
0 / 0,6 ptsPergunta 1
Leia o texto abaixo sobre árvores binárias:
 
Para ser binária, cada nó da árvore deve ter de 0 a 2 filhos, no máximo. Ou
seja, ela pode ser vazia, sem nenhuma subárvore, ou pode ter duas
subárvores, a subárvore direita e a subárvore esquerda. Observe a imagem:
Observe que nas árvores binárias só existe um caminho a percorrer, indo da
raiz aos nós-folha. Isso é importante para definir a altura da árvore, que se
define pelo maior caminho a partir de um determinado nó.
Na imagem, podemos observar que:
 
A é a altura do nó raiz (24) até o nó-folha (39), então a altura de A é 3;
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 2/18
B é a altura do nó raiz (24) até o nó 35, então a altura de B é 2;
C é a altura do nó raiz (24) até o nó-filho 32, então a altura de C é 1.
 
Atenção! A altura e o nível de uma árvore binária não são a mesma coisa.
Altura é a distância entre um nó e outro, ou seja, quantos nós existem entre
um nó e outro. No exemplo, a altura de A é 3 porque entre 24 e 39 existem
3 nós (o 32, o 35 e o 39).
 
Fonte: FONTENELLE, R. Estruturas de Dados: Árvores Binárias. Coder,
23, nov. 2020. Disponível em: https://blog.cod3r.com.br/estruturas-de-
dados-arvores-binarias/ . Acesso em: 04 out. 2022.
 
Considerando as informações apresentadas assinale a opção correta.
 
Se o valor estiver abaixo da raiz, podemos dizer com certeza que o valor
está na subárvore correta.
 
 
Uma árvore de pesquisa binária é uma estrutura de dados que permite
inserção, remoção e pesquisa rápida de itens em ordem aleatória.
 
 
Uma árvore de pesquisa binária é semelhante a um mapa de classificação.
Um mapa de classificação é uma coleção fixa de elementos, assim como
nós.
 
 
A subárvore esquerda de um nó contém apenas nós com chaves menores
que a chave do nó.
 
Resposta corretaResposta correta
 
Na árvore de busca binária, cada valor de seus nós deve ser menor que os
valores da subárvore direita e maior que os da subárvore esquerda.
 
Você respondeuVocê respondeu
A alternativa está incorreta, pois a característica fundamental de uma
árvore de busca binária, ao contrário de uma árvore binária simples,
é que ela satisfaz a propriedade de busca binária. Esta propriedade
afirma que, para cada nó, seu valor deve ser menor que os valores da
subárvore direita e maior que os da subárvore esquerda.
Desse modo, a alternativa correta é aquela que diz que a subárvore
esquerda de um nó contém apenas nós com chaves menores que a
chave do nó, pois a subárvore esquerda de um nó contém apenas nós
com chaves menores que a chave do nó. E como consequência, a
subárvore direita de um nó contém apenas nós com chaves maiores
que a chave do nó.
https://blog.cod3r.com.br/estruturas-de-dados-arvores-binarias/
https://blog.cod3r.com.br/estruturas-de-dados-arvores-binarias/
https://blog.cod3r.com.br/estruturas-de-dados-arvores-binarias/
https://blog.cod3r.com.br/estruturas-de-dados-arvores-binarias/
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 3/18
0 / 0,6 ptsPergunta 2
Leia o texto a seguir:
 
O leitor certamente que já ouviu falar em grafos. São amplamente usados
em matemática, mas sobretudo em programação.
Formalmente, um grafo é uma coleção de vértices (V) e uma coleção de
arcos (E) constituídos por pares de vértices. É uma estrutura usada para
representar um modelo em que existem relações entre os objetos de uma
certa coleção.
Pense nos vértices como “locais“. O conjunto dos vértices é o conjunto de
todos os locais possíveis. Nesta analogia, os arcos (ou arestas) representam
caminhos entre estes locais. O conjunto E (vou usar o termo mais comum –
“E” do inglês “edges“) contém todas as ligações entre os locais.
Utilizar grafos é de grande utilidade na representação de problemas da vida
real. Podem ser cidades, e uma rede de estradas. Redes de computadores.
Até mesmo os movimentos de um cavalo num tabuleiro de xadrez podem
ser representados através de um grafo. Na prática:
As linhas de metrô das grandes cidades utilizam grafos de modo a
minimizarem o tempo das ligações;
A distribuição de correio, minimizando percursos de forma a otimizar as
deslocações, tanto para um único carteiro como para uma equipa (o mesmo
se aplica a empresas de distribuição);
Os sistemas de patrulha da PSP permitem estudos de optimização
recorrendo a grafos.
E depois de representá-los corretamente, o que podemos descobrir? O
caminho mais curto entre duas cidades num mapa; dadas as coordenadas de
n cidades, que estradas construir de modo que o número de quilómetros de
estrada seja mínimo mas fiquem todas conectadas; dado um mapa de uma
casa (em que paredes e chão são representados com caracteres diferentes)
saber qual a divisão com maior área; etc.
As possibilidades são grandes, e ficarão admirados com a facilidade com
que estes problemas são resolvidos.
 
Fonte: ARAUJO, M. Introdução: O que é um grafo. Revista Programar,
27 set. 2007. Disponível em: https://www.revista-
programar.info/artigos/grafos-1a-parte/ . Acesso em: 19 out. 2022.
 
Considerando as informações, avalie as afirmações abaixo:
 
I. Travessia de grafos é o processo de visitar ou atualizar cada vértice em
um grafo. Tais travessias são classificadas com base na ordem em que
atravessam os vértices.
 
II. Um grafo em estrutura de dados é composto de nós com dados e
conexões com outros nós. Um exemplo de grafo em estrutura de dados é o
Facebook, onde tudo é um nó.
https://www.revista-programar.info/artigos/grafos-1a-parte/
https://www.revista-programar.info/artigos/grafos-1a-parte/
https://www.revista-programar.info/artigos/grafos-1a-parte/
https://www.revista-programar.info/artigos/grafos-1a-parte/
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 4/18
 
III. Estruturas de dados não lineares, como grafos em estruturas de dados,
são compostas por um número finito de nós ou vértices e as arestas que os
conectam.
 
É correto o que se afirma em:
 I e II, apenas. Você respondeuVocê respondeu
A alternativa está incorreta, pois as afirmações I, II e III estão
corretas.
A afirmação I está correta, pois um subconjunto de travessia de
árvore é travessia de grafos. Um algoritmo de travessia de grafos
pode ser implementado usando um dos dois métodos, a busca em
largura e a busca em profundidade.
A afirmação II está correta, pois um nó é qualquer coisa que tenha
dados, como um usuário, uma foto, um álbum, um evento, um
grupo, uma página, um comentário, uma história, um vídeo, um link
ou uma nota.
A afirmação III está correta, pois os grafos são empregados em
estruturas de dados para resolver problemas do mundo real,
representando a área do problema como uma rede, como redes
telefônicas, redes de circuitos e redes sociais.
 I, II e III. Resposta corretaResposta correta
 II, apenas. 
 I, apenas. 
 II e III, apenas. 
0 / 0,6 ptsPergunta 3
Leia o texto a seguir:
 
Organização de Arquivos
A organização de arquivos consiste em como os dados estão internamente
armazenados. A estrutura dos dados pode variar em função do tipo de
informação do arquivo. Arquivos texto e arquivos executáveis são muito
diferentes e possuem propósitos diferentes, consequentemente estruturas
diferentes podem se ajustar melhor a um tipo de arquivo do que a outro
tipo.
Quando um arquivo é criado, o programa que o cria, determina a estrutura
que será utilizada para armazenar os dados no arquivo.
A organização de arquivo mais simples é aquela em que os dados são
organizados em uma sequência não estruturada de bytes. Neste tipo de
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=8782315/18
organização não existe uma estrutura lógica definida para os dados. Esta
forma de organização oferece grande flexibilidade para armazenar os
dados. Entretanto, o acesso aos dados não permite um acesso direto a um
dado do arquivo. Como não há estrutura definida não é possível calcular o
endereço de um dado dentro do arquivo. Sem o endereço não é possível o
acesso direto.
Alguns sistemas operacionais possuem diferentes organizações de arquivos
e neste caso cada arquivo criado deve seguir alguma organização suportada
pelo sistema de arquivos. As organizações mais conhecidas são a
sequencial, a relativa e a indexada.
 
Fonte: SIQUEIRA, Fernando de. Gerência de Sistema de
Arquivos. Disponível
em: https://sites.google.com/site/proffernandosiqueiraso/aulas/11-gerencia-
de-memoria-virtual . Acesso em: 19 out. 2022.
 
Considerando as informações, avalie as afirmações abaixo:
 
I. Arquivos de acesso direto se comportam como se houvesse um ponteiro
anexado ao arquivo que sempre indica o próximo registro a ser transferido.
 
II. Todos os dispositivos periféricos permitem que os arquivos sejam
processados sequencialmente.
 
III. Os registros podem ser gravados em um arquivo de acesso direto em
qualquer ordem.
 
É correto o que se afirma em:
 I e III, apenas. 
 II e III, apenas. Resposta corretaResposta correta
https://sites.google.com/site/proffernandosiqueiraso/aulas/11-gerencia-de-memoria-virtual
https://sites.google.com/site/proffernandosiqueiraso/aulas/11-gerencia-de-memoria-virtual
https://sites.google.com/site/proffernandosiqueiraso/aulas/11-gerencia-de-memoria-virtual
https://sites.google.com/site/proffernandosiqueiraso/aulas/11-gerencia-de-memoria-virtual
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 6/18
 I e II, apenas. 
 III, apenas. Você respondeuVocê respondeu
A alternativa está incorreta, pois apenas as afirmações II e III estão
corretas.
A afirmação I está incorreta, pois são os arquivos sequenciais que se
comportam como se houvesse um ponteiro anexado ao arquivo que
sempre indica o próximo registro a ser transferido. Em dispositivos
como terminais e impressoras você só pode ler ou escrever em
ordem estritamente sequencial.
A afirmação II está correta, pois todos os dispositivos periféricos
permitem que os arquivos sejam processados sequencialmente:
começamos no início do arquivo e trabalhamos em cada registro por
vez. Uma vantagem importante dos arquivos sequenciais é que
registros diferentes podem ter comprimentos diferentes. O
comprimento mínimo do registro é zero, mas o máximo depende do
sistema.
A afirmação III está correta, pois os registros podem ser gravados
em um arquivo de acesso direto em qualquer ordem. Qualquer
registro pode ser lido desde que exista, ou seja, foi escrito em algum
momento desde que o arquivo foi criado. Uma vez que um registro
tenha sido escrito, não há como excluí-lo, mas seu conteúdo pode ser
atualizado, ou seja, substituído, a qualquer momento.
 II, apenas. 
0,6 / 0,6 ptsPergunta 4
Leia o texto abaixo:
 
Assim como os algoritmos, a estrutura de dados é fundamental para a
linguagem de programação. Ela é definida por um conjunto de dados
armazenados na memória de um equipamento como um computador, por
exemplo. Esses dados precisam funcionar de modo eficiente e fazer
sentido.
Essa organização eficiente é o que oferece uma melhor manipulação dos
dados armazenados. Na prática, isso pode otimizar processos e operações.
Para entender melhor você pode ainda separar as duas palavras que
formam “estrutura de dados”. Como “estrutura” entenda-se um elemento
estrutural responsável por transportar consigo informações internas em um
software. Já por “dados” entenda-se como um elemento que possui um
valor e tem utilização para resolver problemas computacionais.
 
Tipos de estrutura de dados
Uma estrutura de dados possui vários tipos. Conheça alguns dos principais
e mais utilizados pela programação:
Array (vetores): estruturas lineares e estática. São compostas por um
número finito. O seu uso é recomendado para quando há dados
armazenados que não apresentarão mudança significativa com o tempo.
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 7/18
Lista: linear e dinâmica, possui nós que direcionam para o elemento a
seguir (exceto o último).
Àrvore: nessa estrutura, cada elemento possui pelo menos um outro
associado a si.
Fila: baseia-se no princípio FIFO. Ele remete às expressões em inglês
“first in, first out”. Nessa estrutura os elementos que são inseridos no
início serão os primeiros removidos.
Pilha: essa estrutura baseia-se no princípio LIFO, que representa as
expressões “last in, first out”. Nesse caso, os elementos inseridos por
último serão removidos primeiramente.
Há ainda outros tipos de estruturas de dados, como Registro, Grafo, Heap e
Tabela Hash. Entretanto, os seus usos são mais técnicos e difíceis de serem
compreendidos por leigos.
 
Fonte: Entenda os conceitos básicos de estrutura de dados. IT STEP. 24
set. 2019. Disponível em: https://itstep.com.br/blog/understand-the-basics-
of-data-structure . Acesso em: 19 out. 2022.
 
Considerando as informações, avalie as afirmações abaixo:
 
I. Em estruturas de dados lineares, os elementos são organizados em
sequência um após o outro.
 
II. Em um array, os elementos na memória são organizados em memória
contínua, seus elementos são do mesmo tipo.
 
III. Semelhante a um grafo, uma árvore também é uma coleção de vértices
e arestas.
 
IV. Como na pilha, a estrutura de dados da fila funciona com o primeiro
elemento armazenado sendo removido primeiro.
 
É correto o que se afirma em:
 I e IV, apenas. 
 III e IV, apenas. 
 I, II e IV, apenas. 
 II e III, apenas. 
 I, II e III, apenas. Correto!Correto!
https://itstep.com.br/blog/understand-the-basics-of-data-structure
https://itstep.com.br/blog/understand-the-basics-of-data-structure
https://itstep.com.br/blog/understand-the-basics-of-data-structure
https://itstep.com.br/blog/understand-the-basics-of-data-structure
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 8/18
A alternativa está correta, pois apenas as afirmações I, II e III estão
corretas.
A afirmação I está correta, pois em estruturas de dados lineares, os
elementos são organizados em sequência um após o outro. Como os
elementos são organizados em uma ordem específica, eles são fáceis
de implementar.
A afirmação II está correta, pois em um array, os elementos na
memória são organizados em memória contínua, todos os elementos
de um array são do mesmo tipo. E, os tipos de elementos que podem
ser armazenados na forma de arrays é determinado pela linguagem de
programação.
A afirmação III está correta, pois semelhante a um grafo, uma árvore
também é uma coleção de vértices e arestas. No entanto, na estrutura
de dados em árvore, pode haver apenas uma aresta entre dois
vértices.
A afirmação IV está incorreta, pois ao contrário da pilha, a estrutura
de dados da fila funciona no princípio FIFO, onde o primeiro
elemento armazenado na fila será removido primeiro. Funciona como
uma fila de pessoas no balcão de ingressos, onde a primeira pessoa
na fila receberá o ingresso primeiro.
0 / 0,6 ptsPergunta 5
Leia o texto a seguir:
 
Um arquivo indexado é um arquivo digital armazenado em um computador
que usa identificadores exclusivos para categorizar as informações. Esse
processo de indexação é uma técnica simples de gerenciamento de
arquivos que organiza os dados em pastas de arquivos especiais,
semelhantes a um rótulo de arquivo em um gabinete de arquivos.
Programas e bancos de dados usam esses rótulos de índice exclusivos para
recuperar e armazenar informações.
Os índices geralmente contêm identificadores primários e secundários, que
são projetados para aumentar a eficiência dos algoritmos de pesquisa.
Muitostipos de técnicas de indexação são usados na engenharia de
software de computador. Cada tipo é projetado para um propósito
específico. Alguns exemplos incluem árvores b, tabelas hash e índices
alternativos. A construção de programas de indexação de sistema de
arquivos requer um conhecimento profundo de ciência da computação e
métodos de acesso a dados. O arquivo indexado é um arquivo simples
composto de chaves exclusivas e elementos de dados que são acessados 
por programas de computador de banco de dados especiais.
Os mecanismos de pesquisa da Internet usam técnicas especiais de
indexação que armazenam metadados sobre sites e conteúdo da web.
Quando uma pessoa executa uma pesquisa, os critérios inseridos na tela
são comparados com esses índices definidos. As informações retornadas
são então classificadas e exibidas na tela do computador para revisão. Um
arquivo indexado é atualizado periodicamente pelo mecanismo de busca, o
que garante que o conteúdo permaneça atualizado.
 
Fonte: O que é um arquivo indexado? O que é. Disponível
em: https://oque-e.com/o-que-e-um-arquivo-indexado/ . Acesso em: 04
https://oque-e.com/o-que-e-um-arquivo-indexado/
https://oque-e.com/o-que-e-um-arquivo-indexado/
https://oque-e.com/o-que-e-um-arquivo-indexado/
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 9/18
out. 2022.
 
Refletindo sobre o método de acesso indexado, avalie as seguintes
asserções e a relação proposta entre elas.
 
I. O método de acesso indexado faz consideração do índice, o que é um
avanço no método de acesso direto. Um determinado registro é acessado
navegando pelo índice e o arquivo é acessado diretamente com o uso de
ponteiros ou endereços.
 
PORQUE
 
II. Para superar a desvantagem associada ao acesso indexado, o método de
acesso sequencial indexado é usado onde um índice de um índice é criado.
O índice primário aponta para o índice secundário e o índice secundário
aponta para os itens de dados reais.
 
A respeito dessas asserções, assinale a opção correta:
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Você respondeuVocê respondeu
A alternativa está incorreta.
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
A asserção I é verdadeira, pois o método de acesso indexado é um
método que normalmente é um avanço no método de acesso direto,
que é a consideração do índice. Um determinado registro é acessado
navegando pelo índice e o arquivo é acessado diretamente com o uso
de ponteiros ou endereços. Uma desvantagem desse método é que
ele é considerado ineficaz no caso de um banco de dados maior com
arquivos muito grandes, o que resulta em tornar o índice muito
grande.
A asserção II é verdadeira, pois para superar a desvantagem
associada ao acesso indexado, o método de acesso sequencial
indexado é usado onde um índice de um índice é criado. O índice
primário aponta para o índice secundário e o índice secundário
aponta para os itens de dados reais. Um exemplo de tal método é o
ISAM (Indexed-Sequential Access Method) da IBM que carrega
dois tipos de índices. Eles são um índice mestre e um índice
secundário.
Entretanto não há uma relação de causa e efeito entre elas.
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da
I.
 
 As asserções I e II são proposições falsas. 
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 10/18
 
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
 
Resposta corretaResposta correta
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
0,6 / 0,6 ptsPergunta 6
Leia o texto e analise a imagem a seguir:
 
O que é o encapsulamento? Talvez a coisa mais importante que devamos
saber sobre encapsulamento é a diferença que existe entre ele e a ocultação
de informações, devido à grande confusão que sempre existiu entre estas
duas definições. A ocultação de informações é considerada parte do
encapsulamento, mas se fizermos uma pesquisa na internet, podemos
encontrar a seguinte definição para encapsulamento: Um mecanismo da
linguagem de programação para restringir o acesso a alguns componentes
dos objetos, escondendo os dados de uma classe e tornando-os disponíveis
somente através de métodos.
Na verdade, o mecanismo para restringir o acesso a alguns dos
componentes do objeto é a definição de ocultação de informações. O
encapsulamento é um conceito da Programação Orientada a Objetos onde o
estado de objetos (as variáveis da classe) e seus comportamentos (os
métodos da classe) são agrupados em conjuntos segundo o seu grau de
relação.
Assim sendo, o propósito do encapsulamento é o de organizar os dados que
sejam relacionados, agrupando-os (encapsulando-os) em objetos (classes),
reduzindo as colisões de nomes de variáveis (dado que variáveis com o
mesmo nome estarão em namespaces distintos) e, da mesma forma,
reunindo métodos relacionados às suas propriedades (ou variáveis de
classe). Este padrão ajuda a manter um programa com centenas ou
milhares de linhas de código mais legível e fácil de trabalhar e manter.
Para facilitar a compreensão e visualização do que é o encapsulamento,
vamos ver um simples exemplo. Suponha que temos um programa que
trabalha com informações de seres vivos, como: homem e cachorro. Para
estes dois seres vivos (objetos) existem características (atributos) em
comum, como nome, idade e peso, e características (atributos) que são
específicas a cada um, como número de identidade para o homem e raça
para o cachorro. Há também operações comuns para ambos, como andar,
ou específicas a cada um, como falar para o homem e latir para o cachorro.
Uma possível representação das classes desses objetos pode ser a
demonstrada na figura abaixo:
 
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 11/18
Fonte: JOSÉ. Encapsulamento em Java: Primeiros passos. DevMedia,
2014. Disponível em: https://www.devmedia.com.br/encapsulamento-em-
java-primeiros-passos/31177 . Acesso em: 04 out. 2022. 
 
Refletindo sobre encapsulamento da representação, avalie as seguintes
asserções e a relação proposta entre elas.
 
I. É necessário definir um método associado ao objeto que realiza uma
operação, caso desejemos utilizar os dados de um objeto para uma ação ou
para o cálculo de valor derivado.
 
PORQUE
 
II. A funcionalidade do encapsulamento pode ser definida em diversos
locais. Estes locais são lógicos, e são onde os dados são mantidos no
encapsulamento.
 
Com base nas asserções, assinale a opção correta:
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Correto!Correto!
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 12/18
A alternativa está correta, pois a asserção I é uma proposição
verdadeira, e a II é uma proposição falsa.
A asserção I é verdadeira, pois em alguns casos é necessário definir
um método associado ao objeto que realiza uma operação. Isso se
desejamos utilizar os dados de um objeto para uma ação ou para o
cálculo de valor derivado. Então, sempre que quisermos realizar essa
ação, chamamos o método no objeto. Consideramos uma prática ruim
recuperar as informações de dentro do objeto e escrever um código
separado para executar a ação fora do objeto.
A asserção II é falsa, pois o encapsulamento é uma boa ideia por
vários motivos: A funcionalidade é definida em um local e não em
vários locais. Ele é definido em um local lógico, o local ondeos
dados são mantidos. Os dados dentro de nosso objeto não são
modificados inesperadamente por código externo em uma parte
completamente diferente de nosso programa. Quando usamos um
método, só precisamos saber qual resultado o método produzirá, não
precisamos saber detalhes sobre as partes internas do objeto para usá-
lo.
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da
I.
 
 
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
 
 As asserções I e II são proposições falsas. 
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
0,6 / 0,6 ptsPergunta 7
Leia o texto a seguir:
 
O que é uma Tabela Hash?
Uma tabela hash, tabela de dispersão ou ainda tabela de espalhamento, é
uma estrutura de dados utilizada para tornar o processo de busca mais
eficiente. Assim, esta estrutura de dados é muito utilizada não para
inserções ou remoções, mas quando há a necessidade de realizar muitas
buscas e com rápido tempo de resposta.
Imagine um vetor, estrutura de dados homogênea que aprendemos lá no
início do curso. Para descobrir se um dado elemento está ou não no vetor
precisamos percorrer todo o vetor procurando pelo elemento. Isso pode ser
muito demorado dependendo da quantidade de buscas necessárias e
principalmente do tamanho do vetor.
Em uma tabela hash é possível acessar diretamente a posição da tabela
onde o elemento deve estar caso ele exista, tornando o processo de busca
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 13/18
muito mais eficiente. Como implementar uma tabela hash? Uma tabela
hash pode ser implementada de diferentes formas. Veremos aqui duas
formas mais utilizadas para sua implementação, usando vetor e lista
encadeada.
 
Fonte: GASPAR, W. O que é, e como funciona a estrutura de dados tabela
hash. Wagner Gaspar, 30 ago. 2021. Disponível
em: https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-
dados-tabela-hash/ . Acesso em: 04 out. 2022.
 
Qual das alternativas apresenta corretamente as duas partes de uma função
hash?
 Estrutura de dados estática e fator de carga. 
 Código hash e um compressor. Correto!Correto!
A alternativa está correta, pois cada tabela de hash armazena seus 
dados na forma de uma combinação (chave, valor). Toda vez que 
uma chave é gerada, a chave é passada para uma função de hash. 
Cada função hash tem duas partes, um código Hash e um 
Compressor.
 Compressor e estrutura de dados estática. 
 Código hash e fator de carga. 
 Fator de carga e compressor. 
0 / 0,6 ptsPergunta 8
Leia o texto a seguir abaixo:
 
A ordenação ou classificação de registros consiste em organizá-los em
ordem crescente ou decrescente e assim facilitar a recuperação desses
dados. A ordenação tem como objetivo facilitar as buscas e pesquisas de
ocorrências de determinado elemento em um conjunto ordenado.
Na computação existe uma série de algoritmos que utilizam diferentes
técnicas de ordenação para organizar um conjunto de dados, eles são
conhecidos como Métodos de Ordenação ou Algoritmos de Ordenação.
Vamos conhecer um pouco mais sobre eles.
Os métodos de ordenação se classificam em:
Ordenação Interna: onde todos os elementos a serem ordenados cabem na
memória principal e qualquer registro pode ser imediatamente acessado.
Ordenação Externa: onde os elementos a serem ordenados não cabem na
memória principal e os registros são acessados sequencialmente ou em
grandes blocos.
https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-dados-tabela-hash/
https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-dados-tabela-hash/
https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-dados-tabela-hash/
https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-dados-tabela-hash/
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 14/18
 
Fonte: VIANA, D. Conheça os principais algoritmos de ordenação. Treina
Web. Disponível em: https://www.treinaweb.com.br/blog/conheca-os-
principais-algoritmos-de-ordenacao . Acesso em: 04 out. 2022.
 
Agora avalie as seguintes asserções e a relação proposta entre elas.
 
I. InsertSort é um algoritmo de ordenação interna simples.
 
PORQUE
 
II. InsertionSort é um método de fácil compreensão e indicado para vetores
pequenos, que percorre um vetor de elementos da esquerda para a direita e
à medida que avança vai ordenando os elementos à esquerda.
 
A respeito dessas asserções, assinale a opção correta:
 
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
 
Você respondeuVocê respondeu
Alternativa incorreta, pois as asserções I e II são proposições
verdadeiras, e a II é uma justificativa da I.
InsertSort é um algoritmo de ordenação interna simples, pois é um
método de fácil compreensão e indicado para vetores pequenos, que
percorre um vetor de elementos da esquerda para a direita e à
medida que avança vai ordenando os elementos à esquerda.
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da
I.
 
Resposta corretaResposta correta
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
 As asserções I e II são proposições falsas. 
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
0 / 0,6 ptsPergunta 9
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 15/18
Leia o texto a seguir:
 
Encadeamento
Basicamente o que um algoritmo de Encadeamento faz é armazenar na
tabela informações sobre onde o próximo registro deve ser buscado.
Existem duas formas de Encadeamento:
Encadeamento Externo
Encadeamento Interno
 
Encadeamento Combinado
Neste encadeamento é criado um outro campo que pode ser chamado de
próximo, este campo armazenará a posição em que devemos fazer a busca.
Funciona da seguinte maneira:
É calculado o Hash da chave que estamos procurando para descobrir onde
ela se encontra, enquanto não chegar ao fim da busca e a posição não tiver
sido encontrada, então verificamos neste novo campo onde deve ser feita a
próxima busca.
 
Encadeamento Aberto
Neste encadeamento é usada uma lista encadeada como estrutura auxiliar.
A tabela contém ponteiros para início de cada lista.
Em busca ou inserção é aplicada a função de hash, o retorno será qual
ponteiro deve ser seguido.
 
Fonte: Tratamento de colisões através de encadeamento. Wikiwand.
Disponível
em: https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%
 . Acesso em: 04 out. 2022.
 
Refletindo sobre tratamento de colisões, avalie as seguintes asserções e a
relação proposta entre elas.
 
I. As chamadas boas funções de hash devem ser computáveis de forma
eficiente e devem distribuir uniformemente as chaves, pois é recomendável
escrever nossas próprias funções de hash.
 
PORQUE
 
II. Devemos usar tabelas hash quando a ordenação e classificação dos
dados for necessária porque a ordem dos dados é mantida neste tipo de
estrutura de dados. Em tabelas hash as chaves são variáveis.
 
https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeamento
https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeamento
https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeamento
https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeamento
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 16/18
A respeitodessas asserções, assinale a opção correta:
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa
da I.
 
Você respondeuVocê respondeu
A alternativa está incorreta, pois as asserções I e II são proposições
falsas.
A asserção I é falsa, pois as chamadas boas funções de hash devem
ser computáveis de forma eficiente e devem distribuir
uniformemente as chaves. Sempre podemos escrever nossas próprias
funções de hash, mas é recomendável não fazê-lo, pois já existem
excelentes funções de hash por aí.
A asserção II é falsa, pois uma tabela hash usa uma função de hash
para calcular um índice, também chamado de código de hash, em
uma matriz de buckets ou slots, a partir dos quais o valor desejado
pode ser encontrado. Em uma tabela hash, cada chave é única.
Devemos usar essa estrutura de dados quando a ordenação e
classificação dos dados não for necessária, porque a ordem dos
dados não é mantida aqui.
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
 
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
 
 As asserções I e II são proposições falsas. Resposta corretaResposta correta
0,6 / 0,6 ptsPergunta 10
Leia o trecho abaixo:
 
Os programadores contam com diversas ferramentas para facilitar o
desenvolvimento de seus projetos. Entre elas, temos o IDE Python, um
utensílio valioso que merece atenção, ajudando na elaboração de softwares.
Segundo uma pesquisa do Stack Overflow, Python é considerada a
linguagem mais amada por 73% dos programadores. Utilizando um IDE,
fica mais fácil ainda desenvolver programas nessa linguagem [...]
 
O que é um IDE?
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 17/18
IDE é um acrônimo para Integrated Development Environment, em
português, Ambiente de Desenvolvimento Integrado. Ele é um programa
que reúne ferramentas necessárias para a construção de outros softwares.
A utilização de um IDE ajuda muito os programadores e empresas, pois
torna mais rápido o desenvolvimento de aplicações, aumentando a
produtividade e reduzindo custos [...]
Nos últimos anos o crescimento da linguagem Python foi enorme. Grandes
sites como GitHub, Stack Overflow e TIOBE mostram como a
popularidade dessa linguagem aumentou, se tornando a segunda linguagem
mais amada, segundo a pesquisa do Stack Overflow com milhares de
desenvolvedores.
Além disso, o mercado de trabalho procura, cada vez mais, profissionais
capacitados que sabem como utilizar o máximo da linguagem.
 
Fonte: COUTINHO, T. Conheça o que é uma IDE Python, como usar e as
5 principais. Voitto, 02 abr. 2020. Disponível
em: https://www.voitto.com.br/blog/artigo/o-que-e-ide-python . Acesso
em: 19 out. 2022.
 
Considerando as informações apresentadas, assinale a opção correta.
 
Quando um programa não é executado corretamente, é necessário baixar
extensões para os IDEs encontrarem os erros.
 
 
Entende-se que um IDE fornece recursos como automação de compilação,
linting de código, teste e depuração.
 
Correto!Correto!
A alternativa está correta, pois um IDE (Ambiente de 
Desenvolvimento Integrado) entende o código muito melhor do que 
um editor de texto. Geralmente fornece recursos como automação de 
compilação, linting de código, teste e depuração.
 
Assim como as linhas de comando, é sabido que os IDEs são fáceis de
operar, e com pouca experiência é possível editar um código.
 
 
Um IDE é uma ferramenta indicada e muito utilizada para escrever códigos
de zero e editá-los em Python.
 
 
Os IDEs são leves e fáceis de serem baixados e instalados, logo,
conhecimentos básicos são suficientes para operá-los.
 
https://www.voitto.com.br/blog/artigo/o-que-e-ide-python
https://www.voitto.com.br/blog/artigo/o-que-e-ide-python
https://www.voitto.com.br/blog/artigo/o-que-e-ide-python
15/03/2024, 10:25 AO2: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158731?module_item_id=878231 18/18
Pontuação do teste: 2,4 de 6
Anterior Próximo
https://famonline.instructure.com/courses/31357/modules/items/878226
https://famonline.instructure.com/courses/31357/modules/items/878237