Branchement dans la tâche de test des algorithmes. Test d'informatique sur les algorithmes. Quel concept n’est pas une propriété d’un algorithme ?
Option 1
1. L'algorithme est le suivant :
a) un ensemble de commandes pour un ordinateur ;
b) réflexion du monde objectif à l'aide de signes et de signaux, destinés à artiste spécifique;
c) une instruction claire et précise à l'artiste interprète ou exécutant d'effectuer une séquence d'actions visant à atteindre l'objectif ;
d) les consignes de sécurité.
2. Propriété de l'algorithme discrétion moyens:
3. À qui est destiné l’algorithme écrit en langage naturel ?
a) par personne ;
b) à un ordinateur ;
c) à un robot ;
d) sur tout le monde en même temps.
4. De quelle manière un algorithme ne peut-il pas être spécifié ?
a) verbal ;
b) formule ;
c) graphique ;
d) dans un langage de programmation.
a) bloc d'entrée-sortie ;
b) bloc de démarrage de l'algorithme ;
c) bloc de calcul ;
d) vérifier l'état.
6.L'algorithme s'appelle cyclique si :
UN)
b)
7. Comment le bloc de branchement (condition) de l'information est-il représenté ?
8. Déterminez la valeur de la variable c après avoir exécuté le fragment suivant de l'algorithme.
une:= 120
b:= 100
une:= une + b / 2
Si b< a / 2
Que c:= b + une
sinon c:= b + a / 2
Tous
9. Trouver la valeur d'une expression
11 mod 5 =
10. . Déterminer la valeur d'une variable oui
oui :=-1
X := oui *5-10
oui :=x/10+5
Test sur le thème « Algorithme et ses propriétés »
Option 2
1. Quel document est un algorithme ?
a) les règles de sécurité ;
b) les instructions de cuisson ;
c) horaire des trains ;
d) une liste de livres de la bibliothèque scolaire.
2. Propriété de l'algorithme caractère de masse moyens:
a) que l'algorithme devrait offrir la possibilité de son application pour résoudre des problèmes similaires ;
b) que chaque commandement doit être décrit en pensant à un interprète spécifique ;
c) diviser l'algorithme en un nombre fini d'étapes simples ;
d) utilisation par tout artiste interprète ou exécutant.
3. Nommez la propriété principale de l'algorithme qui garantit que le résultat est obtenu après un nombre fini d'étapes :
a) discrétion ;
b) sans ambiguïté ;
c) participation de masse ;
d) efficacité.
5. Quelle signification le bloc a-t-il ?
a) bloc d'entrée-sortie ;
b) bloc de démarrage de l'algorithme ;
c) bloc de calcul ;
d) vérifier l'état.
6.L'algorithme de structure de « branchement » fournit
a) sélection de conditions, b) sélection d'algorithmes, c) sélection de commandes (actions)
7. Comment le début du bloc d’information est-il représenté ?
8. Déterminer la valeur de la variable c après avoir exécuté le fragment suivant de l'algorithme
une:= 40
b:= 80
b:= - une - 2 * b
Si
un< b
Que
c:= b - une
sinon
c:= une - 2 * b
Tous
9.Trouver la valeur d'une expression
10. L'algorithme ci-dessous utilise des variables entières k Et m m après avoir exécuté cet algorithme :
k :=3
m := k +1
k := m * m +5
m := k – 10
Test sur le thème « Algorithme et ses propriétés »
Option 3
1. L'algorithme linéaire est :
a) une méthode de représentation de l'algorithme à l'aide de figures géométriques ;
b) un ensemble de commandes exécutées séquentiellement les unes après les autres ;
c) des instructions claires et précises permettant à l'interprète d'effectuer diverses actions ;
d) mouvement strict de haut en bas.
2. Propriété de l'algorithme sans ambiguïté moyens:
a) que les commandes doivent se suivre séquentiellement ;
b) diviser l'algorithme en un nombre fini d'étapes simples ;
c) utilisation par tout artiste interprète ou exécutant ;
d) que l'algorithme doit être composé de commandes clairement comprises par l'interprète.
3. Une personne ou tout appareil qui exécute un algorithme est appelé :
a) automatiquement ;
b) artiste interprète ou exécutant ;
c) contrôler une personne ou un appareil ;
d) un robot.
4. Quelle signification le bloc a-t-il ?
a) bloc d'entrée-sortie ;
b) bloc de démarrage de l'algorithme ;
c) bloc de calcul ;
d) vérifier l'état.
5. Comment le bloc de saisie des informations est-il représenté ?
6.L'algorithme s'appelle cyclique si :
UN)
il est conçu de telle manière que sa mise en œuvre nécessite
répétition répétée des mêmes actions;
b)le progrès de sa mise en œuvre dépend de la véracité de certaines conditions ;
c) ses commandes sont exécutées dans l'ordre de leur séquence naturelle, quelles que soient les conditions.
7. Un algorithme écrit dans un langage spécial compréhensible par un ordinateur, un langage de programmation, est appelé...
a) environnement informatique ; b) programme ;
c) système de commandes d'interprète ; d) schéma fonctionnel.
8. Déterminez la valeur de la variable c après avoir exécuté le fragment suivant de l'algorithme.
une := 40 ;
b := 80 ;
b:= - une - 2 * b ;
Si
un< b
Que
c:= b - une
sinon
c:= une - 2 * b
Tous
9. Trouvez la valeur de l'expression
10. L'algorithme ci-dessous utilise des variables entières c Et d. Déterminer la valeur d'une variable c après avoir exécuté cet algorithme :
c :=5
d := c *2+4
c :=(d - c )/3*2
c := c + d
Test sur le thème « Algorithme et ses propriétés »
Option 4
1. Sur qui doit être basé l’algorithme ?
a) par ordinateur ;
b) basé sur les capacités mentales d'un camarade ;
c) basé sur un artiste spécifique ;
d) sur tout le monde en même temps.
2. Propriété de l'algorithme efficacité moyens:
a) que chaque commandement doit être décrit en pensant à un interprète spécifique ;
b) que l'exécution de toutes les commandes de l'algorithme doit conduire à un certain résultat ;
c) que l'algorithme doit être composé de commandes clairement comprises par l'interprète ;
d) diviser l'algorithme en un nombre fini d'étapes simples.
3. Quel concept n’est pas une propriété d’un algorithme ?
a) cyclicité ;
b) participation de masse ;
grimper;
d) discrétion.
4. La représentation graphique de l'algorithme est la suivante :
a) une méthode de représentation de l'algorithme à l'aide de figures géométriques ;
b) une image schématique sous quelque forme que ce soit ;
c) présentation de l'algorithme sous forme de tableaux ;
d) présentation de l'algorithme sous forme de graphique.
5. Quelle signification le bloc a-t-il ?
a) bloc d'entrée-sortie ;
b) bloc de démarrage de l'algorithme ;
c) bloc de calcul ;
d) vérifier l'état.
6. Quel type de structure algorithmique doit être appliqué si une séquence de commandes est exécutée ou non selon la condition
a) cycle b) ramification c) linéaire.Tous
9. Trouvez la valeur de l'expression
10.L'algorithme écrit ci-dessous utilise des variables entières k Et m. Déterminer la valeur d'une variable k après avoir exécuté cet algorithme :
m :=-1
k :=2* m -2
m := k +2
k := k * m +5
ALGORITHMES
TEST
1. L'algorithme est
1. règles pour effectuer certaines actions ;
2. un graphique orienté indiquant l'ordre d'exécution d'un certain ensemble de commandes ;
3. description de la séquence d'actions dont la stricte exécution conduit à
4. un ensemble de commandes pour un ordinateur ;
5. protocole réseau informatique.
résoudre un problème donné en un nombre fini d'étapes ;
2. Un algorithme est dit linéaire si
les mêmes actions ;
3. Un algorithme est dit cyclique si
les mêmes actions ;
1. il est conçu de telle manière que sa mise en œuvre implique plusieurs répétitions du même
2. le déroulement de sa mise en œuvre dépend de la véracité de certaines conditions ;
3. ses commandes sont exécutées dans l'ordre de leur séquence naturelle les unes après les autres
quelles que soient les conditions ;
4. il peut être présenté sous forme de tableau ;
5. Il comprend un algorithme d'assistance.
4. L'algorithme inclut le branchement si
les mêmes actions ;
1. il est conçu de telle manière que sa mise en œuvre implique plusieurs répétitions du même
2. le déroulement de sa mise en œuvre dépend de la véracité de certaines conditions ;
3. ses commandes sont exécutées dans l'ordre de leur séquence naturelle les unes après les autres
quelles que soient les conditions ;
4. il peut être présenté sous forme de tableau ;
5. Il comprend un algorithme d'assistance.
5. La propriété de l'algorithme est :
1. efficacité ;
2. cyclicité ;
3. la possibilité de modifier la séquence d'exécution des commandes ;
4. la possibilité d'exécuter l'algorithme dans l'ordre inverse ;
5. facilité d'écriture dans les langages de programmation.
6. La propriété d'un algorithme est que chaque action et l'algorithme dans son ensemble
doit être capable de compléter, appelé
1. discrétion;
2. déterminisme ;
3. membre;
4. participation de masse ;
5. efficacité.
7. La propriété d'un algorithme est que l'algorithme doit être constitué de
les actions qui suivent dans un certain ordre sont appelées
Kolpashnikova I.A. Enseignant à l'OSBL OGOI « PU n°35 »
1. discrétion;
2. déterminisme ;
3. membre;
4. participation de masse ;
5. efficacité.
8. La propriété de l'algorithme est qu'il n'y a pas d'erreurs ;
le résultat correct pour toutes les valeurs d'entrée valides est appelé
1. discrétion;
2. déterminisme ;
3. membre;
4. participation de masse ;
5. efficacité.
9. La propriété d'un algorithme est que le même algorithme peut être utilisé
avec des données initiales différentes est appelé
1. discrétion;
2. déterminisme ;
3. membre;
4. participation de masse ;
5. efficacité.
10. La propriété de l'algorithme est que toute action doit être strictement et
défini sans ambiguïté dans chaque cas est appelé
1. discrétion;
2. déterminisme ;
3. membre;
4. participation de masse ;
5. efficacité.
11. Choisissez la représentation correcte de l'expression arithmétique
langue:
sur une base algorithmique
1.x + 3a/5xy
2. x + 3*y / 5*x*y
3.
(x + 3a) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Un algorithme écrit dans un langage de programmation convivial est appelé
1. exécuteur d'algorithmes ;
2. programme ;
3. inscription ;
4. texte ;
5. protocole d'algorithme.
CLÉ
1
2
3
4
5
6
7
8
Question 7 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start a:=3; si a>3 alors a:=5 sinon a:=1 ; écrire(a); fin. A. 1 B. 3 C. 5 D. rien E. a 3 alors a:=5 sinon a:=1; écrire(a); fin. A. 1 B. 3 C. 5 D. rien E. a"> 3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. rien E. a"> 3 puis a:=5 sinon a:=1; écrire(a); fin. A. 1 B. 3 C. 5 D. rien E. a" title="Question 7 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : commencer a:=3 ; si a>3 alors a :=5 sinon a:=1; fin."> title="Question 7 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start a:=3; si a>3 alors a:=5 sinon a:=1 ; écrire(a); fin. A. 1 B. 3 C. 5 D. rien E. a"> !}
Question 8 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start x:=0; si x5 alors y :=10 sinon y :=0 ; écrire(y); fin. A. 10 B. 5 C. 0 D. rien E. y 5 alors y:=10 sinon y:=0; écrire(y); fin. A. 10 B. 5 C. 0 D. rien E. y"> 5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. rien E. y"> 5 alors y:=10 sinon y:=0; écrire(y); fin. A. 10 B. 5 C. 0 D. rien E. y" title="Question 8 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : commencer x:=0; si x5 alors y:= 10 sinon y :=0; writeln(y); end. 10 B. 5 C. 0 D. rien E. y;"> title="Question 8 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start x:=0; si x5 alors y :=10 sinon y :=0 ; écrire(y); fin. A. 10 B. 5 C. 0 D. rien E. y"> !}
Question 9 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start a:=12; si a>10 alors n:=a+5 sinon n:=a-1 ; écrire(n); fin. A. 17 B. 11 C. 12 D. 16 E. 13 10 alors n:=a+5 sinon n:=a-1; écrire(n); fin. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D . 16 E. 13"> 10 alors n:=a+5 sinon n:=a-1; écrire(n); fin. A. 17 B. 11 C. 12 D. 16 E. 13" title="Question 9 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : commencer a:=12 ; si a>10 alors n :=a +5 sinon n:=a-1; fin."> title="Question 9 Ce qui sera affiché à l'écran après l'exécution du fragment de programme : start a:=12; si a>10 alors n:=a+5 sinon n:=a-1 ; écrire(n); fin. A. 17 B. 11 C. 12 D. 16 E. 13"> !}
Ermolaeva I.A., établissement d'enseignement municipal "Pavlovskaya Sosh", TESTS D'INFORMATIQUE
Test sur le thème « Algorithme. Propriétés et types d'algorithmes"
Option 1
L'algorithme est :
a) les règles pour effectuer certaines actions ;
b) un graphique orienté indiquant l'ordre d'exécution d'un certain ensemble de commandes ;
c) une instruction claire et précise à l'exécutant d'effectuer une séquence d'actions visant à atteindre les objectifs fixés ;
d) un ensemble de commandes pour un ordinateur ;
e) protocole de réseau informatique.
Veuillez fournir la liste la plus complète des façons d'écrire des algorithmes :
a) verbal, graphique, pseudocode, logiciel ;
b) verbal ;
c) graphique, logiciel ;
d) verbal, programme ;
d) pseudocode.
efficacité le truc c'est :
L’essence d’une telle propriété de l’algorithme estcaractère de masse le truc c'est :
a) l'algorithme doit avoir une structure discrète (doit être divisé en une séquence d'étapes individuelles) ;
b) lors de l'écriture d'un algorithme pour un interprète spécifique, vous ne pouvez utiliser que les commandes incluses dans le système de ses commandes ;
c) l'algorithme doit fournir une solution non pas à un problème spécifique, mais à une certaine classe de problèmes de ce genre;
d) avec l'exécution exacte de toutes les commandes de l'algorithme, le processus doit s'arrêter en un nombre fini d'étapes, conduisant à un certain résultat ;
e) l'exécuteur de l'algorithme ne doit pas prendre de décisions non prévues par le compilateur de l'algorithme.
SuIl existe une propriété de l'algorithme telle quediscrétion le truc c'est :
a) l'algorithme doit avoir une structure discrète (doit être divisé en une séquence d'étapes individuelles) ;
b) lors de l'écriture d'un algorithme pour un interprète spécifique, vous ne pouvez utiliser que les commandes incluses dans le système de ses commandes ;
c) l'algorithme doit fournir une solution non pas à un problème spécifique, mais à une certaine classe de problèmes d'un type donné ;
d) avec l'exécution exacte de toutes les commandes de l'algorithme, le processus doit s'arrêter en un nombre fini d'étapes, conduisant à un certain résultat ;
e) l'exécuteur de l'algorithme ne doit pas prendre de décisions non prévues par le compilateur de l'algorithme.
L’essence d’une telle propriété de l’algorithme estclarté le truc c'est :
a) l'algorithme doit avoir une structure discrète (doit être divisé en une séquence d'étapes individuelles) ;
b) lors de l'écriture d'un algorithme pour un interprète spécifique, vous ne pouvez utiliser que les commandes incluses dans le système de ses commandes ;
c) l'algorithme doit fournir une solution non pas à un problème spécifique, mais à une certaine classe de problèmes d'un type donné ;
d) avec l'exécution exacte de toutes les commandes de l'algorithme, le processus doit s'arrêter en un nombre fini d'étapes, conduisant à un certain résultat ;
e) l'exécuteur de l'algorithme ne doit pas prendre de décisions non prévues par le compilateur de l'algorithme.
L’essence d’une telle propriété de l’algorithme estdéterminabilité le truc c'est :
a) l'algorithme doit avoir une structure discrète (doit être divisé en une séquence d'étapes individuelles) ;
b) lors de l'écriture d'un algorithme pour un interprète spécifique, vous ne pouvez utiliser que les commandes incluses dans le système de ses commandes ;
c) l'algorithme doit fournir une solution non pas à un problème spécifique, mais à une certaine classe de problèmes d'un type donné ;
d) avec l'exécution exacte de toutes les commandes de l'algorithme, le processus doit s'arrêter en un nombre fini d'étapes, conduisant à un certain résultat ;
e) l'exécuteur de l'algorithme ne doit pas prendre de décisions non prévues par le compilateur de l'algorithme.
L'algorithme est dit linéaire :
L'algorithme est dit cyclique :
a) s'il est conçu de telle manière que sa mise en œuvre implique la répétition répétée des mêmes actions ;
b) si le déroulement de sa mise en œuvre dépend de la véracité de certaines conditions ;
c) si ses commandes sont exécutées dans l'ordre de leur séquence naturelle les unes après les autres, quelles que soient les conditions ;
d) s'il est présenté sous forme de tableau ;
e) s'il inclut un algorithme auxiliaire.
L'algorithme inclut le branchement si :
a) s'il est conçu de telle manière que sa mise en œuvre implique la répétition répétée des mêmes actions ;
b) si le déroulement de sa mise en œuvre dépend de la véracité de certaines conditions ;
c) si ses commandes sont exécutées dans l'ordre de leur séquence naturelle les unes après les autres, quelles que soient les conditions ;
d) s'il est présenté sous forme de tableau ;
e) s'il inclut un algorithme auxiliaire.
Un algorithme pour résoudre une certaine sous-tâche, généralement exécuté à plusieurs reprises, s'appelle :
a) linéaire ;
b) ramification ;
c) cyclique ;
d) auxiliaire ;
