📚 درس و تست کامپیوتر💻

جدولی با n ستون دارای یک کلید اصلی و کلید کاندید دیگر هر کدام شامل بک صفت می باشند . این جدول چند ابر کلید دارد؟ (^ علامت توان است)

#طراحی الگوریتم آرایه B با تعداد 16 عنصر مفروض است . چه تعداد مقایسه نیاز است تا بتوانیم دومین کوچکترین عنصر بین عناصر آرایه B را بدست آوردیم؟

#پایگاه داده اگر میدان های رابطه کاملا از یکدیگر جدا باشند ، می توان گفت ........ ؟

#پایگاه_داده "کاردینالیتی مجموعه عنوان" همان ....... است ؟

طراحی الگوریتم توابع partition و‌ merge در بدترین حالت دقیقا .... مقایسه انجام می دهند و از مرتبه ..... هستند؟

#طراحی الگوریتم تابع ادغام (merge) از چه مرتبه ای است؟

# طراحی الگوریتم "تعداد مقایسه ها" در تابع ادغام‌ (merge) برای دو آرایه m و ‌p در بهترین حالت و بدترین حالت چقدر است؟

#ساختمان اگر الگوریتم جستجوی دودویی را برای جستوجوی عناصر آرایه ‌A={5,10,15,20,25,30,35,40} به کار ببریم ، میانگین تعداد مقایسه ها برای جست و جوی موفق و ناموفق به ترتیب کدام است؟

کدام دسته از عملگرهای زیر روی صفات همنام (هم تیتر) اعمال می شوند؟

کدام دو مفهوم متناظر یکدیگر هستند؟

درجه ارتباط در مدل ER با چه درجه ای قابل رسم کردن است؟

#پایگاه داده در مشی پایگاهی نسبت به می فایلینگ ... ؟

#پایگاه_داده کدام گروه از عملگرها را می تواندبه وسیله عملگرهای دیگر در جبر رابطه ای شبیه سازی کرد؟

#پایگاه داده کدام گزینه صحیح است؟

#ساختمان داده # عنصر A['m' , 15] چندمین عنصر از آرایه تعریف شده زیر است؟ A=['K'...'N' , 11...50]

#ساختمان داده آرایه دو‌بعدی زیر در آدرس 3000 به بعد حافظه قرار دارد ، آدرس عنصر A[2,8] به روش سطری کدام است؟ (هر int دو بایت فضا می گیرد) ________ int A={ -3 .... 4 , 5....20 } ;

#ساختمان_داده اگر یک لیست مرتب شده با n خانه را با استفاده از الگوریتم جست و جوی دودویی برای یک مقدار خاص جست و جو کنیم ، تعداد دفعات مقایسه چه خواهد بود؟

#ساختمان داده اگر A آرایه مرتب از اعداد صحیح 1 الی 1024 باشد الگوریتم جست و جوی دودویی با چند بار تکرار عدد 2 را پیدا می کند؟

#ساختمان‌ داده فرض کنید A یک آرایه ۲۰۰ عنصری مرتب شده باشد ، زمان اجرای بدترین F(n) برای پیپا کردن عنصر معلوم x در آرایه A با استفاده از جست و‌جوی دودویی چیست؟