Aujourd'hui examen en informatique. Tout ce que vous devez savoir sur l'examen en informatique

Lada Esakova

Lorsqu'un élève de 11e année commence à se préparer à l'examen en informatique, en règle générale, il se prépare à partir de zéro. C'est l'une des différences entre l'examen en informatique et les examens dans d'autres matières.

En mathématiques, les connaissances d'un lycéen ne sont certainement pas nulles. En russe, encore plus.

Mais en informatique, la situation est beaucoup plus compliquée. Ce qui est étudié à l'école en classe n'a rien à voir avec le programme de préparation à l'examen d'informatique.

Quelle est l'UTILISATION en informatique?

Contrôle UTILISER l'essai en informatique contient 27 tâches, qui se rapportent à une variété de sujets. Ce sont des systèmes de nombres, c'est de l'algèbre booléenne, de l'algorithmique, c'est de la programmation, de la modélisation, des éléments de théorie des graphes.

L'USE en Informatique couvre un très large éventail d'informations. Bien sûr, l'examen n'aura besoin que des bases, mais ce sont les bases de sujets importants et modernes.

Se préparer à l'examen d'État unifié en informatique à partir de zéro implique que l'élève n'a étudié aucun de ces sujets à l'école. C'est généralement le cas !

Par exemple, un sujet tel que l'algèbre booléenne ou l'algèbre de la logique est inclus dans l'examen en informatique. Mais il n'est pas étudié dans les écoles, même spécialisées. Elle n'est ni en cours d'informatique scolaire, ni en cours de mathématiques. L'étudiant n'a aucune idée!

Et donc, presque aucun des élèves ne résout le fameux problème sur les systèmes d'équations logiques. Cette tâche de l'examen d'État unifié en informatique porte le numéro 23. Disons plus - les enseignants recommandent souvent aux élèves du secondaire de ne pas essayer du tout de résoudre ce problème, et même de ne pas le regarder, afin de ne pas perdre de temps.

Cela signifie-t-il que la tâche 23 de l'examen d'État unifié en informatique n'est pas du tout résolue ? Bien sûr que non! Nos étudiants le résolvent régulièrement chaque année. Dans notre cours de préparation à l'examen d'État unifié en informatique, parmi de nombreux sujets, nous ne prenons que ce qui est requis pour l'examen. Et nous accordons une attention maximale à ces tâches.

Pourquoi l'école ne prépare-t-elle pas l'examen d'informatique ?

Cela est dû au fait que l'informatique n'est pas une matière obligatoire. Le ministère de l'Éducation ne fournit ni normes ni programmes. Par conséquent, les enseignants des cours d'informatique donnent aux écoliers un matériel complètement différent - qui peut faire quoi. De plus, dans certaines écoles, il n'y a aucun cours d'informatique.

Que font habituellement les lycéens dans les cours d'informatique ? Jouent-ils à des jeux de tir ?

Heureusement, à l'école, dans les cours d'informatique, les écoliers ne font toujours pas de bêtises, mais des choses assez utiles. Par exemple, ils étudient Word et Escel. Cela vous sera utile dans la vie, mais, malheureusement, pour réussir l'examen- absolument inutile.

De plus, les gars étudient Word à un niveau sérieux, et certains réussissent même des examens de mise en page informatique et reçoivent un certificat de typographe. Certaines écoles enseignent la modélisation 3D. Beaucoup d'écoles donnent la conception de sites Web. C'est un sujet merveilleux, utile à l'avenir, mais cela n'a rien à voir avec l'examen ! Et en venant à nos cours, l'étudiant se prépare vraiment à l'examen en informatique à partir de zéro.

Une situation similaire concerne les lycéens des lycées spécialisés. Les lycées à fort profil enseignent honnêtement la programmation dans les cours d'informatique. Les gars sortent de là comme de bons programmeurs. Mais après tout, dans la version USE en informatique, seules 5 tâches sont en quelque sorte liées à la programmation, et parmi elles exactement une tâche dans la version USE est consacrée à l'écriture d'un programme ! Le résultat est un maximum de 6 tâches pour l'examen en informatique.

