Test gift and xml
Yüklə 55,55 Kb.
|
|
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 biror bir dasturlash tilida ifodalashdir. ====
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 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 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. ++++
Ma’lumotlar tuzilmasini fizik tavsirlash – bunda …? ====
Bunda tuzilmani biror bir dasturlash tilida ifodalashdir. ====
#Bunda qaralayotgan ma’lumotlar tuzilmasi kompyuter xotirasida, aniqrog’i, operativ xotirada qanday joylashishi tushuniladi. ====
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. ====
#2 turga: Oddiy va integrallashgan. ++++
Tuzilmalarning o’zgaruvchanlik xususiyatiga qarab nechta shaklga ajratish mumkin? ====
2 turga: Oddiy va integrallashgan. ====
#3 turga: Statik, yarimstatik va dinamik. ====
To’g’ri javob berilmagan. ====
2 turga: Bog’langan va bog’lanmagan. ++++
Malumotlarni adreslashning mavjud barcha usullari necha guruhga ajraladi? ====
2 ga; To'g'ridan-to'g'ri va bevosita. ====
To'g'ridan-to'g'ri. ====
#2 ga; To'g'ridan-to'g'ri(bevosita) va bilvosita. ====
To'g'ri javob berilmagan ++++
Ixtiyoriy mashina komandasi kodi necha maydondan tashkil topgan? ====
#Ammallar va adreslashdan tashkil topgan. ====
Yacheykalar va abstrakt. ====
Abstrakt va adreslash. ====
A va B javoblar to'g'ri. ++++
Ma'lumotlarning abstrakt(mavhum) turlari - bu .....? ====
Muayyan masalalarni yechish uchun zarur bo’lgan axborotlar, muammoga bog’liq bo’lgan aniq ma’lumotlar majmuasidan tashkil topadi. ====
Bu fizik model va undan tashqarida bo'lgan barcha modellarni o'z ichiga oladi. ====
Bu matematik va fizik modellardan tashkil topgan turli xil operatorlardir. ====
#Bu matematik model va shu model doirasida aniqlangan turli xil operatorlardir. ++++
Zamonaviy hisoblash tizimlarida adreslash uchun necha razryaddan tashkil topgan bayt-yacheyka birligi qo’llaniladi? ====
#Ikkilik 8 zaryad. ====
O'n oltilik 8 zaryad. ====
Ikkilik 6 zaryad. ====
To'g'ri javob berilmagan. ++++
Odatda o'ta tezkor hotira nimadan tashkil topgan. ====
Yachaykalardan. ====
#Registrlardan. ====
Abstraktlardan. ====
TJY. ++++
Registrlar nima uchun qo'llaniladi. ====
Ma:lumotlarni tahrirlash va tartiblash ====
Berilgan buyruqlarni saralash va ma'lumotlarni kodlashtirish. ====
#Ma'lumotlarni vaqtincha saqlab turish va akslantirish. ====
Ma'lumotlarni kodlashtirishni osonlashtirish. ++++
Kompyuterda eslab qoluvchi qurilmalarni asosiy nechta ko’rinishi mavjud? ====
#O’ta tezkor, tezkor va tashqi xotira ====
Tezkor va tashqi xotira. ====
Tashqi xotira ====
Tashqi va ichki xotira. ++++
Dasturlash -....? ====
#Bu nafaqat aqliy faoliyatni avtomatlashtirish, balki, ilmiy tadqiqot predmeti hisoblanadi. ====
Berilgan buyruqlarni kompyuterga tushunarli kodlarga ogirib beruvchi til. ====
A va B javoblar togri ====
TJY ++++
Tezkor xotira -....? ====
Ma’lumotlarni uzoq muddat saqlab turish uchun mo’ljallangan. ====
#Ma’lumotlarni o’z muhitida nisbatan doimiy saqlash uchun mo’ljallangan. ====
Ma’lumotlarning abstrakt turlarini tavsiflash uchun o’zida o’zgaruvchilarning aniq to’plami. ====
B va C javoblar to'g'ri. ++++
Ma'lumotlar tuzilmasining statik shakli qandan taqsimlangan. ====
Stek, navbat, dek, satr. ====
Sonli, belgili, mantiqiy, sanaladigan, intervalli(diapazonli), ko'rsatkichli. ====
#Vektor, massiv, toplam, yozuv, jadval. ====
Royhat, tarmoqli bog'langan, grafik, daraxt. ++++
Ma'lumotlar tuzilmasining oddiy-tayanch shakli qandan taqsimlangan. ====
Stek, navbat, dek, satr. ====
#Sonli, belgili, mantiqiy, sanaladigan, intervalli(diapazonli), ko'rsatkichli. ====
Vektor, massiv, toplam, yozuv, jadval. ====
Royhat, tarmoqli bog'langan, grafik, daraxt. ++++
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. ++++
Birlashtirishli saralash usulining kamlichiliklaridan biri? ====
Vaqtdan yutqazadi. ====
Bu usuldan foydalanish uchun massiv elementlari saralangan bo’lishi kerak. ====
Massiv elementlari soni toq bo’lishi kera. ====
#U xotirada fayl hajmiga teng katta joy talab qiladi. ++++
C++ da amallar necha guruhga bo’linadi? ====
#2 ga: Unar va Binar. ====
4 ga: +, - , *, /; ====
5 ga: +, - , *, /, mod; ====
2 ga: +, -; ++++
Sinfning private qismida qanday jarayon ifodalanadi? ====
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 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 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- bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi. ====
#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 – 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 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 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 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? ====
bevosita va bilvosita. ====
bog’langan va bog’lanmagan. ====
#parametrsiz, parametrli, nusxalash. ====
T.J.Y. ++++
Standart shablonlar kutubxonasi tarkibiy qismlari qaysilar? ====
parametrli, parametrsiz, nusxalash. ====
#konteynerlar, algoritmlar, iteratorlar. ====
private, public, protected. ====
nusxalash. ++++
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. ====
#bir sinfning metod va o’zgaruvchilarini boshqa bir sinf metod va o’zgaruvchisi sifatida foydalanish. ++++
Qanday o’zgaruvchilarni meros qilib olib bo’lmaydi? ====
#Public. ====
Private. ====
Protected. ====
Barcha turdan meros olsa bo’ladi. ++++
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. ====
==== Ha, lekin ular bola sinfi o'z ob'ektini ishga tushirganda chaqiriladi. ++++ Almashtirish printsipi deb nimaga aytiladi? ==== Tayanch sinf obekti o’rniga asil sinf obektidan foydalanish. ==== Tayanch sinf obekti o’rniga qism sinf obektidan foydalanish. ==== Tayanch sinf obekti o’rniga subclass obektidan foydalanish. ==== #Tayanch sinf obekti o’rniga hosila sinf obektidan foydalanish. ++++ “Polimorfizm” dan nima uchun foydalaniladi? ==== 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. ==== #Ikki yoki undan ortiq o'xshash, ammo har xil vazifalarni hal qilish uchun bir 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
==== #Polimorfizm ==== Abstrakt va Polimorfizm ++++ Virtual funksiyalar mexanizmiga har bir hosila sinf uchun ma'lum bir komponent funksiyasining o'z versiyasini talab qiladigan hollarda murojaat qilinadi. Bunday funksiyalarni o'z ichiga olgan sinflar qanday nomlanadi? ==== vertual
==== public
==== #polimorfik ==== private
++++ Asosiy sinfning har qanday statik bo'lmagan funksiyasini qanday kalit so'z yordamida virtual qilish mumkin? ==== #vertual
==== public
==== polimorfik ==== private
++++ Polimarfizimni amalga oshirishning qulayligi? ==== #asosiy ob'ekt usullarini bir xil nomga ega bo'lgan hosila ob'ekti usullari bilan almashtirishga imkon beradi. ==== asosiy ob'yekt usullarini har xil nomga ega bo'lgan hosila ob'yekti usullari bilan almashtirishga imkon beradi. ==== ikki yoki undan ortiq o'xshash, ammo bir xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanish uchun. ==== TJY.
++++ Abstrakt (tayanch) sinflarning xossalari.....? ==== Sof virtual funksiyani albatta o‘z ichiga oladi. Ushbu sinfning nusxasini yaratishdan oldin, hosila sinfda virtual funksiya aniqlanishi shart. ==== Abstrakt sinf tipidagi ob'ektni yaratish mumkin emas, ammo abstrakt sinflar turlariga ko'rsatgichlar va havolalardan foydalanish mumkin. ==== Abstrakt sinfdan funksiya parametrining turini yoki qaytarilgan ob'ekt turini aniqlash uchun foydalanib bo'lmaydi (chunki bu sinfning nusxalari bo'lishi mumkin emas). ==== #a,b,c javoblar to'g'ri. ++++ Abstrakt metodlari -.....? ==== #bu hech bo‘lmaganda bitta sof virtual sinfga ega bo‘lgan sinf. Bunday sinflardagi sof virtual funksiyalar abstrakt metodlari deb nomlanadi. ==== TJY
==== a va b javoblar to'g'ri. ==== b varyant to'g'ri ++++ Abstrakt sinif -......? ==== Ikki yoki undan ortiq o'xshash, ammo bir xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanish uchun. ==== Yo’q, sababi ular bola sinifi o’z ob’ektini ishga tushurilganda chaqirilmaydi. ==== a vab javoblar to'g'ri. ==== #hech bo‘lmaganda bitta sof virtual sinfga ega bo‘lgan sinf. ++++ C++ dasturlash tilida konstruktor va destruktor merosxorlik bola oladimi? ==== ha bolaoladi ==== yoq bola olmaydi. ==== bazi hollarda bolishi mumkin ==== #bola olmaydi lekin ular bola sinfi o'z ob'ektini ishga tushirganda chaqiriladi. ++++ Standart shablonlar kutubxonasi tarkibiy qismlari qaysilar? ==== parametrli, parametrsiz, nusxalash. ==== #konteynerlar, algoritmlar, iteratorlar. ==== private, public, protected. ==== nusxalash. ++++ 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. ++++ 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- 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. ==== #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. ++++ 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? ==== bevosita va bilvosita ==== bog’langan va bog’lanmagan ==== #parametrsiz, parametrli, nusxalash ==== T.J.Y
++++ Ob’ektga yo‘naltirilgan dasturlash (OYD) –...? ==== 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. ==== # dasturning har biri ma'lum bir sinfning namunasi bo'lgan avtonom harakat qiluvchi ob'ektlar to'plami sifatida namoyish etishga asoslangan dasturiy ta’minot yaratish texnologiyasi. ==== 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. ==== a va c javoblar to'g'ri. ++++ Sinf----....….? ==== #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. ==== dasturning har biri ma'lum bir sinfning namunasi bo'lgan avtonom harakat qiluvchi ob'ektlar to'plami sifatida namoyish etishga asoslangan dasturiy ta’minot yaratish texnologiyasi. ==== 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. ==== a va c javoblar to'g'ri. ++++ Interfeyslar necha turga bolinadi? ==== bolinmaydi ==== ichki interfeys. ==== tashqi interfeys. ==== # ichki va tashqi interfeys ++++ Inkapsulatsiya ga to'g' r tarifni korsating? ==== 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. ==== dasturning har biri ma'lum bir sinfning namunasi bo'lgan avtonom harakat qiluvchi ob'ektlar to'plami sifatida namoyish etishga asoslangan dasturiy ta’minot yaratish texnologiyasi. ==== 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. ++++ Ichki interfeys-.....? ==== dasturning har biri ma'lum bir sinfning namunasi bo'lgan avtonom harakat qiluvchi ob'ektlar to'plami sifatida namoyish etishga asoslangan dasturiy ta’minot yaratish texnologiyasi. ==== bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi. ==== # bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham nomlanadi. ==== a va b javoblar to'g' ri. ++++ Tashqi interfeys – bu.....? ==== bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham nomlanadi. ==== #bu ob'ekt tashqarisidan kirish mumkin bo'lgan xossalar va usullar, ular "ommaviy" deb nomlanadi. ==== bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi. ==== a,b,c javoblar to'g'ri. ++++ Konstruktorga berilgan to'g'ri tarifni korsating. ==== bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham nomlanadi. ==== # yangi ob’ektlar yaratish uchun xizmat qiluvchi maxsus metod. ==== bu ob'ekt tashqarisidan kirish mumkin bo'lgan xossalar va usullar, ular "ommaviy" deb nomlanadi. ==== bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini yashirishga imkon beruvchi dasturlash mexanizmi. ++++ Parametrsiz konstruktorning to'gri tatbiq qilinishi korsating. ==== #Point() { x = 0; y = 0; }; ==== Point(int x1, int y1) { x = x1; y = y1; }; ==== Point(const Point& b) { x = b.x; y = b.y; }; ==== TJY.
==== ~Point()
{ }; ++++ Nusxalash konstruktorning to'gri tatbiq qilinishi korsating. ====
Point() { x = 0; y = 0; }; ====
Point(int x1, int y1) { x = x1; y = y1; }; ====
Point(const Point& b) { x = b.x; y = b; }; ====
#TJY. ====
~Point() { }; ++++ Desturoktor- bu...? ==== #blokdan chiqqanda ob'ektni yo'q qiladigan maxsus usul. C ++ algoritmik tilida destruktorni amalga oshirish ==== bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham nomlanadi. ==== yangi ob’ektlar yaratish uchun xizmat qiluvchi maxsus metod. ==== bu ob'ekt tashqarisidan kirish mumkin bo'lgan xossalar va usullar, ular "ommaviy" deb nomlanadi. ++++ Sinfning barcha malumotlari qayerida joylashgan? ==== #uning maydonida. ==== sinfida.
==== kalitida. ==== TJY.
++++ Parametirli konstruktorning to'gri tatbiq qilinishi korsating. ==== Point()
{ x = 0; y = 0; }; ==== #Point(int x1, int y1) { x = x1; y = y1; }; ==== Point(const Point& b) { x = b.x; y = b; }; ==== TJY.
==== ~Point()
{ }; ++++ Sinf maydoniga berilgan to'g'ri tarifni korsating. ====
#sinf yaratilayotgan vaqtida dasturchi tomonidan tavsiflanadigan o‘zgaruvchi. ====
aratilmagan ob’ektning shabloni. Sinfning barcha ma’lumotlari uning maydonlarida saqlanadi. ====
dasturning har biri ma'lum bir sinfning namunasi bo'lgan avtonom harakat qiluvchi ob'ektlar to'plami sifatida namoyish etishga asoslangan dasturiy ta’minot yaratish texnologiyasi. ====
a va c javoblar to'g'ri. ++++
Sinf o’zgaruvchilarini instalyatsiya qilish uchun kerakli funksiya bu …. ====
#Konstruktorlar funksiyalar deyiladi ====
Destruktor funksiyaar deyiladi ====
Vertual funksiyalar deyiladi ====
Statik Funksiyalar deyiladi ++++
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 ++++
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)) ====
#O(n) ++++
Binary qidiruv algoritmining qidiruv bahosi qanday? ====
O(n) ====
O(2n) ====
#O(log2(n)) ====
O(log2(2n)) ++++
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. ====
#Interpolyatsiya qidiruvda qiymatlardan tashqari matnli axborotni ham qidirish mumkin. ====
To’g’ri javob berilmagan. ++++
Qidiruv algoritmida Interpolyatsiya usulidan foydalanish uchun massiv elementlari orasida qanday shart bajarilishi kerak? ====
Hech qanday shart yo’q. ====
#Massiv elementlari saralangan bo’lishi kerak. ====
Massiv elemetlari kamayish tartibida joylashgan bo’lishi kerak. ====
Massiv elementlari soni toq bo’lishi kerak. ++++
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. ++++
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? ====
Farqi yo’q ikkovi ham Axborot xavfsizligini ta’minlaydi. ====
#Shifrlashda ma’lumot shifrlangandan keyin shifrlangan ma’lumotni asl holatiga qaytarish mumkin. Xeshlash bu bir tomonlama jarayon ma’lumotni tiklab bo’lmaydi. ====
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 – ? ====
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami. ====
To’g’ri javob berilmagan. ====
#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. ====
Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir. ++++
To’g’ri mulohazani toping? ====
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi. ====
#Hashing bu bir tomonlama funksiya bo'lib, unda ma'lumotlar belgilangan uzunlikdagi qiymat bilan taqqoslanadi. Hashing asosan autentifikatsiya uchun ishlatiladi. ====
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? ====
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. ====
#ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni hisoblashda Xeshlashdan foydalanish mumkin. ++++
To’g’ri mulohazani toping? ====
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi. ====
#Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi. ====
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. ++++
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. ++++
Kriptografik xesh funksiyalarning qanday turlari mavjud? ====
Unversal va ideal ====
Bog’langan va bog’lanmagan. ====
Bazaviy va strukturaviy ====
#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. ====
#Kalitsiz xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo’llaniladi. ++++ Daraxt yordamida saralash usulini asosini qanday qidiruv daraxti tashkil etadi? ==== unar.
==== #binar.
==== maxsus aperatorlar yordamida. ==== a va b javoblar. ++++ Binar qidiruv daraxtining xususiyatlar to'g'ri berilgan qatirni toping? ==== А) Ikkala shoxi ham – chap va o’ng ikkilik qidiruv daraxti hisoblanadi. ==== B) Istalgan chap shox kaliti o’zi chiqqan daraxtning kalitidan kichik. Istalgan o’ng shox kaliti o’zi chiqqan daraxtning kalitidan kichik emas. ====
C) Ikkala shoxi ham – chap va chap ikkilik qidiruv daraxti hisoblanadi. Istalgan o'ng va chap shoxi kaliti o’zi chiqqan daraxtning kalitidan kichik. ==== #A va B javoblar. ++++ Binar qidiruv daraxting qaysi shoxi qidiruv shoxi hisoblanadi? ==== A) chap.
==== B) hech qaysi. ==== C) o'ng.
==== #A va C.
++++ Piramidali saralash usuli kim yaratgan? ==== #D.Villyams. ==== Rober Guk ==== S.Villyams. ==== TJY.
++++ Piramidali daraxt qanday saralash daraxti usuliga kiradi ? ==== bir tomonlama. ==== #ikki tomonlama. ==== uch tomonlama. ==== c javob togri. ++++ Piramidaning minimal elementini toping ? ==== 0. ==== #a[0]. ====
1. ====
a[1] +++++
Piramidali tartiblashning asl qoyasi nimada edi? ====
#umumiy arifmetik elementlardan olingan piramidaning oldindan yasalishi va elementlarning tartiblashidir. ====
faqat bitta element uchun arifmetik elementlardan olingan piramidaning tayyor holatidan keyin yasalishi va elementlarning taqsimlash. ====
TJY. ====
a va b javoblar. ++++
Piramidali saralashda eng yomon holatda elementlarning qadamlar soni qanday o'zgaradi? ( log 2 asosga kora olinganida). ==== n^n/2
==== n^n/3
==== #n^n
==== n ++++ Piramidali almashtirishlarning o'rtacha soni quydagi qaysi amal yoradamida o'zgaradi. ( log 2 asosga kora olinganida). ==== n^n/3
==== n^n
==== n ==== #n^n/2 ++++
Tez saralash usuli....? ====
faqat bitta element uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin uzatilishi va elementlarning taqsimlash. ====
#faqat bitta element uchun arifmetik elementlardan olingan piramidaning tayyor holatidan keyin yasalishi va elementlarning taqsimlash. ====
umumiy elementlar uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin yasalishi va elementlarning taqsimlash. ====
TJY. ++++
To'g'ridan to'g'ri saralashda eng samarasiz usul qaysi? ====
daraxtsimon saralash. ====
piramidali saralash. ====
tez saralash usuli. ====
#pufakchali saralash. ++++
Tezkor saralash usuli ixtirochisi kim bolgan? ====
#Ch.Xoar. ====
D.Villyams. ====
Rober Guk. ====
S.Villyams. ++++
Fayillarni asosiy saralash metodi...? ====
pufakchali. ====
daraxt. ====
piramidali. ====
#birlashtirishli. ++++
Birlashtirishli saralash usuli bu -...? ====
faqat bitta element uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin uzatilishi va elementlarning taqsimlash. ====
umumiy elementlar uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin yasalishi va elementlarning taqsimlash. ====
#ma’lum bir ketma-ketlikdagi tartiblangan ma’lumotlar ro’yxatini (yoki boshqa tuzilma, elementlariga faqat ketma-ket murojaat qilsa bo’ladigan) saralash algoritmi. ====
a va c javoblar. ++++
Birlashtirish saralash usulining kamchiligi nimada? ====
dastur ishlash jaroyoni asta amalga oshadi. ====
# u xotirada fayl hajmiga teng katta joy talab qiladi. ====
a va b javolar. ====
tashqi hotira uchun katta joy talab qiladi. ++++
Massivlarni saralashning asosiy xususiyati nimada? ====
Ma’lumotlarni buzilib ketishligidan saqlash. ====
T.J.Y ====
#Tezkor xotirada ishlashni minimallashtirishdan iborat. ====
O’sish yoki kamayish tartibida saralash. ++++
Saralash algoritmlari necha guruhga bo’linadi? ====
3 ga: Qo’yish orqali, tanlash asosida saralsh, almashtirish orqali saralash ====
#2 ga: massivda saralash, faylda 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 ++++
Saralashdan asosiy maqsad ====
#saralangan ma’lumotlarni qayta ishlash jarayonida zarur bo’ladigan elementni tez va oson qidirib topishni soddalashtirishdan iborat. ====
eskirgan malumotlarni oson boshqasiga almashtirishdan iborat. ====
fayillarda kichik joy olish uchun. ====
fayillarda o’rtacha joy olish uchun. ++++
Massivlarning qanday turlari mavjud? ====
#dinamik va statik massivlar ====
statik massiv ====
dinamik massiv ====
konservativ massivlar ++++
Dinamik massiv bu? ====
Stekdagi barcha elementlarning o’zidan oldingi elementga bog’liq bo’lishi. ====
Navbat ====
#O'z hajmini o'zi o'zgartira oladigan massiv. ====
Stek ++++
Massivlarni saralash algaritimlari necha guruhga bolinadi? ====
3 ga ====
#2 ga ====
4 ga ====
1 ga ++++
Agar n ta kalitning almashishi bir xil ehtimolli bo’lsa taqqoslashlar soni nimaga teng boladi? ====
n2n3 ====
n3n1 ====
n2 ====
#n2n2 ++++
Algoritmning ishlash samaradorligi tahlilida sijitishlar soni...? ====
#Mi = Ci + 2; ====
Mi = Ci + 1; ====
Ci = Mi + 2; ====
TJY. ++++
C kalitlarni taqqoslashlar soni. g~05776
==== Mmin=3(n-1) ==== Mmax=n^2/4+3(n-1) ==== #C=(n^2-n)/2 ==== Mo'rt=n(lnn +g) ++++ Elementlar tartiblangan bo’lsa va teskari tartibda bo’lsa: g~05776 ====
Mmin=3(n-1) ====
#Mmax=n^2/4+3(n-1) ====
C=(n^2-n)/2 ====
Mo'rt=n(lnn +g) ++++
Minimal almashtirishlar soni: g~05776
==== #Mmin=3(n-1) ==== Mmax=n^2/4+3(n-1) ==== C=(n^2-n)/2 ==== Mo'rt=n(lnn +g) ++++ O’rtacha almashtirishlar son. g~05776 ====
Mmin=3(n-1) ====
Mmax=n^2/4+3(n-1) ====
C=(n^2-n)/2 ====
#Mo'rt=n(lnn +g) ++++
To’g’ridan-to’g’ri almashtirish yoki pufakcha usuli -.....? ====
#elementlar saralanguniga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni ====
elementlar saralangunga qadar yonma-yon elementlarni almashtirishlar jarayoni ====
massivlarni ketma-ket va yonmayon kelishini taminlaydigan jarayon. ====
ketma-ket kelgan massiv elementlarini saralanguniga qadar joylashtirish. ++++
Qaysi saralash usuli pufaksimon saralash usulining mukammallashgan turi? ====
daraxt saralash usuli. ====
#sheyker. ====
to'g'ridan to'g'ri saralash. ====
piramidali saralash. ++++
To’g’ridan-to’g’ri qo’yish usuli yordamida saralashning mukammallashtirilgan usulini kim taklif qildi. ====
D.Villyams. ====
Rober Guk. ====
S.Villyams. ====
#D.Shell. ++++
To’g’ridan to’g’ri qo’shish usuli? ====
#Insertion ====
Selection ====
Exchange ====
nothing ++++ Konteyner bu ...? ==== bu har xil tipdagi malumotlarni alohida alohida holatda joylovchi sinif. ==== bu bir xil turdagi obyektlarnioz tiplariga joylashtirishga qodir sinif. ==== #bu ob'ektlar bir xil turdagi qiymatlar to'plamini saqlashga qodir sinf. ==== bu ob'ektlar har xil turdagi qiymatlar to'plamini saqlashga qodir sinf ++++ insert_after buyrug'u qanday vazifani bajaradi? ==== o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish; ==== #elementni kiritish ==== ob'ektni o'chirish. ==== predikat bo'yicha barcha elementlarni olib tashlaydi; ++++ emplace_after buyrug'i qanday vazifa bajaradi? ==== #o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish; ==== elementni kiritish ==== ob'ektni o'chirish. ==== predikat bo'yicha barcha elementlarni olib tashlaydi; ++++ erase_after bu kodga berilgan to'g'ri tarifni korsating. ==== o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish; ==== elementni kiritish ==== #ob'ektni o'chirish. ==== predikat bo'yicha barcha elementlarni olib tashlaydi. ++++ Qaysi funksiya royhatdagi birinchi elementni olib tashlaydi.? ==== merge.
==== splice_after. ==== erase_after. ==== #Pop_front. ++++ Predikat bo'yicha barcha elementlarni olib tashlaydi funktsiya qaysi? ==== splice_after. ==== erase_after. ==== pop_front. ==== #remove_if ++++ Qaysi funktsiya amalda egallagan hajmni saqlashni ajratadi va elementlarni u erga ko'chiradi, bu esa ajratilmagan xotirani bo'shatadi. ==== erase_after. ==== pop_front. ==== #Shrink_to_fit ==== remove_if ++++ Deque konteynerni qanday afzallik taraflari bor? ==== #elementlarni ro'yxatga o'xshash o'zboshimchalik bilan joylashtirish va o'chirishga imkon beradi ==== elementlarni ro'yxatga o'xshash o'zboshimchalik bilan o'chirishga imkon beradi konteynerdagi elementlarni osongin ochirsh imkonini beradi. ====
TJY. ++++
Qaysi funksiya birlashtirilgan ikkita saralangan ro'yxatni bittaga birlashtiradi, elementlar nusxalanmaydi, lekin o'ng ro'yxatdan chapga o'tkaziladi; ====
#TJY ====
pop_front. ====
Shrink_to_fit ====
remove_if ++++
====
pop_front. ====
#tasodifiy kirish. ====
Shrink_to_fit ====
remove_if ++++
Yangi tugun qoyish talab qilingan bolsa necha bosqichda amalga oshiriladi ====
# 2 bosqichda ====
4 bosqichda ====
3 bosqichda ====
1 bosqichda ++++
Royxatda berilgan korsatkichli tugun mavjud bolmasa tsikl oxirida Q korsatkich nimaga teng boladi ====
NewNode ====
uch ====
#NULL ====
bir ++++
Keying tugunga otish uchun qaysi korsatgichdan foydalanamiz ====
while ====
PNode ====
#next ====
NULL ++++
Ikki boglamli royxatlarda otish amalini nechchi yonalish boyicha bajarish mumkin ====
#ikki yonalish ====
uch yonalish ====
bir yonalish ====
tor yonalish ++++
Royxatlar (bir boglamli yoki ikki boglamli) halqa shaklida boglanishi mumkinmi ====
#ha ====
yoq ====
mumkin emas ====
tog'ri javob yoq ++++
Royxatning bosh elementining prev korsatkichi royxatning qaysi qism elementiga boglanadi? ====
orta qism ====
#ohiri qism ====
bosh qism ====
hech qayerga ++++
IBHRga yangi tugun qoshish funksiyasi nechta argument qabul qiladi ====
3ta ====
1ta ====
#2 ta ====
4ta ++++
IBHR funktsiyani elementlarni teskari tartibda chiqarish uchun ham qollash mumkinmi ====
mumkin emas ====
faqat bir martta mumkin ====
hammasi hato javob ====
# ha mumkin ++++
Royhatga olish tuguni qanday algaritimda ishlaydi(ketma-ketlik bo'yicha saralang)? 1) Joriy element mavjud (ko’rsatkichi NULL emas) bo’lsa, qo’yilgan shartni tekshirish va keyingi elementga o’tish.2) Ro’yxat boshidan boshlash; 3) belgilangan tartibda elementlarni saralash. 4) Talab qilingan element topilganligi yoki ro’yxat to’liq ko’rib chiqilganligi haqida axborot berish va tugatish. ==== 1, 4, 3.
==== 2, 3, 4.
==== #2, 1, 4. ==== 2, 4, 1.
++++ Tugunga yangi malymotni yozish uchun tuzilmaning qanday adresi boyicha murojat qilinadi? ==== NULL.
==== tashqi maydon. ==== himoyalangan maydon. ==== #korsatgich maydon. ++++ 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 uchunqaysi xizmatchi sozdan foydalaniladi? ==== Insert
==== Add
==== # Push
==== Pop
++++ Stek bilan ishlashda cho’qqiga elementni o’chirish uchunqaysi xizmatchi so’zdan foydalaniladi? ==== # Pop
==== Push
==== Delete
==== Remove
++++ Navbat bu? ==== Bu tartiblanganelementlar 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. ==== # 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. ++++
====
Birinchi kelgan birinchi ketadi turidagi tuzilma ====
#Oxirgi kelgan birinchi ketadi turidagi tuzilma ====
Oxirgi kelgan oxiri ketadi turidagi tuzilma ====
A va C javoblar to’g’ri ++++
Navbat bilan ishlashda navbat oxiridan element qo’shish qaysi amal orqali amalga oshiriladi? ====
#PushTail ====
Insert ====
AddTail ====
Pop ++++
Navbat bilan ishlashda navbat oxiridan elementni o’chirish qaysi amal orqali amalga oshiriladi? ====
Remove ====
deleteTail ====
#Pop ====
PopTail ++++
Dek nima? ====
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, yangi elementni qo’shish va mavjud elementni o’chirish tuzilmaning ixtiyoriy oxiridan 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 birlashtirishgan 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, 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. ====
# Boshidan element qo’shish, oxiridan element qo’shish, boshidan elementni o’chirish, oxiridan elementni o’chirish. ++++
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. ====
# eng oxirgi qo'shilgan qaytariladi leki stekdan o'chirilmaydi. ++++
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. ++++
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. ====
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 ====
#Linked va Massiv ====
Halqali va halqasimon ++++
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 Yüklə 55,55 Kb. Dostları ilə paylaş:
|