DPCEFORM-026. MAR09

REPÚBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA.

NÚCLEO MÉRIDA

CARRERA:Ingeniería de

Sistemas

SEMESTRE:5

PERIODO:2-2011

SECCIÓN:05-IST-D01

FECHA:FEB-2012

EXAMEN PARCIALNº: 4

PORCENTAJE:15%

ASIGNATURA:Lenguaje de programación II

CÓDIGO: CALIFICACIÓN: CALIFICACIÓN ENLETRAS:

OBSERVACIONES:

DOCENTE:

Ing. Javier Rivera R

FIRMA: COORDINADOR : FIRMA:

APELLIDOS DEL ALUMNO:

NOMBRES DEL ALUMNO: CI.: FIRMA:

Prueba Escrita 15% IV CORTE

Instrucciones Lea detenidamente cada pregunta y conteste de manera clara y precisa lo que se pide.

1.- Implementar una función para eliminar los elementos desde una posición N hasta la posición M de una lista enlazada (No usar función eliminar_lista(lista,pos)) (4 ptos)

2.- Implementar una función que permita calcular la suma de los elementos de una lista enlazada de números enteros (4 ptos)

3.- Indique que actividad hace la siguiente función y describa que acción se realizar en los puntos señalados (3 ptos)

void desconocida(tlista &lista1, tlista &lista2){

if (lista2.primero == NULL) // 1. return;

if (lista1.primero == NULL) // 2. lista1.primero = lista2.primero;else

{ tnodo *pnodo = lista1.primero; // 3. while (pnodo->sig != NULL) //

pnodo = pnodo->sig; //

pnodo->sig = lista2.primero; // 4.}lista2.primero = NULL; // 5.

}

DPCEFORM-026. MAR09

4.- Indique que actividad hace la siguiente función y describa que acción se realiza en los puntos señalados (3 ptos)

int desconocido (tlista &lista) {

if (lista.primero == NULL) return -1;

tnodo *pnodo = lista.primero;

int aux = pnodo->valor; // 1.while (pnodo->sig != NULL) // 2.{ pnodo = pnodo->sig; if (aux < pnodo->valor) // 3.

aux = pnodo->valor; //}return aux; // 4.

}

5.- Seleccione las respuestas correctas (6 ptos)

* Para insertar un elemento en una cola, se deben realizar las siguientes instrucciones

a) pnodo->sig = cola.ultimo; cola.ultimo = pnodob) pnodo = cola.ultimo; pnodo->sig = cola.ultimoc) cola.ultimo = pnodo; cola.ultimo->sig = pnodod) cola.ultimo->sig = pnodo; cola.ultimo = pnodo

* Si la instrucción (pnodo->sig == NULL) es verdadera, significa lo siguiente

a) La lista esta vacíab) El nodo apuntado por pnodo no existe c) El nodo apuntado por pnodo es el último elemento de la listad) El nodo apuntado por pnodo es el primer elemento de la lista

* ¿ Qué acción se realiza con la siguiente instrucción ?

cola.primero = cola.ultimo = NULL;

a) Colocar a los apuntadores primero y ultimo de la cola en nulob) Inicializar los atributos de la colac) Hacer que las variables primero y ultimo no apunten a nadied) Todas las anteriores

* Para sacar un elemento de la pila, se deben realizar las siguientes instrucciones

a) pila.ultimo = pnodo; pnodo = pila.ultimo; delete pnodo;b) pila.ultimo = pnodo->sig; pnodo = pila.ultimo; delete pnodo;c) pnodo = pila.ultimo; pila.ultimo = pnodo->sig; delete pnodo;d) Ninguna de las anteriores

* Para eliminar el elemento apuntado por pnodo, se deben realizar las siguientes instrucciones

a) pnodo->sig = pnodoactual->sigb) pnodoactual->sig = pnodo->sigc) delete pnodo->sigd) pnodoactual = pnodo->sig

* Para insertar el elemento apuntado por pnodo, se deben realizar las siguientes instrucciones

a) pnodoactual->sig = pnodo; pnodo->sig = pnodoactual->sig;b) pnodo->sig = pnodoactual->sig; pnodo = pnodoactual;c) pnodo->sig = pnodoactual->sig; pnodoactual->sig = pnodo; d) pnodo = pnodoactual->sig; pnodoactual->sig = pnodo->sig;

pnodo

pnodoactualpnodopnodoactual