Examen d`Introduction `a l`Informatique

Universit´ e Aix-Marseille II Licence I – 1er Semestre
Facult´
e des Sciences de Luminy Deuxi`
eme Session, Mercredi 20 Juin 2007
Examen d’Introduction ` a l’Informatique
Dur´ ee : 3 heures
Calculatrices et Documents Interdits
L’´epreuve est un QCM dont les modalit´es sont les suivantes :
•Pas de points n´egatifs : Mauvaises r´eponses et absence de r´eponse n’enl`event pas de points.
•Les questions marqu´ees par trois ´etoiles ⋆⋆⋆ peuvent avoir entre 1 et 3 bonne(s) r´eponse(s).
•Toutes les autres questions (sans ´etoiles, donc) ont exactement 1 bonne r´eponse.
•Il faut noircir exactement la/les bonne(s) r´eponse(s) (ni plus, ni moins) pour obtenir le point de la question.
•Les 50 questions (avec ou sans ´etoiles) rapportent le mˆeme nombre de points (0.4 pt chacune).
Conventions
Les nombres sont ´ecrits par d´efaut en base 10 sauf s’ils sont pr´efix´es par :
%pour la base binaire, #pour la base octale, $pour la base hexad´ecimale.
Une ligne commen¸cant par $et se terminant par "indique une ligne tap´ee sous l’interpr´eteur de commandes.
Utiliser exclusivement le formulaire sp´
ecial pour r´
epondre
Ce QCM est corrig´e automatiquement par une machine.
Porter beaucoup d’attention au remplissage du cadre de droite (Carte d’Etudiant/Code d’Examen) :
•Dans ce cadre, noircir au plus une case par colonne.
•Les cases que vous noircissez doivent l’ˆetre PLEINEMENT.
•Le num´ero de carte d’´etudiant est cadr´e A DROITE (c’est-`a-dire que les colonnes laiss´ees vierges par un
num´ero de carte de moins de 7 chiffres se trouvent A GAUCHE).
•La colonne ”Lettre” doit TOUJOURS rester VIERGE.
•Le code d’examen est toujours 666. Les cases des trois 6 de ce cadre doivent ˆetre noircies.
•Toujours ´ecrire le num´ero entre les piquets pour v´erification.
•Tout formulaire ne respectant pas ces consignes sera PENALISE
(pour ceux qui en doutent : jusqu’`a −2 points lors de la session de Janvier 2007).
Code d’examen : 666 pour tout le monde.
Exemple avec le num´ero de carte 50338 (ce n’est qu’un exemple) :
0
1
2
3
4
5
7
8
9
0
1
2
3
4
5
7
8
9
0
1
2
3
4
5
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
6
7
8
0
1
2
4
5
6
7
8
0
1
2
3
4
5
6
7
9
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
4
5
6
7
8
9
1
3
A
B
C
D
E
F
G
H
I
J
666
9 9
5
0
3
8
chiffres examen
code
lettre
N° carte d’étudiant

