Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

O particionamento e a replicação de dados são recursos presentes em SGBD modernos, contribuindo para a confiabilidade, a disponibilidade e a proteção dos dados armazenados.

Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

A utilização de mídia desenvolvida a partir da tecnologia RAID (redundant array of inexpensive disks) permite reduzir riscos relacionados a perdas de dados por discos danificados, com o uso da técnica denominada stripping, para a divisão dos dados em uma ou mais unidades de armazenamento.

Acerca de princípios de funcionamento, de métodos e de algoritmos utilizados em sistemas operacionais, julgue os itens subseqüentes.

O sistema de arquivos NTFS associa uma coleção de atributos a cada arquivo. O conjunto de descritores de arquivos é organizado como uma base de dados relacional do sistema de gerência de arquivos, permitindo que os arquivos sejam indexados com base em qualquer atributo.

São serviços fornecidos pela camada de enlace de dados:

A árvore B, de ordem 2, mostrada abaixo, contém as chaves 7, 10, 15, 18, 19, 21, 25, 31, 34, 49.

Se inserirmos a chave 5 nesta árvore, as chaves presentes no nó raiz da árvore resultante serão:

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.