تالار گفتمان مانشت
اعلام سوالات مشکل دار علوم کامپیوتر - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴
اعلام سوالات مشکل دار علوم کامپیوتر - delta - 14 اسفند ۱۳۸۹ ۱۲:۵۲ ب.ظ

من هنوز اعتراض نزدم ولی به سوالات زیر اعتراض میزنم هنوز متنشونا کامل نکردم
۴۶
۷۶(شما گفتید میزنم)
۱۲۱
۱۲۴
سوال افراز گسسته هم دارم روش کار میکنم فکر نکنم ۱۵ بشه باید از ۱۵ کمتر بشه اگه دلیل منطقی براش پیدا کردم اینم میزنم
یه سوال داده هم هست اونم شک دارم
افاق خانم سوال ۱۰۰ را اشتباه زدید ؟این سوال چندیدن بار هم تو کنکور مهندسی وهم علوم کامپیوتر به شیوه های مختلف تکرار شده بود......

اعلام سوالات مشکل دار علوم کامپیوتر - ف.ش - ۱۴ اسفند ۱۳۸۹ ۰۱:۲۳ ب.ظ

سوال ۱۰۰ رو آره چون گفته یود اسمبلی من اسمبلی نخوندم فکر کردم خودش دستور ضرب داره: دی
من که گفتم با سوال آسون مشکل دارم وگرنه میدونستم شیفت به چپ معادل ضرب در ۲ است.
این سوال ۱۲۰ رو میشه توضیح بدین مگه خوب بقیه که منظم نیستند؟! چرا سوال رو اینجوری مطرح کرده؟!
این سوال ۱۲۰ رو میشه توضیح بدین مگه خوب بقیه که منظم نیستند؟! چرا سوال رو اینجوری مطرح کرده؟!

اعلام سوالات مشکل دار علوم کامپیوتر - delta - 14 اسفند ۱۳۸۹ ۰۷:۴۸ ب.ظ

کسی نمیدونه این تعداد روابط هم ارزی (سوال گسته)چه طور حساب میشه.من میگم تعداد روابط هم ارزی مجموعه ۵ عضوی ۵۲ تا است .چون گفته ۱و۲ هم ارز باشند میشه ۴ عضوی تعداد روابط هم ارزی مجموعه ۴ عضوی ۱۵ تا هستش باید یکی کمتر بشه ۱۴ جواب بشه سال ۸۸ مجموعه ۱و۲و۳و۴و۵و۶و۷ بود گفته بود ۱و۲ باهم و۳و۴و۵ هم با هم هم ارز باشن جواب شده بود ۱۴؟؟؟

اعلام سوالات مشکل دار علوم کامپیوتر - emran6630 - 15 اسفند ۱۳۸۹ ۱۱:۰۹ ق.ظ

در سوال ۹۴ داریم
A(int i){
If(i>0){
A(i/2)
A(i/2)
}
Print
}
برای ساده‌تر شدن موضوع یک شاخه درخت عمقی رابطه بازگشتی رو در نظر می گیریم تا بدانیم چه جایی یا جا هایی ستاره چاپ می شود.
برای مثال A(4)
A(4)—i>0—A(2)—i>0—A(1)—i>0—A(0)—i=0—print
زمانی که از شرط if بیرون می آییم ستاره چاپ می شه این حرکت تا برگ بود حالا اگر نود
A(1) رو در نظر بگیرید پس از اینکه دو تا نود A(0)ستارشون رو چاپ کردن خارج از if نوبت A(1) می رسه که اون هم ستاره رو چاپ می کنه پس ما به تعداد نود های درخت بازگشتی ستاره داریم.
پس شکلی رو که afagh1389داشتند درسته.

فکر کنم منظور طراح سوال تعداد i=0‌ها بوده که جوابش گزینه ۴ می شه
در صورتی که در صورت سوال داشتیم
A(int i){
If(i>0){
A(i/2)
A(i/2)
}else if Print
}
یعنی فقط زمانی که i=0 است ستاره رو چاپ کن
جواب گزینه ۴ می شد


-----------------------------------------------------
در مورد سوال ۷۶ تصویر afagh1389 درسته من خودم هم به همین شکل رسیدم ولی سوال رو رد شدم
فکر کنم سازمان سنجش درخت هایی رو که از جابجایی شاخه‌ها بدست می یاد رو متفاوت ندونسته و کلا یک درخت حساب کرده چون شاخه‌ها به ۳! امکان جابجایی دارند جوابی رو که afagh1389بدست اورده اگر بر ۳! تقسیم کنیم جواب نهایی رو گزینه ۴ می شه.

مثلا{فرض کنید صفر ریشه و ۱-۴-۷ فرزندان صفر باشند}

