1. Ma'lumotlarni mantiqiy toifalari

Oraliq nazorat savollari
1-variant
1.Ma'lumotlarni mantiqiy toifalari
2.A(m×n) ko'rinishidagi matritsa berilgan.Shu matritsa elementlarini kirituvchi va ekranga chiqaruvchi programma tuzing
3.Tanlash operatoriga misollar keltiring
2-variant
1.Sikl operatorlariga misollar keltiring
2.Makros va funksiya orasidagi farqni tushuntiring
3.String turidagi A satrning tub so’zlarini B satrga joylashtiruvchi dastur tuzing.
3-variant
1. Asosiy tushuncha va ta’riflar.
2.Ma’lumotlarni tasvirlash(ifodalash) bosqichlari.
3.Complex sinfidan foydalanib, ikkita kompleks sonlarni bo’ling.
4-variant
1.Ma’lumotlar tuzilmasini klassifikatsiya qilish.
2.Ma’lumotlarni toifalari.
3.Complex sinfidan foydalanib, ikkita kompleks sonlarni ko’paytiruvhci dastur tuzing.
5-variant
1.Binary Heap ma’lumotlar to’plami va uning tartiblash.
2.Saralashning qat’iy usullari.
3.Dasturini yozing.Berilgan sonlar ketma-ketligidagi sonlarni o’zi- o’zidan oldingi va o’zidan keyingi sonlar bilan yig’indisiga almashtirng.
6-variant
1.Satr2 qiymati satr1 da uchrasa , birinchi belgisi turgan adresni qaytarsin.Agar satr2 uchramasa null ko'rsatgich qaytarsin.
2.Rekursiya.O'z-o'zini chaqiruvchi funksiyalar
3.Ko'rsatgichlar bilan ishlash
7-variant
1.Sonlar o‘qida uchta A, B va C nuqtalar joylashgan. B va C nuqtalardan qaysi biri A nuqtaga yaqin masofada joylashgan bo`lsa, shu masofa chop etilsin.
2.Ma’lumotlarni tasvirlash bosqichlari
3. Xesh jadval va xesh funksiyalar

8-variant

1.Strukturani e'lon qilish uchun qaysi kalit so'z ishlatiladi.
2. Klasslar bu nima va klass haqida malumot
3. Oyning raqami va yili berilgan. Ushbu oydagi kunlar sonini aniqlang
9-variant
1.Oddiy algoritm:Chiziqli qidiruvga misollar keltiring
2.To’rtlik daraxtga misol keltiring
3. Berilgan nomdagi matnli faylni yaratish va unga ixtiyoriy so’z kiritish dasturini tuzing. Uni palindromlikka tekshiring

10-variant

1.Stek, Navbat va dek ularning xususiyatlari
2.Qo’shish orqali saralash algoritmi
3.Massivning musbat elementlarini chiziqli ketma-ket qidiruv usulida aniqlash
11-variant
1.C++ dasturini ishlab chiqish uchun umumiy yo'nalishlar
2. Alohida elementlar va tushunchalarni tanqid qilish haqida ma`lumot bering
3. Formada [N][M] massiv elementlarini [-1000; 1000] oraliqdagi tasodifiy
sonlar bilan to’ldiring. N va M ni TextBox komponetalari yordamida
kiriting. Massivni dataGridWiew komponentasiga joylashtiring. Bu
massivning har bir satr elementlarini o’sish tartibida label
komponentasida tartiblangan holda chiqaring.
12-variant
1. Ma'lumotlar tuzilmasi va algaritmlarda chiziqli qidirish.
2. Ma'lumotlar tuzilmasi va algaritmlarda ikkilik qidirish haqida.
3. O'nlik butun son ko'rinishidagi satr berilgan. Ikkilik ko'rinishdagi satr shakllantirilsin va ekranga chiqarilsin
13-variant
1. Dasturlash tilida sinflar. Ob’ektga yonaltirilgan dasturlash tushunchasi. Sinf va ob’ekt.
2. Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi
3. 1-formada Ob-havoning namlik miqdorini hafta kunlari bo‘yicha diagrammasini va 2-formada esa issiqlik darajalari bo‘yicha diagrammasini yaratuvchi vizual dastur tuzing

