علوم الحاسوب
الخوارزميات والبرمجة والمنطق — الورقة 2
- 1.
اكتب شيفرة وصفية تُدخل درجة اختبار مراراً حتى تكون القيمة بين 0 و100 شاملة، ثم تعرض «صالحة». استخدم حلقة اختبار قبلي أو بعدي.
[4 درجة] · بدون آلة حاسبة - 2.
يحسب برنامج رسوم التوصيل من وزن الطرد. صمّم أربع حالات اختبار تغطي بيانات عادية وحدّية وغير صالحة ومتطرفة. اذكر الإدخال وغرض كل حالة.
[4 درجة] · بدون آلة حاسبة - 3.
اكتب شيفرة وصفية لإيجاد أكبر قيمة في مصفوفة من 10 أعداد صحيحة تُدعى Scores وعرضها.
[4 درجة] · بدون آلة حاسبة - 4.
تُرتَّب القائمة [5, 2, 8, 1] تصاعدياً باستخدام الترتيب الفقاعي. اذكر القائمة بعد المرور الكامل الأول.
[3 درجة] · بدون آلة حاسبة - 5.
قائمة من 1,000 اسم مرتبة أبجدياً بالفعل. أي خوارزمية بحث تجد اسماً محدداً أسرع عموماً؟ أ البحث الخطي ب البحث الثنائي ج الترتيب الفقاعي د ترتيب الإدراج
[1 درجة] · بدون آلة حاسبة - 6.
اكتب شيفرة وصفية باستخدام جمل IF متداخلة تعرض تقديراً لدرجة معطاة Score: 'A' إذا كانت الدرجة 90 فأكثر، و'B' إذا كانت 75 فأكثر لكن أقل من 90، و'C' فيما عدا ذلك.
[3 درجة] · بدون آلة حاسبة - 7.
اشرح ميزة واحدة لاستخدام دالة (روتين فرعي) بدلاً من تكرار الشيفرة نفسها عدة مرات في البرنامج.
[2 درجة] · بدون آلة حاسبة - 8.
يطلب نموذج من المستخدم إدخال عمره كعدد صحيح بين 1 و120. حدّد فحصي تحقق مختلفين يمكن تطبيقهما، واشرح ما يتحقق منه كل منهما.
[4 درجة] · بدون آلة حاسبة - 9.
تشغّل حلقة الشيفرة الوصفية 'Count ← Count + 1' ثلاث مرات، بدءاً من Count = 0. أكمل جدول تتبع يوضح قيمة Count بعد كل من التكرارات الثلاثة.
[3 درجة] · بدون آلة حاسبة - 10.
اكتب شيفرة وصفية لحساب متوسط 5 أعداد مخزنة في مصفوفة تُدعى Marks وعرضه.
[4 درجة] · بدون آلة حاسبة - 11.
اشرح الفرق بين المتغير والثابت في برنامج.
[2 درجة] · بدون آلة حاسبة - 12.
اشرح لماذا تكون المصفوفة ثنائية الأبعاد بنية بيانات مناسبة لتخزين مخطط مقاعد سينما بصفوف وأعمدة من المقاعد.
[2 درجة] · بدون آلة حاسبة - 13.
اشرح ما الذي ستعيده دالة طول النص عند تطبيقها على كلمة 'Cambridge'، واذكر سبباً واحداً قد يحتاج برمجي لهذه القيمة.
[2 درجة] · بدون آلة حاسبة - 14.
ميّز بين حلقة محكومة بالعدّ وحلقة محكومة بالشرط، مستخدماً مثالاً على متى تكون كل منهما مناسبة.
[2 درجة] · بدون آلة حاسبة - 15.
تُرتَّب القائمة [8, 3, 6, 1] تصاعدياً باستخدام ترتيب الإدراج. اذكر القائمة بعد أن تُدرج الخوارزمية العنصر الثاني (3) بصورة صحيحة في موضعه المرتب بين العنصرين الأولين.
[2 درجة] · بدون آلة حاسبة - 16.
اكتب شيفرة وصفية لبحث خطي يبحث عن قيمة Target في مصفوفة تُدعى Items، ويعرض ما إذا كانت القيمة قد وُجدت.
[4 درجة] · بدون آلة حاسبة - 17.
اشرح ما يمثله رمز القرار (المعيّن الشكل) في مخطط انسيابي.
[2 درجة] · بدون آلة حاسبة - 18.
اكتب شيفرة وصفية لعدّ كم قيمة في مصفوفة تُدعى Scores أكبر من 50.
[4 درجة] · بدون آلة حاسبة - 19.
اشرح ميزة واحدة لكتابة إجراء يقبل معاملات، بدلاً من إجراء يعمل دائماً على قيم ثابتة مدمجة.
[2 درجة] · بدون آلة حاسبة - 20.
يتطلب نموذج من المستخدم إدخال اسمه. اشرح ما الذي سيفعله فحص الوجود، ولماذا هو مطلوب لهذا الحقل.
[2 درجة] · بدون آلة حاسبة - 21.
يتطلب نظام أن تكون كلمة المرور الجديدة 8 أحرف على الأقل. اشرح ما الذي سيفعله فحص الطول عند إدخال كلمة المرور هذه.
[2 درجة] · بدون آلة حاسبة - 22.
اشرح، ببساطة، ما يعنيه أن تكون دالة تكرارية (recursive)، مستخدماً دالة تحسب المضروب مثالاً.
[2 درجة] · بدون آلة حاسبة - 23.
اشرح ميزة واحدة لبيئة تطوير متكاملة (IDE) تساعد برمجياً على كتابة شيفرة بأخطاء أقل.
[2 درجة] · بدون آلة حاسبة - 24.
اشرح الغرض من استخدام أسماء متغيرات ذات معنى، مثل 'studentAge' بدلاً من 'x'، عند كتابة برنامج.
[2 درجة] · بدون آلة حاسبة