Profesionales de la computación
Prueba de muestra del programa de maestría

Se le pedirá que complete una prueba real como parte de su proceso de solicitud.

El propósito de esta breve prueba es evaluar su capacidad para resolver problemas de programación elementales en un lenguaje de su elección.

Escriba sus soluciones en Java si está familiarizado con ese lenguaje; de lo contrario, utilice uno de estos idiomas: C, C ++ o C #. Para cada uno de los problemas a continuación, escriba la solución más simple y clara que pueda, en forma de un programa corto.

PRUEBA DE MUESTRA

  1. Se dice que una matriz con un número impar de elementos está centrada si todos los elementos (excepto el del medio) son estrictamente mayores que el valor del elemento central. Tenga en cuenta que solo las matrices con un número impar de elementos tienen un elemento central. Escriba una función que acepte una matriz de enteros y devuelva 1 si es una matriz centrada; de lo contrario, devuelve 0.

Ejemplos:

si la matriz de entrada es retorno
{1, 2, 3, 4, 5} 0 (el elemento central 3 no es estrictamente menor que todos los demás elementos)
{3, 2, 1, 4, 5} 1 (el elemento central 1 es estrictamente menor que todos los demás elementos)
{3, 2, 1, 4, 1} 0 (el elemento central 1 no es estrictamente menor que todos los demás elementos)
{1, 2, 3, 4} 0 (sin elemento central)
{} 0 (sin elemento central)
10 {} 1 (el elemento central 10 es estrictamente menor que todos los demás elementos)

Vea las respuestas correctas a las preguntas de muestra.

  1. Escriba una función que tome una matriz de enteros como un argumento y devuelva un valor basado en las sumas de los números pares e impares en la matriz. Sea X = la suma de los números impares en la matriz y sea Y = la suma de los números pares. La función debe devolver X - Y

La firma de la función es:
int f (int [] a)

Ejemplos

si la matriz de entrada es retorno
1 {} 1
{1, 2} -1
{1, 2, 3} 2
{1, 2, 3, 4} -2
{3, 3, 4, 4} -2
{3, 2, 3, 4} 0
{4, 1, 2, 3} -2
{1, 1} 2
{} 0

Vea las respuestas correctas a las preguntas de muestra.

  1. Escriba una función que acepte una matriz de caracteres, una posición de inicio basada en cero y una longitud. Debe devolver una matriz de caracteres que contenga longitudpersonajes que comienzan con el comienzoCarácter de la matriz de entrada. La función debe realizar una comprobación de errores en la posición de inicio y la longitud y el retorno nulo si el valor de cualquiera de los dos no es legal.
    La firma de la función es:
    char [] f (char [] a, int start, int len)

Ejemplos

si los parámetros de entrada son retorno
{'a', 'b', 'c'}, 0, 4 nulo
{'a', 'b', 'c'}, 0, 3 {'a B C'}
{'a', 'b', 'c'}, 0, 2 {'a', 'b'}
{'a', 'b', 'c'}, 0, 1 {'una'}
{'a', 'b', 'c'}, 1, 3 nulo
{'a', 'b', 'c'}, 1, 2 {'antes de Cristo'}
{'a', 'b', 'c'}, 1, 1 {'segundo'}
{'a', 'b', 'c'}, 2, 2 nulo
{'a', 'b', 'c'}, 2, 1 {'do'}
{'a', 'b', 'c'}, 3, 1 nulo
{'a', 'b', 'c'}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 nulo
{'a', 'b', 'c'}, -1, -2 nulo
{}, 0, 1 nulo

Vea las respuestas correctas a las preguntas de muestra.

  1. Escriba una función para invertir un entero utilizando operadores numéricos y sin utilizar matrices u otras estructuras de datos.
    La firma de la función es:
    int f (int n)

Ejemplos

si el entero de entrada es retorno
1234 4321
12005 50021
1 1
1000 1
0 0
-12345 -54321

Vea las respuestas correctas a las preguntas de muestra.

  1. Escriba una función para devolver una matriz que contenga todos los elementos comunes a dos matrices dadas que contengan enteros positivos distintos. No debe utilizar ningún método incorporado. Se le permite utilizar cualquier número de matrices.
    La firma de la función es:
    int [] f (int [] primero, int [] segundo)

Ejemplos

si los parámetros de entrada son retorno
{1, 8, 3, 2}, {4, 2, 6, 1} {1, 2}
{1, 8, 3, 2, 6}, {2, 6, 1} {2, 6, 1}
{1, 3, 7, 9}, {7, 1, 9, 3} {1, 3, 7, 9}
{1, 2}, {3, 4} {}
{}, {1, 2, 3} {}
{1, 2}, {} {}
{1, 2}, nulo nulo
nulo, {} nulo
nulo nulo

Vea las respuestas correctas a las preguntas de muestra.

  1. Considere una matriz A con n de enteros positivos. Un idx entero se llama un POE (punto de equilibrio) de A, si A [0] + A [1] +… + A [idx - 1] es igual a A [idx + 1] + A [idx + 2] +… + A [n - 1]. Escriba una función para devolver el POE de una matriz, si existe, y -1 de lo contrario.
    La firma de la función es:
    int f (int [] a)

Ejemplos

si las matrices de entrada son retorno
{1, 8, 3, 7, 10, 2} Razón de 3: a [0] + a [1] + a [2] es igual a a [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} Razón de 2: a [0] + a [1] es igual a a [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7} Razón de 5: a [0] + a [1] + a [2] + a [3] + a [4] es igual a a [6]
{1, 2, 3} -1 Motivo: No hay POE.
{3, 4, 5, 10} -1 Motivo: No hay POE.
{1, 2, 10, 3, 4} -1 Motivo: No hay POE.

Vea las respuestas correctas a las preguntas de muestra.

Aviso: Por favor lea el lista de errores comunes de programación Que los alumnos se han comprometido en nuestra prueba.


Enlaces de aplicación:

Fechas de entrada:


INTERNACIONAL:

  • Febrero
  • Mayo
  • Agosto
  • Noviembre

CIUDADANOS DE ESTADOS UNIDOS Y RESIDENTES PERMANENTES:

  • Febrero
  • Agosto