Barcha fanlardan online testlar

9-sinf Informatika №8

InfoMaster

Oktabr 22, 2022

75 Ko'rishlar 2 izohlar

SaqlashSaqlanganOlib tashlandi 0

9-sinf Informatika №8

III BOB. ALGORITMLASH ASOSLARI

13–14-darslar. ALGORITM TUSHUNCHASI VA UNING XOSSALARI

1 / 25

1. Yunoncha “λογικος” so’zi qaysi atamaga mos keladi?

A) “Dunyo ilmi”

B) “Mantiqiy fkirlash”

C) “Matematik ilim”

D) “Fikrlash ilmi”

2 / 25

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

A) Rost

B) Yolg'on

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 algebrasi

B) Mantiqiy amallar

C) Mantiqiy formula

D) Mulohazalar yig’indisi

4 / 25

4. Dizyunktor–

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

B) Barcha javob to’g’ri

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

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

5 / 25

5. Quyidagi rostlik jadvalga mos mantiqiy formulani toping.

A) A or B and C

B) not A or B→C

C) A and not B → C

D) not A and Bor not C

6 / 25

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

A) 4-bosqichda

B) 2-bosqichda

C) 1-bosqichda

D) 3-bosqichda

7 / 25

7. Qaysi bosqichda: Masala ko‘rilayotgan sohaning ilmiy yutuqlaridan kelib chiqqan holda matematik munosabatlar orqali ifodalanadi, ya’ni barcha kattaliklar, ularning o‘zaro bog‘lanishi amalga oshiriladi va matematik model yaratiladi.

A) 1-bosqichda

B) 4-bosqichda

C) 2-bosqichda

D) 3-bosqichda

8 / 25

8. “Dasturlash” kompyuterda masalalar yechishning nechanchi bosqichi hisoblanadi?

A) 5-bosqich

B) 6-bosqich

C) 4-bosqich

D) 3-bosqich

9 / 25

9. Model -

A) izlanish olib borilayotgan sohaning obyekti nusxasi;

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

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

D) o'rganilayotgan obyektning haqiqiy ko'rinishi;

10 / 25

10. Abstrakt modellar necha guruhga bo‘linadi?

A) 6

B) 2

C) 3

D) 4

11 / 25

11. O `rganilayotgan obyektning matematik munosabatlar, belgilar va bog`lanishlar orqali ifodasi ... deb ataladi.

A) Barcha javob to’g’ri

B) matematik model;

C) fizik model;

D) biologik model;

12 / 25

12. “Ijrochiga tavsiya etilayotgan ko‘rsatmalar unga tushunarli bo‘lishi, ijrochining imkoniyatlariga javob berishi shart.” Ushbu xossa algoritimning qaysi xossasi?

A) Aniqlilik

B) Оmmаviylik

C) Diskretlilik

D) Tushunаrlilik

13 / 25

13. Algoritimning “Tushunаrlilik” xossasi qaysi javobda keltirilgan?

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

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

C) Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi lozim.

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

14 / 25

14. Algoritimning “Nаtijаviylik” xossasi qaysi javobda keltirilgan?

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

B) Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi lozim.

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

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

15 / 25

15. Algoritmning ijrochisi —bu

A) algoritmda belgilangan buyruq yoki ko‘rsatmalarni bajarishga qodir mavhum (abstrakt) yoki moddiy (texnik, biologik yoki biotexnik) tizim.

B) Ijrochi bajarishi mumkin bo’lgan ko‘rsatmalarning chekli ketma-ketligi tushuniladi.

C) Ijrochi uchun qo‘yilgan masalani yechishga qaratilgan aniq va tushunarli ko‘rsatmalarning chekli ketma-ketligi tushuniladi.

D) To’g’ri javob yo’q

16 / 25

16. Algoritimning “Aniqlilik” xossasi qaysi javobda keltirilgan?

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

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

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

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

17 / 25

17. “Algoritmni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash kerak.” Ushbu xossa algoritimning qaysi xossasi?

A) Aniqlilik

B) Diskretlilik

C) Оmmаviylik

D) Tushunаrlilik

18 / 25

18. Algоritmlarning asosiy xossalari nechta?

A) 3 ta

B) 5 ta

C) 4 ta

D) 6 ta

19 / 25

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

A) Diskretlilik

B) Nаtijаviylik

C) Оmmаviylik

D) Aniqlilik

20 / 25

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

A) Aniqlilik

B) Оmmаviylik

C) Diskretlilik

D) Nаtijаviylik

21 / 25

21. Algoritimning “Diskretlilik” xossasi qaysi javobda keltirilgan?

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

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

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

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

22 / 25

22. Algoritimning “Оmmаviylik” 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) Algoritmni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash kerak.

D) Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi lozim.

23 / 25

23. Algoritm so‘zi va tushunchasi qaysi buyuk alloma nomi bilan uzviy bog‘liq?

A) Farobiy

B) A.Navoiy

C) al-Xorazmiy

D) M.Ulug’bek

24 / 25

24. Algoritmga to’g’ri ta’rif berilgan qatorni toping.

A) Belgilangan buyruq yoki ko‘rsatmalarni bajarishga qodir mavhum (abstrakt) yoki moddiy (texnik, biologik yoki biotexnik) tizim.

B) Barcha javob to’g’ri

C) Ijrochi uchun qo‘yilgan masalani yechishga qaratilgan aniq va tushunarli ko‘rsatmalarning chekli ketma-ketligi tushuniladi.

D) Ijrochi bajarishi mumkin bo’lgan ko‘rsatmalarning chekli ketma-ketligi tushuniladi.

25 / 25

25. “Algоritmdа ijrochiga berilayotgan ko‘rsatmalar yagona ma’noga ega, aniq mazmunli bo‘lishi hamda faqat algoritmda ko‘rsatilgan tartibda bajarilishi shart.” Ushbu xossa algoritimning qaysi xossasi?

A) Оmmаviylik

B) Diskretlilik

C) Aniqlilik

D) Tushunаrlilik