تقييم الدرس 17

الرسوم البيانية وتمثيلها

أجب عن الأسئلة ثم اضغط «صحّح ورقتي» في آخر الصفحة. ← العودة إلى الدرس

أسئلة التقييم

تقييم الدرس 17: الرسوم البيانية وتمثيلها. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».

1السؤال الأول: اختر الإجابة الصحيحة

1) في الخريطة، جيران جدة:

2) ماذا يطبع البرنامج؟

main.py

g = {"أ": ["ب", "ج"], "ب": ["أ"], "ج": ["أ"]}print(len(g["أ"]))

3) رسم فيه 1000 عقدة يحتاج في مصفوفة الجوار:

4) الرسم الذي لأضلاعه مسافات أو تكاليف:

5) الشجرة رسم بياني:

2السؤال الثاني: صح أم خطأ

1) في الرسم غير الموجّه نضيف الضلع في الاتجاهين.

الصواب: صح

2) قائمة الجوار تحجز خانة لكل زوج من العقد.

الصواب: خطأ

3) فحص وجود ضلع في مصفوفة الجوار O(1).

الصواب: صح

4) الصداقة في فيسبوك مثال على رسم موجّه.

الصواب: خطأ

3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة

1) ذاكرة قائمة الجوار .

الإجابة: O(V + E)

2) سلسلة أضلاع من عقدة إلى أخرى تسمى .

الإجابة: مسارًا

3) لإضافة جار لعقدة قد لا تكون في القاموس بعد نستخدم .

الإجابة: setdefault

4السؤال الرابع: أسئلة عملية

1) ما ناتج البرنامج؟

main.py

edges = [("أ", "ب"), ("أ", "ج"), ("ب", "ج"), ("ج", "د")]g = {}for a, b in edges:    g.setdefault(a, []).append(b)    g.setdefault(b, []).append(a)print(len(g["ج"]), sorted(g["ج"]))

الناتج الصحيح:

Shell×

3 ['أ', 'ب', 'د']

أجب عن الأسئلة ثم اضغط «صحّح ورقتي».

📝 معلم؟ أرسل ملاحظة للمؤلف عن هذا الدرس