Компьютер мамандары
Магистратура бағдарламасының үлгі сынағы
Өтініш процесінің бір бөлігі ретінде нақты тест тапсыруды сұрайды.
Осы қысқа тесттің мақсаты - таңдаудағы тілде қарапайым программалау мәселелерін шешу қабілетін бағалау.
Егер сіз осы тілмен таныс болсаңыз, Java-де шешімдеріңізді жазыңыз; әйтпесе осы тілдердің біреуін қолданыңыз: C, C ++ немесе C #. Төмендегі әрбір проблема үшін қысқа бағдарлама түрінде қарапайым, анық шешімді жазыңыз.
SAMPLE TEST
- Элементтердің тақ санына ие массив барлық элементтер (ортадан басқа) орта элементінің мәнінен қатаң болса, орталықтандырылған деп саналады. Элементтердің тақ санына ие тек массивтердің орта элементі бар екенін ескеріңіз. Толық массаны қабылдайтын функция жазыңыз және ол орталықтандырылған жиым болса, 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 басқа барлық элементтерден қатаң) |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
- Толық бүтін сандарды аргумент ретінде қабылдайтын функцияны жазыңыз және массивтің тең және тақ сандарының сомасына негізделген мәнді қайтарады. 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 |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
- Таңбалар жиынын, нөлге негізделген бастау орнын және ұзындығын қабылдайтын функция жазыңыз. Ол құрамында бар таңбалар жиымын қайтаруы керек ұзындықтаңбалар бастаукіріс жиымының сипаты. Функция бастапқы мәнде қателерді тексеруді және ұзындықты қайтару және нөлдік мән заңды болмаса қайтару керек.
Функцияның қолы:
char [] f (char [] a, int start, int len)
мысалдары
| егер кіріс параметрлері болса | қайтару |
| {'a', 'b', 'c'}, 0, 4 | NULL |
| {'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
| {'a', 'b', 'c'}, 0, 2 | {'a', 'b'} |
| {'a', 'b', 'c'}, 0, 1 | {'a'} |
| {'a', 'b', 'c'}, 1, 3 | NULL |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | NULL |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | NULL |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | NULL |
| {'a', 'b', 'c'}, -1, -2 | NULL |
| {}, 0, 1 | NULL |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
- Сандық операторларды пайдаланып, кез-келген массивтерді немесе басқа деректер құрылымдарын пайдаланбай, бүтін сандарды айналдыру үшін функция жазу.
Функцияның қолы:
int f (int n)
мысалдары
| егер кіріс бүтін сан болса | қайтару |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
- Функцияны жазыңыз, ол барлық оң бүтін сандары бар екі берілген массивтерге тән барлық элементтері бар массаны қайтарады. Кез келген ішкі әдістерді қолдануға болмайды. Сізге бірқатар массивтерді пайдалануға рұқсат етіледі.
Функцияның қолы:
int [] f (int [] бірінші, int [] секунд)
мысалдары
| егер кіріс параметрлері болса | қайтару |
| {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}, бос | NULL |
| null, {} | NULL |
| null, null | NULL |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
- Оң бүтін сандардың n-нің A жиынын қарастырыңыз. A [0] + A [1] + ... + A [idx - 1] A [idx + 1] + A [idx + 2] мәніне тең болса, бүтін имх A-дің POE деп аталады (тепе-теңдік нүктесі) + ... + A [n - 1]. Жиымның POE мәнін қайтару үшін функция жазыңыз, ол бар болса және -1 басқаша.
Функцияның қолы:
int f (int [] a)
мысалдары
| егер кіріс жиымдары болса | қайтару |
| {1, 8, 3, 7, 10, 2} | 3 Себебі: [0] + a [1] + a [2] [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 Себебі: [0] + a [1] [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
| {2, 1, 1, 1, 2, 1, 7} | 5 Себебі: [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 жоқ. |
Үлгі сұрақтарға дұрыс жауаптарды қараңыз.
Ескерту: Пожалуйста, оқыңыз жалпы программалау қателерінің тізімі студенттер біздің тестімізде жасаған.