Computerprofessionals
Voorbeeldtest Master-programma

U wordt gevraagd om een ​​echte test af te leggen als onderdeel van uw aanvraagproces.

Het doel van deze korte test is om je vermogen te beoordelen om elementaire programmeerproblemen op te lossen in een taal naar keuze.

Schrijf uw oplossingen in Java als u bekend bent met die taal; gebruik anders een van deze talen: C, C ++ of C #. Schrijf voor elk van de onderstaande problemen de eenvoudigste en duidelijkste oplossing die u kunt, in de vorm van een kort programma.

VOORBEELDTEST

  1. Een array met een oneven aantal elementen wordt gezegd gecentreerd te zijn als alle elementen (behalve de middelste) strikt groter zijn dan de waarde van het middelste element. Merk op dat alleen arrays met een oneven aantal elementen een middelste element hebben. Schrijf een functie die een integer-array accepteert en retourneert 1 als het een gecentreerde array is, anders retourneert het 0.

Voorbeelden:

als de invoerreeks is terugkeer
{1, 2, 3, 4, 5} 0 (het middelste element 3 is niet strikt minder dan alle andere elementen)
{3, 2, 1, 4, 5} 1 (het middelste element 1 is strikt minder dan alle andere elementen)
{3, 2, 1, 4, 1} 0 (het middelste element 1 is niet strikt minder dan alle andere elementen)
{1, 2, 3, 4} 0 (geen middenelement)
{} 0 (geen middenelement)
10 {} 1 (het middelste element 10 is strikt minder dan alle andere elementen)

Zie de juiste antwoorden op voorbeeldvragen.

  1. Schrijf een functie die een array van gehele getallen als een argument gebruikt en retourneert een waarde op basis van de sommen van de even en oneven getallen in de array. Laat X = de som van de oneven getallen in de array en laat Y = de som van de even getallen. De functie moet X - Y retourneren

De handtekening van de functie is:
int f (int [] a)

Voorbeelden

als invoerarray is terugkeer
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

Zie de juiste antwoorden op voorbeeldvragen.

  1. Schrijf een functie die een tekenreeks, een op nul gebaseerde startpositie en een lengte accepteert. Het zou een karakterarray moeten teruggeven die bevattende bevat lengtekarakters beginnend met de beginteken van de invoerarray. De functie moet foutcontrole uitvoeren op de startpositie en de lengte en null retourneren als de waarde niet legaal is.
    De handtekening van de functie is:
    char [] f (char [] a, int start, int len)

Voorbeelden

als invoerparameters zijn terugkeer
{'a', 'b', 'c'}, 0, 4 nul
{'a', 'b', 'c'}, 0, 3 {'a', 'b', 'c'}
{'a', 'b', 'c'}, 0, 2 {'a', 'b'}
{'a', 'b', 'c'}, 0, 1 {'een'}
{'a', 'b', 'c'}, 1, 3 nul
{'a', 'b', 'c'}, 1, 2 {'b', 'c'}
{'a', 'b', 'c'}, 1, 1 { 'B'}
{'a', 'b', 'c'}, 2, 2 nul
{'a', 'b', 'c'}, 2, 1 { 'C'}
{'a', 'b', 'c'}, 3, 1 nul
{'a', 'b', 'c'}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 nul
{'a', 'b', 'c'}, -1, -2 nul
{}, 0, 1 nul

Zie de juiste antwoorden op voorbeeldvragen.

  1. Schrijf een functie om een ​​geheel getal om te keren met behulp van numerieke operatoren en zonder gebruik te maken van arrays of andere datastructuren.
    De handtekening van de functie is:
    int f (int n)

Voorbeelden

als het ingevoerde gehele getal is terugkeer
1234 4321
12005 50021
1 1
1000 1
0 0
-12345 -54321

Zie de juiste antwoorden op voorbeeldvragen.

  1. Schrijf een functie om een ​​array te retourneren met alle elementen die horen bij twee gegeven arrays met verschillende positieve gehele getallen. Gebruik geen ingebouwde methoden. U mag een willekeurig aantal arrays gebruiken.
    De handtekening van de functie is:
    int [] f (int [] first, int [] second)

Voorbeelden

als invoerparameters zijn terugkeer
{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 nul
nul, {} nul
nul nul nul

Zie de juiste antwoorden op voorbeeldvragen.

  1. Overweeg een array A met n positieve gehele getallen. Een geheel getal idx wordt een POE (punt van evenwicht) van A genoemd, als A [0] + A [1] + ... + A [idx - 1] gelijk is aan A [idx + 1] + A [idx + 2] + ... + A [n - 1]. Schrijf een functie om POE van een array terug te sturen, als deze bestaat en anders -1.
    De handtekening van de functie is:
    int f (int [] a)

Voorbeelden

als invoerarrays zijn terugkeer
{1, 8, 3, 7, 10, 2} 3 Reden: a [0] + a [1] + a [2] is gelijk aan [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} 2 Reden: a [0] + a [1] is gelijk aan een [3] + een [4] + een [5] + een [6] + een [7] + een [8]
{2, 1, 1, 1, 2, 1, 7} 5 reden: a [0] + a [1] + een [2] + een [3] + een [4] is gelijk aan een [6]
{1, 2, 3} -1 Reden: geen POE.
{3, 4, 5, 10} -1 Reden: geen POE.
{1, 2, 10, 3, 4} -1 Reden: geen POE.

Zie de juiste antwoorden op voorbeeldvragen.

Let op: Lees alstublieft de lijst met veel voorkomende programmeerfouten die studenten hebben vastgelegd op onze test.


Toepassingslinks:

Ingangsdata:


INTERNATIONALE:

  • februari
  • mei
  • augustus
  • november

AMERIKAANSE BURGERS EN PERMANENTE INWONERS:

  • februari
  • augustus