O’zbekistоn respublikasi оliy ta’lim, fan va innovatsiyalar vazirligi

2.5. Mavzu yuzasidan keyslar banki mustaqil ta’lim topshiriqlari, test savollar

Keyslar banki. Eslatma: Quyida keltiriladigan keyslarda vaqt bo’yicha chegara: 2 sekund va xotira bo„yicha chegara: 64 megabayt etib belgilanganini e’tiborga olish lozim.
1-keys. L1202. L1202 Tarmoqlanuvchi. Berilgan haqiqiy b, c, d va x sonlari uchun quyidagi shartni tekshirib Y ning qiymatlarini 10^-3 aniqlikda chiqaring. .

Kiruvchi ma'lumotlar:
b, c, d va x s ning qiymatlari probel bilan ajratilgan holda berilgan
Chiquvchi ma'lumotlar:
Bitta Y ning 10^-3 aniqlikda chiqaring

Kiritishga misol	Chiqarishga misol
1 2 3 4	0.999
2 3 7 -6	-1.952

2-keys. L1214. L1214 Tarmoqlanuvchi. Berilgan haqiqiy x soni uchun quyidagi shartni tekshrib Y ning qiymatini 10^-3 aniqlikda chiqaring. .

Kiruvchi ma'lumotlar:
x ning qiymati berilgan
Chiquvchi ma'lumotlar:
Bitta Y ning 10^-3 aniqlikda chiqaring

Kiritishga misol	Chiqarishga misol
7.3 0.12	79.435 -0.176

3-keys. L1217. L1217 Tarmoqlanuvchi. Berilgan haqiqiy x va z sonlari uchun quyidagi shartni tekshrib Y ning qiymatini 10^-3 aniqlikda chiqaring. .

Kiruvchi ma'lumotlar:
x va z ning qiymatlari probel bilan ajratilgan holda berilgan
Chiquvchi ma'lumotlar:
Bitta Y ning 10^-3 aniqlikda chiqaring

Kiritishga misol	Chiqarishga misol
-10 3 6.3 -7	3.850 4.609

4-keys.L1401. L1401 Takrorlanuvchi. Berilgan butun m va l sonlari uchun quyidagi ifodaning qiymatini toping.pow dan foydalanmang.

Kiruvchi ma'lumotlar:
m va l (1 <= m, l <= 1000) ning qiymatlari berilgan.
Chiquvchi ma'lumotlar:
birinchi satrda a) ning, ikkinchi satrda b) ning va uchinchi satrda c) ning qiymatlarini nuqtadan keyin 8 xona aniqlikda chiqaring.

Kiritishga misol	Chiqarishga misol
2 1 5 8 10 11	1.12500000 0.22894405 0.08832821 1.18566204 1.56011635 0.000000001.19753199 1.85305626 330.91000280

5-keys. L1410. L1410 Takrorlanuvchi. Berilgan butun k va p sonlari uchun quyidagi ifodaning qiymatini toping. pow dan foydalanmang.

Bu yerda (n^n) ^ n deb hisoblang
Kiruvchi ma'lumotlar:
k va p (1 <= k, p <= 1000) ning qiymatlari berilgan.
Chiquvchi ma'lumotlar:
birinchi satrda a) ning, ikkinchi satrda b) ning va uchinchi satrda c) ning qiymatlarini nuqtadan keyin 8 xona aniqlikda chiqaring.

Kiritishga misol	Chiqarishga misol
2 1 5 8	16.47419724 3.02633015 2.42622166 9644244424.99799920 13252651.75703296 28.57163344

6-keys. L1419. L1419 Takrorlanuvchi. Berilgan butun k va p sonlari uchun quyidagi ifodaning qiymatini toping. pow dan foydalanmang.

Kiruvchi ma'lumotlar:
k va p (1 <= k, p <= 100) ning qiymatlari berilgan.
Chiquvchi ma'lumotlar:
birinchi satrda a) ning, ikkinchi satrda b) ning va uchinchi satrda c) ning qiymatlarini nuqtadan keyin 8 xona aniqlikda chiqaring.

Kiritishga misol	Chiqarishga misol
2 1 5 8	8.02222222 0.00000000 1.00000000 18.00535793 -0.17303251 9737209203758591500000000000000000.00000000

7-keys. L2101. 2S Massiv N1 01. Elementlari soni N (1 ≤ N ≤ 10000 ) ta bo’lgan butun sonli massiv berilgan. Bu massivni o’sish va kamayish tartibida chiqaring. Uning eng katta va eng kichik elementini toping. Agarda bunday elementlar ko’p bo’lsa, ularning sonini chiqaring. Massiv elementlarini qiymatlari [-10⁹, 10⁹] oraliqda joylashgan.
Kiruvchi ma'lumotlar:
Birinchi satrda massiv elementlari soni N (1 ≤ N ≤ 10000) berilgan. Ikkinchi satrda N ta massiv elementlari berilgan.
Chiquvchi ma'lumotlar:
Birinchi satrda massivni o’sish tartibida probel bilan chiqaring. Ikkinchi satrda massivni kamayish tartibida probel bilan chiqaring. Uchinchi satrda avval maximal keyin probel bilan min elementini chiqaring. To’rtinchi satrda eng katta va eng kichkina elementlari sonini chiqaring.

Kiritishga misol	Chiqarishga misol
5 -1 -5 2 1 6 4 -1 0 6 7 7 -1 0 6 7 -5 7 -6	-5 -1 1 2 6 6 2 1 -1 -5 6 -5 1 1 -1 0 6 7 7 6 0 -1 7 -1 1 1 -6 -5 -1 0 6 7 7 7 7 6 0 -1 -5 -6 7 -6

