نموذج مباراة ولوج السنة الأولى من سلك المهندس (السنة الثالثة) بالمدرسة الوطنية للعلوم التطبيقية بآسفي - جامعة القاضي عياض - دورة 15 يوليوز 2011 - اختبار المعلوميات والخوارزميات

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

— صفحة 1 —
Ecole Nationale des Sciences Appliquées Safi À 15 juillet 2011
Concours d’accès en Cycle Ingénieur ENSA Durée : 55 minutes
Epreuve : Informatique & Algorithmique Safi Documents non autorisés
A - Culture générale en Informatique (Durée : 20 minutes)
1. Le code ASCII peut être assimilé à un tableau de correspondance entre :
a) une valeur et son adresse b) un caractère et sa valeur numérique
c) un nombre et son inverse d) une adresse mémoire et un contenu mémoire
2. Le nombre binaire 1001 vaut en héxadécimal :
a) F3 b)9 c) IA d) F4
3. L'addition 0011 + 1001 en binaire donne :
a) 1100 b)011 1001 c) 1110 d) 1110
4. Le B2B est :
a) Une pratique commerciale Internet s'adressant aux particuliers
b) Une pratique commerciale Internet s'adressant aux entreprises
c) Une pratique Internet adoptée par des associations
d) Une connexion directe entre deux ordinateurs
5. Comment nomme-t-on une variable contenant l'adresse d'une autre variable ?
a) Un variant b) Une référence c) Un pointeur d) Une variante
6. Les PERT et les GANTT sont :
a) des langages b) des outils de planification
c) des protocoles réseau d) des protocoles internet
7. Un logiciel libre, quelle mention ci dessous est fausse ?
a) logiciel dont le code source est disponible
b) le code source n’est pas modifiable
c) logiciel gratuit
8. Quel est l’ancêtre d’internet ?
a) Arpanet b) MouliNet c) Renater
9. Qu’est ce que les CGI ?
a) une interface qui permet de faire communiquer un programme avec un serveur web
b) un protocole de communication
c) un serveur de noms
d) une balise http
10. Nom du protocole sécurisé utilisé sur internet :
a) HTTP b) SMTP c) SHTP d) HTTPS
11. Quel protocole est dit sécurisé parmi les suivants ?
a) POP b) SSL c) Telnet
Page 1/3

— صفحة 2 —
15 - Algorithmique (Durée : 35 minutes)
1. Dans un algorithme, les variables et les constantes se déclarent :
a. Dans l'en-tête de l'algorithme b. Entre "Début" et "Fin"
c. Les variables sont dans l'en-tête et les constantes, entre "début" et "fin"
2. Dans un algorithme, une variable du type entier se nommant "١" est déclarée par
l'instruction :
a. Variable i <- entire b. Variable i : entire c. Variable entière : i
3. Dans un algorithme, une constante se nommant ‏"يا"‎ et valant 97 est déclarée
par l'instruction :
a. Constante entière : k <- 97 b. Constante k = 97 c. Constante k <- 97
4. Dans la portion d'algorithme suivant, A, B, C et D sont des entiers. Si A vaut 1 avant
l'exécution de la première ligne, combien vaut D après l'exécution de ces 3 lignes ?
B<-2*A-4
C<--3*A-2*B
D <-15*C+21*B/3
a. D vaut -1 b. D vaut 0 c. D vaut 1
5. Dans la portion d'algorithme suivant, k est un entier ayant pour valeur 7. Que vaut k après
l'exécution de cette portion d'algorithme :
Si k modulo 2 = 1 Alors
k<-k-1
Fin Si
k <-k*2
a. La valeur de k est12 b. La valeur de k est 14 c. La valeur de k est 16
6. Dans la portion de code suivante, i et j sont des entiers. Que vaut j après l'exécution de ces
lignes :
j <—0
Pour i <— 1 à 11 par pas de 3
j<-j+i
Fin Pour
a. j vaut 4 b.j vaut 11 c.j vaut 22
Page 2/3

— صفحة 3 —
7. Dans la portion ‏عل‎ code suivante, n est un entier. Que vaut n après l'exécution de ces lignes:
n >-0
tantquen > 10 faire
n<-n+2
Fin Tant que
a. n vaut 0 b. n vaut 20 c. n vaut 22
8. Dans la portion de code suivante, m est un entier ayant pour valeur 7. Que vaut m lorsque
l'exécution de ces lignes est terminée :
répéter
si m modulo 2 = 1 alors
m<-3*m+l
sinon
m<-m/2
Fin si
jusqu'à m = 1
a. m vaut 0 b. m vaut c. m vaut 2
9. A partir de deux tableaux précédemment saisis, écrivez un algorithme qui calcule le
schtroumpf des deux tableaux. Pour calculer le schtroumpf, il faut multiplier chaque élément
du tableau 1 par chaque élément du tableau 2, et additionner le tout.
10. Que produit l'algorithme suivant ?
Tableau Suite (7) en Entier
Variable i en Entier
Début
Suite (0) <-1
Suite (1) <- 1
Pouri<-2à7
Suite(i) <-Suite(i-1)+Suite(i-2)
1 suivant
Pour i<-0 à 7
Écrire Suite(i)
1 suivant
Fin
11. César est considéré comme le plus ancien algorithme de chiffrage par substitution.
La technique est élémentaire : il suffit de remplacer chaque lettre du texte à chiffrer par la
lettre qui se situe n places plus loin dans l’alphabet. Écrivez l’algorithme de César pour n= 3,
on remplacera A par D,B par E, C par F etc.
Page 3/3