هوش مصنوعی

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

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

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

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

8 سوال

73.

در حل یک مسئله ارضای قیود، از الگوریتم AC-3 استفاده شده است. فرض کنید هر قید شامل دو متغیر است، و اندازه دامنه متغیرها، یکسان و برابر با d است. همینطور تعداد متغیرها برابر با n است. هر یال گراف قیود حداکثر چند بار نیاز به سازگار شدن دارد؟

n-1

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

74.

محیط زیر با کنش‌های (action) بالا U، پایین D، چپ L و راست R را در نظر بگیرید.کنش‌هایی که باعث ورود به خانه S5 میشوند پاداش برابر 10 دارند و خود S5 خانه وضعیت پایان است. سایر کنش‌ها پاداش 1- دارند. مقدار ضریب تخفیف (discount factor) برابر $γ = 0.9$ را در نظر بگیرید. کدام گزینه صحیح است؟

$V^{*} (S_{1}) = 8$

$Q^{*} (S_{4}, D) = 6.2$

$V^{*} (S_{1}) = 8$

$Q^{*} (S_{4}, D) = 7.2$

$V^{*} (S_{1}) = 9$

$Q^{*} (S_{4}, D) = 7.1$

$V^{*} (S_{1}) = 9$

$Q^{*} (S_{4}, D) = 8.1$

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

75.

محیط زیر با وضعیت شروع S و وضعیت هدف G را در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به انها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R، پایین D و چپ L با هزینه برابر قابل انجام هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ D,R,U و L خواهد بود. اگر کنشی منجر به برخورد به خانه‌های مسدود یا دیوارها شود، عامل (agent) سر جایش میماند. اگر جستجوی گرافی (graph search) انجام شود، خانه A در شکل زیر چندمین گره برداشته شده از صف برای گسترش در روش های DFS و BFS خواهد بود؟

BFS: 2 و DFS: 2

BFS: 6 و DFS: 2

BFS: 2 و DFS: 6

BFS: 6 و DFS: 6

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

76.

محیط زیر با وضعیت شروع S و وضعیت هدف G را درنظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به انها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R،پایین D و چپ L با هزینه برابر واحد قابل انجام است هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ U،L،D و R خواهد بود و برای برداشته شدن از صف هم در شرایط کاملا یکسان از نظر معیار صف اولویت گره ای که زودتر در صف گذاشته شده برداشته میشود. اگر کنشی منجر به برخورد به خانه های مسدود یا دیوارها شود، عامل (agent) سرجایش میماند. اگر جستجو گرافی (graph search) با روش $A^{*}$ با تابع ابتکاری (heuristic) فاصله منهتن تا هدف انجام شود، کدام ترتیب در برداشته شدن از صف جهت گسترش گره‌های مشخص B،A و C (از چپ به راست) درست است؟

A-B-C

A-C-B

B-A-C

B-C-A

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

77.

در کدام یک از گراف‌های قیود زیر با n راس، الزاما میتوان مسئله ارضای قیود را در زمان چندجمله ای نسبت به تعداد متغیرها و اندازه‌ی مجموعه مقادیر مجاز متغیرها حل کرد؟

گرافی با دو مولفه همبندی

گرافی فقط با یک دور

گراف کامل

هیچکدام

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

78.

برای حل یک مسئله جسجتو، از روش‌های محلی تپه نوردی استفاده کرده‌ایم. فرض کنید احتمال موفقیت در جستجویی که از یک حالت تصادفی شروع میشود،برابر با 25 درصد است. زمانی که جستجو موفقیت امیز باشد، بصورت متوسط نیاز به طی کردن 7 گام دارد و در صورتی که به یک کمینه محلی غیربهینه همگرا شود، به صورت متوسط 9 گام طی میشود. به منظور حصول اطمینان از به جواب رسیدن روش، در صورت همگرایی به کمینه محلی غیر بهینه، از حالت تصادفی اولیه دیگری جستجو را اغاز میکنیم، بصورت متوسط چندگام برای رسیدن به پاسخ بهینه سراسری باید طی شود؟

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

79.

فرض کنید برای حل یک مسئله جستجوی خصمانه از روش درخت min-max با هرس $α - β$ استفاده میکنیم. در یکی از مراحل میانی که مقدار max را تخمین میزنیم، مقدار $α$ برابر با 4، مقدار $β$ برابر با 3 و تخمین فعلی حالت max برابر با صفر است. فرض کنید در این مرحله، مقدار یکی از حالت‌های بعدی حالت max مذکور را هرس میکنیم؟

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

80.

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

استفاده از forward cheeking در طول الگوریتم معادل با استفاده از AC3 قبل از اجرا و فیلتر کردن دامنه‌ها است.

استفاده از پیش‌پردازش و فیلتر کردن دامنه‌ها توسط AC3 ممکن است باعث شود که برخی از جواب‌های مساله CSP را از دست بدهیم.

برای مسائل CSP که جواب ندارند پیش‌پردازش صورت گرفته توسط AC3 همیشه به دامنه تهی حداقل یکی از متغیرها منجر میشود.

اگر در یک مسئله CSP دنبال همه جواب‌ها باشیم استفاده از تکنیک های مشخص کننده ترتیب متغیرها (variable ordering) و ترتیب مقادیر (value ordering) تاثیری در بهبود سرعت نخواهد داشت.

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