8-keys. L2126. Massiv Spriral. Butun N x N (2 < N < 100) matrisa berilgan. Matrisani bir va nol bilan spiral shaklda to’ldiring. Birni chap yuqori burchakdan soat strelkasi bo’yicha kiriting. 
Kiruvchi ma'lumotlar:
Birinchi satrda N soni berilgan.
Chiquvchi ma'lumotlar:
N x N o’lchamli matrisani spiral shaklda to’ldiring.

Kiritishga misol	Chiqarishga misol
3 5	111  001 111 11111 00001 11101 10001 11111

9-keys. M005. Ko'chirish. Massiv. Elementlari butun sonlardan iborat bo'lgan ketma-ketlik berilgan. Bu ketma-ketlikni teskari tartibda chiqaring. Sizdan shu ketma-ketlikni chiqaruvchi dastur tuzish talab etiladi.
Kiruvchi ma'lumotlar:
Birinchi satrda ketma-ketlik elementlari soni N (0 ≤ N ≤ 1000) berilgan. Ikkinchi satrda N ta massiv elementlari aiberilgan (0 ≤ ai ≤ 108).
Chiquvchi ma'lumotlar:
Massiz elementlarini teskari tartibda bitta probel bilan ajratgan holda chiqaring.

Kiritishga misol	Chiqarishga misol
10 1 2 3 4 5 6 7 8 9 10	10 9 8 7 6 5 4 3 2 1

10-keys. M007. Matrisadan massivga. NxN ўлчовли матрица бериган. Шу матрица элементларидан бир ўлчовли массив хосил қилувчи дастур тузинг.
Kiruvchi ma'lumotlar:
Биринчи сатрда матрицанинг ўлчови n (1 ≤ n ≤ 10) берилган. Иккинчи сатрда массивнинг n та ai элементи (-106 ≤ ai ≤ 106) пробел орқали берилган.
Chiquvchi ma'lumotlar:
Масала шартини қаноатлантирувчи массив элементларини чиқаринг.

Kiritishga misol	Chiqarishga misol
3 1 2 3 5 7 9 2 9 5	1 2 3 5 7 9 2 9 5

Mustaqil ta’lim topshiriqlari


a) Tarmoqlanuvchi algoritmlarga doir misollar va masalalar.
1. x va y haqiqiy sonlar berilgan bo‘lsin. z ni hisoblang:
2. Ikkita haqiqiy son berilgan. Agar ularning birinchisi ikkinchisidan kichik bo‘lsa, uni nol bilan, aks holda berilgan sonlarning o‘rta arifmetigi bilan almashtiring.
3. Ikkita haqiqiy son berilgan. Bu sonlarning kichigini yarim yig‘indisi bilan, kattasini esa ko‘paytmasi bilan almashtiring.
4. Uchta o‘zaro har xil sonlarning yig‘indisi birdan kichik bo‘lsa, berilgan sonlarning eng kichigi, aks holda eng kattasi topilsin.
5. Berilgan uch xonali N sonning bitinchi raqami toq sonmi?
b) Takrorlanuvchi algoritmlarga doir misollar va masalalar.
6. N natural soni berilgan bo´lsin. Hisoblang :
a) 1+2+3+ ... + n ;
b) 2n! ;



7. x haqiqiy son va n natural soni berilgan bo‘lsin. Hisoblang:




c) Massivga doir misollar va masalalar.
8. n natural son hamda a₁, a₂, ..., a_n haqiqiy sonlar berilgan. Hisoblang:
a) a₁+ a₂+ ... + a_n
b) a₁ a₂ ... a_n
c) |a₁|+| a₂|+ ... |a_n|
d) a₁+ a₂-a₃ + ...(-1)ⁿa_n
e)
f)
g) a_1, a₁+ a₂, ... , a₁+ ...+ a_n i) a_1, a₁ a₂ , ... , a₁ a₂... a_n
9. x₁, x₂ ,... , x₅₀ haqiqiy sonlar berilgan bo‘lsin. Shu sonlarning eng kattasini toping.
10. x₁, x₂, ..., x₅₀ haqiqiy sonlar berilgan bo‘lsin. Shu sonlarning hammasi qaysi oraliqqa tegishli bo‘ladi ?
Test topshiriqlar
1. C# da for operatorini to`g`ri yozilgan strukturasini toping.

1. 
   for(;;)
   
2. 
   for(;;)
   
3. 
   for(; ; )
   
4. 
   for(;;)
   

2. C# da
for (int i,s=1; i <=2 ; i++)
s += i;
Console.WriteLine(s);
Dastur natijasini aniqlang.
A. Sintaktik xatolik yuz beradi
B. 4 C. 3 D. Bajarishda vaqtida xatolik yuz beradi
3. C# da int s=1; for (int i=1; i <=2 ; i--) s += i; Console.WriteLine(s);
Dastur natijasini aniqlang.

1. 
   Sintaktik xatolik yuz beradi
   
2. 
   4 C. 3 D. Sintaktik xatoga ega
   

4. Ikki o‘lchovli massivni to`g`ri e’lon qilingan javobni aniqlang:
1. tip[,] massiv_nomi;
2. tip[,] massiv_nomi = new tip [ o‘lcham1, o‘lcham2 ];
3. tip[,] massiv_nomi = { initsializatorlar };
4. tip[,] massiv_nomi = new tip [,] { initsializatorlar };