۱.ساختمان داده هرم به طور معمول برای پیاده‌سازی کدام یک از موارد زیر استفاده می‌شود؟
الف)جستجوی دودویی
ب)مرتب‌سازی سریع
ج)مرتب‌سازی هرمی
د)درخت‌های AVL
۲.در یک هرم بیشینه (Max-Heap)، چه شرطی باید بین والد و فرزندان برقرار باشد؟
الف)مقدار والد کمتر از تمام فرزندان است.
ب)مقدار والد بزرگ‌تر یا مساوی تمام فرزندان است.
ج)مقدار والد برابر مجموع مقادیر فرزندان است.
د)هیچ قاعده خاصی وجود ندارد.
۳.ساختمان داده هرم معمولاً به چه صورت پیاده‌سازی می‌شود؟
الف)با استفاده از درخت دودویی پیوندی
ب)با استفاده از آرایه
ج)با استفاده از لیست پیوندی
د)با استفاده از جدول هش
۴.در یک هرم کمینه (Min-Heap)، چه شرطی باید برقرار باشد؟
الف)مقدار گره ریشه بزرگ‌تر از مقادیر تمام گره‌های فرزند است.
ب)مقدار گره ریشه کمتر از مقادیر تمام گره‌های فرزند است.
ج)گره ریشه همواره برابر مقدار میانی گره‌ها است.
ب)ترتیب مقادیر گره‌ها اهمیت ندارد.
۵.کدام یک از گزینه‌ها صحیح است؟
الف)هر درخت دودویی هرم است.
ب)هر آرایه می‌تواند به هرم تبدیل شود.
ج)هرم همیشه متعادل نیست.
د)هرم فقط در مرتب‌سازی داده‌ها استفاده می‌شود.
۱. کدام‌یک از وظایف زیر مربوط به لایه فیزیکی در مدل TCP/IP است؟
۱) برقراری ارتباط میان برنامه‌های کاربردی
۲) مسیریابی بسته‌های داده
۳) تبدیل داده به سیگنال‌های الکتریکی، نوری یا رادیویی
۴) مدیریت جلسات ارتباطی
۲. کدام‌یک از رسانه‌های انتقال زیر در لایه فیزیکی استفاده نمی‌شود؟
۱) کابل فیبر نوری
۲) کابل مسی
۳) امواج رادیویی
۴) سوئیچ شبکه
۳. کدام عامل بر سرعت انتقال داده در لایه فیزیکی تأثیر مستقیم دارد؟
۱) طول کابل
۲) نوع پروتکل شبکه
۳) آدرس IP
۴) رمزنگاری داده‌ها
۴. در لایه فیزیکی، داده‌ها به چه صورتی منتقل می‌شوند؟
۱) بسته‌های داده (Packets)
۲) سیگنال‌های الکتریکی، نوری یا امواج
۳) فایل‌های فشرده‌شده
۴) کدهای برنامه‌نویسی
۵. کدام گزینه، تفاوت اصلی رسانه‌های انتقال سیمی و بی‌سیم را بیان می‌کند؟
۱) سیمی سرعت بیشتری نسبت به بی‌سیم دارد.
۲) بی‌سیم به هیچ‌گونه زیرساختی نیاز ندارد.
۳) سیمی از سیگنال‌های آنالوگ استفاده می‌کند.
۴) بی‌سیم تحت تأثیر نویز و تداخل بیشتری قرار دارد.
