№
|
Savol
|
A variant
|
B variant
|
C variant
|
D variant
|
1
|
Algoritmning tarifini tanlang;
|
Algoritm – bu qoidalarning chekli va qat’iy sistemasi bo’lib, ba’zi ob’ektlar ustida bajariladigan amallarni aniqlaydi;
|
Algoritm – qadamlarning chekli ketma – ketligidir;
|
Algoritm – bu hisoblash qadamlarining chekli ketma – ketligidir ;
|
* Algoritm – bu qoidalarning chekli va qat’iy sistemasi bo’lib, ba’zi ob’yektlar
ustida bajariladigan amallarni aniqlaydi va pirovard maqsadga olib keladi;
|
2
|
Yevklid algoritmi matnini tanlang
|
* Katta sondan kichigini ayirish, natijasida katta son o’rniga qo’yish va ikkala son tenglashgunga qadar bu amalni takrorlash. Ushbu teng sonlarni izlangan natija deb qabul qilish.
|
Katta sondan kichigini ayirish, natijasida katta songa ko’paytirish va ikkala son tenglashgunga qadar bu amalni takrorlash. Ushbu teng sonlarni
izlangan natija deb qabul qilish.
|
Katta songa kichigini qo’shish, natijasida katta son o’rniga qo’yish va ikkala son tenglashgunga qadar bu amalni takrorlash. Ushbu teng sonlarni izlangan natija deb qabul qilish.
|
Katta sondan kichigini ayirish, natijasida kichik son o’rniga qo’yish va ikkala son tenglashgunga qadar bu amalni takrorlash. Ushbu teng sonlarni izlangan natija deb qabul qilish.
|
3
|
Normal algoritm sxemasini taqdim etishdan maqsad nima?
|
*Intuitiv algotitm tushunchasini konkretlashtirish;
|
Formal algoritm ta’rifini berish;
|
Hisoblash algoritmlarini yaratish;
|
Yangi algoritmlar yaratish;
|
4
|
Algoritm ob’ekti nimadan iborat bo’lishi mumkin?
|
Algoritm ob’yekti sonlardan iborat bo’ladi;
|
Algoritm ob’yekti amallardan iborat bo’ladi;
|
*Algoritm ob’yekti turli real obektlardan iborat bo’ladi;
|
Algoritm ob’yekti to’plamlardan iborat bo’ladi;
|
5
|
Algoritmik yechimsizlik tushunchasi nimadan iborat?
|
Yechilish algoritmlari cheksiz bajariladigan masalalar algoritmik yechimsiz masalalar deb ataladi;
|
*Yechilish algoritmlari mavjud bo’lmagan masalalar algoritmik yechimsiz masalalar deb ataladi;
|
Yechilish algoritmlari chekli bo’lgan masalalar algoritmik yechimsiz
masalalar deb ataladi
|
A) va B)
|
|
Intuitiv algoritmni konkretlashtirish zarurati nimadan iborat?
|
Algoritmik yechimsizlik muammosini hal etish;
|
*Algoritmga qat’iy ta’rif berish;
|
Intuitiv algoritmlarni saralash;
|
Hisoblash algoritmlarni klassifikasiyalash;
|
6
|
Algoritm alfaviti tushunchasi nimadan iborat?
|
*Algoritm ob’yektlarining tasvirlaridan iborat belgilar to’plami;
|
Algoritm ob’yektlarining to’plami;
|
Turli real ob’yektlar tasvirlari to’plami;
|
Sonlar to’plami;
|
7
|
Algoritm alfavitidan olingan So’z tushunchasini ta’riflang
|
Algoritm alfavitidan olingan belgilar guruxi;
|
Algoritm alfavitidan olingan belgilar chekli guruxi;
|
Algoritm alfavitidan olingan ixtiyoriy belgilar ketma – ketligi;
|
*Algoritm alfavitidan olingan ixtiyoriy belgilar chekli ketma – ketligi;
|
8
|
Algoritmga berilgan Tyuring tarifi.
|
*Tyuring mashinasi bajara oladigan amallar algoritmlardir;
|
Tyuring mashinasi bajara olmaydigan amallar algoritmlardir;
|
Algoritm alfavitidagi so’zlarni almashtirish jarayoni algoritmidir;
|
Hisoblash xarakteridagi amallar ketma – ketligi algoritmidir;
|
9
|
Tyuring mashinasi sxemasini taqdim etishdan maqsad
|
*EXM tuzilishini nazariy asoslash;
|
EXM tuzilishini Amaliy jixatdan asoslash;
|
Intuitiv algoritm tushunchasini konkretlashtirish;
|
Algoritmga formal tariff berish;
|
11
|
Tyuring mashinasining asosiy qismlari
|
Cheksiz lenta va avtomat;
|
Cheksiz avtomat va xotira qurilmasi;
|
*Xotira va boshharuv qurilmasi;
|
Cheksiz lenta va boshharuv qurilmasi;
|
12
|
Tyuring mashinasi dasturi nimadan iborat?
|
Tyuring mashinasi dasturi sonli axborotlardan tashkil topgan jadvaldan iborat;
|
Tyuring mashinasi dasturi avtomat qabul qiladiga holatlar tavsiflangan jadvaldan tashkil topgan;
|
*Tyuring mashinasi dasturi avtomat qabul qiladiga holatlar va ushbu
holatlarda avtomatning ishi haqidagi axborotlar joylashgan jadvaldan tashkil topgan;
|
Tyuring mashinasi dasturi avtomat ishi haqidagi axborotlar tavsiflangan jadvaldan tashkil topgan.
|
13
|
Universal Tyuring mashinasi ta’rifi.
|
* Bittadan ortiq algoritm bajarishi mumkin bo’lgan Tyurting mashinasi;
|
Barcha algoritmlarni bajaruvchi Tyurting mashinasi;
|
Hisoblash algoritmlarni bajaruvchi Tyurting mashinasi;
|
Turli xarakterdagi algoritmlarni bajaruvchi Tyurting mashinasi.
|
14
|
Tyuring mashinasini “Kirish” so’zi nimadan iborat?
|
Tyuring mashinasi lentasidagi ma’lumotlar;
|
* Tyuring mashinasi lentasidagi boshlang’ich ma’lumotlar;
|
Tyuring mashinasi bajarilishining natijasi;
|
Tyuring mashinasi dasturidagi ma’lumotlar.
|
15
|
Tyuring mashinasining “Chiqish”so’zi nimadan iborat?
|
Tyuring mashinasi lentasidagi ma’lumotlar;
|
Tyuring mashinasi lentasidagi boshlang’ich ma’lumotlar;
|
*Tyuring mashinasi bajarilishi tugagandan keyin lentada hosil bo’lgan so’z;
|
Tyurig mashinasi dasturidagi ma’lumotlar
|
16
|
Markovning normal algoritmlari qanday tuzilishga ega?
|
Normal algoritm – bu tartiblangan so’zlar juftliklaridir;
|
*Normal algoritm bu - bir-birini almashtiruvchi qism so’zlar juftliklaridir;
|
Normal algoritm bu -so’zlar ketma-ketliklaridir;
|
Normal algoritm bu-qism so’zlar ketma-ketliklaridir
|
17
|
Markovning normalizasiya prinsipi nimadan iborat?
|
Funksiyaning qiymatini hisoblovchi algoritm funksiya hamma to’plamlarda aniqlangan bo’sa, mavjuddir;
|
Normal algoritm barcha funksiyalarning qiymatini hisoblaydi;
|
*Biror alfavitda berilgan funksiyaning qiymatini hisoblovchi algoritm faqat va faqat funksiya normal hisoblanuvchi bo’lsa mavjuddir;
|
Funksiya qiymatini hisoblovchi algoritm doimo normal algoritm
bo’ladi
|
18
|
Normal algoritmdagi so’zlar nimalardan iborat?
|
*Normal algoritmdagi so’zlar jufti qayta ishlanuvchi so’zdagi qism o’zlarini almashtiruvchi formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti qism so’zlarni amallarga mashtiruvchi formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti matematik formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti qayta ishlanuvchi so’zdagi qism o’zlarni jumlalarga almashtiruvchi formulalar-dan iborat;
|
19
|
Normal algoritmdagi qism so’zlari nimalardan iborat?
|
*Normal algoritmdagi so’zlar jufti qayta ishlanuvchi so’zdagi qism o’zlarini almashtiruvchi formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti qism so’zlarni amallarga mashtiruvchi formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti matematik formulalardan iborat;
|
Normal algoritmdagi so’zlar jufti qayta ishlanuvchi so’zdagi qism o’zlarni jumlalarga almashtiruv-chi formulalar-dan iborat.
|
20
|
Normal algoritmning barcha kirish so’zlariga qo’lanuvchanligi deganda nimani tushinamiz?
|
Normal algotitm bajarilishi natijasida chekli qadamda Chiqish so’zi Kirish so’ziga aylantirilsa;
|
*Normal algotitm bajarilishi natijasida Kirish so’zi Chiqish so’ziga
aylantirilsa;
|
Normal algotitm bajarilishi natijasidaBitta so’z boshqa so’zga aylantirilsa;
|
B) va C)
|
21
|
Tyuring mashinasining barcha Kirish so’zlariga qo’llanuvchan-ligi deganda
|
Tyuring mashinasi bajarilishi natijasida chekli qadamda chiqish so’zi kirish so’ziga aylantirilsa;
|
*Tyuring mashinasi bajarilishi natijasida Kirish so’zi Chiqish so’ziga aylantirilsa;
|
Tyuring mashinasi bajarilishi natijasida bitta so’z boshqa so’zga aylantirilsa;
|
A) va C)
|
22
|
Normal algortmning qo'llanilmas ekanligi nimadan iborat?
|
Normal algotitm bajarilishi natijasida chekli qadamda Chiqish so’zi Kirish so’ziga aylantirilsa;
|
*Normal algotitm bajarilishi natijasida Kirish so’zi Chiqish so’ziga aylantirilsa;
|
Normal algotitm bajarilishi natijasidaBitta so’z boshqa so’zga aylantirilsa;
|
B) va C)
|
23
|
Tyuring mashinasining qo’llanilmas ekanligi nimadan iborat?
|
Tyuring mashinasi biror Kirish so’zi ustida ish boshlab, o’z ishini chekli qadamda tugatadi .
|
Tyuring mashinasi biror Kirish so’zi ustida ish boshlab, o’z ishini chekli qadamda
tugatmaydi .
|
Tyuring mashinasi biror Kirish so’zi ustida ish boshlab, to’xtash buyrug’isiz to’xtaydi ;
|
* B)va C)
|
24
|
Normal algoritmning barcha Kirish so’zlariga qo’llanuvchan ekanligining
yetarlilik alomatlari ?
|
Barcha almashtirish formulalarida chap qismlar bo’sh , o’ng qismlarida esa chap qismlarida mavjud harflar yo’q , har bir almashtirish qoidasida chap tomon o’ng tomondan
qisharoq;
|
*Barcha almashtirish formulalarida chap qismlar bo’sh , o’ng qismlarida esa chap qismlarida mavjud harflar yo’q , har bir almashtirish qoidasida o’ng
tomon chap tomondan qisharoq ;
|
Barcha almashtirish formulalarida chap qismlar bo’sh ,chap qismlarida esa o’ng qismlarida mavjud harflar yo’q , har bir almashtirish qoidasida chap
tomon o’ng tomondan qisharoq ;
|
To’g’ri javob yo’q.
|
25
|
Tyuring tezisi qaysi bandda ifoda etilgan?
|
Ixtiyoriy algoritm normal algoritmdir;
|
mos Tyuring mashinasi yordamida bajariladi;
|
Ixtiyoriy algoritm Qandaydir alfavitda berilgan funksiya qiymatini hisoblovchi algoritm faqat va faqat funksiya Tyuring bo’yicha hisoblanuvchi bo’lganda mavjud bo’ladi;
|
* B) va C)
|
26
|
Tyuring mashinasi va Normal algoritmlar-ning umumiyligi nimadan iborat ?
|
Har ikkala algoritmik sxemada ham biror alfavitdan olingan so’zlar qayta ishlanadi;
|
Har ikkala algoritmik sxemada ham biror hisoblash jarayoni bajariladi;
|
Har ikkala algoritmik sxemada ham biror alfavitdan olingan so’zlar boshqa so’zlarga almashtiriladi;
|
*A) va C).
|
27
|
Chyorch tezisi qaysi bandda ko’rsatilgan ?
|
*A)Sonli funksiya algoritmik yechimli bo’ladi faqat va faqat rekursiv bo’lsa;
|
Ixtiyoriy algoritm
mos Tyuring mashinasi yordamida bajariladi;
|
Ixtiyoriy algoritm normal algoritmdir;
|
To’g’ri javob yo’q.
|
28
|
Post mashinasining Tyuring mashinasidan farqi nimada ?
|
Farqi yo’;
|
Chegaralangan lentaga ega ;
|
*Cheksiz lenta faqat 0 va 1 simvollarni qabul qiladi;
|
To’g’ri javob yo’q.
|
29
|
Tyuring mashinasining o’z-o’ziga qo’llanuvchanligi deganda nimani tushunish mumkin ?
|
Tyuring mashinasining boshqa Tyuring mashinalarining ishini bajara olish imkoniyati;
|
Tyuring mashinasining bir nechta algoritmni bajara olish imkoniyati;
|
* Tyuring mashinasi dasturini uning xotirasiga joylashtirish imkoniyati;
|
To’g’ri javob yo’q.
|
30
|
Algoritm ob’ektining tasviri deganda nimani tushunish mumkin ?
|
Algoritm obektining biror grafik tasvir orqali ifodalanishi .
|
* Algoritm obektining biror alfavitdan olingan belgi yoki belgilar ketma- ketligi orqali ifodalanish;
|
Algoritm obyektining biror matematik amallar orqali ifodalanishi ;
|
To’g’ri javob yo’q.
|
31
|
Turli algoritmik sxemalarning ekvivalentligi deganda nimani tushunasiz?
|
Turli algoritmik sxemalar shaklan turlicha, ammo mazmunan bir xil;
|
Turli algoritm sxemalar tomonidan ifoda etilgan barcha algortmlar boshqalari orqali ham ifoda etilishi mumkinligi isbot etilgan;
|
Turli algoritmik sxemalar o’zaro teng kuchlidir;
|
*Hamma javoblar to’gri.
|
32
|
Algoritmning xossalari qaysi bandda ko’rsatilgan?
|
Diskretlik, aniqlik;
|
Tushunarlilik,umumiylik;
|
Natijaviylik;
|
*Hamma javoblar to’gri.
|
33
|
Tyuring mashinasi va ЕХM lar o’rtasida umumiylik nimalarda ko’rinadiq
|
Umumiylik yo’q;
|
Ishlash prinsipida;
|
*Hozirgi zamon Exmlari tyuring mashinasing real fizik modeli bo’lib ,
Tyuring mashinasi tushunchasi EHM larning nazariy fo’ndamenti bo’lib hisoblanadi;
|
B) va C).
|
34
|
Tyuring mashinasi lentasi tuzilishi qanday?
|
Tyuring mashinasi lentasi xar xil xajmdagi yacheykalarga bo’lingan bo’lib , xar bir yacheyka xajmiga harab axborot qabul qiladi;
|
*Tyuring mashinasi lentasi bir xil xajmdagi yacheykalarga bo’lingan bo’lib ,
har bir yacheyka faqat bitta xarfni sig’dira oladi;
|
Tyuring mashinasi lentasi bir butun bo’lib, qismlarga bo’linmaydi;
|
Tyuring mashinasi lentasi cheksiz ko’p uzunlikka ega.
|
35
|
Tyuring mashinasi avtomatning imkoniyatlari nimalardan iborat?
|
Tekshirilayotgan yacheykaga xarf kiritish , lenta bo’ylab bir yacheykaga o’ngga siljish, yangi xolatga o’tish;
|
* Tekshirilayotgan yacheykaga yangi xarf kiritish, lenta bo’ylab bir yacheyka o’ngga yoki chapga siljish, yangi holatga o’tish;
|
C)Tekshirilayotgan yacheykadagi xarfni o’qish, lenta bo’lab bir yacheyka
o’ngga siljish, yangi holatga o’tish
|
Tekshirilayotgan yacheykadagi xarfni o’chirish,lenta bo’ylab bir yacheyka
o’ngga siljish, yangi xolatga o’tish.
|
36
|
Tyuring mashinasi ishining natijasi nimadan iborat bo’ladiq
|
Tyurin’g mаshinаsi ishining nаtijаsi lеntаdаgi
algoritm nаtijаsidаn ibоrаt bo’lаdi;
|
Tyuring mаshinаsi ishining nаtijаsi funksiya kiymаtidаn ibоrаt bo’lаdi;
|
Tyurin’g mаshinаsi ishining nаtijаsi sоnli ахborоtdаn ibоrаt bo’lаdi;
|
*Tyuring mаshinаsi ishining nаtijаsi lеntаdаgi CHikish so’zidаn ibоrаt bulаdi.
|
37
|
Аlgoritmlаr nаzаriyasining аsоsiy gipоtеzаsi kаysi bаnddа
ko’rsаtilgаn;
|
Iхtiyoriy аlgoritm mоs funksiyani hisоblаsh оrqаli bаjаrilаdi;
|
Iхtiyoriy аlgoritm mоs fоrmulаni hisоblаsh оrkаli bаjаrilаdi;
|
* Iхtiyoriy аlgoritm mоs Tyuring mаshinаsi tаmоnidаn bаjаrilаdi;
|
А) vа B).
|
38
|
Аlgoritmlаr kоmpоzisiyasi dеgаndа nimаni tushunаsiz?
|
* Bittаdаn оrtiq аlgoritmlаrning turli tаrtibdа bаjаrilishi;
|
Bittаdаn оrtiq аlgoritmlаrning kеtmа-kеt tаrtib bilаn bаjаrilishi;
|
Bir nеchtа аlgoritmlаrning аrаlаsh hоldа bаjаrilishi;
|
B) vаD).
|
39
|
Аlgоritmlаr nаzаriyasi nuqtаi nаzаridаn аlgоritmik muаmmо bu –
|
Hisоblаnuvchi funksiyalаrni kiymаtini хisоblаsh muаmmоsidir;
|
*Qаndаydir аlfаvitdа bеrilgаn funksiyani хisоblаsh muаmmоsidir;
|
Hisоblаsh jаrаyonlаrini аlgоritmik tаsvirlаsh;
|
A)va C).
|
40
|
Nоrmаl аlgoritmlаrdа qаchоn bittа so’z ikkinchi so’zgа qism so’z bo’lib хisоblаnаdiq
|
Nоrmаl аlgoritmdаgi so’z ikkinchi so’zning qism so’zi хisоblаnаdi, qаchоnki undа qаtnаshgаn хаrflаr ikkinchi so’zdа hаm qаtnаshsа;
|
Nоrmаl аlgоritmdаgi so’z ikkinchi so’zning qism so’z хisоblаnаdi kаchоnki undа kаtnаshgаn хаrflаr kеtmа-kеtligi ikkinchi so’zdа qаtnаshsа;
|
*Nоrmаl аlgоritmdаgi so’z ikkinchi so’zning qism so’z хisоblаnаdi qаchоnki undа qаtnаshgаn хаrflаr kеtmа-kеtligi ikkinchi so’zdа hаm хuddi shu tаrtibdа qаtgnаshsа;
|
C) vа D).
|
41
|
Nоrmаl аlgоritm bаjаrilishining tаkti dеgаndа nimа tushunilаdiq
|
* Nоrmаl аlgоritmlаrning kеtmа-kеt bаjаriluvchi kirish so’zidаn qism so’zlаrni qidirish vа ulаrni bоshqа so’zlаr bilаn аlmаshtirish ishini bаjаruvchi hаr bir fоrmulаsi nоrmаl аlgоritmning bittа tаktini tаshkil etаdi;
|
Nоrmаl аlgоritmlаrning kеtmа-kеt bаjаriluvchi Kirish so’zidаn qism so’zlаrni qidirish ishini bаjаruvchi hаr bir fоrmulаsi nоrmаl аlgоritmning bittа tаktini tаshkil etаdi;
|
Nоrmаl аlgоritmilаrning Kirish so’zini bоshqа sm so’zlаr bilаn аlmаshtirish ishini bаjаruvchi хаr bir fоrmulаsi nоrmаl аlgоritmning bittа tаktini tаshkil etаdi;
|
Nоrmаl аlgоritmlаrning kеtmа-kеt bаjаriluvchi fоrmulаsi nоrmаl аlgоritmning bittа tаktini tаshkil etаdi.
|
42
|
Nоrmаl аlgоritmlаrning bаjаrilishi qachоn to'хtаydiq
|
* Bаrchа fоrmulаlаr bаjаrilmаydigаn bo’ulib chiqаdi yoki tugаllоvchi fоrmulа bаjаrilаdi;
bo’ulib chiqаdi;
|
Tugаllоvchi fоrmulа bаjаrilаdi;
|
Bаrchа fоrmulаlаr bаjаrilmаydigаn
|
Nоrmаl аlgоritmlаrning bаjаrilishi tugаmаydi.
|
43
|
Tyuring mаshinаsi o’z ishini qаysi hоllаrdа to’хtаtаdiq
|
Berilgan Kirish co’zigz qo’llanilmas bo’lsa;
|
* Dasturning to’xtash katagiga etib kelganda;
|
Chiqish so’zi hosil bo’lganda;
|
Hamma javoblar to’g’ri.
|
44
|
Normal algoritimdagi formula qachon tugallovchi deb xisoblanadiq
|
Normal algoritimdagi oxirgi formula tugallovchi xisoblanadi;
|
*Normal algoritimdagi formulada maxsus orqasi yopiq strelka belgisi qatnashsa;
|
A)va D);
|
To’gri javob yoq.
|
45
|
Rekursiv funksiyalar nazariyasining mohiyati nimadan iborat ?
|
*Rekursiv funksiya tushunchasi xicoblanuvchi funksiya intuitive tushunchasini konkretlashtirishning usulidir;
|
Rekursiv funksiyalar nazariyasi algoritmlar nazariyasining asosiy tushunchasidir;
|
Rekursiv funksiya tushunchasi intuitiv algoritm tushunchasini konkretlashtirishning usulidir;
|
A) va B).
|
46
|
Rekursiv funksiyalar qanday quriladi ?
|
* Rekursiv funksiyalar sinfini qurishda oldin sodda funksiyalar tanlanib , ma’lum qoidalar sistemasi asosida ulardan yangi funksiyalar xosil qilinadi;
|
Rekursiv funksiyalar sinfini qurishda ma’lum qoidalar sistemasi tanlanadi va ular asosida yangi funksiyalar xosil qilinadi;
|
Rekursiv funksiyalar sinfini qurishda yangi funksiyalar xosil qilinadi;
|
B) va C);
|
47
|
Rekursiv funksiyalar quradigan operatorlar qanday ataladiq
|
Superpozisiya operatori , primitiv rekursiya operatori;
operatori;
|
Primitiv rekursiya operatori , minimizasiya operatori;
|
Rekursiya operatori ;
|
*Superpozisiya, primitiv rekursiya va minimizasiya
operatori.
|
48
|
Superpozisiya operatori nima ?
|
Paskal tilida ma’lumotlarni ekranga berish buyrug’i;
|
* Rekursiv funksiya qurish elementar qoidalaridan biri;
|
Hamma javoblar to’g’ri;
|
Rekursiv funksiya.
|
49
|
Primitiv rekursiya operatorining mazmuni nimada ?
|
Paskal tilida ma’lumotlarni xotiraga yozish buyrug’i;
|
* Rekursiv funksiya qurish elementar qoidalaridan biri;
|
Hamma javoblar to’g’ri;
|
Rekursiv funksiya.
|
50
|
Minimizasiya operatorining mazmuni nimada ?
|
Paskal tilida ma’lumotlarni xotiradan chaqirish buyrug’i;
|
* Rekursiv funksiya qurish elementar qoidalaridan biri;
|
Hamma javoblar to’g’ri;
|
Rekursiv funksiya.
|
51
|
Chorch tezisi qaysi bandda ko’rsatilgan?
|
Funksiya algoritmik yechimli bo’ladi, qachonki, faqat va faqat hisoblanuvchi bo’lsa.
|
A) va D) ;
|
* Sonli funksiya algoritmik yechimli bo’ladi , faqat va faqat rekrsiv bo’lsa;
|
Sonli funksiya algoritmik yechimli bo’ladi, faqat butun sonqiymatni qabul qilsa.
|
52
|
Saralash algoritmining vazifasi nimada?
|
* Saralsh algoritmining vazifasi fayldagi yozuvlarni qandaydir qat`iy tartibda joylashtirib chiqihdan iborat;
|
Saralash algoritmlari axborotlarni jadval ko’rinishida keltiradi;
|
Saralash algoritmlari axborotlarni kodlash ishini bajaradi;
|
B) vaC).
|
53
|
Saralash tushunchasining mazmuni nimada?
|
Saralash bu- hisoblash jarayonidir;
|
* Saralash bu- biror to’plam ob`ektlarini qandaydir tartibda qayta
joylashtirish;
|
Saralash bu- EHM xotirasidagi axborotni saralashdir;
|
A) va C).
|
54
|
Saralash kalitlari deganda nimani tushunish mumkin?
|
Har bir elementda oshkormas komponenta ko’rinishida saqlanuvchi tartiblash funksiyasining qiymati;
|
*Har bir elementda oshkor komponenta ko’rinishida saqlanuvchi tartiblash funksiyasining qiymati;
|
Massivda oshkor komponenta ko’rinishida saqlanuvchi tartiblash funksiyasining qiymati;
|
Massivda oshkormas komponenta ko’rinishida saqlanuvchi tartiblash funksiyasining qiymati.
|
55
|
Saralash qanday tiplarga bo’linadiq
|
Qo’shimchaxotira talab etmaydigan saralash usullari;
|
Saralashda chiuziqli ro’yhatdan foydalanuvchi buyruqlar;
|
Saralanayotgan faylning nusxasini saqlash uchun qo’shimcha xotira talab etadigan usullar;
|
*Hamma javoblar to’g’ri.
|
56
|
Qachon saralash ichki deb hisoblandiq
|
Magnit diskdagi berilganlarni saralash ichki saralash deb ataladi;
|
* Asosiy xotiradagi berilganlarni saralash ichki saralash deb ataladi;
|
Berilganlarni alfavit bo’yicha saralash ichki saralash deb ;
|
Berilganlarni xotiradan egallagan joyiga harab saralash ichki saralash deb ataladi.
|
57
|
Qachon saralash tashqi deb hisoblandiq
|
* Magnit diskdagi berilganlarni saralash tashqi saralash deb ataladi;
|
Asosiy xotiradagi berilganlarni saralash tashqi saralash deb ataladi;
|
Berilganlarni alfavit bo’yicha saralash tashqi saralash deb ataladi.
|
Berilgan;larni xotiradan egallagan joyigaharab saralash tashqi saralash deb ataladi.
|
58
|
Saralash algoritmi qaysi bandda ko’rsatilgan?
|
Pufakchali saralash;
|
Tez saralash;
|
Piramidali saralash;
|
*Hamma javoblar to’g’ri.
|
59
|
Pufakchali algoritmning mohiyati nimada?
|
*Oxridan boshiga harab tekshirilayotgan massivda inversiyani tashkil etgan qo’shni elementlarning o’rni ketma-ket almashtirib boriladi.
|
Saralanayotgan element bitta tanlab olingan element yordamida shunday ikki qismga ajratib saralanadiki, bunda chap tomondagi massiv elementlari tanlangan elementlardan katta bo’lmaydi, o’ng tomondagi elementlar undan kichik bo’lmaydi;
|
Massiv elementlarini 2 etapda daraxt usulida saralash;
|
Hamma javoblar to’g’ri;
|
60
|
Tez saralash algoritmining mohiyati nimada?
|
Oxiridan boshiga harab tekshirilayotgan massifda inversiyani tashkil etgan qo’shni elementlarning o’rni ketme-ket almashtirib boriladi;
|
*Saralanayotgan massiv bitta tanlab olingan element yordamida shunday
ikki qismga ajratib saralanadiki , bunda chap tomondagi massiv
elementlari tanlangan elementdan katta bo’lmaydi , o’ng tomondagi
elementlar esa undan kichik bo’lmaydi;
|
Massiv elementlarini 2 etapda daraxt usulida saralash;
|
Hamma javoblar to’g’ri;
|
61
|
Piramidali saralash algoritmining mohiyati nimada ?
|
Oxiridan boshiga harab tekshirilayotgan massivda inversiyani tashkil etgan
qo’shni elementlarning o’rni ketma-ket almashtirib boriladi;
|
Saralanayotgan massiv bitta tanlab olingan element yordamida shunday ikki qismga ajratib saralanadiki , bunda chap tomondagi massiv elementlari tanlangan elementdan katta bo’lmaydi , o’ng tomondagi elementlar esa
undan kichik bo’lmaydi ;
|
Hamma javoblar to’g’ri;
|
* Massiv elementlarini 2 etapda daraxt usulida saralash.
|
62
|
Pufakchali, Piramidali va Tez saralash algoritmlari ichki saralashmi yoki tashqi?
|
*Ichki:
|
Tashqi;
|
Boshqa turga tegishli;
|
To’g’ri javob yo’q;
|
63
|
Rekursiya tushunchasi-ning mohiyati nima?
|
Agar obekt o’z-o’zini saqlamasa;
|
* Agar obekt o’z-o’zini saqlasa yoki o’zi orqali aniqlangan bo’lsa;
|
Agar obekt bir necha bir xil komponentlardan tashkil topgan bo’lsa ;
|
A) va B).
|
64
|
Qachon obekt rekursiv deb hisoblanadiq
|
Agar obekt o’z-o’zini saqlamasa;
|
* Agar obekt o’z-o’zini saqlasa yoki o’zi orqali aniqlangan bo’lsa;
|
Agar obekt bir necha bir xil komponentlardan tashkil topgan bo’lsa;
|
A) va B).
|
65
|
Chiziqli ro’yxat tushunchasining mohiyati nimada?
|
Elementlarning shunday tartiblangan guruhiki , bunda yangi elementlarni qo’shish va yo’qotish guruxning faqat bir uchidan amalga oshiriladi;
|
Elementlarning shunday ro’yxatiki , bunda oxirgi element birinchi element
bilan mos tushadi;
|
*Berilganlarning ketma-ket tashkil qilingan ro’yxati
|
To’g’ri javob yo’q.
|
66
|
Chiziqli ro’yxatning massivdan farqi nimada?
|
Chiziqli ro’yxat dastur bajarilishi jarayonida elementlarini o’zgartirish
imkoniga ega;
|
Chiziqli ro’yxat dastur bajarilishi jarayonida o’z xajmini o’zgartirish
imkoniyatiga ega ;
|
* A) va B);
|
To’g’ri javob yo’q.
|
67
|
Siklik ro’yxat tushunchasining mohiyati nimada?
|
Elementlarning shunday tartiblangan guruhiki , bunda yangi elementlarni qo’shish va yo’qotish guruxning faqat bir uchidan amalga oshiriladi;
|
*Elementlarning shunday ro’yxatiki , bunda oxirgi element birinchi element
bilan mos tushadi;
|
*Berilganlarning ketma-ket tashkil qilingan ro’yxati
|
To’g’ri javob yo’q.
|
68
|
Stek tushunchasining mohiyati nimada?
|
*Elementlarning shunday tartiblangan guruhiki , bunda yangi elementlarni qo’shish va yo’qotish guruxning faqat bir uchidan amalga oshiriladi;
|
Elementlarning shunday ro’yxatiki , bunda oxirgi element birinchi element
bilan mos tushadi;
|
*Berilganlarning ketma-ket tashkil qilingan ro’yxati
|
To’g’ri javob yo’q.
|
69
|
Tashqi saralash vaqti nimalarga bog’liq bo’ladiq
|
*Hamma javoblar to’g’ri;
|
O’qish- yozish qurilmasining o’qish yozish aktlari orasidagi yurishlari;
|
Diskka berilganlarni o’qish yozishlar soni ,fayl qismlarini ichki saralash;
|
Tartiblangan qismlarning qo’shilishidagi xotira amallari.
|
70
|
Berilganlarni arxivlashning mohiyati nimada?
|
Axborotlarni saralsh ;
|
*Axborotlarni qisilgan xolda nusxalash;
|
Axborotlarni uzatish;
|
Axborotlarni nusxalash.
|
71
|
Berilganlarni arxivlash algoritmlarining turlari qaysi bandda ko`rsatilgan?
|
*C) va D);
|
Simpson usuli, Gaus usuli;
|
Seriyalarni kodlash,Xaffman usuli, Arifmetik kodlash;
|
Lempel-Ziv –Velch usuli, Lempel-ziv algoritmi
|
72
|
Arxivlash jarayonining asosiy xarakteristikalari qaysi bandda ko`rsatilgan?
|
*Qisilish darajasi , Qisilish tezligi , Qisilish sifati;
|
Kesish darajasi,kesish tezligi,kesish sifati;
|
Kengayish darajasi, kengayish tezligi , kengayish sifati;
|
Bo`linish darajasi,bo’linish tezligi,bo’linish sifati.
|
73
|
Seriyalarni kodlash algoritmining mohiyati nimada?
|
Seriyalarni kodlash binar daraxt usulida kodlashdan iboratdir;
|
Seriyalab kodlashda boshlang`ich matn (0,1) intervaldan olingan ikkilik kasr ko`rinishida ifodalanadi;
|
* Seriyalab kodlashning mohiyati qaytariluvchi baytlarni takrorlanishlar
soni schyotchi bilan bitta kodlovchi baytga almashtirishdan iboratdir;
|
A) va B).
|
74
|
Xaffman algoritmining mohiyati nimada?
|
Seriyalarni kodlash binary daraxt usulidan iboratdir;
|
Seriyalab kodlashda boshlang`ich matn [0,1) intervaldan olingan ikkilik kasr ko`rinishida ifodalanadi;
|
* Seriyalab kodlashning mohiyati qaytariluvchi baytlarni takrorlanishlar soni schyotchi bilan bitta kodlovsbaytga almashtirishdan iboratdir;
|
A) va B).
|
75
|
Arifmetik kodlash algoritming moxiyati nimada ?
|
Seriyalarni kodlash binar daraxt usulidan kodlashdan iboratdir;
|
*Arifmetik kodlashda boshlang`ich matn [0,1) intervaldan olingan ikkilik
kasr ko`rinishida ifodalanadi;
|
Arifmetik kodlashning mohiyati qaytariluvchi baytlarni takrorlanishlar soni schyotchi bilan bitta kodlovchi baytga almashtirishdan iboratdir;
|
A) va B).
|
76
|
Optimallash masalalarining mohiyati nimada ?
|
*Iqtisodiy planlashtirish , boshharish, chegaralangan resurslarni taqsimlash va x.k.z. jarayonlarda eng yaxshi variantni izlashga haratilgan muammolar optimallash masalalariga keltiriladi;
|
Iqtisodiy muommolarni hal etish optimallash masalariga keltiriladi;
|
Agro-texnika soxasiga doir vazifalarni hal etishga haratilgan masalalar majmuasi;
|
A) va B) .
|
77
|
Ko`p o`lchovli umumiy optimallash masalasining qo`yilishi nimadan iborat?
|
X to’plamda berilgan F(x) maqsad funksiyasi eng kichik qiymati topilsin;
|
X to’plamda berilgan F(x) maqsad funksiyasi eng katta qiymati topilsin;
|
X t to’plamda berilgan F(x) maqsad funksiyasi eng kichik (eng katta) qiymati topilsin;
|
*Argument-larning mumkin bo’lgan barcha qiymatlari bo’yicha biror berilgan E to’plamda maqsad funksiyasi-ning eng kichik (eng katta) qiymati topilsin.
|
78
|
Bir o’lchovli umumiy optimallash masalasining qo`yilishi nimadan iborat?
|
Buyruqlar ketma-ket o’sib borish tartibida bajariladi ;
|
* Buyruqlar bajarilish tartibi qandaydir shartlarga asoslanadi ;
|
Algoritm buyruqlari bir necha marta takror bajariladi yoki shunday uyruqlar blokiga ega bo`ladi;
|
A) va C).
|
79
|
Tarrmoqlanivchi algoritm qanday tuzilishga ega?
|
Buyruqlar ketma-ket o’sib borish tartibida bajariladi ;
|
Buyruqlar bajarilish tartibi qandaydir shartlarga
asoslanadi ;
|
* Algoritm buyruqlari bir necha marta takror bajariladi yoki shunday buyruqlar blokiga ega bo`ladi;
|
A) va B).
|
80
|
Takrorlanivchi algoritm qanday tuzilishga ega?
|
Buyruqlar ketma-ket o’sib borish tartibida bajariladi ;
|
Buyruqlar bajarilish tartibi qandaydir shartlarga asoslanadi ;
|
* Algoritm buyruqlari bir necha marta takror bajariladi yoki shunday buyruqlar blokiga ega bo`ladi;
|
A) va B).
|
