Test gift and xml
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.
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.
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.
Ma’lumotlar tuzilmasini mantiqiy tasvirlash – bu ……………………………?
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.
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.
Ma’lumotlar tuzilmasi nech turga bo’linadi?
3 turga: Oddiy va Binary, Integrallashtirgan.
To’g’ri javob berilmagan.
2 turga: bog’langan va bog’lanmagan.
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.
8 lik sanoq sistemasi qanday qiymatlarni o’z ichiga oladi?
10 lik sanoq sistemasida nima uchun 0 soni yoziladi?
Shunday qabul qilingani uchun.
Raqamlar soni 10 ta bo’lishi uchun.
Hisoblash qulay bo’lishi uchun.
Turli sanoq sistemalaridagi sonlarni 10 asosli sanoq sistemasiga o’tkazish uchun qaysi formulalardan foydalaniladi.
N=
Tetrada usulidan foydalaniladi.
Triada usulidan foydalanib.
Ikkilik sanoq sistemasidagi 111,101 sonini o’mlik sanoq sitemasiga o’tkazing.
8 lik sanoq sistemasida berilgan 467 sonini 10 lik sanoq sistemasiga o’tkazing.
O’nlik sanoq sistemasida berilgan 0,25 sonini ikkilik sanoq sistemasiga o’tkazing.
Ikkilik sanoq sistemasida berilgan 11101,101 sonini 16 lik sanoq sistemasiga o’tkazing.
16 lik sanoq sistemasida berilgan 3AF sonini 10 lik sanoq sistemasiga o’tkazing.
100112+110012 =? Ikkilik sanoq sistemasida yig’indisini hisoblang.
1101101,0012 + 1000101,0012= X2 ?
10110010012
10110011,012
10100010,012
7538 + 4478= ? X8
111100100011010000112 ––> X16
6438 ––> X2
11010011
11100011
110001011
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.
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.
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.
Chiziqli algoritmning qidiruv bahosi ifodasi qanday?
O(log2(n))
O(2n)
O(log2(2n))
Binary qidiruv algoritmining qidiruv bahosi qanday?
Interpolyatsiya qidiruv usulining binar qidiruvdan asosiy farqi?
Hech qanday farqi yo’q.
Binary qidiruvda massiv elementlari saralangan bo’lishi kerak. Interpolyatsiya usulida bunday shart yo’q.
To’g’ri javob berilmagan.
Qidiruv algoritmida Interpolyatsiya usulidan foydalanish uchun massiv elementlari orasida qanday shart bajarilishi kerak.
Hech qanday shart yo’q.
Massiv elemetlari kamayish tartibida joylashgan bo’lishi kerak.
Massiv elementlari soni toq bo’lishi kerak.
C++ da amallar necha guruhga bo’linadi?
4 ga: +, - , *, /;
5 ga: +, - , *, /, mod;
2 ga: +, -;
++33 qanday amal bajaradi?
O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi.
Qiymat o’zgarmaydi.
Dasturda xatolik yuz beradi..
33++ qanday amal bajaradi?
O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi.
Qiymat o’zgarmaydi.
Dasturda xatolik yuz beradi.
Short va Char tiplarini qaysi tipga keltirib bo’ladi?
Ma’lumotlar toifalari qanday, nechiga ajraladi?
Agar operandlardan biri Long tipiga tegishli bo’lsa natija ham long tipida chiqishi uchun ikkinchi operand qaysi tipda bo’lishi kerak?
Chiziqli qidiruv va interpolyatsiya qidruvlarning bir-biridan farqi?
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.
Dasturda local o’zgaruvchilar xotiraning qaysi qismida saqlanadi?
Dasturda ichki xizmatchi ma’lumotlari xotiraning qaysi qismida saqlanadi?
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.
“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.
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.
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.
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.
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.
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.
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.
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.
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.
Xesh funksiyalarda Kolliziyalar bilan kurashish usullari qaysi javobda to’g’ri berilgan?
zanjirsimon bog’lanish usuli, ochiq adresslash usuli.
Kriptografik xesh funksiyalarning qanday turlari mavjud?
Kalitli xesh funksiya , Kalitsiz xesh funksiya
Kalitsiz xesh funksiyalarga noto’g’ri berilgan tarifni 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.
Hammasi to’g’ri.
Funksiya tanasida faol o’zgaruvchi nima deyiladi?
Global o’zgaruvchi
Qatiy o’zgarmaslar
To’g’ri jabob berilmagan
Belgili tipdagi ma’lumotlarni qabul qilib, butun tipdagi ma’lumot qaytaruvchi funksiyani toping?
Char son(int a)
Float son(char a)
String son(int a)
To’g’ri berilgan mulohazalarni toping?
Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code(MDC) yoki manipulation detection code, massage integrrity code(MIC) deb ataladi.
Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:1) bir tomonlilik; 2) kolliziyaga bardoshlilik; 3) xesh qiymatlari teng bo’lgan ikkita ma’lumotni topishga bardoshlilik.
Kriptografik xesh funksiyalarning ideal va universal turlari mavjud.
Funksiya tanasida faol o’zgaruvchi Global o’zgaruvchi deb ataladi.
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.
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.
…………… - bu qiymati tegishli elementning massivdagi joyini aniqlaydigan butun sondir. Nuqtalar o’rniga kerakli so’zni qo’ying.
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;
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.
Noto’g’ri mulohazalarni toping?
Saralashdan asosiy maqsad - saralangan ma’lumotlarni qayta ishlash jarayonida ma’lumotlarda axborot xavsizligini ta’minlash.
Saralash bu berilgan ma’lumot elementlarining ba'zi bir xususiyatlariga ko'ra tartiblanishi (joylashtirilishi) hisoblanadi.
Mavjud saralash algoritmlarini ikki guruhga ajratish mumkin:
• ichki saralash algoritmlari (massivda saralash);
• tashqi saralash algoritmlari (faylda saralash).
Odatda massivlar ixtiyoriy jarayonlarni tez amalga oshirishni ta’minlovchi tezkor xotirada joylashadi.
Massivlarni saralashning asosiy xususiyati nimada?
Ma’lumotlarni buzilib ketishligidan saqlash.
T.J.Y
O’sish yoki kamayish tartibida saralash.
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
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
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.
Saralash algoritmida to’g’ridan to’g’ri almashtirish usuli qanday?
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.
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.
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.
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.
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.
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.
Saralashning pufakcha usulida elementlarning solishtirish ifodasi?
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
Turg’un saralash
Tezkor saralash
Pufakchali saralash.
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
Pufakchali
Tezkor
Adreslar jadvali
Kriteriya nima?
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
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.
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.
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].
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.
Piramidal tartiblashning asl g’oyasi qanday?
umumiy arifmetik elementlardan olingan piramidaning oldindan yasalishi va elementlarning tartiblashidir.
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;
Piramidal saralash algoritmida nechinchi elementdan boshlab tartiblash boshlanadi?
Piramidali saralash algoritmining almashtirishlarning taxminan o’rtacha soni ifodasi?
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.
Birlashtirishli saralash usulining kamlichiliklaridan biri?
Vaqtdan yutqazadi.
Bu usuldan foydalanish uchun massiv elementlari saralangan bo’lishi kerak.
Massiv elementlari soni toq bo’lishi kerak.
To’g’ridan to’g’ri qo’shish usuli?
Selection
Exchange
nothing
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
Cheksiz rekursiv funksiya 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.
Rekursiv algoritm bu……………….. Gapni to’ldiring.
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.
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.
Masalalarni rekursiv usulda yechish uchun rekursiv triadaning parametrli aniqlash bosqichi qanday?
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.
Masalalarni rekursiv usulda yechish uchun rekursiv triadaning rekursiya tayanchi(bazisi) aniqlash bosqichi qanday?
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.
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.
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.
Bezu koeffitsentlari ifodasi?
n!= n*(n-1)!.
mod(n,m)=a*nb*m
n!= n*(n+1)!.
Bo’sh qism daraxtining balandligi nechga teng?
Ixtiyoriy ma’lumot yoki tuzilma bir-biridan asosiysi nimasi bilan farq qiladi?
Agar daraxtning maksimal chiqish darajasi qanchaga teng bo’lsa , u holda bunday daraxt binary daraxt deyiladi.
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.
Massivlarning qanday turlari mavjud?
statik massiv
dinamik massiv
konservativ massivlar
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
Reserve () bu nimani anglatadi?
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.
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 .
Morse kodi dastlab qay maqsadlarda ishlatilgan?
Axboort xavsizligini ta’minlash uchun.
Ma’lumotlar shifrlash uchun.
Qamoqxonalarda qo’llanilgan.
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.
Morse kodi haqida to’g’ri tasdiqni toping?
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.
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.
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.
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.
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.
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;
Sinfda konstruktorlarning qanday turlari mavjud:
parametrsiz, parametrli, nusxalash
Standart shablonlar kutubxonasi tarkibiy qismlari qaysilar:
konteynerlar, Algoritmlar, iteratorlar
parametrli, parametrsiz, nusxalash
private,public, protected
nusxalash
Vektordagi birinchi elementga ishora qiluvchi qaytaruvchini qaytaradi. Qaysi javobda to’g’ri ko’rsatilgan?
Vektorning oxirgi elementidan keyin keladigan nazariy elementga ishora qiluvchi doimiy iteratorni qaytaradi. Qaysi javobda to’g’ri ko’rsatilgan?
Vektordagi birinchi elementdan oldingi nazariy elementga ishora qiluvchi teskari iteratorni qaytaradi (teskari uchi deb qaraladi). Qaysi javobda to’g’ri ko’rsatilgan?
assigned() modifikatorining vazifasini toping/
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
push_back modifikatorining vazifasini toping?
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.
Merosxo’rlik dab foydalanish deganda nimani tushunasiz?
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
Qanday o’zgaruvchilarni meros qilib olib bo’lmaydi?
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
Meros qilib oluvchi sinf to’g’ri ko’rsatilgan qatorni ko’rsating.
qismsinf, hosila sinf, child
Polimorfik deb nimaga aytiladi?
Qanday funksiyalarni Verual funksiyalar deb atashimiz mumkin.
Statik bo’lgan funksiyalar
Barcha funksiyalar statk deb yuritiladi
Static va dinamik funksiyalar
Asosiy sinfning har qanday Statik bo'lmagan funksiyasini …. kalit yordamida virtual qilish mumkin.
Konstruktorlar destruktorlardan farqi tog’ri ko’rsatilgan javobni toping.
Destruktorlar virtual bo’la olmaydi
Konstruktorlar virtual bo’la oladi
Vertualikka aloqasi yo’q
Almashtirish printsipi deb nimaga aytiladi.
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
“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
Metodda qo’llaniladigan funksiya tayanch sinfda virtual e’lon qilingan bo’lishi shart qaysi qaysi hususiyat uchun aytilgan?
Abstrakt
Merozlik
Abstrakt va Polimorfizm
Abstrakt sinf deb
“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.
abstrakt metodlar asosan qanday sinflar uchun qollaniladi.
Vertualik qatnashtira olmaydigan sinflarga
Tushuncha vertuallik sinifiga bog’liq emas
Polimorfizm sinifiga
Sinf o’zgaruvchilarini instalyatsiya qilish uchun kerakli funksiya bu … .
Destruktor funksiyaar deyiladi
Vertual funksiyalar deyiladi
Statik Funksiyalar deyiladi
Statik bo'lmagan a'zo funksiyalari Vertual funksiya deb ataladimi.
Ha
kalit bilan virtual qilib bo’ladi
B va C javoblar to’g’ri ko’rsatilgan
Qanday sinf turida funksiya parametrining turini yoki qaytarilgan ob'ekt turini aniqlash uchun foydalanib bo'lmaydi .
Polimorfizmdan foydalanishda asosan quydagilar qaysilari 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
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
2, 3, 4
1,2,4
hamma hossa o’rinli
Merosxorlik nima uchun kerak.
Yaratigan dasturimiz qotib ishlashi uchun
supersinfdagi ko'pgina o'zgarishlar barcha subsinflarga ta'sir qilmaganligi uchun
Ishlash tazlikni pasaytirish uchun
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
Bog’langan ro’yhatda bitta tugun uchun nechta ko’rsatkich qollash mumkin.
Nima sababdan ro’yhat oxiridagi element ko’rsatkichi NULL qiymat qabul qiladi.
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
Ro’yxat boshi ko’rsatkichi head bilan qanday e’lon qilinadi?
typedefNode*Pnode Head;
PNode NewNode = new Head;
void AddFirst (PNode &Head, PNode NewNode)
Mavjud ro’yxatning boshiga yangi tugun qo’shish uchun qaysi ko’rsatkich o’rnatiladi?
CreateNode
AddFirst
AddBefore
Ro’yxat boshiga kirish uchun qaysi ko’rsatkichdan foydalaniladi?
Ro’yxatdan tugunni qidirish ikki bog’lamli ro’yxatda qanday amalga oshiriladi?
Boshidan ro’yxat o’rtasiga keyin O’rtasidan oxiriga.
Ro’yxat Oxiridan o’rtasiga keyin boshiga
T.J.Y
Ikki bog’lamli halqasimon ro’yxatning har bir elementi(tuguni) nechta ko’rsatkich maydonidan iborat bo’ladi?
3 ta
Faqat 1 ta
Cheksiz ko’p
IBHR ga tugun qo’shish qanday argumentlarni qabul qiladi?
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.
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
Operatsiya & (ampersand) 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.
Dastur parametrlari qayerda saqlanadi?
Doimiy xotirada ROM
Kesh xotirada
Mikropotsessorda
Dasturda har bir hisoblagich qanday ishora bilan ajratilishi kerak?
Ro’yxatda xisoblagich avtomatik ravishda ro’yxatdagi pozitsiyasizga qarab butun sonni oladi. 1-xisoblagich qanday raqamdan boshlanadi?
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.
Stek bilan ishlashda cho’qqiga element qo’shish uchun qaysi xizmatchi sozdan foydalaniladi?
Stek bilan ishlashda cho’qqiga elementni o’chirish uchun qaysi xizmatchi so’zdan foydalaniladi?
Navbat bu ?
bu elementlarning tartiblangan to’plami bo’lib, bunda elementlarni qo’shish bir tomondan – tuzilma oxiridan (bu navbat oxiri deb ataladi), elementlarni o’chirish esa, tuzilmaning ikkinchi oxiri – navbat boshi deb ataluvchi tomonidan ruxsat beriladi.
bu tartiblangan elementlar to’plami bo’lib, elementni qo’shish yoki mavjud elementni o’chirish faqat oxiridan, ya’ni stek cho’qqisi deb ataluvchi elementdan ruxsat beriladi.
sinfning ochiq (oshkor) bo’limi. Bu bo’limdagi maydonlar va metodlarga sinfning ichki va bir vaqtning o’zida tashqi maydon va metod sifatida murojaat qilish mumkin. Ushbu bo'lim "tashqi interfeys" ni tashkil qiladi;
bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi.
Stek qanday tuzilmalar turiga kiradi?
Birinchi kelgan birinchi ketadi turidagi tuzilma
Oxirgi kelgan oxiri ketadi turidagi tuzilma
B va C javoblar to’g’ri
Navbat bilan ishlashda navbat oxiridan element qo’shish qaysi amal orqali amalga oshiriladi?
Navbat bilan ishlashda navbat oxiridan elementni o’chirish qaysi amal orqali amalga oshiriladi?
Remove
deleteTail
PopTail
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.
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 .
Stekning tarkibida mavjud bo’lgan Peek() operatsiyasi qanday amalni bajaradi?
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.
Stek tarkibida mavjud bo’lgan IsEmpty() 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.
stekdagi obyektlar sonini qaytaradi.
Stek tarkibidagi Size() 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.
Stek implementasiyasi ikki xil usulda bajarilishi mumkin. Ular qaysilar?
Bir bog’lamli va ikki bog’lamli
Bir bog’lamli va halqasimon
T.J.Y
Dinamik massiv bu?
http://fayllar.org
| 