Modèle de concours d'accès — filière d'ingénieurs IRISI — Faculté des Sciences et Techniques de Marrakech (FST Guéliz) — Université Cadi Ayyad — session du 7 juillet 2012 — Épreuve de structures de données et langage C

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

— صفحة 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.