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

  1. 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.

  1. 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.

  1. 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.

  1. 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.

  1. 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.

  1. 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.


Dastur havolalari:

Kirish vaqti:


XALQARO:

  • fevral
  • May
  • avgust
  • noyabr

AQSh fuqarosi va doimiy shaxslari:

  • fevral
  • avgust