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

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

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

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

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

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

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


Programos nuorodos:

Įėjimo datos:


TARPTAUTINIS:

  • vasaris
  • Gegužė
  • rugpjūtis
  • lapkritis

JAV PILIETIŠKAI IR Nuolatiniai gyventojai:

  • vasaris
  • rugpjūtis