1-amaliy mashg’ulot. Holatlar fazosida echimni chuqurligi bo’yicha izlash Sun’iy intellekt masalalarini echishning umumiy uslublari

1-amaliy mashg’ulot uchun testlar

1. Daraxtda VA – strukturalarga ……………………mos keladi.

а) bog’langan tugunlar; б) tupikli va siklli tugunlar;
с) bog’lanmagan tugunlar; e) bo’sh tugunlar.
2. Daraxtda YOKI – strukturalarga ……………………mos keladi.
а) bog’lanmagan tugunlar; б) tupikli va siklli tugunlar;
с) bog’langan tugunlar; e) bo’sh tugunlar.
3. Daraxtda masalalar ostilarining o’zaro aloqasi strukturasi …………………tiplarda bo’lishi mumkin.
a) VA-strukturalar va VA-YOKI-strukturalar;
b) VA-strukturalar va VA-U HOLDA-strukturalar;
c) VA-strukturalar va U HOLDA-YOKI-strukturalar;
e) AGAR –U HOLDA -strukturalar va VA-YOKI-strukturalar.
4. Daraxtda 3-pog’onali tugunlarni aniqlang ?

a) E, F, G, H, I; b) ABE, ACG, ADI; c) A, C, G; e) A, D, H.
5. Daraxtda A masala echiladi, agarda ……………………masalalar echilsa.

a) B va C yoki D; b) B yoki E; c) B va C yoki G; e) B va C yoki H.
6. Berilgan daraxtga mos mantiqiy formulani quring ?.

a) ; б) ; с) ; e) .
7. Berilgan daraxtga mos mantiqiy formulani quring ?.

a) ;
б) ;
с) ;
e) .
8. Grafda tugunlarning chuqurligi deganda …………….. teng bo’lgan son tushuniladi.
a) tugunlarning pog’onalari tartib raqamiga;
б) yoylarning pog’onalari tartib raqamiga;
с) tugun va yoylarning pog’onalari tartib raqamiga;
e) qo’shma tugunlarning pog’onalari tartib raqamiga.
9. Grafda yo’lni chuqurligi bo’yicha izlashda ixtiyoriy tugunning baholash funksiyasi qiymati ushbu ………………. bo’ladi.
a) tugundan boshlang’ich tugungacha bo’lgan masofaga to’g’ri proportsional;
б) tugundan oxirgi tugungacha bo’lgan masofaga to’g’ri proportsional;
с) tugundan boshlang’ich tugungacha bo’lgan masofaga teskari proportsional;
e) tugundan oxirgi tugungacha bo’lgan masofaga teskari proportsional.