Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran

Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}

Выберите один ответ:

a. 30
b. 15
c. 24
Правильный ответ: 24
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. Kraskal algoritmi
b. Prim algoritmi
c. eng yaqin yo’lni toppish algoritmi
d. Deykstra algoritmi
Правильный ответ: Prim algoritmi
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
Выберите один ответ:
a. O(N^3)
b. O(NlogN)
c. O(N^2)
d. O(2^N)
Правильный ответ: O(NlogN)
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. 100
d. 15
Правильный ответ: 11
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. 3
c. 8
d. 2
Правильный ответ: 3
Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?
Выберите один ответ:
a. Buble sort
b. Tanlab saralash
c. Birlashtirish orqali saralash
d. Pufakcha usulida saralash
Правильный ответ: Birlashtirish orqali saralash
Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
Выберите один ответ:
a. Aniqlilik
b. Tushunarlilik
c. Ommaviylik
d. Diskretlilik
Правильный ответ: Ommaviylik
Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?
Выберите один ответ:
a. Masala
b. Funksiya
c. Algoritm
d. Dastur
Правильный ответ: Algoritm
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. 20
c. 35
d. 65
Правильный ответ: 30
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. 9
b. 24
c. 15
d. 8
Правильный ответ: 24
Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi
Выберите один ответ:
a. Aniqlilik
b. Diskretlilik
c. Ommaviylik
d. Tushunarlilik
Правильный ответ: Diskretlilik
Tanlab saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n)
b. O(NlogN)
c. O(n^2)
d. O(n^3)
Правильный ответ: O(n^2)
Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 10240
b. 500
c. 1024
d. 100
Правильный ответ: 10240
Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 10240
b. 1024
c. 500
d. 100
Правильный ответ: 1024
Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
Выберите один ответ:
a. Factorial masalasi
b. Sakkiz qirolicha (Farzin) masalasi
c. Yig’indi masalasi
d. Fibonachi sonlari masalasi
Правильный ответ: Sakkiz qirolicha (Farzin) masalasi
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
Выберите один ответ:
a. Blok sxema
b. Diagramma
c. So’zli algoritm
d. Dastur kodi
Правильный ответ: Blok sxema
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
Выберите один ответ:
a. O(N^3)
b. O(N)
c. O(N^2)
d. O(NlogN)
Правильный ответ: O(N)
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
Выберите один ответ:
a. O(N^2)
b. O(2^N)
c. O(NlogN)
d. O(N^3)
Правильный ответ: O(NlogN)
Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
Выберите один ответ:
a. 24
b. 4
c. 22
d. 12
Правильный ответ: 24
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
Выберите один ответ:
a. So’zli algoritm
b. Blok sxema
c. Dastur kodi
d. Diagramma
Правильный ответ: Blok sxema
Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?
Выберите один ответ:
a. Erksiz
b. Yo'naltirilmagan
c. Yo’naltirilgan
d. Erkli
Правильный ответ: Yo’naltirilgan
Algoritmning baholashni asosiy kriteriyalarini ayting?
Выберите один ответ:
a. 2 ta: so’zli va blok sxemali
b. 3 ta: ishonclilik, aniqlik va tushunarlilik
c. 2 ta: vaqt va hajm
d. 2 ta: testlash va dasturlash
Правильный ответ: 2 ta: vaqt va hajm
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
Выберите один ответ:
a. Dasturlashtirish
b. Algoritmning asimptotik baholash
c. Algoritm xatoligi
d. Algoritm samaradorligi
Правильный ответ: Algoritmning asimptotik baholash
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
Выберите один ответ:
a. Algoritmning asimptotik baholash
b. Dasturlashtirish
c. Algoritm samaradorligi
d. Algoritm xatoligi
Правильный ответ: Algoritmning asimptotik baholash
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
Правильный ответ: Uzoq vaqt ishlaydi va stek to’lib ketadi
Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n)
b. O(NlogN)
c. O(n^3)
d. O(n^2)
Правильный ответ: O(n^2)

Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, bunday graf qanday graf deb nomlanadi?

