Questões da Prova CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software

Considere as relações R, S e T abaixo para responder à questão.

A primeira linha de cada relação apresenta os seus atributos, todos no domínio dos números inteiros.

                        

Considere o comando em SQL abaixo.

SELECT S.C, COUNT(S.B) AS Q
FROM S, T
WHERE T.D=S.B AND S.C IN (SELECT DISTINCT R.A FROM R)
GROUP BY S.C
HAVING COUNT(S.B) >= 1

O resultado da execução do comando SQL fornecido é.

A seguir, é fornecido o esquema de relação S, com atributos A, B, C e D, todos atômicos. Os atributos componentes da chave primária de S estão sublinhados.

S ( , C, D)

Também são fornecidas as dependências funcionais a seguir.

{A, B} → C
{A, B} → D
C → A
D → B

Considerando que S1, S2 e S3 são esquemas de relações resultantes do processo de normalização de S até a Forma Normal de Boyce-Codd (BCNF), tem-se que

Considere o modelo conceitual de dados representado pelo diagrama de entidades e relacionamentos (DER) a seguir, na notação de Peter-Chen. Esse diagrama apresenta três relacionamentos: o primeiro é Lotado_em, que representa empregados lotados em departamentos; o segundo DER apresenta também o relacionamento Trabalha_em, que representa as associações dos empregados aos projetos em que trabalham e o terceiro relacionamento é Supervisão, que representa associação entre empregados e seus supervisionados. Os atributos identificadores de cada entidade estão sublinhados.

                        

A partir da análise do diagrama, NÃO se pode inferir que é possível

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A sequência que representa o percurso da árvore da figura em pós-ordem é

                        

A sequência que representa o percurso da árvore da figura em pós-ordem é