Vous êtes sur la page 1sur 4

Université Cadi Ayyad - ,--",

Ecole Nationale des Sciences Appliquées Safi ENSA Safi

Concours d'accès en 1ère année du Cycle Ingénieur de l'ENSA de Safi


Epreuve d'Algorithmique

Question! : Quelles seront les valeurs des variables A et B après exécution des instructions
suivantes?
Début
X 5
Y X+4
X X+l
y X-4
Fin
A. X::::5 et V::::4 et
1

Question2: Que produit l'algorithme suivant?


Variables X, Y, Z en Caractères
Début
X "423"
Y "12"
Z X&Y
Fin
1 A. Z:::: "12423" 1 B. Z:::: "42312" 1 c. Z:::: "423""12" 1 D. Z:::: erreur

Question3 : Que produit l'algorithme suivant?


Tableau N(6) en Entier
Variables i, k en Entier
Début
N(O) 1
Pour k 1 à 6
N(k) N(k-l) + 2
k Suivant
Pour i 0 à 6
Ecrire N(i)
i suivant
Fin .
A. (1, 3, 5, 7, 9, Il, B. (1, 3, 5~7, 9) C. (2,4,8, 10, 12, 14, D. (1, 3, 5, 9, Il,
13) 16) 13,15)

Question4 : Soit la fonction récursive F d'un paramètre entier n suivante:


fonction F(n : entier) : entier
si n = 0
alors,
retourner(2)
sinon
retourner(F(n -1)* F(n...,l»
. fin si
Que calcule cette fonction?

1
A. 2(n-1)2
1

QuestionS: Quel est l'intérêt de créer une variable dans un algorithme?


A. Réduire le ris ue d'erreurs. B. Pennettre de rendre les actions aléatoires
B. Initialiser les constantes D. Garder des infonnations en mémoire

Question 6 : On considère la fonction suivante, qui a deux arguments: un tableau T[O..n] de n+ 1


nombres réels et un nombre réel x.
FonctionCalculCf: tableau; x :réel) :réel
s ~ T[n]
pour i ~ n-l à 0 faire
s ~ T[i] + x s
*
fin pour
retourner (s)
Donner le déroulement de l'algorithme pour la donnée suivante: n=5
et x=2.

A. B. C. D.

2 2 2 2 1
4 4 5 1 2
11 6 6 11 1 3
2 8 8 22 0 4
2 8 20 52 8 10
107 3 50 107 3 25

Question7 : Un algorithme est

A. Une suite d'actions ordonnées


C. Un rograrnme com ris ar la machine

Question8: L'efficacité (ou la complexité) d'un algorithme est détenniné 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'al ~rithme

Question9 : Java est un langage:

A. Compilé D. Interprété

QuestionlO: Sous UNIX, la commande« Is » pennet de:

A. Changer de ré ertoire B. Créer un nouveau ré ertoire


C. Lister le contenu d'un ré ertoire D. Dé lacer un fichier
Questionll : Quel protocole est dit sécurisé parmi les suivants?

1 A: POP 1 B. SSL 1
C. HTTP 1 D. Telnet

2
Ouestion12 : Panni 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écla{ée sans
constantes doit être déclarée avant les paramètres.
constantes.

Ouestion13 : 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'expression n + p / n + p :

1
A. 0 1 B. 22 1 C. 1 1
D. 20

Ouestion14 : 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

Ouestion15 : L'instruction R:=Round (10.5) ; permet d'affecter à la variable R :

1 A. 10 1 B. Il 1 C. 9 1 D. 10,5
Ouestion16 : Quelle affirmation concernant les fonctions est juste?

A. Il faut toujours affecter une valeur à B. Elles peuvent être de type structuré
l'identificateur de la fonction
C. Il faut toujours passer au moins un paramètre D. Une fonction retourne zéro résultat

Ouestion17 : Comment sont les variables locales d'un sous-programme?

A. Protégées en B. Globales C. Temporaires D. Constantes


écriture

Ouestion18 : 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éroulementdu ro ram e.
C. Contient que des entiers. D. Tous ses éléments doivent appartenir au
même t e de variable.

Ouestion19: Soit s, SI et S2 trois chaînes de caractères. Laquelle des instructions suivantes est
fausse? '

1
A. 5 := Concat(51' S2 ) ; 1 B. 51 := Concat( S, S2 ); 1 C. 5:;" SI + S2 ; 1 D. Concat(sl, S2, S ) ;

Ouestion20 : Quelle est la valeur de Y après l'instruction suivante: Y := 17 / 5 + 17 div 5 + 17 mod


5

lA. 9 IB. 8 1 C. 8.4 ID. 9.4

3
- ~

(
,

Concours d'accès en 1ère année du Cycle Ingénieur de l'ENSA de Safi


Date: 11/07/2013
Epreuve d'Algorithmique

Feuille de réponse

Nom: ,.. Prénom : , Diplôme: ,................

Matricule: N°de dossier: CIN:


,....

Note :................

Cocher la bonne réponse. (Placer une croix sur le carré)

Question1. A. 0 B. 0 C. 0 D. 0
Question 2. A. 0 B. 0 C. 0 D. 0
Question 3. A. 0 B. 0 C. 0 D. 0
Question 4. A. 0 B. 0 C. 0 D. 0
Question 5. A. 0 B. 0 C. 0 D. 0
Question 6. A. 0 B. 0 C. 0 D. 0
Question 7. A. 0 B. 0 C. 0 D. 0
Question 8. A. 0 B. 0 C. 0 D. 0
Question 9. A. 0 B. 0 C. 0 D. 0
Question 10. A. 0 B. 0 C. 0 D. 0
Question 11. A. 0 B. 0 C. 0 D. 0
Question 12. A. 0 B. 0 C. 0 D. 0
Question 13. A. 0 B. 0 C. 0 D. 0
Question 14. A. 0 B. 0 C. 0 D. 0 ..
Question 15. A. 0 B. 0 C. 0 D; D'
Question 16. A. 0 B. 0 C. 0 D. 0
Question 17. A. 0 B. 0 C. 0 D. 0
Question 18. A. 0 B. 0 C. 0 D. 0
Question 19. A. 0 B. 0 C. 0 D. 0
Question 20. A. 0 B. 0 C. 0 D. 0

Vous aimerez peut-être aussi