Questões de Ciência da Computação da FGV

Considere um banco de dados com uma tabela R1, com atributos A e B, e outra, R2, com atributos A e C. Sobre elas é preciso preparar uma consulta que retorna os registros de R1 que não têm um registro correspondente em R2, tal que os valores dos atributos A em cada tabela tenham o mesmo valor. Foram preparados cinco comandos para tal fim, a saber.

Considerando um banco de dados no MS SQL Server ou no Oracle, assinale a opção que indica o comando que não produz esse resultado corretamente.

Na teoria de bancos de dados, uma transação é um conjunto de operações cujo processamento respeita as propriedades de atomicidade, consistência, isolamento e durabilidade. Em sistemas não distribuídos, a propriedade “durabilidade” é usualmente implementada por meio de

No contexto da otimização de consultas para bancos de dados, a Álgebra Relacional tem um papel importante, especialmente na construção das query trees para a representação de planos de execução. As operações primitivas da AR são definidas como as operações que não podem ser expressas por meio das demais operações. Assinale a opção que apresenta a lista que contém as cinco operações primitivas da AR.

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.

 Assinale a ordem em que os times estão dispostos nessa lista.