شما در حال مشاهده نسخه قدیمی سایت کارشناسی هستید. جهت مشاهده نسخه جدید اینجا کلیک کنید
ذخیره و بازیابی اطلاعات

 »  درباره کارشناسی

اين وب سايت به دست يک دانشجوي نرم افزار و در راستاي کمک به داوطلبان آزمون کارداني به کارشناسي رشته کامپيوتر بنا شده است که شامل مطالبي مفيد، پيرامون کنکور کارشناسي ناپيوسته، کاردانی پیوسته و کارشناسی ارشد رشته کامپيوتر ميباشد. اميدوارم با حمايت شما دانشجويان عزيز بتوانيم کمکي ناچيز به اين داوطلبان بکنيم. مباحث کلي اين سايت عبارت است از : سر فصلهاي دروس کنکوري - منابع پيشنهادي - ظرفيت دانشگاهها - نحوه درس خواندن براي کنکور - دفترچه سوالات کنکور - کارنامه و درصدهاي افراد قبول شده - نحوه بودجه بندي دروس عمومي و تخصصي - مصاحبه با افراد قبول شده در کنکور - آزمونهاي مجازي رايگان و نکاتي مفيد، پيرامون دانشگاههاي دولتي - آزاد و علمي کاربردي.

آيا ميدانستيد اکثر اعضاي سايت کارشناسي، در کنکور کارداني به کارشناسي سال 86 و 87 و 88 و 89 با رتبه هاي عالي ( دورقمي و تک رقمي ) به موفقيت دست پيدا کردند ؟
   آيا ميدانستيد همين افراد در بخش تالار گفتمان
و فروم سايت کارشناسي آماده پاسخگويي به سوالات و کمک به شما در جهت رسيدن به موفقيت هستند؟



 »  تبلیغات


بسته طلایی مقالات و پروژه های رشته کامپیوتر

کاملترین مجموعه مقالات ، پروژه ها و پایان نامه های رشته کامپیوتر هم اکنون در دسترس شماست. محتویات این بسته 3 گیگا بایتی به شرح زیر است :

بیش از 1500 مقاله و تحقیق آماده با فرمت ورد ( DOC ) -
مشاهده لیست نمونه
بیش از 200 مقاله و تحقیق آماده به صورت PDF
کتابهای دانشگاه پیام نور به صورت فایل پاورپوینت
بیش از 1500 کتاب لاتین مرتبط با رشته کامپیوتر
بیش از 30 پایان نامه آماده برای رشته کامپیوتر -
مشاهده لیست نمونه
پروژه های آماده مرتبط با رشته کامپیوتر
پروژه های آماده رشته کامپیوتر با زبان های برنامه نویسی مختلف
بیش از 300 شماره از مجلات تخصصی رشته کامپیوتر شامل مجلات ( دانش و کامپیوتر، کلیک ، بایت ، فوتوشاپ ، بوم ، هفت آسمون ، گاما ، گرافیک جدید )
پکیج جامع جزوات کنکور کارشناسی ارشد کامپیوتر و IT

از جزوات این بسته میتوان به عنوان منبع دروس کنکور کارشناسی ارشد مهندسی کامپیوتر در گرایشهای نرم افزار ، معماری کامپیوتر ، هوش مصنوعی و الگوریتم و محاسبات استفاده شود. محتویات این بسته شامل جزوات برتر دروس، جزوات مکمل و مفید از اساتید برتر دانشگاههای بزرگ کشور، نمونه سوالات و تست های تالیفی ، آزمون های آزمایشی در سالهای قبل، سوالات کنکور کارشناسی ارشد کامپیوتر در سال های 85 ، 86 ، 87 ، 88 به همراه کلید ، سوالات کنکور کارشناسی ارشد IT در سالهای 86 ، 87 ، 88 به همراه کلید ، نمونه سوالات پایانی دانشگاه پیام نور، دفترچه های ثبت نام و اطلاعات و جامع پیرامون کنکور کارشناسی ارشد، کارنامه رتبه های مختلف مهندسی کامپیوتر و IT و … اطلاعات مفید دیگر که برای داوطلبان این کنکور بسیار با ارزش است.
جزوه مدارهای الکتریکی
جزوه مدارهای منطقی
جزوه معادلات دیفرانسیل
جزوه نظریه زبانها و ماشین ها
جزوه ریاضیات مهندسی
جزوه ساختمان داده ها
جزوه ساختمان گسسته
جزوه سیستم عامل
جزوه زبان عمومی
جزوه زبان تخصصی
جزوه هوش مصنوعی
جزوه طراحی الگوریتم
جزوه محاسبات عددی
جزوه معماری کامپیوتر
جزوه تئوریهای مدیریت
به همراه ده ها جزوه دست نویس دیگر و کتابهای دانشگاه پیام نور به صورت اسلایدهای پاورپوینت

بسته طلایی مقالات و پروژه های رشته حسابداری

کاملترین مجموعه مقالات ، پروژه ها و طرح های توجیهی رشته حسابداری هم اکنون در دسترس شماست. محتویات این بسته به شرح زیر است :

بیش از 250 مقاله و تحقیق رشته حسابداری با فرمت ورد ( DOC ) - مشاهده لیست نمونه
بیش از 100 مقاله و تحقیق رشته حسابداری با فرمت PDF -
مشاهده لیست نمونه
بیش از 100 مقاله ارزشمند حسابداری به صورت پاورپوینت -
مشاهده لیست نمونه
بیش از 150 پروژه مختلف رشته حسابداری با فرمت اکسل -
مشاهده لیست نمونه
بیش از 50 مقاله ترجمه شده حسابداری به همراه متن انگلیسی - مشاهده لیست نمونه
بیش از 100 طرح توجیهی و کارآفرینی با ارزش -
مشاهده لیست نمونه
چندین نرم افزار های حسابداری با ارزش به صورت کاملا فارسی

دانلود رایگان انواع تحقیق، پروژه مقاله و پایان نامه دانشجویی

مرجع دانلود رایگان کتابهای الکترونیکی در موضوعات مختلف

 



 »  دانلود دفترچه سوالات کنکور کارشناسی ناپیوسته نرم افزار

دانشگاه مقطع لینک دانلود سال آزمون
دانشگاه آزاد کاردانی به کارشناسی دانلود 1390
سراسری کاردانی به کارشناسی دانلود 1390
سراسری کاردانی به کارشناسی دانلود 1389
علمی کاربردی کاردانی به کارشناسی دانلود 1389
دانشگاه آزاد کاردانی به کارشناسی دانلود 1389
سراسری کاردانی به کارشناسی دانلود 1388
علمی کاربردی کاردانی به کارشناسی دانلود 1388
دانشگاه آزاد کاردانی به کارشناسی دانلود 1388
سراسری کاردانی به کارشناسی دانلود 1387
علمی کاربردی کاردانی به کارشناسی دانلود 1387
دانشگاه آزاد کاردانی به کارشناسی دانلود 1387
سراسری کاردانی به کارشناسی دانلود 1386
علمی کاربردی کاردانی به کارشناسی دانلود 1386
دانشگاه آزاد کاردانی به کارشناسی دانلود 1386
دانلود دفترچه سوالات عمومی کنکور کاردانی به کارشناسی
سراسری عمومی دانلود 1390
سراسری عمومی دانلود 1389
علمی کاربردی عمومی دانلود 1389
دانشگاه آزاد عمومی دانلود 1389
سراسری عمومی دانلود 1388
علمی کاربردی عمومی دانلود 1388
دانشگاه آزاد عمومی دانلود 1388
سراسری عمومی دانلود 1387
علمی کاربردی عمومی دانلود 1387
دانشگاه آزاد عمومی دانلود 1387
سراسری عمومی دانلود 1386
علمی کاربردی عمومی دانلود 1386
دانشگاه آزاد عمومی دانلود 1386

 

 



 »  همکاری با کارشناسی

