Počítačové profesionály
Master test programu
Budete požádáni o dokončení skutečného testu jako součásti procesu podání žádosti.
Účelem tohoto krátkého testu je posoudit vaši schopnost řešit základní programovací problémy v jazyce, který si zvolíte.
Napište vaše řešení v jazyce Java, pokud jste s tímto jazykem obeznámeni; jinak použijte jeden z těchto jazyků: C, C ++ nebo C #. Pro každý z níže uvedených problémů napište nejjednodušší a nejjasnější řešení, které můžete ve formě krátkého programu.
ZKOUŠKA VZORKU
- Pole s lichým počtem prvků se říká, že je soustředěno, pokud všechny prvky (kromě střední) jsou přísně větší než hodnota středního prvku. Mějte na paměti, že pouze prvky s lichým počtem prvků mají středový prvek. Napište funkci, která akceptuje celočíselné pole a vrací 1, pokud je pole se středem, jinak vrací 0.
Příklady:
| pokud je vstupní pole | zpáteční |
| {1, 2, 3, 4, 5} | 0 (střední element 3 není striktně menší než všechny ostatní prvky) |
| {3, 2, 1, 4, 5} | 1 (střední element 1 je striktně menší než všechny ostatní prvky) |
| {3, 2, 1, 4, 1} | 0 (střední element 1 není striktně menší než všechny ostatní prvky) |
| {1, 2, 3, 4} | 0 (žádný středový prvek) |
| {} | 0 (žádný středový prvek) |
| 10 {} | 1 (střední element 10 je striktně menší než všechny ostatní prvky) |
Podívejte se na správné odpovědi na vzorové otázky.
- Napište funkci, která zachycuje pole celých čísel a vrátí hodnotu založenou na součtech sudých a lichých čísel v poli. Nechť X = součet lichých čísel v poli a nechť Y = součet sudých čísel. Funkce by měla vrátit X - Y
Podpis funkce je:
int f (int [] a)
Příklady
| pokud je vstupní pole | zpáteč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 |
Podívejte se na správné odpovědi na vzorové otázky.
- Napište funkci, která přijímá pole znaků, počáteční pozici založenou na nulu a délku. Měl by vrátit pole znaků obsahující délkaznaky začínající písmenem Začítcharakteru vstupního pole. Funkce by měla provést kontrolu chyb na počáteční pozici a délku a vrátit hodnotu null, pokud není jedna z nich legální.
Podpis funkce je:
char [] f (znak [] a, int start, int len)
Příklady
| pokud jsou vstupní parametry | zpáteční |
| {'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 | {'před naším letopočtem'} |
| {'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 |
Podívejte se na správné odpovědi na vzorové otázky.
- Napište funkci pro obrácení celé číslo pomocí číselných operátorů a bez použití polí nebo jiných datových struktur.
Podpis funkce je:
int f (int n)
Příklady
| pokud je vstupní celé číslo | zpáteční |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Podívejte se na správné odpovědi na vzorové otázky.
- Napište funkci, která vrátí pole obsahující všechny prvky společné pro dvě daná pole obsahující odlišná kladná celá čísla. Neměli byste používat žádné vestavěné metody. Můžete používat libovolný počet polí.
Podpis funkce je:
int [] f (int [] první, int [] sekundy)
Příklady
| pokud jsou vstupní parametry | zpáteč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 | null |
| nula, {} | null |
| null, null | null |
Podívejte se na správné odpovědi na vzorové otázky.
- Zvažte pole A s n kladných celých čísel. Celé idx se nazývá POE (bod rovnováhy) A, pokud A [0] + A [1] + ... + A [idx - 1] se rovná A [idx + 1] + ... + A [n - 2]. Napište funkci pro návrat POE pole, pokud existuje a -1 jinak.
Podpis funkce je:
int f (int [] a)
Příklady
| pokud jsou vstupní pole | zpáteční |
| {1, 8, 3, 7, 10, 2} | Důvod 3: [0] + a [1] + a [2] se rovná hodnotě [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | Důvod 2: [0] + a [1] se rovná hodnotě [3] + a [4] + [5] + [6] |
| {2, 1, 1, 1, 2, 1, 7} | Důvod 5: a [0] + a [1] + a [2] + a [3] + [4] |
| {1, 2, 3} | -1 Důvod: Žádný POE. |
| {3, 4, 5, 10} | -1 Důvod: Žádný POE. |
| {1, 2, 10, 3, 4} | -1 Důvod: Žádný POE. |
Podívejte se na správné odpovědi na vzorové otázky.
Poznámka: Přečtěte si prosím seznam běžných chyb programování že se studenti dopustili našeho testu.