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

PREGUNTA: La programación estructurada sugiere el uso de tres esquemas generales denominados:

a) Secuencia, selección y objetos
b) Selección, recursividad y objetos
c) Secuencia, selección y recursividad
d) Secuencia, selección e iteración







RESPUESTA: La opción correcta es la d). Esta pregunta es básica, quien no la tenga clara es que le falta estudio o práctica!

Continuamos con otra tanda de 10 preguntas y problema de examen.

PREGUNTA: En C/C++, cuando se utiliza:         #pragma once

a) Se debe indicar un nombre del módulo
b) Tenemos una directiva del programa
c) Es una declaración del módulo
d) Hay una expresión del programa







RESPUESTA:

Un fichero .h (interfaz de un TAD) debe comenzar con las palabras clave #pragma once. ¿Pero qué es pragma once y para qué sirve? En los lenguajes de programación C y C++, #pragma once es una directiva del preprocesador. Está diseñada para asegurar que el código no se cargue múltiples veces, sino solo una vez, aunque sea invocado muchas veces.

La opción a) es falsa. Las opciones b, c y d podríamos decir que son un tanto confusas en el enunciado. La opción d) vamos a considerarla no válida ya que no se trata de una “expresión”, sino en todo caso de una directiva o una declaración. Suponiendo que el término declaración lo reservamos para declarar variables, constantes, etc. responderíamos la opción b). No obstante, ante preguntas que se vean de enunciado “dudoso” recomendamos incluir una hoja de aclaración en el examen dejando constancia de lo que hemos entendido y por qué hemos respondido lo que hemos respondido. Es la única oportunidad para poder reclamar después en caso de que efectivamente se pueda considerar que la redacción de la pregunta era ambigua o confusa. En este caso respondemos la b) ya que formalmente pragma once es una directiva, pero en un examen quizás no tengamos claro si puede haber un error en el enunciado de la pregunta, de ahí el comentario que hemos hecho.

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

Realizar en C/C++ un TAD, con fichero de interfaz y de implementación, capaz de almacenar hasta 50 valores enteros. El TAD dispondrá de un único subprograma: Moda, que devuelve la moda de los números enteros almacenados en el TAD. Por ejemplo, la moda de {1,6,2,5,4,2,1,3,4,2} es 2 porque es el valor que aparece más veces (3 veces). En caso de que haya varias modas, se devolverá una cualquiera de ellas.

Nota: este fue el ejercicio de examen de febrero de 2013 (1ª semana, tipo A)


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


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

Archivo arrayConModa.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. El archivo para comprobación es: programa_arrayConModa.cpp. Con este archivo podemos hacer la ejecución en nuestro ordenador para comprobar que esté todo ok.

Nota: leer los comentarios adicionales incluidos en el pdf para tener una mejor orientación de cómo afrontar un problema de este tipo en situación de examen "real".

Gracias a Array por sus aportaciones para el foro.

PREGUNTA: ¿Cuál es la diferencia entre sobrecarga y sobreescritura?


RESPUESTA:

Si revisamos las definiciones formales de sobrecarga y sobreescritura tendríamos:

Sobrecarga: Cuando más de un constructor o método tienen el mismo nombre pero distintos parámetros decimos que el constructor o método está sobrecargado. La sobrecarga de constructores o métodos permite llevar a cabo una tarea de distintas maneras (por ejemplo crear un objeto Persona con un nombre ya establecido o crearlo sin nombre establecido).

Sobreescritura: Decimos que un método está sobreescrito cuando está presente, exactamente con la misma signatura, en una subclase y en una superclase.

PREGUNTA: Tras la ejecución del siguiente fragmento de código en C/C++:

int a;

void proc (int &b, int &c){
b = 2;
c = a%2;
b = a+b * c;
}

a = 1;
proc (a,a);
printf ("Variable a = %d , a);


a) La variable a vale 3

b) La variable a vale 2

c) La variable a vale 1

d) La variable a vale 0







RESPUESTA: la opción correcta es la d).

Analicemos el código, empezando por el procedimiento proc. Este procedimiento recibe dos parámetros que se pasan por variable: parámetros b y c. El parámetro b (y la variable asociada) toman valor 2. A continuación el parámetro c (y la variable asociada) toman el valor del resto de dividir el valor que tenga la variable a entre 2, que puede ser 0 si a es par ó 1 si a es impar. En este caso a se declara en la parte inferior del código y vale 1, es decir, es impar, con lo cual c toma valor 1. A continuación se establece que b es igual a -- > a+b*c que será en nuestro caso 1+b*1, es decir, b termina con un valor igual a b+1 mientras que c termina con un valor 1.

El problema o dificultad radica en que el procedimiento se invoca pasándole a como parámetro con lo cual tenemos que atender a lo que pasa a medida que evoluciona el código. Dado que a se pasa por referencia tanto como parámetro b como como parámetro c, a será sobreescrita cada vez que se modifique b o c. En la primera línea b = 2 con lo cual a toma valor 2. En la segunda línea del procedimiento c = 2%2 = 0 con lo cual a toma valor cero; En la tercera línea b toma valor a + b*c = 0 + b * 0 = 0, con lo cual a=0, b=0, c=0. Un poco lioso, pero analizándolo con detenimiento se puede sacar.

