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 esretorno
{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 esretorno
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 de largopersonajes que comienzan con el comienzaCará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 sonretorno
{'a', 'b', 'c'}, 0, 4nulo
{'a', 'b', 'c'}, 0, 3{'a B C'}
{'a', 'b', 'c'}, 0, 2{'a', 'b'}
{'a', 'b', 'c'}, 0, 1{'un'}
{'a', 'b', 'c'}, 1, 3nulo
{'a', 'b', 'c'}, 1, 2{'antes de Cristo'}
{'a', 'b', 'c'}, 1, 1{'segundo'}
{'a', 'b', 'c'}, 2, 2nulo
{'a', 'b', 'c'}, 2, 1{'C'}
{'a', 'b', 'c'}, 3, 1nulo
{'a', 'b', 'c'}, 1, 0{}
{'a', 'b', 'c'}, -1, 2nulo
{'a', 'b', 'c'}, -1, -2nulo
{}, 0, 1nulo

 

 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 esretorno
12344321
1200550021
11
10001
00
-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 sonretorno
{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}, nulonulo
nulo, {}nulo
nulonulo

 

 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 sonretorno
{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.

<b>Nota:</b> 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 Y RESIDENTES PERMANENTES DE EE. UU .:

  • Febrero
  • Agosto