طَبِّقْهاتعلّم المبدأ، وطبّقه بيدكمقرر 101 · تركيب البيانات والخوارزميات
تقييم الدرس 14

المكدس والطابور

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

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

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

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

1) ماذا يطبع البرنامج؟
main.py
s = [1, 2, 3]print(s.pop(), s.pop())
2) ماذا يطبع البرنامج؟
main.py
from collections import dequeq = deque([1, 2, 3])print(q.popleft(), q.popleft())
3) أنسب تركيب لطلبات تُخدم بترتيب وصولها:
4) لماذا نضع قمة المكدس في آخر القائمة؟
5) أي نص أقواسه متوازنة؟

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

1) deque يسمح بالإضافة والحذف من الطرفين بـ O(1).
الصواب: صح
2) peek تحذف القمة.
الصواب: خطأ
3) مكدس الاستدعاءات في العودية مثال على المكدس.
الصواب: صح
4) pop على مكدس فارغ تُرجع None دون خطأ.
الصواب: خطأ

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

1) رؤية قمة المكدس دون حذفها: .
الإجابة: peek
2) الطابور اختصاره .
الإجابة: FIFO
3) الطابور المناسب في بايثون من مكتبة collections هو .
الإجابة: deque

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

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

main.py
s = []for ch in "abc":    s.append(ch)out = ""while s:    out += s.pop()print(out)
الناتج الصحيح:
Shell×
cba
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».

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