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

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