DS3 2022 2023
Télécharger le DS3 2022 2023 en pdf
Page 1 : Pré-ING2Informatique 3Semestre 1 - 2022/2023Informatique 3 - DS3Note :Calculatrice et documents non autorisés.Exercice 1 AVL 7 pts1. 3.5 pts - Les éléments-ci dessous sont ajoutés/supprimés dans l’ordre dans un AVL. Dessiner l’arbre à chaque étapeet indiquer les équilibres des noeuds. Si une rotation est nécessaire indiquer le type de rotation à effectuer et dessinerl’arbre avant et après cette rotation.Etapes de la construction de l’arbre AVL :a Ajouter 15b Ajouter 10c Ajouter 25d Ajouter 28e Supprimer 10f Ajouter 26g Ajouter 30h Ajouter 27i Supprimer 152. 0.5 pt - Definir la structure Arbre permettant de construire un AVL.3. 3 pts - Écrire la fonction Double rotation gauche ainsi que la/les fonctions de rotation qu’elle utilise le caséchéant.Exercice 2 Unix : question de cours 3.5 pts1. 0.5 pt - Quelle est la différence entre la racine « root / » du système de fichiers, et le répertoire de connexion del’utilisateur ?2. 0.5 pt - Expliquer le fonctionnement du tube « » utilisé par exemple dans la commande « cmd1 cmd2 ».3. 0.5 pt - Quelle est la différence entre un chemin absolu et un chemin relatif ?4. 0.5 pt - Quels sont les différents types de fichiers dans le système de fichiers de Linux ?5. 0.75 pt - Expliquer comment fonctionnent les droits d’accès pour un fichier quels sont-ils, à quoi correspondent-ils etcomment les modifier.6. 0.75 pt - Expliquer à quoi sert la chaîne suivante « 2&1 » dans une commande.Exercice 3 Commandes Unix 4.5 ptsSoit le fichier etudiants.txt suivant, placé dans votre répertoire de connexion.12345 Marlene Culberston 4 1222546 DonaldPierce3 1415468 Barbara Culberston 3518792 DianeFreeman2 1120154 SteveTate1 1211458 DavidMccall28NB : La 1ère colonne désigne l’identifiant de l’étudiant, la 2ème son prénom, la 3ème son nom, la 4ème son année d’étude etla 5ème sa note. Pour chaque question suivante Écrire UNE ligne de commande permettant de :1. Trier ce fichier par ordre décroissant sur l’identifiant de l’étudiant.2. Trier ce fichier par ordre croissant sur l’année d’étude et le nom et affichez les champs nom, année d’étude et note.3. Chercher en ignorant la case les étudiants de nom « Culberston » et affichez leurs détails en majuscule.Exercice 4 Script shell 5 pts1. 2.5 pts - Écrire un script moyenne.sh qui prend en paramètre un ou plusieurs sans limite nombre entre 0 et 20 etqui vaa Vérifier la validité des argumentsb calculer la moyenne des arguementsc Afficher " redoubement" si la moyenne est en dessous de 7, "rattrapage" si elle est entre 7 et 10, "passage" si elleest au dessus de 10 et "félicitaion" si la moyenne vaut plus de 16.1
Page 2 : 2. 2.5 pts - Écrire un script cptrm.bash qui prend en arguments deux noms de fichiers f1 et f2. Par exemple :./cptrm.bash f1 f2. Ce script doit réaliser les actions suivantes :a Vérifier que le nombre d’arguments passés est correct c’est-à-dire 2 ; sinon, il affiche un message illustrant lasyntaxe d’appel du script par exemple : "Erreur ! syntaxe d’appel ./cptrm.bash f1 f2".b Chercher en ignorant la casse dans le répertoire de connexion et dans ses sous-répertoires, le fichier entré comme1er argument et afficher son nombre de lignes.c Chercher dans le répertoire de connexion et dans ses sous-répertoires, le fichier entré comme 2ème argument et lesupprimer.DOCUMENTATION-cut - remove sections from each line of filesSYNOPSIScut OPTION... FILE...DESCRIPTIONtopPrint selected parts of lines from each FILE to standard output. With no FILE, or whenFILE is -, read standard input. Mandatory arguments to long options are mandatory forshort options too.-b, --bytes=LISTselect only these bytes-c, --characters=LISTselect only these characters-d, --delimiter=DELIMuse DELIM instead of TAB for field delimiter-f, --fields=LISTselect only these fields;also print any line that contains no delimitercharacter, unless the -s option is specified————————————————-find - search for files in a directory hierarchySYNOPSISfind -H -L -P -D debugopts -Olevel starting-point...expressionSupported tests:-iname patternLike -name, but the match is case insensitive.For example, the patterns fo'and F??' match the file names Foo', FOO', foo', fOo', etc.The patternfoo will also match a file called '.foobar'.-inum nFile has inode number smaller than, greater than or exactly n.It is normallyeasier to use the -samefile test instead.-name patternBase of file name the path with the leading directories removed matches shellpattern pattern.-user unameFile is owned by user uname numeric user ID allowed.ACTIONS-deleteDelete files or directories; true if removal succeeded. If the removal failed,an error message is issued and find's exit status will be nonzero when iteventually exits.-exec command ;Execute command; true if 0 status is returned.All following arguments to findare taken to be arguments to the command until an argument consisting of ;' isencountered.The string ' is replaced by the current file name beingprocessed everywhere it occurs in the arguments to the command, not just inarguments where it is alone, as in some versions of find.————————————————-grep - print lines that match patterns2
Page 3 : SYNOPSISgrep OPTION... PATTERNS FILE...grep OPTION... -e PATTERNS ... FILE...grep OPTION... -f PATTERNFILE ... FILE...DESCRIPTIONgrepsearchesforPATTERNSineachFILE.PATTERNS is one or patterns separated bynewline characters,andgrepprintseach line that matches a pattern.OPTIONSMatching Control-f FILE, --file=FILEObtain patterns from FILE, one per line.If this option is usedmultipletimesor is combined with the -e --regexp option, search for allpatternsgiven.Theempty file contains zero patterns, and therefore matches nothing.-i, --ignore-caseIgnorecasedistinctions,characters that differ only in case match each other-v, --invert-matchInvert the sense of matching, to select non-matching lines.-w, --word-regexpSelect only those lines containing matches that formwhole words.The test isthat the matching substring must either be at the beginning of the line, orpreceded by anon-word constituent character.Similarly, it must be either atthe end of the lineorfollowedbyanon-wordconstituent character.Word-constituentcharactersareletters,digits, and the underscore.This option has noeffectif -x is also specified.General Output Control-c, --countSuppress normal output; instead print a countofmatching linesforeachinputfile.With the -v, --invert-match option see below, countnon-matching lines.-m NUM, --max-count=NUMStop reading a file after NUM matching lines.Output Line Prefix Control-n, --line-numberPrefix each line of output withthe1-basedlinenumberwithin its input file.————————————————-ls - list directory contentsSYNOPSISls OPTION... FILE...DESCRIPTIONList information about the FILEs the current directory by default.Sort entriesalphabetically if none of -cftuvSUX nor --sort is specified. Mandatory arguments tolong options are mandatory for short options too.-a, --alldo not ignore entries starting with .-cwith -lt: sort by, and show, ctime time of last modification of file statusinformation; with -l: show ctime and sort by name; otherwise: sort by ctime,newest first-Clist entries by columns-d, --directorylist directories themselves, not their contents-flist all entries in directory order-F, --classify=WHENappend indicator one of /=@ to entries WHEN--file-typelikewise, except do not append ''-H, --dereference-command-linefollow symbolic links listed on the command line-i, --inodeprint the index number of each file-luse a long listing format-n, --numeric-uid-gid3
Page 4 : like -l, but list numeric user and group IDs-N, --literalprint entry names without quoting-olike -l, but do not list group information-p, --indicator-style=slashappend / indicator to directories-r, --reversereverse order while sorting-s, --sizeprint the allocated size of each file, in blocks-Ssort by file size, largest first-vnatural sort of version numbers within text-Xsort alphabetically by entry extension————————————————-sort - sort lines of text filesDESCRIPTION-d, --dictionary-orderconsider only blanks and alphanumeric characters-f, --ignore-casefold lower case to upper case characters-g, --general-numeric-sortcompare according to general numerical value-n, --numeric-sortcompare according to string numerical value-R, --random-sortshuffle, but group identical keys.See shuf1-r, --reversereverse the result of comparisons--sort=WORDsort according to WORD: general-numeric -g, human-numeric-h, month -M, numeric -n, random -R, version -V————————————————-tr - translate or delete charactersSYNOPSIStr OPTION... STRING1 STRING2DESCRIPTIONTranslate, squeeze, and/or delete characters from standard input,writing to standard output.STRING1 and STRING2 specify arraysof characters ARRAY1 and ARRAY2 that control the action.-d, --deletedelete characters in ARRAY1, do not translate-s, --squeeze-repeatsreplace each sequence of a repeated character that islisted in the last specified ARRAY, with a singleoccurrence of that character:digit:all digits:lower:all lower case letters:upper:all upper case letters4
