Ejemplo de examen de calificación para Pista de entrada directa

Este examen se publica para los futuros estudiantes del Programa de Maestría en Ciencias de la Computación en la Universidad Maharishi de Administración (Programa de Profesionales de la Computación).SM). Para calificar para el ENTRADA DIRECTA seguimiento, los estudiantes que ingresan deben aprobar un examen similar al que se muestra a continuación al llegar a la Universidad.

Si los estudiantes no pueden pasar este examen, pueden ingresar al PISTA PREPARATORIA. Las preguntas reales del examen diferirán de las siguientes. Los exámenes de muestra se publican aquí con el fin de ayudar a los futuros estudiantes a evaluar su preparación para estudiar en el programa.

Muestra de examen

1. [Pruebas de resolución de problemas y un poco de lenguaje Java] Escriba un método Java removeDuplicates que elimine todos los duplicados en una lista dada. Supongamos lo siguiente:

a. El método acepta un objeto de tipo Lista.

segundo. El tipo de retorno del método es nulo.

do. Los duplicados se determinan utilizando el método equals () (en lugar de por el operador ==)

Su implementación de removeDuplicates debe manejar, de una manera apropiada, el caso en el que se pasa una Lista nula al método.
Pruebe su método escribiendo código en un método principal, que hace lo siguiente:

a. Crea una instancia de Lista y la carga con los siguientes valores de Cadena: {“bueno”, “mejor”, “mejor”, “mejor”, “primero”, “último”, “último”, “último”, “bueno ”}

segundo. Invoca el método removeDuplicatesMethod, que pasa en esta instancia de List

do. Da salida a la lista modificada a la consola.

2. [Pruebas de lenguaje Java y resolución de problemas] Escriba un método Java testForSum que determine si una matriz de enteros dada contiene tres entradas cuya suma es igual a un entero dado. Supongamos lo siguiente:

a. El método acepta una matriz intArr de int y una int testInt como sus dos argumentos.

segundo. El tipo de retorno del método es booleano.

do. El método devuelve verdadero si y solo si hay enteros distintos i, j, k tales que intArr [i] + intArr [j] + intArr [k] es igual a testInt.

Pruebe su método en un método principal, que pasa los siguientes valores de entrada
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
en el método testForSum, y que genera el valor de retorno a la consola.

3. [Pruebas de conocimiento de las estructuras de datos] Cree su propia lista vinculada (no utilice ninguna de las clases proporcionadas en la API de colecciones). Implementar las siguientes dos operaciones:

Si está utilizando jdk1.4 o antes:

añadir vacío (objeto ob);

hallazgo booleano (objeto ob);

String toString ();

Si está utilizando j2se5.0 y conoce la programación genérica:

añadir vacío (T ob);

hallazgo booleano (T ob);

Cadena toString ()

El método toString debe organizar los elementos de la lista en una secuencia separada por comas, en el siguiente formato:

[elem0, elem1, elem2,…, elemN]

Pruebe su lista enlazada en un método principal que haga lo siguiente:

a. Crea una instancia de su lista y le agrega las siguientes cadenas:
"Recto", "Doblado", "Igual a", "Bien", "Tormenta"

segundo. Utiliza la función de búsqueda para buscar las teclas "Bien" y "Fuerza"

do. Da salida tanto a la lista de entrada como a los resultados de la búsqueda en la consola y a la salida de los resultados a la consola en repetidas ocasiones utilizando su función de agregar para completar una nueva instancia de su lista vinculada con cadenas, y luego enviar a la consola el resultado booleano de la búsqueda de alguna cadena en este lista.

4. [Pruebas de conocimientos básicos de recursión]. Escriba un método Java estático recursivo que acepte una matriz. El argumento de los números enteros devuelve una lista de todas las permutaciones de estos números enteros.

(A permutación de una secuencia de enteros es una reorganización de los enteros. Por ejemplo, una permutación de 1, 3, 4, 8, 2 es 3, 1, 2, 8, 4.) Para este problema, puede suponer que la matriz de entrada no contiene entradas duplicadas. Su método debe devolver un ArrayList de arreglos int.

Luego, prueba tu método usando un método principal; el método principal debe pasar en la siguiente matriz: [1, 5, 4, 2]; luego, debe imprimir a la consola la lista resultante de permutaciones.

5. [Comprueba el conocimiento del concepto de estática] Cree una clase de Java que permita que se creen como máximo instancias de 5. Llame a su clase JustFive. Proporcione un método principal en su clase que intente crear instancias 6 de su clase.


Enlaces de aplicación:

Fechas de entrada:


INTERNACIONAL:

  • Febrero
  • Mayo
  • Agosto
  • Noviembre

CIUDADANOS DE ESTADOS UNIDOS Y RESIDENTES PERMANENTES:

  • Febrero
  • Agosto