Tâche informatique OGE 6 comment résoudre

Fragment vidéo d'une séance de consultation (consultation avant l'examen d'informatique) en préparation à l'OGE. Analyse de la tâche numéro 6 de l'OGE sur le sujet Algorithme pour un interprète spécifique avec un ensemble fixe de commandes. Exécuteurs d’algorithmes. Dans le clip vidéo ci-dessus, vous trouverez solution à la tâche numéro 6 de OGE en informatique

Tâche 6 :

Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut émettre la commande Déplacer vers (a, b) (où a, b sont des nombres entiers), qui déplace le dessinateur d'un point de coordonnées (x, y) à un point de coordonnées (x + a, y + b). . Si les nombres a, b sont positifs, la valeur de la coordonnée correspondante augmente ; s'il est négatif, il diminue.

V1. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 2 fois
Commande 1 Déplacer vers (3, 2) Déplacer vers (2, -1)
Fin
Décalage de (6, −4)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commande Team1 ?

V2. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois
Décalage de (-2, -3) Décalage de (3, 2) Décalage de (-4, 0
fin

La leçon est consacrée à la façon de résoudre la tâche 6 de l'examen d'État unifié en informatique

Le 6ème sujet - "Analyse des algorithmes et des exécuteurs" - est caractérisé par des tâches d'un niveau de complexité de base, temps d'exécution - environ 4 minutes, score maximum - 1

Performer pour la mise au carré, la division, la multiplication et l'addition

Examinons de plus près ce qui pourrait être utile pour résoudre la tâche 6.

dans un problème pour lequel vous devez déterminer tous les résultats possibles le travail de l'algorithme de n'importe quel interprète, les données initiales peuvent être désignées par des variables et l'algorithme peut être calculé avec ces variables ;
dans un problème pour lequel vous devez trouver programme optimal(ou le plus court), et qui, à l'aide d'un ensemble de commandes donné, convertit un certain nombre en un autre, est meilleur pour résoudre construire un arbre d'options possibles; ainsi, calculer quels résultats seront obtenus après une étape, après deux étapes, etc. En conséquence, une solution générale sera trouvée ;
si parmi les commandes de l'interprète spécifiées dans la tâche, il existe une commande irréversible (par exemple, l'interprète travaille avec des nombres entiers et il existe une commande de mise au carré - n'importe quel nombre peut être au carré, mais la racine carrée ne peut pas être extraite de n'importe quel nombre, obtenant ainsi un entier), alors Il est préférable de construire un arbre d'options dès la fin, c'est à dire. dans l'ordre inverse, en passant du numéro final au numéro de départ ; alors que la séquence résultante de commandes de programme doit être écrite du numéro initial au numéro final.

Vérification d'une séquence numérique pour la conformité à l'algorithme

Pour effectuer certaines tâches, vous devez répéter le sujet ;
la valeur maximale de la somme des chiffres d'un nombre décimal est 18 , parce que 9 + 9 = 18 ;
pour vérifier l'exactitude du message transmis est parfois saisi bit de parité- un bit supplémentaire qui complète le code binaire de telle sorte que le nombre de un devienne pair : c'est-à-dire si le nombre d'unités dans le message d'origine était pair, alors 0 est ajouté, s'il est impair, 1 est ajouté :

par exemple : 3 10 = 11 2 après ajout du bit de parité : 110 ---- 4 10 = 100 2 après ajout du bit de parité : 1001

ajouter le nombre zéro à droite de la notation binaire double le nombre:

par exemple : 111 2 vaut 7 10 ajoutez 0 à droite : 1110 2 vaut 14 10

Nous allons maintenant examiner les options d'examen standard spécifiques en informatique avec une explication de leurs solutions.

Analyse de la tâche 6

Résoudre les tâches 6 de l'examen d'État unifié en informatique pour le thème Interprètes

6_1:

L'interprète GRASSHOPPER vit sur la droite numérique. La position initiale de la SAUTERELLE est un point 0 . Système de commande GRASSHOPPER :

Avancer 5— La sauterelle avance de 5 unités,
Retour 3— La sauterelle recule de 3 unités.

Lequel moins nombre de fois que la commande doit apparaître dans le programme "Retour 3" pour que la SAUTERELLE soit au point 21 ?

✍Solution :

Considérons deux solutions.

✎ 1ère solution :

Introduisons la notation suivante :

laisser X- c'est une équipe Avancer 5
laisser oui- c'est une équipe Retour 3

Puisque la Sauterelle se déplace depuis le début de l'axe des nombres (depuis 0 ) et arrive finalement au point 21 , alors on obtient l'équation :

5x - 3 ans = 21 ( -3 ans- parce que nous reculons)

Exprimons x :

5x = 21 + 3 ans

Exprimer X il faudra diviser le côté droit de l'équation par 5 . Et depuis X ne peut pas être un nombre fractionnaire, alors nous concluons que le côté droit doit être divisible par 5 sans laisser de trace.

Parce que nous devons en obtenir le moins oui, alors nous sélectionnerons oui, commençant par 1 :

y=1-> 21+3 n'est pas divisible par 5 y=2-> 21+6 n'est pas divisible par 5 y=3 -> 21+9 divisible par 5

Résultat: 3

✎ 2ème solution :

Disons que la sauterelle a sauté vers 21 (et plus loin). Il ne pouvait le faire qu'avec l'aide de la commande Avancer 5. Nous allons le prendre en compte nombres > 21 Et divisible par 5 sans reste(parce que Avancer 5).
Le premier nombre est plus grand 21 et divisible par 5 sans laisser de trace - c'est 25 .

25 - 3 (Retour 3) = 22 -> pas 21 30 - 3 - 3 - 3 = 21 -> j'en ai 21 !

La commande a été utilisée Retour 3 trois fois.

Résultat: 3

Si quelque chose reste flou, nous vous suggérons d'y jeter un œil vidéo avec analyse de la solution :

6_2:

Il y a un artiste, la Sauterelle, qui vit sur la droite numérique. Système de commande Grasshopper :

Avant N(La sauterelle saute en avant de N unités) ;
Retour M(La sauterelle recule de M unités).

Variables N Et M peut prendre n’importe quelle valeur entière positive.

On sait que Grasshopper a exécuté le programme à partir de 50 équipes dans quelles équipes Retour 2 12 de plus que les équipes Avant 3. Il n’y avait aucune autre équipe au programme.
Par quelle commande ce programme peut-il être remplacé pour que Grasshopper se retrouve au même point qu'après l'exécution du programme ?

✍Solution :

Afin de connaître le numéro des deux commandes, vous devez saisir l'inconnu X. Imaginons que le nombre d'équipes Avant 3 a été achevée X fois, puis le nombre de commandes Retour 2était x+12 une fois. Puisqu'il n'y avait que des équipes 50 et qu’il n’y avait pas d’autres équipes, alors nous allons créer une équation :

