نموذج مباراة ولوج مسلك المهندسين IRISI - كلية العلوم والتقنيات بمراكش - جامعة القاضي عياض - دورة 07 يوليوز 2012 - اختبار بنيات المعطيات ولغة C

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

— صفحة 1 —
Année universitaire 2
Concours d'accès au 7٠: IRISI
Structures de données et langage C
Université cadi Ayyad
Faculté des Sciences et techniques
Marrakech
Samedi 7 juillet 2012
Durée 1 heure
Documents et calculatrice non autorisés
Epreuve écrite
Exercicel :
a) Ecrire une fonction qui permet d'ajouter un nœud à la fin de la Liste. N'oublier pas
de traiter les cas exceptionnels.
b) Ecrire une fonction récursive qui permet de calculer la taille d'une liste.
c) Ecrire une fonction qui permet de supprimer de la liste un nœud de position k.
N'oublier pas de traiter les cas exceptionnels.
d) Ecrire une fonction qui permet d'afficher la plus petite valeur paire positive dans
une liste.
e) Ecrire une fonction qui permet de supprimer toute la liste.
Exercicez : ,
Le tarif d'une compagnie de distribution d'eau est le suivant :
- charge forfaitaire annuelle : 900 DH. Cette charge donne droit à une consommation de
30 m° par an.
- les consommations supplémentaires sont facturées :
23 DH / 03 du 31ème au 10006 m°.
20 DH / m° du 1001ème au 5000ème m°.
16 DH / m° du 5001ème au 500006 m°.
12 DH / m° au-delà de 50000 0.
Ecrire un programme en langage C qui fournit les factures des clients en tenant compte
d'une T.V.A. de 19 %.
Exercice3 :
Rechercher dans une matrice donnée À les éléments qui sont à la fois un maximum sur
leur ligne et un minimum sur leur colonne. Ces éléments sont appelés des points-cols.
Afficher les positions et les valeurs de tous les points-cols trouvés.
Exemples : Les éléments soulignés sont des points-cols :
x
75
34 0
00
1
uw &w ‏جار‎
‎<< 0 Un
© © ‏مه‎
‎w ‏نا‎ w
TS
‏نز كل ل‎
© UN
270
|
‎olw‏ ©
د تت ب
/ \ ‏يي‎ I | I 1
| l | |
| 6 ‏ا‎ I I
Ve / ‏ا‎ /
‏مسد‎ chance.