۱.کدام یک از تجهیزات زیر برای اتصال چندین دستگاه در یک شبکه محلی (LAN) استفاده میشود؟
الف)سوئیچ
ب)روتر
ج)مودم
د)فایروال
۲.کدام دستگاه شبکه مسئول ترجمه آدرسهای خصوصی به آدرسهای عمومی است؟
الف)هاب
ب)روتر
ج)سوئیچ
د)اکسس پوینت
۳.کدام یک از موارد زیر برای تقویت سیگنال در یک شبکه استفاده میشود؟
الف)بریج (Bridge)
ب)ریپیتر (Repeater)
ج)فایروال
د)گیتوی (Gateway)
۴.کدام دستگاه وظیفه انتقال دادهها بین شبکههای مختلف با توپولوژیها و پروتکلهای متفاوت را دارد؟
الف)سوئیچ
ب)گیتوی
ج)مودم
د)هاب
۵.کدام یک از تجهیزات زیر برای ایجاد ارتباط بیسیم در شبکه استفاده میشود؟
۱.ساختمان داده هرم به طور معمول برای پیادهسازی کدام یک از موارد زیر استفاده میشود؟
الف)جستجوی دودویی
ب)مرتبسازی سریع
ج)مرتبسازی هرمی
د)درختهای AVL
۲.در یک هرم بیشینه (Max-Heap)، چه شرطی باید بین والد و فرزندان برقرار باشد؟
الف)مقدار والد کمتر از تمام فرزندان است.
ب)مقدار والد بزرگتر یا مساوی تمام فرزندان است.
ج)مقدار والد برابر مجموع مقادیر فرزندان است.
د)هیچ قاعده خاصی وجود ندارد.
۳.ساختمان داده هرم معمولاً به چه صورت پیادهسازی میشود؟
الف)با استفاده از درخت دودویی پیوندی
ب)با استفاده از آرایه
ج)با استفاده از لیست پیوندی
د)با استفاده از جدول هش
۴.در یک هرم کمینه (Min-Heap)، چه شرطی باید برقرار باشد؟
الف)مقدار گره ریشه بزرگتر از مقادیر تمام گرههای فرزند است.
ب)مقدار گره ریشه کمتر از مقادیر تمام گرههای فرزند است.
ج)گره ریشه همواره برابر مقدار میانی گرهها است.
ب)ترتیب مقادیر گرهها اهمیت ندارد.
۵.کدام یک از گزینهها صحیح است؟
الف)هر درخت دودویی هرم است.
ب)هر آرایه میتواند به هرم تبدیل شود.
ج)هرم همیشه متعادل نیست.
د)هرم فقط در مرتبسازی دادهها استفاده میشود.