Model 0

Bases de Dades 1 ` tica Enginyeria en Informa Examen Primera Convocat`oria 25 de Gener del 2005 Primera Part: TEST (5 punts). Puntuaci´o sobre 20 punts:

Correcte Incorrecte: Blanc:

1 -0.25 0

punt punts punts

1. Quina de les seg¨ uents caracter´ıstiques no representa un avantatge en un sistema de Base de Dades?. a) Compartici´o d’informaci´o. b) Inclusi´o de redund`ancia. c) Manteniment de la integritat. d) Independ`encia de les dades. e) Controls de seguretat. 2. Quin fet ´es significatiu en els 70’s?. a) El processament batch. b) Els primers sistemes de BD. c) La independ`encia de dispositiu (fitxer l´ogic - fitxer f´ısic). d) Sistemes de BD distribuits. e) Organitzaci´o de fitxers seq¨ uencial. 3. Posar avui dia un venciment futur a 15/2/1975 en un atribut ´es... a) Inconsist`encia. b) Falta d’integritat. c) Redund`ancia. d) Correcte. e) Independ`encia de dades. 1

4. En l’arquitectura ANSI-SPARC l’usuari final pot modificar... a) El Nivell Extern. b) El Nivell Conceptual. c) El Nivell Intern. d) a), b) i c). e) No pot modificar cap nivell. 5. Per a definir un esquema extern de la BD s’utilitza... a) DDT (Data Dump Treatment). b) DDL (Data Definition Language), c) DML (Data Manipulation Language). d) Un llenguatge d’alt nivell (C, C++, Cobol, Basic, etc.). e) b) i c). 6. En una relaci´o, el que varia en el temps ´es... a) Clau Externa. b) Clau Prim`aria. c) Cardinalitat. d) Domini. e) Grau. 7. El DSL (Data SubLanguage) proporciona al programador... a) Instruccions d’acc´es a les dades de la BD. b) Estructures de control i variables. c) La Vista Interna. d) Subrutines. e) Compiladors de llenguatge d’alt nivell (C, C++, Cobol).

2

8. En l’arquitectura back-end/front-end, qu`e caracteritza el sistema clientservidor? a) Que la part front-end (aplicacions) i la back-end (DBMS) estan en un u ´nic node o ordinador. b) Que la part front-end est`a separada de la part back-end, en ordinadors diferents, per`o existeix un u ´nic back-end. c) Que tot ordinador t´e una part front-end i una back-end (servidor de les seves dades locals). d) Que la part back-end est`a separada de la part front-end, en ordinadors diferents, per`o existeix un u ´nic front-end. e) No existeix la part front-end i sols existeix la part back-end. 9. Sobre el disseny d’una BD, quina afirmaci´o ´es CERTA?. a) El disseny conceptual dep`en del sistema de BD que s’implementa (relacional, jer`arquic o en xarxa). b) El primer disseny que s’ha de fer ´es el disseny l`ogic. c) L’an`alisi funcional es fa a partir dels requeriments de dades. d) Per a realitzar el disseny conceptual s’utilitza el model E/R. e) La recollida i an`alisi de requeriments es realitza despr´es del disseny conceptual. 10. Que en una base de dades d’una aplicaci´o de, per exemple, facturaci´o no pugui existir un client que degui m´es de sis mil euros, ens ho diu : a) Una regla d’integritat espec´ıfica. b) La regla d’integritat dels dominis. c) La regla d’integritat referenciada. d) La regla d’integritat de les entitats. e) La regla d’integritat referencial.

3

11. En el diagrama E/R, un oval amb l´ınia discont´ınua correspon a... a) Atribut clau. b) Atribut derivat. c) Atribut multivalorat. d) Atribut compost. e) Atribut d`ebil. 12. Sobre les claus d’una relaci´o, quina afirmaci´o ´es CERTA? a) Una relaci´o sempre t´e menys claus alternatives que claus candidates. b) Tota relaci´o sempre t´e com a clau candidata la intersecci´o de tots els atributs d’una relaci´o. c) D’entre totes les claus candidates, es tria una com a clau prim`aria, i les altres es defineixen com a claus externes. d) Nom´es la clau prim`aria ha de verificar les propietats d’unicitat i minimalitat, no les claus candidates ni les claus alternatives. e) Tota relaci´o t´e m´es d’una clau prim`aria. 13. Quin o quins operadors s´on unaris?. a) RENAME. ´ b) PROJECCIO. ´ c) DIVISIO. d) a) i b). e) b) i c). 14. Dels seg¨ uents dominis... CREATE DOMAIN PEPE CHECK BETWEEN 1 AND 50; CREATE DOMAIN PEPITO CHECK IN (10,20,30,40); CREATE DOMAIN JOSE CHECK IN (’10’,’20’,’30’,’40’); quin o quins s´on de num`eric?. a) PEPE. b) PEPITO. c) JOSE. d) a) i b). e) b) i c). 4

