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

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

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

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

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

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

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


Odkazy na aplikace:

Termíny vstupu:


MEZINÁRODNÍ:

  • únor
  • Smět
  • srpen
  • listopad

US OBČANŮ A PERMANENTNÍ REZIDENCE:

  • únor
  • srpen