Համակարգչային մասնագետներ
Մագիստրոսի ծրագրի նմուշների թեստը

Ձեզանից կպահանջվի իրական քննություն հանձնել ձեր դիմումի գործընթացի մի մասը:

Այս կարճ թեստի նպատակն է գնահատել տարրական ծրագրավորման խնդիրները ձեր ընտրած լեզվով լուծելու ունակությունը:

Գրեք ձեր լուծումները Java- ում, եթե ծանոթ եք այդ լեզվին: հակառակ դեպքում օգտագործեք այս լեզուներից մեկը `C, C ++ կամ C #: Ստորեւ բերված յուրաքանչյուր խնդրի համար գրեք ամենապարզ եւ ամենապարզ լուծումը, կարճ ծրագրի ձեւով:

ՀԱՎԵԼՎԱԾ ԹԵՍՏ

  1. Համաձայն տարրերի տարրերի զանգվածը կենտրոնացված է, եթե բոլոր տարրերը (բացառությամբ միջինի) խիստ մեծ են, քան միջին տարրերի արժեքը: Նշենք, որ տարրերի տարրերի միայն տողերը ունեն միջին տարր: Գրել գործառույթ, որը ընդունում է integer զանգված եւ վերադարձնում է 1, եթե այն կենտրոնացված զանգված է, հակառակ դեպքում այն ​​վերադարձնում է 0:

Օրինակներ

եթե մուտքային զանգվածը լինի վերադարձնել
{1, 2, 3, 4, 5} 0 (միջին տարրը 3- ը խստորեն պակաս է բոլոր մյուս տարրերից)
{3, 2, 1, 4, 5} 1 (միջին տարրը 1- ը խստորեն պակաս է բոլոր մյուս տարրերից)
{3, 2, 1, 4, 1} 0 (միջին տարրը 1- ը խստորեն պակաս է բոլոր մյուս տարրերից)
{1, 2, 3, 4} 0 (միջին տարր)
{} 0 (միջին տարր)
10 {} 1 (միջին տարրը 10- ը խստորեն պակաս է բոլոր մյուս տարրերից)

Տես նմուշային հարցերին ճիշտ պատասխաններ:

  1. Գրեք մի գործառույթ, որը մի շարք թվերի է վերցնում որպես փաստարկ եւ վերադարձնում է արժեքը, հիմնվելով զանգվածի մեջտեղի եւ տարօրինակ թվերի գումարների վրա: Թ X = զանգվածի տարօրինակ թվերի գումարը եւ Y = եզակի թվերի գումարը: Ֆունկցիան պետք է վերադառնա X - Y

Ֆունկցիայի ստորագրությունը հետեւյալն է.
int f (int [] ա)

Օրինակներ

եթե մուտքային զանգված է վերադարձնել
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

Տես նմուշային հարցերին ճիշտ պատասխաններ:

  1. Գրեք մի գործառույթ, որը ընդունում է գծերի զանգվածը, զրոյի վրա հիմնված մեկնարկի դիրքը եւ երկարությունը: Այն պետք է վերադառնա բովանդակություն պարունակող բովանդակության զանգված երկարություննիշերից սկսած նիշերը Սկիզբմուտքային զանգվածի բնույթը: Ֆունկցիան պետք է կատարի սխալի ստուգումը մեկնարկային պաշտոնի եւ երկարության եւ վերադարձի համար, եթե որեւէ արժեք իրավական չէ:
    Ֆունկցիայի ստորագրությունը `
    char [] f (char [] a, ինտետ սկիզբ, ինտենալ)

Օրինակներ

եթե մուտքային պարամետրերն են վերադարձնել
{a ',' b ',' c '}, 0, 4 զրո
{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 զրո
{a ',' b ',' c '}, 1, 2 {'b', 'c'}
{a ',' b ',' c '}, 1, 1 {'b'}
{a ',' b ',' c '}, 2, 2 զրո
{a ',' b ',' c '}, 2, 1 {'c'}
{a ',' b ',' c '}, 3, 1 զրո
{a ',' b ',' c '}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 զրո
{'a', 'b', 'c'}, -1, -2 զրո
{}, 0, 1 զրո

Տես նմուշային հարցերին ճիշտ պատասխաններ:

  1. Գրեք գործառույթ `թվային օպերատորների օգտագործմամբ եւ առանց որեւէ զանգվածների կամ այլ տվյալների կառույցների օգտագործելու համար անջատելու համար:
    Ֆունկցիայի ստորագրությունը հետեւյալն է.
    ինտ f (int n)

Օրինակներ

եթե մուտքագրման ամբողջ թիվն է վերադարձնել
1234 4321
12005 50021
1 1
1000 1
0 0
12345 - 54321 -

Տես նմուշային հարցերին ճիշտ պատասխաններ:

  1. Գրել գործառույթ `վերադառնալու զանգվածը, որը պարունակում է երկու տրված դրական թվեր պարունակող բոլոր տարրերի համար պարունակող բոլոր տարրերը: Դուք չպետք է օգտագործեք որեւէ ներքին մեթոդներ: Ձեզ թույլատրվում է օգտագործել ցանկացած շարք զանգվածներ:
    Ֆունկցիայի ստորագրությունը հետեւյալն է.
    int [] f (int [] առաջին, ինտեր [] երկրորդ)

Օրինակներ

եթե մուտքային պարամետրերն են վերադարձնել
{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 զրո

Տես նմուշային հարցերին ճիշտ պատասխաններ:

  1. Նկատի առնենք A պարամետր A- ն `դրական թվերով: A integers idx- ը կոչվում է A- ի POE (հավասարակշռության կետ), եթե [0] + A [1] + ... + A [idx- 1] հավասար է A [idx + 1] + Ա [idx + 2] + ... + A [n - 1]: Գրել գործառույթ, վերադառնալու զանգի POE, եթե այն գոյություն ունի եւ -1 այլ կերպ:
    Ֆունկցիայի ստորագրությունը հետեւյալն է.
    int f (int [] ա)

Օրինակներ

եթե մուտքային տողեր են վերադարձնել
{1, 8, 3, 7, 10, 2} 3 Պատճառը, [0] + a [1] + a [2] հավասար է [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} 2 Պատճառը, [0] + a [1] -ը [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7} 5 Պատճառը `[0] + a [1] + a [2] + a [3] + a [4] հավասար է [6]
{1, 2, 3} -1 Պատճառը `ոչ POE- ն:
{3, 4, 5, 10} -1 Պատճառը `ոչ POE- ն:
{1, 2, 10, 3, 4} -1 Պատճառը `ոչ POE- ն:

Տես նմուշային հարցերին ճիշտ պատասխաններ:

Նշում: Խնդրում ենք կարդալ ընդհանուր ծրագրավորման սխալների ցանկը որ ուսանողները կատարել են մեր փորձարկումը:


Դիմում Հղումներ:

Մուտքի ժամկետները:


ՄԻՋԱԶԳԱՅԻՆ:

  • Փետրվար
  • Մայիսի
  • Օգոստոս
  • Նոյեմբեր

ԱՄՆ ՔԱՂԱՔԱՑԻՆԵՐ ԵՎ ՄՇՏԱԿԱՆ ԲՆԱԿԻՉՆԵՐ.

  • Փետրվար
  • Օգոստոս