خوارزميات - الاختبار
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) تجد خوارزمية DFS المسار بشكل أسرع.
D) تضمن خوارزمية BFS إيجاد أقصر مسار للوصول إلى الهدف.
  • 7. من هو العالم والباحث الفارسي الذي كتب عن الخوارزميات في عام 825 ميلادي؟
A) أديلارد من باث
B) محمد بن موسى الخوارزمي
C) جون من إشبيلية
D) جيفرواي تشوسر
  • 8. ما هي الصيغة اللاتينية المستخدمة لاسم الخوارزمي في الترجمات المبكرة؟
A) arithmos
B) algoritmi
C) augrym
D) Algorism
  • 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) مذبذب الكوارتز (Quartz oscillator)
C) آلية العجلة المتوازنة (Balance wheel mechanism)
D) آلية البندول (Pendulum mechanism)
  • 22. ما هو الجهاز الذي يعتبر أول جهاز حاسوب حقيقي قادر على تنفيذ أي خوارزمية؟
A) إينياك (ENIAC)
B) آلة الفرق
C) محرك بابه للتحليل
D) زد 3 (Z3)
  • 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) برنامج SAINT.
B) معايير التشفير الخاصة بالمعهد الوطني للمعايير والتكنولوجيا (NIST).
C) الحوسبة الكمومية.
D) الذكاء الاصطناعي القائم على بنية المحولات (Transformer).
  • 33. ما هي التحديثات التي أدخلتها مؤسسة معايير التكنولوجيا الوطنية (NIST) في عام 2024 فيما يتعلق بالحوسبة الكمومية؟
A) برنامج SAINT.
B) آلات تورينغ.
C) معايير التشفير ما بعد الكم.
D) حساب لامدا.
  • 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) بينما...افعل (WHILE-DO)
C) إذا...إذن...وإلا (IF-THEN-ELSE)
D) التكرار (RECURSION)
  • 41. ما هي تقنية حل المشكلات التي تتضمن استدعاء نفسها بشكل متكرر؟
A) الاستدعاء الذاتي (التردد)
B) التنفيذ التسلسلي
C) التكرار
D) المعالجة المتوازية
  • 42. ما هي طريقة التصميم التي تتضمن تقسيم المشكلة إلى مشاكل فرعية أصغر؟
A) نمط الطريقة النموذجية (Template method pattern)
B) التقسيم والغزو (Divide-and-conquer)
C) البرمجة الديناميكية (Dynamic programming)
D) نمط المزخرف (Decorator pattern)
  • 43. ما هي أنواع الخوارزميات التي تتميز بطبيعتها التسلسلية ولا يمكن تطبيق التوازي عليها؟
A) الخوارزميات غير الحتمية.
B) المشاكل التي تتميز بطبيعتها التسلسلية.
C) الخوارزميات الموزعة.
D) الخوارزميات التي يمكن تطبيق التوازي عليها.
  • 44. ما هو نمط تصميم الخوارزميات الذي يتضمن تحديد هيكل أساسي لخوارزمية في طريقة معينة؟
A) نمط الطريقة النموذجية (Template Method)
B) البرمجة الديناميكية (Dynamic programming)
C) التقسيم والتغلب (Divide-and-conquer)
D) نمط الزخرفة (Decorator)
  • 45. أيّ الطُرق تتضمن بناء حلول متعددة بشكل تدريجي والتخلي عنها إذا لم تتمكن من الوصول إلى حل كامل وصحيح؟
A) تقليل التعقيد
B) التراجع (Backtracking)
C) التقسيم والغزو (Divide and conquer)
D) البحث الشامل أو القوة الغاشمة (Brute-force or exhaustive search)
  • 46. ما هي المسألة المفتوحة التي تتناول ما إذا كانت الخوارزميات العشوائية ذات التعقيد الزمني متعدد الحدود يمكن أن تكون الأسرع لبعض المشكلات؟
A) مسألة لاس فيغاس
B) مسألة P مقابل NP
C) مسألة تقليل التعقيد
D) مسألة مونتي كارلو
  • 47. ما هي الفئة الفرعية من خوارزميات مونت كارلو التي تعمل في وقت متعدد الحدود؟
A) NP
B) P
C) ZPP
D) RP
  • 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) AlphaEvolve
B) DeepMind
C) AlphaDev
D) AlphaZero
  • 53. في أي سنة قدمت شركة جوجل ديب مايند نظام AlphaDev؟
A) 2020
B) 2023
C) 2025
D) 2019
  • 54. ما هي الأدوات التي تستخدمها AlphaEvolve لاقتراح تعديلات في التعليمات البرمجية؟
A) مبرمجون بشريون
B) مقيّمون آليون
C) نماذج لغوية
D) التعلم المعزز
  • 55. أي مكتبة دمجت خوارزميات الفرز الصغيرة التي اكتشفها مشروع AlphaDev؟
A) نظام System.Linq في لغة C#
B) إطار عمل Java Collections
C) دالة الفرز المدمجة في لغة بايثون
D) مكتبة الفرز القياسية بلغة C++ (LLVM)
تم إنشاؤها باستخدام That Quiz — موقع اختبار الرياضيات للطلاب من جميع مستويات الصفوف.