📝 التقييم الوحدة 4: الدوال والمصفوفات واستراتيجيات الحل · الدرس 11 من 17
تقييم

تقييم الدرس 11: البحث والترتيب واستراتيجيات الحل

إجاباتك تُحفظ تلقائيًّا على هذا الجهاز. أجب ثم اضغط «صحّح ورقتي» في آخر الصفحة.

int[] grades 90[0]85[1]70[2]100[3] length = 4 · آخر فهرس = 3

← العودة إلى الدرس 11: البحث والترتيب واستراتيجيات الحل

أسئلة التقييم

أسئلة تقييم الدرس: البحث والترتيب واستراتيجيات الحل. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».

1السؤال الأول: اختر الإجابة الصحيحة

1) في لعبة تخمين رقم من 1 إلى 100 بطريقة التقسيم والفوز، ما أول تخمين؟
2) ما أقصى عدد محاولات لتخمين رقم من 1 إلى 100 بالتقسيم والفوز؟
3) تقنية تجرّب طريقًا، وعند الطريق المسدود ترجع وتجرّب خيارًا آخر:
4) ما قيمة marks[2]؟
snippet
int[] marks = {70, 95, 60, 88};
5) ما قيمة a.length؟
snippet
int[] a = {4, 8, 15, 16, 23};
6) أي بحث يتطلب أن تكون البيانات مرتّبة؟
7) في البحث الثنائي على مصفوفة من 8 عناصر (الخانات 0 إلى 7)، أي خانة تُفحص أولًا؟
8) ما أقصى عدد مقارنات بالبحث الخطي في مصفوفة من 50 عنصرًا؟
9) لماذا نستخدم المتغير temp في التبديل؟
10) بالنهج الجشع وفئات {50, 20, 10, 1}، كم قطعة لدفع 73؟
11) ما الاستراتيجية التي تحفظ نتائج المشكلات الصغيرة لتجنب حسابها مرة أخرى؟
12) حسب العلاقة ways[i] = ways[i-1] + ways[i-2] مع ways[0]=1 و ways[1]=1، ما قيمة ways[4]؟
13) حل لغز سودوكو بتجربة رقم ثم التراجع عنه إذا تعارض، يستخدم استراتيجية:

2السؤال الثاني: صح أم خطأ

1) التقسيم والفوز يحل المشكلة بتجربة كل الاحتمالات واحدًا تلو الآخر.
الصواب: خطأ
2) التراجع يُستخدم في حل الألغاز مثل السودوكو وإيجاد طريق في المتاهة.
الصواب: صح
3) ترقيم خانات المصفوفة في جافا يبدأ من 1.
الصواب: خطأ
4) البحث الخطي يعمل مع المصفوفات المرتّبة وغير المرتّبة.
الصواب: صح
5) النهج الجشع يعطي دائمًا الحل الأمثل.
الصواب: خطأ
6) في الترتيب الفقاعي نقارن كل عنصرين متجاورين.
الصواب: صح
7) البحث الثنائي تطبيق لفكرة التقسيم والفوز.
الصواب: صح
8) في البرمجة الديناميكية نعيد حساب المشكلات الصغيرة في كل مرة نحتاجها.
الصواب: خطأ

3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة

1) في البحث بالتقسيم والفوز نستبعد في كل خطوة .
الإجابة: نصف الاحتمالات

4السؤال الرابع: أسئلة عملية

1) تتبّع الناتج:

snippet
int[] a = {3, 7, 2};int sum = 0;for (int i = 0; i < a.length; i++)    sum = sum + a[i];System.out.println(sum);
الناتج الصحيح:
Output×
12

2) تتبّع الناتج بعد تبديل الخانتين:

snippet
int[] a = {9, 4};int temp = a[0];a[0] = a[1];a[1] = temp;System.out.println(a[0] + " " + a[1]);
الناتج الصحيح:
Output×
4 9
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».