Algoritm deb, …

---

№
Savollar
1
Algoritm deb, …
A
qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi.
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishiga aytiladi.
C
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatiga aytiladi.
D
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishiga aytiladi.
2
Algoritmning tushunarlilik xossasi –
A
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
B
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
C
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
D
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
3
Algoritmning diskretlilik xossasi –
A
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati bo’lishi
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
C
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
D
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
4
Algoritmning cheklilik xossasi –
A
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
C
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
D
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
5
Algoritmning ommaviylik xossasi –
A
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
C
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
D
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
6
Algoritmning formallik xossasi –
A
komandalarni mexanik bajarish imkoniyati
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
C
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
D
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
7
Algoritmning formallik xossasi –
A
robotlar, kompyuterlar va boshqa qurilmalarda komandalarning bajarilishini ta’minlaydi
B
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunga ega bo’lishini ta’minlaydi
C
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishini ta’minlaydi
D
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatini ta’minlaydi
8
Chiziqli algoritm – deb ...
A
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
B
biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
C
ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
D
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
9
Tarmoqlanuvchi algoritm – deb ...
A
ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
B
biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
C
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
D
qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi
10
Takrorlanuvchi algoritm – deb ...
A
biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
B
ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
C
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
D
qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi
11
Agar takrorlanuvchi algoritmlar bir nechta parametrlarga bog’liq bo’lsa ular qanday nomlanadi?
A
ichma-ich joylashgan tsiklik algoritmlar
B
chiziqli algoritmlar
C
tarmoqlanuvchi algoritmlar
D
ketma-ket yaqinlashuvchi algoritmlar
12
O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi?
A
rekkurent algoritmlar deb ataladi
B
ichma-ich joylashgan tsiklik algoritmlar
C
chiziqli algoritmlar
D
tarmoqlanuvchi algoritmlar
13
Algebraik va tratsending tenglamalarni taqribiy yechishda oraliqlarni aniqlash.
A
Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)*f(b)<0 bo’lsa, shu oraliqda f(x)=0 tenglamaning kamida bitta ildizi mavjud bo’ladi.
B
f(x)=0 tenglama berilgan biror [a;b] oraliqda f(a)*f(b)<0 bo’lsa, tenglamaning oraliqda bi necha yechimlari mavjud.
C
Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)•f(b)>0 bo’lsa, shu oraliqda f(x)=0 tenglamaning kamida bitta ildizi mavjud bo’ladi.
D
Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)•f(b)<0 bo’lsa, shu oraliqda f(x)=0 tenglamaning bitta ildizi mavjud bo’ladi.
14
Tenglamalarni Nyuton usulida taqribiy yechimlarini toppish formulasi.
A
Xn+1=Xn-f(Xn)/f’(Xn)
B
Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn))
C
Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a))
D
Xn+1=Xn+f(Xn)*( b-Xn)/(f(b)- f(Xn))
15
Tenglamalarni Vatarlar usulida taqribiy yechimlarini topish formulasi.
A
Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn))
B
Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a))
C
Xn+1=Xn-f(Xn)/f’(Xn)
D
Xn+1=Xn+f(Xn)*( b-Xn)/(f(Xn)-f(b))
16
Loyiha – bu …
A
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
B
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
C
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
D
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
17
Loyiha – bu …
A
bog’langan ob’ektlar ustida maqsadli amallar to’plami
B
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
C
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
D
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
18
Loyiha – bu …
A
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami
B
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
C
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
D
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
19
Loyiha – bu …
A
qo’yilgan masala, belgilangan muddat, narxi va sifat shartlari orqali xarakterlanadigan tashabbus
B
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
C
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
D
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
20
Loyihani boshqarish – bu
A
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
B
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
C
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
D
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
21
Loyihalarni boshqarish – bu
A
loyihaning turli bosqichlarida bir qator katta bo’lmagan alohida masalalarni yechishdan iborot
B
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
C
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
D
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
22
Loyihalarni boshqarishning asosida
A
qisqa muddatli yoki uzoq muddatli rejalashtirish yotadi
B
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayon yotadi
C
bog’langan ob’ektlar ustida maqsadli amallar to’plami yotadi
D
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami yotadi
23
Loyihalarni boshqarish – bu
A
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
B
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
C
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
D
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
24
Jarayonlarni rejalashtirish –
A
qo’yilgan masalaning ustuvorligi va bajarilish muddatiga bog’liq bo’lgan rejalashtirish usullariga asoslanadi
B
bog’langan ob’ektlar ustida maqsadli amallar to’plamini shakillantirish usullariga asoslanadi
C
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
D
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
25
Kichik loyiha – bu
A
ko’lamiga ko’ra katta bo’lmagan sodda va cheklangan hajmdagi loyiha
B
har xil tur, qurilish va hajmdagi alohida loyiha
C
qisqa muddatli va o’rta muddatli loyiha
D
maqsadlar, resurslar va vaqt bo’yicha o’zaro bog’langan loyiha
26
Megaloyihalar –
A
maqsadlar umumiyligi, resurslar va vaqt bo’yicha o’zaro bog’langan bir necha loyihani o’z ichiga oladi
B
tashkiliy, iqtisodiy, ijtimoiy va aralash loyihani o’z ichiga oladi
C
har xil tur, qurilish va hajmdagi alohida loyihani o’z ichiga oladi
D
investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihani o’z ichiga oladi
27
Amalga oshirish vaqti bo’yicha loyihalar –
A
qisqa, o’rta va uzoq muddatli loyihalarga bo’linadi
B
kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
C
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
D
investitsion, innovatsion, ilmiy-tadqiqot va aralash loyihalarga bo’linadi
28
Amalga oshirilayotgan loyihaning faoliyat sohalari bo’yicha –
A
tashkiliy, iqtisodiy, ijtimoiy va aralash loyihalarga bo’linadi
B
monoloyiha, multiloyiha, megaloyihalarga bo’linadi
C
har xil tur, qurilish va hajmdagi loyihalarga bo’linadi
D
investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihalarga bo’linadi
29
Loyiha tarkibi va tizimi bo’yicha –
A
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
B
kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
C
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
D
investitsion, innovatsion, ilmiy-tadqiqot loyihalarga bo’linadi
30
Monoloyiha – bu
A
har xil tur, qurilish va hajmdagi alohida loyihadir
B
kichik, o’rta, yirik, juda yirik loyihadir
C
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihadir
D
oddiy, murakkab, juda murakkab loyihadir
31
Loyihaning hajmi, qatnashuvchilar soni va atrof-muhitga ta’sir darajasi bo’yicha loyihalar:
A
kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
B
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
C
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
D
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
32
Loyiha davomiyligi bo’yicha:
A
qisqa va o’rta muddatli loyihalarga bo’linadi
B
kichik, o’rta, yirik loyihalarga bo’linadi
C
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
D
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
33
Murakkablik darajasi bo’yicha loyihalar:
A
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
B
kichik, yirik, murakkab loyihalarga bo’linadi
C
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
D
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
34
Loyihaning fan sohasi xarakteri bo’yicha:
A
investitsion, innovatsion, ilmiy-tadqiqot, aralash
B
tashkiliy, iqtisodiy, ijtimoiy va aralash
C
monoloyiha, multiloyiha, megaloyiha
D
har xil tur, qurilish va hajmdagi alohida loyihadir
35
Loyihalar hayot davrining boskichlari:
A
investitsiya oldi, investitsiya, ekspluatatsiya
B
investitsion, innovatsion, ilmiy-tadqiqot
C
tashkiliy, iqtisodiy, ijtimoiy
D
monoloyiha, multiloyiha, megaloyiha
36
Qanday tizim statik tizim deyiladi?
A
vaqt o’tishi bilan tizim holatining o’zgarilishi kuzatilsa
B
ichki va tashqi qarshiliklarga chidamli bo’lsa
C
tizimning bajarilishi jarayonida uning holati o’zgarsa
D
vaqt o’tishi bilan tizimning holati o’zgarmasa
37
Algoritm blok sxemalari necha turga bo’linadi?

---

