جزوه و تست

جهت دانلود جزوه ساختمان داده ها ( ويژه داوطلبان كنكور كارداني به كارشناسي كامپيوتر ) بر روي لينك زير كليك نماييد لينك دانلود جزوه ساختمان داده ها ( 3.240 مگابايت )

جهت دانلود جزوه مفاهیم سیستم عامل ( ویژه داوطلبان آزمون کاردانی به کارشناسی کامپیوتر ) بر روی لینک زیر کلیک کنید لینک دانلود جزوه مفاهیم سیستم عامل ( 60 کیلو بایت )

اولین کامپیوتر رقمی واقعی توسط یک ریا ضیدان انگلیسی به نام چارلز بابیج ( charles babbage ) 1871-1792 طراحی شده است با بیج بیشتر عمر و ثروت خود را برای ساختن موتور تحلیلی صرف کرد ولی به علت اینکه فقط از مکانیک محض استفاده کرد به نتیجه دلخواه خود نرسید. موتور تحلیلی وی سیستم عامل نداشت بابیج فهمیده بود که موتور تحلیلی اش به نرم افزار نیاز دارد بنابر این ار خانم جوانی را به نام () استخدام نمود . او دختر شاعر مشهور انگلیسی لرد بایرون بود که به عنوان اولین برنامه نویس جهان شناخته شد.{تننباوم} 1- نسل اول (1955-1945) :لامپ خلا و تخته های مدار های سوراخ دار انداز ه ماشین ها بسیار بزرگ بود و به همراه دهها هزار لامپ خلا داخل اتاق ها را پر می کرد کلیه برنامه به طور مطلق به زبان ماشین نوشته می شد. و اغلب به وسیله سیم بندی تخته مدار های سوراخ دار و به منظور کنترل عملیات باید ماشین پایه ای ماشین انجام می شد. زبانهای برنامه نویسی شناخته نشده بود ( حتی زبان اسمبلی ) و هیچ کس نامی از سیستم عامل نشنیده بود . اکثر برنامه ها مثل تهیه جداول سینوس و کسینوس بود. تننباوم} برنامه ساز مستقیما با سخت افزار در تراکنش بود ، سیستم عاملی در کار نبود. 2- نسل دوم (1965-1955): ترانزیستو ر و سیستم های دسته ای ظهور ترانزستور در اواسط دهه 1950 یک انقلاب بنیادی بود . این ماشین ها در اتاق های مخصوص کامپیوتر با تهویه مطبوع مستقر می شود و گروهی از اپراتو رها ی حرفهای راهبری آن را بر عهده می گرفتند. برای اجرای یک کار(job) ، یک برنامه نوییس برنامه (به زبان فرترن یا اسمبلی )خود را بر روی کاغذ می نوشت سپس آنر بر روی کارت ها منگنه می کرد و یک دسته کارت را به اتاق کامپیوتر می آورد و به یکی از اپراتورها تحویل میداد. در صورتیکه برنامه به مترجم فرترن نیاز داشت وی دسته کارت مترجم فرترن را نیز از داخل کمد فایل ها بر داشته و در دستگاه کارتخوان قرار می داد . هنگامیکه اپراتورها برای انجام این کار ها در اتاق ماشین را ه می رفتند ، مدت زمان زیادی از وقت کامپیوتر تلف می شد. را ه حلی که به طور کلی پذیرفته شد ، سیستم های دسته ای ( Batch system ) بود. ایده این روش این بو د که یک سبد پر از دسته کارتها در اتاق ورودی جمع آوری شود سپس کلیه آنها به وسیله دستگاه کارتخوان یک کامپیوتر کوچک و ارزان قیمت ها IBM 1401 خوانده شده و از طریق یک نوار گردان بر روی نوار مغناطیس ذخیره گردد .این IBM 1401 برای محاسبات مناسب نبودند و از یک ماشین گران قیمت IBM 7094 کامپیوتر ها برای پردازش و محاسبات واقعی استفاده می شد. پس از حدود یک ساعت که برای جمع آوری یک دسته از کارها برای نوار صرف می شد ، یک اپراتور نوار را از اتاق کامپیوتر می آورد و یکی از اپراتور ها تحویل می داد. در صورتیکه برنامه به مترجم فرترن نیاز داشت . وی دسته کارت مترجم فرترن رانیز از داخل کمد فایل ها برداشته و در دستگاه کارتخوان قرار می داد . هنگامیکه اپراتور ها برای انجام این کارها در اتاق ماشین راه می رفتند ، مدت زمان زیادی از وقت کامپیوتر تلف می شد. راه حلی که به طور کلی پذیرفته شد ، سیستم های دسته ای () بود. ایده این روش این بود که یک سبد پر از دسته کارتها در اتاق ورودی جمع آوری شود ، سپس کلیه آنها به وسیله دستگاه کارتخوان یک کامپیوتر کوچک و ارزان قیمت IBM 1401 خوانده شده و از طریق یک نوار گردان بر روی نوار مغناطیسی ذخیره گردد. این کامپیوتر ها () رای محاسبات مناسب نبودند و از یک ماشین گران قیمت (7094) برای پردازش و محاسبات واقعی استفاده می شود. حدود یک ساعت طول مکیشد که یک دسته از کارها بر روی نوار ضبط شود پس از یک ساعت یک اپراتور نوار را از اتاق برداشته و به اتاق ماشین منتقل می کرد و درآنجا در یک نوار گردان قرار می داد. سپس یک برنامه مخصوص (سیستم عامل ) را بار می کرد تا اولین کار از روی نوار بخواند و اجرا نماید. خروجی به جای چاپگر بر روی یک نوار دیگر نوشته می شد. پس از اتمام هر کار ، سیستم عامل به صورت خودکار ، کار بعدی را از نوار می خواند و شروع به اجرای آن می کرد . وقتی که تمامی دسته کار ها اجرا می شد ، اپراتور نوار های ورودی و خروجی را بر می داشت ، نوار ورودی را با دسته بعدی جایگزین کرده ، نوار خروجی را به ماشین 1401 منتقل میکرد تا عملیات چاپ به صورت OFF Line (به کامپیوتر اصلی متصل نیست ) انجام شو د.{تننباوم } سیستم عامل در این گونه کامپیوتر ها بسیار ساده بود . کار اصلی آن ، انتقال از یک کار به کار دیگر بود. سیستم عامل همیشه در حافظه قرار داشت. {سیلبر شاتس} ویژگی های سیستم عامل دسته ای :{ سیلبر شاتس } 1- کاربر با کار ی که در حال اجرا بود تعاملی نداشت. 2- درچنین محیطی CPU اغلب بیکار است چون سرعت دستگاه های I/O مکانیکی کمتر از سرعت دستگاه های الکترونیکی مثل CPU است. مثلا CPU در یک ثانیه هزاران دستورالعمل انجام می دهد. در حالکه دستگاه کارت خوان سریع در یک دقیق 1200 کارت را می خواند.در نتیجه تفاوت سرعت بین CPU و دستگاه های I/O بسیار زیاد است. 3 – تخصیص CPU در چند برنامه ای انحصاری (Non Preemptive ) است . استفاده از فناوی دیسک ، موجب افزایش سرعت دستگاه های I/o شده است . به جای اینکه کارت ها از طریق کارت خوان به حافظه خوانده شوند . سپس کاربر پردازش شود کارت ها مستقیماً به دیسک خوانده میشوند .{سیلبر شاتس } Job چیست؟ مجوعه ای از یک 1- برنامه ( program ) 2- داده ورودی (input data ) 3- دستوارت سیستم عامل(O.S Command ) JCL( Job Control Language ) یک زبان کنترل است. ساختار یک کار نوعی در FSM 1-این ساختار بایک کارت $JOB شروع می شود. که مشخص کننده حداکثر زمان اجرا به دقیقه ، شماره حساب برای حسابداری هزینه ها و نام برنامه نویس می باشد. $JOB , 10, 6610802, MARVIN TANENBAUM 2-سپس یک کارت$FORTRAN قرار دارد که به سیستم عامل اعلام می کند که کترجم فرترن را از روی نوار سیستم بار نماید. 3- سپس کارتهای برنامه ای که باید ترجمه شود قرار دارد و کارت$LOAD به دنبال آن قرار گرفته است.این کارت سیستم عامل را ودار میکند که برنامه OBJECT (مستقیماً ترجمه شده ) را بار نماید -4سپس نوبت به کارت $RUN می رسد که به سیستم عامل می گوید اجرای برنامه ها را به همراه داده هایش که در کارتهای بعدی قرار دارد، آغاز نماید. -5در انتها کارت $End قرار گرفته است که نشان دهنده پایان کار است. کامپیوتر های بزرگ نسل دوم بیشتر برای محاسبت مهندسی و علمی بکار می رفت . برنامه آنها بیشتر به زبان فرترن و اسمبلی نوشته می شد. و معمولا از سیستم عامل FSM ( Fortran Monitor System ) و IBSYS (سیستم عامل IBM برای 7094) استفاده می شد. 3- نسل سو م (1980-1965):مدارات مجتمع و چند برنامگی IBM سری 360 اولین خط تولید کامپیوتر های بزرگ بود که از مدارات مجتمع با مقیاس کوچک استفاده کرد بنابراین نسبت به کامپیوتر های نسل دوم که از ترانزیستور ها ی جداگانه ساخته می شود نسبت به کارایی از هزینه بالاتری برخوردار بود. IBM یک سیستم عامل عظیم الجثه و بسیار پیچیده بود که این سیستم عامل از میلیون ها خط اسمبلی که توسط هزاران برنامه نویس نوشته شده است . سیستم عامل OS/360 چندین تکنیک کلیدی جدید که در سیستم عامل های نسل دوم وجود نداشت متداول نمود. شاید مهمترین این تکنیک ها ، چند برنامگی ( Multi Programming ) بود. در محاسبات علمی سنگین تنگنای محاسباتی CPU_BOUND (Multi Limited) ، I/O به ندرت به کار می رود. اما در پردازش داده های تجارتی ، زمان انتظار I/O اغلب 80 تا 90 درصد کل زمان را به خود اختصاص می دهد. و CPU بیشتر بیکار است. برای حل مشکل ، حافظه را به چند تکه تقسیم بندی نماییم. اگر چه سیستم های نسل سوم برای محاسبات علمی بزرگ و پردازش داده های تجازی مناسب بود ، ولی هنوز سیستم های دسته ای بودند. ویژگی سیستم عامل نسل سوم : 1- بلا فاصله پس از ورود کارها به اتاق کامپیوتر ، می توانند کارتها را خوانده و به دیسک منتقل نمایند. 2- بنابراین هرگاه یک کار ، در حال اجرا به پایان می رسد ، سیستم عامل می تواند یک کار جدید را از روی دیسک برداشته و در یک بخش خالی شده از حافظه بار نماید و سپس آنرا ، به اجرا در آورد . این تکنیک که Spooling نامیده می شود. 3- برای خروجی نیز ، به کار گرفته شده با SPOOLING دیگر نیازی به 1401 و نوار گردان های اضافی و حمل نوارها نبود.{ تننباوم }  

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

  نرم افزار آزمون مجازی ( کاردانی پیوسته – رشته کامپیوتر )       ازجمله ویژگی های مهم این نرم افزار میتوان به نکات زیر اشاره کرد.     »  بالا بودن سطح سوالات ( در حد کنکور سراسری )   »  نمایش درصدهای کسب شده شما به صورت درس به درس   »  نمایش درصد کلی کسب شده شما در دروس تخصصی   »  وقت زمانبندی شده همانند کنکور سراسری   »  تخمین درصد و احتمال قبولی شما ( با توجه به درصد های اخذ شده )   »  حجم بسیار کم ( 400 کیلوبایت )   »  کاملا رایگان دانلود کنید  

