Fan: Algoritmlar va ma'lumotlar strukturasi

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

     
     

http://fayllar.org