Université Mohammed Premier, Oujda

Faculté des Sciences

Master : Intelligence Artificielle et Sciences de
Données (IASD)

Concours écrit pour l’accès au Master IASD

12 Octobre 2024
Durée : 1h30

Consignes à lire attentivement avant de commencer à répondre

- L’épreuve contient 40 questions;

- Pas d'utilisation du correcteur (Blanco) ;
- Utilisez uniquement un stylo bleu ou noir ;
- Il ne faut pas plier ou abîmer la feuille de réponse ;
- Aucun appareil électronique n'est autorisé (téléphone, calculatrice, . . .) ;
- Aucune communication et aucun prêt du matériel n'est autorisé entre les candidats
pendant le concours ;
- Chaque candidat disposera d'une seule fiche réponse individuelle et nominative qui ne
pourra être en aucun cas changée.
- Le barème :
o Une réponse juste : +1 point
o Une réponse fausse : -0,25
o Aucune réponse : 0 point

1/10
 Questions

Système d’information et BDD

1) Dans une base de données, une vue permet de :
a. Voir toutes les données
b. Modifier la structure de la base de données
c. Remplacer les tables de la base de données
d. Limiter l’accès à la base de données

2) Une occurrence dans un MCD correspond au niveau physique à

a. Un attribut
b. Une table
c. Une ligne
d. Une contrainte d’intégrité

3) Dans un MCD, les cardinalités permettent de caractériser :

a. Le nombre des entités du MCD.
b. Le nombre des liens dans le MCD.
c. Le lien entre les Occurrences des entités.
d. Le lien entre Les propriétés d'une entité.

4) Dans un MCD, une association de type un à plusieurs entre deux entités est dite :
a. Association multiple
b. Dépendance fonctionnelle
c. Association simple
d. Dépendance récursive

5) Le Modèle conceptuel des données permet de :

a. Représenter les données d'un système d'information.
b. Sauvegarder les données d’un système d’information.
c. Accélérer l’accès aux données d’un système d’information.
d. Eviter la redondance des données d’un système d’information.

6) Sous Oracle, un schéma d’une base de données est associé à :

a. Plusieurs utilisateurs.
b. Un seul utilisateur.
c. Une seule table.
d. Plusieurs tables.

2/10
7) Quelle instruction permet de modifier une ligne d’une table?
a. ALTER
b. CHANGE
c. REDEFINE
d. UPDATE

8) Dans une base de données relationnelle, l’insertion dans la table fils d’une donnée qui
n’existe pas dans la table mère :
a. Est toujours possible
b. N’est pas possible
c. Dépend du SGBD
d. Dépend de la base de données.

9) Sous Oracle, quel est le privilège qui permet à un utilisateur de se connecter à la base de
données ?
a. User connexion
b. Create session
c. User connect
d. Session connect

10) Dans un modèle relationnel, un attribut ne doit pas être :

a. Null
b. Simple
c. Complexe
d. Unique

Algorithmique et logique

11) Que produit l’algorithme suivant ?

Pour i allant de 1 à 3 Faire

Pour j allant de 1 à i Faire
Ecrire(0)
FinPour
Ecrire(1)
FinPour

a. 010010001 c. 01010101
b. 00010001 d. 001001001

3/10
12) Supposons qu’on a le tableau suivant M I A S D
Qu’est ce qu’on obtient après application de l’algorithme suivant :

Algorithme : Test
Variables : Tableau T [5] : caractères
i : entier
tmp: caractères
Debut
tmp  T[0]
Pour i  0 à 3 Faire
T[i]  T[i+1]
FinPour
T[4]  tmp
Fin

a. IASDM c. DIASM
b. ASDMI d. DMIAS

13) Dans l’algorithme de recherche linéaire, le pire cas se produit lorsque :

a. L’élément se trouve au milieu du tableau

b. L’élément ne se trouve pas dans le tableau
c. L’élément se trouve dans la dernière position du tableau
d. L’élément se trouve dans la dernière position du tableau ou il n’existe pas

