Professionisti del computer
Test di esempio del programma del Master

Ti verrà chiesto di completare un vero test come parte del processo di candidatura.

Lo scopo di questo breve test è valutare la tua capacità di risolvere problemi di programmazione elementare in una lingua a tua scelta.

Scrivi le tue soluzioni in Java se conosci questa lingua; altrimenti usa una di queste lingue: C, C ++ o C #. Per ciascuno dei problemi di seguito, scrivi la soluzione più semplice e chiara che puoi, sotto forma di un breve programma.

TEST DI ESEMPIO

  1. Un array con un numero dispari di elementi è detto centrato se tutti gli elementi (tranne quello centrale) sono strettamente maggiori del valore dell'elemento centrale. Nota che solo gli array con un numero dispari di elementi hanno un elemento centrale. Scrivi una funzione che accetta un array intero e restituisce 1 se è un array centrato, altrimenti restituisce 0.

Esempi:

se l'array di input è ritorno
{1, 2, 3, 4, 5} 0 (l'elemento centrale 3 non è strettamente inferiore a tutti gli altri elementi)
{3, 2, 1, 4, 5} 1 (l'elemento centrale 1 è strettamente inferiore a tutti gli altri elementi)
{3, 2, 1, 4, 1} 0 (l'elemento centrale 1 non è strettamente inferiore a tutti gli altri elementi)
{1, 2, 3, 4} 0 (nessun elemento intermedio)
{} 0 (nessun elemento intermedio)
{} 10 1 (l'elemento centrale 10 è strettamente inferiore a tutti gli altri elementi)

Vedi le risposte corrette per domande campione.

  1. Scrivi una funzione che accetta un array di numeri interi come argomento e restituisce un valore basato sulle somme dei numeri pari e dispari nell'array. Sia X = la somma dei numeri dispari nell'array e sia Y = la somma dei numeri pari. La funzione dovrebbe restituire X - Y

La firma della funzione è:
int f (int [] a)

Esempi

se l'array di input è ritorno
{} 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

Vedi le risposte corrette per domande campione.

  1. Scrivi una funzione che accetta un array di caratteri, una posizione di inizio a base zero e una lunghezza. Dovrebbe restituire un array di caratteri contenente contenuto lunghezzacaratteri che iniziano con startcarattere della matrice di input. La funzione dovrebbe eseguire il controllo degli errori nella posizione iniziale e la lunghezza e restituire null se il valore non è legale.
    La firma della funzione è:
    char [] f (char [] a, int start, int len)

Esempi

se i parametri di input sono ritorno
{'a', 'b', 'c'}, 0, 4 nullo
{'a', 'b', 'c'}, 0, 3 {'a', 'b', 'c'}
{'a', 'b', 'c'}, 0, 2 {'a', 'b'}
{'a', 'b', 'c'}, 0, 1 {'un'}
{'a', 'b', 'c'}, 1, 3 nullo
{'a', 'b', 'c'}, 1, 2 {'avanti Cristo'}
{'a', 'b', 'c'}, 1, 1 { 'B'}
{'a', 'b', 'c'}, 2, 2 nullo
{'a', 'b', 'c'}, 2, 1 { 'C'}
{'a', 'b', 'c'}, 3, 1 nullo
{'a', 'b', 'c'}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 nullo
{'a', 'b', 'c'}, -1, -2 nullo
{}, 0, 1 nullo

Vedi le risposte corrette per domande campione.

  1. Scrivi una funzione per invertire un numero intero utilizzando operatori numerici e senza utilizzare alcun array o altre strutture di dati.
    La firma della funzione è:
    int f (int n)

Esempi

se il numero intero di input è ritorno
1234 4321
12005 50021
1 1
1000 1
0 0
-12345 -54321

Vedi le risposte corrette per domande campione.

  1. Scrivi una funzione per restituire un array contenente tutti gli elementi comuni a due array dati contenenti interi positivi distinti. Non dovresti usare metodi inediti. È consentito utilizzare qualsiasi numero di array.
    La firma della funzione è:
    int [] f (int [] first, int [] second)

Esempi

se i parametri di input sono ritorno
{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 nullo
nullo, {} nullo
null, null nullo

Vedi le risposte corrette per domande campione.

  1. Considera un array A con n di numeri interi positivi. Un idx intero è chiamato POE (punto di equilibrio) di A, se A [0] + A [1] + ... + A [idx - 1] è uguale a A [idx + 1] + A [idx + 2] + ... + A [n - 1]. Scrivi una funzione per restituire POE di un array, se esiste e -1 altrimenti.
    La firma della funzione è:
    int f (int [] a)

Esempi

se gli array di input sono ritorno
{1, 8, 3, 7, 10, 2} 3 Motivo: a [0] + a [1] + a [2] è uguale a [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} 2 Motivo: a [0] + a [1] è uguale a [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7} 5 Motivo: a [0] + a [1] + a [2] + a [3] + a [4] è uguale a [6]
{1, 2, 3} -1 Motivo: nessun POE.
{3, 4, 5, 10} -1 Motivo: nessun POE.
{1, 2, 10, 3, 4} -1 Motivo: nessun POE.

Vedi le risposte corrette per domande campione.

Nota: Si prega di leggere il elenco di errori di programmazione comuni che gli studenti hanno commesso sul nostro test.


Link dell'applicazione:

Date di ingresso:


INTERNAZIONALE:

  • Febbraio
  • Maggio
  • Agosto
  • Novembre

Cittadini statunitensi e residenti permanenti:

  • Febbraio
  • Agosto