دانلود نمونه سوالات ریاضیات گسسته (استخدامی)

دانلود رایگان نمونه سوالات ریاضیات گسسته با جواب (استخدامی)

برای دانلود رایگان اینجا کلیک کنید

قسمتی از سوالات ریاضیات گسسته :

 – کدام دنباله فیبوناچی است؟

الف. ۱,۳,۵,۷,۹,۱۱, …

ب. ۱,۱,۲,۳,۵,۸,۱۳, …  ☑

ج. ۱,۳,۷,۱۵,۳۱,۶۳, …

د.  3,6,12,24,48, …

 – کدام گزینه درست است؟

الف. سور عمومی و سرو وجودی هر دو به یک دامنه از متغیرها اشاره دارند

ب. سور صفر فقط به مقدار صفر اشاره دارد

ج. سور عمومی شامل همه متغیرهای دامنه مورد اشاره میباشند  ☑

د. سور وجودی ممکن است دارای مقدار تهی باشد

 – مدار اویلری چیست؟

الف. مداری که از تمام راس ها دوبار عبور کند

ب. مداری که از تمام یالهای گراف عبور کندر (و فقط یکبار هم عبور کند)  ☑

ج. مداری که فقط اط راس ها با درجه زوج عبور کند

د. مداری که از بیشتر یالهای گراف عبور کند

 – ماتریس مجاورت گراف بدون جهت ………………است.

الف. همواره نامتقارن

ب. همواره دارای قط با مقادیریک

ج. همواره پایین مثلثی

د. همواره متقارن  ☑

 – در یک گراف همبند و مسطح E=22 و R=6 میباشد تعداد راسها گراف کدام گزینه است؟

الف. ۱۶

ب. ۸

ج. ۱۰

د. ۱۸  ☑

 – کدام گزینه درست است؟

الف. اگگر درجه هر راس گراف حداقل n-1 باشد انگاه گراف دور همیلتونی دارد

ب. اگر درجه هر راس گراف حداقل n-2 باشد آنگاه گراف دور همیلتونی دارد  ☑

ج. اگر درجه هر راس گراف حداکثر n/2 باشد آنگاه گراف دور همیلتونی دارد

د. اگر مجموع در جات راسهای گراف n(n+1)/2 باشد آنگاه گراف دور همیلتونی دارد

 – کدام گزینه صحیح نیست؟

الف. گرافی با ۱۰ راس می تواند خود مکمل باشد

ب. گراف دو بخشی قطعا فاقد دور است

ج. گراف m، Kn ، n، Kn یکریخت هستند

د. همه موراد ☑

 – کدام گزینه درست است؟

الف. مجموعه از زیر مجموعه های یک مجموعه با عمل زیر مجموعه مساوی توزیع پذیر نیست

ب. مجموعه مرتب کامل مشبکه نیست

ج. همه نمودارهای های مشبکه توزیع پذیر است

د. نمودار مجموعه مقسوم علیه های عدد ۲۰ مشبکه است  ☑

 – در یک گراف برای دو راس غیر مجاور u و v اگر مجموعه درجه راسهای u و v بزرگتر و مساوی با n باشد کدام گزینه در مورد این گراف صحیح است ؟ n تعداد راسهای گراف میبشاد

الف. دور همیلتونی دارد

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

ج. گراف همیلتونی است

د. همه موارد  ☑

 – کدام گزینه درست نیست؟

الف. گراف کامل با ۴ راس می تواند به مسطح تبدیل شود

ب. فرمخول اویلر در هر گراف مسطح صادق است

ج. اگر فرمول اویلر برقرار نباشد گراف مسطح نیست

د. اگر تعداد نواحی برابر ۲، تعداد یالها برابر ۷ و تعداد رئوس برابر ۷ باشد حتما گراف مسطح خواهد بود  ☑

 – عبارت پستوندی معادل c×b+a برابر است با …………….

الف. a+bc+

ب. abc+

ج. ×+ abc  ☑

د. bc×a +

 – کدام گزینه درست است؟

الف. تعداد یالهای یک درخت به اندازه تعداد راس های آن است

ب. ارتفاع برگ در یک درخت همواره صفر است

ج. در درخت m تایی هر راس حداکثر m فرزند دارد  ☑

د. یک درخت ممکن است بیشتر از یک ریشه داشته باشد

 – با کدام روش میتوان از یک گراف درخت فراگیر ایجاد کرد؟

الف. پیمایش پیشوندی

