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

(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

————————————————————————-