ThatQuiz مكتبة الاختبار قم بإجراء هذا الاختبار الآن
هياكل البيانات - اختبار
أسهم بواسطة: Borowska
  • 1. تُعد هياكل البيانات مكونًا أساسيًا في علم الحاسوب، حيث تتيح تنظيمًا فعالًا وتخزينًا واسترجاعًا للبيانات. إنها توفر طريقة لتمثيل البيانات ومعالجتها بطريقة منظمة ومنطقية، مما يتيح خوارزميات وبرامج أسرع وأكثر فعالية. تشمل هياكل البيانات الشائعة المصفوفات، والقوائم المرتبطة، والمكدسات، والطوابير، والأشجار، والرسوم البيانية، ولكل منها خصائصه واستخداماته الفريدة. إن فهم هياكل البيانات أمر ضروري لمطوري البرامج لحل المشكلات المعقدة، وتحسين الأداء، وتصميم أنظمة قابلة للتوسع. من خلال اختيار هيكل البيانات المناسب لمهمة معينة، يمكن للمطورين تحسين الكفاءة، وتقليل التعقيد الزمني، وتعزيز جودة البرنامج بشكل عام.

    ما هي القائمة المرتبطة؟
A) هيكل بيانات يمكنه تخزين نوع واحد فقط من البيانات.
B) هيكل بيانات يسمح بالوصول إلى العناصر بشكل عشوائي.
C) مجموعة من عناصر البيانات من نفس النوع.
D) هيكل بيانات حيث يشير كل عنصر إلى العنصر التالي في التسلسل.
  • 2. ما هي بنية البيانات التي تستخدم مبدأ "الأخير الداخل، الأول الخارج" (LIFO)؟
A) قائمة مرتبطة (Linked list)
B) طابور (Queue)
C) مكدس (Stack)
D) مصفوفة (Array)
  • 3. ما هي الشجرة الثنائية؟
A) هيكل بيانات يتم فيه تخزين العناصر بترتيب معين.
B) هيكل بيانات شجري حيث يمكن لكل عقدة أن تحتوي على عدد غير محدود من العقد الفرعية.
C) هيكل بيانات هرمي حيث يحتوي كل عقدة على حد أقصى عقدتين فرعيتين.
D) هيكل بيانات يمكنه تخزين البيانات الثنائية فقط.
  • 4. ما هي بنية البيانات التي تستخدم مبدأ "الأول داخل، الأول خارج" (FIFO)؟
A) المكدس
B) قائمة الانتظار
C) الشجرة الثنائية
D) القائمة المرتبطة
  • 5. ما هو المصفوفة؟
A) هيكل يمكنه تخزين القيم الرقمية فقط.
B) مجموعة متسلسلة من العناصر، يتم تحديد كل عنصر منها بواسطة فهرس أو مفتاح.
C) هيكل بيانات لا يمكن تغيير حجمه بمجرد إنشائه.
D) هيكل بيانات يسمح بإضافة العناصر فقط في البداية.
  • 6. ما هي بنية البيانات التي تنظم البيانات في تسلسل هرمي من العقد؟
A) مصفوفة
B) قائمة مرتبطة
C) شجرة
D) طابور
  • 7. ما هي جدول التجزئة؟
A) هيكل يستخدم لتشفير كلمات المرور.
B) هيكل بيانات يخزن البيانات بترتيب عشوائي.
C) هيكل بيانات يقوم بربط المفاتيح بالقيم لتمكين البحث الفعال.
D) جدول يحتوي فقط على قيم التجزئة.
  • 8. ما هي بنية البيانات التي تستخدم المؤشرات لربط العناصر في تسلسل خطي؟
A) جدول هاش
B) قائمة مرتبطة
C) مصفوفة
D) شجرة
  • 9. ما هو الغرض من هيكل البيانات الرسومي؟
A) إجراء العمليات الحسابية.
B) تمثيل الشبكات والروابط بين العناصر.
C) تخزين البيانات بترتيب تسلسلي.
D) ترتيب العناصر بترتيب تصاعدي.
  • 10. ما المقصود بمصطلح "النوع البياني المجرد" (ADT)؟
