تالار گفتمان مانشت - بحث و بررسی سوالات کنکور

سوال علوم کامپیوتر سال 85 از مبحث درخت ها

Thu, 06 Nov 2014 05:40:10 +0000

۱- تو یه درخت باینری با n گره تو چه حالتی اولین گره تو پیمایش postorder مشابه با آخرین گره تو پیمایش inorder میشه؟

سوال 37 کنکور 93 آیتی - مسئله ی ژوزفوس

Sun, 02 Nov 2014 08:03:37 +0000

سلام و خسته نباشید
دوستان کسی میتونه مسئله ی ژوزفوس این سوالو توضیح بده. با تشکر

1.jpg
اندازه فایل: 67.86 KB

فناوری اطلاعات سال 84- آرایه - انتقال اندیس؟!

Thu, 16 Oct 2014 18:17:24 +0000

توی این سوال چرا انتقال اندیس انجام میشه؟

آی تی 84: اگر آدرس شروع آرایه A در حافظه 100 باشه و 4 بایت برای هر متغیر int نیاز باشه و آرایه به ترتیب ستونی ذخیره شده باشه. آدرس شروع درایه A[15][9][3] چیست؟ (همه اعداد در مبنای 10 می باشند.)

int A[10..25][6..15][1..6]

چرا و چه موقع انتقال اندیس انجام میشه؟

مرتبه زمانی - آی تی 86

Thu, 16 Oct 2014 18:12:17 +0000

این سوال و مشابهش که تو کنکور ۸۴ اومده، فقط از راه مقدار دادن و تریس کردن حل میشه؟
راه حل سریع تری نداره؟
با همین روش مقدار دادن هم لطفاً حلش کنید.

86.JPG
اندازه فایل: 25.14 KB

مرتبه زمانی - آی تی 88

Tue, 14 Oct 2014 17:48:04 +0000

سوال رو پیوست کردم، جواب گزینه 3 هست،چرا؟
پوران گفته که دو تا حلقه داخلی مرتبه‌شون میشه n، چرا؟

IT88.JPG
اندازه فایل: 30.62 KB

مرتبه زمانی - کنکور 86

Tue, 14 Oct 2014 17:22:30 +0000

کامپیوتری در واحد زمان مساله ای به اندازه 16 را که الگوریتم آن از مرتبه زمانی [tex]n2^n[/tex] است حل میکند، اگر سرعت کامپیوتر 131072 برابر گردد این کامپیوتر همان مساله را با چه اندازه ای در واحد زمان حل خواهد کرد؟

لطفاً کامل توضیح بدید، از اول اولش : )

سوال 26 پوران، ساختمان داده، علوم کامپیوتر 89 ... مرتبه اجرایی

Tue, 07 Oct 2014 08:18:29 +0000

سلام

دوستان یکی میتونه توضیح بده چرا در گزینه صحیح که طبق پاسخ نامه گزینه 4 هست، n(log3(n))^5 از n بتوان یک دوم کمتر مساویه؟!

سوال:

پاسخ:

Sent from my GT-N5100 using Tapatalk

علوم کامپیوتر 84

Fri, 02 May 2014 08:46:34 +0000

سلام دوستان
کدام گزینه صحیح است؟
۱-[tex]0<\epsilon<0.1[/tex] [tex]{n^3}{\log n=O(n^{3 \epsilon})}[/tex]
۲-[tex]\sqrt{n}=O(\log n)[/tex]
۳-[tex]0<\epsilon<0.1[/tex] [tex]{n^{1 \epsilon}}{=O(nlogn)}[/tex]
۴-[tex]{n^2}{=O(\frac{n^2}{\log n})}[/tex]

من میگم گزینه سه درسته.نظر شما دوستان چیه؟

آرایه تقریبا مرتب مهندسی کامپیوتر۸۵

Tue, 04 Mar 2014 09:46:00 +0000

آرایه A تقریبا مرتب شده است یعنی برای i=1,2,..,n-k داریم A[K] کوچکتر مساوی A[k+1}. برای مرتب نمودن تمام n عضو چه زمانی نیاز است ؟
n
nk
nlogk
nlogn

جواب مقسمی رو که اصلا نمی فهمم ولی جوابش شده nlogk
کسی نظری داره ؟
تشکر زیاد

حل تشریحی صحیح سوال 48 ساختمان داده مهندسی کامپیوتر سراسری سال 93

Wed, 26 Feb 2014 20:49:03 +0000

حل تشریحی تصویری!

روابط بازگشتی_کنکورمهندسی 90

Thu, 13 Feb 2014 16:30:55 +0000

