Algoritmlar va dasturlash asoslari — 30 savollik test

Test 7–9-sinflarda “Algoritmlash asoslari” bo‘limi yakunida qo‘llanadi. Savollar tilga bog‘liq emas: dastur misollari psevdokod ko‘rinishida berilgan. Vaqt — 35 daqiqa, har bir to‘g‘ri javob — 1 ball.

I. Algoritm tushunchasi

1. “Algoritm” so‘zi qaysi olim nomi bilan bog‘liq? A) Ibn Sino; B) al-Xorazmiy; C) Ulug‘bek; D) Beruniy
2. Algoritm — bu: A) kompyuter qurilmasi; B) maqsadga erishish uchun aniq buyruqlar ketma-ketligi; C) dasturlash tili; D) fayl turi
3. “Ozgina tuz soling” buyrug‘i algoritmning qaysi xossasini buzadi? A) diskretlik; B) aniqlik; C) natijaviylik; D) ommaviylik
4. Algoritmning chekli qadamdan so‘ng natija berishi: A) natijaviylik; B) diskretlik; C) tushunarlilik; D) ommaviylik
5. Algoritmni bajaruvchi obyekt: A) ijrochi; B) dastur; C) kompilyator; D) operator
6. Bir turdagi ko‘plab masalalarga yaroqlilik: A) aniqlik; B) ommaviylik; C) diskretlik; D) tushunarlilik

II. Blok-sxemalar

1. Blok-sxemada shart qaysi shakl bilan tasvirlanadi? A) to‘rtburchak; B) romb; C) oval; D) parallelogramm
2. Boshlanish va tugash: A) oval; B) romb; C) to‘rtburchak; D) aylana
3. Ma’lumot kiritish/chiqarish: A) to‘rtburchak; B) parallelogramm; C) romb; D) uchburchak
4. Amal bajarish (hisoblash): A) romb; B) to‘rtburchak; C) oval; D) strelka
5. Qadamlar shartsiz ketma-ket bajariladigan algoritm: A) chiziqli; B) tarmoqlanuvchi; C) takrorlanuvchi; D) rekursiv
6. Shartga qarab turli yo‘llardan biri tanlanadigan algoritm: A) chiziqli; B) tarmoqlanuvchi; C) takrorlanuvchi; D) parallel
7. “Stakan to‘lguncha suv quy” qaysi turga misol? A) chiziqli; B) tarmoqlanuvchi; C) takrorlanuvchi; D) hech biri

III. O‘zgaruvchilar va amallar

1. a ← 5; b ← 3; a ← a + b. a ning qiymati: A) 5; B) 8; C) 3; D) 15
2. x ← 10; x ← x * 2 − 4. x = ? A) 16; B) 12; C) 20; D) 6
3. 17 ni 5 ga bo‘lgandagi qoldiq (17 mod 5): A) 3; B) 2; C) 1; D) 0
4. 17 div 5 (butun bo‘linma): A) 3; B) 2; C) 3,4; D) 4
5. a ← 4; b ← 7; a va b qiymatlarini almashtirish uchun nima kerak? A) a ← b; b ← a; B) c ← a; a ← b; b ← c; C) a ← a; D) mumkin emas
6. Mantiqiy ifoda (5 > 3) VA (2 > 4) qiymati: A) rost; B) yolg‘on; C) 5; D) xato
7. (5 > 3) YOKI (2 > 4) qiymati: A) rost; B) yolg‘on; C) 2; D) xato

IV. Shart va sikllar

1. agar x > 0 bo‘lsa “musbat”, aks holda “musbat emas”. x = 0 bo‘lsa natija: A) musbat; B) musbat emas; C) 0; D) xato
2. s ← 0; i = 1 dan 4 gacha: s ← s + i. s = ? A) 4; B) 10; C) 6; D) 9
3. p ← 1; i = 1 dan 4 gacha: p ← p * i. p = ? A) 10; B) 24; C) 4; D) 16
4. n ← 1; n < 20 bo‘lguncha: n ← n * 2. Oxirida n = ? A) 16; B) 32; C) 20; D) 64
5. i = 1 dan 10 gacha takrorlanadigan sikl necha marta bajariladi? A) 9; B) 10; C) 11; D) 1
6. k ← 0; i = 1 dan 10 gacha: agar i juft bo‘lsa k ← k + 1. k = ? A) 10; B) 5; C) 4; D) 6

V. Umumiy savollar

1. Dasturlash tili: A) Python; B) Windows; C) Excel; D) Chrome
2. Dasturdagi xatoni topish va tuzatish jarayoni: A) kompilyatsiya; B) otladka (debugging); C) arxivlash; D) formatlash
3. Bolalar uchun bloklar asosidagi vizual dasturlash muhiti: A) Scratch; B) C++; C) Excel; D) Paint
4. Ikki sondan kattasini topuvchi algoritm qaysi turga kiradi? A) chiziqli; B) tarmoqlanuvchi; C) takrorlanuvchi; D) hech biri

Javoblar kaliti

1-B, 2-B, 3-B, 4-A, 5-A, 6-B, 7-B, 8-A, 9-B, 10-B, 11-A, 12-B, 13-C, 14-B, 15-A, 16-B, 17-A, 18-B, 19-B, 20-A, 21-B, 22-B, 23-B, 24-B, 25-B, 26-B, 27-A, 28-B, 29-A, 30-B.

Baholash

• 27–30 ball — “5”
• 21–26 ball — “4”
• 15–20 ball — “3”
• 0–14 ball — “2”

Tahlil uchun tavsiya

IV bo‘lim (22–26-savollar) eng qiyin bo‘ladi. Agar sinfning yarmidan ko‘pi bu bo‘limda xato qilsa, keyingi darsda sikllarni “jadval usulida” (har qadamda o‘zgaruvchilar qiymatini yozib borish) qayta tushuntiring.