Узорак квалификационог испита за Дирецт Ентри Трацк
Овај испит се полаже за будуће студенте мастер програма из рачунарства на Махарисхи универзитету за менаџмент (Програм за професионалне рачунаре)SM). Да би се квалификовао за ДИРЕЦТ ЕНТРИ По доласку на Универзитет, долазни студенти морају положити испит сличан ономе који је наведен у наставку.
Ако ученици нису у стању да положе овај испит, они могу ући у ПРЕПАРАТОРИ ТРАЦК. Стварна испитна питања ће се разликовати од оних испод. Примери испита се постављају овде како би се помогло будућим студентима да процене њихову спремност за студирање у програму.
САМПЛЕ ЕКСАМ
1. [Тестира решавање проблема и мало Јава језика] Напишите методу Јава ремовеДуплицатес која уклања све дупликате у датој листи. Претпоставимо следеће:
а. Метода прихвата објекат типа Лист
б. Тип повратка методе је неважећи
ц. Дупликати се одређују коришћењем методе екуалс () (а не оператера ==)
Ваша имплементација ремовеДуплицатес би требала да обради, на одговарајући начин, случај у којем се нулл листи прослеђују методи.
Тестирајте свој метод писањем кода у главној методи, која ради следеће:
а. Он креира инстанцу Листе и учитава је са следећим вредностима Стринга: {"добро", "боље", "најбоље", "најбоље", "прво", "последње", "последње", "последње", "добро" ”}
б. Он покреће методу ремовеДуплицатесМетход, прослеђујући у овој инстанци листе
ц. Излази модификовану листу у конзолу
2. [Тестирање Јава језика и решавања проблема] Напишите методу Јава тестФорСум која одређује да ли задати низ целих бројева садржи три уноса чија је сума једнака датом целом броју. Претпоставимо следеће:
а. Метода прихвата низ интАрр инт и инт тестИнт као своја два аргумента
б. Тип повратка методе је боолеан
ц. Метода враћа труе ако и само ако постоје различити цели бројеви и, ј, к такви да је интАрр [и] + интАрр [ј] + интАрр [к] једнако тестИнт.
Тестирајте свој метод у главној методи, која пролази следеће улазне вредности
{КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС}, КСНУМКС
у метод тестФорСум, и који даје повратну вредност конзоли.
3. [Тестови знања о структурама података] Креирајте сопствену повезану листу (немојте користити ниједну класу која је дата у АПИ-ју збирки). Спровести следеће две операције:
Ако користите јдкКСНУМКС или пре:
воид адд (Објецт об);
боолеан финд (Објецт об);
Стринг тоСтринг ();
Ако користите јКСНУМКСсеКСНУМКС и знате генеричко програмирање:
воид адд (Т об);
боолеан финд (Т об);
Стринг тоСтринг ()
Метода тоСтринг треба да распореди елементе листе у секвенци раздвојеним зарезима, у следећем формату:
[елемКСНУМКС, елемКСНУМКС, елемКСНУМКС,…, елемН]
Тестирајте своју повезану листу у главној методи која чини следеће:
а. Креира инстанцу ваше листе и додаје јој следеће низове:
“Страигхт”, “Бент”, “Екуалс”, “Велл”, “Сторм” \ т
б. Користи вашу функцију тражења за тражење кључева "Па" и "Снага"
ц. Излази и улазна листа и резултати претраге у конзолу и излазе резултате у конзоле узастопно користећи вашу функцију додавања да би попунили нову инстанцу ваше повезане листе са Стрингс, а затим извезли да би конзолирали боолеан резултат претраге за неки Стринг у овом листа.
4. [Испитује основно знање о рекурзији] Написати рекурзивну статичку Јава методу која прихвата низ арр интегер аргумента враћа листу свих пермутација ових целих бројева.
(A пермутација низа целих бројева је преуређивање целих бројева. На пример, једна пермутација 1, 3, 4, 8, 2 је 3, 1, 2, 8, 4.) За овај проблем можете претпоставити да уносни низ не садржи дуплиране уносе. Ваша метода треба да врати АрраиЛист инт низова.
Затим тестирајте метод користећи главни метод; главни метод треба да прође у следећем низу: [КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС]; онда би требало да штампа у конзолу добијену листу пермутација.
5. [Испитује познавање појма статичког] Креирајте Јава класу која омогућава креирање већине КСНУМКС инстанци. Позовите вашу класу ЈустФиве. Обезбедите главни метод у класи који покушава да креира КСНУМКС инстанце ваше класе.