1. DPCE
FORM-026. MAR09
REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA.
NÚCLEO MÉRIDA
CARRERA: SEMESTRE: PERIODO: SECCIÓN: FECHA:
Ingeniería de 5 2-2011 05-IST-D01 FEB-2012
Sistemas
EXAMEN PARCIAL PORCENTAJE: ASIGNATURA:
Nº: 4 15% Lenguaje de programación II
CÓDIGO: CALIFICACIÓN: CALIFICACIÓN EN OBSERVACIONES:
LETRAS:
DOCENTE: FIRMA: COORDINADOR : FIRMA:
Ing. Javier Rivera R
APELLIDOS DEL NOMBRES DEL ALUMNO: CI.: FIRMA:
ALUMNO:
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.
}
2. DPCE
FORM-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 * Si la instrucción (pnodo->sig == NULL) es
realizar las siguientes instrucciones verdadera, significa lo siguiente
a) pnodo->sig = cola.ultimo; cola.ultimo = pnodo a) La lista esta vacía
b) pnodo = cola.ultimo; pnodo->sig = cola.ultimo b) El nodo apuntado por pnodo no existe
c) cola.ultimo = pnodo; cola.ultimo->sig = pnodo c) El nodo apuntado por pnodo es el último
d) cola.ultimo->sig = pnodo; cola.ultimo = pnodo elemento de la lista
d) El nodo apuntado por pnodo es el primer
elemento de la lista
* ¿ Qué acción se realiza con la siguiente * Para sacar un elemento de la pila, se deben
instrucción ? realizar las siguientes instrucciones
cola.primero = cola.ultimo = NULL; a) pila.ultimo = pnodo; pnodo = pila.ultimo;
delete pnodo;
a) Colocar a los apuntadores primero y ultimo de b) pila.ultimo = pnodo->sig; pnodo = pila.ultimo;
la cola en nulo delete pnodo;
b) Inicializar los atributos de la cola c) pnodo = pila.ultimo; pila.ultimo = pnodo->sig;
c) Hacer que las variables primero y ultimo no delete pnodo;
apunten a nadie d) Ninguna de las anteriores
d) Todas las anteriores
* Para eliminar el elemento apuntado por pnodo, * Para insertar el elemento apuntado por pnodo,
se deben realizar las siguientes instrucciones se deben realizar las siguientes instrucciones
pnodoactual
pnodoactual pnodo
a) pnodo->sig = pnodoactual->sig pnodo
b) pnodoactual->sig = pnodo->sig
c) delete pnodo->sig a) pnodoactual->sig = pnodo;
d) pnodoactual = pnodo->sig 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;