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

DAsturi

#include

using namespace std;
int main ()

{

double n;

cin>>n;

cout<

return 0;

}
Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?

Select one:

*a. 1024

b. 500

c. 10240

d. 100

Dasturi:

#include

using namespace std;
int main ()

{

double b;cin>>b;

bool tek=true;

int sanoq=1;

while(tek)

{

if((sanoq*log2(sanoq))==b)

tek=false;

sanoq++;

}

cout<

return 0;

}
Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?

Select one:

*a. 256

b. 512

c. 500

d. 100
Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi

Select one:

*a. Diskretlilik

b. Aniqlilik

c. Tushunarlilik

d. Ommaviylik

Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?

Select one:

*a. Algoritmning asimptotik baholash

b. Algoritm samaradorligi

c. Dasturlashtirish

d. Algoritm xatoligi
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?

Select one:

*a. Algoritmning asimptotik baholash

b. Algoritm samaradorligi

c. Dasturlashtirish

d. Algoritm xatoligi

Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?

Select one:

a. Tushunarlilik

*b. Ommaviylik

c. Diskretlilik

d. Aniqlilik

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?

Select one:

a. Dastur kodi

b. Diagramma

*c. Blok sxema

d. So’zli algoritm

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?

Select one:

*a. Blok sxema

b. Dastur kodi

c. Diagramma

d. So’zli algoritm

Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?

Select one:

a. Dastur tuzish

b. Algoritmni ishlab chiqish

c. Modelni qurish

*d. Masalaning qo’yilishi

Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?

Select one:

a. Masalaning qo’yilishi

*b. Modelni qurish

c. Dastur tuzish

d. Algoritmni ishlab chiqish

Algoritmning baholashni asosiy kriteriyalarini ayting?

Select one:

*a. 2 ta: vaqt va hajm

b. 3 ta: ishonclilik, aniqlik va tushunarlilik

c. 2 ta: testlash va dasturlash

d. 2 ta: so’zli va blok sxemali

Algoritmning nechta xossasi bor?

Select one:

a. 4

b. 6

*c. 5

d. 3
Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?

Select one:

a. Dinamik algoritmlar

b. Saralash algoritmi

c. Qidirish algoritmi

*d. Prim algoritmi
Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?

Select one:

*a. Tyuring mashinasi

b. Maksimumni toppish masalasi

c. Saralash masalasi

d. Eng yaqin yo’lni toppish masalasi

Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?

Select one:

*a. Tyuring mashinasi

b. Maksimumni toppish masalasi

c. Saralash masalasi

d. Eng yaqin yo’lni toppish masalasi

1. 
   Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?
   

1. 
   *Algoritm
   
2. 
   Dastur
   
3. 
   Masala
   
4. 
   Funksiya
   

2. 
   Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi
   

1. 
   *Diskretlilik
   
2. 
   Aniqlilik
   
3. 
   Tushunarlilik
   
4. 
   Ommaviylik
   

3. 
   Diskretlilik – bu..
   

1. 
   qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
   
2. 
   * aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
   
3. 
   o’xshash masalalar turkumini yechish
   
4. 
   ma’lum tartibda amallarni bajarish nazarda tutilishi
   

4. 
   Ommamiylik – bu …
   

1. 
   qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
   
2. 
   ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
   
3. 
   *o’xshash masalalar turkumini yechish
   
4. 
   ma’lum tartibda amallarni bajarish nazarda tutilishi
   

5. 
   Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
   

1. 
   Diskretlilik
   
2. 
   Aniqlilik
   
3. 
   Tushunarlilik
   
4. 
   *Ommaviylik
   

6. 
   Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?
   

1. 
   *Tyuring mashinasi
   
2. 
   Maksimumni toppish masalasi
   
3. 
   Saralash masalasi
   
4. 
   Eng yaqin yo’lni toppish masalasi
   

7. 
   Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
   

1. 
   *Masalaning qo’yilishi
   
2. 
   Modelni qurish
   
3. 
   Algoritmni ishlab chiqish
   
