Os paso el exámen del modulo Programación de Lenguajes Estructurados, de 3º Evaluación:
- Código: Seleccionar todo
1. (3’5 puntos) Desarrollar las siguientes funciones para un Arbol binario balanceado
a. Una función en lenguaje C que cree un arbol vacio, según la siguiente cabecera:
void creavacio(struct nodo **A);
b. Una función en lenguaje C que devuelva un valor booleano indicando si un arbol está vacio, según la siguiente cabecera:
Int esVacio(struct nodo *A);
c. Una función en lenguaje C que inserte un cliente en un arbol
void insertar(struct nodo **A, struct info dato);
d. Una función en lenguaje C que devuelva el num de clientes que contiene el arbol
Int numElementos(struct nodo *A);
e. Una función en lenguaje C que muestre por pantalla toda la información contenida en el arbol mediante un recorrido inorden.
Void inorden(struct nodo *A);
- Código: Seleccionar todo
1. ADA (2’5 puntos) Escribe un programa que solicite al usuario una matriz de enteros de haga que cada elemento quede desplazado una posición a la izquierda en dicha matriz y saque el resultado por pantalla.
por ejemplo:
8 7 6
2 9 7
3 5 5
3 7 8
Se hará que la matriz en memoria pase a tener los valores según lo especificado:
7 6 2
9 7 3
5 5 3
7 8 8
Y se sacará el resultado por pantalla.
f. Mostrar el contenido de matrizrot.ads: especificación de los funciones...
g. Mostrar el contenido de matrizrot.adb: paquete generico matrizrot.adb
h. Contenido miprograma.adb: programa principal que use el paquete.
- Código: Seleccionar todo
2. (4 puntos) JAVA El problema de las n reinas. Se trata de situar n reinas del ajedrez (siendo n un número entero positivo mayor que tres) en un tablero nxn (el normal es 8x8) de modo que no se amenacen entre sí. Una reina amenaza a otra cuando está en su misma fila, columna o diagonal.
Desarrollar las clases necesarias.
Puedes suponer la existencia de una clase Cola con los siguientes métodos (no se pide implementarlas):
public cola();
public bolean espacia();
public tipo sacar();
public void meter(tipo T);
public void copiar(cola c);








