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

PREGUNTA: Dada la función posicion en C/C++:

typedef char Vchar[40];
int posicion(Vchar cad, char c){
int pos = -1; int i = 0;
while ( cad [i ] != '\0' ){
if(cad[i ] ==c){ pos = i;}
i++;
}
return(pos);
}

Si la llamamos con posicion("EJEMPLO DE", 'E'):

a) La función posicion devuelve 0
b) La función posicion devuelve 9
c) La función posicion devuelve 2
d) La función posicion devuelve -1








RESPUESTA: La respuesta correcta es la b). Nada trivial, además los nombres de variables empleados pueden confundirnos fácilmente. Analizamos el código. En primer lugar declara un tipo Vchar que es un array de caracteres de 41 caracteres, una cadena de texto. Luego declara una función denominada posicion que devuelve un entero y recibe dos parámetros: una cadena de tipo Vchar, cad,  y un carácter simple que viene en una variable denominada c. Declara dos variables locales, pos y le asigna valor -1 y i con valor cero.

Ahora se ejecuta el bucle: mientras el elemento de índice i, en primer lugar el de índice cero, en la cadena, sea distinto del carácter especial de final de cadena, si ese elemento del array contiene el carácter que viene en la variable c, el valor de posición en el array se almacena en la variable pos. i se incrementa unitariamente y se vuelve a repetir el bucle.   

Nota sobre el significado de \0: El \0 es un carácter especial oculto que señala el final de una cadena en C/C++.

En resumen el bucle lo que hace es buscar el carácter que recibe en la llamada a la función dentro de la cadena que se le pase. Si encuentra el carácter, la función almacena la última posición en que se ha encontrado. Al terminar, devolverá la última posición en que se encuentra el carácter dentro de la cadena. Si no encuentra el carácter, la función devolverá menos 1. En este caso la cadena es “EJEMPLO DE” cuyas posiciones son “0123456789” y el carácter que se busca es la E mayúscula. La E se encuentra en posiciones 0, 2 y 9. Como la posición 9 es la última que se encuentra, es la que devuelve finalmente la función. El razonamiento no es demasiado complejo, pero deshacer este ovillo con la presión de un examen ya es otro cantar. Un matiz que nos puede liar es que no es lo mismo 'c' que c, en el primer caso sería el carácter c y en el segundo una variable de nombre c.

PREGUNTA: Dado el siguiente fragmento de programa en C/C++, con un valor de j positivo:

while (j > 0) { v[j] = v[j-1]; j--;}

Se produce:

a) La inserción de un nuevo elemento en el vector v
b) La búsqueda de un cierto elemento en el vector v
c) Un desplazamiento de los elementos del vector v
d) Un bucle que no finaliza nunca







RESPUESTA: La opción correcta es la c).
Supongamos que j vale 2. Al entrar en el bucle v[2] = v[1] y j pasa a valer 1. Se repite el bucle y v[1]= v[0] y j pasa a valer 0. Como j no es mayor que cero no se repetiría el bucle. La opción a es incorrecta, no se produce la inserción de un nuevo elemento en el vector. La opción b es incorrecta, tampoco se produce una búsqueda de un cierto elemento en el vector v. La opción d es incorrecta, el bucle finalizará (en principio). La opción c) sí es correcta: los elementos se desplazan de modo que el elemento de índice superior toma el valor que tenía el elemento de índice inferior.

PREGUNTA: El siguiente fragmento de código en C/C++:

typedef int TipoVector[5];
TipoVector vector;
for(int i = 0; i <= i; i++){
printf("%d", vector[ i ]);
}

a) Ejecuta la sentencia de impresión 0 veces
b) Entra en un bucle infinito
c) Ejecuta la sentencia de impresión 1 vez
d) Ejecuta la sentencia de impresión 5 veces








RESPUESTA: la respuesta correcta es la b). Si nos fijamos se declara i = 0 y la condición de ejecución es que i sea menor o igual que i. Como esto siempre va a ocurrir, el bucle intentará ejecutarse infinitas veces.

Agradezco todos los mensajes que me haceis llegar, si no hubiera "feedback" creo que habría abandonado; me tomo mis descansos pero continuo. Saludos.

"Un New York Times del fin de semana tiene más información que la que recibía un campesino en la Edad Media en toda su vida"

Esto no me lo creo, pero sí es verdad que vivimos saturados de información escrita o audiovisual.

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 contener los siguientes datos de 50 personas: Nombre, Primer Apellido, Segundo Apellido, Estado civil (soltero, casado, divorciado) y edad. El TAD dispondrá de los siguientes subprogramas: MayoresDe, que recibe como entrada un número natural e imprime por pantalla los datos de aquellas personas cuya edad sea mayor o igual que la solicitada; ContEstadoCivil, que recibe como entrada un estado civil y devuelve el número de personas que tienen ese estado civil; GuardarNuevo, que recibe los datos de una nueva persona y los almacena en el TAD.

Nota: este fue el ejercicio de examen de febrero de 2013, 2ª semana, tipo B.




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

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

Archivo arrayPersonas.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_arrayPersonas.cpp. Con este archivo podemos hacer la ejecución en nuestro ordenador para comprobar que esté todo ok.

PREGUNTA: Cuando un argumento se pasa por referencia en C/C++:

a) No se podrá usar una expresión como argumento real

b) No se puede modificar el argumento real en el subprograma

c) Es siempre una variable global

d) Sólo puede ser de tipo entero







RESPUESTA: La opción correcta es la a)

El argumento real es el valor o expresión que se pasa a un subprograma cuando se invoca. Cuando se pasa un argumento por valor el subprograma recibe un valor y esto puede hacerse pasándole una variable o una expresión, o un número, un carácter, etc. ya que este argumento no es modificado en el subprograma. Cuando se pasa un argumento por referencia ha de pasarse una variable que podrá ser modificada en el subprograma. No se puede pasar una expresión ya que esto no tendría sentido en un paso por referencia.

La opción b) es falsa, si se pasa por referencia, el argumento real que es la variable sí se puede modificar en el subprograma.
La opción c) no es cierta, no tiene por qué ser una variable global.
La opción d) no es cierta, no tiene por qué ser un tipo entero, puede ser otro tipo.

PREGUNTA: En C/C++, cuando se utiliza:

void Uno(Dos Tres, Cuatro Cinco)

a) Uno es un identificador de función

b) Tres y Cinco pueden ser el mismo identificador

c) Uno es un identificador de variable

d) Dos y Cuatro pueden ser el mismo identificador







RESPUESTA:

Pregunta bastante enrevesada, hasta difícil de entender. Dado que los nombres son bastante confusos, si le ponemos nombres razonables es más fácil responder a esta pregunta. Por ejemplo: void Calcular (int Preciokg, double Pesokg) sería una posible declaración de procedimiento. Calcular es un identificador de procedimiento, no de función, luego la respuesta a) es falsa. ¿Preciokg y Pesokg pueden ser el mismo identificador? En principio diremos que no porque son parámetros a usar en el procedimiento y habría una colisión de nombres, de hecho si intentas compilar esto:

void Calcular(int Preciokg, double Preciokg) {
printf("Hola");
}

El resultado es error: tipos en conflicto

Calcular es un identificador de función luego la c) es falsa. ¿Dos y Cuatro pueden ser el mismo identificador? Podríamos escribir void Calcular (double Preciokg, double Pesokg) de modo que Dos y Cuatro serían el mismo identificador. Respondemos esta por descarte de las anteriores, porque si quisiéramos darle vueltas nos podríamos aquí pasar un rato discutiendo… para llegar a la conclusión de que este enunciado es un tanto confuso, y por tanto no merece la pena pararse demasiado en él 

PREGUNTA: La complejidad es una medida:

a) De la eficiencia de un programa

b) De la memoria utilizada en un programa

c) Del coste de desarrollo de un programa

d) De la dificultad de comprensión de un programa








RESPUESTA: la opción correcta es la a), es una medida de la eficiencia de un programa.

En este caso podemos responder por descarte, ya que un programa puede tener muy poca complejidad y consumir gran cantidad de memoria luego la b) es falsa. Tampoco mide el coste de desarrollo, un programa puede ser costoso simplemente por ser extenso o por manejar muchos datos, no por ser complejo. Finalmente la dificultad de comprensión no tiene que ver con la complejidad ya que un programa donde los nombres de variables están deliberadamente puestos para confundir puede ser muy difícil de comprender y sin embargo su complejidad computacional ser baja.

También podemos responder si recordamos la definición de complejidad: la función de complejidad es aquella que nos indica la eficiciencia de un programa (generalmente medida en términos de tiempo de ejecución) en función del tamaño del problema.

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!