Test "Algorithmisation"
Un algorithme peut être considéré: une description de la solution d'une équation quadratique un horaire de cours à l'école un passeport technique d'une voiture une liste de classe dans un magazine 1 Quel est le nom de la propriété de l'algorithme, ce qui signifie que cet algorithme est applicable à la résolution de toute une classe de problèmes ? qu'il conduit toujours à un résultat par un nombre fini, éventuellement très grand, d'étapes ? que le chemin de la résolution du problème est divisé en étapes distinctes ? discrétion précision efficacité caractère de masse1 Quel est le nom de la propriété de l'algorithme, ce qui signifie que le chemin pour résoudre le problème est défini sans ambiguïté, aucune ambiguïté et omission n'est autorisée à aucune étape ? L'exécution de l'algorithme s'appelle : constantes constantes variables tabulaires 3 La valeur du type entier est : le nombre de places dans le champ visuel la taille d'une personne la marque de la voiture la superficie de l'état 1 Lorsqu'il est attribué, il change : le nom de la variable le type de variable la valeur de la variable la valeur de la constante 3 s'il s'agit de la répétition répétée des mêmes actions, le déroulement de son exécution dépend de la véracité de certaines conditions ; ses commandes sont exécutées dans un ordre séquentiel ; il est présenté sous forme de tableau. autres conditions, ses commandes sont exécutées dans un ordre séquentiel, il est présenté dans forme tabulaire est : l'efficacité la cyclicité la possibilité de modifier la séquence d'exécution des commandes la possibilité d'exécuter l'algorithme dans ordre inverse 1 La propriété de l'algorithme, qui consiste dans le fait que chaque action et l'algorithme dans son ensemble doivent pouvoir se compléter, s'appelle la discrétion du déterminisme finitude de masse 3 La propriété de l'algorithme, qui consiste dans le fait que l'algorithme doit consister en des actions spécifiques suivant dans un certain ordre, s'appelle la discrétion du déterminisme de la finitude de l'efficacité 1 La propriété de l'algorithme, qui consiste en l'absence d'erreurs, l'algorithme doit conduire au résultat correct pour toutes les valeurs d'entrée valides, est appelée performance de masse de finitude déterministe4 La propriété d'un algorithme, selon laquelle le même algorithme peut être utilisé avec différentes données d'entrée, est appelée discrétion déterminisme finitude massivité4 La propriété d'un algorithme, selon laquelle toute action doit être définie strictement et sans ambiguïté dans chaque cas, s'appelle discrétion déterminisme finitude massivité2Choisir la représentation correcte d'une expression arithmétique dans un langage algorithmique : x + 3y / 5xyx + 3*y / 5*xy(x + 3y) / 5xy(x + 3*y) / ( 5*x*y) à un ordinateur dans un langage de programmation, est appelé un exécuteur d'algorithmes, un programme énumérant un protocole d'algorithme 2. Une structure algorithmique, dont l'exécution implique la répétition répétée séquentielle des mêmes actions, est un cycle de ligne de répétition de branchement 4 Algorithme dans lequel les commandes sont exécutées dans l'ordre où elles sont écrites, c'est-à-dire séquentiellement l'une après l'autre, est appelée répétition ramifiée linéaire cyclique 2 Une forme d'organisation d'actions dans laquelle, en fonction de la réalisation d'une certaine condition, l'une ou l'autre séquence d'étapes est effectuée répétition de ramification ligne cycle 1 Un algorithme avec répétition de la même séquence de commandes est un cycle de ligne de répétition de branche 4 liste des classes de sécurité recette culinaire liste des responsabilités des préposés de classe 3 Organigramme - une forme d'écriture d'un algorithme dans lequel ... des dessins sont utilisés pour indiquer les différentes étapes de l'algorithme ... des dessins énumère des formes géométriques des formules pour indiquer ... le début ou la fin de l'algorithme d'entrée ou de sortie de la prise de décision pour effectuer une action 1 La figure géométrique losange est utilisée dans les organigrammes pour indiquer ... le début ou la fin de l'algorithme pour entrée ou sortie de prise de décision pour effectuer une action 3 commandes sont exécutées dans l'ordre où elles sont écrites, c'est-à-dire séquentiellement les unes après les autres, est appelée ... répétition cyclique à branchement linéaire1

