Test gift and xml


Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?


Download 1.72 Mb.
bet34/34
Sana30.04.2023
Hajmi1.72 Mb.
#1413071
1   ...   26   27   28   29   30   31   32   33   34
Bog'liq
Algaritm umumiy

Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?

Tree

oila

sanoq tizimi

safe

O`ziga murojaat qiluvchi funksiya?

Rekursiv

void

return

main

...– bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.

Yozuv

obekt

Dastur

Daraxt

Primitiv toifalar (...)

ma‘lumotlarning sodda toifalari

Ma'lumotlar bazasi

sanoq tizimi

tree

Ma‘lumotlar toifalari … turga ajratiladi

3

5

2

7

... – elementlarni ma‘lum bir tartibda joylashtirish amali

Saralash

ma‘lumotlarning sodda toifalari

Qidirish

O‘chirish

- tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali

Qidirish

Saralash

Kiritish

O‘chirish

... - tuzilma elementlariga 1 martadan murojaat qilish amali.

Ko‘rikdan o‘tkazish (traversing)

Saralash

Kiritish

O‘chirish

... – xar bit amal oddiy va soda bo‘lishi kerak

Samaradorlilik

Saralash

Kiritish

O‘chirish

Qiymat qaytarmaydigan funksiya qaysi?

void

main

int

rekursiv

if(n<0){cout<

2

1

3

4

if(n<0){cout<

3

2

4

0

if(n=>0){cout<

dastur xato

2

3

4

if(n=>0){cout<

dastur xato

2

3

4

for(int i=5;i<8;i++){...} ushbu sikl necha marta takrorlanadi?

3

5

8

0

for(int i=5;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?

4

3

5

7

for(int i=0;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?

9

8

0

7

Sharti keyin beriladugan sikl operatori?

do{...}while(…)

while(…){…}

for(…){…}

savol xato

Sharti oldin beriladugan sikl operatori?

while(…){…}

do{...}while(…)

for(…){…}

savol xato

Parametrli sikl operatori qaysi?

for(…){…}

do{...}while(…)

while(…){…}

savol xato

do{…}while(n>0) n=0 bo`lganda sikl necha marta takrorlanadi?

1

0

2

cheksiz

