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