Option I

1. L'algorithme s'appelle :

a) une liste détaillée des règles de mise en œuvre de certains

Actions;

b) un graphe orienté indiquant l'ordre d'exécution d'un certain ensemble de commandes ;

c) une séquence de commandes pour un ordinateur ;

d) description de la séquence d'actions sous forme de formes géométriques reliées par des lignes et des flèches ;

d) clair et ordonnance précise exécutant d'effectuer une séquence d'actions visant à atteindre les objectifs.

2. Les propriétés de l'algorithme sont :

a) pertinence, utilité, fiabilité, clarté, caractère de masse ;

b) nouveauté, non ambiguïté, clarté, clarté, efficacité ;

c) clarté, non ambiguïté, caractère de masse, discrétion ;

d) discrétion, efficacité, intelligibilité, caractère de masse, fiabilité ;

e) discrétion, efficacité, déterminabilité, caractère de masse, intelligibilité.

3 La propriété de l'algorithme « efficacité » signifie :

4. La propriété de l'algorithme "discrétion" signifie :

a) l'algorithme doit fournir une solution non pas à un problème spécifique, mais à une certaine classe de problèmes d'un type donné ;

b) avec l'exécution exacte de toutes les commandes de l'algorithme, le processus devrait conduire à un certain résultat;

c) l'algorithme doit consister en une séquence d'un nombre fini d'étapes ;

d) l'algorithme doit être axé sur un exécutant spécifique et contenir des commandes incluses dans le système de ses commandes ;

e) l'exécuteur de l'algorithme ne doit pas prendre de décisions qui ne sont pas fournies par le compilateur de l'algorithme.

5. Une construction algorithmique qui consiste à effectuer l'une ou l'autre action en fonction de la vérité ou de la fausseté d'une certaine condition s'appelle :

a) linéaire ; c) cyclique ;

b) ramification; d) récursif e) alternatif.

6. Un fragment de l'algorithme est représenté sous forme de schéma fonctionnel.

Suite à l'exécution de l'algorithme, la valeur de la variable S sera imprimée si B=5 :

a) 16 ; b) 4 ; à 8;

d) 7 ; e) 9.

7. Le langage de programmation est :

a) la manière dont l'utilisateur communique avec le système informatique ;

b) un ensemble de symboles destinés à la transmission de données ;

c) un langage naturel destiné à la communication entre humains et ordinateurs ;

d) des langages formalisés conçus pour décrire des algorithmes dans le langage de l'exécuteur-ordinateur ;

e) un algorithme écrit en code machine.

8. Dans l'organigramme, le début et la fin de l'algorithme sont indiqués par un chiffre :

un B C D E)

9. Dans le schéma fonctionnel, l'action dans l'algorithme est indiquée par la figure :

un B C D E)

10. L'opérateur de sortie dans le langage Programmation de base est:

a) ENTRÉE ; b) IMPRIMER ; c) SUIVANT. d) REM ; e) COURIR ;

11. La racine carrée est calculée à l'aide de la fonction standard :

12. Le module est calculé à l'aide de la fonction standard :

a)ANT(X); b )INT(X); c) EXP(X). d) ABS(X); e )SQR(X);

13. La tangente est calculée à l'aide de la fonction standard :

a) TAN(X); b )INT(X); c) EXP(X). d) ABS(X); e )SQR(X);

14. Un opérateur qui demande à l'ordinateur d'écrire des données dans une variable.

a) ENTRÉE ; b) IMPRIMER ; c) SUIVANT d) REM ; e) LET ;

15. Expression arithmétiquecorrespond à l'entrée :

a) y = SQR((a+b)/ab) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

