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

Considere uma pilha de latas de sardinhas na prateleira de um supermercado. Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.

Assinale a opção que apresenta operações típicas de um data warehouse.

Considere uma tabela de banco de dados onde há uma coluna intitulada C1. Essa coluna está indexada por um índice do tipo bitmap, como mostrado a seguir.

Assinale a opção que, da esquerda para a direita, contém os valores da referida coluna, na ordem física.

No contexto das propriedades desejadas para transações executadas em banco de dados relacionais, é possível que, eventualmente, seja permitida ou forçada a leitura de dados que foram modificados em operações ainda não confirmadas (comitted). Assinale a principal propriedade que é flexibilizada na ocorrência de um dirty read.

No processo de otimização e processamento de consultas em bancos de dados relacionais, a construção da query tree (ou árvore de consulta) é feita com base nas operações da Álgebra Relacional. Assinale a opção que indica as operações primitivas dessa álgebra, ou seja, as operações que não podem ser expressas por combinações das demais operações.