Выберите один ответ:
a. Yo'naltirilmagan
b. Erksiz
c. Yo’naltirilgan
d. Erkli
Правильный ответ: Yo'naltirilmagan
Tanlab saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n^3)
b. O(n)
c. O(n^2)
d. O(NlogN)
Правильный ответ: O(n^2)
Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?
Выберите один ответ:
a. Parametrni aniqlash
b. Rekursiya bazisi
c. Rekursiv funksiya
d. Dekompozitsiya
Правильный ответ: Rekursiya bazisi
Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?
Выберите один ответ:
a. Eng yaqin yo’lni toppish masalasi
b. Saralash masalasi
c. Maksimumni toppish masalasi
d. Tyuring mashinasi
Правильный ответ: Tyuring mashinasi

Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.

Выберите один ответ:
a. Factorial masalasi
b. Fibonachi sonlari masalasi
c. Yig’indi masalasi
d. Sakkiz qirolicha (Farzin) masalasi
Правильный ответ: Sakkiz qirolicha (Farzin) masalasi
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(N^2)
b. O(N^3)
c. O(NlogN)
d. O(2^N)
Правильный ответ: O(2^N)
Qanday masalalarda optimal yechimga erishib bo’lmaydi?
Выберите один ответ:
a. Dinamik masalalarda
b. NP-to’liq masalalarda
c. Grafdagi masalalarda
d. Fibonachi masalasida
Правильный ответ: NP-to’liq masalalarda
Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?
Выберите один ответ:
a. Funksiya
b. Rekursiv funksiya
c. Rekursiya chuqurligi
d. Dekompozitsiya
Правильный ответ: Rekursiya chuqurligi
O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
Выберите один ответ:
a. Stek
b. Massiv
c. Rekursiya
d. Funksiya
Правильный ответ: Rekursiya
Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?
Выберите один ответ:
a. Birlashtirish orqali saralash
b. Buble sort
c. Pufakcha usulida saralash
d. Tanlab saralash
Правильный ответ: Birlashtirish orqali saralash
Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
Выберите один ответ:
a. 22
b. 12
c. 4
d. 24
Правильный ответ: 24

Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab nima?

Выберите один ответ:
a. Takrorlanishlar soni chekli bo’lishi
b. Rekursiya chuqurligi yetarlicha kichik bo’lishi
c. Funksiya qatnashishi
d. Takrorlanuvchi jarayon bo’lishi
Правильный ответ: Rekursiya chuqurligi yetarlicha kichik bo’lishi
Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi
Выберите один ответ:
a. Tushunarlilik
b. Diskretlilik
c. Aniqlilik
d. Ommaviylik
Правильный ответ: Diskretlilik

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?

