Test gift and xml

Download 2,16 Mb.

bet	2/62
Sana	16.01.2022
Hajmi	2,16 Mb.
	#373346

1 2 3 4 5 6 7 8 9 ... 62

Bog'liq
jami 612

a qk a qk

 N= k +ak−1qk−1+ak−2qk−2+...+a1q1+a0q0+a−1q−1+a−2q−2+...

N= k −ak−1qk−1+ak−2qk−2−...−a1q1+a0q0−a−1q−1+a−2q−2−...
Tetrada usulidan foydalaniladi. o Triada usulidan foydalanib.

11.Ikkilik sanoq sistemasidagi 111,101 sonini o’mlik sanoq sitemasiga o’tkazing.

 7,62510 o 76,2510 o 52,6710 o 526,710

12. 8 lik sanoq sistemasida berilgan 467 sonini 10 lik sanoq sistemasiga o’tkazing.

 31110

11310 o 20110
10210

13. O’nlik sanoq sistemasida berilgan 0,25 sonini ikkilik sanoq sistemasiga o’tkazing.

 0.012 o 102 o 1002

o 0012

14. Ikkilik sanoq sistemasida berilgan 11101,101 sonini 16 lik sanoq sistemasiga o’tkazing.

 1D,A o 1DA o AD1 o 1EA

15. 16 lik sanoq sistemasida berilgan 3AF sonini 10 lik sanoq sistemasiga o’tkazing.

 94310 o 34910 o 14510 o 54110

16. 10011₂+11001₂ =? Ikkilik sanoq sistemasida yig’indisini hisoblang.

 101100 o 1101100 o 101101 o 10100

1101101,001₂ + 1000101,001₂= X₂ ?  10110010,01₂o 1011001001₂o 10110011,01₂o 10100010,01₂
753₈ + 447₈= ? X₈

 1422 o 1200 o 1325 o 145

19. 11110010001101000011₂ ––> X₁₆

 F2343₁₆o E3454₁₆o F23,43₁₆o F3464₁₆

20. 643₈ ––> X₂

110100011 o 11010011 o 11100011 o 110001011

21.Chiziqli qidiruv algoritmda qidirilayotgan element X qanday topiladi?

Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket chapdan o’nga qarab taqqoslab topiladi.

Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadimid, agar X o’rtadagi sondan katta bo’lsa left=mid+1, aks holda right=mid-1, shu ifoda x topilmaguncha davom etadi.
X qiymat massivning elementlari orasidan bitta boshidan bitta oxiridan taqqoslab topiladi.
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket o’ngdan chapga qarab taqqoslab topiladi.

22. Binary qidiruv algoritmi qanday ishlaydi?

 Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadimid, agar X o’rtadagi sondan katta bo’lsa left=mid+1, aks holda right=mid-1, shu algoritm x topilmaguncha takrorlanadi.

Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket chapdan o’nga qarab taqqoslanadi.
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket o’ngdan chapga qarab taqqoslanadi
X qiymat massivning elementlari orasidan bitta boshidan bitta oxiridan taqqoslanadi.

23. Qidiruv algoritmi nima?

 Qidiruv algoritmi deyilganda qidirilayotgan elementni mavjud elementlar orasidan topish ketma ketligi tushuniladi.

Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i, operativ xotirada qanday joylashishi tushuniladi.
Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i doimiy xotirada qanday joylashishi tushuniladi.
Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i, kesh xotirada qanday joylashishi tushuniladi.

24. Chiziqli algoritmning qidiruv bahosi ifodasi qanday?

 O(n)

o O(log2(n)) o O(2n) o O(log2(2n))

25.Binary qidiruv algoritmining qidiruv bahosi qanday?  O(log2(n)) o O(n) o O(2n) o O(log2(2n))

26. Interpolyatsiya qidiruv usulining binar qidiruvdan asosiy farqi?

 Interpolyatsiya qidiruvda qiymatlardan tashqari matnli axborotni ham qidirish mumkin.

Hech qanday farqi yo’q.
Binary qidiruvda massiv elementlari saralangan bo’lishi kerak. Interpolyatsiya usulida bunday shart yo’q. o To’g’ri javob berilmagan.

27. Qidiruv algoritmida Interpolyatsiya usulidan foydalanish uchun massiv elementlari orasida qanday shart bajarilishi kerak.

 Massiv elementlari saralangan bo’lishi kerak. o Hech qanday shart yo’q. o Massiv elemetlari kamayish tartibida joylashgan bo’lishi kerak. o Massiv elementlari soni toq bo’lishi kerak.

C++ da amallar necha guruhga bo’linadi? 2 ga: Unar va Binar o 4 ga: +, - , *, /; o 5 ga: +, - , *, /, mod; o 2 ga: +, -;
++33 qanday amal bajaradi?

 O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi. o O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi. o Qiymat o’zgarmaydi. o Dasturda xatolik yuz beradi..

30. 33++ qanday amal bajaradi?

 O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi. o O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi. o Qiymat o’zgarmaydi. o Dasturda xatolik yuz beradi.

31. Short va Char tiplarini qaysi tipga keltirib bo’ladi?

 Int o Short o String o Char

Ma’lumotlar toifalari qanday, nechiga ajraladi?  2 ga: bazaviy va keltirilgan o Skalyar va tuzilmaviy o Butun sonli va haqiqiy o Massiv va classlar
Agar operandlardan biri Long tipiga tegishli bo’lsa natija ham long tipida chiqishi uchun ikkinchi operand qaysi tipda bo’lishi kerak?

 Long o Double o Int o Short

34. Chiziqli qidiruv va interpolyatsiya qidruvlarning bir-biridan farqi?

 Interpolyatsiya usulida Massiv saralangan bo’lishi kerak. Chiziqli qidiruvda bu muhim emas.

Chiziqli qidiruvda massiv saralangan bo’lishi kerak. Interpolyatsiya usulida bu muhim emas.
Interpolyatsiya usuli faqat matnli axborotlar bilan ishlaydi. Chiziqli qidiruv sonli qiymatlar bilan ishlaydi. o Ikkovi ham qidiruv algoritmi hech qanday farqli jihati yo’q.

35. Dasturda local o’zgaruvchilar xotiraning qaysi qismida saqlanadi?

 Stekli o Global o Local

o Registrli

36. Dasturda ichki xizmatchi ma’lumotlari xotiraning qaysi qismida saqlanadi?

 Registrli o Stekli o Ichki xotirada o Dinamik taqsimlanuvchi bo’sh.

37. Binary va chiziqli qidiruv algoritmida elementlari qidirish jarayonida ularni solishtirish qismida qanday farqlar mavjud?

 Chiziqli qidirish algoritmi faqat tenglikka asoslanadi. Ikkilik qidirish esa tenglik, katta yoki kichiklikka qarab, o’z ishini davom ettiradi.

Hech qanday farqi yo’q. o Binary qidiruv vaqt bo’yicha tezroq qidiradi.
Chiziqli qidiruv Ketma-ket qidiradi. Binary qidiruvda array o’rtasidan boshlanib turlicha davom etadi.

38.“Xeshlash” bu…..?

 bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi.

o ingliz tilidagi «hash» so’zidan olingan bo’lib, uning ma'nosi “shovqin” yoki “aralash” kabi ta'riflanadi. o Ma’lumotlarni himoya qilish. o Axborot xavsizligini ta’minlash.

39. Shifrlash va Xeshlash o’rtasida qanday farq mavjud?

 Shifrlashda ma’lumot shifrlangandan keyin shifrlangan ma’lumotni asl holatiga qaytarish mumkin. Xeshlash bu bir tomonlama jarayon ma’lumotni tiklab bo’lmaydi.

Farqi yo’q ikkovi ham Axborot xavfsizligini ta’minlaydi.
Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin. Shifrlash bu bir tomonlama jarayon ma’lumotni tiklab bo’lmaydi.
Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi. Shifrlashda esa aksincha.

40. Xesh jadval bu–– ?

 bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.

Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami. o To’g’ri javob berilmagan.
Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir.

41. To’g’ri mulohazani toping?

 Hashing bu bir tomonlama funksiya bo'lib, unda ma'lumotlar belgilangan uzunlikdagi qiymat bilan taqqoslanadi. Hashing asosan autentifikatsiya uchun ishlatiladi.

Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.
Xeshlash ma'lumotlarni uzatishda himoya qilish uchun mo'ljallangan bo'lsa, shifrlash bu fayl yoki ma'lumotlarning o'zgartirilmaganligini - uning haqiqiyligini tekshirishni anglatadi.
Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin. Shifrlash bu bir tomonlama jarayon ma’lumotni tiklab bo’lmaydi.

42. To’g’ri mulohazani toping

 ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni hisoblashda Xeshlashdan foydalanish mumkin.

Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin. Shifrlash bu bir tomonlama jarayon ma’lumotni tiklab bo’lmaydi.
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.
Xeshlash ma'lumotlarni uzatishda himoya qilish uchun mo'ljallangan bo'lsa, shifrlash bu fayl yoki ma'lumotlarning o'zgartirilmaganligini - uning haqiqiyligini tekshirishni anglatadi.

43.To’g’ri mulohazani toping?

 Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi.

Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan foydalanib bo’lmaydi.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.

44. To’g’ri mulohazani toping?

 Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”.

Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan foydalanib bo’lmaydi.
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.

No’to’g’ri mulohazani toping?

 Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.

Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi.
Yaxshi Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”.
ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni hisoblashda Xeshlashdan foydalanish mumkin.

45.No’to’g’ri mulohazani toping?

 Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi. Shifrlashda esa aksincha.

Xesh jadval bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik kichik bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
“xeshlash” – bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi.

46.Noto’g’ri mulohazalarni toping?

Universal xeshlash deb shunday xeshlashga aytiladiki, unda bitta konkret xesh funksiya emas, balki berilgan to’plamdan tasodifiy algoritm asosida tanlab olingan xesh-funksiya ishlatiladi.
Ideal xesh-funksiya deb shunday funksiyaga aytiladiki, u kalitlarning S naborining har bir kalitini butun sonlar to’plamiga kolliziyalarsiz akslantiradi. Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir.
Pirson xeshlashi – bu Pirson tomonidan 8-bitli registrlarga ega bo’lgan protsessorlar uchun taklif qilgan algoritm bo’lib, uning vazifasi o’zgaruvchan uzunlikdagi satrlar uchun xesh-kodni yuqori tezlik bilan hisoblashdir.

47. Xesh funksiyalarda Kolliziyalar bilan kurashish usullari qaysi javobda to’g’ri berilgan?

 zanjirsimon bog’lanish usuli, ochiq adresslash usuli. o Bog’langan va bog’lanmagan. o Universal va ideal. o Bazaviy va Strukturaviy.

Kriptografik xesh funksiyalarning qanday turlari mavjud?  Kalitli xesh funksiya , Kalitsiz xesh funksiya o Unversal va ideal o Bog’langan va bog’lanmagan o Bazaviy va strukturaviy
Kalitsiz xesh funksiyalarga noto’g’ri berilgan tarifni toping?

 Kalitsiz xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo’llaniladi.

Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code(MDC) yoki manipulation detection code, massage integrrity code(MIC) deb ataladi.
Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:1) bir tomonlilik; 2) kolliziyaga bardoshlilik; 3) xesh qiymatlari teng bo’lgan ikkita ma’lumotni topishga bardoshlilik. o Hammasi to’g’ri.

Funksiya tanasida faol o’zgaruvchi nima deyiladi? Local o’zgaruvchi o Global o’zgaruvchi o Qatiy o’zgarmaslar o To’g’ri jabob berilmagan
Belgili tipdagi ma’lumotlarni qabul qilib, butun tipdagi ma’lumot qaytaruvchi funksiyani toping?  Int son(char a) o Char son(int a) o Float son(char a) o String son(int a)
To’g’ri berilgan mulohazalarni toping?

 Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code(MDC) yoki manipulation detection code, massage integrrity code(MIC) deb ataladi.

Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:1) bir tomonlilik; 2) kolliziyaga bardoshlilik; 3) xesh qiymatlari teng bo’lgan ikkita ma’lumotni topishga bardoshlilik.
Kriptografik xesh funksiyalarning ideal va universal turlari mavjud. o Funksiya tanasida faol o’zgaruvchi Global o’zgaruvchi deb ataladi.

53. Xesh funksiya uchun to’g’ri berilgan ta’rifni toping?

 xeshlash - bu shunday jarayonki, uning kirishidagi massiv maxsus algoritm asosida chiqishda bitlar ketma-ketligiga almashtiriladi. Bunday almashtirish xesh-funksiya deyiladi.

Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
Xesh funksiya bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.
Kalitsiz xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo’llaniladi.

54. Xesh jadval uchun to’g’ri berilgan tarifni toping?

 Xesh jadval assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.

Xesh jadval bu shunday jarayonki, uning kirishidagi massiv maxsus algoritm asosida chiqishda bitlar ketma-ketligiga almashtiriladi. o T.J.Y
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh jadval shunchalik yaxshi bo’ladi.

55. …………… - bu qiymati tegishli elementning massivdagi joyini aniqlaydigan butun sondir. Nuqtalar o’rniga kerakli so’zni qo’ying.

 Indeks o Kodlash o Shifrlash o Tartib

56. Jadval bu-……….? Davom ettiring

 har bir elementi kalitning ma’lum qiymati bilan tavsiflanadigan va elementlaridan erkin foydalanish kalit bo’yicha amalga oshiriladigan ma’lumotlarning chiziqli tuzilmasidir.

ma’lumotlar bazalarining tuzilmasi bo’yicha adabiyotlarda yo’naltirilgan graf ko’rinishiga ega ma’lumotlar modeli;
ba’zi cheklovlarga ega grafdan iborat, ya’ni bu tsikllarga ega bo’lmagan yo’naltirilgan grafdir;
muayyan sinfga oid ko’plab obyektlarni ta’riflovchi yozuv;

57.Saralash so’zi uchun to’g’ri berilgan ta’rifni toping?

 Saralash bu berilgan ma’lumot elementlarining ba'zi bir xususiyatlariga ko'ra tartiblanishi (joylashtirilishi) hisoblanadi.

Muayyan sinfga oid ko’plab obyektlarni ta’riflovchi yozuv; o Har bir elementi kalitning ma’lum qiymati bilan tavsiflanadigan va elementlaridan erkin foydalanish kalit bo’yicha amalga oshiriladigan ma’lumotlarning chiziqli tuzilmasidir
Saralash bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma.

58. Noto’g’ri mulohazalarni toping?

 Saralashdan asosiy maqsad - saralangan ma’lumotlarni qayta ishlash jarayonida ma’lumotlarda axborot xavsizligini ta’minlash.

Saralash bu berilgan ma’lumot elementlarining ba'zi bir xususiyatlariga ko'ra tartiblanishi (joylashtirilishi) hisoblanadi.
Mavjud saralash algoritmlarini ikki guruhga ajratish mumkin:
- ichki saralash algoritmlari (massivda saralash);
- tashqi saralash algoritmlari (faylda saralash).
Odatda massivlar ixtiyoriy jarayonlarni tez amalga oshirishni ta’minlovchi tezkor xotirada joylashadi.

Massivlarni saralashning asosiy xususiyati nimada? Tezkor xotirada ishlashni minimallashtirishdan iborat. o Ma’lumotlarni buzilib ketishligidan saqlash. o T.J.Y o O’sish yoki kamayish tartibida saralash.
Saralash algoritmlari necha guruhga bo’linadi?

 2 ga: massivda saralash, faylda saralash. o 3 ga: Qo’yish orqali, tanlash asosida saralsh, almashtirish orqali saralash o 2 ga: Faylda saralash, qo’yish orqali saralash o 2 ga: binary va chiziqli

61. Massivda saralsh usullarini nechta sinfga ajratish mumkin?

 3 ga: qo’yish orqali, tanlash asosida, almashtirish orqali saralash o 2 ga: o’sish va kamayish o 2 ga: binary va chiziqli o Faylda saralash, to’g’ridan-to’g’ri qo’yish orqali saralash

62. Faylda saralash bu-…….? Gapni to’ldiring

 Fayllar sekin ishlovchi, lekin kattaroq hajmdagi tashqi xotirada saqlanadi. Agarda saralanadigan ma’lumotlar ketma-ket kirish mumkin bo’lgan tuzilmalarda saqlanayotgan bo’lsa, bunday tuzilmalarga massivda saralash algoritmlarini qo’llab bo’lmaydi. Chunki, ketma-ket kirishga ruxsat berilgan tuzilmalarda vaqtning har bir momentida faqat va faqat bitta komponentga murojaat qilish mumkin bo’ladi