سلام دوستان
میشه لطفا" روش حل این سوالو توضیح بدید؟!

مرتبه زمانی حذف از هیپ- آی تی 90

Wed, 12 Feb 2014 05:33:23 +0000

سلام
مقسمی تو درسنامش گفته مرتبه حذف یک عنصر دلخواه ار درخت هیپ با n عنصر برابر (O( n
اما تست 42 آی تی 90 گفته یک maxheap با n عنصر را که در آرایه [ A [1..n
قرار دارد در نظر بگیرید، مرتبه زمانی الگوریتم حذف عنصر i ام از این ماکس هیپ به گونه ای که ساختار ماکس هیپ را حفظ کند چیست؟
جوابشم گفته nlogn
الان کدوم درسته؟؟ حذف عنصر i ام با حذف یک عنصر دلخواه فرق داره مگه؟؟

Hashing - کنکور 90 کامپیوتر

Mon, 10 Feb 2014 13:14:43 +0000

سلام عزیزان وقت بخیر
من این سوال رو 3436 در میارم و نمیدونم اشکال از کجاست ممنون میشم کمک کنید
سپاس

سوال 51 ساختمان داده 92 مهندسی - جداول درهم سازی

Tue, 04 Feb 2014 06:04:20 +0000

سلام دوستان. امیدوارم در این روز ها که خیلی به امتحان نزدیک شدیم شاد و سلامت باشید.
در ادامه سوالی را قرار دادم که پاسخ آن مرا راضی نمی کند.
اولا صورت سوال گفته فرض کنید n عنصر در جدول وجود دارد ولی در حل فرض کرده n خانه خالی داریم.
دوما هزینه سرشکن را حساب نکرده است بلکه هزینه کل را حساب کرده است (باید نتیجه را بر n تقسیم کند).

به نظر من پاسخ این سوال گزینه ۱ است.
در صورت امکان بفرمایید راه حل آن به چه صورت است.

مطالب زیر را تنها من باب مزاح عرض می کنم :
در کنکور ۹۰ نیز طراح، سوالی شبیه این مطرح کرده بود و آن قدر در صورت سوال فرو رفت که سوال را نادرست مطرح کرد و آن سوال حذف شد. گویا همان طراح دو سال بعد متوجه اشتباه خود شد و آن سوال را کمی پیچیده تر مجددا مطرح نموده و خیلی دوست دارم بدانم که آیا این بار هم برای خود پشت پا انداخته و سکندری خورده است یا اینکه من موضوعی را به یاد نمی آورم.

92-51.png
اندازه فایل: 34.96 KB

سوال 39-آی تی 92-مرتبه زمانی

Mon, 03 Feb 2014 15:08:54 +0000

سلام دوستان
میشه لطف کنید بگید این سوال تو قسمت ۵ و ۶ چی میگه؟گزینه ها چی میگن کلا؟گزینه هایی که ماهان داده بجای - علامت + گذاشته!حتی اگه اینا = هم باشه من جوابو متوجه نمیشم.صورت سوال و گزینه های ماهان هم با اینی که پارسه گذاشته متفاوته!تنها جوابیم که پارسه داده اینه که گزینه ۱ درسته

Capture.JPG
اندازه فایل: 65.36 KB

Capture2.JPG
اندازه فایل: 24.48 KB

سوال 37 ساختمان 92 آی تی

Mon, 03 Feb 2014 08:02:23 +0000

سلام.مگه حذف یک عنصر دلخواه از هیپ او n نیست؟من جواب تشریحی 92 دارم گفته جواب گزینه 4 میشه یعنی هرسه تا جمله با logn انجام میشه

Sent from my ST18i using Tapatalk 2

سوال 54 مهندسی 90 - درخت دودویی خاص !

Sat, 01 Feb 2014 19:45:50 +0000

لطفا یه نفر این سوالو توضیح بده ...

se54.JPG
اندازه فایل: 15.85 KB

سوال 52 کامپیوتر 86 - رابطه بازگشتی تابع

Thu, 30 Jan 2014 17:59:55 +0000

سلام
دوستان سوال ۵۲ کامپیوتر ۸۶ رو چطور باید حل کرد؟
مرسی

52.jpg
اندازه فایل: 62.5 KB

سوال ۱۰۱ کنکور ۹۱ کامپیوتر

Wed, 29 Jan 2014 07:12:14 +0000

سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه ، ممنون میشم توضیح بدین

ساختمان It92

Tue, 28 Jan 2014 12:58:16 +0000

سلام
لطفا سوال زیر را توضیح دهید.