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 2006 Prova sem consulta duas horas de duração 1. (Peso 2 Uma loja de equipamentos fotográficos deseja montar uma base de dados sobre alguns de seus produtos (câmeras fotográficas digitais e objetivas. Os produtos armazenados na base de dados provém de diferentes fabricantes. Cada fabricante é identificado por uma sigla, tem um nome e um país de origem. Cada modelo de produto cadastrado na base de dados tem um código numérico, uma descrição, um preço, um prazo de entrega e um fabricante. Além disso, para cada modelo de produto é necessário conhecer as unidades do modelo que estão em estoque. Cada unidade tem um código numérico e para ela é necessário conhecer seu número de série. Quando o produto for uma câmera digital, além dos dados comuns a todos produtos, a base de dados deve conter sua resolução em mega-pixels e o tipo de objetiva (fixa, ou intercambiável. No caso de a objetiva ser fixa, é necessário conhecer suas aberturas (máxima e mínima e distâncias focais (máxima e mínima. No caso de a objetiva ser intercambiável, é necessário conhecer seu tipo de acoplamento. Cada tipo de acoplamento é identificado por um número e tem uma descrição. Já quando o produto é uma objetiva, além dos dados comuns a todos produtos, a base de dados deve conter suas aberturas (máxima e mínima e distâncias focais (máxima e mínima, bem como seu tipo de acoplamento. 1

2 Projete uma base de dados relacional que armazena os dados acima sem redundância de dados. Enumere as tabelas, suas colunas, as chaves primárias e a as chaves estrangeiras. Solução 1: Tabelas separadas para câmeras e objetivas Fabricante (SiglaFab, NomeFab, PaisFab Modelo (NumeroMod, DescricaoMod, PrecoMod, Prazo, SiglaFab, TipoModelo, SiglaFab referencia Fabricante ModeloCameraDigital (NumeroMod, Resolucao, TipoObj NumeroMod referencia Modelo ModeloObjetiva (NumeroMod, AberturaMin, AberturaMax, DFocalMin, DfocalMax, CodAcopl NumeroMod referencia Modelo CodAcopl referencia Acoplamento Acoplamento (CodAcopl, DescricaoAcopl Unidade (NumeroUnid, NumeroMod, NumeroSerie NumeroMod referencia Modelo Solução 2: Uma tabela com dados de todos modelos de produtos (câmeras e objetivas Fabricante (SiglaFab, NomeFab, PaisFab Modelo (NumeroMod, DescricaoMod, PrecoMod, Prazo, SiglaFab, TipoModelo, Resolucao, TipoObj, AberturaMin, AberturaMax, DFocalMin, DfocalMax, CodAcopl SiglaFab referencia Fabricante CodAcopl referencia Acoplamento Acoplamento (CodAcopl, DescricaoAcopl Unidade (NumeroUnid, NumeroMod, NumeroSerie NumeroMod referencia Modelo 2

3 2. O Instituto de Informática está montando uma base de dados relacional para armazenar dados sobre pessoas a ele ligadas. Esta base de dados contém as seguintes tabelas: Pessoa (NumeroCartao, NomePess, Sexo, Pref, CodCurso (CodCurso referencia Curso (Tabela de pessoas (alunos e servidores. com número de cartão, nome da pessoa, sexo e preferencial. Para alunos o código do curso identifica o curso a que eles estão vinculados Outro (NumeroCartao, (NumeroCartao referencia Pessoa (Tabela com s alternativos das pessoas Curso (CodCurso, NomeCurso (Tabela com os cursos da Universidade Projeto (CodProj, NomeProj, AnoInicio, AnoFim, CodProjAnte (CodProjAnte referencia Projeto (Tabela com os projetos em andamento e concluídos. Quando um projeto é continuação de outro, a coluna CodProjAnte informa o projeto anterior ao projeto em questão. Quando o projeto não é continuação, a coluna fica vazia (NULL ProjetoPessoa (CodProj, NumeroCartao, PapelPessProj (CodProj referencia Projeto (NumeroCartao referencia Pessoa (Tabela que vincula projetos a pessoas. O papel da pessoa pode ser: Líder, Membro e Bolsista 3

4 Sobre esta base de dados, resolver as consultas que seguem usando álgebra relacional: a (Peso 8/9 Obter os números de cartão e nomes das pessoas que participam do projeto Mineração de grandes bases de texto no papel de Bolsista. i. Resolver usando produto cartesiano. π Pessoa.NumeroCartao, Pessoa.NomePess (σ Pessoa.NumeroCartao = ProjetoPessoa.NumeroCartao AND ProjetoPessoa.CodProj = Projeto.CodProj AND ProjetoPessoa.PapelPessProj = Bolsista AND Projeto.NomeProj = Mineração de grandes bases de texto (Pessoa ProjetoPessoa Projeto ii. Resolver usando junções, de preferência junções naturais π Pessoa.NumeroCartao, Pessoa.NomePess (σ Artigo.AnoArt = 2006 AND ProjetoPessoa.PapelPessProj = Bolsista AND Projeto.NomeProj = Mineração de grandes bases de texto (Pessoa (ProjetoPessoa Projeto 4

5 b (Peso 8/9 Obter todos os s da pessoa de número 323. (π Pessoa. Pref (σ Pessoa.NumeroCartao = 323 (Pessoa (π Outro . (σ Outro .NumeroCartao = 323 (Outro c (Peso 8/9 Obter os nomes das pessoas que não participam de projetos no papel de Bolsista. (π NomePess (Pessoa (π NomePess (σ ProjetoPessoa.PapelPessProj = Bolsista AND ProjetoPessoa.NumeroCartao = Pessoa.NumeroCartao AND (Pessoa ProjetoPessoa 5

6 d (Peso 8/9 Obter uma tabela com quatro colunas: número do cartão, nome da pessoa, código de projeto e título de projeto, de cada projeto em que a pessoa tenha o papel de Líder. Caso a pessoa não tiver liderado nenhum projeto, a terceira e a quarta colunas (código de projeto e título de projeto devem aparecer vazias. π Pessoa.NumeroCartao, Pessoa.NomePess, Projeto.CodProj, Projeto.NomeProj (Pessoa ( (σ PapelPessProj = Lider (ProjetoPessoa Projeto ou π Pessoa.NumeroCartao, Pessoa.NomePess, Projeto.CodProj, Projeto.NomeProj ( ( Pessoa (σ PapelPessProj = Lider (ProjetoPessoa Projeto 6

7 e (Peso 8/9 Obter os nomes das pessoas que participaram de todos projetos iniciados e concluídos em π Pessoa.Nomepess (Pessoa (π CodProj,NumeroCartao (ProjetoPessoa (π CodProj (σ AnoIncio = 2006 AND AnoFim = 2006 (Projeto f (Peso 8/9 Para cada projeto, obter seu código e seu nome, seguido do código e do nome do projeto que o antecede. Caso não exista um projeto antecessor, as duas últimas colunas devem estar vazias. π Projeto.CodProj, Projeto.NomeProj, ProjetoAnte.CodProj, ProjetoAnte.NomeProj, ( (Projeto (CodProjAnte(CodProj (ρ ProjetoAnte (Projeto 7

8 g (Peso 8/9 Obter uma tabela com duas colunas, contendo o código de um projeto que seja continuação de outro, seguido do código do projeto que o antecedeu. A tabela deve ser recursiva, isto é, quando um projeto A antecedeu B que antecedeu C, devem aparecer os seguintes pares: (B,A (C,B (C,A Observar que linhas com a segunda coluna vazia, como (C,NULL não devem aparecer no resultado. φ ( SucessaoProj = ( (π Projeto.CodProj, Projeto.CodProjAnte (σ Projeto.CodProjAnte IS NOT NULL (Projeto (π Projeto.CodProj, SucessaoProj.CodProjAnte (Projeto (CodProjAnte (CodProj SucessaoProj 8

9 3. Sobre a base de dados da questão precedente (Questão 2, expresse as seguintes consultas em SQL, sem o uso da sintaxe para junções explícitas, nem sub-consultas (ainda não vistas em aula: a (Peso 8/9 Obter o nome de cada aluno que seja do curso denominado "Computação"e que tenha participado como bolsista em um projeto iniciado em 2006, projeto este precedido por um projeto terminado em SELECT NomePesq FROM Pessoa, Curso, ProjetoPessoa, Projeto, Projeto AS ProjetoAnt WHERE Pessoa.CodCurso = Curso.CodCurso AND Curso.NomeCurso = Computação AND Pessoa.NumeroCartao = ProjetoPessoa.NumeroCartao AND Projeto.CodProj = ProjetoPessoa.CodProj AND Projeto.AnoInicio = 2006 AND Projeto.PapelPessProj = Bolsista AND ProjetoAnt.CodProj = Projeto.CodProjAnte AND ProjetoAnt.AnoFim = 2005 b (Peso 8/9 Obter os nomes dos projetos iniciados e terminados em 2006 e que não têm participantes cadastrados. ( (SELECT NomeProj FROM Projeto WHERE Projeto.AnoInicio = 2006 AND Projeto.AnoFim = 2006 EXCEPT (SELECT NomeProj FROM Projeto, ProjetoPessoa WHERE Projeto.CodProj = ProjetoPessoa.CodProj 9