16. La commande par laquelle l'ordinateur exécute les instructions contenues dans le programme.

a) COURIR ; b) IMPRIMER ; c) SUIVANT d) REM ; e) LET ;

17. Une commande avec laquelle vous pouvez afficher le texte du programme. Pour afficher une partie du programme à l'écran, vous devez spécifier les numéros de la première et de la dernière ligne en les séparant par un tiret

a) COURIR ; b) LISTE ; c) SUIVANT d) REM ; e) LET ;

18. Instructions de boucle utilisées pour organiser une boucle avec une condition :

a) PENDANT - WEND ; b) POUR - SUIVANT ; c) SUIVANT d) POUR ; e) LET

19. Expression arithmétiquecorrespond à l'entrée :

a) y = SIN((a+b)/8b) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

d) y = - a/((8*b)/SIN(X)) e) y = a*((8*b)/SIN(X))

20. Pour décrire des variables de type entier, on utilise l'opérateur :

22. Ecrire une opération arithmétique en Basic:

25. Début de la section programme contenant la liste des constantes :

une marque ; b) POUR - SUIVANT ; c) SUIVANT d) POUR ; e) CONSTE

TEST SUR LE THEME "ALGORITHMISATION ET PROGRAMMATION"

Variante II

1. Une instruction spécifique à la machine, sous la forme formule mathématique ou sous la forme d'une notation ( mot-clé) une action pour laquelle il est nécessaire d'effectuer un certain nombre d'opérations de la machine.

a) acte ; b) opérateur c) séquence ; d) variable e) algorithme

2. Phrases séparées du langage BASIC, qui sont saisies directement à partir du clavier et immédiatement exécutées par l'ordinateur.

a) une équipe b) opérateur c) action ; d) variable e) algorithme

3. La séquence de commandes à exécuter par la machine. En d'autres termes, un programme informatique est un algorithme écrit dans un langage compréhensible par un ordinateur.

4. Une commande avec laquelle vous pouvez supprimer plusieurs lignes

A) COURIR ; b) LISTE ; c) SUIVANT d) SUPPRIMER ; e) LET ;

5. Création nouveau programme(suppression de tout le texte du programme de la mémoire).

A) COURIR ; b) LISTE ; c) SUIVANT d) SUPPRIMER ; e) NOUVEAU

6. Nettoyage de l'écran des informations textuelles et graphiques.

A) CLS ; b) LISTE ; c) SUIVANT d) SUPPRIMER ; e) NOUVEAU ;

7. Écriture d'un programme sur un périphérique de stockage externe.

A) CLS ; b) ENREGISTRER c) SUIVANT d) SUPPRIMER ; e) NOUVEAU ;

8. Lecture d'un programme à partir d'un périphérique de stockage externe

A) CLS ; b) ENREGISTRER c) CHARGER d) SUPPRIMER ; e) NOUVEAU ;

9. Quitter l'interpréteur BASIC

A) CLS ; b) ENREGISTRER c) CHARGER d) SYSTÈME ; e) NOUVEAU ;

10. Dans l'organigramme, la condition est indiquée par la figure :

un B C D E)

11. Dans le schéma fonctionnel, la sortie et l'entrée de données sont indiquées par la figure :

un B C D E)

12. Grandeurs dont les valeurs peuvent changer lors de l'exécution des actions.

a) une équipe b) opérateur c) action ; d) variable e) programme

13. Un fragment de l'algorithme est représenté sous forme de schéma fonctionnel. Suite à l'exécution de l'algorithme, la valeur de la variable S sera imprimée si B=2 :

a) 16 ; b) 4 ; à 8; d) 7 ; e) 9.

14 La propriété de « finitude » de l'algorithme signifie :

a) 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 ;

b) l'algorithme doit avoir une structure discrète (il doit être divisé en une séquence d'étapes distinctes);

c) 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;

d) l'algorithme doit apporter une solution à une certaine classe de problèmes d'un type donné pour différentes valeurs de données ;

