Vous êtes sur la page 1sur 17

Examen d’admissibilité aux programmes Applied MSc

Etape « travail personnel »

Vous avez déposé une candidature à un programme Applied MSc de Data ScienceTech Institute et
nous vous en remercions.

Vous allez bientôt prendre part à une session de notre examen d’admissibilité.

En amont de cette session, vous devez préparer, sur votre temps personnel, la moitié des
questions (30 sur 60) qui vous seront présentées. Cette phase est une opportunité pour vous
assurer la moyenne requise, mais aussi de montrer votre capacité de travail personnel.

Nous vous recommandons vivement de prendre le temps nécessaire à bien préparer ces
questions, qui sont considérées comme les plus « difficiles » de l’examen.

Rappel du contenu de l’examen complet

Parmi les 60 questions au total, il y deux sections, telles que :


1. Mathématiques (30 questions)
1. Mathématiques appliquées (10 questions)
2. Probabilités (10 questions)
3. Statistiques (10 questions)
2. Informatique
1. Algorithmie (10 questions)
2. Ingénierie Logicielle (10 questions)
3. Architecture, Système & Réseau (10 questions)
Dans le sous-ensemble des 30 questions proposées en travail personnel, il y a 5 questions pour chaque
domaine décrit ci-dessus.

Rappel des attendus de résultats de l'examen d'admissibilité

• Pour tous les programmes : la note totale est à la moyenne générale (30/60)

• Pour le programme MSc in Applied Data Science & Artificial Intelligence : un attendu de
20/30 dans la section "Mathématiques"

• Pour le programme MSc in Applied Data Engineering for Artificial Intelligence : un attendu
de 20/30 dans la section "Informatique"

• Pour le programme MSc in Applied Data Analytics : pas moins de 10/30 dans l'une des deux
sections.

