Questões sobre Dados

#Questão 665564 - Ciência da Computação, Dados, CESPE / CEBRASPE, 2016, TRE PI, Técnico Judiciário

A respeito da organização de arquivos, assinale a opção correta.

A) Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice.

B) A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL.

C) Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo.

D) A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.

E) Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave.

#Questão 656813 - Ciência da Computação, Dados, FCC, 2015, MANAUSPREVI/AM, Analista Previdênciário

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca − ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

A) é perfeitamente balanceada.

B) tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.

C) possui como folhas os nomes Rui e Maria.

D) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.

E) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

#Questão 656818 - Ciência da Computação, Dados, FCC, 2015, TCE/SP, Agente da Fiscalização Financeira

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A) pilha e topo.

B) pilha e base.

C) árvore e folha.

D) grafo e folha.

E) grafo e base.

#Questão 656820 - Ciência da Computação, Dados, FCC, 2015, TCE/CE, Técnico de Controle Externo

Quando se recebem mensagens assinadas digitalmente é possível verificar a Identificação Digital do signatário para determinar se não ocorreu nenhuma falsificação ou adulteração. No processo de assinatura digital, o que pode garantir a integridade da mensagem é o uso da

A) chave pública.

B) criptografia assimétrica.

C) chave privada.

D) criptografia simétrica.

E) função de hash.

#Questão 656821 - Ciência da Computação, Dados, FCC, 2015, DPE/SP, Agente de Defensoria Pública

Considerando a organização de arquivos diretos, é INCORRETO afirmar:

A) Ao invés de um índice, é utilizada uma função (hashing) que calcula o endereço do registro a partir do valor da chave do registro.

B) Quando há coincidência de chaves, ou seja, duas chaves gerando o mesmo endereço, este fato é denominado colisão.

C) As colisões, caso ocorram, devem ser tratadas por algum método.

D) São sempre previstos acessos seriais.

E) O acesso aleatório é eficiente.

Questões sobre Dados

Pesquise questões de concurso nos filtros abaixo