Fan: Algoritmlar va ma'lumotlar strukturasi

FAN: Algoritmlar va ma'lumotlar strukturasi

1. 
   Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va to’liqroq ta'riflangan?
   
2. 
   Algoritm ma'lum bir ijrochiga mo’ljallab tuziladi. Agar ijrochi EHM bo’lsa, algoritm qanday yozilishi kerak?
   
3. 
   Algoritm va EHM uchun dastur tushunchalari orasidagi farq nimadan iborat?
   
4. 
   Algoritm yaratish jarayonining bosqichlarini tug’ri tartibda joylashtiring: 1) Masalaning qo’yilishi. 2) Algoritmni yozish; 3) Model tuzish; 4) Algoritmni amalga oshirish (realizatsiya); 5) Algoritm tug’riligini tekshirish; 6) Dasturni tekshirish; 7) Algoritmni va uning murakkabligini taxlil qilish; 8) Xujjatlashtirish.
   
5. 
   Masalaning qo’yilishidan nimalar aniqlanadi?
   
6. 
   Quyidagi jumlalardan qaysi biri masalaning matematik modelini tuzish jarayonini tug’ri
   
7. 
   ifodalaydi?
   
8. 
   Algoritmning samaradorligini baholash uchun mezonlar:
   
9. 
   Algoritmni tug’ri deymiz, agar …
   
10. 
    Algoritmni aniq deymiz, agar …
    
11. 
    Dasturiy ta'minotning xususiyatini nima ifodalaydi?
    
12. 
    Quyidagilardan qaysi birida dasturlash texnologiyasi tushunchasi tug’ri tavsiflangan?
    
13. 
    Modulli strukturaga ega bo’lgan dastur-bu …
    
14. 
    Strukturali yozuv nimani anglatadi?
    
15. 
    Ob'ektlar turi Paskal – programmaning qaysi bo’limida tavsiflanadi?
    
16. 
    Quyida ikki algoritm keltirilgan:1-algoritm: boshlanish i:=100, S1:=0; toki i>=1 takrorlash boshlanish S1:=S1+i; i:=i-1 tamom; chiqarish S1; tamom.2-algoritm: boshlanish i:=100, S2:=1; toki i>1 takrorlash boshlanish S2:=S2*i; i:=i-1 tamom; chiqarish S2; tamom. Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda S1 va S2 qiymatlar hosil qilinadi. S1 va S2 o’rtasida quyidagi keltirilgan munosabatlardan qaysi biri bajariladi?
    
17. 
    Yevklid algoritmi – bu …
    
18. 
    Ikki sonning EKUB ini topish algoritmlaridan birining nomi keltirilgan javobni toping
    
19. 
    Pufakcha nomini olgan algoritmning ikkinchi nomi bu …
    
20. 
    Eng qisqa yo’llar algoritmlaridan birining nomi berilgan javobni aniqlang
    
21. 
    Ikki matritsani ko’paytirish algoritmlaridan birining nomi keltirilgan javobni aniqlang
    
22. 
    Dyekstra algoritmi qanday masalani hal etadi
    
23. 
    Shtassen algoritmi qanday masalani hal etish uchun ishlatiladi?
    
24. 
    Quyida keltirilgan algoritmlardan qaysi javobda berilganlari saralash algoritmlari hisoblanadi?
    
25. 
    Algoritmning boshlanishi va tugallanishini bildiruvchi blok-sxema quyidagi javoblardan qaysi birida keltirilgan?
    
26. 
    Oddiy harakatni, yani qiymat berish yoki tegishli ko’rsatmalar berishni bildiruvchi blok-sxema to’g’ri ko’rsatilgan javobni aniqlang
    
27. 
    Shart tekshirilishini bildiruvchi blok-sxema aks ettirilgan javobni aniqlang.
    
28. 
    Ma’lumotlarni kiritish va chiqarish blok-sxemasi aks ettirilgan javobni aniqlang
    
29. 
    Quyidagi algoritmda siklning operatorlari necha marta bajariladi? m: =36; n: =56; while m< >n do; if m>n then m:=m-n; else n:=n-m;
    
30. 
    Algoritmik tilda algoritmlarni tasvirlashning umumiy ko’rinishi to’g’ri ko’rsatilgan javobni aniqlang.
    
31. 
    Tarmoqlanuvchi yoki shartli buyruqlar maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang
    
32. 
    Tanlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
    