Выберите один ответ:
a. Diagramma
b. Dastur kodi
c. Blok sxema
d. So’zli algoritm
Правильный ответ: Blok sxema
Ommamiylik – bu …
Выберите один ответ:
a. ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
b. ma’lum tartibda amallarni bajarish nazarda tutilishi
c. o’xshash masalalar turkumini yechish
d. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
Правильный ответ: o’xshash masalalar turkumini yechish
Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
Выберите один ответ:
a. Birlashtirish orqali saralash
b. Pufakcha usulida saralash
c. Tanlab saralash
d. Tezkor saralash
Правильный ответ: Pufakcha usulida saralash
Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
Выберите один ответ:
a. Algoritmni ishlab chiqish
b. Modelni qurish
c. Dastur tuzish
d. Masalaning qo’yilishi
Правильный ответ: Modelni qurish
Rekursiv triada bosqichlarini keltiring? 1)Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash
Выберите один ответ:
a. 3,4,5
b. 1,2,3,4
c. 2,3,5
d. 1,2,5
Правильный ответ: 3,4,5
Rekursiya bu –
Выберите один ответ:
a. Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis
b. Takrorlanish jarayonlarida funksiyadan foydalanish
c. Dinamik masalalarni yechish algoritmlari
d. O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
Правильный ответ: O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
Rekursiya bu –
Выберите один ответ:
a. Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis
b. O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
c. Takrorlanish jarayonlarida funksiyadan foydalanish
d. Dinamik masalalarni yechish algoritmlari
Правильный ответ: O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
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. Kraskal algoritmi
b. Prim algoritmi
c. Xasislik algoritmlari
d. Deykstra algoritmi
Правильный ответ: Xasislik algoritmlari
Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
Выберите один ответ:
a. Eng yaqin yo’lni toppish masalasi
b. Tyuring mashinasi
c. Saralash masalasi
d. Maksimumni toppish masalasi
Правильный ответ: Tyuring mashinasi
Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?
Выберите один ответ:
a. Masala
b. Funksiya
c. Algoritm
d. Dastur
Правильный ответ: Algoritm
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. Deykstra algoritmi
c. Kraskal algoritmi
d. eng yaqin yo’lni toppish algoritmi
Правильный ответ: Prim algoritmi
Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 500
b. 1024
c. 100
d. 2048
Правильный ответ: 2048
Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, bunday graf qanday graf deb nomlanadi?
Выберите один ответ:
a. Erkli
b. Yo'naltirilmagan
c. Yo’naltirilgan
d. Erksiz
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(2^N)
b. O(N^3)
c. O(N^2)
d. O(NlogN)
Правильный ответ: O(2^N)
Diskretlilik – bu..
Выберите один ответ:
a. aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
b. o’xshash masalalar turkumini yechish
c. ma’lum tartibda amallarni bajarish nazarda tutilishi
d. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
Правильный ответ: aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(2^N)
b. O(N^2)
c. O(NlogN)
d. O(N^3)
Правильный ответ: O(2^N)
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. 9
b. 15
c. 24
d. 8
Правильный ответ: 24
Quyidagi dasturda n=234 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
Выберите один ответ:
a. 200
b. 9
c. 234
d. 15
Правильный ответ: 9
Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
Выберите один ответ:
a. Tanlab saralash
b. Tezkor saralash
c. Birlashtirish orqali saralash
d. Pufakcha usulida saralash
Правильный ответ: Pufakcha usulida saralash
Diskretlilik – bu..
Выберите один ответ:
a. aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
b. o’xshash masalalar turkumini yechish
c. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
d. ma’lum tartibda amallarni bajarish nazarda tutilishi
Правильный ответ: aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
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. 1
b. 17
c. 3
d. 18
Tezkor saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(NlogN)
b. O(n)
c. O(n^2)
d. O(n^3)
Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
Выберите один ответ:
a. Masalaning qo’yilishi
b. Dastur tuzish
c. Modelni qurish
d. Algoritmni ishlab chiqish
Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 256
b. 500
c. 512
d. 100
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(N)
b. O(NlogN)
c. O(N^3)
d. O(N^2)
Правильный ответ: O(N^3)
“Algoritm” so’zi qaysi so’zdan olingan?
Выберите один ответ:
a. Al-Jabr val muqobala
b. Algebra
c. Al-Xorazmiy 
d. Abu Rayxon Beruniy
Правильный ответ: Al-Xorazmiy
Rekursiv triada bosqichlarini keltiring? 1)Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash
Выберите один ответ:
a. 2,3,5
b. 1,2,5
c. 3,4,5
d. 1,2,3,4 
Правильный ответ: 3,4,5
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
Выберите один ответ:
a. Algoritmning asimptotik baholash 
b. Algoritm samaradorligi
c. Algoritm xatoligi
d. Dasturlashtirish
Правильный ответ: Algoritmning asimptotik baholash
Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?
Выберите один ответ:
a. Itertsiya holatida
b. Old shartli takrorlashda
c. For siklik parametric holatida 
d. Rekursiv jarayonda
Правильный ответ: Rekursiv jarayonda
“Algoritm” so’ziga ta’rif bering?
Выберите один ответ:
a. o’xshash masalalar turkumini yechish
b. ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
c. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi 
d. ma’lum tartibda amallarni bajarish nazarda tutilishi
Правильный ответ: qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
Выберите один ответ:
a. Algoritmni ishlab chiqish 
b. Dastur tuzish
c. Masalaning qo’yilishi
d. Modelni qurish
Правильный ответ: Masalaning qo’yilishi
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(NlogN) 
b. O(N^2)
c. O(N^3)
d. O(N)
Правильный ответ: O(N^3)
Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?
Выберите один ответ:
a. Rekursiv jarayonda
b. For siklik parametric holatida 
c. Old shartli takrorlashda
d. Itertsiya holatida
Правильный ответ: Rekursiv jarayonda
Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?
Выберите один ответ:
a. Eng yaqin yo’lni toppish masalasi
b. Maksimumni toppish masalasi
c. Tyuring mashinasi 
d. Saralash masalasi
Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?
Выберите один ответ:
a. Qidirish algoritmi
b. Dinamik algoritmlar
c. Prim algoritmi
d. Saralash algoritmi 
Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
Выберите один ответ:
a. 22
b. 12
c. 4
d. 24 

