Questões sobre Dados

São características gerais de conjuntos de dados:

• A.

  disposição, dispersão e renderização.

• B.

  dimensão, posicionamento e homogeneidade.

• C.

  compatibilidade, dispersão e interação.

• D.

  dimensão, dispersão e resolução.

• E.

  portabilidade, concentração e resolução.

Analise as afirmativas.

I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

• A.

  I, II, III e IV.

• B.

  II e III, apenas.

• C.

  I e II, apenas.

• D.

  III e IV, apenas.

• E.

  II, apenas.

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

• A.

  tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.

• B.

  tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter

• C.

  permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.

• D.

  permite um armazenamento maior do que a árvore B.

• E.

  armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.

Com relação a estruturas de dados, assinale a alternativa correta.

• A.

  Estruturas de dados heap são utilizadas para alocação dinâmica de memória.

• B.

  Listas encadeadas são utilizadas para construir árvores.

• C.

  Pilhas são montadas utilizando listas duplamente encadeadas ou arrays.

• D.

  As pilhas organizam e manipulam os dados, tanto no formato LIFO, quanto FILO.

• E.

  Árvores binárias (árvore B) são utilizadas para construir índices por ordenar os dados.

Uma árvore B é uma estrutura de dados em árvore na qual

• A.

  a profundidade das folhas é variável.

• B.

  as chaves armazenadas em cada nó são mantidas em uma ordem aleatória.

• C.

  os nós das folhas têm, no máximo, 1 filho.

• D.

  existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.

• E.

  um nó interno contém N chaves e (N-1) filhos.

Segundo Elmasri & Navathe, a arquitetura de três esquemas pode ser usada para explicar melhor o conceito de independência de dados. Com relação a esse conceito e a arquitetura de três esquemas, analise os itens a seguir, marcando (V) para o item verdadeiro e (F) para o item falso.

( ) Independência de dados lógica é a capacidade de alterar o esquema interno sem mudar o esquema externo.

( ) Independência física de dados é a capacidade de mudar o esquema interno sem ter de alterar o esquema conceitual.

( ) Independência de dados é a capacidade de mudar o esquema em um nível do sistema de banco de dados sem que ocorram alterações do esquema no próximo nível mais alto.

( ) Com a independência de dados, mudanças em um nível não requer mudança no nível superior, pois somente o mapeamento entre os dois níveis é modificado. Esse mapeamento não traz nenhuma sobrecarga (overhead) durante a compilação ou execução de uma consulta.

Assinale a opção com a sequência CORRETA.

• A.

  F, V, V, F.

• B.

  V, V, F, V.

• C.

  F, F, F, V.

• D.

  V, F, F, V.

São tipos de estrutura de dados:

1. Tabela Hash

2. Heap

3. Bateria

4. Floresta

5. Árvore

Assinale a alternativa que indica todos os itens corretos.

• A.

  São corretos apenas os itens 2 e 5.

• B.

  São corretos apenas os itens 1, 2 e 5.

• C.

  São corretos apenas os itens 1, 4 e 5.

• D.

  São corretos apenas os itens 2, 3 e 4.

• E.

  São corretos apenas os itens 2, 4 e 5.

A respeito de estrutura de dados, julgue os itens a seguir.

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.

• C. Certo
• E. Errado

A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

• C. Certo
• E. Errado

É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:

• A.

  Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.

• B.

  Vários usuários enviam dados para serem impressos numa única impressora. Como o controle das impressões poderia ser feito? Quem teria o direito de imprimir primeiro? Qual a ordem de impressão? As listas encadeadas devem ser usadas, colocando os arquivos ordenados pelo nome do usuário, usando a política LIFO – Last In Fisrt Out.

• C.

  O comando “desfazer” (undo) de um editor de texto precisa ser implementado. A última ação do usuário é que será desfeita. Uma pilha deve ser usada para implementar o undo, mantendo no topo a última ação do usuário.

• D.

  Uma empresa quer dar senhas de acesso diferenciadas para os seus funcionários de acordo com sua função e departamento. De acordo com a senha, o usuário poderá ter suas tarefas executadas em menor tempo no computador central, de forma prioritária. As árvores binárias devem ser usadas para geração das senhas e controle das prioridades de acesso.

• E.

  O histórico de sites visitados pelos usuários do navegador Internet Explorer tem que ser organizado de forma que o site mais recentemente visitado fique no topo da lista. As filas devem ser usadas, de forma que o primeiro site visitado fique em seu topo.