سایت سایت کارشناسی با بیش از 5 سال سابقه فعالیت در زمینه کنکور و مشاوره آماده همکاری با علاقمندان و مشاوران کنکور میباشد.


   از همه عزیزان و دانشجویان گرامی دعوت میشود، در صورتی که مایل به همکاری با ما در این سایت هستند از طریق نشانی پست الکترونیک ما و یا فرم تماس با ما در ارتباط باشند. این همکاری شامل مشاوره پاره وقت، ارسال جزوه، ارسال مطالب آموزشی و درسی و رفع اشکال میباشد



 »  آمار  کارشناسی

سایت کارشناسی آمده همکاری و تبادل تبلیغات با سایت های معتبر و دارای پیج رنک 4 به بالا در گوگل میباشد جهت کسب اطلاعات بیشتر از طریق فرم تماس با ما در ارتباط باشید

 

Karshenasi.Com PageRank

 در صورتي که مطلب مورد نظر خود را پيدا نکرديد، سري به قسمت آرشيو بزنيد. در حال حاضر نفر بروي سايت آنلاين هستند 

 »  جدول زمان بندی کنکورهای سراسری، آزاد و علمی کاربردی

دانشگاه مقطع تاریخ ثبت نام تاریخ آزمون اعلام نتایج اولیه اعلام نتایج نهایی
سراسری کارشناسی ناپیوسته 93/03/11 93/05/23 حذف شده اواخر شهریور
سراسری کاردانی پیوسته خرداد 93 93/05/24 ندارد اواخر شهریور
سراسری کارشناسی ارشد 92/08/12 92/11/23 93/02/21 شهریور 93
علمی کاربردی کارشناسی مهارتی 92/10/09 ندارد ندارد 92/10/09
علمی کاربردی کاردانی مهارتی 93/04/31 ندارد ندارد شهریور ماه
علمی کاربردی کارشناسی پودمانی - - - ندارد ندارد - - -
علمی کاربردی کاردانی پودمانی - - - ندارد ندارد - - -
دانشگاه آزاد کارشناسی ناپیوسته به زودی ندارد ندارد خرداد 93
دانشگاه آزاد کارشناسی ارشد 92/11/06 93/03/08 ندارد شهریور 93
دانشگاه آزاد کاردانی پیوسته به زودی ندارد ندارد خرداد 93
جدول بالا به محض اعلام رسمی تاریخ های نهایی از طرف سازمان سنجش و دانشگاه آزاد به روز رسانی میگردد

 

 »  عضویت در سایت کارشناسی

در صورتی که دانشجو هستید و یا مایل یه دریافت آخرین اخبار کنکورهای مختلف کاردانی، کارشناسی ناپیوسته و کارشناسی ارشد هستید ، با عضویت در سایت کارشناسی از آخرین اخبار کنکور و همچنین تاریخ آزمونهای مختلف با خبر شوید. ابتدا در کادر زیر پست الکترونیکی خود را وارد کرده و در پنجره باز شده کد امنیتی را وارد نمایید. سپس ایمیلی برای شما ارسال خواهد شد که باید روی لینک فعال سازی عضوت در آن کلیک کنید تا عضویت شما تکمیل گردد
  

 

شما واژه " ذخیره و بازیابی اطلاعات " را جستجو کردید و مطالب مرتبط به این واژه در زیر فهرست شدند

 »  منابع کنکور کاردانی به کارشناسی سال 92 - رشته نرم افزار کامپیوتر

 

دروس تخصصى :

 

زبان تخصصی (ضریب : 1 ، تعداد سوالات : 10) :

 

>> منبع اصلی : رجوع به سایت هاي اینترنتی ، زبان تخصصی هنرستان

>> منابع کمک کنکوري :

1- درس و کنکور زبان تخصصی ، انتشارات گسترش علوم پایه

2- درس و نکات طلایی زبان تخصصی ،‌ انتشارات انديشه اساتيد

3 - زبان تخصصی ، انتشارات مدرسان شریف

4 - کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

مدارات منطقی (ضریب : 2 ، تعداد سوالات : 15) :

 

>> منبع اصلی : طراحی دیجیتال ، موریس مانو)ترجمه دکتر قدرت ا.. سپید نام یا دکتر سید رضی)

>> منابع کمک کنکوري :

1 - درس و کنکور مدارات منطقی ، انتشارات گسترش علوم پایه

2- درس و نکات طلایی مدار منطقی ، ‌انتشارات انديشه اساتيد

3 - مدارات منطقی ، انتشارات مدرسان شریف

4 - مدارات منطقی ، انتشارات پوران پِژوهش

- سی آزمون مدارات منطقی ، انتشارات گسترش علوم پایه

- فلش کارت مدارات منطقی ، انتشارات مدرسان شریف

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

برنامه نویسی سی پلاس پلاس (ضریب 4، تعداد سوالات : 15) :

 

>> منبع اصلی : کتاب برنامه نویسی به زبان سی پلاس پلاس ، مهندس عین ا... جعفر نژاد قمی

>> منابع کمک کنکوري :

1 - درس و نکات طلایی برنامه نویسی C, C++ ، انتشارات انديشه اساتيد

2 سی پلاس پلاس ، انتشارات مدرسان شریف

3- درس و کنکور سی پلاس پلاس ، انتشارات گسترش علوم پایه

4- سی آزمون سی و سی پلاس پلاس گسترش علوم پایه

5 - کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

 

دروس تخصصى نرم افزار (ضريب هر سه درس 5 مى باشد و هر كدام 10 سوال) :

 

مفاهیم سیستم عامل :

>> منبع اصلی : مفاهیم سیستم عامل جلد اول ، دکتر مهرداد فهیمی ،‌انتشارات جلوه -

نکته : در 2 سال گذشته از کتاب تننباوم و سیلبرشاتس سوالات بیشتری آمده است و بهتر است خوانده شوند!!!!

>> منابع کمک کنکوري :

1- درس و کنکور مفاهیم سیستم عامل ، انتشارات گسترش علوم پایه

2- درس و نکات طلایی سیستم عامل ،‌ انتشارات انديشه اساتيد

3 - مفاهیم سیستم عامل ، انتشارات مدرسان شریف

4 - مفاهیم سیستم عامل ، انتشارات پوران پژوهش

- سی آزمون سیستم عامل گسترش علوم پایه

- فلش کارت سیستم عامل مدرسان شریف

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

ذخیره و بازیابی اطلاعات :

>> منبع اصلی : ذخیره و بازیابی اطلاعات ، دکتر سید محمد تقی روحانی رانکوهی ، ‌انتشارات جلوه

نکته : سال گذشته اکثر سوالات از یک کتاب خارجی و عجیب و غریب بوده است!!!

>> منابع کمک کنکوري :

1- درس و نکات طلایی ذخیره و بازیابی ، انتشارات انديشه اساتيد

2 - درس و کنکور ذخیره و بازیابی اطلاعات ، انتشارات گسترش علوم پایه

3 - ذخیره و بازیابی اطلاعات ، انتشارات مدرسان شریف

4 - ذخیره و بازیابی اطلاعات ، انتشارات پوران پژوهش