Правильный ответ: 24

Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 100 
b. 10240
c. 1024
d. 500
Правильный ответ: 1024
Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n^2) 
b. O(n)
c. O(n^3)
d. O(NlogN)
Правильный ответ: O(n^2)
Qanday masalalarda optimal yechimga erishib bo’lmaydi?
Выберите один ответ:
a. NP-to’liq masalalarda
b. Dinamik masalalarda
c. Fibonachi masalasida 
d. Grafdagi masalalarda
Правильный ответ: NP-to’liq masalalarda
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
Выберите один ответ:
a. Blok sxema 
b. Diagramma
c. So’zli algoritm
d. Dastur kodi
Правильный ответ: Blok sxema
Xasislik algoritmida 30,20,15 kg lik toshlar bo’lganda 35 kg yuk oladigan yashikka eng ko’pi bilan qancha og’irlik joylanadi?
Выберите один ответ:
a. 20
b. 65
c. 30 
d. 35
Правильный ответ: 30
Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?
Выберите один ответ:
a. Dinamik algoritmlar
b. Prim algoritmi 
c. Saralash algoritmi
d. Qidirish algoritmi
Правильный ответ: Prim algoritmi
Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?
Выберите один ответ:
a. Dekompozitsiya 
b. Rekursiya bazisi
c. Parametrni aniqlash
d. Rekursiv funksiya
Правильный ответ: Rekursiya bazisi
Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
Выберите один ответ:
a. Xanoy minorasi masalasi
b. Yig’indi masalasi
c. Fibonachi sonlari masalasi
d. Factorial masalasi 
Правильный ответ: Xanoy minorasi masalasi
O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
Выберите один ответ:
a. Stek
b. Funksiya
c. Massiv
d. Rekursiya 
Правильный ответ: Rekursiya
Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?
Выберите один ответ:
a. Xato ishlaydi
b. Taqribiy hisoblashda xatolik bo’ladi 
c. Uzoq vaqt ishlaydi va stek to’lib ketadi
d. Funksiya cheksiz siklga tushib qoladi

Правильный ответ: Uzoq vaqt ishlaydi va stek to’lib ketadi

