lunes, 15 de junio de 2015

Exámenes estructura de datos y algoritmos

1.- Escribir un método en Java que permita fusionar dos listas creando una tercera. La lista resultante debe contener alternativamente un elemento de la primera lista, uno de la segunda, uno de la primera, uno de la segunda, ..., hasta que se acabe una de las dos; luego aparecerán los elementos restantes de la lista más larga. Las listas originales serán objetos de clases que implementen la interfaz List de las colecciones Java. La lista resultante será un objeto de la clase LinkedList. La cabecera de este método será:
public static <E> List<E> fusionar
(List<E> lista1, List<E> lista2)

2.- Escribir una clase Java que permita determinar el género masculino o femenino de algunas de las palabras de un texto usando un mapa que verifica la interfaz Map de las colecciones Java. El constructor de la clase recibe como parámetro el texto como un objeto de la clase Texto, que se pasa como parámetro. La clase Texto contiene un método obtenerPalabra(), que retorna un String, y que permite obtener la siguiente palabra del texto, retornando null si el texto se ha terminado. El constructor debe crear el mapa a partir del texto, anotando las palabras como clave y su género como valor del tipo enumerado que se muestra abajo. Para determinar el género, si una palabra está precedida de un artículo masculino ("el", "un", "los", "unos"), se considera masculina; al revés si está precedida de un artículo femenino ("la", "una", "las", "unas"). Para que la comprobación sea eficiente, los artículos masculinos y femeninos se guardarán en sendos
conjuntos de la clase HashSet que se crearán al efecto. Para mantener el método
sencillo no añadir ninguna otra regla que pudiese mejorar la corrección o calidad del resultado. No es necesario tampoco tratar el caso en que una palabra sea unas veces masculina y otras femenina.
public enum Genero {masculino, femenino }

No hay comentarios.:

Publicar un comentario