- سی آزمون ذخیره و بازیابی اطلاعات گسترش علوم پایه

- فلش کارت ذخیره و بازیابی اطلاعات مدرسان شریف

- ذخیره و بازیابی اطلاعات ، انتشارات پوران پژوهش

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

ساختمان داده ها :

>> منبع اصلی : اصول ساختمان داده ها ، سیمور لیپ شوتز ، الیس هورویتز

>> منابع کنکوري :

1 - درس و کنکور ساختمان داده ها ، انتشارات گسترش علوم پایه

2- درس و نکات طلایی ساختمان داده ها،‌انتشارات انديشه اساتيد

3- ساختمان داده ها ، انتشارات مدرسان شریف

4- ساختمان داده ها ، انتشارات پوران پژوهش

- سی آزمون ساختمان داده ها گسترش علوم پایه

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

ریاضیات عمومی ، کاربردي و آمار و احتمالات (ضریب : 3 ، تعداد سوالات : 15) :

 

>> منابع کنکوري :

1- درس و کنکور ریاضیات یک و دو ، انتشارات گسترش علوم پایه ، دکتر نیکوکار

2 - درس و کنکور آمار و احتمالات ، انتشارات گسترش علوم پایه ، دکتر نیکوکار

3- درس و نکات طلایی ریاضی و آمار، انتشارات انديشه اساتيد

4- ریاضیات یک و دو ، انتشارات مدرسان شریف

5 - ریاضیات عمومی ، انتشارات پوران پژوهش ، مهندس وحید انصاري

6- ریاضیات عمومی ، انتشارات پوران پژوهش ، مهندس ایرج آریافر

- فلش کارت ریاضیات عمومی یک و دو ، انتشارات مدرسان شریف

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

دروس عمومى :

ادبیات فارسی (ضریب 1، تعداد سوالات : 20) :

 

>> منبع اصلی : متون و ادب فارسی ، جلیل تجلیل

>> منابع کنکوري :

1- ادبیات فارسی ویژه کنکور آزاد ،سراسری و علمی کاربردی ، ‌انتشارات ساكو

2- درس و کنکور ادبیات فارسی ، انتشارات گسترش علوم پایه

3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف

 

 

معارف (ضریب 1، تعداد سوالات : 20) :

 

>> منبع اصلی : اندیشه اسلامی یک , انتشارات نهاد مقام معظم رهبري

>> منابع کنکوري :

1- اندیشه اسلامی ویژه کنکورسراسری و علمی کاربردی ، ‌انتشارات ساكو

2- درس و کنکور اندیشه اسلامی یک ، انتشارات گسترش علوم پایه

3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف

 

 

زبان انگلیسی ( ضریب 1 ، تعداد سوالات : 20) :

 

>> منبع اصلی : دروس زبان مقطع دبیرستان و پیش دانشگاهی به علاوه متون و گرامر پایه

>> منابع کنکوري :

1- واژگان زبان عمومي + گرامر زبان عمومي ، انتشارات ساكو (2 كتاب جدا از هم مى باشند)

2- درس و کنکور زبان انگلیسی ، انتشارات گسترش علوم پایه

3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف

- کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و ...)

 

نکات مهم :

 

1 : همانطور که دیده می شود در اکثر دروس منابع اندیشه اساتید و گسترش علوم پایه پیشتاز هستند و دلیلش هم شناخت بیشتری که اساتید عادلی نیا و مقسمی از کنکور دارند هست.

 

2 : نحوه خواندن دروس برای بعد از عید خواندن روزی 2 درس تخصصی و 1 درس عمومی حتما هر روز هست و تا جاییکه تجربه نشان می دهد همان 4 ماه فرصت کافیست البته دوستان می توانند در صورت وجود وقت کافی زودتر هم شروع به مطالعه دروس کرده اما اگر قرار است در همان فرصت 4 ماهه شروع به خواندن کنید مطالعه منابع اصلی پیشنهاد نمی شود و منابع کنکوری بسیار بهتر می توانند کمک کنند.

 

3 : به دلیل همواره غیر استاندارد بودن سوالات تخصصی و نامشخص بودن منابع ، سوالات دروس عمومی اهمیت زیادی پیدا می کند و شما نیاز دارید حداقل جمع 3 درس عمومی رو به بالای 100 برسانید و دروس تخصصی و برنامه نویسی را هم در حالت عادی بیش از 40% بزنید در این صورت رتبه شما قطعا دو رقمی خواهد بود.

 

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

 

با تشکر از محسن آزاددل



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ دیماه 19, 1391 1:15 صبح





 »  منابع کنکور کارشناسی ناپیوسته علمی کاربردی 89

» برنامه سازی کامپیوتر (C++)  -  تعداد سوال :  20

 *منبع اصلی :  برنامه نويسي به زبان C++ نوشته دایتل اند دایتل و ترجمه مرتضی صاحب الزمانی 

منبع پیشنهادی : درس و کنکور سریع  C++ - حمید رضا مقسمی  

» ذخیره و بازیابی اطلاعات  -  تعداد سوال :  15

 *منبع اصلی : سیستم و ساختار فایلها - دكتر محمد تقي روحاني رانكوهي ( انتشارات جلوه )

منبع پیشنهادی : کنکور سریع ذخیره و بازیابی اطلاعات - حمیدرضا مقسمی

» ساختمان داده ها  -  تعداد سوال :  15

 *منبع اصلی : ساختمان داده ها تالیف اليس هورويتز

منبع پیشنهادی : درس و کنکور سریع ساختمان داده ها تالیف حمید رضا مقسمی

» زبان تخصصی  -  تعداد سوال :  10

 *منبع اصلی : این درس منبعی ندارد ولی برای یادگیری بهتر لغات و متون تخصصی، بهتر است کتاب درس و کنکور سریع زبان تخصصی تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) مطالعه شود

» ریاضی -  تعداد سوال :  25

 *منبع اصلی : کتب دکتر نیکوکار

منبع پیشنهادی : جزوات پارسه

» دروس عمومی  -  تعداد سوال :  ادبیات ( 25 )  -  زبان ( 25 )  -  اندیشه اسلامی ( 25 )

برای دروس عمومی نیز کتاب جامع " ادبیات - زبان - اندیشه اسلامی" انتشارات مدرسان شریف پیشنهاد میشود، این کتاب علاوه بر تدریس نکات کنکوری، تست های سالهای گذشته را نیز به صورت طبقه بندی شده در اختیار شما قرار میدهد و میتواند منبع کاملی برای دروس عمومی محسوب شود

 



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ آبانماه 28, 1389 8:12 بعدازظهر





 »  دانلود جزوات ذخیره و بازیابی اطلاعات و مدار منطقی

 

کتاب جامع مدار منطقی نوشته آقای داود کریم زادگان

اين كتاب با توجه به سر فصل تعيين شده براي دانشجويان دانشگاه پيام نور در رشته كامپيوتر با گرايش نرم افزار تهيه و تنظيم شده است. در تهيه اين كتاب سعي بر آن شده است تا مباحثي كه براي تدريس درس سه واحدي مدار منطقي لازم به تدريس است، مطرح گردند. اين كتاب مشتمل بر نه فصل مي باشد. در ابتداي كتاب ليست سر فصل مطالب قيد شده است. در انتهاي كتاب مجموعه اي از سؤالات شامل 90 سئوال تستي و 23 سئوال تشريحي به همراه پاسخ نامه سؤالات تستي ارائه شده است. نظر به لزوم جاگذاري معادل فارسي كلمات تخصصي براي راحتي فهم دانشجويان دو واژه نامه به صورت انگليسي به فارسي و فارسي به انگليسي در انتهاي كتاب آمده است. در صفحه پاياني كتاب ليست منابع و ماخذ نيز براي آگاهي  دانشجويان ارائه شده است. این کتاب جامع شامل 374 صفحه است.