x + x + 12 = 50 équipes

Nous trouverons X(nombre d'équipes Avant 3):

2x = 50 - 12 x = 38/2 = 19

Trouvons maintenant le point sur l'axe des nombres où se trouve la sauterelle. Prenons en compte qu'il 19 une fois effectué un saut de trois « pas » en avant et 19 + 12 J'ai reculé de 2 étapes une fois :

3 * 19 - 2 * (19 + 12) = 57 - 62 = -5

-5 signifie qu'il était possible de se déplacer jusqu'à ce point avec une seule commande - Retour 5

Résultat: Retour 5

Nous vous invitons à regarder l'analyse vidéo de la tâche 6 :

Examen d'État unifié 6_3 :
De l'interprète Quad deux équipes ont reçu des numéros :

ajoutez 1,
mettez-le au carré.

La première de ces commandes augmente le nombre à l'écran de 1, la seconde le met au carré. Le programme du Quad Performer est une séquence de numéros de commande.

Par exemple, 22111 est un programme carré carré plus 1 plus 1 plus 1 Ce programme convertit le nombre 3 V 84 .

Enregistrer un programme pour l'interprète Quad, qui convertit le nombre 5 en nombre 2500 et contient au plus 6 commandes S'il existe plusieurs programmes de ce type, notez-en un.

✍Solution :

Depuis le numéro 2500 Il est assez grand, il est donc difficile de déterminer quelles commandes peuvent être utilisées pour « l’atteindre ».
Dans ce genre de problème, vous devriez commencer à résoudre par la fin - à partir du nombre 2500 racine carrée d'un nombre(puisque la racine carrée est l’opération inverse de la quadrature). Si la racine carrée ne peut pas être extraite, nous exécuterons la commande inverse pour la première commande - Soustraire 1(inverse pour Ajouter 1):

2500 : carré d'un nombre 50 -> opération 2

50 Soustraire 1, on obtient 49 -> opération 1

49 : carré d'un nombre 7 -> opération 2

7 : n'est pas un carré, donc la commande Soustraire 1, on obtient 6 -> opération 1

6 : n'est pas un carré, donc la commande Soustraire 1, on obtient 5 -> opération 1

Écrivons toutes les commandes dans l'ordre inverse et obtenons le résultat :

Résultat: 11212

Vous pouvez regarder la vidéo de la 6ème tâche résolue de l'examen d'État unifié en informatique :

6_4. Option n° 11, 2019, Options d'examen d'informatique et de modèle TIC, Krylov S.S., Churkina T.E.

De l'interprète Calculatrice deux équipes ont reçu des numéros :

ajoutez 3,
multiplier par 5.

En effectuant la première, la Calculatrice ajoute 3 au nombre affiché à l'écran, et en effectuant la seconde, elle le multiplie par 5.

Notez l'ordre des commandes dans le programme qui convertit numéro 3 à numéro 24 et ne contient pas plus de quatre commandes Entrez uniquement les numéros de commande.

✍Solution :

Dans ce genre de problème, il est parfois plus facile de commencer la solution par la fin - à partir du nombre 24 , et essayez d'effectuer l'action à chaque fois diviser par 5(puisque la division est l'opération inverse de la multiplication). Si le nombre en question n'est pas un entier divisible par 5, alors nous exécuterons la commande inverse pour la première commande - soustraire 3(inverse pour ajouter 3):

24 : non divisible par 5, ce qui signifie 24 - 3 = 21 -> opération 1

21 : non divisible par 5, ce qui signifie 21 - 3 = 18 -> opération 1

18 : non divisible par 5, ce qui signifie 18 - 3 = 15 -> opération 1

15 : 15 / 5 = 3 -> opération 2

Écrivons toutes les commandes dans l'ordre inverse et obtenons le résultat : 2111.

Répondre: 2111

6_5:

Un exécuteur qui fonctionne avec des nombres binaires positifs à un octet a deux instructions auxquelles sont attribués des nombres :

glisser vers la droite
ajouter 4

En exécutant le premier d'entre eux, l'interprète décale le chiffre binaire un vers la droite, et en exécutant le second, il y ajoute 4.

L'interprète a commencé les calculs avec le nombre 191 et exécuté la chaîne de commandes 112112 . Écrivez le résultat en notation décimale.

✍Solution :

✎ 1 manière :

Pour exécuter la première commande, convertissons le nombre en système de nombres binaires :

191 10 = 10111111 2

Équipe 1: Équipe glisser vers la droite signifie que le bit de poids faible sera « perdu » (se retrouvera dans une cellule spéciale - le bit de retenue) et sera ajouté au bit de poids fort. 0 (ce qui est insignifiant, ce qui veut dire que vous n’êtes pas obligé de l’écrire).

10111111 - > 1011111

Équipe 1: Répétons encore une fois le paragraphe précédent :

01011111 - > 101111

Équipe 2: Cette commande est plus facile à exécuter en convertissant le nombre au système numérique décimal :

101111 2 -> 47 10

ajoutons maintenant 4 :

47 + 4 = 51

Équipe 1: Revenons au système de nombres binaires :

51 10 = 110011 2

Effectuons un décalage :

110011 - > 11001

Équipe 1: Faisons à nouveau le changement :

11001 - > 1100

Équipe 2: Convertissons le nombre au système de nombres décimaux et ajoutons 4 :

1100 2 -> 12 10 12 + 4 = 16

Résultat: 16

✎ Méthode 2 :

Lors du déplacement vers la droite, un zéro entre dans le bit haut et le bit bas est envoyé à une cellule spéciale - le bit de report, c'est-à-dire qu'il sera "perdu". Ainsi, si le nombre est pair, alors lorsqu'il est décalé, il est divisé par deux ; s'il est impair, le nombre pair le plus petit le plus proche est divisé par deux (ou le nombre entier impair d'origine est divisé par 2 ).
Nous obtenons les résultats de l'exécution d'une séquence de commandes :

équipe 1 : 191 -> 95 équipe 1 : 95 -> 47 équipe 2 : 47 -> 51 équipe 1 : 51 -> 25 équipe 1 : 25 -> 12 équipe 2 : 12 -> 16

Résultat: 16

Pour une explication détaillée, regardez la vidéo :

6_6: Tâche 6 Examen d'État unifié en informatique 2017 FIPI option 19 (Krylov S.S., Churkina T.E.) :

L'interprète Adder-Multiplier dispose de deux équipes, auxquelles sont attribués des numéros :

Ajouter 3
Multiplier par x

Le premier augmente le nombre à l'écran de 3 , le second le multiplie par X. Le programme destiné à l'interprète est une séquence de numéros de commande. On sait que le programme 12112 convertit le nombre 3 en nombre 120 .

Déterminer la valeur X, si l'on sait que c'est naturel.

✍Solution :

Remplaçons les commandes exécutées dans l'ordre en fonction des numéros dans la séquence de commandes. Pour plus de commodité, nous utiliserons des parenthèses :
12112 :

((((3+3)*x)+3)+3)*x = 120

On obtient une équation quadratique :

6x2 + 6x-120 = 0

Résolvons-le et obtenons le résultat :

x1=4 ; x2=-60/12

Parce que selon les instructions X- naturel, alors x2 ne nous convient pas.

Remplaçons x1 dans notre équation pour vérifier :

((((3+3)*4)+3)+3)*4 = 120

C'est exact.

Résultat: 4

Une analyse plus détaillée de la leçon peut être vue dans la vidéo de l'examen d'État unifié en informatique 2017 :

Résoudre les tâches du sujet Vérification d'une souche de numéros (automatique)

6_7: Examen d'État unifié en informatique tâche 6 du site de K. Polyakov (numéro de tâche P-06) :

La machine reçoit un numéro à quatre chiffres en entrée. Sur la base de ce nombre, un nouveau nombre est construit selon les règles suivantes.

Les premier et deuxième, ainsi que les troisième et quatrième chiffres du numéro d'origine sont ajoutés.
Les deux nombres résultants sont écrits l'un après l'autre par ordre décroissant (sans séparateurs).

Exemple. Numéro d'origine : 3165. Sommes : 3 + 1 = 4 ; 6 + 5 = 11. Résultat : 114.

Spécifier moins numéro, à la suite d'un traitement qui, la machine affichera le numéro 1311.

✍Solution :

Résultat: 2949

Le processus de résolution de cette 6ème tâche est présenté dans le didacticiel vidéo :

6_8: Tâche 6 Examen d'État unifié en informatique 2017 FIPI (Krylov S.S., Churkina T.E.) option 13 :

La machine reçoit un numéro à quatre chiffres en entrée. Un nouveau numéro en est construit selon les règles suivantes :

Les premier et deuxième chiffres sont ajoutés, puis les deuxième et troisième, puis les troisième et quatrième chiffres du numéro d'origine.
Les trois nombres résultants sont écrits les uns après les autres dans l'ordre croissant (sans séparateurs).

Exemple: Numéro d'origine : 7531. Sommes : 7+5=12 ; 5+3=8 ; 3+1=4. Résultat : 4812.

Spécifiez le plus grand nombre que la machine produira à la suite du traitement 2512 .

✍Solution :

Résultat: 9320

6_9: Tâche 6 Examen d'État unifié en informatique 2017 FIPI (Ushakov D.M.) option 2 :

La machine reçoit deux nombres hexadécimaux à deux chiffres en entrée. Ces nombres contiennent tous les chiffres ne dépassez pas le chiffre 6(si le chiffre contient un chiffre supérieur à 6, la machine refuse de fonctionner). A l'aide de ces nombres, un nouveau nombre hexadécimal est construit selon les règles suivantes :

Deux nombres hexadécimaux sont calculés : la somme des chiffres les plus significatifs des nombres obtenus et la somme des chiffres les moins significatifs de ces nombres.
Les deux nombres hexadécimaux résultants sont écrits l'un après l'autre par ordre décroissant (sans délimiteurs).

Exemple: Nombres initiaux : 25, 66. Sommes au niveau du bit : 8, B. Résultat : B8.

Lequel des nombres proposés peut être le résultat de la machine ?
Classez les lettres correspondant à ces chiffres par ordre alphabétique, sans espaces ni ponctuation.

Possibilités :
A)127
B)C6
C) BA
D)E3
E)D1

