a) Reescribir P1 introduciendo un error sintáctico (de compilación), otro de ejecución, y

Transcripción

1 Examen de Programación (13294) Convocatoria de Septiembre 2007 Licenciatura de Lingüística y Nuevas Tecnologías Pregunta 1 Nombre: Apellidos: NIA: Tenemos el programa P1 que utiliza los métodos de String siguientes: int length() Devuelve el tamaño del objeto de tipo String char charat(int indice) Devuelve el carácter a la posición indice del objeto de tipo String a) Reescribir P1 introduciendo un error sintáctico (de compilación), otro de ejecución, y otro semántico. public class P1 { int i=-1; String cadena = "hola"; while (i<cadena.length()) { Sysem.out.println(cadena.charAt(i)); b) A continuación, dar detalle de cada tipo de error introducido: Error sintáctico (de compilación) Error de ejecución (run-time) Error semántico Sysem en vez de System int i=-1 Y después intentar acceder al carácter en posición -1 con cadena.charat(i) No incrementamos el índice, por lo que solo se imprimirá h en un bucle infinito (suponiendo que hemos corregido el error sintáctico y de ejecución). Pregunta 2 Para cada una de la siguientes afirmaciones sobre StringTokenizer, decir si es verdad (V) o falso (). StringTokenizer es una clase del paquete java.io Con StringTokenizer no podemos tokenizar una cadena utilizando otros delimitadores que los delimitadores por defecto (" \t\n\r\f" = caracteres de espacio). Un objeto de tipo StringTokenizer es de un solo uso: sólo se puede recorrer una vez. T StringTokenizer st = new StringTokenizer( hello ); T Este objeto de tipo StringTokenizer solo contiene un token. Pregunta 3 Tenemos la clase P3.

2 a) Completar el siguiente main que crea un objeto de tipo P3 y lo imprime: public static void main(string[ ] args) { P3 thisp3 = new P3(5); thisp3.imprimir(); b) Dar un ejemplo de cada concepto, basándose en el código del programa P3 y del main asociado (pregunta a): Concepto Ejemplo (i) Variable de tipo básico La variable i definida e inicializada en: int i=3; (ii) Variable de objeto La variable thisp3 definida e inicializada en: P3 thisp3 = new P3(5); (iii) Método de instancia El método imprimir() que permite imprimir el objeto de tipo P3 (iv) Método de clase El método main que pertenece a la clase y que no a cada objeto. (v) Constructor Constructor: public P3(int i) c) Explicar la diferencia entre los siguientes conceptos: Diferencia entre variable de tipo básico y de objeto: Una variable de tipo básico permite acceder a un espacio de memoria que contiene el valor mismo de este tipo, mientras que una variable de objeto permite acceder a un espacio de memoria que contiene la dirección del objeto en memoria. Decimos que la variable de objeto refiere/apunta al objeto mientras que la variable de tipo básico contiene un int, char, long, etc. Diferencia entre método de instancia y de clase: Un método de instancia describe el comportamiento de un objeto en concreto, por ejemplo thisp3.imprimir(): con este código, pedimos al objeto apuntado por la variable thisp3 que se imprima. Por otro lado, un método de clase (que se define con la palabra clave static) no pertenece a un objeto en concreto, por ejemplo, TextIO.getln(). Pregunta 4 El programa P4 utiliza el método de instancia matches de String: (boolean matches(string regex) devuelve true si el objeto de tipo String concuerda completamente con la expresión regular regex dada en entrada.) a) Qué imprime P4 a cada ejecución? java P4 ac not ok! java P4 abc not ok! java P4 abcd ok! java P4 abbcd ok! java P4 abcde not ok! b) Qué pasa si ejecutamos el programa sin argumento de entrada (así: java P4) y por qué? Se produce un error de tipo IndexOutOfBoundException, porque P4 requiere un argumento en la línea de comandos. Con args[0] intentamos acceder a un elemento del array en posición 0, es decir el primer elemento del array, pero el array es vacío porque no hemos entrado ningun argumento.

