CI-1101 Examen #1


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1101
I Semestre 2013

$[\/]$

CI-1101 Programación I

Examen #1 [solución]

Duración: Ciento veinte minutos. Lea bien el examen antes de hacerlo. El examen es a libro abierto. Cuenta la documentación. Cuenta la redacción y la ortografía. Puede hacer el examen con lápiz. Resuelva todas las preguntas. ¡No haga más de lo que se le pide!

1) [33 pts] La ventaja de las hileras Java es que funcionan como vectores porque tienen el método String.length() que sirve para determinar su longitud y el método String.charAt(i) que retorna una copia del i-ésimo caracter de la hilera. Por ejemplo, la cuarta letra de la hilera "abcde" es 'e' pues la numeración de las letras de la hilera comienza con el cero, como ocurre con los elementos de un vector.

{
    String r = "abcde";
    assertTrue( r.charAt(0) == 'a' );
    assertTrue( r.charAt(1) == 'b' );
    assertTrue( r.charAt(4) == 'e' );
    assertTrue( r.charAt(r.length()-1) == 'e' );
}
{
    assertTrue(  sonMultitud( "pppQQQrrr" ) );     // p-q-r
    assertTrue(  sonMultitud( "aaa" ) );           // a
    assertTrue(  sonMultitud( "ppppQQQQrrrr" ) );  // p-q-r

    assertFalse( sonMultitud( "aabbcc...abc" ) );  // no consecutivos
    assertFalse( sonMultitud( "aaabb..." ) );      // ...bb...
    assertFalse( sonMultitud( "aaa...cc" ) );      // ...cc
}

1.a) [5 pts] Especifique el método estático sonMultitud() que sirve para determinar si en una hilera Java cada letra viene en multitudes [ (1) está solo, (2) son compañía y (3) son multitud ]. Por eso, su rutina retornará true si todas las letras de la hilera siempre aparecen en grupos de 3 o más letras iguales y consecutivas.

1.b) [18 pts] Implemente sonMultitud( char V[] ) que determina si un vector de letras (char) tiene en multitudes todos sus valores, como ocurre con los vectores que contienen los valores {'a','a','a'} y {'h','h','h','K','K','K'}.

1.c) [10 pts] Use su implementación de sonMultitud( char V[] ) para obtener la implementación de sonMultitud( String ) (que recibe una hilera, no un vector de letras).

2) [33 pts] Escriba un programa completo que lea números enteros y grabe con System.out.print() en renglones aparte únicamente números extremados. Por ejemplo, si la entrada contiene los siguientes números:

 131  1516 1718 1920 2112  23 2425 2627
 12 897 575 889 774 135 8556 5789
 3  78 3 23

su programa solo grabaría los siguientes números que contienen el mismo dígito al principio y al final (el cero no cuenta):

(Si usa el método leeInt() no hace falta que lo copie de nuevo).

3) [33 pts]

[2(3)] [3(26)] [4(46)]

3 2 1

26 25 24 23 22 21

46 45 44 43 42 41 40 39 38 37

3.a) [7 pts] El método estático "Escalereado()" de la clase "Biblio" recibe dos números e imprime una escalera de varios peldaños a partir del segundo valor. Escriba la especificación completa de "Escalereado()".

3.b) [26 pts] Implemente "Escalereado()". En el ejemplo se muestra "Escalereado()" para los valores [2(3)], [3(26)] y [4(46)].

Soluciones

$[/\]$

`[2(3)]`	`[3(26)]`	`[4(46)]`
3 2 1	26 25 24 23 22 21	46 45 44 43 42 41 40 39 38 37