نموذج مباراة ولوج ماستر الأنظمة المعلوماتية والأنظمة الذكية (M2SI) - المعهد الوطني للإحصاء والاقتصاد التطبيقي - موسم 2020-2021 - اختبار المعلوميات

استُخرج هذا النص آلياً من صور الامتحان وقد يحتوي على أخطاء في القراءة — الصور أعلاه هي المرجع.

— صفحة 1 —
INSEA
2020 -2021
Institut National de Statistique
EE ter èmes d'information et
et d'Econemie Appliquée - Rabat INSCA es mes intelligents
Concours d'accès au M2S|
Épreuve d'Informatique
Directives pédagogiques :
‎faut remplir le talon ci-dessus au début de l'épreuve.‏ !ا
‎“L'usage des calculatrices et des téléphones portables est strictement Interdit.
‎Cette épreuve comporte trois parties sous forme de QCM.
‎Partie 1 Bases de données Partie 2 : Conception et programmation ortentée objet; Partle 3 :
Structure de données.
‎Une question peut avoir plus d'une réponse correcte. Bonne réponses 1pt; mauvaise réponse ou
réponseincompläte = -0,5 pt; pas de répanse=0pt
‎Durée de l'épreuve : 1h30
‎Remplissez les tables ci-dessous avec les lettres correspondantes à vos réponses. Seules ces tables
seront prises en considération lors de la correction.
‎Partie 1 : Bases de Données Partle 2: Conception

— صفحة 2 —
2020 - 2021
Master Systèmes d'information et
Systèmes intelligents
INSEA
tastitut National de Statistique
et d'Economie Appliquée - Rabat
Concours d'accès au M25S1
Épreuve d'Informatique
a. Recense les règles d'organisation
b. Définit le type de base données
€ Recense les règles de gestion
d, Définit l'architecture réseau
€. Aucune réponse
endroits du modèle
b. Une relation peut relier plus de deux objets
& Une ou plusieurs propriétés permettent
d'identifier de manière unique un abjet
d. La dimension d'une relation est le nombre
d'objets rentrant dans la liaison
‎Aucure réponse‏ ع
‎a Select distinct id from PRODUITS
‎b. Select * from PRODUITS where reference not
null
‎c. Select * from PRODUITS
‎d. Select * from PRODUITS where reference null
‎Select *‏ ا
‎f._ Aucune réponse
‎a. Select num com from COMMANDE where
‎num_com is null
‎Select * from COMMANDE where all client is null
‎Select numeom from COMMANDE where
‎num.clt NOT IN (select nurm_élt from CLIENT)
‎. Select numi_com from CLIENT where num_com
‎KOTIN (select num.dlt from CLIENT)
_ Aucune réponse
Lester le nom de tous les agents de la table agent
‎٠ Avoir le nombre d'agent de plus de 10 ans
‎. Avoir le nombre d'agent par tranche d'âge
‎._Ne fonctionne pas
‎Le nombre de tables dans ma base de données
‎. La date de création de la base de données
‎Les champs dont j'ai besoin
‎Le nombre d'enregistrements contenus dans ma
‎base de données
‎. C'est un champ qui n'accepte pas de doublon
‎Permet d'identifier de façon unique un
‎enregistrement dans une table
‎Premier enregistrement dans une table
‎a. Un programme nécessaire pour utiliser la base
‎b. L'ensemble des caractéristiques d'un élément de
‎la table
‎Un annuaire de recherche
‎Aucune réponse
‎Enregistrer une base de données
‎identifier les informations pour pouvoir les
‎retrouver
‎Désigner un programme de basé de données
‎d. Dupliquer plusieurslignes de table
‎b.
‎©
‎n
‎a, Une propriété peut se retrauver dans plusieurs
‎Partie 1 : Base de données
‎1.Dans la phase de conception d'une base de
données, au niveau conceptuel, on:
‎2.Dans un modèle conceptuel de données,
trouver l'affirmation fausse :
‎3,Dans une base de données relationnelle, je
‎souhaite sélectionner tous les
enregistrements d'une table nommée
"PRODUITS". choisissez la requête SQL
convenable :
‎4.Dans une base de données relationnelle, on
souhaite connaître tous les enregistrements
de la table COMMANDE pour laquelle aucun
client n'est rénséigné :
‎5.L'instruction suivante en SQL:
"SELECT nom, count(*) FROM agent WHERE
age> 10 GROUP BY age; " permet de :
‎6.Pour créer une requête dans une base de
données relationnelle j'ai besoin de savoir :
‎7.Une clé primaire :
‎8. Dans une base de données un
énrègistrément correspond à :
‎9.Dans une BDD, une clé primaire sert à :