A) نموذج رياضي للأنواع البياناتية، حيث يتم تعريف البيانات كمجموعة من القيم والعمليات.
B) نوع من تجريد التعليمات البرمجية يُستخدم في تطوير البرمجيات.
C) نوع من التشفير يُستخدم لتأمين البيانات.
D) لغة برمجة ليست مرتبطة بشكل خاص بأي جهاز.
  • 11. ما هو نوع هيكل البيانات الذي يمثله الرسم البياني؟
A) هرمي
B) غير خطي
C) تسلسلي
D) خطي
  • 12. ما هي التعقيد الزمني للبحث في شجرة البحث الثنائية؟
A) O(n)
B) O(log n)
C) O(1)
D) O(n log n)
  • 13. ما هي بنية البيانات الأكثر استخدامًا للبحث بكفاءة عن الكلمات في قاموس؟
A) مكدس (Stack)
B) طابور (Queue)
C) كومة (Heap)
D) شجرة تري (Trie)
  • 14. في قائمة مرتبطة، ما هو اسم العقدة التي لا تحتوي على رابط للعقدة التالية؟
A) العقدة الأولى
B) العقدة الأخيرة
C) العقدة الوسطى
D) الجذر
  • 15. في قائمة الانتظار، أي عملية تضيف عنصرًا إلى نهاية القائمة؟
A) إزالة عنصر (Pop)
B) إضافة عنصر (Enqueue)
C) إزالة عنصر (Dequeue)
D) إضافة عنصر (Push)
  • 16. ما هو شجرة البحث الثنائية ذاتية التوازن؟
A) شجرة تقوم بتعديل توازنها عن طريق إعادة ترتيب العقد بشكل عشوائي.
B) شجرة بحث ثنائية تحافظ تلقائيًا على توازن الارتفاع أثناء عمليات الإضافة والحذف.
C) شجرة بحث تسمح فقط بتخزين البيانات الثنائية.
D) شجرة ذات ارتفاع ثابت ولا يمكن تعديله.
  • 17. ما هي عيوب استخدام المصفوفة لتخزين البيانات؟
A) سرعة وصول عالية
B) فعالة للعمليات التكرارية
C) حجم ثابت
D) سهولة الإضافة والحذف
  • 18. ما هي بنية البيانات المستخدمة في هيكل البيانات المكدس (heap)؟
A) مكدس
B) جدول تجزئة (hash table)
C) قائمة انتظار
D) شجرة ثنائية
  • 19. في قائمة الانتظار ذات الأولوية، ما هو العنصر الذي تتم إزالته أولاً؟
A) العنصر ذو الأولوية الأقل
B) العنصر ذو الأولوية الأعلى
C) عنصر عشوائي
D) العنصر الذي تم إدراجه آخرًا
  • 20. ما هو الغرض من هيكل البيانات B-tree؟
A) تخزين وفرز القيم الرقمية بشكل متسلسل.
B) تخزين واسترجاع كميات كبيرة من البيانات بكفاءة على القرص.
C) تمثيل شبكات هرمية من العناصر.
D) معالجة العناصر بناءً على مستويات الأولوية.
  • 21. ما الذي غالبًا ما تخزنه بنية البيانات Trie؟
A) مصفوفات
B) أرقام ذات فاصلة عشرية
C) سلاسل نصية
D) أعداد صحيحة
  • 22. ما هي بنية البيانات المستخدمة لتنفيذ قائمة الأولوية؟
A) طابور (Queue)
B) مصفوفة (Array)
C) قائمة مرتبطة (Linked List)
D) كومة (Heap)
  • 23. ما هو هيكل البيانات المناسب لنمذجة الشبكات الواقعية؟
A) مكدس
B) قائمة انتظار
C) رسم بياني
D) شجرة البحث الثنائية
  • 24. ما هي بنية البيانات التي تسمح لك بالوصول إلى قائمة من العناصر باستخدام فهرس أو مفتاح؟
A) قائمة مرتبطة
B) مصفوفة
C) مكدس
D) طابور
تم إنشاؤها باستخدام That Quiz — موقع اختبار الرياضيات للطلاب من جميع مستويات الصفوف.