خوارزميات - اختبار
Algorithms
  • 1. الخوارزميات هي إجراءات أو صيغ خطوة بخطوة لحل المشكلات. وهي مجموعة من التعليمات التي تصف كيفية تنفيذ مهمة أو حل مشكلة بشكل فعال. تُستخدم الخوارزميات في مجالات مختلفة مثل علوم الكمبيوتر والرياضيات والهندسة وغيرها. وهي تساعد في تنظيم البيانات واتخاذ القرارات وأتمتة العمليات. من خلال تصميم خوارزميات فعالة، يمكننا تحسين استخدام الموارد وتحسين الأداء وحل المشكلات المعقدة بطريقة منهجية. أي من خوارزميات الفرز التالية لديها تعقيد زمني في أسوأ الحالات يساوي O(n2)؟
A) الفرز الهرمي
B) الفرز السريع
C) الفرز الفقاعي
D) الفرز بالدمج
  • 2. ما هي الخوارزمية الأكثر استخدامًا لإيجاد أقصر مسار في رسم بياني تكون فيه أوزان الحواف غير سالبة؟
A) خوارزمية بريم
B) خوارزمية ديكسترا
C) خوارزمية البحث A*
D) خوارزمية بلمان-فورد
  • 3. ما هي الخوارزمية المستخدمة لإيجاد الإغلاق المتعدي للرسم البياني الموجه؟
A) خوارزمية وارشال
B) خوارزمية تارجان
C) خوارزمية فلويد
D) خوارزمية كوساراجو
  • 4. ما هي العملية التي يتم من خلالها تقصير التسلسل المتكرر باستخدام التكرارات السابقة؟
A) ترميز هوفمان
B) تحويل بوروز-ويلر
C) ترميز طول التشغيل
D) الترميز التفاضلي
  • 5. ما هي الخوارزمية التي يمكن استخدامها لإيجاد أقصى تدفق في شبكة تدفق؟
A) خوارزمية البحث المتعمق أولاً
B) خوارزمية الفرز الفقاعي
C) خوارزمية البحث الثنائي
D) خوارزمية فورد-فولكرسون
  • 6. ما هي الميزة الرئيسية لخوارزمية البحث المتسع (BFS) مقارنة بخوارزمية البحث المتعمق (DFS)؟
A) تستخدم خوارزمية DFS مساحة ذاكرة أقل.
B) تضمن خوارزمية BFS إيجاد أقصر مسار للوصول إلى الهدف.
C) من الأسهل تطبيق خوارزمية BFS.
D) تجد خوارزمية DFS المسار بشكل أسرع.
  • 7. من هو العالم والباحث الفارسي الذي كتب عن الخوارزميات في عام 825 ميلادي؟
A) أديلارد من باث
B) محمد بن موسى الخوارزمي
C) جون من إشبيلية
D) جيفرواي تشوسر
  • 8. ما هي الصيغة اللاتينية المستخدمة لاسم الخوارزمي في الترجمات المبكرة؟
A) Algorism
B) algoritmi
C) arithmos
D) augrym
  • 9. ما هو النص الذي ألفه الخوارزمي والذي يُعرف بـ "كتاب الحساب الهندي"؟
A) كتاب الخوارزمي في الممارسات الحسابية
B) قصص كانتربري
C) كتاب الخوارزمي في الأرقام الهندية
D) كتاب الحساب الهندي
  • 10. في أي سياق يُطلق غالبًا على أنظمة التوصية على وسائل التواصل الاجتماعي مصطلح "الخوارزميات" بشكل خاطئ؟
A) إنها تستخدم عمليات محددة لإنشاء التوصيات.
B) إنها تقدم نتائج صحيحة ومحددة جيدًا لجميع المستخدمين.
C) إنها تعتمد على تسلسلات محدودة من التعليمات.
D) إنها تعتمد على طرق استدلالية، وليس على خوارزميات حقيقية.
  • 11. ما هو دور العبارات الشرطية في الخوارزميات المتقدمة؟
A) إنها تزيل العشوائية من الخوارزمية.
B) إنها توجه تنفيذ التعليمات البرمجية عبر مسارات مختلفة.
C) إنها تضمن أن الخوارزمية تنتهي دائمًا.
D) إنها تمنع الاستدلال الآلي.
  • 12. ما المقصود بـ "الاستدلال الآلي" في سياق الخوارزميات؟