✍Solution :

Résultat: AVANT JC.

Une solution détaillée à cette 6ème tâche peut être visionnée dans la vidéo :

6_10: 6 tâche de l'examen d'État unifié. Tâche 4 GVE Grade 11 2018 FIPI

La machine reçoit l'entrée deux nombres hexadécimaux à deux chiffres. Ces nombres contiennent tous les chiffres ne dépassez pas le chiffre 7(si le chiffre contient un chiffre supérieur à 7, la machine refuse de fonctionner). En utilisant ces nombres, un nouveau nombre hexadécimal est construit selon les règles suivantes.

1. Deux nombres hexadécimaux sont calculés : la somme des chiffres les plus significatifs des nombres obtenus et la somme des chiffres les moins significatifs de ces nombres.
2. Les deux nombres hexadécimaux résultants sont écrits l'un après l'autre dans l'ordre croissant (sans délimiteurs).

Exemple. Nombres initiaux : 66, 43. Sommes au niveau des bits : A, 9. Résultat : 9A.

Déterminez lequel des nombres proposés peut être le résultat de la machine.

Possibilités :
1) ANNONCE
2) 64
3)FC
4) 811

✍Solution :

Résultat: 1

Solution 4 de la tâche GVE de 11e année, regardez la vidéo :

Résoudre un problème concernant un algorithme qui construit le nombre R

6_11: Tâche 6 Examen d'État unifié en informatique 2017 FIPI option 2 (Krylov S.S., Churkina T.E.) :

N R. de la manière suivante :

tous les chiffres de la notation binaire sont additionnés, et le reste de la division de la somme par 2 ajouté à la fin du numéro (à droite). Par exemple, enregistrez 10000 converti en enregistrement 100001 ;
Les mêmes actions sont effectuées sur cette entrée - le reste de la division de la somme des chiffres par est ajouté à droite 2 .

L'enregistrement ainsi obtenu est un enregistrement binaire du nombre souhaité R..

Entrez le plus petit nombre N, pour lequel le résultat de l'algorithme est supérieur 129 . Dans votre réponse, écrivez ce nombre dans le système numérique décimal.

✍Solution :

Veuillez noter qu'après avoir terminé la deuxième étape de la tâche, seuls les nombres pairs seront obtenus ! Le plus petit nombre pair possible supérieur à 129, est le numéro 130 . Nous travaillerons avec lui.
Traduisons 130 au système de nombres binaires :

130 10 = 10000010 2

Ce nombre binaire a été obtenu à partir du nombre binaire d'origine après que le reste de la somme des chiffres ait été ajouté deux fois. 2 . Ceux.:

dans l'ordre inverse : c'était 1000001 -> est devenu 10000010 encore la même chose : c'était 100000 -> est devenu 1000001

Cela signifie que le nombre binaire dont nous avons besoin est 100000 .

Traduisons 100000 au 10ème système :

100000 2 = 32 10

Puisque selon notre condition 4*N, Que 32 diviser par 4 — > 8 .

Résultat: 8

Pour une analyse plus détaillée, nous vous proposons de regarder la vidéo de la solution à cette 6ème tâche de l'Examen d'État unifié en informatique :

6_12: 6 tâche. Version démo de l'examen d'État unifié 2018 en informatique :

L'entrée de l'algorithme est un nombre naturel N. L'algorithme en construit un nouveau nombre R. de la manière suivante.

