هوش مصنوعی

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

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

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

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

12 سوال

115.

فرض کنید مولد که چندجمله‌ای در کدینگ به روش CRC بصورت 11001 باشد. اگر داده اصلی 10111011100 با کمک CRC کد شود و در هنگام ارسال در بین را بیت چهارم از سمت راست (سمت راست ترین بیت را بیت اول در نظر بگیرید) معکوس شود. گیرنده چه باقیمانده‌ای را ماحسبه می‌کند؟

0100

0101

1010

1000

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

116.

چند مورد از گزینه‌های زیر در مورد پروتکل ARP و سوئیچ‌های یادگیرنده درست است؟

در یک سوئیچ یادگیرنده اطلاعاتی برای نگاشت آدرس‌های IP به آدرس‌های MAC نگهداری میشود
در یک سوئیچ یادگیرنده اطلاعاتی برای نگاشت ادرس‌های MAC به آدرس‌های نگهداری میشود
در جدول‌های ARP در میزبان‌ها اطلاعاتی برای نگاشت آدرس‌های IP به آدرس‌های MAC ذخیره میشود
در یک سوئیچ یادگیرنده اطلاعاتی برای نگاشت ادرس‌های MAC به درگاه‌های سوئیچ نگهداری میشود

یک

دو

سه

چهار

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

117.

کدام عبارت درمورد پروتکل‌های مسیریابی OSPF و RIP در یک شبکه با n گره و E لینک درست است؟

پروتکل RIP پس از گذشت $O (n^{2})$ گام پیغام‌رسانی همگرا میشود، اما پروتکل OSPF اگر در شبکه دور وجود داشته باشد دچارنوسان میشود.

اگر یک گره در هر کدام از این پروتکل‌ها شروع به اعلام اطلاعات اشتباه کند، باعث پیدایش مسیر خطا در تمام شبکه میشود

تعداد پیام‌های پروتکل OSPF به اندازه O(nE) است، ولی این تعداد در پروتکل RIP مشخص نیست

پروتکل OSPF بر روی پروتکل IP و پروتکل RIP بر روی پروتکل TCP پیاده‌سازی میشوند

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

118.

کدام گزینه درمورد سوییچینگ بسته‌ای در مقابل سوییچینگ مداری ذرست است؟

آن را نمیتوان برای سرویس‌های تفلن بکار برد

از نظر کیفیت سرویس دارای رفتار قابل پیش بینی تری است

به علت دست تکانی سه طرفه نیازمند زمان بیشتری برای برقراری اتصال میباشد

از فضای مابین نرخ ترافیک میانگین و نرخ ترافیک قله استفاده میکند

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

119.

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

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

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

120.

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

{ A, B, C }

{ F, G , H }

{ C, F, G, H }

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

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

127.

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

(هزینه عبور از هر یال کنار آن نوشته شده است. فرض کنید که هر گره حداکثر یک مرتبه ملاقات میشود.)

فقط در روش USC

فقط در روش $A^{*}$

در هر دو روش

در هیچکدام از دو روش

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

128.

کدام یک از سه زوج عبارت زیر قابل یکسان سازی (Unification) هستند؟

( حروف کوچک متغیر و حروف بزرگ ثابت هستند)

فقط زوج‌های اول و دوم

فقط زوج‌های اول و سوم

فقط زوج‌های دوم و سوم

هر سه زوج

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

129.

در منطق گزاره‌ای، کدام مورد در خصوص نتیجه انجام عمل ترکیب (Resolution) بر روی کلازهای معین (Definite Clauses) و کلازهای هورن (Horn clauses) درست نیست؟ فرض کنید که دو کلاز ترکیب شده دقیقا یک لفظ (Literal) متناقض دارند و حداکثر یکی از انها کلاز واحد (Unit clause) است.

نتیجه ترکیب یک کلاز معین با یک کلاز هورن، حتما یک کلاز معین است

نتیجه ترکیب یک کلاز هورن با یک کلاز معین، حتما یک کلاز هورن است

نتیجه ترکیب دو کلاز هورن ، حتما یک کلاز هورن است

نتیجه ترکیب دو کلاز معین، حتما یک کلاز معین است

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

130.

اگر بدانیم P(Test|Disease)= 0.9، $P (\neg T es t ∣\neg D i se a se) = 0.9$ ، $P (D i se a se) = 0.001$ است. کدام گزینه مقدار تقریبی P(Disease|Tset) را نشان میدهد؟

0/004

0/04

0/8

0/08

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

131.

کدام گزینه گرامر توصیف کننده ارایه‌های یک بعدی از نوع اعداد صحیح (int) است، که امکان تعریف ارایه با طول مشخص و یا ارایه بدون طول با امکان انتساب مقادیر اولیه را همانند مثال زیر فراهم می نماید؟ (دقت نمایید در صورتی که یک ارایه بدون طول (همانند متغیر C در مثال زیر) تعریف شود این متغیر باید اخرین متغیر بوده و انتساب مقادیر اولیه به آن اجباری است)