Codage – 5 questions par Alexis Nasr
Q-1: Soit une image de dimension 16 ×16 pixels. On repr´esente la position d’un point par ses coordonn´ees
cart´esiennes (x, y), exprim´ees en binaire. Quelle est la taille minimale d’un mot m´emoire permettant de
repr´esenter la position de tout point ?
◦2 bits ◦4 bits ◦8 bits ◦16 bits ◦32 bits ◦256 bits
Q-2: Une polyligne est une suite de points dans cette image, dont la longueur est comprise entre 0 et 255 points.
On repr´esente une polyligne par une suite de coordonn´ees telles que d´efinies plus haut, pr´ec´ed´ee par la longueur
de la polyligne. On choisit l`a encore, une repr´esentation binaire de taille minimale pour coder la longueur. Quel
espace m´emoire occupe une polyligne de 3 points ?
◦1 octet ◦2 octets ◦3 octets ◦4 octets ◦5 octets ◦6 octets
Q-3: Si les bits d’une abscisse sont stock´es sur les poids forts et les bits de l’ordonn´ee correspondante sont stock´es
sur les poids faibles `a l’int´erieur de chaque octet, alors parmi les s´equences suivantes, laquelle correspond `a la
polyligne constitu´ee des deux points (0,0), (0,4) ?
◦% 00000000 00100000 00001000 ◦% 00000000 00100000 00001000
◦% 00000010 00000000 00000100 ◦% 00000010 00000000 01000000
◦% 00000100 00000000 00100000 ◦% 00000100 00100000 00000000
Q-4: A quelle polyligne correspond le mot % 00000001 00001111 ?
◦(0,15) ◦(1,0), (15,0) ◦(0,1), (0,15) ◦(15,0) ◦(1,0), (0,15) ◦(0,1), (15,0)
Q-5: ⋆⋆⋆ Parmi les s´equences suivantes, lesquelles sont des repr´esentations d’une polyligne ?
◦% 00000000 ◦% 00000001 ◦% 11111111
◦% 00000000 00000001 ◦% 00000001 00000000 ◦% 00000100 00000000 11110000
Repr´esentations des Nombres – 5 questions par Yann Vaxes
Q-6: Quelle est le nombre sign´e dont la repr´esentation en compl´ement `a 2 sur un octet est % 1010 1010 ?
◦+96 ◦ −86 ◦+76 ◦ −66 ◦ −106 ◦+106
Q-7: Quels sont les 4 bits de poids faible du nombre sign´e +1936 repr´esent´e en compl´ement `a 2 sur 16 bits ?
◦% 0001 ◦% 0010 ◦% 1111 ◦% 0111 ◦% 0000 ◦% 0100
Q-8: Soit le nombre non sign´e suivant sur 8 bits : % 1011 1100. Quelle est son ´ecriture octale ?
◦#072 ◦#173 ◦#274 ◦$072 ◦$173 ◦$274
Q-9: Quel nombre sign´e en compl´ement `a 2 sur 8 bits a ses 3 bits de poids forts valant % 100 ?
◦+0 ◦ −0◦+1 ◦ −1◦ −127 ◦+127
Q-10: ⋆⋆⋆ Pour quelle(s) repr´esentation(s) sur 8 bits l’in´egalit´e % 0000 0000 ≤% 1111 1111 est-elle vraie ?
A◦sign´ee en compl´ement `a 2 B◦sign´ee en compl´ement `a 1 C◦sign´ee en valeur absolue+signe
D◦non sign´ee E◦aucune parmi celles cit´ees
Arithm´etique des Ordinateurs – 5 questions par Jean-Fran¸cois Pique
Q-11: ⋆⋆⋆ Une Unit´e Arithm´etique et Logique repr´esentant les nombres sign´es en compl´ement `a 2 effectue
l’addition R= % 1111 0001 + % 0000 1111. Quels sont les ´etats du Carry Flag et de l’Overflow Flag ?
◦CF=0 ◦CF=1 ◦CF impr´edictible ◦OF=0 ◦OF=1 ◦OF impr´edictible
Q-12: ⋆⋆⋆ Quels sont les ´etats du Sign flag et du Zero Flag apr`es cette mˆeme addition ?
◦SF=0 ◦SF=1 ◦SF impr´edictible ◦ZF=0 ◦ZF=1 ◦ZF impr´edictible
Q-13: ⋆⋆⋆ L’Unit´e Arithm´etique et Logique effectue la soustraction R= % 0000 0000 - % 1111 1111.
Quels sont les ´etats du Carry Flag et de l’Overflow Flag ?
◦CF=0 ◦CF=1 ◦CF impr´edictible ◦OF=0 ◦OF=1 ◦OF impr´edictible
Q-14: ⋆⋆⋆ Quels sont les ´etats du Sign Flag et du Zero Flag apr`es cette mˆeme soustraction ?
◦SF=0 ◦SF=1 ◦SF impr´edictible ◦ZF=0 ◦ZF=1 ◦ZF impr´edictible
Q-15: ⋆⋆⋆ Apr`es cette mˆeme soustraction, le r´esultat Robtenu est, selon l’interpr´etration :
◦n´egatif correct, en sign´e ◦n´egatif incorrect, en sign´e ◦positif correct, en sign´e
◦positif incorrect, en sign´e ◦correct en non-sign´e ◦incorrect en non-sign´e

