تقييم

تقييم الدرس 10: استراتيجيات حل المشكلات

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

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

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

1) ما قيمة marks[2]؟

snippet

int[] marks = {70, 95, 60, 88};

2) ما قيمة a.length؟

snippet

int[] a = {4, 8, 15, 16, 23};

3) أي بحث يتطلب أن تكون البيانات مرتّبة؟

4) في البحث الثنائي على مصفوفة من 8 عناصر (الخانات 0 إلى 7)، أي خانة تُفحص أولًا؟

5) ما أقصى عدد مقارنات بالبحث الخطي في مصفوفة من 50 عنصرًا؟

6) لماذا نستخدم المتغير temp في التبديل؟

7) بالنهج الجشع وفئات {50, 20, 10, 1}، كم قطعة لدفع 73؟

8) ما الاستراتيجية التي تحفظ نتائج المشكلات الصغيرة لتجنب حسابها مرة أخرى؟

9) حسب العلاقة ways[i] = ways[i-1] + ways[i-2] مع ways[0]=1 و ways[1]=1، ما قيمة ways[4]؟

10) حل لغز سودوكو بتجربة رقم ثم التراجع عنه إذا تعارض، يستخدم استراتيجية:

1) ترقيم خانات المصفوفة في جافا يبدأ من 1.

الصواب: خطأ

2) البحث الخطي يعمل مع المصفوفات المرتّبة وغير المرتّبة.

الصواب: صح

3) النهج الجشع يعطي دائمًا الحل الأمثل.

الصواب: خطأ

4) في الترتيب الفقاعي نقارن كل عنصرين متجاورين.

الصواب: صح

5) البحث الثنائي تطبيق لفكرة التقسيم والفوز.

الصواب: صح

6) في البرمجة الديناميكية نعيد حساب المشكلات الصغيرة في كل مرة نحتاجها.

الصواب: خطأ

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×

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

أجب عن الأسئلة ثم اضغط «صحّح ورقتي».