نموذج مباراة ولوج سلك المهندسين - كلية العلوم والتقنيات طنجة - جامعة عبد المالك السعدي - دورة 22 يوليوز 2015 - البرمجة

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

— صفحة 1 —
ROYAUME DU MAROC
UNIVERSITE ABDELMALEK ESSAADI
Faculté des Sciences et Techniques de Tanger
Concours d'acces en première année du cycle d'ingénieur
Logiciel et Système Informatique
FST Tanger 22 Juillet 2105
QCM de Programmation (1h) {30
%
Directives;
»  Repenctez au ‏نايا‎ paf une ‏حون‎ dar la cs Curres por
te dons 24 grille dés réponses
"Pour chague question iv a ‏ااام‎ position et tou une seule réponse QUi est exit
» Le candidat doit au moins répondre à SD dès guesnuan progusées
eo  Réponsrexacte rl
eo Réponse 102300 -1
+ Absence de réponse il
1} Les lignes erronées dans le code ci-dessous sont :
a, Aucune ligne
b. Les lignes 7 ets
& Lignac 3
d. Lalignes
|
1. typedef struct { +5. cemplexé az (5. 2
| 2. double reel: 16. complexe * p = ‏دمح‎
‎- 3. double imag: 17 ‏تا القع‎
( complexe: 8 ‏ومملم‎
‎'__ِ |
2) Le quel destypes de parcours d'un arbre n'existe pas : Fe
a. Parcourseychüué,
b. Parcours en profondeur:
ut Parcours en largeur:
d. Parcours Mérarchique
31 Dans le code suivant, les fonctions FCTI et FCT2 permeltent, respectivement.
| stuct cellule éata FCT2(data D} :
i { 1 dats tmp; d
! intl: i(D!=NULL] {
struct cellule suivant, : ‏:م1‎ :
3 DE D=D->suivant ; i
:  wpedef cellule * data: ! free(emp}:
data FCTI(data D, int valeur) : }else
i i printf('Pas de dunnées!!"};
Î datadebut=(data)malloc(sizof(cellule)}:  ! return(D}: à
debut-svaisvaieur, } ;
ï debut->si 1
ï return début; î
———— ——— ااا ست ‎mn‏ —_—_—_——
Page 1 sur 4

— صفحة 2 —
a D'empiler et dépiler une Pile ;
b. D'enfiler et défiter une File ;
€. D'ajouter et supprimer dans une liste circulaire ;
d. D’ajouter et modifier dans une liste doublement chaînée ;
provoque une erreur à l'exécution (erreur de segmentation par exemple)
Liste * creeListe (void)
{
Liste * debut = malloc (
sizeof ‘debut
»;
if ) debut !=
debut->prec
debut->suiv
NULL ( {
debut;
debut;
4) Quelest le résultat du code suivant :
#include <stdio.h>
void trio{(int *a, int ‏رط"‎ int °c)
{
*a="b+*c;
*b=*c+*a;
*c=*a+*b;
}
int main(void)
{
int a=1, b=2, ‏زج‎
‎trio(&a,&b,&c);
‎printé{"%d 900 %d\n".a,b,c):
return 0;
}
ne compile pas
affiche 123
affiche 3 5 8
Rose
5). La fonction présentée dans le code ci-contre permet de :
a. Créer une liste circulaire vide :
b. Créer une liste simplement chainée vide :
c. Créer une liste circulaire doublement chaînée vide ;
d. Créer une liste doublement chaînée vice :
6) Le parcours 0 de l'arbre suivant est :
é {ue
Page 2 sur 4
12 16 21 22 20 29 28 34 45 30 27
12 16 20 21 22 27 28 29 30 34 45
27 20 16 12 22 21 30 28 29 45 34
2212 16 20 21 45 27 28 29 30 34
89 sw

— صفحة 3 —
7) L'en-tête de la fonction qui permet dans le langage C de positionner un pointeur au
début du fichier:
a. void fseek{FiLE *fichier):
b. void rewind{FILE *fichier);
c void gotop{FILE “fichier);
d. void first(FiLE “fichier);
8) Une entreprise souhaite appliquer des remises à ses clients en fonction du Chiffre
d'Affaires (CA) réalisé avec eux en respectant la règle suivante pour un CA:
de 0 à 100 000 DH : 10% de remise, de 100 000 à 200 000 DH : 15 %, au delà de
200 000 DH : 20%
Pour les aider, 3 étudiants leur ont proposé chacun un algorithme, on vous
demande d'aider l'entreprise à choisir la bon algorithme.
CS
Si CA <100 000 Alors
taux + 10% |
| Fin Si |
Si CA < 200 000 Alors
taux + 15%
| Fin Si
Si CA >200 000 Alors
taux + 20%
|, FinSi
Page 3 sur 4
r—
7 "Saisir CA
ALGO 2
lSaisir CA 1
Si CA <100 000 Alors
taux + 10%
| 7 ALGO 1
Saisir CA
| Si CA <100 000 Alors
taux + 10%
| FinSi
Si CA < 200 000 Alors
taux + 15%
| Sinon
Si CA > 200 009 Alors
| taux + 15%
Sinon Sinon
Si CA > 200 000 Alors | taux + 20%
taux + 20% Fin Si
Fin Si Fin Si
L Fin Si |
Selon vous, quel(s) algorithme(s) est(sont) correct(s)
a 01
b. Algo2
€. 3
d. Aucun

— صفحة 4 —
9): Considérons l'énoncé décrivant le principe de tour de Hanoï suivant : FE À
Le problème de tour de Hanoï est un casse-tête célèbre qui consiste à trouver une stratégie
pour déplacer une pile de ‏م‎ disques d'une tour A à une tour € à l'aide d'une tour auxiliaire B.
Tous les disques ont un diamètre différent. Les règles du jeu sont les suivantes :
+ On ne peut déplacer qu'un seul disque à la fois d'une tour à une autre;
+ On ne peut empiler un disque sur un disque de diamètre inférieur.
L'aigorithme ci-dessous décrit le principe utilisé pour résoudre ce problème :
Algorithme DEPLACER(n,TO, TD);
données
n, TO, TD: entiers;
debut
SI (n = 1) ALORS
AFFICHER(TO,"+", TD}:
SINON
DEPLACER£n - 1, TO, 6 - (TO + TDj}:
DEPLACER(I, TO, TD};
DEPLACER(n ٠ 1,6 - (T0 + TD), Th}:
FSI
fin.
Les paramètres TQ et TD de l'aigorithme désignent respectivement la tour d'Origine, ie. celle
où sont placés les n disque au départ, et la tour de Destination. La base récurrente de
l'algorithme consiste simplement à afhicher te couple (T0, TD) quand n = 1. L'appel initial est
DEPLACER(n,1,3). Les tours A, B et C étant représentées par les entiers 1, 2 et 3 respectivement,
On peut toujours déterminer la valeur de la tour centrale par le calcul 6 - (TO + TD) puisque 1 + 2
+3 = 6. L'algorithme renvoi donc la solution sous forme d'une séquence d'actions, chaque action
étant représentée par un couple tt’ qu'il faut interpréter par "prendre le disque au sommet de
la pile de la tour tet ie mettre sur au sommet de la ‏علاط‎ de la tour t".
Pour n = 3, quelle est la séquence affiche par l'algorithme ci-dessus :
2 13 1-2 3+2 1-3 2-1 2.3 1-3
D. 1-2 1-3 2-3 1-7 3-1 3-7 1-2
© 1-3 1-2 2-1 2-3 ‏[ب3‎ 2-7 1+3
d. 3-1 2-3 ‏3دا‎ 1-3 1-2 2-1 2-3
10)Quelle est la fonction que je dois utiliser pour arrondir 2,5 à 2?
a pow
b. ceil
c. floor
d. sgrt
a ——— ‏ا‎
Page 4 sur 4