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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
Opmerking: Lees alstublieft de lijst met veel voorkomende programmeerfouten die studenten hebben vastgelegd op onze test.