14-variant

1. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar
Ziddiyatlarni hal qilish usullari
2. Ma'lumotlarni saralash algoritmlari. Saralashning qat’iy va yashilangan usullari
3. 1-formada Supermarketda xaridorlar kelishini hafta kunlari bo‘yicha diagrammasini va 2-formada sotilgan mahsulotlarni hajmi bo‘yicha oylar kesimidagi diagrammasini yaratuvchi vizual dastur tuzing.
15-variant
1. Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar.
2. Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari. Graflarni tasvirlash usullari.
3. Qidiruv binar daraxtini e’lon qilish, element qo’shish va ko’ruvdan o’tkazish algoritmlari dasturini tuzish
16-variant
1. Ma’lumotlarlar modeli va ularni ishlatish. UML modellashtirish tili
2. Stek va navbatni bog’langan ro’yhat ko’rinishida amalga oshirish
3. Graflarda eng qisqa yo’lni aniqlash algoritmi dasturini tuzish
17-variant
1. Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan ishlash. Funksiyalar.
2. Eng oddiy qatorlarni qayta ishlash algoritmlari
3. 1-formada gurux talabalarining ON va JN natijalari bo‘yicha diagrammasini va 2-formada esa YAN natijalari kesimida diagrammasini yaratuvchi vizual dastur tuzing.
18-variant
1. Chiziqli va binar qidirish usullarini tadqiq qilish
2. Rekursiv algoritmlar va ularning vazifalari
3. To'rt xonali raqam berilgan (masalan 5678), bu raqamni teskari tartibda aks ettirig. Ya'ni, biz ekranda 8765-ni ko'rishimiz kerak.

19-variant

1. Dinamik ma’lumotlar tuzilmalari
2. Binary heap shaklidagi ma'lumotlar tuzilmalari
3. Mamlakat nomiga ko’ra ushbu mamlakat poytaxti nomini chop etadigan dastur yarating (kamida 6-7 nomdan foydalaning: 1 - Uzbekiston, 2 - Rossiya va boshqalar).

20-variant

1. Muvozanatlangan binar daraxtlar
2. Minimal narxli daraxt skeleti dasturiy ta’minotini tuzish
3. Ikkilik sanoq sistemasida berilgan sonni o’nlik sanoq sistemasida o’tkazadigan dastur tuzing. Ikkilikdagi son satrda beriladi, natija esa sonli bo’ladi.
21-variant
1. Dasturiy ta’minotni sinash, testlash va tekshirish
2. Yo'naltirilgan va yo'naltirilmagan graflar
3. Berilgan satrdagi birinchi harf satrda necha marta qatnashganligini topadigan dastur tuzing.

22-variant

1. Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari. Graflarni tasvirlash usullari.
2.Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari.
3. char turidagi A satrni juft oʻrinda turgan gaplaridan keyin B satrni toq oʻrinda turgan gaplarini qoʻshadigan dastur tuzing.
23-variant
1. . Konstruktor va destruktorlar. Do‘stona funksiyalar. Istisno holatlarni qayta ishlash. Vorislik (merosho‘rlik), virtual funksiyalar va polimorfizm.
2. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar.Ziddiyatlarni hal qilish usullari
3. char turidagi satrdan juft uzunlikdagi soʻzlarni toq uzunlkdagi soʻzlar bilan almashtiradigan dastur tuzing.

24-variant

1. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari
2. Muammoli ob’yekt sohani obyektlar sinfiga bo’lish va uning holati(
3. char turidagi satrdan N uzunlikdagi va M uzunlkdagi soʻzlardan yangi satr hosil qiluvchi dastur tuzing.
25-variant
1. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish.
2. Navbat tuzilmasi va undagi asosiy operatsiyalar. Navbat tuzilmasini massivlar yordamida amalga oshirish
3. Satrdagi kichik harflarni katta harflarga almashtiradigan dastur tuzing. (Masalan: S=’Ali_akam_bormidi’ Natija=>’ALI_AKAM_BORMIDI’).