Questões da Prova do Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas - Negócios - CESGRANRIO (2010)

Banco de Dados Álgebra relacional |

Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas Júnior - Processos de Negócios - CESGRANRIO (2010)

No contexto da Álgebra Relacional, o resultado da divisão relacional de R1 por R2 é

Algoritmos e Estrutura de Dados

Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas Júnior - Processos de Negócios - CESGRANRIO (2010)

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?

A Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.
B Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que .
C Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.
D Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).
E Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

Banco de Dados PostgreSQL |

Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas Júnior - Processos de Negócios - CESGRANRIO (2010)

Considere a expressão em SQL a seguir.

SELECT R1.sno
FROM R1
WHERE R1.pno >= ALL (SELECT R2.pno FROM R2)

O resultado dessa consulta é

Banco de Dados Banco de Dados Relacionais |

Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas Júnior - Processos de Negócios - CESGRANRIO (2010)

Sobre o modelo de banco de dados relacional, considere as afirmativas abaixo.

I - Um esquema de relação é composto de um nome de relação e de uma lista de atributos, e cada atributo está associado a um domínio.

II - Por definição, uma superchave mínima é aquela composta por uma única coluna.

III - Um esquema de relação pode conter mais de uma chave candidata.

IV - A ocorrência de um valor nulo (NULL) é proibida em qualquer coluna sobre a qual se define uma restrição de integridade referencial.

São corretas APENAS as afirmativas

A I e II.
B I e III.
C II e III.
D II e IV.
E III e IV.

Banco de Dados Recuperação de falhas |

Petróleo Brasileiro S.A (Petrobras) - Analista de Sistemas Júnior - Processos de Negócios - CESGRANRIO (2010)

A técnica de recuperação de falhas com base em paginação sombra

A constrói um catálogo com um número n de entradas, onde a i-ésima entrada aponta para a i-ésima página do banco de dados em disco.
B mantém uma tabela shadow, que aponta para as páginas alteradas pela transação, enquanto a tabela original aponta para as páginas originais do banco de dados.
C considera que o banco de dados é composto por um número de páginas de tamanho fixo ou variável (quando as relações possuem campos BLOB ou CLOB).
D possui um catálogo que sempre será mantido em memória principal durante seu uso, independente do tamanho da base de dados.
E cria uma estrutura de log em disco, que armazena apenas as modificações nas páginas realizadas pelas transações nos elementos do banco de dados.