Fundamentos de Bancos de Dados 3 a Prova

Transcrição

1 Fudametos de Bacos de Dados 3 a Prova Prof. Carlos A. Heuser Dezembro de 2007 Duração: 2 horas Prova com cosulta Questão 1 (Costrução de modelo ER - Peso 3) Deseja-se costruir um sistema WEB que armazee resultados de aluos em uma determiada disciplia. Através de um diagrama etidade-relacioameto, deve ser modelada a base de dados que armazea os dados ecessários a este sistema. A base de dados ão deve coter redudâcia de dados.o modelo ER deve ser represetado com a otação vista em aula ou com outra otação de poder de expressão equivalete. O modelo deve apresetar, ao meos, etidades, relacioametos, atributos, especializações, idetificadores e restrições de cardialidade. A base de dados matém iformações sobre os aluos de uma disciplia. Cada aluo é idetificado por um úmero de cartão. Além disso, a base de dados deve mater seu ome e sexo. Para fazer certos trabalhos, os aluos são orgaizados em grupos, cada um cotedo vários aluos. O mesmo grupo de aluos pode fazer vários trabalhos ao logo do semestre. Em diferetes tempos, um determiado aluo pode participar de diferetes grupos. Cada grupo tem um úmero que serve para idetificá-lo e opcioalmete um ome. Ao logo do semestre ocorrem várias avaliações. As avaliações são idetificadas por um úmero e têm um ome (como "Prova de álgebra relacioal"ou "Trabalho de modelagem"). Uma avaliação pode ser uma prova ou um trabalho em grupo. Uma prova ocorre em uma data determiada e é uma avaliação idividual, isto é, cada aluo recebe uma ota a prova. Em um trabalho em grupo, é atribuída uma ota para um grupo de aluos. O trabalho em grupo deve ser etregue detro de um período pré-defiido de dias (de-até) e pode ser o-lie, quado os aluos fazem a etrega através do sistema WEB, ou off-lie, quado fazem a etrega diretamete ao professor. Solução: A solução ecotra-se a Figura 1 e está apresetada com a otação do Power desiger. 1

2 Número do grupo Nome do grupo Idetifier_1 <pi> Grupo <pi> I VA60 Avaliação Número da avaliação Nome da avaliaçõa Idetifier_1 <pi> Iheritace_1 <pi> I VA60 Relatioship_1 Grupo Aluo Nota de trabalho ota o trabalho I Relatioship_2 Trabalho em grupo data iício data fim tipo D D BL Número do cartão Nome do aluo Sexo do aluo Idetifier_1 <pi> Aluo <pi> I VA60 BL Nota de prova Relatioship_4 ota a prova I Relatioship_3 Prova data da prova <UNDEF> Figura 1: Modelo coceitual para a questão 1 Questão 2 (Projeto de base de dados relacioal - Peso 2,6) Na figura 2, está apresetado um modelo ER parcial do sistema WEB de apropriação de resultados em provas mecioado a questão precedete. A otação é a usada em aula com a difereça de que os omes dos atributos estão aotados em letras miúsculas, detro dos retâgulos represetativos das etidades. Atributos idetificadores estão sublihados. A etidade PROVA correspode às provas armazeadas. A etidade QUESTÃO represeta questões de cada prova, sedo que o relacioameto SUB-QUESTÃO, represeta o relacioameto hierárquico etre uma questão e suas sub-questões (quado houver). A etidade ALTERNATIVA represeta as várias alterativas de uma questão ou sub-questão, sedo que a alterativa correta está idicada pelo atributo certa. Já a etidade FIGURA cotém figuras que podem ser associadas a questões. Deve ser projetado o esquema (modelo lógico) de uma base de dados relacioal para o modelo ER em questão. A base de dados deve refletir exatamete o especificado o modelo coceitual. O esquema da base de dados relacioal deve coter os omes das tabelas, os omes dos atributos, atributos que formam a chave primária e as chaves estrageiras. Quado houver alterativas de projeto dizer que alterativa foi usada. Pode ser usada a otação textual vista em aula para represetar esquemas relacioais. Solução: 2

3 PROVA id tempo cosulta 1 QUESTÃO o texto 1 ALTERNATIVA o texto certa SUB- QUESTÃO 1 FIGURA o figura formato Figura 2: Modelo coceitual para a questão 2 Prova (id_prova, tempo, cosulta) Questao (id_prova, o_questao, texto, o_questao_super_questao) id_prova referecia Prova (id_prova, o_questao_super_questao) referecia Questao Alterativa (o_alterativa,id_prova,o_questao, texto, certa) (id_prova,o_questao) referecia Questao Figura (id_figura,figura, formato) Figura_Questao (id_prova,o_questao,id_figura) (id_prova,o_questao) referecia Questao id_figura referecia Figura 3