3 c) Modificar el programa para controlar que el usuario haya entrado un argumento de entrada. public class P4 { if (args.length==0) { System.out.println("Usage: java P4 <cadena>"); System.exit(-1); String contrasenya = args[0]; if (contrasenya.matches("ab+c.")) { System.out.println("ok!"); else { System.out.println("not ok!"); Pregunta 5 Hay dos formas de ejecutar el programa P5: entrando los datos desde el flujo de entrada estándar u utilizando el operador de redirección del flujo de entrada estándar (desde la ventanilla cmd DOS). a) Mostrar un ejemplo de ejecución de cada caso, desde la llamada del programa en la línea de comandos hasta la ejecución completa. Caso 1: ejecución entrando los datos desde el flujo de entrada estándar C:\> java P5 Introduce una palabra por línea: the cat chases the rat Tu frase de 5 palabras es: the cat chases the rat Caso 2: ejecución utilizando el operador de redirección del flujo de entrada estándar C:\> java P5 < texto.txt Introduce una palabra por línea: Tu frase de 5 palabras es: the cat chases the rat (suponemos que el fichero texto.txt contiene las palabras the, cat, chases, the, rat, una por línea) b) Modificar el código (ahora llamado P5bis) en el cuadro indicado para leer un número infinito de palabras (hasta que el usuario decida que es suficiente) en vez de solo cinco.

4 import java.io.*; public class P5bis { public static void main(string[] args) throws IOException { String palabra; String frase=""; InputStreamReader s = new InputStreamReader(System.in); BufferedReader stdin = new BufferedReader(s); int contador = 0; palabra = stdin.readline(); while (palabra!= null) { contador++; frase = frase + + palabra.trim(); palabra = stdin.readline(); System.out.println("Tu frase de "+ contador+" palabras es: "+frase); s.close(); stdin.close(); c) Con el nuevo programa P5bis, como el usuario indica al programa que no quiere entrar más palabras desde el flujo de entrada estándar (ventanilla cmd DOS)? Tiene que entrar control-z en una nueva línea: esto devolverá el valor null al programa, permitiendo salir del bucle Pregunta 6 Tenemos el programa P6, que utiliza el método de instancia: char charat(int indice) de la clase String, que dado un índice devuelve el carácter que se encuentra en esta posición en el objeto de tipo String. El objetivo de P6 es imprimir el primer carácter de todas las cadenas que contiene el array. a) A la ejecución de P6, se produce una excepción de tipo NullPointerException. Por qué? Tenemos un array con tamaño máximo de 5 elementos, pero solo hemos inicializado los 4 primeros elementos del array. Esto quiere decir que el ultimo element cadenas[4] contiene el valor null. A la ejecución, en la última iteración del bucle, intentamos acceder al primera carácter de cadenas[4] con cadenas[i].charat(0), pero como el valor es null, no hay objeto y tenemos una excepción de tipo NullPointerException. b) Modificar el contenido del bucle para evitar que pase este problema. for (int i=0;i<cadenas.length;i++) { if (cadenas[i]!=null) { char primero = cadenas[i].charat(0); System.out.println("Primer caracter = "+primero);

5 Pregunta 7 a) Para cada una de estas afirmaciones sobre ArrayList, decir si es Verdad (V) o also (). Los elementos de un ArrayList pueden ser de cualquier tipo: int, String, char, Alumno,... Un ArrayList se puede recorrer con un objeto de tipo Iterator T Los elementos de un ArrayList tienen que ser del mismo tipo. La clase ArrayList pertenece al paquete java.lang que es accesible por defecto desde cualquier programa Java. Con el método Object get(int index) de ArrayList que devuelve el objeto dentro del ArrayList a la posición index, nunca se puede producir un error de tipo NullPointerException. b) Tenemos el programa P7 que define y manipula un HashMap. Decir qué imprimen la primera y la segunda llamadas al método imprimir. Primera llamada a imprimir: Segunda llamada a imprimir: 1:uno 1:un 2:dos 2:dos 3:tres 3:tres 4:tres Pregunta 8 Para cada afirmación, decir si es Verdad (V) o also (). No podemos crear objetos de una clase abstracta. Una clase hereda de todos los métodos de su super-clase. Una clase no puede redefinir los métodos de su super-clase. Una clase no puede contener dos métodos con el mismo nombre e el mismo número de argumentos, por ejemplo: void imprimir(string cadena) void imprimir(int numero) Si tenemos un array array de elementos de tipo Object, al llamar a: array[0].chequear(); array[1].chequear(); no se trata necesariamente del mismo método chequear(), sino que se llama al método chequear() del objeto al que apuntan array[0] y array[1]. V V V

6 P1: public class P1 { int i=0; String cadena = "hola"; while (i<cadena.length()) { System.out.println(cadena.charAt(i)); i++; P3: public class P3 { int num; public P3(int i) { num=i; public void imprimir() { System.out.println("num="+num); P4: public class P4 { String contrasenya = args[0]; if (contrasenya.matches("ab+c.")) { System.out.println("ok!"); else { System.out.println("not ok!"); P5: import java.io.*; public class P5 { public static void main(string[] args) throws IOException { String palabra; String frase=""; InputStreamReader s = new InputStreamReader(System.in); BufferedReader stdin = new BufferedReader(s); int contador = 0; System.out.println("Introduce una palabra por linea:"); while (contador < 5) { contador++; palabra = stdin.readline(); frase = frase + " " + palabra.trim(); System.out.println("Tu frase de "+ contador+" palabras es: "+frase); s.close(); stdin.close();

7 P6: public class P6 { P7: import java.util.*; public class P7 { String[] cadenas = new String[5]; cadenas[0] = "aaaa"; cadenas[1] = "bbbb"; cadenas[2] = "cccc"; cadenas[3] = "dddd"; for (int i=0;i<cadenas.length;i++) { char primero = cadenas[i].charat(0); System.out.println("Primer caracter ="+primero); HashMap thishashmap = new HashMap(); // put introduce una pareja <clave,valor> en el hashmap thishashmap.put("1","uno"); thishashmap.put("2","dos"); thishashmap.put("3","tres"); // primera llamada a imprimir imprimir(thishashmap); thishashmap.put("1","un"); thishashmap.put("4","tres"); // segunda llamada a imprimir imprimir(thishashmap); // este método imprime todas las parejas clave:valor del hashmap public static void imprimir(hashmap hm) { // con esta linea, conseguimos un iterator que permite recorrer // las claves Iterator it = hm.keyset().iterator(); while (it.hasnext()) { String clave = (String)it.next(); String valor = (String)hm.get(clave); System.out.println(clave+":"+valor);