Цомпутер Профессионалс
Узорак за мастер програм
Од вас ће се тражити да завршите прави тест као дио процеса пријаве.
Сврха овог кратког теста је да процени вашу способност да решите елементарне проблеме програмирања на језику по вашем избору.
Напишите своја решења у Јави ако сте упознати са тим језиком; у супротном користите један од ових језика: Ц, Ц ++ или Ц #. За сваки од доле наведених проблема, напишите најједноставније, најјасније рјешење које можете, у облику кратког програма.
САМПЛЕ ТЕСТ
- Речено је да је низ са непарним бројем елемената центриран ако су сви елементи (осим средњег) строго већи од вриједности средњег елемента. Имајте на уму да само низови са непарним бројем елемената имају средњи елемент. Напишите функцију која прихвата целобројни низ и враћа КСНУМКС ако је центрирани низ, у супротном враћа КСНУМКС.
Примери:
| ако је улазни низ | повратак |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС (средњи елемент КСНУМКС није строго мањи од свих осталих елемената) |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС (средњи елемент КСНУМКС је строго мањи од свих осталих елемената) |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС (средњи елемент КСНУМКС није строго мањи од свих осталих елемената) |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС (без средњег елемента) |
| {} | КСНУМКС (без средњег елемента) |
| {КСНУМКС} | КСНУМКС (средњи елемент КСНУМКС је строго мањи од свих осталих елемената) |
Погледајте тачне одговоре на узорак питања.
- Напишите функцију која узима низ целих бројева као аргумент и враћа вредност засновану на сумама парних и непарних бројева у низу. Нека је Кс = сума непарних бројева у низу и нека је И = сума парних бројева. Функција треба да врати Кс - И
Потпис функције је:
инт ф (инт [] а)
Примери
| ако је улазни низ | повратак |
| {КСНУМКС} | 1 |
| {КСНУМКС, КСНУМКС} | -1 |
| {КСНУМКС, КСНУМКС, КСНУМКС} | 2 |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | -2 |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | -2 |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | 0 |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | -2 |
| {КСНУМКС, КСНУМКС} | 2 |
| {} | 0 |
Погледајте тачне одговоре на узорак питања.
- Напишите функцију која прихвата низ знакова, почетну и нулту позицију и дужину. Требало би да врати низ знакова који садржи дужиназнакова који почињу са Почетаккарактер улазног низа. Функција треба да изврши проверу грешака на почетној позицији и дужини и врати нулл ако ниједна од тих вредности није легална.
Потпис функције је:
цхар [] ф (цхар [] а, инт старт, инт лен)
Примери
| ако су улазни параметри | повратак |
| {'а', 'б', 'ц'}, 0, 4 | нула |
| {'а', 'б', 'ц'}, 0, 3 | {'а', 'б', 'ц'} |
| {'а', 'б', 'ц'}, 0, 2 | {'а', 'б'} |
| {'а', 'б', 'ц'}, 0, 1 | {'а'} |
| {'а', 'б', 'ц'}, 1, 3 | нула |
| {'а', 'б', 'ц'}, 1, 2 | {'пре нове ере'} |
| {'а', 'б', 'ц'}, 1, 1 | {'б'} |
| {'а', 'б', 'ц'}, 2, 2 | нула |
| {'а', 'б', 'ц'}, 2, 1 | {'ц'} |
| {'а', 'б', 'ц'}, 3, 1 | нула |
| {'а', 'б', 'ц'}, 1, 0 | {} |
| {'а', 'б', 'ц'}, -1, 2 | нула |
| {'а', 'б', 'ц'}, -1, -2 | нула |
| {}, КСНУМКС, КСНУМКС | нула |
Погледајте тачне одговоре на узорак питања.
- Напишите функцију за преокретање целог броја помоћу нумеричких оператора и без употребе поља или других структура података.
Потпис функције је:
инт ф (инт н)
Примери
| ако је улазни интегер | повратак |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -КСНУМКС | -КСНУМКС |
Погледајте тачне одговоре на узорак питања.
- Напишите функцију за враћање низа који садржи све елементе заједничке за два задата поља која садрже различите позитивне интегер. Не бисте требали користити никакве уграђене методе. Можете користити било који низ поља.
Потпис функције је:
инт [] ф (инт [] прво, инт [] друго)
Примери
| ако су улазни параметри | повратак |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС}, {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | {КСНУМКС, КСНУМКС} |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС}, {КСНУМКС, КСНУМКС, КСНУМКС} | {КСНУМКС, КСНУМКС, КСНУМКС} |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС}, {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} |
| {КСНУМКС, КСНУМКС}, {КСНУМКС, КСНУМКС} | {} |
| {}, {КСНУМКС, КСНУМКС, КСНУМКС} | {} |
| {КСНУМКС, КСНУМКС}, {} | {} |
| {КСНУМКС, КСНУМКС}, нулл | нула |
| нула, {} | нула |
| нулл, нулл | нула |
Погледајте тачне одговоре на узорак питања.
- Размотримо низ А са н позитивних целих бројева. Цели број идк се зове ПОЕ (тачка равнотеже) од А, ако је А [КСНУМКС] + А [КСНУМКС] +… + А [идк - КСНУМКС] једнак А [идк + КСНУМКС] + А [идк + КСНУМКС]) +… + А [н - КСНУМКС]. Напишите функцију која ће вратити ПОЕ низа, ако постоји и -КСНУМКС иначе.
Потпис функције је:
инт ф (инт [] а)
Примери
| ако су улазни низови | повратак |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС Разлог: [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] је једнак [КСНУМКС] + а [КСНУМКС] |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | КСНУМКС Разлог: [КСНУМКС] + а [КСНУМКС] је једнак [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | Разлог КСНУМКС: а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] + а [КСНУМКС] је једнак [КСНУМКС] |
| {КСНУМКС, КСНУМКС, КСНУМКС} | -КСНУМКС Разлог: Не ПОЕ. |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | -КСНУМКС Разлог: Не ПОЕ. |
| {КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС, КСНУМКС} | -КСНУМКС Разлог: Не ПОЕ. |
Погледајте тачне одговоре на узорак питања.
Белешка: Молимо вас да прочитате попис уобичајених програмских грешака које су ученици починили на нашем тесту.