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
- 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 | volvemos |
| {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.
- 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 | volvemos |
| 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.
- 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 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 | volvemos |
| {'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 | {'un'} |
| {'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 | {'C'} |
| {'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.
- 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 | volvemos |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Vea las respuestas correctas a las preguntas de muestra.
- 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 | volvemos |
| {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.
- 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 | volvemos |
| {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.
Nota: Por favor lea el lista de errores comunes de programación Que los alumnos se han comprometido en nuestra prueba.