Modèle de concours d'accès — cycle ingénieur — Faculté des Sciences et Techniques de Tanger — Université Abdelmalek Essaâdi — session 20 juillet 2016 — Épreuve : programmation avancée en C et structures de données

Ce texte est extrait automatiquement des images de l'épreuve et peut contenir des erreurs de lecture — les images ci-dessus font foi.

— صفحة 1 —
ROYAUME DU MAROC |
UNIVERSITE ABDELMALEK ESSAADI DA
Faculté des Sciences et Techniques de Tanger =
Concours d'accès en première année du cycle d'ingénieur
Logiciel et Système Informatique
EST Tanger, 20 Juillet 2106
Programmation avancée en Cet Structures de données (60min) (30%)
Directives :
* _ Rependez au QCM par une croix dans la case correspondante dans la grille des réponses
«Pour chaque question il y a plusieurs proposition et toujours une seule réponse qui est exacte
Barème
* Réponse exacte : +1 Réponse inexacte :-1 Absence de réponse: -1
1) En langage © pour les entiers n=20 et p=30 (écris sur 16 bits), Quel est le résultat obtenu
suite aux instructions suivantes: nzn>>2; et p= >>
a) n=10, p=60
«b} ‏,قفد‎ p=15
c) n=5, p=120
d) Aucune de ces réponses
2) Pourlesentiers n=10 et p=16 (écris sur 8 bits), Quels sont les résultats (bit à bit) obtenus
à l'aide des opérateurs & et |:
(a) n&p=0, n|p= 26
b) n&p=1 , ‏5م00‎
‎c) n&p=2, n|p= 24
d) Aucune de ces réponses
3} Dans la déclaration suivante Enum couleurs ) rouge, vert, bleu; ‏طم‎ :
a) rouge correspond à -1, vert correspond à 0, bleu correspond à 1,
'b}, rouge correspond à 0, vert correspond à 1, bleu correspond à 2,
c) rouge correspond ‏كاك‎ vert correspond à “V”, bleu correspond à ”b”,
d) Aucune de ces réponses
4) Quel le résultat obtenu par le programme suivat:
unsigned int FCT(unsigned int n); unsigned int FCT(unsigned int n)
int main()
{ 1+ (n == 6) return 8;
return FCT(Nn - 1) + 2 * 0 - ‏رز‎
‎47]1[267)7]1[(((
‎for(i=0;1<4;1++)
{printf("xd\t",T[4]);}
{
E
أ
| Ant T[5]=(8,2,4,6,8),i;
À
|
1
1
H return 0;
1
١
1
for(4=0;<5;1#+) 1
1
1
|
il
1
ب" ‎nées‏ عا ‎EE‏ 1 1 ا ا
ااا 7 << |" >> | ‎(ae CE‏
32 18 28 فللان
, 0 0 4 16 36 64
y d) Aucune de ces réponses
Epreuve de Programmation avancée en C et Structures de données

— صفحة 2 —
ROYAUME DU MAROC | 1 |
UNIVERSITE ABDELMALEK ESSAADI ‏حب‎
‏مس‎  pacultédess ciences et Techniques de Tanger =
5) Le programme suivant permet de :
81061006 <stdio.h>
epsilonsresul*x*x/fact;
{ r
l ; |
1 ‏ف‎ 0 ! while (epsilon» precision) H
! float x, epsilon, resul, precision; | resulsresul + epsilon; !
É int n,fact; | n+=2; |
l scanf(%f,8x); ji fact= fact*n*(n-1); |
1 scanf(%f,& precision); 1 epsilons epsilon *x*x/fact; À
1 resule x; ; Î
| fact=3°2*1; i} À
0 nel; L |
5 Calculer le développement limité de sin(x) avec une précision epsilon
; b) Calculer le développement limité de cos{x) avec une précision epsilon
JC) Calculer le développement limité du tan(x) avec une précision epsilon
d) Aucune de ces réponses
6) La Fonction suivante permet d
! int* Fonction(int tabl[), ;
ÿ nt tab2(], int n2) É !
; { int* tab = malloc((n1 + n2) * i tab[k] = tabi[k}; H
! sizeof(int)); ! for (k = 0; k > n2; k++) |
1
1 il
for (k = 6; ‏»ا‎ > nl; k++)
1+ (tab == NULL) { fprintf(stderr, | tab{ni + k] = ‏زا طم‎
"Erreur d'allocation\n"); | return tab;
©
x
Es
[ad
La
5
He)
Des
1
1
1
1
1
Mod
i
i
i
i
1
1
i
i
1
1
1
1
1
1
i
1
1
ا
1
1
i
1
1
1
1
1
ï
1
1
1
1
1
1
1
0:
1
b) Copier le contenu du tableau tab1{] dans tab2{},et renvoi le u pointeur sur le tableau crée
0 : Concaténer les deux tab1{] et tab2{], et renvoi le tableau crée
d) Aucune de ces réponses
)) Cet arbre est dégénéré
‏لا‎ d) Aucune de ces réponses.
0 1
7) Considéronsl'arbre Ci-contre : (a) !
‏د ل ل‎ est sun 0 ‏ا )© 0 ا‎
et arbre est parfaitement équilibr 1 ‏ا‎
‎| 4 | © 06
1 1
1
1
On souhaite calculer tous les plus courts chemins d'un nœud donné à tous les aus
‏ا‎ 1 les et dont les arcs peuvent avol
raphe orienté, qui peut contenir des cyc :
0  nératiee ٍ Quel est le meilleur algorithme pour
des poids négatifs, mais sans cycle absorbant.
résoudre ce problème ?
a) L'algorithme qui fait un tri topologique de
bj Bellman-Ford,
c) Dijkstra,
d) Floyd-Warshall
>
5 0205,
5 عل 5ع مم وي

