Barcha fanlardan online testlar

9-sinf Informatika №11

InfoMaster

Noyabr 18, 2022

196 Ko'rishlar 2 izohlar

SaqlashSaqlanganOlib tashlandi 0

9-sinf Informatika №11

III BOB. ALGORITMLASH ASOSLARI

19-darslar.CHIZIQLI ALGORITMLAR

1 / 25

1. ....-statik voqelikga oid bo‘lib, tafakkur strukturasini fikrning aniq mazmuni va taraqqiyotidan chetlashgan holda, nisbatan mustaqil ravishda o‘rganadi. Uning diqqat markazida muhokamani to‘g‘ri qurish bilan bog‘liq qoida va mantiqiy amallar yotadi Nuqtalar o’rniga mos javobni tanlang.

A) Matematik mantiq

B) Dialektik mantiq

C) To’g’ri javob yo’q

D) Formal mantiq

2 / 25

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

A) Rost

B) Yolg'on

3 / 25

3. Quyidagi mantiqiy mulohazalarga mos rostlik jadvalida nechta rost qiymat qabul qiladi. B & (A ∨ B)

A) 1

B) 2

C) 4

D) 3

4 / 25

4. Dizyunktor–

A) mos tushish sxеmasida kamida ikkita (A, B) kiruvchi va bitta (A&B) chiquvchi signal mavjud.

B) Barcha javob to’g’ri

C) sxemasida faqat bitta (A) kiruvchi va bitta (A emas) chiquvchi signal mavjud. Invertor sxemasi “teskari zanjir” deb ham ataladi.

D) yig‘uvchi sxеmada ham kamida ikkita (A, B) kiruvchi va bitta (A yoki B) chiquvchi signal mavjud.

5 / 25

5. Quyidagi rostlik jadvalga mos mantiqiy formulani toping.

A) A or B and C

B) not A and Bor not C

C) A and not B → C

D) not A or B→C

6 / 25

6. “Natija olish va tahlil etish” kompyuterda masalalar yechishning nechanchi bosqichi hisoblanadi?

A) 6-bosqich

B) 3-bosqich

C) 4-bosqich

D) 5-bosqich

7 / 25

7. Modellashtirish –

A) izlanish olib borilayotgan sohaning obyekti nusxasi;

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

C) o'rganilayotgan obyektning haqiqiy ko'rinishi;

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

8 / 25

8. “Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi lozim.” Ushbu xossa algoritimning qaysi xossasi?

A) Diskretlilik

B) Aniqlilik

C) Оmmаviylik

D) Nаtijаviylik

9 / 25

9. Quyidagi algoritimni tasvirlash usulini toping.

A) Algoritmning jadval yordamida ifodalanishi

B) Algoritmning so‘zlar yordamida ifodalanishi

C) Algoritmning grafik shaklda ifodalanishi

D) Algoritmning formulalar yordamida ifodalanishi

10 / 25

10. Murakkab mulohazalar qanday yasaladi?

A) Ko'paytirish jadvali orqali

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

C) Kompyuter qurilmalari orqali

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

11 / 25

11. Algoritm mantiqiy tuzilishi, ya’ni bajarilish tartibiga ko‘ra necha turga bo’linadi?

A) 3

B) 4

C) 2

D) 5

12 / 25

12. Chiziqli algoritm deb...

A) shart bajarilgungacha takrorlanadigan jarayonlarga aytiladi.

B) Batcha javob to’g’ri

C) barcha ko‘rsatmalari 10 martta bajariladigan jarayonlarga aytiladi.

D) barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi.

13 / 25

13. Quyidagi algoritm natijasini toping.

A) 6

B) -132

C) 12

D) -60

14 / 25

14. Quyidagi algoritm natijasini toping.

A) -30

B) 31

C) -24

D) 6

15 / 25

15. Quyidagi algoritm natijasini toping.

A) -24

B) -30

C) 6

D) -1

16 / 25

16. Quyidagi algoritm natijasini toping.

A) -1

B) -3

C) 3

D) 1

17 / 25

17. Quyidagi algoritm natijasini toping.

A) 2

B) -1

C) 3

D) 0

18 / 25

18. Algoritm turlari to’g’ri ko’rsatilgan qatorni toping.

A) chiziqli, tarmoqlanuvchi va ko’paytiruvchi

B) chiziqli, tarmoqlanuvchi

C) chiziqli, uchburchakli va takrorlanuvchi

D) chiziqli, tarmoqlanuvchi va takrorlanuvchi

19 / 25

19. Quyidagi algoritm natijasini toping.

A) 0

B) -6

C) -2

D) 3

20 / 25

20. Quyidagi algoritm natijasini toping.

A) 8.5

B) 18.5

C) 16.5

D) 10

21 / 25

21. 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) Jon Uilyam Mokli

B) Charliz Bebbij

C) Truong Trong Thi

D) Edsger Deykstra

22 / 25

22. Quyidagi algoritm natijasini toping.