علوم الحاسوب

1. 1.

   يتلقى مكدس فارغ PUSH(A) وPUSH(B) وPOP() وPUSH(C) وPOP(). حدّد القيم المعادة بالترتيب والمكدس المتبقي.

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

   اشرح مناسبة الطابور لخدمة مهام الطباعة بترتيب الوصول وحدّد طرفي الإدخال والإزالة.

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

   أدخل المفاتيح 10 و17 و24 في جدول تجزئة فارغ حجمه 7 باستخدام h(k)=k mod 7 والسبر الخطي وخانات صفرية. حدّد خاناتها النهائية.

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

   لرسم غير موجه حوافه A-B وA-C وB-D وC-D، نفّذ BFS من A مع إدراج الجيران غير المزورين أبجدياً ووسمهم عند الإدراج. أعطِ ترتيب الزيارة وعدد حواف أقصر مسار من A إلى D.

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

   يستخدم جدول تجزئة السبر الخطي ويتوقف البحث عند خانة فارغة. اشرح لماذا قد يفسد حذف مفتاح بمجرد تفريغ خانته البحث وكيف تعالج العلامات المحذوفة ذلك.

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

   استخدم خوارزمية ديكسترا من A على رسم غير موجه: A-B=4 وA-C=1 وC-B=2 وB-D=1 وC-D=5. حدّد أقصر مسار من A إلى D واشرح لماذا تتطلب الخوارزمية أوزان حواف غير سالبة.

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

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