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 estretourner
{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 estretourner
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 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 sontretourner
{'a', 'b', 'c'}, 0, 4nul
{'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, 3nul
{'a', 'b', 'c'}, 1, 2{'avant JC'}
{'a', 'b', 'c'}, 1, 1{'b'}
{'a', 'b', 'c'}, 2, 2nul
{'a', 'b', 'c'}, 2, 1{'c'}
{'a', 'b', 'c'}, 3, 1nul
{'a', 'b', 'c'}, 1, 0{}
{'a', 'b', 'c'}, -1, 2nul
{'a', 'b', 'c'}, -1, -2nul
{}, 0, 1nul

 

 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 estretourner
12344321
1200550021
11
10001
00
et 12345 octobreet 54321 octobre

 

 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 sontretourner
{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}, nullnul
nul, {}nul
null Nullnul

 

 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 sontretourner
{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.

 

Lancer l'application maintenant

Liens d'application:

Dates d'entrée:

 

INTERNATIONAL:

  • Février
  • Mai
  • août
  • novembre
 

CITOYENS AMÉRICAINS ET RÉSIDENTS PERMANENTS:

  • Février
  • août