324 - MR

Versin 1
Semana 02

2da.Prueba Parcial 1/3

Lapso 2014-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA INGENIERA
MODELO DE RESPUESTA
ASIGNATURA: Computacin II
MOMENTO: Segunda Prueba Parcial
FECHA DE APLICACIN: 10-01-2015

CDIGO:
VERSIN:

324
1

MOD. I, UND. 3, OBJ. 3

CRITERIO DE DOMINIO 1/1
1.- Respuestas
a) La estructura ms adecuada a aplicar es la estructura de colas
simplemente enlazadas.
b) Las operaciones bsicas a realizar con una cola son:
1- Crear la cola
2- Llenar la cola
3- Vaciar la cola
c)
const
maxcola= 20;
type
tipoindice=0..maxcola;
cola=array[tipoindice] of integer;
var
Numero:cola;
opcion,frente,final: integer;
Exito:Boolean;
procedure llenar(var Rnumero:cola;var
Rfrente,Rfinal:integer;Rexito:Boolean);
var
Elemento,siguiente:Integer;
{Exito:Boolean;}
Seguir:Char;
begin
Repeat
Write('Introduzca el elemento: ');
Readln(Elemento);
insertar_Elemento(Rnumero,elemento,frente,final,Exito);
Write('Desea Seguir? [S/N] : ');
pdfMachine
Is a pdf writer that produces quality PDF files with ease!
Especialista:
Nelly Escorcha
Ingeniera de Sistemas
Evaluadora: Sandra Snchez
Produce quality PDF files in seconds and preserve the integrity of your original documents. Compatible across
nearly all Windows platforms, if you can print from a windows application you can use pdfMachine.
Get yours now!

324 - MR

Versin 1
Semana 02

2da.Prueba Parcial 2/3

Lapso 2014-2

Readln(Seguir);
Until (seguir in ['N','n']) or not Exito;
if not Exito
then begin
Writeln('La Cola est llena, el ltimo elemento no fue introducido');
readkey;
end
Else
End;

Criterio de correccin: Se logra el objetivo si se realiza lo solicitado

en las tres secciones. Con respecto a la seccin a) deber describir
el TAD apropiado, b) Nombrar las operaciones bsicas asociadas al
TAD. Y c) realizar el procedimiento en Pascal como se presenta en
este modelo.
MOD. II, UND. 4, OBJ. 4
CRITERIO DE DOMINIO 1/1
2. Respuestas
a) La ventaja en este caso sera: la rapidez, ya que se tienen 7
elementos, lo que en una lista supondra que si se busca un dato
que casualmente estuviera al final, se haran 7 comparaciones; en
este rbol, se tiene 4 alturas, eso significa que se realizarn 4
comparaciones como mximo.
b) type
TipoDato = integer;
Puntero = ^TipoBase; { El puntero al tipo base }
TipoBase = record
{ El tipo base en s: }
dato: TipoDato;
{ - un dato }
hijoIzq: Puntero;
{ - puntero a su hijo izquierdo }
hijoDer: Puntero;
{ - puntero a su hijo derecho }
end;
procedure Escribir(punt: puntero);
begin
if punt <> nil then
{ Si no hemos llegado a una hoja }
begin
Escribir(punt^.hijoIzq); { Mira la izqda recursivamente }
write(punt^.dato, ' '); { Escribe el dato del nodo }
Escribir(punt^.hijoDer); { Y luego mira por la derecha }
pdfMachine
Is a pdf writer that produces quality PDF files with ease!
Especialista:
Nelly Escorcha
Ingeniera de Sistemas
Evaluadora: Sandra Snchez
Produce quality PDF files in seconds and preserve the integrity of your original documents. Compatible across
nearly all Windows platforms, if you can print from a windows application you can use pdfMachine.
Get yours now!

324 - MR

Versin 1
Semana 02

2da.Prueba Parcial 3/3

Lapso 2014-2

end;
end;
procedure Insertar(var punt: puntero; valor: TipoDato);
begin
if punt = nil then
{ Si hemos llegado a una hoja }
begin
new(punt);
{ Reservamos memoria }
punt^.dato := valor;
{ Guardamos el dato }
punt^.hijoIzq := nil; { No tiene hijo izquierdo }
punt^.hijoDer := nil; { Ni derecho }
end
else
{ Si no es hoja }
if punt^.dato > valor
{ Y encuentra un dato mayor }
then
Insertar(punt^.hijoIzq, valor) { Mira por la izquierda }
else
{ En caso contrario (menor) }
Insertar(punt^.hijoDer, valor) { Mira por la derecha }
end;
var
arbol1: Puntero;
seguir:char;
begin
arbol1 := nil;
Insertar(arbol1, 5);
Insertar(arbol1, 3);
Insertar(arbol1, 7);
Insertar(arbol1, 2);
Insertar(arbol1, 4);
Insertar(arbol1, 8);
Insertar(arbol1, 9);
Escribir(arbol1);
Writeln('Desea Seguir? [S/N] : ');
Readln(Seguir);
end.

Criterio de correccin: Se logra el objetivo si se realiza lo solicitado

en las dos secciones. Con respecto a la seccin a) deber describir
la ventaja respecto al nmero de elementos presentados. b) Realizar
los procedimientos de creacin del rbol binario en forma ordenada.
FIN DEL MODELO
pdfMachine
Is a pdf writer that produces quality PDF files with ease!
Especialista:
Nelly Escorcha
Ingeniera de Sistemas
Evaluadora: Sandra Snchez
Produce quality PDF files in seconds and preserve the integrity of your original documents. Compatible across
nearly all Windows platforms, if you can print from a windows application you can use pdfMachine.
Get yours now!