— صفحة 3 —
INSEA
Institut National de Statistique 2020 — 2021
et d'Economie Appliquée - Rabat Es Master Systèmes d'Information et
Systèmes intelligents
5 = e. Aucune réponse
10.Qu'est-ce que le langage SQL ? a. Un langage de conception de données
b. Un langage de modélisation conceptuelle de
données
€ Un langage de manipulation de données
utilisable soit de manière interactive soit à
l'intérieur d'un programme hôte
Tic - = d. Un langage de description de document
[Tf-Comment trier par ‘Nam dans l'ordre | a. ORDERBY Nom  €.SORT BY Nom ASC
croissant À DESC d.SORT BY Nom DESC
1276 b. ORDER BY Nom ASC
-Comment trouver des doublons dans une | à avec la fonction SEARCH()
table ? b. à l'aide de COUNT() et GROUP BY
€. avec la fonction DOUBLE()
d. à l'aide de 0010170 ét DOUBLE()
13. Comment détruire une table nommée | a, DELETE Article  ©DROP TABLE
“Articles” ? b. CLEAR TABLE Articlesd.DELETE
ARTICLES TABLE Artides
14.MySQL est un système de gestion de base | a. Orienté objet ‏ب‎ Relationnel
de données ? b. Hiérarchique d. Réseau
€. Aucune réponse
15. Qu'est-ce qu'un schéma relationnel ? a. Un schéma qui représente logiquement les
tables d'une base de données
b. Une représentation d'un ensemble de relations
ayant des liens entre elles
€ Un schéma qui représente le flux de données
entre les acteurs
d. Un schéma qui explique les interactions entres
les utilisateurs
16.Dans la méthode Merise Le concept de | a. MCD c Diagramme de flux
synchronisation est relatifau : ‏ل‎ d. MPT
17. À quoi correspondent les à ‏ها 4 دضع‎ Objets dSystèmes de fichiers
base de données MySQL ? b. Tables e.Aucune réponse
‎Réseaux‏ 6ل
‎Parmi ces différentes fonctionnal és, uné | a. L'ajout des données‏ .18
‎seule n'est pas du domaine des SGBDR b. La prévision des données‏
‎c La recherche des données‏
‎d. La mise à jour des données‏
‎une | a. CREATE‏
‎b. SET INTO‏
‎SETUP‏ ع
‎d. INSERT‏
‎Aucune de ces réponses‏ ع
‎a. CREATEIF EXISTS‏
‎b. CREATE IF NOT EXISTS‏
‎CREATE EXISTS‏ .€
‎d. CREATE EXISTS IF‏
‎Aucune de ces réponses‏ .ع
‎19. Quel met clé est utilisé pour créer
base de données?
‎20.Pour créer une base de données seulement
si elle n'existe pas déjà, quelle clause est
utilisée ?
‎Avec une seule requête SQL est-il possible‏ .21 أ
‎d'interroger plusieurs tables à la fois ?‏
‎Que réprésente « salaire » dans l'extrait de | a. Une table‏ .22
‎code suivant ? b. Une ligne‏
‎CREATETABLE demo_tbl( c Une colonne‏
‎id number not null, d. Un objet‏
‎Aucune de ces réponses‏ ع ‎salaire number(9,3).‏
‎dâte_embauche DATE,‏

— صفحة 4 —
INSEA
institut National do Statistique 2020 - 2071
er d'Economie Appliquée - Rabat Master Systèmes d'Information et
ms FA Systèmes inteiligents
date. naËss DATI ‏و وو وتيا وي نه‎
23. Comment s'appelle l'opération de liaison | + JointVenture d. juxtaposition
de données permettant d'inter , 9 5
tables à la fois ? roger plusieurs | be ‏ينمي‎ e. Aucune de ces répanse
24. Quelle est l'utilité de l'option ‏بن‎ a. Interdire les espaces dans un champ
placée après le type de donnée d'un dures b, Obliger l'entrée de contenu dans un champ
€ Interdire la valeur 0 dans un champ
d. Permettre l'absence de contenu dans un champ
Un administr: ©. Aucune de ces réponses
5 ‏مس م‎ les viles dore afficher | a. SELECT ville, count(*) FROM table ville GROUP
count(*) est supérieur Aoù résultat du BY ville WHERE count{id.ville}> 10000
doit écrire ? 000 , alors il | b. SELECT ville, count{*) FROM table ville GROUP
BY ville HAVING count(*}>10.000
‏ب‎ SELECT ville, count(*} FROM table ville GROUP
BY ville WHERE count{*}> 10.000
d. SELECT ville, count(*) FROM table ville GROUP
BY ville count(*}> 10.000
e. Aucune de ces réponses
Partie 2 : Conception et programmation orlentée objet
1. L'agrégation est-elle un type d'association ?
2. Une composition est-elle un type
d'agrégation ?
3. Que signifie la multiplicité 1.97:
a. Plusieurs incluant la € Au plus un
possibilité d'aucun d. Aumoinsun
b. Exactement 1 e. Aucune réponse
a. Le cas d'utilisation A est réalisé avant le cas
d'utilisation B
b, Le cas d'utilisation À à toujours besoin du
cas d'utilisation B
c Le cas d'utilisation A peut éventuellement
avoir besain du cas d'utilisation B
d. Le cas d'utilisation B ‏د‎ besoin de À et le cas
d'utilisation À a besoin de B
‎Aucune réponse‏ ع
‎a Définir toutes les informations nécessaires
du futur logiciel
‎b. Découvrir les acteurs et les fonctionnalités
du futur logiciel
‎c Décrire une fonctionnalité du futur logiciel
‎Définir les packages ou les grandes parties‏ ,ل
‎du logiciel à créer
. Aucune réponse
‎4. Qu'est-ce qu'une relation dite include entre
les deux ças d'utilisation A et B?
‎5, Que doit-on faire lars de l'analyse des
besoins principaux d'un projet logiciel ?
‎6. Un acteur est-il obligatoirement une
personne physique ?
‎b. Non

— صفحة 5 —
institut National de Statistique
a! d'économie Appliquée - Rabat
2020 — 2021
‏5ك‎ 1 Master Systèmes d'information et
Srstbmes intelligents
4; Dans un diagramme de ‏حك‎
5585 en Lana
énéralis : ‏مو‎
‎um. ‏ما‎ Bénéralsation : 8 4 Est une ‏ع‎ transitive : 51 C dérive d'une
classe 3 qui dérive elle-même d'une classe
À. alors C dérive également de À
b. Est une rélation réflexive : une classe peut
dériver d'elle-méme
© Est une relation symétrique : si une classe B
dérive d'une ciasse À, alors ‏ها‎ classe À peut
dériver de la classe B
de Représente une association non symétrique
dans laquelle une des extrémités joue un
rôle prédominant par rapport à l'autre
extrémité
‏ع‎ Quelest 9 ‏ا‎ d'accès Îe plus a ‏مس‎ réponse F 5
‏و0‎ . c. Protecte:
= b. Public d. À 3
9, Quel(s) tyne(s) de relations sont . = Ncune réponse
entre des cas d'utilisation ? PRFEUSS a. Association
. Généralisation / héritage
Dépendance de type "includes"
Dépendance de type “extends”
Aucune de ces réponses n'est correcte
Composition d. Agrégation
Association ‏ع‎ Aucune réponse
Héritage
10. Entre une classe Véhicule et une classe
Roue, quel type de relation est adéquate ?
11. Considérons une association entre une
dasse Client et une classe Commande. Quelle
multiplicité mettriez-vous du côté du Client ?
12. Grâce à une relation d'héritage, de quoi
hérite la classe enfant ?
a.
b.
‏ع‎
‎a.
‎b.
Des opérations d. Des attributs
Des associations 8, Aucune de ces
Des relations réponses
d'héritage
Compilé d. Nicompilé ni
Interprété interprété
Les deux €. Aucune réponse
d, Final
€, Aucune réponse
d %
# e. Aucune réponse
pe
13. Java est un langage
re
14. Pour spécifier que la valeur d'une variable
ne peut changer, on la dis". comme uné
constante avec le mot ré
(15. Pour avoir un comm: taire sur une ligne,
an place en début de ligne ie(s) caractère(s) :
16. Lequel de ces identificateurs est incorrect : Total d. valeur
Nom_prenom e, Aucune réponse
‎sin‏ قا وج م وج
‎c  Zemechoix _
est pas un a. Héritage d. Compilation
‏ل ا ع ب اا‎ b. Encapsulation e. Aucune réponse
ept 000 en Java D pei
hisme . ge
[18. Quel concept de Java est un moyen de es 4 ‏سل ا‎ e, Aucune réponse
‏اياي‎ abjets du monde réel en term ‏ال‎ —
| un ù la] a. Agrégation À
19, Comment appelle-t-on le a. are $. Composition & Aucune réponse
Struction de l'objet d'une © Encapsulation
‎la destruction de l'objet d'une classe‏ سند
‎lle ?‏
‎d. Protected
Final ١
20 ‏ل‎ ur spécifier | ‏ة‎ Fin e. Public
. Quels keywords sont u tilisés po es x b. Private Aucune réponse
sibilité des propriétés et des mét €. Abstract
‎5
‎D nn en fé

— صفحة 6 —
INSEA
institut National de Statistique
et d'Economie Appliquée . Rabat
2020 - 2021
INSsE A Mañter Systèmes d'information et
‏اا ا‎ Svitèmes intelligents
7; Combien d'instances dé Fa
de suivant ? Sasse À ‏مام‎ a. Cinq
A XV: ‏بيرع وكا‎ A0: b. Trois
‏بعرم‎ © Deux
eux
_- 0 ١ Aucune réponse
FE pou ‏قل‎ classe B définie comme sac
dassB[ ١ 3. Erreur de com lat
| publié BQ (System.out. écution
public Bint i) 50 Print(Hello 11: ‏كنا‎ d'exécution
ًَ © HelloBonjour 2020
system.outprintin("Bonjour ‏.ل لات‎ Bonjour 2020
. »*. Aucune réponse
Î Qu'affichera l'instruction Suivante ?
8 monB=new H(2020),
33. Quelle est la bonne affirmation 7
a Une classe peut implémenter plusieurs
interfaces mais doit étendre une seule
<lasse
b.
Une classe peut implémenter plusieurs
classes mais doit étendre une seule
interface
Une classe peut implémenter plusieurs
classes et peut étendre plusieurs interfaces
Une classe doit implémenter une seule
perce etétendre une seule classe
©» Aucune
24, Pour la classe C définie comme suit: b, 2et2 ‏مم‎
‎class 6) & letl
public static int à; public Int +
public 60 (i++;|=i;})}
Qu'affichera le code suivant ?
| Cx=new 60: C y=new CO:
Cz= x: Systemout.printin(zi +“ et“ + ‏يزيد‎
25. On se donne l'interface suivante :
interféce Prapulsion(
public vaid bouger() :
}
‎publicclass Moteur implements‏ بة
‎Propulsion )‏
‎public void bouger() (
‎/| faire quelque chose... }
‎Quel est ou quels sont 12: codes qui provaquent
une ou plusieurs erreurs :
‎b. public class Moteur implements
Propulsion {
public void ronronner(} {
||faire quelque chose... }
}
‎Partie 3 : Structure de données
‎Laquelle des structures de donn
Suivantes est une structure de donn
linéaire ?
‎ées | a, Arbres ‏ع‎ Listes doublement
Graphes chainées
‎Tableaux f. Aucune réponse‏ ِ ب"
‎d. Listes chainées
‎1 a.Une listé non triée
À Le résultat de parcours infixe d'un arbre ae
‎binaire de recherche correspond à ? Une liste criée
‎3 00 d. Aucune de ces réponses
tion de re +. 3 Pile d Arbre
17 1 le
0 À tour en arriè e(Ctri 2) ‏ل‎ ١ 8
‎b. File
‏ب‎ «Word» correspond plutôt 2% ‏ع‎ Liste
Mionnement de ? 6

— صفحة 7 —
2020 — 2021
Master Systèmes d'information &t
Systèmes intelligents
LE
‏2ع‎
‎0 2. Aucune réponse
mplace par son file y
fils droit Pace par son fils gauche ou son
b. On le remplace
son fils gauche,
droit
€ Onle remplace
Son fils gauche
par le plus petit élément de
où le plus grand de son fils
par le plus grand élément de
, où
droit le plus petit de son fils
‏.ل‎ On lé remplace Par le plus grand élément de
pra Bauche, ou le plus petit de son fils
Fait,
Con remplace celui-ci par son fils
€ Aucune Proposition ci-dessus n'est correcte.
L Toutes les propositions ci-dessus <ont
TTect
d. en largeur.
€. Aucune proposition ci-dessus nest correcte.
f. Toutes les propositions ci-dessus sont
correctes
ä. BCDEHJFGKA
b. BDEHICFGKA
c  BDHJECFKGA
d, HDJBEKFCGA
e. HJDEBKFGCA
f. Aucune dé ces propositions
La taille de l'arbre
La hauteur dé l'arbre
Le nombre maximal des nœuds du sous
arbre gauche et du sous arbre droit
Aucune de ces propositions
Matrice d'adjacence
Liste d'adjacence
1 élément gaz
arbre binaire de recherche ? Ment dans un
institut Natianal de Statistique
‏ا‎ d'Economie Appliquée - Rabat
ا
‎Quelle eSAPPrOXimativement 7‏ ص
‏مان يروو م ‎arbre binaire complet à‏ ور
اع ‎Un‏ 08ج - 5105178 ‎comment‏
‏جح"
‎ًّ
‎€ Quelle sera la hauteur totale d'un arbre
pinaire de recherche dans lequel on insère
‎æ 1 d 4
b. 2 e À d
successivement Les éléments 5, 4, 3,2, 8,12,7| » 3 ucune de ces
? propositions
| Fons | ‏ايب بح‎ On fait] a. en profondeur, ‏عام‎
‎unparcours ‏يل‎ CR inaire À : b. en profondeur, infixé
void parer rbre.Rech A) €. en profondeur. postfixé
‎if(A==NULL)return;
‎parcours(A->fg);
‎parcours(A->fd):
‎printf{"%d "A->val);
‎parcours postfixe de cet arbre binaire‏ علو
‎comespond à :‏
‎|3Que calcule la fonction suivante :
‘ntealcul{arbre a)
(int pl, p2:
if(a==NULL) return 0 ;
else {
pl=calcul(a->gauche);
pé=calcul(a->droit):
return (1+ max(p 1p2))}
‎| ts un graphe est dense, quelle est la
"ésentation qui est préconisée ?