بررسی غلط های کلید سنجش -IT - نسخهی قابل چاپ |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - مطهره - ۰۳ اسفند ۱۳۹۱ ۰۱:۰۰ ق.ظ
(۳۰ بهمن ۱۳۹۱ ۰۵:۰۴ ب.ظ)ech000 نوشته شده توسط: اقا سواله ۴۷ ۴۸ ای تی هرکس نظری داره بگه سوال ۴۷، من ۱ زدم. سوال ۴۸ ۴ |
RE: بررسی غلط های کلید سنجش -IT - beniamin - 03 اسفند ۱۳۹۱ ۰۱:۱۵ ق.ظ
(۰۲ اسفند ۱۳۹۱ ۱۱:۲۴ ب.ظ)mehdi.nine نوشته شده توسط:(02 اسفند ۱۳۹۱ ۰۸:۴۲ ب.ظ)alireza.ghp نوشته شده توسط:نه همون ۲ درسته . دوست عزیز من این سوال رو بر اساس جزوه دکتر حاج سید جوادی حل کردم که از نظر من کلید سنجش غلطه اگه شما جواب بهتری سراغ ندارید حتما اعتراض کنیم سوال ۴۲ بخش اول : S1=(1,2,……,k) در آرایه نامرتبA ابتدا توسط الگوریتمselection - کامین کوچکترین عنصر(k)را با مرتبه (O(n یافته وبا محور قرار دادن آن آرایه را پارتیشن میکنیم(O(n)) ,حال kعنصر کوچکتر آرایه در ابتدای آرایه به صورت نامرتب قرار دارد که توسط quick sortآنرا با مرتبه O(klogk) مرتب میکنیم . که این kعنصر مرتب ابتدای آرایه همان جواب مسئله است پس در کل داریم : O(n+klogk) بخش دوم : S2=(n/2,n/4,n/8,……,۱) ابتدا میانه (n/2امین کوچکترین عنصر)را با مرتبه O(n)یافته و براساس آن آرایه را پارتیشن میکنیم حال از ۱ تا n/2امین عنصر به صورت نامرتب در ابتدای آرایه قرار دارند که آنرا توسط quick sort با مرتبه O(nlogn)مرتب میکنیم حال در این بخش مرتب شده با جستجوی باینری با مرتبه lognعناصر S2 را بدست می آوریم . پس در کل داریم: O(n+nlogn+logn)=O(nlogn) پس جواب این سوال : S1در O(n+klogk) و S2در O(nlogn |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - مطهره - ۰۳ اسفند ۱۳۹۱ ۰۱:۲۲ ق.ظ
(۳۰ بهمن ۱۳۹۱ ۰۵:۰۹ ب.ظ)mahua نوشته شده توسط: سوال۸۴ جوابش غلطه موافقم (۰۲ اسفند ۱۳۹۱ ۱۰:۳۶ ب.ظ)neda.h نوشته شده توسط:(02 اسفند ۱۳۹۱ ۰۴:۴۴ ق.ظ)mahdiii نوشته شده توسط:(02 اسفند ۱۳۹۱ ۰۳:۳۴ ق.ظ)neda.h نوشته شده توسط: ولی به نظر من منظور طراح همون بوده! خب از این بگذریماین که طول همه میشه دو به نظر من هر دو غلط هستن. برای دومی مثال نقض اگر ۳ کاراکتر داشته باشیم. هر ۳ فراوانی شان باشه، ۱/۴ .اون وقت یکی از کاراکترها طولش ۱ هست نه بیش از یک. درختش رو بکشید. متوجه میشید به نظرم سوال ۴۳ میشه ۲ ببینید میشه گرافی رو کشید که با یکبار BFS نتونه دور به طول زوج پیدا کنه. ولی با یکبار DFS میشه پیدا کرد. کلا DFS یکی از کاربردهاش پیداکردن دور در گراف هست. سوال ۴۳ نمیشه ۲؟ بایکبار BFS نمیشه دور به طول زوج پیدا کرد حتما. |
RE: بررسی غلط های کلید سنجش -IT - beniamin - 03 اسفند ۱۳۹۱ ۰۱:۴۱ ق.ظ
(۰۲ اسفند ۱۳۹۱ ۱۰:۱۰ ق.ظ)behnaz110 نوشته شده توسط:(02 اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ)beniamin نوشته شده توسط: سوال ۴۲ بخش اول : S1=(1,2,……,k) سلام دوست عزیز در مورد ۳۴ با شما موافقم ولی در مورد ۸۴ این منطق اولا بر اساس گسسته است نه پایگاه ,در ضمن منطق شما رو درست متوجه نمیشم چون در هوش هم بر اساس رزولوشن باید عمل کنیم که آن هم پایه گسسته ای داره که اتفاقا از اون روش رزولوشن هم عمل کردم Fبدست نیامد . |
RE: بررسی غلط های کلید سنجش -IT - مطهره - ۰۳ اسفند ۱۳۹۱ ۰۱:۴۳ ق.ظ
چرا ۴۷، ۱ نمیشه و چرا ۴۸، ۴ نمیشه؟ کسی اگر میدونه چرا بگه که الکی برای سنجش ننویسم ۵۳ رو ۱ زدم و ۵۴ رو ۴ کسی دلیلی داره که اشتباهه؟ مدیریت من میگم، ۶۶ همه گزینه ها درسته یعنی ۴ و ۷۵ گزینه ۱ میشه کسی جوابی داره عایا؟ ممنون |
RE: بررسی غلط های کلید سنجش -IT - sohrablou - 03 اسفند ۱۳۹۱ ۰۲:۱۲ ق.ظ
به نظر شما گزینه ۲ سوال ۷۸ پایگاه گزینه بهتری نیست ؟ (سنجش گزینه یک رو اعلام کرده) این روش افزونگی بیشتری داره... |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - mahdiii - 03 اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ
(۰۳ اسفند ۱۳۹۱ ۰۱:۲۲ ق.ظ)مطهره نوشته شده توسط:(30 بهمن ۱۳۹۱ ۰۵:۰۹ ب.ظ)mahua نوشته شده توسط: سوال۸۴ جوابش غلطه از کی تاحالا جمع سه کاراکتر با فراوانی ۱/۴ میشه یک؟؟ اول یکم دقت کنین بعد مثال نقض بیارین. این که جمعش میشه ۳/۴ نه یک!!!!!!!! |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - ech000 - 03 اسفند ۱۳۹۱ ۰۹:۵۳ ق.ظ
(۰۳ اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ)mahdiii نوشته شده توسط: به نظر من هر دو غلط هستن. برای دومی مثال نقض اگر ۳ کاراکتر داشته باشیم. هر ۳ فراوانی شان باشه، ۱/۴ .اون وقت یکی از کاراکترها طولش ۱ هست نه بیش از یک. دوست عزیز یکم تو مثالای نقضت!!! دقت کن!قانون جمع احتمالاتو زیر سوال بردین! |
RE: بررسی غلط های کلید سنجش -IT - mohammadjavadkho - 03 اسفند ۱۳۹۱ ۱۱:۰۸ ق.ظ
(۰۲ اسفند ۱۳۹۱ ۱۱:۲۴ ب.ظ)mehdi.nine نوشته شده توسط:عزیز من در خط دوم همین لینک ویکی پدیا گفته که نیاز نیست عنصرها متوالی باشن( This subsequence is not necessarily contiguous).اما در صورت سوال کنکور گفته باید متوالی باشن.واسه همون میشه با n حلش کرد.(02 اسفند ۱۳۹۱ ۰۸:۴۲ ب.ظ)alireza.ghp نوشته شده توسط:نه همون ۲ درسته . |
RE: بررسی غلط های کلید سنجش -IT - sohrablou - 03 اسفند ۱۳۹۱ ۱۱:۲۸ ق.ظ
به نظر شما کلید سوال ۷۹ پایگاه داده ها غلط نیست ؟ (گزینه سنجش ۱) به نظر من گزینه ۲ صحیح تر است. (گزینه صحیح ۲) view که قابل بروز رسانی باشد (درج-حذف و جستجو) مشکلی در اعمال DML ندارد. |
RE: بررسی غلط های کلید سنجش -IT - hesamvazirii - 03 اسفند ۱۳۹۱ ۱۲:۳۷ ب.ظ
(۰۳ اسفند ۱۳۹۱ ۰۱:۴۳ ق.ظ)مطهره نوشته شده توسط: چرا ۴۷، ۱ نمیشه و چرا ۴۸، ۴ نمیشه؟ کسی اگر میدونه چرا بگه که الکی برای سنجش ننویسم واسه ۴۷ اگه مثال نقضی دارید بیارید واسه سوال ۴۸ هم فرض کنید همه یال ها وزن یکسان دارن خب در این صورت یکی از همین یال ها میشه عدد گلوگاه که برابر بیشینه هم هست ۵۳ که متن کتاب پرسمن و پورانه ۵۴ رو با شما موافقم ۶۶ هم رجوع کنید به کتاب رابینز که همون گزینه ۱ درسته ۷۵ هم همین طور و گزینه ۲ درسته در هر صورت کسی نمیتونه شما رو مجبور به اعتراض نکردن بکنه اگه اعتراض هم بکنید قرار نیست کسی شما رو مجازات کنه وقتی تعداد اعتراضات بره بالا سنجش مجبور میشه کل سوالات رو یه بار دیگه چک کنه |
RE: بررسی غلط های کلید سنجش -IT - behnaz110 - 03 اسفند ۱۳۹۱ ۰۱:۱۲ ب.ظ
(۰۲ اسفند ۱۳۹۱ ۰۲:۵۰ ب.ظ)mahdiii نوشته شده توسط:(02 اسفند ۱۳۹۱ ۱۰:۱۰ ق.ظ)behnaz110 نوشته شده توسط: در مورد سئوال ۸۴ یک نکته ظریفی به نظر می رسه که البته هیچ کدام از دوستان در موردش صحبت نکردند اما لازمه مطرح بشه. اولا این سئوال در هوش مصنوعی مطرح شده و دید پایگاه داده ای نداره پس دید سفت و سخت پایگاه داده رو لطفا چند لحظه بذارید کنار و بیایید منعطف تر فکر کنیم A درسته پس B&C درسته حال جای هر کدام از مقدار B و C طرفهای سمت راست (تالی هر کدام) رو بذارید برای قسمت جانشین شده به جای B از قوانین دمرگان استفاده کنید حال رابطه ای دارید که به صورت ترکیب فصلی است و DوٍE همراه با مکمل خودشان ظاهر شده اند که حذف می شوند و فقط Fمی ماند پس پاسخ سنجش به دست آمد سلام دوست عزیز. شزمنده که من دیر پاسخ شما رو دیدم اما لازم می بینم توضیحی خدمت شما عرض کنم. فرمودید همه جا استدلال باید یکی باشه. بنده هم عرض می کنم استدلال منطقی همه جا حاکم هست و بنده به هیچ وجه ان را رد نمی کنم. اما اگر لطف می کردید و کمی دقیق تر جواب بنده را می خواندید اینگونه جواب نمی دادید. بنده گفتم کمی دیدتان را عوض کنید و منعطف تر نگاه کنید.گزینه ۳ قطعا غلطه چون C همواره صحیحه اما به علت ترکیب فصلی تالی C شما نمی توانید با اطمینان بگویید E صحیح هست یا غلط. حال اگر فرض کنیم E درست باشد پس حتی اگر C غلط هم باشد حاصل CvE درست خواهد بود و اطلاعات دقیقی در مورد درست بودن C به شما نمی دهد در حالی که می دانیم به علت حضور C در ترکیب عطفی تالی A باید همواره درست باشد.در ضمن حالا هم خدمتتان عرض می کنم قلم و کاغذ را بردارید و مواردی که من گفته ام را خودتان انجام دهید تا به جواب F برسید. البته گزینه ۱ نیز صحیح است و قابل استنتاج. پس گزینه ۱ و ۲ صحیح هستند، لذا شاید طراحان دنبال یافتن گزینه غلط بوده اند و اشکال تایپی وجود داشته که حق اعتراض برای داوطلبان محفوظ است.باز هم از توجه شما به پست بنده متشکرم. موفق و پیروز باشید دوست عزیز (۰۳ اسفند ۱۳۹۱ ۰۱:۴۱ ق.ظ)beniamin نوشته شده توسط: سلام دوست عزیز در مورد ۳۴ با شما موافقم ولی در مورد ۸۴ این منطق اولا بر اساس گسسته است نه پایگاه ,در ضمن منطق شما رو درست متوجه نمیشم چون در هوش هم بر اساس رزولوشن باید عمل کنیم که آن هم پایه گسسته ای داره که اتفاقا از اون روش رزولوشن هم عمل کردم Fبدست نیامد . سلام دوست عزیز. منطقی که من گفتم خیلی ساده است. لطف کنید جای B , C مقدار موجود در تالی آنها را قرار بدهید و با هم And کنید. برای اینکه یکدست ترکیب فصلی به دست بیارید و راحت تر کار کنید از قانون دمورگان استفاده کنید آن وقت می بینید که دو به دو هر متغیر با مکملش حذف می شود و F می ماند. |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - k_111 - 03 اسفند ۱۳۹۱ ۰۲:۱۶ ب.ظ
(۰۳ اسفند ۱۳۹۱ ۰۱:۲۲ ق.ظ)مطهره نوشته شده توسط: به نظرم سوال ۴۳ میشه ۲به هر گره یک مقدار به نام حداقل فاصله از گره شروع (ارتفاع گره در درخت پیمایش bfs ) اختصاص میدهیم که در اولین باری که اون گره ملاقات میشه مقدار میگیره و مقدار آن تا آخر تغییری نمیکنه (در جدول شکل آورده شده).برای شکل زیر تا مرحله ۴ تمام گره ها مقدار گرفته است. در مرحله ۵ گره d به گره e میرسد ولی قبلا به گره e مقدار داده شده است (تا اینجا وجود دور تشخیص داده شده است) و d نمی تواند مقداری به e تخصیص دهد .حالا برای تشخیص اینکه دور فرد است یا زوج مقدار گره e را با مقداری که d برای آن محاسبه کرده (۳)را جمع میکنیم(۳+۳=۶) اگر حاصل جمع زوج باشد این دور به طول زوج است ولی اگر فرد باشد یعنی دور فرد است. البته این حاصل جمع الزاما برابر با طول دور نیست(مثل شکل زیر). من این روش رو روی چند تا گراف امتحان کردم جواب داده .حالا اگر دوستان مثال نقضی دارند ارائه بدن . البته عذر خواهی میکنم نرم افزاری برای رسم شکل نداشتم و در کاغذ با دست رسم کردم (۰۳ اسفند ۱۳۹۱ ۱۱:۲۸ ق.ظ)sohrablou نوشته شده توسط: به نظر شما کلید سوال ۷۹ پایگاه داده ها غلط نیست ؟ (گزینه سنجش ۱)جدول مجازی فقط شامل view نیست و در خود view هم تا اونجا که من میدونم تغییری هم اگر بشه روی اون انجام داد اون تغییر در جدول اصلی ذخیره میشه نه خود view چون view وجود خارجی نداره (بر خلاف جداول دیگر که در سیستم یا حافظه دخیره شده هستند) view فقط یک فرمولی هست که برای استنتاج داده از جدول اصلی به کار میره و سیستم فرمول اون رو ذخیره میکنه و در زمان نیاز در همون لحظه با استفاده اون فرمول از جدول اصلی استنتاج میکنه یعنی با هر بار استفاده از view باید از جدول اصلی بدست بیاد |
RE: بررسی غلط های کلید سنجش--- دفترچه d -IT - pouya sal - 03 اسفند ۱۳۹۱ ۰۳:۲۸ ب.ظ
(۰۳ اسفند ۱۳۹۱ ۰۲:۱۶ ب.ظ)k_111 نوشته شده توسط: جدول مجازی فقط شامل view نیست و در خود view هم تا اونجا که من میدونم تغییری هم اگر بشه روی اون انجام داد اون تغییر در جدول اصلی ذخیره میشه نه خود view چون view وجود خارجی نداره (بر خلاف جداول دیگر که در سیستم یا حافظه دخیره شده هستند) کجای سوال گفته همبند ،کجا گفته بدون جهت? |
بررسی غلط های کلید سنجش -IT - MohsenRezaei - 03 اسفند ۱۳۹۱ ۰۳:۴۷ ب.ظ
خب این کلید همراه با سوالاست؟ یا فقط جوابهاست؟ شماچیجوری دارید نظر میدید. الان سوالها رو دارید؟ یا اینکه حفظ کردید سوالا چی بوده مشیه توضیح بدید |