Oxford Cambridge et la

RSA
Vendredi 19 novembre 2021 – Après-midi
GCSE (9-1) Informatique
J276/02 Pensée computationnelle, algorithmes et programmation
Temps alloué : 1 heure 30 minutes

Ne pas utiliser :
• une calculatrice

*J27602*

Veuillez écrire lisiblement à l'encre noire. N'écrivez pas dans les codes-barres.

Numéro de Numéro de candidat

centre

Prénom(s)

Nom de famille

INSTRUCTIONS
• Utilisez de l'encre noire.
• Écrivez votre réponse à chaque question dans l’espace prévu. Si vous avez besoin d’espace
supplémentaire, utilisez les pages lignées à la fin de ce livret. Les numéros des questions doivent
être clairement indiqués.
• Répondez à toutes les questions.

INFORMATION
• La note totale pour cet examen est de 80.
• Les notes pour chaque question sont indiquées entre parenthèses [ ].
• Ce document comporte 16 pages.

CONSEIL
• Lisez attentivement chaque question avant de commencer votre réponse.

© OCR 2021 [601/8355/X] L'OCR est un organisme

DC (ST/CGW) 300847/2 de bienfaisance exonéré
Chiffre
d'affaires
 2
Répondez à toutes les questions.

1 ASCII, ASCII étendu et Unicode sont tous des exemples de jeux de caractères.

(a) Cochez (3) une ou plusieurs cases dans chaque ligne pour identifier si chaque énoncé
s'applique à chaque jeu de caractères.

ASCII
ASCII Unicode
étendu

Peut représenter des milliers de

caractères différents, y compris des
symboles russes et chinois.

Peut représenter des caractères

européens tels que ç ou â.

Utilise des codes de caractères différents

pour les lettres majuscules et minuscules.

[3]

(b) Le caractère D est représenté par le code ASCII binaire 1000100

Donnez le code ASCII des caractères suivants en binaire.

E ...............................................................................................................................................

[2]

© OCR
2021
 3
(c) Les données sonores sont également échantillonnées et stockées sous forme binaire.

Une section de données sonores de 30 secondes est échantillonnée à une fréquence de 48

kHz en utilisant 24 bits par échantillon.

(i) Décrivez les données enregistrées lors de l’échantillonnage du son.

..................................................................................................................................... [2]

(ii) Expliquez ce que l’on entend par une fréquence d’échantillonnage de 48 KHz.

..................................................................................................................................... [2]

(iii) Décrivez comment la taille du fichier d’enregistrement sonore pourrait être réduite.

..................................................................................................................................... [4]

© OCR 2021 Chiffre d'affaires

 4
2 Un tri par insertion est utilisé pour placer les mots suivants dans l’ordre alphabétique croissant.

citrouille farine mur maison mur

(a) Cochez (3) une case dans chaque ligne pour identifier si chaque affirmation concernant le tri
par insertion est vraie ou fausse.

Déclaration Vrai (3) Faux (3)

La liste de mots est initialement divisée en un
ensemble trié et un ensemble non trié.

Le tri par insertion utilise une étape de division

puis une étape de conquête.
La liste des mots doit être en ordre avant que le
tri par insertion puisse commencer.

Chaque mot est inséré à l'endroit correct dans

le tableau, un par un.
Le tri par insertion ne fonctionnera pas car le
mot « mur » apparaît deux fois.
[5]

(b) La liste triée des mots est affichée ci-dessous.

farine maison citrouille mur mur

Expliquez comment une recherche binaire serait utilisée pour essayer de trouver si le mot «
maison » apparaît dans cette liste.

............................................................................................................................................. [4]

Taylor écrit un algorithme pour enregistrer les résultats d'une expérience.

Taylor doit pouvoir saisir une valeur numérique qui s'ajoute à un total qui commence initialement
à 0.

Chaque fois qu'elle entre une valeur, le total est affiché.

© OCR
2021
 5
L'algorithme se répète jusqu'à ce que le total soit supérieur à 100.

(a) Écrivez un algorithme pour implémenter les exigences de Taylor.

............................................................................................................................................. [6]

(b) L'entrée du programme peut être une valeur entière ou réelle.

(i) Indiquez ce que l’on entend par type de données réel et donnez un exemple de ce type
de données.

..................................................................................................................................... [2]

(ii) Indiquez ce que l’on entend par type de données entier et donnez un exemple de ce
type de données.

..................................................................................................................................... [2]

© OCR 2021 Chiffre d'affaires

 6
(c) Pour la partie suivante de l'expérience, Taylor doit pouvoir saisir 10 valeurs et compter
combien de valeurs sont supérieures à 50, en affichant cette valeur une fois que toutes les valeurs ont
été saisies.

(i) Complétez le diagramme suivant pour implémenter cet algorithme.

Sortir

[5
]

© OCR
2021
 7
(ii) Écrivez un algorithme de pseudo-code qui utilise l’itération pour permettre à Taylor de :

• entrez 10 valeurs
• compter combien de valeurs sont supérieures à 50
• afficher le nombre de valeurs supérieures à 50 une fois les 10 valeurs saisies.

..................................................................................................................................... [5]

(d) Taylor a utilisé des techniques de pensée computationnelle pour développer les algorithmes.

Donnez deux techniques de pensée informatique que Taylor a utilisées, en décrivant

comment elles ont été utilisées.

1 ................................................................................................................................................

2 ................................................................................................................................................

............................................................................................................................................. [..4..]
4 Un programmeur déclare les variables suivantes.

© OCR 2021 Chiffre d'affaires

 8
premier = "Informatique" deuxième = "c'est génial"

(a) Indiquez une différence entre une variable et une constante.

............................................................................................................................................. [1]

(b) Indiquez le résultat des lignes de code du programme suivantes.

(i) imprimer(première.longueur)

..................................................................................................................................... [1]

(ii) imprimer(seconde.longueur DIV 3)

..................................................................................................................................... [1]

(iii) imprimer(3 ^ 2)

..................................................................................................................................... [1]

(c) Les chaînes peuvent être concaténées (jointes ensemble) à l'aide de l'opérateur +. Par
exemple, print("Maths " + second) affichera Maths c'est super

Utilisez la manipulation de chaîne avec les variables first et/ou second pour produire la
sortie suivante.

(i) super

..................................................................................................................................... [1]

(ii) Ordinateur

..................................................................................................................................... [1]

(iii) La science est formidable

..................................................................................................................................... [1]

© OCR
2021
 9
5 (a) Convertissez la valeur décimale 178 en un nombre binaire de 8 bits.

............................................................................................................................................. [2]

(b) Les ordinateurs utilisent des commutateurs électroniques appelés transistors.

Décrivez comment les transistors peuvent être utilisés pour stocker une valeur en binaire.

[..........................................2] (c) Convertissez la valeur binaire 1100 0111 en hexadécimal.

............................................................................................................................................. [2]

(d) Azmi explique : « L'hexadécimal est utilisé car il occupe moins d'espace de stockage dans la
mémoire de l'ordinateur que le binaire. »

Cochez une case pour identifier si Azmi a raison. Justifiez votre réponse.

Tique (3)
Correct

Incorrect

Justification ...............................................................................................................................

[2
]

© OCR 2021 Chiffre d'affaires

 1
0 pour la multiplication et la division.
(e) Les décalages binaires peuvent être utilisés

Tracez une ligne reliant chaque changement de vitesse à gauche à son résultat correct à
droite.

Décalage binaire Résultat

Décalage à droite de 2 0011 1010, divise par 4

positions
Décalage à gauche avec une perte de
sur 1010 1000 0010 1010, divisé par 4
précision
d'une position
sur 0010 1101

Décalage à droite de 2
0101 1010, multiplié par 2
positions
sur 1110 1001

Décalage à gauche de
1111 1000, multiplié par
3 positions
8
sur 0001 1111 [3]

(f) Additionnez les entiers binaires de 8 bits suivants, en donnant votre réponse en binaire.

00110110
+10010110

[2]

© OCR
2021
 1
1
PAGE
BLANCHE

VEUILLEZ NE PAS ÉCRIRE SUR CETTE

PAGE

© OCR 2021 Chiffre d'affaires

 1
2 joueurs placent à tour de rôle des blocs sur le
6 OCRBlocks est un jeu joué sur une grille 5 × 5. Les
plateau. Le tableau est stocké sous forme de tableau bidimensionnel (2D) avec l'identifiant
gamegrid

La Fig. 6.1 montre que les joueurs A et B ont placé chacun trois blocs jusqu’à présent.

Fig. 6.1

La fonction checkblock() vérifie si une case du plateau a été remplie. Lorsque

checkblock(4,2) est appelé, la valeur « A » est renvoyée.

fonction checkblock(r,c)
si gamegrid[r,c] == "A" ou gamegrid[r,c] == "B" alors résultat =
gamegrid[r,c]
else result = "GRATUIT" endif return result endfunction

© OCR
2021
 1
3 suivantes sont appelées.
(a) Donnez la valeur renvoyée lorsque les instructions
Appel de fonction Valeur retournée

checkblock(2,1)

checkblock(3,0)

checkblock(2,3)

[3]

(b) Indiquez une caractéristique de checkblock() qui montre qu’il s’agit d’une fonction et non
d’une procédure.

............................................................................................................................................. [1]

(c) Lorsque checkblock(-1,6) est appelé, une erreur est produite.

(i) Expliquez pourquoi cet appel de fonction produira une erreur.

..................................................................................................................................... [1]

(ii) Décrivez comment la validation pourrait être ajoutée à la fonction checkblock() pour
empêcher cette erreur de se produire.

..................................................................................................................................... [3]

(d) Écrivez un algorithme pour permettre au joueur A de sélectionner une position pour son
prochain bloc sur le plateau de jeu.

L'algorithme doit :

• demander au joueur la position de son bloc sur le plateau

• utilisez la fonction checkblock() pour vérifier si cette position est libre
• si la position est libre, ajoutez la lettre "A" à la position choisie dans le tableau de
la grille de jeu
• si la position n'est pas libre, répétez les étapes ci-dessus jusqu'à ce qu'une position
libre soit choisie.

© OCR 2021 Chiffre d'affaires

 1
4
............................................................................................................................................. [6]

FIN DU QUESTIONNAIRE

ESPACE RÉPONSE SUPPLÉMENTAIRE

Si vous avez besoin d’espace supplémentaire, vous devez utiliser la ou les pages lignées suivantes.
Le(s) numéro(s) de question(s) doivent être clairement indiqués dans la(les) marge(s).

© OCR
2021
 1
5

ROC
Oxford Cambridge et la RSA
Informations sur le droit d'auteur
L'OCR s'engage à demander l'autorisation de reproduire tout contenu tiers qu'il utilise dans ses supports d'évaluation. L'OCR a tenté d'identifier et de contacter tous les détenteurs de droits
d'auteur dont le travail est utilisé dans cet article. Afin d'éviter tout problème de divulgation d'informations relatives aux réponses aux candidats, toutes les mentions de droits d'auteur sont
reproduites dans le livret de mentions de droits d'auteur de l'OCR. Ce document est produit pour chaque série d'examens et peut être téléchargé gratuitement sur notre site Web public
(www.ocr.org.uk) après la série d'examens en direct.
Si l'OCR a involontairement omis de reconnaître ou d'autoriser correctement un contenu tiers dans ce matériel d'évaluation, l'OCR se fera un plaisir de corriger son erreur dans les plus
brefs délais.
Pour toute question ou information complémentaire, veuillez contacter l'équipe des droits d'auteur de l'OCR, The Triangle Building, Shaftesbury Road, Cambridge CB2 8EA.
OCR fait partie du Cambridge Assessment Group ; Cambridge Assessment est le nom de marque de l'University of Cambridge Local Examinations Syndicate (UCLES), qui est lui-même un
département de l'Université de Cambridge.
© OCR
2021