“Algoritmlarni loyihalash” fanidan 1-oraliq nazorat uchun test savollari
(1-7-hafta mavzulari asosida)
1. “Algoritm” so’zi qaysi so’zdan olingan?
A) Abu Rayxon Beruniy
B) *Al-Xorazmiy
C) Algebra
D) Al-Jabr val muqobala
2. “Algoritm” so’ziga ta’rif bering?
A) *qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli
ketma-ketligi
B) ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
C) o’xshash masalalar turkumini yechish
D) ma’lum tartibda amallarni bajarish nazarda tutilishi
3. Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli
ketma-ketligi nima deyiladi?
A) *Algoritm
B) Dastur
C) Masala
D) Funksiya
4. Algoritmning nechta xossasi bor?
A) 4
B) 6
C) *5
D) 3
5. Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi
algoritm xossasini ifodalaydi
A) *Diskretlilik
B) Aniqlilik
C) Tushunarlilik
D) Ommaviylik
6. Diskretlilik – bu..
A) qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli
ketma-ketligi
B) * aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
C) o’xshash masalalar turkumini yechish
D) ma’lum tartibda amallarni bajarish nazarda tutilishi
7. Ommamiylik – bu …
A) qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli
ketma-ketligi
B) ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
C) *o’xshash masalalar turkumini yechish
D) ma’lum tartibda amallarni bajarish nazarda tutilishi
8. Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi
xossasini ifodalaydi?
A) Diskretlilik
B) Aniqlilik
C) Tushunarlilik
D) *Ommaviylik
9. Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm
mavjud emas?
A) *Tyuring mashinasi
B) Maksimumni toppish masalasi
C) Saralash masalasi
D) Eng yaqin yo’lni toppish masalasi
10.Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish
kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
A) *Masalaning qo’yilishi
B) Modelni qurish
C) Algoritmni ishlab chiqish
D) Dastur tuzish
11.Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
A) *Tyuring mashinasi
B) Maksimumni toppish masalasi
C) Saralash masalasi
D) Eng yaqin yo’lni toppish masalasi
12.Algoritmni to’liq qurishning qaysi bosqichida qanday matematik
strukturadan foydalanish hal etiladi?
A) Masalaning qo’yilishi
B) *Modelni qurish
C) Algoritmni ishlab chiqish
D) Dastur tuzish
13.Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima
deyiladi?
A) So’zli algoritm
B) *Blok sxema
C) Dastur kodi
D) Diagramma
14. Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum
bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
A) Algoritm xatoligi
B) *Algoritmning asimptotik baholash
C) Algoritm samaradorligi
D) Dasturlashtirish
15.Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
A) So’zli algoritm
B) *Blok sxema
C) Dastur kodi
D) Diagramma
16.Algoritmning baholashni asosiy kriteriyalarini ayting?
A) 2 ta: vaqt va hajm
B) 3 ta: ishonclilik, aniqlik va tushunarlilik
C) 2 ta: so’zli va blok sxemali
D) 2 ta: testlash va dasturlash
17.Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum
bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
A) Algoritm xatoligi
B) *Algoritmning asimptotik baholash
C) Algoritm samaradorligi
D) Dasturlashtirish
18. Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
A) O(NlogN)
B) O(N^2)
C) O(N^3)
D) *O(N)
19.Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
A) O(NlogN)
B) O(N^2)
C) *O(N^3)
D) O(N)
20.Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
A) *O(NlogN)
B) O(N^2)
C) O(N^3)a=5
D) O(2^N)
21.Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
A) *O(NlogN)
B) O(N^2)
C) O(N^3)
D) *O(2^N)
22.Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
A) O(NlogN)
B) O(N^2)
C) O(N^3)
D) *O(2^N)
23.Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu
algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
A) 100
B) 1024
C) *10240
D) 500
24.Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu
algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
A) 100
B) 1024
C) *2048
D) 500
25.Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu
algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
A) 100
B) *1024
C) 10240
D) 500
26.Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu
algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
A) 100
B) *256
C) 512
D) 500
27. O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
A) *Rekursiya
B) Funksiya
C) Stek
D) Massiv
28.Rekursiya bu –
A) * O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
B) Takrorlanish jarayonlarida funksiyadan foydalanish
C) Dinamik masalalarni yechish algoritmlari
D) Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi
sintaksis
29.Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1:
return 1 else: return x * ran(x-1)}
A) 15
B) *24
C) 30
D) 32
30.Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1:
return 1 else: return x * ran(x-1)}
A) 95
B) *120
C) 100
D) 64
31.Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k){
if(k==0) return 1; if(k==1) return 1; else
return f(k-1)+f(k-2);}
A) 5
B) 8
C) *3
D) 2
32.Quyida funksiya k=5 uchun qanday qiymat qaytaradi? int f(int k){
if(k==0) return 1; if(k==1) return 1; else
return f(k-1)+f(k-2);}
A) *5
B) 8
C) 3
D) 2
33.
34. Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan
holatlar nima deb atatladi?
A) Parametrni aniqlash
B) *Rekursiya bazisi
C) Dekompozitsiya
D) Rekursiv funksiya
35.Rekursiv triada bosqichlarini keltiring?
1) Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni
aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash
A) 1,2,3,4
B) 2,3,5
C) *3,4,5
D) 1,2,5
36.Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?
A) *Rekursiya chuqurligi
B) Rekursiv funksiya
C) Dekompozitsiya
D) Funksiya
37.Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab
nima?
A) Takrorlanuvchi jarayon bo’lishi
B) Funksiya qatnashishi
C) *Rekursiya chuqurligi yetarlicha kichik bo’lishi
D) Takrorlanishlar soni chekli bo’lishi
38.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 cheksiz siklga tushib qoladi
39.Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy
ajratiladi?
A) *Rekursiv jarayonda
B) Itertsiya holatida
C) Old shartli takrorlashda
D) For siklik parametric holatida
40.Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
A) *Xanoy minorasi masalasi
B) Factorial masalasi
C) Fibonachi sonlari masalasi
D) Yig’indi masalasi
41.Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
A) *Sakkiz qirolicha (Farzin) masalasi
B) Factorial masalasi
C) Fibonachi sonlari masalasi
D) Yig’indi masalasi
42. Tanlab saralash algoritmining murakkablik bahosi qanday?
A) *O(n^2)
B) O(NlogN)
C) O(n^3)
D) O(n)
43. Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
A) *O(n^2)
B) O(NlogN)
C) O(n^3)
D) O(n)
44.Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning
o’rnini almashtirish qaysi algoritm?
A) *Pufakcha usulida saralash
B) Tanlab saralash
C) Tezkor saralash
D) Birlashtirish orqali saralash
45.Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni
birlashtirish qaysi usulning g’oyasi?
A) Pufakcha usulida saralash
B) Tanlab saralash
C) Buble sort
D) *Birlashtirish orqali saralash
46. Tezkor saralash algoritmining murakkablik bahosi qanday?
A) O(n^2)
B) *O(NlogN)
C) O(n^3)
D) O(n)
47.Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda,
bunday graf qanday graf deb nomlanadi?
A) * Yo'naltirilmagan
B) Yo’naltirilgan
C) Erkli
D) Erksiz
48.Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni
mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?
A) Yo'naltirilmagan
B) *Yo’naltirilgan
C) Erkli
D) Erksiz
49.Bu algoritmda daraxtlar skleti «o’sadigan» U qirralar to’plami quriladi.
Algoritmning har bir qadamida minimal narxli qirra topiladi, undan keyin v
qirra V\U to’plamdan U to’plamga o’tkaziladi. Bu jarayon U to’plam V
to’plamga teng bo’lguncha takrorlanadi. Bu qaysi algoritmning g’oyasi
hisoblanadi?
A) *Prim algoritmi
B) Kraskal algoritmi
C) Deykstra algoritmi
D) eng yaqin yo’lni toppish algoritmi
50. Har bir qadamda mahalliy maqbul yechim tanlanadi va oxirida biz global
miqyosda eng maqbul yechimni olamiz. bu g’oya qaysi algoritmning asosiy
g’oyasi hisoblanadi.
A) *Xasislik algoritmlari
B) Prim algoritmi
C) Kraskal algoritmi
D) Deykstra algoritmi
51.Xasislik algoritmida 30,20,15 kg lik toshlar bo’lganda 35 kg yuk oladigan
yashikka eng ko’pi bilan qancha og’irlik joylanadi?
A) *30
B) 35
C) 65
D) 20
55. Qanday masalalarda optimal yechimga erishib bo’lmaydi?
A) *NP-to’liq masalalarda
B) Grafdagi masalalarda
C) Dinamik masalalarda
D) Fibonachi masalasida
56. Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?
A) *Prim algoritmi
B) Saralash algoritmi
C) Qidirish algoritmi
D) Dinamik algoritmlar
57. Tezkor saralash algoritmining murakkablik bahosi qanday?
A) O(n^2)
B) O(NlogN)
C) *O(n^3)
D) O(n)
58. Quyidagi dasturda n=234 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning
qiymatini toping
A) *9
B) 234
C) 15
D) 200
59. Quyidagi dasturda n=155 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning
qiymatini toping
A) *11
B) 155
C) 15
D) 100
60. Quyidagi dasturda int n=15 va int s=0 bo’lsa, for (int i=1; i<=n; i++) if(n%i==0)
s+=i; ifodasida s ning qiymatini toping
A) *24
B) 15
C) 9
D) 8
61. Quyidagi dasturda int n=17 va int s=0 bo’lsa, for (int i=1; i<=n; i++) if(n%i==0)
s+=i; ifodasida s ning qiymatini toping
A) *18
B) 17
C) 1
D) 3
62. Quyidagi dasturda int n=4 bo’lsa,
P*=i;ifodasida P ning qiymatini toping
A) *24
B) 12
C) 4
D) 22
62. Quyidagi dasturda int n=4 bo’lsa,
P*=i;ifodasida P ning qiymatini toping
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
A) *24
B) 12
C) 4
D) 22
63. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa,
i=0;i<5;i++) if(a[i]>S) S=a[i]; ifodasida S ning qiymatini toping
for(int
A) *7
B) 4
C) 6
D) 2
64. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa,
i=0;i<5;i++) if(a[i]<S) S=a[i]; ifodasida S ning qiymatini toping
for(int
A) 7
B) 4
C) 6
D) *2
65. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa,
i=0;i<5;i++) if(a[i]>S) {S=a[i]; k=i} ifodasida k ning qiymatini toping
for(int
A) *3
B) 7
C) 4
D) 2
66. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va S=0 bo’lsa,
i=0;i<5;i++) if(a[i]<S) {S=a[i]; k=i} ifodasida k ning qiymatini toping
for(int
A) 7
B) 1
C) *0
D) 2
67. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa,
i=0;i<5;i++) if(a[i]>S) S=a[i]; k=i ifodasida k ning qiymatini toping
A) 3
for(int
B) 7
C) *0
D) 2
68. Quyidagi dasturda int a={3,2,6,7,4}, int k=0 va S=0 bo’lsa,
i=0;i<5;i++) if(a[i]<S) S=a[i]; k=i ifodasida k ning qiymatini toping
A) 7
B) 1
C) *0
D) 2
69. Quyidagi dasturda int a=5 bo’lsa,
int funk(n){if (n==1) return 1;
else return funk(n-1)+n;} funksiyasi qanday qiymatni qaytaradi?
A)*15
B) hech narsa qaytarmaydi
C) 5
D) funksiya cheksiz o’z-o’ziga murojaat qiladi
70. Quyidagi dasturda int a=5 bo’lsa,
int funk(n){if (n==1) return 1;
else return funk(n)+n;} funksiyasi qanday qiymatni qaytaradi?
A)15
B) hech narsa qaytarmaydi
C) 5
D) *funksiya cheksiz o’z-o’ziga murojaat qiladi
2-ON_AL.
1. Quyidagi funksiya nima vazifani bajaradi?
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
..
{
funk(a, 0, N - 1);
}
Select one:
a. a massivning elementlari yig'indisini hisoblaydi
2. Quyidagi dastur natijasini aniqlang
for(int
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,9,7,5,6};
cout<<funk(a, 0, 4);
}
9
3. Richard Bellman tomonidan birinchi martta qaysi tushuncha ishlatilgan?
Select one:
a. "Dinamik dasturlash" tushunchasi
4. Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
b=rand()%11;
} while (c!=a[b]); //c - izlanayotgan son
cout<<b; // Izlangan sonning massivdagi o'rni
Select one:
a. Las-Vegas
5. Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 < x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 10);
}
2
6. Dinamik dasturlash odatda muammolarni yechishda nechta
Select one:
a. 2
7. Rand() funksiyasi qanday oraliqdagi butun tasodifiy sonlarni qaytaradi?
Select one or more:
a. 1 va 32767 oralig’idagi(Qt Creatorda)
b. 0 va RAND_MAX oralig’idagi
8. Algoritmda srand(i) qanday kamchilikka olib keladi?
do
{
srand(i);
b=rand()%(n+1);
cout<<"\nTasodifiy tanlangan son "<<a[b];
i++;
} while (i!=k);
Select one:
a. Har safar kompilyatsiya berilganda bir xil natija chiqadi
9. srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
Select one or more:
a. 1 ga
10.Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
Select one:
a. Rand()
11.Quyidagi dastur kodini tahlil qiling:
char combination[]={'a','b','c'};
void generate(int m)
{
int n, i;
if (m+1 > m_max)
{
for (i=0; i<m_max; i++)
cout<<combination[i]<<" ";
cout<<endl;
}
else
for (n=0; n<n_max; n++)
if (m == 0||n > m-1)
{
combination[m] = combination[n];
generate(m + 1);
};
};
Select one:
a. {a,b,c} hosil qilish masalasining dastur kodi
12.Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
Select one:
a. G.Leybnits
13.Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
Select one:
d. G.Leybnits
14.Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish
dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda
algoritmning bahosi nimaga teng?
Select one:
a. O(NlogN)
15.Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
i++;
b=rand()%11;
if(i>k) break;
cout<<a[b]<<" ";
} while (c!=a[b]);
if(i>k) cout<<"\nIzlanayotgan son topilmadi ";
else{
cout<<b;}
Select one:
a. Monte-Karlo
16.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 10);
}
8
17.________________tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga
bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va
keyin qism masalalarning yechimlarini bitta umumiy yechimga
birlashtiradigan algoritmik usullar sinfini anglatadi.
Select one:
a. "Bo’lish va hukmronlik qilish "
18.“Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?
Select one:
a. Barcha javoblar to’g’ri
b. Dastlabki masalaning yechimi uchun pastki qismlarning
yechimlarini birlashtirish. Bitta masalani yechish uchun pastki
qismlarning yechimlarini birlashtirish.
c. kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani
dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki
qismlarga bo'ling.
d. qismmasalalarni rekursiv usul bilan yeching. Qismmasalalarni
ularni rekursiv ravishda yechish orqali natijaga erishish. Agar
pastki qismlarning o'lchamlari yetarlicha kichik bo'lsa, bunday
pastki qismlarni to'g'ridan-to'g'ri yechish mumkin.
19.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 8);
return 0;
}
45
20.srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
Select one:
a. 1 ga
21.Mark 0.00 out of 1.00
Quydagi algoritmni bajarish vaqti Answer
1soniya
. ( O(n2) )
int a[]={2,3,5,7,8,9};
for(int i=n; i>0; i--)
{
a. j=1+rand()%i;
b. swap(a[i], a[j]);
}
Feedback
The correct answer is: O(n)
22.Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi
Select one:
False
23.Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?
Select one or more:
a. Xasislik algoritmlari har doim optimal yechimni bermaydi
b. Ularga xasislik tanlov printsipi qo'llanilishi mumkin
c. Qismmasalalar uchun xususiy optimallik prinsipi qo’llanilishi
mumkin
24.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 < x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 6);
}
2
25."Dinamik dasturlash" tushunchasi birinchi marta qachon ishlatilgan?
Select one:
a. 1940 yilda
26.Tasodifiy sonlarni 0 va 9 sonlari orasidan hosil qilishni istasak, u holda
quyidagicha yoziladi:
Select one:
a. rand()%10;
27.Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan
elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam
elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar
kombinatorik masalalar
28.Pastga qarab dinamik dasturlash – bu __________________.
Select one:
a. keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan
barcha quyi jadvallar oldindan hisoblab chiqi va keyin asl
muammoning yechimini yaratishda foydalaniladi
b.
c. qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt
mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial
ob'ektlarning soni
Feedback
The correct answer is:
29.Rand() funksiyasidan foydalanish uchun qaysi header fayli
chaqiriladi? Select one:
a. Cstdlib
30.G.Leybnits “Kombinatorika san’ati haqida” asari chop etgan.
Select one:
a. 1666 yilda
31.... - Tasodifiy butun sonni hosil qilish funksiyasi (Funksiya())
Rand()
32.srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga
teng? (0,1,2,3,4,...time(0), joriy vaqt)
1
33.Quyidagi to'plamda nechta element bor:
A={aa,ab,ac, ... ba, bb, ... zz}
a dan z gacha 26 ta harf bor.
676
34.Chekli va n ta elementli to’plamning k (k<n) ta elementli va kamida bitta
element bilan farqlanadigan qism to’plam hosil qilish deb ataladi
Select one:
a. n
35.______________bu ma'lum bir xususiyatga ega bo'lgan kombinatorika,
optimallashtirish va boshqa masalalarni (qismmasalalarning qo'shma
optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul
yoki uslubdir.
Select one:
a. Dinamik dasturlash
36.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 <x2 ? x1 : x2;
}
}
int main()
{
int a[]={3,9,1,5,6};
cout<<funk(a, 0, 4);
}
1
37.Quyidagi kod qaysi algoritmning dastur kodi?
do
{
srand(i);
b=rand()%(n+1);
cout<<"\nTasodifiy tanlangan son "<<a[b];
i++;
} while (i!=k);
Select one:
a. N ta elementli massivdan k ta elementni tasodifiy ajratib olish
algoritmi.
38.Quyidagi dastur kodini tahlil qiling:
int x1,x2,x3,y1,y2,y3;
cin>>x1>>x2>>x3>>y1>>y2>>y3;
if ((y2-y1)*x3+(x1-x2)*y3== x1*(y2-y1)-y1*(x2-x1))
cout<<”Yes”; else
cout<<” No”.
Select one:
Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi
39.Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi
'True'
40.Srand() - tasodifiy butun sonni hosil qilish funksiyasi.
'False'.
41.Rand()
funksiyasidan
foydalanish
uchun
.....
header
fayli
chaqiriladi. (Cmath)
Cstdlib
42.Chekli va ta elementdan iborat to’plamning barcha elementlarini faqat
joylashish tartibini o’zgartirib qism to’plam hosil qilish ____________.
Select one:
n
43.Quyidagi ketma-ketlikda nechta element bor:
A={11a,12a,...19a,
21a,
22a,..99a,11b,12b,...19b,
21b,
22b,..99b,
...,11z,12z,...19z, 21z, 22z,..99z}
a dan z gacha 26 ta harf bor
2106
44.Chekli va n ta elementdan iborat to’plamdan bir-biridan yoki elementlari
yoki elementlarining joylashish tartibi bilan farq qiladigan va k ta elementdan
iborat qism to’plamlarni hosil qilish deb ataladi
Select one:
n
45.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 7);
return 0;
}
36
46.Quyidagi ketma-ketlikda nechta element bor:
A={11a,12a,...19a, 21a, 22a,..99a}
81
47.Quyidagi dastur kodini tahlil qiling.
int Max(int *a, int l, int r)
{
int max1, max2;
if (l == r)
return a[l]; else
{
max1 = Max(a, l, (l + r)/2);
max2 = Max(a, (l + r)/2 + 1, r);
if (max1 > max2)
return max1;
else
return max2;
}
}
Select one:
Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish
dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlash
dasturi.
48.Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning
sharafiga nomlangan?
Select one:
Ronald Fisher va Frenk Yates
49.Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan
elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam
elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar
_____________.
Select one:
kombinatorik masalalar
50.Time(0) funksiyasining vazifasi nima?
Select one:
U GMT bo’yicha 1970 y., 1-yanvar 00:00 dan boshlab hozirgacha o’tgan
vaqtni sekundlarda hisoblaydi;
51.Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi
'True'.
52.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 10);
}
8
53.Dinamik dasturlash odatda muammolarni yechishda nechta
2
54.Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
G.Leybnits
55.Srand() - tasodifiy butun sonni hosil qilish funksiyasi.
'False'
56.Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
b=rand()%11;
} while (c!=a[b]); //c - izlanayotgan son
cout<<b; // Izlangan sonning massivdagi o'rni
Select one:
Las-Vegas
57.Xasislik algoritmiga tegishli tushunchalarni belgilang
Select one or more:
Xasislik algoritm har doim birinchi bo'lib "eng katta bo'lak" ni tanlaydi va
keyin qolganlar orasida eng samarali tanlovni amalga oshiradi., Xasislik
algoritmi qadamlar ketma-ketligi bilan yechimni beradi. Har bir qadamda
masalaning qisman yechimi mavjud va bu to'liq yechim topilguncha davom
etadi., Xasislik algoritmlar juda sodda, ammo shunga qaramay, siz uni har
qanday masalalarga qo’llaganda optimal yechimni bermasligi mumkin.
58.Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
Select one:
Rand()
59.Quydagi algoritmni bajarish vaqti _______.
int a[]={2,3,5,7,8,9};
for(int i=n; i>0; i--)
{
j=1+rand()%i;
swap(a[i], a[j]);
}
Select one:
O(n)
60.Pastga qarab dinamik dasturlash – bu __________________.
Select one:
a. qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha
ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan
kombinatorial ob'ektlarning soni
b.
c. keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi
jadvallar oldindan hisoblab chiqi va keyin asl muammoning yechimini yaratishda
foydalaniladi
Feedback
The correct answer is:
61.Rand()
funksiyasidan
foydalanish
uchun
.....
header
fayli
chaqiriladi. (Cmath)
Cstdlib
62.Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning
sharafiga nomlangan?
Ronald Fisher, Frenk Yates
63.Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish
dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda
algoritmning bahosi nimaga teng?
Select one:
O(NlogN)
64.Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi
'False'.
65.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 6);
}
7
66.Quyidagi dastur kodini tahlil qiling:
char combination[]={'a','b','c'};
void generate(int m)
{
int n, i;
if (m+1 > m_max)
{
for (i=0; i<m_max; i++)
cout<<combination[i]<<" ";
cout<<endl;
}
else
for (n=0; n<n_max; n++)
if (m == 0||n > m-1)
{
combination[m] = combination[n];
generate(m + 1);
};};
Select one:
{a,b,c} hosil qilish masalasining dastur kodi
67.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,9,7,5,6};
cout<<funk(a, 0, 4);
}
9
68.srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
Select one or more:
a. 1 ga
69.Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan
elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam
elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar
Answer(aaaaa masalalar)
kombinatorik masalalar
70.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 8);
return 0;
}
45
71.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 <x2 ? x1 : x2;
}
}
int main()
{
int a[]={3,9,1,5,6};
cout<<funk(a, 0, 4);
}
1
72.Quyidagi to'plamda nechta element bor:
A={a1,a2,a3, ...a9, b1, b2, ...b9, .. z9}
a dan z gacha 26 ta harf bor.
234
73.Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
i++;
b=rand()%11;
if(i>k) break;
cout<<a[b]<<" ";
} while (c!=a[b]);
if(i>k) cout<<"\nIzlanayotgan son topilmadi ";
else{
cout<<b;}
Monte-Karlo
74.srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga
teng? (0,1,2,3,4,...time(0), joriy vaqt)
1
75.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 4);
return 0;
}
15
76.srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga
teng? (0,1,2,3,4,...time(0), joriy vaqt)
1
77.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 < x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 10);
}
2
78.Quyidagi dastur kodini tahlil qiling.
int Max(int *a, int l, int r)
{
int max1, max2;
if (l == r)
return a[l]; else
{
max1 = Max(a, l, (l + r)/2);
max2 = Max(a, (l + r)/2 + 1, r);
if (max1 > max2)
return max1;
else
return max2;
}
}
Select one:
Manfiy bo’lmagan butun sonlar massividan eng katta elementni
toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida
aniqlash dasturi
79.Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
i++;
b=rand()%11;
if(i>k) break;
cout<<a[b]<<" ";
} while (c!=a[b]);
if(i>k) cout<<"\nIzlanayotgan son topilmadi ";
else{
cout<<b;}
Select one:
Monte-Karlo
80.Quyidagi funksiya nima vazifani bajaradi?
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
..
{
funk(a, 0, N - 1);
}
Select one:
a massivning elementlari yig'indisini hisoblaydi
81.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 < x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 6);
}
2
82.... - Tasodifiy butun sonni hosil qilish funksiyasi (Funksiya())
Rand()
83.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 6);
}
7
84.Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi
'False'
85.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 7);
return 0;
}
36
86.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<<funk(a, 0, 4);
return 0;
}
15
87.... - Tasodifiy butun sonni hosil qilish funksiyasi (Funksiya())
Rand()
88.Dinamik dasturlash odatda muammolarni yechishda nechta
Select one:
a. 2
89.Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
b=rand()%11;
} while (c!=a[b]); //c - izlanayotgan son
cout<<b; // Izlangan sonning massivdagi o'rni
Las-Vegas
90.Quyidagi dastur natijasini aniqlang
int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 < x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<<funk(a, 0, 6);
}
2
91.Srand() - tasodifiy butun sonni hosil qilish funksiyasi.
'False'