ورقة عمل هياكل البيانات مع الإجابات

أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟

1. Aالقائمة المترابطة
2. Bجدول التجزئة
3. Cالمكدس (Stack)
4. Dالطابور (Queue)

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتزيل كل العناصر من المكدس
2. Bتُرجع العنصر السفلي من المكدس
3. Cتزيل العنصر العلوي وتُرجعه
4. Dتُرجع العنصر العلوي دون إزالته

ما المخطط الموزون؟

1. Aمخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
2. Bمخطط حوافه أكثر من رؤوسه
3. Cمخطط مخزّن على القرص
4. Dمخطط بعض رؤوسه أثقل من غيرها لأن لها حوافّ أكثر

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D5 4 3 2 1

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aجدول تجزئة للدوال
2. Bمكدس الاستدعاءات (call stack)
3. Cشجرة بحث ثنائية للإطارات
4. Dطابور ذاكرة الكومة

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

1. Aاتبع الأبناء اليمنى من الجذر حتى لا يوجد ابن أيمن
2. Bاتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر
3. Cزُر كل ورقة وقارن بينها
4. Dانظر إلى الجذر فقط

لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟

1. Aلجعل جدول التجزئة مرتبًا
2. Bلضمان عدم تصادم أي مفتاحين أبدًا، أيًّا كانت المفاتيح التي يرسلها المهاجم
3. Cلإلغاء الحاجة إلى إعادة تحجيم الجدول
4. Dلجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا

لماذا لا يمكن ببساطة حذف العناصر من مرشح Bloom قياسي بمسح بتاتها؟

1. Aلأن تلك البتات قد تخص عناصر أخرى أيضًا، فيسبب ذلك سلبيات كاذبة
2. Bلأن بتات مرشح Bloom لا يمكن تغييرها بعد إنشائه
3. Cلأن الحذف سيرفع معدل الإيجابيات الكاذبة إلى 100%
4. Dلأن مرشحات Bloom تخزّن العناصر كاملة، ولا يمكن إيجادها ثانية بعد تجزئتها