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

  1. 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.

  1. 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.

  1. 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 {'milattan önce'}
{'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.

  1. 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.

  1. 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.

  1. 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.


Başvuru Linkleri:

Giriş Tarihleri:


ULUSLARARASI:

  • Şubat
  • Mayıs
  • Ağustos
  • Kasım

ABD VATANDAŞLARI VE KALICI KONUTLARI:

  • Şubat
  • Ağustos