Questões sobre Dados

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.

Julgue os itens seguintes relativos à organização de arquivos. Um arquivo sequencial apresenta seus registros dispostos ordenadamente, de modo a obedecer à sequência determinada pelos campos de ordenação.

• C. Certo
• E. Errado

Julgue os itens seguintes relativos à organização de arquivos. Chave primária para a organização de tabela é um campo ou um conjunto de campos desta tabela que identifica um único registro.

• C. Certo
• E. Errado

Julgue os itens subsequentes a respeito de métodos de acesso. Na organização de arquivo com índice sequencial, a eficiência no processo de inserção e remoção dos dados, independe do crescimento de seus registros.

• C. Certo
• E. Errado

Julgue os itens subsequentes a respeito de métodos de acesso. A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.

• C. Certo
• E. Errado

Para verificar a integridade de um backup armazenado no computador, pode-se utilizar um método criptográfico que, quando aplicado sobre uma informação, independente do seu tamanho, gera um resultado único e de tamanho fixo. Esse método criptográfico é denominado

• A. criptografia assimétrica.
• B. compressão binária.
• C. função elíptica.
• D. criptografia simétrica.
• E. função de hash.

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.

• C. Certo
• E. Errado

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.

Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.

• A. Tabela de dispersão e fila.
• B. Estrutura de seleção e pilha.
• C. Pilha e estrutura de seleção.
• D. Pilha e árvore binária de busca.
• E. Fila e pilha.

As funções de hashes criptográficos devem possuir determinadas características para o seu funcionamento adequado.

Assinale a opção que indica uma delas.

• A. O valor de saída da função tenha tamanho variável.
• B. O valor de entrada da função tenha um tamanho fixo.
• C. O valor de entrada possa ser facilmente achado, dado o hash de saída.
• D. Os dois tipos de chaves assimétricas sejam utilizados.
• E. Os dois tipos de chaves assimétricas sejam utilizados.

Acerca de linguagens de definição e manipulação de dados, julgue os itens subsecutivos. Em uma coluna definida como NUMBER (7,2), o valor 34567.2255 será armazenado como 34567.23.

• C. Certo
• E. Errado