Barcha fanlardan online testlar

9-sinf Informatika №13

InfoMaster

Dekabr 13, 2022

139 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. Dinamik voqelikga asoslargan mantiqni ko’rsating.

A) Formal mantiq

B) Matematik mantiq

C) To’g’ri javob yo’q

D) Dialektik mantiq

2 / 25

2. A va B mulohazalar bir paytda rost bo'lagandagina rost bo'ladigan yangi mulohaza.......diyiladi.

A) Mantiqiy inkor amali deyiladi.

B) Mantiqiy ko‘paytirish amali deb ataladi.

C) Mantiqiy qo‘shish amali deb ataladi.

D) Mantiqiy implikatsiyasi amali deyiladi.

3 / 25

3. A, B, C,…. mulohazalarni mantiqiy bog‘lovchilar bilan ma’lum tartibda birlashtirib hosil qilingan murakkab mulohazaga ... deyiladi. Nuqtalar o’rniga to’g’ri javobni tanlang.

A) Mulohazalar yig’indisi

B) Mulohazalar algebrasi

C) Mantiqiy amallar

D) Mantiqiy formula

4 / 25

4. Quyidagi rasmdan Invertor va Konyunktor sxеmasi toping.

A) 3,5 va 1,6

B) 2,4 va 1,6

C) 3,4 va 2,6

D) 3,4 va 1,6

5 / 25

5. Quyidagi rostlik jadvalga mos mantiqiy formulani toping.

A) A or B and C

B) not A and Bor not C

C) not A or B→C

D) A and not B → C

6 / 25

6. Qaysi bosqichda: Algoritmdagi ko‘rsatmalarning ketma-ketligi tayyor holatga keltirilganidan keyin, uning asosida kompyuter bajara oladigan tilga o‘tkaziladi.

A) 5-bosqichda

B) 4-bosqichda

C) 6-bosqichda

D) 2-bosqichda

7 / 25

7. Model -

A) biror haqiqiy obyekt yoki obyektlar tizimining obrazi yoki nusxasi bo'lib, u izlanish olib borilayotgan sohaning ma'lum talablariga javob berishi zarur.

B) izlanish olib borilayotgan sohaning obyekti nusxasi;

C) o'rganilayotgan obyektning haqiqiy ko'rinishi;

D) bilish obyektlari (fizik hodisa va jarayonlar)ni ularning modellari yordamida tadqiq qilish, mavjud predmet va hodisalar modellarini yasash va o‘rganishdan iborat jarayon.

8 / 25

8. Algoritimning “Aniqlilik” xossasi qaysi javobda keltirilgan?

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

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

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

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

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) 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.

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

10 / 25

10. A mulohaza rost, B mulohaza yolg‘on bo‘lgandagina yolg‘on, qolgan holatlarda rost bo‘ladigan mulohazaga A hamda B mulohazalarning .... deyiladi.

A) ekvivalensiyasi

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

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

D) implikatsiyasi

11 / 25

11. Qaysi olim tamonidan har qanday algoritm uning nima maqsadda tuzilganligi va murakkabligidan qat’i nazar, uchta: ketma-ketlik, tarmoqlanish va takrorlanish algoritmik g‘oyani ilgari surdi va tо‘liq asoslab berdi

A) Edsger Deykstra

B) Jon Uilyam Mokli

C) Charliz Bebbij

D) Truong Trong Thi

12 / 25

12. Quyidagi algoritm natijasini toping.

A) 9

B) 7

C) -8

D) 8

13 / 25

13. Quyidagi algoritm natijasini toping.

A) 1

B) 6

C) -6

D) -9

14 / 25

14. Quyidagi algoritm natijasini toping.

A) 6

B) 15

C) 18

D) 3

15 / 25

15. Quyidagi algoritm natijasini toping.

A) 1

B) 2

C) 3

D) 4

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) 5

C) 0

D) -25

18 / 25

18. Quyidagi algoritm natijasini toping.

A) 8

B) -3

C) 9

D) 64

19 / 25

19. Quyidagi algoritm natijasini toping.

A) 3

B) 4

C) 6

D) -6

20 / 25

20. Quyidagi algoritm natijasini toping.

A) 1

B) 4

C) 15

D) 17

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