Компьютерные Профессионалы
Магистерская программа Образец теста

Вам будет предложено пройти настоящий тест в рамках процесса подачи заявления.

Цель этого короткого теста - оценить вашу способность решать элементарные задачи программирования на выбранном вами языке.

Напишите свои решения на Java, если вы знакомы с этим языком; в противном случае используйте один из следующих языков: C, C ++ или C #. Для каждой из перечисленных ниже проблем напишите самое простое и понятное решение в виде короткой программы.

ОБРАЗЕЦ ТЕСТА

  1. Массив с нечетным числом элементов называется центрированным, если все элементы (кроме среднего) строго превышают значение среднего элемента. Обратите внимание, что только массивы с нечетным числом элементов имеют средний элемент. Напишите функцию, которая принимает массив целых чисел и возвращает 1, если он является центрированным массивом, в противном случае он возвращает 0.

Примеры:

если входной массив возвращение
{1, 2, 3, 4, 5} 0 (средний элемент 3 не строго меньше всех остальных элементов)
{3, 2, 1, 4, 5} 1 (средний элемент 1 строго меньше всех остальных элементов)
{3, 2, 1, 4, 1} 0 (средний элемент 1 не строго меньше всех остальных элементов)
{1, 2, 3, 4} 0 (без среднего элемента)
{} 0 (без среднего элемента)
10 {} 1 (средний элемент 10 строго меньше всех остальных элементов)

Смотрите правильные ответы на типовые вопросы.

  1. Напишите функцию, которая принимает массив целых чисел в качестве аргумента и возвращает значение, основанное на суммах четных и нечетных чисел в массиве. Пусть X = сумма нечетных чисел в массиве, а Y = сумма четных чисел. Функция должна вернуть X - Y

Сигнатура функции:
int f (int [] a)

Примеры

если входной массив возвращение
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

Смотрите правильные ответы на типовые вопросы.

  1. Напишите функцию, которая принимает массив символов, начальную позицию с нуля и длину. Должен возвращать массив символов, содержащий длинасимволы, начинающиеся с Началосимвол входного массива. Функция должна выполнить проверку ошибок на начальной позиции и длине и вернуть нулевое значение, если любое из этих значений недопустимо.
    Сигнатура функции:
    char [] f (char [] a, int start, int len)

Примеры

если входные параметры возвращение
{'a', 'b', 'c'}, 0, 4 нуль
{'a', 'b', 'c'}, 0, 3 {'a', 'b', 'c'}
{'a', 'b', 'c'}, 0, 2 {'a', 'b'}
{'a', 'b', 'c'}, 0, 1 { 'А'}
{'a', 'b', 'c'}, 1, 3 нуль
{'a', 'b', 'c'}, 1, 2 {'До нашей эры'}
{'a', 'b', 'c'}, 1, 1 { 'Ь'}
{'a', 'b', 'c'}, 2, 2 нуль
{'a', 'b', 'c'}, 2, 1 { 'С'}
{'a', 'b', 'c'}, 3, 1 нуль
{'a', 'b', 'c'}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 нуль
{'a', 'b', 'c'}, -1, -2 нуль
{}, 0, 1 нуль

Смотрите правильные ответы на типовые вопросы.

  1. Напишите функцию для обратного целого числа с использованием числовых операторов и без использования каких-либо массивов или других структур данных.
    Сигнатура функции:
    int f (int n)

Примеры

если входное целое число возвращение
1234 4321
12005 50021
1 1
1000 1
0 0
-12345 -54321

Смотрите правильные ответы на типовые вопросы.

  1. Напишите функцию для возврата массива, содержащего все элементы, общие для двух данных массивов, содержащих различные положительные целые числа. Вы не должны использовать какие-либо встроенные методы. Вам разрешено использовать любое количество массивов.
    Сигнатура функции:
    int [] f (int [] first, int [] second)

Примеры

если входные параметры возвращение
{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}, ноль нуль
ноль, {} нуль
ноль ноль нуль

Смотрите правильные ответы на типовые вопросы.

  1. Рассмотрим массив A с n натуральных чисел. Целое число idx называется POE (точка равновесия) для A, если A [0] + A [1] +… + A [idx - 1] равно A [idx + 1] + A [idx + 2] +… + A [n - 1]. Напишите функцию для возврата POE массива, если он существует, и -1 в противном случае.
    Сигнатура функции:
    int f (int [] a)

Примеры

если входные массивы возвращение
{1, 8, 3, 7, 10, 2} 3 Причина: a [0] + a [1] + a [2] равен [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} 2 Причина: a [0] + a [1] равен [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7} 5 Причина: a [0] + a [1] + a [2] + a [3] + a [4] равно [6]
{1, 2, 3} -1 Причина: нет POE.
{3, 4, 5, 10} -1 Причина: нет POE.
{1, 2, 10, 3, 4} -1 Причина: нет POE.

Смотрите правильные ответы на типовые вопросы.

Внимание: Пожалуйста, прочитайте список распространенных ошибок программирования что студенты совершили на нашем тесте.


Ссылки на приложения:

Даты въезда:


МЕЖДУНАРОДНЫЙ:

  • февраль
  • май
  • август
  • ноябрь

ГРАЖДАНЫ И ПОСТОЯННЫЕ РЕЗИДЕНТЫ США:

  • февраль
  • август