محترفي الكمبيوتر
اختبار عينة برنامج الماجستير
سيُطلب منك إكمال اختبار حقيقي كجزء من عملية تقديم الطلب.
الغرض من هذا الاختبار القصير هو تقييم قدرتك على حل مشكلات البرمجة الأساسية بلغة من اختيارك.
اكتب الحلول في Java إذا كنت معتادًا على هذه اللغة. استخدم إحدى هاتين اللغتين: C أو C ++ أو C #. لكل من المشاكل المذكورة أدناه ، اكتب أبسط وأكمل حل ممكن ، في شكل برنامج قصير.
اختبار بسيط
- يقال إن صفيف يحتوي على عدد فردي من العناصر يتم توسيطه إذا كانت جميع العناصر (باستثناء الطبقة الوسطى) أكبر من قيمة العنصر الأوسط. لاحظ أن المصفوفات فقط مع عدد فردي من العناصر لها عنصر وسط. اكتب دالة تقبل مصفوفة عدد صحيح وإرجاع 1 إذا كانت مصفوفة مركزية ، وإلا فإنها تقوم بإرجاع 0.
أمثلة:
إذا كان صفيف الإدخال | عائد أعلى |
{1 و 2 و 3 و 4 و 5} | 0 (العنصر الأوسط 3 ليس أقل من جميع العناصر الأخرى) |
{3 و 2 و 1 و 4 و 5} | 1 (العنصر الأوسط 1 هو أقل من جميع العناصر الأخرى) |
{3 و 2 و 1 و 4 و 1} | 0 (العنصر الأوسط 1 ليس أقل من جميع العناصر الأخرى) |
{1 و 2 و 3 و 4} | 0 (بدون عنصر وسط) |
{} | 0 (بدون عنصر وسط) |
10 {} | 1 (العنصر الأوسط 10 هو أقل من جميع العناصر الأخرى) |
انظر الإجابات الصحيحة لأسئلة العينة.
- اكتب دالة تأخذ مصفوفة من الأعداد الصحيحة كوسيطة وتقوم بإرجاع قيمة استنادًا إلى مجموعتي الأرقام الزوجية والفردة في الصفيف. دع X = مجموع الأرقام الفردية في الصفيف والسماح Y = مجموع الأرقام الزوجية. يجب أن ترجع الدالة X - Y
التوقيع على الوظيفة هو:
الباحث f (int [] a)
أمثلة
إذا كان صفيف الإدخال | عائد أعلى |
1 {} | 1 |
{1 ، 2} | -1 |
{1 و 2 و 3} | 2 |
{1 و 2 و 3 و 4} | -2 |
{3 و 3 و 4 و 4} | -2 |
{3 و 2 و 3 و 4} | 0 |
{4 و 1 و 2 و 3} | -2 |
{1 ، 1} | 2 |
{} | 0 |
انظر الإجابات الصحيحة لأسئلة العينة.
- اكتب دالة تقبل صفيف أحرف ، وموضع بدء ذو أساس صفري وطول. يجب أن تقوم بإرجاع صفيف يحتوي على أحرف الطولالشخصيات تبدأ مع بدايةشخصية من مجموعة المدخلات. يجب أن تقوم الدالة بفحص الأخطاء في موضع البدء وطولها والعودة null إذا كانت القيمة غير قانونية.
توقيع الوظيفة هو:
char [] f (char [] a، int start، int len)
أمثلة
إذا كانت معلمات الإدخال | عائد أعلى |
{'a'، 'b'، 'c'}، 0، 4 | فارغة |
{'a'، 'b'، 'c'}، 0، 3 | {"أ" ، "ب" ، "ج"} |
{'a'، 'b'، 'c'}، 0، 2 | {'أ'، 'ب'} |
{'a'، 'b'، 'c'}، 0، 1 | {'أ'} |
{'a'، 'b'، 'c'}، 1، 3 | فارغة |
{'a'، 'b'، 'c'}، 1، 2 | {'ب'، 'ج'} |
{'a'، 'b'، 'c'}، 1، 1 | {'ب'} |
{'a'، 'b'، 'c'}، 2، 2 | فارغة |
{'a'، 'b'، 'c'}، 2، 1 | {'ج'} |
{'a'، 'b'، 'c'}، 3، 1 | فارغة |
{'a'، 'b'، 'c'}، 1، 0 | {} |
{'a'، 'b'، 'c'}، -1، 2 | فارغة |
{'a'، 'b'، 'c'}، -1، -2 | فارغة |
{} ، 0 ، 1 | فارغة |
انظر الإجابات الصحيحة لأسئلة العينة.
- اكتب دالة لعكس عدد صحيح باستخدام عوامل تشغيل رقمية وبدون استخدام أي صفائف أو هياكل بيانات أخرى.
التوقيع على الوظيفة هو:
الباحث f (int n)
أمثلة
إذا كان عدد صحيح الإدخال | عائد أعلى |
1234 | 4321 |
12005 | 50021 |
1 | 1 |
1000 | 1 |
0 | 0 |
-12345 | -54321 |
انظر الإجابات الصحيحة لأسئلة العينة.
- اكتب دالة لإرجاع صفيف يحتوي على جميع العناصر الشائعة إلى صفيفين معطيين يحتويان على أعداد صحيحة موجبة متميزة. يجب عدم استخدام أي أساليب يحمل في ثناياه عوامل. مسموح لك باستخدام أي عدد من المصفوفات.
التوقيع على الوظيفة هو:
int [] f (int [] أولاً ، int [] الثانية)
أمثلة
إذا كانت معلمات الإدخال | عائد أعلى |
{1 و 8 و 3 و 2} و {4 و 2 و 6 و 1} | {1 ، 2} |
{1 و 8 و 3 و 2 و 6} و {2 و 6 و 1} | {2 و 6 و 1} |
{1 و 3 و 7 و 9} و {7 و 1 و 9 و 3} | {1 و 3 و 7 و 9} |
{1 و 2} و {3 و 4} | {} |
{} ، {1 ، 2 ، 3} | {} |
{1 ، 2} ، {} | {} |
{1، 2}، null | فارغة |
لا شيء، {} | فارغة |
لا شيء | فارغة |
انظر الإجابات الصحيحة لأسئلة العينة.
- جرب صفيف A مع n أعداد صحيحة موجبة. يسمى idx صحيح POE (نقطة توازن) A ، إذا كان A [0] + A [1] +… + A [idx - 1] يساوي A [idx + 1] + A [idx + 2] +… + A [n - 1]. اكتب دالة لإرجاع POE لصفيف ، إذا كان موجودًا و- 1 خلاف ذلك.
التوقيع على الوظيفة هو:
الباحث f (int [] a)
أمثلة
إذا صفائف الإدخال هي | عائد أعلى |
{1 و 8 و 3 و 7 و 10 و 2} | سبب 3: a [0] + a [1] + a [2] يساوي [4] + a [5] |
{1 و 5 و 3 و 1 و 1 و 1 و 1 و 1 و 1} | سبب 2: [0] + [1] يساوي [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
{2 و 1 و 1 و 1 و 2 و 1 و 7} | سبب 5: a [0] + a [1] + a [2] + a [3] + a [4] يساوي [6] |
{1 و 2 و 3} | -1 السبب: لا يوجد POE. |
{3 و 4 و 5 و 10} | -1 السبب: لا يوجد POE. |
{1 و 2 و 10 و 3 و 4} | -1 السبب: لا يوجد POE. |
انظر الإجابات الصحيحة لأسئلة العينة.
ملحوظة: يرجى قراءة قائمة أخطاء البرمجة الشائعة التي ارتكبها الطلاب في اختبارنا.