Prova de Fundamentos de Bancos de Dados 1 a Prova

Transcrição

1 Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Setembro de A SBC deseja manter uma base de dados com artigos publicados pelos pesquisadores brasileiros. Para cada pesquisador, é necessário conhecer seu nome e a instituição a qual ele está vinculado. O pesquisador é identificado pelo seu CIC. Cada instituição tem um código que a identifica e um nome. Adicionalmente, é necessário conhecer os artigos publicados por cada autor. Para cada artigo, é necessário saber seu título, o veículo de publicação e a página inicial e final em que aparece o artigo dentro do veículo. Veículos de publicação são, por exemplo, periódicos especializados ou anais de congressos. Para cada veículo de publicação, é necessário conhecer seu título e local em que foi publicado. Tanto veículos de publicação, quanto artigos têm um código numérico que os identifica. Observe que um artigo pode ter vários autores. Projete uma base de dados relacional para o problema acima descrito. Esta base de dados deve refletir exatamente o problema descrito (deve conter exatamente os dados requeridos pelo enunciado e deve ser livre de redundâncias. Represente a base de dados na representação textual vista em aula, indicando os nomes da tabelas, os nomes de suas colunas e as chaves primárias e estrangeiras. Resposta: Instituicao (CodInst,NomeInst Pesquisador (CIC,NomePesq,CodInst CodInst referencia Instituicao Artigo(CodArt,TituloArt,PagInic,PagFim,CodVeic CodVeiculo referencia Veiculo 1

2 Veiculo(CodVeic,TituloVeic,LocalVeic ArtigoPesquisador (CodPesqu,CodArt CIC referencia Pesquisador CodArt referencia Artigo 2. Para as questões referentes às consultas abaixo, considere as seguintes tabelas de uma base de dados que armazena informações sobre currículos de cursos em uma universidade: Curso (CodCr,NomeCr,NivelCr /* tabela com os cursos de uma Universidade -- NivelCr tem três valores ( Grad, Pós e Ext de acordo com o nível do curso: graduaçao, pós graduação ou extensão*/ Disciplina (CodDisc,NomeDisc,CreditosDisc, NivelDisc,CodDepto CodDepto referencia Depto /* Tabela com as disciplinas oferecidas -- NivelDisc têm o mesmo significado que NivelCR na tabela de Cursos -- CodDepto referencia o departamento responsável pela disciplina */ Depto (CodDepto,NomeDepto /* Tabela com os departamentos da Universidade */ DiscCur (CodCr,CodDisc,Carater,Periodo CodCr referencia Curso CodDisc referencia Disciplina /* Tabela que representa os currículos dos cursos, ou seja associa as disciplinas aos cursos -- Carater assume os valores E para eletiva e O para obrigatória. Periodo corresponde ao período letivo (1, 2,... em que é recomendado cursar a disciplina no curso em questão. */ a Expresse as seguintes consultas em álgebra relacional: i. Obter os nomes dos departamentos que, são responsáveis por ao menos uma disciplina de mais de quatro créditos, que faça parte do currículo de um curso de graduação (nível Grad. 2

3 A. Resolver usando produto cartesiano π NomeDepto (σ Depto.CodDepto = Disciplina.CodDepto AND Disciplina.CodDisc = DiscCur.CodDisc AND DiscCur.CodCr = Curso.CodCr AND DiscCur.Periodo > 4 AND Curso.NivelCr = Grad (Depto Disciplina DiscCur Curso B. Resolver usando junções, de preferência junções naturais π NomeDepto (σ DiscCur.Periodo > 4 AND Curso.NivelCr = Grad (Depto (Disciplina (DiscCur Curso ii. Obter os nomes dos departamentos que não oferecem disciplinas de pós-graduação ( Pós. (π NomeDepto (Depto (π NomeDepto (σ Depto.CodDepto = Disciplina.CodDepto Disciplina.NivelDisc = Pós ( Depto Disciplina ou π NomeDepto 3

4 (σ Depto.CodDepto = Disciplina.CodDepto (Depto (π CodDepto (Disciplina (π CodDepto (σ Disciplina.NivelDisc = Pós (Disciplina iii. Para cada curso, obter seu nome seguido do nome de cada disciplina do departamento denominado Informática que aparece no currículo do curso. Se o curso não tiver disciplinas do departamento denominado Informática, o nome da disciplina deve aparecer vazio (NULL. π NomeCurso,NomeDisciplina (Curso (DiscCur (Disciplina (σ NomeDepto = Informática (Depto iv. Obter os códigos dos cursos em que todas disciplinas têm menos que cinco créditos, ou seja em que nenhuma disciplina tem cinco ou mais créditos. π CodCr (Curso - π CodCr ( σ CreditosDisc >= 5 (Disciplina DiscCur v. Para cada curso, é necessário determinar os demais cursos que compartilham disciplinas com o curso em questão. Obter uma 4

5 tabela com duas colunas, a primeira contendo o nome de um curso e a segunda contendo o nome de cada um dos demais cursos que com ele compartilham disciplinas em seus currículos. Observe que o termo demais cursos indica que uma linha não deve conter o mesmo curso na primeira e na segunda colunas. Caso o curso não compartilhe disciplina com nenhum outro curso, seu nome deve aparecer seguido de vazio. π Curso.NomeCr,Curso1.NomeCr (Curso DiscCurs (DiscCur.CodDisc = DiscCur1.CodDisc AND DiscCur.CodCr <> DsicCur1.CodCr ((ρ Curso1 (Curso (ρ DiscCur1 (DiscCur b Expresse as seguintes consultas em SQL, usando a sintaxe básica: i. Obter os nomes dos cursos que não têm nenhuma disciplina com mais que 4 créditos em seu currículo. SELECT NomeCr FROM Curso EXCEPT SELECT NomeCr FROM Curso AS C, DiscCur AS DC, Disciplina D WHERE C.CodCr = DC.CodCr AND DC.CodDisc = D.CodDisc AND D.CreditosDisc > 4 ii. Obter os nomes dos cursos que são de nível de Pós-Graduação ( Pós, mas que, em seu currículo, contém pelo menos uma disciplina de Graduação ( Grad, que seja de responsabilidade do departamento denominado Informática. SELECT C.NomeCr FROM Curso AS C, DiscCur AS DC, Disciplina AS Di, Depto AS De WHERE C.NivelCr = Pós AND C.CodCr = DC.CodCr AND DC.CodDisc = Di.CodDisc AND Di.NivelDisc = Grad AND 5

6 Di.CodDepto = De.CodDepto AND De.NomeDepto = Informática 6