A) اتباع سلسلة ثابتة من العمليات.
B) إنتاج مخرجات عشوائية بدون مدخلات.
C) استنتاج استنتاجات صحيحة من خلال تنفيذ التعليمات البرمجية.
D) استخدام طرق بديهية لحل المشكلات.
  • 13. ما هي أهمية "الأحجار الأوغريم" التي ذكرها جيفرواي تشوسر؟
A) كانت عبارة عن أجهزة حاسوب مبكرة.
B) كانت تمثل طرقًا استدلالية.
C) كانت شكلاً من أشكال البرمجة الخوارزمية.
D) كانت تستخدم في عمليات حساب القيم المكانية.
  • 14. في أي من الحضارات القديمة تم تسجيل أولى خوارزميات القسمة؟
A) الرياضيات المصرية
B) الرياضيات البابلية
C) الرياضيات الصينية
D) الرياضيات اليونانية
  • 15. أي سلالة تاريخية مرتبطة بالألواح الطينية البابلية التي تصف الخوارزميات المستخدمة في حساب الصيغ؟
A) سلالة الآشوريين
B) سلالة الأكاديين
C) سلالة حمورابي
D) السلالة البابلية الجديدة
  • 16. إلى أي حضارة قديمة يعود مخطوطة رايند الرياضية؟
A) الرياضيات اليونانية
B) الرياضيات الهندية
C) الرياضيات المصرية
D) الرياضيات البابلية
  • 17. من طور أول خوارزمية تشفير لفك رموز الشيفرات المشفرة؟
A) محمد بن موسى الخوارزمي
B) الخوارزمي
C) نيكوماخوس
D) إقليدس
  • 18. ما هي الطريقة التي وصفها الكندي لتحليل التشفير؟
A) تحليل التردد
B) شيفرة الإزاحة
C) شيفرة قيصر
D) شيفرة الاستبدال
  • 19. في أي من النصوص القديمة تم وصف خوارزمية إقليدس لأول مرة؟
A) مقدمة في الحسابيات بقلم نيكوماخوس
B) عناصر إقليدس
C) الجبر بقلم الخوارزمي
D) سولبا سوتراس
  • 20. من هو الشخص الذي يُنسب إليه تصميم أول خوارزمية مُصممة خصيصًا للحاسوب؟
A) آدا لوفليس
B) جورج ستيبيتز
C) هيرمان هولريث
D) تشارلز باباج
  • 21. ما هي الآلية التي كانت حاسمة في اختراع الساعات الميكانيكية التي تعمل بالوزن في العصور الوسطى؟
A) آلية الرافعة والترس (Verge escapement mechanism)
B) آلية البندول (Pendulum mechanism)
C) مذبذب الكوارتز (Quartz oscillator)
D) آلية العجلة المتوازنة (Balance wheel mechanism)
  • 22. ما هو الجهاز الذي يعتبر أول جهاز حاسوب حقيقي قادر على تنفيذ أي خوارزمية؟
A) آلة الفرق
B) زد 3 (Z3)
C) محرك بابه للتحليل
D) إينياك (ENIAC)
  • 23. ما هو الاستخدام الأساسي للشريط المستخدم في آلات الطباعة الذي تم تطويره في السبعينيات من القرن التاسع عشر؟
A) طباعة الصور
B) نقل البيانات
C) إرسال الرسائل النصية
D) تسجيل الصوت
  • 24. ما هو الاختراع الذي أدى إلى تطوير بطاقات الثقوب؟
A) شبكة تبديل الهاتف
B) المحرك التحليلي
C) منسج جاكار
D) التلغراف
  • 25. من اخترع جهاز الجمع الرقمي في عام 1937؟
A) كونراد زوزه
B) جون فون نيومان
C) جورج ستيبيتز
D) آلان تورينج
  • 26. في أي قرن شهد استخدام الآلات الأوتوماتيكية الدقيقة التي أدت إلى ظهور الروبوتات الميكانيكية؟
A) القرن الثالث عشر
B) القرن الخامس عشر
C) القرن التاسع عشر
D) القرن السابع عشر
  • 27. ما هو الاختراع الذي تم في عام 1835 وأدى إلى تطوير شبكات تبديل الهاتف؟
