O'zbekiston respublikasi

16. L ro'yxatidagi L1 ro'yxat ostining birinchi kirishini L2 ro'yxat bilan almashtiruvchi Orniga_qoyish(L,L1,L2) funktsiyasi aniqlansin.
17. const n =...; {1 < butun o'zgarmas};
type son = array [1..n] of 0..9;
RE = son;
L ro'yxatini rasmda ko'rsatilgan algoritm asosida tartiblovchi tartib(L) funktsiyasi tuzilsin (bu yerda n=2).

Raqamlar soniga mos 10 ta bo'sh ro'yxat osti yaratilsin. Berilgan ro'yxatdagi k-ro'yxat ostiga k raqami bilan tugaydigan sonlar kiritilsin, keyin k-ro'yxat ostini oxirgi elementidagi ko'rsatgichni (k+1) ro'yxat boshiga ko'rsatish orqali bu ro'yxat ostilari bitta L ro'yxatga birlashtirilsin. Keyin, xuddi shu usul sonning oxiridan bitta oldingi raqami uchun qo'llanilsin va hakozo.

18. type suz = ^zanjir;
zanjir = record
harf: ’a’..’z’;
boglangan : suz;
end;
RE = suz;
Quyidagi shartlarni bajaruvchi funktsiya yoki funktsiya aniqlansin:
a) L ro'yxatda bo'sh bo'lmagan birinchi va oxirgi so'zlar o'rinlarini almashtiruvchi;
b) L ro'yxatdagi bo'sh bo'lmagan so'zlarning bosh harflaridan iborat matnni chop qiluvchi;
v) L ro'yxatining bo'sh bo'lmagan so'zlarining birinchi harflarini o'chiruvchi;
g) L ro'yxatining bo'sh bo'lmagan barcha so'zlarini chop qiluvchi;
d) L ro'yxatdagi oxirgi so'zdan farqli so'zlar sonini aniqlovchi.


19. Butun koeffitsiyentli
P(x) =
ko'phadni rasmdagi ro'yxat ko'rinishida tasvirlash mumkin, agar a_i =0 bo'lsa, mos xalqa ro'yxatga kiritilmaydi (rasmda S(x)=52x⁴⁰-3x⁸+x ko'phadga mos ro'yxat keltirilgan).

