Ejercicios de autocomprobacion del tema 1

1. Cuales son las principales diferencias entre un sistema de procesamiento de archivos y un sistema de bases
de datos
2. Caractersticas mas importantes en un sistema de base de datos. Propiedades mas deseables. Explicar a
tu juicio cual es la propiedad mas importante.
3. Hemos conocido cuales son las ventajas de utilizar un sistema de bases de datos, podras encontrar alg un
inconveniente.
4. Explicar la diferencia entre independencia fsica e independencia logica
5. Denir brevemente:
Base de datos
DBMS
DBA
Acceso concurrente
Vision de usuario
6. Explicar brevemente los conceptos de:
Integridad, abilidad y seguridad en una base de de datos.
Ordenarlos por importancia explicando los criterios utilizados.
En que etapa de la vida de una base de datos se deben tener en cuenta unos y otros?.
Como se mantienen en una base de datos?.
7. Denir y situar histricamente los siguientes trminos:
COBOL
Acceso secuencial
CODASYL
DBTG
SQL
Ingres
Calculo relacional
Consultas recursivas
Modelo semantico
Base de datos orientada a objetos
Base de Datos Multimedia
Base de datos XML
Base de datos movil
Minera de Datos
Ejercicios de autocomprobacion del tema 2
1. Caractersticas mas importantes en un sistema de base de datos. Propiedades mas deseables. Explicar a
tu juicio cual es la propiedad mas importante.
2. Explicar la relacion existente entre los niveles de una base de datos y el concepto de independencia.
3. Explicar la diferencia entre esquema externo y aplicaciones de usuario
4. Explica por qu, a tu juicio, no se han desarrollado DDLs a nivel interno
5. Explica por qu, a tu juicio no se han desarrollado DMLs a nivel externo
6. Buscar tres ejemplos de lenguajes de cuarta generacion. Indicando sus objetivos o funciones.
7. Cual es el enfoque actual del concepto de lenguaje antrion. Dar ejemplos de los mismos.
8. Que elementos conciernen al nivel interno de una base de datos?.
9. Que cuestiones deben cubrir a tu juicio una buena herramienta de gestion privilegios de usuarios?.
10. Indicar que elementos deben formar parte del catalogo de una base de datos. .
11. Explicar las ventajas de la arquitectura cliente/servidor a tres niveles
Fundamentos de Bases de Datos
Relacion de ejercicios sobre el Modelo E/R
1. Disponemos de los siguientes elementos de informacion:
Tarjetas de credito (identicadas por un n umero, pueden ser de diferente tipo), titulares de
dichas tarjetas (de los que conocemos DNI, domicilio y telefono) y cuentas corrientes (con un
codigo, un saldo y una fecha de apertura). Las restricciones semanticas que han de satisfacerse
son las siguientes:
Cada persona puede tener mas de una tarjeta.
Cada tarjeta tiene un unico titular o propietario.
Cada tarjeta esta asociada a una unica cuenta.
Podemos cargar mas de una tarjeta a una cuenta determinada.
Cada cuenta puede tener asociada varios clientes.
Una persona puede tener mas de una cuenta.
Realizar el diagrama E/R
2. En una biblioteca se maneja informacion acerca de libros, autores, temas, historico de presta-
mos y usuarios con los atributos habituales. Las siguientes restricciones semanticas han de
cumplirse:
Cada libro puede estar escrito por mas de un autor.
Un autor puede escribir mas de un libro.
Cada libro puede tratar mas de un tema.
Hay muchos libros de cada tema.
Cada usuario no puede tener prestado mas de un libro simultaneamente
No existe mas que un ejemplar de cada libro.
Realizar el diagrama E/R
3. En una biblioteca se maneja informacion acerca de libros, autores, temas, historico de presta-
mos y usuarios. Las siguientes restricciones semanticas han de cumplirse:
Cada libro puede estar escrito por mas de un autor.
Un autor puede escribir mas de un libro.
Cada libro trata un unico tema.
Tema toma valores dentro de una lista dinamica de temas.
Hay muchos libros de cada tema.
Cada usuario puede tener prestado hasta 5 libros simultaneamente
1
Existen varios ejemplares de cada libro.
Realizar el diagrama E/R
4. En una empresa mecanica se quiere poder calcular el precio de las piezas instaladas en un
coche, sabiendo que algunas de las piezas pueden tener varios componentes. De las piezas se
registra un codigo, su denominacion entre otras. (Ej. Un motor = batera + ventilador + circuito
de arranque es una pieza compuesta.) Se supone que:
Una pieza es simple o compuesta.
El precio de una pieza simple consiste enl valor de la pieza.
Si la pieza es compuesta su precio se corresponde con el precio de montaje sin incluir el
precio de las piezas que la componen.
Para las piezas compuestas se registran el n umero de unidades por cada pieza que la
componen.
Una pieza es componente de una unica pieza compuesta.
5. Los datos que se manipulan en un Video-Club son los siguientes: pelculas (ttulo, a no de
estreno, actores principales, tema), cintas (codigo de cinta, sistema de reproduccion), presta-
mos (fecha) y clientes (DNI, nombre, direccion, telefono). Las restricciones semanticas del
problema son:
- Un cliente puede alquilar varias cintas el mismo da.
- Puede haber distintas cintas de la misma pelcula.
- Puede haber pelculas distintas con el mismo nombre (versiones), pero estas deben ser
de distinto a no.
- Las pelculas con el mismo ttulo son del mismo tema.
6. Realiza el diagrama E/R que permita generar la informacion que aparece en el modelo de
factura siguiente
2
7. En una base de datos de una tienda de productos informaticos. los productos se registran con
un n umero de referencia, un fabricante y tienen un precio de venta al p ublico. De los artculos
estrella de la tienda impresoras, ordenadores personales y portatiles se registran sus
caractersticas especcas:
IMPRESORAS: color (s/n), resolucion vertical, tipo (laser/ inyeccion de tinta, matricial)
PC: procesador, velocidad, ram, capacidad del disco
PORTATILES : procesador, velocidad, ram, disco, pantalla
Realizar el diagrama E/R
8. Un cine esta compuesto por diferentes salas donde se proyectan pelculas en una hora y fecha
determinada. Las salas se componen de un conjunto de asientos determinados por una la y
n umero y se requiere saber en cada proyeccion si esta libre u ocupado. Cuando el cine compra
una pelcula a una distribuidora, normalmente compra uno o varios ejemplares de la pelcula
para poder proyectar la misma pelcula en distintas salas. Las restricciones posibles son:
Un ejemplar se proyecta en una sala en un hora y fecha determinada.
Una pelcula puede tener varios ejemplares.
Una pelcula se describe mediante la duracion, ttulo y codigo
Una sala esta compuesta de diferentes asientos
Cuestion: Hara falta poner el atributo capacidad maxima para la sala?
9. Expresar mediante un diagrama E/R el registro de llamadas entre dos telefonos, y su dura-
cion. Supongamos que un telefono se caracteriza por un n umero y tipo que puede adoptar los
valores jo o movil.
No se contempla la modalidad partyline, un TF mantiene llamada con varios n umeros simultaneamen-
te.
10. Una receta de cocina se describe mediante una serie de ingredientes y pasos de ejecucion.
Las recetas se caracterizan por: CODR: Codigo de receta, NOMBRE: Nombre de la re-
ceta, TIPO: Puede adoptar los valores : primero,segundo y postre y una DIFICULTAD:
Nivel de dicultad de la receta (alto,medio,bajo)
Los ingredientes se caracterizan por:
CODI:Codigo del ingrediente; NOMBRE:Nombre del ingrediente; TIPO: los valores po-
sibles son: (grano, polvo,troceado y otro) y PRECIO: precio del ingrediente
Realizar el diagrama E/R para almacenar las recetas completas.
11. Se quiere gestionar la revistas y artculos de estas revistas.
Una revista tiene nombre y periodicidad.
Cada revista tiene n umeros que se editan en el a no en curso. Un n umero tambien se
caracteriza por una serie de paginas.
3
Cada n umero contiene artculos escrito por autor(es). Un autor se caracteriza por un
nombre, un nombre y un e-mail.
Cada artculo tiene un ttulo y contenido.
El mismo artculo puede aparecer en varios n umeros diferentes. Cuando aparece un
elemento en una edicion de una revista, tiene pagina de inicio y pagina de n.
Un artculo puede ser referencia a otros artculos, especicando el n umero y la revista
en la que se hace referencia el artculo ha publicado.
12. Se trata de organizar la informacion relativa a la gestion de reservas de vuelos. Debemos
poder especicar los datos que guran en una tarjeta de embarque: fecha y hora de emision,
asiento al que corresponde, avion, n umero de vuelo, fecha y hora de salida y trayecto (ciudad
de salida y ciudad de destino). Se consideran, ademas, las siguientes restricciones semanticas:
- Tenemos diferentes aviones cuyos n umeros de asiento pueden coincidir.
- Una tarjeta de embarque corresponde a un asiento concreto de un avion concreto en un
vuelo concreto.
- Un avion puede participar en diferentes vuelos.
- Un trayecto aereo viene identicado por un n umero y puede incluir varios vuelos con
posible cambio de avion.
- Cada uno de estos vuelos esta caracterizado por una fecha y hora de partida.
- Se emiten varias tarjetas de embarque para cada vuelo.
- Cada avion tiene una capacidad maxima.
13. Sea el esquema de la base de datos, resultante tras el proceso de fusion:
EQUIPOS ( Cod eq, nombre eq, director)
CORREDORES ( No corre,nom corre,cod eq,Cod pais)
ETAPAS ( No etapas,fecha,ciudad sal,ciudad lle,total KMs)
TIEMPOS ( No corre,No etapa,tiempo)
PAISES ( Cod pais,Nomb pais)
TESTS (test id, denominacion)
T REALIZADOS( No corre,No etapa,test id,result)
Obtener el diagrama conceptual original
14. Analiza las diferencias entre los diagramas a) y b).
Pasa cada uno de los diagrama a tablas.
Indica que tipo de consultas se pueden hacer en el diagrama b) y no en el a).
4
Figura 1: Gestion docente universitaria, diagrama a)
Figura 2: Gestion docente universitaria, diagrama b)
5
Tema 3: Ejercicios de autocomprobacion. Primera parte
Cuestiones simples
1. Cuando aparece el concepto de modelo de datos?. Por que?
2. Diferencias entre los modelos de datos semanticos y los modelos de datos implementables.
3. Dena entidad y de un ejemplo. Distinguir entre conjunto entidad y entidad concreta
4. Dena atributos y de un ejemplo para la entidad antes denida. Identicar la llave primaria de
esta.
5. Poner un ejemplo de atributo compuesto relacionado con la entidad denida
6. Denir relacion y dar un ejemplo que involucre a la entidad antes denida
7. Dar una ejemplo de relacion de grado mayor que dos referente a la entidad antes denida.
8. Denir cardinalidad maxima y mnima y dar dos ejemplos: uno referente a una relacion uno a
muchos y otro referente a una relacion muchos a muchos
9. Denir entidad debil, dar dos ejemplos diferentes de los estudiados en clase
10. Distinguir mediante ejemplos el concepto de de entidad debil de el de relacion uno a muchos
11. Establecer la conexion entre el concepto de entidad debil y el de atributo compuesto multivalu-
ado. Ilustrar este idea mediante dos ejemplos.
12. Dena el concepto de subtipo poner dos ejemplos que no se hayan explicado en clase
13. Dena el concepto de herencia. Como se relaciona con el caso anterior?.
14. Explicar la diferencia entre la relcion TIENE-UN y la relacion ES-UN poner un ejemplo de cada
una de ellas.
15. Poner un ejemplo mediante el diagrama entidad/relacion de cada una de las siguientes situa-
ciones,
(a) Relacion con atributos uno a muchos.
(b) Relacion involutiva muchos a muchos.
(c) Una relacion ternaria con alg un atributo adicional.
(d) Una relacion ES-UN donde las subclases tengan atributos adicionales.
(e) Entidades fuerte y debil donde esta ultima se conecte con otras entidades del diagrama.
Tema 3: Ejercicios de autocomprobacion.
Cuestiones generales
1. Decidir de forma razonada cuando se debe incluir una entidad nueva junto con una relacion, o
un atributo en cada uno de los siguientes casos. En el caso de que se trate de una entidad con
una relacion especicar las caractersticas de la misma:
(a) La fecha de edicion de un libro
(b) Los autores de un libro
(c) el ttulo de una pelicula
(d) Los actores de una pelcula
(e) La valoracion psicologica de un alumno
(f) La descripcion de un accidente
(g) Los cuartos de ba no que tiene un apartamento
(h) El programa de una asignatura
(i) El responsable de una investigacion criminal
(j) la fecha de un crimen
(k) Los datos laborales de los trabajadores
(l) El horario de una asignatura
2. Poner un ejemplo mediante el diagrama entidad/relacion de cada una de las siguientes situa-
ciones, pasar a tablas el resultado, indicando la llave primaria de la tabla resultante, pasar
tambien a estructuras del modelo DBTG:
(a) Una relacion ternaria con alg un atributo adicional.
(b) Una relacion IS-A donde las subclases tengan atributos adicionales.
(c) Entidades subordinante y subordinada.
(d) Tipo y subtipo con herencia de propiedades.
(e) Relacion con atributos uno a muchos.
(f) Relacion involutiva muchos a muchos.
no se consideraran validos ejemplos explicados en clase o que aparezcan los apuntes.
3. Hasta que punto el modelo de datos DBTG es un modelo de datos fsico?. Analizar las diferencias
entre el modelo de datos fsico y dicho modelo.
4. Poner ejemplos de los distintos caso que aparecen cuando se pasa de una conexion en el modelo
E/R a una tabla en el modelo relacional. Estudiar las distintas posibilidades de llave primaria
que pueden aparecer.
5. Que signica la expresion navegar a puntero
6. Por que decimos que los modelos basados en grafos no mantienen realmente la independencia
fsica
7. Que signica la armacion de que el modelo relacional es simetrico con respecto a las relaciones
muchos a muchos.
8. Poner tres ejemplos de conexiones en el modelo E/R que no se trasladen bien al modelo relacional
Fundamentos de Bases de Datos
Relacion de ejercicios sobre el Modelo Relacional
1. Indicar las claves externas y a que referencian.
PACIENTES(DNI,Nombre,Telef,Direc)
H-CLINICAS(Num-H,Fecha)
HABITACIONES(Num-Hab,Servicio,Camas)
PRUEBAS(Codigo,Nombre,Aparato,Sala)
ESPECIALISTAS(Colegiado,Nombre,Especialidad)
CAMAS(Num-Hab,Num-Cama,Tipo)
INGRESOS(Num-H,Num-Ing,F-Alta,F-Baja)
REALIZA(Num-H,Num-Ing,Codigo,Dia,Hora,Colegiado)
OCUPA(Num-H,Num-Ing,Num-Hab,Num-Cama)
TIENE(DNI,Num-H)
ORIGINA(Num-H,Num-Ing,Codigo)
2. RECETA(CODR,NOMBRE,TIPO,DIFICULTAD)
INGREDIENTE(CODI,NOMBRE,TIPO,PRECIO)
CONTIENE(CODR,CODI,CANTIDAD)
El tipo de receta contempla: primero, segundo y postre y el tipo de ingrediente es es grano,
liquido, polvo, troceado y otro. Indica la lnea de las tuplas incorrectas y la regla de integridad
que crees que viola.
linea CODR NOMBRE TIPO DIFICULTAD
1 ACUBA Arroz Cubana primero 1
2 VICHY Vichyssoise primero 0
3 PEZ12 Aguja segundo 2
4 PEZ12 Bacalao Vizcaina segundo 3
5 ENTR1 Pipirrana primo 0
6 FLAN3 Flan Huevo postre 2
Cuadro 1: Instancia de la relacion Receta
1
7 CODI NOMBRE TIPO PRECIO
8 PEZ11 Aguja fresca troceado 1.10
9 PEZ12 Aguja fresca otro 0.85
10 PEZ11 Aguja congelada troceado 0.60
11 ARR01 Arroz redondo grado 0.20
12 ARR02 Arroz largo grano 0.17
13 TMT01 Tomate fresco troceado 0.30
14 TMT02 Tomate frito liquido 0.12
15 HUE01 Huevo fresco grano 0.13
Cuadro 2: Instancia de la relacion Ingrediente
16 CODR CODI CANTIDAD
17 PEZ12 PEZ11 1
18 ACUBA ARR02 80
19 ACUBA TMT02 20
20 ACUBA HUE01 1
21 PEZ11 PEZ12 1
22 VICHY HUE01 null
23 FLAN1 HUE01 1
24 ENTR1 null 50
25 PEZ12 PEZ12 1
26 PEZ11 PEZ11 1
Cuadro 3: Instancia de la relacion Contiene
3. Sea el esquema de una BD de animales de un zoo:
ANIMALES(anim id, tipo, jaula id)
JAULAS(jaula id, max anim)
CUIDADORES(nombre, tipo)
JCUIDADO(nombre, tipo, jaula id)
tipo en animal y cuidadores deben coincidir (lista enumerada)
Indicar las claves externas y a que referencian.
Muestra una instancia de cada relacion con 4 tuplas en cada una
Introduce nuevas muestras para que se cumpla una jaula es compartida por varios tipos
de animales
varios cuidadores pueden actuar de suplentes
Introduce una tupla en jcuidado tal que el cuidador no pueda atender a ning un animal
de la jaula. Esta violando alguna regla de integridad?
introduce una tupla en Jcuidado que viole la R.I. referencial
2
Ejercicios sobre