e) l'exécuteur de l'algorithme ne doit pas prendre de décisions qui ne sont pas fournies par le compilateur de l'algorithme.

15. La propriété de l'algorithme "discrétion" signifie :

a) 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 ;

b) l'algorithme doit avoir une structure discrète (il doit être divisé en une séquence d'étapes distinctes);

c) 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;

d) l'algorithme doit apporter une solution à une certaine classe de problèmes d'un type donné pour différentes valeurs de données ;

e) l'exécuteur de l'algorithme ne doit pas prendre de décisions qui ne sont pas fournies par le compilateur de l'algorithme.

16. Le carré d'un nombre est calculé à l'aide de la fonction standard :

a)ANT(X); b) SQRT(X); c) EXP(X). d) ABS(X); e )SQR(X);

17. Le module est calculé à l'aide de la fonction standard :

a)ANT(X); b )INT(X); c) EXP(X). d) ABS(X); e )SQR(X);

18. L'arc tangente est calculé à l'aide de la fonction standard :

a)ARCTAN(X); b )INT(X); c) EXP(X). d) ATAN(X); e )SQR(X);

19. Opérateur de nombre aléatoire.

a) ENTRÉE ; b) IMPRIMER ; c) SUIVANT d) RND ; e) LET ;

20. Expression arithmétiquecorrespond à l'entrée :

a) y = SQR(SQRT(a*b)/ab)) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

d) y = ABS((a+b)/ab) e) y = RND((a+b)/ab)

21. Le logarithme népérien est calculé à l'aide de la fonction standard.

a) COURIR ; b) IMPRIMER ; c)LOG d)REM ; e) LET ;

22. Début d'une section de programme contenant une liste d'étiquettes :

une marque ; b) POUR - SUIVANT ; c) SUIVANT d) POUR ; e) LET

23. Pour décrire des variables de type réel, on utilise l'opérateur :

a) un entier b) réel ; C chaîne; d) réseau ; e) booléen ;

24. Dessinez un schéma fonctionnel pour résoudre l'expression :

25. Ecrire une opération arithmétique en Basic:

ALGORITHMES
TEST
1. L'algorithme est
1. règles pour effectuer certaines actions;
2. un graphe orienté indiquant l'ordre dans lequel un certain ensemble de commandes est exécuté ;
3. description de la séquence d'actions dont la stricte exécution conduit à
4. un ensemble de commandes pour l'ordinateur ;
5. Protocole réseau informatique.
résoudre le problème en un nombre fini d'étapes ;
2. Un algorithme est dit linéaire si
les mêmes gestes



3. Un algorithme est dit cyclique si
les mêmes gestes
1. il est conçu de telle manière que sa mise en œuvre implique la répétition répétée de la même chose et
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 leur séquence naturelle
quelles que soient les conditions ;
4. il est présenté sous forme de tableau ;
5. Il comprend un algorithme auxiliaire.
4. L'algorithme inclut le branchement si
les mêmes gestes
1. il est conçu de telle manière que sa mise en œuvre implique la répétition répétée de la même chose et
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 leur séquence naturelle
quelles que soient les conditions ;
4. il est présenté sous forme de tableau ;
5. Il comprend un algorithme auxiliaire.
5. La propriété de l'algorithme est :
1. performances ;
2. caractère cyclique ;
3. la possibilité de modifier la séquence de 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é de l'algorithme, qui consiste dans le fait que chaque action et l'algorithme dans son ensemble
doit pouvoir terminer, s'appelle
1. discrétion;
2. déterminisme ;
3. membre ;
4. caractère de masse ;
5. performances.
7. La propriété de l'algorithme, qui consiste dans le fait que l'algorithme doit être composé de
les actions qui suivent dans un certain ordre sont appelées