دانلود کتاب جامع مدار منطقی نوشته آقای داود کریم زادگان  |  حجم : 1941 کیلوبایت

 

جزوه کمک آموزشی درس ذخیره و بازیابی اطلاعات

این جزوه یک خلاصه ساده از چهار فصل اول کتاب "سیستم و ساختار فایلها" نوشته دکتر محمد تقی روحانی رانکوهی است

دانلود جزوه کمک آموزشی درس ذخیره و بازیابی اطلاعات  |  حجم : 435 کیلو بایت

 

فایل کمک آموزشی درس ساختمان داده ها

این فایل یک برنامه مناسب برای یادگیری مفاهیم پایه ای درس ساختمان داده ها میباشد. این برنامه دارای انیمیشن های متعددی برای فهم بیشتر مطالب این درس مهم است

دانلود فایل کمک آموزشی درس ساختمان داده ها  |  حجم : 5134 کیلوبایت

 



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ فروردینماه 25, 1389 6:47 بعدازظهر





 »  منابع و سرفصل کنکور کاردانی به کارشناسی سال 89

 » ریاضیات  -  ضریب 3  -  تعداد سوال :  10

 *منبع اصلی : کتب دکتر نیکوکار

* منابع کنکوری :
الف -  درس و کنکور ریاضیات 1و2 ( انتشاران گسترش علوم پایه - دکتر نیکوکار )  - قیمت 6000  تومان
ب -  ریاضیات 1 و 2 مدرسان شریف  - قیمت : 8500 تومان
ج -  فلش کارت ریاضیات عمومی 1و2 مدرسان شریف -  قیمت : 3000 تومان
د -  جزوات پارسه

*سرفصل های ریاضیات عمومی و کاربردی : اتحاد - معادلات - مثلثات - دستگاه معادلات - مجموعه ها - معادلات خط - توابع - حد - هم عرضی - هوپیتال - پیوستگی - مجانب ها - مشتق و کاربردهای آن - قضایای رول و میانگین - دیفرانسیل - انحنا - مشتقهای جرئی - توابع چند متغیره - روشهای انتگرال گیری معین و نامعین - قضایای اساسی - محاسبه سطح ، حجم زیر منحنی و طول کمان - انتگرال دوگانه و سه گانه - معادلات دیفرانسیل - تبدیلات لاپلاس - دنباله و سری - بردار - اعداد مختلط - مختصات قطبی - ماتریس...

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

 » آمار و احتمالات  -  ضریب 3  -  تعداد سوال :  5

*منبع اصلی : کتب دکتر نیکوکار

* منابع کنکوری :
الف -  درس و کنکور آمار و احتمالات ( انتشاران گسترش علوم پایه - دکتر نیکوکار )
ب - جزوات پارسه

*سرفصل های آمار و احتمالات : آمار توصیفی ( شاخصهای مرکزی  - ( آمارهای توصیفی ( شاخصهای پراکندگی ) - آنالیز ترکیبی - احتمال - متغیرهای تصادفی - توزیع های خاص - توزیع های نمونه ای برآورد فاصله ای - آزمون فرضها - معادله خط رگرسیون...

--------------------------
»  زبان تخصصی -  ضریب : 1  -   تعداد سوال :  10
*منبع اصلی :
رجوع به سایت های اینترنتی - زبان تخصصی دبیرستان
*
منابع کنکوری :
الف - درس و کنکور زبان تخصصی انتشارات گسترش علوم پایه ( آقای مقسمی)  -  قیمت : 5900 تومان
ب - زبان تخصصی مدرسان شریف قیمت : 2500 تومان
*
سرفصل ها : مقدمه ( تاریخچه و تعاریف کامپیوتر ) - توصیفهای کلی ( سخت افزار و نرم افزار ) - واحد سیستم - CPU - حافظه - دستگاههای ورودی و خروجی - سیستم عامل - برنامه نویسی - مفاهیم شبکه - مفاهیم اینترنت - پایگاه داده ها...
--------------------------
»  مدار منطقی -   ضریب : 2   -   تعداد سوال :  15
*
منبع اصلی :

 موریس مانو (ترجمه : سید رضی )
*
منابع کنکوری  :
الف - درس و کنکور مدار منطقی ( آقای مقسمی )   -  قیمت : 8500 تومان
ب - 30 آزمون مدار منطقی گسترش علوم پایه ( آقای مقسمی )  -  قیمت : 3000 تومان
ج-  مدار منطقی مدرسان شریف  قیمت : 5500 تومان
د-  فلش کارت مدار منطقی مدرسان شریف -  قیمت : 2500 تومان
ه-  مدار منطقی انتشارات پوران پِِِِژوهش

ر-  جزوات پارسه
*
سرفصل ها : اعداد و کدگذاری - جبر بول - ساده کردن توابع - مدارات منطقی - جدول کارنو - مدارات ترکیبی - مقایسه کننده - رمزگشا ( Decoder ) - رمزگذار ( Encoder ) - مدارات ترکیبی ماژولار ( مالتی پلکسر ) - دی مالتی پلکسر - فلیپ فلاپ و خواص ان - تحلیل مدارات ترتیبی - شمارنده و ثباتها...
--------------------------
»  برنامه نویسی سی پلاس پلاس -  ضریب : 4  -   تعداد سوال : 15
*منبع اصلی : نکته » دروس برنامه سازی در کنکور کاردانی به کارشناسی دارای هیچ منبع خاصی نیستند. درواقع داوطلبان باید سرفصل مربوطه را به طور کامل مطالعه کرده و توان برنامه نویسی خود را نیز افزایش دهند. این بدین معنیست که طراحان کنکور به هر صورتی میتوانند سوال طرح کنند.
*
منابع کنکوری :
الف -  درس و کنکور سی پلاس پلاس گسترش علوم پایه ( آقای مقسمی )  - قیمت : 9000 تومان
ب -  30 آزمون سی پلاس پلاس گسترش علوم پایه ( آقای مقسمی )  - قیمت : 3500 تومان
ج -  سی پلاس پلاس مدرسان شریف  - قیمت : 5500 تومان
*
سرفصل ها : کلیات و ساختار برنامه نویسی C++ - متغیرها - سیستم ورودی و خروجی - کلاس و شی - توابع و زیر برنامه ها - عملگرها - فایلها - ارث بری - حلقه ها - جملات شرطی...

----  دروس تخصصی نرم افزار  -  هر سه درس ضریب 5  -  تعداد سوال هر درس : 10 ----

»  مفاهیم سیستم عامل :
*
منبع اصلی : مفاهیم سیستم عامل - مهرداد فهیمی  -  قیمت : 5500 تومان
*
منابع کنکوری :
الف -  درس و کنکور سیستم عامل-    انتشارات گسترش علوم پایه ( آقای مقسمی )  - قیمت : 5500 تومان
ب -  30 آزمون سیستم عامل - گسترش علوم پایه ( آقای مقسمی )  - قیمت : 4000 تومان
ج -  سیستم عامل - مدرسان شریف  - قیمت : 3000 تومان
د -  فلش کارت سیستم عامل - مدرسان شریف  -  قیمت : 800 تومان
ه -  سیستم عامل پوران پژوهش  - قیمت : 5500 تومان

ر-  جزوات پارسه

*سر فصل ها : مفاهیم و تعاریف اولیه سیستم عامل - ساختار سیستم عامل - پردازش و زمان بندی - مدیریت حافظه ( قطعه بندی و صفحه بندی ) - حافظه مجازی - بن بست - سیستم فایل...
--------------------------
»  ذخیره و بازیابی اطلاعات :
*منبع اصلی : ذخیره و بازیابی روحانی رانکوهی
*
منابع کنکوری  :
الف -  درس و کنکور ذخیره و بازیابی اطلاعات - گسترش علوم پایه ( آقای مقسمی )  - قیمت : 6200 تومان
ب -  30 آزمون ذخیره و بازیابی اطلاعات - گسترش علوم پایه ( آقای مقسمی )  -  قیمت : 3000 تومان
ج -  ذخیره و بازیابی - مدرسان شریف  -  قیمت : 4900 تومان
د -  فلش کارت ذخیره و بازیابی اطلاعات - مدرسان شریف  - قیمت : 800 تومان
ه -  ذخیره و بازیابی اطلاعات - پوران پژوهش

ز -  جزوات پارسه

*سرفصل ها : رسانه های ذخیره سازی - رکورد، بلاک و روشهای بلاک بندی - سیستم فایل و بافرینگ - بررسی نوار و دیسک به صورت پارامتری - فایل پایل ( Pile File ) - فایل ترتیبی - فایل ترتیبی شاخص دار - فایل B -Tree - فایل مستقیم...
--------------------------


»  ساختمان داده ها  :
*منبع اصلی : اصول ساختمان داده های سیمور لیپ شوتز
*
منابع کنکوری :
الف -  درس و کنکور سریع ساختمان داده ها گسترش علوم پایه ( آقای مقسمی )  - قیمت : 5600 تومان
ب -  30 آزمون ساختمان داده ها گسترش علوم پایه  - قیمت : 3400 تومان
ج -  ساختمان داده ها مدرسان شریف - تبریزی  -  قیمت : 4000 تومان
د -  اصول ساختمان داده های انتشارات پوران پژوهش  -  قیمت : 5500 تومان

ه -  جزوات پارسه

*سرفصل ها : الگوریتم - الگوریتمهای بازگشتی - پیچیدگی های زمانی و مرتبه اجرایی - آرایه - ماتریس - رشته - لیستهای پیوندی - صف و پشته - درخت و انواع آن (... Heap و BST و ...) - گراف و مرتب سازی...

 

در پست بعدی منابع کنکور کاردانی به کارشناسی سخت افزار معرفی میگردد

 



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ آبانماه 25, 1388 10:35 صبح





 »  معرفی منابع کنکور کاردانی به کارشناسی دانشگاه آزاد سال 88

» ریاضی و آمار  -  تعداد سوال :  30

 *منبع اصلی : کتب دکتر نیکوکار

منبع پیشنهادی : جزوات پارسه

» زبان تخصصی  -  تعداد سوال :  15

 *منبع اصلی : این درس منبعی ندارد ولی برای یادگیری بهتر لغات و متون تخصصی، بهتر است کتاب درس و کنکور سریع زبان تخصصی تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) مطالعه شود

» مدار منطقی -  تعداد سوال :  10

 *منبع اصلی : طراحي ديجيتال ( مدار منطقي )  -  تالیف موريس مانو و ترجمه دكتر سيدرضي - دكتر فرهاد ارومچيان

منبع پیشنهادی : درس و کنکور مدار منطقی - تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) - جزوات پارسه

