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