A) بطاقات مثقوبة
B) مرحلات كهروميكانيكية
C) آلة الفروق
D) التلغراف
  • 28. ما هو الاختراع الذي تم استخدامه على مستوى العالم بحلول منتصف القرن التاسع عشر؟
A) التلغراف
B) الراديو
C) التلفزيون
D) الهاتف
  • 29. ما هو التطور الهام الذي حدث في مجال تخزين البيانات ونقلها حوالي عام 1890؟
A) محركات أقراص صلبة
B) بطاقات مثقوبة
C) شريط مغناطيسي
D) أقراص مرنة
  • 30. من بدأ محاولات حل مسألة "Entscheidungsproblem" التي طرحها ديفيد هيلبرت في عام 1928؟
A) ألونزو تشيرش
B) آلان تورينج
C) إميل بوست
D) ديفيد هيلبرت
  • 31. ما هي الصيغة الرياضية المرتبطة بألونزو كيرش والتي تم تقديمها في عام 1936؟
A) آلات تورينج
B) الصيغة رقم 1
C) حساب اللامدا
D) الدوال التكرارية
  • 32. ما هو تطوير الذكاء الاصطناعي الذي قلب التسلسل التقليدي لتطور الخوارزميات، بدءًا من الاستدلالات وصولًا إلى الخوارزميات الرسمية؟
A) الذكاء الاصطناعي القائم على بنية المحولات (Transformer).
B) معايير التشفير الخاصة بالمعهد الوطني للمعايير والتكنولوجيا (NIST).
C) برنامج SAINT.
D) الحوسبة الكمومية.
  • 33. ما هي التحديثات التي أدخلتها مؤسسة معايير التكنولوجيا الوطنية (NIST) في عام 2024 فيما يتعلق بالحوسبة الكمومية؟
A) معايير التشفير ما بعد الكم.
B) حساب لامدا.
C) آلات تورينغ.
D) برنامج SAINT.
  • 34. أي مما يلي ليس تعبيرًا منظمًا للخوارزميات يتجنب الغموض الشائع في اللغات الطبيعية؟
A) المخططات الانسيابية
B) الشفرة الزائفة
C) اللغات الطبيعية
D) مخططات دراكون
  • 35. أي طريقة تمثيل تعطي جدول الحالة الكامل وقائمة التحولات لآلة تورينغ؟
A) جداول التحكم
B) وصف عالي المستوى
C) وصف التنفيذ
D) وصف رسمي
  • 36. ما هو الرمز الأساسي الذي يمثل القرارات في مخطط انسيابي؟
A) النقاط
B) الأسهم
C) المستطيلات
D) المربعات (أو الأشكال الماسية)
  • 37. ما هي خوارزمية البحث الأكثر كفاءة للقوائم المرتبة من حيث التعقيد الزمني؟
A) البحث الثنائي
B) البحث التسلسلي
C) الترتيب الفقاعي
D) البحث الخطي
  • 38. في تمثيل المخطط الانسيابي، ماذا يرمز إليه السهم؟
A) تداخل الهياكل الفرعية
B) تدفق البرنامج
C) نقطة اتخاذ القرار
D) المخرجات
  • 39. ما الذي يمثله عادةً الكود الزائف في تحليل الخوارزميات؟
A) كود مُحسّن لجهاز معين.
B) تمثيل بسيط وعام.
C) دليل تفصيلي للتنفيذ.
D) أداة مرئية مثل مخطط انسيابي.
  • 40. أي من هذه الهياكل ليست ضمن الهياكل القياسية التي قام توسوورث بتوسيعها؟
A) التسلسل (SEQUENCE)
B) إذا...إذن...وإلا (IF-THEN-ELSE)
C) بينما...افعل (WHILE-DO)
D) التكرار (RECURSION)
  • 41. ما هي تقنية حل المشكلات التي تتضمن استدعاء نفسها بشكل متكرر؟
A) المعالجة المتوازية
B) الاستدعاء الذاتي (التردد)
C) التنفيذ التسلسلي
D) التكرار
  • 42. ما هي طريقة التصميم التي تتضمن تقسيم المشكلة إلى مشاكل فرعية أصغر؟
