علوم الحاسوب

1. 1.

   تتبّع بحثاً خطياً عن 7 في [4, 9, 7, 2] من اليسار إلى اليمين مع التوقف عند أول تطابق. حدّد الفهرس الصفري وعدد المقارنات.

   [3 درجة] · بدون آلة حاسبة
2. 2.

   اشرح الشرط المسبق للبحث الثنائي ولماذا قد يفوت قيمة موجودة عند تطبيقه مباشرة على [8, 2, 9, 1].

   [3 درجة] · بدون آلة حاسبة
3. 3.

   ابحث ثنائياً عن 23 في [3, 7, 11, 15, 19, 23, 27] بحدود شاملة وmid = floor((low+high)/2) وفهرسة صفرية. سجّل فهارس الوسط حتى العثور عليه.

   [3 درجة] · بدون آلة حاسبة
4. 4.

   نفّذ فرز الإدراج على [5, 2, 4, 1] بإدراج كل عنصر تالٍ في البادئة المرتبة. أعطِ المصفوفة بعد كل دورة خارجية.

   [3 درجة] · بدون آلة حاسبة
5. 5.

   تنفّذ خوارزمية FOR i=1 TO n وداخلها FOR j=1 TO i مع عملية في كل دورة داخلية. اشتق عدد العمليات والتعقيد الزمني وقيّم هل تضاعف n يضاعف العدد أربع مرات بالضبط.

   [4 درجة] · بدون آلة حاسبة
6. 6.

   أثبت أن خوارزمية من اليسار إلى اليمين تخزن أكبر قيمة شوهدت تعيد أكبر قيمة في مصفوفة غير فارغة. أدرج التهيئة والحفظ والإنهاء واشرح لماذا تهيئة largest بصفر غير آمنة.

   [4 درجة] · بدون آلة حاسبة

أسئلة تدريبية أصلية غير رسمية من SubjectScout، وليست أسئلة أوراق سابقة رسمية.