Algorithmique et Programmation en Python — Niveau 4SI

Question 1 sur 5 10:00

[{"id":1223,"question":"Quelle est la sortie du programme Python suivant : \u003Ccode\u003Edef f(x): return x*2 if x\u003E0 else x+1\u003C\/code\u003E\u003Cbr\u003E\u003Ccode\u003Eprint(f(3), f(-2))\u003C\/code\u003E","option_a":"6 et -1","option_b":"6 et -2","option_c":"3 et -1","option_d":"3 et -2","option_e":"","option_f":"","bonne_reponse":"A","explication":"La fonction \u003Ccode\u003Ef\u003C\/code\u003E retourne \u003Ccode\u003Ex*2\u003C\/code\u003E si \u003Ccode\u003Ex\u003E0\u003C\/code\u003E, sinon \u003Ccode\u003Ex+1\u003C\/code\u003E. Pour \u003Ccode\u003Ex=3\u003C\/code\u003E, le résultat est \u003Ccode\u003E6\u003C\/code\u003E ; pour \u003Ccode\u003Ex=-2\u003C\/code\u003E, le résultat est \u003Ccode\u003E-1\u003C\/code\u003E.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":1224,"question":"Quel algorithme permet de trouver le maximum dans une liste non vide ?","option_a":"Parcourir la liste et comparer chaque élément au maximum actuel","option_b":"Trier la liste et prendre le dernier élément","option_c":"Utiliser une fonction récursive","option_d":"Appliquer une formule mathématique","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'algorithme classique consiste à parcourir la liste en initialisant un maximum à la première valeur, puis à comparer chaque élément au maximum actuel.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":1225,"question":"Quelle est la complexité temporelle de l'algorithme de recherche linéaire dans une liste de taille n ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"C","explication":"La recherche linéaire parcourt chaque élément de la liste une fois, ce qui donne une complexité temporelle de O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":1226,"question":"Quel code Python permet d'inverser l'ordre des éléments d'une liste \u003Ccode\u003Elst\u003C\/code\u003E ?","option_a":"\u003Ccode\u003Elst.reverse()\u003C\/code\u003E","option_b":"\u003Ccode\u003Elst = lst[::-1]\u003C\/code\u003E","option_c":"\u003Ccode\u003Efor i in range(len(lst)): lst[i] = lst[-i-1]\u003C\/code\u003E","option_d":"\u003Ccode\u003Elst.sort(reverse=True)\u003C\/code\u003E","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'instruction \u003Ccode\u003Elst[::-1]\u003C\/code\u003E crée une nouvelle liste inversée en utilisant le slicing. \u003Ccode\u003Elst.reverse()\u003C\/code\u003E modifie la liste en place mais n'est pas une affectation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":1227,"question":"Quelle structure de données est la plus adaptée pour stocker des paires clé-valeur ?","option_a":"Liste","option_b":"Dictionnaire","option_c":"Tuple","option_d":"Ensemble","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un dictionnaire en Python permet de stocker des paires clé-valeur de manière optimale, avec un accès rapide aux valeurs via les clés.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]