» برنامه سازی کامپیوتر ( C  &  Pascal )  -  تعداد سوال :  15

 *منبع اصلی : برنامه نويسي به زبان Cنوشته كافمن - هانلي و ترجمه مهندس حسين ابراهيم زاده قلزم  -  برنامه نويسي ساخت يافته با پاسكال نوشته الیوف کافمن و ترجمه مهندس حسين ابراهيم زاده قلزم 

» سیستم عامل  -  تعداد سوال :  17

 *منبع اصلی : طراحي و پياده سازي سيستمهاي عامل نوشته آندرو تننباوم

منبع پیشنهادی : درس و کنکور سریع سیستم عامل تالیف حمید رضا مقسمی

» ذخیره و بازیابی اطلاعات  -  تعداد سوال :  16

 *منبع اصلی : سیستم و ساختار فایلها - دكتر محمد تقي روحاني رانكوهي ( انتشارات جلوه )

منبع پیشنهادی : جزوات پارسه

» ساختمان داده ها  -  تعداد سوال :  17

 *منبع اصلی : ساختمان داده ها تالیف اليس هورويتز

منبع پیشنهادی : درس و کنکور سریع ساختمان داده ها تالیف حمید رضا مقسمی - جزوات پارسه

» دروس عمومی  -  تعداد سوال :  ادبیات ( 25 )  -  زبان ( 25 )  -  معارف اسلامی ( 25 )

برای دروس عمومی نیز کتاب جامع " ادبیات - زبان - اندیشه اسلامی" انتشارات مدرسان شریف پیشنهاد میشود، این کتاب علاوه بر تدریس نکات کنکوری، تست های سالهای گذشته را نیز به صورت طبقه بندی شده در اختیار شما قرار میدهد و میتواند منبع کاملی برای دروس عمومی محسوب شود



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ مهرماه 14, 1388 5:26 بعدازظهر





 »  بودجه بندي سوالات كنكورهاي سراسري 86 و 87

بودجه بندي سوالات ساختمان داده كنكورهاي سراسري دو سال اخير:

 

تعداد تستهاي ساختمان داده كنكورهاي سراسري 86 و 87 به ترتيب 17 و10 مي باشد.

بودجه بندي سوالات ذخيره و بازيابي اطلاعات كنكورهاي سراسري دو سال اخير:

 

تعداد تستهاي ذخيره و بازيابي اطلاعات كنكورهاي سراسري 86 و 87 به ترتيب 14 و10 مي باشد.

بودجه بندي سوالات سيستم عامل كنكورهاي سراسري دو سال اخير :

 

تعداد تستهاي سيستم عامل كنكورهاي سراسري 86 و 87 به ترتيب 14 و10 مي باشد.

دوستان عزيز دقت كنيد تستهاي مفاهيم سيستم عامل چند سال اخير از كتاب دكتر فهيمي طرح شده و فصول ذكر شده برطبق كتاب ايشان هستند.

در پستهاي بعدي بودجه بندي سوالات رياضي و آمار، برنامه نويسي، مدار منطقي را قرار مي دهم.

با آرزوي موفقيت براي همه داوطلبان عزيز كنكوري

رزا دانشجوي دانشكده شريعتي (rosa_127)



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ اسفندماه 24, 1387 1:52 صبح





 »  بخش دوم جزوه ذخیره و بازیابی اطلاعات

اغلب در بخش کنترلی اطلاعات زیر ذخیره می شود: 1ـ طول رکورد 2ـ نوع رکورد 3ـ اشاره گرها 4ـ پرچم های عملیاتی و حفاظتی 5ـ اطلاعاتی خاص، ویژه بعضی ساختارها

1ـ طول رکورد: هنگامی که طول رکوردها متغیر باشد در بخش کنترلی طول آن رکورد ذخیره میشود و رکوردهای با طول ثابت به این اطلاع نیازی ندارند.