Faylda saralash algoritmlarining asosiy xususiyati tezkor xotirada ishlashni minimallashtirishdan iborat.
Muayyan sinfga oid ko’plab obyektlarni saralash algoritmi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.

63. Saralash algoritmida to’g’ridan to’g’ri almashtirish usuli qanday?

 elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Bu usul qandaydir ma’noda to’g’ridan -to’g’ri qo’yish usuliga ziddir. Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.

64. To’g’ridan to’g’ri qo’yish algoritmi qanday ishlaydi?

 Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.

Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.
Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.

65. To’g’ridan to’g’ri tanlash saralash algoritmi qanday ishlaydi?

 To’g’ridan-to’g’ri tanlash usuli qandaydir ma’noda to’g’ridan -to’g’ri qo’yish usuliga ziddir. Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.

Elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.

66.Sheyker saralash usuli qanday ishlaydi?

 Bu usul pufaksimon saralashning mukammallashgan usulidir. Pufakchali saralashda eng maksimal element massiv oxiriga boradi. Elementlarni bir marta to’liq ko’rib chiqganda elementlarning oxiridagisi saralangan bo’ladi. Shuning uchun massivni bir marta qarab chiqqanimizdan keyin uni to’liq tekshirmasdan n -1 elementigacha ko’rib chiqish kifoya. Ushbu jarayon elementlar tugaguncha davom etadi.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.

67. Shell saralash algoritmi qanday ishlaydi?

 Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash).Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Bu usul pufaksimon saralashning mukammallashgan usulidir.
Pufakchali saralashda eng maksimal element massiv oxiriga boradi.

Elementlarni bir marta to’liq ko’rib chiqganda elementlarning oxiridagisi saralangan bo’ladi. Shuning uchun massivni bir marta qarab chiqqanimizdan keyin uni to’liq tekshirmasdan n -1 elementigacha ko’rib chiqish kifoya. Ushbu jarayon elementlar tug aguncha davom etadi.

68.Noto’g’ri mulohazalarni toping?

 Saralashning Sheyker usulida massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.

Saralashning Shell algoritmi dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi.Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash).Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
Pufakchali saralashda eng maksimal element massiv oxiriga boradi.

To’g’ridan-to’g’ri tanlash usuli qandaydir ma’noda to’g’ridan -to’g’ri qo’yish usuliga ziddir. Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.

69. Saralashning pufakcha usulida elementlarning solishtirish ifodasi?  N(N-1)/2; o N(N+1); o N(N+1)/2; o N*N;

70.Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashti rishlar

katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsat kichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga …………… deb ataladi. Gapni to’ldiring

Adreslar jadvalini saralash o Turg’un saralash o Tezkor saralash o Pufakchali saralash.

71.Saralanayotganda bir xil kalitlar uchrashi mumkin, bu holda saralangandan keyin bir xil kalitlilar boshlang’ich tartibda qanday joylashgan bo’lsa, shu tartibda qoldirilishi m aqsadga muvofiq bo’ladi (Bir xil kalitlilar o’zlariga nisbatan). Bunday usulga ………… saralash deyiladi. Gapni to’ldiring

Turg’un o Pufakchali o Tezkor

o Adreslar jadvali

72.Kriteriya nima?

 kalit deb ataluvchi sonli maydon.

Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lishiga.
Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan katta bo’lishiga.
T.J.Y

73. Noto’g’ri mulohazani toping?

 Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni alm ashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamayti rish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatg ina ma’lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga turg’un saralash deyiladi.

Saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash. o Kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo’llaniladi.
Agarda har bir keyingi kalit maydoni o’zidan oldingisidan katta bo’lsa, o’sish tartibida saralash deyiladi.

74. Adreslar jadvalining saralash usuli qanday ishlaydi?

 Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, elementlar o’z joyida qoladi.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.

75. Qidiruv daraxti xususiyatlari to’g’ri berilgan javobni aniqlang?

 1) Ikkala shoxi ham – chap va o’ng ikkilik qidiruv daraxti hisoblanadi 2) Istalgan chap shox kaliti o’zi chiqqan daraxtning kalitidan kichik. 3) Istalgan o’ng shox kaliti o’zi chiqqan daraxtning kalitidan kichik emas.

o a[i] ≤ a[2i+1]; a[i] ≤ a[2i+2]. o a[i] ≤ a[2i-1]; a[i] ≤ a[2i-2]. o a[i] > a[2i+1]; a[i] > a[2i+2].

76. Tanlash usuli bilan saralash algoritmi qanday ishlaydi?

 1-qadam: K = 1 dan N-1 gacha bo'lgan 2 va 3-bosqichlarni takrorlash; 2-qadam: Muntazam eng kichik (A, K, N, POS); 3-qadam: A [K] ni A [POS] bilan almashtirish; 4-qadam: EXIT.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.

77. Piramidal tartiblashning asl g’oyasi qanday?

 umumiy arifmetik elementlardan olingan piramidaning oldindan yasalishi va elementlarning tartiblashidir.

Vaqtni tejash.
T.J.Y o elementlarini qandaydir kriteriya asosida tartiblash.

Piramidal saralash algoritmining bajarilish etapini toping?  1-bosqich: Piramidani qurish; 2-bosqich: Piramidani saralash; o 1-bosqich: toq sonlarni tartiblash; 2-bosqich: Juft sonlarni tariblash; o 1-bosqich: Juft sonlarni tariblash; 2-bosqich: toq sonlarni tariblash; o 1-bosqich: n/2-1 dan boshlab tartiblash; 2-bosqich; 3n/4+1;
Piramidal saralash algoritmida nechinchi elementdan boshlab tartiblash boshlanadi?

 n/2-1; o 3n/4-1; o n/2+1; o n-1;

Piramidali saralash algoritmining almashtirishlarning taxminan o’rtacha soni ifodasi?  n/2 *log₂n; o n/2-1; o n/2+1; o n-1;
Birlashtirishli saralash bu-?

 ma’lum bir ketma-ketlikdagi tartiblangan ma’lumotlar ro’yxatini (yoki boshqa tuzilma, elementlariga faqat ketma-ket murojaat qilsa bo’ladigan) saralash algoritmi.

Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Bu usul qandaydir ma’noda to’g’ridan -to’g’ri qo’yish usuliga ziddir. Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.

82. Birlashtirishli saralash usulining kamlichiliklaridan biri?

 U xotirada fayl hajmiga teng katta joy talab qiladi.

Vaqtdan yutqazadi.
Bu usuldan foydalanish uchun massiv elementlari saralangan bo’lishi kerak. o Massiv elementlari soni toq bo’lishi kerak.

83.To’g’ridan to’g’ri qo’shish usuli?

Insertion o Selection o Exchange o nothing

84.Rekursiya nima?

qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida ifodalanishi hisoblanadi.

kalit deb ataluvchi sonli maydon. o O’zini o’zi qaytarish funksiyasi. o T.J.Y

85.Cheksiz rekursiv funksiya nima?  T.J.Y

qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida ifodalanishi hisoblanadi.
kalit deb ataluvchi sonli maydon. o O’zini o’zi qaytarish funksiyasi.

86.Rekursiv algoritm bu……………….. Gapni to’ldiring.

 bu aniqlanishida bevosita yoki bilvosita ushbu algoritmga chaqiruvni amalga oshiruvchi algoritm.

qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida
ifodalanishi hisoblanadi. o kalit deb ataluvchi sonli maydon. o O’zini o’zi qaytarish funksiyasi.

87.Masalalarni rekursiv usulda yechish uchun rekursiv triada bosqichlari to’g’ri berilgan javobni aniqlang?

Parametrlarni aniqlash, rekursiya tayanchi, dekompozitsiya; o Bevosita va bilvosita o Ideal va universal o Matematik, fizik, tilshunoslik, dasturlash.

88.Masalalarni rekursiv usulda yechish uchun rekursiv triadaning parametrli aniqlash bosqichi qanday?

masalaning shartlarini tavsiflash uchun va yechimni olishda qo’llaniladigan parametrlarni tanlash.

yechimni olish vaqtida funksiyaning o’ziga murojaatni talab etmaydigan arzimas holatlarni aniqlash;

umumiy masalani parametrlarni o’zgartirish orqali ancha sodda qism masalalarga ajratgan holda ifodalash
qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida ifodalanishi hisoblanadi.

89.Masalalarni rekursiv usulda yechish uchun rekursiv triadaning rekursiya tayanchi(bazisi) aniqlash bosqichi qanday?

 yechimni olish vaqtida funksiyaning o’ziga murojaatni talab etmaydigan arzimas holatlarni aniqlash;

masalaning shartlarini tavsiflash uchun va yechimni olishda qo’llaniladigan parametrlarni tanlash.
umumiy masalani parametrlarni o’zgartirish orqali ancha sodda qism masalalarga ajratgan holda ifodalash
qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida ifodalanishi hisoblanadi.

90.Masalalarni rekursiv usulda yechish uchun rekursiv triadaning dekompozitsiya bosqichi qanday?

 umumiy masalani parametrlarni o’zgartirish orqali ancha sodda qism masalalarga ajratgan holda ifodalash.

yechimni olish vaqtida funksiyaning o’ziga murojaatni talab etmaydigan arzimas holatlarni aniqlash;
masalaning shartlarini tavsiflash uchun va yechimni olishda qo’llaniladigan parametrlarni tanlash.
qandaydir ob’ekt yoki jarayonni ushbu ob’ekt yoki jarayonning o’zining ichida tasvirlash orqali aniqlanishi, ya’ni ob’ekt o’zining bir qismi sifatida ifodalanishi hisoblanadi.

91.Rekursiv funksiyada rekursiv shox(tarmoq) bilan terminal tarmoqnini qanday farqi mavjud?

 Rekursiv shox(tarmoq) rekursiya sharti yolg’on bo’lganda bajariladi, terminal tarmoq rekursiya sharti rost bo’lganda bajariladi.

Hech qanday farqi mavjud emas.
Terminal tarmoq rekursiya sharti yolg’on bo’lganda bajariladi, rekursiv shox(tarmoq) rekursiya sharti rost bo’lganda bajariladi.
Terminal tarmoq rekursiv funksiyada funksiya oxirida bajarilsa , rekursiv(shox) tarmoq aksincha.

92.Bezu koeffitsentlari ifodasi?

 mod(n,m)=a*n+b*m o n!= n*(n-1)!.

mod(n,m)=a*nb*m
n!= n*(n+1)!.

93.Bo’sh qism daraxtining balandligi nechga teng?

-1 o 0 o 1 o 2

94.Ixtiyoriy ma’lumot yoki tuzilma bir-biridan asosiysi nimasi bilan farq qiladi?  Kaliti o Qiymati o O’lchami o Soni

95.Agar daraxtning maksimal chiqish darajasi qanchaga teng bo’lsa , u holda bunday daraxt binary daraxt deyiladi.

2 o 3 o 4 o 5

96.Noto’g’ri tasdiqni toping?

Terminal tarmoq rekursiya sharti yolg’on bo’lganda bajariladi, rekursiv shox(tarmoq) rekursiya sharti rost bo’lganda bajariladi.

Rekursiv shox(tarmoq) rekursiya sharti yolg’on bo’lganda bajariladi, terminal tarmoq rekursiya sharti rost bo’lganda bajariladi.
Masalalarni rekursiv usulda yechish uchun rekursiv triadaning dekompozitsiya bosqichi umumiy masalani parametrlarni o’zgartirish orqali ancha sodda qism masalalarga ajratgan holda ifodalashdir.
Rekursiv algoritm bu aniqlanishida bevosita yoki bilvosita ushbu algoritmga chaqiruvni amalga oshiruvchi algoritm.

97.Massivlarning qanday turlari mavjud?  dinamik va statik massivlar o statik massiv o dinamik massiv o konservativ massivlar

98.Kodlash bu……?

 Bir tinish belgilarini yoki belgilar guruhini boshqa kod belgilariga yoki belgilar guruhiga keltirish. Biror aloqa kanaliga yoki qandaydir boshqa qurilmaga axborot shaklini moslashtirish talab etilganda amalga oshiriladi.

Kriptografik uslublardan (shifrmatnga va dastlabki matnga oʻgirish, elektron raqamli imzoni shakllantirish va tekshirish, xesh-funksiya shakllantirish va tekshirish) foydalanishga asoslangan axborotni oʻzgartirish jarayoni.

Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami .
Kodlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi

99.Reserve () bu nimani anglatadi?

 Vektor sig’imi kamida n ta elementni o’z ichiga oladigan darajada bo’lishini talab qiladi.

Idishning hajmini uning hajmiga mos ravishda kamaytiradi va sig’imdan tashqari barcha elementlarni yo’q qiladi.
Idishning o'lchamini 'n' elementlari bo'lishi uchun o'zgartiradi o Vektor ushlab turishi mumkin bo'lgan maksimal element sonini qaytaradi.

100. Ommaviy kod tizimlari qanday?

 Код жадвали рақамли (иккилик) кодлар ва уларнинг қийматлари тўпламидир.

bir tinish belgilarini yoki belgilar guruhini boshqa kod belgilariga yoki belgilar guruhiga keltirish. Biror aloqa kanaliga yoki qandaydir boshqa qurilmaga axborot shaklini moslashtirish talab etilganda amalga oshiriladi.
Kriptografik uslublardan (shifrmatnga va dastlabki matnga oʻgirish, elektron raqamli imzoni shakllantirish va tekshirish, xesh-funksiya shakllantirish va tekshirish) foydalanishga asoslangan axborotni oʻzgartirish jarayoni.
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami .

101. Morse kodi dastlab qay maqsadlarda ishlatilgan?

 Telegraph xabarlarni yuborish uchun. o Axboort xavsizligini ta’minlash uchun. o Ma’lumotlar shifrlash uchun. o Qamoqxonalarda qo’llanilgan.

102. Bodo kodi haqida?

 Bodo kodi raqamli 5-bit kodi. Yemil Bodo 1870 da telegraf uchun ishlab chiqilgan. Kod to’g’ridan-to’g’ri beshta tugmachadan tashkil topgan klaviatura bilan kiritilgan, tugmani bosib yoki noto’g’ri talqin qilish besh bitli kodda bitta bitning uzatilishi yoki uzatilishiga mos keldi.

Bodo kodi dastlab telegraph xabarlarni yuborish uchun ishlatilgan.
Dastlab 7-bit sifatida 128 belgilarni taqdim yetish uchun ishlab chiqilgan, kompyuterlarda ishlatilganda 8 bit (1 bayt) ajratilgan, bu yerda 8-bit butunlikni nazorat qilish uchun xizmat qilgan (paritet bit). Keyinchalik, qo’shimcha belgilarni (jami 8 belgilar) taqdim yetish uchun 256 bitdan foydalanish bilan, masalan, milliy alfavitlarning harflari 8-bitning yarmi deb hisoblana boshladi.
Bodo kodi xozirgi kunda Qamoqxonalarda ishlatiladi.

103. Morse kodi haqida to’g’ri tasdiqni toping?

 Morse kodi dastlab telegraph xabarlarni yuborish uchun ishlatilgan.

Morse kodi raqamli 5-bit kodi. Yemil Bodo 1870 da telegraf uchun ishlab chiqilgan. Kod to’g’ridan-to’g’ri beshta tugmachadan tashkil topgan klaviatura bilan kiritilgan, tugmani bosib yoki noto’g’ri talqin qilish besh bitli kodda bitta bitning uzatilishi yoki uzatilishiga mos keldi.
Dastlab 7-bit sifatida 128 belgilarni taqdim yetish uchun ishlab chiqilgan, kompyuterlarda ishlatilganda 8 bit (1 bayt) ajratilgan, bu yerda 8-bit butunlikni nazorat qilish uchun xizmat qilgan (paritet bit). Keyinchalik, qo’shimcha belgilarni (jami 8 belgilar) taqdim yetish uchun 256 bitdan foydalanish bilan, masalan, milliy alfavitlarning harflari 8-bitning yarmi deb hisoblana boshladi.
Morse kodlash usuli 1991da "Unicode konsorsiumi" notijorat tashkiloti tomonidan taklif qilingan.

104. Sinf uchun berilgan noto’g’ri tasdiqni toping.

 bu dasturda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

Sinf bu yaratilmagan ob’ektning shabloni.
Sinfning barcha ma’lumotlari uning maydonlarida saqlanadi. Sinf maydoni – sinf yaratilayotgan vaqtida dasturchi tomonidan tavsiflanadigan o’zgaruvchi. o Sinfda tatbiq etiladigan funksiya uning metodi deb ataladi.

105. Noto’g’ri mulohazani toping:

 private - sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;

Ichki interfeys – bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham nomlanadi.
Tashqi interfeys – bu ob'ekt tashqarisidan kirish mumkin bo'lgan xossalar va usullar, ular "ommaviy" deb nomlanadi.
Inkapsulyatsiya – bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

