Test gift and xml



Download 2,16 Mb.
bet2/62
Sana16.01.2022
Hajmi2,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. 100112+110012 =? Ikkilik sanoq sistemasida yig’indisini hisoblang.

 101100 o 1101100 o 101101 o 10100


  1. 1101101,0012 + 1000101,0012= X2 ?  10110010,012 o 10110010012 o 10110011,012 o 10100010,012

  2. 7538 + 4478= ? X8

 1422 o 1200 o 1325 o 145

19. 111100100011010000112 ––> X16

 F234316 o E345416 o F23,4316 o F346416

20. 6438 ––> X2



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



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

  2. ++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


  1. Ma’lumotlar toifalari qanday, nechiga ajraladi?  2 ga: bazaviy va keltirilgan o Skalyar va tuzilmaviy o Butun sonli va haqiqiy o Massiv va classlar

  2. 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?

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



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



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

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

  1. Funksiya tanasida faol o’zgaruvchi nima deyiladi? Local o’zgaruvchi o Global o’zgaruvchi o Qatiy o’zgarmaslar o To’g’ri jabob berilmagan

  2. 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)

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

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

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

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.

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

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

  2. Piramidal saralash algoritmida nechinchi elementdan boshlab tartiblash boshlanadi?

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

  1. Piramidali saralash algoritmining almashtirishlarning taxminan o’rtacha soni ifodasi?  n/2 *log2n; o n/2-1; o n/2+1; o n-1;

  2. 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:

  1. Ushbu sinfning nusxasini yaratishdan oldin, hosila sinfda virtual funksiya aniqlanishi shart;

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

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

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


















































































































































  1. Ma’lumotlarni tasvirlash necha bosqichga ajraladi?

  1. 3 bosqichga

  2. 4 bosqichga

  3. 5 bosqichga

  4. 2 bosqichga

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

  1. Lismoniy bosqich

  2. Mantiqiy boqich

  3. Fizik bosqich

  4. Abstrakt bosqich

  1. Ma’lumotlar tuzilmasini biror dasturlash tilida ifodalanish bosqichi qaysi?

  1. Abstrakt boqich

  2. Mantiqiy bosqich

  3. Fizik bosqich

  4. Jismoniy bosqich

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

  1. * Fizik boqich

  2. Abstrakt bosqich

  3. Matematik bosqich

  4. Mantiqiy bosqich

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

  1. 5 ga

  2. 3 ga

  3. 2 ga

  4. 6 ga

  1. Ma’lumotlar toifalari qaysilar?

  1. Bazaviy, Skalyar

  2. Bazaviy, Keltirilgan

  3. Bazaviy, Tuzilmaviy

  4. Keltirilgan, Tuzilmaviy

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

  1. void

  2. Char

  3. Bool

  4. Float

  1. Pointer qanday tip?

  1. sanoqli

  2. Simvolli

  3. ko’rsatkichli

  4. Bunday tip mavjud emas

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

  1. 3 ta

  2. 6 ta

  3. 4 ta

  4. 5 ta

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

  1. faqat butun tur

  2. Butun va haqiqiy tur

  3. Haqiqiy va simvolli tur

  4. Butun va simvolli tur

  1. Signed va unsigned qaysi turga bog’liq?

  1. haqiqiy turga

  2. butunt urga

  3. Simvolli turga

  4. Mantiqiy turga

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

  1. cout<

  2. Cout<

  3. Cout<

  4. Cout<

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

  1. qoldiq bo’lsa tashlab yuboriladi

  2. Dastur xato beradi

  3. Qoldiqni javob sifatida qabul qiladi

  4. Haqiqiy sonlarda javob qaytaradi

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

  1. bo’lishda qolgan qoldiqni hisoblash

  2. Manfiy sonni musbat songa almashtirish

  3. Sonlarni raqamlarini qo’shish

  4. Son Raqamlarni ko’patirish

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

  1. belgili tipda

  2. Butun tipda

  3. Haqiqiy tipda

  4. mantiqiy tipda

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

  1. muhit

  2. Fordalanuvchi

  3. tur

  4. Administrator

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

  1. Ma’lumotlar turlari

  2. Foydalanuvchi turlari

  3. Interval turlari

  4. Oraliq turlari

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

  1. Muhit

  2. Interval

  3. Standart

  4. Kompozit

  1. Bir turga tegishli va takrorlanmaydigan elementlar majmuasi nima deb ataladi?

  1. *to’plam

  2. Massiv

  3. Matritsa

  4. Vektor

  1. Bir turga tegishli va nomerlangan elementlar majmuasi nima deb ataladi?

  1. Turkum

  2. To’plam

  3. Massiv

  4. Vektor

  1. Massivlar necha turda bo’linadi va qaysilar?

  1. * 2 turga bo’linadi (1 o’lchovli va 2 o’lchovli)

  2. 2 turga bo’linadi (indeksli va o’lchovli)

  3. 3 turga bo’linadi (1 o’lchovli, 2 o’lchovli va ko’p o’lchovli)

  4. 3 turga bo’linadi (nomli, o’lchovli va indeksli)

  1. Ikkita indeksga ega massiv qanday ataladi?

  1. To’plam

  2. Matritsa

  3. Vektor

  4. 2 o’lchamli massiv

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

  1. Initsializatsiyalangan

  2. Identifikatsiyalangan

  3. O’lchangan

  4. Indekslangan

  1. Massiv elementlari xotirada egallaydigan joylari farqi qanday?

  1. Ular bir turga tegishli va xotiradan bir xil joy egallaydi

  2. Qaysi turga tegishli ekanligiga qaraladi

  3. Barchasi 4 bayt joy egallaydi

  4. Ular nechta o’lchamga ega bo’lsa shuncha joyni egallaydi

  1. Bir turga tegishli elementlar ketma ketligi nima deb ataladi?

  1. Teg

  2. Ketma ketlik

  3. Massiv

  4. Ro’yxat

  1. Ro’yxat uzunligi deb nimaga aytiladi?

  1. Ro’yxat elementlari yig’indisiga

  2. Ro’yxatdagi elementlar sonigaga

  3. Ro’yxat boshi va oxiri orasidagi masofaga

  4. Ro’yxatning necha marta takrorlanishiga

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

  1. 2 xil oshkormas(nooaniq) va oshkor ro’yxatlar

  2. 2 xil ochiq va yopiq

  3. 3 xil massivlar, deklar va steklar

  4. 2 xil steklar va deklar

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

  1. 3 xil Navbat, Steklar va Deklar

  2. 3 xil Massiv, vektor va char

  3. 2 xil Steklar va deklar

  4. 2 xil Oshkormas(noaniq) va oshkor ro’yxatlar

  1. FIFO nimaning ta’rifi?

  1. dek

  2. Stek

  3. navbat

  4. Massiv

  1. LIFO nimaning ta’rifi?

  1. Navbat

  2. Stek

  3. Dek

  4. Massiv

  1. DEK nima?

  1. Ikki chetga ega navbat

  2. Oxirgi elementning birinchi navbati kelishi

  3. Oldin kelgan, Olidin ketadi

  4. Hamma javoblar to’g’ri

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

  1. Qat’iy

  2. Noqat’iy

  3. Tartibsiz

  4. Chiziqli

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

  1. Daraxtlar

  2. Graflar

  3. Ro’yxatlar

  4. Chiziqsiz

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

  1. Stek

  2. Daraxt

  3. Dek

  4. Navbat

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

  1. Xotirani tejashi

  2. Qulay ishlashi

  3. Ko’p maydonga egaligi

  4. Konsul oynasidan tashqarida ham ishlay olishi

  1. Chiziqsiz bog’lamlarga tegishli bo’lmagan graf qaysi?

  1. Oddiy graf

  2. Gipper graf

  3. Orggraf

  4. Daraxt

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

  1. Bir bog’lamli

  2. Bir tomonlama yo’naltirilgan

  3. Vektorli

  4. A va B jovoblar to’g’ri

  1. Ro’yxat elementlariga murojat qanday amalga oshiriladi?

  1. Vektori indeksi orqali

  2. Dastur kodiga qarab

  3. Faqat boshidan

  4. Ixtiyoriy ravishda

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

  1. Ma’lumotlar tipi

  2. Bir bog’lamli ro’yxat

  3. Steklar

  4. Deklar

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

  1. Bo’sh bo’ladi (null)

  2. Elementni turgan o’rni ko’rsatilgan bo’ladi

  3. Ro’yxatdagi elementni birinchi elementi murojaat ko’rsatilgan bo’ladi

  4. Ro’yxatdagi elementni birinchi elementi indeksi ko’rsatilgan bo’ladi

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

  1. Ushbu elementning adresini ifodalaydi

  2. Ushbu elementning xotirada turgan o’rnini

  3. O’zidan oldingi element adresini

  4. O’zidan keyin keladigan element adresini

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

  1. Ro’yxatning birinchi elementi qiymatga ega emas

  2. Ro’yxatning birinchi elementiga qaytib bo’lmaydi

  3. Ushbu ro’yxat bo’sh bo’lishi mumkin

  4. To’g’ri javob yo’q

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

  1. Ikki bog’lamli ro’yxat

  2. Xalqasimon bir bog’lamli ro’yxat

  3. Ikki chetga ega navbat (stek, dek)

  4. Daraxtsimon ro’yxat

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

  1. 2ta - oldingi va keyingi element ko’rsatgichi

  2. 2 ta – birinchi va o’zidan keyingi element ko’rsatkichi

  3. 3 ta – oldingi element, shu elementni o’zi va o’zidan keyingi element ko’rsatkichi

  4. 1 ta – o’zidan keyingi element ko’rsatkichi

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

  1. Ko’p bog’lamli ro’yxatlarda

  2. Navbatlarda

  3. Bir bog’lamli ro’yxatlarda

  4. Ikki bog’lamli ro’yxatlarda

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

  1. Teskari ro’yxat

  2. Halqasimon bir bog’lamli ro’yxat

  3. Ikki bog’lamli ro’yxat

  4. Stek yoki Deklarni

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

  1. Halqasimon bir bog’lamli ro’yxat

  2. Halqasimon ikki bog’lamli ro’yxat

  3. Teskari ikki bog’lamli ro’yxat

  4. Teskari bir bog’lamli ro’yxat

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

  1. Steklar

  2. Ikki bog’lamli ro’yxat

  3. Navbatlar

  4. Deklar

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

  1. Ma’lumotlar tuzulmasi

  2. Haqiqiy operatsiyalar to’plami

  3. Yaxlitlik cheklovlari

  4. Ma’lumotlar modeli

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

  1. Ma’lumotlar tuzilmasi

  2. Haqiqiy operatsiyalar to’plami

  3. Yaxlitlik cheklovlari

  4. Ma’lumotlar modeli

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

  1. Ma’lumotlar tuzilmasi

  2. Haqiqiy operatsiyalar to’plami

  3. Yaxlitlik cheklovlari

  4. Ma’lumotlar modeli

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

  1. 5 ta

  2. 4 ta

  3. 3 ta

  4. 2 ta

  1. Quyidagilardan qaysi biri ma’lumotlar modeli komponenti emas?

  1. Ma’lumotlar tuzilmasi

  2. Haqiqiy operatsiyalar to’plami

  3. Yaxlitlik cheklovlari

  4. Ma’lumotlarni boshqarish tili

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

  1. Daraxt

  2. Stek

  3. Dek

  4. Navbat

  1. Tugun orasida qanday turning o’zaro aloqasi mavjud

  1. Ma’lumotlar tuzilmasida eng ko’p ishlatiladigan tipning

  2. Manba tomonidan yaratilgan tipning

  3. Indeksatsiya tipining

  4. Prefikslar tipining

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

  1. Boshqaruvchi ixtiyoriga qarab

  2. 2 ta: indeksatsiya tuguni va konsulda ko’rinuvchi tugun

  3. 1ta tugun: yani ildiz

  4. Barcha tugun manbaga bog’lanadi

  1. Manba tuguniga ega bo’lmagan tugun qanday ataladi?

  1. Indeksatsiya tuguni

  2. Daraxt tuguni

  3. Xususiy indeks

  4. Ildiz

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

  1. Niksual wirth

  2. Blez Paskal

  3. Fransual Stek

  4. To’g’ri javob keltirilmagan

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

  1. Struktura

  2. Ma’lumotlar tarkibi

  3. Steklar

  4. Kutubxonalar ombori

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

  1. Steklarni

  2. Ma’lumotlar tarkibini

  3. Ma’lumotlar strukturasini

  4. Classlarni

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

  1. Rekursiya

  2. Structura

  3. Classlar

  4. Navbatlar

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

  1. Navbatlar algoritmi

  2. Rekursiv algaritm

  3. Classlar algorimi

  4. Stuctiv algoritm

  1. Quyidagilardan qaysi biri rekursiv triadaga kirmaydi?

  1. Parametrizatsiya qilish

  2. Rekursiya bazasi

  3. Daraxtni asoslashtirish

  4. Dekompozitsiya

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

  1. Rekursiya bazasi

  2. Daraxtni asoslashtirish

  3. Dekompozitsiya

  4. Parametirizatsiya qilish

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

  1. Rekursiya bazasi

  2. Daraxtni asoslashtirish

  3. Dekompozitsiya

  4. Parametrizatsiya qilish

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

  1. Rekursiya bazasi

  2. Dekompozitsiya

  3. Daraxtni asoslashtirish

  4. Parametrizatsiya qilish

  1. Chiziqsiz bog’langan ma’lumotlar tuzilmasi bu - ?

  1. Rekursiya bazasi

  2. Dekompozitsiyalangan ma’lumotlar bazasi

  3. Daraxt

  4. Parametrizatsiyalangan tuzilma

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

  1. Daraxtning elementi

  2. daraxtning bosh tilmasi

  3. daraxt dekompozitsiyasi

  4. Daraxt ildizi

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

  1. Ixriyoriy elementiga

  2. Bosh elementiga

  3. Ildiziga

  4. Hech biriga chekli ko’rsatkich orqali murojaat qilib bo’lmaydi

  1. Daraxtning elementi nimalar bilan bog’langan?

  1. Daraxt ildizi bilan

  2. O’zidan oldin kelgan element bilan

  3. Tugun bosh elementi bilan

  4. Daraxt bosh elementi bilan

  1. Daraxtdagi bog’liqlar qaysi terminlar orqali tariflanadi?

  1. Tugunlar va asoslar

  2. Ildizlar “ota” va elementlar “farzandlari”

  3. Tugunlar “ota”,elementlar ese “o’g’illari”

  4. Ildizlar va asoslar

  1. Daraxt bosqichlar soniga nima deyiladi?

  1. Daraxt rekursiyasi

  2. Tugunlar soni

  3. Daraxt indeksatsiyasi

  4. Daraxt balandligi

  1. Daraxt bog’lanish bosqichlari nechidan boshlanadi?

  1. 0 dan

  2. 1 dan

  3. Bosqichlar soni ahamiyatga ega emas, shu sababli sanoqga ega emas

  4. Daraxt turiga qarab tanlanadi

  1. Tugundan chiqayotgan shoxlar soni nimani belgilaydi?

  1. Daraxt balandligini

  2. Tugundan chiqish darajasini

  3. Daraxt indeksatsiyasini

  4. Daraxtning bog’lanish bosqichlarini

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

  1. To’liq m-tartibli daraxt

  2. Binar daraxt

  3. m-tartibli daraxt

  4. to’liq binar daraxt

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

  1. M-tartibli daraxt

  2. Binar daraxt

  3. To’liq binar daraxt

  4. To’liq m-tartibli daraxt

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

  1. Binar daraxt

  2. To’liq binar daraxt

  3. 2-tartibli daraxt

  4. 2 tartibli to’liq binar daraxt

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

  1. Binar daraxt

  2. To’liq binar daraxt

  3. 2-tartibli daraxt

  4. 2 tartibli to’liq binar daraxt

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

  1. Binar daraxt

  2. Indekslangan daraxt

  3. Binar rekursiya

  4. Juft bog’lami daraxt

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

  1. Tog’ri chiziq bilan

  2. Garizontal chiziq bilan

  3. Vertical chiziq bilan

  4. Ixtiyoriy tarzda

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

  1. Eng chapki tugun

  2. Eng pastki tugun

  3. Mazkur tugun pastida turgan

  4. Mazkur tugun pastida turgan element

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

  1. Chetki o’ng shox

  2. Eng pastki shox

  3. Tugun pastidagi shox

  4. Chetki chap shox

  1. rasmda qanday daraxt keltirilgan?

  1. Binar daraxt

  2. 2 bog’lamli daraxt

  3. Ko’p elmentli daraxt

  4. 2 indeksli daraxt

  1. Saralash algoritmlari nechta tipga bo’linadi?

  1. 2 ta

  2. 3 ta

  3. 4 ta

  4. 5 ta

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

  1. Alifbo tartibida oldin keluvchi element

  2. Eng kichigini

  3. Eng ko’p ko’rilganini

  4. Tipi yaqinini

  1. Tanlash orqali saralash jarayoni necha marotaba davom etadi?

  1. Saralanayotgan element tipi soniga qarab

  2. N marta

  3. N-1 marta

  4. Ixtiyoriy daraja tanlanadi

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


  1. Tanlash orqali saralash

  2. Merge sort

  3. Quick sort

  4. Bubble sort

  1. Pufakcha usulida saralashda quyidagilardan qaysi bigiga qolganlariga teng emas?

  1. Ishlash vaqti

  2. Taqqoslashlar soni

  3. Almashtirishlar soni

  4. Qo’shimcha xotira

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

  1. Merge sort

  2. Neyman sort

  3. Quick sort

  4. Bubble sort

  1. Uni ikkita bo’lakga ajratamiz.

Bo’laklarni alohida saralaymiz.

Saralangan massivlarni birlashtiramiz.

Ushbu algoritm qaysi saralashniki?


  1. Quick sort

  2. Bo’lib tashlab hukumronlik qil metodi

  3. Bubble metodi

  4. To’g’ri javob keltirilmagan

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

  1. Hoar sort

  2. Merge sort

  3. Quick sort

  4. Bubble sort

  1. Quick sort qaysi metodga asoslanadi?

  1. Pufakcha metodiga

  2. Merge metodiga

  3. Hoar metodiga

  4. Bo’lib tashla va hukumronlik qil metodiga

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


  1. Tezkor saralash

  2. Pufakcha metodi

  3. Hoar metodi

  4. Merge metodi


  1. Download 2,16 Mb.

    Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   62




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish