panneaux
Comment résoudre des tâches d'examen en informatique. Tout ce que vous devez savoir sur l'examen en informatique

Comment résoudre des tâches d'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?

Le test de contrôle USE 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 absolument 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, la tâche n° 27 de la variante USE en informatique restera non résolue. 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!

DE 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 sont liées à 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.

Pour les diplômés du secondaire. Il doit être pris par ceux qui envisagent d'entrer dans les universités pour les spécialités les plus prometteuses, telles que la sécurité de l'information, l'automatisation et le contrôle, la nanotechnologie, l'analyse et le contrôle des systèmes, les systèmes de fusée et l'astronautique, la physique et la technologie nucléaires, et bien d'autres.

Lisez les informations générales sur l'examen et commencez à vous préparer. Il n'y a pratiquement aucun changement par rapport à l'année dernière dans la nouvelle version de KIM USE 2019. Seulement, des fragments de programmes écrits en langage C ont disparu des tâches : ils ont été remplacés par des fragments écrits en langage C++. Et de la tâche numéro 25, ils ont supprimé la possibilité d'écrire un algorithme en langage naturel comme réponse.

Note UTILISER

L'année dernière, pour réussir l'examen d'État unifié en informatique, du moins pour les trois premiers, il suffisait de marquer 42 points principaux. Ils ont été donnés, par exemple, pour les 9 premières tâches du test correctement réalisées.

Comment ce sera en 2019 n'est toujours pas connu avec certitude: vous devez attendre un ordre officiel de Rosobrnadzor sur la correspondance des résultats primaires et des tests. Il paraîtra très probablement en décembre. Considérant que la note primaire maximale pour l'ensemble du test est restée la même, la note minimale ne changera probablement pas non plus. Jetons un œil à ces tableaux :

UTILISER la structure des tests

L'informatique est l'examen le plus long (il en va de même pour la durée de l'examen en mathématiques et en littérature), la durée est de 4 heures.

En 2019, le test se compose de deux parties, dont 27 tâches.

Partie 1 : 23 tâches (1-23) avec une réponse courte, qui est un nombre, une suite de lettres ou de chiffres.
Partie 2 : 4 tâches (24–27) avec une réponse détaillée, la solution complète des tâches est enregistrée sur la feuille de réponses 2.

Toutes les tâches sont connectées d'une manière ou d'une autre à un ordinateur, mais il n'est pas permis de l'utiliser pour écrire un programme dans les tâches du groupe C pendant l'examen. De plus, les tâches ne nécessitent pas de calculs mathématiques complexes et l'utilisation d'une calculatrice n'est pas non plus autorisée.

Préparation à l'examen

Passez les tests USE en ligne gratuitement sans inscription ni SMS. Les tests présentés sont identiques dans leur complexité et leur structure aux vrais examens organisés dans les années correspondantes.

Téléchargez des versions de démonstration de l'examen d'État unifié en informatique, qui vous permettront de mieux vous préparer à l'examen et de faciliter sa réussite. Tous les tests proposés sont conçus et approuvés pour se préparer à UTILISER Fédéral institut mesures pédagogiques(FIPI). Dans le même FIPI, tous officiels UTILISER les options.
Les tâches que vous verrez, très probablement, ne seront pas trouvées à l'examen, mais il y aura des tâches similaires à celles de démonstration, sur le même sujet ou simplement avec des numéros différents.

Chiffres généraux d'utilisation

An	Min. Note UTILISER	Score moyen	Nombre de candidats	N'a pas passé, %	Qté 100 points	Durée- durée de l'examen, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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éponse:

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

x1	x2	x3	x4	x5	x6	x7	x8	F
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éponse:

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.

	UN	B	C	ré	E	F
UN		2	4	8		16
B	2			3
C	4			3
ré	8	3	3		5	3
E				5		5
F	16			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éponse:

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éponse:

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 désignée par "x").

Réponse:

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éponse:

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

	C	ré	E	F
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 ?

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

Réponse:

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éponse:

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éponse:

Le chiffrement de verrouillage de code est une séquence de cinq caractères, dont chacun est un chiffre de 1 à 5. Combien d'options de chiffrement différentes peuvent être données si l'on sait que le chiffre 1 apparaît exactement trois fois, et chacun des autres chiffres valides peut se produire dans le chiffrement n'importe quel nombre une fois ou ne pas se rencontrer du tout?