106. Sinfning private qismida qanday jarayon ifodalanadi?

 private – sinfning yopiq bo’limi. Bu bo’limdagi metod va maydonlarga faqat sinf ichida murojaat qilish mumkin. Bu bo’lim “ichki interfeys”ni tashkil qiladi. Jimlik holatida sinfning barcha maydonlari – private;

private – sinfning maxsus o’lchami. Bunda maydon va metodlarga sinf ichida murojaat qilish mumkin, shuningdek, merosxo’r sifatida “qism” sinfda murojaat o’rnatish mumkin bo’ladi.
private – sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi; private- bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

107. Sinfning Public qismida qanday jarayon ifodalandi?

 public – sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;

public- bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.
public – sinfning yopiq bo’limi. Bu bo’limdagi metod va maydonlarga faqat sinf ichida murojaat qilish mumkin. Bu bo’lim “ichki interfeys”ni tashkil qiladi. Jimlik holatida sinfning barcha maydonlari – public;
public – sinfning maxsus o’lchami. Bunda maydon va metodlarga sinf ichida murojaat qilish mumkin, shuningdek, merosxo’r sifatida “qism” sinfda murojaat o’rnatish mumkin bo’ladi.

108. Sinfning protected qismida qanday jarayon ifodalanadi?

 protected – sinfning maxsus o’lchami. Bunda maydon va metodlarga sinf ichida murojaat qilish mumkin, shuningdek, merosxo’r sifatida “qism” sinfda murojaat o’rnatish mumkin bo’ladi.

protected – sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;
protected- bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.
protected – sinfning yopiq bo’limi. Bu bo’limdagi metod va maydonlarga faqat sinf ichida murojaat qilish mumkin. Bu bo’lim “ichki interfeys”ni tashkil qiladi. Jimlik holatida sinfning barcha maydonlari – protected;

109. Sinfda konstruktorlarning qanday turlari mavjud:

 parametrsiz, parametrli, nusxalash o bevosita va bilvosita o bog’langan va bog’lanmagan o T.J.Y

110. Standart shablonlar kutubxonasi tarkibiy qismlari qaysilar:

 konteynerlar, Algoritmlar, iteratorlar o parametrli, parametrsiz, nusxalash o private,public, protected

o nusxalash

111. Vektordagi birinchi elementga ishora qiluvchi qaytaruvchini qaytaradi. Qaysi javobda to’g’ri ko’rsatilgan?

 begin() o end() o rbegin() o cend()

112. Vektorning oxirgi elementidan keyin keladigan nazariy elementga ishora qiluvchi doimiy iteratorni qaytaradi. Qaysi javobda to’g’ri ko’rsatilgan?

 cend() o begin() o end() o rbegin()

113. Vektordagi birinchi elementdan oldingi nazariy elementga ishora qiluvchi teskari iteratorni qaytaradi (teskari uchi deb qaraladi). Qaysi javobda to’g’ri ko’rsatilgan?

 rend() o rbegin() o end() o begin().

114. assigned() modifikatorining vazifasini toping/

 U eski elementlarni almashtirish orqali vektor elementlariga yangi qiymat beradi o Belgilangan joyga element oldidan yangi elementlarni qo'shadi o Joyiga yangi element qo'shib idishni kengaytiradi

o Bu vektor konteyneriga yangi element kiritish uchun ishlatiladi, yangi element vektor oxiriga qo'shiladi

115. push_back modifikatorining vazifasini toping?  Bu elementlarni orqa tomondan vektorga suradi.

U vektor konteynerining barcha elementlarini olib tashlash uchun ishlatiladi o C. Bir vektor tarkibini boshqa bir xil vektor bilan almashtirish uchun ishlatiladi. O'lchamlari farq qilishi mumkin.
D. Bu vektor konteyneriga yangi element kiritish uchun ishlatiladi, yangi element vektor oxiriga qo'shiladi.

116. Merosxo’rlik dab foydalanish deganda nimani tushunasiz?

 Bir sinfning metod va o’zgaruvchilarini boshqa bir sinf metod va o’zgaruvchisi sifatida foydalanish

Bir sinfning metod va o’zgaruvchilarini boshqa bir sinf metod va o’zgaruvchisi sifatida foydalana olmaslik
Bir sinfning metod va o’zgaruvchilarini boshqa bir sinf metod va o’zgaruvchilari bir biriga mos kelmaslik

A va C javob to’gri

117. Qanday o’zgaruvchilarni meros qilib olib bo’lmaydi?

 Public o Private o Protected

o barcha turdan meros olsa bo’ladi

118. Konstruktorlar va destruktorlar merosxo’r bo’ladimi?

 Yo’q, sababi ular bola sinifi o’z ob’ektini ishga tushurilganda chaqirilmaydi o Faqat Konstruktorlardan foydalansa bo’ladi o Faqat destruktorlar foydalansa bo’ladi

o Ha, lekin ular bola sinfi o'z ob'ektini ishga tushirganda chaqiriladi

119. Meros qilib oluvchi sinf to’g’ri ko’rsatilgan qatorni ko’rsating.

 qismsinf, hosila sinf, child o subclass, super class o hosila sinf, qismsinf o barchasi to’g’ro keltirilgan

120. Polimorfik deb nimaga aytiladi?

 Virtual funksiyalarni o’z ichiga olgan sinflar o O’zgaruvchilor qilish nomi o Statik funksiyalarga o to’g’ri javob berilmagan

121. Qanday funksiyalarni Verual funksiyalar deb atashimiz mumkin.

 Statik bo'lmagan a'zo funksiyalari o Statik bo’lgan funksiyalar o Barcha funksiyalar statk deb yuritiladi o Static va dinamik funksiyalar

122. Asosiy sinfning har qanday Statik bo'lmagan funksiyasini …. kalit yordamida virtual qilish mumkin.

 vertual o void

o berilgan tushuncha xato qo’llanilgan o ~ belgisi yordamida

123. Konstruktorlar destruktorlardan farqi tog’ri ko’rsatilgan javobni toping.

 Konstruktorlar virtual bo’la olmaydi

o Destruktorlar virtual bo’la olmaydi o Konstruktorlar virtual bo’la oladi o Vertualikka aloqasi yo’q

124. Almashtirish printsipi deb nimaga aytiladi.

 Tayanch sinf obekti o’rniga hosila sinf obektidan foydalanish o Tayanch sinf obekti o’rniga qism sinf obektidan foydalanish o Tayanch sinf obekti o’rniga asil sinf obektidan foydalanish o Tayanch sinf obekti o’rniga subclass obektidan foydalanish

125. “Polimorfizm”dan nima uchun foydalaniladi.

 Ikki yoki undan ortiq o'xshash, ammo har xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanish uchun

faqat bitta , ammo har xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanish uchun
Ikki yoki undan ortiq o'xshash, ammo bir xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanish uchun
Ikki yoki undan ortiq o'xshash, ammo har xil vazifalarni hal qilish uchun har xil funksiya nomidan foydalanish uchun

126. Metodda qo’llaniladigan funksiya tayanch sinfda virtual e’lon qilingan bo’lishi shart qaysi qaysi hususiyat uchun aytilgan?

 Polimorfizm o Abstrakt o Merozlik

o Abstrakt va Polimorfizm

127. Abstrakt sinf deb

 “Hech bo’lmaganda bitta sof virtual sinfga ega bo’lgan sinf” ga aytiladi. o “Hech bo’lmaganda bitta sof virtual sinfga ega bo’lmagan sinf” ga aytiladi. o “Hech bo’lmaganda ikkita sof virtual sinfga ega bo’lgan sinf” ga aytiladi. o “Hech bo’lmaganda ikkita sof virtual sinfga ega bo’lmagan sinf” ga aytiladi.

128. abstrakt metodlar asosan qanday sinflar uchun qollaniladi.

 Bir va undan ko’p sof virtual sinfga o Vertualik qatnashtira olmaydigan sinflarga o Tushuncha vertuallik sinifiga bog’liq emas o Polimorfizm sinifiga

129. Sinf o’zgaruvchilarini instalyatsiya qilish uchun kerakli funksiya bu … .

 Konstruktorlar funksiyalar deyiladi o Destruktor funksiyaar deyiladi Vertual funksiyalar deyiladi o Statik Funksiyalar deyiladi

130. Statik bo'lmagan a'zo funksiyalari Vertual funksiya deb ataladimi.

 yo’q o Ha

o kalit bilan virtual qilib bo’ladi o B va C javoblar to’g’ri ko’rsatilgan

131. Qanday sinf turida funksiya parametrining turini yoki qaytarilgan ob'ekt turini aniqlash uchun foydalanib bo'lmaydi .

 Abstrakt sinfda o Vertuallar sinifiga o Hosilaviylik sinifi o Kerakli sinif aytib o’tilmadi

132. Polimorfizmdan foydalanishda asosan quydagilar qaysilari to'g’ri.

 A va B javoblar to’g’ri

metodda qo’llaniladigan funksiya tayanch sinfda virtual e’lon qilingan bo’lishi shart
Yopiq (private) merosxo’rlikda almashtirish tamoyili kuzatilmaydi o Barcha hosila sinflar bitta va aynan tayanch sinfning merosxo’rlari bo’ladi

133. Abstrakt (tayanch) sinflarning xossalari:

Ushbu sinfning nusxasini yaratishdan oldin, hosila sinfda virtual funksiya aniqlanishi shart;
metodda qo’llaniladigan funksiya tayanch sinfda virtual e’lon qilingan bo’lishi shart;3. Abstrakt sinf tipidagi ob'ektni yaratish mumkin emas, ammo abstrakt sinflar turlariga ko'rsatgichlar va havolalardan foydalanish mumkin;

4. Abstrakt sinfdan funksiya parametrining turini yoki qaytarilgan ob'ekt turini aniqlash uchun foydalanib bo'lmaydi

 1, 3, 4 o 2, 3, 4 o 1,2,4 o hamma hossa o’rinli

134. Merosxorlik nima uchun kerak.

 E’lon qilingan ma’lumotdan qayta foydalanish uchun o Yaratigan dasturimiz qotib ishlashi uchun

o supersinfdagi ko'pgina o'zgarishlar barcha subsinflarga ta'sir qilmaganligi uchun o Ishlash tazlikni pasaytirish uchun

135. Bog’langan ro’yhatlarda foydalaniladigan “Ko’rsatkich” deb nimaga aytiladi.

 Berilgan turga tegishli bo’lgan ikkinchi bir element adresi bo’lib, bir elementni oldingi element bilan mantiqiy bog’langanligiga

Berilgan turga tegishli bo’lgan boshqa bir element adresi bo’lib, bir elementni oldingi element bilan mantiqiy bog’lab bo’lmasligiga
Berilgan turga tegishli bo’lmagan boshqa bir element adresi bo’lib, bir elementni oldingi element bilan mantiqiy bog’lab bo’lmasligiga
B va C javob to’g’ri

136. Bog’langan ro’yhatda bitta tugun uchun nechta ko’rsatkich qollash mumkin.

 1 o 2 o 3

o cheksiz ko’p

137. Nima sababdan ro’yhat oxiridagi element ko’rsatkichi NULL qiymat qabul qiladi.

 Ro’yxatni yo’qotib qo’ymaslik uchun o Ro’yhat oxiriga bunday qiymat berilmaydi o Ro’yhat oxiriga NULL berish mumkin emas o Ro’yhat oxirida qiymat yo’q bo’lsa ko’rsatkich ham yo’q

138. Ro’yxat boshi ko’rsatkichi head bilan qanday e’lon qilinadi?

 Pnode Head=NULL; o typedefNode*Pnode Head; o PNode NewNode = new Head;

o void AddFirst (PNode &Head, PNode NewNode)

139. Mavjud ro’yxatning boshiga yangi tugun qo’shish uchun qaysi ko’rsatkich o’rnatiladi?

 NewNode o CreateNode o AddFirst o AddBefore

140. Ro’yxat boshiga kirish uchun qaysi ko’rsatkichdan foydalaniladi?

 Head o Tail o Next o Prev

141. Ro’yxatdan tugunni qidirish ikki bog’lamli ro’yxatda qanday amalga oshiriladi?

 boshidan oxiriga (bir bog’lamli ro’yxatdagi kabi) yoki oxiridan boshiga.

Boshidan ro’yxat o’rtasiga keyin O’rtasidan oxiriga.

o Ro’yxat Oxiridan o’rtasiga keyin boshiga o T.J.Y

142. Ikki bog’lamli halqasimon ro’yxatning har bir elementi(tuguni) nechta ko’rsatkich maydonidan iborat bo’ladi?

 2 ta o 3 ta o Faqat 1 ta o Cheksiz ko’p

143. IBHR ga tugun qo’shish qanday argumentlarni qabul qiladi?

 Qo’shishdan keyin hosil bo’ladigan tugunga ko’rsatkich; qo’shilgan tugun uchun ma’lumot maydoni

Qo’shishdan oldin hosil bo’ladigan tugunga ko’rsatkich, qo’shilgan tugun uchun ma’lumot maydoni
Qo’shishdan keyin hosil bo’ladigan tugunga ko’rsatkich
Ro’yxat elementlarini teskari tartibda chiqarish; Ro’yxatning ikkita tugunini o’zaro almashtirish.

144. Operatsiya * (yulduzcha) nimani aniqlaydi?

 Obyektning manzilini uning manzilida olish imkonini beradi-kursatkichda joylashgan o’zgaruvchining qiymatini aniqlaydi. o O’zgaruvchining manzilini aniqlashga imkon beradi. o O’zgaruvchini xotirada qancha joy egallashini aniqlaydi. o Inkrement

145. Operatsiya & (ampersand) nimani aniqlaydi?  O’zgaruvchining manzilini anqlashga imkon beradi.

o Obyektning manzilini uning manzilida olish imkonini beradi-kursatkichda joylashgan o’zgaruvchining qiymatini aniqlaydi. o O’zgaruvchining manzilini aniqlashga imkon beradi. o O’zgaruvchini xotirada qancha joy egallashini aniqlaydi.

146. Dastur parametrlari qayerda saqlanadi?

 Kompyuter xotirasida RAM.

o Doimiy xotirada ROM o Kesh xotirada o Mikropotsessorda

147. Dasturda har bir hisoblagich qanday ishora bilan ajratilishi kerak?

 Vergul o Nuqtali-vergul

* o &

148. Ro’yxatda xisoblagich avtomatik ravishda ro’yxatdagi pozitsiyasizga qarab butun sonni oladi. 1-xisoblagich qanday raqamdan boshlanadi?

 0

o -1 o 1 o –n dan boshlandi va bir qo’shib boriladi.

149. Stek nima?

 bu tartiblangan elementlar to’plami bo’lib, elementni qo’shish yoki mavjud elementni o’chirish faqat oxiridan, ya’ni stek cho’qqisi deb ataluvchi elementdan ruxsat beriladi.

sinfning maxsus o’lchami. Bunda maydon va metodlarga sinf ichida murojaat qilish mumkin, shuningdek, merosxo’r sifatida “qism” sinfda murojaat o’rnatish mumkin bo’ladi.
sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;
bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

150. Stek bilan ishlashda cho’qqiga element qo’shish uchun qaysi xizmatchi sozdan foydalaniladi?

 Push

Insert
Add o Pop

151. Stek bilan ishlashda cho’qqiga elementni o’chirish uchun qaysi xizmatchi so’zdan foydalaniladi?

 Pop o Push o Delete o Remove

152. Navbat bu ?

 bu elementlarning tartiblangan to’plami bo’lib, bunda elementlarni qo’shish bir tomondan – tuzilma oxiridan (bu navbat oxiri deb ataladi), elementlarni o’chirish esa, tuzilmaning ikkinchi oxiri – navbat boshi deb ataluvchi tomonidan ruxsat beriladi.

bu tartiblangan elementlar to’plami bo’lib, elementni qo’shish yoki mavjud elementni o’chirish faqat oxiridan, ya’ni stek cho’qqisi deb ataluvchi elementdan ruxsat beriladi.

sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;
bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

Stek qanday tuzilmalar turiga kiradi?  Oxirgi kelgan birinchi ketadi turidagi tuzilma o Birinchi kelgan birinchi ketadi turidagi tuzilma o Oxirgi kelgan oxiri ketadi turidagi tuzilma o B va C javoblar to’g’ri
Navbat bilan ishlashda navbat oxiridan element qo’shish qaysi amal orqali amalga oshiriladi?

 PushTail o Insert o AddTail o Pop

155. Navbat bilan ishlashda navbat oxiridan elementni o’chirish qaysi amal orqali amalga oshiriladi?

 Pop o Remove

