امتحان درس هياكل تركيب البيانات2008_احمد ابو شيخة

1. 1-أيّ تركيب بيانات في بايثون يُسمح فيه بتكرار العناصر ويُعدّ مرتبًا وقابلًا للتعديل؟

   • tuple
   • list
   • set
   • dict

2. 2-ما نوع القيمة التي يُعيدها ((,10))type في بايثون؟

   • int
   • list
   • tuple
   • dict

3. 3-أيّ تركيب بيانات مناسب لتخزين أزواج (مفتاح:قيمة) والوصول السريع بواسطة المفتاح؟

   • list
   • set
   • dictionary
   • tuple

4. 4-ما ناتج الكود التالي؟

   s = {1,2,2,3}
   print(len(s))

   • 2
   • 3
   • 4
   • خطأ تنفيذ

5. 5-أيّ تركيب بيانات لا يحافظ على ترتيب العناصر؟

   • list
   • tuple
   • dict (في الإصدارات القديمة)
   • set

6. 6-أي من التالي يمثل سلوك المكدس(Stack)؟

   • FIFO
   • LIFO
   • Random
   • Sorted

7. 7-عملية enqueue تُستخدم في:

   • Stack
   • Queue
   • Dictionary
   • Set

8. 8-ما الفرق الرئيسي بين الـ (ADT) مثل (Stack وتطبيقه الملموس) مثل list ممثل للمكدس؟

   • يحدد البنية الفيزيائية فقط ADT
   • يحدد العمليات والسلوك، بينما التطبيق يحدد التنفيذ ADT
   • لا يوجد فرق
   • التطبيق لا يحتوي على عمليات

9. 9-وما ناتج الكود التالي؟

   a = [1,2,3]
   a.append([4,5])
   print(len(a))

   • 3
   • 4
   • 5
   • خطأ

10. 10- أي تعبير يعرّف قاموسًا صحيحًا في بايثون؟

    • ":"d = {"name (أحمد{17:"age","
    • ","d = {"name (أحمد{"
    • ":"d = ["name (أحمد["
    • "=d = (name (أحمد("

11. 11- أيّ تعريف صحيح لمجموعة (set) في بايثون؟

    • s={}
    • ()s=set
    • []=s
    • ({1:2}=s)

12. 12-ما ناتج الكود التالي؟

    t=(5)
    print(type(t))

    • <'class 'int>
    • خطأ

13. 13- أي عملية نستخدمها لإزالة العنصر الأخير من قائمةIst ؟

    • Ist.pop()
    • ()Ist.remove
    • del Ist()
    • Ist.clear()

14. 14-ماذا تفعل الدالة()dict.keys؟

    • تعيد قيم القاموس
    • تعيد المفاتيح
    • تحذف القاموس
    • تحول القاموس إلى قائمة فقط

15. 15- أيّ تركيب مناسب للحصول على عناصر فريدة فقط من مجموعة بيانات تحتوي تكرارًا؟

    • list
    • tuple
    • set
    • dict

16. 16-في قائمة [10,20,30] = L ما قيمة[1]L؟

    • 10
    • 20
    • 30
    • IndexError

17. 17- أيّ من التالي قيمة صحيحة لتعريف صف (tuple) بثلاث عناصر؟
     

    • (1,2,3) = t
    • 1,2,3 = t
    • كلاهما صحيح
    • لا شيء مما سبق

18. 18-ما المقصود بعمليات الـ traversal في الشجر(tree)؟

    • حذف العقد فقط
    • إدخال العقد فقط
    • المرور عبر العقد لقراءتها أو زيارتها
    • ترتيب العقد

19. 19- أيّ عملية تُستخدم للتحقق مما إذا كان المفتاح موجودًا في قاموسPython؟

    • in
    • ()has_key
    • exists()
    • contains()

20. 20-ما ناتج الكود التالي؟

     

    nums = [1,2,3,4]
    :for i in range(len(nums))
    nums[i] += 1

    print(nums)

    • [1,2,3,4]
    • [2,3,4,5]
    • [0,1,2,3]
    • خطأ

21. 21-ماذا يحدث إذا حاولت الوصول إلى مفتاح غير موجود في dictionary باستخدام ["d["missing؟

    • يعيد None
    • يحدث KeyError
    • يعيد مفتاح افتراضي
    • يحذف قاموس

22. 22-ما نوع الوصول الأسرع للبحث عن عنصر حسب القيمة (دون مفتاح) في تراكيب البيانات؟

    • list (بحث خطي)
    • dict (باستخدام مفتاح)
    • set
    • tuple

23. 23-ما ناتج الكود التالي؟

     

    a = [1,2]
    b = a

    b.append(3)
    print(a)

    • [1,2]
    • [1,2,3]
    • [3]
    • خطأ

24. 24-أي تركيب بيانات يناسب تطبيق طابور الانتظار في بنك؟

    • Stack
    • Queue
    • Set
    • Tuple

25. 25-ما الخاصية المميزة للمجموعات (set) فيما يتعلق بالتكرار؟

    • تسمح بالعناصر المكررة
    • ترفض التكرار
    • تحفظ الترتيب
    • يمكن الوصول بها بالمفتاح

26. 26-اختر العبارة الصحيحة (Ist.remove(x : في بايثون تقوم ب:

    • إزالة العنصر عند الفهرس x
    • إزالة أول ظهور للقيمة ×
    • مسح القائمة كاملة
    • تعيد قيمة العنصر المحذوف

27. 27- أي تركيب بيانات الأنسب لتنفيذ جدول بحث (lookup table) ذو زمن وصول تقريبي ثابت؟

    • list
    • dict
    • tuple
    • set

28. 28-ما ناتج الكود التالي؟

    d={"a":1,"b":2}
    print("a" in d)

    • False
    • True
    • 1
    • Key Error

29. 29- أي من التالي يصفlinked list ؟

    • عناصر متجاورة في الذاكرة بالضرورة
    • كل عقدة تحوي بيانات ومؤشر للعقدة التالية
    • لا يمكن حذف عناصرها
    • لا يمكن إدراج عناصر فيها

30. 30-أي من التالي صحيح عن tuple مقابلlist ؟

    • tuple (قابل للتعديل و list غير قابل للتعديل)
    • tuple (أسرع قليلاً في القراءة وغالبًا أقل استعدادًا للتعديل منlist)
    • tuple (يسمح بإضافة عناصر بعد إنشائه بينما list لا يسمح)
    • لا فرق عملي بينهما