هوش مصنوعی

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

منوی آزمون (درس ها)

درباره آزمون زبان عمومی (انگلیسی)(10 سوال)زبان تخصصی (انگلیسی)(15 سوال)ریاضی عمومی ( 1 و 2 )(7 سوال)آمار و احتمال مهندسی(7 سوال)ریاضیات گسسته(6 سوال)نظریه زبان‌ها و ماشین‌ها(5 سوال)سیگنال‌ها و سیستم‌ها(5 سوال)ساختمان داده‌ها(6 سوال)طراحی الگوریتم(6 سوال)هوش مصنوعی(8 سوال)مدار منطقی(7 سوال)معماری کامپیوتر(7 سوال)الکترونیک دیجیتال(6 سوال)سیستم‌های عامل(7 سوال)شبکه‌های کامپیوتری(6 سوال)پایگاه داده‌ها(7 سوال)

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

8 سوال

68.

در یک جستجوی خصمانه با هرس الفا-بتا ، مقدار گره ریشه max و گره دیگر max که در عمق سوم درخت است، به ترتیب برابر n و 'n بدست امده است. اگر جستجو را بدون هرس اجرا کرده بودیم ، مقدار این گره ها به ترتیب برابر m و 'm بدست می امد. کدام گزینه در مورد این دو متغیر درست است؟

ممکن است

$m = n$ ولی ممکن است $n^{'} < m^{'}$ باشد

مشاهده پاسخ ها

69.

در یک مسئله جستجو که گراف حالت ان یال‌هایی با وزن یکسان و مثبت دارد و حداکثر درجه گره های ان b است، از روش عمق اول (DFS) استفاده کرده ایم و گره هدفی را در ضمن جستجو در عمق d یافته‌ایم . برای اطمینان از اینکه این گره ، حالت هدف بهینه است، حداکثر چند گره دیگر را باید مورد بررسی قرار دهیم؟

صفر

$b^{d - 1}$

$b^{d}$

$\frac{b ^{d} - 1}{b - 1} - d + 1$

مشاهده پاسخ ها

70.

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

$\neg G (x) \lor H (x, f (x)) \lor \neg F (x, f (x))$

$\neg G (x) \lor H (x, f (x)) \lor \neg F (x, g (x))$

$G (x) \lor \neg H (x, f (x)) \lor \neg F (x, g (x))$

$(G (x) ⟹ H (x, f (x)) \lor \neg F (x, f (x))$

مشاهده پاسخ ها

71.

در جستجوی درختی $A^{*}$ ، از تابع مکاشفه مجاز h(n) استفاده کرده ایم. همینطور هزینه پرداخت شده در گره n را برابر g(n) . مقدار f(n)= g(n)+h(n) به عنوان معیار انتخاب گره ها از صف fringe تعریف کرده ایم. مقادیر هزینه هر عمل مقداری مثبت فرض میشود. میدانیم که راه حل بهینه حداکثر هزینه C>0 دارد. کدام یک از تغییرات زیر در الگوریتم $A^{*}$ ، الزاما منتهی به یافتن جواب بهینه میشود؟

حذف گره های با مقدار f(n) > C

استفاده از تابع h بجای f در انتخاب گره ها از صف fringe

اضافه کردن مقدار متفاوت به برخی خروجی های تابع مکاشفه

برگرداندن اولین گره هدفی که به صف fringe اضافه میشود و مقدار f ان کمتر از C است، به عنوان پاسخ

مشاهده پاسخ ها

72.

در جستجوی خصمانه با هرس الفا-بتا ، مقدار الفا در حین جستجو در یک گره max برابر با 5 شده است. کدام یک از گزاره های زیر درست است؟

در صورتی که مقدار فرزندان این گره، کمتر یا مساوی با 5 شود، جستجو در ان فرزند متوقف میشود.

در صورتی که مقدار فرزندان این گره، بزرگتر از 5 شود، جستجو در ان فرزند متوقف میشود.

الفا پس از این، همواره کوچکتر از 5 خواهد بود.

الفا پس از این، همواره بزرگتر از 5 خواهد بود.

مشاهده پاسخ ها

73.

در الگوریتم جستجوی محلی simulated annealing کدام یک از زمان بندی های زیر برای متغیر دما (T) متناسب تر است؟ (n اندیس تکرار در این الگوریتم و c یک مقدار ثابت بزرگتر از 1 است.)

$e^{C n}$

$e^{- C n}$

$\frac{C}{l o g ( n )}$

$C lo g (n)$

مشاهده پاسخ ها

74.

در یک مسئله ارضای قیود با استفاده از روش جستجوی backtracking ، که در ان AC3 در هر گره اجرا میشود، کدام یک از موارد زیر درست است؟

در صورتی که در یک مرحله از اجرای الگوریتم ، مجموعه پاسخ های مجاز یک متغیر تهی شود، مسئله پاسخ ندارد

در یکبار اجرای الگوریتم AC3 همه یال های گراف قیود حداکثر d بار پردازش میشوند که d اندازه دامنه مقادیر متغیرها است.

در صورتی که در یک مرحله از اجرای الگوریتم ، مجموعه پاسخ های مجاز همه متغیرها غیر تهی باشد، مسئله حتما پاسخ دارد

در صورتی که پس از اجرای AC3 یک مقدار مجاز از یک متغیر حذف شد، پاسخ نهایی الگوریتم جستجو، حتما ان مقدار را به متغیر مذکور نسبت نخواهد داد.

مشاهده پاسخ ها

75.

در مورد توابع HEURISTIE کدام مورد نادرست است؟

اگر

استفاده از توابع heunisticی که consistent نیستند، در روش $A^{*}$ گرافی ممکن است باعث گسترش مقدار کمتری گره شود.

تابع ترکیبی $max (h_{1}, h_{2})$ زمانی می تواند تابع heunistic مناسبتری نسبت به خود هر دوی $(h_{1}, h_{2})$ باشند که حداقل در بعضی گره ها و نه در همه گره ها مقدار $h_{1}$ بیشتر از $h_{2}$ باشد.

مشاهده پاسخ ها