Logique, Circuits – 5 questions par R´emi Morin
Les 5 questions suivantes portent sur les circuits ci-dessous. Chacun poss`ede 3 entr´ees A,B,C, et 1 sortie S.
OR
CIRCUIT 1
CXOR
B
AS
OR
CIRCUIT 2
C
SXOR
B
A
C
S
OR
AND
CIRCUIT 3
B
A
Q-16: Dans le circuit 1, quelle est la valeur de Slorsque A= 0, B= 1 et C= 0 ?
◦ −2◦ −1◦0◦1◦2◦3
Q-17: Dans le circuit 2, quelle est la valeur de Slorsque A= 1, B= 1 et C= 0 ?
◦ −2◦ −1◦0◦1◦2◦3
Q-18: Dans le circuit 3, si C= 0, que doivent valoir Aet Bafin que S= 1 ?
◦A= 0 et B= 0 ◦A= 0 et B= 1 ◦A= 1 et B= 0 ◦A= 1 et B= 1 ◦pas de solution.
Q-19: ⋆⋆⋆ Dans le circuit 2, si C= 0, que doivent valoir Aet Bafin que S= 1 ?
◦A= 0 et B= 0 ◦A= 0 et B= 1 ◦A= 1 et B= 0 ◦A= 1 et B= 1 ◦pas de solution.
Q-20: Laquelle de ces formules est ´equivalente au circuit 1 ?
◦S= (A⊕B)∧C◦S=A⊕(C∨B)
◦S= (A⊕B)∨C◦S=A∨(C⊕B)◦aucune.
Syst`eme de Fichiers Unix – 5 questions par Morgan Seston
Q-21: Si le r´epertoire courant est /usr/bin, la s´equence de commandes cd .. ; pwd
◦efface le repertoire /usr et tout ce qu’il contient. ◦affiche la chaˆıne /usr/bin/..
◦efface le repertoire /et tout ce qu’il contient. ◦affiche les fichiers contenus dans /usr
◦d´eplace le repertoire bin dans votre r´epertoire-maison. ◦affiche la chaˆıne /usr
Q-22: Si le repertoire courant est /usr, alors la commande mv toto ~
◦. . . copie le contenu du r´epertoire /usr/toto dans /
◦. . . affiche les noms des fichiers contenus dans /usr/toto mais pas les noms des r´epertoires.
◦. . . affiche les noms des fichiers et des r´epertoires contenus dans /usr/toto
◦. . . d´eplace /usr/toto dans le r´epertoire-maison.
◦. . . cr´ee le fichier vide toto dans le r´epertoire-maison.
◦. . . efface /usr/toto seulement si c’est fichier.
Q-23: ⋆⋆⋆ Par d´efaut, si le prompt prend l’aspect du signe ’>’
◦. . . le nom de fichier demand´e n’existe pas.
◦. . . vous avez tap´e une commande inconnue.
◦. . . il est possible que vous ayez tap´e sur la touche Entr´ee sans avoir ferm´e un guillemet.
◦. . . il manque un argument `a la commande saisie.
◦. . . en tapant CTRL+C, vous pouvez r´ecup´erer votre prompt habituel.
◦. . . cela signifie que l’ordinateur est en train d’effectuer des calculs.
Q-24: ⋆⋆⋆ La commande rmdir toto
◦. . . efface le repertoire toto dans le r´epertoire courant s’il est vide.
◦. . . efface le r´epertoire courant, et tous ses sous-r´epertoires et fichiers.
◦. . . change le r´epertoire courant en toto apr`es l’avoir cr´e´e si n´ecessaire.
◦. . . ne fait rien si le r´epertoire toto est non-vide.
◦. . . efface les fichiers contenus dans toto si le r´epertoire toto existe d´ej`a.
◦. . . cr´ee le r´epertoire toto s’il n’existe pas d´ej`a.
Q-25: ⋆⋆⋆ En supposant que tous les chemins ci-dessous sont valides, et que le r´epertoire courant est
/usr/local, quel chemin permet d’atteindre le fichier /usr/local/doc/readme :
◦/usr/local/bin/../doc/readme ◦/usr/local/doc/readme ◦/usr/../local/doc/readme
◦/doc/readme ◦/local/../doc/readme ◦doc/readme

