QCM sur les Algorithmes

Qu’est-ce qu’un algorithme ?

• Une liste de courses

• Une suite finie d’instructions permettant de résoudre un problème

• Une erreur dans un programme

• Un langage de programmation

Dans un algorithme, les données d’entrée sont :

• Les résultats obtenus

• Les valeurs initiales utilisées pour le calcul

• Les conditions de sortie

• Les instructions de répétition

Que signifie l’instruction "Tant que" ?

• Répéter une action jusqu’à une condition spécifique

• Répéter une action une seule fois

• Répéter une action un nombre défini de fois

• Arrêter l’exécution du programme

Quelle est la différence entre une variable et une constante ?

• Une variable change de valeur, une constante non

• Une variable est un chiffre, une constante une lettre

• Les deux peuvent changer de valeur

• Aucune différence

Quel est le rôle d'une boucle "Pour" dans un algorithme ?

• Répéter une action un nombre indéfini de fois

• Répéter une action un nombre défini de fois

• Arrêter un programme

• Lire une entrée utilisateur

Quelle est la complexité d’une boucle "Tant que" si la condition est toujours vraie ?

• O(1)

• O(n)

• Infinie

• O(n^2)

Quel type de données ne peut pas être utilisé dans un algorithme de tri par sélection ?

• Entier

• Réel

• Chaîne de caractères

• Booléen

Lequel des éléments suivants n’est pas une structure conditionnelle ?

• "Si ... Alors ... Sinon"

• "Tant que ... Faire"

• "Selon ... Cas"

• "Pour ... de ... à"

Dans quel cas utiliserait-on une boucle infinie intentionnellement ?

• Lorsque l’on veut obtenir une sortie précise

• Lors de la création d’un serveur qui doit rester actif en permanence

• Pour éviter les erreurs dans le programme

• Pour stopper l’exécution du programme

Dans un algorithme, quel est le rôle d’une instruction "Retour" ?

• Arrêter le programme

• Retourner une valeur à l’appelant

• Répéter une instruction

• Afficher un message