A
3
B
2
C
4
D
1
38
Tomonlari uzunligi a,b,c bulgan uchburchak yuzasini topish masalasini qaysi algoritm blok sxemasidan foydalaniladi.
A
tarmoqlanuvchi
B
takrorlanuvchi
C
to’g’ri chiziqli
D
barcha javob to’g’ri
39
Loyihalash – tushunchasini ko’rsatilishi.
A
mo’ljallangan obьektlar (apparat va asboblar, bino va inshootlar, yo’l va ko’priklar, mashina va jixozlar, samolyot va kosmik kemalar, radiopiryomnik va televizorlar, telefon va kompьyuterlar va boshqa turli–tuman mahsulotlarning yangi xillari va na’munalari)ni qurish va yaratish uchun ularning loyihalarini tuzish va chizish jarayoni.
B
kiritilayotgan ma’lumotlarni avtomatlashtirish.
C
ma’lumotlarni kiritish va chiqarish
D
mo’ljallangan obьektlar (apparat va asboblar, bino va inshootlar, yo’l va ko’priklar, mashina va jixozlar, samolyot va kosmik kemalar, radiopiryomnik va televizorlar, telefon va kompьyuterlar va boshqa turli–tuman mahsulotlarning yangi xillari va na’munalari)ni dasturini tuzish jarayoni.
40
Chiziqli tenglamalarni taqribiy yechishning iteratsiya usullarini ko’rsating
A
oraliqni ikkiga bo’lish, vatarlar, urunmalar
B
Lobachevskiy, Makloren
C
lagranj, nyuton
D
barcha javoblar to’g’ri
41
Matematik programmalash masalasi chiziqli programmalash masalasi deyiladi, agarda
A
maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa.
B
maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli bo’lmasa.
C
cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad funkciyasi chiziqli bo’lmasa.
D
cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad funkciyasi bo’lmasa.
42
CHiziqli programmalash masalasining maqsadiga quyidagilar kiradi
A
chiziqli chegaralar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish
B
tanlangan dasturalash tilida berilgan masalani echish uchun chiziqli dastur yozish
C
Berilgan vazifani algoritmini tariflash
D
nochiziqli cheklovlar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish
43
Berilgan funkciyalardan qay biri chiziqli dasturlash masalasining maqsad funkciyasi bo’lishi mumkin
A
F = 12x₁ +20x₂ - 30x₃ -> min
B
F = sqrt(x₁² + ₂²) -> min
C
F = 3x₁ - 4x₂ + sqrt(x₃) -> max
D
F = x₁² - 2x₂ -> max
44
Dieta masalasidagi xi ..... anglatadi
A
aralashmadagi i chi homashening miqdori
B
i hom ashening narhi
C
i chi oziq ovqat mavjud ingridientning miqdori
D
i chi oziq ovqatdagi ingridientlar miqdori
45
Dieta masalasidagi bj ..... anglatadi
A
bir birlik aralashmadagi j chi ingridientning minimal miqdori
B
i homashening narhi
C
i chi oziq ovqat mavjud ingridientning miqdori
D
i chi oziq ovqatdagi ingridientlar miqdori
46
Dieta masalasidagi aij ..... anglatadi
A
i chi homashedagi j ingridientning miqdori
B
Homashe turlari soni
C
Aralashmaning umumiy minimal og’irligi
D
Bir birlik aralashmadagi j ingridientning minimal miqdori.
47
Matematik dasturlash masalasiga quyidagilar kiradi:
A
fuknciyaning minimumi yoki maksimumini topish
B
Maqsad funkciyaning topish
C
Tenglamalar sistemasini echish
D
Tenglasizliklar sistemasini echish
48
Hom ashening sarflash masalasidagi aij ..... anglatadi
A
j chi mahsulotni ishlab chiqarishga safrlangan i chi hom ashe miqdorini
B
j chi mahsulotni ishlab chiqarishga safrlangan i chi hom ashe zahira miqdorini
C
j chi mahsulotni sotishdagi foyda miqdorini
D
j chi mahsulotni ishlab chiqarishga safrlangan i chi hom ashe qoldiq miqdorini
49
Agarda hom ashe sarflash masalasida biror bir hom asheni to’liq ishlatilish talab qilinsa shu hom ashega qanday chegara qo’yiladi
A
chegaraviy shart tenglama ko’rinishadi bo’ladi
B
qatъiy tengsizlik ko’rinishida beriladi
C
tengsizlik ko’rinishida beriladi
D
Eъtiborga olinmaydi
50
Quyidagilarning qaysi biri to’g’ri?
A
Qoldiqlarsiz ochish racional bo’ladi
B
Qoldiqlarsiz ochish racional bo’lishi mumkin
C
Qoldiqlarsiz ochish racional bo’lmaydi
D
Ochishning rafional usuli qoldiqlarsiz buladi
51
Umumiy holatdagi chiziqli dasturlash masalasining mumkin bo’lgan echimlar to’plami X vektor quyidagi qaysi shartni qanoatlantiradi?
A
AX = A₀, X ≥ 0
B
AX = A₀
C
X ≥ 0
D
AX ≥ A₀
52
Olaylik Ai vektor m o’lchovli bo’lsa u holda uning musbat komponentlari miqdori
A
m dan katta bo’lishi mumkin emas
B
m ga teng bo’ladi
C
m–1 ga teng
D
m+1 ga teng
53
Agar chegaraviy shart belgisi orqali berilgan bulsa u holda qo’shimcha qiymat qaysi ishora bilan kiritiladi
A
1
B
-1
C
0
D
M
54
Agar chegaraviy shart belgisi orqali berilgan bulsa u holda qo’shimcha qiymat qaysi ishora bilan kiritiladi
A
–1
B
1
C
0
D
M
55
Resurslarni optimal taqsimlash masalasidagi qo’shimcha uzgaruvchi xn+1 quyidagi iqtisodiy talqinga ega bo’ladi
A
i chi ko’rinishning ishlatilmagan resurlari hisoblanadi
B
i chi ko’rinishdagi mahsulotni sotishdan olingan foyda miqdori
C
i chi ko’rinishdagi bir birlik mahsulotni sotishdan olingan foyda miqdori
D
i chi ko’rinishdagi resursning foydalanilishi
56
Resurslarni optimal taqsimlash masalasidagi manfiy bo’lmaslik sharti quyidagining zimmasiga yuklanadi
A
asosiy va qo’shimcha o’zgaruvchilar zimmasiga
B
faqat asosiy o’zgaruvchilar zimmasiga
C
faqat qo’shimcha o’zgaruvchilar zimmasiga
D
birinchi va ikkinchi o’zgaruvchi zimmasiga
57
Barcha ko’pburchak uchun chiziqli dasturlash masalasi mavjudmi?
A
yo’q faqat musbat qiymatli balandliklarga ega qavariq ko’pburchak uchun mavjud
B
yo’q faqat manfiy qiymatli balandliklarga ega qavariq ko’pburchak uchun mavjud
C
yo’q faqat uchta balandlikga ega qavariq ko’pburchak uchun mavjud
D
ha hammasi uchun mavjud
58
CHiziqli dasturlash masalasining mumkin bo’lgan echimlar to’plami:
A
bir vaqting o’zida barcha chegaraviy shartlarni qanoatlantirishi kerak
B
baъzi chegaraviy shartlarni qanoatlantirishi kerak
C
chegaraviy shartlarning eng katta qiymati bo’lishi kerak
D
Maqsad funkciyani optimal qiymatlar bilan taъminlashi kerak
59
Geometrik chiziqli dasturlash masalasi ko’pburchakining shunday nuqtalarini topadiki, bu nuqtalar funkciya uchun minimal qiymat beradi va mumkin bo’lgan echimlar to’plami bo’lib ham hizmat qiladi
A
ko’pburchakning barcha nuqtalari
B
Ko’pburchakning faqat burchak nuqtalari
C
Faqat ko’pburchakning balandliklarida yotuvchi nuqtalari.
D
Faqat ko’pburchakning chegaralarida yotuvchi nuqtalari.
60
CHiziqli dasturlash masalasi uchun quyidagilar chegaraviy shart bo’lishi mumkin:
A
x
₁ - x₂ ≥ 3,x₁ + x₂ ≤ 0.
B
x₁² + x₂² 
≥ 3,x₁ - x₂ ≤ 2.
C
sqrt(x
₁) + x₂ = 4,x₁ + x₂² ≤ 6.
D
x₂³ - x
₁ = 4,x₁² - x₂² ≥ 4.
61
Korhona ikki turdagi mahsulot ishlab chiqaradi. A turdagi mahsulotni ishlab chiqarish uchun 2 kg hom ashyo sarflanadi. B mahsulotni ishlab chiqarish uchun esa 1 kg mahsulot ketadi. Korhona zahirasida jami 60 kg hom ashe zahirasi mavjud. Agarda A mahsulotning sotilish narhi 3 birlik va B mahsulotning narhi 1 birlik bo’lsa va A mahsulot ishlab chiqarilishiga 25 birlik B mahsulot ishlab chiqarilishiga esa 30 birlik chegara qo’yilgan bo’lsa. Masalaning maqsad funkciyasi qanday ko’rinishda bo’ladi
A
F(x₁, x₂) = 3x₁ + x₂ -> max
B
F(x₁, x₂) = 25x₁ + 30x₂ -> max
C
F(x₁, x₂) = 2x₁ + x₂ -> max
D
F(x₁, x₂) = 60 - 2x₁ - x₂ -> min
62
Agarda bazis vektorlarga mos keladigan optimal rejaning echimlari faqat nollardan tashkil topgan bo’lsa u holda
A
optimal reja yagona hisoblanadi
B
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
C
optimal reja yagona emas
D
optimal reja yagona emas va uning miqdori manfiy xij vektorlar soniga teng bo’ladi
63
Agarda nolli baholash bazisga kirmaydigan vektorga mos kelsa u holda
A
optimal reja yagona emas
B
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
C
optimal reja yagona hisoblanadi
D
optimal reja yagona emas va uning miqdori manfiy xij vektorlar soniga teng bo’ladi
64
CHiziqli dasturlash masalasining chegaraviy shartlariga sunъiy o’zgaruvchilar qanday koefficentlar bilan kiritiladi
A
1
B
0
C
2
D
-1
65
Agarda oldindan M kattalik berilmagan bo’lsa kengaytirilgan chiziqli dasturlash masalasining optimal rejasini topish uchun simpleks usuldan foydalaniladi va u quyidagi ko’rinishga ega bo’ladi
A
oddiy simpleks tablicadan bitta ko’p qatorga ega bo’ladi
B
oddiy simpleks tablicadan bitta kam qatorga ega bo’ladi
C
oddiy simpleks tablicadan ikkita ko’p qatorga ega bo’ladi
D
oddiy simpleks tablicadan ikkita kam qatorga ega bo’ladi
66
x4 , x5 sunъiy o’zgaruvchilarga ega bo’lgan kengaytirilgan chiziqli dasturlash masalasining rejasi X=(1,1,1,0,0) bo’lsin. Birmlamchi masala uchun optimal reja qanday ko’rinishda bo’ladi
A
X=(1,1,1).
B
X=(1,0,0)
C
birlamchi masala optimal rejaga ega bo’lmaydi
D
birlamchi masalaning chiziqli funkciyasi chegaralanmagan bo’ladi
67
Ikkilangan masala juftligi simmetrik bo’lishi uchun birlamchi masalaning chegaraviy shartlari qanday ko’rinishda berilgan bo’lishi kerak
A
tengsizliklar sistemasi ko’rinishida
B
tenglamalar sistemasi ko’rinishida
C
tenglamalar va tengsizliklar sistemasi ko’rinishida
D
bitta tenglama va ikkita tengsizlik ko’rinishida
68
Ikkilangan masala juftligi nosimmetrik bo’lishi uchun birlamchi masalaning chegaraviy shartlari qanday ko’rinishda berilgan bo’lishi kerak
A
tenglamalar sistemasi ko’rinishida
B
tengsizliklar sistemasi ko’rinishida
C
tenglamalar va tengsizliklar sistemasi ko’rinishida
D
bitta tenglama va ikkita tengsizlik ko’rinishida
69
Simmetrik ikkilangan chiziqli dasturlash masalasi juftligida manfiy bo’lmaslik sharti .....
A
boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
B
ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
C
boshlang’ich o’zgaruvchilar zimmasiga yuklatiladi
D
boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatilmaydi
70
Algoritm tarmoqlanadi, agar:
A
Agar uni bajarilish biror shartninghaqiqiyligiga bog’liq bo’lsa.
B
Agar u jadvla ko’rinishiga ega bo’lsa.
C
Agar u yordamchi algoritmda o’ziga murojat qilsa
D
Agar u bir harakatni ko’p bora takrorlashdan tashkil topgan bo’lsa.
71
Algoritm – bu:
A
Ko’zlangan natijaga erishish uchun ijrochiga berilgan tushunarli va aniq buyruqlar ketma-ketligi
B
Ajratilgan buyruqlarni bajarilish qoidalari.
C
Orientatsiyalangan graf, buyruqlar to’plamini bajarilish ketma-ketligini ko’rsatadigan.
D
Kompyuter uchun buyruqlar ketm-ketligi.
72
Algoritm yozishning to’laroq usulari sababi:
A
So’zli, grafikli, psevdokodli, dasturli.
B
So’zliygrafikli, psevdokodli, dasturli, matnli.
C
Grafikli, dasturli.
D
Psevdokodli.
73
Algoritm Natijaviylik xossasining mohiyati shundan iboratki:
A
Barcha aniq buyruqlar bajarilish jarayoni chekli qadamlarda to’xtatiladi, kutilgan natija olinganda.
B
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina foydalanishi mumkin;

