Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

EJERCICIO DE PROGRAMACIÓN (PARTE PRÁCTICA DEL EXAMEN)

ENUNCIADO

Realizar el tipo abstracto de datos PrecioOro para guardar el precio de la onza de oro en 5 monedas diferentes (Dólar, Euro, Yen, Libra, Yuan). La operación NuevoPrecio guarda el nuevo precio en una determinada moneda. La operación CambioOro entre dos monedas devuelve los cambios unitarios de cada moneda en función de la otra tomando como base el precio del oro. La operación ListarPrecios escribe en pantalla la tabla de precios de la onza de oro en cada moneda.



RESPUESTA

La solución está disponible en el archivo adjunto a este post (archivo Problema_examen_Feb10A_resuelto.pdf, pulsar sobre el nombre o icono para descargarlo estando logeado). En la solución tenemos varias partes:


Archivo precio_oro.h: código del .h, el módulo de especificación o interfaz que define qué se hace.

Archivo precio_oro.cpp: código del .cpp, el módulo de implementación que define cómo se hace.

Archivos para comprobación: código de lo que serían archivos que contienen código que no es necesario escribir en el examen, pero que son necesarios para poder ejecutar el programa. Cuando estemos estudiando o trabajando con nuestro ordenador es adecuado que después de escribir el código del .h y del .cpp escribamos el código necesario para poder ejecutar y comprobar que lo que hayamos preparado está bien. Los archivos para comprobación son en este caso solo uno: programa_principal_programa_monedas_oro.cpp. Con este archivo podemos hacer la ejecución en nuestro ordenador para comprobar que esté todo ok.

PREGUNTA: En C/C++ respecto a los punteros podemos decir:

a) No se pueden utilizar
b) Son elementos de programación de muy alto nivel
c) No están tipados
d) Su valor no es representable como un número o texto






RESPUESTA: la opción correcta es la d. Si analizamos las alternativas, la a) es falsa ya que sí se pueden utilizar. La b) es falsa, ya que son elementos de programación de bajo nivel. Nos quedan dos opciones.

La definición de puntero (referencia) es la siguiente: "variable simple específica que apunta a una variable dinámica. Su contenido es una referencia no representable como número o texto". Con esto queda claro que la opción correcta es la d) y que para poder responder esta pregunta necesitamos haberla memorizado porque si no lo hemos hecho... difícil de responder. De la opción c) diríamos que los punteros sí están tipados: su tipo es "puntero".

PREGUNTA: En C/C++ el operador %…

a) Puede dar error para valores de tipo cardinal

b) Nunca da error para valores de tipo int

c) Nunca da error para valores de tipo float

d) Está definido para cualquier tipo de datos





RESPUESTA: la opción correcta es la b). El operador % es el operador módulo o mod, que devuelve el resto de una división sólo permitiéndose el uso de enteros. Si analizamos respuesta a respuesta tenemos lo siguiente: números cardinales son 1, 2, 3, 4 ... por tanto no dan error. Los tipo float (opción c) no son enteros y no se pueden usar con el operador %. Respecto a la opción d) es falsa por lo que hemos expuesto anteriormente.

PREGUNTA: Dada la expresión:   op1 || op2 podemos afirmar que:


a) op2 se evaluará siempre
b) op2 no se evaluará nunca
c) op2 se evaluará a veces
d) El operador no es válido en java



RESPUESTA: la opción correcta es la c). op2 se evaluará en algunos casos, pero no en todos. Con este operador se obtiene true si op1 o op2 son verdaderos; si op1 es verdadero no se evalúa op2 y se devuelve verdadero. Si op1 es falso se evalúa op2 y se devuelve el valor de verdad de op2. Esta forma de operación se denomina evaluación en cortocircuito o evaluación perezosa. No se evalúa op2 excepto cuando resulta necesario. Tener en cuenta que op1 y op2 pueden representar llamadas a funciones complejas o procesos complejos, por tanto no procesar algo que no es necesario supone ganar en eficiencia.

PREGUNTA: ¿Los elementos de un array tienen algún contenido si solamente hemos declarado y creado el array con una instrucción new, o se generará un error en tiempo de ejecución si tratamos de usar algún elemento sin haberlo inicializado con un contenido?



RESPUESTA: Los elementos de un array se inicializan al valor por defecto del tipo correspondiente (cero para valores numéricos, el carácter nulo para char, false para boolean, null para Strings y para referencias). Por tanto, un array tiene contenido certero desde el momento en que es creado con la instrucción new.

PREGUNTA: En C/C++ un tipo static se declara sólo en el módulo:

a) De implementación

b) De definición

c) Principal del programa

d) Principal y en el de definición







RESPUESTA: La correcta es la opción a). Llamamos módulos no principales a los módulos de un programa que no contienen la función main() y no permiten generar un ejecutable por sí solos. Su código está destinado a ser usado por el programa principal o por otros módulos. Un módulo no principal consta de dos sub-módulos o ficheros: el .h, interfaz o "parte pública" y el .cpp, implementación o parte "privada". Si son necesarias variables privadas (locales) en el sub-módulo de implementación se declararán usando la palabra clave static, por ejemplo static int miNumero = 33;

