📚 درس و تست کامپیوتر💻
Открыть в Telegram
🔶گروه پرسش و پاسخ: 🔹https://t.me/darstestcomputer 🔶ادمین : 🔹@mojtaba_moradi_74 🔹مهم ترین نکات آزمون های استخدامی 🔹تست های دروس تخصصی 🔹تدریس و یادآوری نکات مهم 🔹فایل PDF همه کتاب ها 🔹معرفی بهترین منابع ، مشاوره درسی
Больше2 515
Подписчики
+124 часа
+47 дней
+630 дней
Архив постов
کدام دو خاصیت توسط واحدی از DBMS به نام واحد مدیریت بازگرد (recovery management) انجام می شد.
کدام خاصیت بیان می کند که تراکنش های که به مرحله commit برسند اثرشان ماندنی و هرگز به طور تصادفی از بین نمی روند.
در بانک اطلاعاتی تراکنش های همروند طوری ست ک اثر آن به یکدیگر چنان که گویا در انزوا انجام می شود بیان گر کدام خاصیت ست....
کدام خاصیت بیان می کند «هر تراکنش اگر به تنهایی اجراء شود بانک اطلاعات را از حالتی صحیح به حالت صحیح دیگری منتقل می کند»
کدام خاصیت بیان می کند«یا تمام دستورات یک تراکنش باید اجراء شود یا هیچکدام از آنها نباید اجراء شود»
اگر الگوریتم جستجو دودویی ، را برای جستجوی عناصر آرایه زیر به کار ببریم ، میانگین تعداد مقایسه ها برای جستجوی موفق تقریبا کدام است ؟
A[1..8]={5,10,15,20,25,30,35,40}
چهار کنترلی که باید روی تمام تراکنش ها بانک اطلاعاتی اعمال گردد تا صحت و جامعیت آن تضمین شود؟
#ساختمان_داده
«حداکثر» تعداد گره ها در یک‌درخت دودویی کامل با «سطح» n اگر n=3 باشد :
(2³) - 1
«حداقل» تعداد گره ها در یک‌درخت دودویی کامل با «سطح» n اگر n=3 باشد :
(2³-¹)
#ساختمان_داده
«حداکثر» تعداد گره ها در یک‌درخت دودویی کامل با ارتفاع n اگر n=3 باشد :
(2³+¹) - 1
«حداقل» تعداد گره ها در یک‌درخت دودویی کامل با ارتفاع n اگر n=3 باشد :
2³
درخت دودویی با ارتفاع 7 ، دارای 8 سطح است .
بخاطر کامل بودن ، 7 «سطح» اول پر است که
2⁷ - 1 = 127
یعنی در 7 «سطحِ» اول ، 127 نود دارد
و اگر یک فقط نود در سطح هشتم (ارتفاع 7) اضافه کنیم ، درختی کامل با 8 سطح (ارتفاع 7) و «حداقل نود» ایجاد می شود که 128 نود دارد
#ساختمان_داده
یک درخت دوتایی کامل به ارتفاع 7 میبایست «حداقل» دارای چند تعداد NODE باشد؟
#ساختمان_داده
فرض کنید ماتریس A یک ماتریس m*n خلوت باشد . عناصر غیرصفر آن را به ترتیب سطری در یک آرایه t*3 که t تعداد عناصر غیر صفر ماتریس است ذخیره میکنیم . بهترین تابع زمان عمل ترانهاده گیری برابر است با .....؟
⭕️ نکته ⭕️
✅فقط سوالات متنی رو میتونیم در قالب کوییز پیاده سازی و طراحی کنیم
✅سوالات بعضی از درس ها و فصل ها رو نمیتونیم تو کوییز بذاریم چون طولانی هستند و فرمول های خاصی دارند
⭕️شما اصل تمرکزتون رو بذارید روی سوالات کتاب ها و سوالات سال های گذشته
✅بعنوان نکاتی جهت یادآوری ، از کوییزها هم استفاده کنید
#ساختمان_داده
ماکزیمم تعداد NODE ها در یک درخت دودویی با ارتفاع h برابراست با ....؟
#ساختمان_داده
حداکثر تعداد گره های یک درخت دودویی با 4 سطح کدام است؟
