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

تعریف زیر بیان گر .... «مستقل بودن ذخیره سازی داده ها از کاربرد آنهاست»

استفاده از ............. باعث افزایش استقلال داده ای می شود.

کدام دو خاصیت توسط واحدی از DBMS به نام واحد مدیریت بازگرد (recovery management) انجام می شد.

کدام خاصیت بیان می کند که تراکنش های که به مرحله commit برسند اثرشان ماندنی و هرگز به طور تصادفی از بین نمی روند.

در بانک اطلاعاتی تراکنش های همروند طوری ست ک اثر آن به یکدیگر چنان که گویا در انزوا انجام می شود بیان گر کدام خاصیت ست....

کدام خاصیت بیان می کند «هر تراکنش اگر به تنهایی اجراء شود بانک اطلاعات را از حالتی صحیح به حالت صحیح دیگری منتقل می کند»

کدام خاصیت بیان می کند«یا تمام دستورات یک تراکنش باید اجراء شود یا هیچکدام از آنها نباید اجراء شود»

کدام خاصیت به همه یا هیچ موسوم است ؟

اگر الگوریتم جستجو دودویی ، را برای جستجوی عناصر آرایه زیر به کار ببریم ، میانگین تعداد مقایسه ها برای جستجوی موفق تقریبا کدام است ؟ A[1..8]={5,10,15,20,25,30,35,40}

دو نوع پایان برای تراکنش ها :

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

چهار کنترلی که باید روی تمام تراکنش ها بانک اطلاعاتی اعمال گردد تا صحت و جامعیت آن تضمین شود؟

DDL....

#ساختمان_داده یک درخت دوتایی کامل به ارتفاع 7 میبایست «حداقل» دارای چند تعداد NODE باشد؟

#ساختمان_داده فرض کنید ماتریس A یک ماتریس m*n خلوت باشد . عناصر غیرصفر آن را به ترتیب سطری در یک آرایه t*3 که t تعداد عناصر غیر صفر ماتریس است ذخیره میکنیم . بهترین تابع زمان عمل ترانهاده گیری برابر است با .....؟

#ساختمان_داده ماکزیمم تعداد NODE ها در یک درخت دودویی با ارتفاع h برابراست با ....؟

#ساختمان_داده حداکثر تعداد گره های یک درخت دودویی با 4 سطح کدام است؟

#ساختمان_داده با استفاده از یک پشته و اعمال Push و Pop و ترتیب ورودی A,B,C,D,E,F ( به ترتیب از چپ به راست ) کدام یک از ترتیب های زیر در پشته ممکن است؟

#ساختمان_داده یک لیست خطی یک طرفه با دو اشاره گر F و R که به ترتیب به عنصر اول و آخر اشاره می کنند پیاده سازی شده است . هزینه کدام یک از اعمال زیر وابسته به تعداد عناصر لیست است؟

ساختمان_داده رشته "ABCD" چند زیر رشته دارد؟