SEGUNDA PRUEBA PARCIAL

Asignatura: ESTRUCTURA DE DATOS II Docente: Pedro Alfonso Fuentealba M. Sede: Inacap Santiago Centro Fecha: Criterios a Evaluar: Desde el al

Nombre: Rut: Cd. Asignatura: Puntaje Obtenido: Nota Final: , -

Instrucciones: Duracin: 60 Minutos Exigencia: 60%, .. puntos = 4,0 Solicita Recorreccin: SI Puntaje: .Puntos Motivo: Otras Especificaciones Desarrolle sus respuestas slo con lpiz de pasta azul o negro. Las respuestas con lpiz grafito no tendrn derecho a recorreccin.

NO

ITEM I: Encierre en un crculo la alternativa correcta ( 1 puntos cada una ).

for (i=10; i > 5; i--) Push (&p, i); El ltimo nodo que queda en la pila es: a) 6

1) Sea la estructura:
15 2 0 6 C1 1 1

b) 10
c) 9 d) 11 e) N.a. 4) Sea: void xx ( Pila *p ) { int x; if ( llena_pila (p) == 1 ) x = pop (p); else push (p,1); } El modulo xx ()

Determine como queda con: for ( i = 3; i < 12; ++i ) { x = deleted ( &c1 ); insert ( &c1, x i ); } a) b) c) d) e) 25, 32, 20, 27 18,24, 11, 17 36, 32, 20, 27 15, 20, 6, 11 N.a.

2) Una estructura Cola, tiene poltica de acceso: a) FIFO b) Aleatoria c) LIFO d) Directo e) N.a. 3) Sea: Pila p; inicia_pila (&p, 10);

a) Inserta un nodo si la pila se encuentra

llena. b) Saca un nodo si la pila no se encuentra llena. c) Inserta un nodo si la pila se encuentra vaca. d) Saca un nodo si la pila se encuentra vaca. e) N.a. 5) La funcin malloc()

a) Libera un bloque de memoria dinmica b) Crea un puntero dinmico. c) Crea una lista dinmica. d) Solicita memoria esttica. e) N.a. 6) Sea: Cola c; inicia_cola (&c, 20); Se creo una cola a) Vaca con nodos inicializados a -99. b) Llena con los nodos inicializados a 0. c) Vaca con capacidad de almacenamiento de 20 nodos. d) Vaca con nodos inicializados a -1. e) N.a. 7) Sea: void xx (Cola *c) { if (vacia_cola ( c ) != 0) Insert (c, 1); } El modulo xx() a) Inserta siempre el nodo 1.

a)

b) c) d)
e)

Solo se conservan los 10 primeros. Solo se conserva el ltimo ingresado. Se pierden los 10 primeros. Se pierden los 10 ltimos. N.a.

10) Una lista implementada con almacenamiento esttico a) Sus nodos ocupan posiciones consecutivas en la memoria. b) Su almacenamiento se puede modificar en tiempo de ejecucin. c) Sus nodos ocupan posiciones no consecutivas en la memoria. d) Operaciones de insercin/eliminacin son fciles de implementar. e) N.a. 11) Sea: void p (Cola *c) { if ( vacia_cola ( c ) == 0) { insert ( c, Deleted (c)*-1 ); } } a) b) c) d) e) Cambia de signo el primer nodo.. Cambia de signo el ltimo nodo. La Cola queda igual. Invierte el signo de todos los nodos de la cola. N.a.

b) Inserta si la Cola se encuentra llena. c) Inserta si la Cola se encuentra con un d)

e) 8) Sea: int mss (char *p) { if (*p == \0) return (1); else return (0); } La funcin a) Determina la longitud de una cadena. b) Devuelve un 0 si la cadena tiene blancos. c) Devuelve un 1 si la cadena tiene un carcter. d) Devuelve un 1 si la cadena se encuentra vaca. e) N.a. 9) Sea p una pila con nodos, entonces: inicia_pila (&p, 10); Respectos a los nodos que contena la pila: nodo. Inserta si la Cola se encuentra vaca. N.a.

12) La estructura pila tiene poltica de acceso: a) b) c) d) e) Fifo. Aleatorio Directo. Lifo N.a.

ITEM II: ( Desarrollo ) 1). Una Cola almacena notas finales de un curso. Realice modulo que obtenga el promedio de los aprobados. Haga ejemplo de llamada. (15 puntos)