Construire un nombre binaire N.
Deux chiffres supplémentaires sont ajoutés à cette entrée à droite selon la règle suivante :
additionner tous les chiffres d'un nombre binaire N, et le reste de la division de la somme par 2 est ajouté à la fin du nombre (à droite). Par exemple, enregistrez 11100 converti en enregistrement 111001 ;
Les mêmes actions sont effectuées sur cette entrée - le reste de la division de la somme de ses chiffres par 2 est ajouté à droite.

L'enregistrement ainsi obtenu (il comporte deux chiffres de plus que dans l'enregistrement du numéro d'origine N) est un enregistrement binaire du nombre R souhaité.

Précisez le nombre minimum R., ce qui dépasse le nombre 83 et peut être le résultat de cet algorithme. Dans votre réponse, écrivez ce nombre dans le système numérique décimal.

✍Solution :

Notez qu'après le deuxième point des conditions du problème, seuls les nombres pairs sont obtenus (car si un nombre dans le système binaire se termine par 0 , alors c'est pair). Ainsi, nous ne nous intéresserons qu’aux nombres pairs.
Le plus petit nombre possible supérieur à 83, est le numéro 84 . Nous travaillerons avec lui.
Traduisons 84 au système de nombres binaires :

84 = 10101 00

N 10101 . Après le premier point du problème, il aurait fallu ajouter une unité à droite de ce nombre, puisqu'il est impair. Et nous avons 0 . En conséquence, cela ne convient pas.

Prenons le nombre pair suivant - 86 . Convertissons-le au système de nombres binaires :

86 = 10101 10

Dans ce numéro, la partie mise en évidence est N. Cela signifie que le nombre binaire dont nous avons besoin est 10101 . Après le premier point du problème, ce numéro aurait dû être ajouté à droite unité, c'est vrai : 10101 1 . Et puis c'est ajouté 0 : 1010110 . En conséquence, cela convient.

Résultat: 86

Pour une solution détaillée à cette 6ème tâche de la version démo de l'examen d'État unifié 2018, regardez la vidéo :

6_13 : Analyse de la 6ème tâche de l'Examen d'État unifié option n°1, 2019 Informatique et TIC Options d'examen typiques (10 options), S.S. Krylov, T.E. Tchourkina :

L'entrée de l'algorithme est un nombre naturel N. L'algorithme en construit un nouveau nombre R. de la manière suivante :

1. Construire un nombre binaire N.
2. Deux chiffres supplémentaires sont ajoutés à cette entrée à droite selon la règle suivante :
- Si N divisible par 4 zéro et puis un autre zéro;
- Si N lorsqu'il est divisé par 4 donne le reste 1 zéro, et puis unité;
- Si N lorsqu'il est divisé par 4 donne le reste 2 , puis la fin du numéro (à droite) est ajoutée en premier un, et puis zéro;
- Si N lorsqu'il est divisé par 4 donne le reste 3 , à la fin du numéro (à droite) est ajouté en premier un et puis un autre unité.

Par exemple, la notation binaire 1001 du nombre 9 serait convertie en 100101, et la notation binaire 1100 du nombre 12 serait convertie en 110000.

L'enregistrement ainsi obtenu (il contient deux chiffres de plus que dans l'enregistrement du numéro d'origine N) est une représentation binaire d'un nombre R.- le résultat de cet algorithme.

Précisez le nombre maximum R., lequel moins que 100 et peut être le résultat de cet algorithme. Notez ce numéro dans votre réponse. dans le système de nombres décimaux.

✍Solution :

Puisqu’il faut trouver le plus grand nombre, on prend le plus grand nombre possible qui - c'est le numéro 99 . Convertissons-le en binaire :

99 = 1100011 2

Selon l'algorithme, ce nombre a été obtenu en ajoutant deux chiffres à droite dont la valeur dépend de l'original. N:

11000 11N

Ceux. à la fin, deux unités ont été ajoutées - selon l'algorithme, cela signifie que l'original N doit être le reste lorsqu'il est divisé par 4 donner 3 . Convertissons le N trouvé au système décimal :

11000 = 24 10

24 divisé par 4 complètement, c'est-à-dire à la fin, selon l'algorithme, deux chiffres auraient dû être ajoutés - 00 . A la fin nous avons 11 . Ceux. nombre 99 ne rentre pas. Vérifions ce qui suit - 98 .

98 = 11000 10 2 : 10 à la fin ajouté par l'algorithme N = 11000 2 = 24 10 24 divisé par 4. D'après l'algorithme à la fin il devrait y avoir 00 , et nous avons 10 98 - ne correspond pas à 97 = 11000 01 2 : 01 à la fin ajouté par l'algorithme N = 11000 2 = 24 10 24 divisé par 4. D'après l'algorithme à la fin il devrait y avoir 00 , et nous avons 01 97 - ne correspond pas à 96 = 11000 00 2h00 à la fin a été ajouté par l'algorithme N = 11000 2 = 24 10 24 divisé par 4. Selon l'algorithme à la fin, il devrait y avoir 00 , nous avons 00 - c'est vrai ! 96 - ça va !

Résultat: 96

Nous vous invitons à regarder la solution vidéo :

L'examen d'État unifié en informatique comprend 27 tâches. La tâche 6 teste les compétences d'analyse et de construction d'algorithmes pour divers interprètes. L'étudiant doit être capable de composer des algorithmes à partir de commandes données, ainsi que de vérifier la conformité des séquences avec les algorithmes. Ici, vous pouvez apprendre à résoudre la tâche 6 de l'examen d'État unifié en informatique, ainsi qu'étudier des exemples et des solutions basés sur des tâches détaillées.

Toutes les tâches USE toutes les tâches (107) Tâche USE 1 (19) Tâche USE 3 (2) Tâche USE 4 (11) Tâche USE 5 (10) Tâche USE 6 (7) Tâche USE 7 (3) Tâche USE 9 (5) Tâche d'examen d'État unifié 10 (7) Tâche d'examen d'État unifié 11 (1) Tâche d'examen d'État unifié 12 (3) Tâche d'examen d'État unifié 13 (7) Tâche d'examen d'État unifié 16 (19) Tâche d'examen d'État unifié 17 (4) État unifié Examen sans numéro (9)

L'interprète Kvadrator a deux commandes : ajouter 3 et carré

L'interprète Kvadrator dispose de deux équipes auxquelles sont attribués des numéros : 1 - ajoutez 3 ; 2 - mettez-le au carré. Le premier d'entre eux augmente le nombre à l'écran de 3, le second l'élève à la seconde puissance. L'interprète travaille uniquement avec des nombres naturels. Écrivez un algorithme pour obtenir le numéro B à partir du numéro A, ne contenant pas plus de K commandes. Dans votre réponse, notez uniquement les numéros de commande. S'il existe plusieurs de ces algorithmes, notez-en un.

Le déchiffreur doit récupérer le fragment de message endommagé

Le décrypteur doit restaurer le fragment de message endommagé, composé de 4 caractères. Il existe des informations fiables selon lesquelles pas plus de cinq lettres ont été utilisées (A, B, C, D, E), avec l'un des symboles en troisième place... Une des lettres en quatrième place... Une des lettres en première place ... Sur la seconde - ... Des informations supplémentaires sont apparues selon lesquelles l'une des quatre options est possible. Lequel?

La tâche est incluse dans l'examen d'État unifié en informatique pour la 11e année sous le numéro 6.

Il y a deux fenêtres sur l'écran, chacune contenant un numéro

Il y a deux fenêtres sur l'écran, chacune contenant un numéro. L'outil Adder dispose de deux commandes auxquelles sont attribués des numéros : 1 – écrire la somme des nombres dans la première fenêtre ; 2 – écrivez la somme des nombres dans la deuxième fenêtre. En exécutant le premier d'entre eux, l'Adder additionne les nombres dans les fenêtres et remplace le nombre de la première fenêtre par cette somme, et en exécutant le second, il ajoute les nombres et remplace le nombre de la deuxième fenêtre par cette somme. Notez l'ordre des commandes dans le programme pour obtenir à partir d'une paire de nombres A et B une paire de nombres C et D, ne contenant pas plus de K commandes, en indiquant uniquement les numéros de commande.

La tâche est incluse dans l'examen d'État unifié en informatique pour la 11e année sous le numéro 6.

L'interprète de la calculatrice dispose de deux équipes auxquelles sont attribués des numéros.

L'interprète de la Calculatrice dispose de deux commandes auxquelles sont attribués des nombres : 1 – ajouter 2, 2 – multiplier par 3. En exécutant la première d'entre elles, la Calculatrice ajoute 2 au nombre à l'écran, et en exécutant la seconde, elle le triple. . Notez l'ordre des commandes dans le programme pour obtenir le numéro B à partir de A, ne contenant pas plus de K commandes, en indiquant uniquement les numéros de commande.

La tâche est incluse dans l'examen d'État unifié en informatique pour la 11e année sous le numéro 6.

Les chaînes de caractères (chaînes) sont créées selon la règle suivante

Les chaînes de caractères (chaînes) sont créées selon la règle suivante. La première ligne se compose de... Chacune des chaînes suivantes est créée par de telles actions... Voici les 4 premières lignes créées par cette règle. Quel personnage se trouve dans la ligne K à la Nième place (en comptant de gauche à droite) ?

La tâche est incluse dans l'examen d'État unifié en informatique pour la 11e année sous le numéro 6.

1. Tâche 6 n°6. ExécuteurUn dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commandeDéménager à ( un , b ) (Oùun B (x, y) au point avec des coordonnées(x + a, y + b) . Si les chiffresun B

(4, 2) , puis la commande Déplacer vers (2, −3) (6, −1).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

Équipe1 Équipe2 Équipe3 cela se reproduirak une fois.

Répétez 2 fois

Déplacer de (−6, −4)

Équipe1 ?

1) Passer à (−2, −1) 2) Passer à (1, 1) 3) Passer à (−4, −2) 4) Passer à (2, 1)

2. Tâche 6 n°26. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 4 fois

Commande 1 Déplacer vers (3, 3) Déplacer vers (1,−2) Fin

Décalage de (−8, 12)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Décalage de (−2, −4) 2) Décalage de (4,−13) 3) Décalage de (2, 4) 4) Décalage de (−8, −16)

3. Tâche 6 n°46. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Déplacer vers (3, 9)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Décalage de (3, 4) 2) Décalage de (−5, −10) 3) Décalage de (−9, −12) 4) Décalage de (−3, −4)

4. Tâche 6 n°66. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Commande 1 Déplacer vers (3, 2) Déplacer vers (2, 1) Fin

Déplacer vers (−9, −6)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Passer à (−6, −3) 2) Passer à (4, 3) 3) Passer à (−2, −1) 4) Passer à (2, 1)

5. Tâche 6 n°86. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 2 fois

Décalage de (4, −6)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Décalage de (6, −2) 2) Décalage de (−8, 5) 3) Décalage de (−12, 4) 4) Décalage de (−6, 2)

6. Tâche 6 n°106. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 4 fois

Commande 1 Déplacer vers (1, 3) Déplacer vers (1, −2) Fin

Décalage de (−4, −12)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Passer à (1,−2) 2) Passer à (12, 4) 3) Passer à (2, 11) 4) Passer à (−1, 2)

7. Tâche 6 n°126. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 4 fois

Commande 1 Déplacer vers (3, 2) Déplacer vers (2, 1) Fin

Déplacer vers (−12, −8)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Passer à (−8, −4) 2) Passer à (−2, −1) 3) Passer à (7, 5) 4) Passer à (2, 1)

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

8. Tâche 6 n°146. ExécuteurTortue se déplace sur l'écran de l'ordinateur, laissant une trace sous la forme d'une ligne. A chaque instant précis, la position de l'interprète et la direction de son mouvement sont connues. L'interprète a deux commandes :Avancer m C'est vrai, m (où m est un nombre entier), provoquant un changement de direction du mouvement de m degrés dans le sens des aiguilles d'une montre.

Enregistrer

Répétez 9 [Avant 50 Droite 60]

6-gon régulier 2) triangle régulier 3) ligne brisée ouverte 4) 9-gon régulier

9. Tâche 6 n°166. La tortue a reçu l'algorithme suivant à exécuter :Répétez 7 [Avance 70 Droite 120] .

6-gon régulier 2) ligne brisée ouverte 3) 7-gon régulier 4) triangle régulier

10. Tâche 6 n°186. La tortue a reçu l'algorithme suivant à exécuter :Répétez 9 [Avance 70 Droite 90] . Quelle forme apparaîtra à l’écran ?

1) ligne brisée ouverte 2) ninegon régulier 3) octogone régulier

4) quadrilatère régulier

11. Tâche 6 n°206. La tortue a reçu l'algorithme suivant à exécuter :Répétez 5 [Avance 80 Droite 60] . Quelle forme apparaîtra à l’écran ?

pentagone régulier 2) triangle régulier 3) hexagone régulier 4) ligne brisée ouverte

12. Tâche 6 n°226. La tortue a reçu l'algorithme suivant à exécuter :Répétez 5 [Avance 80 Droite 90] . Quelle forme apparaîtra à l’écran ?

1) polyligne ouverte 2) hexagone régulier

3) pentagone régulier 4) quadrilatère régulier

13. Tâche 6 n°246. La tortue a reçu l'algorithme suivant à exécuter :Répétez 5 [Avance 100 Droite 120] Quelle forme apparaîtra à l’écran ?

1) pentagone régulier 2) ligne brisée ouverte

3) hexagone régulier 4) triangle régulier

14. Tâche 6 n°266. La tortue a reçu l'algorithme suivant à exécuter :Répétez 5 [Avance 100 Droite 60] Quelle forme apparaîtra à l’écran ?

1) triangle régulier 2) hexagone régulier

3) pentagone régulier 4) ligne brisée ouverte

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

15. Tâche 6 n° 286. Déménager à ( un B ) (Où un B - nombres entiers), déplaçant le dessinateur du point avec les coordonnées (x, y) au point avec des coordonnées(x + a, y + b) . Si les chiffresun B positive, la valeur de la coordonnée correspondante augmente ; si elle est négative, elle diminue.

Par exemple, si le dessinateur se trouve à un point dont les coordonnées sont (4, 2) , puis la commande Déplacer vers (2, −3) amènera le rapporteur pour avis au point (6, −1).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandesÉquipe1 Équipe2 Équipe3 cela se reproduirak une fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Commande 1 Déplacer vers (3, 3) Déplacer vers (1, −2) Fin

Déplacer vers (−6, 9)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Décalage de (−6, −12) 2) Décalage de (2, −10) 3) Décalage de (2, 4) 4) Décalage de (−2, −4)

16. Tâche 6 n° 306. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 2 fois

Commande 1 Déplacer vers (1, 3) Déplacer vers (1, −2) Fin

Déplacer vers (2, 6)

Après avoir terminé cet algorithme, le dessinateur est revenu au point de départ. Quelle commande faut-il mettre à la place de la commandeÉquipe1 ?

1) Décalage de (− 6, − 8) 2) Décalage de (− 3, − 4) 3) Décalage de (− 4, − 7) 4) Décalage de (− 3, − 4)

17. Tâche 6 n° 326. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Passage à (−2, −1) Passage à (3, 2) Passage à (2,1) Fin

1) Passer à (−9, −6) 2) Passer à (6, 9) 3) Passer à (−6, −9) 4) Passer à (9, 6)

18. Tâche 6 n° 347. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 4 fois

Passage à (−1, −1) Passage à (2, 2) Passage à (3, −3) Fin

1) Passer à (−16, −8) 2) Passer à (16, 8) 3) Passer à (16, −8) 4) Passer à (−16, 8)

19. Tâche 6 n° 367. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Passage à (1, 1) Passage à (2, 2) Passage à (1, −3) Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Passer à (12, 0) 2) Passer à (0, 12) 3) Passer à (0, -12) 4) Passer à (-12, 0)

20. Tâche 6 n° 387. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 5 fois

Passer à (1, 2) Passer à (−2, 2) Passer à (2, −3) Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Décalage de (−5, −2) 2) Décalage de (−3, −5) 3) Décalage de (−5, −4) 4) Décalage de (−5, −5)

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

21. Tâche 6 n° 407. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commandeDéménager à ( un B ) (Où un B - nombres entiers), déplaçant le dessinateur du point avec les coordonnées (x, y) au point avec des coordonnées(x + a, y + b) . Si les chiffresun B positif, la valeur de la coordonnée correspondante augmente ; si négatif, diminue.

Par exemple, si le dessinateur se trouve à un point dont les coordonnées sont (4, 2) , puis la commande Déplacer vers (2, −3) amènera le rapporteur pour avis au point (6, −1).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandesÉquipe1 Équipe2 Équipe3 cela se reproduirak une fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 7 fois

Passer à (−1, 2) Passer à (−5, 2) Passer à (4, −4) Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Passer à (14, 0) 2) Passer à (15, 1) 3) Passer à (16, 2) 4) Passer à (17, 3)

22. Tâche 6 n° 427. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Passage à (−1, 0) Passage à (0, 2) Passage à (4, −4) Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

Passer à (6, 0) 2) Passer à (−6, 2) 3) Passer à (−9, 6) 4) Passer à (9, 3)

23. Tâche 6 n° 447. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 7 fois

Passer à (−1, 2) Passer à (−2, 2) Passer à (4, −4) Fin

Quelles sont les coordonnées du point à partir duquel le dessinateur a commencé son mouvement s'il aboutit à un point de coordonnées (0, 0) ?

1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)

24. Tâche 6 n° 467. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 7 fois

Passer à (−1, 2) Passer à (−2, 2) Passer à (4, −5) Fin

Quelles sont les coordonnées du point à partir duquel le dessinateur a commencé son mouvement s'il aboutit à un point de coordonnées (1, 1) ?

1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)

25. Tâche 6 n° 487. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 5 fois

Quelles sont les coordonnées du point à partir duquel le dessinateur a commencé son mouvement s'il aboutit à un point de coordonnées (−1, −1) ?

1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)

26. Tâche 6 n° 507. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 5 fois

Passage à (0, 1) Passage à (−2, 3) Passage à (4, −5) Fin

Les coordonnées du point à partir duquel le dessinateur a commencé son mouvement sont (3, 1). Quelles sont les coordonnées du point où il s'est retrouvé ?

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

27. Tâche 6 n° 527. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commande Déménager à ( un B ) (Où un B - nombres entiers), déplaçant le dessinateur du point avec les coordonnées (x, y) au point avec des coordonnées (x + a, y + b) . Si les chiffres un B positif, la valeur de la coordonnée correspondante augmente ; si négatif, diminue.

Par exemple, si le dessinateur se trouve à un point dont les coordonnées sont (4, 2) , puis la commande Déplacer vers (2, −3) amènera le rapporteur pour avis au point (6, −1).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandes Équipe1 Équipe2 Équipe3 cela se reproduira k une fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 5 fois

Passage à (0, 1) Passage à (−1, 4) Passage à (3, −6) Fin

Les coordonnées du point à partir duquel le dessinateur a commencé à bouger sont (4, 0). Quelles sont les coordonnées du point où il s'est retrouvé ?

1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)

28. Tâche 6 n° 547. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer de (−1,1) Répéter 4 fois

Passage à (3,1) Passage à (0, 2) Passage à (−1, 4) fin

1) Passer à (8, 28) 2) Passer à (7, 29) 3) Passer à (−8, −28) 4) Passer à (−7, −29)

29. Tâche 6 n° 567. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer vers (−5, 2) Répéter 5 fois

Passage à (2, 0) Passage à (−3, −3) Passage à (−1, 0) fin

Par quelle commande cet algorithme peut-il être remplacé ?

1) Décalage de (−10, −15) 2) Décalage de (15, 13)

3) Passer à (10, 15) 4) Passer à (−15, −13)

30. Tâche 6 n° 587. Avancer m (où n est un nombre entier), provoquant le déplacement de la tortue de n pas dans la direction du mouvement ; C'est vrai, m Répéter k [Command1 Command2 Command3] signifie que la séquence de commandes entre parenthèses sera répétée k fois.

La tortue a reçu l'algorithme suivant à exécuter : Répétez 180 [Avant 45 Droite 90] . Quelle forme apparaîtra à l’écran ?