ب. پیشمایش پسوندی

ج. الگوریتم دیجکسترا

د. جستجوی اول عمق  ☑

 – رابطه عاد کردن در مجموعه اعداد D20 کدام خاصیت را ندارد؟

الف. تقارن  ☑

ب. بازتابی

ج. تعدی

د. ضد تقارن

 – رابطه هم نهشتی کدام خاصیت زیر را داراست؟

الف. بازتابی

ب. تعدی

ج. تقارن

د. هر سه  ☑

 – کدام رابطه ترتیب کامل است؟

الف. هر نهشت بودن به پایه n

ب. رابطه کوچکتر مساوی بر روی اعداد طبیعی  ☑

ج. رابطه عاد کردن روی اعداد صحیح

د. رابطه عاد کردن روی اعداد طبیعی

 – اولویت کدام عملگر از بقیه بالاتر است؟

الف. ترکیب عطفی

ب. نقیض  ☑

ج. ترکیب فصلی

د. اولویت هر سه عملگر با هم برابر است

 – عملگر XOP…………….

الف. فقط در حالتی که عملوند اول درست باشد خروجی درست خواهد داد؟

ب. اگر هر دو عملوند آن درست باشند خروجی آن درست است

ج. اگر هر دو عملوند آن نادرست باشد خروجی آن درست است

د. اگر و فقط اگر یکی از عملوندهای آن درست باشد خروجی آن درست است  ☑

 – کدام یک از عبارت زیر نشان دهنده ترکیب XOR است؟

الف. رمز عبور می تواند یک عدد با حداقل ۳ رقم باشد یا اینکه یک کلمه با حداقل ۸ کراکتر باشد (کاراکتر، هر علامت قابل نمایش در کامپیوتر است)

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

ج. به همراه غذا قهوه یا چای سرو می شود  ☑

د. برای استخدام تجربه برنامه نویسی به زبان C++ یا Java مورد نیاز است

 – چرا مجموعه P با رابطه کوچکتر مطلق (<) بر روی اعداد صحیح ترتیب جزئی نیست؟

الف. چون بازتابی نیست  ☑

ب. چون پادمتقارن نیست

ج. چون متعددی نیست

د. چون اعداد منفی در آن قرار دارد

 – گدام رابطه خاصیت ضدبازتابی دارد؟

الف. رابطه عاد کردن در مجموعه اعداد طبیعی

ب. رابطه هم نهشتی در مجموعه اعداد طبیعی

ج. رابطه < در مجموعه اعداد طبیعی  ☑

د. رابطه عاد کردن در مجموعه اعداد صحیح

 – حداقل تعداد مسیرهای موجود در درختی با ۱۰ راس برابر است با :

الف. ۴۵  ☑

ب. ۱۰

ج. ۴۰

د. ۱۱۰

 – عبارت زیر را در نظر بگیرید کدامیک گزار هستند؟

P: مریخ جزء منظومه شمسی است Z: علی حاتمی یک کارگردان ایرانی است q: آن معادله را حساب کن r: درس ساختمان گسسته آسان است

الف. Z, P   ☑

ب. همه بارات گزاره هستند

ج. P, Z, r

د. q, r

 – درختی با ۱۰ رأس را در نظر بگیرید حداقل تعداد مسیرهای موجود در این درخت چند تاست؟

الف. ۱۰

ب. ۴۵  ☑

ج. ۴۰

د. ۹۰

 – روابط زیر را در نظر بگیرید:

۱) رابطه عاد کردن در مجموعه اعداد طبیعی ۲) رابطه عاد کردن در مجموعه اعداد صحیح ۳) رابطه < در مجموعه اعداد طبیعی ۴) رابطه هم نهشتی در مجموعه اعداد طبیعی

کدامیک از روابط خاصیت ضد بازتابی دارد؟

الف. رابطه ج  ☑

ب. رابطه الف و ج

ج. هر سه رابطه

د. رابطه ب و د

 – رابطه بخش پذیری روی مجموعه اعداد اول S= {2,3,5,7,11,13,………..} را در نظر بگیرید عضوهای ماکسنمال و مینیمال این رابطه کدام است؟

الف. عضو ۲ هم ماکسیمال است و هم مینیمال است

ب. عضو مینیمال ۲ است و عضو ماکسیمال ندارد

ج. عضو ماکسیمال و مینیمال ندارد

د. هر عضو هم ماکسیمال است و هم مینیمال  ☑