Računalni profesionalci
Uzorak za magistarski program
Od vas će se tražiti da dovršite pravi test kao dio procesa prijave.
Svrha ovog kratkog testa je procijeniti vašu sposobnost rješavanja osnovnih programskih problema na jeziku po vašem izboru.
Napišite svoja rješenja u Javi ako ste upoznati s tim jezikom; inače koristite jedan od ovih jezika: C, C ++ ili C #. Za svaki od dolje navedenih problema napišite najjednostavnije, najjasnije rješenje koje možete, u obliku kratkog programa.
ISPITIVANJE UZORKA
- Rečeno je da je niz s neparnim brojem elemenata centriran ako su svi elementi (osim srednjeg) strogo veći od vrijednosti srednjeg elementa. Imajte na umu da samo nizovi s neparnim brojem elemenata imaju srednji element. Napišite funkciju koja prihvaća cjelobrojni niz i vraća 1 ako je centrirani niz, inače se vraća 0.
Primjeri:
| ako je ulazni niz | povratak |
| {1, 2, 3, 4, 5} | 0 (srednji element 3 nije strogo manji od svih ostalih elemenata) |
| {3, 2, 1, 4, 5} | 1 (srednji element 1 je strogo manji od svih ostalih elemenata) |
| {3, 2, 1, 4, 1} | 0 (srednji element 1 nije strogo manji od svih ostalih elemenata) |
| {1, 2, 3, 4} | 0 (bez srednjeg elementa) |
| {} | 0 (bez srednjeg elementa) |
| 10 {} | 1 (srednji element 10 je strogo manji od svih ostalih elemenata) |
Pogledajte točne odgovore na primjere pitanja.
- Napišite funkciju koja kao argument uzima niz brojeva i vraća vrijednost koja se temelji na zbrojevima parnih i neparnih brojeva u nizu. Neka je X = zbroj neparnih brojeva u nizu i neka Y = zbroj parnih brojeva. Funkcija bi trebala vratiti X - Y
Potpis funkcije je:
int f (int [] a)
Primjeri
| ako je ulazni niz | povratak |
| 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 |
Pogledajte točne odgovore na primjere pitanja.
- Napišite funkciju koja prihvaća niz znakova, početnu i nultu poziciju i duljinu. Trebao bi vratiti niz znakova koji sadrži dužinaznakova koji počinju s početakkarakter ulaznog niza. Funkcija bi trebala izvršiti provjeru pogreške na početnoj poziciji i duljini i vratiti null ako je bilo koja vrijednost nije legalna.
Potpis funkcije je:
char [] f (znak [] a, int start, int len)
Primjeri
| ako su ulazni parametri | povratak |
| {'a', 'b', 'c'}, 0, 4 | nula |
| {'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 | nula |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | nula |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | nula |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | nula |
| {'a', 'b', 'c'}, -1, -2 | nula |
| {}, 0, 1 | nula |
Pogledajte točne odgovore na primjere pitanja.
- Napišite funkciju obrnutog broja pomoću numeričkih operatora i bez upotrebe polja ili drugih struktura podataka.
Potpis funkcije je:
int f (int n)
Primjeri
| ako je ulazni cijeli broj | povratak |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Pogledajte točne odgovore na primjere pitanja.
- Napišite funkciju za vraćanje niza koji sadrži sve elemente zajedničke za dva zadana polja s različitim pozitivnim brojevima. Ne biste trebali koristiti nikakve ugrađene metode. Možete koristiti neograničen broj polja.
Potpis funkcije je:
int [] f (int [] prvo, int [] drugo)
Primjeri
| ako su ulazni parametri | povratak |
| {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 | nula |
| null, {} | nula |
| nula | nula |
Pogledajte točne odgovore na primjere pitanja.
- Razmotrimo niz A s n pozitivnih cijelih brojeva. Cijeli broj idx se zove POE (točka ravnoteže) od A, ako je A [0] + A [1] +… + A [idx - 1] jednak A [idx + 1] + A [idx + 2]) +… + A [n - 1]. Napišite funkciju za vraćanje POE niza, ako postoji i -1 inače.
Potpis funkcije je:
int f (int [] a)
Primjeri
| ako su ulazni nizovi | povratak |
| {1, 8, 3, 7, 10, 2} | Razlog 3: a [0] + a [1] + a [2] jednak je [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | Razlog 2: a [0] + a [1] jednak je [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
| {2, 1, 1, 1, 2, 1, 7} | Razlog 5: a [0] + a [1] + a [2] + a [3] + a [4] jednak je [6] |
| {1, 2, 3} | -1 Razlog: Nema POE. |
| {3, 4, 5, 10} | -1 Razlog: Nema POE. |
| {1, 2, 10, 3, 4} | -1 Razlog: Nema POE. |
Pogledajte točne odgovore na primjere pitanja.
Bilješka: Molimo pročitajte popis uobičajenih programskih pogrešaka koje su učenici počinili na našem testu.