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

Nas questões 53 até 60 considere um banco de dados relacional constituído pelas tabelas X, Y e Z, cujas instâncias são mostradas a seguir.

Considere a seguinte especificação de uma chave estrangeira:

alter table T

add constraint C foreign key (x) references T;

Supondo-se que o atributo x não seja um identificador de T, essa construção corresponde, num diagrama ER, a:

Considere a árvore B, de ordem 2, mostrada abaixo juntamente com as chaves sendo indexadas presentes em cada nó.

Após a inserção da chave 1 na referida árvore, as chaves no nó raiz da árvore resultante são:

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. A opção a seguir que melhor descreve um hash é:

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário.

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Este pseudo-código é um exemplo do algoritmo:

Observe o diagrama de classes a seguir:

 Com base neste diagrama, os possíveis valores para XXX no código a seguir são: