Processing math: 100%

Annales - Sujet E3C : données algorithmiques et programmation

C’est quoi un sujet zéro et pourquoi en lire la correction ?

Étant donné qu’une réforme du baccalauréat a été mise en place en 2019, les élèves qui obtiendront leur baccalauréat en 2021 passent des épreuves inédites ! Les annales des années précédentes sont donc peu utiles aux révisions. C’est pour cela que le ministère de l’Éducation nationale a publié une banque de sujets d’entraînement, qu’on appelle sujets zéro. Avec ces sujets zéro, tu peux voir à quoi ressemblera ton examen lors des évaluations, qui se dérouleront aux deuxième et troisième trimestres de Première. 

Tu dois savoir que les modalités d'examen que l'on te décrit ci-dessous s'appliquent dans le cas où tu ne gardes pas cette spécialité en terminale.  

Pour la spécialité numérique et sciences informatiques de la voie générale, le sujet d'épreuve dure 2 heures : c'est un questionnaire à choix multiple composé de 7 parties, chacune composée de 6 questions avec 4 options de réponse proposées. Chaque réponse vaut 3 points : mais attention, chaque mauvaise réponse te retire 1 point et une absence de réponse vaut pour nul. Tu as en tout 42 questions, dont le résultat est transformé en note sur 20 points pour un coefficient 5.  

L'épreuve sera réalisée lors du dernier trimestre de ton année de première, en même temps que la session commune de contrôle continu (E3C). 

Ici, nous publions le corrigé de ce sujet zéro réalisé par l'Éducation nationale et publié, de ce fait, sur : https://eduscol.education.fr.

Corrigé : réponses correctes au QCM 

Représentation des données : types et valeurs de base

Question 1 

Quel est l'entier positif codé en base 2 sur 8 bits par le code 0010 1010 ? 

Réponse 

42 

Question 2

Quelle est la valeur affichée à l'exécution du programme Python suivant ? 

d1ac90b3-d17a-485c-bd3e-f9d00d802557

Réponse 

1024

Question 3 

Quel est l'entier relatif codé en complément à 2 sur un octet par le code 1111 1111 ? 

Réponse 

-1

Question 4 

Que peut-on dire du programme Python suivant de calcul sur les nombres flottants ? 

a7281b23-0930-46f7-a87e-139782a77441

Réponse 

L'exécution peut ne pas s'arrêter, si la variable x n'est jamais égale exactement à 0.0.

Question 5 

Si A et B sont des variables booléennes, quelle est l'expression booléenne équivalente à (not A) or B ? 

Réponse 

(A and B) or (not A or B) 

Question 6 

Quelle est l'affirmation vraie concernant le codage UTF-8 des caractères ? 

Réponse 

Le codage UTF-8 est sur 1 à 4 octets. 

Représentation des données : types construits

Question 7 

Avec la définition de fonction f suivante en Python, quelle est la valeur retournée par l'appel f (42, 21) ? 

e66ec86d-957c-44f8-ace7-9bc9410effb3

Réponse 

(21,42)

Question 8 

Avec la variable alphabet définie par l'affectation suivante, quelle est l'expression Python permettant d'accéder à la lettre E ? 

2efaee65-4c3d-4aa7-b835-1fbe6bddf7a0_w585h39

Réponse

alphabet [4]

Question 9

Dans la définition suivante de la fonction somme en Python, quelle est l'instruction à ajouter pour que la valeur retournée par l'appel somme ([10,11,12,13,14]) soit 60 ?

cc64557c-c7d2-4e19-9273-8513b34e68d2_w308h122

Réponse

s = s + tab[i]

Question 10

Quel est le résultat de l'évaluation de l'expression Python suivante ?

b576bb44-1b12-498d-a9c6-9d5d81e4c9a4

Réponse

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

Question 11

Comment peut-on accéder à la valeur associée à une clé dans un dictionnaire ?

Réponse

On peut y accéder directement à partir de la clé.

Question 12

Quelle est la valeur affichée à l'exécution du programme Python suivant ?

b381f004-5d4c-43f0-ba8d-2b260c60b111

Réponse

21

Traitement de données en tables

Question 13

Quelle expression Python permet d'accéder au numéro de téléphone de Tournesol, sachant que le répertoire a été défini par l'affectation suivante :

f17d2b90-872b-4d0e-94f2-fd187e737f02

Réponse

repertoire [1]['tel']

Question 14

Quelle est l'expression manquante dans le programme Python suivant, pour que son exécution affiche le numéro de Dupond ?

6942a176-c1d2-4f94-b59d-8375d0feb271

Réponse

repertoire [i]['nom'] == 'Dupond'

Question 15

Laquelle de ces listes de chaînes de caractères est triée en ordre croissant ?

Réponse

['Chat', 'Cheval', 'Chien', 'Cochon']

Question 16

Laquelle de ces listes de chaînes de caractères est triée en ordre croissant ?

Réponse

['12', '142', '21', '8']

Question 17

Quelle est la valeur de la variable image après exécution du programme Python suivant :

2ae2b9cc-6fdc-4343-b56b-3fc68503fa22_w472h82

Réponse

[[0, 0, 0, 1], [0, 0, 1, 0], [0, 1, 0, 0], [1, 0, 0, 0]]

Question 18

Quelle est la valeur de la variable table après exécution du programme Python suivant :

c6cf71d6-688b-4982-81b7-374e0d7577da_w422h84

Réponse

[12, 6, 22, 37, 43]

Interactions entre l'homme et la machine sur le web

Question 19

Parmi les balises HTML ci-dessous quelle est celle qui permet à l'utilisateur de saisir son nom dans un formulaire en respectant la norme HTML ?

Réponse

ca4ce7cd-4e6b-4c36-aad8-ae5922d59aab

Question 20

Parmi les propriétés suivantes d'une balise 388f4832-8aa7-459e-969a-80f24170fa25_w73h31  dans une page HTML, laquelle doit être rédigée en langage JavaScript ?

Réponse

La propriété onclick.

Question 21

Quel est le nom de l'événement généré lorsque l'utilisateur clique sur un bouton de type button dans une page HTML ?

Réponse

click

Question 22

Lors de la consultation d'une page HTML, contenant un bouton auquel est associée la fonction suivante, que se passe-t-il quand on clique sur ce bouton ?

1e8e7711-1a12-4a73-87c4-17bf5845f5ed

Réponse

Le texte du bouton passe en bleu.

Question 23

Quelle est la machine qui va exécuter un programme JavaScript inclus dans une page HTML ?

Réponse

La machine de l'utilisateur sur laquelle s'exécute le navigateur web.

Question 24

Quelle méthode d'envoi des paramètres est-il préférable d'utiliser, pour un formulaire d'une page web, destiné à demander à l'utilisateur un mot de passe pour se connecter (le protocole utilisé HTTPS) ?

Réponse

La méthode POST.

Architectures matérielles et systèmes d'exploitation

Question 25

Quel est le rôle de l'unité arithmétique et logique dans un processeur ?

Réponse

Effectuer les calculs.

Question 26

Dans un réseau informatique, que peut-on dire de la transmission de données par paquets ?

Réponse

Cela assure une utilisation efficace des liens de connexion.

Question 27

Quelle est l'utilité de la commande ping dans un réseau informatique ?

Réponse

Tester si la connexion peut être établie avec une machine distante.

Question 28

Quel est l'effet de la commande shell suivante ?

29a4c8cd-0335-4a79-8ca7-b0012bc286cc

Réponse

Changer le répertoire courant vers le répertoire supérieur.

Question 29

Que peut-on dire du système de fichiers, suite à l'exécution des commandes suivantes ?

5bcc1dc8-1916-4fd8-be24-7af1074fefba_w289h80

Réponse

Le répertoire foo contient deux fichiers d'extension .py.

Question 30

Parmi les dispositifs d'entrée et de sorties suivants, lequel est uniquement un capteur ?

Réponse

Le thermomètre.

Langages et programmation

Question 31

Dans le programme JavaScript suivant, quelle est la notation qui délimite le bloc d'instructions exécuté à chaque passage dans la boucle while ?

0cdedd23-59dc-4dfb-8d7e-c661cc4f1444

Réponse

Le fait que les instructions soient encadrées entre { et }.

Question 32

La fonction suivante calcule la racine carrée du double d'un nombre flottant.

1ea4d5fc-358e-4099-af9f-a60829ee6960_w224h68

Quelle est la précondition sur les arguments de cette fonction ?

Réponse

x >= 0

Question 33

Avec la définition de fonction capital_double suivante, que peut-on toujours affirmer à propos du résultat n retourné par la fonction ?

98744cbc-3545-4f32-86dc-c161b57070f4_w323h105

Réponse

capital + n * interet > 2 * capital

Question 34

Le programme Python suivant ne calcule pas toujours correctement le résultat de xy. Parmi les tests suivants, lequel va permettre de détecter l'erreur ?

0008f39b-38f0-4e1f-aa3b-8b8149ae452f_w252h73

Réponse

puissance (2,0)

Question 35

On a écrit une fonction qui prend en paramètre une liste non vide et qui renvoie son plus grand élément. Combien de tests faudrait-il écrire pour garantir que la fonction donne un résultat correct pour toute liste ?

Réponse

Il faudrait écrire une infinité de tests : on ne peut pas prouver que cette fonction est correcte, simplement en la testant.

Question 36

La documentation de la bibliothèque random de Python précise :

62122bba-48ad-422b-89e7-7a2f9bd10a99_w492h44

Quelle est l'expression Python permettant de simuler le tirage d'un dé à 6 faces après avoir exécuté import random ?

Réponse

random.randint (1,6)

Algorithmique

Question 37

La fonction suivante doit calculer la moyenne d'un tableau de nombres, passé en paramètre. Avec quelles expressions, faut-il compléter l'écriture pour que la fonction soit correcte ?

5eaeae53-2b4b-4bce-a07b-698c58764acb_w308h85

Réponse

0 et len (tableau)

Question 38

Quelle valeur retourne la fonction mystere suivante ?

22bf794c-0f76-429f-b017-5142d90269ee_w358h131

Réponse

Une valeur booléenne indiquant si la liste passée en paramètre est triée.

Question 39

Combien d'échanges effectue la fonction Python suivante pour trier un tableau de 10 éléments au pire des cas ?

060d0140-2210-4c76-ae04-2d6ed7c05200_w393h103

Réponse

45

Question 40

À quelle catégorie, appartient l'algorithme des k plus proches voisins ?

Réponse

Algorithmes de classification et d'apprentissage.

Question 41

Avec un algorithme de recherche par dichotomie, combien d'étapes sont nécessaires pour déterminer que 35 est présent dans le tableau [1, 7, 12, 16, 18, 20, 24, 28, 35, 43, 69] ?

Réponse

2 étapes.

Question 42

Pour pouvoir utiliser un algorithme de recherche par dichotomie dans une liste, quelle précondition doit être vraie ?

Réponse

La liste doit être triée.