آیا این دو درخت با هم برابرن
** ۱-۲-۳
۰* ۴-۵-۶
** ۷-۸-۹

** ۴-۵-۶
۰* ۱-۲-۳
** ۷-۸-۹
اگر نظرتون اینکه برابر هستند جواب درسته
و اگر برابر نیستند حق با afagh1389 است.


اگه درخت دودویی بود خوب چون فرزند چپ و راست فرق می کرد می گفتیم درخت متفاوت
آیا این قضیه در گسسته برای درخت ریشه دار هم مطرح هست یا باید مثل یک درخت عادی که یک گراف (با v راس و v-1 یال) همبند و بدون دوره بهش نگاه کنیم؟

-------------------------------------------------------------------------

در مورد اعتراض هایی هم که می کنید حتما سعی کنید دلایل کامل و منطقی تون رو با تمام ریزکاریهاش به صورت ساده و بدون ابهام ارسال کنید فکر کنید می خوایید برای یک نفر که اصلا سوال رو ندیده توضیح بدین با تمام فرضهای مسئله و جوابهای داده شده و نتیجه گیری نهاییتون.
سعی کنید اگر سوال شامل فرمول یا شکل و یا حتی اگر نوشتتون برای تاثیر پذیری بیشتر نیاز به شکل بندی خاصی در صفحه داره حتما اون رو بصورت فایل jpg در اورده و علاوه بر نوشتن در قسمت توضیحات اون رو به صورت عکس هم ضمیمه کنید .
اگر به منبع ای هم ارجاع بدید باز کاملتره .
-----------------------------------------------------------------------------------------------------------
یه سوالی هم داشتم در مورد سوالاتی که ۲ گزینه صحیح دارن آیا حذف می شن یا هر دو گزینه صحیح محاسبه می شن؟

با تشکر

RE: اعلام سوالات مشکل دار علوم کامپیوتر - delta - 15 اسفند ۱۳۸۹ ۰۱:۰۰ ب.ظ

(۱۵ اسفند ۱۳۸۹ ۱۱:۰۹ ق.ظ)emran6630 نوشته شده توسط:  یه سوالی هم داشتم در مورد سوالاتی که ۲ گزینه صحیح دارن آیا حذف می شن یا هر دو گزینه صحیح محاسبه می شن؟

با تشکر

فکر میکنم هر دو گزینه صحیح اعلام بشن سعی میشه سوالی حذف نشه

RE: اعلام سوالات مشکل دار علوم کامپیوتر - delta - 15 اسفند ۱۳۸۹ ۰۶:۲۵ ب.ظ

(۱۱ اسفند ۱۳۸۹ ۰۱:۴۲ ب.ظ)afagh1389 نوشته شده توسط:  125 منم ۱ رو زدم!
۱۱۹ . ۳ غلطه چون مثلا من میگم wccw^R بعد دیگه اون دو تا c رو پوش نمیکنم ولی دلیل نمیشه که منظمه!
۴ هم وقتی از پوشه pop نکنیم پوش کردن هم به درد نمیخوره پس انگار پشته نداریم پس منظمه.

در این سوال من میگم چون گفته برای هر ورودی به طول n کمتر از n حرف در پشته پوش میکنه در واقع نوعی اتومات محدود بوده و پذیرنده زبانهای منظم خواهد بود(چون گفته کمتر از n حرف)نظر شما چیه؟

RE: اعلام سوالات مشکل دار علوم کامپیوتر - ف.ش - ۱۵ اسفند ۱۳۸۹ ۰۶:۳۹ ب.ظ

(۱۵ اسفند ۱۳۸۹ ۰۶:۲۵ ب.ظ)delta نوشته شده توسط:  
(11 اسفند ۱۳۸۹ ۰۱:۴۲ ب.ظ)afagh1389 نوشته شده توسط:  125 منم ۱ رو زدم!
۱۱۹ . ۳ غلطه چون مثلا من میگم wccw^R بعد دیگه اون دو تا c رو پوش نمیکنم ولی دلیل نمیشه که منظمه!
۴ هم وقتی از پوشه pop نکنیم پوش کردن هم به درد نمیخوره پس انگار پشته نداریم پس منظمه.

در این سوال من میگم چون گفته برای هر ورودی به طول n کمتر از n حرف در پشته پوش میکنه در واقع نوعی اتومات محدود بوده و پذیرنده زبانهای منظم خواهد بود(چون گفته کمتر از n حرف)نظر شما چیه؟
فکر نکنم محدودیتی ایجاد کنه چون میتونی یک یا چند حرف اضافه آخر رشته بزنی و بعد اون حرفهای اضافه رو پوش نکنی!!