Questões sobre Dados

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. A opção a seguir que melhor descreve um hash é:

• A. Um algoritmo de compressão de dados
• B. Um algoritmo extremamente rápido de ordenação
• C. Um array de ponteiros
• D. Uma camada de abstração de dados
• E. Uma combinação chave/valor

O endereço de um registro colocado no banco de dados, cujo valor é calculado em função de algum campo do próprio registro, caracteriza

• A.

  uma indexação densa.

• B.

  uma indexação não-densa.

• C. um endereçamento de hash.
• D. uma cadeia de ponteiros.
• E. uma estruturação em árvore.

Uma matriz é uma estrutura de dados do tipo variável composta

• a.

  homogênea unidimensional.

• b.

  homogênea multidimensional.

• c.

  heterogênea.

• d.

  heterogênea unidimensional.

• e.

  heterogênea multidimensional.

A tabela abaixo mostra as operações para a manipulação de uma pilha.

• A.

  2

• B.

  3

• C.

  4

• D.

  5

• E.

  6

Os registros em uma lista, duplamente encadeada com 20

próximo: um ponteiro para o próximo elemento da lista;

valor: informação armazenada pelo elemento;

anterior: um ponteiro para o elemento anterior da lista.

• A.

  Y, logo após o Z, e X, logo após o Y.

• B.

  Y, antes do Z, e X, logo após o Z.

• C.

  Y, antes do Z, e X, antes do Y.

• D.

  X, logo após o Z, e Y, logo após o X.

• E.

  X, antes do Z, e Y, logo após o Z.

Um tabuleiro de xadrez, um catálogo telefônico e o resultado de uma partida de dominó, no tema estruturas de dados, podem ilustrar, respectivamente, os conceitos fundamentais de

• A. ponteiro, estrutura dinâmica e estrutura estática.
• B. estrutura dinâmica, estrutura estática e ponteiro.
• C. estrutura dinâmica, ponteiro e estrutura estática.
• D. estrutura estática, estrutura dinâmica e ponteiro.
• E. estrutura estática, ponteiro e estrutura dinâmica.

Os Diagramas de Fluxos de Dados para sistemas real-time, na análise estruturada, ganharam novas notações para representar

• A. processos, fluxos e depósitos de dados.
• B. processos, fluxos e depósitos de controle.
• C. DTE e processos, fluxos e depósitos de dados.
• D. DTE e processos, fluxos e depósitos de controle.
• E. processos, fluxos e depósitos de dados e de controle.

Dados os atributos de uma entidade Endereço da Matriz, Endereço de Cobrança e Endereços de Entrega, em um modelo de dados, pode-se dizer que esse último é uma propriedade do tipo

• A. null.
• B. chave.
• C. simples.
• D. derivada.
• E. multivalorada.

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

• A.

  Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

• B.

  As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

• C.

  Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

• D.

  Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

Considerando a figura acima, que apresenta um conjunto das interfaces e implementações que constituem o framework Java Collections, julgue os próximos itens, acerca de programação em desenvolvimento de sistemas.

Caso se deseje usar uma implementação em memória que facilite a ordenação de registros por ordem lexicográfica, as estruturas de dados mais indicadas entre as apresentadas na figura são as que implementam árvores balanceadas.

• C. Certo
• E. Errado