Fundamentos de Bancos de Dados Prova 3

Prof. Carlos A. Heuser

Dezembro de 2005

Durao: 2 horas Prova com consulta

Questo 1 (Construo de modelo ER - Peso 3)
Uma empresa de desenvolvimento de software deseja construir uma base de dados
para armazenar informaes relativas ao desenvolvimento de software.
A informao central da base de dados um artefato de software. Um artefato
de software um trecho de cdigo autnomo, isto , para o qual so mantidas ver-
ses prprias, com desenvolvedores prprios. Para cada artefato de software, so
mantidas na base de dados, seu cdigo identificador e sua descrio. Um artefato
de software pode ser de um de dois tipos: um programa ou um mdulo. Um pro-
grama uma unidade de software que rene vrios mdulos. Para um programa
deve-se conhecer, alm de seus mdulos, tambm a linguagem de programao
na qual foi desenvolvido. Cada linguagem de programao tem um cdigo iden-
tificador e uma descrio. Para um mdulo, basta conhecer o programa ao qual
est vinculado.
Artefatos de software podem ter vrias verses. As verses de um artefato de
software so numeradas seqencialmente. Alm disso, cada verso possui uma
data de liberao, um responsvel e uma cadeia de caracteres com o cdigo fonte
propriamente dito. Uma verso identificada pelo artefato de software ao qual
est vinculada, bem como pelo nmero da verso. Os responsveis so identifi-
cados por um nmero. Alm disso, para cada responsvel, a base de dados deve
armazenar seu nome.
Deve ser construdo um modelo conceitual para esta base de dados. O modelo
conceitual deve ser construdo na forma de um modelo entidade relacionamento.
Usar a notao grfica que foi utilizada em aula e que aparece no livro. Este
modelo deve conter, ao menos, entidades, relacionamentos com cardinalidades
mximas, atributos, identificadores e generalizaes/especializaes. A base de
dados modelada no deve conter redundncias de dados.
Questo 2 (Projeto de base de dados relacional - Peso 2,6)
Na figura 1 est apresentado um modelo ER parcial de uma sistema que armazena
informaes sobre estradas. A notao usada a mesma do livro, com exceo

1
 TRECHO ESTRADA
cdigo
extenso em Km n

TR-INT
n n km n

INCIO FIM INTERSEO

km km cdigo
nome

1 1

MUNICPIO
cep
nome

Figura 1: Modelo conceitual para a questo 2

dos atributos que aparecem dentro dos smbolos das entidades e relacionamentos
em letras minsculas (identificadores esto sublinhados). As entidades TRECHO
ESTRADA e MUNICPIO correspondem aos conceito usuais na realidade. A
entidade INTERSECO serve para modelar interseces, cruzamentos de vrias
(possivelmente mais de duas) estradas. O relacionamento entre INTERSECO
e TRECHO ESTRADA informa em que Km da estrada ocorre o cruzamento.
Deve ser projetado o esquema (modelo lgico) de uma base de dados relaci-
onal para o modelo ER em questo. A base de dados deve refletir exatamente o
especificado no modelo conceitual. O esquema da base de dados relacional deve
conter os nomes das tabelas, os nomes dos atributos, atributos que formam a chave
primria e as chaves estrangeiras. Quando houver alternativas de projeto dizer que
alternativa foi usada. Pode ser usada a notao vista em aula para representar es-
quemas relacionais.
Questo 3 (Engenharia reversa de BD relacional - Peso 2,6)
Abaixo est apresentado o esquema lgico de uma parte de uma outra base de
dados geogrfica.
Execute um processo de engenharia reversa, construindo o modelo entidade-
relacionamento correspondente a esta base de dados. O modelo ER deve refletir
exatamente esta base de dados, contendo entidades, atributos, relacionamentos
e cardinalidades mximas (quando possvel), bem como os identificadores. O
modelo deve ser construdo aplicando as regras apresentadas no livro.
Para representar o modelo ER use a notao do livro.

2
UF(SiglaUF,NomeUF)
Municipio(CEP,NomeMun,SiglaUF)
SiglaUF referencia UF
Capital(CEP,Populacao,PIB)
CEP referencia Municipio
Estrada(CodEst,NomeEst)
Cruzamento(CodEst,CEP,Km)
CEP referencia Municipio
CodEst referencia Estrada

Questo 4 (Normalizao - Peso 1,8)

Considere a seguinte tabela, no necessariamente normalizada, referente a base
de dados da questo anterior:

Tab (CodEst,CEP,Km,NomeMun,SiglaUF,NomeUF,NomeEst)

As dependncias funcionais (podendo incluir dependncias transitivas) que exis-

tem nesta tabela so as seguintes:

(SiglaUF)NomeUF

(CEP)NomeMun

(CEP)SiglaUF

(CEP)NomeUF

(CodEst)NomeEst

(CodEst,CEP)Km

1. Diga em que forma normal encontra-se a tabela.

2. Caso a tabela no se encontre na terceira forma normal, mostre a transfor-

mao da tabela para a terceira forma normal. Mostre cada forma normal
intermediria, entre aquela em que a tabela se encontra e a terceira forma
normal.