Ma’lumotlar tuzilmasi va algoritmlari
Yüklə 72,47 Kb.
|
1 2
Malumotlar tuzilmasi va Algoritim (2023|
“Ma’lumotlar tuzilmasi va algoritmlari” fanidan test savollari 1.G grafni aks etishda qo’shni tugunlar qirralaridan iborat chiziqli ro’yxati qanday nomlanadi
Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi. 29.Tanlash orqali saralash g’oyasi. Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi. 30.Qanday klass yordamida fayldan o’qish jarayoni boshqariladi? Ifstream 31.Dasturda fayl ma’lumotlari ustida amal bajarishda unga qanday murojaat qilish mumkin? Ko’rsatkichlar yordamida 32.C++ tilining qaysi kutubxonasida fayl kiritish/chiqarish oqimlarini amalga oshiriladi? Fstream 33.INT turi uchun qaysi amallar o’rinli Qo’shish, ayirish, butun sonli bo’lish, qoldiqli bo’lish 34.FLOAT turi uchun qaysi amallar o’rinli Qo’shish, ayrish, ko’paytirish, bo’lish 35.STRUCT kalit so’zi yordamida qanday tuzilma yaratiladi Yozuv 36.Algoritm nima? Amallar ketma-ketligi 37.C++ tilida tuzilmani yaratish uchun ishlatiladigan kalit so’zi struct 38Ma’lumotlar tuzilmasi nima Bu ma’lumot elementlari va ular orasidagi munosabatlar majmuasi 39.Qaysi biri true kalit so’ziga mos qiymatini aniqlaydi? 1 40.Qaysi biri false kalit so’ziga mos qiymatini aniqlaydi? 0 41.Shartli operator if tanasi qachon bajariladi? Rost (true) 42.Qaysi kalit so’z butun sonli o’zgaruvchi faqat musbat qiymatlarni qabul qilishini ko’rsatadi? Unsigned 43.Massivning oxirgi elemenning tartib raqami nimaga teng bo’ladi, agar massiv o’lchami 19 teng bo’lsa? 18 44.Ma’lumotlar tuzilmasi ustida qanday to’rtta asosiy amal bajariladi Yaratish, o’chirish, tanlash (ruxsat olish), yangilash. 45.Ma’lumotlarni kompyuter xotirasda akslantirish nechta bosqichdan iborat? 3 46.Ma’lumotlar tuzilmasi mazmunli (matematik) bosqichda ... Konkret obyektning qayta ishlash, ularning xussusiyatlari va munosabatlarini tadqiq qilinadi. 47.Ma’lumotlar tuzilmasi mantiqiy bosqichda ... Berilgan talabalar bo’yicha algoritmni ishlab chiqilishi tadqiq qilinadi. 48.Ma’lumotlar tuzilmasi fizik bosqichda ... Kompyuter xotirasida ma’lumotlarni aks ettirilishi tadqiq qilinadi. 49.Bir xil tipdagi o’zaro takrorlanmaydigan elementlardan iborat majmua To’plam 50.Bir xil tipdagi elementlar majmuasi Massiv 51.Turli tipdagi ma’lumotlardan qanday tuzilma xosil qilinadi? Yozuv 52.Turli tipdagi ma’lumot maydonlardan iborat tartibli tuzilmasi Jadval 53.Oddiy sozlangan ma’lumotlar turlari (atomlar)ga kuyidagilar kiradi: Mantiqiy, butun, xakikiy, belgili, ko’rsatkichli tur 54.Sozlangan tuzilmaviy MT (molekulalar) ga kuyidagilar kiradi: Massiv, yozuv, rekursiv turlar, to’plam 55.ENUM kalit so’zi yordamida qanday tuzilma yaratiladi Birlashma 56.Xotirani dinamik ajratish uchun kalit so’zini ko’rsating New 57.Dinamik xotirani bo’shatish uchun kalit so’zini ko’rsating Delete 58.Ko’rinishida massiv e’lon qilinganda, uning yettinchi elementiga murojaat qanday amalga oshiriladi? Mas[6] 59.Int function(char x1, float x2, double x3) Funksiya qiymatining qaytarish turini ko’rsating Int 60.Almashtirish orqali saralash g’oyasi. N – 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ular o’rni almashtiriladi. 61.QuickSort usulining algoritm tartibini ko’rsating Logarifmik 62.Qat’iy usullarning algoritmlar tartibini ko’rsating Kvadratik 63.Qanday saralash usullari qat’iy usullar deb belgilangan? To’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish. 64.Qanday saralash usullari yaxshilangan usullar deb belgilangan? Tez saralash; 65.Bu ismga ega obyekt bo’lib, shu ism orqali ichidagi ma’lumotlar bilan ishlovchi obyektdir. Fayl 66.Faylni aniqlovchi bir nechta ketma-ket bilgilar faylning ... Ismi 67.Faylning ma’lumotlar tarkibini va dasturiy ta’minotini aniqlovchi ko’rsatkich Kengaytma 68.Qanday klass yordamida faylga yozish jarayoni boshqariladi? Ofstream 69.Turlarni keltirishda ma’lumotnng qisman yo’qotish bilan oshiriladi Float to int 70.Ma’lumotlar tuzilmalari bog’lanishiga ko’ra qo’yidagilarga klassifikasiyalanadi Bog’lamli va bog’lamsiz 71.Ma’lumotlar tuzilmalari vaqt o’zgaruvchanligi yoki dastur bajarilishi jarayoniga ko’ra qo’yidagilarga klassifikasiyalanadi Statik, yarimstatik va dinamik 72.Ma’lumotlar tuzilmalari tartibiga ko’ra qo’yidagilarga klassifikasiyalanadi Chiziqli va chiziqsiz 73.Ma’lumotlar tuzilmalari uchun xotira ajratish amali qanday nomlanadi Yaratish 74.Ma’lumotlar tuzilmalari uchun ajratilgan xotirani o’chirish amali qanday nomlanadi Yo’qotish 75.Ma’lumotlar tuzilmalari qiymatini o’zgartirish amali qanday nomlanadi Yangilash 76.Ma’lumotlar tuzilmalariga ruxsat olish amali qanday nomlanadi Tanlash (ruxsat) 77.X=3.1415; xaqiqiy sonning mantissasi nimaga teng bo’ladi 31415 78.Dastur bajarilish jarayonida xotira xajmi bir xil bo’lgan oddiy va asosiy tuzilma to’plamlariga ... deyiladi. Statik ma’lumotlar tuzilmasi 79.Ifodaning bitlar ustidagi amal natijasini aniqlang 8 80.Ifodaning bitlar ustidagi amal natijasini aniqlang 14 81.Ifodaning bitlar ustidagi amal natijasini aniqlang 6 82.Ifodaning bitlar ustidagi amal natijasini aniqlang 3 83.Ifodaning bitlar ustidagi amal natijasini aniqlang -13 84.Dastur fragmentining natijsini aniqlang: 1 85.Dastur fragmentining natijsini aniqlang: 0 86.Dastur fragmentining natijsini aniqlang: 40 87.Dastur fragmentining natijsini aniqlang: 0 88.Dastur fragmentining natijsini aniqlang: 6 89.Dastur fragmentining natijsini aniqlang: 1000 90.Dastur fragmentining natijsini aniqlang: 13 12 91Dastur fragmentining natijsini aniqlang: 6 6 11 92.Dastur fragmentining natijsini aniqlang: 12 93.Dastur fragmentining natijsini aniqlang: 13,2 94.Dastur fragment nimani anglatadi Dastur kodida Pini 3.14ga almashtirish qoidasi 95.Dastur fragment nimani anglatadi COD yangi tur kiritadi 96.Ikkita satrni o’zaro taqqoslash funksiyasini ko’rsating Strcmp(); 97.Birinchi satrning davomida ikkinchi satrni qo’shish funksiyasini ko’rsating Strcat (); 98.Stek tuzilmasida qanday hizmat ko’rsatish turi qullaniladi? LIFO 99.Navbat tuzilmasida qanday hizmat ko’rsatish turi qullaniladi? FIFO 100.Stekga yangi element qushish funksiyasi qanday belgilanadi Push 101.Stekdan yuqori elementini o’chirish funksiyasi qanday belgilanadi Pop 102.Stekdan yuqori elementini o’qitib olish funksiyasi qanday belgilanadi Top 103.Yarimstatik ma’lumotlar tuzilmasiga nimalar kiradi? Stek, Dek, Navbat 104.Ro’yxatni massivdan ustunligini ko’rsating Ro’yxatni uzunligiga chegara belgilanmaydi 105.Dastur bajarilish jarayonida xotira xajmi statik belgilanadi va deskriptor-ko’rsatkich orqali foydalanilgan tuzilma to’plamlariga ... deyiladi. Yarimstatik ma’lumotlar tuzilmasi 106.Funksiyalarning qaysi biri kiritish oqimidan 100 belgini x satrga o’qitadi? Cin.getline(x,100); 107.Stek bu ... Chiziqli ma’lumotlar tuzilmasi bo’lib, ma’lumotlarni kiritish va chiqarish uning bir tomonidan amalga oshiriladi 108.Navbat bu... Shunday tuzilmaki, u yelementlar qo’shilishi bilan kengayib boradi va elementlarni faqatgina bir tomondan qabul qiladi 109.Dek bu ... Chiziqli ma’lumotlar tuzilmasi bo’lib, ma’lumotlarni kiritish va chiqarish uning ikki tomonlama amalga oshiriladi 110.Qanday kalit so’zi yordamida nol havola (bo’sh manzil) belgilanadi NULL 111.Bir bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi 1 112.Ikki bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi 2 113.Dastur bajarilish jarayonida xotira xajmi aniqlangan yoki ularning soni ma’lum bo’lishi tuzilma to’plamlariga ... deyiladi. Dinamik ma’lumotlar tuzilmasi 114.Bir bog’lamli ro’yxatlarda Next ko’rsatkichi nima uchun ishlatiladi Keyingi elementni ko’rsatish uchun 115.Ikki bog’lamli ro’yxatlarda Next va Prev ko’rsatkichlari nima uchun ishlatiladi Keyingi va oldingi elementlarini ko’rsatish uchun 116.Xalqasimon ro’yxatdan element o’chirilganda … Ro’yxat bitta elementga qisqaradi 117.Halqasimon ikki yo’nalishli ro’yxatda qaysi yo’nalishlar bo’yicha xarakatlanish mumkin? Ikkala 118.Ro’yxat elementlarning ro’yxatlar bo’lishi mumkin tuzilma qanday nomlanadi Lug’at 119.… - obyektni mazkur obyektga murojaat qilish orqali aniqlashdir. Rekursiya 120.Ma’lumotlar tuzilmasi, tashkil qiluvchi elementlari qaysining o’xshash elementlar bo’lsa, u xoda ... deyiladi. Rekursiv ma’lumotlar tuzilmasi 121.Rekursiv funksiyalar apparati kim tomondan kashf qilingan A.Chyorch 122.Rekursiya masalasini xal qiluvchi bosqichlari qanday nomlanadi Rekursiv triada 123.Rekursiv triada qaysi bosqichlardan iborat Parametrizasiya, rekursiya bazasi va dekompozisiya 124.Rekursiv triadaning qaysi bosqichida masala shartini tasniflash va uni hal etish uchun parametrlar aniqlanadi. Parametrizasiya 125.Rekursiv triadaning qaysi bosqichida masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holatda funksiyani o’ziga murojaat qilishi talab etilmaydi. Rekursiya bazasi 126.Rekursiv triadaning qaysi bosqichida umumiy holatni nisbatan ancha oddiy bo’lgan o’zgargan parametrli qism masalalar orqali ifodalaydi. Dekompozisiya 127.Daraxtsimon tuzilmadagi shunday elementga murojaat yo’qki, u... tugun xisoblanadi. Ildiz 128.Daraxtsimon tuzilmada boshqa elementlarga murojaat bo’lmasa, u... tugun xisoblanadi. Barg 129.Qachon daraxt muvozanatlangan xisoblanadi? Agar uning chap va o’ng qism daraxtlari balandligi farqi 1tadan ko’p bo’lmasa 130.Chiziqsiz ma’lumotlar tuzilmasiga nimalar kiradi? Daraxt, graf 131.Daraxt balandligi – bu ... Daraxt bosqichlari soni 132.Daraxt darajasi – bu ... Daraxtga tegishli tugunning munosabatlar sonining maksimal qiymati 133.Minimal balandlikka ega daraxt HEAP TREE 134.Binar daraxt uchun to’g’ri (yuqoridan pastga) ko’ruv amalining natijasini ko’rsating BAC 135.Binar daraxt uchun teskari (pastdan yuqoriga) ko’ruv amalining natijasini ko’rsating ACB 136.Binar daraxt uchun simmetrik (chapdan o’nga) ko’ruv amalining natijasini ko’rsating ABC 137.Daraxt qanday nomlanadi, agar uning chiqish darajasi ikkidan oshmasa. Binar 138.Qidiruv daraxtda nechta va qaysilar ko’ruv amallarini ifodalaydi Uchta (to’g’ri, teskari, simmetrik) 139.Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay Bog’langan chiziqsiz ro’yxatlar 140.Daraxt uzunligi – bu ... Tugunlar soni 141.Chiziqsiz iyerarxik bog’langan ma’lumotlar tuzilmasi – bu … Daraxt 142.Daraxt tugunlar ketma-ketligini tartiblangan holda chiqarish Ko’ruv amali 143.Agar daraxtni tashkil etuvchi element (tugun)lardan faqat ikkita tugun bilan bog’langan bo’lsa, u holda bunday binar daraxt ... deyiladi. To’liq 144.56,34,60,23,40,65 sonlaridan xosil bo’lgan binar daraxt muvozanatlanganmi yoki yo’qmi? Xa 145.Agar elementlar soni 100ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi? 7 146.Agar minimal balandga ega daraxt balandligi 10ga teng bo’lsa, u holda maksimal elementlar soni nechiga teng bo’ladi 1023 147.Agar elementlar soni 10ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi? 4 148.10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud 4 149.10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud 3 150.10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng 5 151.35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud 3 152.35, 27, 5,78, 29, 43 Sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud 2 153.35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng 3 154.Murrakab obyektlarning xussusiyati va munosabatlarini aks ettiruvchi chiziqsiz ko’p bog’lamli dinamik tuzilmasi. Graf 155.Agar grafning munosabatlarini tasvirlashda qirralardan foydalanilsa, u holda graf ... deyiladi. Yo’naltirilmagan 156.Agar grafning munosabatlarini tasvirlashda yoylardan foydalanilsa, u holda graf ... deyiladi. Yo’naltirilgan 157.Agar grafning munosabatlarini tasvirlashda yoy va qirralardan foydalanilsa, u holda graf ... deyiladi. Aralash 158.Agar grafning munosabatlariga og’irlik qiymati belgilansa, u holda graf ... deyiladi. Vaznga ega 159.Grafning tartibi nimaga teng Uchlar soniga 160.Grafning o’lchami nimaga teng Qirralar soniga 161.Grafning tugun darajasi bu Undan chiquvchi qirralar soni xisoblanadi 162.Grafda nechta va qaysilar ko’ruv amallarini ifodalaydi Ikkita (eniga va tubiga) 163.Qanday konteyner yordamida grafda tubiga qarab ko’rishda qo’llaniladi? Stek 164.Qanday konteyner yordamida grafda eniga qarab ko’rishda qo’llaniladi? Navbat 165.Kim tomondan va qaysi yilda graf tushunchasini kiritgan D.Kenig, 1936 166.Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo’lsa, unga ... deyiladi. Ilmoq 167.Bironta tugundan boshqa bir tugungacha bo’lgan yonma-yon joylashgan tugunlar ketma-ketligidir bu - ... deyiladi. Yo’l 168... – bu boshi va oxiri tutashuvchi tugundan iborat yo’l. Halqa 169.Agar grafning to’yinganligi D darajasi 0.5dan kichik bo’lsa, u holda graf ... hsoblanadi. Siyrak 170.Agar grafning to’yinganligi D darajasi 1ga teng bo’lsa, u holda graf ... hsoblanadi. To’liq 171.G grafni aks etishda n o’lchamli A kvadrat matrisasi qanday nomlanadi Qo’shma matrisa 172.G grafni aks etishda n-ga m o’lchamli B matrisasi qanday nomlanadi 173.Munosabat matrisasi G grafni aks etishda A[n] massiv bo’lib, massivning xar bir elementi tugun bilan qo’shni tugunlar ro’yxati qanday nomlanadi Qo’shnilik ro’yxati
Yüklə 72,47 Kb. Dostları ilə paylaş:
|
1 2