A) البرمجة الديناميكية (Dynamic programming)
B) التقسيم والغزو (Divide-and-conquer)
C) نمط المزخرف (Decorator pattern)
D) نمط الطريقة النموذجية (Template method pattern)
  • 43. ما هي أنواع الخوارزميات التي تتميز بطبيعتها التسلسلية ولا يمكن تطبيق التوازي عليها؟
A) المشاكل التي تتميز بطبيعتها التسلسلية.
B) الخوارزميات الموزعة.
C) الخوارزميات غير الحتمية.
D) الخوارزميات التي يمكن تطبيق التوازي عليها.
  • 44. ما هو نمط تصميم الخوارزميات الذي يتضمن تحديد هيكل أساسي لخوارزمية في طريقة معينة؟
A) التقسيم والتغلب (Divide-and-conquer)
B) نمط الزخرفة (Decorator)
C) البرمجة الديناميكية (Dynamic programming)
D) نمط الطريقة النموذجية (Template Method)
  • 45. أيّ الطُرق تتضمن بناء حلول متعددة بشكل تدريجي والتخلي عنها إذا لم تتمكن من الوصول إلى حل كامل وصحيح؟
A) البحث الشامل أو القوة الغاشمة (Brute-force or exhaustive search)
B) التراجع (Backtracking)
C) التقسيم والغزو (Divide and conquer)
D) تقليل التعقيد
  • 46. ما هي المسألة المفتوحة التي تتناول ما إذا كانت الخوارزميات العشوائية ذات التعقيد الزمني متعدد الحدود يمكن أن تكون الأسرع لبعض المشكلات؟
A) مسألة P مقابل NP
B) مسألة لاس فيغاس
C) مسألة تقليل التعقيد
D) مسألة مونتي كارلو
  • 47. ما هي الفئة الفرعية من خوارزميات مونت كارلو التي تعمل في وقت متعدد الحدود؟
A) RP
B) ZPP
C) P
D) NP
  • 48. ما هو نوع البرمجة الذي يتضمن إيجاد الحلول المثلى لدالة خطية مع وجود قيود؟
A) البرمجة الديناميكية
B) طريقة الجشع
C) البرمجة الخطية
D) الطريقة الاستدلالية
  • 49. ما هو أحد التطبيقات الشائعة للخوارزميات الجشعة في نظرية الرسوم البيانية؟
A) محاكاة عمليات التلدين.
B) تحسين الدوال الخطية مع القيود.
C) إيجاد الأشجار الواسعة الأصغر.
D) حل مسائل البرمجة الصحيحة.
  • 50. ما هي خوارزمية البحث الاستدلالي التي ليست حتمية؟
A) خوارزمية بريم
B) خوارزمية فلويد-وارشال
C) خوارزمية التلدين المحاكي
D) بحث التابو
  • 51. ما هي أنواع المشكلات التي يمكن حلها باستخدام طريقة الجشع (greedy method) لإيجاد الأشجار الممتدة الدنيا (minimal spanning trees)؟
A) مشكلات البرمجة الديناميكية.
B) المشكلات التي تتضمن قيودًا صحيحة (أعداد صحيحة).
C) مشكلات البرمجة الخطية.
D) الرسوم البيانية التي لا تحتوي على دورات سالبة.
  • 52. أي نظام ذكاء اصطناعي اكتشف خوارزميات محسنة للترتيب والترميز؟
A) DeepMind
B) AlphaZero
C) AlphaEvolve
D) AlphaDev
  • 53. في أي سنة قدمت شركة جوجل ديب مايند نظام AlphaDev؟
A) 2019
B) 2020
C) 2023
D) 2025
  • 54. ما هي الأدوات التي تستخدمها AlphaEvolve لاقتراح تعديلات في التعليمات البرمجية؟
A) مبرمجون بشريون
B) مقيّمون آليون
C) نماذج لغوية
D) التعلم المعزز
  • 55. أي مكتبة دمجت خوارزميات الفرز الصغيرة التي اكتشفها مشروع AlphaDev؟
A) نظام System.Linq في لغة C#
B) إطار عمل Java Collections
C) دالة الفرز المدمجة في لغة بايثون
D) مكتبة الفرز القياسية بلغة C++ (LLVM)
تم إنشاؤها باستخدام That Quiz — موقع اختبار الرياضيات للطلاب من جميع مستويات الصفوف.