2ـ نوع رکورد: ممکن است در یک فایل اطلاعات دو یا چند رکورد ذخیره شود (فایل چند نوعی) ممکن است در یک فایل هم اطلاعات اساتید و هم اطلاعات دانشجویان ذخیره گردد در اینجا نوع هر رکورد باید در ابتدای آن مشخص گردد و فایلی را که فقط یک نوع رکورد دارد، فایل تک نوعی می گویند.

3ـ اشاره گرها: مثلاً پردازشگر فایل ممکن است رکوردهای اساتید را به ترتیب حروف الفبا مشاهده و پردازش کند؛ ولی این رکوردها که منطقاً مجاور یکدیگرند هنگام ذخیره شدن بر روی دیسک الزاماً به همان ترتیب نخواهند بود. در این حال با استفاده از اشاره گر ها ارتباط منطقی بین رکوردها پیاده سازی می گردد.

 

4ـ پرچم (Flag): این پرچم ها برای نشان دادن عملیاتی که قرار است روی رکورد انجام بگیرد و یا نشان دادن عملیاتی که روی آن رکورد انجام شده بکار می روند. مثلاً در بسیاری از سیستم ها حذف به دو صورت منطقی و فیزیکی صورت می گیرد؛ بدین معنا که هنگام صدور فرمان حذف (جهت بالا بردن سرعت عملیات) تنها در ابتدای آن رکورد پرچمی "|" می شود (بدون حذف واقعی) و در این حالت مثلاً هنگام نمایش رکوردها آن‌هایی که علامت حذف خورده‌اند نشان داده نمی شوند و سپس در فرصتی مناسب این اطلاعات بطور فیزیکی حذف می شوند. همچنین در محیط های اشتراکی نیاز به پرچم های کنترلی است که نحوه دستیابی افراد را به رکوردها معین می سازد. مثلاً اگر پرچم Read Only برای کاربری فعال شود آنگاه آن کاربر نمی تواند رکورد را تغییر دهد.

5ـ اطلاعاتی خاص، ویژه بعضی ساختارها: در ساختارهای مختلف فایل جهت پیاده سازی آن ها گاهی اوقات لازم است اطلاعات خاصی همراه رکوردها ذخیره گردد.

کلید (Key): صفت خاصه یا ترکیبی از چند صفت خاصه را که در تمام نمونه های مختلف یک موجودیت، مقدار یکتایی را داشته باشد، کلید می گویند. مثلاً در فایل اطلاعات دانشجویان فیلد شماره دانشجویی کلید است، زیرا هر شماره دانشجویی فقط یک دانشجو را معرفی می کند (شماره دانشجویی تکراری نیست).

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

بلاک بندی (Blocking): بلاک واحد رد و بدل کردن اطلاعات بین حافظه جانبی و حافظه اصلی توسط سیستم فایل است. البته در یک عمل I/O ممکن است چندین بلوک یکباره خوانده یا نوشته شوند. از نظر برنامه پردازشگر، فایل مجموعه‌ای از رکوردها با ساختار مشخص است ولی از نظر سیستم فایل، یک فایل از تعدادی بلاک تشکیل یافته است. نمایش ساده یک بلوک:

به تعداد رکوردهای موجود در هر بلاک ضریب بلاک بندی گفته می شود و آن را با BF (مخفف Blocking Factor) نمایش می دهیم. مابین بلاک ها یک فضای بلا استفاده (GAP) وجود دارد که باعث هدر رفتن فضای ذخیره سازی می گردد.

بلاک بندی در نوار توسط کاربر انجام گرفته و اندازه آن می تواند تغییر کند.

«GAP» بین بلوک ها در نوار جهت رسیدن سرعت هد به سرعت حس و یا توقف هد مورد نیاز است.

بلاک بندی در دیسک: بلاک در دیسک می تواند یک سکتور یا ترکیبی از چند سکتور سخت افزاری، یک شیار یا بخشی از یک شیار باشد. یک بلوک را نمی توان بین دو یا چند شیار تقسیم کرد.

شیارهای دیسک را می توان بر حسب سکتورها یا بر حسب بلوک ها تقسیم بندی کرد، تقسیم بندی بلوکی توسط کاربر و یا سیستم عامل انجام می پذیرد. بلوک واحد رد و بدل اطلاعات بین دیسک و حافظه است و بلوک ها می توانند طول ثابت یا متغیری داشته باشند که بستگی به نیاز طراح فایل و قابلیت های سیستم عامل دارد.

بلوک ها را مشابه سکتورها می توان رکوردهای فیزیکی در نظر گرفت. بلوک ها طوری سازماندهی می شوند که تعداد ثابتی از رکوردهای منطقی را نگهداری می کنند.

تکنیک های بلاک بندی:

1ـ بلاک بندی رکوردها با طول ثابت و یکپاره

2ـ بلاک بندی رکوردها با طول متغیر و یکپاره

3ـ بلاک بندی رکوردها با طول متغیر و دوپاره

در هر کدام از این سه مورد که بررسی کنیم باید دو مسئله را مد نظر داشته باشیم:

1ـ فاکتور بلاک بندی؛ یعنی تعداد رکورد موجود در هر بلاک.

معیار سنجش یک نرم افزار: پیچیدگی خود نرم افزار، میزان حافظه‌ای که اشغال می کند، سرعت، کارایی بالا.

زمان حیات یک فایل: از وقتی که یک فایل ایجاد می شود تا وقتی که پاک می گردد.

تغییر طول فایل به دو علت می باشد: 1ـ تعداد رکوردهای فایل عوض شود 2ـ طول رکوردهای فایل عوض شود.

مزایای بلاک بندی: کاهش دفعات خواندن و نوشتن، کاهش حافظه هرز ناشی از وجود گپ بین رکوردها.

معایب بلاک بندی: کار نرم افزاری بیشتر، مصرف حافظه ی اصلی بیشتر، بالا رفتن احتمال خطا در اطلاعات به علت افزایش میزان اطلاعات انتقالی در یک عمل ورودی و خروجی (هر چه حجم اطلاعات بالا رود حجم خطا هم بالا میرود)

باکت بندی: مجموعه‌ای از تعدادی بلاک با حداقل طول یک بلاک می باشد. مزایا و معایب باکت بندی همان مزایا و معایب بلاک بندی است.

اگر بلاک بندی داشته باشیم واحد خواندن می شود بلاک و اگر باکت بندی داشته باشیم واحد خواندن و نوشتن می شود باکت و هر وقت با کل فایل کار داشتیم سیستم عامل مطرح است و هر وقت با رکورد کار داشتیم نرم افزار مطرح می شود.

اگر رکوردی دوپاره گردد در روش سوم بلاک بندی داشتیم، دوباره باید به سراغ دیسک برویم؛ یعنی دوبار خواندن و نوشتن صورت می گیرد ولی در روش باکت بندی این مشکل را نداریم.

چگالی Load اولیه در فایل ها:

تعریف Load اولیه در فایل ها: ایجاد اولیه ی یک فایل و اطلاعات اولیه ای که در فایل قرار می گیرد و لحظه Load اولیه فایل یک مقداری از بلاک ها را خالی می گذارند برای اضافه کردن اطلاعات بعدی. اگر پشت سر هم رکوردها را بنویسیم و یکدفعه فضای خالی بگذاریم، اگر رکوردی را اضافه بنماییم، همه رکوردها باید یک شیفت به جلو بخورند و این نرم‌افزاری است و بافری که تعیین می کنیم مقداری از آن را خالی می گذاریم و به سراغ بعدی می رویم.



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ خردادماه 28, 1386 4:44 صبح





 »  بخش اول جزوه ذخیره و بازیابی

