فرمت : WORD                                           تعداد صفحه :37

فهرست

فايل با ساختار جستجوي دودويي

فايل با ساختار درخت جستجوي دودويي نخ كشي شده

فايل با ساختار درخت صفحه بندي شده

فايل با ساختار درخت متعادل

فايل درختي

فايل با ساختار درختB⁺

فايل با ساختار درختk-d

فايل با ساختار توالي

بسمه تعالي

امتحان ميان ترم درس آمار و احتمال2

دانشگاه پيام نور رضوانشهر

سؤال 1) فرض كنيدX₁, X₂,…,X_n متغيرهاي تصادفي مستقل و هم توزيع از يك توزيع يكنواختوY₁,Y₂,…,Y_n آماره هاي ترتيبي مربوط به اين نمونهn تايي باشند در اين صورت توزيع توام را به دست آوريد. (2نمره)

سؤال2) طول عمر قطعات توليدي يك كارخانه داراي ميانگين 5 با واريانس1مي باشد. اين كارخانه محصولات خود را در بسته هاي 36 تايي به مشتريان خود عرضه مي كند. يكي از مشتريان كارخانه محصولات را در صورتي قبول مي كند كه حداقل 25 درصد از بسته هاي ارسالي ميانگين طول عمري بيشتر از21/5 داشته باشند. احتمال آن را به دست آوريد كه يك محموله 12 تايي ارسال شده براي اين مشتري پذيرفته شود. (2 نمره)

سؤال3) اگرY,X متغيرهاي تصادفي با تابع چگالي توام زير باشند، توزيعZ=X-Y را به دست آوريد. (2 نمره)

استفاده از جدول آماري آزاد است

سربلند و پيروز باشيد.

ساختارهاي درختي

فايل با ساختار درخت جستجوي دودويي

در فايل با ساختار ترتيبي لازمه استفاده از الگوريتم جستجوي دودويي اين است كه بلاك هاي داده اي به طور پيوسته ذخيره شده اند اگر بلاك ها به طور ناپيوسته ذخيره و به هم پيوند شده باشند يافتن آدرس بلاك مياني ناممكن است.

فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki گونه‌اي از درخت دودويي است كه دو خاصيت زير را دارد.

1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است.

2- اگرki كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki بزرگترند،

عمليات در فايل

واكنش ركورد

الگوريتم واكنشي خيلي ساده است سيستم ابتدا به گره ريشه دستيابي پيدا مي كند عمل مقايسه بين كليد ركورد مورد نظر و كليد ركورد موجود در گره ريشه انجام مي شود، اگر تساوي برقرار باشد، ركورد پيدا شده است وگرنه، يكي از دو گره سمت راست يا سمت چپ گره ريشه مورد دستيابي قرار مي گيرد و عمل مقايسه انجام مي شود، اين عمليات تا پايان يافتن ركورد مورد نظر يا برخورد به نشانه روي تهي تكرار مي شود اگر ركورد مورد نظر در سطحk باشد در حافظه اصلي ذخيره شود براي واكنش ركوردk+1 بار دستيابي مستقيم لازم است.