PREGUNTA: El modelo de programación lógica:


a) Imita la arquitectura de Von Newmann

b) Se basa en el uso de funciones

c) Se basa en la declaración de hechos y reglas

d) Es el que utiliza C/C++







RESPUESTA: La opción correcta es la c). La programación lógica es un tipo de programación declarativa: se basa en declarar hechos y reglas que permiten resolver, por inferencia lógica, un problema. Es un tipo de programación bastante peculiar (y con más uso en investigación que en el mercado laboral donde prácticamente no se trabaja con ella).

Yo creo también que no es código Java ¿De qué libro y asignatura estamos hablando? Aquí te dejo un ejemplo simplificado de lista enlazada codificada en Java. Son pocas líneas de código pero entenderlas suele llevar un buen rato. Las claves están en que:

- La estructura de datos (la clase) es recursiva, contiene una referencia a un objeto del mismo tipo que define la clase.


- Al añadir un elemento a la lista hace falta que first tome el valor u objeto a añadir y que la cola (tail) pase a ser lo que antes era la lista (para ello necesitamos crear una lista nueva que sea una copia de la lista existente antes de añadir el elemento)

- Tenemos que recorrer la lista recursivamente para mostrarla

Código de la clase (simplificación de lista enlazada):

public class listaEnlazadaEnteros<Integer> {

    private Integer first;
    private listaEnlazadaEnteros<Integer> tail;
    //https://www.aprenderaprogramar.com/foros/index.php?topic=503.0

    //Construye una lista enlazada vacía
    listaEnlazadaEnteros() {
        first = null;
        tail = null;
    }

    public boolean isEmpty () {
        if ( first==null && tail ==null ) {return true;} else {return false;}
    }

    public void addElement (Integer element) {
        listaEnlazadaEnteros<Integer> siguiente = new listaEnlazadaEnteros<Integer>();
        siguiente.first = first;
        siguiente.tail = tail;
        first = element;
        tail = siguiente;
    }

    public String toString (listaEnlazadaEnteros<Integer> listaRecibida) {

        if (listaRecibida.getFirst() == null && listaRecibida.getTail() == null) { return "fin";}
        else if (listaRecibida.getFirst() != null && listaRecibida.getTail() == null) { return listaRecibida.getFirst().toString();}
        else { return listaRecibida.getFirst().toString() + ", " + toString(listaRecibida.getTail());}

    }

    public Integer getFirst() { return first;}

    public listaEnlazadaEnteros getTail() { return tail;}

}

Código test para hacer pruebas:

public class testListaEnlazada {
    //https://www.aprenderaprogramar.com/foros/index.php?topic=503.0

    public static void main (String [] Args) {

        listaEnlazadaEnteros listaTest = new listaEnlazadaEnteros();

        System.out.println ("Representación de la lista enlazada: "+ listaTest.toString(listaTest));
        listaTest.addElement(Integer.valueOf(3));
        System.out.println ("Representación de la lista enlazada: "+ listaTest.toString(listaTest));
        listaTest.addElement(Integer.valueOf(-5));
        System.out.println ("Representación de la lista enlazada: "+ listaTest.toString(listaTest));
        listaTest.addElement(Integer.valueOf(64));
        listaTest.addElement(Integer.valueOf(8));
        System.out.println ("Representación de la lista enlazada: "+ listaTest.toString(listaTest));
    }

}

PREGUNTA: En C/C++, dentro de un subprograma, un argumento:

a) No puede cambiar de tipo

b) Puede cambiar de tipo si se pasa por referencia

c) Puede cambiar de tipo si se pasa por valor

d) Nunca puede cambiar de valor







RESPUESTA: La opción correcta es la a). Si analizamos las otras opciones, el paso por referencia o valor afecta a que un argumento pueda ser modificado en su valor, pero nunca podrá ser modificado en su tipo. Por tanto las opciones b, c y d no son correctas.

Ahí no puede haber fallo ninguno, es tal como indicas y a mí me sale sin problema. El problema tiene que ser de otro tipo, mira a hacer esto:

Ejecuta y cuando se te abra la ventana de consola vete al menú options y comprueba que tengas activadas las opciones "Clear screen at method call" y "Unlimited buffering"

Apaga el ordenador, reinicia y ejecuta otra vez.

PREGUNTA: Dadas las variables A y B de tipo vector de tres elementos, si queremos copiar todos los elementos de A en B, en C/C++ escribimos:

a) B=A;

b) for(int i=1; i<=3; i++){ B[ i ] = A[ i ]; }

c) A=B;

d) for(int i=0; i<3; i++){ B[ i ] = A[ i ]; }






RESPUESTA: la opción correcta es la d). Según esta opción se asigna a cada elemento de B el contenido correspondiente de cada elemento de A. En algunos lenguajes se puede asignar directamente el contenido de un vector a otro, pero en C/C++ no. En C/C++ hemos de realizar la asignación elemento a elemento recorriendo el vector con un for. Recordar que los índices de vectores en c/c++ comienzan en cero, por lo que la opción b) no es correcta.