حافظه: هر دستگاهي که قادر به ذخيره سازي و بازيابي اطلاعات باشد.

انواع حافظه: اصلي و جانبي.

سيستم هاي فايل لينک: ذخيره سازي اطلاعات در محيط برون ماشين و بررسي مکانيزم دستيابي و بازيابي آن ها. علت به کارگيري و استفاده از حافظه هاي جانبي اين است که حافظه هاي درون ماشين گران اند و ظرفيت محدودي دارند. چگالي ذخيره سازي اطلاعات به تعداد شيار در واحد طول بستگي دارد. از نظر تعداد شيار ها دو نوع نوار وجود دارد: 7 شياره و 9 شياره

تعريف 1ـ گپ فضاي بلا استفاده بين دو گروه کاراکتر يا بلوک يا رکوردِ ضبط شده مي باشد. تعريف 2ـ گپ از نظر ذخيره سازي اصطلاحاً حافظه Waste مي باشد. پارامترهاي اساسي نوار: سرعت، چگالي، نرخ انتقال. براي اين که هد خواندن و نوشتن بتواند داده‌اي را حس کند بايد پس از توقف به سرعتي مطلوب و يکنواخت موسوم به سرعت حس برسد که براي اين کار فضاي خالي گپ مورد نياز است. همچنين براي رسيدن سرعت حس تا توقف کامل نيز فضاي خالي گپ لازم مي باشد. به چند سکتور پشت سر هم يک کلاستر مي گويند. ديسک ها با هد ثابت سريع تر و گران تر از ديسک ها با هد متحرک مي باشد. طبله رسانه‌اي منطقاً معادل ديسک با نوک ثابت متشکل از يک استوانه با يک يا چند هد خواندن و نوشتن است و در قديم به عنوان حافظه اصلي استفاده مي شد. حافظه کش حافظه ايست مابين CPU‌ و RAM و جزء حافظه اصلي مي باشد. زمان پيگرد زمان لازم جهت انتقال هد به سيلندر است و متوسط اين زمان را با حرف s نشان مي دهند. اين زمان حدود 2 تا 10 ميلي ثانيه است. زمان درنگ دوراني: پس از آن که هد به سيلندر مورد نظر رسيد زماني براي چرخش ديسک لازم است تا سکتور مورد نظر در زير هد قرار بگيرد که به آن زمان درنگ دوراني مي گويند. متوسط اين زمان را با حرف R نشان مي دهند که نصف زمان لازم جهت يک دور چرخيدن ديسک مي باشد. نوع موجوديت به فرد، شيء، پديده يا مفهومي که مي خواهيم در رابطه با آن اطلاعات داشته باشيم گفته مي شود. محيط عملياتي: به محيطي که در رابطه با آن مي خواهيم يک سري داده ها را در آن ذخيره، بازيابي يا پردازش کنيم گويند. مثلاً محيط عملياتي دانشگاه از موجوديت هاي دانشجو، استاد، درس، کارمند، کلاس و ... تشکيل يافته است. انواع موجوديت ها توسط صفحات خاص مربوط به هر يک از ساير موجوديت ها متمايز مي گردد. مثلاً موجوديت استاد ميتواند صفحات خاصه‌ي مدرک، نام، آدرس، سابقه تدريس و ... را داشته باشد. فيلد: مکان ذخيره شدن يک واحد معنادار يا يک فقره اطلاعات را فيلد گويند که کوچکترين واحد اطلاعات در فايل است. اطلاع: هر صفت خاصه از دو مؤلفه تشکيل يافته است. يکي اسم صفت خاصه و ديگري مقدار صفت خاصه. به مجموع اين دو مؤلفه اطلاع گفته مي شود. اطلاع توسط انسان يا ماشين توليد، ذخيره، بازيابي و پردازش مي شود. مثلاً نام خانوادگي صفت خاصه است و مثلاً احمدي مقدار صفت خاصه است. رکورد: مجموعه‌اي از فيلدها تشکيل رکورد را مي دهند و مجموعه‌اي از رکوردها فايل را تشکيل مي دهند. ساختارهاي فيلد: براي مشخص ساختن فيلدها در طول رکوردها راه حل‌هاي مختلف زير وجود دارد: 1ـ قرار دادن فيلدها در طول هاي از قبل تعيين شده.

12 بايت

20 بايت

14 بايت

نام

فاميل

مدرک

علي

حسيني

ليسانس

يک ايراد اين روش اين است که براي رساندن فيلدها به طول معين مي بايست از فاصله خالي استفاده شود و فضاي خالي باعث بزرگ شدن اندازه فايل و اتلاف حافظه ديسک مي گردد. 2ـ قرار دادن طول فيلد در ابتداي هر فيلد.     03Ali 06Javadi 06Doctor 07Physics

3ـ استفاده از يک کاراکتر ويژه به عنوان حد فاصل در انتهاي هر فيلد. Ali, Javadi, Doctor, Physics

4ـ بکار بردن نام هر فيلد در مقابل مقدار هر فيلد. به عبارت ديگر استفاده از يک عبارت کليدي براي شناسايي هر فيلد. Name=Ali, Family=Javadi, City=Tehran

مزيت اين ساختار آن است که فيلد خود‌توصيف بوده و فيلدها مي توانند جابجا شوند؛ همچنين مقادير بعضي از فيلدها در صورت عدم وجود ذخيره نمي گردد. ايراد اين روش اتلاف حافظه ايست که در اثر ذخيره ي نام فيلدها با آن مواجه مي شويم. ساختار رکوردها: بعضي از روش هاي سازمان دهي رکوردها به صورت زير مي باشد: 1ـ رکوردهايي با طول ثابت: در اين روش طول همه رکوردهاي فايل با هم برابر مي باشد و اين روش متداول ترين سازمان دهي رکوردهاست. ثابت بودن طول رکورد الزاماً به منظور ثابت بودن طول فيلدهاي تشکيل دهنده آن نيست. 2ـ تعيين طول رکوردها بر حسب تعداد فيلدهاي آن: در اين روش هر رکورد از n فيلد تشکيل يافته است و n براي کل فايل ثابت است. مثلاً اگر n = 4 آنگاه فايل مي تواند به صورت زير باشد: Ali, Javadi, Doctor, Physics, Mohammad, Husseini, Doctor, Computer   

3ـ ذخيره طول رکورد در اول هر رکورد: در اين روش در فيلدي در ابتداي هر رکورد طول آن ذخيره مي شود. اين روش اغلب براي کار با رکوردهاي با طول متغير بکار مي رود. 4ـ استفاده از انديس براي آدرس هاي هر رکورد نسبت به اول فايل.

....

26

0

5ـ ذخيره يک علامت ويژه فاصل در انتهاي هر رکورد. از يک نظر مي توان گفت دو ساختار کلي جهت پياده سازي رکوردها وجود دارد: الف) رکورد با قالب ثابت و مکاني که تعداد، مکان و طول فيلدها در نمونه هاي مختلف ثابت بوده و تعريف اين ساختار از قبل مشخص شده است.

نام

فاميل

رشته

علي

کريمي

برق

حسين

محمودي

فيزيک

ب) رکورد با قالب غير ثابت و غير مکاني که در هر فيلد، اسم فيلد به همراه مقدار آن ذخيره مي شود.

نام=علي، فاميل=کريمي، رشته=برق

نام=حسين، رشته=فيزيک

