هوش مصنوعی

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

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

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

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

10 سوال

119.

فرض کنید دو ربات در دو نقطه A و B از نقشه‌ای مستطیلی (مانند نمونه زیر) قرار دارند و در هر دور هرکدام از این ربات‌ها می‌تواند به یکی از خانه‌های بالا، پایین، چپ و راست در صورتی که مسدود نباشد، بروند و همچنین ربات‌ها همزمان با همدیگر می‌توانند حرکت کنند. می‌خواهیم بهترین راه حل را پیدا کنیم که در ان دو ربات در کمترین زمان به یک خانه یکسان برسند. (در صورت مسئله محدود نشده که کدام خانه باشد) کدام یک از موارد زیر یک تابع ابتکاری admissible برای حل این مسئله است؟

فرض کنید $d_{m} (U, V)$ فاصله منهتن دو نقطه U و V را در محیط نشان می‌دهد. همچنین G کل مجموعه نقاط غیر مسدود نقشه را مشخص می‌کند.

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

120.

در درخت Minimax زیر کدام گزینه مجموعه کامل گره‌های هرس شده توسط روش هرس آلفا-بتا را نشان می‌دهد؟ (با فرض اینکه فرزندان رئوس از چپ به راست ملاقات می‌شوند)

{A,B,C}

{F,G,H}

{C,F,G,H}

{A,B,C,F,G,H}

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

121.

در خصوص مسائل CSP کدام گزینه درست است؟

هر مسئله CSP که path-consistency در ان برقرار باشد، are-consistency هم در ان برقرار است

هر مسئله CSP با n متغیر که هر کدام دامنه‌ای با حداکثر d عضو دارند، پیچیدگی زمانی در بدترین حالت $O (n^{d})$ است

اگر گراف محدودیت یک مسئله CSP با محدودیت‌های دودویی (binary) بصورت درخت با n راس باشد، پیچیدگی محاسباتی حل کننده کارا (efficient solver) برحسب n چند جمله‌ای مرتبه 2 است

در حالت کلی اگر گراف محدودیت مسئله CSP با محدودیت‌های دودویی (binary) به شکل یک گراف کامل با مقدار راس باشد، برای تشکیل درخت از روی این گراف لازم است تعداد اعضای cutset (مجموعه راس‌هایی که با مقداردهی شدن از گراف محدودیت حذف می‌شوند) حداقل n-2 باشد

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

122.

اگر

$α h_{1} + (1 - α) h_{2}$ درحالتی که $0 \leq α \leq 1$ سازگار است

$\frac{m i n ( h _{1} , h _{2} ) + m a x ( h _{1} , h _{2} )}{2}$ سازگار است

$max (h_{1}, h_{2})$ سازگار است

$α h_{1}$ سازگار است

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

123.

پایگاه دانش منطق مرتبه اول KB را بصورت زیر در نظر بگیرید. در این خصوص کدام مورد نادرست است؟

$K B ⊢ T (A)$

$K B ⊢ \exists x [Q (x, C)]$

همه عبارات این پایگاه دانش horn clause هستند

برای این پایگاه دانش، روش رزولوشن می‌تواند درخواست (پیدا کن x بطوری که T(x) درست باشد) را انجام دهد

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

124.

در خصوص روش‌های جستجوی محلی (local search) کدام جمله درست است؟

در روش local beam search ممکن نیست همه اعضای جمعیت در یک زمان 't (از نظر تابع هدف) بدتر از همه اعضای جمعیت در یکی از زمان‌های قبلی t<'t باشند

در روش local beam search چنانچه کنش‌ها برگشت پذیر باشند، اعضای جمعیت در طول زمان بهبود پیدا میکنند (یا حداقل تنزل پیدا نمیکنند)

با نقطه شروع برابر ممکن نیست hill-climbing به نتیجه بهتری نسبت به (simulated Annealing) برسد

در الگوریتم hill-climbing ممکن است در انتها به نقطه‌ای بدتر از نقطه شروع برسیم.

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

125.

درمورد دو گزاره منطقی زیر کدام گزینه صحیح است؟

الف) $B$ $⟹$ (( $A$ ~)A AND)

ب) $⟹$ (( $A$ ~)A OR)

گزاره (الف) Valid و گزاره (ب) Unsatisfiable است

گزاره (الف) Valid و گزاره (ب) Satisfiable است

گزاره (الف) Satisfiable و گزاره (ب) Valid است

هر دو گزاره (الف) و (ب) Satisfiable هستند

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

126.

اعمال الگوریتم رزولوشن (Resolution) روی کدام مورد منجر به پیدایش عبارت (Clause) تهی می‌شود؟

$(A ⟹ B) \land (B ⟹ C) \land (C ⟹ A)$

$A \land \neg B \land \neg C \land \neg (A ⟹ B \lor C)$

$(A \lor B) \land (\neg B \lor C) \land (\neg C)$

$(A \lor B) \land (\neg A \land \neg B)$

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

127.

در گراف زیر، گره A وضعیت شروع و گره F وضعیت هدف است. اگر تعداد یال‌های باقی مانده تا هدف را به عنوان مقدار تابع اکتشافی $(h^{'})$ هر گره در نظر بگیریم، در کدام یکاز دو روش جستجوی Uniform Cost Search و $A^{*}$ ، گره C ملاقات (Visit) خواهد شد؟