33. 
    Shart bo’yicha takrorlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
    
34. 
    Maxsus algoritmik tilda parameter bo’yicha takrorlash buyrug’i to’g’ri ko’rsatilgan javobni aniqlang
    
35. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? toki shart. Sikl bosh. Ro’yxat. Sikl tug.
    
36. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? Agar shart. Unda ro’yxat 1. Aks holda ro’yxat 2.
    
37. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? Tanlash Shart 1: ro’yxat 1. Shart 2: ro’yxat 2. Shart N: ro’yxat N. Tamom.
    
38. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? i=n dan m gacha sikl bosh ro’yxat sikl tug.
    
39. 
    Quyidagi buyruq natijasini aniqlang 27 mod 3
    
40. 
    Quyidagi buyruq natijasini aniqlang 3 mod 27
    
41. 
    Quyidagi buyruq natijasini aniqlang –25 mod 4
    
42. 
    Quyidagi buyruq natijasini aniqlang – 4 mod 8
    
43. 
    Quyidagi buyruq natijasini aniqlang 100 div 16
    
44. 
    Quyidagi buyruq natijasini aniqlang 25 mod 40
    
45. 
    Quyidagi buyruq natijasini aniqlang –25 mod 60
    
46. 
    Quyidagi buyruq natijasini aniqlang 2500 div 10 mod 40
    
47. 
    Quyidagi buyruq natijasini aniqlang 140 div 10 mod 10
    
48. 
    n tartibli o’rin almashtirishni hisoblash fo’rmulasi to’g’ri ko’rsatilgan javobni aniqlang
    
49. 
    Pascal dasturlash tilida quyidagi ifoda to’g’ri yozilgan javobni aniqlang
    
50. 
    Fibbonachchi ketma-ketligining beshinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
    
51. 
    Fibbonachchi ketma-ketligining sakkizinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
    
52. 
    Fibbonachchi sonlarini anqlash fo’rmulasi to’g’ri ko’rsatilgan ajavobni aniqlang.
    
53. 
    Algoritm xossalari to’g’ri ko’rsatilgan javobni aniqlang
    
54. 
    Algoritmining diskretlilik xossasi bu - …
    
55. 
    Algoritmining ommaviylik xossasi bu - …
    
56. 
    Algoritmining tushunarlilik xossasi bu - …
    
57. 
    Quyidagi savollardan qaysi biri masalaning modelini yaratishda qo’yiladi?
    
58. 
    Quyidagi savollardan qaysi biri masalaning qo’yilishi bosqichida qo’yiladi?
    
59. 
    Pascal dasturlash tilida o’zgaruvchilar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
60. 
    Pascal dasturlash tilida o’zgarmaslar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
61. 
    Pascal dasturlash tilida nishonlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
62. 
    Pascal dasturlash tilida qism-dasturlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
63. 
    Quyida qanday masalani hal etish algoritmi ko’rsatilgan? 1.Boshlash; 2.m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin; 3.Agar r=0 unda n-natija; 5 o’ting; 4.m:=n; n:=r; 2 o’ting; 5.tamom.
    
64. 
    ko’rinishdagi yig’indini kompakt ko’rinishida qanady yozish mumkun.
    
65. 
    ko’rinishdagi ko’paytmani kompakt ko’rinishida qanady yozish mumkun.
    

66. 
    Ushbu ifoda qanday ma’noni anglatadi
    
67. 
    ning qiymatini aniqlang
    
68. 
    ning qiymatini aniqlang
    
69. 
    ning qiymatini aniqlang
    
70. 
    Ushbu ifoda qanday ma’noni anglatadi?
    
71. 
    ifodaning qiymatini aniqlang
    
72. 
    ifodaning qiymatini aniqlang
    
73. 
    ifodaning qiymatini aniqlang
    
74. 
    ifodaning qiymatini aniqlang
    
75. 
    ifodaning qiymatini aniqlang
    
76. 
    Ifodaning qiymatini aniqlang 56 mod 33
    
77. 
    Ifodaning qiymatini aniqlang 159 div 5
    
78. 
    Ifodaning qiymatini aniqlang 148 mod 5
    
79. 
    Ifodaning qiymatini aniqlang
    
80. 
    Ifodaning qiymatini aniqlang
    
81. 
    Ifodaning qiymatini aniqlang
    
82. 
    Fibonachchi sonlari to’g’ri yozilgan qatorni aniqlang
    