Quyidagi dasturda n=234 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
Выберите один ответ:
a. 200
b. 15
c. 234
d. 9 
Правильный ответ: 9
Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
Выберите один ответ:
a. Aniqlilik
b. Ommaviylik
c. Diskretlilik 
d. Tushunarlilik
Правильный ответ: Ommaviylik
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
Правильный ответ: 2 ta: vaqt va hajm
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
Выберите один ответ:
a. Algoritm xatoligi
b. Algoritm samaradorligi
c. Dasturlashtirish 
d. Algoritmning asimptotik baholash
Правильный ответ: Algoritmning asimptotik baholash
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
Правильный ответ: o’xshash masalalar turkumini yechish
Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
Выберите один ответ:
a. Algoritmni ishlab chiqish
b. Dastur tuzish
c. Masalaning qo’yilishi 
d. Modelni qurish
Правильный ответ: Modelni qurish
Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?
Выберите один ответ:
a. Funksiya 
b. Dekompozitsiya
c. Rekursiv funksiya
d. Rekursiya chuqurligi
Правильный ответ: Rekursiya chuqurligi
Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
Выберите один ответ:
a. Maksimumni toppish masalasi
b. Tyuring mashinasi
c. Saralash masalasi 
d. Eng yaqin yo’lni toppish masalasi
Правильный ответ: Tyuring mashinasi
Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 500 
b. 2048
c. 100
d. 1024
Правильный ответ: 2048
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
Выберите один ответ:
a. O(NlogN)
b. O(N^2) 
c. O(N^3)
d. O(N)
Правильный ответ: O(N)
Tezkor saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n^2)
b. O(n)
c. O(NlogN)
d. O(n^3)
Правильный ответ: O(n^3)
“Algoritm” so’ziga ta’rif bering?
Выберите один ответ:
a. ma’lum tartibda amallarni bajarish nazarda tutilishi
b. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi 
c. ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
d. o’xshash masalalar turkumini yechish
Правильный ответ: qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?
Выберите один ответ:
a. Erkli
b. Yo'naltirilmagan 
c. Yo’naltirilgan
d. Erksiz
Правильный ответ: Yo’naltirilgan
Tezkor saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(NlogN)
b. O(n^2)
c. O(n) 
d. O(n^3)
Правильный ответ: O(n^3)
Tezkor saralash algoritmining murakkablik bahosi qanday?
Выберите один ответ:
a. O(n)
b. O(n^2) 
c. O(n^3)
d. O(NlogN)
Правильный ответ: O(NlogN)
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. 2
b. 8 
c. 3
d. 5
Правильный ответ: 3
Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 500
b. 100 
c. 512
d. 256
Правильный ответ: 256
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. 3
b. 1
c. 17
d. 18 
Правильный ответ: 18
Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
Выберите один ответ:
a. 10240
b. 1024
c. 100 
d. 500
Правильный ответ: 10240
Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
Выберите один ответ:
a. 12
b. 24 
c. 4
d. 22
Правильный ответ: 24

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. Deykstra algoritmi
b. Kraskal algoritmi
c. Xasislik algoritmlari 
d. Prim algoritmi
Правильный ответ: Xasislik algoritmlari
Algoritmning nechta xossasi bor?
Выберите один ответ:
a. 5 
b. 4
c. 3
d. 6
Правильный ответ: 5
Algoritmning nechta xossasi bor?
Выберите один ответ:
a. 4
b. 3
c. 6
d. 5 
Правильный ответ: 5
“Algoritm” so’zi qaysi so’zdan olingan?
Выберите один ответ:
a. Al-Jabr val muqobala
b. Algebra
c. Abu Rayxon Beruniy
d. Al-Xorazmiy 
Правильный ответ: Al-Xorazmiy
Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab nima?
Выберите один ответ:
a. Rekursiya chuqurligi yetarlicha kichik bo’lishi
b. Takrorlanuvchi jarayon bo’lishi
c. Funksiya qatnashishi
d. Takrorlanishlar soni chekli bo’lishi
Правильный ответ: Rekursiya chuqurligi yetarlicha kichik bo’lishi
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
Выберите один ответ:
a. O(N^3)
b. O(NlogN)
c. O(N^2)
d. O(2^N)
Правильный ответ: O(2^N)
Quyidagi dasturda n=155 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
Выберите один ответ:
a. 155
b. 11
c. 15
d. 100
Правильный ответ: 11
Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
Выберите один ответ:
a. Xanoy minorasi masalasi
b. Factorial masalasi
c. Fibonachi sonlari masalasi
d. Yig’indi masalasi