Barcha fanlardan online testlar

9-sinf Informatika №13

InfoMaster

Dekabr 13, 2022

148 Ko'rishlar 2 izohlar

SaqlashSaqlanganOlib tashlandi 0

Tomonidan yaratilgan InfoMaster

9-sinf Informatika №13

III BOB. ALGORITMLASH ASOSLARI

22-dars. TAKRORLANUVCHI ALGORITMLAR

1 / 25

1. ....- tafakkurni matematik usullar yordamida tadqiq etadi. U hozirgi Nuqtalar o’rniga mos javobni tanlang.

A) Formal mantiq

B) To’g’ri javob yo’q

C) Dialektik mantiq

D) Matematik mantiq

2 / 25

2. A=rost, B=yolg‘on, C= rost qiymatlar uchun quyidagi amallarni bajaring: A ∨ B & C

A) Yolg'on

B) Rost

3 / 25

3. Mulohazalar to‘plami va unda bajariladigan barcha &, ∨, ⏋, =>, <=> amallar birgalikda ..... deb yuritiladi. Nuqtalar o’rniga to’g’ri javobni tanlang.

A) Mantiqiy amallar

B) Mulohazalar yig’indisi

C) Mulohazalar algebrasi

D) Mantiqiy formula

4 / 25

4. Invertor raqamli sxemalarda qaysi mantiqiy elementi orqali belgilanadi?

A) Barcha javob to’g’ri

B) “EMAS”

C) “YOKI”

D) “VA"

5 / 25

5. Shartni bajaring. (A∨С)=>(⏋B∨A∨D)=1

A) 11

B) 8

C) 5

D) 4

6 / 25

6. Kompyuter yordamida har qanday muammoni hal qilish bosqichlari nechta?

A) 4 ta

B) 5 ta

C) 6 ta

D) 7 ta

7 / 25

7. Model so’zi qanday ma’noni anglatadi?

A) Grekcha – takrorlovchi

B) Inglizcha – modules – o’lchov, meyor

C) Yunoncha – ijrochi ma’nosi

D) Lotincha – modules – o’lchov, meyor

8 / 25

8. Algoritimning “Diskretlilik” xossasi qaysi javobda keltirilgan?

A) Ijrochiga tavsiya etilayotgan ko‘rsatmalar unga tushunarli bo‘lishi, ijrochining imkoniyatlariga javob berishi shart.

B) Algoritmni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash kerak.

C) Har bir algoritm, o‘z mazmuniga ko‘ra, bitta turdagi masalalarning barchasi uchun yaroqli bo‘lishi lozim.

D) Algоritmdа ijrochiga berilayotgan ko‘rsatmalar yagona ma’noga ega, aniq mazmunli bo‘lishi hamda faqat algoritmda ko‘rsatilgan tartibda bajarilishi shart.

9 / 25

9. Quyidagi blokning vazifasini toping.

A) Algoritm blok-sxemasining boshlanishi va tugashida qo‘llaniladi.

B) Dastlabki ma’lumotlar kiritishni tashkil qilish va olingan ma’lumotlarni chiqarish uchun xizmat qiladi.

C) Qiymat berish yoki tegishli ko‘rsatmalarni bajarishga xizmat qiladi.

D) Shart tekshirish orqali algoritmning bajarilish yo‘nalishi belgilanadi. Agar romb ichida yozilgan shart o‘rinli bo‘lsa, u holda boshqaruv “ha” tarmog‘i, aks holda, “yo‘q” tarmog‘i bo‘ylab uzatiladi.

10 / 25

10. Ikkita A va B sodda mulohaza bir paytda rost bo‘lgandagina rost bo‘ladigan yangi (murakkab) mulohazani hosil qilish amali.... deb ataladi.

A) dizyunksiya (lot. disjunctio – farqlayman, ajrataman) – mantiqiy qo‘shish amali

B) implikatsiyasi

C) konyunksiya (lot. conjunctio – bog‘layman) – mantiqiy ko‘paytirish amali

D) inversiya (lot. inversio – to‘ntaraman) – mantiqiy inkor amali

11 / 25

11. Quyidagi algoritm natijasini toping.

A) 0

B) 3

C) -1

D) 2

12 / 25

12. Quyidagi algoritm natijasini toping.

A) 5

B) 9

C) -1

D) 8

13 / 25

13. Quyidagi algoritm natijasini toping.

A) 32

B) 3

C) 5

D) 42

14 / 25

14. Quyidagi algoritm natijasini toping.

A) 0

B) 25

C) 5

D) -25

15 / 25

15. Quyidagi algoritm natijasini toping.

A) 0

B) 2

C) 3

D) 1

16 / 25

16. Quyidagi algoritm natijasini toping.

A) 8

B) 7

C) -8

D) 9

17 / 25

17. Quyidagi algoritm natijasini toping.

A) 1

B) -6

C) -9

D) 6

18 / 25

18. Quyidagi algoritm natijasini toping.

A) 6

B) 3

C) 15

D) 18

19 / 25

19. Quyidagi algoritm natijasini toping.

A) 12

B) 3

C) 6

D) 11

20 / 25

20. Quyidagi algoritm natijasini toping.

A) 1

B) 6

C) 3

D) -1

21 / 25

21. Quyidagi algoritm natijasini toping.

A) 0

B) 15

C) 14

D) 1

22 / 25

22. Quyidagi algoritm natijasini toping.

A) 6

B) 11

C) 4

D) 5

23 / 25

23. Quyidagi algoritm natijasini toping.

A) 1

B) 17

C) 4

D) 15

Ushbu blok-sxema qanday natija chiqarishini aniqlaymiz.

Boshlang‘ich qiymatlar:

S = 0
A = -6

Takrorlanuvchi jarayon:

S = A - S
A = A + 2
A > 9 shart tekshiriladi. Agar Yo‘q, jarayon yana davom etadi. Agar Ha, S chiqariladi.

Hisob-kitobni bajaramiz:

A	S = A - S	A = A + 2
-6	-6 - 0 = -6	-6 + 2 = -4
-4	-4 - (-6) = 2	-4 + 2 = -2
-2	-2 - 2 = -4	-2 + 2 = 0
0	0 - (-4) = 4	0 + 2 = 2
2	2 - 4 = -2	2 + 2 = 4
4	4 - (-2) = 6	4 + 2 = 6
6	6 - 6 = 0	6 + 2 = 8
8	8 - 0 = 8	8 + 2 = 10