Para acordarse de esto, memoria y haber hecho unos cuantos ejercicios porque si no difícil acordarse de algo así. 

PREGUNTA:   ¿Cuál de las siguientes afirmaciones es falsa?:

a) Con los módulos se definen tipos abstractos.

b) Todo dato encapsulado es de tipo abstracto.

c) Todo tipo static es de tipo abstracto.

d) Todo tipo abstracto es dato encapsulado.






RESPUESTA: La respuesta correcta es d). Ojo al error más habitual que podemos cometer con una pregunta de este tipo: no darnos cuenta de que preguntan por la falsa en vez de por la verdadera (que es lo habitual). Si preguntan cuál es falsa se supone que quiere decir que hay tres verdaderas y hay que responder la falsa. En consecuencia: a), b) y d) son verdaderas (o se supone, porque esta pregunta es un poco confusa).

Nota: en algunas ocasiones hay erratas en los enunciados de los exámenes, es decir, preguntas mal formuladas. En ese caso, la pregunta puede ser invalidada una vez hecho el examen cuando se descubre la errata. De cualquier manera recomendación: no te centres en tratar de determinar si hay una errata o no (perder el tiempo), céntrate en estudiar y tratar de responder lo mejor posible. 

EJERCICIO DE PROGRAMACIÓN (PARTE PRÁCTICA DEL EXAMEN)


ENUNCIADO: Una heladería ofrece cucuruchos con bolas de 25 gramos de tres sabores distintos a escoger entre chocolate, vainilla, fresa, limón, pistacho y menta. Construya un Tipo Abstracto de Datos (TAD) en C+- que almacene la cantidad de helado disponible de cada sabor e implemente las siguientes operaciones:

-IncrementarHelado: añade una cantidad de helado de un determinado sabor.

-EsPosibleCucurucho: recibe como entrada 3 sabores e indica si hay helado suficiente para confeccionar el cucurucho.

-CucuruchosDisponibles: imprime en pantalla qué tipos de cucuruchos pueden confeccionarse con los helados disponibles.





RESPUESTA: La solución está disponible en el archivo adjunto a este post (archivo problema_examen_sep10_resuelto.pdf, pulsar sobre el nombre o icono para descargarlo estando logeado). En la solución tenemos varias partes:


Archivo helado.h: código del .h, el módulo de especificación o interfaz que define qué se hace.

Archivo helado.cpp: código del .cpp, el módulo de implementación que define cómo se hace.

Archivos para comprobación: código de lo que serían archivos que contienen código que no es necesario escribir en el examen, pero que son necesarios para poder ejecutar el programa. Cuando estemos estudiando o trabajando con nuestro ordenador es adecuado que después de escribir el código del .h y del .cpp escribamos el código necesario para poder ejecutar y comprobar que lo que hayamos preparado está bien. Los archivos para comprobación son en este caso solo uno: programa_principal_gestion_helados.cpp. Con este archivo podemos hacer la ejecución en nuestro ordenador para comprobar que esté todo ok.

Ejemplo de respuesta del programa: ejemplo de los resultados que se obtendrían al ejecutar el programa. Sirve de referencia para saber si al ejecutar en nuestro ordenador se ejecuta correctamente.

PREGUNTA: Los argumentos de tipo vector abierto:

a)   Solo pueden pasarse por referencia

b)   Pueden pasarse por valor y por referencia

c)   Solo pueden pasarse por valor

d)   Solo pueden utilizarse en funciones






RESPUESTA: La opción correcta es la b). En C/C++ los argumentos que se pasan a procedimientos o funciones en general pasan por valor. Los vectores son una excepción y como argumentos pasan por defecto por referencia aunque no se indique explícitamente. Para pasar vectores por valor debe usarse la palabra clave const antecediendo al tipo. Por ejemplo: void OperarVector (const TipoVector v) { ... }

En C/C++ no es posible declarar vectores abiertos (con un número de elementos indefinidos) pero sí es posible incluirlos como argumentos de subprogramas siempre que al mismo tiempo se pase al subprograma (función o procedimiento) como argumento un parámetro que represente el número de elementos de que consta el vector que se pasa. Ejemplo: TratarVector (int v[], int n) es una llamada donde el vector pasa por referencia.
TratarVector (const float v[], int n) es una llamada donde el vector pasa por valor.

Las cadenas de texto (vectores de caracteres) son un caso especial donde no hace falta especificar el número de elementos de que constan.

PREGUNTA: La ejecución de un programa mediante interpretación cumple que...

a)   Es más lenta que mediante compilación y necesita al menos dos etapas de procesado

b)   Es más rápida que mediante compilación y necesita al menos dos etapas de procesado

c)   Es más lenta que mediante compilación y necesita sólo una etapa de procesado

d)   Es más rápida que mediante compilación y necesita sólo una etapa de procesado





RESPUESTA: La opción correcta es la c). El intérprete ha de realizar la transformación en código máquina y la ejecución, lo que lo hace más lento que disponer del código máquina ya compilado y proceder a su ejecución. C/C++ son lenguajes que usan compilación.