هوش مصنوعی

حل تشریحی سوالات هوش مصنوعی - کنکور ارشد مهندسی کامپیوتر 1403

سوالات هوش مصنوعی

8 سوال
68.

درخت بازی زیر را در نظر بگیرید و فرض کنید از الگوریتم هرس الفا-بتا برای پیدا کردن حرکت بهینه استفاده شده است. کدام گره ها هرس می شوند؟

1)

G و C

2)

G و F وE

3)

C و B و A

4)

هیچ گره ای هرس نمیشود.

69.

یک مسئله ارضای محدودیت CSP، دارای گراف محدودیت است. کدام مورد، درست است؟

1)

این مسئله، فقط دارای محدودیت‌های یگانی است.

2)

این مسئله، فقط دارای محدودیت‌های دوگانی است.

3)

این مسئله، فقط دارای محدودیت‌های چندگانه است.

4)

بدون مشاهده گراف محدودیت آن ، نمی توان در نظر داد.

70.

کدام مسئله زیر را نمی توان با روش تپه نوردی با شروع مجدد تصادفی حل کرد؟

1)

8 وزیر

2)

پازل 8

3)

رنگ کردن نقشه

4)

فروشنده دوره گرد

71.

در یک جستجوی درختی ، از n تابع مکاشفه قابل قبول به این صورت استفاده میکنیم که برای هر گره، جهت محاسبه‌ی تابع هزینه f ، یکی از این n تابع با احتمال مساوی انتخاب میشود. از آنجا که این انتخاب تصادفی است، ممکن است در گره های مختلف از توابع مختلف استفاده شود. در پایان جستجو، کدام مورد اتفاق می افتد؟

1)

حتما گره بهینه برگردانده میشود.

2)

ممکن است یک گره غیرهدف برگردانده شود.

3)

یکی از گره های هدف که حتما غیر بهینه است، برگردانده میشود.

4)

یکی از گره های هدف که ممکن است بهینه نباشد، برگردانده خواهد شد.

72.

در صورتی که دو ربات در دو نقطه متفاوت از هزارتوی به شکل زیر که از هر طرف نامحدود است، قرار داشته باشند و بخواهند یکدیگر را پیدا کنند، در چه حالتی ممکن است پاسخ بهینه به دست آید؟

1)

هر دو، از روش اول عمق استفاده کنند.

2)

هر دو، از روش اول سطح استفاده کنند.

3)

یکی از ربات ها ساکن بماند و دیگری، با روش اول عمق ان را پیدا کند.

4)

یکی از ربات ها از روش اول سطح و دیگری، از روش اول عمق استفاده کند.

73.

در خصوص عبارت های زیر، کدام مورد درست است؟


1)

هر دو عبارت،

2)

هر دو عبارت

3)

درست است، ولی نادرست است.

4)

نادرست است، ولی درست است.

74.

کدام مورد درست است؟

1)

روش و ، از استفاده کم از حافظه رنج میبرند.

2)

روش هزینه یکنواخت ، یک حالت خاص از روش اول سطح است.

3)

در روش ساختمان داده مجموعه کاندیداها (Fringe) ، یک صف اولویت دار است.

4)

برای حل مسائل ارضاء محدودیت با N متغیر با روش پسگرد هزینه راه حل مستقل از مقدار N می باشد.

75.

در یک درخت جستجو، اگر هزینه راه حل بهینه و حداقل هزینه گام باشد، نسبت ، به جای کدام پارامتر زیر استفاده میشود؟

1)

ضریب انشعاب b

2)

عمق کم عمق ترین گره هدف d

3)

ضزیب انشعاب موثر

4)

حداکثر عمق درخت m