---

C
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur)
D
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini topishi zarur;
74
AlgoritmOmmaviylik xossasini mohiyati shundan iboratki:
A
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini yechimini topishi zarur;
B
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija olinganda.
C
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina foydalanishi mumkin;
D
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur)
75
AlgoritmDiskretlik xossasini mohiyati shundan iboratki:
A
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur).
B
Algoritm bajaruvchisi qaror qabul qilmasligi zarur, algoritm tuzuvchisini nazarda tutmasligi zarur.
C
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini yechimini topishi zarur;
D
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija olinganda.
76
Algoritm deb hisoblash mumkin:
A
Kvadrat tenglamaning yozma natijasi
B
Universitetdagi dars jadvali
C
Maktabdagi texnik passport
D
Guruh jurnaldagi ro’yhat.
77
Algortimni shu algortimdagi barcha klasslarga qo’lash mumkinligi xossasi nima deb nomalanadi?
A
Ommaviylik
B
Diskretlik
C
Ajratilganlik
D
Natijaviylik
78
Algortimni natijaga doim yakuni qadamlar soni bilan yetib borish xossasi nima deb nomalanadi?
A
Natijaviylik
B
Diskretlik
C
Ajratilganlik
D
Ommaviylik
79
Algoritmda bir nechta birinma ketin bajarladigan buyruqlar ketm-ketligi ……… deb nomlanadi.
A
Seriya
B
Buyruq
C
Dastur
D
Xizmatchi so’z
80
Protsessor algoritmdagi buyruqlarni qanday qabul qiladi?
A
Mashina tilida (ikkilik kodda)
B
Algorimlash tilida
C
Buyruqlar tilida
D
Blok-sxema ko’rinishida
81
Jadval funksiya uchun chiziqli model qanday ko’rinishda hosil qilinadi?
A
Y = ax + b
B
Y = ax² + b
C
Y = an – bx
D
Y = ax³ + b
82
Jadval funksiya uchun kvadratik model qanday ko’rinishda hosil qilinadi?
A
Y = ax² + bx + c
B
Y = ax + b
C
Y = an – bx²
D
Y = xa² + bx + c
83
Fur’e trigonometrik qatori formulasini ko’rsating.
A
f(x) ≈ a₀ + ∑(an cos(2πnt/T) + bn sin(2πnt / T))
B
f(x) = ∑f(xj) ∏{(xj - xj) / (x - xi)}
C
a₀ = 1/T ∫f(t)dt
D
F(x) = f(t) / T
84
Fur’e qatorining nolinchi indeksli a koeffisentni [0; T] oraliqda hisoblash formulasini ko’rsating.
A
a₀ = 1/T ∫0_T f(t) dt
B
an = 2/T ∫0_T f(t) cos(2πnt / T) dt
C
bn = 2/T ∫0_T f(t) sin(2πnt / T) dt
D
a0 = f(t) / T
85
Fur’e qatorining аn koeffisentni [0; T] oraliqda hisoblash formulasini ko’rsating.
A
an = 2/T ∫0_T f(t) cos(2πnt / T) dt
B
a₀ = 1/T ∫0_T f(t) dt
C
bn = 2/T ∫0_T f(t) sin(2πnt / T) dt
D
an = n * f(t) / T
86
[A, B] oraliqda berilgan Xi ning qiymatlaridan iborat berilganlar nima deb nomlanadi?
A
Tugun nuqtalar
B
Funksiyaning qiymati
C
Aniqlanish sohasi
D
Oraliq nuqtalar
87
Chiziqli va kvadratik modellar qanday masala uchun qo’llaniladi
A
approksimatsiya
B
interpolatsiya
C
ekstropolatsiya
D
Fur’e qatori
88
Fur’e qatorining bn koeffisentni [0; T] oraliqda hisoblash formulasini ko’rsating.
A
bn = 2/T ∫0_T f(t) sin(2πnt / T) dt
B
a₀ = 1/T ∫0_T f(t) dt
C
an = 2/T ∫0_T f(t) cos(2πnt / T) dt
D
bn = n * f(t) / T
89
y=f(x) berilgan funksiya bo’lsa. Argumentning fiksrlangan qiymatli orttirmasi qanday belgilanadi.
A
Δx = h
B
Δx = f(X)
C
Δx = k
D
dx=h
90
Approksimatsiya – bu …
A
yaqinlashtirish
B
ajratish
C
Bog’liqlik
D
Natija olish
91
Interpolatsiya – bu …
A
Ichki qiymatlarni aniqlash
B
Tashqi qiymatlarni aniqlash
C
Bog’liqlik
D
yaqinlashtirish
92
Ekstropolatsiya – bu …
A
Tashqi qiymatlarni aniqlash
B
Ichki qiymatlarni aniqlash
C
Bog’liqlik
D
yaqinlashtirish
93
Tajribalar o’tkazish orqali kuzatilgan kiruvchi X va chiquvchi Y qiymatlarni o’zaro bog’lashni o’rganish ...
A
Approksimatsiya
B
Interpolatsiya
C
Ekstropolatsiya
D
Iteratsiya
94
Jadval funksiya uchun chiziqli modelni hosil qilishda qanday qiymatlardan foydalaniladi?
A
a va b ni toppish uchun хi , уi , (хi)2 va xi‧yi larning summalari (i=0,1,2,…,n), hamda n+1.
B
a va b ni toppish uchun хi , (хi)2 , (хi)3 va yi larning summalari (i=0,1,2,…,n).
C
a va b ni toppish uchun уi , (хi)2 , (хi)3 va xi‧yi larning summalari (i=0,1,2,…,n), hamda 2n.
D
a va b ni toppish uchun хi , уi , (хi)2 , (хi)3 va xi‧yi (i=0,1,2,…,n), hamda 2n+1.
95
Quyidagi jadval funksiya uchun chiziqli model tuzilsin.x:[ –2; 0; 2; 4]y:[ 0; 2; 1; 3]
A
Y=0.4x+1.1
B
Y=0.5x+1.4
C
Y=0.5x+1
D
Y=0.4x+1
96
Jadval funksiya (signal)ning Fur’e qatori koeffisentlari hisoblangan. Yetakchi garmonikalar amplitudasi, chastotasi boshlang’ich fazaning ko’chishi aniqlansin. i: [0; 1; 2; 3; 4; 5]ai: [0.003; 0.0001; 0.6; 0.0003; 0.0001; 0.0001]bi: [-; 0.0002; 0.8; 0.0002; 0.0004; 0.0001]T=0.6; ci<5 bo’lsa.
A
C2=1; w2=21; f2=arctg(3/4)
B
C2=1; w2=6; f2=arctg(1/2)
C
C2=0.8; w2=8; f2=arctg(0.8)
D
C2=1.4; w2=12; f2=arctg(0.75)
97
Jadval funksiya (signal)ning Fur’e qatori koeffisentlari hisoblangan. Yetakchi garmonikaning amplituda va chastotasi aniqlansin. i: [0; 1; 2; 3; 4; 5]ai: [0.3; 0.0003; 0.0004; 1.2; 0.0002; 0.0007]bi: [-; 0.0001; 0.0002; 0.9; 0.0004; 0.0001]T=0.5; ci<5 bo’lsa.
A
3- garmonika C3=1,5; w3=37.7
B
3- garmonika C3=2; w3=37.7
C
3- garmonika C3=1,5; w3=32
D
3- garmonika C3=1,2; w3=37.7
98
Ushbu jadval funksiya uchun : [0; 0.1; 0.2; 0.3; 0.4]fi: [1; 1.3; 1.4; 1.2; 1]Fur’e koeffisientlari qanday topiladi?
A
Jadval funksiyani bo’lakli doimiylar ko’rinishida ifodalash orqali.
B
Trapetsiya usuli yordamida taqribiy integrallash orqali.
C
Interpolatsion polinomni taqribiy topish orqali.
D
Integrallash uchun to’g’ri to’rtburchaklar formulasi orqali.
99
Raqamli signallarni qayta ishlash va tahlil qilishda qanday bazis funksiyalardan foydalaniladi?
A
Trigonometrik funksiyalardan.
B
Darajali funksiyalardan.
C
Ko’rsatkichli funksiyalardan.
D
Kompleks o’zgaruvchili funksiyalardan.
100
Juft funksiyalarni Fur’e qatoriga yoyganda qanday alomat kuzatiladi?
A
sin komponentaning yo’qolishi va barcha bn=0
B
cos komponentaning yo’qolishi va barcha an=0
C
Juft garmonikalarning yo’qolishi, ya’ni c2k=0
D
Toq garmonikalarning yo’qolishi, ya’ni c2k-1=0
101
Toq funksiyalarni Fur’e qatoriga yoyganda qanday alomat kuzatiladi?
A
cos komponentaning yo’qolishi va barcha an=0
B
sin komponentaning yo’qolishi va barcha bn=0
C
Juft garmonikalarning yo’qolishi, ya’ni c2k=0
D
Toq garmonikalarning yo’qolishi, ya’ni c2k-1=0
102
Funksional to’plamlarda ortogonallik deganda nima tushuniladi?
A
Berilgan oraliqda funksiyaning ko’paytmalaridan olingan integralning nolga tengligi.
B
Ularning grafiklarining kesishgan nuqtasida perpendikulyarligi
C
Berilgan oraliqda ularning nisbatlaridan olingan integralning nolga tengligi.
D
Funksiyaning bunday xossasi yo’q.
103
[a;b] oraliqda berilgan funksiya uchun skalyar ko’paytma qanday aniqlanadi?
A
Berilgan oraliq bo’yicha ularning ko’paytmalarining integrali orqali.
B
Berilgan oraliq bo’yicha ularning ayirmalarining integrali orqali.
C
Berilgan oraliq bo’yicha ularning nisbatlarining integrali orqali.
D
Funksiya uchun bunday operatsiya yo’q.
104
L2 da funksiyaning normasi qanday aniqlanadi?
A
Oraliq bo’yicha funksiya kvadratlarining integrali orqali.
B
Oraliq bo’yicha funksiya absolyut qiymatlarining integrali orqali.
C
Oraliq bo’yicha funksiya integrali moduli orqali.
D
Oraliqda funksiya qiymatining modul bo’yicha eng kattasi orqali.
105
Bazis funksiyalarning qanday sistemasi ortonormallashgan deb nomlanadi?
A
Agar barcha (fi, fj) = {0, i≠j bo’lsa; 1, i=j bo’lsa}
B
Agar barcha (fi, fj) = 0, i≠j bo’lsa.
C
Agar barcha fi , || fi ||=1.
D
Agar barcha fi,(t) uchun norma mavjud bo’lsa.
106
Fur’e qatorida garmonika deb nimaga aytiladi va uning amplitudasi qanday topiladi?
A
Fur’e qatorining n=k ga mos qo’shiluvchisiga, amplitudasi esa ck=sqrt((ak)2+(bk)2)
B
Agar ak=0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, amplitude esa ck=|bk|
C
Agar bk=0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, amplitude esa ck=|ak|
D
Agar ak≠0 va bk≠0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, amplitudasi esa ck=2πk/T
107
Fur’e qatorida garmonika deb nimaga aytiladi va uning chastotasi qanday topiladi?
A
Fur’e qatorining n=k ga mos qo’shiluvchisiga, chastotasi esa wk=2πk/T
B
Agar ak=0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, chastotasi esa wk=|bk|
C
Agar bk=0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, chastotasi esa wk=|ak|
D
Agar ak≠0 va bk≠0 bo’lsa, Fur’e qatori yig’indisi garmonika bo’ladi, chastotasi esa wk=sqrt((ak)2+(bk)2)
108
Fur’e qatorining yetakchi garmonikasi qanday aniqlanadi?
A
Agar i≠k da ck>>ci bo’lsa, u holda k- garmonika yetakchi bo’ladi.
B
Agar i≠k da ck>ci bo’lsa, u holda k- garmonika yetakchi bo’ladi.
C
Agar ck≠0 bo’lsa, u holda k- garmonika yetakchi bo’ladi.
D
Agar ck>1 bo’lsa, u holda k- garmonika yetakchi bo’ladi.
109
Yetakchi garmonikani aniqlash nima uchun kerak bo’ladi?
A
Signalning asosiy qismini ajratib olish uchun.
B
Signalning grafigini tuzish uchun.
C
Signalning amplitudasini aniqlash uchun.
D
Signalning chastotasini aniqlash uchun.

