Esempio di esame di qualificazione per Traccia di entrata diretta

Questo esame è pubblicato per i futuri studenti del Master of Science in Computer Science Program presso Maharishi University of Management (Computer Professionals ProgramSM). Per qualificarsi per il INGRESSO DIRETTO traccia, gli studenti in arrivo devono superare un esame simile a quello indicato di seguito all'arrivo all'Università.

Se gli studenti non sono in grado di superare questo esame, possono entrare nel TRACCIA PREPARATORIO. Le domande di esame effettive saranno diverse da quelle di seguito. Gli esami di esempio sono pubblicati qui per aiutare i futuri studenti a valutare la loro preparazione per lo studio nel programma.

ESAME DEL CAMPIONE

1. [Verifica la risoluzione dei problemi e un po 'di linguaggio Java] Scrivi un metodo Java removeDuplicates che rimuove tutti i duplicati in un determinato elenco. Supponiamo quanto segue:

un. Il metodo accetta un oggetto di tipo List

b. Il tipo di reso del metodo è nullo

c. I duplicati sono determinati usando il metodo equals () (piuttosto che dall'operatore ==)

L'implementazione di removeDuplicates dovrebbe gestire, in modo appropriato, il caso in cui un elenco Null viene passato al metodo.
Metti alla prova il tuo metodo scrivendo il codice in un metodo principale, che procede come segue:

un. Crea un'istanza di List e la carica con i seguenti valori di stringa: {"buono", "migliore", "migliore", "migliore", "primo", "ultimo", "ultimo", "ultimo", "buono “}

b. Richiama removeDuplicatesMethod, passando in questa istanza di List

c. Invia l'elenco modificato alla console

2. [Verifica il linguaggio Java e il prob solving] Scrivi un metodo Java testForSum che determina se un determinato array di numeri interi contiene tre voci la cui somma è uguale a un intero dato. Supponiamo quanto segue:

un. Il metodo accetta un array intArr di int's e un int testInt come i suoi due argomenti

b. Il tipo di ritorno del metodo è booleano

c. Il metodo restituisce true se e solo se vi sono interi distinti i, j, k tali che intArr [i] + intArr [j] + intArr [k] è uguale a testInt.

Metti alla prova il tuo metodo in un metodo principale, che passa i seguenti valori di input
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
nel metodo testForSum e che restituisce il valore restituito alla console.

3. [Verifica la conoscenza delle strutture dati] Crea il tuo elenco collegato (non utilizzare nessuna delle classi fornite nell'API delle raccolte). Implementare le seguenti due operazioni:

Se stai usando jdk1.4 o prima:

void add (Oggetto ob);

ricerca booleana (oggetto ob);

String toString ();

Se stai usando j2se5.0 e conosci la programmazione generica:

void add (T ob);

scoperta booleana (T ob);

String toString ()

Il metodo toString dovrebbe disporre gli elementi dell'elenco in una sequenza separata da virgole, nel seguente formato:

[elem0, elem1, elem2, ..., elemN]

Metti alla prova la tua lista collegata in un metodo principale che fa quanto segue:

un. Crea un'istanza del tuo elenco e aggiunge le seguenti stringhe:
"Straight", "Bent", "Equals", "Well", "Storm"

b. Usa la funzione Trova per cercare i tasti "Bene" e "Forza"

c. Emette sia la lista di input che i risultati della ricerca sul consoleand trasmette i risultati alla console ripetutamente usando la funzione add per popolare una nuova istanza dell'elenco collegato con Strings, e quindi emettendo per consolare il risultato booleano della ricerca di una stringa in questo elenco.

4. [Verifica la conoscenza di base della ricorsione] Scrivi un metodo Java statico ricorsivo che accetta un array arr di argomenti interi restituisce un elenco di tutte le permutazioni di questi numeri interi.

(A permutazione di una sequenza di interi è una ri-disposizione degli interi. Ad esempio, una permutazione di 1, 3, 4, 8, 2 è 3, 1, 2, 8, 4.) Per questo problema, si può presumere che l'array di input non contenga voci duplicate. Il tuo metodo dovrebbe restituire un ArrayList di array int.

Quindi, prova il tuo metodo usando un metodo principale; il metodo principale dovrebbe passare nel seguente array: [1, 5, 4, 2]; quindi, dovrebbe stampare sulla console l'elenco risultante di permutazioni.

5. [Verifica la conoscenza del concetto di staticità] Creare una classe Java che consente di creare al massimo le istanze 5 di se stesso. Chiama la tua classe JustFive. Fornire un metodo principale nella classe che tenta di creare istanze 6 della classe.


Link dell'applicazione:

Date di ingresso:


INTERNAZIONALE:

  • Febbraio
  • Maggio
  • Agosto
  • Novembre

Cittadini statunitensi e residenti permanenti:

  • Febbraio
  • Agosto