Kompyuter mutaxassislari
Magistratura dasturining namunaviy testi
Sizdan arizangizning bir qismi sifatida haqiqiy testni topshirishingiz so'raladi.
Ushbu qisqa testning maqsadi siz tanlagan tilda boshlang'ich dasturiy muammolarini hal qilish qobiliyatingizni baholashdir.
Agar siz ushbu til bilan tanish bo'lsangiz, yechimlarni Java-da yozing; aks holda bu tillardan birini tanlang: C, C ++ yoki C #. Quyidagi muammolarning har biri uchun qisqa dastur shaklida qo'llashingiz mumkin bo'lgan oddiy va eng aniq echimni yozing.
O'RNAK TESTI
- Elementlarning bir sonli elementiga ega ketma-ketlik, agar barcha elementlar (o'rta qismdan tashqari) o'rta element qiymatidan kattaroq bo'lsa, markazlashtirilgan deb hisoblanadi. Shuni yodda tutingki, elementlarning yagona sonli elementlari faqatgina o'rta elementga ega. Agar tamsayı qatorini qabul qiladigan funksiyani yozing va markazlashtirilgan qator bo'lsa, 1 funksiyasini qaytaradi, aks holda 0 qaytaradi.
misollar:
agar kirish majmuasi bo'lsa | Qaytish |
{1, 2, 3, 4, 5} | 0 (o'rtacha element 3 boshqa barcha elementlardan qat'iyan kam) |
{3, 2, 1, 4, 5} | 1 (o'rtacha element 1 boshqa barcha elementlardan qat'iyan kam) |
{3, 2, 1, 4, 1} | 0 (o'rtacha element 1 boshqa barcha elementlardan qat'iyan kam) |
{1, 2, 3, 4} | 0 (o'rta element yo'q) |
{} | 0 (o'rta element yo'q) |
{10} | 1 (o'rtacha element 10 boshqa barcha elementlardan qat'iyan kam) |
Namoz savollarga to'g'ri javoblarni ko'ring.
- Argumentlar qatorini bir argument sifatida qabul qiladigan funksiyani yozing va qatordagi teng va teng sonlarning summasiga asoslangan qiymatni qaytaradi. X = ketma-ketlikdagi yagona sonlarning yig'indisiz va Y = juft raqamlarning yig'indisiz. Funktsiya X - Y ga qaytishi kerak
Funktsiyaning imzosi quyidagilardan iborat:
int f (int [] a)
misollar
agar kirish majmuasi bo'lsa | Qaytish |
{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 |
Namoz savollarga to'g'ri javoblarni ko'ring.
- Belgilar majmuasini, nolga asoslangan boshlang'ich pozitsiyasini va uzunligini qabul qiladigan funksiyani yozing. U o'z ichiga olgan belgilar qatorini qaytarishi kerak Uzunligibelgilar bilan boshlanadi startkirish qatorining belgisi. Funktsiya boshlanish pozitsiyasida xato tekshiruvi va uzunlik va null qiymati qonuniy bo'lmasa.
Funktsiya imzosi quyidagilardan iborat:
char [] f (char [] a, int boshlanish, int len)
misollar
agar kirish parametrlari bo'lsa | Qaytish |
{'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 |
Namoz savollarga to'g'ri javoblarni ko'ring.
- Funktsiyani yozing va raqamli operatorlardan foydalanib, biron bir qator yoki boshqa ma'lumotlar strukturasini ishlatmasdan tamsayıni qaytarib oling.
Funktsiyaning imzosi quyidagilardan iborat:
int f (int n)
misollar
agar asosiy tamsayı bo'lsa | Qaytish |
1234 | 4321 |
12005 | 50021 |
1 | 1 |
1000 | 1 |
0 | 0 |
-12345 | -54321 |
Namoz savollarga to'g'ri javoblarni ko'ring.
- Turli xil musbat tamsayılarni o'z ichiga olgan ikkita berilgan ketma-ketlikdagi barcha elementlarni o'z ichiga olgan qatorni qaytarish uchun funktsiya yozing. Siz biron-bir ichki usullardan foydalanmasligingiz kerak. Har qanday qatordan foydalanishingiz mumkin.
Funktsiyaning imzosi quyidagilardan iborat:
int [] f (int [] birinchi, int [] ikkinchi)
misollar
agar kirish parametrlari bo'lsa | Qaytish |
{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 | null |
Namoz savollarga to'g'ri javoblarni ko'ring.
- M ijobiy tamsaytli n qatorini ko'rib chiqing. A [0] + A [1] + ... + A [idx - 1] A [idx + 1] + A [idx + 2] bilan teng bo'lsa, A ning butun sonini A (A) muvozanat nuqtasi deyiladi. + ... + A [n - 1]. Funktsiyani yozing, agar u mavjud bo'lsa va boshqa hollarda -1 qaytarish uchun POE-ni qaytarish.
Funktsiyaning imzosi quyidagilardan iborat:
int f (int [] a)
misollar
agar kirish majmuasi bo'lsa | Qaytish |
{1, 8, 3, 7, 10, 2} | 3 sababi: [0] + a [1] + a [2] [4] + a [5] |
{1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 sababi: [0] + a [1] bir [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
{2, 1, 1, 1, 2, 1, 7} | 5 sababi: [0] + a [1] + a [2] + a [3] + a [4] [6] |
{1, 2, 3} | -1 Sababi: POE yo'q. |
{3, 4, 5, 10} | -1 Sababi: POE yo'q. |
{1, 2, 10, 3, 4} | -1 Sababi: POE yo'q. |
Namoz savollarga to'g'ri javoblarni ko'ring.
Eslatma: Iltimos, o'qing umumiy dasturiy xatolarning ro'yxati talabalar bizning sinovlarimizda ishtirok etganliklari.