AO2 - Estrutura de Dados - NOTA 4.2 de 6.0

Prévia do material em texto

AO2
Iniciado: 4 dez em 10:30
Instruções do teste
Importante:
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que você clique
em "FAZER O QUESTIONÁRIO", no final da página.
0,6 ptsPergunta 1
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.
A+
A
A-
NOTA: 4.2 de 6.0
 
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/
(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ó.
 
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, II e III.
I, apenas.
I e II, apenas.
II, apenas.
II e III, apenas.
0,6 ptsPergunta 2
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.
A+
A
A-
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/
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 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://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-
arquivos.pdf. (https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-
sistemas-de-arquivos.pdf) Acesso em: 04 dez. 2023.
 
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.
A+
A
A-
https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-arquivos.pdf
https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-arquivos.pdf
https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-arquivos.pdf
https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-arquivos.pdf
https://profandreluisbelini.files.wordpress.com/2012/03/aula-12-cap-11-sistemas-de-arquivos.pdf
 
É correto o que se afirma em:
II, apenas.
I e II, apenas.
III, apenas.
II e III, apenas.
I e III, apenas.
0,6 ptsPergunta 3
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 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/ (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?
Código hash e fator de carga.
A+
A
A-
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/
https://wagnergaspar.com/o-que-e-e-como-funciona-a-estrutura-de-dados-tabela-hash/
Código hash e um compressor.
Estrutura de dados estática e fator de carga.
Fator de carga e compressor.
Compressor e estrutura de dados estática.
0,6 ptsPergunta 4
Leia o trecho abaixo:
 
Os programadores contam comdiversas 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?
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 (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.
A+
A
A-
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
https://www.voitto.com.br/blog/artigo/o-que-e-ide-python
Quando um programa não é executado corretamente, é necessário baixar extensões para os IDEs
encontrarem os erros.
Os IDEs são leves e fáceis de serem baixados e instalados, logo, conhecimentos básicos são
suficientes para operá-los.
Entende-se que um IDE 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.
0,6 ptsPergunta 5
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.
 
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 (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.
 
A+
A
A-
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
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao
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 falsas.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
0,6 ptsPergunta 6
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.
 
A+
A
A-
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%C3%A9s_de_enca
(https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeament
. 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.
 
A respeito dessas 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.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
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,6 ptsPergunta 7
A+
A
A-
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
https://www.wikiwand.com/pt/Tratamento_de_colis%C3%B5es_atrav%C3%A9s_de_encadeamento
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
A-
 
A é a altura do nó raiz (24) até o nó-folha (39), então a altura de A é 3;
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/
(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.
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.
A subárvore esquerda de um nó contém apenas nós com chaves menores que a chave do nó.
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.
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 é semelhante a um mapa de classificação. Um mapa de
classificação é uma coleção fixa de elementos, assim como nós.
0,6 ptsPergunta 8
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
A+
A
A-
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/
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.
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
(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:
A+
A
A-
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
I e IV, apenas.
I, II e III, apenas.
I, II e IV, apenas.
II e III, apenas.
III e IV, apenas.
0,6 ptsPergunta 9
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:
 
A+
A
A-
Fonte: JOSÉ. Encapsulamento em Java: Primeiros passos. DevMedia, 2014. Disponível em:
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
(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:
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.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
0,6 ptsPergunta 10
A+
A
A-
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
https://www.devmedia.com.br/encapsulamento-em-java-primeiros-passos/31177
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.
Muitos tipos 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/ (https://oque-e.com/o-que-e-um-arquivo-indexado/) . Acesso em: 04
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
A+
A
A-
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/
https://oque-e.com/o-que-e-um-arquivo-indexado/
Salvo em 16:10 
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:
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.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Enviar teste
A+
A
A-