Combien de temps faut-il pour se préparer à l'examen en informatique à partir de zéro ?

Il y a de bonnes nouvelles! Vous pouvez vous préparer à l'examen en informatique à partir de zéro en un an. Ce n'est pas facile, mais c'est possible, et nos étudiants le prouvent chaque année. Le cours de préparation à l'examen en informatique n'est pas très grand. Vous pouvez suivre des cours une fois par semaine pendant 2 heures. Bien sûr, vous devez faire activement vos devoirs.

Mais il y a un amendement. Si un élève n'a jamais fait de programmation avant la 11e année, il n'est guère possible de maîtriser complètement la programmation en un an. Par conséquent, le problème n ° 27 restera non résolu version de l'examen en informatique. Elle est la plus difficile.

Il est particulièrement difficile de se préparer à l'examen en informatique à partir de zéro pour les étudiants qui n'ont jamais été familiarisés avec la programmation et ne savent pas ce que c'est. Ce domaine est assez spécifique, donc la formation à la programmation doit prendre beaucoup de temps et résoudre un grand nombre de tâches.

Dans nos cours, nous nous assurons d'analyser toutes les tâches typiques de programmation. Et pas une seule fois pendant l'examen le problème de programmation n'a surpris nos étudiants - ils ont tous été réglés pendant les cours. Et seule la tâche 27 est laissée de côté pour ceux qui n'ont pas du tout fait de programmation jusqu'à la 11e année.

En venant à nos cours d'informatique, élèves et parents sont parfois surpris de ne pas voir d'ordinateurs en classe. Ils pensent que depuis qu'ils sont venus préparer l'examen d'informatique, il devrait y avoir des ordinateurs sur les tables. Mais ils ne le sont pas ! Dans quelle mesure est-il nécessaire d'avoir des ordinateurs portables et des ordinateurs lors de la préparation de l'examen en informatique ?

C'est une caractéristique de l'examen en informatique. Il n'y aura pas d'ordinateur pour l'examen ! Et oui, il faudra résoudre des tâches avec un stylo sur une feuille de papier, car c'est sous ce format que se déroule désormais l'examen d'État unifié en informatique. C'est un vrai problème pour ceux qui le louent.

Même les lycéens des lycées spécialisés, bons en programmation, peuvent être impuissants à l'examen d'informatique. Bien sûr, ils programment sur des ordinateurs, c'est-à-dire dans un environnement spécial. Mais que se passe-t-il lorsqu'il n'y a pas d'ordinateur ? Et pas seulement les écoliers - même les programmeurs professionnels peuvent écrire un programme sur papier avec beaucoup de difficulté. Par conséquent, nous nous préparons immédiatement à un format aussi complexe. Nous n'utilisons délibérément pas d'ordinateurs et d'ordinateurs portables lors de la préparation de l'examen d'État unifié en informatique - selon la règle "Il est difficile d'apprendre, facile au combat".

Depuis plusieurs années, des rumeurs circulent selon lesquelles l'examen d'État unifié en informatique sera transféré sur un formulaire informatique. Ils ont promis de le faire en 2017, mais ils ne l'ont pas fait. Le feront-ils en 2018 ? Nous ne savons pas encore. Si un tel format d'examen est introduit, il sera beaucoup plus facile de se préparer à l'examen en informatique à partir de zéro.

Donc, une année de préparation active à l'examen en informatique à partir de zéro, et votre résultat est de 26 tâches sur 27 possibles. Et si vous êtes au moins un peu familiarisé avec la programmation, alors tous les 27 sur 27. Nous vous souhaitons d'obtenir un tel résultat à l'examen !

Et encore une fois je recommande pour la préparation du matériel théorique et de mon livre "L'informatique. Cours d'auteur de préparation à l'examen " où la pratique de la résolution de problèmes est donnée.

Dis-le à tes amis!

Pour une formation efficace en informatique pour chaque tâche, un bref matériel théorique est donné pour compléter la tâche. Plus de 10 tâches de formation avec analyse et réponses ont été sélectionnées, développées sur la base de la version de démonstration des années précédentes.

Il n'y a aucun changement dans KIM USE 2020 en informatique et TIC.