Kolpashnikova I.A. Maître de conférences de l'ONG OGO "PU n°35"
1. discrétion;
2. déterminisme ;
3. membre ;
4. caractère de masse ;
5. performances.
8. La propriété de l'algorithme, consistant en l'absence d'erreurs, l'algorithme doit conduire à
le résultat correct pour toutes les valeurs d'entrée valides est appelé
1. discrétion;
2. déterminisme ;
3. membre ;
4. caractère de masse ;
5. performances.
9. Propriété d'algorithme selon laquelle le même algorithme peut être utilisé
avec différentes entrées s'appelle
1. discrétion;
2. déterminisme ;
3. membre ;
4. caractère de masse ;
5. performances.
10. La propriété de l'algorithme, qui consiste dans le fait 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. caractère de masse ;
5. performances.
11. Choisissez la représentation correcte de l'expression arithmétique
langue:
sur une algorithmique
1.x + 3y / 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 « compréhensible » par un ordinateur est appelé
1. exécuteur d'algorithmes ;
2. programme ;
3. cotation ;
4. envoyer des SMS ;
5. protocole d'algorithme.

CLÉ
1
2
3
4
5
6
7
8

Test de sujet

« Fondamentaux de l'algorithmique et de la programmation orientée objet »

Les étudiants doivent savoir :

définition de l'algorithme et de ses principales propriétés ;

façons d'écrire des algorithmes;

nomination de langages de programmation, systèmes de programmation;

structure du programme;

opérateurs d'entrée, de sortie et d'affectation;

structures algorithmiques;

types de variables ;

fonctions dans les langages de programmation orientés objet et procéduraux.

Critère d'évaluation:

Niveau "3" - pour 7 à 10 bonnes réponses ;

Note "4" - pour 11-13 bonnes réponses ;

Note "5" - pour 14-15 bonnes réponses ;

Réponses au test :

1 option

question

Répondre

Option 2

question

Répondre

1. L'algorithme est :

a) des règles pour effectuer certaines actions ;

b) un graphe orienté indiquant l'ordre d'exécution d'un certain ensemble de commandes ;

c) une instruction claire et précise à l'interprète d'effectuer une séquence d'actions visant à atteindre les objectifs fixés ;

d) un ensemble de commandes pour un ordinateur.

2. Un algorithme est dit cyclique si :

3. La propriété de l'algorithme est :

a) efficacité ;

b) caractère cyclique ;

c) la possibilité de modifier la séquence d'exécution des commandes ;

d) la possibilité d'exécuter l'algorithme dans l'ordre inverse.

4. Un fragment de l'algorithme est représenté sous forme de schéma fonctionnel.

Déterminer quelle est la valeur de la variableS

un) 12

b) 3

à 4 heures

d) 8

5. Dans un programme écrit dans un langage de programmation orienté objetVB, la propriété de l'objet est

UN) Sélection

b) Caractères(i)

V)Gras

G)Vrai

6. Quelle est la valeur de la variableSsera imprimé

Basique?

UN)5

b)7

V)9

G)12

7. Un fragment de l'algorithme est représenté sous la forme d'un schéma fonctionnel.

Déterminer quelle sera la valeur de la variable A

imprimé à la suite de l'exécution de l'algorithme.

UN)1

b)2

V)3

G)4

14. Que signifie exécuter un fragment de programme en BASIC ?

8. Dans un programme écrit dans un langage orienté objet

langage de programmationVB, l'objet est...

UN) Formulaire 1

b) imprimer

V) Commande1_Clic()

G)entier

9. L'identification des erreurs et leur élimination s'appelle ...

a) déboguer la tâche ; c) débogage d'algorithme

b) déboguer l'exécuteur ; d) déboguer le programme ?

10. Une personne, un robot, un automate, un appareil, un ordinateur qui exécute les commandes de quelqu'un est ...

a) assistant c) programme

b) exécutant d) esclave

11. Un bloc répétitif d'actions (commandes) est appelé ...

a) répéter c) le corps du cycle ;

b) cyclotourisme ; d) commande de répétition

12. L'ensemble de toutes les commandes qu'un interprète particulier peut exécuter est ...

