Questões sobre Dados

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. Uma das vantagens de uma lista encadeada quando comparada a um vetor (array) é a inserção ou exclusão de um elemento no meio de um grupo de elementos ordenados. Na lista encadeada esse procedimento é facilitado, apesar da exigência de reorganização da lista inteira.

• C. Certo
• E. Errado

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. Uma pilha é uma estrutura de dados em que a inserção e a eliminação de itens obedece ao critério FIFO (first in first out), de modo que os elementos são sempre adicionados e excluídos em uma extremidade chamada topo. Desse modo, uma pilha é uma estrutura dinâmica, constantemente mutável.

• C. Certo
• E. Errado

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. A pesquisa binária exige que o arquivo ou tabela a ser pesquisado esteja rigorosamente ordenado, uma vez que o método utiliza, basicamente, sucessivas comparações e divisões para encontrar determinado item.

• C. Certo
• E. Errado

Acerca da representação e do armazenamento de informações, assinale a opção correta.

• A.

  Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

• B.

  Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

• C.

  Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

• D.

  O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

Em um DFD não é permitido conectar, por meio de um fluxo de dados,

• A.

  um depósito de dados dirigido a um processo.

• B.

  uma entidade externa dirigida a um depósito de dados.

• C.

  um processo dirigido a outro processo.

• D.

  uma entidade externa dirigida a um processo.

• E.

  um processo dirigido a um depósito de dados.

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas III.

• B.

  Apenas I e II

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I

• B.

  Apenas II.

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações

Julgue as seguintes afirmações sobre a técnica de acesso hash.

I. Cada registro armazenado é colocado em uma localização de memória, cujo endereço é computado como função de algum campo daquele registro.

II. A técnica hash promove um significativo aumento no tempo de acesso, apesar de consumir mais memória que as técnicas de acesso tradicionais, que utilizam tabelas.

III. Na técnica de acesso hash, a seqüência física de registros no arquivo armazenado é sempre igual à seqüência estabelecida pela chave primária.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A. Apenas I.
• B.

  Apenas III.

• C.

  Apenas I e III.

• D.

  Apenas II e III

• E.

  Todas as afirmações.

Sobre as estruturas de dados, considere as seguintes afirmativas:

• A.

  Somente as afirmativas 1, 2 e 3 são verdadeiras.

• B.

  Somente as afirmativas 2, 3 e 4 são verdadeiras.

• C.

  Somente as afirmativas 1 e 4 são verdadeiras.

• D.

  Somente as afirmativas 2 e 3 são verdadeiras.

• E.

  As afirmativas 1, 2, 3 e 4 são verdadeiras.

Em relação à normalização de dados, é correto afirmar que

• A. tabelas com atributos multivalorados estão na primeira forma normal
• B. tabelas com atributos multivalorados estão na segunda forma normal
• C.

  se uma relação está na segunda forma normal, todo atributo que não seja chave deve ser totalmente dependente da chave primária.

• D.

  toda relação na primeira forma normal está também na segunda forma normal

• E.

  uma relação na terceira forma normal está também na quarta forma normal