Questões de Ciência da Computação do ano 0000

Bancos de dados conhecidos como NoSQL podem ser particionados em diferentes servidores, o que introduz o problema de processar consultas que envolvem múltiplos nós de processamento. Um modelo usualmente empregado nessas circunstâncias é conhecido como:

• A. CAP Theorem;
• B. Map/Reduce;
• C. Hash tables;
• D. Clustered columns;
• E. Data Thread.

Considere a tabela F1, mostrada com a respectiva instância a seguir.

• A. zero;
• B. um;
• C. dois;
• D. quatro;
• E. seis.

Considere a tabela F2 mostrada a seguir com a respectiva instância.

O comando que Thiago deve usar é:

• A.
• B.
• C.
• D.
• E.

Das propriedades desejadas nas implementações de bancos de dados, designadas pelo acrônimo ACID, o “D” de durabilidade é extremamente importante porque trata da persistência dos dados mesmo no caso de falhas graves. Usualmente, a técnica empregada para garantir essa propriedade baseia-se na utilização de:

• A. algoritmos de controle de concorrência;
• B. comandos de commit e rollback;
• C. chaves estrangeiras e outras cláusulas que possam prevenir os erros mais comuns;
• D. redundância de dados;
• E. sistemas distribuídos.

Considere as seguintes propriedades de uma implementação de índice para bancos de dados.

I. Cada página contém no máximo d páginas filhas

II. Cada página, exceto a raiz e as folhas, tem pelo menos d/2 páginas filhas.

III. Todas as páginas folha possuem a mesma profundidade em relação à raiz.

Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de:

• A. lg(N)
• B. lg(N²)
• C. N
• D. N^d
• E. lg(N^d)

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

• A. 1 e 2
• B. N/2 e N
• C. lg(N) e N
• D. 1 e N/2
• E. lg(N) e lg(N²)

No Oracle 11g, as funções (ou pseudocolumns) CURRVAL e NEXTVAL devem, quando utilizadas, ser qualificadas pelo nome:

• A. do schema;
• B. da sequence;
• C. do userid;
• D. do charset;
• E. da coluna associada.

No Oracle 11g, o comando SQL

select * from dual d1, dual d2

produz um resultado que contém, além da linha de títulos:

• A. uma coluna e uma linha;
• B. duas colunas e uma linha;
• C. uma coluna e duas linhas;
• D. duas colunas e duas linhas;
• E. uma coluna e zero linhas.

No MS SQL Server 2008, a execução do comando SQL

selectGETDATE()

produz:

• A. uma mensagem de erro, ocasionada pela falta da cláusula “from”;
• B. um resultado com uma linha e uma coluna contendo a data e a hora correntes;
• C. uma mensagem de erro, porque a coluna do resultado não tem um nome definido;
• D. um resultado com pelo menos 10 linhas, e uma coluna contendo as variações dos valores da data e a hora correntes;
• E. um resultado com um número de linhas indefinido porque a ausência da cláusula “where” provoca um loop do tipo “while true”.

No MySQL, o comando

produz, além da linha de títulos:

• A.

  Felipe Massa

  Kimi Raikkonen

  Lewis Hamilton

  Nico Rosberg

  Sebastian Vettel

  Valtteri Bottas

• B. Nico Rosberg
• C.

  Felipe Massa

  Kimi Raikkonen

  Lewis Hamilton

• D.

  Kimi Raikkonen

  Lewis Hamilton

  Nico Rosberg

• E. Felipe Massa