Estructura de Datos 2012 Recuperacin Primer Parcial: 21-11-2012

Apellido y Nombre:

RESUELTO

Nro.de Documento:

Recursante (si /no):

Instrucciones (IMPORTANTE LEER!!!)

Lea atentamente las consignas, SOLAMENTE UNA DE LAS OPCIONES ES VALIDA. Tenga en cuenta que si no contesta
obtiene cero (0) puntos, contestar correctamente cada consigna obtiene tres (3) puntos por consigna, y contestar
incorrectamente obtiene menos uno (-1) puntos. MARQUE LA OPCION QUE CORRESPONDA
En la ltima hoja se encuentran los diagramas de clases y listados de cdigo requeridos.

Consignas
Que hace el cdigo del Listado N 5

Modifica el tamao del arreglo de alumnos

Obtiene una copia del arreglo de alumnos

ESTA ES LA RESPUESTA, NO MODIFICA LA REFERENCIA AL ARREGLO ORIGINAL

Reorganiza la memoria del arreglo de alumnos

Que hace el cdigo del Listado N 1

Calcula el resultado de una expresin infija de nmeros de un nico dgito

Calcula el resultado de una expresin posfija de nmeros de un nico dgito
ESTA ES LA RESPUESTA, ESTA EN LA PRACTICA

Calcula el resultado de una expresin prefija de nmeros de un nico dgito

Que hace el cdigo del Listado N 2

Saca un elemento de una cola que prioriza la memoria

A veces provoca una excepcin
ESTA ES LA RESPUESTA, PROVOCA LA EXCEPCIN CUANDO LA COLA ESTA LLENA

Saca un elemento de una cola que prioriza velocidad

Cuantos errores presenta el cdigo del Listado N 3

Cero
ESTA ES LA RESPUESTA

uno
dos
Qu se supone que hace el siguiente mtodo
public void Sort(string[] data, int size)
Ordena unos cuantos elementos del arreglo de cadenas
ESTA ES LA RESPUESTA, POR ESO NECESTA EL SEGUNDO PARAMETRO
Devuelve un arreglo de cadenas ordenado
Ordena los elementos del arreglo de cadenas

Los lenguajes orientados a objetos utilizan una zona de memoria llamada heap o montn que sirve para

Almacenar la definicin de los objetos del programa

Almacenar los objetos que se crean en el programa
ESTA ES LA RESPUESTA, SE TRATA DEL MODELO DE ADMINISTRACIN DE MEMORIA

Almacenar el cdigo del programa

El cdigo del Listado N 4 entrega una cadena con la representacin en otra base de un nmero dado como parmetro; que
falta para que funcione correctamente

work.Push(number % base);
work.Push(number % base);

number /= base;
ESTA ES LA RESPUESTA
number /= base;
work.Push(number % base);

Considerando el Diagrama de Clase N 1, cul de las siguientes implementaciones de constructor tiene un error de lgica

public Person(string firstName, string secondName)

{
this.firstName = secondName;
this.secondName = firstName;
}
ESTA ES LA RESPUESTA, CAMBIA LA ASIGNACIN DE VARIABLES
Hoja 1

 public Person()

: base()
{ }
public Person(string firstName)
{
this.firstName = firstName;
this.secondName = ;
}

Estructura de Datos 2012 Recuperacin Primer Parcial: 21-11-2012

Diagramas de clase y listados de cdigo
Listado N 1
Listado N 2
public int XXX(string exp)
public void XXqueue(ELEMENT item)
{
{
Stack<int> ops = new Stack<int>();
if (this.IsEmpty)
foreach (char c in exp)
{
{
throw new Exception("Error!!");
if (isNumber(c)) {
}
ops.Push(Int32.Parse(c.ToString()));
this.data[this.tail] = item;
}
this.tail = this.Next(this.tail);
Else {
}
ops.Push(calculate(ops.Pop(), ops.Pop(), c));
}
}
Listado N 3
return ops.Pop();
public ELEMENT XXqueue()
}
{
private int calculate(int num1, int num2, char op)
if (IsEmpty)
{
{
switch (op) {
throw new Exception("Error ...");
case '+': return num1 + num2;
}
case '-': return num1 - num2;
ELEMENT obj = data[head];
case '*': return num1 * num2;
data[head] = default(ELEMENT);
case '/': return num1 / num2;
head = Next(head);
}
--count;
return 0;
return obj;
}
}

Listado N 4
public string ToBase(int number, int base)
{
Stack<int> work = new Stack<int>();
while (number > 0)
{
???? // aqu falta algo
}
string result = "";
while (work.Count > 0)
{
result += work.Pop().ToString();
}
return result;
}

Listado N 5
// ... algn cdigo
Libro[] datos = new Libro[50];
// ... algn cdigo
Libro[] w = new Libro[datos.Length];
for (int k = 0; k < datos.Length; ++k)
{
w[k] = datos[k];
}
// ... algn cdigo

Diagrama de Clase N 1

Diagrama de Clase N 2

Hoja 2