Pour une préparation efficace en informatique, un bref matériel théorique pour accomplir la tâche est fourni pour chaque 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 démo des années précédentes.
Il n'y a aucun changement dans l'examen d'État unifié KIM 2020 en informatique et TIC.
Domaines dans lesquels les connaissances seront testées :
- La programmation;
- Algorithmisation ;
- Outils TIC ;
- Activités d'information;
- Processus d'information.
Actions nécessaires lorsque préparation:
- Répétition cours théorique;
- Solution essais en informatique en ligne;
- Connaissance des langages de programmation;
- Améliorer les mathématiques et la logique mathématique ;
- Utiliser un plus large éventail de littérature – programme scolaire n'est pas suffisant pour réussir à l'examen d'État unifié.
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 contenues dans les tickets sont divisées en blocs :
- Partie 1- 23 tâches avec réponse courte.
- Partie 2- 4 tâches avec des réponses détaillées.
Sur les 23 tâches proposées de la première partie Feuille d'examen 12 fait référence au niveau de base des tests de connaissances, 10 – complexité accrue, 1 – niveau de complexité élevé. Trois problèmes de la deuxième partie haut niveau complexité, une – augmentée.
Lors de la prise de décision, il est nécessaire d'enregistrer une réponse détaillée (forme libre).
Dans certaines tâches, le texte de la condition est présenté simultanément dans cinq langages de programmation - pour la commodité des étudiants.
Points pour les devoirs d'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 obtenir au moins 62 points. Pour entrer à l'université de la capitale, le nombre de points doit correspondre à 85-95.
Pour réussir une épreuve d'examen, une connaissance claire de théorie et constante pratique pour résoudre Tâches.
Votre formule pour réussir
Travailler + travailler sur les erreurs + lire attentivement la question du début à la fin pour éviter les erreurs = note maximaleà l'examen d'État unifié en informatique.
Moyenne enseignement général
L'informatique
Tâche 1 Examen d'État unifié 2019 en informatique : théorie et pratique
Nous portons à votre connaissance une analyse de la tâche n°1 de l'Examen d'État unifié 2019 en informatique et TIC. Ce matériel contient des explications et un algorithme de solution détaillé, ainsi que des recommandations pour l'utilisation d'ouvrages de référence et de manuels qui peuvent être nécessaires lors de la préparation à l'examen d'État unifié.Quoi de neuf?
Il n'y a aucun changement dans le prochain examen d'État unifié par rapport à l'année dernière.
Découvrez les innovations dans les options d'examen dans d'autres matières.
Le manuel contient des tâches aussi proches que possible des tâches réelles utilisées lors de l'examen d'État unifié, mais réparties par sujet dans l'ordre dans lequel elles sont étudiées dans les 10e et 11e années du lycée. En travaillant avec le livre, vous pouvez travailler de manière cohérente sur chaque sujet, éliminer les lacunes dans les connaissances et systématiser le matériel étudié. Cette structure du livre vous aidera à vous préparer plus efficacement à l'examen d'État unifié.
L'examen d'État unifié Demo-KIM-2019 en informatique n'a subi aucun changement dans sa structure par rapport à 2018. Cela simplifie considérablement le travail de l'enseignant et, bien sûr, le plan déjà construit (j'aimerais compter sur cela) pour préparer l'étudiant à l'examen.
Nous examinerons la solution au projet proposé (au moment de la rédaction de cet article – encore un PROJET) Examen d'État unifié KIM en informatique.
Partie 1
Les réponses aux tâches 1 à 23 sont un chiffre, une séquence de lettres ou de chiffres qui doivent être écrits dans le FORMULAIRE DE RÉPONSE N°1 à droite du numéro de la tâche correspondante, en commençant par la première cellule, sans espaces, virgules ou autres. caractères supplémentaires. Écrivez chaque caractère dans une case séparée conformément aux exemples donnés dans le formulaire.
Exercice 1
Calculez la valeur de l'expression 9E 16 - 94 16.
Dans votre réponse, notez la valeur calculée en notation décimale.
Répondre: ___________________________.
Solution
Arithmétique simple en hexadécimal :
Évidemment, le chiffre hexadécimal E 16 correspond à la valeur décimale 14. La différence entre les nombres originaux donne la valeur A 16. La solution, en principe, a déjà été trouvée. Suite à la condition, nous présentons la solution trouvée dans le système de nombres décimaux. On a : A 16 = 10 10.
Aujourd'hui, nous analyserons l'aspect théorique de la tâche 1 de Examen d'État unifié en informatique. Dans cette tâche, vous devez être capable de convertir des nombres de différents systèmes numériques vers d'autres. Les principaux systèmes numériques sont : binaire, octal, décimal (notre natif) et hexadécimal.
Conversion de nombres binaires en hexadécimaux.
Tout d’abord, vous devez rédiger le tableau suivant dans votre brouillon :
Regardons ce tableau. La première colonne contient des nombres de 0 à 15 dans notre système de nombres décimaux natif. La deuxième colonne contient également des nombres de 0 à 15, mais en binaire, et la troisième contient également des nombres de 0 à 15 en hexadécimal.
Personne n’a de difficulté à écrire les nombres de 0 à 15 dans notre système décimal natif.
Les nombres dans le système binaire sont mieux écrits selon la règle suivante : dans le chiffre le moins significatif on alterne zéro et un, dans le chiffre suivant l'alternance des zéros et des uns se produit deux fois plus lentement (deux zéros, deux uns, deux zéros, etc.), dans le chiffre suivant l'alternance est deux fois plus lente ( 4 zéros, 4 uns, etc.) et enfin 8 zéros et 8 uns - dans le chiffre le plus significatif.
Dans le système numérique hexadécimal, en plus de nos symboles habituels de 0 à 9, symboles A, B, C, D, E, F, et à partir de ces 16 caractères (de 0 à 15) n'importe quel nombre est formé, tout comme dans notre système n'importe quel nombre de dix chiffres (de 0 à 9). En conséquence, pour compter de 0 à 15, il faut passer par tous les caractères disponibles en hexadécimal (0 à F).
Voyons maintenant comment utiliser ce tableau pour convertir du binaire en hexadécimal. Convertissons le nombre 100101000 du binaire à l'hexadécimal.
Éxécuter cette tâche, il faut diviser notre nombre binaire en 4 chiffres en partant du bord droit, et chacun des 4 chiffres doit se trouver dans notre tableau : 1000 - ce sera 8, 0010 - 2, 0001 - c'est 1. Dans le sens le plus significatif chiffre il nous reste une unité, nous l'avons complété par 3 zéros.
Donc le numéro 100101000 2 dans le système de nombres binaires sera 128 16 en hexadécimal.
Conversion de nombres binaires en octaux
système de numérotation.
Du binaire à l'octal X2 -> X8 nous traduisons exactement de la même manière, seulement maintenant nous retirons du tableau non pas quatre chiffres, mais trois Nombres.
Donc le numéro 1001111001 2 dans le système binaire, il sera égal à 1171 8 dans le système octal.
Conversion de nombres hexadécimaux en binaires
système de numérotation.
Nous faisons exactement la même chose que lors de la conversion de nombres binaires en hexadécimaux, mais dans l'ordre inverse. En regardant le tableau : D - 1101, F - 1111, 4 - 0100. Le nombre résultant est 010011111101. On écarte les zéros à gauche 10011111101 .
4FD 16 -> 10011111101 2 .
Conversion de nombres octaux en binaires
système de numérotation.
Nous agissons comme avant. Nous divisons chaque chiffre du système octal en 3 chiffres du système binaire, en utilisant le tableau donné au début de l'article. Nous supprimons les zéros à gauche.
347 8 -> 11100111 2 .
Conversion de nombres binaires en décimaux
système de numérotation.
Traduisons le nombre :
Nous prenons les chiffres d'un nombre binaire, en commençant par le chiffre le moins significatif (c'est-à-dire à partir de la droite), et commençons à multiplier par deux à la puissance appropriée. Le degré part de zéro et augmente à chaque fois de 1. Nous additionnons tous ces produits.
Après calcul, nous obtenons le nombre au système décimal :
Résultat 11010011 2 -> 211 10
Conversion de nombres décimaux en binaires
système de numérotation.
Voyons comment passer du système décimal au système binaire. Prenons un numéro 213 .
Conversion de nombres hexadécimaux en octal
compter et vice versa.
Convertissons le nombre A10 hexadécimal à octal A10 16 ->X8.
Nous divisons chaque chiffre du code hexadécimal en 4 chiffres du code binaire du tableau au début de l'article (c'est-à-dire que nous convertissons le nombre en système binaire). Nous divisons le nombre obtenu en trois chiffres - et collectons le nombre dans le système octal - comme le montre la figure. Nous le traduisons de la même manière, mais dans l'ordre inverse.
Conversion de nombres hexadécimaux en décimaux
système de numérotation.
Convertissons le nombre 5B3 du système numérique hexadécimal au système décimal 5B3 16 ->X10.
Nous procédons exactement de la même manière que lors de la conversion du binaire en décimal, seulement nous multiplions les nombres par 16 au degré approprié. Nous transformons les lettres en Nombres décimaux de la table. Nous commençons, comme toujours, par la droite, c'est-à-dire du rang junior.
Conversion de nombres décimaux en hexadécimaux
système de numérotation.
Convertissons le nombre 203 du système numérique décimal au système hexadécimal 203 10 -> X16
Divisez le nombre par 16 jusqu'à obtenir un nombre de 1 à 15. Écrivez les restes dans l'ordre inverse. Nous transformons les nombres de 10 à 15 en nombres.
Conversion de nombres octaux en décimaux
système de numérotation.
Convertissons le nombre 347 du système de nombres octal au système décimal 347 8 -> X10
Nous procédons de la même manière que dans les exemples précédents, seulement maintenant nous multiplions par 8 au degré approprié.
Conversion de nombres décimaux en octaux
système de numérotation.
Nous procédons de la même manière que dans les exemples précédents.
Bons examens !
La leçon a discuté de la solution à la tâche 1 de l'examen d'État unifié en informatique 2017 : une explication et une analyse détaillées des tâches sont données
Le 1er sujet est caractérisé par des tâches d'un niveau de complexité de base, le temps d'exécution est d'environ 1 minute, le score maximum est de 1
Systèmes numériques et présentation des informations dans la mémoire du PC
Pour résoudre la tâche 1, vous devez vous rappeler et répéter les sujets suivants :
Système de numération binaire
Nombre de chiffres ou base du système: 2
Chiffres (alphabet): 0, 1
Traduction des nombres du 10ème système. compter en binaire
Traduction des nombres du 2ème système. heures à 10 heures
Lorsque vous travaillez avec grands nombres, il vaut mieux utiliser :
Expansion en puissances de deux
Système de numérotation octale
8
Chiffres (alphabet) : 0, 1, 2, 3, 4, 5, 6, 7
Traduction des nombres du 10ème système. heures à 8 heures
Traduction des nombres du 8ème système. heures à 10 heures
Traduction des nombres du 8ème système. compter jusqu'au 2ème et revenir en triades
Traduction du 8ème système. compter jusqu'au 2ème et revenir en triades
Système de nombres hexadécimaux
Nombre de chiffres ou base du système : 16
Chiffres (alphabet) : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)
Traduction du 10ème système. heures à 16
Conversion du 16ème système numérique au 10ème
Traduction du 16ème système. heures à 10 heures
Traduction des nombres du 2ème système. Compter jusqu'au 16 et revenir dans des cahiers
Traduction de la 2e p. Compter jusqu'au 16 et revenir dans des cahiers
Utilitaires pour le système de nombres binaires :
- les nombres qui dans le 2ème système numérique se terminent par 0 - même sur 1 - impair;
- respectivement, des nombres divisibles par 4 , se terminera par 00 , etc.; ainsi, nous dérivons règle générale : nombres divisibles par 2k, terminer par k des zéros
- si numéro N est dans la gamme 2 k-1 ≤ N , dans sa notation binaire ce sera exactement k des chiffres, par exemple, pour 126 :
- il faut traduire a-1 au système de nombres binaires ;
- faire une inversion de bits : remplacer tous les zéros par des uns et les uns par des zéros dans la grille de bits
Solution 1 de la tâche d'examen d'État unifié
1_1: Analyse 1 Travaux d'examen d'État unifié en informatique 2017 FIPI option 1 (Krylov S.S., Churkina T.E.) :
Combien unités en notation binaire hexadécimale 2AC1 16?
✍Solution :
- En notation hexadécimale, les nombres de 10 avant 15 représenté par des lettres de l'alphabet latin : UN-10, B-11, C-12, D-13, E-14, F-15.
- Il est nécessaire de mémoriser les codes binaires des nombres de 1 avant 15 (voir théorie ci-dessus sur la page), puisque pour convertir l'hexadécimal en binaire il suffit d'écrire chaque chiffre séparément sous la forme d'un quadruple de chiffres binaires (tétrade) :
Résultat: 6
Détaillé analyse de la tâche 1 avec explication, regarder la vidéo:
1_2: 1 tâche. Version démo de l'examen d'État unifié Informatique 2018 (FIPI) :
Combien y a-t-il d’entiers ? X, pour lequel l'inégalité est vraie 2A16<X<61 8
?
Dans votre réponse, indiquez uniquement le nombre de chiffres.
✍Solution :
- Convertissons 2A 16 au système de nombres décimaux :
Résultat: 6
Pour une solution détaillée à cette 1ère tâche à partir de la version démo de l'Examen d'État unifié 2018, regardez la vidéo :
1_3: 1 tâche. GVE 11ème année d'informatique 2018 (FIPI) :
Combien y a-t-il de chiffres significatifs dans la notation binaire d'un nombre décimal ? 129
?
1) 6
2) 2
3) 7
4) 8
✍Solution :
- Convertissons de la notation décimale en notation binaire en divisant par 2 , on notera les restes à droite :
Résultat: 4
1_4 : Solution 1 de la tâche de l'examen d'État unifié en informatique (version de contrôle de l'épreuve d'examen 2018, S.S. Krylov, D.M. Ouchakov) :
Combien y a-t-il de nombres naturels x pour lesquels l’inégalité est vraie ?
101011 2 ?
Dans votre réponse, indiquez uniquement le nombre de chiffres.
✍Solution :
Résultat: 17
Nous proposons une analyse détaillée de la solution à l'option formation dans la vidéo :
1_5 : Analyse d'une tâche d'examen d'État unifié, option n° 1, 2019 Informatique et TIC Options d'examen typiques (10 options), S.S. Krylov, T.E. Tchourkina ::
Calculer la valeur d'une expression AE 16 – 19 16.
Dans votre réponse, notez la valeur calculée en notation décimale.
✍Solution :
- Convertissons le minuend et le soustrahend en un système de nombres décimaux :
* Un 16 correspond au chiffre 10 en notation décimale
* E 16 correspond au chiffre 14 en notation décimale
1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25
Résultat: 149
1_6: Analyse de la tâche USE 1 (extrait du site Internet de K. Polyakov, option 104 en référence à A.N. Noskin) :
Petya et Kolya souhaitent des nombres naturels. Petya a deviné un chiffre X, et le numéro de Kolya U. Après que Petya ait été ajoutée au numéro de Kolya 9 , et Kolya au numéro de Petya 20 , la somme des nombres résultants lorsqu'ils sont écrits dans le système de nombres binaires est cinq unités.
A quoi est-il égal montant original des chiffres devinés par les garçons ?Écrivez votre réponse dans le système de nombres binaires. Il n'est pas nécessaire d'en indiquer la raison.
✍Solution :
- Réécrivons l'énoncé du problème sous une forme plus compréhensible :
Résultat: 10
1_7: Analyse de la tâche USE 1 (extrait du site Internet de K. Polyakov, option 105 en référence à E.V. Kutsyr) :
Spécifier plus grand nombre octal à quatre chiffres, quaternaire dont le dossier contient exactement 2 triples, ne pas se tenir côte à côte. Dans votre réponse, notez uniquement le nombre octal lui-même, vous n'avez pas besoin d'indiquer la base du système numérique.
✍Solution :
- Rappelons que dans le système octal le chiffre maximum est 7, et dans le système quaternaire il est 3. Essayons de convertir le plus grand nombre octal au système quaternaire, sans tenir compte de la condition des triplets non consécutifs. Effectuons la traduction via le système de nombres binaires :
Résultat: 7352
1_8: Analyse de la tâche USE 1 (extrait du site Internet de K. Polyakov, option 109 en référence à A.N. Noskin) :
Un segment est spécifié . Nombre un– le plus petit nombre, octal dont le dossier contient exactement 3 caractères, dont l'un est 3 . Nombre b – moins nombre, hexadécimal dont le dossier contient exactement 3 caractères, dont l'un est F.
Définir nombre de nombres naturels sur ce segment ( y compris ses extrémités).
✍Solution :
- Réécrivons la condition problématique sous une forme plus compréhensible, en remplaçant les valeurs par les nombres a et b :
Résultat: 205
1_9 : Solution 1 de la tâche Examen d'État unifié 2020 (Tâches de formation thématiques, 2020, Samylkina N.N., Sinitskaya I.V., Soboleva V.V.) :
Un octet est utilisé pour stocker un entier signé.
Combien d'unités contient la représentation interne d'un nombre ( -116
)?
✍Solution :
- Pour convertir un nombre négatif en système de nombres binaires, nous utilisons l'algorithme suivant :
- Soustrayez un du module du nombre d'origine :
Résultat: 10001100
Avec le monde moderne de la technologie et les réalités de la programmation, du développement Examen d'État unifié en informatique a peu de points communs. Il y a quelques points de base, mais même si vous comprenez un peu les tâches, cela ne signifie pas que vous deviendrez finalement un bon développeur. Mais il existe de nombreux domaines dans lesquels des spécialistes informatiques sont nécessaires. Vous ne pouvez pas vous tromper si vous souhaitez avoir un revenu stable supérieur à la moyenne. En informatique, vous l'obtiendrez. À condition bien sûr d’avoir les capacités 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 l'imaginer ! Et cela ne se limite pas seulement à notre État. Travaillez pour n’importe quelle entreprise, n’importe où dans le monde ! Tout cela est très inspirant, alors laissez la préparation à l'examen d'État unifié en informatique être la première étape mineure, suivie d'années de développement personnel et d'amélioration dans ce domaine.
Structure
La première partie contient 23 questions à réponse courte. Cette partie contient des tâches à réponse courte qui vous obligent à formuler indépendamment une séquence de symboles. Les devoirs testent 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 est d'un niveau de complexité accru, les 3 tâches restantes sont d'un niveau de complexité élevé. Les tâches de cette partie consistent à rédiger une réponse détaillée sous forme libre.
3 heures 55 minutes (235 minutes) sont allouées pour réaliser le travail d'examen. Il est recommandé de consacrer 1,5 heure (90 minutes) à accomplir les tâches de la partie 1. Il est recommandé de consacrer le reste du temps à réaliser les tâches de la partie 2.
Explications pour la notation des devoirs
L'achèvement de chaque tâche de la partie 1 vaut 1 point. La tâche de la partie 1 est considérée comme terminée si le candidat donne une réponse qui correspond au code de réponse correct. La réalisation des tâches de la partie 2 est noté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 en accomplissant les tâches de la partie 2 est de 12.
