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

#ساختمان_داده فرض کنید یک ماکزیمم هیپ حاوی اعداد متمایز 1 تا 1023 است . حداکثر چندتا از اعداد بیشتر از 1000 میتواند در پایین ترین سطح درخت قرار گیرند؟

#ساختمان_داده برای ادغام لیست های مرتب شده کدام یک از ساختارهای زیر (علاوه بر لیست ورودی) بهترین است؟

یک ماکزیمم هیپ حاوی 64 عنصر با کلیدهای متفاوت 1 تا 64 است . بزرگترین عددی که می تواند در برگ واقع در آخرین سطح این هیپ قرار گیرد کدام یک از اعداد زیر میتواند باشد؟

#ساختمان_داده یک max heap با n عنصر متمایز را در نظر بگیرید که با آرایه پیاده سازی شده ، چهارمین بزرگترین عنصر در کدام یک از درایه های زیر می تواند قرار گیرد؟

از دستور Create Assertion برای چه هدفی در SQL استفاده می شود؟

در SQL شرط Exists R چه موقع صحیح (True) می شود ؟

اجرای دستور Drop table در پایگاه داده .....

برای اجرای هر یک از توابع عددی (sum , count و ...) در SQL روی یک جدول کدام‌سطرها جدول مورد بررسی قرار می گیرند ؟

پس از تعریف یک view روی پایگاه داده اجرای کدام عملیات روی view پیچیدگی کمتری دارد ؟

در صورتی که یک جدول Drop شود DBMS به طور خودکار کدام‌ عمل را انجام می دهد ؟

کدام عبارت درمورد شاخص گذاری روی جداول در SQL درست است ؟

در کدام بیت واژه ای با املای غلط یافت می شود ؟

#ساختمان_داده صف اولویت با استفاده از heap پیاده سازی شده است کدام یک از عبارات زیر صحیح است؟ (n تعداد اقلام در صف اولویت می باشد)

آرایه n خانه ای A را در نظر میگیریم که برای ذخیره سازی عناصر یک درخت دودویی کامل مورد استفاده قرار گرفته ، فرض کنید الگوریتمی کارا برای بررسی اینکه این درخت دودویی یک Heap است یا خیر در اختیار داریم . پیچیدگی این الگوریتم در بدترین حالت چقدر است؟

#ساختمان داده یک درخت MaxHeap با n عنصر به صورت آرایه پیاده سازی شده است . مناسب ترین گزینه برای پیدا کردن عنصر مینیمم در این ساختمان داده کدام است؟

#ساختمان_داده در یک درخت AVL به ارتفاع 4 حداقل چند گره وجود دارد؟

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

#ساختمان_داده برای یک درخت جست و جوی باینری که در گره های آن تعدادی عدد ذخیره شده است ، با داشتن پیمایش preorder آن کدام جمله صحیح است؟

#ساختمان_داده در یک درخت جست و جوی باینری با n گره ، تعداد مقایسه برای جست و جوی یک عنصر حداکثر برابر است با ... ؟

#ساختمان_داده کدام یک از گزینه های زیر در ارتباط با هر درخت دودویی جست و‌جو با n عنصر « غلط » است؟