طول يک رکورد بنا به دلايل زير ممکن است متغير شود: الف) طول بعضي فيلدها مثل آدرس ممکن است متغير باشد. ب) تعداد فيلدهاي نمونه هاي يک رکورد (موجوديت) ممکن است متغير باشد. مثلاً موجوديت استاد ممکن است به دو دسته ي " رسمي با حقوق ثابت " و " حق التدريس " تقسيم گردد. نوع رسمي: نام استاد، مدرک، رشته، حقوق ماهانه . نوع حق التدريس: نام استاد، مدرک، رشته، تعداد ساعات تدريس، حق الزحمه هر ساعت ج) ممکن است در رکورد، فيلد (فقره اطلاع) تکرار شونده داشته باشيم.

نام

مدرک

دانشکده‌اي که تدريس مي کند

اکبري

دکترا

برق، کامپيوتر

حسيني

دکترا

رياضي، برق، کامپيوتر

از سه ديدگاه مي توان به رکورد نگاه کرد:

الف) رکورد در سطح انتزاعي که رکورد را مستقل از جنبه هاي نمايشي آن و بصورت کلي نگاه مي کنيم. ب) رکورد در سطح منطقي که رکورد را از ديدگاه برنامه نويس مشخص مي سازد و Sort شده است. ج) رکورد ذخيره شده يا رکورد در سطح فيزيکي که رکورد را به صورتي که در محيط ذخيره سازي مثل ديسک قرار مي‌گيرد معني مي سازد و ممکن است به آن اطلاع بيشتري اضافه شود و يا ساختار آن قدري تغيير کند و معمولاً رکورد ذخيره شده داراي دو بخش مجزاي داده‌اي و کنترلي مي باشد و به بخش کنترلي، بخش پيشوندي، بخش غير‌داده‌اي يا Meta Section نيز گفته مي شود. بخش کنترلي اغلب توسط سيستم فايل استفاده شده و از ديد برنامه مخفي است.



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «


|+| نوشته شده توسط پیمان در تاریخ خردادماه 15, 1386 7:37 صبح





 »  تستهای کنکوری ذخیره و بازیابی اطلاعات

 

(1-  كمترين ميزان حافظه هرز مربوط به بلاك بندي ......... مي باشد .

1) ركوردهاي با طول ثابت و يكپاره               2) ركوردهاي با طول متغير و يكپاره

3) ركودهاي با طول متغير و دو پاره              4) هر دو گزينه 1و2

(2- در كدام تكنيك بلاك بندي مي توان ركوردي بزرگ تر از اندازه بلاك ذخيره كرد ؟

1) بلاك بندي ركود با طول متغير و يكپاره      2) بلاك بندي ركورد با طول ثابت و يكپاره

3) بلاك بندي ركورد با طول متغير و دوپاره    4) هر دو گزينه 1و2

(3- در صد استفاده واقعي نواري با مشخصات رو به رو كدام است ؟

t0=4msec                125 inch/sec:سرعت          

b=1200 byte                           1600 bpi:چگالي

1)70                         2)60                         3)50                         4)40

 (4- علت كاهش واقعي يك ديسك مغناطيسي نسبت به حالت اسمي چيست؟

1) فرمت بندي ديسك                                2) يكسان نبودن اندازه ديسكها

3) يكسان نبودن اندازه تراكها      4) يكسان نبودن چگالي تراك ها

(5- پديده تصادف (collision)  هنگامي رخ مي دهد كه به ازاي دو كليد ...آدرس ...... توليد شود .

1) a1<A2<,K1<K2                  2) a1>a2,k1<k2

3) مختلف ، مختلف                    4) مختلف، يكسان

(6- ساختار شاخص در فايل غير ترتيبي چند شاخصي كدام است ؟

1) درخت بر پا شده در حافظه ram                              2) درخت با گرههايي به اندازه بلاك

3) شاخص توزيع شده در چند فايل                              4) فايل شاخص است .

(7- عمل واكشي ركورد در كدام فايل سريعتر انجام مي شود ؟

1)مستقيم      2) ترتيبي شاخص دار          3) ترتيبي با واكشي باينر           4  ) ترتيبي با واكشي پرش بلاكي

(8-  كدام روش به منظور بر طرف كردن مسئله تصادف در ساختار مستقيم مناسب تر است؟

1) ايجادزنجيره با جايگزين            2) ايجاد زنجيرهبدون جايگزين

3) تصادفيكردن مجدد                 4) درج در اولين بلاكجادار

(9- تعداد سطوح فايل شاخص غير متراكم براي يك فايل ترتيبي با 10 به توان 5ركورد با طولركورد 100 و طول بلاك 2000 بايت در صورتي كه طول هر مدخل فايل شاخص برابر 20 بايت باشد ، كدام است ؟

1) 1                          2) 2                          3) 3                          4) 4

(10- ازكدام تابع ، مي توان به عنوان يك تابع در هم ساز براي كليد key در محدوده آدرس 0<=a<=100 استفاده كرد ؟ (تابع  read(n)  عددياعشاري شانسي بين 0 تاn توليد ميكنند.)

1) int (key*rand(1))                                2) int(rand(key))

3) ley mod100                         4) key mod101

(11- تعداد سكتور هاي نرم افزار ي تراك بيروني يك ديسك مغناطيسي نسبت به تراكهاي داخلي آن....

1) برابر                     2) بستگي به چگالي تراك بيرونيدارد

3) بيشتر است         4) بستگي به نحوه فرمت بنديدارد

(12- علت كاهش نرخ انتقال وافعي ديسك مغناطيسي كدام است ؟

1)- گپ بين بلاكها                      2)- زمان استوانه جويي

3)- زمان درنگ دوراني                                4)- هردو گزينه2و3

(13- كدام يك از جملات زير نادرست است ؟

1)    سرعت خطي در ديسك نوري يكسان است .

2)    سرعت زاويه اي در ديسك نوري يكسان است .

3)     سرعت خطي در هر يك از تراكهاي ديسك مغناطيسي متفاوت است .

4)    سرعت زاويه اي در ديسك مغناطيسي يكسان است .

(14- كدام گزينه از معايب ساختار ترتيبي شاخص دار است ؟

1) اتلاف حافظه                         2) ايستابودن شاخص

3) عدم تقارن                            4) مسئله درج سرريزي ها

 (15- كدام اطلاعات در بخش غير داده اي ركورد در نشست فيزيكي قرار ندارد؟

1- فلاگ حذف                                           2- فلاگ قفلركورد

3- كليد ركورد                                             4- طول ركورد متغير

(16- از كدام تكنيك براي كاهش زمان درنگ دوراني استفاده مي شود ؟

1-   الگوريتمهاي مناسب جهت حركت نوك خواندن و نوشتن

2-    چندين نوك خواندن و نوشتن

3-    جاي دادن بلاكها بطور چند در ميان

4-    قراردادن نقطه شروع شيارها به صورت منحني

( 17-  اندازه بهينه فاكتور بلاك بندي در ساختار ترتيبي با واكشي پرش بلاكي ، در فايلي باتعداد ركورد 10و طول ركورد 200 كدام است ؟

1) 10                        2) 100                      3) 200                      4) 300

 (18-  پردازش ترتيبي در كدام ساختار ، با توجه به نوع استراتژي دستيابي غير ممكن است؟

1) ساختارترتيبي شاخص دار      2) ساختار غير ترتيبي شاخص دار

3) ساختارمستقيم                    4) هر دو گزينه1و2

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



» لطفا جهت طرح سوالات خود، فقط به انجمن سايت مراجعه نمایید. «

ادامه مطلب ...


|+| نوشته شده توسط پیمان در تاریخ اردیبهشتماه 13, 1386 5:09 صبح





1