a) un système de programmes ; c) système de commande ;

b) un système d'algorithmes ; d) système de tâches

13. Une commande dont les actions sont exécutées après vérification de la condition est appelée ...

a) commande de cycle ; c) commande de branche ;

b) une simple commande ; d) procédure

14. La propriété d'un algorithme, qui consiste dans le fait que l'algorithme doit consister en des actions spécifiques se succédant dans un certain ordre, s'appelle

UN) discrétion;

b)déterminisme;

V) membre;

G) caractère de masse;

e)performance.

15. La propriété de l'algorithme, qui consiste dans le fait qu'un même algorithme peut être utilisé avec des données initiales différentes, s'appelle

UN) discrétion;

b)déterminisme;

V) membre;

G) caractère de masse;

e)performance.

1. Un algorithme est dit linéaire si :

a) il est conçu de manière à ce que sa mise en œuvre implique la répétition répétée des mêmes actions ;

b) le déroulement 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 succession naturelle, quelles que soient les conditions ;

d) il est présenté sous forme de tableau.

2. L'algorithme inclut le branchement si :

a) il est conçu de manière à ce que sa mise en œuvre implique la répétition répétée des mêmes actions ;

b) le déroulement 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 succession naturelle, quelles que soient les conditions ;

d) il est présenté sous forme de tableau.

3. Au lieu de points de suspension, insérez la réponse appropriée pour l'énoncé suivant : "Aucun exécutant n'est tenu de ...":

a) suivre la séquence des actions ;

b) comprendre la signification de l'algorithme ;

c) exécuter formellement les commandes de l'algorithme ;

d) la capacité de suivre avec précision les commandes.

4. Quelle est la valeur de la variableSsera imprimé

après l'exécution du fragment de programmeBasique?

a) 2

b) 3

à 4 heures

d) 6

5. Un fragment de l'algorithme est représenté sous forme de schéma fonctionnel. Déterminer quelle est la valeur de la variableSsera imprimé à la suite de l'exécution de l'algorithme.

un) 5

b) 6

à 8

d) 10

6. Dans un programme écrit dans un langage de programmation orienté objetVBla méthode objet est...

UN) Document()

b) ouvrir

V) Nom de fichier

G)" C:\Ppobun. doc"

7. Quelle est la valeur de la variableSsera imprimé
après l'exécution du fragment de programmeBasique?

UN)2

b)3

V)5

G)6

8. Écrire un algorithme dans la langue d'un artiste particulier est ...

a) algorithme ; c) équipe ;

b) programme ; d) un interprète

9. Une instruction distincte à l'artiste interprète est ...

a) le programme ; c) équipe ;

b) algorithme ; d) commande ?

10. La forme d'organisation des actions, dans laquelle le même bloc est exécuté plusieurs fois, s'appelle ...

a) suivant c) ramification;

b) cyclotourisme ; d) un algorithme ?

11. Une équipe composée dans laquelle les mêmes actions (commandes) sont répétées plusieurs fois s'appelle ...

a) une commande d'affectation ; c) commande de répétition ;

b) un programme auxiliaire ; d) une commande de branche ?

12. L'équipe auxiliaire est ...

a) faire du vélo ; c) procédure ;

b) ramification; d) suivre?

13. Une manière graphique de décrire un algorithme est ...

a) le programme ; c) algorithme ;

b) schéma fonctionnel ; d) enregistrement verbal étape par étape ?

14. La propriété de l'algorithme, qui consiste dans le fait que chaque action et l'algorithme dans son ensemble doit pouvoir se terminer, s'appelle

a) discrétion ;

b) déterminisme ;

grimper;

d) caractère de masse ;

e) les performances.

15. La propriété de l'algorithme, qui consiste en l'absence d'erreurs, l'algorithme doit conduire au résultat correct pour toutes les valeurs d'entrée valides, est appelée

a) discrétion ;

b) déterminisme ;

grimper;

d) caractère de masse ;

e) les performances.