15. En el diagrama referencial SP → S la relaci´o S s’anomena... a) Restricci´o referencial. b) Relaci´o referencial. c) Relaci´o referenciada. d) Relaci´o referenciant. e) Relaci´o referenciadora. 16. La m´ınima unitat d’informaci´o accessible mitjan¸cant un SGBD ´es... a) El registre. b) El camp. c) La relaci´o. d) La tupla. e) El domini. 17. Donada la relaci´o P EP IT O(S#,ZONA(STATUS),CIUTAT), amb el diagrama de depend`encies

la o les depend`encies funcionals que fan que aquesta relaci´o no estigui en BCNF s´on a) S# −→ CIUTAT. b) CIUTAT −→ ZONA (STATUS). c) S# −→ ZONA (STATUS). d) ZONA (STATUS) −→ CIUTAT. e) a) i c). 5

18. Quina de les seg¨ uents estructures de magatzematge no afecta la seq¨ u`encia f´ısica d’un fitxer?. a) Fitxer d’´ındex dens. b) Fitxer d’´ındex no dens. c) Hashing. d) Hashing extensible. e) Cadena d’apuntadors. 19. Una relaci´o normalitzada obtinguda del disseny l`ogic d’una Base de Dades ´es... a) Relaci´o Base. b) Vista. c) Instant`ania - snapshot. d) Resultat intermig. e) Resultat temporal. 20. En indexaci´o, quina afirmaci´o ´es FALSA?. a) Tota actualitzaci´o sobre un fitxer de dades implica actualitzar els fitxers d’´ındex associats al fitxer. b) Sobre fitxers d’´ındex no densos es poden realitzar tests d’exist`encia sempre que hi hagi un fitxer d’´ındex amb l’atribut del qual es vol buscar l’exist`encia d’un valor. c) Sobre n fitxers d’´ındex densos associats a un fitxer de dades es pot realitzar una consulta SQL formulant subconsultes sobre els diferents ´ındexos i operant les subconsultes segons els operadors booleans del WHERE de la consulta. d) Sobre un fitxer de dades pot haver u ´nicament un fitxer ´ındex no dens i els altres han de ser fitxers d’´ındex densos. e) Sobre un fitxer d’´ındex dens es pot realitzar un acc´es seq¨ uencial i ordenat de tots els registres del fitxer.

6

Segona Part: PREGUNTES (5 punts). 1. Donada la base de dades que hem utilitzat a classe de problemes,

Expresseu en SQL: a) Assignatures optatives en qu`e s’ha matriculat Albert Santol`aria. Sortida: Codi i nom de l’assignatura. Ordenaci´ o: Nom de l’assignatura (1 punt) b) Nom de les assignatures que ha hagut de repetir l’alumne Jaume Camps Torrella. (1 punt)

7

´ TEST: SOLUCIO 1b, 2c, 3b, 4e, 5b, 6c, 7a, 8b, 9d, 10a 11b, 12a, 13d, 14d, 15c, 16e, 17b, 18a, 19a, 20b ´ SQL: SOLUCIO (a) SELECT FROM WHERE

DISTINCT ASS.Codi, ASS.Nom Alumnes AL,Matriculacio M,Assignatures ASS AL.Nom=’Albert’ AND AL.Cognoms LIKE ’Santolaria *’ AND M.Alumne = AL.DNI AND M.TipusCredits = ’Optativa’ AND ASS.Codi = M.Assignatura ORDER BY ASS.Nom;

(b) SELECT FROM WHERE

ASS.Nom Assignatures AS, Matriculacio M, Alumnes AL AL.Nom = ’Jaume’ AND AL.Cognoms = ’Camps Torrella’ AND M.Alumne = AL.DNI AND ASS.Codi = M.Assignatura GROUP BY ASS.Nom HAVING COUNT(*)>1

8

2. En la UAB es vol portar un control sobre els projectes de recerca que es realitzen. Es consideren els seg¨ uents requisits: Un departament s’identifica per un nom, codi, centre (Facultat o Escola), adre¸ca, professor de la universitat que exerceix com a director de departament i un tel`efon de contacte (secretaria de departament). Dins d’un departament es creen Unitats on estan adscrits els professors. Tot professor ha de pert`anyer a una unitat. Cada unitat t´e un nom u´nic dins la universitat, pertany a un u´nic departament i est`a associat a una `area de coneixement (CCIA, ATC, etc.). Cada unitat t´e un cap que ha de ser professor d’universitat. Un professor del departament est`a identificat per un DNI, nom i cognoms, anys d’experi`encia en recerca, unitat a la que pertany i projectes en qu`e treballa. Existeixen tres tipus de professorat: Funcionari (Catedr`atics d’Universitat i Titulars d’Universitat), Ajudants d’Universitat i Associats. Del personal funcionari volem saber el codi de funcionari, l’any de la presa de possessi´o i perfil de l’assignatura que va opositar. Dels Ajudants d’Universitat volem saber la data d’incorporaci´o. De l’associat volem saber la data d’incorporaci´o i l’empresa en qu`e treballa. Cada projecte de recerca t´e un nom, codi u´nic, pressupost, dates d’inici i final del projecte i un u´nic professor que fa d’investigador principal del projecte. Un projecte pot estar finan¸cat per un o varis programes nacionals. Un professor pot participar en diversos projectes i pot ser investigador principal de diversos projectes. Un programa nacional ve identificat per un nom u´nic i la quantitat total de diners que el programa disposa per finan¸car projectes. Dins de cada programa cada projecte t´e un n´umero associat i una quantitat de diners amb qu`e el programa finan¸ca el projecte. Es demana: a) El diagrama E-R amb entitats fortes.(1’5 punts) b) L’esquema relacional equivalent. Per a cada taula poseu els atributs, la Clau Prim`aria i les Claus Externes que calguin. (0’5 punts) 3. Defineix els seg¨ uents conceptes: (1 punt) Inconsist`encia. ` Algebra Relacional. Depend`encia funcional. Arbres B. 9

´ SOLUCIO:

10