• Dans tous les cas, les exigences à cet examen sont combinées à celles du programme visé
(niveau de diplôme minimum, type d'études, etc.).

1/1 SAS au capital de 542 602€ RCS Antibes 810 239 137 – TVA Intracom. FR49 810239137
Siège Social : 950 Route des Colles, Les Templiers, 06410 Biot
Établissement Privé d’Enseignement Supérieur Libre UAI Nice 0062136P, UAI Paris 0755832G – RNCP 34262
Organisme de Formation Professionnelle – Déclaration d’Activité́ 93.06.08153.06 – DataDock 0055111
DSTI Sujet partiel d'examen d'admissibilité : 30 questions sur 60
Ces questions seront présentes à l'identique durant l'examen. Prenez le temps pour bien les préparer afin de
vous assurer la moyenne. Vous avez le droit d'avoir ce document et vos réponses avec vous durant l'examen.
Il est précisé qu'il s'agit d'une extraction des questions jugées "difficiles" de l'examen complet.

Quelle est le déterminant de la matrice 3x3 suivante :


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :

-351
595
-567
Aucun des éléments proposés
Je ne sais pas

Quelle est la dérivée première de la fonction suivante :


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Aucun des éléments proposés

Je ne sais pas

Soit la fonction

Quelle est sa fonction dérivée partielle du second ordre, notée


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Aucun des éléments proposés

Je ne sais pas
Soit la matrice carrée A

Quelle est sa matrice inverse, notée ?



Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Aucun des éléments proposés


Je ne sais pas

Soit la matrice carrée A

Quel est le vecteur propre normalisé de la valeur propre ?



Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Aucun des éléments proposés


Je ne sais pas
Charles va bientôt passer deux examens, un portant sur la théorie des probabilités, l'autre
sur les statistiques.
Bien que chacun de ces deux examens soient difficiles, il espère obtenir la moyenne à au
moins l'un des deux.
Il considère alors les évènements suivants :

A = "Examen de probabilités échoué"

B= "Examen de statistiques échoué'


En se basant sur une évaluation personnelle de ses compétences, il estime les probabilités
suivantes:

Quelle est la probabilité que Charles réussisse à au moins un des deux examens ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas

Nous considérons 3 boites, que nous appelons B1, B2 and B3 :


B1 contient 2 pièces valant 0.5€ chacune

B2 contient 1 pièce valant 0.5€ et une autre valant 1€

B3 contient 2 pièces valant 1€ chacune


On prend ensuite aléatoirement une boite parmi les trois, puis on
y tire aléatoirement une pièce. 
Quelle est la probabilité de tirer une pièce de 1€ ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas

Considérons une famille de variables aléatoires  sur un


espace associé de probabilités
 
converge-t-elle en distribution vers une variable aléatoire quelconque  ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Oui

Non

Il n'y a pas suffisamment d'information fournie

Je ne sais pas
Considérons une famille de variables aléatoires  sur un
espace associé de probabilités

Est-ce que est un processus stochastique valide ?



Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Oui


Non

Il n'y a pas suffisamment d'information fournie


Je ne sais pas

Dans le cadre d'un générateur de nombres basé sur une distribution binomiale, les
tirages successifs sont ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Indépendants

Mutuellement exclusifs


Dépendants

Je ne sais pas

Quelle est la variance de population de l'ensemble suivant ?


Rappel (lien s'ouvrira dans une nouvelle fenêtre / tab) : écart-type de la population et écart-
type de l'échantillon (https://fr.khanacademy.org/math/be-4eme-
secondaire2/x213a6fc6f6c9e122:statistiques-1/x213a6fc6f6c9e122:variance-et-ecart-
type/a/population-and-sample-standard-deviation-review)

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


1

2

3

Je ne sais pas
Quel est la l'écart-type de l'échantillon suivant ?
Rappel (lien s'ouvrira dans une nouvelle fenêtre / tab) : écart-type de la population et écart-
type de l'échantillon (https://fr.khanacademy.org/math/be-4eme-
secondaire2/x213a6fc6f6c9e122:statistiques-1/x213a6fc6f6c9e122:variance-et-ecart-
type/a/population-and-sample-standard-deviation-review)

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas

La moyenne et la variance d'une distribution de Poisson de paramètre sont toujours


égales à ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas
Environnement

Nom : monAlgorithme

Nature : fonction

Type de retour : réel

Paramètres

n, entier

p, entier

Variables locales

resultat, réel

i, entier

DEBUT

resultat ← 1

POUR i ← 1 JUSQU’A ABS(p) PAR PAS DE 1

resultat ← resultat * n

FPOUR

SI p < 0 ALORS

resultat ← 1 / resultat

FSI

RETOURNER resultat

FIN

***

UTILISATION

calcul ← monAlgorithme(n ← 2, p ← -4)

ECRIRE calcul

QUESTION

Quelle est la valeur de la variable calcul affichée à l’écran ?


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


16

-8
0
Aucun des éléments proposés
Je ne sais pas
Supposons la conception d'un module de gestion de liste chaînée avec les propriétés
suivantes :
1. A double entrée : avec un pointeur sur l'élement en tête et un autre sur l'élément en
queue de liste

 
2. Bidirectionnelle : chaque élément de la liste dispose d'un pointeur vers l'élément
précédent et l'élément suivant

 
Quel est la classe de complexité de l'algorithme d'insertion d'un élément en tête ou en
queue de la liste ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas

Supposons la conception d'un module de gestion de d'un dictionnaire clés/valeurs avec


les propriétés suivantes:
1. Type des données : entier pour les clés et les valeurs associées

 
2. Clés uniques : aucune valeur de clé ne peut être dupliquée 

 
3. Structure de données support : le dictionnaire utilise un tableau à deux dimensions
(une matrice) pour sa gestion interne.
1. Il est supposé, par simplification, que le temps d'allocation mémoire n'a pas
d'impact (ce qui est faux dans la réalité).

 
4. Gestion des données : il n'y a pas de tri du tableau à l'insertion d'un nouveau couple
clé/valeur

 
Quel est la classe de complexité de l'algorithme d'insertion d'un couple clé/valeur
dans le dictionnaire ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Je ne sais pas
Environnement

Nom : monAlgorithme

Nature : procedure

Paramètres

     T, un tableau de réels

     tailleT, entier

Variables locales

     tampon, entier

     i, entier

     j, entier

DEBUT

POUR i ← (tailleT - 1) JUSQU’A 1 PAR PAS DE -1

POUR j ← 0 JUSQU’A (i-1) PAR PAS DE 1

SI T[j+1] < T[j] ALORS

tampon ← T[j+1]

                T[j+1] ← T[j]

                T[j] ← tampon

           FSI

     FPOUR

FPOUR

FIN

 
UTILISATION

monTableau[0] ← 10.74

monTableau[1] ← -50.25

monTableau[2] ← 4.25

monTableau[3] ← 24.85

 
APPELER monAlgorithme(T ← monTableau, tailleT ← 4)

 
ECRIRE monTableau

 
QUESTION :

En supposant que la primitive ECRIRE liste le contenu d’un tableau en colonne à l’écran, qu’elle est la sortie
lue ?


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :

-50.25

4.25

10.74

24.85

24.85
10.74

4.25

-50.25

10.74

-50.25

4.25

24.85


Erreur


Je ne sais pas
Environnement

Nom : monAlgorithme

Nature : procédure

 
Paramètres

     n, un entier > 1

 
Variables locales

     unTableau, un tableau de booléens de taille = n + 1

     i, entier

     j, entier

 
 
DEBUT

ALLOUER unTableau A LA TAILLE (n + 1)

 
POUR i ← 0 JUSQU’A n PAR PAS DE 1

     unTableau[i]← Vrai

FPOUR

 
POUR i ← 2 JUSQU’A (i*i <= n) PAR PAS DE 1

SI unTableau[i] = Vrai ALORS

POUR j ← (i*i) JUSQU’A n PAR PAS DE j ← (j + i)

unTableau[j] ← Faux

           FPOUR

     FSI

FPOUR

 
POUR i ← 2 JUSQU’A n PAR PAS DE 1

     SI unTableau[i] = Vrai ALORS

           ECRIRE i

     FSI

FPOUR

 
FIN

 
 
UTILISATION

 
APPELER monAlgorithme(n ← 5)

 
 
QUESTION

Quelle est la sortie lue ?


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :

3
5

2
4

1
3


Erreur

Je ne sais pas

L’interpréteur Python considéré est CPython (l’interpréteur « standard »), en version >= 3.5

def fibonacciNum(n:int)->int:

    if (n < 0):

        raise Exception("n cannot be negative but it's \{\}".format(n))

    elif (n == 0):

        return 0

    elif (n == 1 or n == 2):

        return 1

    else:

        return (fibonacciNum(n-1) + fibonacciNum(n-2))

Le test n == 2 dans la branche elif(n == 1 or n == 2) est ?


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Algorithmiquement inutile mais c'est une optimisation d'implémentation

Purement inutile

Est absolument obligatoire

Je ne sais pas

Le concept de surcharge (overloading) d'une fonction est strictement reservé aux


langages de programmation dit "orienté-objet" ?
 

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Non

Oui

Je ne sais pas
L’interpréteur Python considéré est CPython (l’interpréteur « standard »), en version >= 3.5

class myClass:
def __str__(self)->str:
return "I am an object of class " + \
type(self).__name__ + " and my object ID is: " \
+ str(id(self))

 return "I am an object of class " + 

 this.getClass().getName() + " and the hash value of my object ID is: "

+ this.hashCode();

La méthode __str__ (ou toString() en Java) est :


 Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Une implémentation polymorphique de __str__() héritée de la classe object


Une surcharge de __str__() fournie par l'interpréteur à chaque classe

Ce code ne fonctionne pas, __str__() (ou toString) est mal définie

Je ne sais pas
Champs composant la clé primaire : soulignés

Champs indiquant une clé étrangère : # (dièse)

 
CINEMA (CinemaName, Phone, Street)

SCREEN (CinemaName#, ScreenNumber, Phone_Ext, SeatNumber)

MOVIE (Title, Country, Director, Year)

DISTRIBUTION (Title#, ActorName#, NbOfPlayedScenes)

PROGRAM (CinemaName#, ScreenNumber, Week, Title, NbOfTicketsSold)

 
 
Merci de noter qu’il existe une table Actor, où l’on trouve ActorName en clé primaire. Les tables sont
volontairement dénormalisées et ne respectent pas la Boyce-Codd Normal Form, sans que cela ait d'impact pour
la question ci-dessous.

 
La requête en « language algébrique » (ou « algèbre relationelle ») de Codd, pour extraire l’adresse des
cinémas qui ont diffusé tous les films où ont joué Angelina Jolie ET Johnny Depp est ?


Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :

R71 = σDISTRIBUTION(ActorName = 'Angelina Jolie')

R72 = πR71(Title)

 
R73 = σDISTRIBUTION(ActorName = 'Johnny Depp')

R74 = πR73(Title)

R75 = R72 ∩ R74

R76 = πPROGRAM(Title, CinemaName)

R77 = R75 ⨝ R76

R78 = πR77(CinemaName)

 
R79 = πCINEMA(CinemaName, Street)

R80 = R78 ⨝ R79

R81 = πR80(Street)

R71 = σDISTRIBUTION(ActorName = 'Angelina Jolie' AND ActorName = 'Johnny Depp')

R72 = πR71(Title)

 
R73 = πPROGRAM(Title, CinemaName)

R74 = R72 ⨝ R73

R75 = πR74(CinemaName)

R76 = πCINEMA(CinemaName, Street)

R77 = R75 ⨝ R76

 
R78 = πR77(Street)

SELECT
C.Street
FROM
CINEMA AS C,
PROGRAM AS P,
DISTRIBUTION AS D
WHERE
D.ActorName = 'Angelina Jolie'
AND D.ActorName = 'Johnny Depp'
AND P.Title = D.Title
AND C.CinemaName = P.CinemaName

Je ne sais pas

D'un point de vue uniquement "conception", et en écartant les spécificités d'un langage
de programmation orienté-objet, quel est l'objectif d'une classe abstraite ?

Veuillez sélectionner une réponse ci-dessous
Veuillez sélectionner une seule des propositions suivantes :


Les classes abstraites définissent un partie commune à une hiérarchie de classe, dont l'aspect fonctionnel est résolu par les classes
filles

Les classes abstraites définissent une interface pour leurs classes filles

Les classes abstraites sont inutiles, elle alourdissent la conception et le code informatique résultant à l'implémentation

Je ne sais pas

Supposons un système d'exploitation de type Linux, avec un shell bash, où le nom de


l'utilisateur connecté est user et le nom de la machine est linux. Précisons que
l'utilisateur user n'a pas de privilèges particuliers et qu'il a les droits de lecture sur le
dossier veryLargeFiles .
user@linux:~$ cat veryLargeFiles/*.csv | wc -l

Supposons ensuite un système d'exploitation de type Windows 10, dans la shell dit
"Commande Line" (cmd.exe) et le nom de l'utilisateur connecté est user. Précisons que
l'utilisateur user n'a pas de privilèges particuliers et qu'il a les droits de lecture sur le
dossier veryLargeFiles .
Notons que la commande find /c /v "" est équivalente à wc -l sur Linux.
C:\Users\user> type veryLargeFiles\*.csv | find /c /v ""

En faisant la supposition que certains fichiers dans le répertoire cible sont plus
grands que la mémoire vive disponible, veuillez choisir une réponse ci-dessous.
Veuillez sélectionner une seule des propositions suivantes :

Il est possible que le nombre total de lignes dans les fichiers CSV cibles puissent être intégralement comptées sur Linux mais pas
sur Windows
Le nombre total de lignes dans les fichiers CSV cibles sera compté sur les deux systèmes
Il est possible que le nombre total de lignes dans les fichiers CSV cibles puissent être intégralement comptées sur Windows mais
pas sur Linux

Je ne sais pas
Sur un réseau local physique utilisant la technologie Ethernet, l'ensemble des machines
connectées au réseau utilisent la suite protocolaire TCP/IP et sont correctement
configurées à ce titre.
Les paramètres TCP/IP du réseau sont les suivants:
Base IP du réseau : 192.168.50.0
Masque de sous-réseau : 255.255.255.0
Adresse IP du routeur de réseau : 192.168.50.254
Le routeur n'est pas connecté à d'autres réseaux.
La machine M1 à l'adresse 192.168.50.120 veut envoyer des packets de données à M2 à
l'adresse 192.168.40.120

Est-ce possible ?
Veuillez sélectionner une seule des propositions suivantes :


Non


Oui

C'est impossible, l'adressage est incohérent

Je ne sais pas

Dans un langage de programmation proposant des pointeurs explicites, comme


le langage C, comment pouvons-nous connaître la longueur, c'est à dire la taille
en mémoire vive, d'une variable de type pointeur ?
Veuillez sélectionner une seule des propositions suivantes :


Elle est fixe et correspond à la taille des registres entiers du processeur (CPU)

C'est impossible à déterminer, cela dépend de la zone mémoire pointée (= la valeur du pointeur)

Taille des registres entiers du CPU pour les types de base et taille variable pour les objets

Je ne sais pas
Voici un programme écrit en langage C
void main()
{
int a, b;

a = 50;
b = 50;

printf("L'adresse en mémoire de la variable a est %x (en base


16)\n", &a);
printf("L'adresse en mémoire de la variable b est %x (en base
16)\n", &b);
}

Et son équivalent écrit en langage Python, supposant l'interpréteur CPython (standard) à


version >= 3.0
a = 50
b = 50
print("L'adresse en mémoire de la variable a est {} (en base
16)".format(hex(id(a))
print("L'adresse en mémoire de la variable b est {} (en base
16)".format(hex(id(b))

Il est impossible de déterminer les valeurs affichées à l'écran sans exécuter les
programmes, mais nous pouvons garantir l'affirmation suivante

Veuillez sélectionner une seule des propositions suivantes :

Les valeurs affichées par le programme écrit en C sont différentes pour l'adresse de a et celle de b, mais elles sont identiques en
Python
Les valeurs de l'adresse de a et celle de b, sont différentes pour le programme écrit en C comme celui en Python
Les valeurs de l'adresse de a et celle de b, sont (respectivement) identiques pour le programme écrit en C comme celui en
Python

Je ne sais pas

Vous observez:
1. La racine de l'unité logique C: sur le système d'exploitation Windows 10 Home
2. La racine logique du système de fichier, dite /, sur le système d'exploitation Linux,
distribution Ubuntu
A combien de disques physiques correspondent ces éléments logiques ?
Veuillez sélectionner une seule des propositions suivantes :


Un sur Windows, au moins un sur Linux

Un sur Windows et Linux

Impossible de le savoir avec les informations disponibles

Je ne sais pas

Vous aimerez peut-être aussi