for(int i=1; i

cheksiz

2

1

0

switch quyidagi tiplarning qaysi biri bilan ishlaydi?

int

float

double


int aloqa(){int a=5; return a;} funksiya nomini toping

aloqa

int

return

a

for(int i ; i<=10 ; i++) - bu siklda [i] nima?

sikl parametri

sikl operatori, majburiy ajratuvchi

o’zgarmas

sikl operatori


  1. Ma’lumot nima?

  • Bu biror bir obyekt, jarayon, xodisa yoki voqyelikni ifodalab (tasniflab) beruvchi belgi yoki belgilar majmuasidir.

  • «Ma’lumot» so`zi kutilayotgan yoki bo`lib o`tgan voqеa, xodisalar to`g`risidagi axborotlarni bildiradi.

  •  Fikrlar o’rtasidagi aloqadorlikni koʻrsatadigan qoidalar yigʻindisi.

  • Inson tafakkurida vujudga keladigan, jamiyat va insonlarni maqsad sari yetaklayligan fikr.

  1. Ma’lumotlar tuzilmasi – bu…………………………………………………?

  • bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.

  • bu tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir.

  • bu tuzilmani biror bir dasturlash tilida ifodalashdir.

  • bu shunday tuzilmaki, uning elementlari orasida hyech qanday munosabat o’rnatilmagan.

  1. Abstrakt (matematik) tasvirlash – bu …………………………………………….?

  • bu tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir

  • bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.

  • bu tuzilmani biror bir dasturlash tilida ifodalashdir.

  • bu shunday tuzilmaki, uning elementlari orasida hyech qanday munosabat o’rnatilmagan.

  1. Ma’lumotlar tuzilmasini mantiqiy tasvirlash – bu ……………………………?

  • bu tuzilmani biror bir dasturlash tilida ifodalashdir.

  • bu tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir

  • uning elementlari orasida hyech qanday munosabat o’rnatilmagan.

  • bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.

  1. Ma’lumotlar tuzilmasini fizik tavsirlash – bunda …………………..?

  • bunda qaralayotgan ma’lumotlar tuzilmasi kompyuter xotirasida, aniqrog’i, operativ xotirada qanday joylashishi tushuniladi.

  • bunda tuzilmani biror bir dasturlash tilida ifodalashdir.

  • bunda tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.

  • bunda tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir.

  1. Ma’lumotlar tuzilmasi nech turga bo’linadi?

  • 2 turga: Oddiy va integrallashgan.

  • 3 turga: Oddiy va Binary, Integrallashtirgan.

  • To’g’ri javob berilmagan.

  • 2 turga: bog’langan va bog’lanmagan.

  1. Tuzilmalarning o’zgaruvchanlik xususiyatiga qarab nechta shaklga ajratish mumkin?

  • 3 turga: statik, yarimstatik va dinamik.

  • 2 turga: Oddiy va integrallashgan.

  • To’g’ri javob berilmagan.

  • 2 turga: bog’langan va bog’lanmagan.

  1. 8 lik sanoq sistemasi qanday qiymatlarni o’z ichiga oladi?

  • 01234567

  • 12345678

  • 0123ABCD

  • ABCDEF

  1. 10 lik sanoq sistemasida nima uchun 0 soni yoziladi?

  • Yozilishi kerak chunki xatolikka olib keladi.

  • Shunday qabul qilingani uchun.

  • Raqamlar soni 10 ta bo’lishi uchun.

  • Hisoblash qulay bo’lishi uchun.

  1. Turli sanoq sistemalaridagi sonlarni 10 asosli sanoq sistemasiga o’tkazish uchun qaysi formulalardan foydalaniladi.

  • N=

  • N=

  • Tetrada usulidan foydalaniladi.

  • Triada usulidan foydalanib.

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

  • 7,62510

  • 76,2510

  • 52,6710

  • 526,710

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

  • 31110

  • 11310

  • 20110

  • 10210

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

  • 0.012

  • 102

  • 1002

  • 0012

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

  • 1D,A

  • 1DA

  • AD1

  • 1EA

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

  • 94310

  • 34910

  • 14510

  • 54110

  1. 100112+110012 =? Ikkilik sanoq sistemasida yig’indisini hisoblang.

  • 101100

  • 1101100

  • 101101

  • 10100

  1. 1101101,0012 + 1000101,0012= X2 ?

  • 10110010,012

  • 10110010012

  • 10110011,012

  • 10100010,012

  1. 7538 + 4478= ? X8

  • 1422

  • 1200

  • 1325

  • 145

  1. 111100100011010000112 ––> X16

  • F234316

  • E345416

  • F23,4316

  • F346416

  1. 6438 ––> X2

  • 110100011

  • 11010011

  • 11100011

  • 110001011

  1. 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 aniqlanadi-mid, 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.

  1. Binary qidiruv algoritmi qanday ishlaydi?

  • Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadi-mid, 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.

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

  1. Chiziqli algoritmning qidiruv bahosi ifodasi qanday?

  • O(n)

  • O(log2(n))

  • O(2n)

  • O(log2(2n))

  1. Binary qidiruv algoritmining qidiruv bahosi qanday?

  • O(log2(n))

  • O(n)

  • O(2n)

  • O(log2(2n))

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

  • To’g’ri javob berilmagan.

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

  • Massiv elementlari saralangan bo’lishi kerak.

  • Hech qanday shart yo’q.

  • Massiv elemetlari kamayish tartibida joylashgan bo’lishi kerak.

  • Massiv elementlari soni toq bo’lishi kerak.

  1. C++ da amallar necha guruhga bo’linadi?

  • 2 ga: Unar va Binar

  • 4 ga: +, - , *, /;

  • 5 ga: +, - , *, /, mod;

  • 2 ga: +, -;

  1. ++33 qanday amal bajaradi?

  • O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi.

  • O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi.

  • Qiymat o’zgarmaydi.

  • Dasturda xatolik yuz beradi..

  1. 33++ qanday amal bajaradi?

  • O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi.

  • O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi.

  • Qiymat o’zgarmaydi.

  • Dasturda xatolik yuz beradi.

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

  • Int

  • Short

  • String

  • Char

  1. Ma’lumotlar toifalari qanday, nechiga ajraladi?

  • 2 ga: bazaviy va keltirilgan

  • Skalyar va tuzilmaviy

  • Butun sonli va haqiqiy

  • Massiv va classlar

  1. Agar operandlardan biri Long tipiga tegishli bo’lsa natija ham long tipida chiqishi uchun ikkinchi operand qaysi tipda bo’lishi kerak?

  • Long

  • Double

  • Int

  • Short

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

  • Ikkovi ham qidiruv algoritmi hech qanday farqli jihati yo’q.

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

  • Stekli

  • Global

  • Local

  • Registrli

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

  • Registrli

  • Stekli

  • Ichki xotirada

  • Dinamik taqsimlanuvchi bo’sh.

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

  • Binary qidiruv vaqt bo’yicha tezroq qidiradi.

  • Chiziqli qidiruv Ketma-ket qidiradi. Binary qidiruvda array o’rtasidan boshlanib turlicha davom etadi.

  1. “Xeshlash” bu…..?

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

  • ingliz tilidagi «hash» so’zidan olingan bo’lib, uning ma'nosi “shovqin” yoki “aralash” kabi ta'riflanadi.

  • Ma’lumotlarni himoya qilish.

  • Axborot xavsizligini ta’minlash.

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

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

  • To’g’ri javob berilmagan.

  • Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir.

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

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

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

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

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

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

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

  • zanjirsimon bog’lanish usuli, ochiq adresslash usuli.

  • Bog’langan va bog’lanmagan.

  • Universal va ideal.

  • Bazaviy va Strukturaviy.

  1. Kriptografik xesh funksiyalarning qanday turlari mavjud?

  • Unversal va ideal

  • Bog’langan va bog’lanmagan

  • Bazaviy va strukturaviy

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

  • Hammasi to’g’ri.

  1. Funksiya tanasida faol o’zgaruvchi nima deyiladi?

  • Local o’zgaruvchi

  • Global o’zgaruvchi

  • Qatiy o’zgarmaslar

  • To’g’ri jabob berilmagan

  1. Belgili tipdagi ma’lumotlarni qabul qilib, butun tipdagi ma’lumot qaytaruvchi funksiyani toping?

  • Int son(char a)

  • Char son(int a)

  • Float son(char a)

  • String son(int a)

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

  • Funksiya tanasida faol o’zgaruvchi Global o’zgaruvchi deb ataladi.

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

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

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

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

  • Indeks

  • Kodlash

  • Shifrlash

  • Tartib

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

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

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

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

  • Ma’lumotlarni buzilib ketishligidan saqlash.

  • T.J.Y

  • O’sish yoki kamayish tartibida saralash.

  1. Saralash algoritmlari necha guruhga bo’linadi?

  • 2 ga: massivda saralash, faylda saralash.

  • 3 ga: Qo’yish orqali, tanlash asosida saralsh, almashtirish orqali saralash

  • 2 ga: Faylda saralash, qo’yish orqali saralash

  • 2 ga: binary va chiziqli

  1. Massivda saralsh usullarini nechta sinfga ajratish mumkin?

  • 3 ga: qo’yish orqali, tanlash asosida, almashtirish orqali saralash

  • 2 ga: o’sish va kamayish

  • 2 ga: binary va chiziqli

  • Faylda saralash, to’g’ridan-to’g’ri qo’yish orqali saralash

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

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

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

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

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

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

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

  1. Saralashning pufakcha usulida elementlarning solishtirish ifodasi?

  • N(N-1)/2;

  • N(N+1);

  • N(N+1)/2;

  • N*N;

  1. Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga …………… deb ataladi. Gapni to’ldiring

  • Adreslar jadvalini saralash

  • Turg’un saralash

  • Tezkor saralash

  • Pufakchali saralash.

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

  • Turg’un

  • Pufakchali

  • Tezkor

  • Adreslar jadvali

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

  1. Noto’g’ri mulohazani toping?

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

  • Saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash.

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

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

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

  • a[i] ≤ a[2i+1]; a[i] ≤ a[2i+2].

  • a[i] ≤ a[2i-1]; a[i] ≤ a[2i-2].

  • a[i] > a[2i+1]; a[i] > a[2i+2].

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

  1. Piramidal tartiblashning asl g’oyasi qanday?

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

  • Vaqtni tejash.

  • T.J.Y

  • elementlarini qandaydir kriteriya asosida tartiblash.

  1. Piramidal saralash algoritmining bajarilish etapini toping?

  • 1-bosqich: toq sonlarni tartiblash; 2-bosqich: Juft sonlarni tariblash;

  • 1-bosqich: Juft sonlarni tariblash; 2-bosqich: toq sonlarni tariblash;

  • 1-bosqich: n/2-1 dan boshlab tartiblash; 2-bosqich; 3n/4+1;

  1. Piramidal saralash algoritmida nechinchi elementdan boshlab tartiblash boshlanadi?

  • n/2-1;

  • 3n/4-1;

  • n/2+1;

  • n-1;

  1. Piramidali saralash algoritmining almashtirishlarning taxminan o’rtacha soni ifodasi?

  • n/2 * ;

  • n/2-1;

  • n/2+1;

  • n-1;

  1. Birlashtirishli saralash bu-?

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

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

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

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

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

  • Massiv elementlari soni toq bo’lishi kerak.

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

  • Insertion

  • Selection

  • Exchange

  • nothing

  1. 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’zini o’zi qaytarish funksiyasi.

  • T.J.Y

  1. 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’zini o’zi qaytarish funksiyasi.

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

  • kalit deb ataluvchi sonli maydon.

  • O’zini o’zi qaytarish funksiyasi.

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

  • Parametrlarni aniqlash, rekursiya tayanchi, dekompozitsiya;

  • Bevosita va bilvosita

  • Ideal va universal

  • Matematik, fizik, tilshunoslik, dasturlash.

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

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

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

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

  1. Bezu koeffitsentlari ifodasi?

  • mod(n,m)=a*n+b*m

  • n!= n*(n-1)!.

  • mod(n,m)=a*nb*m

  • n!= n*(n+1)!.

  1. Bo’sh qism daraxtining balandligi nechga teng?

  • -1

  • 0

  • 1

  • 2

  1. Ixtiyoriy ma’lumot yoki tuzilma bir-biridan asosiysi nimasi bilan farq qiladi?

  • Kaliti

  • Qiymati

  • O’lchami

  • Soni

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

  • 2

  • 3

  • 4

  • 5

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

  1. Massivlarning qanday turlari mavjud?

  • dinamik va statik massivlar

  • statik massiv

  • dinamik massiv

  • konservativ massivlar

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

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

  • Vektor ushlab turishi mumkin bo'lgan maksimal element sonini qaytaradi.

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

  1. Morse kodi dastlab qay maqsadlarda ishlatilgan?

  • Telegraph xabarlarni yuborish uchun.

  • Axboort xavsizligini ta’minlash uchun.

  • Ma’lumotlar shifrlash uchun.

  • Qamoqxonalarda qo’llanilgan.

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

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

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

  • Sinfda tatbiq etiladigan funksiya uning metodi deb ataladi.

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

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

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

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

  1. Sinfda konstruktorlarning qanday turlari mavjud:

  • parametrsiz, parametrli, nusxalash

  • bevosita va bilvosita

  • bog’langan va bog’lanmagan

  • T.J.Y

  1. Standart shablonlar kutubxonasi tarkibiy qismlari qaysilar:

  • konteynerlar, Algoritmlar, iteratorlar

  • parametrli, parametrsiz, nusxalash

  • private,public, protected

  • nusxalash

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

  • begin()

  • end()

  • rbegin()

  • cend()

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

  • cend()

  • begin()

  • end()

  • rbegin()

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

  • rend()

  • rbegin()

  • end()

  • begin().

  1. assigned() modifikatorining vazifasini toping/

  • U eski elementlarni almashtirish orqali vektor elementlariga yangi qiymat beradi

  • Belgilangan joyga element oldidan yangi elementlarni qo'shadi

  • Joyiga yangi element qo'shib idishni kengaytiradi

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

  1. push_back modifikatorining vazifasini toping?

  • Bu elementlarni orqa tomondan vektorga suradi.

  • U vektor konteynerining barcha elementlarini olib tashlash uchun ishlatiladi

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

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

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

  • Public

  • Private

  • Protected

  • barcha turdan meros olsa bo’ladi

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

  • Yo’q, sababi ular bola sinifi o’z ob’ektini ishga tushurilganda chaqirilmaydi

  • Faqat Konstruktorlardan foydalansa bo’ladi

  • Faqat destruktorlar foydalansa bo’ladi

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

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

  • qismsinf, hosila sinf, child

  • subclass, super class

  • hosila sinf, qismsinf

  • barchasi to’g’ro keltirilgan

  1. Polimorfik deb nimaga aytiladi?

  • Virtual funksiyalarni o’z ichiga olgan sinflar

  • O’zgaruvchilor qilish nomi

  • Statik funksiyalarga

  • to’g’ri javob berilmagan

  1. Qanday funksiyalarni Verual funksiyalar deb atashimiz mumkin.

  • Statik bo'lmagan a'zo funksiyalari

  • Statik bo’lgan funksiyalar

  • Barcha funksiyalar statk deb yuritiladi

  • Static va dinamik funksiyalar

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

  • vertual

  • void

  • berilgan tushuncha xato qo’llanilgan

  • ~ belgisi yordamida

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

  • Konstruktorlar virtual bo’la olmaydi

  • Destruktorlar virtual bo’la olmaydi

  • Konstruktorlar virtual bo’la oladi

  • Vertualikka aloqasi yo’q

  1. Almashtirish printsipi deb nimaga aytiladi.

  • Tayanch sinf obekti o’rniga hosila sinf obektidan foydalanish

  • Tayanch sinf obekti o’rniga qism sinf obektidan foydalanish

  • Tayanch sinf obekti o’rniga asil sinf obektidan foydalanish

  • Tayanch sinf obekti o’rniga subclass obektidan foydalanish

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

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

  • Polimorfizm

  • Abstrakt

  • Merozlik

  • Abstrakt va Polimorfizm

  1. Abstrakt sinf deb

  • “Hech bo’lmaganda bitta sof virtual sinfga ega bo’lgan sinf” ga aytiladi.

  • “Hech bo’lmaganda bitta sof virtual sinfga ega bo’lmagan sinf” ga aytiladi.

  • “Hech bo’lmaganda ikkita sof virtual sinfga ega bo’lgan sinf” ga aytiladi.

  • “Hech bo’lmaganda ikkita sof virtual sinfga ega bo’lmagan sinf” ga aytiladi.

  1. abstrakt metodlar asosan qanday sinflar uchun qollaniladi.

  • Bir va undan ko’p sof virtual sinfga

  • Vertualik qatnashtira olmaydigan sinflarga

  • Tushuncha vertuallik sinifiga bog’liq emas

  • Polimorfizm sinifiga

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

  • Konstruktorlar funksiyalar deyiladi

  • Destruktor funksiyaar deyiladi

  • Vertual funksiyalar deyiladi

  • Statik Funksiyalar deyiladi

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

  • yo’q

  • Ha

  • kalit bilan virtual qilib bo’ladi

  • B va C javoblar to’g’ri ko’rsatilgan

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

  • Abstrakt sinfda

  • Vertuallar sinifiga

  • Hosilaviylik sinifi

  • Kerakli sinif aytib o’tilmadi

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

  • Barcha hosila sinflar bitta va aynan tayanch sinfning merosxo’rlari bo’ladi

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

  • 2, 3, 4

  • 1,2,4

  • hamma hossa o’rinli

  1. Merosxorlik nima uchun kerak.

  • E’lon qilingan ma’lumotdan qayta foydalanish uchun

  • Yaratigan dasturimiz qotib ishlashi uchun

  • supersinfdagi ko'pgina o'zgarishlar barcha subsinflarga ta'sir qilmaganligi uchun

  • Ishlash tazlikni pasaytirish uchun

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

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

  • 1

  • 2

  • 3

  • cheksiz ko’p

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

  • Ro’yxatni yo’qotib qo’ymaslik uchun

  • Ro’yhat oxiriga bunday qiymat berilmaydi

  • Ro’yhat oxiriga NULL berish mumkin emas

  • Ro’yhat oxirida qiymat yo’q bo’lsa ko’rsatkich ham yo’q

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

  • Pnode Head=NULL;

  • typedefNode*Pnode Head;

  • PNode NewNode = new Head;

  • void AddFirst (PNode &Head, PNode NewNode)

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

  • NewNode

  • CreateNode

  • AddFirst

  • AddBefore

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

  • Head

  • Tail

  • Next

  • Prev

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

  • Ro’yxat Oxiridan o’rtasiga keyin boshiga

  • T.J.Y

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

  • 2 ta

  • 3 ta

  • Faqat 1 ta

  • Cheksiz ko’p

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

  1. Operatsiya * (yulduzcha) nimani aniqlaydi?

  • Obyektning manzilini uning manzilida olish imkonini beradi-kursatkichda joylashgan o’zgaruvchining qiymatini aniqlaydi.

  • O’zgaruvchining manzilini aniqlashga imkon beradi.

  • O’zgaruvchini xotirada qancha joy egallashini aniqlaydi.

  • Inkrement

  1. Operatsiya & (ampersand) nimani aniqlaydi?

  • O’zgaruvchining manzilini anqlashga imkon beradi.

  • Obyektning manzilini uning manzilida olish imkonini beradi-kursatkichda joylashgan o’zgaruvchining qiymatini aniqlaydi.

  • O’zgaruvchining manzilini aniqlashga imkon beradi.

  • O’zgaruvchini xotirada qancha joy egallashini aniqlaydi.

  1. Dastur parametrlari qayerda saqlanadi?

  • Kompyuter xotirasida RAM.

  • Doimiy xotirada ROM

  • Kesh xotirada

  • Mikropotsessorda

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

  • Vergul

  • Nuqtali-vergul

  • *

  • &

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

  • 0

  • -1

  • 1

  • –n dan boshlandi va bir qo’shib boriladi.

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

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

  • Push

  • Insert

  • Add

  • Pop

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

  • Pop

  • Push

  • Delete

  • Remove

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

  • Birinchi kelgan birinchi ketadi turidagi tuzilma

  • Oxirgi kelgan oxiri ketadi turidagi tuzilma

  • B va C javoblar to’g’ri

  1. Navbat bilan ishlashda navbat oxiridan element qo’shish qaysi amal orqali amalga oshiriladi?

  • PushTail

  • Insert

  • AddTail

  • Pop

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

  • Pop

  • Remove

  • deleteTail

  • PopTail

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

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

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

  • stekdagi obyektlar sonini qaytaradi.

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

  • stek bo'shmi? degan savolga javobgar metod.

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

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

  • stekdagi obyektlar sonini qaytaradi.

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

  • stekdagi obyektlar sonini qaytaradi.

  • stek bo'shmi? degan savolga javobgar metod.

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

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

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

  • Linked va Massiv

  • Bir bog’lamli va ikki bog’lamli

  • Bir bog’lamli va halqasimon

  • T.J.Y

  1. Dinamik massiv bu?

  • O'z hajmini o'zi o'zgartira oladigan massiv.

  • Stekdagi barcha elementlarning o’zidan oldingi elementga bog’liq bo’lishi.

  • Navbat

  • Stek

Download 1.72 Mb.

Do'stlaringiz bilan baham:
1   ...   26   27   28   29   30   31   32   33   34




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