Bilgisayar Uzmanları
Yüksek Lisans Programı Örnek Testi
Başvuru sürecinizin bir parçası olarak gerçek bir testi tamamlamanız istenecektir.
Bu kısa testin amacı, temel programlama problemlerini seçtiğiniz bir dilde çözme yeteneğinizi değerlendirmektir.
Bu dile aşina iseniz çözümlerinizi Java'ya yazın; aksi takdirde bu dillerden birini kullanın: C, C ++ veya C #. Aşağıdaki sorunların her biri için, mümkün olan en basit ve en net çözümü, kısa bir program biçiminde yazın.
ÖRNEK TEST
- Tüm elemanlar (ortadakiler hariç) kesinlikle ortadaki öğenin değerinden büyükse, tek sayıda öğeye sahip bir dizinin ortalandığı söylenir. Yalnızca tek sayıda öğeye sahip dizilerin orta öğeye sahip olduğunu unutmayın. Bir tamsayı dizisi kabul eden ve ortalanmış bir diziyse 1 döndüren bir işlev yazın, aksi takdirde 0 döndürür.
Örnekler:
| eğer giriş dizisi | dönüş |
| {1, 2, 3, 4, 5} | 0 (ortadaki 3 öğesi diğer tüm öğelerden kesinlikle daha az değildir) |
| {3, 2, 1, 4, 5} | 1 (ortadaki 1 öğesi diğer tüm öğelerden kesinlikle daha azdır) |
| {3, 2, 1, 4, 1} | 0 (ortadaki 1 öğesi diğer tüm öğelerden kesinlikle daha az değildir) |
| {1, 2, 3, 4} | 0 (orta eleman yok) |
| {} | 0 (orta eleman yok) |
| 10 {} | 1 (ortadaki 10 öğesi diğer tüm öğelerden kesinlikle daha azdır) |
Örnek soruların doğru cevaplarına bakın.
- Bir tamsayı dizisini argüman olarak alan ve dizideki çift ve tek sayıların toplamını temel alan bir değer döndüren bir işlev yazın. X = dizideki tek sayıların toplamı olsun ve Y = çift sayıların toplamı olsun. İşlev X - Y döndürmelidir
Fonksiyonun imzası:
int f (int [] a)
Örnekler
| eğer giriş dizisi | dönüş |
| 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 |
Örnek soruların doğru cevaplarına bakın.
- Karakter dizisi, sıfır temelli bir başlangıç konumu ve uzunluğu kabul eden bir işlev yazın. İçeren içeren bir karakter dizisini döndürmelidir. uzunlukile başlayan karakterler başlamagiriş dizisinin karakteri. İşlev, başlangıç konumunda ve uzunluğu kontrol ederken hata yapmalı ve her iki değer de yasal değilse boş değeri döndürmelidir.
İşlev imzası:
char [] f (char [] a, int başlangıç, int len)
Örnekler
| eğer giriş parametreleri | dönüş |
| {'a', 'b', 'c'}, 0, 4 | boş |
| {'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
| {'a', 'b', 'c'}, 0, 2 | {'a', 'b'} |
| {'a', 'b', 'c'}, 0, 1 | {'a'} |
| {'a', 'b', 'c'}, 1, 3 | boş |
| {'a', 'b', 'c'}, 1, 2 | {'M.Ö'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | boş |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | boş |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | boş |
| {'a', 'b', 'c'}, -1, -2 | boş |
| {}, 0, 1 | boş |
Örnek soruların doğru cevaplarına bakın.
- Sayısal operatörleri kullanarak ve herhangi bir dizi veya başka veri yapıları kullanmadan bir tamsayı ters çevirmek için bir fonksiyon yazın.
Fonksiyonun imzası:
int f (int n)
Örnekler
| Giriş tamsayısı ise | dönüş |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Örnek soruların doğru cevaplarına bakın.
- Farklı pozitif tamsayılar içeren iki dizide ortak olan tüm öğeleri içeren bir dizi döndürmek için bir işlev yazın. Herhangi bir dahili yöntem kullanmamalısınız. Herhangi bir dizi diziyi kullanmanıza izin verilir.
Fonksiyonun imzası:
int [] f (int [] ilk, int [] ikinci)
Örnekler
| eğer giriş parametreleri | dönüş |
| {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 | boş |
| boş, {} | boş |
| boş | boş |
Örnek soruların doğru cevaplarına bakın.
- N pozitif tamsayıları olan bir dizi A düşünün. Bir [0] + A [1] +… + A [idx - 1] A [idx + 1] + A [idx + 2] değerine eşitse, bir tamsayı idx A'ya POE (denge noktası) olarak adlandırılır. +… + A [n - 1]. Bir dizinin POE'sini döndürmek için bir işlev yazın, varsa ve -1.
Fonksiyonun imzası:
int f (int [] a)
Örnekler
| eğer giriş dizileri ise | dönüş |
| {1, 8, 3, 7, 10, 2} | 3 Sebep: bir [0] + a [1] + a [2], [4] + a [5] değerine eşittir |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 Sebep: [0] + a [1], [3] + a [4] + a [5] + a [6] + a [7] + a [8] değerine eşittir. |
| {2, 1, 1, 1, 2, 1, 7} | 5 Sebep: [0] + a [1] + a [2] + a [3] + a [4] [6] değerine eşittir |
| {1, 2, 3} | -1 Sebep: POE yok. |
| {3, 4, 5, 10} | -1 Sebep: POE yok. |
| {1, 2, 10, 3, 4} | -1 Sebep: POE yok. |
Örnek soruların doğru cevaplarına bakın.
Not: Lütfen Yaygın programlama hatalarının listesi Öğrencilerin testimizde bulunduğunu.