— صفحة 3 —
١ à
: (|
7: ROYAUME DU MAROC
. ù ‏ل‎ à UNIVERSITE ABDELMALEK ESSAADI :
8 . Faculté des Sciences et Techniques de Tanger =
9) Un graphe est défini par un couple 6 = (5, A) tel que
- 5 est un ensemble fini de sommets,
- À est un ensemble de couples de sommets (Si, 5 ‏ع‎ s?,
Cochez la bonne proposition :
8) L'ordre d’un graphe est le nombre de ses feuilles,
b) Un sous-graphe d’un graphe orienté ou non est le graphe obtenu en supprimant certains
arcs Ou arêtes.
c) Un graphe partiel d'un graphe orienté ou non est le graphe obtenu en supprimant
certains sommets et tous les arcs ou arêtes incidents aux sommets supprimés
d) Dans un graphe orienté, les couples (si, sj) 6 A sont orientés, c'est à dire que (si, sj ) est
un couple ordonné, où si est le sommet initial, et sj le sommet terminal,
| double explent(double x, unsigned nt n) 7" "T7" 1
1 { double acc « 1; !
A int j; 1
‏ا‎ for (j = 0; [ >» ‏زه‎ j++){ acc = acc ‏ز»*‎ } 1
| return acc; H
Mettons: 2 éiplentfe4)”, ‏ل ا ال نا سي‎ al
En utilisant la fonction explent() et en s'inspirant de l'exemple suivant, déterminez le
nombre de multiplications pour le calcul des valeurs de a,b,c et ‏بك‎ puis cochez la
bonne proposition :
Exemple : 3° =(3*)2 (3 x 3) = 9? 29 x 9 = 81} Nombre de multiplications= 2
a): a: 4 multiplications | b :4 multiplications | c :5 multiplications | d : 8 multiplications
“b) a:5 multiplications | b :6 multiplications | 5 multiplications | d : 8 muitiplications
c) a: 4 multiplications | b :5 multiplications | 10 multiplications| d : 256 multiplications
d) Aucune de ces réponses
BONNE CHANCE
Epreuve de Programmation avancée en Cet Structures da donnéec