(۲۵ اردیبهشت ۱۳۹۱ ۱۰:۱۰ ب.ظ)pani_std2000 نوشته شده توسط: بچه ها امسال به نظرتون سخت تر از سال های قبل نبوده؟؟؟به نظر من امسال درصد ها خیلی میاد پایین!من واقعا خیلی نگرانم !!
زبان ۴۰
مشترک ۳۳
تخصصی ۳۵
نجف آباد زدم فک نکنم شانس قبولی داشته باشم
احتمال قبولیتون زیاده دوست عزیز
خیلی پایین میاد درصدا امسال/ وقت کم من نمیدونم دلیلش چی بود اخه! چون ازمون عصر بود میخواستن زود تموم کنن! واقعا بی انصافی بود در حق کسانی که خونده بودن و الا من یه ربع از ۴ گذشته بود نگاه کردم دیدم همه تمومیدن و ساعت ۵ هم اکثرا رفتن کسانی که نخونده بودن!
*سوال ۶۷ الگوریتم بیشتر دوستان اینجا زدن n که اشتباهه
سوال اینه:
به دست اوردن تعداد سیکل های ساده در یک گراف مسطح با الگوریتمی با درجه ... قابل محاسبه می باشد
جواب:در گراف مسطح فرمول n-e+r=2 برقراره که r تعداد نواحی n تعداد گره ها , e تعداد لبه هاست
جواب سوال O (1 بود
**************************
من خودم بعد از ازمون فک میکردم الگوریتم رو خیلی خوب زدم اما برعکس بود! فقط ۳ تا درست زدم!
یک سوال بحث بر انگیز دیگه سوال ۶۶ الگوریتم هستش
*کدامیک از جملات زیر صحیح است؟
۱-پیچیدگی الگوریتم پریم تتای n^2 -------> کاملا درسته
۲-بدترین حالت الگوریتم کروسکال تتای )n^2 logn -----------> این گزینه هم کاملا صحیحه که برای گراف شلوغه
۳-بهترین درجه برای الگوریتم کوله پشتی تتای n^2 یو با روش حریصانه س ---------------> روش حریصانه فقط میتونه کوله پشتی کسری رو حل کنه و کوله پشتی صفر و یک رو باید با روش پویا حل کرد که مرتبه اجرایی اون یه چی دیگه س/
۴-هر سه مورد
***************
من خودم هم گزینه ۴ رو زدم چون دیدم ۲ گزینه اول درسته! اشالا که تو گزینه ۳ هم منظورش همون کوله پشتی کسری باشه و بیچارمون نکنه با این سوالاش!!!
سوال ۶۸ پایگه داده **
اول لازمه بدونیم استقلال داده به معنی استقلال منطقی نیست! بعضی دوستان با این برداشت تعبییر اشتباهی از سوال داشتن
سوال اینه:
کدام یک از موترد زیر متاثر از وجود یا عدم وجود انواع استقلال داده ای نیست؟ ( انواع استقلال داده ای رو توجه کنید)
۱-عدم تغییر پرس و جو ها به دلیل تغییر در سطح داخلی-فیزیکی-----------> استقلال فیزیکی
۲-راحتی در نگهداری برنامه های در مقابل تغییرات سطوح پایین تر ------------> استقلال فیزیکی
۳-کاهش حجم پایگاه داده -------------> استقلال داده ای حجم پایگاه داده را کاهش نمیدهد
۴-راحتی در تغییر مدل دیسک های بانک اطلاعاتی ----------------> استقلال فیزیکی
*** جواب به صورت قطعی گزینه ۳ هستش