Examen. Programación II

Transcripción

1 UNIVERSIDAD ANDRÉS BELLO 1 Examen Programación II Nombre: Profesores: Nota: José Luis Allende Carlos Beyzaga. Fecha: 3 de Diciembre de 2013 Instrucciones: Coloque su nombre a todas las hojas. Seleccione el cuadrado correspondiente a su profesor de cátedra. Apague o silencie sus celulares. NO se podrá contestar llamadas ni visualizar el celular. Si realiza alguna de las acciones anteriores obtendrá nota mínima. Conteste cada pregunta en hojas separadas. Toda copia o intento de copia será calificada con nota mínima. Tiene 90 minutos para realizar la prueba. Pregunta 1 (2 puntos): El programa en Java los Códigos 3, 1, 4 y 2, realiza algunos procesos para luego imprimir los valores de varias variables, indique qué es lo que imprime el programa. 1 import java. u t i l. ArrayList ; 2 class B i b l i o t e c a { 3 public s t a t i c ArrayList<L i b r o E l e c t r o n i c o > elib = new ArrayList<L i b r o E l e c t r o n i c o >() ; 4 private Libro [ ] l i b r o s ; 5 private int cuantos ; 6 7 public B i b l i o t e c a ( ) { 8 l i b r o s = new Libro [ 1 0 ] ; 9 cuantos = 0 ; 10 } 11 public s t a t i c void nuevoelibro ( L i b r o E l e c t r o n i c o nuevo ) { 12 elib. add ( nuevo ) ; 13 } 14 public void nuevolibro ( Lib ro nuevo ) { 15 l i b r o s [ cuantos++] = nuevo ; 17 public int getcuantos ( ) { 18 return cuantos ; 19 } 20 public Libro [ ] g e t L i b r o s ( ) { 21 return l i b r o s ; 22 } 23 } Código 1: Clase Biblioteca

2 UNIVERSIDAD ANDRÉS BELLO 2 1 class L i b r o E l e c t r o n i c o { 2 private S t r i n g t i t u l o ; 3 4 public S t r i n g g e t T i t u l o ( ) { 5 return t i t u l o ; 6 } 7 public void s e t T i t u l o ( S t r i n g t i t u l o ) { 8 this. t i t u l o = t i t u l o ; 9 } 10 } Código 2: Clase LibroElectronico 1 import java. u t i l. ArrayList ; 2 public c l a s s EjercicioExamen { 3 public s t a t i c void main ( S t r i n g [ ] a r g s ) { 4 int i = 4 4 ; 5 ArrayList<B i b l i o t e c a > bib = new ArrayList<B i b l i o t e c a >() ; 6 bib. add (new B i b l i o t e c a ( ) ) ; 7 bib. add (new B i b l i o t e c a ( ) ) ; 8 Libro mod = new Libro ( ) ; 9 mod. s e t T i t u l o ( "OO" ) ; 10 Libro pro = new Libro ( ) ; 11 mod. s e t T i t u l o ( "Java" ) ; 12 L i b r o E l e c t r o n i c o emod = new L i b r o E l e c t r o n i c o ( ) ; 13 emod. s e t T i t u l o ( " modela2 " ) ; 14 L i b r o E l e c t r o n i c o epro = new L i b r o E l e c t r o n i c o ( ) ; 15 epro. s e t T i t u l o ( " i n v e n t a r " ) ; 16 bib. get ( 0 ). nuevolibro (mod) ; 17 bib. get ( 0 ). nuevoelibro (emod) ; 18 bib. get ( 0 ). nuevoelibro ( epro ) ; 19 bib. get ( 1 ). nuevolibro ( pro ) ; 20 bib. get ( 1 ). nuevoelibro ( epro ) ; 21 System. out. p r i n t l n ( " antes 1 "+bib. get ( 0 ). g e t L i b r o s ( ) [ 0 ]. g e t T i t u l o ( ) + bib. get ( 1 ). elib. get ( 0 ). g e t T i t u l o ( ) ) ; 22 System. out. p r i n t l n ( " antes 2 "+emod. g e t T i t u l o ( ) + bib. get ( 0 ). elib. get ( 1 ). g e t T i t u l o ( ) ) ; 23 EjercicioExamen o b j = new EjercicioExamen ( ) ; 24 obj. f ( bib, pro, epro, i ) ; 25 System. out. p r i n t l n ( " despues 1 " + bib. get ( 0 ). g e t L i b r o s ( ) [ bib. get ( 0 ). getcuantos ( ) 1]. g e t T i t u l o ( ) ) ; 26 System. out. p r i n t l n ( " despues 2 "+bib. get ( 0 ). elib. get ( 1 ). g e t T i t u l o ( ) ) ; 27 System. out. p r i n t l n ( " despues 3 " + i ) ; 28 } private void f ( ArrayList<B i b l i o t e c a > b i b l i, Libro l, L i b r o E l e c t r o n i c o le2, int i ) { 31 b i b l i. get ( 0 ). g e t L i b r o s ( ) [ b i b l i. get ( 0 ). getcuantos ( ) 1]. s e t T i t u l o ( "voy bien " ) ; 32 b i b l i. get ( 0 ). elib. get ( 1 ). s e t T i t u l o ( " l o s t " ) ; 33 l. s e t T i t u l o ( " e l mismo" ) ; 34 l e 2. s e t T i t u l o ( " yuju! " ) ; 35 i = ; 36 System. out. p r i n t l n ( " durante 1 "+b i b l i. get ( 0 ). g e t L i b r o s ( ) [ b i b l i. get ( 0 ). getcuantos ( ) 1]. g e t T i t u l o ( ) ) ; 37 } 38 } Código 3: Clase EjercicioExamen

3 UNIVERSIDAD ANDRÉS BELLO 3 1 class Libro { 2 private S t r i n g t i t u l o ; 3 4 public S t r i n g g e t T i t u l o ( ) { return t i t u l o ; } 5 public void s e t T i t u l o ( S t r i n g t i t u l o ) { this. t i t u l o = t i t u l o ; } 6 } Código 4: Clase Libro Pregunta 2 (2 puntos): Para el diagrama de la Figura 1, realizar el traspaso a Java. DEBE incluir los get y set de los atributos y por lo menos un constructor sin parámetros implementado. No implemente los métodos. Figura 1: Diagrama de clases

4 UNIVERSIDAD ANDRÉS BELLO 4 Pregunta 3 (2 puntos): Una matriz tiene un valle si el valor de una de sus celdas es menor que el de cualquiera de sus 8 celdas vecinas. Crea un programa en Java que lea una matriz (el usuario indica de cuántas filas y columnas posee) y diga si la matriz tiene un valle o no. En caso afirmativo, nos mostrará en pantalla las coordenadas de todos los valles, sus valores y el de sus celdas vecinas. La matriz debe tener un número de filas y columnas mínimo de 3. Considere sólo las celdas que contienen 8 vecinos. Realice por lo menos tres métodos, imprimir, ingresar los datos y el que contenga la lógica de la búsqueda de los valles. Ejemplo de la Tabla 1 se muestra una matriz de 4 5. Tabla 1: Ejemplo de entrada y salida Entrada Salida Valle en fila 2 columna 4: Valle en fila 3 columna 2:

5 UNIVERSIDAD ANDRÉS BELLO 5 Solución Pregunta 1 (2 puntos): antes 1 Java modela2 antes 2 modela2 inventar durante 1 voy bien despues 1 voy bien despues 2 yuju! despues respuestas, P untaje 14 2 Pregunta 2 (2 puntos): 1 public class Pago { 2 3 private double s u b t o t a l ; 4 private double propina ; 5 6 public Pago ( ) { 7 s u b t o t a l = 0 ; 8 propina = 0 ; 9 } public double c a l c u l o T o t a l ( ) { 12 return 1. 0 ; 13 } public double g e t S u b t o t a l ( ) { 16 return s u b t o t a l ; 17 } public void s e t S u b t o t a l ( double s u b t o t a l ) { 20 this. s u b t o t a l = s u b t o t a l ; 21 } public double getpropina ( ) { 24 return propina ; 25 } public void setpropina ( double propina ) { 28 this. propina = pro pina ; 29 } 30 } 7 clases, 1 interface = 8 archivos. Puntaje: cantidadarchivos 8 2 Código 5: Clase Pago 1 public class Credito extends Pago{ 2 private int numtdecredito ; 3 private S t r i n g t i p o ; 4 private int fehadeexp ; 5 private S t r i n g nombres ; 6 7 public Credito ( ) { 8 this. numtdecredito = 0 ; 9 this. t i p o = "" ;

6 UNIVERSIDAD ANDRÉS BELLO 6 10 this. fehadeexp = 0 ; 11 this. nombres = "" ; 12 } public boolean hacercargo ( double t o t a l ) { 15 return true ; public int getnumtdecredito ( ) { 19 return numtdecredito ; 20 } public void setnumtdecredito ( int numtdecredito ) { 23 this. numtdecredito = numtdecredito ; 24 } public S t r i n g gettipo ( ) { 27 return t i p o ; 28 } public void settipo ( S t r i n g t i p o ) { 31 this. t i p o = t i p o ; 32 } public int getfehadeexp ( ) { 35 return fehadeexp ; 36 } public void setfehadeexp ( int fehadeexp ) { 39 this. fehadeexp = fehadeexp ; 40 } public S t r i n g getnombres ( ) { 43 return nombres ; 44 } public void setnombres ( S t r i n g nombres ) { 47 this. nombres = nombres ; 48 } 49 } Código 6: Clase Credito 1 public class E f e c t i v o extends Pago{ 2 private double cantidad ; 3 4 public E f e c t i v o ( ) { 5 cantidad = 0 ; 6 } 7 8 public double getcantidad ( ) { 9 return cantidad ; 10 } public void setcantidad ( double cantidad ) { 13 this. cantidad = cantidad ; 14 } 15 }

7 UNIVERSIDAD ANDRÉS BELLO 7 Código 7: Clase Efectivo 1 public interface IConsumir { 2 public abstract void s o l i c i t a r P e d i d o ( ) ; 3 } Código 8: Interfase IConsumir 1 public class C l i e n t e implements IConsumir { 2 private int mesa ; 3 private int comensales ; 4 5 public C l i e n t e ( ) { 6 this. mesa = 0 ; 7 this. comensales = 0 ; 8 } 9 11 public void s o l i c i t a r P e d i d o ( ) { 12 } public int getmesa ( ) { 15 return mesa ; public void setmesa ( int mesa ) { 19 this. mesa = mesa ; 20 } public int getcomensales ( ) { 23 return comensales ; 24 } public void setcomensales ( int comensales ) { 27 this. comensales = comensales ; 28 } 29 } Código 9: Clase Cliente 1 public c l a s s Orden implements IConsumir { 2 3 private int hora ; 4 private S t r i n g mesero ; 5 private Bebida [ ] bebidas ; 6 private Plato [ ] p l a t o s ; 7 8 public Orden ( ) { 9 this. hora = 0 ; 10 this. mesero = "" ; 11 this. bebidas = null ; 12 this. p l a t o s = null ; 13 } public int gethora ( ) { 16 return hora ; 17 }

8 UNIVERSIDAD ANDRÉS BELLO public void sethora ( int hora ) { 20 this. hora = hora ; 21 } public S t r i n g getmesero ( ) { 24 return mesero ; 25 } public void setmesero ( S t r i n g mesero ) { 28 this. mesero = mesero ; 29 } public Bebida [ ] getbebidas ( ) { 32 return bebidas ; 33 } public void setbebidas ( Bebida [ ] bebidas ) { 36 this. bebidas = bebidas ; 37 } public Plato [ ] g e t P l a t o s ( ) { 40 return p l a t o s ; 41 } public void s e t P l a t o s ( Plato [ ] p l a t o s ) { 44 this. p l a t o s = p l a t o s ; 45 } public void s o l i c i t a r P e d i d o ( ) { 49 } } Código 10: Clase Orden 1 public class Plato { 2 private int cantidad ; 3 private S t r i n g t i p o ; 4 5 public Plato ( ) { 6 this. cantidad = 0 ; 7 this. t i p o = "" ; 8 } 9 10 public int getcantidad ( ) { 11 return cantidad ; 12 } public void setcantidad ( int cantidad ) { 15 this. cantidad = cantidad ; public S t r i n g gettipo ( ) { 19 return t i p o ; 20 } public void settipo ( S t r i n g t i p o ) {

9 UNIVERSIDAD ANDRÉS BELLO 9 23 this. t i p o = t i p o ; 24 } 25 } Código 11: Clase Plato 1 public class Bebida { 2 private int cantidad ; 3 private S t r i n g t i p o ; 4 5 public Bebida ( ) { 6 this. cantidad = 0 ; 7 this. t i p o = "" ; 8 } 9 10 public int getcantidad ( ) { 11 return cantidad ; 12 } public void setcantidad ( int cantidad ) { 15 this. cantidad = cantidad ; public S t r i n g gettipo ( ) { 19 return t i p o ; 20 } public void settipo ( S t r i n g t i p o ) { 23 this. t i p o = t i p o ; 24 } 25 } Código 12: Clase Bebida Pregunta 3 (2 puntos): El puntaje se divide como sigue: 0.5 método imprimir. 0.5 método llenar matriz. 1 punto lógica. 1 2 import java. u t i l. Scanner ; 3 4 / 5 j o s e 7 / 8 public c l a s s SolucionExamenPregunta3 { 9 10 / args t h e command l i n e arguments 12 / 13 public s t a t i c void main ( S t r i n g [ ] a r g s ) { 14 int [ ] [ ] matriz = i n g r e s a r D a t o s ( ) ; 15 l o g i c a ( matriz ) ;

10 UNIVERSIDAD ANDRÉS BELLO s t a t i c public int [ ] [ ] i n g r e s a r D a t o s ( ) { 19 Scanner sc = new Scanner ( System. i n ) ; 20 int n = sc. n extint ( ) ; 21 int m = sc. nextint ( ) ; Scanner sc_str = new Scanner ( System. i n ) ; 24 S t r i n g s t r [ ] ; 25 int [ ] [ ] matriz = new int [ n ] [m] ; for ( int i = 0 ; i < n ; i ++) { 28 s t r = sc_str. nextline ( ). s p l i t ( " " ) ; 29 for ( int j = 0 ; j < m; j++) { 30 matriz [ i ] [ j ] = I n t e g e r. p a r s e I n t ( s t r [ j ] ) ; 31 } 32 } 33 return matriz ; 34 } 35 / matriz matriz completa que se debe imprimir coordi coordenada en i en donde se encuentra e l v a l l e coordj coordenada en j en donde se encuentra e l v a l l e 39 / 40 s t a t i c public void imprimir ( int [ ] [ ] matriz, int coordi, int coordj ) { 41 System. out. p r i n t l n ( " V a l l e en l a f i l a "+( coordi +1)+ " columna "+(coordj +1) ) ; 42 // l i n e a s u p e r i o r 43 System. out. p r i n t ( matriz [ coordi 1][ coordj 1]+ " " ) ; 44 System. out. p r i n t ( matriz [ coordi 1][ coordj ]+ " " ) ; 45 System. out. p r i n t l n ( matriz [ coordi 1][ coordj +1]) ; // l i n e a d e l medio 48 System. out. p r i n t ( matriz [ coordi ] [ coordj 1]+ " " ) ; 49 System. out. p r i n t ( matriz [ coordi ] [ coordj ]+ " " ) ; 50 System. out. p r i n t l n ( matriz [ coordi ] [ coordj +1]) ; // l i n e a i n f e r i o r 53 System. out. p r i n t ( matriz [ coordi +1][ coordj 1]+ " " ) ; 54 System. out. p r i n t ( matriz [ coordi +1][ coordj ]+ " " ) ; 55 System. out. p r i n t l n ( matriz [ coordi +1][ coordj +1]) ; 56 } public s t a t i c void l o g i c a ( int [ ] [ ] matriz ) { 59 for ( int i = 1 ; i < matriz. length 1; i ++) { 60 for ( int j = 1 ; j < matriz [ i ]. length 1; j++) { 61 int elemento = matriz [ i ] [ j ] ; 62 i f ( elemento < matriz [ i 1][ j 1] && elemento < matriz [ i 1][ j ] && elemento < matriz [ i 1][ j +1] && elemento < matriz [ i ] [ j 1] && 63 elemento < matriz [ i ] [ j +1] && elemento < matriz [ i +1][ j 1] && elemento < matriz [ i +1][ j ] && elemento < matriz [ i +1][ j +1]) { 64 imprimir ( matriz, i, j ) ; 65 } 66 } 67 } 68 } 69 } Código 13: Clase Pago