C++ tilida ko'phadni tavsiflashning ro'yxat ko'rinishiga mos turlar e'lon qilinsin va bu ro'yxat ustida quyidagi amallarni bajaruvchi funktsiya va funktsiyalar tuzilsin:
a) p va q ko'phadlarni tengligini tekshiruvchi Teng(p,q) mantiqiy funktsiyasi;
b) p ko'phadning x- butun nuqtadagi qiymatini hisoblovchi Qiymat(p, x) funktsiyasi;
v) p ko'phadning hosilasi bo'lgan q ko'phadni quruvchi Hosila(p,q) funktsiyasi;
g) q va r ko'phadlar yig'indisi bo'lgan p ko'phadni quruvchi Yigindi(p, q, r) funktsiyasi;
d) p ko'phadni v o'zgaruvchining qiymati bo'lgan (bitta harfli) o'zgaruvchi nomida chop qiluvchi Chop_Qilish(p, v) funktsiyasi. Misol uchun, S-ko'phad uchun Chop_Qilish(S,’y’) funktsiyasi «52y^40 - 3y^8 + y» ifodasini chop qiladi.
e) o'qish faylidan xatosiz yozilgan ko'phadni (oxirida- probel) o'quvchi Oqish(r) funktsiyasi.
20. C++ tilidagi fayl (qandaydir RE elementlaridan tashkil topgan) ro'yxat ko'rinishida tasvirlansin. Faylni tasvirlashning bunday ko'rinishiga mos eof1(f) funktsiyasi va reset1(f), read1(f), write1(f), rewrite1(f) funktsiyalari aniqlansin.
21. Ro'yxat (shajaraviy ro'yxat) deb, qavslar ichiga olingan va bir-biridan vergul bilan ajraluvchi elementlar ketma-ketligiga aytiladi. Ro'yxat elementi atom yoki yana ro'yxat bo'lishi mumkin:
::= ( )()
::= ,
::= 
Bu yerda «atom» deganda 1 dan n gacha harf va raqamlardan iborat ketma-ketlik tushuniladi (n- oldindan berilgan natural son. Bunday ro'yxatga misol: (AD75, (3, (), (74))).
Paskal tilida shunday ro'yxatlar e'lon qilinsin va ular ustida ishlovchi rekursiv funktsiya va funktsiyalar tuzilsin:
a) A atomni L ro'yxatga tegishli yoki yo'qligini aniqlovchi Member(A, L)- mantiqiy funktsiyasi;
b) L1 va L2 ro'yxatlarni o'zaro tengligini tekshiruvchi equal(L1, L2) mantiqiy funktsiyasi;
v) L ro'yxatiga kiruvchi barcha atomlarni chop qiluvchi Print_atom(L) funktsiyasi;
g) yuqoridagi metalingvistik formula orqali aniqlanishga mos keluvchi L ro'yxatni chop qiluvchi Print_List(L) funktsiyasi;
d) o'qish faylidan bexato yozilgan ro'yxatni o'quvchi va unga mos keluvchi L ro'yxatini quruvchi read_List(L).
22. Aytaylik, L ro'yxat quyidagi rasmda tasvirlangan, boshlang'ich xalqaga ega aylanmali ro'yxat (ikki tomonlama yo'nalishga ega, birinchi va oxirgi xalqalari bog'langan ro'yxat) quyida keltirilgan tur orqali e'lon qilingan bo'lsin:
type RE2 = ...; {ro'yxat elementi turi}
ryuhat2 = ^xalqa;
halqa2 = record elem: RE2;
oldigi, keyingi: ruyhat2 end;
va YE- RE2 turidagi kattalik.

Qo'yidagilarni bajaruvchi funktsiya yoki funktsiya aniqlansin:

a) L- ro'yxat bo'shligini aniqlovchi;
b) L ro'yxat elementlarini teskari tartibda chop qiluvchi (RE2=char);
v) L ro'yxatda bir xil "qo'shnilarga" ega elementlar sonini hisoblovchi;
g) L ro'yxatda o'zidan keyingi elementga (aylana bo'yicha) teng birorta element borligini aniqlovchi;
d) L ro'yxatga kamida ikki marta kiruvchi YE elementning birinchi va oxirgisi orasida elementlar teskari tartibda joylashtiruvchi, agar YE element ro'yxatga kamida ikki marta kirsa;
e) L ro'yxatdagi birinchi manfiy elementni o'chiruvchi, agar bunday element mavjud bo'lsa;
j) L ro'yxatdagi bir xil "qo'shnilarga" ega elementlarni o'chiruvchi (birinchi va oxirgi elementlar qo'shni hisoblanadi);
z) L ro'yxat oxiriga yangi YE elementni qo'shuvchi;
i) L ro'yxatga kiruvchi YE elementning har birini ikkilantiruvchi;
k) bir yo'nalishli L1 ro'yxatdan L ro'yxatni quruvchi;
l) bo'sh bo'lmagan L ro'yxat oxiriga uning barcha elementlarni teskari ravishda joylashtiruvchi (masalan, 1, 2, 3 elementlardan iborat ro'yxatdan 1, 2, 3, 3, 2, 1 elementli ro'yxat hosil bo'ladi).
23. ("Sanagich".) n ta bola aylana bo'ylab turibdi. Birinchisidan sanoq boshlanib, k- bola davradan chiqariladi va har bir chiqarishdan keyin davra qisqaradi. Bolalarni davradan chiqib ketish tartibi aniqlansin. Masalani yechimi programma ko'rinishida bo'lsin. Programma uchun boshlang'ich berilganlari n va k natural sonlari bo'lib, programma natijasi − davradan chiqib ketuvchi bolalarning boshlang'ich tartib nomerlari ketma-ketligi.