Algoritmlarni loyihalash



Yüklə 37,39 Kb.
səhifə2/14
tarix15.08.2023
ölçüsü37,39 Kb.
#128699
1   2   3   4   5   6   7   8   9   ...   14
2 5386718386023564944

if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}

  1. 5

  2. 8

  3. *3

  4. 2

  1. 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);}

  1. *5

  2. 8

  3. 3

  4. 2


  1. Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?

  1. Parametrni aniqlash

  2. *Rekursiya bazisi

  3. Dekompozitsiya

  4. Rekursiv funksiya

  1. Rekursiv triada bosqichlarini keltiring?

  1. Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash

  1. 1,2,3,4

  2. 2,3,5

  3. *3,4,5

  4. 1,2,5

  1. Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?

  1. *Rekursiya chuqurligi

  2. Rekursiv funksiya

  3. Dekompozitsiya

  4. Funksiya

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

  1. Takrorlanuvchi jarayon bo’lishi

  2. Funksiya qatnashishi

  3. *Rekursiya chuqurligi yetarlicha kichik bo’lishi

  4. Takrorlanishlar soni chekli bo’lishi

  1. Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?

  1. *Uzoq vaqt ishlaydi va stek to’lib ketadi

  2. Xato ishlaydi

  3. Taqribiy hisoblashda xatolik bo’ladi

  4. Funksiya cheksiz siklga tushib qoladi

  1. Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?

  1. *Rekursiv jarayonda

  2. Itertsiya holatida

  3. Old shartli takrorlashda

  4. For siklik parametric holatida

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

  1. *Xanoy minorasi masalasi

  2. Factorial masalasi

  3. Fibonachi sonlari masalasi

  4. Yig’indi masalasi

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

  1. *Sakkiz qirolicha (Farzin) masalasi

  2. Factorial masalasi

  3. Fibonachi sonlari masalasi

  4. Yig’indi masalasi

  1. Tanlab saralash algoritmining murakkablik bahosi qanday?

  1. *O(n^2)

  2. O(NlogN)

  3. O(n^3)

  4. O(n)

  1. Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?

  1. *O(n^2)

  2. O(NlogN)

  3. O(n^3)

  4. O(n)

  1. Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?

  1. *Pufakcha usulida saralash

  2. Tanlab saralash

  3. Tezkor saralash

  4. Birlashtirish orqali saralash

  1. Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?

  1. Pufakcha usulida saralash

  2. Tanlab saralash

  3. Buble sort

  4. *Birlashtirish orqali saralash

  1. Tezkor saralash algoritmining murakkablik bahosi qanday?

  1. O(n^2)

  2. *O(NlogN)

  3. O(n^3)

  4. O(n)

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

  1. * Yo'naltirilmagan

  2. Yo’naltirilgan

  3. Erkli

  4. Erksiz

  1. Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?

  1. Yo'naltirilmagan

  2. *Yo’naltirilgan

  3. Erkli

  4. Erksiz

  1. 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?

  1. *Prim algoritmi

  2. Kraskal algoritmi

  3. Deykstra algoritmi

  4. eng yaqin yo’lni toppish algoritmi

  1. 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.

  1. *Xasislik algoritmlari

  2. Prim algoritmi

  3. Kraskal algoritmi

  4. Deykstra algoritmi

  1. 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?

  1. O(n^2)

  2. O(NlogN)

  3. *O(n^3)

  4. 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, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
A) *24
B) 12
C) 4
D) 22
62. Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping
A) *24
B) 12
C) 4
D) 22
63. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]>S) S=a[i]; ifodasida S ning qiymatini toping
A) *7
B) 4
C) 6
D) 2
64. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]ifodasida S ning qiymatini toping
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, for(int i=0;i<5;i++) if(a[i]>S) {S=a[i]; k=i} ifodasida k ning qiymatini toping
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, for(int i=0;i<5;i++) if(a[i]ifodasida k ning qiymatini toping
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, for(int i=0;i<5;i++) if(a[i]>S) S=a[i]; k=i ifodasida k ning qiymatini toping
A) 3
B) 7
C) *0
D) 2
68. Quyidagi dasturda int a={3,2,6,7,4}, int k=0 va S=0 bo’lsa, for(int i=0;i<5;i++) if(a[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



Yüklə 37,39 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   14




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin