PAGE NSI PREMIÈRE. GABIN ROUMEGUERE
Chapitre 1:exercice
Q6 - En ajoutant trois chiffres 0 à droite de l'écriture binaire d'un entier strictement positif, on
obtient l'écriture binaire de :
Réponses :
A- 6 x N
B- 8 x N
C- 1000 x N
D- aucune des réponses précédentes
Nous allons prendre un nombre au hasard pour tenter de voir si l’on peut directement des réponses :
On a donc pris 12 en base 10 qui est égal à 1100 en base 2.
On rajoute à l’écriture binaire 3 zéros à droite ce qui donne 96. Or, 96 est égal à .
Donc, les deux réponses possibles sont soit la B et la D. Cependant, on se rend compte que lorsque que l’on multiplie un nombre par deux, sa représentation binaire se retrouve décalée d’un zéro à droite. Exemple, , on multiplie 1 par deux et sa représentation binaire est maintenant 10, donc on conclut que si on multiplie un nombre par , sa représentation en base 2 aura n0 de plus à droite, or, quand on rajoute trois zéros, on multiplie par , qui est égal à 8. Donc, c’est la réponse B qui est la bonne.
Chapitre 2:exercice
Q2-Quel est un avantage du codage UTF8 par rapport au codage ASCII:
Réponses :
A- Il permet de coder sur un octet au lieu de deux
B- Il permet de coder les majuscules
C- Il permet de coder tous les caractères
D- Il permet de coder différentes polices de caractères
C'est la réponse C. En effet, le code ASCII crée en 1966 ne permet de coder que les caractères typographiques américains. Pour englober l'ensemble des caractères, l'unicode est crée avec sa dérivation la plus connue, utilisée par 95% des sites, l'UTF8.
Chapitre 3:exercice
Q2-On considère le script suivant:
t=[2,8,9,2]
t[2]=t[2]+5
Quel est la valeur de t à la fin de l'exécution:
Réponses:
A- [2,13,9,2]
B- [2,8,14,2]
C-[7,13,14,7]
D-[7,13,9,2]
C'est la réponse B car le programme va aller chercher le 3eme élément de la liste pour lui appliquer le calcul +5. En effet, le premier élément se nomme t[0].
Chapitre4: exercice
Q48-Quelle est la complexité du tri par sélection?
Réponses:
A- inconnue
B- linéaire
C-quadratique
D-exponentielle
C'est la réponse C car l'algorithme utilise deux boucles imbriquées quand on le code en Python ce qui le rend très inefficace sur des grandes listes
Chapitre 5:exercice
Q57-Un algorithme est glouton si:
Réponses:
A- Il consomme énormément de mémoire
B- Il contient de nombreuse lignes de code
C-Il s'inspire de John Elwood Glouton
D-Il fait à chaque étape le choix localement optimum
C'est la réponse D car cette définition donne bien l'idée de l'algorithme glouton qui prend effectivement le meilleur choix à chaque étape en espérant que sa solution finale soit la plus optimale.