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