Julgue o item seguinte a respeito de banco de dados.A busca binária é...

Julgue o item seguinte a respeito de banco de dados.A busca binária é uma forma de acesso rápido às informações em listas sequenciais não ordenadas.

Q1040116 • Banco de Dados • Métodos de Acesso • CESPE CEBRASPE • TJ DFT • Programação de Sistemas

Julgue o item seguinte a respeito de banco de dados.

A busca binária é uma forma de acesso rápido às informações em listas sequenciais não ordenadas.

a) Certo
b) Errado

Questões sobre Métodos de Acesso

1

Q245695 • Informática • Métodos de acesso • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração de Dados
Na seleção dos métodos de acesso a registros físicos, deve-se considerar a forma como os dados serão utilizados pelas diversas aplicações.
- a) Certo
- b) Errado
2

Q238195 • Informática • Métodos de acesso • CESPE CEBRASPE • TRE MG • Programador de Computador
Assinale a opção correta com relação aos fundamentos da organização de arquivos e métodos de acesso.
- a) As fitas são dispositivos de armazenamento secundário de acesso aleatório.
- b) Um registro é uma sequência de arquivos.
- c) Em arquivo hash, ou arquivo direto, os registros estão posicionados no arquivo segundo a ordem pela qual foram incluídos, de forma que novos registros são acrescentados ao final do arquivo.
- d) O hashing proporciona acesso muito rápido a um registro arbitrário.
- e) As organizações primárias de arquivo são a desordenada e a ordenada.
3

Q264825 • Informática • Métodos de acesso • CESPE CEBRASPE • TRT 21a Região • Técnico Judiciário Tecnologia da Informação
📖 Texto associado ▼

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi
desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse
aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.
- a) Certo
- b) Errado
4

Q108585 • Informática • Métodos de acesso • CESPE CEBRASPE • TCE AC • Analista de Controle Externo Processamentos de Dados
Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.

Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.
- a) Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, dizse que se trata de uma lista simplesmente encadeada.
- b) Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).
- c) Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.
- d) Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.
- e) As árvores binárias são estruturas de dados que permitem a inserção de tabelas que caibam na memória principal do computador. Por permitirem mais de um registro por nó, denominado página, cada página conterá, no mínimo, m registros e, no máximo, 2m registros.
5

Q150293 • Informática • Métodos de acesso • FCC • TRT 15a Região • Analista Judiciário Tecnologia da Informação
Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se
- a) vetor de dispersão.
- b) matriz de dispersão.
- c) tabela hash.
- d) árvore binária.
- e) lista encadeada.
6

Q263606 • Informática • Métodos de acesso • CESPE CEBRASPE • TRT 21a Região • Técnico Judiciário Tecnologia da Informação
📖 Texto associado ▼

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi
desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse
aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Nessa situação, caso se inclua um novo aluno no arquivo, na última posição, a pesquisa do registro desse aluno por meio do número de matrícula será dispendiosa, visto que a recuperação dos dados exigirá a realização de pesquisa sequencial.
- a) Certo
- b) Errado
7

Q1038715 • Banco de Dados • Métodos de Acesso • CESPE CEBRASPE • BANRISUL • Área Administração de Banco de Dados • 2025
Os métodos de acesso utilizados em bancos de dados têm impacto direto no desempenho das consultas, destacando-se, entre os principais, as estruturas baseadas em árvores e o método de hashing. A esse respeito, assinale a opção correta.
- a) O uso de índices sempre impede a realização de varredura completa da tabela (full scan).
- b) Hashing e árvores B+ têm desempenho equivalente em qualquer tipo de consulta.
- c) O método de hashing é ideal para consultas que exigem ordenação dos resultados.
- d) Árvores B+ são inadequadas para realizar buscas sequenciais eficientes em grandes volumes de dados.
- e) Índices baseados em árvores B+ permitem acesso eficiente tanto para buscas pontuais quanto para intervalos ordenados.

Mais questões de Banco de Dados →

Reportar erro em Conteúdo