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

  1. 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.

 

  1. 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.

 

  1. 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 Démarrercaractè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.

 

  1. 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.

 

  1. 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.

 

  1. 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.

Remarque: Veuillez lire le liste des erreurs de programmation courantes que les étudiants se sont engagés sur notre test.

 


Liens d'application:

Dates d'entrée:


INTERNATIONAL:

  • Février
  • May
  • Août
  • Novembre

CITOYENS ET RÉSIDENTS PERMANENTS DES ÉTATS-UNIS:

  • Février
  • Août