Les domaines dans lesquels le test de connaissances sera effectué:

  • La programmation;
  • Algorithmisation ;
  • outils TIC ;
  • Activité d'information ;
  • Processus d'information.

Actions nécessaires lorsque en train de préparer:

  • Répétition du cours théorique;
  • Solution essais en informatique en ligne;
  • Connaissance des langages de programmation;
  • Tirez vers le haut les mathématiques et la logique mathématique ;
  • Utilisez un plus large éventail de littérature - le programme scolaire pour réussir l'examen ne suffit pas.

Structure de l'examen

La durée de l'examen est de 3 heures 55 minutes (255 minutes), dont il est recommandé de consacrer une heure et demie à la réalisation des tâches de la première partie des KIM.

Les tâches dans les tickets sont divisées en blocs :

  • Partie 1- 23 tâches avec une réponse courte.
  • Partie 2- 4 tâches avec une réponse détaillée.

Sur les 23 tâches proposées pour la première partie de l'épreuve, 12 concernent niveau de base test de connaissances, 10 - complexité accrue, 1 - niveau de complexité élevé. Trois tâches de la deuxième partie d'un haut niveau de complexité, une - une augmentation.

Lors de la résolution, il est obligatoire d'enregistrer une réponse détaillée (forme arbitraire).
Dans certaines tâches, le texte de la condition est soumis immédiatement dans cinq langages de programmation - pour la commodité des étudiants.

Points pour les tâches en informatique

1 point - pour 1 à 23 tâches
2 points - 25.
3 points - 24, 26.
4 points - 27.
Total : 35 points.

Pour entrer dans une université technique de niveau intermédiaire, vous devez marquer au moins 62 points. Pour entrer dans l'université métropolitaine, le nombre de points doit correspondre à 85-95.

Pour réussir une épreuve d'examen, vous avez besoin d'une maîtrise claire de théorie et constante s'entraîner à résoudre Tâches.

Votre formule pour réussir

Travail + travail sur les erreurs + lire attentivement la question du début à la fin pour éviter les erreurs = note maximale à l'examen en informatique.

Option n° 3490088

Lorsque vous effectuez des tâches avec une réponse courte, entrez dans le champ de réponse le numéro qui correspond au numéro de la bonne réponse, ou un nombre, un mot, une séquence de lettres (mots) ou de chiffres. La réponse doit être écrite sans espaces ni caractères supplémentaires. Séparez la partie fractionnaire de la virgule entière. Les unités de mesure ne sont pas nécessaires.


Si l'option est définie par l'enseignant, vous pouvez saisir ou télécharger des réponses aux tâches avec une réponse détaillée dans le système. L'enseignant verra les résultats des devoirs à réponse courte et pourra noter les réponses téléchargées dans les devoirs à réponse longue. Les points attribués par le professeur seront affichés dans vos statistiques.


Version pour impression et copie dans MS Word

Spécifiez le plus petit nombre hexadécimal à quatre chiffres dont la notation binaire contient exactement 5 zéros. Dans votre réponse, notez uniquement le nombre hexadécimal lui-même, vous n'avez pas besoin d'indiquer la base du système de numération.

Répondre:

Un fragment de la table de vérité de l'expression F est donné :

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Laquelle des expressions suivantes peut être F ?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Répondre:

Des routes ont été construites entre les colonies A, B, C, D, E, F, dont la longueur est indiquée dans le tableau. L'absence de numéro dans le tableau signifie qu'il n'y a pas de route directe entre les points.

UNBCDEF
UN 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Déterminez la longueur du chemin le plus court entre les points A et F, passant par le point E et ne passant pas par le point B. Vous ne pouvez vous déplacer que sur les routes indiquées.

Répondre:

Pour les opérations par lots avec des fichiers, des masques de nom de fichier sont utilisés. Le masque est une séquence de lettres, de chiffres et d'autres caractères autorisés dans les noms de fichiers, qui peuvent également contenir les caractères suivants :

symbole "?" () point d'interrogation signifie exactement un caractère arbitraire.

le symbole "*" (astérisque) désigne toute séquence de caractères de longueur arbitraire, dont "*" peut également spécifier une séquence vide.