o deleteTail o PopTail

156. Dek nima?

 bu tartiblangan elementlar to’plami bo’lib, yangi elemento qo’shish va mavjud elementni o’chirish tuzilmaning ixtiyoriy oxiridan ruxsat beriladi.

bu elementlarning tartiblangan to’plami bo’lib, bunda elementlarni qo’shish bir tomondan – tuzilma oxiridan (bu navbat oxiri deb ataladi), elementlarni o’chirish esa, tuzilmaning ikkinchi oxiri – navbat boshi deb ataluvchi tomonidan ruxsat beriladi.
bu tartiblangan elementlar to’plami bo’lib, elementni qo’shish yoki mavjud elementni o’chirish faqat oxiridan, ya’ni stek cho’qqisi deb ataluvchi elementdan ruxsat beriladi.
bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.

157. Dek tuzilmasi ustida 4 ta amalni bajarish mumkin. Ular qaysilar?

 Boshidan element qo’shish, oxiridan element qo’shish, boshidan elementni o’chirish, oxiridan elementni o’chirish.

Boshidan element qo’shish, oxiridan element qo’shish, elementning manzilini aniqlash, elementni o’chirish.
Elementning manzilini aniqlash, elementning xotiradan qancha joy olishini aniqlash, Boshidan element qo’shish, oxiridan elementni o’chirish,
Halqasimon bir bog’lamli ro’yxat ni ekranga chiqarish, halqasimon bir bog’lamli ro’yxat ni yangi element qo’shish,halqasimon bir bog’lamli ro’yxat ni element o’chirish, halqasimon bir bog’lamli ro’yxat ni e’lon qilish .

158. Stekning tarkibida mavjud bo’lgan Peek() operatsiyasi qanday amalni bajaradi?

 eng oxirgi qo'shilgan qaytariladi leki stekdan o'chirilmaydi.

stekka yangi qiymat qo'shadi. Aytib o'tilganidek, yangi qaiymat "top" o'ringa borib tushadi.
stek bo'shmi? degan savolga javobgar metod. o stekdagi obyektlar sonini qaytaradi.

159. Stek tarkibida mavjud bo’lgan IsEmpty() operatsiyasi qanday amalni bajaradi?

 stek bo'shmi? degan savolga javobgar metod. o eng oxirgi qo'shilgan qaytariladi leki stekdan o'chirilmaydi.

o stekka yangi qiymat qo'shadi. Aytib o'tilganidek, yangi qaiymat "top" o'ringa borib tushadi. o stekdagi obyektlar sonini qaytaradi.

160. Stek tarkibidagi Size() operatsiyasi qanday amalni bajaradi?

 stekdagi obyektlar sonini qaytaradi. o stek bo'shmi? degan savolga javobgar metod. o eng oxirgi qo'shilgan qaytariladi leki stekdan o'chirilmaydi.

o stekka yangi qiymat qo'shadi. Aytib o'tilganidek, yangi qaiymat "top" o'ringa borib tushadi.

161. Stek implementasiyasi ikki xil usulda bajarilishi mumkin. Ular qaysilar?

 Linked va Massiv o Bir bog’lamli va ikki bog’lamli o Bir bog’lamli va halqasimon o T.J.Y

162. Dinamik massiv bu?

 O'z hajmini o'zi o'zgartira oladigan massiv. o Stekdagi barcha elementlarning o’zidan oldingi elementga bog’liq bo’lishi. o Navbat o Stek

