سوالات
1- کدام مورد از خصوصیات حافظه در معنای عام نیست؟
الف) زمان دستیابی ب) زمان نوشتن ج) نرخ انتقال د) نشانی پذیری
2- کدام مورد از دلایل استفاده از سلسله مراتب حافظه ها نیست؟
الف) نامانا بودن حافظه های درون ماشینی ب) محدودیت ظرفیت حافظه های درون ماشینی
ج) کند بودن حافظه های درون ماشینی د) کم هزینه بودن حافظه های برون ماشینی
3- میزان استفاده واقعی از فضای نوار برابر است با :
الف) ب) ج) د)
4- سرعت گردش یک دیسک 3600 دور در دقیقه است. متوسط زمان درنگ دورانی این دیسک چند میلی ثانیه است؟
الف) 3/9 ب) 8/7 ج)7/8 د) 3/8
5- معمولا" بر روی دیسک چند ناحیه وجود دارد؟
الف) هفت ب) هشت ج) شش د) پنج
6- کدام مورد از تقسیمات سخت افزاری دیسک نیست؟
الف) سیلندر ب) کلاستر (خوشه) ج) شیار د) سکتور
7- کدام مورد لزوما" از مولفه های آدرس فیزیکی داده روی دیسک نیست؟
الف) شماره شیار رویه ب) شماره استوانه ج) شماره درایور د) آفست آغاز رکورد نسبت به آغاز بلاک
8- کدام مورد از پارامترهای زمانی اصلی دیسک نیست؟
الف) زمان استوانه جویی ب) سرعت گردش دیسک ج) زمان استقرار نوک د) زمان انتظار دوران
9- کدام مورد جز تکنیکهای کاهش زمان استوانه جویی نیست؟
الف) استفاده از دیسک با بازوی ثابت ب) توزیع فایل روی چند دیسک ج) درهم چینی بلاکها روی شیار د) لوکالیتی قویتر برای رکوردها
10-کدام مورد از اجزای تشکیل دهنده آدرس فیزیکی رکورد نیست؟
الف) شماره استوانه ب) شماره شیار در استوانه ج) آفست آغاز بلاک در شیار د) آفست آغاز رکورد در بلاک
11- حداکثر نرخ انتقال ممکن در دیسک برابر است با :
الف) ب) ج) د)
12- ارزیابی دقیق درنگ دورانی چیست؟
الف) ب) ج) د)
13- فرض می کنیم که سیستم فایل در عمل خواندن کل فایل به قدر کافی بافر در اختیار داشته باشد که بتواند بلاکهای شیار را به ترتیبی که زیر نوک خواندن و نوشتن می رسند، بخواند، متوسط زمان درنگ دورانی کدام است؟
الف) ب) ج) د)
14- در دستیابی مستقیم به فایل روی دیسک، نرخ انتقال چیست؟
الف) ب) ج) د)
15- کدام گزینه نادرست است؟
الف) در حافظه درون ماشینی، افزایش سرعت دستیابی به اطلاعات وجود دارد.
ب) در حافظه درون ماشینی، احتمال بروز خرابی در یک مدت مشخص وجود دارد.
ج) در حافظه برون ماشینی، افزایش هزینه به بیت داریم.
د) در حافظه برون ماشینی، افزایش ظرفیت داریم.
16- کدام مورد در سلسله مراتب حافظه ها درست است:
الف) ثبات، حافظه اصلی، حافظه نهان ، حافظه فلاش ب) ثبات ، حافظه فلاش ، حافظه نهان ، حافظه اصلی
ج) ثبات ، حافظه نهان ، حافظه اصلی ، حافظه فلاش د) ثبات ، حافظه نهان ، حافظه فلاش ، حافظه اصلی
17- کدام درست است؟
الف) بیت پاریتی عرضی برای هر واحد داده ای و بیت پاریتی طولی برای هر کراکتر ایجاد می شود.
ب) بیت پاریتی عرضی برای هر کراکتر و بیت پاریتی طولی برای هر کراکتر ایجاد می شود.
ج) بیت پاریتی عرضی برای هر رکورد و بیت پاریتی طولی برای هر کراکتر ایجاد می شود.
د) بیت پاریتی عرضی برای هر کراکتر و بیت پاریتی طولی برای هر واحد داده ای ایجاد می شود.
18- اگر زمان طی کردن گپ در نوار با سرعت حس داده ها و زمان طی کردن گپ در حالت حرکت-توقف باشد، زمان حرکت-توقف( ) برابر است با :
الف) ب) ج) د)
19- مورد نادرست کدام است؟ دیسکهای با بازوی ثابت، نسبت به دیسکهای با بازوی متحرک :
الف) گرانتر ب) سریعتر ج) با ظرفیت بیشتر د) با احتمال خرابی بیشتر
20- قانون هوگلند برای افزایش چگالی دیسک (تا سال 2000) کدام مورد است؟
الف) (سال)چگالی ب) (سال)چگالی ج) (سال)چگالی
21- کدام مورد نمی تواند جز فیلدهای بخش کنترلی (غیر داده ای) رکورد باشد:
الف) فیلد نوع رکورد ب) فیلد طول رکورد ج) فیلد فلاگ عملیاتی د) فیلد تعداد فیلدهای رکورد
22- اگر N تعداد رکوردهای ذخیره شده در هر شیار دیسک و K تعداد شیارها (تعداد رویه ها) در هر استوانه باشد، حداقل زمان استوانه جویی به ازای یک بلاک کدام است؟
الف) ب) ج) د)
22-کدام مورد از انواع نشانه رو نیست؟
الف) نشانه رو بلاک به بلاک ب) نشانه رو بلاک به رکورد ج) نشانه رو رکورد به فیلد د) نشانه رو رکورد به بلاک
23- در یک دیسک داریم : اندازه شیار 19254 بایت و 7/162r = ، حداکثر نرخ انتقال در این دیسک چند مگا بایت در ثانیه است؟
الف) 3/1 ب) 6/1 ج) 1/1 د) 2/1
24- کدام مورد درست نیست؟ بلاک می تواند ..............باشد.
الف) چند سکتور سخت افزاری ب) بیش از یک شیار ج) بخشی از یک سکتور د) یک شیار باشد
25- گزینه درست کدام است؟ (rpm : دور در دقیقه برای دیسک )
الف) ب) ج) د)
26- کدام مورد از تکنیکهای تعیین محدوده رکورد در بلاک نیست؟
الف) درج نشانگر پایان رکورد ب) ایجاد جدول نشانگر های پایان رکورد در بلاک
ج) ایجاد جدول طولها در بلاک د) ایجاد جدول مکان نما در بلاک
27- متوسط زمان درنگ دورانی برای رسیدن به آغاز یک بلاک، در خواندن تمام فایل با روش پراکنده خوانی چیست؟
الف) ب) ج) د)
28- کدام مورد، از تکنیکهای بلاک بندی نسبت به بقیه کمتر رایج است؟
الف) بلاک بندی رکوردها با طول ثابت و یکپاره ب) بلاک بندی رکوردها با طول متغیر و دوپاره
ج) بلاک بندی رکوردها با طول ثابت و دوپاره د) بلاک بندی رکوردها با طول متغیر و یکپاره
29- فاکتور بلاک بندی در تکنیک بلاک بندی با طول متغیر و دوپاره، کدام مورد است؟
الف) ب) ج) د)
30- در کدام مورد، اندازه رکورد محدود به اندازه بلاک نیست؟
الف) تکنیک بلاک بندی رکوردها با طول ثابت و یکپاره ب) تکنیک بلاک بندی رکوردها با طول متغیر و دوپاره
ج) تکنیک بلاک بندی رکوردها با طول ثابت و دوپاره د) تکنیک بلاک بندی رکوردها با طول متغیر و یکپاره
31- شرط اینکه باشد چیست؟
الف) ب) ج) د)
32- کدام تکنیک، نسبت به بقیه انعطاف پذیرتر است؟
الف) تکنیک بلاک بندی رکوردها با طول ثابت و یکپاره ب) تکنیک بلاک بندی رکوردها با طول متغیر و دوپاره
ج) تکنیک بلاک بندی رکوردها با طول ثابت و دوپاره د) تکنیک بلاک بندی رکوردها با طول متغیر و یکپاره
33- کدام مورد، از مزایای بلاک بندی نیست؟
الف) کاهش دفعات I/O و مصرف کمتر حافظه اصلی ب) پایین بودن اشتباه در مبادله اطلاعات
ج) کاهش میزان فضای هرز (فضای بلا استفاده در حافظه جانبی) د) گزینه ب و ج
34- زمان بازنویسی یک بلاک وقتی که بین لحظه پایان خواندن بلاک و شروع بازنویسی آن، نوک R/W جابجا شود (با فرض عدم وجود مشکل بافرینگ و کوچک بودن )
الف) ب) ج) د)
35- کدام مورد، از دلایل متغیر شدن طول رکورد نیست؟
الف) متغیر بودن تعداد صفات در نمونه های یک نوع موجودیت ب) متغیر بودن طول نمایش مقدار بعضی از صفات
ج) زیاد بودن تعداد نمونه های یک نوع موجودیت د) پدیده صفت چند مقداری (تکرار شونده)
36- در کدام مورد، نیازی به ذخیره سازی نام صفت (به عنوان یکی از مولفه های اطلاع) نیست؟
الف) طرح رکورد با قالب غیر ثابت مکان و طول ثابت ب) طرح رکورد با قالب ثابت مکان
ج) طرح رکورد با قالب غیر ثابت مکان و طول متغیر د) طرح رکورد با قالب ثابت مکان و طول ثابت
37- وقتی که طول رکوردها متغیر باشد و برخی از رکوردهای همجوار، همطول باشند، کدام تکنیک محدوده رکورد در بلاک ، کاراتر است؟
الف) تکنیک درج نشانگر پایان رکورد ب) تکنیک ایجاد فیلد طول برای هر رکورد
ج) تکنیک ایجاد جدول طولها د) تکنیک ایجاد جدول مکان نما
38-کدام مورد از معایب بلاک بندی نیست؟
الف) کار نرم افزاری بیشتر ب) افزایش زمان دستیابی به بلاک ج) مصرف بیشتر حافظه اصلی د) افزایش احتمال اشتباه در مبادله اطلاعات
39- اگر طول رکوردها، متغیر و مضربی از یک عدد باشد، در کدام تکنیک تعیین محدوده رکورد، مصرف حافظه کمتر است؟
الف) تکنیک ایجاد فیلد طول برای هر رکورد ب) تکنیک درج نشانگر پایان رکورد
ج) تکنیک ایجاد جدول مکان نما د) تکنیک ایجاد جدول طولها
40- اگر C اندازه بخش کنترلی بلاک روی دیسک باشد و ظرفیت اسمی شیار و B اندازه بخش داده ای بلاک و میزان فضای هرز درون بلاکی باشد ، درصد استفاده واقعی از فضای شیار کدام است؟
الف) ب) ج) د)
41- کدام مورد از انواع اشاره گر (نشانه رو) نیست؟
الف ) اشاره گر فیزیکی ب) اشاره گر مجازی ج) اشاره گر منطقی د) گزینه ب و ج
42- گزاره نادرست کدام است؟ ذخیره سازی داده ها با نظیر سازی (آینه سازی / Mirroring) موجب :
الف) افزایش سرعت بازیابی می شود. ب) تداوم عملیات در صورت بروز خرابی در سخت افزار ذخیره سازی می شود.
ج) کاهش سرعت سیستم در عملیات نوشتن می شود. د) افزایش هزینه در قبال عدم افزایش فضای ذخیره سازی متناسب با افزایش هزینه می شود.
43- کدام مورد، از تکنیکهای تولید نسخه پشتیبان است؟
الف) نظیر سازی(آینه سازی) ب) استفاده از نیمه دو دیسک ج) تولید دامپهای تدریجی د) هر سه مورد
44- کدام مورد از دلایل اصلی فشرده سازی داده ها نیست؟
الف) بالا بردن حجم انتقال داده ها ب) ایمنی بیشتر داده ها ج) کمبود حافظه د) وجود افزونگی زیاد
45- کدام مورد، از موارد توجیه کاربرد تکنیک ماتریس بیتی در فشرده سازی داده ها نیست؟
الف) وجود صفت چند مقداری ب) محدود بودن مجموعه مقادیر صفت ج) عدم وجود داده نامحدود
46- استفاده از تکنیک Raid (تا سال 2002) حداکثر در چند سطح امکان پذیر است؟
الف) شش سطح ب) هشت سطح ج) هفت سطح د) پنج سطح
47- گزینه نادرست کدام است؟ در تکنیک نظیر سازی (آینه سازی):
الف) سرعت عملیات خواندن ونوشتن افزایش می یابد. ب) تحمل خرابی و ترمیم آنها بیشتر و بهتر می شود.
ج) مشکل تلاقی زمانی دستیابی ها به داده مورد نظر وجود دارد. د) افزایش هزینه در قبال افزایش ظرفیت ذخیره سازی وجود دارد.
48- تکنیک ذخیره سازی با ماتریس بیتی نسبت به ذخیره سازی با فرمت خطی با چه شرطی کاراتر است؟ ( اگر و N تعداد کل دانشجو و C متوسط درس انتخاب شده توسط دانشجو باشد)
الف) ب) ج) د)
49- کدام مورد، از ویژگی های عمومی فایل نیست؟ (در محیط ذخیره و بازیابی چند کاربره)
الف) بزرگی اندازه (به گونه ای که در حافظه برون ماشینی نگنجد) ب) پایایی داده ها ج) اشتراکی بودن د) نظم مندی
50- کدام مورد درست است؟ اگر چگالی لود اولیه فایل، کمتر از صد در صد باشد، در این صورت احتمال سبکبار شدن بلاکها ............. و انجام بعضی عملیات در فایل .............است. الف) کمتر- آسان تر ب) بیشتر- آسان تر ج) کمتر- دشوارتر د) بیشتر- دشوارتر
51- شرط کارایی بافرینگ مضاعف چیست؟
الف) ب) ج) د)
52- کدام پدیده، فایل را منطقا" نامسطح می کند؟
الف) متغیر بودن طول رکورد ب) صفت چند مقداری ج) صفت هیچ مقدار پذیر د) دوپاره کردن رکورد
53- گزاره درست کدام است؟ وقتی اندازه فایل از پیش معلوم باشد.
الف) می توان فضای پیوسته دیسک را به فایل اختصاص داد به شرط آنکه تمام داده ها را در لود اولیه، در فایل وارد کنیم.
ب) باید فضای ناپیوسته دیسک را به فایل اختصاص داد، ولی داده ها را می توان به تدریج در فایل وارد کرد.
ج) می توان فضای پیوسته را به فایل اختصاص داد، حتی اگر تمام داده ها را در لود اولیه در فایل وارد نکنیم.
د) بهتر است فضای ناپیوسته دیسک را به فایل اختصاص داد و داده ها را به یکباره در فایل وارد کرد.
54- اگر چگالی لود اولیه فایل، کمتر از صد در صد باشد، در این صورت لوکالیتی رکوردها .............. و احتمال بروز حافظه هرز ...............است.
الف) قوی تر- کمتر ب) ضعیف تر - بیشتر ج) ضعیف تر – کمتر د) قوی تر – بیشتر
55- اگر نرخ انتقال در خواندن انبوه یک فایل روی دیسک برابر با : باشد ، در این صورت تعداد بافر و طرز خواندن فایل کدام است؟
الف) بافرینگ ساده و مرتب خوانی ب) بافرینگ مضاعف و درهم خوانی
ج) بافرینگ مضاعف و مرتب خوانی د) بافرینگ ساده و درهم خوانی
56- اگر نرخ انتقال در خواندن انبوه یک فایل روی دیسک برابر با : باشد ، در این صورت تعداد بافر و طرز خواندن فایل کدام است؟
الف) بافرینگ مضاعف و ب) بافرینگ ساده و
ج) بافرینگ مضاعف و د) بافرینگ ساده و
57- کدام مورد لزوما" جز اصول عملیات در عمل بهنگام سازی تک رکورد بطور درجا نیست؟ (هر چه باشد ساختار فایل)
الف) واکشی رکورد بهنگام درآمدنی ب) ساختن نسخه جدید در بافر
ج) بازنویسی نسخه جدید د) اصلاح نشانه روها
58- اگر فایلی دارای b بلاک باشد، زمان خواندن تمام فایل بطور بختانه چیست؟
الف) ب) ج) د)
59- کدام مورد از دلایل سازماندهی مجدد فایل نیست؟ (هر چه باشد ساختار فایل)
الف) زیاد شدن فضای هرز در فایل ب) تامین ساختار شاخص پویا
ج) کمبود فضا برای درج رکوردهای سرریزی د) بازسازی ساختار شاخص
60- کدام مورد لزوما" جز اصول عملیات در عمل درج تک رکورد نیست؟ (هر چه باشد ساختار فایل)
الف) یافتن و خواندن بلاکی که رکورد باید در آن درج شود ب) بازنویسی بلاک
ج) جا دادن رکورد در بلاکی که در بافر است د) اصلاح نشانه روها
61- کدام مورد جز اصول عملیات در عمل سازماندهی مجدد فایل نیست؟
الف) خواندن تمام فایل ب) بلاک بندی مجدد ج) زدن نشانگر حذف شده به رکوردهای حذف شدنی د) بازنویسی رکوردهای فعال
62- کدام مورد جز موقعیت رکورد بعدی، نسبت به رکورد فعلی، در ساختارهای فایل نیست؟
الف) رکورد بعدی همجوار فیزیکی رکورد فعلی باشد. ب) رکورد فعلی به رکورد بعدی نشانه رو (اشاره گر) داشته باشد.
ج) رکورد بعدی به رکورد فعلی نشانه رو (اشاره گر) داشته باشد. د) هیچ ارتباطی بین رکورد فعلی و بعدی نباشد.
63- کدام مورد جز اصول عملیات در عمل بهنگام سازی تک رکورد بطور برون از جا نیست؟ (هر چه باشد ساختار فایل)
الف) واکشی رکورد بهنگام درآمدنی ب) بازنویسی نسخه قدیم با فلاگ حذف شده
ج) درج نسخه جدید د) بازنویسی نسخه جدید
64- اگر مقادیر کلید دارای اجزای با معنا باشند در فایلهای با رکوردهای زیاد معایبی دارند. کدام مورد جز معایب این روش طراحی کلید نیست؟
الف) پیچیده شدن درخواست کاربر ب) عدم استقلال صفات نوع موجودیت
ج) مصرف بیشتر حافظه د) افزایش زمان دستیابی به رکورد
65- کدام مورد از روشهای تنظیم درخواست واکشی نیست؟
الف) درخواست طیفی ب) درخواست آماری ج) درخواست چند صفتی (مرکب) د) درخواست محاسباتی
66- در کدام مورد، حداقل یک نشانوند (آرگومان) جستجو، باید صفت کلید (اصلی یا ثانوی) باشد؟
الف) درخواست بولی ب) درخواست طیفی ج) درخواست ساده د) درخواست چند صفتی (مرکب)
67- کدام مورد جز گونه های "رکورد بعدی" منطقی نیست؟
الف) بعدی پردازشی ب) بعدی مقداری ج) بعدی حائز شرایط د) هرسه مورد
68- اگر بهنگام سازی منتشر شونده بطور کنترل شده و کامل انجام نشود، چه پدیده ای در فایل بروز می کند؟
الف) نا ایمنی داده ها ب) از دست رفتن داده ها ج) ناسازگاری داده ها د) تکرار نا لازم داده ها
69- در کدام عمل نیازی نیست که کاربر، نشانوند جستجو بدهد؟
الف) حذف رکورد ب) بهنگام سازی رکورد ج) تولید نسخه ای از رکورد د) واکشی رکورد بعدی منطقی
70- کدام عمل، معمولا" جز عملیات مربوط به راهنمای فایل نیست؟
الف) حذف راهنما ب) دگرنامی راهنما ج) درج در راهنما د) قطع پیوند فایل با یک راهنما
71- اندازه خوشه، کدام مورد است؟
الف) تعداد بلاکهای خوشه ب) تعداد رکوردهای خوشه ج) تعداد شیارهای خوشه د) تعداد سکتورهای خوشه
72- کدام تکنیک از تکنیکهای مدیریت تخصیص فضای ناپیوسته به فایلها نیست؟ الف) تکنیک ایجاد گره I (Index node) مجهز به جدول راهنما
ب) تکنیک ایجاد لیست پیوندی ج) تکنیک ایجاد لیست پیوندی مجهز به جدول راهنما د) تکنیک ایجاد گره I
73-کدام مورد از معایب تخصیص فضای پیوسته به فایلها نیست؟
الف) لزوم معلوم بودن اندازه فایل در مرحله ایجاد فایل ب) بروز پدیده بند بند شدگی در فضای دیسکی
ج) کند شدن عمل خواندن تمام فایل د) بروز دشواری در گسترش (رشد دادن) فایلها
74- در مدیریت بلاکهای آزاد، فرض می کنیم سیستم فایل از لیستی از بلاکها برای نگهداری شماره بلاکهای آزاد استفاده کند. با مفروضات زیر:
ظرفیت دیسک: M 200 ، تعداد بلاکها: K 200 هر یک به اندازه K 1 بایت (1024K=). حداکثر تعداد بلاکها در لیست چیست؟
الف) 700 ب) 750 ج) 575 د) 600
75- در مدیرت بلاکهای آزاد، فرض می کنیم سیستم فایل از تکنیک بیت – نقش استفاده کند. ظرفیت دیسک: M 200 ، اندازه بلاکها: K 3
چه تعداد بیت برای مدیریت بلاکهای آزاد لازم است؟
الف) K 200 بیت ب) K 100 بیت ج) K 300 بیت د) K 75 بیت
76- در انجام درخواست کاربر توسط سیستم فایل، ترتیب درست عملیات زیر کدام است؟ (از چپ به راست)
A) بررسی اینکه رکورد مورد درخواست در بافر هست یا نه.
B) بررسی اینکه مشخصات فایل و سایر پارامترهای حکم درخواست درست یا نه.
C) بررسی اینکه آیا کاربر اساسا" مجاز به انجام عمل درخواست شده هست یا نه
D) آغازاندن عمل موردنظر کاربر در صورت لزوم
الف) B , A , C , D ب) C , A , B , D ج) C , B , A , D د) B , C , A , D
77- کدام گونه از روشهای نشانی دهی به داده مورد نظر در سطح برنامه پردازشگر نیست؟
الف) نشانی دهی محتوایی (مقداری) ب) نشانی دهی نمادی (سمبولیک) ج) نشانی دهی محاسبه ای د) نشانی دهی نسبی
78- کدام فیلد از فیلدهای لازم در قسمت سرآیند بافر نیست؟
الف) فیلد حاوی شماره بافر ب) فیلد حاوی میزان فضای پر در بافر ج) فیلد نشانه رو د) فیلد حاوی وضعیت بافر
79- کدام روش از روشهای ایجاد بافر است؟
الف) توسط برنامه ساز، با ایجاد ناحیه ای از حافظه در برنامه ب) توسط سیستم عامل وقتی که فایل باز می شود
ج) با اجرای یک ماکرو توسط برنامه ساز که از سیستم عامل درخواست ایجاد بافر کند د) هر سه مورد
80- اگر شرط کارایی در بافرینگ مضاعف (در پردازش انبوه فایل) برقرار نباشد، سیستم باید N دور دیسک انتظار بکشد تا بلاک بعدی را بخواند، مقدار N چند است؟ الف) حداقل یک دور دیسک ب) حداکثر یک دور دیسک ج) حداکثر دو دور دیسک د) حداقل دو دور دیسک
81- اگر R اندازه رکورد، B اندازه بلاک و I شماره رکورد مورد نظر کاربر در فایل باشد، آدرس نسبی بلاک حاوی رکورد مورد نظر کاربر نسبت به آغاز فایل، برابر است با :
الف) ب) ج) د)
82- برای اینکه همروندی عملیات ورودی/خروجی و پردازش رکوردها در اسلوب انتقالی امکان پذیر گردد، کدام مورد لازم است و کفایت می کند؟
الف) یک بافر و دو ناحیه کاری ب) یک بافر و یک ناحیه کاری ج) دو بافر و یک ناحیه کاری د) دو بافر
83- بافرینگ چندگانه پیشرس، در اساس در کدام عمل بیشترین کارایی را دارد؟
الف) در خواندن تمام رکوردهای فایل بطور بختانه ب) در خواندن تمام رکوردهای فایل بطور پی در پی (طبق نشست فیزیکی رکوردها)
ج) در خواندن تمام رکوردهای فایل بطور سریال د) در خواندن تمام رکوردهای فایل بطور درهم (پراکنده)
84- نرخ انتقال دیسک در حالت بافرینگ ساده و مرتب خوانی فایل کدامست؟
الف) ب) ج) د)
85- تکنیک ایجاد حافظه نهان برای دیسک در کدام طرز خواندن رکوردها، تکنیک مناسبی نیست؟
الف) خواندن تمام فایل با پراکنده خوانی رکوردها ب) خواندن تمام فایل بر اساس ترتیب نشست فیزیکی رکوردها (بطور پی در پی)
ج) خواندن تمام فایل با دستیابی تصادفی به رکوردها د) خواندن تمام فایل بصورت سریال
86- کدام روش جز روشهای تخصیص فضای دیسک به فایل است؟
الف) تخصیص بلاکهای پیوسته ب) تخصیص بلاکهای خوشه ای شده ج) تخصیص بلاکهای ناپیوسته د) گزینه الف و ج
87- کدام ضابطه، مستقیما" از ضوابط ارزیابی کارایی سیستم و ساختار فایلها نیست؟
الف) زمان درج یک رکورد ب) زمان حذف یک رکورد ج) زمان بهنگام سازی یک رکورد د) زمان بازیابی رکورد بعدی منطقی
88- کمترین زمان بازنویسی یک بلاک چیست؟
الف) ب) 2r ج) د)
88- کدام عمل مستقیما" از عملیات اساسی فایل فیزیکی نیست؟
الف) مکان یابی(پیگرد) داده مورد نظر ب) نوشتن فیزیکی داده مورد نظر ج) نشانی دهی به داده مورد نظر د) خواندن فیزیکی داده مورد نظر
89- برای کاهش میزان مصرف حافظه، در حالت وجود افزونگی طبیعی، کدام روش را می توان بکار برد؟
الف) استفاده از تکنیکهای فشرده سازی ب) طراحی ساختار فایل مناسب ج) استفاده از رکورد با قالب طول متغیر د) گزینه الف) و ب
90- کدام گزینه، برای بیان همه عملیات تغییر دهنده محیط فیزیکی ذخیره سازی کفایت می کند؟
الف) درج و بهنگام سازی ب) درج، حذف و بهنگام سازی ج) بهنگام سازی د) درج، حذف و بهنگام سازی درجا و برون از جا
91- فایل با ساختار پایل در کدام عمل کارایی دارد؟
الف) حذف تک رکورد ب) درج تک رکورد ج) واکشی تک رکورد د) بهنگام سازی تک رکورد
92- زمان واکشی یک رکورد از فیل با ساختار پایل با تکنیک دسته بندی درخواستها، در دسته های L تایی چیست؟
الف) ب) ج) د)
93- در ساختار ترتیبی، در عمل درج رکورد در نقطه منطقی، متوسط زمان مصرفی برای بازنویسی بلاکهایی که باید شیفت داده شوند، چیست؟
الف) ب) ج) د)
94- کدام مورد از معایب ساختار ترتیبی، نسبت به ساختار پایل نیست؟
الف) مصرف بیشتر حافظه ب) عدم تقارن بین صفات
ج) پیچیده تر شدن نرم افزار مدیریت فایل د) کاهش انعطاف پذیری در عملیات ذخیره سازی
95- در جستجوی دودویی برای بازیابی تک رکورد از یک فایل ترتیبی، تعداد دفعات دستیابی به فایل برابر است با :
الف) ب) ج) د)
96- کدام مورد از موارد استفاده از ساختار پایل (درهم) نیست؟
الف) وقتی که داده ها نظم پذیر نباشند. ب) وقتی که فایل برای بایگانی ایجاد شود.
ج) وقتی که پیش پردازشی روی رکوردهای انجام شده باشد. د) وقتی که ایمنی بیشتر برای داده ها مورد نظر باشد.
97- زنجیره ای از L رکورد داریم. برای واکشی یک رکورد از این زنجیره، با روش جستجوی با پرش، رکوردها را گروه بندی می کنیم. بهترین اندازه گروه چیست؟
الف) ب) ج) د)
98- کدام مورد جز معایب ساختار ترتیبی نسبت به ساختار پایل نیست؟
الف) افزایش زمان بهنگام سازی تک رکورد ب) عدم وجود تقارن
ج) مصرف حافظه بیشتر به خاطر افزونگی در ذخیره سازی نام صفات د) کاهش انعطاف پذیری در عملیات ذخیره سازی
99-کدام مورد از دلایل بهنگام سازی برون از جا در فایل پایل نیست؟
A) احتمال تغییر طول رکورد و اینکه دیگر در جای قبلی نگنجد
B) بی نظمی فایل C) عدم وجود مشکل حافظه ای D) الزام به نگهداری نسخه های قبلی رکورد
الف) B, A ب) C , D ج) B , D د) A , C , D
100- کدام مورد از مزایای فایل ترتیبی نسبت به فایل پایل نیست؟
الف) ساده تر شدن نرم افزار ایجاد فایل و نرم افزار مدیریت آن ب) تسهیل پردازش سریال رکوردها
ج) ساده تر شدن قالب رکورد د) انعطاف پذیری بیشتر ساختار در عمل درج
101- در کدام عمل در ساختار ترتیبی، زمان عمل بستگی به زمان واکشی رکورد دارد؟
الف) عمل درج رکورد در نقطه منطقی درج ب) عمل بهنگام سازی تک رکورد ج) عمل بازیابی رکورد بعدی منطقی د) هرسه مورد
102- لنگرگاه (نقطه اتکاء) شاخص چیست؟
الف) نقطه ورود به ساختار شاخص ب) هر نقطه از فایل داده ای که یک مدخل شاخص به آن نشانه رود.
ج) هر یک از مدخلهای سطح اول شاخص د) اولین و آخرین مدخل شاخص در سطح اول شاخص
103- شاخص خوشه ساز چیست؟
الف) شاخصی که روی کلید اصلی ایجاد شود. ب) شاخصی که روی یک صفت که بعضی مقادیرش ناموجود است، ایجاد شود.
ج) شاخصی که روی یک صفت با مقادیر نایکتا ایجاد شود. د) شاخصی که روی هر صفت با مقادیر یکتا ایجاد شود.
104- کدام مورد جز معایب ساختار ترتیبی شاخص دار نیست؟
الف) عدم تقارن صفات ب) عدم امکان سریع واکشی مجموعه ای از رکوردها با درخواست بولی
ج) زنجیره های سرریزی د) وجود فزونکاری در سیستم برای تنظیم شاخص بطور پویا
105- ظرفیت نشانه روی بلاک شاخص برابر است با :
الف) ب) ج) د)
106- کدام مورد جز معایب مهمتر ساختار ترتیبی شاخص دار نیست؟
الف) عدم تقارن صفات ب) ایستا بودن شاخص
ج) طولانی شدن زنجیره های سرریزی د) عدم امکان پردازش سریال رکوردها
107- اگر x تعداد سطوح شاخص و y ظرفیت نشانه روی بلاک شاخص نامتراکم باشد، رابطه بین x و y کدام است؟
الف) ب) ج) د)
108- در شاخص غیر متراکم، کدام مورد نمی تواند نقطه اتکاء شاخص باشد؟
الف) استوانه ب) بلاک ج) رکورد د) شیار
109- کدام نوع شاخص الزاما" غیر متراکم است؟
الف) شاخص سخت افزاری و شاخص نرم افزاری ب) شاخص نرم افزاری
ج) شاخص سخت افزاری و نه شاخص نرم افزاری د) شاخص سخت افزاری
110- گزاره درست کدام است؟ در شاخص نرم افزاری چند سطحی:
الف) شاخص سطح اول همیشه متراکم است. ب) شاخص سطح اول همیشه نا متراکم است.
ج) شاخص های سطح دوم به بعد همیشه نا متراکم اند. د) شاخص ها در همه سطوح همیشه نا متراکم اند.
111- کدام مورد می تواند از اجزای تشکیل دهنده ساختار ترتیبی شاخص دار نباشد؟
الف) ناحیه سرریزی اولیه ب) ناحیه سرریزی ثانویه ج) نشانه روها د) شاخص ایستا
112- کدام راه حل برای در نظر گرفتن فضای لازم برای درج رکوردهای سرریزی در فایل ترتیبی شاخص دار مناسبتر است؟
الف) در نظر گرفتن چگالی لود اولیه کمتر از صد در صد در هر بلاک ب) در نظر گرفتن یک فایل جداگانه
ج) در نظر گرفتن چگالی لود اولیه کمتر از صد در صد در هر شیار د) در نظر گرفتن چگالی لود اولیه کمتر از صد در صد در هر استوانه
113- در ساختار ترتیبی شاخص دار برای لوکالیتی رکورد بعدی چند حالت تصور می شود؟
الف) هفت حالت ب) چهار حالت ج) شش حالت د) پنج حالت
114- ساختار چند شاخصی کدام عیب ساختار ترتیبی شاخص دار را برطرف نمی کند؟
الف) عدم تقارن صفات ب) نیاز به شاخص بندی مجدد به دلیل سازماندهی مجدد فایل
ج) زمان نسبتا" زیاد برای بهنگام سازی برون از جا د) دشواری درج رکوردهای سرریزی
115- گزینه درست کدام است؟ در ساختار چند شاخصی، عدم تقارن صفات وجود ندارد زیرا می توان:
الف) روی هر یک از صفات شاخص ایجاد کرد. ب) روی هر ترکیبی از صفات شاخص ایجاد کرد.
ج) روی اجزایی از هر صفت شاخص ایجاد کرد. د) روی هر یک از صفات شاخص نا متراکم ایجاد کرد.
116- رایج بودن کدام عمل از دلایل توجیه کننده استفاده از ساختار چند شاخصی است؟
الف) خواندن سریع تمام رکوردهای فایل بطور سریال و مانا بودن فایل ب) واکشی سریع تک رکوردها و نامانا بودن فایل
ج) واکشی سریع تک رکوردها و مانا بودن فایل د) خواندن سریع تمام رکوردهای فایل بطور پی در پی و نامانا بودن فایل
117- اگر y تعداد مدخلهای یک بلاک شاخص در ساختار چند شاخصی باشد، احتمال اینکه یک بلاک شاخص تقسیم شود کدام است؟
الف) ب) ج) د)
118- دلایل اصلی سازماندهی مجدد فایل چند شاخصی چیست؟
الف) بازستانی فضای هرز ب) احیاء نظم ساختاری آغازین ج) متعادل سازی درختهای شاخص د) گزینه الف و ج
119- ایجاد درخت شاخص نامتعادل در چه وضعی می تواند کارایی سیستم را افزایش دهد؟
A) نایکسان بودن بسامد دستیابی به رکوردها B) لزوم دستیابی سریعتر به بعضی از رکوردها
C) وجود تنگنای حافظه ای برای ایجاد شاخص D) طولانی بودن مقادیر صفات خاصه
الف) A , C ب) B , D ج) A , B د) B , C
120- در ساختار مستقیم، کدام مورد جز بخش کنترلی حفره نیست؟
الف) فیلد حاوی کد وضع حفره ب) فیلد شماره رکوردها در زنجیره تصادفیها ج) فیلد حاوی طول حفره د) فیلد حاوی وضع رکورد در حفره
121- در ساختار مستقیم کدام روش برای کاهش تعداد فراخوان به روال متصدی تصادف روش مناسبی نیست؟
الف) افزایش اندازه باکت ب) فشرده سازی رکوردها ج) انتخاب د) رشد خطی فضای آدرسی
122- کدام روش جز روشهای نشانی دهی باز نیست؟
الف) کاوش خطی و درج در اولین حفره خالی ب) احتمالاتی کردن مجدد ج) درج در ناحیه ای جداگانه از خود فایل د) درهمسازی مضاعف
123- کدام روش جز روشهای بهبود کارایی ساختار مستقیم مبنایی نیست؟
الف) استفاده از یک تابع درهمساز برای چند فایل ب) اعمال چند تابع درهمساز روی چند صفت
ج) استفاده از یک تابع درهمساز برای چند صفت د) استفاده از چند تابع درهمساز روی یک صفت
124- زمان سازماندهی مجدد فایل با ساختار مستقیم مبنایی برابر است با :
الف) ب)
ج) د)
125- کدام مورد لزوما" جز معایب ساختار مستقیم مبنایی نیست؟
الف) طولانی شدن زنجیره ها ب) مصرف زیاد حافظه ج) عدم تقارن د) عدم امکان عمل بازیابی رکورد بعدی
126- کدام ضابطه در انتخاب تابع درهمساز نسبت به بقیه اهمیت کمتری دارد؟
الف) توزیع یکنواخت رکوردها در حفره ب) کمتر بودن تعداد رکوردهای تصادف کننده
ج) دخالت دادن تمام ارقام کلید در تولید آدرس د) ماهیت محاسباتی داشتن تابع درهمساز
127- گزاره درست کدام است؟ در ساختار مستقیم، اتلاف زنجیره ها یعنی:
الف) همه رکوردهای تصادفی در یک زنجیره قرار داده شوند.
ب) همه رکوردهای تصادفی حداقل دو آدرس طبیعی متمایز، در یک زنجیره قرار داده می شوند.
ج) همه رکوردهای تصادفی بیش از دو آدرس طبیعی متمایز، در یک زنجیره قرار داده می شوند.
د) همه رکوردهای تصادفی تا آدرس طبیعی متمایز، در یک زنجیره قرار داده می شوند.
128- در ایجاد فایل با ساختار مستقیم، در کدامیک از روشهای زیر، باکت بندی لزومی ندارد؟
الف) روش درج رکورد در ناحیه جداگانه ب) روش احتمالاتی کردن مجدد
ج) روش کاوش خطی و درج در اولین حفره آزاد د) روش کاوش خطی و درج در اولین حفره آزاد و ایجاد زنجیره با جایگزینی
129- در ساختار مستقیم، تعداد تبدیلهایی که در آنها پدیده تصادف بروز نکند، برابر است با :
الف) ب) ج) د)
130- در اعمال تابع درهمساز (جایاب : hashing)، در کدامیک از روشهای زیر نیازی به عمل تنظیم نتیجه اعمال تابع نیست؟
الف) روش مربع ارقام میانی ب) روش تحلیل ارقام ج) روش تا زدن د) روش شیفت دادن
131- حداکثر میزان حافظه مصرفی به ازای یک رکورد در ساختار مستقیم مبنایی برابر است با :
الف) ب) ج) د)
132- در فایل با ساختار مستقیم گسترش پذیر:
الف) گسترش راهنما باید بعد از تقسیم باکت انجام شود. ب) گسترش راهنما باید قبل از تقسیم باکت انجام شود.
ج) گسترش راهنما بدون نیاز به تقسیم باکت انجام می شود. د) تقسیم باکت بدون نیاز به گسترش راهنما، انجام می شود.
133- در فایل گسترش پذیر دفعات دستیابی به دیسک برای واکشی رکورد حداکثر چند است؟ الف) سه ب) دو ج) چهار
134- کدام مورد در فایل مستقیم مبنایی صادق نیست؟
الف) ثابت بودن طول رکورد ب) بروز پدیده تصادف ج) امکان پردازش سریال رکوردها د) پدیده عدم تقارن صفات
135- کدام روش جز روشهای اصلی درج رکوردهای تصادفی در فایل مستقیم نیست؟
الف) احتمالاتی کردن مجدد ب) ایجاد زنجیره بدون جایگزینی ج) ایجاد زنجیره با جایگزینی د) درج در یک فایل جداگانه
136- اگر m تعداد حفره ها در فایل مستقیم و تعداد حفره ها در یک باکت باشد و این فضا را به M باکت قسمت کنیم، چند بیت در یک آدرس صرفه جویی داریم؟ الف) ب) ج) د)
137- در کدام روش درج رکوردهای تصادفی در فایل مستقیم، باکت بندی لزومی ندارد؟
الف) ایجاد زنجیره با جایگزینی ب) ایجاد زنجیره بدون جایگزینی ج) احتمالاتی کردن مجدد د) کاوش خطی و درج در اولین آدرس جادار
138- در فایل مستقیم گسترش پذیر، در کدام مورد می توان مدخلهای راهنما را در هم ادغام کرد؟
الف) ABABCCDDEFEF ب) AABBCCDDEEFF ج) ABCDEFABCDEF د) ABABCDCDEFEF
139- در لود اولیه فایل مستقیم، کدام مورد لزوما" همیشه لازم نیست؟
الف) خالی کردن فضای آدرسی فایل ب) فرمت بندی فضای آدرسی اگر اندازه باکت همان اندازه شیار باشد
ج) در نظر گرفتن فیلد نشانه رو برای هر رکورد د) در نظر گرفتن بخش پیشوندی برای هر حفره
140- شرط بروز تصادف (در ساختار مستقیم) کدام است؟ (K : کلید رکورد و a : آدرس تولید شده)
الف) و ب) و و محتوای رکورد غیر فعال باشد.
ج) و و محتوای رکورد فعال باشد. د) و و محتوای رکورد فعال باشد.
141- برای اینکه بتوان رکوردهای فایل مستقیم را بتوان بطور سریال پردازش کرد، با فرض زیاد بودن تعداد رکوردها، کدام تکنیک مناسبتر است؟
الف) ایجاد مجموعه توالی ب) ایجاد زنجیره رکوردها طبق نظم موردنظر در پردازش سریال
ج) ایجاد فایل مستقیم با امکان نشانی دهی غیر مستقیم د) مرتب سازی فایل داده ای
142- کمترین زمان خواندن تمام رکوردهای فایل مستقیم کدام است؟
الف) ب) ج) د)
143- محدودیت ثابت بودن طول رکوردها در فایل مستقیم مبنایی را با کدام تکنیک می توان برطرف کرد؟
الف) در نظر گرفتن حفره های با طول متغیر ب) باکت بندی فضای آدرسی
ج) تخصیص فضا به رکوردها بطور پیوسته د) اعمل تابع درهمساز (جایاب) مناسب برای رکوردهای با طول متغیر
144- در کدام تکنیک، تابع درهمساز روی جفت " اسم و مقدار صفت " اعمال می شود؟
الف) استفاده از یک تابع درهمساز برای چندین فایل ب) استفاده از لیست مشترک نشانه روها در درهمسازی چند کلیدی
ج) استفاده از یک تابع درهمساز برای چند کلید د) گزینه ب و ج
145- در ساختار چند حلقه ای مرجانی (Coral ring)، گزاره درست است؟
الف) زنجیره های دو راهه بین اعضای حلقه داریم. ب) زنجیره های دو راهه بین اعضا و نشانه رو از اعضاء به سر حلقه داریم.
ج) نشانه رو از اعضاء به سر حلقه داریم. د) زنجیره های یک یا دو راهه بین اعضا و نشانه رو از اعضاء به سر حلقه داریم.
146- کدام مورد از اجزای تشکیل دهنده فایل شبکه ای (Grid file) نیست؟
الف) راهنمای شبکه ب) تابع درهمساز ج) مقیاس خطی د) بلاکهای داده ای
147- تعداد ابعاد در فایل شبکه ای (Grid file) وقتی که N کلید جستجو داریم، چیست؟
الف) N+1 ب) N+2 ج) N د)
148- در فایل مستقیم گسترش پذیر، اگر d بیت سمت چپ h(k) = k’ را بصورت یک عدد دودویی در نظر بگیریم و p ژرفای یک باکت باشد، تعداد نشانه روهایی که به یک باکت نشانه می رود، برابر است با :
الف) ب) ج) د)
149- در یک فایل مستقیم گسترش پذیر، مدخلهای راهنما چنین است؟ A,A,A,A,B,B,C,C,D,D,D,D,E,E,F,F
الف) A,B,C,D,E,F ب) A,A,B,C,D,D,E,F ج) A,B,C,D,D,E,F د) A,A,B,C,D,E,F
150-کدام مورد از خصوصیات فایل با ساختار نیست؟
الف) گره ریشه حداقل دو فرزند دارد. ب) هر گره دیگر حداقلm+1 فرزند دارد.
ج) حداکثر تعداد فرزند برای هر گره 2m+1 است. د) تعداد کلیدها در هر گره برابر با تعداد فرزندان آن گره است.
151- ضریب دستیابی به فایل در ساختار چند حلقه ای چیست؟
الف) ب) ج) د)
152- حداکثر تعداد فرزند برای هر گره فایل با ساختار برابر است :
الف) 2m ب) 2m+1 ج) 2m-1 د) m+2
153- در یک فایل مستقیم گسترش پذیر، مدخلهای راهنما چنین است؟ A,A,A,B,B,B,C,C,D,D,D,D,E,E,F,F
الف) A,B,C,D,E,F ب) A,B,C,D,D,E,F ج) A,A,B,B,C,D,D,E,F د) مدخلها قابل ادغام نیستند
154- مورد درست کدام است؟ فایل با ساختار KD Tree امکان می دهد تا :
الف) دستیابی مستقیم به داده های چند بعدی انجام شود. ب) دستیابی با شاخص متراکم به داده های چند بعدی انجام شود.
ج) دستیابی با جستجوی با پرش بلاکی، به داده های چندی انجام شود. د) دستیابی با جستجوی دودویی، به داده های چندی انجام شود.
155- کدام مورد از ویژگیهای فایل با ساختار B-Tree نیست؟
الف) نوعی درخت جستجوی 2m+1 راهه است. ب) گره ریشه حداقل دو گره فرزند دارد.
ج) هر گره غیر ریشه حداقل m گره فرزند دارد. د) حداکثر تعداد فرزندان هر گره 2m+1 است.
156- در ساختار ترای، اگر n تعداد حروف الفبای موردنظر و P طول فیلد نشانه رو باشد، در هر گره چند بایت حافظه لازم است؟
الف) ب) ج) د)
157- گزینه نادرست کدام است؟
الف) اندازه گره های انتهایی لزوما" یکسان نیست. ب) تعداد بلاکها در تمام باکتهای یک گره، مساوی است.
ج) تعداد بلاکها در باکتهای گره های مختلف یکسان نیست. د) تعداد باکتها در گره های انتهایی متفاوت است.
158- در فایل مستقیم گسترش پذیر با شاخص محدود، تعداد سطوح شاخص چند است؟
الف) حداقل دو ب) یک ج) حداکثر دو د) حداکثر سه
159- فایل وارون سلولی کدام است؟
الف) فایل وارون مجهز به شاخص متراکم ب) فایل چند فهرستی مجهز به شاخص غیرمتراکم
ج) فایل وارون مجهز به شاخص غیر متراکم د) فایل چند فهرستی مجهز به شاخص متراکم
160- طول یک رکورد فایل ترانهاده چند است؟ (n رکورد و V متوسط طول مقدار یک صفت)
الف) ب) ج) د)
161- در فایل با ساختار شبکه ای، در چه وضعی مدخلهای مختلف راهنما ، می توانند حاوی آدرس یکسان (آدرس یک بلاک) باشند؟
الف) مدخلها همجوار و هم سطر ب) مدخلها همجوار و هم قطر ج) مدخلها همجوار و هم ستون د) مدخلها هم قطر و همسطر
162- برای واکشی تک رکوردها بطور ترتیبی، کدام ساختار از نظر زمانی مناسبتر است؟ الف) ساختار ترتیبی شاخص دار ب) ساختار ترتیبی
ج) ساختار پایل مجهز به شاخص روی صفت نظم د) ساختار مستقیم مجهز به امکان آدرس دهی غیر مستقیم (با فرض عدم وجود پدیده تصادف)
مهندسی نرم افزار کامپیوتر