Examen Admissibilite DSTI Questions Preparation Temps Libre

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’admissibilité.
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 Privé d’Enseignement Supérieur Libre UAI Nice 0062136P, UAI Paris 0755832G – RNCP 34262
Organisme de Formation Professionnelle – Déclaration d’Activité́ 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 :



Je ne sais pas
Soit la fonction
Quelle est sa fonction dérivée partielle du second ordre, notée



Je ne sais pas
Soit la matrice carrée A
Quelle est sa matrice inverse, notée ?




Je ne sais pas
Soit la matrice carrée A
Quel est le vecteur propre normalisé de la valeur propre ?




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 ?


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€ ?


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 ?


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 ?



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 ?


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)


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)


Je ne sais pas


Je ne sais pas


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

égales à ?


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 ?


16
-8
0
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 ?


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 ?


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

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 ?

-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 ?

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 ?


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" ?



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

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 ?

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 ?


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

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 ?

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
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 ?

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

Langue

Examen Admissibilite DSTI Questions Preparation Temps Libre

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Examen Admissibilite DSTI Questions Preparation Temps Libre

Titre original :

Transféré par

Droits d'auteur :

Formats disponibles

Examen d’admissibilité aux programmes Applied MSc

Etape « travail personnel »

Rappel du contenu de l’examen complet

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

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

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

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

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

Quelle est sa matrice inverse, notée ?

Soit la matrice carrée A

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

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

B= "Examen de statistiques échoué'

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

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

B3 contient 2 pièces valant 1€ chacune

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

Est-ce que est un processus stochastique valide ?

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

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

Type de retour : réel

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

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

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

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

T, un tableau de réels

tailleT, entier

tampon, entier

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

T[j+1] ← T[j]

T[j] ← tampon

n, un entier > 1

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

ALLOUER unTableau A LA TAILLE (n + 1)

unTableau[i]← Vrai

SI unTableau[i] = Vrai ALORS

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

SI unTableau[i] = Vrai ALORS

Quelle est la sortie lue ?

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

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

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

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

return "I am an object of class " +

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

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

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

SCREEN (CinemaName#, ScreenNumber, Phone_Ext, SeatNumber)

MOVIE (Title, Country, Director, Year)

DISTRIBUTION (Title#, ActorName#, NbOfPlayedScenes)

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

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

R75 = R72 ∩ R74

R76 = πPROGRAM(Title, CinemaName)

R77 = R75 ⨝ R76

R80 = R78 ⨝ R79

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

R74 = R72 ⨝ R73

R76 = πCINEMA(CinemaName, Street)

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