PROCEDIMIENTOS SELECTIVOS PARA INGRESO Y ACCESO A LOS CUERPOS DE PROFESORES DE

ENSEÑANZA SECUNDARIA. INFORMÁTICA. RESOLUCIÓN DE 10 DE FEBRERO DE 2006. (B.O.C.M. DEL 21/2/2006)

NOMBRE: ________________________________________________________________

D.N.I.: ___________________

FIRMA: ______________________

PRUEBA PRÁCTICA 23 de Junio de 2006

1. Se tiene en C un árbol binario de búsqueda, que contiene números enteros,

implementado mediante el tipo puntero, con la siguiente definición de nodo:

typedef struct nodo

{
int n;
struct nodo * psd, * psi;
} Tnodo;

Siendo n el valor numérico entero que almacena cada uno de los nodos, psd el puntero
al subárbol derecho del nodo y psi el puntero al subárbol izquierdo del nodo.

Se pide escribir una función no recursiva en lenguaje C que, recogiendo como

argumento un puntero al nodo raíz de dicho árbol, recorra y muestre los números que
están almacenados en dichos nodos realizando un recorrido en inorden.

2. Escribir los siguientes programas en lenguaje C suponiendo que se van a desarrollar

para un entorno con sistema operativo UNIX:

a. Programa que bloquea para escritura un fichero cuyo nombre se recibe por la
línea de órdenes. Para calcular la longitud del fichero se utilizará la función fstat().

b. Programa que utilice la función signal() y la señal SIGALRM para montar una
función que visualice en pantalla el número de la señal recibida (número de
SIGALRM) en el mismo proceso, y el mensaje “SIGALRM RECIBIDA”, 21
segundos después de recibir la señal SIGALRM.

3. El herbolario “Planta” vende actualmente 2 tipos de productos: compuestos medicinales

y preparados especiales. Los compuestos medicinales están formados por varias
hierbas medicinales (con nombre común y nombre científico), para que no se disparen
los costes a cada compuesto se le fija un nº máximo de hierbas que puede contener.
Cada una de estas hierbas tienen varias propiedades; la ley les obliga a poner una
fecha de caducidad a cada compuesto. Los clientes pueden también solicitar al
herbolario preparados especiales, con una composición determinada, que es
especificada por ellos mismos.

Tanto los compuestos como los preparados especiales se conocen por un número
único, se almacena un precio de coste y uno de venta y son elaborados por un único
médico naturalista. De los compuestos se quiere almacenar además una descripción.

Página 1 de 4
PROCEDIMIENTOS SELECTIVOS PARA INGRESO Y ACCESO A LOS CUERPOS DE PROFESORES DE
ENSEÑANZA SECUNDARIA. INFORMÁTICA. RESOLUCIÓN DE 10 DE FEBRERO DE 2006. (B.O.C.M. DEL 21/2/2006)

El sistema debe almacenar información sobre los clientes (nif, dirección, teléfono, e-
mail), los compuestos medicinales incluidos en el catálogo del herbolario, los preparados
especiales y los médicos naturalistas(nif, nombre) asociados al herbolario que
proporcionan dichos compuestos y que se encargan de la elaboración de los preparados
especiales.

El proceso de los compuestos medicinales en el sistema es el siguiente: al final de cada

jornada, se revisan los niveles actuales de stock de todos los compuestos y, para todos
aquellos que están por debajo de su nivel mínimo de stock, se envían pedidos de una
determinada cantidad a los médicos naturalistas correspondientes (por fax o por correo
o por e-mail).

El sistema quiere registrar los pedidos pues próximamente se va a automatizar el

proceso de recepción y seguimiento de estos pedidos de compuestos a naturalistas.
Cada pedido se conoce por un número único.

Un cliente puede solicitar una determinada cantidad de un preparado especial indicando

el porcentaje de cada hierba que debe incluir dicho preparado. Cada preparado se
asigna a un médico naturalista y queda pendiente de entrega en un plazo máximo que
depende de la urgencia con la que se necesite dicho preparado. Cuando el naturalista
entrega el preparado en el herbolario, indica el precio de coste y se anota la fecha de
entrega.

Se pide:

a. Modelo entidad-relación y diseño lógico relacional normalizado, especificando

restricciones de integridad. Describir aquellas consideraciones de diseño que no
resulten obvias y que pueden conducir a una mala interpretación del DER.

b. Elaborar las siguientes sentencias SQL:

1. Obtener para cada naturalista los números de pedido de más de 3

compuestos que se han hecho con fecha posterior a 1/02/06. Incluir en el
resultado el nombre del naturalista.

2. Encontrar los compuestos en los cuales todas sus hierbas tienen la

propiedad “sedante”.

3. ¿Cómo podemos controlar la siguiente restricción de integridad “El

número de hierbas en un compuesto no puede superar el valor
máximo registrado” dentro de nuestro modelo?

Página 2 de 4
 PROCEDIMIENTOS SELECTIVOS PARA INGRESO Y ACCESO A LOS CUERPOS DE PROFESORES DE
ENSEÑANZA SECUNDARIA. INFORMÁTICA. RESOLUCIÓN DE 10 DE FEBRERO DE 2006. (B.O.C.M. DEL 21/2/2006)

4. Conteste a los siguientes apartados relacionados con el esquema de red que encontrará a
continuación:
192.168.25.81 192.168.25.80

A B

192.168.25.64

192.168.25.94

R1

192.168.25.158
192.168.25.177 192.168.25.176 192.168.25.144

C D E

192.168.25.160 192.168.25.128

192.168.25.190 192.168.25.157

R3 R2 INTE RNE T
87.215.61.75
192.168.25.222
192.168.25.125 192.168.25.126

192.168.25.96

F G H

192.168.25.114 192.168.25.113 192.168.25.112

192.168.25.192

I J K

192.168.25.210 192.168.25.209 192.168.25.208

a. Indique cual ha sido el plan de direccionamiento elegido especificando:

• El número de bits que se dedican para dar direcciones a las subredes y

cuantos para dar direcciones a los hosts.

• La máscara de subred.

b. Si el equipo G manda un mensaje de petición ARP ¿Qué equipos lo recibirán?

¿Porqué razones el equipo G mandaría una petición ARP?

Página 3 de 4
PROCEDIMIENTOS SELECTIVOS PARA INGRESO Y ACCESO A LOS CUERPOS DE PROFESORES DE
ENSEÑANZA SECUNDARIA. INFORMÁTICA. RESOLUCIÓN DE 10 DE FEBRERO DE 2006. (B.O.C.M. DEL 21/2/2006)

c. El equipo E es un servidor Web. ¿Qué acciones se deben realizar para que sea
accesible desde Internet?

d. Explique las causas de las siguientes salidas producidas por el comando ping,
ejecutadas desde el equipo B cuyo sistema operativo es Windows XP:

C:\ping 192.168.25.81 –n 1
Haciendo ping a 192.168.25.81 con 32 bytes de datos:
Tiempo de espera agotado para esta solicitud.
…

C:\ping 192.168.25.144 –n 1
Haciendo ping a 192.168.25.144 con 32 bytes de datos:
Tiempo de espera agotado para esta solicitud.
…

¿Qué protocolo se ha encargado de proporcionarnos estos mensajes?

e. Construya la tabla de encaminamiento del router R2. ¿Qué comando se debe usar
en el equipo C, cuyo sistema operativo es Windows XP, para obtener su tabla de
encaminamiento?

Puntuación estimada:1º 2 ptos. – 2º 3ptos. – 3º 3 ptos. – 4º 2 ptos.

Página 4 de 4