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

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

— صفحة 1 —
Université Cadi Ayyad Le ‏جامعة‎
. un
Ecole Nationale des Sciences Appliquées Safi ENS gel ‏المدرسة الوطنية للعلوم التطبيقية‎
‏امم#ممب#بتتببتتتتبتتستسسسستستس _ اا ةتسكشس#اابإابتتا ببستت‎
Concours d’accès en 1: année du Cycle Ingénieur de l'ENSA de Safi
Epreuve d’Algorithmique
Question1 : Quelles seront les valeurs des variables A et B après exécution des instructions
suivantes ?
C. X=6 et Y=
2
Question2 : Que produit l’algorithme suivant ?
Variables X, Y, Z en Caractères
Début
X ‘423"
Y LL 12"
Z X&Y ‘
Fin
A. Z="12423" B. Z="42312" C. Z="423""12"
Question3 : Que produit l’algorithme suivant ?
Tableau N(6) en Entier
Variables i, k en Entier
Début
N(0)1
Pourk1à6
1100 N(k-1) +2
K Suivant
Pouri0à6
Ecrire N(i)
i suivant
Fin LA
A. (1,3,5,7,9, 11, B. (1,3, 5, 7,9) C. (2,4,8,10,12,14, | D.(1,3,5,9, 11,
13) 16) 13,15)
Question : Soit la fonction récursive F d’un paramètre entier n suivante :
fonction F(n : entier) : entier
sin=0
alors
retourner(2)
sinon
retourner(F(n —-1)* F(n-1))
, fin si
Que calcule cette fonction ?
NS

— صفحة 2 —
Questions : Quel est l'intérêt de créer une variable dans un algorithme?
A. Réduire le risque d'erreurs. B._ Permettre de rendre les actions aléatoires
B. Initialiser les constantes D. Garder des informations en mémoire
Question 6 : On considère la fonction suivante, qui a deux arguments : un tableau T[0..n] de n+1
nombres réels et un nombre réel x.
Fonction Caleul(T : tableau ; x :réel) :réel
s<— Tfn]
pouri< n-1 à 0 faire
*ل + [1]1 -+و
fin pour
retourner (s)
Donner le déroulement de l’algorithme pour la donnée suivante : n=5 T= 3]8]0 [11112
et x=2.
Question? : Un algorithme est
A._ Une suite d'actions ordonnées B. Un ancien système d'exploitation
C._Un programme compris par la machine D. Un logiciel de calcules scientifique
Questions : L'efficacité (ou la complexité) d’un algorithme est déterminé par :
A. Le nombre de variables utilisées B. Le nombre d’instructions effectuées
C. Le nombre de boucles utilisées D._ La longueur de l’algérithme
Question® : Java est un langage :
B. Compiléet C. Nicompilé ni D. interprété
interprété i é |
B._ Créer un nouveau répertoire
C. Lister le contenu d'un répertoire D. Déplacer un fichier
Question11 : Quel protocole est dit sécurisé parmi les suivants ?
À, POP B. SSL

— صفحة 3 —
‎ES Te‏ 7 الا
‎f‏
‎Question12 : Parmi les affirmations suivantes, laquelle est juste ?‏
‎A. une procédure peut avoir des variables B. une procédure paramétrée ne peut pas appeler‏
‎locales.‏
‎une autre procédure.
C. une procédure paramétrée utilisant des D. une procédure ne peut pas être déclarée sans
constantes doit être déclarée avant les
‎paramètres.
‎constantes.
‎Question13 : En supposant que les variables n, p et q sont de type entier et qu’elles contiennent
respectivement les valeurs 8, 13 et 29, déterminer la valeur de l’expressionn+p/n+p:
‎[A 0 [B. 22 C. 1
‎Question14 : Quel est le type d'une variable qui va contenir une adresse email ?
‎A. Mail B. Booléen C. Entier D. Chaine de
Caractères
‎Question15 : L'instruction R:=Round (10.5) ; permet d'affecter à la variable R :
‎A. 10 B. 11 C. 9 D. 10,5
Question16 : Quelle affirmation concernant les fonctions est juste ?
‎A. Il faut toujours affecter une valeur à
‎l'identificateur de la fonction
| ‏ع‎ II faut toujours passer au moins un paramètre
‎B. Elles peuvent être de type structuré
‎D. Une fonction retourne zéro résultat
‎Question17 : Comment sont les variables locales d'un sous-programme ?
‎écriture
‎Question18 : Que dire de juste à propos d'un tableau ?
‎A. Son nombre de dimension ne doit pas |B. Sa longueur peut varier au cours du
excéder trois. déroulement du programme.
‎C. Contient que des entiers. D. Tous ses éléments doivent appartenir au
même type de variable.
‎Question19 : Soit s, si et ‏يق‎ trois chaînes de caractères. Laquelle des instructions suivantes est
fausse ? |
‎A. s:= Concat(s;, 82); | B.s1:= Concat(s, 7 D. Concat(si, 52, s);
‎Question20 : Quelle est la valeur de Y après l'instruction suivante : Y := 17 / 5 + 17 div 5 + 17 mod
5
‎3. 8 C. 84
‎3

— صفحة 4 —
Concours d’accès en 1** année du Cycle Ingénieur de l'ENSA de Safi
Date : 11/07/2013
Epreuve d’Algorithmique
Feuille de réponse
NOM ! nine ven PTÉNOM 1 nm, DIPIÔME 1 sr
Matricule : N° de dOSssier : ‏تي‎ CIN:
Cocher la bonne réponse. (Placer une croix sur le carré)
Question1.
Question 2.
À. O0 B
A. 0 B
A. DO B
Question 4. . 0 8
Question 5.
Question 6.
lQuestion 7.
Question 8.
| Question 9.
Question 10.
Question 11.
Question 12.
B.
B.
B.
B.
B.
B.
B.
B.
| Quest ion 13 B.
B
B.
B.
B.
B.
B.
B.
A
A
A
A
‏م‎
‎A
‎A
‎A
‎A
‎A
‎A
Question 14. . .
[Question 15. | À
| Question 16.
| Question 17.
Question 18.
Question 19.
Question 20.
el
0
D
0
8
0
(a)
0
‏ل‎
‎0
‎0
‎GO
‎5
‏ل‎
‏ل‎
‎D
‏ل‎
‎el
‎0
‏ل‎
ل
0
0
‎Q‏
‏0
‎el‏
‏0
‏0
‎D‏
‏0
‏0
‏0
‏0
‏0
‏0
‏0