Exemple d'examen de qualification pour Piste d'entrée directe
Cet examen est destiné aux futurs étudiants du programme de maîtrise ès sciences en informatique de la Maharishi University of Management (programme relatif aux professionnels de l'informatique).SM). Afin de se qualifier pour le ENTRÉE DIRECT suivre, les nouveaux étudiants doivent réussir un examen similaire à celui ci-dessous à leur arrivée à l’Université.
Si les étudiants ne peuvent pas passer cet examen, ils peuvent entrer dans le VOIE PRÉPARATOIRE. Les questions d'examen réelles différeront de celles ci-dessous. Les exemples d’examens sont affichés ici afin d’aider les futurs étudiants à évaluer leur aptitude à étudier dans le cadre du programme.
EXEMPLE D'ÉCHANTILLON
1. [Teste la résolution de problèmes et un peu de langage Java] Ecrivez une méthode Java removeDuplicates qui supprime tous les doublons d’une liste donnée. Supposons ce qui suit:
une. La méthode accepte un objet de type List
b. Le type de retour de la méthode est nul
c. Les doublons sont déterminés à l'aide de la méthode equals () (plutôt que par l'opérateur ==)
Votre implémentation de removeDuplicates doit gérer, de manière appropriée, le cas dans lequel une liste null est transmise à la méthode.
Testez votre méthode en écrivant du code dans une méthode principale, qui effectue les opérations suivantes:
une. Il crée une instance de List et la charge avec les valeurs de chaîne suivantes: {«bon», «meilleur», «meilleur», «meilleur», «premier», «dernier», «dernier», «dernier», «dernier», «bon ”}
b. Il appelle la méthode removeDuplicatesMethod, en passant dans cette instance de List
c. Il sort la liste modifiée vers la console
2. [Teste le langage Java et la résolution de problèmes] Ecrivez une méthode Java testForSum qui détermine si un tableau donné d'entiers contient trois entrées dont la somme est égale à un entier donné. Supposons ce qui suit:
une. La méthode accepte un tableau intArr d'int et un testIn int comme ses deux arguments.
b. Le type de retour de la méthode est boolean
c. La méthode retourne true si et seulement s'il existe des entiers distincts i, j, k tels que intArr [i] + intArr [j] + intArr [k] est égal à testInt.
Testez votre méthode dans une méthode principale, qui transmet les valeurs d'entrée suivantes
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
dans la méthode testForSum et qui envoie la valeur de retour à la console.
3. [Teste la connaissance des structures de données] Créez votre propre liste chaînée (n'utilisez aucune des classes fournies dans l'API Collections). Implémentez les deux opérations suivantes:
Si vous utilisez jdk1.4 ou une version antérieure:
void add (Object ob);
trouvaille booléenne (Object ob);
Chaîne toString ();
Si vous utilisez j2se5.0 et que vous connaissez la programmation générique:
vide ajouter (T ob);
trouvaille booléenne (T ob);
String toString ()
La méthode toString doit organiser les éléments de la liste dans une séquence séparée par des virgules, au format suivant:
[elem0, elem1, elem2,…, elemN]
Testez votre liste liée dans une méthode principale qui effectue les opérations suivantes:
une. Crée une instance de votre liste et y ajoute les chaînes suivantes:
«Droit», «courbé», «égal», «bien», «tempête»
b. Utilise votre fonction de recherche pour rechercher les touches «Bien» et «Force».
c. Envoie à la fois la liste d'entrée et les résultats de la recherche à la console, puis à plusieurs reprises à la console en utilisant votre fonction d'ajout pour remplir une nouvelle instance de votre liste chaînée avec des chaînes, puis en sortie pour consolider le résultat booléen de la recherche de chaîne dans cette chaîne. liste.
4. [Teste les connaissances de base de la récursivité] Ecrivez une méthode Java statique récursive qui accepte un tableau dont l'argument entier renvoie la liste de toutes les permutations de ces entiers.
(A permutation d'une suite d'entiers est un réarrangement des entiers. Par exemple, une permutation de 1, 3, 4, 8, 2 est 3, 1, 2, 8, 4.) Pour ce problème, vous pouvez supposer que le tableau d'entrée ne contient aucune entrée en double. Votre méthode doit renvoyer un ArrayList de tableaux int.
Ensuite, testez votre méthode en utilisant une méthode principale; la méthode principale doit passer dans le tableau suivant: [1, 5, 4, 2]; ensuite, il devrait imprimer sur la console la liste de permutations résultante.
5. [Teste la connaissance du concept de statique] Créez une classe Java permettant de créer au maximum ses propres instances 5. Appelez votre classe JustFive. Fournissez une méthode principale dans votre classe qui tente de créer des instances 6 de votre classe.