Зразковий кваліфікаційний іспит для Прямий запис доріжки

Цей іспит публікується для майбутніх студентів магістерських програм з комп'ютерних наук в Університеті управління Махаріші (програма професіоналів з комп'ютерів)SM). Для того, щоб претендувати на ПРЯМА ВХІД трек, що надходять студенти повинні скласти іспит, подібний до наведеного нижче після прибуття в університет.

Якщо студенти не можуть скласти цей іспит, вони можуть увійти до ПІДГОТОВЧИЙ СЛІД. Актуальні питання іспиту будуть відрізнятися від наведених нижче. Зразки іспитів розміщуються тут, щоб допомогти майбутнім студентам оцінити їхню готовність до навчання в програмі.

ПРИМІТКИ

1. [Перевіряє вирішення проблем і трохи мови Java] Написати метод Java removeDuplicates, який видаляє всі дублікати в даному списку. Припустимо наступне:

a. Метод приймає об'єкт типу List

b. Тип повернення методу є недійсним

c. Дублікати визначаються методом equals (), а не оператором ==)

Ваша реалізація removeDuplicates повинна обробляти, належним чином, випадок, в якому в метод передається нульовий список.
Перевірте свій метод, написавши код в основному методі, який виконує наступне:

a. Він створює екземпляр List та завантажує його наступними значеннями String: {хорошим, кращим, найкращим, найкращим, першим, останнім, останнім, останнім. ”}

b. Він викликає метод removeDuplicatesMethod, передаючи в цьому екземплярі List

c. Він виводить змінений список до консолі

2. [Випробування Java та вирішення проблем] Напишіть метод Java testForSum, який визначає, чи містить даний масив цілих чисел три записи, сума яких дорівнює заданому цілому. Припустимо наступне:

a. Метод приймає масив intArr int та int testInt як два аргументи

b. Тип повернення методу булев

c. Метод повертає true, якщо і тільки якщо існують різні цілі числа i, j, k такі, що intArr [i] + intArr [j] + intArr [k] дорівнює testInt.

Перевірте свій метод в основному методі, який передає наступні вхідні значення
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
в метод testForSum, і який виводить повертається значення в консоль.

3. [Випробовує знання структур даних] Створіть свій власний пов'язаний список (не використовуйте жодного з класів, наданих у API Колекцій). Виконати наступні дві операції:

Якщо ви використовуєте jdk1.4 або раніше:

void add (Об'єкт ob);

логічне знаходження (Object ob);

String toString ();

Якщо ви використовуєте j2se5.0 і знаєте загальне програмування:

недійсне додавання (T ob);

логічне знаходження (T ob);

Рядок toString ()

Метод toString має впорядкувати елементи списку в послідовність, розділену комами, у такому форматі:

[elem0, elem1, elem2,…, elemN]

Перевірте свій пов'язаний список в основному методі, який виконує наступне:

a. Створює екземпляр вашого списку та додає до нього такі рядки:
“Прямо”, “Бент”, “Рівно”, “Ну”, “Шторм”

b. Використовує функцію пошуку для пошуку ключів "Ну" і "Сила"

c. Виводить як вхідний список, так і результати пошуку в консоль і виводить результати до консоліду повторно, використовуючи функцію додавання, щоб заповнити новий екземпляр вашого зв'язаного списку за допомогою рядків, а потім вивести на консоль логічний результат пошуку деяких рядків у цьому список.

4. [Перевіряє базові знання рекурсії] Написати рекурсивний статичний метод Java, який приймає масив arr аргументу integers, повертає список всіх перестановок цих цілих чисел.

(A перестановка послідовності цілих чисел є повторним розташуванням цілих чисел. Наприклад, одна перестановка 1, 3, 4, 8, 2 є 3, 1, 2, 8, 4.) Для цієї проблеми можна вважати, що вхідний масив не містить дублікатів. Ваш метод повинен повернути ArrayList масивів int.

Далі перевірте ваш метод, використовуючи основний метод; метод main повинен проходити в наступному масиві: [1, 5, 4, 2]; Потім вона повинна надрукувати на консолі отриманий список перестановок.

5. [Випробовує знання поняття статичного] Створіть клас Java, який дозволяє створювати самі екземпляри 5. Зателефонуйте своєму класу JustFive. Надайте основний метод у вашому класі, який намагається створити екземпляри 6 вашого класу.


Посилання для програм:

Дати вступу:


INTERNATIONAL:

  • лютого
  • Може
  • серпня
  • Листопад

Громадяни США та постійні резиденти:

  • лютого
  • серпня