14) Quelle structure de données est la plus appropriée pour représenter une file d'attente
(queue) ?

a. Un tableau dynamique c. Une liste chaînée

b. Une pile d. Un arbre binaire

15) Dans un tableau trié, quelle méthode est utilisée pour rechercher un élément rapidement ?

a. Recherche linéaire c. Recherche en profondeur

b. Recherche par balayage d. Recherche dichotomique

4/10
16) Quelle est la complexité temporelle de l'algorithme de tri rapide (quick sort) dans le pire
des cas ?
a. O(n) c. O(n log n)
b. O(n^2) d. O(log n)

17) Il y a 5 ans, Said avait 5 fois l’âge de Saloua, aujourd’hui Said a 3 fois l’âge de Saloua.
Quel est l’âge de Saloua ?
a. 15 c. 25
b. 10 d. 30

18) Complétez la suite numérique suivante: 3 4 7 11 18 ?

a. 25 b. 31 c. 29 d. 26

19) Par quel nombre faut-il remplacer le point d’interrogation ?

a. 5 b. 4 c. 3 d. 2

20) Quel est le nombre qui complète logiquement ce carré ?

a. 5 b. 6 c. 2 d. 1

5/10
 Langages de Programmation
21) Quel est le résultat produit par ce code en C ?

int a = 3;
int b = 7;
int res = ++a + ++b;
printf( "%d - %d - %d", a, b, res );

a. 4 - 8 – 8 c. 4 - 8 – 12
b. 4 - 8 – 10 d. 4 - 8 – 16

22) Nombre de bytes nécessaires pour stocker une nouvelle allocation de 10 entiers en C :

a. 10 * sizeof(int) c. 20 * sizeof(int)
b. 10 / sizeof(int) d. 10 + sizeof(int)
23) Que représente ptr->age si ptr est un pointeur vers une structure contenant un
membre age ?
a. L’adresse de age dans la structure
b. Le contenu de la variable age dans la structure
c. Une erreur de syntaxe, il faut utiliser *[Link]
d. Une erreur de syntaxe, il faut utiliser &ptr->age

24) Si vous avez une structure Personne avec un champ nom de type char[50], comment
pouvez-vous déclarer et initialiser une instance de cette structure ?

a. struct Personne p = {"Ali"};

b. struct Personne p; [Link] = "Ali";
c. struct Personne p = {nom: "Ali"};
d. struct Personne p; p->nom = "Ali";

25) Quelle est la valeur de la variable len après l'exécution de la ligne de code suivante ?
size_t len = strlen("Salam") ;

a. 5 b. 6 c. 0 d. 4

26) Quel concept de Java est un moyen de convertir des objets du monde réel en terme de
classes?
a. Polymorphisme c. Abstraction
b. Encapsulation d. Héritage

6/10
27) Qu’affiche ce code si l’on exécute par : java Info Maroc Tunisie Algerie Espagne ?

class Info {
public static void main(String[] args) {
[Link](args[1] + ":" + args[2] + ":" + args[3]);
}}

a. Maroc:Tunisie:ALgerie c. java:DevInfo:Maroc
b. Erreur d. Tunisie:Algerie:Espagne

28) Qu’affiche le programme suivant si l’utilisateur saisi « master »?

import [Link];
public class TestComparaisonChaines {
public static void main(String[] args) {
String nom = "master", str;
Scanner input = new Scanner([Link]);
[Link]("Saisir le nom : ");
str = [Link]();
if (str==nom)
[Link](nom + " = " + str);
else
[Link](nom + " est different de "
+ str); }}

a. Erreur de compilation c. Erreur d’exécution

b. master = master d. master est different de master

29) Qu’affiche le programme suivant ?

class A{
String nom ;
final int age ;
public A(String nom , int age ) {
[Link] = nom ;
[Link] = age ; }}
public class Test {
public static void main (String[ ] args){
A a = new A("aa" , 20 ) ;
A b = new A( "bb" , 25) ;
[Link]([Link]+ [Link]) ;
}}

