Professionnels de l'informatique
Exemple de test du programme de maîtrise
Il vous sera demandé de réaliser un véritable test dans le cadre de votre processus de candidature.
Le but de ce court test est d’évaluer votre capacité à résoudre des problèmes de programmation élémentaires dans la langue de votre choix.
Écrivez vos solutions en Java si vous connaissez ce langage. sinon, utilisez l’un de ces langages: C, C ++ ou C #. Pour chacun des problèmes ci-dessous, écrivez la solution la plus simple et la plus claire possible, sous la forme d'un programme court.
ÉCHANTILLON TEST
- Un tableau avec un nombre impair d'éléments est dit centré si tous les éléments (sauf le milieu) sont strictement supérieurs à la valeur de l'élément central. Notez que seuls les tableaux avec un nombre impair d'éléments ont un élément central. Ecrivez une fonction qui accepte un tableau d’entier et renvoie 1 s’il s’agit d’un tableau centré, sinon elle renvoie 0.
Exemples:
| si le tableau d'entrée est | retourner |
| {1, 2, 3, 4, 5} | 0 (l'élément intermédiaire 3 n'est pas strictement inférieur à tous les autres éléments) |
| {3, 2, 1, 4, 5} | 1 (l'élément du milieu 1 est strictement inférieur à tous les autres éléments) |
| {3, 2, 1, 4, 1} | 0 (l'élément intermédiaire 1 n'est pas strictement inférieur à tous les autres éléments) |
| {1, 2, 3, 4} | 0 (pas d'élément central) |
| {} | 0 (pas d'élément central) |
| 10 {} | 1 (l'élément du milieu 10 est strictement inférieur à tous les autres éléments) |
Voir les réponses correctes aux exemples de questions.
- Ecrivez une fonction qui prend comme argument un tableau d'entiers et renvoie une valeur basée sur la somme des nombres pairs et impairs du tableau. Soit X = la somme des nombres impairs du tableau et Y = la somme des nombres pairs. La fonction doit renvoyer X - Y
La signature de la fonction est:
int f (int [] a)
Exemples
| si tableau d'entrée est | retourner |
| 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 |
Voir les réponses correctes aux exemples de questions.
- Ecrivez une fonction qui accepte un tableau de caractères, une position de départ de base zéro et une longueur. Il devrait renvoyer un tableau de caractères contenant longueurpersonnages commençant par le Commencezcaractère du tableau d'entrée. La fonction doit vérifier les erreurs sur la position de départ et la longueur et renvoyer null si l'une ou l'autre des valeurs n'est pas légale.
La signature de fonction est:
char [] f (char [] a, int start, int len)
Exemples
| si les paramètres d'entrée sont | retourner |
| {'a', 'b', 'c'}, 0, 4 | nul |
| {'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
| {'a', 'b', 'c'}, 0, 2 | {'un B'} |
| {'a', 'b', 'c'}, 0, 1 | {'une'} |
| {'a', 'b', 'c'}, 1, 3 | nul |
| {'a', 'b', 'c'}, 1, 2 | {'avant JC'} |
| {'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 |
Voir les réponses correctes aux exemples de questions.
- Ecrivez une fonction pour inverser un entier à l'aide d'opérateurs numériques et sans utiliser de tableaux ou d'autres structures de données.
La signature de la fonction est:
int f (int n)
Exemples
| si l'entier en entrée est | retourner |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Voir les réponses correctes aux exemples de questions.
- Ecrivez une fonction pour renvoyer un tableau contenant tous les éléments communs à deux tableaux contenant des entiers positifs distincts. Vous ne devez utiliser aucune méthode intégrée. Vous êtes autorisé à utiliser n'importe quel nombre de tableaux.
La signature de la fonction est:
int [] f (int [] d'abord, int [] seconde)
Exemples
| si les paramètres d'entrée sont | retourner |
| {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 |
| null Null | nul |
Voir les réponses correctes aux exemples de questions.
- Considérons un tableau A avec n d'entiers positifs. Un entier idx est appelé un POE (point d'équilibre) de A si A [0] + A [1] +… + A [idx - 1] est égal à A [idx + 1] + A [idx + 2] +… + A [n - 1]. Ecrivez une fonction pour renvoyer le POE d'un tableau, s'il existe, et -1 sinon.
La signature de la fonction est:
int f (int [] a)
Exemples
| si les tableaux d'entrée sont | retourner |
| {1, 8, 3, 7, 10, 2} | Motif 3: un [0] + un [1] + un [2] est égal à un [4] + un [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | Motif 2: un [0] + un [1] est égal à un [3] + un [4] + un [5] + un [6] + un [7] + un [8] |
| {2, 1, 1, 1, 2, 1, 7} | Motif 5: un [0] + un [1] + un [2] + un [3] + un [4] est égal à un [6] |
| {1, 2, 3} | -1 Reason: Pas de POE. |
| {3, 4, 5, 10} | -1 Reason: Pas de POE. |
| {1, 2, 10, 3, 4} | -1 Reason: Pas de POE. |
Voir les réponses correctes aux exemples de questions.
Note: Veuillez lire le liste des erreurs de programmation courantes que les étudiants se sont engagés sur notre test.