(۱۷ خرداد ۱۳۹۳ ۰۳:۲۶ ب.ظ)مورتن نوشته شده توسط: من نمیدونم تعداد سوالات مشترک چندتا بود. بیست تابود؟ هجده تا از سوالات در پی مشاهده میفرمایید:
سوالات مشترک:
۱- تعداد جایگشتهایی که n نفر میتوانند دور یک میز بنشینند. بیچرخش: !n با چرخش: !(n-1)
۲- تعداد برگها و گره های داخلی یک درخت m تایی: n-(n-1)/k و n-1/k
۳- تعداد لینکهای تهی و غیر تهی در لیست: nk گزینه ۱
۴- مرتبه زمانی الگورینم کراسکال در بدترین حالت: O(n^2logn)
۵- درATM داده ها بصورت فریم یا سلول و از نوع اتصالگرا یا بی اتصال: -------
۶- coheision و coupling چطور باید باشند؟ بالا - پایین
۷- قرارداد ها و قوانین در شبکه چه نام دارد؟ معماری
۸- مساله (c=blog(1+s/n در شبکه جواب: ۲۰ گزینه ۳
۹- نقش پیامها در کلاس و نمودارمولفه: نوع روابط کلاسها (رفتار) گزینه ۱
۱۰- r چه عددی باشد تا دنباله زیر هامیلتونی باشد؟ جواب: ۳ گزینه ۳
۱۱- کشف خطا .... و تصحیح خطا ..... گزینه ۱ d+1 , 2d+1
۱۲- در معماری نرم افزار کدام مورد را نباید انتقال داد؟ (ساختار - احکام - داده و...)
۱۳- نمودار مورد کاربردی برای کدام نظم rup بکار میرود؟ نظم نیازمندیها گزینه ۱
۱۴- تعداد مقایسه های مرتب سازی انتخابی : n(n-1)/2 گزینه ۴
۱۵- تعداد مقایسه در جستجوی ترتیبی برای پیدا کردن ایکس با احتمال ۱/۲
۱۶- از رابطه A-->B استفاده مجدد از کدام طرف رابطه راحت تر است؟ انتهای رابطه گزینه ۲
۱۷- کنترل همزمانی مربوط به چه لایه ای میباشد؟ لایه جلسه گزینه ۲
۱۸- درگرافی با n راس و e یال تعداد زیرگرافهای پوشا برابراست با: گزینه ۴ دو بتوان e
دوست عزیز متاسفانه جواب بعضی سوالات اشتباه بود و بعضی سوالا جواب نداشتن جواب اینجا ذکر شد:
۲- تعداد برگها و گره های داخلی یک درخت m تایی:اون جواب شما اصلا در گزینه ها نبود این جواب بود
صفحه ۲۳۳ ریاضیات گسسته پوران پژوهش:
در درخت mتایی اگر n گره داشته باشد آنگاه تعداد گره های داخلی برابر با i=n-1/mو برگهابرابر باL=[(m-1)n+1]/m]
که اونجا برا سوال من گزینه ۲ بود
۴- مرتبه زمانی الگورینم کراسکال در بدترین حالت
O(n^2lognاین جواب درصورتی درست هست که هم یال و هم راس از درجه n باشن به نظر من چون تعداد یالها میشد m و تعداد راسها n از درجه n^2logmمیشه جواب
۷- قرارداد ها و قوانین در شبکه چه نام دارد؟پروتکل
( مجموعه قواعد و قوانین بکار رفته در هر لایه که با لایه نظیر خود محاوره می کنند پروتکل نام دارد)
۱۲- در معماری نرم افزار کدام مورد را نباید انتقال داد؟ (ساختار - احکام - داده و...) جواب درست تابع بود
۱۱- کشف خطا .... و تصحیح خطا ..... گزینه ۱ d+1 , 2d+1
(اگر تعداد خطا d باشه این فرمول درسته اما سوال گفته بود فاصله همینگ d هستش)
(برای تشخیص dخطا باید کدی با فاصله d+1 داشته باشیم و برای تصحیح dخطا باید کدی با فاصله۲d+1داشته باشیم .)
۵- درATM داده ها بصورت فریم یا بسته و از نوع اتصالگرا یا بی اتصال؟ از نوع اتصالگرا و به صورت بسته
(ATM پروتکلی اتصال گراست و قبل از هرگونه مبادله داده یک "مدارمجازی"یا به اصطلاح یک "نشست" از طریق سوئیچ ها برقرار می کند پس از آنکه داده ها مبادله شد ، مدار مجازی که حاصل هماهنگی قبلی سوئیچها است از بین خواهد رفت ATM داده ها را در قالب بسته هایی کوچک و با اندازه ثابت که سول نامیده می شودانتقال می دهد. سلولهای ATM فارغ از آنکه چقدر داده در خود حمل می کنند هرکدام ۵۳ بایت هستند)