Barcha fanlardan online testlar

9-sinf Informatika №14

InfoMaster

Dekabr 17, 2022

43 Ko'rishlar 1 izoh

SaqlashSaqlanganOlib tashlandi 0

9-sinf Informatika №14

III BOB. ALGORITMLASH ASOSLARI

24-dars. ARALASH (KOMBINATSIYALASHGAN) ALGORITMLAR

1 / 25

1. “Yolg’on” mantiqiy qiymatlarni belgilash usullarini ko’rsating.

A) “Y”, “Yo‘q”, “False”, “F”, “0”

B) “Y”, “Ha”, “True”, “T”, “0”

C) “R”, “Ha”, “True”, “T”, “1”

D) “F”, “Ha”, “True”, “T”, “1”

2 / 25

2. A mulohaza rost, B mulohaza yolg‘on bo‘lgandagina yolg‘on, qolgan holatlarda rost bo‘ladigan yangi mulohaza .......diyiladi.

A) Mantiqiy inkor amali deyiladi.

B) Mantiqiy implikatsiyasi amali deyiladi.

C) Mantiqiy ko‘paytirish amali deb ataladi.

D) Mantiqiy qo‘shish amali deb ataladi.

3 / 25

3. Quyidagi mantiqiy bog‘lovchi nomini toping. “<=>”

A) Dizyunksiya

B) Ekvivalensiya

C) Konyunksiya

D) Implikatsiya

4 / 25

4. Mantiqiy o‘zgaruvchi-... Nuqtalar o’rniga to’g’ri ta’rifni ko’rsating.

A) faqat ikkita: 0 va 1 qiymatni qabul qiluvchi kattalikka aytiladi.

B) argumentlari faqat 0 va 1 qiymatni qabul qiluvchi funksiyaga aytiladi.

C) kompyuter qurilmalarining ishlashini tavsiflovchi har qanday mantiqiy funksiyani bajaradigan elektron qurilma.

5 / 25

5. Quyidagi rostlik jadvalga mos mantiqiy formulani toping.

A) ⌐A&B∨⌐C

B) ⌐A∨B&⌐C

C) ⌐A&B&C

D) ⌐A&B&⌐C

6 / 25

6. Qaysi bosqichda: Masalaning modelidan foydalanib, hal etishning algoritmi tuziladi.

A) 3-bosqichda

B) 2-bosqichda

C) 4-bosqichda

D) 1-bosqichda

7 / 25

7. Taqdim etish usuli bо‘yicha modellarning qanday turlari mavjud?

A) axborot (nomoddiy, mavhum) va moddiy modellar

B) Abstrakt modellar, Fizik modellarda, Biologik model

C) о‘quv, tajriba, о‘yin, imitatsion, ilmiy-tadqiqot modellari

D) statik va dinamik modellar

8 / 25

8. “Har bir algoritm, o‘z mazmuniga ko‘ra, bitta turdagi masalalarning barchasi uchun yaroqli bo‘lishi lozim.” Ushbu xossa algoritimning qaysi xossasi?

A) Оmmаviylik

B) Nаtijаviylik

C) Diskretlilik

D) Aniqlilik

9 / 25

9. Algoritmning kompyuter tushunadigan tilda yozilishi ... deb ataladi. Nuqtalar o’rniga to’g’ri javobni qo’ying.

A) аlgоritmik til

B) dasturlash tili

C) algoritim

D) dastur

10 / 25

10. Murakkab mulohazalar qanday yasaladi?

A) qismlarga ajratilmaydigan, biror shart yoki usul bilan bog‘lanmagan hamda faqat bitta holatni ifodalovchi mulohazalardir.

B) “va”, “yoki” kabi bog‘lovchilar, “emas” shaklidagi ko‘makchilar yordamida hosil qilingan mulohazalardir.

C) Ko'paytirish jadvali orqali

D) Kompyuter qurilmalari orqali

11 / 25

11. Quyidagi algoritm natijasini toping.

A) 10

B) 5

C) 18.5

D) 16.5

12 / 25

12. Quyidagi algoritm natijasini toping.

A) 1

B) 2

C) 4

D) 3

13 / 25

13. Quyidagi algoritm natijasini toping.

A) 15

B) 6

C) 3

D) 18

14 / 25

14. Quyidagi algoritm natijasini toping.

A) 3

B) -6

C) 4

D) 6

15 / 25

15. Quyidagi algoritm natijasini toping.

A) -6

B) 6

C) 1

D) -9

16 / 25

16. Quyidagi algoritm natijasini toping.

A) 3

B) 12

C) 11

D) 6

17 / 25

17. Quyidagi algoritm natijasini toping.

A) 25

B) -25

C) 5

D) 0

18 / 25

18. Quyidagi algoritm natijasini toping.

A) -3

B) 9

C) 64

D) 8

19 / 25

19. Quyidagi algoritm natijasini toping.

A) 8

B) -1

C) 5

D) 9

20 / 25

20. Quyidagi algoritm natijasini toping.

A) 4

B) 6

C) 5

D) 11

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