Considerando que se deseje efetuar uma pesquisa de um valor sobre a chave primár...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso TRE MS (2012). Confira a resolução completa abaixo:

Q624822•
Informática•
Banco de Dados•
CESPE CEBRASPE•
TRE MS•
Técnico Judiciário

Considerando que se deseje efetuar uma pesquisa de um valor sobre a chave primária de uma tabela de um banco de dados com uma chave primária com um tipo de campo que receba um valor inteiro e que se possa fazer essa pesquisa utilizando-se a busca sequencial ou a busca binária, assinale a opção correta.

O método de busca binária requer, no máximo, ln(n) comparações para determinar o elemento pesquisado, em que n é o número de registros.

O método de busca binária será sempre mais rápido que o método de busca sequencial, independentemente de a tabela estar ordenada com base no elemento pesquisado.

comparações para determinar o elemento pesquisado, em que n será o número de registros.

O método de busca binária sempre efetuará menos comparações que o método de pesquisa sequencial.

O método de busca sequencial efetuará menos comparações para encontrar o elemento pesquisado quando a tabela estiver ordenada em comparação à situação quando a tabela estiver desordenada.

Questões Relacionadas

Q116710•
Informática •
Banco de Dados•
CETAP•
AL RR•
Analista de Sistemas

Um Banco de Dados é um conjunto de registros dispostos em estruturas regulares que possibilita a reorganização dos mesmos e uma produção de informação. Analise os seguintes enunciados e marque a alternativa CORRETA.

I- Um Banco de Dados Relacional está composto por um conjunto de tabelas que podem ou não estar relacionadas entre si;

II- Uma tabela é definida por uma estrutura de campos (colunas);

III- O Banco de Dados Oracle não permite o uso de visões;

IV- Um registro define o tipo de dados a ser armazenado em cada tabela;

V- Em um Banco de Dados, podem ser armazenadas imagens.

Somente o enunciado III está correto.

Os enunciados I, II e III estão corretos.

Os enunciados I, II e V estão corretos.

Somente o enunciado V está correto.

Todos os enunciados estão corretos.

Q619138•
Informática•
Banco de Dados•
ESAF•
CGU•
Analista de Finanças

O Modelo Relacional usa

uma coleção de tabelas para representar os dados e as relações entre eles.

uma coleção de tabelas de decisão para representar os dados através de relações parametrizadas.

um conjunto de relações entre objetos representados por seus dados.

uma tabela de relações de acesso para determinados usuários.

uma coleção de modelos de bancos de dados com hierarquias relacionais de usuários.

Q132112•
Informática•
Banco de Dados•
FUMARC•
CEMIG•
Analista de TI Júnior

Segundo Korth, um banco de dados é uma coleção de dados inter-relacionados, representando informações sobre um domínio específico. Um sistema de banco de dados deve garantir uma visão abstrata do banco de dados para o usuário, não importando qual unidade de armazenamento está sendo utilizada para guardar seus dados, contanto que os mesmos estejam disponíveis no momento necessário. Esta abstração se dá em três níveis: (1) físico (2) conceitual e (3) visão do usuário. Assinale a alternativa que contém os nomes dados aos níveis da arquitetura de um banco de dados apresentados, respectivamente.

Interno, lógico e externo.

Plano, relacional e hierárquico.

Distribuído, centralizado e local.

Enlace, estruturado e gráfico.