Arvutiprofessionaalid
Magistriprogrammi proovi test
Teil palutakse täita oma taotlusprotsessi osana tõeline test.
Selle lühikese testi eesmärk on hinnata teie võimet lahendada elementaarseid programmeerimisprobleeme teie valitud keeles.
Kirjutage oma lahendused Java-sse, kui olete selle keelega tuttav; muul juhul kasutage ühte järgmistest keeltest: C, C ++ või C #. Kirjutage iga alltoodud probleemi kohta lihtsaim ja selgem lahendus lühikese programmi vormis.
PROOVI KATSE
- Paaritu arvu elementidega massiivi on öeldud keskseks, kui kõik elemendid (va keskel) on rangelt suuremad kui keskelemendi väärtus. Pange tähele, et ainult paaritu arvu elementidega massiividel on keskelement. Kirjutage funktsioon, mis aktsepteerib täisarvu massiivi ja tagastab 1i, kui see on tsentraalne massiiv, vastasel juhul tagastab see 0.
Näited:
| kui sisendmass on | tagasipöördumine |
| {1, 2, 3, 4, 5} | 0 (keskmine element 3 ei ole rangelt väiksem kui kõik teised elemendid) |
| {3, 2, 1, 4, 5} | 1 (keskmine element 1 on rangelt väiksem kui kõik teised elemendid) |
| {3, 2, 1, 4, 1} | 0 (keskmine element 1 ei ole rangelt väiksem kui kõik teised elemendid) |
| {1, 2, 3, 4} | 0 (ei ole keskelementi) |
| {} | 0 (ei ole keskelementi) |
| 10 {} | 1 (keskmine element 10 on rangelt väiksem kui kõik teised elemendid) |
Vaadake proovi küsimustele õigeid vastuseid.
- Kirjutage funktsioon, mis võtab argumendina täisarvude massiivi ja tagastab väärtuse massiivi ühtlase ja paaritu arvu summade alusel. Olgu X = massiivi paaritu numbrite summa ja laske Y = paarisarvude summa. Funktsioon peaks tagastama X - Y
Funktsiooni allkiri on:
int f (int [] a)
Näited
| kui sisendmass on | tagasipöördumine |
| 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 |
Vaadake proovi küsimustele õigeid vastuseid.
- Kirjutage funktsioon, mis aktsepteerib märkide massiivi, nullpõhist algasendit ja pikkust. See peaks tagastama märgistiku, mis sisaldab sisaldavat pikkustähemärgiga algavad tähemärgid algussisendmassi iseloomu. Funktsioon peaks kontrollima lähtepositsiooni ja pikkust ning tagastama null, kui kumbki väärtus ei ole seaduslik.
Funktsioonide allkiri on:
char [] f (char [] a, int start, int len)
Näited
| kui sisendparameetrid on | tagasipöördumine |
| {'a', 'b', 'c'}, 0, 4 | tühjaks |
| {'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 | tühjaks |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | tühjaks |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | tühjaks |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | tühjaks |
| {'a', 'b', 'c'}, -1, -2 | tühjaks |
| {}, 0, 1 | tühjaks |
Vaadake proovi küsimustele õigeid vastuseid.
- Kirjutage funktsioon täisarvu ümberlülitamiseks numbriliste operaatorite abil ja ilma massiivi või muude andmestruktuuride kasutamiseta.
Funktsiooni allkiri on:
int f (int n)
Näited
| kui sisendarv on | tagasipöördumine |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Vaadake proovi küsimustele õigeid vastuseid.
- Kirjutage funktsioon, mis tagastab massiivi, mis sisaldab kõiki kahe antud massiivi ühiseid elemente, millel on erinevad positiivsed täisarvud. Te ei tohiks kasutada sisseehitatud meetodeid. Teil on lubatud kasutada mis tahes arvu massiive.
Funktsiooni allkiri on:
int [] f (int [] esimene, int [] teine)
Näited
| kui sisendparameetrid on | tagasipöördumine |
| {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 | tühjaks |
| null, {} | tühjaks |
| null, null | tühjaks |
Vaadake proovi küsimustele õigeid vastuseid.
- Mõtle massiivi A, millel on positiivsed täisarvud. Terviknumbrit idx nimetatakse POE -ks (tasakaalupunktiks), kui A [0] + A [1] +… + A [idx - 1] on võrdne A [idx + 1] + A [idx + 2] +… + A [n - 1]. Kirjutage funktsioon, mis tagastab massiivi POE, kui see on olemas ja -1 teisiti.
Funktsiooni allkiri on:
int f (int [] a)
Näited
| kui sisendmaatriksid on | tagasipöördumine |
| {1, 8, 3, 7, 10, 2} | 3 põhjus: a [0] + a [1] + a [2] võrdub [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 põhjus: a [0] + a [1] võrdub [3] + a [4] + a [5] + a [6] + a [7] + a [8] |
| {2, 1, 1, 1, 2, 1, 7} | 5 põhjus: a [0] + a [1] + a [2] + a [3] + a [4] võrdub [6] |
| {1, 2, 3} | -1 Põhjus: Ei POE. |
| {3, 4, 5, 10} | -1 Põhjus: Ei POE. |
| {1, 2, 10, 3, 4} | -1 Põhjus: Ei POE. |
Vaadake proovi küsimustele õigeid vastuseid.
Märge: Palun lugege tavaliste programmeerimisvigade loetelu et õpilased on meie testile pühendunud.