El documento presenta tres pruebas prácticas de Estructura de Datos I. La primera prueba pide implementar un método que reciba datos de estudiantes y notas en una pila y devuelva la cédula del estudiante con más asignaturas reprobadas. La segunda prueba pide implementar un método que reciba el código de una materia y devuelva un reporte sobre las calificaciones de los estudiantes. La tercera prueba pide implementar un método que indique los 5 productos más caros en una lista lineal.

1. PRUEBA DE ESTRUCTURA DE DATOS I
Nombre: ……………………………………………………………….
Fecha: 11-Nov-2013
Escribir un método en la clase Formulario que reciba como parámetros: un arreglo de String con
las cédulas de los estudiantes, y una pila con la información de las Notas de los estudiantes. El
método debe retornar la cédula del estudiante que reprueba más asignaturas.
1002587894
A
1752694321
0745547142
0427896356
...
1107985463
Cédula
codMateria
nota1
nota2
notaSup
0427896356
1002587894
1752694321
0745547142
1107985463
1002587894
1752694321
0745547142
1107985463
1002587894
1752694321
0745547142
0427896356
1002587894
1752694321
0745547142
Pil
E
P3
E
ED
ED
ED1
ED
E
ED1
ED
ED1
P3
ED1
E
P3
ED1
7
8
9
5
7
5
4
8
7
7
6
6
7
6
5
6
8
5
8
7
8
7
8
9
6
3
7
9
8
9
7
3
0
7
0
10
0
6
10
0
9
0
8
0
0
0
9
0
Con los Datos dados como ejemplo el método debe retornar :
El estudiante que reprueba más asignaturas es: 1002587894 con 3 asignaturas
Éxitos.

2. PRUEBA PRÁCTICA DE ESTRUCTURA DE DATOS I
Nombre: ……………………………………………………………….
Fecha: 19-Nov-2013
Implementar un método que reciba como parámetro el código de una materia y retorne un string
que contenga la siguiente información:
CALIFICACIÓN
MALA
BUENA
MUY BUENA
RANGO
0 – 4,99
5 – 7,99
8 – 10
No. Estudiantes
2
1
3
El reporte anterior resultaría si el código de materia recibido fuera ED1. El análisis para saber en
qué rango está, es el promedio de sus notas, se puede apreciar en los datos de la pila siguiente.
Cédula
codMateria
nota1
nota2
notaSup
promedio
0427896356
0745547142
1002587894
2001205468
0427896356
1752694321
1002587894
1752694321
0745547142
…
Pil
ED1
E
ED1
ED1
P3
ED1
ED1
ED
ED1
…
4
8
8
10
4
9
7
6
9
…
3
9
5
9
3
8
2
7
10
…
0
0
7
0
0
0
0
8
0
…
3,5
8,5
6,66
9,5
3,5
8,5
4,5
7
9,5
…
Éxitos.

3. PRUEBA DE ESTRUCTURA DE DATOS I
NOMBRE: ……………………………………………………………………….
FECHA: 14-ENE-2014
ESCRIBIR UN MÉTODO DENTRO DE LA CLASE LISTA LINEAL, QUE INDIQUE LOS 5 PRODUCTOS
MÁS CAROS.
Código
REFLG15P
REFDUR15P
REFDUR12P
EQSONYS40
LEDSONY32
LEDSONY40
LEDSONY50
LEDSAMS32
LEDSAMS40
LICOST3V
…
Éxitos.
Nombre
Refrigeradora LG
de 15 pies
Refrigeradora
Durex de 15 pies
Refrigeradora
Durex de 12 pies
Equipo Sony S40
Led Sony 32”
Led Sony 40”
Led Sony 50”
Led Sony 32”
Led Sony 40”
Licuadora Oster 3
Velocidades
…
Cantidad
5
Precio
600
Mínimo
2
5
750
2
10
500
4
5
10
15
8
15
20
8
790
550
850
1600
500
800
90
2
3
5
2
5
6
3
…
…
…

4. PRUEBA PRÁCTICA DE ESTRUCTURA DE DATOS I
NOMBRE: ……………………………………………………………………….
FECHA: 14-ENE-2014
Implementar un método dentro de la clase ListalinealDoble que reciba como parámetro el código
de un producto y que retorne un mensaje indicando en qué lado (izquierdo o derecho del nodo
que contiene ese código recibido como parámetro) existen más nodos.
Éxitos.

5. EXAMEN SUPLETORIO DE ESTRUCTURA DE DATOS I
Nombre: ……………………………………………………………….
Fecha: 10-Feb-2014
Indicaciones: las 4 primeras preguntas valen 1 punto c/u, y las dos últimas 3 puntos c/u.
1. En la siguiente Lista Lineal, la instrucción para eliminar el nodo que se indica es:
p
……………………………………………………………………………………………………………………
2. Las instrucciones para retornar el último nodo de una lista lineal doblemente enlazada que
no está vacía son:
a) Nodo aux=this.getInicio(); while(aux!=null) aux=aux.getSig();return aux;
b) Nodo aux=this.getInicio(); while(aux.getSig()!=null) aux.setSig(aux.getSig());return aux;
c) Nodo aux=this.getInicio(); while(aux.setSig()!=null) aux=aux.setSig();return aux;
d) Nodo aux=this.getInicio(); while(aux.getSig()!=null) aux=aux.getSig();return aux;
3. La inserción de elementos en un(a)_______se realiza en un extremo y la extracción desde el
otro extremo
a) Pila
b) Cola
c) Lista
d) Arreglo
4. En una ventanilla de una institución pública se desea atender a las personas de acuerdo al
orden de hora de llegada, en este caso debemos implementar una estructura de datos _____
a) Pila
b) Cola
c) Lista
d) Arreglo
5. Implementar un método dentro de la clase ListaCircular que retorne el nombre del producto
más caro.
6. Implementar el método Buscar dentro de la clase Cola que reciba como parámetro el código
de un producto y que retorne el precio de ese producto.