. == != < <= > >= operatorlar bilan binar amallarni bajarish qaysi toifaga kiradi?	Bool	Chiziqsiz ma’lumotlar tuzilmasi klassifikatsiyasi qaysilar?	Ro’yxatlar,graflar,daraxtlar	Massiv bu …	Bir toifali chekli qiymatlarning tartiblangan to’plami.
. Dek bilan ishash uchun qaysi kutubxona chaqiraladi?	#include	Chiziqsiz ma’lumotlar tuzilmasida elementlar orasidagi munosabatlar qanday bo’lishi mumkin?	Ixtiyoriy	Massiv elementiga nima orqali murojaat qilinadi?	indeksi orqali,
. Ushbu sonni 10lik sanoq sistemasidan 2lik sanoq sistemasiga o’tkazing. 3110->X2	111112:	Chiziqsiz ro`yxatlarga qaysilar kiradi?	Ko`p bog`lamli	Massiv elementlari indeksi nechchidan boshlanadi?	0
.. – bunda tizimga kelib tushgan birinchi talabga birinchi bo‘lib xizmat ko‘rsatiladi va tizimdan chiqariladi	Navbat	cin.getline ( , ); satr uzunligi uchun qaysi funksiyadan foydalanish mumkin.	sizeof(),	Massiv qanday elon qilinadi?	int a [n]; flout a[n];double a[n].
..– bunda R munosabatlar to‘plami faqatgina bitta binar tartibli munosabatdan tashkil topgan bo‘ladi	Graf	clear() ni vazifasi.?	navbatni tozalash	Massiv yoki bog’langan ro’yxatlarda. Elementni jadvalga qo’shish talab qilinsa, u holda qidiruvni amalaga oshirish qay birida qulayroq kechadi?	Ro’yhatlarda
... – bu shunday kalitki, u ikkidan ortiq maydonni o‘z ichiga oladi.	Qo`shimcha kalit	clear() qanday vazifa bajaradi?	stekni tozlayadi	Massivda bo’luvchi element X tanlanadi.Elementlarni shunday joylashtiramizki, dastlab X dan kichik yoki teng bo’lgan elementlar joylashsin, keyin undan katta bo’lgan elementlar joylashsin.Keyin ularni alohida saralaymiz.Bu qaysi algoritm g’oyasi	Tezkor saralash
... – chiziqli ro‘yxatda eng so‘ngi elementning ko‘rsatkichlari maydoniga ro‘yxatning birinchi elementi manzili o‘zlashtirilgan bo‘ladi.	Halqasimon ro‘yxat	continue funksiyasini qaysi operatorlarga qo’llash mumkin?	Har qanday sikl operatoriga,	Massivlarda Indeks sifatida qanday ifodalardan foydalanish mumkin?`	char
... – elementlarni ma‘lum bir tartibda joylashtirish amali	Saralash	Daraxt – bu nima?	bu chiziqsiz bog‘langan ma‘lumotlar tuzilmasidir	Massivlarning qanday turlari mavjud?	dinamik va statik
... – elementlarni ma‘lum bir tartibda joylashtirish amali	Saralash	Daraxt baalandligi nima?	Daraxt bosqichlari soni	Massivlarning qanday turlari mavjud?	dinamik va static massivla
... - tuzilma elementlariga 1 martadan murojaat qilish amali.	Ko‘rikdan o‘tkazish (traversing)	Daraxt bog’lanish bosqichlari nechidan boshlanadi?	0 dan	Massivni e’lon qilish to’g’ri ko’rsatilgan qatorni toping?	int a[50] :
... - tuzilma elementlariga 1 martadan murojaat qilish amali.	Ko‘rikdan o‘tkazish (traversing)	Daraxt bu …. .Jumlani davom ettiting:	tugun deb ataladigan bir yoki bir nechta elementlardan tashkil topgan cheksiz to'plamdir	Massivni e’lon qilish to’g’ri ko’rsatilgan qatorni toping?	int a[50]
... – xar bit amal oddiy va soda bo‘lishi kerak	Samaradorlilik	Daraxt chiqish darajasi 0 yoki 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?	To’liq binar daraxt	Massivni e’lon qilishda massiv indeksi qanday belgi ostida bo’ladi?	[…]
... – xar bit amal oddiy va soda bo‘lishi kerak	Samaradorlilik	Daraxt chiqish darajasi 0 yoki m bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?	To’liq m-tartibli daraxt	Massivni initsalizatsiyalash to’g’ri ko’rsatilgan javobni toping?	int a[3]={45,12,1}.
...– bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.	Yozuv	Daraxt klassifikatsiyasi necha turdan iborat?	4	Massivni necha xil ko’rinishi mavjud?	2 xil
...– bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.	Yozuv	Daraxt ko‘ruvini amalga oshirish uchun nechta prosedurani bajarish lozim?	3	Matematik funksiyalardan programmada foydalanish uchun qaysi kutbhonani programmaga qo’shish kerak?	math.h
...- bu elementlari soni bir hil faqatgina teskari ketma- ketlikda yozilgan ikkita bir bog‘lamli ro‘yxatdir.	Ikki bog‘lamli ro‘yxat	Daraxt ko‘ruvini amalga oshirish uchun nechta prosedurani bajarish kerak?	3	Math.h kutbhonasida barcha trigonometrik funksiyalar qanday o’lchovida beriladi?	radian
...– bu shunday ma‘lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi.	Gipergraf	Daraxt maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi	Binar daraxt	math.h matematik kutbxonasida x sonini natural lagarifimi qanday belgilanadi?	log(x),
...– bunda R to‘plam iyerarxik tartibdagi bitta munosabatdan tashkil topgan tuzilmadir.	Daraxt	Daraxt maksimal chiqish darajasi m-bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?	m-tartibli daraxt	Matritsa elementlari indekisi doimo qaysi raqamdan boshlanadi?	0
...– shunday tuzilmaki, bunda R munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi.	Matritsa	Daraxt nima?	Chiziqsiz bog’langan ma’lumotlar tuzilmasidir	Modul olish amali qanday belgilanadi?	%
......-biror bir ob’yekt, jarayon, xodisa yoki voqelikni ifodalab beruvchi belgi yoki belgilar majmuasidir.Nuqtalar o’rniga mos javobni qo’ying.¬¬¬¬	Malumot	Daraxt turlari qaysilar?	Binar daraxtlar,ko’p o’lchamli daraxtlar	m-tartibli daraxt nima?	Agar maksimal chiqish darajasi m bo`lsa
.Bir xil hisoblash jarayonini bir necha bor takrorlanishi nima deyiladi?	Sikl	Daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo’q. Bu element nima deyiladi;	daraxt ildizi	Multiplikativ amal qanday belgilanadi?	*
.Butun sonlar turi qanday turga bo’linadi	ishorali va ishorasiz	Daraxtlar ustida bajariladigan amallar necha tur?	3	Multiplikativ binar amallarni ko’rsating.	(*), (/) , (%)
.Elementlar o’zidan keyingi elment bilan bog’langan bo’lsa bunday ro’yhatlarga qanday ro’yhatlar deyiladi?	bir bog'lamli	Daraxtning har bir tugunida katta o’g’ilga mos shoxidan tashqari barha shohlari kesib tashlanadi. Bunday holatda qaysi shox katta o’g’il vazifasida bo’ladi?	Chetki chap shox	Navbat bu - ...	Fifo
.Xaqiqiy sonlar tipini ko’rasting	Float	Dastur bajarilishi mobaynida o‘zgarib turadigan tuzilmaga nima deyiladi	dinamik	Navbatning birinchi elementini uni o‘chirmasdan qaytaradi?	firstEl()
[++] va [--] lar qanday amallar?	Unar	Dastur bajarilayotganda vujudga keladigan yoki o`lchamlari dastur bajarilishi mobaynida aniqlanadigan ob`yektlar qanday ob`yektlar deyiladi?	Dinamik	Nechanchi yili muvozanatlangan AVL daraxtni taklif etishgan?	1962
[++] va [--] lar qanday amallar?	Unar	Dasturchi tomonidan ixtiyoriy kiritilgan mavjud tiplar asosida yaratilgan strukturalangan toifa hisoblanadi?	Class.	new_node funksiyasi qanday tugunni yaratish uchun qo‘llaniladi?	Yangi
\|-bu belgi qanday mantiqiy amal?	mantiqiy yoki(qo’shish).	dasturda qaysi funksiya bo’lishi shart?	main.	Next ni vazifasi?.	keyingi elementga ko‘rsatkich
“bo’lib ol va egalik qil” tamoyilining yaqqol misol bo’lgan saralash algoritmi?	quicksort:	Dasturda Amallar necha xil bo’ladi?	2 xil (binar va unar)	Nima 2 ta chetga ega navbat ma’nosini beradi?	Dek
“oxirgi kelgan - birinchi ketati” bu nimaning ta’rifi?	Stek	Dasturda Amallar necha xil bo’ladi?	2 xil (unar va binar)	nonRecursiveReverse() har bir iteratsiyada kamida nechta murojaatdan foydalanadi.	1 ta
-bu?	massiv xadining joylashgan o’rnini anglatuvchi taktik qiymat	Dasturda global o’zgaruvchilar xotiraning qaysi qismida saqlanadi?	Global	Noto’g’ri kiritilgan ikki o’lchovli massivni aniqlang?	int a[2][3]={1,2,3,4,5,6,4}.
… – bu tur o‘zgaruvchilari ma‘lumotlarni ko‘rsatkichlari yoki manzillari (adres) to‘plamini namoyon qiladi,	Ko‘rsatkichli tur	Dasturda ichki xizmatchi ma’lumotlari xotiraning qaysi qismida saqlanadi?	Registrli	Noto’g’ri kiritilgan ikki o’lchovli massivni aniqlang?	int a[2][3]={1,2,3,4,5,6,4}:
… - bu yozuvning chekli majmuasidir.	Jadval	Dasturda local o’zgaruvchilar xotiraning qaysi qismida saqlanadi?	Stekli:	O`ziga murojaat qiluvchi funksiya?	Rekursiv
… - bunda tizimga kelib tushgan oxirgi talabga birinchi bo‘lib xizmat ko‘rsatiladi va tizimdan chiqariladi.	Stek	dasturining asosiy qismida va funksiyada faol qo’llaniluvchi o’zgaruvchilar nima deyiladi?	global o’zgaruvchlar.	O`ziga murojaat qiluvchi funksiya?	Rekursiv
… - elementlari bir turga tegishli, ketma-ket joylashgan va umumiy nomga ega bo‘lgan tuzilmadir.	Massiv	Dasturlash tillarida ma’lumotlar necha turga bo’linadi?	bazaviy va keltirilgan	Ob’yekt, xodisa yoki biror bir jarayonni matematik formulalar orqali ifodalash qaysi bosqichga kiradi	abstrak
… - ro‘yxat elementlari ko‘rsatkichlari maydoni yagona bo‘ladi	Bir bog‘lamli ro‘yxat	Dasturlash tillarida ma’lumotlar necha turga bo’linadi?	bazaviy va keltirilgan	Operativ xotiradagi saralash bu qaysi saralash turiga kiradi?	Ichki saralash
… - tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali	Qidirish	Dasturlashda vectorni e’lon qilish sintaksisi to’g’ri ko’rsatilgan qatorni toping	Vector q	Operatorlarni biri ikkinchisidan qanday belgi orqali ajratiladi	nuqtali vergul
… - tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali	Qidirish	Dasturning asosiy tanasi nima?	int main()	O'zining qiymati sifatida xotira manziliini ko'rsatuvchi (saqlovchi) o'zgaruvchilarga nimalar deyiladi?	Ko’rsatkich o’zgaruvchilari
… – bu bir turga tegishli bo‘lgan elementlar ketma- ketligidir.	Ro`yxat	Dasturning asosiy tanasi nima?	int main()	Parametrli sikl operatori qaysi?	for(…){…}
… – bu butun sonlar to‘plamini qandaydir qism to‘plamini ifodalab, uning qiymatlar sohasi kompyuter konfigurasiyasiga bog‘liq ravishda o‘zgarib turadi	Butun tur	Dek so‘zi qanday manoni anglatadi?	2 ta chetga ega	Parametrli sikl operatori qaysi?	for(…){…}
… - bu eng sodda statik va chiziqli tartiblangan tuzilma.	Vektor	dequeue() ni vazifasi.?	navbatdan birinchi elementni olish	Parametrli sikl operatoridan tog'ri foydalanilgan javobni ko'rsating.	for (int i=0; i<=n; i++)
… – bu ikki chetga ega bo‘lgan navbatdir. Talabga xizmat ko‘rsatish tizimning har ikkala tomonidan amalga oshirilishi mumkin.	Dek	dequeue()-qanday vazifa bajaradi	navbatni birinchi elementini olish	Parametrli sikl operatorini ko'rsating.	for()
… – bu yozuv identifikatori. Ushbu identifikatorni saqlash uchun maxsus maydon ajratiladi	Kalit	Dinamik malumotlar tuzilmasi nechta xususiyatga ega?	2 turga	Parametrli sikl operatorini ko'rsating.	for(){},
… – bunda ro‘yxatni tashkil etuvchi elementlar mavjud emas.	Bo‘sh ro‘yxat	Dinamik tuzilmada elementlar qayerdav joylashadi	xotiraning istalgan qismida	pop() qanday vazifa bajaradi?	stekdan elemantni o’chiradi
… – bunda ro‘yxatni tashkil etuvchi elementlar orasidagi bog‘liqlik ko‘rsatkichlar orqali amalga oshiriladi.	Bog‘langan ro‘yxat	Dizyunksiya amali qaysi qatorda to’g’ri berilgan?	A or b	Pop_front()-qanday vazifani bajaradi	oxiridan element chiqarish
… – bunda ro‘yxatni tashkil etuvchi elementlar orasidagi bog‘liqlik qat‘iy tartiblangan bo‘lib, element ko‘rsatkichi o‘zidan bitta navbatdagi yoki bitta oldingi element adresini o‘z ichiga oladi.	Chizili ro‘yxat	Dizyunksiyaning inkori dasturlashda qanday yoziladi?	Xor	Postfiksni ko’rsating	i++
… ko‘rinishidagi ma‘lumotlar tuzilmasi- bu shunday tuzilmaki , uning elementlari orasida hyech qanday munosabat o‘rnatilmagan.	To`plam	do{…}while(n>0) n=0 bo`lganda sikl necha marta takrorlanadi?	1	Postfiksni ko’rsating	i++
… - maydon deb ataluvchi chekli sondagi ma‘lumotlar tuzilmasidir. Turli maydon o‘zgaruvchilari turli turga tegishli bo‘lishi mumkin.	Yozuv	do{…}while(n>0) n=0 bo`lganda sikl necha marta takrorlanadi?	1	Prefiksni ko’rsating	#NAME?
… - mazkur tur mantiqiy mulohazalarni to‘g‘ri yoki noto‘g‘riliginii aniqlash uchun ishlatilib, ushbu turdagi o‘zgaruvchi 2 ta qiymatdan faqatgina bittasini qabul qiladi: 0 (false) yoki 1 (true).	Matiqiy tur	Double ended queue Bu nimaning ta’rifi?	Dek	Prefiksni ko’rsating	++I
… – mazkur tur o‘zgaruvchilari belgili qiymatlarni qabul qilishadi, masalan, harflar, raqamlar, matematik belgilar va boshqalar.	Belgili tur	Double Float tipi xotiradan qancha joy egallaydi?	8 bayt	Primitiv toifalar (...)	ma‘lumotlarning sodda toifalari
… – mazkur turga kasr qismlari bor chekli sonlar to‘plami kiradi. To‘plamni chekli bo‘lish sharti kompyuterda sonlarni ifodalash chegaralanganligi bilan bog‘liq.	Haqiqiy tur	Dumli rekursiya faqatgina bitta rekursiv murojaatni funksiya qayerida qo‘llaydi	oxirida	Primitiv toifalar (...)	ma‘lumotlarning sodda toifalari
… – shunday abstrakt tuzilmaki, bunda R to‘plam faqatgina bita chiziqli munosabatdan iborat (ya‘ni, birinchi va ohirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyinkeladigan element mavjud.	Ketma-ketlik	Dumli rekursiya faqatgina nechta rekursiv murojaatni funksiya oxirida qo‘llash orqali xarakterlanadi.	1	Pufakcha usulida saralashda quyidagilardan qaysi bigiga qolganlariga teng emas?	Qo’shimcha xotira
… - uzilmani har bir elementi boshqa ixtiyoriy elementga va aksincha, har bir elementga tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin.	Chiziqsiz ma‘lumotlar tuzilmasi	Elementlar o’zidan oldingi va keyingi elment bilan bog’langan bo’lsa bunday ro’yhatlarga qanday ro’yhatlar deyiladi?	ikki bog'lamli	push(el) qanday vazifa bajaradi?	elememnt kiritadi
… bu biror obyekt, jarayon, xodisa yoki voqeylikni ifodalab beruvchi belgi yoki belgilar majmuasi	Malumot	Elementlari soni oldindan ma'lum bo‘lmagan bir xil toifadagi elementlar ketma-ketligi dasturlashda nima deb ataladi	Vector	Qanday ro`yxat oddiy bir bo`g`imli ro`yxatda eng so`ngi element ko`rsatgichiga ro`yxat boshi elementi o`rsatki chiqiymatini o`zlashtirish orqali xosil qilinadi.	Xalqasimon bir bog`lamli
… bu tadqiq etilayaotgan obyekt, jarayonini ma'lum bir qonuniyatlar orqali ifodalash	Abstrakt qism	Elementlarning oxiridan qo’shilib, boshidan chiqarib tashlanishi nima deb ataladi	Navbat	Qanday fayllar binar fayllar deyiladi ?	Har xil obyektlarni ifodalovchi baytlar ketma –ketligi.
… bu tuzilmani tashkil qiluvchi elementlar va ular orasidagi bog`liqlikni ko'rsatib beruvchi munosabat	Malumotlar tuzilmasi	Elementni ro`yxatdan o`chirishning paskal tilida amalga oshirish to`g`ri ko`rsatilgan qatorni ko`rsating.	P:=Lst; X:=P^.Info; Lst:=P^.Next; Dispose(P);	Qanday tip matematikada matritsa yoki jadval tushunchasiga mos keladi	Ikki o’lchovli massiv
… ma‘lumotlar tuzilmasi - dastur bajarilishi mobaynida tuzilma elementlari soni va/yoki ular orasidagi munosabatlar o‘zgaradi.	Dinamik	Eng ko‘p foydalaniladigan daraxtlar turi qaysi?	Binar	Qanday tushunchani birinchi marotaba 1936 yil vengriya matematigi Denni Kyonig kiritgan?	Graf
… ma‘lumotlar tuzilmasi - dastur bajarilishi obaynida tuzilmani tashkil etuvchi elementlar, ular orasidagi munosabatlar o‘zgarmaydi.	Statik	Eng oddiy holatda daraxtni shunday qurish mumkinki, bunda uning balandligi elementlar soniga teng bo‘ladi va daraxt necha bog‘lamli ro‘yhatli bo‘lib chiqadi?	1	Qanday tushunchani birinchi marotaba 1936 yil vengriya matematigi Denni Kyonig kiritgan?	Graf
… ro‘yxat – bunda tuzilma elementlari ko‘pi bilan tuzilmaning m ta elementi bilan bog‘langan bo‘ladi	m bog`lamli	Eng soda doimiy takrorlanuvchi sikl operatori qanday yoziladi?	for( ; ; ),	Qaysi belgi orasida matn yozilsa hech qanday o’zgartirishlarsiz ekranga chiqadi?	qoshtirnoq
…. - ingliz tilidan olingan bo’lib 2 ta chetga ega navbat degan ma’noni bildiradi. Nuqlar o’rniga kerakli so’zni tanlang:	Dek.	enqueue(el) ni vazifasi.?	el elementni navbatga joylashtirish	Qaysi bosqichda EXM xotirasi chekli bo`lganligi sababli, xotirani taqsimlash va uni boshqarish muammosi hal qiladi	fizik
…… - bu qiymati tegishli elementning massivdagi joyini aniqlaydigan butun sondir. Nuqtalar o’rniga kerakli so’zni qo’ying.	Indeks.	enqueue(el) qanday vazifa bajaradi?	elementni navbatga joylashtiradi	Qaysi class o‘zgaruvchan uzunlikdagi massiv yaratishga yordam beradi?	Vector
…… ba’zi cheklovlarga ega grafdan iborat, ya’ni bu tsikllarga ega bo’lmagan yo’naltirilgan grafdir.Nuqtalar o’rniga keraklisini qo’ying;	Daraxt:	EXM xotirasida daraxtni ifodalashning eng qulay usuli	Uni bog`langan ro`yxatlar ko`rinishida	Qaysi holatda indeksli qidiruv samaradorligini C=√n+1=O(√n) kabi mukammallashtirish mumkin?	Bo’lishi mumkin barcha holatlar teng bo’lsa
……- bu boshi va ohiri tutashuvchi tugundan iborat yo’l hisoblanadi. Nuqlar o’rniga kerakli so’zni tanlang:	Halqa(cycle),	Faqat bir qatorni izohga aylantirish uchun qo’llaniladigan belgilar.	//	Qaysi klassi o’zgaruvchan uzunlikdagi massiv yaratishga yordam beradi?	vector
…… bu tugundan chiquvchi yoylar soni hisoblanadi. Nuqlar o’rniga kerakli so’zni tanlang:	Tugun darajasi (vertex degree)	Faraz qilaylik, a1, a2, … , anelementlar ketma-ketligi berilgan bo’lsin. Berilgan elementlar ichidan eng kichik kalitga ega element tanlanadi. Ushbu element boshlangich ketma-ketlikdagi birinchi element a1 bilan o’rin almashadi Undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va hokazo, toki bitta eng katta element qolgunga davom ettiriladi.Savol bu qaysi tamoyil asosi hisoblanadi?	To’g’ridan to’g’ri tanlash usuli	Qaysi saralash usulida hali ko’rilmagan massiv elementlar orasidan 1-elementini eng kichik elementi deb tanlanadi shundan so’ng massivning barcha elementlari bilan solishtiriladi va natijasida eng kichik elementni massivning boshiga joylashtiriladi.	Tanlash orqali saralash usuli
1964 – yilda Charlz Hoar tomonidan qaysi saralash algoritmi taklif qilingan.	Quick sort	Fayl nima ?	Malumotlarni saqlash uchun tashqi xotiraning nomlangan qismi	Qaysi sikl operatorida avval shart bajarilib keyin tekshiriladi?	do while
2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng? 1+1+1+1+1=?	101	Fayllar bilan ishlash oqimlariga qaysilar kiradi	ifstream, ofstream, fstream	Qaysi sikl operatoridan shart yolg’on bo’lsa ham hech bo’lmaganda 1 marta foydalaniladi?	do while
2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng? 10-1=?	1	Fayllar bilan ishlash oqimlariga qaysilar kiradi?	ifstream, ofstream, fstream.	Qaysi toifa faqat butun sonlarni o’z ichiga oladi?	int
2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng? 1+1+1+1=?	100	FIFO - ..	Firs input - First output	Qaysi tur mantiqiy mulohazalarning to’g’riligini aniqlash uchun, turli xil dasturlash tillarida turlicha ifodalanadigan ifodalarni 2 ta ko’rinishda ifodalaydi?	Mantiqiy tur
A=1 B=1 A&B ni qiymatini toping.	1	FIFO navbat ko’rinishining ma’nosi nima?	Birinchi kelgan birinchi ketadi,	Qaysi usulda topilgan element jadvalda bitta oldingi element bilan o’rin almashtiradi va agar ushbu elementga ko’p murojaat qilinsa, bittadan oldinga surulib borib natijada jadval boshida bo’ladi?	Transpazitsiya usuli
Additiv amal qanday belgilanadi?	+	Float tipi xotiradan qancha joy egallaydi?	4 bayt	Qisqarib boruvchi qadamlar orqali saralash uslini fanda qanday ataladi	Shell usuli
Adrеsni оlish amali qaysi?	&	for(int i ; i<=10 ; i++) - bu siklda [i] nima?	sikl parametri	Qiymat qaytarmaydigan funksiya qaysi?	Void
Agar oxirgi element birinchi element ko’rsatkichi bilan bog’langan bo’lsa qanday ro’yhat deyiladi	Halqasimon	for(int i ; i<=10 ; i++) - bu siklda [i] nima?	sikl parametri	Qiymat qaytarmaydigan funksiya qaysi?	void
Agar bit maydonida nechchi yozilgan bo‘lsa, demak, left va right ko‘rsatgichlar shu tugunni o‘ng va chap qism daraxtlarini ko‘rsatadilar?	0	for(int i=0;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?	9	Qiymatlar parametri dep nimaga aytiladi?	asosiy dasturdan funksiyaga uzatiladigan o’zgaruvchilar qiymatini qabul qilib oluvchi parametrlar
Agar bog`langan ro`yxat elementlari mavjud bo`lmasa, u holda bunday ro`yxat … deb ataladi.	Bo`sh ro`yxat	for(int i=0;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?	9	Qo’shtirnoq orasida yozilgan ma’lumotlar nima dep nomlanadi?	satr
Agar daraxt balandligi nechaga teng bo‘lsa, hech bo‘lmaganda 5ta taqqoslashni bajarishga to‘g‘ri keladi?	5	for(int i=1; i	Cheksiz	Quick sort qaysi metodga asoslanadi?	Bo’lib tashla va hukumronlik qil metodiga
Agar daraxtning maksimal chiqish darajasi 2 bo’lsa, bunday daraxt nima deb ataladi?	Binar daraxt	for(int i=1; i	cheksiz	Quyidagi berilganlardan int toifasiga kiruvchi unsigned qabul qiluvchi qiymatini toping.	0 ... 4294967295,
Agar daraxtning maksimal chiqish darajasi qanchaga teng bo’lsa , u holda bunday daraxt binary daraxt deyiladi	2	for(int i=5;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?	4	Quyidagi berilganlardan short int toifasiga kiruvchi unsigned qabul qiluvchi qiymatini toping.	0... 65535
Agar daraxtning o‘ng va chap qism daraxtlari bosqichlari va vazni teng bo‘lsa, u holda bunday binar daraxt qanday muvozanatlangan daraxt deyiladi?	Ideal	for(int i=5;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?	4	Quyidagi ifodadan qanday qiymat chiqishini aniqlang?int a[5]={1,2,3,4,5}; cout<	4
Agar elementlar daraxtga kalit qiymatlari o‘sish (kamayish) tartibida kelib tushgan bo‘lsa, u holda daraxt qaysi tomonga yo‘nalgan ro‘yxat hosil qiladi ?	bir tomonga	for(int i=5;i<8;i++){...} ushbu sikl necha marta takrorlanadi?	3	Quyidagi initsalizatsiyalardan qaysi biri dasturlashda xato natija beradi?	Float[][]={(1.3,1.1,1.4),(-1,4.4),(1.3, 2.4)}
Agar funksiya qaytaradigan qiymat toifasi yozilmagan bo’lsa qanday tipda ma’lumot qaytadi?	int	for(int i=5;i<8;i++){...} ushbu sikl necha marta takrorlanadi?	3	Quyidagi massivda j indeksi nimani bildiradi? int a[i][j];	ustunlar sonini.
Agar grafda boshi va ohiri bitta tugunda tutashadigan qirra mavjud bo’lsa, unga qanday qirra deyiladi?	Irmoqli	Foydalanuvchi tomonidan aniqlanadigan toifalar necha xil?	2	Quyidagi massivda nechta element qatnashgan int k[3][4];	12 ta
Agar har bir element o’zidan oldingi va o’zidan keyingi element bilan bog’langan bolsa qanday ro’yhat deyiladi	ikki bog’lamli	Foydalanuvchi tomonidan aniqlanadigan toifalar qaysilar?	diapozonli va sanaladigan	Quyidagi massivda nechta element qatnashgan int k[3][4];	12
Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtiramiz. Umumiy n-1 marta jarayon bajariladi. Har safar ikkita qo’shni element taqqoslanadi. Elementlar o’z o’rinlariga pufakga o’xshab siljib boradi.Yuqorida qaysi usul algoritmi keltirilgan?	Bubble sort	funksiya tanasida faol o’zgaruvchilar nima deb ataladi?	local o’zgaruvchlar:	Quyidagi massivni oxirgi elementini toping Int a[7]={1,2,3,4,5,6,7};	a[6]:
Agar kalitlar ma’lumotlar jadvalidan ajratib olinib yozuvning bir maydoni sifatida jadvalda saqlansa … kalit deyiladi. Nuqtalar o’rniga kerakli so’zni qo’ying.	Ichki	Funksiya dep nimaga aytiladi?	Dasturning istalgan qismidan murojat qilib, birnecha bor ishlatish mumkin bo’lgan operatorlar guruhi,	Quyidagi usullardan qay birida almashtirishlar soni keskin farqlanadi?	Yaxshilangan usul
Agar kalitlar ma‟lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar … kalitlar deyiladi. . Nuqtalar o’rniga kerakli so’zni qo’ying.	Tashqi	funksiya tanasida olingan o’zgaruvchilar qachogacha amal qiladi?	berilgan nuqtadan blokkacha.	Quyidagilardan qaysi biri rekursiv triadaga kirmaydi?	Daraxtni asoslashtirish
Agar massiv elementiga qaraganda kamroq element berilgan bo’lsa natija qanday chiqadi?	berilgan elementlar va qolgan elementlarni 0 lar bilan.	funksiyalar qiymat qaytarishiga qarab necha turli bo’ladi?	2	Quyidagilardan qaysi birida bir turdan boshqa turga o’tishning ishkor variant qo’llanilmoqda?	int a; a=(float)3.4:
Agar ro`yxat elementlari faqatgina bitta ko`rsatkichlar maydoniga ega bo`lsa, u holda bunday tuzilmaga … yo`naltirilgan ro`yxat deb ataladi.	Bir bog`lamli yoki ir tomanlama	Global o’zgaruvchilar dep nimaga aytiladi?	ham asosiy programmada, ham funksiyada ishlatish mumkin bo’lgan o’zgaruvchi.	Quyidagilardan qaysilari saralash usullari?	Qat’iy va yaxshilangan
Agar ro`yxat elementlari ko`rsatgichlar orqali bog`langan bo`lsa, u holda bunday tuzilmaga qanday ro`yxat deb ataladi?	Bog`langan ro`yxat	Graf turlari qaysilar?	Orgraf,gipergraf,graf	R(right) L(left)-ni vazifasi qanday?	chapga va o‘ngga burish
Agar ro`yxatning elementlari ko`pi bilan tuzilmaning m ta elementi bilan o`zaro bog`langan bo`lsa……	M bog`lamli deyiladi	Ham asosiy programmadaham funksiyada ishlashi mumkin bo’lgan o’zgaruvchilar bu …?	global o’zgaruvchilar	R(right)-ni vazifasi qanday?	bir marta o‘ngga burash
aktivatsiya rekordi ishga tushirish vaqti stekida yaratiladi.	run-time stack	Haqiqiy tipga nisbatan unar amallar ishlatilsa natija qanday sonlar chiqadi?	Haqiqiy	Registorlarni vazifasi nima?	Dasturni bajarilish tezligini ortirib beradi
Algoritm xossalari nechta?	5	Haqiqiy toifaga nisbatan binar amallar bajarilsa natija qanday tipga tegishli bo’ladi?	Mantiqiy	Rekursiv algoritm nima?	bu algoritmni aniqlashda o’ziga bevosita va bilvosita murojaat qilishdir
ASCII (inglizcha "ma'lumot almashish uchun Amerika standart kodi" dan) – bu …. .Jumlani davom ettiring.	inglizcha belgilar (+ bir nechta boshqalar) 0 dan 127 gacha bo'lgan raqamlar ko'rinishida ko'rsatiladigan ma'lumot almashishning Amerika standart kodi.	Har xil obyektlarni ifodalovchi baytlar ketma ketligi bu ?	binar fayl	Rekursiv ta'riflar nech xil maqsadda xizmat qiladi:	2
ASCII bo’yicha “a” ni kodi to’g’ri ko’rsatilgan javobni tanlang.	97	Hech qanday qiymat qaytarmaydigan funksiya nima dep nomlanadi?	void	Rekursiv triada asoslari qaysilar?	parametrizatsiya qilish,rekursiya bazasi,dekompozitsiya
Asosiy programmadan hech qanday parameter qabul qilib olmaydigan funksiyalar nima dep aytiladi?	parametrsiz funksiya.	Hisoblash jarayonida qiymatini o’zgartirmaydigan kattaliklar nima dep nomlanadi?	const	Rekursiv triada nechta qismdan iborat?	3
AVL daraxtda xar bir tugunning muvozanatlanganlik koeffisiyenti qanaqa to‘plamdan qiymat qabul qiladi ?	(-1, 0, 1)	Ichki saralash nima?	operativ hotiradagi saralash.	Rekursiya nima?	tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshiriladi
AVL daraxtida xar bir tugunning o‘ng va chap qism daraxtlari balandliklari orasidagi farq nechchidan katta emas.	1	Ideal muvozanatlangan daraxtda xar bir tugundan chiquvchi qism daraxtlar nimasiga teng xisoblanadi?	Balandlik	Ro`yxat elementlari soni n ga teng . Ro`yxat nimasi deyiladi.	uzunligi
AVL-daraxtidan tugunni o‘chirish oddiy ikkilik daraxtidan shunga o‘xshash operatsiyani amalga oshirishdan ancha murakkab bo‘lib, necha bosqichlarni o‘z ichiga oladi?	3	if(n<0){cout<	2	Ro`yxat elementlari soni n ga teng . Ro`yxat nimasi deyiladi.	bo'sh
Ayrim paytlarda massivga nechta element kiritilishi ma'lum bo‘lmaydi va o‘shanda dinamik dasturlashdan foydalanish kerak bo‘ladi, ya'ni massivga qo‘shiladigan elementga xotira ajratishga to‘g‘ri keladi, bunday paytda qaysi kitobxonadan foydalanish optimalroq hisoblanadi?	Vector	if(n<0){cout<	2	Ro`yxat eng so`ngi elementining o`rsatgich maydoni bo`sh bo`lishi bu…?	NIL
Balandlik bu nima.?	bu daraxt bosqichi soni	if(n<0){cout<	3	Ro`yxatning istalgan elementini o`chirish mumkinmi?	Mumkin
Barg tuguning balandligi nechaga teng?	0	if(n<0){cout<	3	Ro’hat qanday turlarga bo’linadi?	2 ta bog’langan va bog’lanmagan;
belgili tipdagi malumotlarni qabul qilib, butun tipdagi malumot qaytaruvchi funksiyani toping?	int son(char a )	if(n=>0){cout<	dastur xato	Ro’yhatning har bir elementi shu elementni identifikatsiyalash uchun nimaga ega bo’lishi kerak?	kalitga
belgili tipdagi malumotlarni qabul qilib, butun tipdagi malumot qaytaruvchi funksiyani toping?	int son(char a )	if(n=>0){cout<	dastur xato	Ro’yxatlar turlari qaysilar?	Chiqsiz 2 bog’lamli,ko’p bog’lamli
Belgili sonlar tipini ko’rsating	char	if(n=>0){cout<	dastur xato	Royxat elementlariga murojat qanday amalga oshiriladi?	Ro`yxat boshidan
Belgili tipni qabul qiluvchi o’zgaruvchilarni e’lon qilish uchun qaysi xizmatchi so’zidan foydalanish mumkin?	char	if(n=>0){cout<	dastur xato	S.substr(n1,n2) ning vazifasini toping.	S.substr(n1,n2) ning vazifasini toping.
Belgili toifalar necha xil bo’ladi?	2	Ihtiyoriy grafda toq tugunlar soni qanday bo’ladi?	juft	Saralash algoritmlari nechta tipga bo’linadi?	2 ta
Belgili toifalar qaysilar?	o’zlashtirish va taqqoslash	Ikki bog`lamli ro`yxat ustida amallarni sanang.	Ro`yxat elementini yaratish, qidirish, o`cherish, ko`rsatilgan joyiga elementini ko`yish.	Saralashni nechta usuli mavjud?	2 ta
Binar daraxt deb nimaga aytiladi?	Agar maksimal chiqish darajasi 2 bo`lsa	Ikki bog`lamli ro`yxatning xar bir elementi nechta ko`rsatgichga ega?	2 ta	Saralashning maqsadi - ?	tartiblangan to’plamda kerakli elementni tartiblashdan iborat bo’ladi
Binar daraxt muvozanatlangan deyiladi, agar uning ixtiyoriy bir tugunining xar ikkala qism daraxti balandligi farqi nechaga teng bo‘lsa?	1	Ikki o’lchovli massiv nima dep nomlanadi?	matritsa	Saralashning necha turi mavjud	2 ta
Binar daraxt ustida amal bajarish qiyinligi uning nimasiga to‘g‘ri proporsional?	Balandligiga	Ikki o’lchovli massivda indekslar soni nechta bo’ladi?	2 ta	Shart operatori nima dep nomalanadi?	if
Binar daraxtlarda ota o’g’illari bilan qanday bog’lanadi?	Garizontal chiziq bilan	Ikki satr va uch ustundan iborat massivni elon qiling	int a[2][3]:	Sharti keyin beriladugan sikl operatori?	do{...}while(…)
Bir bog`lamli ro`yxat elementi maydonlarini sanang.	Information va ko`rsatgich maydon	Ikkilamchi kalit…..?	takrorlanadigan kalit,	Sharti keyin beriladugan sikl operatori?	do{...}while(…)
Bir bog`lamli ro`yxat elementi nechta maydonga ega?	2 ta	Ikkita muvozanatlangan AVL daraxti berilgan bo‘lsin. Ularni birlashtirish natijasida yangi muvozanatlangan qanday daraxt hosil bo‘lishi kerak?	Binar	Sharti keyin berilgan sikl operatori tuzilishini ko'rsating.	do{sikl tanasi;} while(shart)
Bir o’lchamli massiv nima deb ataladi?	vector:	Ildizdan to eng pastgi tugungacha bo‘lgan tugunlar soni nima?	Balandlik	Sharti keyin berilgan sikl operatorini ko'rsating.	do{}while().
Bir tipli nomerlangan ma’lumotlar janlanmasi nima deb ataladi?	Massiv	Inkor amali qaysi qatorda to’g’ri berilgan?	Not a	Sharti oldin beriladugan sikl operatori?	while(…){…}
Bir toifa bilan ikkinchi toifani aynan qanday hususiyatlari orqali farqlash mumkin?	qiymatlar qabul qilish oralig’i va xotiradan egallagan joyining katta yoki kichikligi bilan.	int a=s.find (“a”); funksiyani ma’nosi?	S satrdan birinchi uchragan “a”ni nomerini qaytaradi.	Sharti oldin beriladugan sikl operatori?	while(…){…}
Bir toifaga mansub elementlar to’plami nima dep nomlanadi?	massiv	int aloqa(){int a=5; return a;} funksiya nomini toping	Aloqa	Sharti oldin berilgan takrorlanish operatorini toping	While
Bir tomonlama yo‘naltirilgan ro‘yxatda chiqishlar soni qanday bo‘ladi	N/2	int aloqa(){int a=5; return a;} funksiya nomini toping	aloqa	Shel usuli qachon taklif qilingan?	1959 yilda
Bir xil toifali , chekli qiymatlarning tartiblanganto’plamiga nima deb ataladi?	Massiv	int katta(float a) bu funksiya qanday qiymat qabul qiladi va qanday qiymat qaytaradi?	haqiqiy,butun	Short int kompyuter xotirasida necha bayt joy egallaydi?	2 bayt
Bir yoki bir necha belgilar birlashmasi nima dep ataladi?	satr	int strlen (satr); ning vazifasini toping.	Char tipidagi satr uzunligini qaytaradi	short int toiasini hotiradan egallagan joyi qancha?	2 bayt
Birlamchi kalit ….?	Takrorlanmaydi,noyob,	Int tipi ustida ==, !=, <=, >=, < , > kabi amallar bajarilganda natija qaysi tipga kiradi	Bool	Signed Int toifasida modifikatsiyalanganda qiymatning eng chap bitidagi 0 yoki bir nimani bildiradi.	Ishorani
Bironta tugundan boshqa bir tugungacha bo'lgan yonma-yon joylashgan tugunlar ketma-ketligi nima?	Yo'l	Integer Toifa modifikatsiyalarini ayting	signed va unsigned	Sikl operatorining qaysi turida sikl tanasi kamida bir marotaba majburiy tarzda bajariladi?	do{}while().
bitta asosdan tarqalgan tuzilma qaysi tuzlimaga misol bo’ladi?	daraxt	isEmpty() ni vazifasi?	navbatni bo‘shlikka tekshirish	sizeof(n) bu funksiyani vazifasi nima?	n xotiradan qancha joy egallaganligini ko’rsatadi?
Bitta operandga qo’llaniladigan amallar nima dep nomlanadi?	unar	Ishorali sonlar uchun qiymatlar qabul qilish oralig’i to’g’ri ko’rsatilgan qatorni belgilang.	(-2n-1… 2n-1-1) .	Son, liter, matn, belgi va yanada murakkab tuzilmaga ega bo’lgan ketma-ketliklar qanday ko’rinishda bo’ladi?	ro’yxatlar va daraxtlar ko’rinishidagi shakllardan iborat bo’ladi,
Bo’sh qism daraxtining balandligi nechga teng?	-1	Ishorasiz sonlar uchun qiymatlar qabul qilish oralig’I to’g’ri ko’rsatilgan qatorni belgilang.	(0...2n-1),	Stek , dek va navbatlar qaysi ro’yhat turiga misol bo’ladi?	bog’lanmagan.;
Bog`langan ro`yxat elementining ko`rsatkichlari maydoni soni qanday bo`lishi mumkin?	Bir nechta va turli xil	Ishorasiz toifalar nima uchun ishlatiladi?	barcha bitlar qiymatlarni saqlash uchun	Stek qanday elon qilinadi?	Stack stek_nomi;
Bog`langan ro`yxatlar elementlarini chop qilish mumkini?	Mumkin	Istalgan tugunlari qo'shni bo'lgan graf xisoblanadi yani barcha tugunlar o'zaro birlashtirilgan bo'lsa bu..?	To'liq graf (complete graph)	Stek qanday prinsip boyicha ishlaydi	oxirgi kelgan birinchi ketadi
Bog`langan ro`yxatlar eng ko`p qanday tuzilmalardan hisoblanadi?	Dinamik	Ixtiyoriy funksiyadan chiqish uchun….xizmatchi so’zi ishlatiladi.	return,	string a=”yakuniy nazorat”; int s=a.length(); s=?	S=15,
Bog`langan ro`yxatlar ustida nacha xil amal bajarish mumkin?	4 xil	Ixtiyoriy bir bo`g`inli ro`yxatni stek deb qarash mumkinmi?	Mumkin	String s=”dasturlash”; String a=s.substr(0,4); a=?	a=”dast”
bool toifasi kompter hotirasida qancha joy egallaydi?	1 bayt	Ixtiyoriy ko’rinishdagi chiziqsiz ma’lumotlar tuzilmasini necha xil usulda tasvirlash mumkin?	2	String tipi uchun satr uzunligini aniqlovchi funksiyani toping.	Length(),
bool toifasi qanday qiymatlar qabul qiladi?	true yoki false	Ixtiyoriy ko’rinishdagi chiziqsiz ma’lumotlar tuzilmasini usullari qaysilar?	Qo’shma matritsa,ko’rsatkichli bog’langan ro’yxat	Strukturalarni e’lon qilish uchun qaysi kalit so’z ishlatiladi?	struct,
Boolen tipi kompyuter xotirasidan qancha hajm egallaydi	1 bayt	Ixtiyoriy ma’lumot yoki tuzilma elementi bir-biridan asosiysi nimasi bilan farq qiladi?	kaliti	switch quyidagi tiplarning qaysi biri bilan ishlaydi?	int
Boshi va oxiri tutashuvchi tugundan iborat yo'l nima hisoblanadi?	Halqa(crcle)	Izohlar nima uchun ishlatiladi?	barcha javoblar to’g’ri ,	switch quyidagi tiplarning qaysi biri bilan ishlaydi?	int
Bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita muroojat qilishdir. Qanday algoritm haqida gap ketmoqda?	Rekursiv algaritm	Jadval bu …. .Gapni davom ettiring:	har bir elementi kalitning ma’lum qiymati bilan tavsiflanadigan va elementlaridan erkin foydalanish kalit bo’yicha amalga oshiriladigan ma’lumotlarning chiziqli tuzilmasidir.	Tanlash operatori nima dep nomlanadi?	switch
Burib muvozanatlash algoritmining nechta usullari mavjud?	4	Jon fon Neyman tomonidan 1946 – yil qaysi saralash algoritmi taklif qilingan.	Merge sort	Tanlash operatorini birorta ham qiymatiga to’gri kelmagan holda qaysi operator qo’yiladi?	default
Butun qiymat qabul qiluvchi tiplarni ko`rsating	short, int, long long.	Jumlani to’ldiring. Agar massiv toifasi char bo’lsa, u holda massiv … hisoblanadi.	satr	Tanlash orqali saralash jarayoni necha marotaba davom etadi?	N-1 marta
Butun sonlar tipini ko’rsating	int	Kalit necha xil bo’ladi?	2	Tanlash orqali saralashda har qadamda hali ko’rilmagan elementlar orasidan qay biri tanladi	Eng kichigini
C++ da and mantiqiy amalining yana bir yozilish shakli qanday?	&&	Kalitlarni taqqoslashlar soni Dasturni ishlab chiqishga ketgan vaqt Dasturni ishlashi uchun ketgan vaqt Talab qilinadigan xotira hajmi Bu nimaning samaradorlik mezonlari?	Qidiruv algaritmlarining	Tashqi saralash nima?	tashqi hotiradagi saralash,
C++ da bir toifadan boshqa bir toifaga o’tishning necha hil turi mavjud?	2xil oshkor va oshkormas	Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha … deb ataladi. Nuqtalar o’rniga kerakli so’zni qo’ying.	qidiruv	To`liq m-tartibli daraxt nima?	Agar chiqish darajasi 0 yoki m bo’lsa
C++ da inkor-yoki mantiqiy amalining yana bir yozilish shakli qanday?	xor	Kalitni xillari tog’ri ko’rsatilgan javobni tanlang?	birlamchi va ikkilamchi	To’g’ridan to’g’ri almashtirish usuli?	exchange
C++ da not mantiqiy amalining yana bir yozilish shakli qanday?	!	Ko’p bo’g’lamli tuzilmalarni amalga oshirish natijasida nima hosil bo’ladi?	To’r	To’g’ridan to’g’ri qo’shish usuli?	insertion.;
C++ da or mantiqiy amalining yana bir yozilish shakli qanday?	\|\|	Ko’p bog’lamli ro’yxatlarda bo’shagan elementni utilizatsiya qilish necha usuldan iborat?	2	To’g’ridan to’g’ri tanlash usuli?	insertion.;
C++ da satr uzunligini aniqlash uchun qaysi buyrug’dan foydalanamiz?	strlen(),	Ko’p bog’lamli ro’yxatlarda bo’shagan elementni utilizatsiya qilish usullari qaysilar?	hisoblagichlar,keraksiz elementlarni yig’ish usullari	To’liq binar daraxt nima?	chiqish darajasi 0 yoki 2 bo’lsa
C++ dasturlash muhitida ma'lumotlarni massivdan tashqari sal boshqacharoq usulda saqlashning yana bir turi mavjud, bu nima?	Vektorlar	Ko’rsatkichlar hotirada qancha joy egallaydi?	4 bayt	Toifalarni qanday kalit so’zlari bilan modifikatsiyalash mumkin	signed (ishorali), unsigned (ishorasiz).
C++ dasturlash tili standarti bo’yicha massiv indekslari nechtagacha bo’lishi mumkin	31 ta	Ko’rsatkichlar nima uchun ishlatiladi?	o’zining qiymati sifatida xotira adresini saqlovchi,	Tugun balandligi bu?	Height
C++ dasturlash tilida satrlar chegarasi qancha bo’ladi?	0 dan 255 gacha	Ko’satkichlarni oldilan qaysi belgi qo’yilishi shart?	*	Tugun darajalari toq qiymatli bo’lsa qanday tugunlar deyiladi?	toq tugunlar.
C++ tilida simvolli massivlar qanday e’lon qilinadi?	char a[10].	Konyunksiya amali qaysi qatorda to’g’ri berilgan?	A and b	Tugun daraxtda o‘chirilayotganda necha hil variant bo‘lishi mumkin?	3
C++ tilida steklar qanday amalga oshiriladi?	A va b javoblar to’g’ri	Kvadrat massiv deb qanday massivlarga aytiladi?	ustunlar va satrlar soni teng bo’lgan massivga.	Tugundan chiqayotgan shoxlar soni nimani belgilaydi	Tugundan chiqish darajasini
C++tilida belgili toifalarning qiymatlari qanday belgi orqali belgilanadi?	qo’shtirnoq ichida beriladi.	L(left) R(right)-ni vazifasi qanday?	chapga va o‘ngga burish	Tugundan chiqish darajasi nima?	Daraxt tugunlaridan chiqayotgan shoxlar soni
char qiymatini butun songa o'tkazish o'rniga nimani talqin qilamiz?	ASCII belgisi sifatida talqin qilinadi.	L(right)-ni vazifasi qanday?	bir marta chapga burash	Turli tipdagi ma’lumotlarning biror nom ostida birlashtirilgan, dasturchi tomonidan beriladigan yangi tip nima deb ataladi?	Structura
Char tipidagi o’zgaruvchiga necha bayt kerak bo’ladi?	1	Length() funksiyasining vazifasini aniqlang.	String tipidagi satr uzunligini aniqlaydi.	Tuzilmada elementlar o‘zidan keyingi element bilan bog‘langan bolsa qanday ro’yhat deyiladi	bir bog’lamli
char toifasi kompter hotirasida qancha joy egallaydi?	1 bayt	Lifo bu nimaning ta’rifi?	Stek	U berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayonidir. U nima	Saralash
char[50]=”qator”; Satr oxiri qanday belgi bilan yakunlanadi.	“\0”	Lokal o’zgaruvchilar dep nimaga aytiladi?	faqat funksiyada ishlatilishi mumkin bo’lgan o’zgaruvchilar.	U indeksli o’zgaruvchi tushunchasiga mos keladi. U dasturlashda qanday ataladi	Massiv
Chiziqli ro`yxatlarga qaysilar kiradi?	1 va 2 bog`lamli	Long double tipi xotiradan qancha joy egallaydi?	8 bayt	U tip Kompyuter xotirasida asosan qo’shg’aluvchan nuqta formatida saqlanadi. U qanday tip	Haqiqiy tip
Chiziqli tuzilmani belgisini nechta faktga ajratish mumkin?	3	long int toiasini hotiradan egallagan joyi qancha	4 bayt	Ulardan qaysi biri additiv binar amal?	(+) qo’shish
Chiziqsiz ma’lumotlar tuzilmasi deb nimaga aytiladi?	Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblanmagan bo’lsa.	LST nima?	Ro`yxat boshiga ko`rsatgich	Ulardan qaysi biri additiv binar amal?	(+) qo’shish
Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?	Tree	Ma`lumotlar tuzilmasini … qilish -ma‘lumotlar tuzilmasini bir jinsli guruhlarga ajratish jarayoni	Klassifikatsiya	Unda elementlarni kiritish va tomondan ya’ni uchidan amalga oshiriladi. U nima	Stek
Malumotlar tuzilmasi necha xil?	2	Ma`lumotlar tuzilmasini …. tasvirlash - bunda qaralayotgan ma`lumotlar tuzilmasi kompyuter xotirasida, aniqrog`I operativ xotirada qanday joylashishi tushuniladi.	Fizik	Uni e’lon qilish uchun struct xizmatchi so’zi ishlatiladi. U nima?	Yozuv
Malumotlar tuzilmasining asosiy ko’rinishi necha turga bo’linadi?	6	Ma‘lumotlar toifalari … turga ajratiladi	3	Uni ikkita bo’lakga ajratamiz.Bo’laklarni alohida saralaymiz. Saralangan massivlarni birlashtiramiz.Ushbu algoritm qaysi saralashniki?	Bo’lib tashlab hukumronlik qil metodi
Malumotlarni tasvirlash bosqichlari nechta	3.	Ma‘lumotlar toifalari … turga ajratiladi	3	Uni omborxona yoki kutubxonaning bir turi sifatida ko'rish mumkin.	cMa’lumotlar strukturasini
Mantiqiy amallarda & belgisini vazifasi nima	ko’paytirish	Ma‘lumotlar tuzilmasini …. tasvirlash - bu tuzilmani biror bir dasturlash tilida ifodalashdir.	Mantiqiy	uning o’lchami mashina, ya'ni kompyuter konfiguratsiyasiga bog’liq ravishda o’zgarib turadi. Gap nima haqida ketmoqda.	Intejer tipi
Mantiqiy inkor “!” operatori qanday vazifani bajaradi.	rost qiymatni yolg’onga aytlantiradi yoki aksincha,	Ma‘lumotlarni standart turlari…	haqiqiy, mantiqiy, belgili (simvol), ko‘rsatkichli	Unsigned char tipi xotiradan qancha joy egallaydi	1bayt
Mantiqiy ko’paytirish amali qanday holatlarda yolg’on qiymat qaytaradi?	barcha javoblar to’g’ri	Ma’lumotlar bazalarining tuzilmasi bo’yicha adabiyotlarda yo’naltirilgan graf ko’rinishiga ega ma’lumotlar modeli nima deb ataladi?	tarmoq.	Ushbu algoritmlar ishlab chiqarilayotganda, ko’proq, jadvaldagi kalitlarni taqqoslash soniga e’tibor qaratiladi. Qaysi algoritmlar haqida gap ketmoqda?	Qidiruv algaritmlari
Mantiqiy operatsiyalar toifasidagi o’zgaruvchining qabul qiladigan qiymat oralig’i qanday?	true, false:	Ma’lumotlar tarkibi to’liq yoritilgan?	ma'lumotlar bilan ishlashni, shu jumladan ularni saqlash, qo'shish va o'chirish, o'zgartirish, qidirish va boshqalarni tashkil etuvchi ijrochi,	Ushbu jumlani to’ldiring. Modul amali … sonni … songa bo’lishdan hosil bo’ladigan qoldiqqa tengdir.	butun butun
Mantiqiy qiymatlar xotirada qancha joy egallaydi?	1 bit	Ma’lumotlar toifasi necha turga bo’linadi va ular qaysilar?	2 turga Bazaviy va Keltirilgan.	Ushbu jumlani to’ldiring. … amali ++i ko’rinishda ishlatiladi. Bunda oldin o’zgaruvchi qiymatini oshirib so’ngra foydalaniladi.	prefix
Mantiqiy sonlar tipini ko’rsating	bool	Ma’lumotlar tuzilmasi necha xil usulda uzatiladi?	4	Ushbu jumlani to’ldiring. Agar modul amali … operandlarga qo’llanilsa, natija ham …bo’ladi, aks holda natija ishorasi kompilyatorga bog’liqdir.	musbat musbat
Mantiqiy tasvirlash nuqtai nazaridan ro`yxatlar necha turga bo`linadi?	2 ga	Ma’lumotlar tuzilmasi va algoritmi fanida saralashning necha turi mavjud?	2	Ushbu jumlani to’ldiring. Agar operandlar biri double tipiga tegishli bo’lsa ikkinchi operand ham … tipiga keltiriladi va natija ham double tipiga tegishli bo’ladi.	double
Mantiqiy tasvirlash nuqtai nazaridan ro`yxatlar turini sanang?	Chiziqli va chiziqsiz	Ma’lumotlar tuzilmasini biror bir dasturlash tilida ifodalanishi qaysi bosqichga kiradi	mantiqiy	Ushbu jumlani to’ldiring. Agar operandlar biri float tipiga tegishli bo’lsa ikkinchi operand ham … tipiga keltiriladi va natija ham float tipiga tegishli bo’ladi.	float
Mantiqiy tur uchun qiyinroq hisoblanuvchi operatsiyalar qaysilar?	Chiqarib tashlash, ekvivalensiya, implikatsiya	Malumotlar tuzilmalari to’g’ri keltirilgan javobni aniqlang?	MMT VA FMT	Ushbu jumlani to’ldiring. Agar operandlar biri long double tipiga tegishli bo’lsa ikkinchi operand ham … tipiga keltiriladi va natija ham long double tipiga tegishli bo’ladi.	long double
		Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?	Tree	Ushbu jumlani to’ldiring. Agar operandlar biri long tipiga tegishli bo’lsa ikkinchi operand ham … tipiga keltiriladi va natija ham long tipiga tegishli bo’ladi.	long
				Ushbu jumlani to’ldiring. … amali i++ ko’rinishda bo’ladi. Bunda ishlatishdan oldin o’zgaruvchi qiymatidan foydalanib, so’ngra oshiriladi.	postfiks
				Ushbu jumlani to’ldiring.C++ tilida … deb bir necha belgilar ketma ketligi tushuniladi.	so'z
				Vertex Degree-qanday manoni anglatadi?	tugun darajasi
				Void kalit so’zi qaysi toifaga tegishli ekanligini ko’rsatadi?	Hecsh qaysi
				Void kalit so’zi qaysi toifaga tegishli ekanligini ko’rsatadi?	hech qaysi
				Xotiradan egallangan hajmni bilish uchun qaydi xizmatchi so’zdan foydalaniladi	sizeof()
				Xotiradan sakkiz bayt joy egallaydigan butun qiymatli o’zgaruvchini ko’rsating?	double a
				Xotiradan sakkiz bayt joy egallaydigan butun qiymatli o’zgaruvchini ko’rsating	double a;
				Yarimstatik ma‘lumotlar tuzilmasiga nimalar kiradi	stek, dek, navbat
				Yo’q , yoki , va amallari qaysi toifa ustida bajariladi	Boolen

Ma’lumotlarni tasvirlash necha bosqichga ajraladi?

3 bosqichga
4 bosqichga
5 bosqichga
2 bosqichga

Qaralayotgan tizimni ma’lum bir formula orqali ifodalash bosqichi qanday ataladi.

Lismoniy bosqich
Mantiqiy boqich
Fizik bosqich
Abstrakt bosqich

Ma’lumotlar tuzilmasini biror dasturlash tilida ifodalanish bosqichi qaysi?

Abstrakt boqich
Mantiqiy bosqich
Fizik bosqich
Jismoniy bosqich

EXM da xotira chekli bo’lganligi sababli, xotirani taqsimlash va uni boshqarish muammosini hal qiluvchi bosqich qaysi biri?

* Fizik boqich
Abstrakt bosqich
Matematik bosqich
Mantiqiy bosqich

Ma’lumotlar toifasiga ko’ra nechchiga bo’linadi?

5 ga
3 ga
2 ga
6 ga

Ma’lumotlar toifalari qaysilar?

Bazaviy, Skalyar
Bazaviy, Keltirilgan
Bazaviy, Tuzilmaviy
Keltirilgan, Tuzilmaviy

Bazaviy toifaga kiruvchi bo’sh guruh qaysi tipdagi ma’lumotlar bilan ishlaydi?

void
Char
Bool
Float

Pointer qanday tip?

sanoqli
Simvolli
ko’rsatkichli
Bunday tip mavjud emas

Dasturlash tillarida ma’lumotlar oddiy turlariga nechta tur o’zgaruvchilari kiradi?

3 ta
6 ta
4 ta
5 ta

Qaysi turlar o’lchamlari kompyuter konfiguratsiyasiga bog’liq ravishda o’zgarib turagi?

faqat butun tur
Butun va haqiqiy tur
Haqiqiy va simvolli tur
Butun va simvolli tur

Signed va unsigned qaysi turga bog’liq?

haqiqiy turga
butunt urga
Simvolli turga
Mantiqiy turga

Xotiradan egallagan joyini aniqlash qaysi javobda to’g’ri ko’rsatilgan?

cout<
Cout<
Cout<
Cout<

Butun tur ustida bo’lish amali bajarish jarayonida qanday holat kuzatiladi?

qoldiq bo’lsa tashlab yuboriladi
Dastur xato beradi
Qoldiqni javob sifatida qabul qiladi
Haqiqiy sonlarda javob qaytaradi

Butun sonlarda berilgan modul bo’yicha hisoblash amalining vazifasi nima?

bo’lishda qolgan qoldiqni hisoblash
Manfiy sonni musbat songa almashtirish
Sonlarni raqamlarini qo’shish
Son Raqamlarni ko’patirish

Butun sonlar ustida ==, !=, <, <=, >, >= amallari bajarilgan natija qanday tipda bo’ladi?

belgili tipda
Butun tipda
Haqiqiy tipda
mantiqiy tipda

dastur ob'ektlari tomonidan qabul qilinishi mumkin bo'lgan qiymatlar va ushbu qiymatlarda ruxsat berilgan operatsiyalar to'plami nima deb ataladi?

muhit
Fordalanuvchi
tur
Administrator

U tuzilgan(kompozit) va skalyar(oddiy) turlarga bo’linadi. U nima?

Ma’lumotlar turlari
Foydalanuvchi turlari
Interval turlari
Oraliq turlari

O’zgaruvchi olishi mumkin bo’lgan qiymatlar to’plamini belgilaydi - ...

Muhit
Interval
Standart
Kompozit

Bir turga tegishli va takrorlanmaydigan elementlar majmuasi nima deb ataladi?

*to’plam
Massiv
Matritsa
Vektor

Bir turga tegishli va nomerlangan elementlar majmuasi nima deb ataladi?

Turkum
To’plam
Massiv
Vektor

Massivlar necha turda bo’linadi va qaysilar?

* 2 turga bo’linadi (1 o’lchovli va 2 o’lchovli)
2 turga bo’linadi (indeksli va o’lchovli)
3 turga bo’linadi (1 o’lchovli, 2 o’lchovli va ko’p o’lchovli)
3 turga bo’linadi (nomli, o’lchovli va indeksli)

Ikkita indeksga ega massiv qanday ataladi?

To’plam
Matritsa
Vektor
2 o’lchamli massiv

Int a[]={1, 2, 3, 4, 5} ushbu massivning e’lon qilinish usuli qanday ataladi?

Initsializatsiyalangan
Identifikatsiyalangan
O’lchangan
Indekslangan

Massiv elementlari xotirada egallaydigan joylari farqi qanday?

Ular bir turga tegishli va xotiradan bir xil joy egallaydi
Qaysi turga tegishli ekanligiga qaraladi
Barchasi 4 bayt joy egallaydi
Ular nechta o’lchamga ega bo’lsa shuncha joyni egallaydi

Bir turga tegishli elementlar ketma ketligi nima deb ataladi?

Teg
Ketma ketlik
Massiv
Ro’yxat

Ro’yxat uzunligi deb nimaga aytiladi?

Ro’yxat elementlari yig’indisiga
Ro’yxatdagi elementlar sonigaga
Ro’yxat boshi va oxiri orasidagi masofaga
Ro’yxatning necha marta takrorlanishiga

Ro’yxatlar mantiqan necha ko’rinishda bo’ladi?

2 xil oshkormas(nooaniq) va oshkor ro’yxatlar
2 xil ochiq va yopiq
3 xil massivlar, deklar va steklar
2 xil steklar va deklar

Ro’yxat ko’rinishidagi ma’lumotlar tuzilmasi necha turga bo’linadi va qaysilar?

3 xil Navbat, Steklar va Deklar
3 xil Massiv, vektor va char
2 xil Steklar va deklar
2 xil Oshkormas(noaniq) va oshkor ro’yxatlar

FIFO nimaning ta’rifi?

dek
Stek
navbat
Massiv

LIFO nimaning ta’rifi?

Navbat
Stek
Dek
Massiv

DEK nima?

Ikki chetga ega navbat
Oxirgi elementning birinchi navbati kelishi
Oldin kelgan, Olidin ketadi
Hamma javoblar to’g’ri

Agar tuzilmani tashkil etuvchi elementlar qatiy tartiblanmagan bo’lsa, u holda bunday tuzilmaga ... ma’lumotlar tuzilmasi deyiladi.

Qat’iy
Noqat’iy
Tartibsiz
Chiziqli

Chiziqsiz ma’lumotlar tuzilmasida klassifikatsiyasida chiziqsiz ikki bog’lamli va ko’p bog’lamli turlar qaysi klassifikatsiyaga tegishli?

Daraxtlar
Graflar
Ro’yxatlar
Chiziqsiz

Izohni to’ldiring. Umuman olganda ... ham yo’naltirilgan graf bo’ladi.

Stek
Daraxt
Dek
Navbat

Ko’p bog’lamli ro’yxatning asosiy afzalligi nima?

Xotirani tejashi
Qulay ishlashi
Ko’p maydonga egaligi
Konsul oynasidan tashqarida ham ishlay olishi

Chiziqsiz bog’lamlarga tegishli bo’lmagan graf qaysi?

Oddiy graf
Gipper graf
Orggraf
Daraxt

Agar ro’yxat elementlari (tuguni) faqatgina bitta ko’rsatkich maydoniga ega bo’lsa, bunday tuzilma nima deb ataladi?

Bir bog’lamli
Bir tomonlama yo’naltirilgan
Vektorli
A va B jovoblar to’g’ri

Ro’yxat elementlariga murojat qanday amalga oshiriladi?

Vektori indeksi orqali
Dastur kodiga qarab
Faqat boshidan
Ixtiyoriy ravishda

Uning elementi ikita maydonga ega bo’lib, ular: informatsion maydon (info) va ko’rsatkich maydon (ptr). Savol u nima?

Ma’lumotlar tipi
Bir bog’lamli ro’yxat
Steklar
Deklar

Bir bog’lamli ro’yxat ko’rsatkich maydonida qanday ma’lumot bo’ladi?

Bo’sh bo’ladi (null)
Elementni turgan o’rni ko’rsatilgan bo’ladi
Ro’yxatdagi elementni birinchi elementi murojaat ko’rsatilgan bo’ladi
Ro’yxatdagi elementni birinchi elementi indeksi ko’rsatilgan bo’ladi

Bir bog’lamli ro’yxat ko’rsatkichi nimani ifodalaydi?

Ushbu elementning adresini ifodalaydi
Ushbu elementning xotirada turgan o’rnini
O’zidan oldingi element adresini
O’zidan keyin keladigan element adresini

LST NIL - bu holatda ro’yxat haqida qanday ma’lumot berilmoqda?

Ro’yxatning birinchi elementi qiymatga ega emas
Ro’yxatning birinchi elementiga qaytib bo’lmaydi
Ushbu ro’yxat bo’sh bo’lishi mumkin
To’g’ri javob yo’q

Oddiy bir bog’lamli ro’yxat eng oxirgi elementi ko’rsatkichiga ro’yxat bosh elementining ko’rsatkichini qiymatini o’zlashtirilsa qanday ro’yxat hosil bo’ladi?

Ikki bog’lamli ro’yxat
Xalqasimon bir bog’lamli ro’yxat
Ikki chetga ega navbat (stek, dek)
Daraxtsimon ro’yxat

Ikki bog’lamli ro’yxat elementi nechta ko’rsatkichga ega bo’ladi va qaysilar?

2ta - oldingi va keyingi element ko’rsatgichi
2 ta – birinchi va o’zidan keyingi element ko’rsatkichi
3 ta – oldingi element, shu elementni o’zi va o’zidan keyingi element ko’rsatkichi
1 ta – o’zidan keyingi element ko’rsatkichi

LLST va RLST ko’rsatkichlar qanday ro’yxatlarda mavjud bo’ladi?

Ko’p bog’lamli ro’yxatlarda
Navbatlarda
Bir bog’lamli ro’yxatlarda
Ikki bog’lamli ro’yxatlarda

Elementlari soni bir xil faqat biri teskari tartibda yozilgan ikkita bir bog’lamli ro’yxat nimani hosil qiladi?

Teskari ro’yxat
Halqasimon bir bog’lamli ro’yxat
Ikki bog’lamli ro’yxat
Stek yoki Deklarni

Rptr bosh elementni, Lptr oxirgi elementni ko’rsatkich maydoniga murojat qilinishi natijasida nima hosil qilinadi?

Halqasimon bir bog’lamli ro’yxat
Halqasimon ikki bog’lamli ro’yxat
Teskari ikki bog’lamli ro’yxat
Teskari bir bog’lamli ro’yxat

Uni bir bog’lamli ro’yxatlar orqali ifodalash mumkin. Unda massiv elementlari soni oldindan berilishi sababli bir bog’lamli ro’yxat undan afzalroq hisoblanadi. U nima?

Steklar
Ikki bog’lamli ro’yxat
Navbatlar
Deklar

... - ma'lumotlarni taqdim etishda foydalanuvchining nuqtai nazarini tavsiflaydi.

Ma’lumotlar tuzulmasi
Haqiqiy operatsiyalar to’plami
Yaxlitlik cheklovlari
Ma’lumotlar modeli

... - ma'lumotlar strukturasida bajariladi. Ma'lumotlar modeli, hech bo'lmaganda, ularni saqlash tuzilishini tavsiflaydigan ma'lumotni aniqlash tili (YaD) va ma'lumotni boshqarish va o'zgartirish operatsiyalarini o'z ichiga olgan ma'lumotni boshqarish tili (YaMD) mavjudligini nazarda tutadi.

Ma’lumotlar tuzilmasi
Haqiqiy operatsiyalar to’plami
Yaxlitlik cheklovlari
Ma’lumotlar modeli

... - rasmiy tavsiflangan qoidalar asosida fan sohasidagi ma'lumotlarga muvofiqlikni ta'minlash mexanizmi.

Ma’lumotlar tuzilmasi
Haqiqiy operatsiyalar to’plami
Yaxlitlik cheklovlari
Ma’lumotlar modeli

Ma’lumotlar modeli nechta komponentdan iborat bo’lishi kerak?

5 ta
4 ta
3 ta
2 ta

Quyidagilardan qaysi biri ma’lumotlar modeli komponenti emas?

Ma’lumotlar tuzilmasi
Haqiqiy operatsiyalar to’plami
Yaxlitlik cheklovlari
Ma’lumotlarni boshqarish tili

... – bu tugun deb ataladigan bir yoki bir nechta elementlardan tashkil topgan cheksiz to’plamdir.

Daraxt
Stek
Dek
Navbat

Tugun orasida qanday turning o’zaro aloqasi mavjud

Ma’lumotlar tuzilmasida eng ko’p ishlatiladigan tipning
Manba tomonidan yaratilgan tipning
Indeksatsiya tipining
Prefikslar tipining

Manba tuguniga ega bo’lmagan nechta nechta tugun mavjud bo’la oladi?

Boshqaruvchi ixtiyoriga qarab
2 ta: indeksatsiya tuguni va konsulda ko’rinuvchi tugun
1ta tugun: yani ildiz
Barcha tugun manbaga bog’lanadi

Manba tuguniga ega bo’lmagan tugun qanday ataladi?

Indeksatsiya tuguni
Daraxt tuguni
Xususiy indeks
Ildiz

... ning nomi dasturlash uchun tarkibiy yondashuvni rivojlantirish bilan bog’liq. U shuningdek, zo’r o’qituvchi va klassik darsliklar muallifi sifatida ham tanilgan.

Niksual wirth
Blez Paskal
Fransual Stek
To’g’ri javob keltirilmagan

... - ma'lumotlar bilan ishlashni, shu jumladan ularni saqlash, qo'shish va o'chirish, o'zgartirish, qidirish va boshqalarni tashkil etuvchi ijrochi

Struktura
Ma’lumotlar tarkibi
Steklar
Kutubxonalar ombori

Uni omborxona yoki kutubxonaning bir turi sifatida ko'rish mumkin.

Steklarni
Ma’lumotlar tarkibini
Ma’lumotlar strukturasini
Classlarni

U shunday jarayonki, unda tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshirilida. U nima?

Rekursiya
Structura
Classlar
Navbatlar

Bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita muroojat qilishdir. Qanday algoritm haqida gap ketmoqda?

Navbatlar algoritmi
Rekursiv algaritm
Classlar algorimi
Stuctiv algoritm

Quyidagilardan qaysi biri rekursiv triadaga kirmaydi?

Parametrizatsiya qilish
Rekursiya bazasi
Daraxtni asoslashtirish
Dekompozitsiya

Masala shartini tasniflash va uni hal etish uchun paramentrlarni aniqlash nima deb ataladi?

Rekursiya bazasi
Daraxtni asoslashtirish
Dekompozitsiya
Parametirizatsiya qilish

Masala yechimi aniq bo’lgan trivial holat aniqlanishi, ya’ni bu holatda funktsiyani o’ziga murojaat qilishi talab etilmasilik holati nima deb ataladi?

Rekursiya bazasi
Daraxtni asoslashtirish
Dekompozitsiya
Parametrizatsiya qilish

Umumiy holatni nisbatan ancha oddiy bo’lgan o’zgargan parametrli qism masalalar orqali ifodalash nima deb ataladi?

Rekursiya bazasi
Dekompozitsiya
Daraxtni asoslashtirish
Parametrizatsiya qilish

Chiziqsiz bog’langan ma’lumotlar tuzilmasi bu - ?

Rekursiya bazasi
Dekompozitsiyalangan ma’lumotlar bazasi
Daraxt
Parametrizatsiyalangan tuzilma

Daraxtda shuday bitta element borki, unga boshqa elementlardan murojaat yo’q. mazkur element nima deyiladi?

Daraxtning elementi
daraxtning bosh tilmasi
daraxt dekompozitsiyasi
Daraxt ildizi

Daraxtning qaysi elementiga chekli sondagi ko’rsatkichlar yordamida murojaat qilish mumkin?

Ixriyoriy elementiga
Bosh elementiga
Ildiziga
Hech biriga chekli ko’rsatkich orqali murojaat qilib bo’lmaydi

Daraxtning elementi nimalar bilan bog’langan?

Daraxt ildizi bilan
O’zidan oldin kelgan element bilan
Tugun bosh elementi bilan
Daraxt bosh elementi bilan

Daraxtdagi bog’liqlar qaysi terminlar orqali tariflanadi?

Tugunlar va asoslar
Ildizlar “ota” va elementlar “farzandlari”
Tugunlar “ota”,elementlar ese “o’g’illari”
Ildizlar va asoslar

Daraxt bosqichlar soniga nima deyiladi?

Daraxt rekursiyasi
Tugunlar soni
Daraxt indeksatsiyasi
Daraxt balandligi

Daraxt bog’lanish bosqichlari nechidan boshlanadi?

0 dan
1 dan
Bosqichlar soni ahamiyatga ega emas, shu sababli sanoqga ega emas
Daraxt turiga qarab tanlanadi

Tugundan chiqayotgan shoxlar soni nimani belgilaydi?

Daraxt balandligini
Tugundan chiqish darajasini
Daraxt indeksatsiyasini
Daraxtning bog’lanish bosqichlarini

Daraxt maksimal chiqish darajasi m-bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

To’liq m-tartibli daraxt
Binar daraxt
m-tartibli daraxt
to’liq binar daraxt

Daraxt chiqish darajasi 0 yoki m bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

M-tartibli daraxt
Binar daraxt
To’liq binar daraxt
To’liq m-tartibli daraxt

Daraxt maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

Binar daraxt
To’liq binar daraxt
2-tartibli daraxt
2 tartibli to’liq binar daraxt

Daraxt chiqish darajasi 0 yoki 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

Binar daraxt
To’liq binar daraxt
2-tartibli daraxt
2 tartibli to’liq binar daraxt

Agar daraxtning maksimal chiqish darajasi 2 bo’lsa, bunday daraxt nima deb ataladi?

Binar daraxt
Indekslangan daraxt
Binar rekursiya
Juft bog’lami daraxt

Binar daraxtlarda ota o’g’illari bilan qanday bog’lanadi?

Tog’ri chiziq bilan
Garizontal chiziq bilan
Vertical chiziq bilan
Ixtiyoriy tarzda

Hosil qilingan tuzilmaning harbir tugunida kata o’g’il qaysi tugun hisoblanadi

Eng chapki tugun
Eng pastki tugun
Mazkur tugun pastida turgan
Mazkur tugun pastida turgan element

Daraxtning har bir tugunida katta o’g’ilga mos shoxidan tashqari barha shohlari kesib tashlanadi. Bunday holatda qaysi shox katta o’g’il vazifasida bo’ladi?

Chetki o’ng shox
Eng pastki shox
Tugun pastidagi shox
Chetki chap shox

rasmda qanday daraxt keltirilgan?

Binar daraxt
2 bog’lamli daraxt
Ko’p elmentli daraxt
2 indeksli daraxt

Saralash algoritmlari nechta tipga bo’linadi?

2 ta
3 ta
4 ta
5 ta

Tanlash orqali saralashda har qadamda hali ko’rilmagan elementlar orasidan qay biri tanladi?

Alifbo tartibida oldin keluvchi element
Eng kichigini
Eng ko’p ko’rilganini
Tipi yaqinini

Tanlash orqali saralash jarayoni necha marotaba davom etadi?

Saralanayotgan element tipi soniga qarab
N marta
N-1 marta
Ixtiyoriy daraja tanlanadi

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtiramiz.

Umumiy n-1 marta jarayon bajariladi. Har safar ikkita qo’shni element taqqoslanadi.

Elementlar o’z o’rinlariga pufakga o’xshab siljib boradi.

Yuqorida qaysi usul algoritmi keltirilgan?

Tanlash orqali saralash
Merge sort
Quick sort
Bubble sort

Pufakcha usulida saralashda quyidagilardan qaysi bigiga qolganlariga teng emas?

Ishlash vaqti
Taqqoslashlar soni
Almashtirishlar soni
Qo’shimcha xotira

Jon fon Neyman tomonidan 1946 – yil qaysi saralash algoritmi taklif qilingan.

Merge sort
Neyman sort
Quick sort
Bubble sort

Uni ikkita bo’lakga ajratamiz.

Bo’laklarni alohida saralaymiz.

Saralangan massivlarni birlashtiramiz.

Ushbu algoritm qaysi saralashniki?

Quick sort
Bo’lib tashlab hukumronlik qil metodi
Bubble metodi
To’g’ri javob keltirilmagan

1964 – yilda Charlz Hoar tomonidan qaysi saralash algoritmi taklif qilingan.

Hoar sort
Merge sort
Quick sort
Bubble sort

Quick sort qaysi metodga asoslanadi?

Pufakcha metodiga
Merge metodiga
Hoar metodiga
Bo’lib tashla va hukumronlik qil metodiga

Massivda bo’luvchi element X tanlanadi.

Elementlarni shunday joylashtiramizki, dastlab X dan kichik yoki teng bo’lgan elementlar joylashsin, keyin undan katta bo’lgan elementlar joylashsin.

Keyin ularni alohida saralaymiz.

Bu qaysi algoritm g’oyasi

Tezkor saralash
Pufakcha metodi
Hoar metodi
Merge metodi

Download 2,16 Mb.

Do'stlaringiz bilan baham:

1 2 3 4 5 6 7 8 9 ... 62