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

بازیابی

(۱- کمترین میزان حافظه هرز مربوط به بلاک بندی ……… می باشد .

۱) رکوردهای با طول ثابت و یکپاره               ۲) رکوردهای با طول متغیر و یکپاره

۳) رکودهای با طول متغیر و دو پاره              ۴) هر دو گزینه ۱و۲

(۲- در کدام تکنیک بلاک بندی می توان رکوردی بزرگ تر از اندازه بلاک ذخیره کرد ؟

۱) بلاک بندی رکود با طول متغیر و یکپاره      ۲) بلاک بندی رکورد با طول ثابت و یکپاره

۳) بلاک بندی رکورد با طول متغیر و دوپاره    ۴) هر دو گزینه ۱و۲

(۳- در صد استفاده واقعی نواری با مشخصات رو به رو کدام است ؟

t0=4msec                ۱۲۵ inch/sec:سرعت

b=1200 byte                           ۱۶۰۰ bpi:چگالی

۱)۷۰                         ۲)۶۰                         ۳)۵۰                         ۴)۴۰

 (۴- علت کاهش واقعی یک دیسک مغناطیسی نسبت به حالت اسمی چیست؟

۱) فرمت بندی دیسک                                ۲) یکسان نبودن اندازه دیسکها

۳) یکسان نبودن اندازه تراکها      ۴) یکسان نبودن چگالی تراک ها

(۵- پدیده تصادف (collision) هنگامی رخ می دهد که به ازای دو کلید …آدرس …… تولید شود .

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

3) مختلف ، مختلف                    ۴) مختلف، یکسان

(۶- ساختار شاخص در فایل غیر ترتیبی چند شاخصی کدام است ؟

۱) درخت بر پا شده در حافظه ram 2) درخت با گرههایی به اندازه بلاک

۳) شاخص توزیع شده در چند فایل                              ۴) فایل شاخص است .

(۷- عمل واکشی رکورد در کدام فایل سریعتر انجام می شود ؟

۱)مستقیم ۲) ترتیبی شاخص دار          ۳) ترتیبی با واکشی باینر           ۴  ) ترتیبی با واکشی پرش بلاکی

(۸-  کدام روش به منظور بر طرف کردن مسئله تصادف در ساختار مستقیم مناسب تر است؟

۱) ایجادزنجیره با جایگزین            ۲) ایجاد زنجیرهبدون جایگزین

۳) تصادفیکردن مجدد                 ۴) درج در اولین بلاکجادار

(۹- تعداد سطوح فایل شاخص غیر متراکم برای یک فایل ترتیبی با ۱۰ به توان ۵رکورد با طولرکورد ۱۰۰ و طول بلاک ۲۰۰۰ بایت در صورتی که طول هر مدخل فایل شاخص برابر ۲۰ بایت باشد ، کدام است ؟

۱) ۱                          ۲) ۲                          ۳) ۳                          ۴) ۴

(۱۰- ازکدام تابع ، می توان به عنوان یک تابع در هم ساز برای کلید key در محدوده آدرس ۰<=a<=100 استفاده کرد ؟ (تابع read(n) عددیاعشاری شانسی بین ۰ تاn تولید میکنند.)

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

3) ley mod100 4) key mod101

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

۱) برابر                     ۲) بستگی به چگالی تراک بیرونیدارد

۳) بیشتر است         ۴) بستگی به نحوه فرمت بندیدارد

(۱۲- علت کاهش نرخ انتقال وافعی دیسک مغناطیسی کدام است ؟

۱)- گپ بین بلاکها                      ۲)- زمان استوانه جویی

۳)- زمان درنگ دورانی                                ۴)- هردو گزینه۲و۳

(۱۳- کدام یک از جملات زیر نادرست است ؟

۱)    سرعت خطی در دیسک نوری یکسان است .

۲)    سرعت زاویه ای در دیسک نوری یکسان است .

۳)     سرعت خطی در هر یک از تراکهای دیسک مغناطیسی متفاوت است .

۴)    سرعت زاویه ای در دیسک مغناطیسی یکسان است .

(۱۴- کدام گزینه از معایب ساختار ترتیبی شاخص دار است ؟

۱) اتلاف حافظه                         ۲) ایستابودن شاخص

۳) عدم تقارن                            ۴) مسئله درج سرریزی ها

(۱۵- کدام اطلاعات در بخش غیر داده ای رکورد در نشست فیزیکی قرار ندارد؟

۱- فلاگ حذف                                           ۲- فلاگ قفلرکورد

۳- کلید رکورد                                             ۴- طول رکورد متغیر

(۱۶- از کدام تکنیک برای کاهش زمان درنگ دورانی استفاده می شود ؟

۱-   الگوریتمهای مناسب جهت حرکت نوک خواندن و نوشتن

۲-    چندین نوک خواندن و نوشتن

۳-    جای دادن بلاکها بطور چند در میان

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

( ۱۷-  اندازه بهینه فاکتور بلاک بندی در ساختار ترتیبی با واکشی پرش بلاکی ، در فایلی باتعداد رکورد ۱۰و طول رکورد ۲۰۰ کدام است ؟

۱) ۱۰                        ۲) ۱۰۰                      ۳) ۲۰۰                      ۴) ۳۰۰

(۱۸-  پردازش ترتیبی در کدام ساختار ، با توجه به نوع استراتژی دستیابی غیر ممکن است؟

۱) ساختارترتیبی شاخص دار      ۲) ساختار غیر ترتیبی شاخص دار

۳) ساختارمستقیم                    ۴) هر دو گزینه۱و