83. 
    Birinchi va ikkinchi fbonachhi sonlarining ko’paytamasi nechiga teng
    
84. 
    Algoritm ma’lum bir ijrochiga muljallab tuziladi. Agar ijrochi EXM bulsa, algoritm kanday yozilishi kerak?
    
85. 
    Masalaning qo’yilishidan nimalar aniqlanadi?
    
86. 
    Quyidagi hossalardan qaysi biri bo’yicha algoritmning har bir qadami aniq belgilangan bo’lishi kerak?
    
87. 
    Algoritm tushunchasini intutitiv darajada birinchi bo’lib kim kiritgan?
    
88. 
    Muayan sinf masalalarini yechadigan aniq belgilangan qadamlar ketma-ketligi bu ...
    
89. 
    Ta’minlash operatori kanday ishni bajarish uchun muljallangan? Eng umumiy javobni toping.
    
90. 
    Quyida e’lon qilingan massivning elementlar sonini aniqlang. Var A:array[0..20] of integer;
    
91. 
    Quyida e’lon qilingan massivning elementlar sonini aniqlang. Var A:array[0..2, 1..2] of integer;
    
92. 
    Quyida e’lon qilingan massivning elementlar sonini aniqlang Var A:array[10..20, 20..30] of integer;
    
93. 
    Quyida e’lon qilingan massivning elementlar tipini aniqlang Var A:array[100..200] of integer;
    
94. 
    Quyida e’lon qilingan massivning elementlar tipini aniqlang Var A:array[15..100] of string;
    
95. 
    Quyida e’lon qilingan massivning elementlar tipini aniqlang Var A:array[0..20] of char;
    
96. 
    Pascal dasturlash tilida parametrli takrorlash operatori to’g’ri ko’rsatilgan javobni aniqalnag
    
97. 
    Pascal dasturlash tilida old shartli takrorlash operatori to’g’ri ko’rsatilgan javobni aniqlang
    
98. 
    So’ng shartli takrorlash operatori to’g’ri ko’rsatilgan javobni aniqlang
    
99. 
    Pascal dasturlash tilida While operatorida qachon sikl to’xtatiladi?
    
100. 
     Pascal dasturlash tilida Repeat until sikl operatorida qachon sikl to’xtatiladi?
     
101. 
     Quyida dastur qismida sikl tanasi necha marta takrorlanadi? For i:=1 to 100 do
     
102. 
     Quyida dastur qismida sikl tanasi necha marta takrorlanadi? For i:=n to m do; Bu yerda m>n
     
103. 
     Quyida dastur qismida sikl tanasi necha marta takrorlanadi? For i:=n downto m do. Bu yerda n>m
     
104. 
     Quyida dastur qismida sikl tanasi necha marta takrorlanadi? For i:=10 downto -50 do.Bu yerda n>m
     
105. 
     Quyida dastur qismida sikl tanasi necha marta takrorlanadi? a:=1; s:=0; For i:=n downto m do s:=s+a; Bu yerda n>m
     
106. 
     Pascal dasturlash tilida mantiqiy ko’paytirish amali qanday so’z orqali ifodalanadi
     
107. 
     Pascal dasturlash tilida mantiqiy qo’shish amali qanday so’z orqali ifodalanadi
     
108. 
     Pascal dasturlash tilida o’xshashlikni inkor etish amali qanday so’z orqali ifodalanadi
     
109. 
     Pascal dastrulash tilida teng emas munosabat amalali qanday yoziladi
     
110. 
     Pascal dastrulash tilida teng munosabat amalali qanday yoziladi
     
111. 
     Pascal dasturlash tilida “Error 2” xatolik haqidagi ma’lumot qachon ekranda hosil bo’ladi?
     
112. 
     Pascal dasturlash tilida “Error 3” xatolik haqidagi ma’lumot qachon ekranda hosil bo’ladi?
     

113. 
     Pascal dasturlash tilida foydalanuvchi tomonidan tanlangan identifikatori (foydalanuvchi identifikatori) to’g’ri ko’rsatilgan javobni aniqlang
     
114. 
     Pascal dasturlash tilida Byte tipi qiymatlar chegarasi to’g’ri ko’rsatilgan javobni aniqlang
     
115. 
     Pascal dasturlash tilida Word tipi qiymatlar chegarasi to’g’ri ko’rsatilgan javobni aniqlang
     