1) régulier 180-gon 2) carré 3) octogone régulier 4) ligne brisée ouverte

31. Tâche 6 n° 607. La tortue a reçu l'algorithme suivant à exécuter : Répétez 360 [Avant 30 Droite 60] . Quelle forme apparaîtra à l’écran ?

1) 360-gon régulier 2) triangle régulier

3) 6-gon régulier 4) polyligne ouverte

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

32. Tâche 6 n° 627.

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandes Équipe1 Équipe2 Équipe3 sera répété k fois. Si une fourmi rencontre un cube sur son chemin, elle le déplace en cours de route. Supposons, par exemple, que le cube se trouve dans la cellule E4. Si la fourmi suit les commandes à droite 2 en bas 2 , alors il finira lui-même dans une cage EZ , et le cube est dans la cage E2 .

Répétez 2 fois

Droite 2 en bas 1 à gauche 2

Fin

1) D2 2) E2 3) E1 4) GZ

33. Tâche 6 n° 647. Laissez la fourmi et le cube être positionnés comme indiqué sur l'image. La fourmi a reçu l’algorithme suivant à exécuter :

Répétez 4 fois

En bas 2 à droite 1 en haut 2

Fin

Dans quelle cellule se retrouvera le cube après l’exécution de cet algorithme ?

1) G6 2) E4 3) D1 4) E6

34. Tâche 6 n° 667.

Vers le bas 4

Répétez 3 fois

Droite 1 en haut 1 à gauche 1

1) COM 2) FERRAILLE 3) MAISON 4) TOM

35. Tâche 6 n° 687. Laissez la fourmi et les cubes être disposés comme indiqué sur l'image. La fourmi a reçu l’algorithme suivant à exécuter :

Vers le bas 3

Répétez 2 fois

Droite 1 en haut 1 à gauche 1

Quel mot sera écrit à la ligne 6 après l’exécution de cet algorithme ?

1) COM 2) FERRAILLE 3) MAISON 4) TOM

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

36. Tâche 6 n° 707. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commandeDéménager à ( un B ) (Oùun B - nombres entiers), déplaçant le dessinateur du point avec les coordonnées(x, y) au point avec des coordonnées(x + a, y + b) . Si les chiffresun B positif, la valeur de la coordonnée correspondante augmente ; s'il est négatif, il diminue.

Par exemple, si le dessinateur se trouve à un point dont les coordonnées sont (4, 2) , puis la commande Déplacer vers (2, −3) amènera le rapporteur pour avis au point (6, −1).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandesÉquipe1 Équipe2 Équipe3 cela se reproduirak une fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Décalage de (−2, −3) Décalage de (3, 2) Décalage de (−4,0)

Fin

Par quelle commande cet algorithme peut-il être remplacé pour que le dessinateur se retrouve au même point qu'après l'exécution de l'algorithme ?

1) Passer à (−9, −3) 2) Passer à (−3, 9) 3) Passer à (−3, −1) 4) Passer à (9, 3)

37. Tâche 6 n° 750. Performer Ant se déplace à travers un champ divisé en cellules. La taille du champ est de 8x8, les lignes sont numérotées, les colonnes sont désignées par des lettres. Une fourmi peut exécuter des commandes de mouvement :

Haut N, Bas N, Droite N, Gauche N (N est un nombre entier de 1 à 7), déplaçant respectivement les N cellules de l'interprète vers le haut, le bas, la droite ou la gauche.

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

nœuds

signifie que la séquence de commandesÉquipe1 Équipe2 Équipe3 sera répété k fois. Si une fourmi rencontre un cube sur son chemin, elle le déplace en cours de route. Par exemple, laissez le cube être dans une celluleG2 , et la fourmi est dans une cageJ2 . Si la fourmi suit la commandegauche 2 , alors il finira lui-même dans une cageÀ 2 HEURES , et le cube est dans la cageB2 .

Laissez la fourmi et le cube être positionnés comme indiqué sur l'image. La fourmi a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

en bas 1 à gauche 1 en haut 1 à droite 1 en haut 1

nœuds

Dans quelle cellule se retrouvera le cube après l’exécution de cet algorithme ? 1) B5 2) G5 3) G4 4) D5

38. Tâche 6 n° 770. Laissez la fourmi et le cube être positionnés comme indiqué sur l'image. La fourmi a reçu l’algorithme suivant à exécuter :

répéter 2 fois

en haut 1 à gauche 2 en bas 1

nœuds

Dans quelle cellule se retrouvera le cube après l’exécution de cet algorithme ?

1) B5 2) B5 3) A5 4) B4

39. Tâche 6 n° 802. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer vers (3, 2)

Répétez 3 fois

Décalage de (1, –1) Décalage de (2, –3) Décalage de (4, 0)

Fin

1) Décalage de (–21, 12) 2) Décalage de (21, –12) 3) Décalage de (–24, 10) 4) Décalage de (24, –10)

40. Tâche 6 n° 822. Le dessinateur a reçu l’algorithme suivant à exécuter :

Décalage de (−2, 1)

Répétez 2 fois

Passer à (0, 5) Passer à (2, 1) Passer à (4, 6)

Fin

Laquelle des commandes suivantes déplace le dessinateur au même point que l'algorithme donné ?

1) Décalage de (10, 25) 2) Décalage de (–10, –25) 3) Décalage de (12, 24) 4) Décalage de (–12, –24)

41. Tâche 6 n° 844. Le dessinateur a reçu l’algorithme suivant à exécuter :

Décalage de (–4, 8)

Répétez 4 fois

Commande 1 Déplacer vers (–2, –5) Déplacer vers (4, 6)

fin

1) Décalage de (2, –9) 2) Décalage de (–1, –3) 3) Décalage de (1, 3) 4) Décalage de (–3, –1)

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

42. Tâche 6 n° 864. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commande Déplacer vers (a, b) (Où un B – nombres entiers), déplaçant le dessinateur du point avec les coordonnées (x, y) , jusqu'au point de coordonnées (x+a, y+b) . Si les chiffres un B positive, la valeur de la coordonnée correspondante augmente, si elle est négative, elle diminue.

Par exemple, si le dessinateur se trouve à un point de coordonnées (1, 1), alors la commande Décalage de (–2, 4) le déplacera au point (–1, 5).

Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin

signifie que la séquence de commandes Équipe1 Équipe2 Équipe3 sera répété k fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Se déplacer de (–3, –6)

Répétez 3 fois

Commande 1 Déplacer vers (2, –5) Déplacer vers (3, 3)

fin

Quelle commande le dessinateur doit-il exécuter à la place de Command1 afin de revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Décalage de (–4, –4) 2) Décalage de (–2, 8) 3) Décalage de (4, –4) 4) Décalage de (–4, 4)

43. Tâche 6 n° 885. Le dessinateur a reçu l’algorithme suivant à exécuter :