Algebra y Calculo Relacional
1. Sobre las relaciones:
PROVEEDORES S(S#,NOMBRE-S,STATUS,CIUDAD)
PIEZAS P(P#,NOMBRE-P,COLOR,PESO,CIUDAD)
PROYECTOS J(J#,NOMBRE-J,CIUDAD)
SUMINISTROS SPJ(S#, P#, J#,CANTIDAD)
Realizar las siguientes consultas en

Algebra Relacional y en C alculo Relacional
Orientado a Tuplas:
Encontrar los c odigos de los proveedores que suministran alguna pieza a
J1.
Encontrar los suministros cuya cantidad supere las 100 unidades.
Encontrar los nombres de proveedores, piezas y proyectos que se encuen-
tren en la misma ciudad.
Encontrar los nombres de las piezas suministradas por los proveedores de
Londres.
Encontrar todas las parejas de ciudades tales que la primera sea la de
un proveedor y la segunda la de un proyecto entre los cuales haya alg un
suministro.
Encontrar los codigos de las piezas suministradas a alg un proyecto por
un proveedor que se encuentre en la misma ciudad que el proyecto.
Encontrar los codigos de los proyectos que tienen al menos un proveedor
que no se encuentre en su misma ciudad.
Encontrar los c odigos de los proyectos que usan una pieza que puede ser
suministrada por S1.
Encontrar la cantidad mas peque na enviada en alg un suministro.
Encontrar los c odigos de los proyectos que no utilizan una pieza roja
suministrada por un proveedor de Londres.
Encontrar los c odigos de los proyectos que tienen como unico proveedor
a S1.
Encontrar los codigos de las piezas suministradas a todos los proyectos
de Pars.
Encontrar los c odigos de los proveedores que venden la misma pieza a
todos los proyectos.
Encontrar los codigos de los proyectos a los que S1 suministra todas las
piezas existentes.
2. Sobre las relaciones:
LISTA BODA(REF#,DESCRIPCION,PRECIO)
INVITACIONES(NOMBRE,DIRECCION,CIUDAD)
CONFIRMAN(NOMBRE,NUMERO)
RESERVA REGALO(NOMBRE,REF#,FECHA)
Realizar las siguientes consultas en

Algebra Relacional y en C alculo Relacional
Orientado a Tuplas:
Encontrar los regalos (descripci on) que no han sido reservados.
Encontrar la direccion de los invitados que conrman la asistencia de m as
de dos personas.
Encontrar el nombre y la referencia del regalo m as caro ya reservado.
3. Se tiene una base de datos con la siguiente estructura:
HOMBRES(NomH,Edad)
MUJERES(NomM,Edad)
HSimM(NomH, NomM). El hombre NomH cae simpatico a la mujer NomM.
MSimH(NomM, NomH). La mujer NomM cae simpatica al hombre NomH.
MATRIM(NomH,NomM). NomH y NomM estan casados.
Realizar las siguientes consultas en

Algebra Relacional y en C alculo Relacional
Orientado a Tuplas:
Hallar las parejas de hombres y mujeres que se caen mutuamente simpati-
cos, con edades entre 20 y 30 a nos y que no esten casados entre s.
Hallar las mujeres casadas a las que no cae simp atico su marido.
Hallar los hombres a lo que no les cae simp atica ninguna mujer.
Hallar las mujeres casadas a las que no les cae simp atico ning un hombre
casado.
4. Se tiene una BD que almacena la informacion de una empresa de transporte
de materiales de construcci on con el siguiente esquema:
CONDUCTOR(DNI,NOMBRE,DIREC,PROV)
VEHICULO(MATRICULA,CARGA MAX,FECHA COMPRA)
RUTA(RUTA#,CIUDAD SAL,CIUDAD LLEG,KM)
VIAJE(V IAJE#,DNI,MATRICULA)
PROG VIAJE(V IAJE#, RUTA#, DIA SEM, HORA SAL, HORA LLEG)
Realizar las siguientes consultas en

Algebra Relacional y en C alculo Relacional
Orientado a Tuplas:
Encontrar entre que dos ciudades se realiza el viaje m as largo.
Listar los nombres de los conductores que hayan llevado todos los camio-
nes de la empresa.
Encontrar que das de la semana se hacen viajes entre Granada y Sevilla
por la ma nana (antes de las 13h.).
Encontrar las rutas que se hacen todos los das de la semana, suponiendo
que hay viajes todos los das.
5. Se tiene una BD con el siguiente esquema:
REPRESENTANTE(DNI,NOMBRE,DIREC,PROVINCIA)
ZONA REP(DNI, COD ZONA,POBLACION,PROVINCIA)
PEDIDOS(DNI, COD ART,CANTIDAD,POBLACION)
ARTICULO(COD ART,NOMBRE,COLOR,PROV FAB)
Realizar las siguientes consultas en

Algebra Relacional y en C alculo Relacional
Orientado a Tuplas:
Listar las provincias que son visitadas por todos los representantes.
Encontrar los representantes que venden fuera de su provincia artculos
fabricados en su provincia.
Obtener las poblaciones de Granada que hayan superado los 50.000 euros
de facturacion y quien realiz o el pedido.
Mostrar las zonas que incluyen a una sola poblacion.
Encontrar el codigo del artculo vendido en mayor cantidad.
6. Se tiene una BD sobre la informacion de un congreso con un esquema formado
por las siguientes tablas:
INSCRIPCIONES(INS#,NOMBRE,PROCEDENCIA)
SESIONES(SES#,TITULO,COORD#)
ARTICULOS(ART#,TITULO)
PROGRAMA(SES#, ART#,FECHA,HORA INICIO,HORA FIN,SALA,PONENTE#)
Teniendo en cuenta que tanto los coordinadores como los ponentes han de estar
inscritos en el congreso, resolver las siguientes consultas mediante

Algebra
Relacional y mediante C alculo Relacional Orientado a Tuplas:
Mostrar los nombres de los ponentes que coordinan su propia sesi on.
Seleccionar los coordinadores que coordinan una unica sesi on.
Mostrar el ttulo de los artculos que se exponen en primer y ultimo lugar.
Fundamentos de Bases de Datos
Relacion de ejercicios de Algebra Relacional y Calculo
Relacional orientado a tuplas
PRODUCTOS(ref#,fabricante,precio)
IMPRESORAS(ref#,color,resolV,tipo)
PC(ref#,procesador,velocidad,ram,disco)
PORTATILES(ref#,procesador,velocidad,ram,disco,pantalla)
Una instancia de Productos
12345G LACIa 75.00
12345F LACIa 35.00
1300XC ACERo 1339.00
1400XC ACERo 1057.00
1403XC ACERo 1399.00
1400LC ACERo 1535.25
1403LC ACERo 1879.00
1407XE HPp 1499.00
1500XE HPp 2049.00
8004Ev IBMm 958.00
8100Ev HPp 1228.00
8077Ev COMPACq 3359.00
4300BJC BROTHERr 199.00
4650BJC CANONn 240.20
4400BJC EPSONn 689.00
5000BJC HPp 263.63
Una instancia de PC
8004Ev Pentium IV 2.53, 256MB 300GB
8100Ev Pentium IV 1.6, 256MB 410GB
8077Ev Pentium V 2.53, 1024MB 400GB
Una instancia de Portatiles
1
1300XC ATH 1.4, 256, 200GB, 14.1
1400XC ATH 1.4, 128, 200GB, 15.1
1403XC Pentium IV, 1.7, 256, 200GB, 14.1
1403LC Pentium IV, 1.7, 256, 200GB, 14.1
1403LC Pentium IV, 2.0, 512, 300GB, 14.1
1407XE Pentium Cel, 1.13, 128, 200GB, 15.1
1500XE Pentium IV-M, 1.6, 256,300GB, 15.1
Una instancia de Impresoras.
4300BJC 1200DPI, B&W, 2MB, Laser
4650BJC 2400DPI, Color, 80KB, Inkjet
4400BJC 2880DPI, Color, 256KB, Inkjet
5000BJC 4800DPI, Color, 16MB, Thermal
1. Muestra las referencias de los productos cuyos precios est an comprendidos entre 600 y
1000 euros.
2. Muestra los procesadores de PC con Discos de capacidad entre 200 y 300 GB.
3. Muestra las referencias de impresora de color que no sean de inyeccion de tinta.
4. Muestra los PC con Disco mayor de 300GB o velocidad mayor 1.4.
A elegir 2 de las preguntas anteriores.
5. Muestra los procesadores que est an en PC y en Port atiles.
6. Muestra los productos que no son ni ordenadores ni impresoras.
7. Encuentra los fabricantes que venden portatiles, pero no PC.
A elegir 2 de las preguntas anteriores.
8. Muestra el fabricante de las impresoras y sus precios.
9. Muestra el fabricante de las impresoras y sus precios siempre que los precios sean
superiores a 200 euros.
10. Muestra el precio de los portatiles con Discos de capacidad entre 200 y 300 GB.
11. Muestra las referencias de impresoras con mayor resoluci on vertical que la impresora
4650BJC.
Resuelve 4 de las siguientes consultas tanto en AR como en CR, a elegir seg un se indica.
2
1. Para realizar una comparaci on muestra las parejas de referencias de port atiles que
tienen la misma velocidad y la misma RAM. Cada pareja aparece una sola vez. Esto
es, (i,j) pero no (j,i).
2. Muestra los tama nos de disco duro que se repiten en dos o m as port atiles.
Ambas incluidas.
3. Muestra las referencias de PC m as caros.
4. Muestra las referencias de Portatiles con Pentium IV m as caros.
A elegir una de las 2.
6. Muestra los fabricantes que venden todos los impresoras de color.
7. Muestra los fabricantes que venden todos los modelos de procesador Pentium.
A elegir una de las 2.
3
Ejercicios sobre Nivel Interno
1. Describe los medios de almacenamiento fsico que hay actualmente en tu or-
denador, indicando capacidad y velocidad de transferencia de cada uno de
ellos.
2. Poned un ejemplo de almacenamiento de registros de longitud variable en el
que la reserva de espacio maximo para cada registro sea mas conveniente que
la utilizacion de una organizaci on encadenada. Poned tambien un ejemplo del
caso contrario.
3. Explicad por que la organizacion de los registros en bloques es un elemento
importante dentro del rendimiento de una base de datos.
4. Dado que los ndices agilizan el procesamiento de las consultas. Por que no
se mantiene un ndice para cada campo del chero?. Enumera tantas razones
como se te ocurran.
5. Por que es preferible utilizar un ndice no-denso a uno denso? Por que no se
utilizan ndices no densos para todas las claves de b usqueda?.
6. Construid un arbol B con el siguiente conjunto de valores de la clave:
{2, 3, 4, 7, 11, 19, 23, 29, 31}
Suponed que el arbol esta inicialmente vaco y que se van insertando los datos
por orden creciente. Construid el arbol suponiendo que el orden del arbol es:
a) dos
b) tres
c) cuatro
7. Para el arbol del ejercicio anterior mostrad los pasos involucrados en las con-
sultas siguientes:
a) Encontrar los registros con un valor de la clave de 11
b) Encontrar todos los registros con un valor de la clave entre 7 y 17
8. Por que una organizaci on basada en el acceso directo no es la mejor idea
para aquellos cheros que se consulten por rangos de valores de la clave fsica,
(entre c1 y c2)?
9. Enumera las ventajas e inconvenientes que tienen, a tu juicio, la organiza-
ci on basada en ndices y la que se basa en el acceso directo. Haz un an alisis
comparativo.
10. Supongamos que se desea dise nar una estructura de hashing dinamico para
un archivo que contiene los valores de clave:
{2, 3, 4, 7, 11, 19, 23, 29, 31}
Mostrad la organizaci on que se obtiene si la funcion de direccionamiento es
f(x)=x mod 8 y las p aginas pueden contener hasta tres registros.
11. Mostrad como cambia la estructura del ejercicio anterior como resultado de
los siguientes pasos:
a) Borrar el 11 y el 31
b) Insertar el 1, el 15, el 36, el 40, el 46, el 25.