Réponse:

Ci-dessous, un algorithme récursif est écrit dans 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éponse:

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 ?

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

Réponse:

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éponse:

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<снизу свободно>descente

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

Réponse:

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éponse:

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éponse:

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.

Demande	Pages 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éponse:

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&MAIS = 0)

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

Réponse:

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éponse:

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éponse:

É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éponse:

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 commandes ?

Réponse:

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éponse:

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 quand jeu différent ennemi.

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 3

Le programme sortira

La certification finale d'État de 2019 en informatique pour les diplômés de la 9e année des établissements d'enseignement général est réalisée afin d'évaluer le niveau de formation générale des diplômés dans cette discipline. Les principaux éléments de contenu de la section informatique qui sont vérifiés lors des tests :

La capacité d'évaluer les paramètres quantitatifs des objets d'information.
La capacité de déterminer la valeur d'une expression logique.
Capacité d'analyser des descriptions formelles d'objets et de processus réels.
Connaissance de l'organisation des données du système de fichiers.
Capacité à représenter la dépendance de la formule sous forme graphique.
La possibilité d'exécuter un algorithme pour un interprète spécifique avec un ensemble fixe de commandes.
Capacité à encoder et décoder des informations.
La capacité d'exécuter un algorithme linéaire écrit dans un langage algorithmique.
La capacité d'exécuter l'algorithme cyclique le plus simple écrit dans un langage algorithmique.
La capacité d'exécuter un algorithme cyclique pour traiter un tableau de nombres, écrit dans un langage algorithmique.
Capacité d'analyser des informations présentées sous forme de diagrammes.
Possibilité de rechercher dans une base de données prête à l'emploi en fonction de la condition formulée.
Connaissance de la forme discrète de représentation des informations numériques, textuelles, graphiques et sonores.
Capacité à écrire un algorithme linéaire simple pour un interprète formel.
La capacité de déterminer la vitesse de transfert des informations.
La possibilité d'exécuter un algorithme écrit en langage naturel qui traite des chaînes de caractères ou des listes.
Capacité à utiliser les technologies de l'information et de la communication.
Capacité à rechercher des informations sur Internet.
Capacité à traiter de grandes quantités de données à l'aide d'outils de tableur ou de base de données.
Capacité à écrire un algorithme court dans l'environnement d'un exécuteur formel ou dans un langage de programmation.

Dates de passage de l'OGE en Informatique 2019 :
4 juin (mardi), 11 juin (mardi).

Il n'y a pas de changement dans la structure et le contenu de l'épreuve d'examen en 2019 par rapport à 2018.

Dans cette rubrique vous trouverez tests en ligne, qui vous aidera à préparer la délivrance de l'OGE (GIA) en informatique. Nous vous souhaitons du succès !

Le test OGE standard (GIA-9) du format 2019 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (CMM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Le test OGE standard (GIA-9) du format 2018 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (CMM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Le test OGE standard (GIA-9) du format 2018 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (KIM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Le test OGE standard (GIA-9) du format 2017 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (KIM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Le test OGE standard (GIA-9) du format 2016 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (KIM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Le test OGE standard (GIA-9) du format 2015 en informatique et TIC comprend deux parties. La première partie contient 18 tâches avec une réponse courte, la deuxième partie contient 2 tâches qui doivent être complétées sur l'ordinateur. A cet égard, seule la première partie (les 18 premières tâches) est présentée dans ce test. Selon la structure actuelle de l'examen, parmi ces 18 tâches, les réponses ne sont proposées que dans les 6 premières tâches. Cependant, pour faciliter la réussite des tests, l'administration du site a décidé de proposer des réponses pour chaque tâche. Cependant, pour les tâches dans lesquelles les options de réponse ne sont pas fournies par les compilateurs de vrais matériaux de contrôle et de mesure (KIM), nous avons décidé d'augmenter considérablement le nombre de ces options de réponse afin de rapprocher le plus possible notre test de ce que vous rencontrerez. à la fin de l'année scolaire.

Pour les tâches 1 à 18, choisissez une seule bonne réponse.

Pour les tâches 1 à 8, choisissez une seule bonne réponse.