Primer examen intermedio de la asignatura Programación Orientada a Objetos

4/11/98:

Problemas de JAVA

Supongamos que vamos a definir una clase llamada Arbol. En esa clase habrá un atributo llamado nombre. ¿Convendrá definir ese atributo como variable de objeto o como variable de clase? ¿Por qué? (1 punto)

Escriba un programa que imprima una etiqueta como la siguiente:

        -------------------------
        |        Nombre         |
        |       Dirección       |
        |        Ciudad         |
        |       Teléfono        |
        -------------------------

con el menor número de instrucciones posible (1 punto).

La clase Math posee un método estático sqrt. Escribir una instrucción que asigne a x el valor de la raíz cuadrada de
```
         2
        b -4ac
        ------
          2a
```
(1 punto).

¿Cuál será el resultado de las siguientes expresiones?

        52 % 10
        Math.sqrt(4)
        22 / 7
        22 / 7f
        4 - 3 / 4 - 3

(1 punto).

Supongamos que una clase contiene las siguientes declaraciones de atributos. ¿Cuáles de ellas serán rechazadas por el compilador de JAVA? ¿Por qué?

        int i, j, k;
        max = 10 ;
        double x = 1;
        double K = 1,000;
        static int Premio = 50;
        static int 2doPremio = 25;
        int horaLocal = 4.30;
        static double x = 6;

(1 punto).

¿Cuántos asteriscos imprimirá el bucle siguiente? ¿Por qué?

        for (int star = 9; star<0; star++)
          System.out.print('*');

(1 punto).

Se desea imprimir una secuencia de líneas como la siguiente:
```
        4****+
```
donde cada línea contiene un número, tantos asteriscos como indica el número, y un signo +. Para ello se ha escrito el siguiente programa:
```
        int numero;
        for (numero = 1; numero<5; numero++)
          System.out.print(numero);
        for (int aster = 1; aster<numero; aster++)
          System.out.println(aster);
        System.out.println('+');
```
¿Qué escribiría en realidad este programa? ¿Cómo habría que corregirlo para que haga lo que se desea? (2 puntos).
¿Cuándo una clase no necesita constructor? (1 punto).
Escriba un programa que imprima las décadas del siglo XX (1900 1910...) en una sola línea y pase línea al final. (1 punto).

Soluciones:

Como variable de objeto, porque cada objeto tiene un nombre diferente.

        void print() {
          System.out.println("---------------"+
                             "|"+nombre+"|"+
                             "|"+direccion+"|"+
                             "|"+ciudad+"|"+
                             "|"+telefono+"|"+
                             "---------------");
        }

x=Math.sqrt((b*b-4*a*c)/(2*a));

Son erróneas:

        max = 10 ;                  // No se da el tipo
        double K = 1,000;           // Es 1.000
        static int 2doPremio = 25;  // Un identific.no puede empezar por 2
        static double x = 6;        // Variable duplicada

Ninguno, el interior del bucle no se ejecuta nunca.

Tal como está, escribe:

Se podría programar así:

        int numero;
        for (numero = 1; numero<5; numero++) {
          System.out.print(numero);
          for (int aster = 1; aster<numero; aster++)
            System.out.print("*");
          System.out.println('+');
        }

Cuando no es necesario dar valores iniciales diferentes a sus atributos.

        for (int i=1900; i<2000; i+=10)
          System.out.print(i+" ");
        System.out.println("");

Segundo examen intermedio de la asignatura Programación Orientada a Objetos

16/12/98:

Problemas de Smalltalk

¿Cuál es el resultado de las siguientes expresiones? Si alguna de ellas es incorrecta, corregirla con el número mínimo de cambios y decir cuál sería entonces el resultado (5 puntos).
- 5 < #(2 4 6 8 10) at: 3 ifTrue: [1] ifFalse: [0]
- 5 < 'abcd' at: 3 < $d ifTrue: [4] ifFalse: [6] ifTrue: [1] ifFalse: [0]
- | x y | x:=0. y:=#(1 3 5 7 9). y at: 3 to: 2*y size - 1 do: [:i|x:=x+i]. x
- | x | x:=3+4*5 - 2//3+6. x<15 ifTrue: [x:=x+1] ifFalse: [x:=x - 1]; ifTrue: [x] ifFalse: [x//3]
- ```
| x |
x:=SortedCollection with: 'abcd' with: 'mnop' with: 'cdef' with: 'cddd'.
x select: [ :i | i at: 1 = $c ] asSortedCollection: [ :i :j | i>j]
```
Escribir un método que realice una búsqueda binaria en una colección de datos ordenados. ¿En qué clase debería definirse el método? (5 puntos).

Soluciones:

- 5 <(#(2 4 6 8 10) at: 3)ifTrue: [1] ifFalse: [0]
  Resultado: 1
- 5 <(('abcd' at: 3)< $d ifTrue: [4] ifFalse: [6])ifTrue: [1] ifFalse: [0]
  Resultado: 0
- | x y | x:=0. y:=#(1 3 5 7 9). (y at: 3) to: 2*y size - 1 do: [:i|x:=x+i]. x
  Resultado: 35
- Ningún cambio. Resultado: 5
- ```
| x |
x:=SortedCollection with: 'abcd' with: 'mnop' with: 'cdef' with: 'cddd'.
(x select: [ :i | (i at: 1) = $c ]) asSortedCollection: [ :i :j | i>j]
```
  Resultado: SortedCollection ('cdef', 'cddd')

    busquedaBinariaDe: x desde: izq hasta: der
      "Programa de búsqueda binaria en una colección ordenada"
      | centro |
      izq=der ifTrue: [
        x=(self at: izq) ifTrue: [^izq]
        ifFalse: [^0]
      ]
      ifFalse: [
        centro := izq+der//2.
        x=(self at: centro) ifTrue: [^centro]
        ifFalse: [
          x<(self at: centro) ifTrue: [
            ^self busquedaBinariaDe: x desde: izq hasta: centro
          ]
          ifFalse: [
            ^self busquedaBinariaDe: x desde: centro+1 hasta: der
          ]
        ]
      ]

Debería definirse en la clase Array (aunque sólo sería aplicable a arrays ordenados), SortedCollection, o un antepasado común de ambas.

Examen final de la asignatura Programación Orientada a Objetos

5/2/99:

A) Problemas de análisis y diseño

Los motores eléctricos pueden ser de corriente alterna o continua, aunque algunos funcionan con ambas. Los de corriente alterna pueden ser síncronos o de inducción. Entre los motores eléctricos podemos citar los motores síncronos, los motores de inducción, los motores universales y los motores de imán permanente. En el hogar suelen encontrarse motores de inducción y universales. Estos se usan para obtener altas velocidades en mezcladoras o aspiradoras. Funcionan con corriente alterna o continua. Los motores de imán permanente funcionan sólo con continua y se encuentran en juguetes.
Se pide:
- Construir un diagrama de clases de motores eléctricos, especificando posibles atributos y utilizando herencia múltiple (1 punto).
- Modificar el diagrama de clases anterior para eliminar la herencia múltiple. ¿Hay varios modos de hacerlo? (1 punto).
Un motor eléctrico tiene un control externo que decide cuándo debe ponerse en marcha o pararse. El motor dispone de dos bobinas, una de encendido y la otra de marcha. Al ponerse en marcha, las dos bobinas reciben corriente. Cuando el motor entra en régimen permanente, sólo recibe corriente la bobina de marcha. El paso de puesta en marcha a régimen permanente es controlado automáticamente por un sensor interno. El motor contiene también un sensor de temperatura que provoca la parada automática si el motor se sobrecalienta. En este caso, el motor no puede ponerse en marcha de nuevo hasta que se pulse el botón "reset".
Se pide:
- Construir el diagrama de estados del motor, incluyendo las actividades realizadas en cada estado. (1 punto).
- Escribir la lista de los eventos que afectan el funcionamiento del motor. (1 punto).
B) Problemas de SMALLTALK

¿Cuál es el resultado de las siguientes expresiones? Si alguna de ellas es incorrecta, corregirla con el número mínimo de cambios y decir cuál sería entonces el resultado (1 punto).

a)  (#(1 'abc' #Juan) class with: 2 with: "abcd") at: 2
b)  (#(1 #(2 3) 4) at: 2) at: 2 + 1
c)  | x | x:=7. 5 < x ifTrue: [ x < 8 ifTrue: [ x = 6 ifTrue: [ x:=2*x ]
    ifFalse: [ x:=2*x+1 ]] ifFalse: [ x:=2*x-1 ] ifFalse: [ x=x//2 ] ]
d)  | x |
    x:=SortedCollection with: 'abcd' with: 'mncp' with: 'cdcf' with: 'cddd'.
    x select: [ :i | i at: 3 = $c ] asSortedCollection: [ :i :j | i>j]
e)  | a b | a:=Array new: 2. a at: 1 put: #('abcd' #(2 3)).
    b:=Array new: 2. b at: 1 put: 2. b at: 2 put: a at: 1 at: 2.
    a at: 2 put: b. a

Definir una clase Matriz con tres parámetros: filas, columnas, datos. Escribir los métodos necesarios para que pueda crearse un objeto de clase Matriz (aunque no tenga datos). (1 punto).
C) Problemas de JAVA

Sea el siguiente programa JAVA:

        class TryTry {
          public static void main(String[] args) {
            try {
                if (args.length==0) throw 5;
                else throw "abcd";
                }
            catch (int n) {
                System.out.println("Error " + n);
                }
            catch (Object o) {
                System.out.println("Error " + o);
                }
            }
          }