اغلب در بخش کنترلی اطلاعات زیر ذخیره می شود: 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 اولیه فایل یک مقداری از بلاک ها را خالی می گذارند برای اضافه کردن اطلاعات بعدی. اگر پشت سر هم رکوردها را بنویسیم و یکدفعه فضای خالی بگذاریم، اگر رکوردی را اضافه بنماییم، همه رکوردها باید یک شیفت به جلو بخورند و این نرم‌افزاری است و بافری که تعیین می کنیم مقداری از آن را خالی می گذاریم و به سراغ بعدی می رویم.  

حافظه: هر دستگاهي که قادر به ذخيره سازي و بازيابي اطلاعات باشد. انواع حافظه: اصلي و جانبي. سيستم هاي فايل لينک: ذخيره سازي اطلاعات در محيط برون ماشين و بررسي مکانيزم دستيابي و بازيابي آن ها. علت به کارگيري و استفاده از حافظه هاي جانبي اين است که حافظه هاي درون ماشين گران اند و ظرفيت محدودي دارند. چگالي ذخيره سازي اطلاعات به تعداد شيار در واحد طول بستگي دارد. از نظر تعداد شيار ها دو نوع نوار وجود دارد: 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 نيز گفته مي شود. بخش کنترلي اغلب توسط سيستم فايل استفاده شده و از ديد برنامه مخفي است.  