7/10
 b. Erreur de compilation c. 2025
c. 2020 d. 45

30) Quelle est la différence entre une classe abstraite et une interface en Java ?

a. Une classe abstraite peut avoir des méthodes implémentées, mais une interface ne peut
avoir que des méthodes abstraites.
b. Une interface peut avoir des méthodes implémentées, mais une classe abstraite ne peut
avoir que des méthodes abstraites.
c. Une classe abstraite ne peut pas être héritée, alors qu'une interface peut l'être.
d. Il n'y a aucune différence.

8/10
 Mathématiques

Question 31
Soit (un ) une suite réelle. Comment traduire lim un = +∞ ?
n→+∞
(a) ∀A > 0, ∀n ∈ N, un > A
(b) ∀A > 0, ∃n ∈ N, un > A
(c) ∃A > 0, ∃n0 ∈ N, ∀n ∈ N, n > n0 ⇒ un > A
(d) ∀A > 0, ∃n0 ∈ N, ∀n ∈ N, n > n0 ⇒ un > A

Question 32
Soit (un ) une suite réelle telle que lim un = l ∈ R, cela implique que :
n→+∞
(a) La suite (un ) est majorée par l
(b) La suite (un ) est minorée par l
(c) La suite (un ) est bornée
(d) ∃N ∈ N, ∀n ∈ N, n > N ⇒ un = l

Question 33
Soit (un ) la suite définie par : un = 3n − 2n . Quelle est la bonne réponse ?
(a) lim un = +∞
n→+∞
(b) lim un = 1
n→+∞
(c) lim un = 0
n→+∞
(d) lim un n’existe pas
n→+∞

Question 34
(−1)n
Soit (un ) la suite définie par : un = . Quelle est la bonne réponse ?
n
(a) lim un n’existe pas
n→+∞
(b) La suite (un ) est croissante
(c) La suite (un ) est décroissante
(d) lim un = 0
n→+∞

Question 35 Z +∞
1
L’intégrale dx converge-t-elle ?
1 x2
(a) Oui, elle vaut 1
1
(b) Oui, elle vaut
2
(c) Non. elle diverge
(d) oui, elle vaut 2

Question 36
Soit f : [a, b] → R une fonction continue telle que f (a) < f (b). Quelle assertion soit une consé-
quence du théorème des valeurs intermédiaires ?
(a) Si f (a) · f (b) > 0 alors f s’annule sur [a,b].
(b) Si c ∈]a, b[ alors f (c) ∈]f (a), f (b)[.
9
 (c) Si f (a) < k < f (b) alors la fonction g définie par : g(x) = f (x) − k s’annule sur [a, b].
(d) La fonction f est croissante sur [a, b]

Question  37
1
x + x2 sin si x 6= 0

Soit f (x) = x Quelle est la bonne réponse ?
 0 si x = 0
(a) f n’est pas dérivable en 0
(b) f est dérivable en 0 est f 0 (0) = 0
(c) f est dérivable en 0 est f 0 (0) = 1
(d) f n’est pas continue en 0

Question 38
Le déterminant d’une matrice triangulaire (supérieure ou inférieure) est égal à :
(a) La somme des éléments de la diagonale
(b) Le produit des éléments de la diagonale
(c) La somme des éléments de la première ligne
(d) La somme des éléments de la dernière colonne

Question 39
A est une matrice réelle de taille n × n. Quelle condition est nécessaire que A soit inversible :
(a) A est une matrice symétrique
(b) Le determinant de A est nul
(c) Le rang de la matrice A est égal à n
(d) Les éléments de A sont non nuls

Question 40
Soit V un espace vectoriel. Si un ensemble {v1 , v2 , v3 } de vecteurs est linéairement dépendant,
alors :
(a) {v1 , v2 , v3 } forme une base de V
(b) Au moins un des vecteurs est nul
(c) Un vecteur peut s’écrire comme combinaison linéaire des autres
(d) Aucun vecteur ne peut être une combinaison linéaire des autres

10