|
1. Algoritm deb, …
|
| bet | 1/2 | | Sana | 24.11.2023 | | Hajmi | 158,54 Kb. | | #104571 |
Bog'liq Algoritmni loyihalash Test 200 talik (1)
1. Algoritm deb, …
.
.qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi.
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishiga aytiladi.
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatiga aytiladi.
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishiga aytiladi.
.
2. Algoritmning tushunarlilik xossasi –
.
.algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
.
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
.
3. Algoritmning diskretlilik xossasi –
.
.algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati bo’lishi
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
4. Algoritmning cheklilik xossasi –
.
.bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
.
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
.
5. Algoritmning ommaviylik xossasi –
.
.har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
.
6. Algoritmning natijaviylik xossasi –
.
.algoritmlarning barcha qadamlari bajarilgandan so’ng to’xtashi va natijani qaytarish
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
.
7. Algoritmning formallik xossasi –
.
.robotlar, kompyuterlar va boshqa qurilmalarda komandalarning bajarilishini ta’minlaydi
.
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunga ega bo’lishini ta’minlaydi
.
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishini ta’minlaydi
.
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatini ta’minlaydi
.
8. Chiziqli algoritm – deb ...
.
.berilgan ketma-ketlikda faqat bir marta bajariladigan buyruqlardan tashkil topgan jarayonlarga aytiladi
.
biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
.
ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
.
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
.
9. Tarmoqlanuvchi algoritm – deb ...
.
.ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
.
biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
.
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
.
qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi
.
10. Takrorlanuvchi algoritm – deb ...
.
.biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi
.
ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi
.
hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
.
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?
.
.ichma-ich joylashgan tsiklik algoritmlar
.
chiziqli algoritmlar
.
tarmoqlanuvchi algoritmlar
.
ketma-ket yaqinlashuvchi algoritmlar
.
12. O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi?
.
.rekursiv algoritmlar deb ataladi
.
ichma-ich joylashgan tsiklik algoritmlar
.
chiziqli algoritmlar
.
tarmoqlanuvchi algoritmlar
.
13. Algebraik va tratsending tenglamalarni taqribiy yechishda oraliqlarni aniqlash.
.
.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.
.
f(x)=0 tenglama berilgan biror [a;b] oraliqda f(a)*f(b)<0 bo’lsa, tenglamaning oraliqda bi necha yechimlari mavjud.
.
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.
.
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.
.
.Xn+1=Xn-f(Xn)/f’(Xn)
.
Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn))
.
Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a))
.
Xn+1=Xn+f(Xn)*( b-Xn)/(f(b)- f(Xn))
.
15. Tenglamalarni Vatarlar usulida taqribiy yechimlarini topish formulasi.
.
.Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn))
.
Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a))
.
Xn+1=Xn-f(Xn)/f’(Xn)
.
Xn+1=Xn+f(Xn)*( b-Xn)/(f(Xn)-f(b))
.
16. Loyiha – bu …
.
.qo’yilgan masalani yechish uchun berilgan vaqt, mablag’ asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami
.
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
.
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
.
17. Loyiha – bu …
.
.bog’langan ob’ektlar ustida maqsadli amallar to’plami
.
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
.
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
.
18. Loyiha – bu …
.
.berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami
.
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
.
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
.
19. Loyiha – bu …
.
.qo’yilgan masala, belgilangan muddat, narxi va sifat shartlari orqali xarakterlanadigan tashabbus
.
vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
.
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir
.
20. Loyihani boshqarish – bu
.
.vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir
.
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
.
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
.
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
.
21. Loyihalarni boshqarish – bu
.
.loyihaning turli bosqichlarida bir qator katta bo’lmagan alohida masalalarni yechishdan iborot
.
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
.
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
.
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
.
22. Loyihalarni boshqarishning asosida
.
.qisqa muddatli yoki uzoq muddatli rejalashtirish yotadi
.
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayon yotadi
.
bog’langan ob’ektlar ustida maqsadli amallar to’plami yotadi
.
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami yotadi
.
23. Loyihalarni boshqarish – bu
.
.doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
.
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir
.
berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir
.
24. Jarayonlarni rejalashtirish –
.
.qo’yilgan masalaning ustuvorligi va bajarilish muddatiga bog’liq bo’lgan rejalashtirish usullariga asoslanadi
.
bog’langan ob’ektlar ustida maqsadli amallar to’plamini shakillantirish usullariga asoslanadi
.
qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir
.
doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir
.
25. Kichik loyiha – bu
.
.ko’lamiga ko’ra katta bo’lmagan sodda va cheklangan hajmdagi loyiha
.
har xil tur, qurilish va hajmdagi alohida loyiha
.
qisqa muddatli va o’rta muddatli loyiha
.
maqsadlar, resurslar va vaqt bo’yicha o’zaro bog’langan loyiha
.
26. Megaloyihalar –
.
.maqsadlar umumiyligi, resurslar va vaqt bo’yicha o’zaro bog’langan bir necha loyihani o’z ichiga oladi
.
tashkiliy, iqtisodiy, ijtimoiy va aralash loyihani o’z ichiga oladi
.
har xil tur, qurilish va hajmdagi alohida loyihani o’z ichiga oladi
.
investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihani o’z ichiga oladi
.
27. Amalga oshirish vaqti bo’yicha loyihalar –
.
.qisqa, o’rta va uzoq muddatli loyihalarga bo’linadi
.
kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
.
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
.
investitsion, innovatsion, ilmiy-tadqiqot va aralash loyihalarga bo’linadi
.
28. Amalga oshirilayotgan loyihaning faoliyat sohalari bo’yicha –
.
.tashkiliy, iqtisodiy, ijtimoiy va aralash loyihalarga bo’linadi
.
monoloyiha, multiloyiha, megaloyihalarga bo’linadi
.
har xil tur, qurilish va hajmdagi loyihalarga bo’linadi
.
investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihalarga bo’linadi
.
29. Loyiha tarkibi va tizimi bo’yicha –
.
.monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
.
kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
.
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
.
investitsion, innovatsion, ilmiy-tadqiqot loyihalarga bo’linadi
.
30. Monoloyiha – bu
.
.har xil tur, qurilish va hajmdagi alohida loyihadir
.
kichik, o’rta, yirik, juda yirik loyihadir
.
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihadir
.
oddiy, murakkab, juda murakkab loyihadir
.
31. Loyihaning hajmi, qatnashuvchilar soni va atrof-muhitga ta’sir darajasi bo’yicha loyihalar:
.
.kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi
.
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
.
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
.
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
.
32. Loyiha davomiyligi bo’yicha:
.
.qisqa va o’rta muddatli loyihalarga bo’linadi
.
kichik, o’rta, yirik loyihalarga bo’linadi
.
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
.
oddiy, murakkab, juda murakkab loyihalarga bo’linadi
.
33. Murakkablik darajasi bo’yicha loyihalar:
.
.oddiy, murakkab, juda murakkab loyihalarga bo’linadi
.
kichik, yirik, murakkab loyihalarga bo’linadi
.
qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi
.
monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi
.
34. Loyihaning fan sohasi xarakteri bo’yicha:
.
.investitsion, innovatsion, ilmiy-tadqiqot, aralash
.
tashkiliy, iqtisodiy, ijtimoiy va aralash
.
monoloyiha, multiloyiha, megaloyiha
.
har xil tur, qurilish va hajmdagi alohida loyihadir
.
35. Loyihalar hayot davrining boskichlari:
.
.investitsiya oldi, investitsiya, ekspluatatsiya
.
investitsion, innovatsion, ilmiy-tadqiqot
.
tashkiliy, iqtisodiy, ijtimoiy
.
monoloyiha, multiloyiha, megaloyiha
.
36. Qanday tizim statik tizim deyiladi?
.
.vaqt o’tishi bilan tizim holatining o’zgarilishi kuzatilsa
.
ichki va tashqi qarshiliklarga chidamli bo’lsa
.
tizimning bajarilishi jarayonida uning holati o’zgarsa
.
vaqt o’tishi bilan tizimning holati o’zgarmasa
.
37. Algoritm blok sxemalari necha turga bo’linadi?
.
.chiziqli, tarmoqlanuvchi va takrorlanuvchi
.
Tuzilmaviy, diskret va xosilaviy
.
Soda va murakkab
.
Blok sxemalar turga ajratilmaydi
.
38. Tomonlari uzunligi a,b,c bulgan uchburchak yuzasini topish masalasini qaysi algoritm blok sxemasidan foydalaniladi.
.
.tarmoqlanuvchi
.
takrorlanuvchi
.
to’g’ri chiziqli
.
barcha javob to’g’ri
.
39. Loyihalash – tushunchasini ko’rsatilishi.
.
.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.
.
kiritilayotgan ma’lumotlarni avtomatlashtirish.
.
ma’lumotlarni kiritish va chiqarish
.
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
.
.oraliqni ikkiga bo’lish, vatarlar, urunmalar
.
Lobachevskiy, Makloren
.
lagranj, nyuton
.
barcha javoblar to’g’ri
.
41. Matematik programmalash masalasi chiziqli programmalash masalasi deyiladi, agarda
.
.maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa.
.
maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli bo’lmasa.
.
cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad funkciyasi chiziqli bo’lmasa.
.
cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad funkciyasi bo’lmasa.
.
42. CHiziqli programmalash masalasining maqsadiga quyidagilar kiradi
.
.chiziqli chegaralar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish
.
tanlangan dasturalash tilida berilgan masalani echish uchun chiziqli dastur yozish
.
Berilgan vazifani algoritmini tariflash
.
nochiziqli cheklovlar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish
.
43. Berilgan funkciyalardan qay biri chiziqli dasturlash masalasining maqsad funkciyasi bo’lishi mumkin
.
.
.
.
.
.
44. Dieta masalasidagi xi ..... anglatadi
.
. aralashmadagi i chi homashening miqdori
.
i hom ashening narhi
.
i chi oziq ovqat mavjud ingridientning miqdori
.
i chi oziq ovqatdagi ingridientlar miqdori
.
45. Dieta masalasidagi bj ..... anglatadi
.
.bir birlik aralashmadagi j chi ingridientning minimal miqdori
.
i homashening narhi
.
i chi oziq ovqat mavjud ingridientning miqdori
.
i chi oziq ovqatdagi ingridientlar miqdori
.
46. Dieta masalasidagi aij ..... anglatadi
.
.i chi homashedagi j ingridientning miqdori
.
Homashe turlari soni
.
Aralashmaning umumiy minimal og’irligi
.
Bir birlik aralashmadagi j ingridientning minimal miqdori.
.
47. Matematik dasturlash masalasiga quyidagilar kiradi:
.
.fuknciyaning minimumi yoki maksimumini topish
.
Maqsad funkciyaning topish
.
Tenglamalar sistemasini echish
.
Tenglasizliklar sistemasini echish
.
48. Hom ashening sarflash masalasidagi aij ..... anglatadi
.
. j chi mahsulotni ishlab chiqarishga safrlangan i chi hom ashe miqdorini
.
j chi mahsulotni ishlab chiqarishga safrlangan i chi hom ashe zahira miqdorini
.
j chi mahsulotni sotishdagi foyda miqdorini
.
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
.
.chegaraviy shart tenglama ko’rinishadi bo’ladi
.
qatъiy tengsizlik ko’rinishida beriladi
.
tengsizlik ko’rinishida beriladi
.
Eъtiborga olinmaydi
.
50. Quyidagilarning qaysi biri to’g’ri?
.
.Qoldiqlarsiz ochish racional bo’ladi
.
Qoldiqlarsiz ochish racional bo’lishi mumkin
.
Qoldiqlarsiz ochish racional bo’lmaydi
.
Ochishning rafional usuli qoldiqlarsiz buladi
.
51. Umumiy holatdagi chiziqli dasturlash masalasining mumkin bo’lgan echimlar to’plami X vektor quyidagi qaysi shartni qanoatlantiradi?
.
.
.
.
.
.
52. Olaylik Ai vektor m o’lchovli bo’lsa u holda uning musbat komponentlari miqdori
.
. m dan katta bo’lishi mumkin emas
.
m ga teng bo’ladi
.
m–1 ga teng
.
m+1 ga teng
.
53. Agar chegaraviy shart belgisi orqali berilgan bulsa u holda qo’shimcha qiymat qaysi ishora bilan kiritiladi
.
.1
.
-1
.
0
.
M
.
54. Agar chegaraviy shart belgisi orqali berilgan bulsa u holda qo’shimcha qiymat qaysi ishora bilan kiritiladi
.
.–1
.
1
.
0
.
M
.
55. Resurslarni optimal taqsimlash masalasidagi qo’shimcha uzgaruvchi xn+1 quyidagi iqtisodiy talqinga ega bo’ladi
.
.i chi ko’rinishning ishlatilmagan resurlari hisoblanadi
.
i chi ko’rinishdagi mahsulotni sotishdan olingan foyda miqdori
.
i chi ko’rinishdagi bir birlik mahsulotni sotishdan olingan foyda miqdori
.
i chi ko’rinishdagi resursning foydalanilishi
.
56. Resurslarni optimal taqsimlash masalasidagi manfiy bo’lmaslik sharti quyidagining zimmasiga yuklanadi
.
.asosiy va qo’shimcha o’zgaruvchilar zimmasiga
.
faqat asosiy o’zgaruvchilar zimmasiga
.
faqat qo’shimcha o’zgaruvchilar zimmasiga
.
birinchi va ikkinchi o’zgaruvchi zimmasiga
.
57. Barcha ko’pburchak uchun chiziqli dasturlash masalasi mavjudmi?
.
. yo’q faqat musbat qiymatli balandliklarga ega qavariq ko’pburchak uchun mavjud
.
yo’q faqat manfiy qiymatli balandliklarga ega qavariq ko’pburchak uchun mavjud
.
yo’q faqat uchta balandlikga ega qavariq ko’pburchak uchun mavjud
.
ha hammasi uchun mavjud
.
58. CHiziqli dasturlash masalasining mumkin bo’lgan echimlar to’plami:
.
. bir vaqting o’zida barcha chegaraviy shartlarni qanoatlantirishi kerak
.
baъzi chegaraviy shartlarni qanoatlantirishi kerak
.
chegaraviy shartlarning eng katta qiymati bo’lishi kerak
.
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
.
.ko’pburchakning barcha nuqtalari
.
Ko’pburchakning faqat burchak nuqtalari
.
Faqat ko’pburchakning balandliklarida yotuvchi nuqtalari.
.
Faqat ko’pburchakning chegaralarida yotuvchi nuqtalari.
.
60. CHiziqli dasturlash masalasi uchun quyidagilar chegaraviy shart bo’lishi mumkin:
.
.
.
.
.
.
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
.
.
.
.
.
.
62. Agarda bazis vektorlarga mos keladigan optimal rejaning echimlari faqat nollardan tashkil topgan bo’lsa u holda
.
.optimal reja yagona hisoblanadi
.
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
.
optimal reja yagona emas
.
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
.
. optimal reja yagona emas
.
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
.
optimal reja yagona hisoblanadi
.
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
.
.1
.
0
.
2
.
-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
.
.oddiy simpleks tablicadan bitta ko’p qatorga ega bo’ladi
.
oddiy simpleks tablicadan bitta kam qatorga ega bo’ladi
.
oddiy simpleks tablicadan ikkita ko’p qatorga ega bo’ladi
.
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
.
. X=(1,1,1).
.
X=(1,0,0)
.
birlamchi masala optimal rejaga ega bo’lmaydi
.
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
.
.tengsizliklar sistemasi ko’rinishida
.
tenglamalar sistemasi ko’rinishida
.
tenglamalar va tengsizliklar sistemasi ko’rinishida
.
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
.
. tenglamalar sistemasi ko’rinishida
.
tengsizliklar sistemasi ko’rinishida
.
tenglamalar va tengsizliklar sistemasi ko’rinishida
.
bitta tenglama va ikkita tengsizlik ko’rinishida
.
69. Simmetrik ikkilangan chiziqli dasturlash masalasi juftligida manfiy bo’lmaslik sharti .....
.
.boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
.
ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
.
boshlang’ich o’zgaruvchilar zimmasiga yuklatiladi
.
boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatilmaydi
.
70. Algoritm tarmoqlanadi, agar:
.
.Agar uni bajarilish biror shartninghaqiqiyligiga bog’liq bo’lsa.
.
Agar u jadvla ko’rinishiga ega bo’lsa.
.
Agar u yordamchi algoritmda o’ziga murojat qilsa
.
Agar u bir harakatni ko’p bora takrorlashdan tashkil topgan bo’lsa.
.
71. Algoritm – bu:
.
.Ko’zlangan natijaga erishish uchun ijrochiga berilgan tushunarli va aniq buyruqlar ketma-ketligi
.
Ajratilgan buyruqlarni bajarilish qoidalari.
.
Orientatsiyalangan graf, buyruqlar to’plamini bajarilish ketma-ketligini ko’rsatadigan.
.
Kompyuter uchun buyruqlar ketm-ketligi.
.
72. Algoritm yozishning to’laroq usulari sababi:
.
.So’zli, grafikli, psevdokodli, dasturli.
.
So’zliygrafikli, psevdokodli, dasturli, matnli.
.
Grafikli, dasturli.
.
Psevdokodli.
.
73. Algoritm Natijaviylik xossasining mohiyati shundan iboratki:
.
.Barcha aniq buyruqlar bajarilish jarayoni chekli qadamlarda to’xtatiladi, kutilgan natija olinganda.
.
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina foydalanishi mumkin;
.
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur)
.
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini topishi zarur;
.
74. AlgoritmOmmaviylik xossasini mohiyati shundan iboratki:
.
.Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini yechimini topishi zarur;
.
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija olinganda.
.
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina foydalanishi mumkin;
.
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur)
.
75. AlgoritmDiskretlik xossasini mohiyati shundan iboratki:
.
.Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan chiqarishi zarur).
.
Algoritm bajaruvchisi qaror qabul qilmasligi zarur, algoritm tuzuvchisini nazarda tutmasligi zarur.
.
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar klassini yechimini topishi zarur;
.
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija olinganda.
.
76. Algoritm deb hisoblash mumkin:
.
.Kvadrat tenglamaning yozma natijasi
.
Universitetdagi dars jadvali
.
Maktabdagi texnik passport
.
Guruh jurnaldagi ro’yhat.
.
77. Algortimni shu algortimdagi barcha klasslarga qo’lash mumkinligi xossasi nima deb nomalanadi?
.
.Ommaviylik
.
Diskretlik
.
Ajratilganlik
.
Natijaviylik
.
78. Algortimni natijaga doim yakuni qadamlar soni bilan yetib borish xossasi nima deb nomalanadi?
.
.Natijaviylik
.
Diskretlik
.
Ajratilganlik
.
Ommaviylik
.
79. Algoritmda bir nechta birinma ketin bajarladigan buyruqlar ketm-ketligi ……… deb nomlanadi.
.
.Seriya
.
Buyruq
.
Dastur
.
Xizmatchi so’z
.
80. Protsessor algoritmdagi buyruqlarni qanday qabul qiladi?
.
.Mashina tilida (ikkilik kodda)
.
Algorimlash tilida
.
Buyruqlar tilida
.
Blok-sxema ko’rinishida
.
81. Jadval funksiya uchun chiziqli model qanday ko’rinishda hosil qilinadi?
.
.Y = ax + b
.
Y = ax2 + b
.
Y = an – bx
.
Y = ax3 + b
.
82. Jadval funksiya uchun kvadratik model qanday ko’rinishda hosil qilinadi?
.
.Y = ax2 + bx + c
.
Y = ax + b
.
Y = an – bx2
.
Y = xa2 + bx + c
+++
83. Fur’e trigonometrik qatori formulasini ko’rsating.
.
.
.
.
.
|
| |