Le répertoire contient 6 fichiers :

Déterminez quel masque sera utilisé pour sélectionner le groupe de fichiers spécifié dans le répertoire :

Répondre:

Un code à 5 bits est utilisé pour transmettre des données sur un canal de communication. Le message contient uniquement les lettres A, B et C, qui sont codées avec les mots de code suivants :

A-11111, B-00011, C-00100.

La transmission peut être interrompue. Cependant, certaines erreurs peuvent être corrigées. Deux de ces trois mots de code diffèrent l'un de l'autre sur au moins trois positions. Par conséquent, si la transmission d'un mot comporte une erreur dans pas plus d'une position, alors une supposition éclairée peut être faite sur la lettre qui a été transmise. (On dit que "le code corrige une erreur".) Par exemple, si le mot de code 10111 est reçu, on considère que la lettre A a été transmise. (La différence avec le mot de code pour A n'est que dans une position, il y en a plus différences pour les mots de code restants.) Si le mot de mot de code reçu diffère des mots de code pour les lettres A, B, C dans plus d'une position, alors on considère qu'une erreur s'est produite (elle est indiquée par "x").

Répondre:

L'automate reçoit en entrée un nombre à quatre chiffres (le nombre ne peut pas commencer à zéro). Sur la base de ce nombre, un nouveau nombre est construit selon les règles suivantes.

1. Les premier et deuxième, deuxième et troisième, troisième et quatrième chiffres d'un nombre donné sont ajoutés séparément.

2. Le plus petit des trois montants reçus est retiré.

3. Les deux montants restants sont écrits l'un après l'autre dans un ordre non décroissant sans séparateur.

Exemple. Numéro original : 1984. Sommes : 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 est supprimé. Résultat : 1217.

Spécifier moins numéro, lors du traitement duquel la machine produit le résultat 613.

Répondre:

Un fragment d'une feuille de calcul est donné.

UNBCDEF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

Dans la cellule B2, nous avons écrit la formule =D$4 + $F3. Après cela, la cellule B2 a été copiée dans la cellule A3. Quel nombre sera affiché dans la cellule A3 ?

Note: Le signe $ est utilisé pour indiquer l'adressage absolu.

Répondre:

Notez le nombre qui sera imprimé à la suite du programme suivant. Pour votre commodité, le programme est présenté en cinq langages de programmation.

Répondre:

Produit un enregistrement sonore à quatre canaux (quadruple) avec un taux d'échantillonnage de 32 kHz et une résolution de 32 bits. L'enregistrement dure 3 minutes, ses résultats sont écrits dans un fichier, la compression des données n'est pas effectuée. Déterminez la taille approximative du fichier résultant (en Mo). Donnez votre réponse sous la forme du multiple entier de cinq le plus proche de la taille du fichier.

Répondre:

Le code de la serrure à code est une séquence de cinq caractères, dont chacun est un nombre de 1 à 5. Combien de diverses options le chiffrement peut-il être spécifié si l'on sait que le chiffre 1 apparaît exactement trois fois, et chacun des autres chiffres valides peut apparaître n'importe quel nombre de fois dans le chiffrement ou ne pas se produire du tout ?

Répondre:

Ci-dessous, un algorithme récursif est écrit en cinq langages de programmation F.

Comme réponse, indiquez la séquence de chiffres qui sera imprimée à l'écran à la suite de l'appel de F(5).

Répondre:

Dans la terminologie des réseaux TCP/IP, un masque de sous-réseau est un nombre binaire de 32 bits qui détermine quels bits de l'adresse IP de l'ordinateur sont communs à l'ensemble du sous-réseau - il y a un 1 dans ces bits du masque. sous forme de quatre nombres décimaux - selon les mêmes règles ainsi que les adresses IP. Pour certains sous-réseaux, le masque est 255.255.248.0. Combien d'adresses d'ordinateur différentes ce masque autorise-t-il ?

Note. En pratique, deux adresses ne sont pas utilisées pour adresser les ordinateurs : l'adresse réseau et l'adresse de diffusion.

Répondre:

Le numéro de voiture se compose de plusieurs lettres (le nombre de lettres est le même dans tous les numéros), suivies de 4 chiffres. Celui-ci utilise 10 chiffres et seulement 5 lettres : P, O, M, A, N. Vous devez avoir au moins 1 000 000 de chiffres différents. Quel est le nombre minimum de lettres devant figurer dans un numéro de voiture ?

Répondre:

L'interprète CAR "vit" dans un labyrinthe rectangulaire limité sur un plan en damier, représenté sur la figure. Cellules grises - murs érigés, cellules libres de lumière, sur lesquelles la VOITURE peut se déplacer librement. Le long du bord du champ du labyrinthe, il y a aussi un mur érigé avec des chiffres et des lettres appliqués pour identifier les cellules dans le labyrinthe.

Système de commandement de l'exécuteur MACHINKA :

Lorsque l'une de ces commandes est exécutée, le CAR se déplace d'une cellule respectivement (par rapport à l'observateur) : haut, bas ↓, gauche ←, droite →.

Quatre commandes vérifient la véracité de la condition d'absence de mur de chaque côté de la cellule où se trouve la CAR (également par rapport à l'observateur) :

AU REVOIR<условие>équipe

est exécuté tant que la condition est vraie, sinon il passe à la ligne suivante.

Lorsque vous essayez de vous déplacer vers une cellule grise, la voiture s'écrase contre le mur.

Combien de cellules du labyrinthe donné répondent à l'exigence selon laquelle, après y avoir démarré et exécuté le programme proposé ci-dessous, la MACHINE ne plantera pas ?

AU REVOIR<снизу свободно>bas

AU REVOIR<слева свободно>À gauche

Répondre:

La figure montre un schéma des routes reliant les villes A, B, C, D, D, E, K, L, M, N, P, R, T. Vous ne pouvez vous déplacer le long de chaque route que dans une seule direction, indiquée par la flèche .

Combien y a-t-il de chemins différents entre la ville A et la ville T ?

Répondre:

Dans le système de numération de base N l'enregistrement du nombre 87 10 se termine par 2 et ne contient pas plus de deux chiffres. Lister toutes les valeurs applicables séparées par des virgules par ordre croissant N.

Répondre:

Dans le langage de requête des moteurs de recherche, le symbole "|" est utilisé pour indiquer l'opération logique "OU", et le symbole "&" est utilisé pour l'opération logique "ET".

Le tableau montre les requêtes et le nombre de pages qu'elles ont trouvées pour un certain segment d'Internet.

DemandePages trouvées (en milliers)
France & Allemagne 274
Allemagne & (France | Autriche) 467
France & Allemagne & Autriche 104

Combien de pages (en milliers) seront trouvées pour la requête Allemagne & Autriche?

On suppose que toutes les requêtes ont été exécutées presque simultanément, de sorte que l'ensemble des pages contenant tous les mots recherchés n'a pas changé pendant l'exécution des requêtes.

Répondre:

Notons m&n la conjonction bit à bit d'entiers non négatifs m Et n.

Ainsi, par exemple, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Pour quel est le plus petit entier non négatif A la formule

X&51 = 0 ∨ (X&41 = 0 → X&UN = 0)

est identiquement vrai (c'est-à-dire prend la valeur 1 pour toute valeur entière non négative de la variable X)?

Répondre:

Ci-dessous un enregistrement différentes langues fragment de programmation du même programme. Le programme décrit un tableau d'entiers unidimensionnel A ; dans le fragment présenté, les éléments de tableau avec des indices de 1 à 10 sont traités.

Avant de démarrer le programme, ces éléments du tableau avaient les valeurs 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (c'est-à-dire A = 0 ; A = 1 ; ... ; A = 1) .

Lequel de ces éléments de tableau aura la plus grande valeur après l'exécution du fragment de programme ? Dans votre réponse, indiquez l'index de l'élément - un nombre de 1 à 10.

Répondre:

L'algorithme est écrit en cinq langues ci-dessous. Ayant reçu le nombre x en entrée, cet algorithme imprime deux nombres : a et b. Spécifiez le plus petit de ces nombres x, lorsqu'il est entré, l'algorithme imprime d'abord 3, puis 12.

Répondre:

Écrivez dans la réponse valeur la plus élevée variable d'entrée k, à laquelle le programme produit la même réponse qu'avec la valeur d'entrée k= 20. Pour votre commodité, le programme est présenté en cinq langages de programmation.

Répondre:

L'exécuteur de la calculatrice a deux commandes :

1. ajouter 4,

2. soustraire 2.

Le premier d'entre eux augmente le nombre à l'écran de 4, le second - le réduit de 2. Si un nombre négatif apparaît pendant le calcul, il échoue et efface ce qui est écrit à l'écran. Un programme de calculatrice est une séquence de commandes. Combien de nombres différents peut-on obtenir à partir du nombre 8 en utilisant un programme qui contient exactement 16 instructions ?

Répondre:

Combien y a-t-il d'ensembles différents de valeurs de variables booléennes x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 qui satisfont à toutes les conditions suivantes :

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1 ;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1 ;

x1∧x3∧x5∧x7∧x9 = 1.

La réponse n'a pas besoin d'énumérer tous les différents ensembles de valeurs des variables x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, sous lesquels le système d'égalités donné est satisfait. En guise de réponse, vous devez indiquer le nombre de ces ensembles.

Répondre:

Il fallait écrire un programme qui entre au clavier les coordonnées d'un point sur un plan ( x, y sont des nombres réels) et détermine si un point appartient à la zone ombrée. Le programmeur était pressé et a mal écrit le programme.

Procédez comme suit dans l'ordre :

1. Redessinez et remplissez le tableau qui montre comment le programme fonctionne avec des arguments appartenant à divers domaines(A, B, C, D, E, F, G et H).

Les points situés sur les limites des régions ne sont pas considérés séparément. Dans les colonnes de condition, entrez "oui" si la condition est remplie, "non" si la condition n'est pas remplie, "-" (tiret) si la condition ne sera pas vérifiée, "inconnu" si le programme se comporte différemment pour différentes valeurs appartenant à ce domaine. Dans la colonne "Program will output", spécifiez ce que le programme affichera à l'écran. Si le programme n'affiche rien, écrivez "-" (tiret). Si différents textes sont affichés pour différentes valeurs appartenant à la zone, écrivez "inconnu". Entrez "oui" ou "non" dans la dernière colonne.

2. Indiquez comment le programme doit être amélioré afin qu'il n'y ait pas de cas de fonctionnement incorrect. (Cela peut être fait de plusieurs manières, il suffit de spécifier n'importe quel moyen d'affiner le programme d'origine.)

Deux joueurs, Petya et Vanya, jouent au jeu suivant. Il y a un tas de pierres devant les joueurs. Les joueurs bougent à tour de rôle, Petya fait le premier pas. En un coup, le joueur peut ajouter une ou trois pierres à la pile, ou doubler le nombre de pierres dans la pile. Par exemple, en ayant un tas de 15 pierres, en un coup vous pouvez obtenir un tas de 16, 18 ou 30 pierres. Chaque joueur a un nombre illimité de pierres pour faire des mouvements. Le jeu se termine lorsque le nombre de pierres dans la pile atteint au moins 35. Le gagnant est le joueur qui a effectué le dernier coup, c'est-à-dire le premier à recevoir une pile qui contiendra 35 pierres ou plus. Au moment initial, il y avait S pierres dans le tas ; 1 ≤ S ≤ 34. Nous dirons qu'un joueur a une stratégie gagnante s'il peut gagner pour n'importe quel coup de l'adversaire. Décrire la stratégie d'un joueur signifie décrire quel mouvement il doit faire dans n'importe quelle situation qu'il peut rencontrer avec le jeu de différents adversaires.

Effectuez les tâches suivantes. Dans tous les cas, justifiez votre réponse.

Exercice 1

a) Indiquez toutes ces valeurs du nombre S pour lesquelles Petya peut gagner en un coup. Justifier que toutes les valeurs requises de S sont trouvées, et indiquer les coups gagnants.

b) Indiquez une valeur de S pour laquelle Petya ne peut pas gagner en un coup, mais pour n'importe quel coup de Petya, Vanya peut gagner avec son premier coup. Décrivez la stratégie gagnante de Vanya.

Tâche 2

Indiquez deux telles valeurs de S pour lesquelles Petya a une stratégie gagnante, et deux conditions sont simultanément satisfaites :

− Petya ne peut pas gagner en un coup ;

− peut gagner à son deuxième coup, quelle que soit la manière dont Vanya se déplace.

Pour chaque valeur donnée de S, décrivez la stratégie gagnante de Petya.

Tâche 3

Spécifiez la valeur de S à laquelle deux conditions sont simultanément satisfaites :

− Vanya a une stratégie gagnante qui lui permet de gagner au premier ou au deuxième coup dans n'importe quelle partie de Petya ;

Le méthodologiste du district a décidé que 20 % des participants devraient recevoir une note « excellent » (un nombre entier, avec la partie décimale rejetée).

Pour ce faire, elle doit déterminer quelle note l'élève devait obtenir pour obtenir « excellent ».

S'il n'est pas possible de déterminer un score tel qu'exactement 20 % des participants obtiennent « excellent », moins de participants que 20 % devraient obtenir « excellent ».

S'il n'y a pas de tels participants (plus de 20% des participants ont obtenu le score le plus élevé), ceux-ci et seuls ces étudiants devraient recevoir "excellent".

Écrivez un programme efficace et économe en mémoire (indiquez la version du langage de programmation que vous utilisez, par exemple Borland Pascal 7.0) qui devrait afficher le score le plus bas que les participants ayant obtenu "excellent" ont marqué à l'écran. On sait que plus de 5 étudiants ont réussi l'informatique. On sait également qu'il y a un certain nombre de points qu'aucun participant n'a reçus.

A l'entrée du programme, le nombre d'étudiants ayant réussi l'examen est d'abord indiqué. Chacune des N lignes suivantes contient des informations sur les étudiants au format :

où est une chaîne composée de 30 caractères maximum sans espaces,

Une chaîne de 20 caractères maximum sans espaces,

Un entier compris entre 1 et 99,

Un entier compris entre 1 et 100. Ces données sont écrites avec un espace, et exactement un entre chaque paire (c'est-à-dire, seulement trois espaces dans chaque ligne).

Exemple de chaîne d'entrée :

Ivanov Ivan 50 87

Exemple de sortie :

Les solutions aux tâches avec une réponse détaillée ne sont pas vérifiées automatiquement.
Sur la page suivante, il vous sera demandé de les vérifier vous-même.

Terminer les tests, vérifier les réponses, voir les solutions.



RégionÉtat 1

(y >= −x*x)

État 2

(y >= −x−2)

État 3Le programme sortira

L'examen d'État unifié en informatique n'est pas un test obligatoire pour tous les diplômés de l'école, mais est requis pour l'admission à un certain nombre de universités techniques. Cet examen est rarement passé, car plus le niveau les établissements d'enseignement là où c'est nécessaire, un peu. Un cas courant lors de l'entrée dans un certain nombre de spécialités dans les universités polytechniques est la possibilité de choisir entre la physique et l'informatique. Dans une telle situation, beaucoup choisissent cette dernière, car la physique est considérée à juste titre comme une discipline plus complexe. La connaissance de l'informatique sera utile non seulement pour l'admission, mais également dans le processus de maîtrise d'une spécialité dans un établissement d'enseignement supérieur.


La principale caractéristique de la matière scolaire "Informatique" est un petit volume, par conséquent, pour une préparation de haute qualité, il faut moins de temps que pour les autres matières. Il est possible de se préparer "from scratch" ! Pour compenser la faible quantité de matériel, les auteurs de questions et de tâches proposent aux sujets des tâches difficiles, des tâches qui provoquent des erreurs, nécessitent une connaissance de haute qualité de l'information et son utilisation compétente. Le contenu de l'examen contient un nombre important de tâches qui se rapprochent de la connaissance des mathématiques et de la logique. Une partie importante est le bloc de tâches pour l'algorithmisation, les tâches, la programmation. Vérifier
Toutes les tâches peuvent être divisées en 2 blocs - tests (tâches pour la connaissance de la théorie, une réponse courte est requise), tâches détaillées. Il est recommandé de passer environ une heure et demie sur la première partie, plus de deux sur la seconde. Prenez le temps de vérifier les erreurs et remplissez les réponses sur le formulaire.
Pour apprendre à surmonter facilement les obstacles sous la forme de tâches complexes, utilisez la ressource "Je vais résoudre l'examen". C'est une excellente occasion de vous tester, de consolider vos connaissances, d'analyser vos propres erreurs. Des tests en ligne réguliers soulageront l'anxiété et l'inquiétude du manque de temps. Les tâches ici sont pour la plupart plus difficiles que lors de l'examen.


  • Il est recommandé de lire attentivement le programme de préparation USE - cela rendra le processus de répétition systématique et structuré pour apprendre la théorie.
  • À ce jour, de nombreuses aides à la formation ont été développées - utilisez-les pour pratiquer et étudier le matériel.
  • Apprendre à résoudre des problèmes différents types- c'est plus facile à faire avec l'aide d'un tuteur. Si vous avez un haut niveau de connaissances, vous pouvez vous débrouiller seul.
  • Décidez pour un moment où vous avez maîtrisé les données nécessaires et appris à résoudre les problèmes. Les tests en ligne vous y aideront.
Que faire si les connaissances initiales sont faibles ?
  • Il est important de ne pas rater des opportunités de préparation : cours, scolarisation, cours à distance, tutorat, autoformation. Décrire les problèmes qui causent le plus grand nombre interrogations et difficultés.
  • Entraînez-vous à résoudre des problèmes - plus il y en a, mieux c'est.
  • Allouez correctement du temps pour travailler avec des tâches de différents niveaux de complexité.
  • Trouvez un tuteur professionnel pour aider à combler les lacunes dans les connaissances.

AVEC monde moderne technologies et réalités de la programmation, du développement UTILISATION en informatique a peu en commun. Il y a quelques points de base, mais même si vous comprenez un peu les tâches, cela ne veut pas dire que vous finirez par devenir un bon développeur. Mais il y a beaucoup de domaines où des spécialistes en informatique sont nécessaires. Vous ne perdrez rien du tout si vous souhaitez avoir un revenu stable supérieur à la moyenne. En informatique, vous comprenez. A condition bien sûr d'avoir les compétences adéquates. Et vous pouvez vous développer et grandir ici autant que vous le souhaitez, car le marché est si énorme que vous ne pouvez même pas imaginer ! Et cela ne se limite pas seulement à notre état. Travaillez pour n'importe quelle entreprise de n'importe où dans le monde ! Tout cela est très inspirant, alors laissez la préparation à l'examen en informatique être la première petite étape, après quoi des années d'auto-développement et d'amélioration dans ce domaine suivront.

Structure

La partie 1 contient 23 tâches à réponse courte. Cette partie contient des tâches avec une réponse courte, impliquant une formulation indépendante d'une séquence de caractères. Les tâches vérifient le matériel de tous les blocs thématiques. 12 tâches appartiennent au niveau de base, 10 tâches à un niveau de complexité accru, 1 tâche à un niveau de complexité élevé.

La partie 2 contient 4 tâches, dont la première niveau avancé difficulté, les 3 tâches restantes d'un haut niveau de complexité. Les tâches de cette partie consistent à écrire une réponse détaillée sous une forme arbitraire.

3 heures 55 minutes (235 minutes) sont allouées pour terminer l'examen. Il est recommandé de prendre 1,5 heure (90 minutes) pour effectuer les tâches de la partie 1. Il est recommandé de consacrer le reste du temps aux tâches de la partie 2.

Explications pour la notation des devoirs

La performance de chaque tâche de la partie 1 est estimée à 1 point. La tâche de la partie 1 est considérée comme terminée si l'examinateur a donné la réponse correspondant au code de la bonne réponse. La réalisation des tâches de la partie 2 est estimée de 0 à 4 points. Les réponses aux tâches de la partie 2 sont vérifiées et évaluées par des experts. Le nombre maximum de points pouvant être obtenus pour avoir accompli les tâches de la partie 2 est de 12.