Kompiuterių specialistai
Magistro programos pavyzdžių testas
Bus prašoma atlikti tikrą testą, kaip dalį paraiškų teikimo proceso.
Šio trumpo testo tikslas - įvertinti jūsų gebėjimą išspręsti elementarias programavimo problemas pasirinkta kalba.
Jei esate susipažinę su šia kalba, parašykite savo sprendimus „Java“; kitaip naudokite vieną iš šių kalbų: C, C + + arba C #. Parašykite paprastiausią, aiškiausią sprendimą, kurį galite pateikti kiekvienai iš toliau pateiktų problemų.
MĖGINIO BANDYMAS
- Laikoma, kad masyvas su nelyginiu elementų skaičiumi yra centruotas, jei visi elementai (išskyrus vidurinį) yra griežtai didesni už vidutinio elemento vertę. Atkreipkite dėmesį, kad tik masyvai su nelyginiu elementų skaičiumi turi vidurinį elementą. Parašykite funkciją, kuri priima sveiką skaičių masyvą ir grąžina 1, jei jis yra centruotas masyvas, kitaip jis grąžina 0.
Pavyzdžiai:
| jei įvesties masyvas yra | grįžti |
| {1, 2, 3, 4, 5} | 0 (vidutinis elementas 3 nėra griežtai mažesnis už visus kitus elementus) |
| {3, 2, 1, 4, 5} | 1 (vidutinis elementas 1 yra griežtai mažesnis už visus kitus elementus) |
| {3, 2, 1, 4, 1} | 0 (vidutinis elementas 1 nėra griežtai mažesnis už visus kitus elementus) |
| {1, 2, 3, 4} | 0 (nėra vidurinio elemento) |
| {} | 0 (nėra vidurinio elemento) |
| 10 {} | 1 (vidutinis elementas 10 yra griežtai mažesnis už visus kitus elementus) |
Žr. Teisingus atsakymus į imties klausimus.
- Parašykite funkciją, kuri kaip argumentą užpildo sveikųjų skaičių masyvą ir grąžina vertę pagal masyvo lygių ir nelyginių skaičių sumas. Leiskite X = nelyginių skaičių sumą masyve ir tegul Y = lygių skaičių suma. Funkcija turėtų grąžinti X - Y
Funkcijos parašas yra:
int f (int [] a)
Pavyzdžiai
| jei įvesties masyvas | grįžti |
| 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 |
Žr. Teisingus atsakymus į imties klausimus.
- Parašykite funkciją, kuri priima simbolių masyvą, nulinę pradinę padėtį ir ilgį. Ji turėtų grąžinti simbolių masyvą, kuriame yra ilgissimboliai prasideda „ pradžiaįvesties masyvo pobūdis. Funkcija turėtų atlikti klaidos tikrinimą pradinėje padėtyje ir ilgyje bei grąžinti nulį, jei bet kuri vertė nėra teisėta.
Funkcijos parašas yra:
char [] f (char [] a, int start, int len)
Pavyzdžiai
| jei yra įvesties parametrai | grįžti |
| {'a', 'b', 'c'}, 0, 4 | null |
| {'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 | null |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | null |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | null |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | null |
| {'a', 'b', 'c'}, -1, -2 | null |
| {}, 0, 1 | null |
Žr. Teisingus atsakymus į imties klausimus.
- Parašykite funkciją, kad pakeistumėte sveikąjį skaičių naudodami skaitmeninius operatorius ir nenaudodami jokių masyvų ar kitų duomenų struktūrų.
Funkcijos parašas yra:
int f (int n)
Pavyzdžiai
| jei įvesties sveikasis skaičius yra | grįžti |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Žr. Teisingus atsakymus į imties klausimus.
- Parašykite funkciją, kad grąžintumėte masyvą, kuriame yra visi elementai, bendri dviems tam tikroms matricoms, turinčioms skirtingus teigiamus sveikuosius skaičius. Jūs neturėtumėte naudoti jokių inbuilt metodų. Jums leidžiama naudoti bet kokį matricų skaičių.
Funkcijos parašas yra:
int [] f (int [] pirma, int [] second)
Pavyzdžiai
| jei yra įvesties parametrai | grįžti |
| {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 | null |
| null, {} | null |
| null, null | null |
Žr. Teisingus atsakymus į imties klausimus.
- Apsvarstykite masyvą A su n teigiamų sveikųjų skaičių. Sveikas skaičius idx vadinamas A POE (pusiausvyros taškas), jei A [0] + A [1] +… + A [idx - 1] yra lygus A [idx + 1] + A [idx + 2] +… + A [n - 1]. Rašykite funkciją, kad grįžtumėte į masyvo POE, jei jis egzistuoja, ir -1 kitaip.
Funkcijos parašas yra:
int f (int [] a)
Pavyzdžiai
| jei yra įvesties masyvai | grįžti |
| {1, 8, 3, 7, 10, 2} | 3 priežastis: a [0] + a [1] + a [2] yra lygi [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 priežastis: [0] + a [1] yra lygus [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
| {2, 1, 1, 1, 2, 1, 7} | 5 priežastis: a [0] + a [1] + a [2] + a [3] + a [4] yra lygi [6] |
| {1, 2, 3} | -1 Priežastis: Nėra POE. |
| {3, 4, 5, 10} | -1 Priežastis: Nėra POE. |
| {1, 2, 10, 3, 4} | -1 Priežastis: Nėra POE. |
Žr. Teisingus atsakymus į imties klausimus.
Pastaba: Prašome perskaityti bendrų programavimo klaidų sąrašas kad mokiniai įsipareigojo atlikti bandymą.