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