4 Questão 3 (Egeharia reversa de BD relacioal - Peso 2,6) Abaixo está apresetado o esquema lógico de uma parte de uma base de dados que matém dados sobre iscritos para um programa de pós-graduação de uma uiversidade. Execute um processo de egeharia reversa, costruido o modelo etidaderelacioameto correspodete a esta base de dados. O modelo ER deve refletir exatamete esta base de dados, cotedo etidades, atributos, relacioametos e cardialidades máximas (quado possível), bem como os idetificadores. O modelo deve ser costruído aplicado as regras apresetadas o livro. Para represetar o modelo ER use a otação do livro ou da ferrameta CASE utilizada o trabalho. Cadidato (NumeroIscr,NomePess,SexoPess) /* tabela com dados dos cadidatos iscritos*/ Questão (NumeroQuestao, TipoQuestao) /* tabela com os dados das questões que apareceram o exame de igresso - o campo TipoQuestao assume os valores 1 a 3, de acordo com o tipo da questão (Matemática, Fudametos ou Tecologia)*/ Resposta (NumeroIscr,NumeroQuestao,Certa) (NumeroIscr) referecia Cadidato (NumeroQuestao) referecia Questão /* tabela com a correção das questões - o campo Certa cotém 1 caso o cadidato teha respodido corretamete a questão*/ Preferecia (NumeroIscr,NoLiha,NoOriet) (NumeroIscr) referecia Cadidato (NoLiha) referecia LihaPesquisa (NoOriet) referecia Orietador /* tabela com as preferêcias dos cadidatos, idicado qual a liha de pesquisa e qual orietador o cadidato deseja ter como orietador */ LihaPesquisa (NoLiha,NomeLiha) /* tabela com dados das lihas de pesquisa*/ Orietador (NoOriet,NomeOrietador) /* tabela com dados dos orietadores*/ 4

5 OrietadorLiha (NoLiha,NoOriet) (NoLiha) referecia LihaPesquisa (NoOriet) referecia Orietador /* tabela que idica quais orietadores podem orietar em que cada liha de pesquisa */ 5

6 RESPOSTA certa CANDIDATO úmero iscr ome sexo QUESTÃO o tipo PREF ORIENTADOR o ome LINHA DE PESQUISA o ome Figura 3: Modelo coceitual para a questão 3 Solução: O modelo coceitual gerado pela egeharia reversa ecotra-se a figura 3. A etidade Igresso em curso poderia ser um relacioameto : etre Aluo e Curso. 6

7 Questão 4 (Normalização - Peso 1,8) Cosidere a tabela abaixo, ão ecessariamete ormalizada, referete à base de dados da questão aterior. Esta tabela foi obtida a partir de um documeto que lista, para cada iscrito: 1. seu ome; 2. dados das questões que ele respodeu o exame de igresso; 3. suas preferêcias de orietação. Tabela (NumeroIscr,NomePess, (NumeroQuestao, TipoQuestao, Certa), (NoLiha,NoOriet, NomeLiha) ) As depedêcias fucioais (podedo icluir depedêcias trasitivas) que existem esta tabela são as seguites: (NumeroIscr) NomePess (NumeroQuestao) TipoQuestao (NumeroIscr,NumeroQuestao) Certa (NoLiha) NomeLiha 1. Diga em que forma ormal ecotra-se a tabela. 2. Caso a tabela ão se ecotre a terceira forma ormal, mostre a trasformação da tabela para a terceira forma ormal. Mostre cada forma ormal itermediária, etre aquela em que a tabela se ecotra e a terceira forma ormal. 7

8 Solução: 1. A tabela ão se ecotra a 1FN pois cotém tabelas aihadas. 2. 1FN: (elimiação das tabelas aihadas) Tab1 (NumeroIscr,NomePess) Tab2 (NumeroIscr,NumeroQuestao, TipoQuestao, Certa) Tab3 (NumeroIscr,NoLiha,NoOriet, NomeLiha) 2FN: (elimiação das depedêcias fucioais parciais) Tab1 (NumeroIscr,NomePess) Tab2 (NumeroIscr,NumeroQuestao, Certa) Tab2a(NumeroQuestao, TipoQuestao) Tab3 (NumeroIscr,NoLiha,NoOriet) Tab3a(NoLiha, NomeLiha) 3FN: (elimiação das depedêcias fucioais trasitivas) =2FN 8