Décalage de (–3, 1)

Répétez 2 fois

Décalage de (1, 1) Décalage de (−3, 2) Décalage de (0, −4)

Fin

1) Passer à (–7,–1) 2) Passer à (7, 1) 3) Passer à (–4,–2) 4) Passer à (4, 2)

44. Tâche 6 n° 905. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer vers (2, 6)

Répétez 2 fois

Décalage de (2, 1) Décalage de (–5, 4) Décalage de (1,–4)

Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Décalage de (4, –2) 2) Décalage de (–4, 2) 3) Décalage de (2, –8) 4) Décalage de (–2, 8)

45. Tâche 6 n° 925. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer vers (1, 3)

Répétez 4 fois

Décalage de (0, 2) Décalage de (3, 1) Décalage de (–4, –4)

Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Passage à (–3, –1) 2) Passage à (3, 1) 3) Passage à (–4, –4) 4) Passage à (4, 4)

46. Tâche 6 n°945. Le dessinateur a reçu l’algorithme suivant à exécuter :

Déplacer vers (2, –7)

Répétez 6 fois

Décalage de (0, 1) Décalage de (–1, 1) Décalage de (–2, 2)

Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Décalage de (–18, 24) 2) Décalage de (18, –24) 3) Décalage de (16, –17) 4) Décalage de (–16, 17)

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

47. Tâche 6 n° 1017. Performer La tortue se déplace sur l'écran de l'ordinateur, laissant une trace sous la forme d'une ligne. A chaque instant précis, la position de l'interprète et la direction de son mouvement sont connues. L'interprète a deux commandes : Avancer m (où n est un nombre entier), provoquant le déplacement de la tortue de n pas dans la direction du mouvement ; C'est vrai, m (où m est un nombre entier), provoquant un changement de direction du mouvement de m degrés dans le sens des aiguilles d'une montre. EnregistrerRépéter k [Command1 Command2 Command3] signifie que la séquence de commandes entre parenthèses sera répétée k fois.

Lors de l'exécution duquel des algorithmes suivants un triangle régulier est-il apparu à l'écran ?

1) Répétez 3 [Avant 50 Droite 20 Droite 25] 2) Répétez 3 [Avant 50 Droite 100 Droite 20]

3) Répétez 6 [Avant 50 Droite 10 Droite 20] 4) Répétez 6 [Avant 50 Droite 20 Droite 40]

48. Tâche 6 n° 1037. Lors de l'exécution duquel des algorithmes suivants un hexagone régulier est-il apparu à l'écran ?

1) Répétez 6 [Avance 100 Droite 90] 2) Répétez 6 [Avance 100 Droite 9]

3) Répétez 6 [Avant 100 Droite 60 Droite 60] 4) Répétez 6 [Avant 100 Droite 20 Droite 40]

49. Tâche 6 n° 1057. La tortue a reçu l'algorithme suivant à exécuter :

Répéter 6 [Avant 5 Droite 30]

Quelle forme apparaîtra à l’écran ?

1) ligne brisée ouverte 2) triangle régulier

3) 5-gon régulier 4) 6-gon régulier

50. Tâche 6 n° 1077. La tortue a reçu l'algorithme suivant à exécuter :

Quelle forme apparaîtra à l’écran ?

1) carré 2) 12-gon régulier 3) octogone régulier 4) ligne brisée ouverte

51. Tâche 6 n° 1100. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut émettre la commande Déplacer vers (a, b) (où a, b sont des nombres entiers), qui déplace le dessinateur d'un point aux coordonnées (x, y) à un point aux coordonnées (x + a, y + b). . Si les nombres a, b sont positifs, la valeur de la coordonnée correspondante augmente, s'ils sont négatifs, elle diminue.

Par exemple, si le dessinateur se trouve à un point de coordonnées (4, 2), alors la commande Déplacer vers (2, –3) déplacera le dessinateur vers le point (6, –1). Enregistrer

Répéter k fois

Équipe1 Équipe2 Équipe3

Fin signifie que la séquence de commandes Command1 Command2 Command3 sera répétée k fois.

Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Décalage de (–2, –1) Décalage de (3, 2) Décalage de (2, 1)

Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Passage à (9, 6) 2) Passage à (–6, –9) 3) Passage à (6, 9) 4) Passage à (–9, –6)

52. Tâche 6 n° 1120. Le dessinateur a reçu l’algorithme suivant à exécuter :

Répétez 3 fois

Décalage de (1, 3) Décalage de (–2, –5)

fin

Déplacer vers (4, 8)

1) Décalage de (–1, 2) 2) Décalage de (–1, –2) 3) Décalage de (1, –2) 4) Décalage de (–2, 1)

53. Tâche 6 n° 1140. Le dessinateur a reçu l’algorithme suivant à exécuter :

Décalage de (–3, 1)

Répétez 2 fois

Décalage de (1, 1) Décalage de (−3, 2) Décalage de (0,−4)

Fin

Quelle commande le dessinateur doit-il exécuter pour revenir au point de départ à partir duquel il a commencé à se déplacer ?

1) Passage à (4, 2) 2) Passage à (–4, –2) 3) Passage à (7, 1) 4) Passage à (–7, –1)

Tâche 6. Algorithme pour un exécuteur spécifique avec un ensemble fixe de commandes

54. Tâche 6 n° 1160. Performer La tortue se déplace sur l'écran de l'ordinateur, laissant une trace sous la forme d'une ligne. A chaque instant précis, la position de l'interprète et la direction de son mouvement sont connues. L'interprète a deux commandes : Avancer m (où n est un nombre entier), provoquant le déplacement de la tortue de n pas dans la direction du mouvement ; C'est vrai, m (où m est un nombre entier), provoquant un changement de direction du mouvement de m degrés dans le sens des aiguilles d'une montre. EnregistrerRépéter k [Command1 Command2 Command3] signifie que la séquence de commandes entre parenthèses sera répétée k fois.

La tortue a reçu l'algorithme suivant à exécuter : Répéter 12 [Droite 45 Avant 20 Droite 45] . Quelle forme apparaîtra à l’écran ?

1) ligne brisée ouverte 2) 12-gon régulier 3) carré 4) octogone régulier

55. Tâche 6 n° 1239. Interprète Le dessinateur se déplace sur le plan de coordonnées, laissant une trace sous la forme d'une ligne. Le dessinateur peut exécuter la commande Passer à (un B ) (Où un B - nombres entiers), déplaçant le dessinateur d'un point de coordonnées (x, y) vers un point de coordonnées (x + a, y + b ). Si les chiffres un B positive, la valeur de la coordonnée correspondante augmente, si elle est négative, elle diminue. Par exemple, si le dessinateur se trouve à un point de coordonnées (4, 2), alors la commande Déplacer vers (2, –3) déplacera le dessinateur vers le point (6, –1).