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