.
دانشکاه پیام نور کارشناسی
டிங் உள். مرکز آن هونو سنجشی حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱
عنوان درس : ذخیره و بازیابی اطلاعات، ذخیره و بازیابی اطلاعات
رشته تحصیلی / کد درس : ریاضی (کاربردی ) ۱۱۱۱۲۷۶ - ، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی ، کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۰۷۹ - ، علوم کامپیوتر علوم کامپیوتر ۱۱۱۵۱۶۷
۱- معمولا کدام گزینه در مورد حافظه های درون ماشینی و برون ماشینی صحیح است؟
۱. حافظه های درون ماشینی سرعت بیشتری دارند. ۲. حافظه های درون ماشینی ظرفیت بیشتری دارند. ۳. حافظه های درون ماشینی مانا هستند. آ، هزینه هر بایت حافظه های درون ماشینی کمتر است.
۲- "زمانی که سپری می شود تا نوک خواندن/نوشتن به استوانه مورد نظر برسد" کدام یک از پارامترهای دیسک است؟ ۱. زمان استقرار ۲. زمان استوانه جویی (پیگرد) ۰۳زمان انتظار دوران (درنگ دورانی) ۴. زمان انتقال ۳- اگر محیط عملیاتی (خرد جهان واقع) مورد نظر دانشگاه باشد، کدام یک از موارد زیر را به عنوان «نوع موجودیت» می توان در نظر گرفت؟ ۱. شماره دانشجویی ۲. سال ورود ۳. نمره ۴. درسی ۴- کدام گزینه در مورد طرح با قالب ثابت مکان صحیح است؟ ۱. در هر فیلد هم اسم صفت خاصه و هم مقدار آن ذخیره می شود. ۲. تعداد فیلدها الزاما در نمونه های مختلف رکورد یکسان نیست. ۳. مکان یک فقره اطلاع در نمونه های مختلف رکورد ثابت است. ۲. طول نمونه رکوردها الزاما متغیر است. ۵- کدام گزینه نمایشگر دید برنامه ساز سیستم، نسبت به فایل است؟ ۱. مجموعه ای ساختمند از رکوردها ۲. سازمانی که بر اساس آن رکوردهای منطقی گرد هم آمده اند ۳. ساختار منطقی ۴. ساختار فیزیکی
۶- کدام یک از تکنیکهای تعیین محدوده رکورد در بلاک امکان می دهد تا در شرایطی در مصرف حافظه صرفه جویی شود؟
۱. درج نشانگر پایان رکورد ۰۲ درج طولی در بخش غیر داده ای رکورد
۳. جدول طولها ۴. جدول مکان نما
1.1./1.1.rr; FAศ***
.
藥 دانشکاه پیام نور کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عنوان درس : ذخیره و بازیابی اطلاعات، ذخیره و بازیابی اطلاعات
رشته تحصیلی / کد درس : ریاضی (کاربردی ) ۱۱۱۱۲۷۶ - ، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۰۷۹ - ، علوم کامپیوتر، علوم کامپیوتر ۱۱۱۵۱۶۷
۷- کدام گزینه از مزایای بلاک بندی محسوب می شود؟ ۱. عملیات بلاک گشایی ۲. لزوم بافرینگ ۳. افزایش تعداد گپ ها آن کاهش دفعات ورودی/خروجی ۸- اگر چگالی لود اولیه کمتر از صد در صد باشد (ایجاد ناحیه رزرو) کدام مزیت زیر را به دنبال خواهد داشت؟ ۱. لو کالیتی رکوردها افزایش می یابد. آن زمان پردازش سریال فایل افزایش می یابد. ۳. اندازه فایل کاهش می یابد. ۴. حافظه هرز کاهش می یابد. ۹- فایلی را در نظر بگیرید با ۱۰۰۰ رکورد ۸۰ بایتی روی نواری با چگالی ۱۶۰۰ بیت بر اینچ، اگر ضریب بلوک بندی ۱۰ و طول گپ
بین بلوکی ۱ اینچ باشد طول کل فایل چند اینج خواهد بود؟
Yム・. f \ N . . Yo \ . . . Y. Δ . . ۱۰- درصد استفاده واقعی از حافظه در دیسکهای سکتوربندی شده از کدام رابطه زیر محاسبه می شود؟ R طول رکورد، L طول سکتور، N تعداد سکتور در بلوک است. I(LXN)/(Rx B,)|x100 。ャ [(Rx B, )/(LXN)|x100
(L/R)x100 t (R/L)x100 v
۱۱- با استفاده از بافرینگ مضاعف و برقرار بودن شرط کارایی در یک دور دیسک چه تعداد بلوک از یک شیار خوانده می شود؟
۱. ۱ بلوک ۲. ۲ بلوک ۳. نصف بلوکهای شیار ۴. تمام بلوکهای شیار
۱۲- با استفاده از دیسکهای با بازوی ثابت کدام یک از زمانهای زیر همیشه صفر خواهد بود؟ ۱. زمان دسترسی تصادفی ۲. زمان انتقال ۰۳زمان پیگرد آن زمان درنگ دورانی ۱۳- در کدام یک از الگوریتمهای کنترل حرکت بازو، حرکت بازوی دیسک همیشه در جهت رکوردی است که کمترین زمان برای حرکت بازو را طلب می کند؟
CSCAN . f SCAN . Y. SSTF . Y FCFS . ۱۴- فایلی که تمام مقادیر همه صفات خاصه تمام رکوردهایش مشخصی باشند چه نامیده می شود؟
۱. فایلی متراکم ۰۲ فایل غیر متراکم ۳. فایل خوشه ای ۴. فایل دارای افزونگی
ای ۱۰۱۰/۱۰۱۰۲۳۶۴۸
= نیمسال دوم ۹۳-۱۳۹۲ صفحه ۲ از ۴***
.
دانشکاه پیام نور کارشناسی
مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عنوان درس : ذخیره و بازیابی اطلاعات، ذخیره و بازیابی اطلاعات
رشته تحصیلی / کد درس : ریاضی (کاربردی ) ۱۱۱۱۲۷۶ - ، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۰۷۹ - ، علوم کامپیوتر، علوم کامپیوتر ۱۱۱۵۱۶۷
۱۵- سازماندهی مجدد فایل در چه زمانی انجام می شود؟ ۱. لود اوليه ۲. پس از هر عملیات ۳. کاهش کارایی فایل ۴. حذف فایل ۱۶- کدام گزینه در مورد شاخصی در ساختار ترتیبی شاخصی دار صحیح است؟ ۱. الزاما سخت افزاری است. ۲. متراکم است. ۰۳ پویا است. ۴. ناظر به رکوردهای ناحیه اصلی است. ۱۷- کدام روشی برای انتخاب فضای لازم برای درج رکوردهای سرریزی (طرح تخصیصی منطقی) مناسب است؟ ۱. چگالی لود اولیه کمتر از صد در صد باشد. ۲. ایجاد یک فایلی جداگانه. ۳. تخصیص استوانه هایی در انتهای فایل، ۴. ناحیه ای جداگانه در همان فایل، ۱۸- کدام گزینه در مورد ساختار فایل مستقیم مبنایی صحیح است؟ ۱. در این فایلی حافظه هرز وجود ندارد. ۰۲ فایل بر اساس کلید اصلی مرتب است. ۲. رکوردهای غیر تصادفی با یکبار دستیابی بازیابی می شوند. ۲. صفت خاصه کلید باید حتما عددی باشد. ۱۹- ساختار فایل مستقیم در چه مواردی کاربرد دارد؟ ۱ . ماهیت پردازشها ترتیبی باشد. ۲. عملیات درج زیاد باشد. .Y دستیابی سریع به رکوردها مورد نظر باشد. ۴. طول رکوردها زیاد و متغیر باشد.
۲۰- در فایل مستقیم گسترش پذیر تعداد دستیابی های لازم به دیسک برای واکشی یک رکورد حداکثر چند است؟
\ . \ Y Y ۲. عمق درخت ۴. تعداد رکوردها
)Y— در ساختار درخت دودویی متوسط تعداد دستیابی برای واکشی رکورد در بدترین حالت (ژرفای در خت حداکثر باشد) کدام
است؟
log(n+1)–1 .* (n+1)/2 . " n° Y Il . A
۲۲- درخت جستجوی دودویی نخ کشی شده چه مزیتی نسبت به درخت جستجوی دودویی دارد؟
۱. تسریع در پردازش سریال ۲۔ تسریع در جستجو .Y . * ۱۵ د ; . . د، حذف دسریع در درج سریع در 1.1./1.1.rr; FAศ***
.
دانشکاه پیام نور کارشناسی
مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عنوان درس : ذخیره و بازیابی اطلاعات، ذخیره و بازیابی اطلاعات
رشته تحصیلی / کد درس : ریاضی (کاربردی ) ۱۱۱۱۲۷۶ - ، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۰۷۹ - ، علوم کامپیوتر، علوم کامپیوتر ۱۱۱۵۱۶۷
۲۳- مزیت اصلی درخت صفحه بندی شده چیست؟ ۱. کاهش حافظه هرز ۲. کاهش زمان جستجو ۳. کاهش زمان درج ۴. کاهش زمان حذف ۲۴- کدام گزینه از خصوصیات درخت B-TREE از مرتبه m است؟ ۱. گره های غیر ریشه حداقل ۲ فرزند دارند. ۲. حداکثر تعداد فرزندان هر گره T1 است. ۰۲ ژرفای تمام شاخه ها یکسان است. آن یک درخت جستجوی دودویی است. ۲۵- تفاوت فایل با ساختار درخت K-d با ساختار درخت جستجوی دودویی چیست؟ ۱. نشانوند جستجو کلمات با طول دلخواه است.
۲. از هر سطح درخت نشانه روهایی به رکوردها وجود دارد.
۲. فیلد حاوی نشانوند مقایسه در سطوح مختلف یکسان نیست.
۲. تمام گره های انتهایی هم سطح هستند.
در مورد نحوه ایجاد بافر، اسلوب انتقالی و مکان نمایی را با رسم شکل توضیح دهید. تکنولوژی RAID را توضیح دهید. ساختار فایل پایل را توصیف کنید. زمان واکشی یک رکورد در این ساختار چقدر است؟ راه حلهای مشکل تصادف در فایل مستقیم را نام برده و یک راه حل را شرح دهید.
۵- عمل درج در درخت B-TREE را با یک مثال توضیح دهید.
ハ・Y・YY%管人・)・) نیمسال دوم ۹۳-۱۳۹۲ = صفحه ۴ از ۴
***