Bases de Dades 1 Enginyeria en Informàtica

Transcripción

1 Model 0 Bases de Dades 1 Enginyeria en Informàtica Examen Primera Convocatòria 25 de Gener del 2005 Primera Part: TEST (5 punts). Puntuació sobre 20 punts: Correcte 1 punt Incorrecte: punts Blanc: 0 punts 1. Quina de les següents característiques no representa un avantatge en un sistema de Base de Dades?. a) Compartició d informació. b) Inclusió de redundància. c) Manteniment de la integritat. d) Independència de les dades. e) Controls de seguretat. 2. Quin fet és significatiu en els 70 s?. a) El processament batch. b) Els primers sistemes de BD. c) La independència de dispositiu (fitxer lógic - fitxer físic). d) Sistemes de BD distribuits. e) Organització de fitxers seqüencial. 3. Posar avui dia un venciment futur a 15/2/1975 en un atribut és... a) Inconsistència. b) Falta d integritat. c) Redundància. d) Correcte. e) Independència de dades. 1

2 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ó, el que varia en el temps és... a) Clau Externa. b) Clau Primària. c) Cardinalitat. d) Domini. e) Grau. 7. El DSL (Data SubLanguage) proporciona al programador... a) Instruccions d accés 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

3 8. En l arquitectura back-end/front-end, què caracteritza el sistema clientservidor? a) Que la part front-end (aplicacions) i la back-end (DBMS) estan en un únic node o ordinador. b) Que la part front-end està separada de la part back-end, en ordinadors diferents, però existeix un únic back-end. c) Que tot ordinador té una part front-end i una back-end (servidor de les seves dades locals). d) Que la part back-end està separada de la part front-end, en ordinadors diferents, però existeix un ú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ó és CERTA?. a) El disseny conceptual depèn del sistema de BD que s implementa (relacional, jeràrquic o en xarxa). b) El primer disseny que s ha de fer és el disseny lògic. c) L anàlisi 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àlisi de requeriments es realitza després del disseny conceptual. 10. Que en una base de dades d una aplicació de, per exemple, facturació no pugui existir un client que degui més 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

4 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èbil. 12. Sobre les claus d una relació, quina afirmació és CERTA? a) Una relació sempre té menys claus alternatives que claus candidates. b) Tota relació sempre té com a clau candidata la intersecció de tots els atributs d una relació. c) D entre totes les claus candidates, es tria una com a clau primària, i les altres es defineixen com a claus externes. d) Només la clau primària ha de verificar les propietats d unicitat i minimalitat, no les claus candidates ni les claus alternatives. e) Tota relació té més d una clau primària. 13. Quin o quins operadors són unaris?. a) RENAME. b) PROJECCIÓ. c) DIVISIÓ. d) a) i b). e) b) i c). 14. Dels següents dominis... CREATE DOMAIN PEPE <tipus> CHECK BETWEEN 1 AND 50; CREATE DOMAIN PEPITO <tipus> CHECK IN (10,20,30,40); CREATE DOMAIN JOSE <tipus> CHECK IN ( 10, 20, 30, 40 ); quin o quins són de <tipus> numèric?. a) PEPE. b) PEPITO. c) JOSE. d) a) i b). e) b) i c). 4

5 15. En el diagrama referencial SP S la relació S s anomena... a) Restricció referencial. b) Relació referencial. c) Relació referenciada. d) Relació referenciant. e) Relació referenciadora. 16. La mínima unitat d informació accessible mitjançant un SGBD és... a) El registre. b) El camp. c) La relació. d) La tupla. e) El domini. 17. Donada la relació P EP IT O(S#,ZONA(STATUS),CIUTAT), amb el diagrama de dependències la o les dependències funcionals que fan que aquesta relació no estigui en BCNF són a) S# CIUTAT. b) CIUTAT ZONA (STATUS). c) S# ZONA (STATUS). d) ZONA (STATUS) CIUTAT. e) a) i c). 5

6 18. Quina de les següents estructures de magatzematge no afecta la seqüència 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ó normalitzada obtinguda del disseny lògic d una Base de Dades és... a) Relació Base. b) Vista. c) Instantània - snapshot. d) Resultat intermig. e) Resultat temporal. 20. En indexació, quina afirmació és FALSA?. a) Tota actualització 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ència sempre que hi hagi un fitxer d índex amb l atribut del qual es vol buscar l existència 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 ú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és seqüencial i ordenat de tots els registres del fitxer. 6

7 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è s ha matriculat Albert Santolària. Sortida: Codi i nom de l assignatura. Ordenació: Nom de l assignatura (1 punt) b) Nom de les assignatures que ha hagut de repetir l alumne Jaume Camps Torrella. (1 punt) 7

8 SOLUCIÓ TEST: 1b, 2c, 3b, 4e, 5b, 6c, 7a, 8b, 9d, 10a 11b, 12a, 13d, 14d, 15c, 16e, 17b, 18a, 19a, 20b SOLUCIÓ SQL: (a) SELECT DISTINCT ASS.Codi, ASS.Nom FROM Alumnes AL,Matriculacio M,Assignatures ASS WHERE 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

9 2. En la UAB es vol portar un control sobre els projectes de recerca que es realitzen. Es consideren els següents requisits: Un departament s identifica per un nom, codi, centre (Facultat o Escola), adreça, professor de la universitat que exerceix com a director de departament i un telèfon de contacte (secretaria de departament). Dins d un departament es creen Unitats on estan adscrits els professors. Tot professor ha de pertànyer a una unitat. Cada unitat té un nom únic dins la universitat, pertany a un únic departament i està associat a una àrea de coneixement (CCIA, ATC, etc.). Cada unitat té un cap que ha de ser professor d universitat. Un professor del departament està identificat per un DNI, nom i cognoms, anys d experiència en recerca, unitat a la que pertany i projectes en què treballa. Existeixen tres tipus de professorat: Funcionari (Catedràtics 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ó i perfil de l assignatura que va opositar. Dels Ajudants d Universitat volem saber la data d incorporació. De l associat volem saber la data d incorporació i l empresa en què treballa. Cada projecte de recerca té un nom, codi únic, pressupost, dates d inici i final del projecte i un únic professor que fa d investigador principal del projecte. Un projecte pot estar finançat 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 únic i la quantitat total de diners que el programa disposa per finançar projectes. Dins de cada programa cada projecte té un número associat i una quantitat de diners amb què el programa finança 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ària i les Claus Externes que calguin. (0 5 punts) 3. Defineix els següents conceptes: (1 punt) Inconsistència. Àlgebra Relacional. Dependència funcional. Arbres B. 9

10 SOLUCIÓ: 10