116. 
     Pascal dasturlash tilida o’zlashtirish operatorining umumiy ko’rinishi to’g’ri ko’rsatilgan javobni aniqlang
     
117. 
     Pascal dasturlash tilida ma’lumotlarni ekranga chiqarish operatoir ko’rsatilgan javobni aniqlang
     
118. 
     Pascal dasturlash tilida ma’lumotlarni kiritish operatoir ko’rsatilgan javobni aniqlang
     
119. 
     Bir turdagi ma’lumotlar ketma-ketligini kompyuter xotirasida sašlash usuli šanday nomlanadi?
     
120. 
     Quyidagi jumla algoritmning qanday xususiyatini ifodalaydi?
     
121. 
     Har bir algoritm mazmuniga ko‘ra bir turdagi masalalarning barchasi uchun ham o‘rinli bo‘lishi kerak
     
122. 
     Quyidagi jumla algoritmning qanday xususiyatini ifodalaydi?
     
123. 
     Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart
     
124. 
     Quyidagi jumla algoritmning qanday xususiyatini ifodalaydi?
     
125. 
     Bu xossaning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligida. Ya’ni uni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash mumkin.
     
126. 
     Nuqtalar o’rniga to’g’ri javobni qo’ying:
     
127. 
     Algoritmlarning …… shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi. 
     
128. 
     Algoritmni tasvirlash usullari keltirilgan javobni aniqlang.
     
129. 
     Qism dasturlarni ifodalovchi blok-sxema aks ettirilgan javobni aniqlang
     
130. 
     Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga – …… algoritmlar deyiladi.
     
131. 
     Agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga – ……. algoritmlar deyiladi
     
132. 
     Agar biror masalani yechish uchun tuzilgan zarur bo‘lgan amallar ketma-ketligining ma’lum bir qismi biror parametrga bog‘liq ko‘p marta qayta bajarilsa, bunday algoritm …… algoritm deyiladi.
     
133. 
     Ba’zan, takrorlanuvchi algoritmlar  bir nechta parametrlarga bog‘liq bo‘ladi. Odatda bunday algoritmlarni …… algortmlar deb ataladi.
     
134. 
     Pascal dasturlash tilidia copy(S:string;n,m:integer):string; funksiyasi qanday vazifasi bajaradi?
     
135. 
     Pascal dasturlash tilidia delete(var S:string; n:integer; m:integer); procedurasi qanday vazifasi bajaradi?
     
136. 
     Pascal dasturlash tilidia length(S:string):integer; funksiyasi qanday vazifasi bajaradi?
     

137. 
     Quyidagi dastur natijasini aniqlang: var a,b:string; begin a:='infora'; b:='matik'; insert(b,a,6); writeln(a); end.
     
138. 
     Quyidagi dastur natijasini aniqlang: var S:string; T:integer; begin S:='INFORMATIKA'; T:= Length(S); writeln('T=',T); end.
     
139. 
     Pascal dasturlash tilida satrli qiymatni son qiymatiga o’tkazuvchi procedura yoki funksiya qanday yoziladi?
     
140. 
     Binomial koeffitsiyentni faktorial yordamida hisoblash fo’rmulasi to’g’ri ko’rsatilgan javobni aniqlang.
     
141. 
     Biror masala yechimini aniqlash algoritmining birinichi bosqichi qanday nomlanadi?
     
142. 
     Biror masala yechimini aniqlash algoritmining ikkinchi bosqichi qanday nomlanadi?
     

143. 
     Biror masala yechimini aniqlash algoritmining uchinchi bosqichi qanday nomlanadi?
     

144. 
     Dastur to’g’riligini isbotlashning eng keng tarqalgan turi – bu …..
     
145. 
     Quyidagi buyruq natijasini aniqlang 30 mod 27
     
146. 
     Quyidagi buyruq natijasini aniqlang 25 div 5
     
147. 
     Quyidagi buyruq natijasini aniqlang 250 mod 10 div 10
     
148. 
     Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))
     
149. 
     Quyidagi buyruq natijasini aniqlang Exp(2*Ln(3))
     
150. 
     Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))/4
     
151. 
     Quyidagi buyruq natijasini aniqlang 3*Exp(3*Ln(2))
     
152. 
     Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2)) mod10
     
153. 
     Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2)) div 10
     
154. 
     Quyidagi buyruq natijasini aniqlang 10 mod Exp(3*Ln(2))
     
155. 
     Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))*10 mod 10