Algorithme et notions de base

Algorithme et notions de base <Retour
Ces 20 questions couvrent quelques notions de base : variable, affectation, ... Certaines de ces questions sont utilisées à l'issue d'un module de formation (Initiation à la programmation) de 40 périodes. Cliquez sur le bouton Vérifier pour contrôler votre réponse à la question courante. Votre résultat global apparaîtra quand vous aurez répondu à la dernière question. Pour clôturer le test : cliquez sur le bouton Vérifier de la question 20. Cliquez sur le bouton ? pour obtenir des informations complémentaires. Pour masquer les informations, cliquez dessus. Durée du test : 15 minutes - Auteur
1 - Un algorithme est : un programme écrit en BASIC un programme écrit en Python une suite d'actions à exécuter, de la première à la dernière. Un algorithme décrit la suite d'instructions à exécuter pour aboutir à la solution d'un problème.
2 - Un algorithme se construit : après l'écriture d'un programme avant l'écriture d'un programme l'ordre de construction n'a pas d'importance L'écriture de l'algorithme précède l'écriture du programme puisque l'algorithme est indépendant de tout langage et qu'il représente une solution logique.
3 - Parmi les éléments suivants, quel est celui qui permet de stocker une valeur ? constante variable expression Une variable. Elle désigne un emplacement dans la mémoire RAM.
4 - Parmi les éléments suivants, quel est celui qui permet de calculer ? variable déclaration expression L'évaluation d'une expression produit un résultat.
5 - Quel est l'opérateur capable de stocker une valeur dans une variable ? + / = L'opérateur d'affectation est le signe =.
6 - Quelle est l'écriture qui permet d'ajouter 5 à la variable prix ? prix = 5 prix = prix 5 prix = prix + 5 J'ai besoin d'un opérateur arithmétique et la valeur doit être ajoutée à la variable prix. Donc, prix = prix + 5.
7 - Comment s'appelle l'action qui soustrait un d'une variable ? Une : incrémentation décrémentation comparaison Exemple : cpt = cpt - 1
8 - Comment s'appelle une structure qui influence le déroulement de l'algorithme dans le temps ? binaire de tableau de contrôle On retiendra les structures suivantes : la séquence, l'alternative et la répétitive.
9 - Quelle est la structure qui permet de choisir une action parmi deux possibles ? Une : séquence répétitive alternative Il s'agit d'une alternative.
10 - L'évaluation d'une condition renvoie un résultat du type : logique textuel arithmétique Logique. Il s'agit généralement du résultat d'une comparaison : donc, vrai ou faux.
11 - Après l'exécution du code suivant, quelle sera la valeur finale de a ? Début a=2 a=a+a a=a+a Fin 4 8 16
12 - Après l'exécution du code suivant, quelle sera la valeur de c si a vaut 7 et si b vaut -5 ? Début a=7 b=-5 c=a-b c=c+a Fin -12 12 19
13 - Sachant qu'un traitement peut être répété 0 à n fois, quelle structure allez-vous utiliser ? Répéter/Jusqu'à ce que Si Tant que La structure Tant que effectue un traitement 0 à n fois. En effet, avant d'effectuer le traitement, il faut que le condition du Tant que soit vérifiée.
14 - Sachant qu'un traitement doit être répété 50 fois, quelle est la structure la plus appropriée ? Répéter/Jusqu'à ce que Pour Tant que Puisque le nombre de répétitions est connu, le plus simple est d'utiliser une structure Pour. Mais vous pourriez utiliser un Jusqu'à ce que ou un Tant que avec un compteur.
15 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ? cpt=1 Répéter traitement cpt = cpt + 1 Jusqu' à ce que cpt >= 7 1 fois 6 fois 7 fois Quant cpt atteint la valeur 7, on sort de la boucle. cpt traitement réalisé 1 oui 2 oui ... ... 6 oui 7 non
16 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ? cpt=1 Répéter traitement cpt = cpt + 2 Jusqu' à ce que cpt=8 1 7 à l'infini Evolution de cpt : 1, 3, 5, 7, 9, 11, 13, ... cpt ne vaudra jamais 8. Donc nous sommes en présence d'une boucle infinie.
17 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ? Répéter traitement cpt = cpt + 1 Jusqu' à ce que cpt > 5 0 fois 5 fois impossible à déterminer Impossible à déterminer. En effet, nous ne connaissons pas la valeur initiale de cpt ! Mais nous savons qu'il sera effectué au moins une fois.
18 - Dans le code suivant, combien de fois le traitement sera-t-il effectué au minimum ? Répéter traitement cpt = cpt + 1 Jusqu' à ce que cpt > 5 0 fois 1 fois 5 fois 1 fois. En effet, Dans un Répéter/Jusqu'à ce que, le traitement est effectué avant le test de fin de boucle. D'autre part, le compteur n'a pas été initialisé !
19 - Quelle sera la valeur affichée à la fin de l'exécution de l'algorithme suivant ? cpt = 1 Tant que cpt <= 4 cpt=cpt+3 Traitement Fin Tant que Afficher cpt 4 7 1 La valeur 7. En effet, la condition cpt<=4 reste vraie jusqu'à la valeur 4 (à cause du signe d'égalité). Donc, la mise à jour de cpt s'effectue encore une fois : nous obtenons 7. 7 n'est pas <= 4, donc, on sort de la boucle avec cette valeur.
20 - Quelle est la condition à écrire pour que la boucle fonctionne 10 fois ? cpt = 1 Tant que .... Traitement cpt = cpt + 1 Fin Tant que cpt <=10 cpt < 10 cpt > 10 cpt <=10. Si vous choisissez cpt <10, le traitement est réalisé 9 fois. Si vous choisissez cpt > 10, le traitement est réalisé ... 0 fois !