WWW.TRILON.MA GFPPT ROEM B15) 9 Ret oi SEN LES Office de la Formation Professionnelle et de la Promotion du Travail Examen de passage Session Juin 2008 Filigre : Techniques des Réseaux Informatiques Epreuye : Théorique (TRD) Durée: 4 heures Baréme : /40 Documents non autorisés [Dossier 1 : Algorithmique (4 Points) 1. On considére une pile d’entiers tous différents. On vous donne un entier et on vous demande de supprimer cet entier de la pile s'il existe. (2 Points) 2. Eerire Vopération qui permet de mettre a jour la pile. On demande l’algorithme de Popération. (2 Points) [Dossier 2 : Notions mathématiques appliquées 4 ’informatique (8 Points) 1) Soit la fonction : * @-2.2,4) = Fdb + cab + Zdab + edad +ca> 2 points) + simplifiez léquation (je vous conseille un tableau de Kamnaugh) + calcalez * 2) soit la fonction 7 @-2.¢.4) = da +e(db +Hb)+ d(cb + ab) + Bde (2 Points) + trouvez “* (équation la plus simple possible) + tracez le schéma de f uniquement & l'aide de portes NOR + tracez le schéma de f uniquement & I'aide de portes NAND Te superadnane@hotmail frWWW.TRILON.MA 3) la fonction OU EXCLUSIF (XOR) est représentée par le signe ®, Soit * = (a @5) @F Sa) Trouvez l'équation de f, en n'utilisant que les opérateurs QU et ET. (2 Points) 4) Remplissez ce tableau : (2 Points) décimal Dinaire hexadécimal BCD 01 13 10110 we superadnane@hotmail frWWW.TRILON.MA [Dossier 3 : Linux (10 Points) 1. Donner la ligne de commande qui permet d’afficher les droits d’un répertoire donné. (0.5 Point) 2, Donner la ligne de commande qui permet de créer simultanément trois répertoires. (0.5 Point) 3. Est-il possible de faire une copie d'un répertoire et de l'ensemble de ses sous-répertoires en une seule ligne de commande ? Si oui donner la commande (1 Point) 4. Copier les fichiers dont l'avant demier caractére est un 4 ow 1 dans le répertoire /tmp en une seule commande. (1 Point) 5. Comment fait-on pour indiquer que le fichier recherché a été modifié il y a plus de 30 jours ? I y 30 jours? Il ya moins de 30 jours? (1 Point) 6. Dans votre répertoire courant, créez un répertoire essai_droit, par défaut ce répertoire est 4 755 (cwxr-xr-x), quelles sont Jes commandes (en notation symbolique et en base 8), pour lui donner les droits suivant (on suppose qu’aprés chaque commande on remet le répertoire & 755: (2 Points) open aroupe [ Tote] cote | deh] deta] dot en | aor eet ‘esare | dritwe | guseés | leswre | _ceitwe_|_ acces acts SSumese Tout out ou [eat a eT out fompande 2] oul on [—eut_—[ ea oui_—| en oy ommande3| bop ut_——| oon | oa aon | oui on Somnande 4] nom Fe CT aon aul 308 A u 7. La commande exteme ps permet de lister‘les processus langés ‘par l'utilisateur. Avec Toption wx, cette commande affiche les informations suivantes. ‘EER PID SCP #WEM —_VSZ__-RSS TTY «STAT START ‘TIME COMMAND sedoglay 2619 0.0 0.3 7700 3450 pts/i 5+ 15:20 0:00 muct Sedoglav 2621 0.0 0.1 4332. 1078? su 0:00 /use/bin/ firefox sedoglav 2672 0.0 0.3 8720 4084? su 0:00 xterm sedoglav 2674 0.0 0.1 4516 1456 pts/2 Ss 0:00 bash sedoglav 2744 0.1 1.1 17760 11960 pts/2 S$ 0:03 /usr/bin/emacs-x sedoglay 2793 0.0 0.0 sas 920 pte/2__ Re 0:00 pe ux user est le nom de I'utilisateur, pid est le numéro de processus, % cpu et % mem sont les pourcentages duutilisation du cpu et de la mémoire par le processus, et size est Ia taille en kilo-oetets du processus. Ecrire un sbell-script topuser qui affiche l'utilisateur consommant le plus de cpu ainsi que son pourcentage total d'utilisation. Comme la commande ps foumit un pourcentage décimal et que nous n/avons vu que de Varithmétique entiére, on se contentera d'une approximation en supprimant les décimales. (4 Points) we superadnane@hotmail fr