Profesional Komputer
Contoh Tes Program Magister
Anda akan diminta untuk menyelesaikan tes nyata sebagai bagian dari proses aplikasi Anda.
Tujuan dari tes singkat ini adalah untuk menilai kemampuan Anda untuk menyelesaikan masalah pemrograman dasar dalam bahasa pilihan Anda.
Tulis solusi Anda di Jawa jika Anda terbiasa dengan bahasa itu; jika tidak, gunakan salah satu dari bahasa ini: C, C ++, atau C #. Untuk masing-masing masalah di bawah ini, tulis solusi paling sederhana dan paling jelas yang Anda bisa, dalam bentuk program singkat.
UJI SAMPEL
- Array dengan jumlah ganjil elemen dikatakan berpusat jika semua elemen (kecuali yang tengah) benar-benar lebih besar dari nilai elemen tengah. Perhatikan bahwa hanya array dengan jumlah elemen ganjil yang memiliki elemen tengah. Tulis fungsi yang menerima array integer dan mengembalikan 1 jika array terpusat, jika tidak mengembalikan 0.
contoh:
| jika array inputnya adalah | kembali |
| {1, 2, 3, 4, 5} | 0 (elemen tengah 3 tidak sepenuhnya kurang dari semua elemen lainnya) |
| {3, 2, 1, 4, 5} | 1 (elemen tengah 1 benar-benar kurang dari semua elemen lainnya) |
| {3, 2, 1, 4, 1} | 0 (elemen tengah 1 tidak sepenuhnya kurang dari semua elemen lainnya) |
| {1, 2, 3, 4} | 0 (tanpa elemen tengah) |
| {} | 0 (tanpa elemen tengah) |
| 10 {} | 1 (elemen tengah 10 benar-benar kurang dari semua elemen lainnya) |
Lihat jawaban yang benar untuk pertanyaan sampel.
- Tulis fungsi yang menggunakan array bilangan bulat sebagai argumen dan mengembalikan nilai berdasarkan jumlah angka genap dan ganjil dalam array. Biarkan X = jumlah angka ganjil dalam array dan biarkan Y = jumlah dari angka genap. Fungsi harus mengembalikan X - Y
Tanda tangan dari fungsi ini adalah:
int f (int [] a)
contoh
| jika input array | kembali |
| 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 |
Lihat jawaban yang benar untuk pertanyaan sampel.
- Tulis fungsi yang menerima larik karakter, posisi awal berbasis nol dan panjang. Itu harus mengembalikan array karakter yang mengandung mengandung panjangnyakarakter dimulai dengan awalkarakter dari array input. Fungsi tersebut harus melakukan pengecekan kesalahan pada posisi awal dan panjang dan mengembalikan nol jika nilai salah satunya tidak sah.
Tanda tangan fungsi adalah:
char [] f (char [] a, int start, int len)
contoh
| jika parameter input | kembali |
| {'a', 'b', 'c'}, 0, 4 | nol |
| {'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
| {'a', 'b', 'c'}, 0, 2 | {'a', 'b'} |
| {'a', 'b', 'c'}, 0, 1 | {'Sebuah'} |
| {'a', 'b', 'c'}, 1, 3 | nol |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | nol |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | nol |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | nol |
| {'a', 'b', 'c'}, -1, -2 | nol |
| {}, 0, 1 | nol |
Lihat jawaban yang benar untuk pertanyaan sampel.
- Tulis fungsi untuk membalik integer menggunakan operator numerik dan tanpa menggunakan array atau struktur data lainnya.
Tanda tangan dari fungsi ini adalah:
int f (int n)
contoh
| jika input integer adalah | kembali |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Lihat jawaban yang benar untuk pertanyaan sampel.
- Tulis fungsi untuk mengembalikan array yang berisi semua elemen umum ke dua array yang berisi bilangan bulat positif berbeda. Anda tidak boleh menggunakan metode bawaan apa pun. Anda diizinkan menggunakan sejumlah array.
Tanda tangan dari fungsi ini adalah:
int [] f (int [] pertama, int [] kedua)
contoh
| jika parameter input | kembali |
| {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 | nol |
| null, {} | nol |
| null, null | nol |
Lihat jawaban yang benar untuk pertanyaan sampel.
- Pertimbangkan array A dengan n bilangan bulat positif. Bilangan bulat bilangan bulat disebut POE (titik keseimbangan) A, jika A [0] + A [1] + ... + A [idx - 1] sama dengan A [idx + 1] + A [idx + 2] + ... + A [n - 1]. Tulis fungsi untuk mengembalikan POE dari array, jika ada dan -1 sebaliknya.
Tanda tangan dari fungsi ini adalah:
int f (int [] a)
contoh
| jika input array | kembali |
| {1, 8, 3, 7, 10, 2} | 3 Alasan: a [0] + a [1] + a [2] sama dengan [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1, XNUMX} | 2 Alasan: a [0] + a [1] sama dengan [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
| {2, 1, 1, 1, 2, 1, 7} | 5 Alasan: a [0] + a [1] + a [2] + a [3] + a [4] sama dengan [6] |
| {1, 2, 3} | -1 Alasan: Tidak Ada POE. |
| {3, 4, 5, 10} | -1 Alasan: Tidak Ada POE. |
| {1, 2, 10, 3, 4} | -1 Alasan: Tidak Ada POE. |
Lihat jawaban yang benar untuk pertanyaan sampel.
Catatan: Silahkan baca daftar kesalahan pemrograman umum bahwa siswa telah melakukan tes kami.