4. 
   Dastur tuzish
   

8. 
   Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
   

1. 
   *Tyuring mashinasi
   
2. 
   Maksimumni toppish masalasi
   
3. 
   Saralash masalasi
   
4. 
   Eng yaqin yo’lni toppish masalasi
   

9. 
   Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
   

1. 
   Masalaning qo’yilishi
   
2. 
   *Modelni qurish
   
3. 
   Algoritmni ishlab chiqish
   
4. 
   Dastur tuzish
   

10. 
    Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
    

1. 
   So’zli algoritm
   
2. 
   *Blok sxema
   
3. 
   Dastur kodi
   
4. 
   Diagramma
   

11. 
    Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
    

1. 
   Algoritm xatoligi
   
2. 
   *Algoritmning asimptotik baholash
   
3. 
   Algoritm samaradorligi
   
4. 
   Dasturlashtirish
   

12. 
    Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
    

1. 
   So’zli algoritm
   
2. 
   *Blok sxema
   
3. 
   Dastur kodi
   
4. 
   Diagramma
   

13. 
    Algoritmning baholashni asosiy kriteriyalarini ayting?
    

1. 
   2 ta: vaqt va hajm
   
2. 
   3 ta: ishonclilik, aniqlik va tushunarlilik
   
3. 
   2 ta: so’zli va blok sxemali
   
4. 
   2 ta: testlash va dasturlash
   

14. 
    Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
    

1. 
   Algoritm xatoligi
   
2. 
   *Algoritmning asimptotik baholash
   
3. 
   Algoritm samaradorligi
   
4. 
   Dasturlashtirish
   

15. 
    Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   O(N^3)
   
4. 
   *O(N)
   

16. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   *O(N^3)
   
4. 
   O(N)
   

17. 
    Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
    

1. 
   *O(NlogN)
   
2. 
   O(N^2)
   
3. 
   O(N^3)
   
4. 
   O(2^N)
   

18. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   *O(N^3)
   
4. 
   O(2^N)
   

19. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   *O(N^3)
   
4. 
   O(2^N)
   

20. 
    Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   1024
   
3. 
   *10240
   
4. 
   500
   

21. 
    Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   1024
   
3. 
   *2048
   
4. 
   500
   

22. 
    Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   *1024
   
3. 
   10240
   
4. 
   500
   

23. 
    Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   *256
   
3. 
   512
   
4. 
   500
   

24. 
    O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
    

1. 
   *Rekursiya
   
2. 
   Funksiya
   
3. 
   Stek
   
4. 
   Massiv
   

25. 
    Rekursiya bu –
    

1. 
   * O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
   
2. 
   Takrorlanish jarayonlarida funksiyadan foydalanish
   
3. 
   Dinamik masalalarni yechish algoritmlari
   
4. 
   Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis
   

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

1. 
   15
   
2. 
   *24
   
3. 
   30
   
4. 
   32
   

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

1. 
   95
   
2. 
   *120
   
3. 
   100
   
4. 
   64
   

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

1. 
   5
   
2. 
   8
   
3. 
   *3
   
4. 
   2
   

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

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

1. 
   *Rekursiya chuqurligi
   
2. 
   Rekursiv funksiya
   
3. 
   Dekompozitsiya
   
4. 
   Funksiya
   

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

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

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

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

1. 
   *Xanoy minorasi masalasi
   
2. 
   Factorial masalasi
   
3. 
   Fibonachi sonlari masalasi
   
4. 
   Yig’indi masalasi
   

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

36. 
    Tanlab saralash algoritmining murakkablik bahosi qanday?
    

1. 
   *O(n^2)
   
2. 
   O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

37. 
    Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
    

1. 
   *O(n^2)
   
2. 
   O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

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

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

40. 
    Tezkor saralash algoritmining murakkablik bahosi qanday?
    

1. 
   O(n^2)
   
2. 
   *O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

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

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

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

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

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

1.Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

c. 10240

2.Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?

c. O(N^3)