Si este programa es correcto, explicar lo que hace. Si es incorrecto, explicar por qué. (1 punto).

Construir un programa que, ejecutado indistintamente como aplicación o como "applet", escriba "¡Hola, mundo!" en la pantalla. (1 punto).
D) Problemas de C++
Construir un "template" que implemente la clase Bag a la Smalltalk, con los siguientes métodos:
- Un constructor que cree un objeto Bag vacío.
- Un destructor que borre el objeto.
- Un método "add" que añada un valor nuevo al objeto.
- Un método "do" que ejecute una función sobre cada elemento y devuelva un objeto del mismo tipo que los contenidos en la bolsa.
- Métodos adicionales al gusto.
Se supondrá que hay memoria suficiente para todo (no preocuparse de los fallos de memoria).
Añadir un programa principal que genere un objeto Bag de enteros e introduzca varios enteros.
(2 puntos).

Soluciones:

A) Problemas de análisis y diseño

Diagrama de clases con atributos:

    Motor eléctrico
    (voltaje, potencia, velocidad, etc)
      Motor de corriente alterna ---------> Motor universal
      (frecuencia, etc)                     ^  (uso)
        Motor síncrono                      |
        Motor de inducción                  |
        (uso)                               |
      Motor de corriente continua -----------
        Motor de imán permanente
        (inducción magnética, uso)

Sin herencia múltiple:

    Motor eléctrico
      Motor de corriente alterna
        Motor síncrono
        Motor de inducción
        Motor universal alterno
      Motor de corriente continua
        Motor de imán permanente
        Motor universal continuo

O bien:

    Motor eléctrico
      Motor de corriente alterna
        Motor síncrono
        Motor de inducción
      Motor de corriente continua
        Motor de imán permanente
      Motor universal

Motor eléctrico:

Estados:

  Parado
  Arrancando
  En marcha (régimen permanente)
  Sobrecalentado

Eventos:

  Pulsación del control de encendido/apagado
  Pulsación del botón de reset
  Activación del sensor interno de régimen permanente
  Activación del sensor interno de sobrecalentamiento

B) Problemas de SMALLTALK

a) (#(1 'abc' #Juan) class with: 2 with: 'abcd') at: 2
                                         ^    ^
Resultado: 'abcd'
b) ((#(1 #(2 3) 4) at: 2) at: 2) + 1
   ^                           ^
Resultado: 4
c)  | x | x:=7. 5 < x ifTrue: [ x < 8 ifTrue: [ x = 6 ifTrue: [ x:=2*x ]
    ifFalse: [ x:=2*x+1 ]] ifFalse: [ x:=2*x- 1 ] ] ifFalse: [ x:=x//2 ]
                                             ^    ^             ^        ^
Resultado: 15
d)  | x |
    x:=SortedCollection with: 'abcd' with: 'mncp' with: 'cdcf' with: 'cddd'.
    (x select: [ :i | (i at: 3) = $c ]) asSortedCollection: [ :i :j | i>=j]
    ^                 ^       ^       ^
Resultado: SortedCollection ('mncp', 'cdcf', 'abcd')
e)  | a b | a:=Array new: 2. a at: 1 put: #('abcd' #(2 3)).
    b:=Array new: 2. b at: 1 put: 2. b at: 2 put: ((a at: 1) at: 2).
                                                  ^^       ^      ^
    a at: 2 put: b. a
Resultado: Array (('abcd' (2 3)) (2 (2 3)))

Variables de objeto: filas, columnas, datos.
Método de clase:
new: aNumber1 new: aNumber2
    "Crea una matriz"
    |x|
    x:=Matriz new. "Crea el objeto con el constructor por defecto"
    x new: aNumber1 new: aNumber2. "Lanza el método de objeto"
    ^x "Devuelve el objeto"
Método de objeto:
new: aNumber1 new: aNumber2
    "Asigna valores a las variables de objeto"
    filas := aNumber1.
    columnas := aNumber2.
    datos := Array new: filas.
    "Da estructura a los datos"
    1 to: filas do: [:i|datos at: i put: (Array new: columnas)]

C) Problemas de JAVA

El programa TryTry es incorrecto porque en JAVA no se pueden lanzar números ni cadenas de caracteres, sino sólo objetos descendientes de la clase Throwable.

    /* Aplicación/applet */
    import java.applet.Applet;
    import java.awt.Graphics;
    public class HelloWorld2 extends Applet {
      public static void main(String[] args) {
        System.out.println("¡Hola, Mundo!"); // Display the string
        }
      public void paint(Graphics g) {
        g.drawString("¡Hola, mundo!", 50, 25);
        }
     }