---

110
Fur’e qatorida garmonikalarning yetarlicha soni qanday aniqlanadi?
A
Talab qilingan aniqlik tartibi bo’yicha ushbu aniqlikdan katta bo’lgan amplitudaga mos garmonikalar olib qolinadi.
B
Bu boshida beriladi.
C
Berilgan chastota bo’yicha.
D
Qancha ko’p bo’lsa, shuncha yaxshi prinspi asosida.
111
Spektral analiz nima uchun kerak?1. Yetakchi chastotasini aniqlash uchun;2. Yetakchi garmonikalarning hissasini aniqlash;3. Signalni tozalash;4. Grafigini tuzish uchun.
A
1, 2, 3
B
1, 2, 4
C
2, 3, 4
D
1, 3
112
Raqamli signallarni Fur’e qatoriga yoyish usuli qayerlarda ishla ladi?1. Raqamli signallarni uzatuvchi va qabul qiluvchi zamonaviy uskunalarda;2. Geologik izlanishlarda foydali qazilmalarni topishda;3. Uzoq masofadagi planeta va yulduzlarning kimyoviy tarkibini aniqlashda.
A
1, 2, 3
B
1, 2
C
2, 3
D
1, 3
113
Jadval funksiya uchun Fur’e qatori koeffisientlarini aniqlashda qanday yaqinlashish me’zoni ishlatiladi?
A
Jadval funksiya va Fur’e qatori ayirmasi kvadratining integral normasining minimallligi.
B
Jadval funksiya va Fur’e qatori ayirmasi modulining minimallligi.
C
Jadval funksiya va Fur’e qatori qiymatlarining ayirmasi modulining minimallligi.
D
Jadval funksiya va Fur’e qatori qiymatlarining ayirmasi ixtiyoriy normasining minimallligi.
114
Jadval funksiyani Fur’e qatoriga yoyish uchun u qanday ko’rinishda beriladi?
A
[0;T] oraliqda jadaval qiymatlarini hisobga olgan holda bo’lakli doimiylar funksiyasi ko’rinishida.
B
Jadaval funksiya shaklida berilgan ko’rinishda.
C
Koordinata tekisligida jadval nuqtalarning bog’lanishidan iborat siniq chiziqlar funksiyasi ko’rinishda.
D
Jadval qiymatlardan tuzilgan Interpolatsion polinom ko’rinishida
115
[0;T] da ti=ih , f(ti)=fi , T=Nh, jadval funksiyani bo’lakli doimiylar ko’rinishiga o’tkazish qoidasini ko’rsating.
A
f(t)=fi , bunda t€[ti–h/2; ti+h/2) i=1,2,3,…,N–1; f(t)=f0 , bunda t€[0; h/2) ; f(t)=fN , bunda t€(T–h/2; T].
B
f(t)=fi–1 + (t–ti–1)( fi–fi–1) /h , bunda t€( ti–1; ti) , i=1,2,3,…,N.
C
f(t)=fi , bunda t€( ti–1; ti) , i=1,2,3,…,N.
D
f(t)=fi , bunda t€( ti; ti+1) , i=0,1,2,…,N–1.
116
Qaysi holatlarda eng kichik kvadratlar usuli bo’yicha topilgan chiziqli bog’lanishli modeli maqulroq hisoblanadi?
A
Jadval qiymatlar va chiziqli model (y=ax+b) ning ayirmalarining kvadrati berilgan aniqlikdan kichik bo’lsa.
B
Jadval qiymatlar va chiziqli model (y=ax+b) ning ayirmalari modul bo’yicha berilgan aniqlikdan kichik bo’lsa.
C
Boshqa modellarni qo’llab bo’lmasa.
D
Kuzatuv (tajriba) qiymatlari juda ko’p miqdorda bo’lsa.
117
Quyidagilardan qaysilari ikki parametrli bog’lanishli modellarga tegishli?1. Chiziqli model;2. Kvadra k model;3. Teskari proporsional bog’lanish;4. Ko’rsatgichli modelli bog’lanish.
A
1, 3, 4
B
1, 2, 3
C
2, 3, 4
D
1, 2, 4
118
y = a1 (a0)x ko’rsatgichli modelli bog’lanishni tashkil qilishda qanday o’zgartirishdan (ifodadan) foydalaniladi?
A
ln y = ln a1 + x ln a0
B
y – a1 = (a0)x
C
y = a1 + a0 ln x
D
ln y = ln a1 + a0 ln x
119
Nima uchun jadval funksiyani approksimatsiya qilinayotganda ikki parametrli bog’lanishli modellardan foydalaniladi?
A
Tabiatda va texnikada murakkab modelli boshlanishlar tez uchrab turgani sababli.
B
Hisoblashning soddaligi uchun.
C
Tabiatda va texnikada boshqa bo’glanishli modellar uchramaganligi sababli.
D
Bu modellar eng yaxshisi bo’lganligi sababli.
120
Nima sababdan jadval funksiyalarni approksimatsiya qilishda interpolatsion polinomlardan ko’p foydalanilmaydi?1. Tajribalar sonining oshishi bilan polinomning darajasi ham ortgani uchun;2. Hisoblash hajmi keskin or shi sababli;3. Jadval qiymatlarida tuza b bo’lmas xatoliklar uchrab turishi sababli;4. Tabiatda va texnikada boshqa murakkab bog’lanishli modellarning yo’qligi tufayli.
A
1, 3, 4
B
1, 2, 3
C
2, 3, 4
D
1, 2, 4
121
Bo'lib tashla va hukmronlik qil algoritmlari nechta bosqichdan iborat bo'ladi va ular qanday nomlanadi?
A
3ta bosqichdan iborat 1) Bo'lib tashlash bosqichi 2) Hukumronlik bosqichi 3) Birlashtirish bosqichi
B
4ta bosqichdan iborat 1) Bo'lib tashlash bosqichi 2) Hukmronlik bosqichi 3) Bo'ysundirish bosqichi 4) Ajratih bosqichi
C
2ta bosqichdan iborat 1) Bo'lib tashla bosqichi 2) Bo'ysundirish bosqichi
D
2ta bosqichdan iborat 1) Bo'lib tashla bosqichi 2) Bo'ysundirish bosqichi
122
Rekursiya deb nimaga aytiladi?
A
Rekursiya deb shunday konstruktsiyag aytiladiki, funktsiya o'zini o'zi chaqiradi.
B
Barcha element o'zidan keyingi elementga bo'glangan bo'ladi
C
Saralanmagan massivni taqqoslashga asoslangan holda saralovchi
D
Massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqishga
123
Quiksort - tez saralash algoritmi deb nimaga aytiladi?
A
Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.
B
Bu algoritm saralanmagan massivni taqqoslashga asoslangan holda saralovchi algoritm
C
Bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi.
D
Bu algoritm asosiy masalani qismlarga ajratadi va ularning har birini alohida yechadi
124
Massivga asoslangan Stek bu?
A
Indeks orqali massivda joylashgan elementni vaqtda qaytaradi
B
O'z hajmini o'zi o'zgartira oladigan massiv
C
Stekdagi barcha element o'zidan keyingi elementga bo'glangan bo'ladi
D
O'z hajmini o'zi o'zgartira olmaydigan massiv
125
Merge Sort algoritmi deb qanday algoritmga aytiladi?
A
Bu algoritn saralanmagan massivni taqqoslashga asoslangan holda saralovchi algoritm
B
Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.
C
Bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi.
D
Bu algoritm ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.
126
Merge sort algoritmi nechta qismdan iborat?
A
2ta
B
3ta
C
4ta
D
5ta
127
Binar qidiruv algoritmi(Ikkilik qidirish algoritmi)
A
Ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.
B
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi
C
Bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi.
D
Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.
128
Saralash deb nimaga aytiladi?
A
Kalitlari bo'yicha doimiy ko'rinishda mashina xotirasiga joylashtirish.
B
Kalitar bo'yicha mashina xotirasidan chiqarish
C
Ma'lumotlarni kompyuterda qayta ishlashda elementning
D
informatsion maydoni va uning mashina xotirasida joylashtirish
129
Saralashning nechta turi mavjud?
A
2ta
B
3ta
C
4ta
D
faqat 1ta
130
Tanlash orqali saralash algoritmi qanday tamoyillarga asoslangan?
A
Mazkur usul quyidagi tamoyillarga asoslangan: 1. Eng kichik kalitga ega element tanlanadi. 2. Ushbu element birinchi element bilan o"rin almashinadi. 3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng "katta" element qolguncha davom ettiriladi.
B
Bunday tamoyil karta o'yinida keng qo'llaniladi. Elementlar (kartalar) hayolan "tayyor" a(1),...,a(i-1) va boshlang'ich ketma-ketliklarga bo'linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang'ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo'yiladi.
C
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi.
D
Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi
131
Faraz qilaylik, N = 0,01n2 + 10n - taqqoslashlar soni. Agar n < 1000 bo'lsa, u holda ikkinchi qo'hiluvchi katta, aks holda ya'ni, n > 1000 bo'lsa, birinchi qo'shiluvchi katta bo'ladi. Demak, kichkina n larda taqqoslashlar soni n ga teng bo'ladi, katta n larda nimaga teng bo'ladi?
A
n2
B
n1
C
n
D
n>
132
To'g'ridan-to'g'ri qo'shish usuli bilan saralash algoritmi deb qanday algoritmga aytiladi?
A
Bunday usul karta o'yinida keng qo'llaniladi. Elementlar (kartalar) hayolan "tayyor" a(1),...,a(i-1) va boshlang'ich ketma-ketliklarga bo'linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang"ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo'yiladi.
B
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi
C
1. Eng kichik kalitga ega element tanlanadi. 2. Ushbu element birinchi element bilan o"rin almashinadi. 3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng "katta" element qolguncha davom ettiriladi.
D
Qiyin masalalarni osonlik bilan yechishga imkon beradi
133
Pufaksimon saralash algoritmi bu?
A
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi
B
Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.
C
Bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi
D
1. Eng kichik kalitga ega element tanlanadi. 2. Ushbu element birinchi element bilan o"rin almashinadi. 3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng "katta" element qolguncha davom ettiriladi.
134
Pufaksimon usulni qanday tarzda yahshilash mumkun?
A
Massiv elementlarida pastdan yuqoriga va yuqoridan pastga o'tishni bir vaqtda amalga oshirish natijasida yaxshilash mumkin
B
Massiv elementlarini yuqoridan pastga o'tkazish yordamida
C
Massiv elementlarini yoqoridan pastga va pastdan
D
yoqoriga o'tishini bir vaqtda o'tkazish yordamida
135
Stek tuzilmasini tushuntiring va misol keltiring
A
Stekdagi barcha element o'zidan keyingi elementga bo'glangan bo'ladi va ushbu ketma-ketlik yordamida stekdagi "top" elementni aniqlab olamiz.
B
Indeks orqali massivda joylashgan elementni vaqtda qaytaradi
C
Stekdagi barcha element o'zidan keyingi elementga
D
bo'glanmagan bo'ladi va ushbu ketma-ketlik yordamida stekdagi elementlar aiqlanadi.
136
Birinchi darajali kesh hotiraning o'lchamlarin necha bayt bo'ladi?
A
bir necha 10kbayt
B
80kbayt
C
100kbayt
D
150kbayt
137
Ikkinchi darajali kesh hotiraning o'lchamlari necha bayt bo'ladi?
A
128/256/512 Kbayt va h.k
B
1mb
C
6mb
D
10kbayt
138
Dinamik massiv deb qanday massivga aytiladi?
A
O'z hajmini o'zi o'zgartira oladigan massiv
B
Indeks orqali massivda joylashgan elementni vaqtda qaytaradi
C
O'z hajmini o'zi o'zgartira olmaydigan massiv
D
Uning elementiga bir indeks orqali murojat qilish mumkun bo'lsa
139
Saralashda taqqoslashlar soni qaysi oraliqlarda ideal holatda bo'ladi:
A
1 dan n gacha
B
2 dan n gacha
C
n dan n gacha
D
n dan n2 gacha
140
Quiksort - tez saralash algoritmi berilgan massivni saralash uchun uni nechtaga bo'lib oladi?
A
2taga
B
1taga
C
3taga
D
4taga
141
Qaysi qatorda tezkor saralshning asosiy saralash metodi berilgan?
A
«bo’lib tashla va boshqar» (dekompozatsiya);
B
Qo’pol kuch bilan;
C
Masala hajmini kichraytirish;
D
Qattiq yondashuv;
142
Ichki va tashqi saralash nimasi bilan farq qiladi?
A
Ichki saralash ishga tushishdan oldin bevosita ОЗУ dan foydalanadi, tashqi saralash xotira qurilmalarini kattagina qismidan foydalanadi;
B
Ichki saralash ishga tushidan oldin qo’shimcha belgilangan xotiradan foydalanmaydi, yani ko’p bora elmentlarga bevosita murajat qiladi, tashqi saralash qo’shimcha massivlarni talab qiladi.
C
Ichki saralash ichki adresli ko’p joydan foydalanadi, tashqi saralash ko’satkichlarga murojat qiladi.
D
Ichki saralash ichida ko’p bora ishlaydi, tashqi saralash esa uni chegarasigacha boradi.
143
Quyida keltirilgan algortimalardan turg’un bulmaganini toping:
A
Tezkor saralash
B
Qo`shish orqali saralash
C
Qo`yish orqali saralash
D
Pufakchali saralash
144
Algortimlarni ishlab chiqishda qo`pol kuch usuli nimaga asoslanadi?
A
Qdiruv ketma-ketligiga
B
Yanada soddaroq topshiriqlarga bo`lish
C
Kichikroq masalani yechishga
D
Teng ikkiga bo’lishga
145
Quyida keltirilgan algortimalardan qo`pol usul algortimini toping
A
Tanlash orqali saralash
B
Qo`shish orqali saralash
C
Tezkor saralash
D
Qo`yish orqali saralash
146
Rekursiya algoritmda to’liq bo’ladi, qachonki:

---

A
Algoritmni o’zida joylashgan buyruq orqaliy algortimni o’ziga murojat qilish;
B
Rekursiv chaqiruv berilgan algoritmni yordamchi algoritmida sodir bo’lsa;
C
Buyruqlar ketma-ketligini tartibi bazi shartlar asosida o’tkazilgan tekshiruv natijasiga qarab ajratilsa;
D
Birma-bir, algortimlarni ketm-ket chaqirish;
147
Markov algoritmida assotsiativlashgan yechim bo’ladi:
A
Berilgan alifbodagi barcha so’zlar jamlanmasi, ruhsat etilgan barcha almashtirishlar;
B
Berilgan alifbodagi berilgan so’zlarni jamlanmasi;
C
Mumkin bo’lgan barcha almashtirishlar jamlanmasi;
D
Alifbodagi barcha so’zlar yonma-yon bo’lsa;
148
Assotsiativlangan hisoblashda ikkita so’z yonma-yon deyiladi:
A
Ulardan biri boshqasi bilan o’rin almashtirilib o’zgartirilgan bo’lish mumkin;
B
Ulardan biri boshqasi bilan bir marta o’rin almashtirilib o’zgartirilgan bo’lishi mumkun;
C
So’zlar bilan o’zaro zanjirliy bog’lanish bo’lsa;
D
Ular deduktiv bo’lsa;
149
Rekursiya algoritmda bavosita bo’ladi, qachonki:
A
Rekursiv chaqiruv berilgan algoritmni yordamchi algoritmida sodir bo’lsa;
B
Buyruqlar ketma-ketligini tartibi bazi shartlar asosida o’tkazilgan tekshiruv natijasiga qarab ajratilsa;
C
Algoritmni o’zida joylashgan buyruq orqaliy algortimni o’ziga murojat qilish;
D
Birma-bir, algortimlarni ketm-ket chaqirish;
150
Tezkor xotirada sodir buladigan sarlash nomi nima?
A
Ichki saralash
B
Jadvallar daresini saralash
C
Tulik sarlash
D
Tugridan-tugri boglanish orkali saralash
151
Katta mikdordagi malumotlarni saralashda mashina vaktini kanday kiskartirish mumkin?
A
Kalitlar jadvalida saralashni amalga oshirish
B
Yanada kuchlirok kompyuterda sarlashni amalga oshirish
C
Malumotlarni yaanada kichikrok bulmchalarga bulib keyin saralash
D
Tashki saralash
152
Saralash usuli mustaxkam xisoblanadi, agar saralash jarayonida …
A
Elementlar joylashuvi, teng kalitlarga mos uzgarmasa
B
Elementlarning uzaro joylashuviga boglik bulmasa
C
Elementlar joylashuvi mos kalitlar bilan uzgarsa
D
Elementlarning uzaro joylashuvi aniklanmagan
153
Yaxshilangan usullar sezilarli ustunliklarga yega :
A
Katta mikdordagi saralanuvchi elemntlar bulsa
B
Massi teskari tartiblangan bulsa
C
Kami mikdordagi saralash elementlari bulsa
D
Barcha xollarda
154
Kuyidagikursatilganlarning kaysilari saralash turlari xisoblanadi?
A
Ichki saralash
B
Kamayish orkali saralash
C
Malumotlarni saralash
D
Usish tartibida saralash
155
Yaxshilangan saralash algoritmida solishtirishar soni kanday buladi?
A
n*log(n)
B
en
C
n*n/4
D
2n
156
Quicksort saralash uchuli sanosi nimada?
A
Tanlanganiga karab kalitlarni bulish
B
1,2,…n elementlarni tanlash uchun olish
C
Kushilgan elementlarni joyini almashtirish
D
Tashki saralash
157
Massiv pufakchali sarlanadi. Nechta utish orkali yeng yengil element yukorida koladi?
A
1 ta utishda
B
2 ta utishda
C
N-1 Ta utishda
D
N ta utishda n – massiv elementlari soni
158
Binar kidiruv manosi nima?
A
X massivni 2ga bulish orkali, toki kidiralayotgan element topilmaguncha
B
Massivni utish orklai elmentni topish
C
Massivni bulish orkali elementni toppish
D
Massivni elementni topish
159
Chizikli kidiruvning manosi nima?
A
Xar bir elementni kurib chikish ketma-ketligi
B
Boshidan oxirigacha va oxiridan boshigacha 2ta kadamda elementlarni kurib chikish
C
Jadvalning urtasidan elementlarni kurib chikish
D
elementlarni topish
160
Transpozitsiya usulimanosi nima?
A
Topilgan elementni ruyxat boshiga karatib 1ta pozitsiyaga siljitish
B
Kushni eelementlarning joyini almashtirish
C
Bir xil elementlarni topish
D
elementlarni topish
161
Evristik algoritm?
A
bu barcha mumkin bo'lgan holatlarda uning to'g'riligi isbotlanmagan, ammo ko'p hollarda juda yaxshi yechim topishi ma'lum bo'lgan masalani hal qilish algoritmi.
B
yaxshi yechim topishi ma'lum bo'lgan masalani hal qilish algoritmi.
C
yaxshiroq yechimni kafolatlamaydi
D
to’g’ri javob yo’q.
162
NP-murakkab masalalarni hal qilish qanday usullari mavjud?
A
aniq, evristik metaevristik
B
aniqmas usullar
C
stoxastik usullar
D
to’g’ri javob yo’q.
163
NP-murakkab masalalarni hal qilish aniq usullar-…..
A
barcha mumkin bo'lgan yechimlarni to'liq ko’rib chiqishga (полный перебор) asoslanadi va bu o'z navbatida ularning samadorligini kamaytiradi
B
yechimlarni nisbatan cheklangan qidirishga olib keladi va odatda maqbul vaqt ichida juda yaxshi yechimni topadi. Ammo bu usullar ham kamchilikka ega, ya'ni ular taxminiydir.
C
eng samarali hisoblanadi, ammo bu usullarda natijaga bevosita ta'sir qiladigan parametr mavjud, kirish ma'lumotlariga asoslanib, amalda har safar ushbu parametrni qayta hisoblash kerak.
D
to’g’ri javob yo’q.
164
NP-murakkab masalalarni hal qilish evristik usullar-…..
A
yechimlarni nisbatan cheklangan qidirishga olib keladi va odatda maqbul vaqt ichida juda yaxshi yechimni topadi. Ammo bu usullar ham kamchilikka ega, ya'ni ular taxminiydir.
B
barcha mumkin bo'lgan yechimlarni to'liq ko’rib chiqishga (полный перебор) asoslanadi va bu o'z navbatida ularning samadorligini kamaytiradi
C
eng samarali hisoblanadi, ammo bu usullarda natijaga bevosita ta'sir qiladigan parametr mavjud, kirish ma'lumotlariga asoslanib, amalda har safar ushbu parametrni qayta hisoblash kerak.
D
to’g’ri javob yo’q.
165
NP-murakkab masalalarni hal qilish metaevristik usullar-…..
A
eng samarali hisoblanadi, ammo bu usullarda natijaga bevosita ta'sir qiladigan parametr mavjud, kirish ma'lumotlariga asoslanib, amalda har safar ushbu parametrni qayta hisoblash kerak.
B
barcha mumkin bo'lgan yechimlarni to'liq ko’rib chiqishga (полный перебор) asoslanadi va bu o'z navbatida ularning samadorligini kamaytiradi
C
yechimlarni nisbatan cheklangan qidirishga olib keladi va odatda maqbul vaqt ichida juda yaxshi yechimni topadi. Ammo bu usullar ham kamchilikka ega, ya'ni ular taxminiydir.
D
to’g’ri javob yo’q.
166
Ekvivalent Algoritmlar qaysi masalani yechadi?
A
Ikkita natural m va n sonlari uchun EKUK si n hisoblanadi.
B
Natural sonning kvadrati va ildizini hisoblash.
C
Ikkita natural m va n sonlari uchun EKUB ini topadi.
D
Berilgan n soniningo’rta arifmetigini topadi.
167
Berilgan A[0..2*N] massivni dastlab 2 elementdan iborat bolgan, keyin 4 elementdan iborat bolgan va t.b., barcha elementlarini birdan tartiblagancha iborat bolganda
A
Shell boyicha tartiblash
B
Tanlsh bo’yicha tartiblash
C
Pufakcha usulida tartiblash
D
piramida usulida tartiblash
168
Quyidagi berilgan algoritm qaysi algoritm? 1) M va N sonlarni birinchi va ikkinchi son deb qarang; 2) Birinchi va ikkinchi sonni taqqosla agar ular teng bo’lsa 5 punktga borbo’lmasa 3 punktga bor; 3) agar birinchi son ikkinchisidan kichik bo’lsa o’rin almashtir; 4) birinchi sondan ikkinchi sonni ayirib birinchi songa o’zlashtirva ikkinchi punktga bor; 5) birinchi sonni javob deb qara.
A
Evklid algoritmi
B
Tyuring mashinasi algoritmi
C
Markov Normal algoritmi
D
Post algoritmi
169
… mashinasining algoritmi uchun odamning o’zi xizmat qiladi
A
Tyuring mashinasi
B
elektron hisoblash mashinasi
C
Mexanik mashina
D
Elektro mexanik mashina
170
Eng oxirgi element stekning … dep ataladi.
A
Eng balandi
B
nuqtasi
C
oxiri
D
boshi
171
Agar stekdagi elementlarning soni cheklangan bo’lsa … deb ataladi.
A
Chegaralangan stek
B
Bo’sh stek
C
Chegaralanmagan stek
D
Cheksiz stek
172
Elementga ega bo’lmagan stek … deb ataladi
A
Bo’sh stek
B
Chegaralangan stek
C
Chegaralanmagan stek
D
Cheksiz stek
173
Yunaltirilmagan takrorsiz bog’langan torlar … deyiladi.
A
daraxtlar
B
yoylar
C
urmanlar
D
Graflar
174
Algoritmlar teoriyasiga binoan birinchi ilmiy ishlar bir biridan habarsiz tarizda kimlar e’lon qildi?
A
Alan Tyuring, Aloyz CHyorch va Emil Postlar
B
Aloyz CHyorch, Emil Post va Knutlar
C
Alan Tyuring, Aхo va Emil Postlar
D
Aloyz CHyorch, Хopkroft va Alan Tyuringlar
175
Post mashinasining strukturasi p K m strukturasiga ega, bu yerda …,
A
n-komandaning tartib raqami; K galovka bilan bajariladigan amal; m-bajarilishga tegishli bo’lgan kelgusi kamandaning raqami;
B
n-galovka bilan bajariladigan amal; K-bajarilishi kerak bo’lgan kelasi kamandaning nomeri; m-kamandaning tartib raqami;
C
n- komandanın’ ta’rtip nomeri; K- orınlanıwı tiyis bolg’an kelesi komandanın’ nomeri; m – golovka menen orınlaytug’ın amel;
D
N-guruxning tartib raqami; K-galovka bilan bajarladigan amal;m-berilgan kamandaning bajarilishi kerak bo’lgan katak raqami;
176
176.NP toʻliqligi nazariyasida faqat hal qilish masalalari koʻrib chiqiladi?
A
“ha” yoki “yoʻq” deb javob berish kerak boʻlgan masalalar
B
“ha” deb javob berish kerak boʻlgan masala
C
“yoʻq” deb javob berish kerak boʻlgan masala
D
to’g’ri javob B va C.
177
NP -toʻliq masalalar, maʼlum maʼnoda, NP sinfidagi “ pik” masalalar toʻplamini shakllan radi:
A
agar ularning baʼzilari uchun “tezkor” yechim algoritmi topilsa, NP sinfidagi har qanday boshqa masalani xuddi shu tarzda hal qilish mumkin.
B
agar ularning baʼzilari uchun “tezkor” yechim algoritmi topilmasa, NP sinfidagi har qanday boshqa masalani xuddi shu tarzda hal qilish mumkin.
C
NP sinfidagi har qanday boshqa masalaga to’g’ri kelmaydi.
D
barcha javoblar to’g’ri
178
NP – to’liq masalalarni yechishda aniq usullarni ko’rsating.
A
To’liq qayta tanlash; Dinamik dasturlash; Tarmoqlar va chegaralar.
B
FF turidagi usullar
C
Ochko’z va gradiyent usullar
D
Tasodifiy usullar
179
NP – to’liq masalalarni yechishda taqribiy usullarni ko’rsating.
A
Ochko’z va gradiyent usullar; Tasodifiy usullar; FF turidagi usullar
B
To’liq qayta tanlash
C
Dinamik dasturlash
D
Tarmoqlar va chegaralar.
180
To'liq qayta tanlash usulining mohiyati shundan iboratki:
A
1)barcha mumkin bo'lgan holatlarni ko'rib chiqish; 2)berilgan masalaning shartini qanoatlantiradigan yechimlarni topish;3)boshqa yechimlar yo'qligini ko'rsatish.
B
1)barcha mumkin bo'lmagan holatlarni ko'rib chiqish; 2)berilgan masalaning shartini qanoatlantirmaydigan yechimlarni topish;
C
1)barcha mumkin bo'lgan holatlarni taxlil qilish; 2)berilgan masalaning shartini ko’ra yechimlarni topish;3)boshqa yechimlar borligini ko'rsatish.
D
to’g’ri javob B va C
181
P masalalar sinfi nima?
A
P - polinomda (kirish kattaligidan) vaqt ichida yechiladigan masalalar sinfi.
B
P – polinom vaqtida tekshirilishi mumkin bo'lgan masalalar sinfi.
C
NP - polinomda (kirish kattaligidan) vaqt ichida yechiladigan masalalar sinfi.
D
NP – polinom vaqtida tekshirilishi mumkin bo'lgan masalalar sinfi.
182
NP masalalar sinfi nima?
A
NP – polinom vaqtida tekshirilishi mumkin bo'lgan masalalar sinfi.
B
P - polinomda (kirish kattaligidan) vaqt ichida yechiladigan masalalar sinfi.

---

C
P – polinom vaqtida tekshirilishi mumkin bo'lgan masalalar sinfi.
D
NP - polinomda (kirish kattaligidan) vaqt ichida yechiladigan masalalar sinfi.
183
Masalani NP sinfiga tegishli ekanligini qanday isbotlash mumkin?
A
Determinatsiyalanmagan Turing mashinasida polinom vaqtini ishlatib, masalani yechish algoritmini keltirish orqali.
B
Determinatsiyalangan Turing mashinasida polinom vaqtini ishlatib, masalani yechish algoritmini keltirish orqali.
C
Determinatsiyalanmagan Turing mashinasida polinom vaqtini ishlatmasdan, masalani yechish algoritmini keltirish orqali.
D
Determinatsiyalangan Turing mashinasida polinom vaqtini ishlatmasdan, masalani yechish algoritmini keltirish orqali.
184
NP masalalari eng qiyin masalalar sinfiga kiradimi?
A
Yo'q. Murakkabroq muammolar mavjud bo’lib, ularning yechimlarini hatto polinom vaqtida tekshirish mumkin emas.
B
Ha. Murakkabroq muammolar mavjud bo’lib, ularning yechimlarini hatto polinom vaqtida tekshirish mumkin.
C
Ha. Murakkabroq muammolar mavjud bo’lib, ularning yechimlarini hatto polinom vaqtida tekshirish mumkin emas.
D
Yo'q. Murakkabroq muammolar mavjud bo’lib, ularning yechimlarini hatto polinom vaqtida tekshirish mumkin.
185
NP-qiyin muammoga to’g’ri ta’rif berilgan javobni belgilang.
A
NP sinfidagi barcha muammolar kamaytiriladigan muammolar. Bundan tashqari, muammoning o'zi NP sinfiga tegishli bo'lishi shart emas, u yanada murakkab bo'lishi mumkin.
B
NP sinfidagi barcha muammolar kamaytiriladigan muammolar. Bundan tashqari, muammoning o'zi NP sinfiga tegishli bo'lishi shart emas, u yanada murakkab bo'lishi mumkin.
C
NP sinfidagi barcha muammolar kamaytiriladigan muammolar. Bundan tashqari, muammoning o'zi NP sinfiga tegishli bo'lishi shart emas, u yanada murakkab bo'lishi mumkin.
D
NP sinfidagi barcha muammolar kamaytiriladigan muammolar. Bundan tashqari, muammoning o'zi NP sinfiga tegishli bo'lishi shart emas, u yanada murakkab bo'lishi mumkin.
186
NP-to'liq muammolarni ko’rsating.
A
NP sinfiga tegishli bo'lgan NP-qiyin muammolar.
B
NP sinfiga tegishli bo'lgan P-qiyin muammolar.
C
P sinfiga tegishli bo'lgan NP-qiyin muammolar.
D
P sinfiga tegishli bo'lgan P-qiyin muammolar.
187
NP-qiyin masalani qanday isbotlash mumkin?
A
NP sinfidagi barcha masalalar berilganga kamaytirilishi isbotlanadi. Shu tarzda, birinchi NP-murakkab (va -to'liq) muammo aniqlanadi.
B
NP sinfidagi ayrim masalalar berilganga kamaytirilishi isbotladi va shu tarzda, birinchi NP-murakkab (va -to'liq) muammo aniqlanadi.
C
NP sinfidagi barcha masalalar berilganga kamaytirilmasligi isbotlanadi. Shu tarzda, birinchi NP-murakkab (va -to'liq) muammo aniqlanadi.
D
NP sinfidagi barcha masalalar berilganga kamaytirilishini isbotlanadi va shu tarzda, birinchi NP-murakkab (va -to'liq) muammo aniqlandi.
188
NP-murakkab masalani qanday isbotlash mumkin?
A
NP-murakkab masala ekanligi isbotlanadi.
B
NP-qiyin masala ekanligini isbotlanadi.
C
P-qiyin masala ekanligini isbotlanadi.
D
P masala ekanligini isbotlanadi.
189
Algoritmlarni loyihalashning markaziy muammolaridan biri bu… .
A
P va NP sinflarning tengligi masalasi.
B
P va NP sinflarning tengmasligi masalasi.
C
P sinfining masalasi.
D
NP sinfining masalasi.
190
P sinfi NP sinfiga tegishlimi?
A
Ha, tegishli. P sinfi NP sinfining bir qismidir.
B
Ha, tegishli. P sinfi NP sinfining to’ldiruvchi qismidir.
C
Yo’q, tegishli emas. P sinfi va NP sinfi alohida-alohida masalalar sinfidir.
D
Yo’q, tegishli emas. Ammo P sinfi va NP sinfi masalalar bir-birini to’ldiruvchi sinflardir.
191
NP sinfiga qanday turdagi masalalar kiradi?
A
Determinallashmagan polynomial murakkablikka ega masalalar
B
Polinomial murakkablikka ega masalalar
C
Determinallashgan masalalar
D
Yechimi topilishi oson bo’lgan masalalar
192
Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
A
Tyuring mashinasi
B
Maksimumni topish masalasi
C
Saralash masalasi
D
Eng yaqin yo’lni topish masalasi
193
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
A
O(N)
B
O(N^3)
C
O(N^2)
D
O(NlogN)
194
Kommivoyajer masalasi – bu… .
A
Oldindan berilgan punktlarni minimal vaqt ichida yoki yo’lning minimal bo’lishiga erishgan holda aylanib o’tish masalasi
B
Turli yuklarni ko’pchilik manbalardan turli manzillar bo’yichа yetkazib berish masalasi
C
Mahsulotga ketgan xarajatlarni minimallashtirish masalasi
D
Daromadni oshirish modelini qurish masalasi
195
Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?
A
Uzoq vaqt ishlaydi va stek to’lib ketadi
B
Xato ishlaydi
C
Taqribiy hisoblashda xatolik bo’ladi
D
Funksiya cheksizsikga tushib qoladi
196
Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
A
256
B
100
C
512
D
500
197
Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
A
2048
B
1024
C
100
D
500
198
Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
A
10240
B
1024
C
2048
D
720
199
To’plam ostilari yig’indisini hisoblash mukrakkabligi qanday parametrlarga bog’liq?
A
N-to’plamdagi elementlar soni, P-to’plamni tashkil etuvchi sonlarning ikkilik raqamlari soni
B
N-to’plam elementlari soni, P-to’plam elementlari yig’indisi
C
M-elementlar soni, K-juft elementlari soni
D
N-top’lam ostilari soni, P-to’plam ostidagi elementlar soni
200
Dinamik dasturlashning asosiy formulasini ko’rsating:
A
f(C₁, {Ck}) = min Cj ∋ {Ck} (Cij + f(Cj; {Ck} - {Cj}))
B
C(X, X) = ∑ij (bij)
C
f(C₁, {Ck}) = max Cj ∋ {Ck} (Cij + f(Cj; {Ck} - {Cj}))
D
∑j=1_S {Rj(yj)} -> max, min