Questões sobre Dados

• A.

  1 GigaByte corresponde a cerca de 1 milhão de bytes ou 2¹⁰ bytes.

• B.

  Bancos de dados que armazenam TeraBytes são raros nos dias de hoje e ainda não existem bases de dados capazes de armazenar PetaBytes.

• C.

  Um DVD de 2.7 GigaBytes consegue armazenar um filme 3D produzido em alta definição como Avatar, sem compressão.

• D.

  Se você considerar que um CD armazena 700 MegaBytes, perceberá que é capaz de armazenar todo o seu álbum de 500 fotos de 1 GigaByte cada uma.

• E.

  Quando alguém diz: "este computador tem um disco rígido de 700 Giga", o que está querendo dizer é que o disco rígido pode armazenar 700 GigaBytes, aproximadamente 700 bilhões de bytes.

O método de inserção e remoção de dados de uma Lista é chamado de:

• A.

  FIFO.

• B.

  LIFO

• C.

  PUSH.

• D.

  Balanceamento.

• E.

  Bolha.

Um modelador construiu um diagrama de fluxo de dados (DFD) incompleto, composto apenas pelos elementos de modelagem a seguir.

• P1 e P2, dois processos

• E1 e E2, duas entidades externas

• D1, um depósito de dados

• F1, um fluxo de dados de P1 para D1

• F2, um fluxo de dados de D1 para P2

• F3, um fluxo de dados de E1 para P1

• F4, um fluxo de dados de P2 para E2

Para finalizar esse DFD, o modelador decide criar mais um processo, P3, e dois novos fluxos de dados, F5 e F6.

Uma forma válida de definir as direções de F5 e F6, respectivamente, de modo a não quebrar as regras de consistência é a seguinte:

• A. D1 para E1 e P3 para D1
• B. D1 para P3 e P3 para E1
• C. E1 para P3 e D1 para P3
• D. P2 para P3 e P2 para E1
• E. P3 para D1 e P3 para E2

• A. Árvore AVL
• B. Árvore binária de busca
• C. Lista duplamente encadeada
• D. Trie
• E. Heap

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?

• A. 0
• B. 1
• C. 2
• D. 3
• E. 4

Acerca do tipo de dados árvore, julgue os próximos itens.

Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

• C. Certo
• E. Errado