Pipes et Filtres Unix – 5 questions par Mehdi Malik
Q-26: On veut ex´ecuter une commande et rediriger sa sortie standard `a la suite d’un fichier sans perdre son
contenu initial. Quelle syntaxe utiliser ?
◦commande < fichier ◦commande > fichier ◦commande >> fichier
◦commande ; fichier ◦commande & fichier ◦commande | fichier
Pour les 4 questions suivantes, on consid`ere un dictionnaire qui
ne contient ni majuscules ni lettres accentu´ees, et dont un extrait
est pr´esent´e ci-contre. Le format des lignes est :
numero code /terme #categorie
Il n’y a pas de blancs cach´es en d´ebut ou fin de lignes, ni de
de lignes vides ou blanches. Le fichier n’est pas affich´e dans sa
totalit´e (sept premi`eres lignes seulement), Mais Il N’Existe Pas
D’Autres Cat´ egories que celles qui sont list´ees ici.
$ head -7 dict.txt "
1 E0003689 /manger #verbe
2 E0156980 /boire #verbe
3 E0000324 /boisson #nom
4 E0008974 /gentil #adjectif
5 E0000010 /gentillesse #nom
6 E0032145 /adjoindre #verbe
7 E1234566 /adjoint #adjectif
Q-27: ⋆⋆⋆ Comment afficher les termes de la cat´egorie des adjectifs ?
◦cat dict.txt | cut -d’#’ -f1,2,3,4 ◦cat dict.txt | fgrep ’adj’
◦cat dict.txt | fgrep ’#adjectif’ ◦cat dict.txt | fgrep ’#adj’
◦cat dict.txt | cut -d’ ’ -f3 ◦cat dict.txt | tail +4
Q-28: Comment afficher les 3 premiers termes de la cat´egorie des verbes ?
◦cat dict.txt | head -3 | fgrep ’verbe’
◦cat dict.txt | head -4 | fgrep ’#verbe’
◦cat dict.txt | cut -d’ ’ -f3 | head -3 | fgrep ’#verbe’
◦cat dict.txt | fgrep ’#verbe’ | cut -d’ ’ -f3 | head -3
◦cat dict.txt | cut -d’ ’ -f4 | fgrep ’#verbe’ | head -3
◦cat dict.txt | cut -d’ ’ -f4 | fgrep ’#verbe’
Q-29: Qu’affiche la commande suivante:
$ head -7 dict.txt | cut -d’ ’ -f2 | fgrep ’E0’ | wc -l "
◦0◦1◦2◦4◦6◦7
Q-30: Qu’affiche la commande suivante:
$ head -7 dict.txt | fgrep ’1’ | cut -d’ ’ -f2 | sort "
◦
E0156980
E0000010
E0032145
E1234566
◦E0003689 ◦
E0003689
E0156980
E0000010
E0032145
E1234566
◦
E0000010
E0032145
E0156980
E1234566
◦
E0000010
E0003689
E0032145
E0156980
E1234566
◦
E1234566
E0156980
E0032145
E0000010
Expressions R´eguli`eres sous Unix – 5 questions par Bertrand Estellon
Q-31: Qu’affiche la commande :
$ echo ’informatique’ | sed ’s/[aeiou]/-/g’ "
◦i--o--a-i-ue ◦------------ ◦-nformatique
◦-nf-rm-t-q-- ◦i-formatique ◦aeiou
Q-32: La commande cat felix.txt | egrep ’^2*2$’
◦. . . affiche ’2*2 = 4’.
◦. . . affiche les lignes du fichier felix.txt ne contenant que des caract`eres ’2’.
◦. . . affiche les fichiers du r´epertoire courant.
◦. . . affiche les lignes du fichier felix.txt ne contenant pas le caract`ere ’2’.
◦. . . affiche le nombre d’´etoiles contenus dans le fichier felix.txt.
◦. . . affiche le nombre de lignes du fichier felix.txt.
Q-33: Qu’affiche la commande suivante :
$ echo ’informatique’ | sed ’s/infor/auto/’ | sed ’s/atique/obile/’ "
◦informatique ◦automatique ◦mobile ◦auto ◦automobile ◦calanque

Pour les deux questions suivantes, on
consid`ere l’ex´ecution des commandes
ci-contre, ainsi que leurs sorties. Les
fichiers sont r´eput´es sans ligne blanches
ou vides, et sans blancs en fin ou d´ebut
de lignes.
$ cat mots.txt "
ambulance
branche
abstinence
abracadabrantesque
abjecte
anecdote
ambacte
$ cat fruits.txt "
fraise
pomme
groseille
raisin
poire
abricot
Q-34: Qu’affiche la commande suivante :
$ cat mots.txt | egrep ’^a.*c.e$’ | wc -l "
◦1◦2◦3◦4◦5◦6
Q-35: ⋆⋆⋆ Parmi ces lignes, lesquelles sont pr´esentes dans la sortie de la commande suivante :
$ cat fruits.txt | egrep ’^p.*e$’ "
◦fraise ◦pomme ◦groseille ◦raisin ◦poire ◦abricot
Image-Magick sous Bash Unix – 5 questions par R´egis Barbanchon
Pour les questions suivantes, on consid`ere l’image transparente ci-contre, nomm´ee tronche.png et de
dimension 50 ×80 pixels, ainsi que le script suivant nomm´e magick.sh. A chaque fois, le but est
de trouver quelle image res.png est g´en´er´ee parmi les 12 images ´etiquet´ees par des lettres ci-dessous
(noircir exactement les lettres de l’´etiquette pour r´epondre).
$ cat magick.sh "
convert -size 130x100 xc:gray fond.png
convert fond.png tronche.png -geometry $1 -composite res.png
convert res.png tronche.png -geometry $2 -composite res.png
if (( $3 == 1 )); then
convert res.png tronche.png -geometry $4 -composite res.png
fi
image A image B image C image D image E image F
image AB image BC image CD image DE image EF image ABC
Q-36: ⋆⋆⋆ $ bash magick.sh +10+10 +40+10 1 +70+10 "
◦ ◦ ◦ ◦ ◦ ◦
Q-37: ⋆⋆⋆ $ bash magick.sh +40+10 +10+10 1 +70+10 "
◦ ◦ ◦ ◦ ◦ ◦
Q-38: ⋆⋆⋆ $ bash magick.sh +10+10 +40+10 1 +10+10 "
◦ ◦ ◦ ◦ ◦ ◦
Q-39: ⋆⋆⋆ $ bash magick.sh +10+10 +70+10 0 +40+10 "
◦ ◦ ◦ ◦ ◦ ◦
Q-40: ⋆⋆⋆ $ bash magick.sh +70+10 +10+10 0 +40+10 "
◦ ◦ ◦ ◦ ◦ ◦