(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 ————————————————————————-

(1- در نمودار انتقال پردازش ، در كدام حالت process ‌  تمام منابع به غير از پردازنده را در اختيار دارد ؟ 1)  ready (4                    running‌  (3                       wait  (2                  suspend wait    (2- در نمودار انتقال پردازش ، چنانچه prorcess آمده باشد ولي حافظه نداشته باشيم ، چه حالتي را خواهيم داشت ؟ 1 ) – suspend wait  (2                                    suspend ready 3 )  running  (4                                                     hold   (3 – در نمودار انتقال پردازش ، در كدام حالت صفي از پردازش ها را خواهيم داشت ؟ 1 )  ready  (4                   wait  (3                hold-ready  (2                  ready-wait   (4 – در نمودار انتقال پردازش ، چه رئتيني كارها را از حالت hold  به ready  مي برد ؟ 1 )  jcl  (4                 dispatcher  (3                (job scheduler )g.s. (2             jclو dipatcher   (5 – مقدار حافظه اي كه به يك  process داده مي شود به چه منظور مي باشد ؟ 1 ) اجرا                      2) نوقف پردازش            3) سرعت بيشتر                       4) راه اندازي   (6 –  كدام الگو ريتم ، الگوريتم غير انحصاري انتخاب پردازش است ؟ 1 )  srtf-rr  (4                            spn   (3                  mlq  (2                    (round robin ) rr   (7 – در كدام يك از الگوريتم هاي انتخاب پردازش ، براي پردازش ها time slice  تعيين مي شود ؟ 1 )MLQ- Round robin   (2                                Round Robin 3 )   MLFQ-MLQ  (4                                           MLQ   (8 – حداكثر تعداد كاركتري را كه مي توان در كادر LABLE  در قسمت FORMAT  در سيستم عامل WINDOWS  وارد كرد كدام است ؟ 1 ) 8   (4                      11  (3                       15  (2                        17   (9 –  در سيستم عامل WINDOWS  ، در كدام قسمت وضعيت ارتباط با اينترنت نشان داده مي شود ،؟ 1 )FOLDER OPTION    (2                             start menu 3 ) status area      (4                                  task bar   (10 – براي حذف فايل ، بدون انتقال به recycle bin ‌ در هنگام حذف چه كليدي را بايد نگه داشت ؟ 1 ) alt  (4                       ctrl  (3                    shift  (2                   shift+alt   (11 – معادل دستور rename  در سيستم عامل unix  ، فايل هاي  exam.texو exam.tex را داخل دايركتوري student  كپي مي كند ؟ 1 ) $cp exam1.tex    exam2.tex    student/ 2 )  $cp   exam 1.tex   exam2.tex   student 3 ) $cp  exam1.tex   exam2.tex   /student 4 ) گزينه هاي 1و2   (12 – كدام دستور ، معادل دستور dir در سيستم عامل unix است ؟ 1 )  pwd   (4                  is  (3                       cp-I   (2               rm-I   (13 – در سيستم عامل unix  ، طول كل فايل از لحاظ قواعد نام گذاري تا چند كاركتر محدوديتي ندارد ؟ 1 )  8                          2 )  16                     3 )   255                       4 )  256   (14 – كدام دستور ، معادل نمايش فايل سيستم و كل فضاي آزاد در سيستم عامل  unix ‌مي باشد ؟ 1 )  df‌   (4                      ps  (3                      fg  (2                      4- kill   (15 – چه قابليتي در unix  وجود دارد كه اجازه مي دهد هر برنامه اي به اجراي خود پس از خروج از كامپيوتر (logout) ادامه دهد ؟ 1 )  jobs  (4                          move  (3                        continue   (2                      background process  

مشخصات : » خاص کاردانی به کارشناسی ( رشته نرم افزار ) » قابلیت زمانبندی استاندارد ( همانند کنکور واقعی ) » قابلیت صدور کارنامه پس از اتمام آزمون » دارای حجمی کم ( 1.5 مگابایت ) » استاندارد بودن سوالات ( کنکورهای گذشته ) » کاملا رایگان » نسخه های متعدد   » دانلود نرم افزار «