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