Cómo resolver tareas de examen en informática. Todo lo que necesitas saber sobre el examen de informática

Lada Esakova

Cuando un estudiante de grado 11 comienza a prepararse para el examen de informática, por regla general, se prepara desde cero. Esta es una de las diferencias entre el examen de informática y los exámenes de otras materias.

En matemáticas, el conocimiento de un estudiante de secundaria definitivamente no es cero. En ruso, aún más.

Pero en informática, la situación es mucho más complicada. Lo que se estudia en la escuela en el aula no tiene nada que ver con el programa de preparación para el examen de informática.

¿Qué es el USO en Informática?

La prueba de control USE en informática contiene 27 tareas, que se relacionan con una variedad de temas. Estos son sistemas numéricos, esto es álgebra booleana, algorítmica, esto es programación, modelado, elementos de teoría de grafos.

El USO en Informática cubre una gama muy amplia de información. Por supuesto, el examen solo necesitará los conceptos básicos, pero estos son los conceptos básicos de temas importantes y modernos.

Prepararse para el Examen Estatal Unificado en informática desde cero implica que el estudiante no estudió ninguno de estos temas en la escuela. ¡Por lo general lo es!

Por ejemplo, un tema como el álgebra booleana, o el álgebra de la lógica, se incluye en el examen de informática. Pero no se estudia en las escuelas, ni siquiera en las especializadas. No está ni en el curso de informática escolar, ni en el curso de matemáticas. ¡El estudiante no tiene idea!

Y por tanto, casi ninguno de los alumnos resuelve el famoso problema de los sistemas de ecuaciones lógicas. Esta tarea en el Examen Estatal Unificado de Informática es el número 23. Digamos más: los maestros a menudo recomiendan que los estudiantes de secundaria no intenten resolver este problema en absoluto, y ni siquiera lo miren, para no perder el tiempo.

¿Significa esto que la tarea 23 del Examen Estatal Unificado de Informática no está resuelta en absoluto? ¡Por supuesto que no! Nuestros estudiantes lo resuelven regularmente cada año. En nuestro curso de preparación para el Examen de Estado Unificado en Informática, de muchos temas, tomamos solo lo que se requiere para el examen. Y prestamos la máxima atención a estas tareas.

¿Por qué la escuela no se prepara para el examen de informática?

Esto se debe a que la informática no es una asignatura obligatoria. El Ministerio de Educación no proporciona normas ni programas. Por lo tanto, los maestros en las lecciones de informática les dan a los escolares material completamente diferente: quién puede hacer qué. Además, en algunas escuelas no hay clases de informática en absoluto.

¿Qué suelen hacer los estudiantes de secundaria en las clases de informática? ¿Juegan juegos de disparos?

Afortunadamente, en la escuela, en las lecciones de informática, los escolares todavía no hacen tonterías, sino cosas bastante útiles. Por ejemplo, estudian Word y Escel. Esto será útil en la vida, pero, desafortunadamente, para pasando el examen- absolutamente inútil.

Además, los muchachos estudian Word a un nivel serio, y algunos incluso aprueban exámenes en diseño de computadora y reciben un certificado de tipógrafo. Algunas escuelas enseñan modelado 3D. Muchas escuelas dan diseño web. Este es un tema maravilloso, útil en el futuro, ¡pero no tiene absolutamente nada que ver con el examen! Y al venir a nuestros cursos, el estudiante realmente se prepara para el examen de informática desde cero.

Una situación similar es con los estudiantes de secundaria de los liceos especializados. Los liceos de perfil fuerte enseñan honestamente programación en lecciones de informática. Los chicos salen de ahí como buenos programadores. Pero después de todo, en USE en informática, solo 5 tareas están relacionadas de alguna manera con la programación, ¡y de ellas exactamente una tarea en la versión USE está dedicada a escribir un programa! El resultado es un máximo de 6 tareas para el examen de informática.

¿Cuánto tiempo lleva prepararse para el examen de informática desde cero?

¡Hay buenas noticias! Puede prepararse para el examen de informática desde cero en un año. No es fácil, pero es posible, y nuestros alumnos lo demuestran cada año. El curso de preparación para el examen de informática no es muy grande. Puedes tomar cursos una vez por semana durante 2 horas. Por supuesto, necesitas hacer tu tarea activamente.

Pero hay una enmienda. Si un estudiante nunca ha hecho programación antes del grado 11, es casi imposible dominar completamente la programación en un año. Por lo tanto, la tarea No. 27 de la variante USE en informática quedará sin resolver. Ella es la más difícil.

Es especialmente difícil prepararse para el examen de informática desde cero para aquellos estudiantes que nunca han estado familiarizados con la programación y no saben qué es. Esta área es bastante específica, por lo que la capacitación en programación debe dedicarse mucho tiempo y resolver una gran cantidad de tareas.

En nuestros cursos, nos aseguramos de analizar todas las tareas típicas de programación. Y ni una sola vez durante el examen, el problema de programación fue una sorpresa para nuestros estudiantes: todos fueron resueltos durante los cursos. Y solo queda fuera la tarea 27 para aquellos que no programaron nada hasta el grado 11.

Al venir a nuestros cursos de ciencias de la computación, los estudiantes y los padres a veces se sorprenden al no ver computadoras en el salón de clases. Piensan que como vinieron a prepararse para el examen de informática, entonces debería haber computadoras en las mesas. ¡Pero no lo son! ¿Hasta qué punto es necesario tener laptops y computadoras cuando se prepara el examen de informática?

Esta es una característica del examen de informática. ¡No habrá computadora para el examen! Y sí, será necesario resolver tareas con un bolígrafo en una hoja de papel, porque es en este formato que ahora se lleva a cabo el Examen Estatal Unificado de Informática. Este es un verdadero problema para quienes lo alquilan.

Incluso los estudiantes de secundaria de liceos especializados, que son buenos en programación, pueden ser indefensos en el examen de informática. Ellos, por supuesto, programan en computadoras, es decir, en un entorno especial. Pero, ¿qué pasa cuando no hay computadora? Y no solo los escolares, incluso los programadores profesionales pueden escribir un programa en papel con gran dificultad. Por lo tanto, nos estamos preparando para un formato tan complejo de inmediato. Deliberadamente, no usamos computadoras ni computadoras portátiles cuando nos preparamos para el Examen estatal unificado en informática, de acuerdo con la regla "Es difícil aprender, fácil en la batalla".

Desde hace varios años, ha habido rumores de que el Examen Estatal Unificado en informática se transferirá a un formato informático. Prometieron hacerlo en 2017, pero no lo hicieron. ¿Lo harán en 2018? Aún no lo sabemos. Si se introduce un formato de examen de este tipo, será mucho más fácil prepararse para el examen de informática desde cero.

Entonces, un año de preparación activa para el examen de informática desde cero, y su resultado es 26 tareas de 27 posibles. Y si está al menos un poco familiarizado con la programación, entonces todos los 27 de 27. ¡Deseamos que logre ese resultado en el examen!

Y una vez más recomiendo para la preparación de material teórico y mi libro "Informática. Curso de autor de preparación para el examen " donde se da la práctica de resolución de problemas.

¡Dile a tus amigos!

DE mundo moderno tecnologías y realidades de programación, desarrollo USO en Informática tiene poco en común. Hay algunos puntos básicos, pero incluso si entiendes un poco las tareas, esto no significa que eventualmente te convertirás en un buen desarrollador. Pero hay muchas áreas en las que se necesitan especialistas en TI. No perderás nada si quieres tener unos ingresos estables por encima de la media. En TI, lo entiendes. Siempre y cuando, por supuesto, tenga las habilidades adecuadas. ¡Y puedes desarrollarte y crecer aquí tanto como quieras, porque el mercado es tan grande que ni siquiera puedes imaginarlo! Y no se limita sólo a nuestro estado. ¡Trabaja para cualquier empresa desde cualquier parte del mundo! Todo esto es muy inspirador, así que deje que la preparación para el examen de informática sea el primer pequeño paso, después del cual seguirán años de autodesarrollo y mejora en esta área.

Estructura

La parte 1 contiene 23 tareas de respuesta corta. Esta parte contiene tareas con una respuesta corta, lo que implica una formulación independiente de una secuencia de caracteres. Tareas comprobar el material de todos los bloques temáticos. 12 tareas están relacionadas con nivel básico, 10 tareas a un mayor nivel de complejidad, 1 tarea a un alto nivel de complejidad.

La Parte 2 contiene 4 tareas, la primera de las cuales nivel avanzado dificultad, las 3 tareas restantes de un alto nivel de complejidad. Las tareas de esta parte implican escribir una respuesta detallada en forma arbitraria.

Se asignan 3 horas y 55 minutos (235 minutos) para completar el examen. Se recomienda tomar 1,5 horas (90 minutos) para completar las tareas de la parte 1. Se recomienda dedicar el resto del tiempo a las tareas de la parte 2.

Explicaciones para calificar tareas

El desempeño de cada tarea de la parte 1 se estima en 1 punto. La tarea de la parte 1 se considera completada si el examinador dio la respuesta correspondiente al código de la respuesta correcta. La finalización de las tareas de la parte 2 se estima de 0 a 4 puntos. Las respuestas a las tareas de la parte 2 son revisadas y evaluadas por expertos. El número máximo de puntos que se pueden obtener por completar las tareas de la parte 2 es 12.

Para bachilleres. Debe ser tomado por quienes planean ingresar a las universidades para las especialidades más prometedoras, como seguridad de la información, automatización y control, nanotecnología, análisis y control de sistemas, sistemas de cohetes y astronáutica, física y tecnología nuclear, y muchos otros.

Lea la información general sobre el examen y comience a prepararse. Prácticamente no hay cambios respecto al año pasado en la nueva versión de KIM USE 2019. Lo único es que fragmentos de programas escritos en lenguaje C desaparecieron de las tareas: fueron reemplazados por fragmentos escritos en lenguaje C++. Y de la tarea número 25, quitaron la oportunidad de escribir un algoritmo en lenguaje natural como respuesta.

Puntuación de USO

El año pasado, para aprobar el Examen Estatal Unificado de Informática, al menos para los tres primeros, fue suficiente obtener 42 puntos primarios. Se otorgaron, por ejemplo, por las primeras 9 tareas de la prueba completadas correctamente.

Todavía no se sabe con certeza cómo será en 2019: debe esperar una orden oficial de Rosobrnadzor sobre la correspondencia de los puntajes primarios y de las pruebas. Lo más probable es que aparezca en diciembre. Teniendo en cuenta que la puntuación primaria máxima para toda la prueba se ha mantenido igual, es muy probable que la puntuación mínima tampoco cambie. Echemos un vistazo a estas tablas:

USE estructura de prueba

Informática es el examen más largo (igual es la duración del examen de matemáticas y literatura), la duración es de 4 horas.

En 2019, la prueba consta de dos partes, incluidas 27 tareas.

  • Parte 1: 23 tareas (1-23) con una respuesta corta, que es un número, una secuencia de letras o números.
  • Parte 2: 4 tareas (24–27) con una respuesta detallada, la solución completa de las tareas se registra en la hoja de respuestas 2.

Todas las tareas están conectadas de una forma u otra con una computadora, pero no está permitido usarla para escribir un programa en las tareas del grupo C durante el examen. Además, las tareas no requieren cálculos matemáticos complejos y tampoco se permite el uso de calculadora.

Preparación para el examen

  • Pase las pruebas de USE en línea de forma gratuita sin registro y SMS. Las pruebas presentadas son idénticas en su complejidad y estructura a los exámenes reales realizados en los años correspondientes.
  • Descargue versiones de demostración del Examen Estatal Unificado de Informática, que le permitirán prepararse mejor para el examen y facilitar su aprobación. Todas las pruebas propuestas están diseñadas y aprobadas para prepararse para USO federal instituto medidas pedagógicas(FIPI). En la misma FIPI, todos los oficiales USAR opciones.
    Las tareas que verá, muy probablemente, no se encontrarán en el examen, pero habrá tareas similares a las de demostración, sobre el mismo tema o simplemente con números diferentes.

Números generales de USO

Año mín. Puntuación de USO Puntuación media Numero de aplicantes No pasó, % Cantidad
100 puntos
Duración-
duración del examen, mín.
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

Número de opción 3490088

Al completar tareas con una respuesta corta, ingrese en el campo de respuesta el número que corresponde al número de la respuesta correcta, o un número, una palabra, una secuencia de letras (palabras) o números. La respuesta debe escribirse sin espacios ni caracteres adicionales. Separa la parte fraccionaria del punto decimal entero. No se requieren unidades de medida.


Si el profesor establece la opción, puede ingresar o cargar respuestas a las tareas con una respuesta detallada en el sistema. El maestro verá los resultados de las tareas de respuesta corta y podrá calificar las respuestas cargadas para las tareas de respuesta larga. Los puntos otorgados por el profesor se mostrarán en sus estadísticas.


Versión para imprimir y copiar en MS Word

Especifique el número hexadecimal de cuatro dígitos más pequeño cuya notación binaria contenga exactamente 5 ceros. En su respuesta, escriba solo el número hexadecimal en sí, no necesita indicar la base del sistema numérico.

Responder:

Se da un fragmento de la tabla de verdad de la expresión F:

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

¿Cuál de las siguientes expresiones puede ser 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

Responder:

Se construyeron caminos entre los asentamientos A, B, C, D, E, F, cuya longitud se muestra en la tabla. La ausencia de un número en la tabla significa que no hay un camino directo entre los puntos.

ABCDmiF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
mi 5 5
F16 3 5

Determina la longitud del camino más corto entre los puntos A y F, pasando por el punto E y no pasando por el punto B. Solo puedes moverte por los caminos indicados.

Responder:

Para operaciones por lotes con archivos, se utilizan máscaras de nombre de archivo. La máscara es una secuencia de letras, números y otros caracteres permitidos en los nombres de archivos, que también pueden contener los siguientes caracteres:

símbolo "?" () el signo de interrogación significa exactamente un carácter arbitrario.

el símbolo "*" (asterisco) significa cualquier secuencia de caracteres de longitud arbitraria, incluido "*" también puede especificar una secuencia vacía.

El directorio contiene 6 archivos:

Determine qué máscara se utilizará para seleccionar el grupo de archivos especificado del directorio:

Responder:

Se utiliza un código de 5 bits para transmitir datos a través de un canal de comunicación. El mensaje contiene solo las letras A, B y C, que están codificadas con las siguientes palabras clave:

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

La transmisión puede interrumpirse. Sin embargo, algunos errores se pueden corregir. Dos cualesquiera de estas tres palabras de código difieren entre sí en al menos tres posiciones. Por lo tanto, si la transmisión de una palabra tiene un error en no más de una posición, se puede hacer una conjetura acerca de qué letra se transmitió. (Se dice que “el código corrige un error.”) Por ejemplo, si se recibe la palabra clave 10111, se considera que se transmitió la letra A. (La diferencia con la palabra clave para A es solo en una posición, hay más diferencias para las palabras de código restantes). Si la palabra de la palabra de código recibida difiere de las palabras de código para las letras A, B, C en más de una posición, entonces se considera que ha ocurrido un error (se indica con una "x").

Responder:

El autómata recibe un número de cuatro dígitos como entrada (el número no puede comenzar desde cero). Con base en este número, se construye un nuevo número de acuerdo con las siguientes reglas.

1. Los dígitos primero y segundo, segundo y tercero, tercero y cuarto de un número determinado se suman por separado.

2. Se retira la menor de las tres cantidades recibidas.

3. Las dos cantidades restantes se escriben una tras otra en orden no decreciente sin separadores.

Ejemplo. Número original: 1984. Sumas: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Se elimina el 10. Resultado: 1217.

Especificar el menos número, al procesarlo, la máquina produce el resultado 613.

Responder:

Se entrega un fragmento de una hoja de cálculo.

ABCDmiF
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

En la celda B2 escribimos la fórmula =D$4 + $F3. Después de eso, la celda B2 se copió en la celda A3. ¿Qué número se mostrará en la celda A3?

Nota: El signo $ se utiliza para indicar el direccionamiento absoluto.

Responder:

Anote el número que se imprimirá como resultado del siguiente programa. Para su comodidad, el programa se presenta en cinco lenguajes de programación.

Responder:

Produjo una grabación de sonido de cuatro canales (quad) con una frecuencia de muestreo de 32 kHz y una resolución de 32 bits. La grabación dura 3 minutos, sus resultados se escriben en un archivo, no se realiza la compresión de datos. Determine el tamaño aproximado del archivo resultante (en MB). Dé su respuesta como el múltiplo entero de cinco más cercano al tamaño del archivo.

Responder:

El cifrado de bloqueo de código es una secuencia de cinco caracteres, cada uno de los cuales es un dígito del 1 al 5. ¿Cuántas opciones de cifrado diferentes se pueden dar si se sabe que el dígito 1 aparece exactamente tres veces y cada uno de los otros dígitos es válido? ¿Puede aparecer en el cifrado cualquier número una vez o no coincidir en absoluto?

Responder:

A continuación, se escribe un algoritmo recursivo en cinco lenguajes de programación. F.

Como respuesta, indique la secuencia de dígitos que se imprimirá en la pantalla como resultado de llamar a F(5).

Responder:

En la terminología de las redes TCP/IP, una máscara de subred es un número binario de 32 bits que determina qué bits de la dirección IP de la computadora son comunes a toda la subred: hay un 1 en estos bits de la máscara. como cuatro números decimales, de acuerdo con las mismas reglas que las direcciones IP. Para algunas subredes, la máscara es 255.255.248.0. ¿Cuántas direcciones de computadora diferentes permite esta máscara?

Nota. En la práctica, no se utilizan dos direcciones para dirigirse a las computadoras: la dirección de red y la dirección de transmisión.

Responder:

El número de coche consta de varias letras (el número de letras es el mismo en todos los números), seguido de 4 dígitos. Esto usa 10 números y solo 5 letras: P, O, M, A, N. Debe tener al menos 1,000,000 de números diferentes. ¿Cuál es el número mínimo de letras que debe tener un número de automóvil?

Responder:

El actor CAR "vive" en un laberinto rectangular limitado en un plano cuadriculado, como se muestra en la figura. Celdas grises: paredes erigidas, celdas libres de luz, en las que el CAR puede moverse libremente. A lo largo del borde del campo del laberinto también hay un muro erigido con números y letras aplicadas para identificar las celdas del laberinto.

Sistema de mando del ejecutor MACHINKA:

Cuando se ejecuta cualquiera de estos comandos, el CAR mueve una celda respectivamente (en relación con el observador): arriba, abajo ↓, izquierda ←, derecha →.

Cuatro comandos verifican la verdad de la condición de ausencia de una pared a cada lado de la celda donde se encuentra el CAR (también en relación con el observador):

ADIÓS<условие>equipo

se ejecuta mientras la condición es verdadera, de lo contrario se mueve a la siguiente línea.

Cuando intentas moverte a cualquier celda gris, el CAR choca contra la pared.

¿Cuántas celdas del laberinto dado cumplen el requisito de que, habiendo iniciado en él y ejecutando el programa que se propone a continuación, la MÁQUINA no colapsará?

ADIÓS<снизу свободно>camino hacia abajo

ADIÓS<слева свободно>A la izquierda

Responder:

La figura muestra un diagrama de carreteras que conectan las ciudades A, B, C, D, D, E, K, L, M, N, P, R, T. Puede moverse a lo largo de cada carretera solo en una dirección, indicada por la flecha .

¿De cuántas maneras diferentes hay de la ciudad A a la ciudad T?

Responder:

En el sistema numérico base norte el registro del número 87 10 termina en 2 y no contiene más de dos dígitos. Enumere todos los valores aplicables separados por comas en orden ascendente norte.

Responder:

En el lenguaje de consulta del motor de búsqueda, el símbolo "|" se usa para indicar la operación lógica "OR", y el símbolo "&" se usa para la operación lógica "AND".

La tabla muestra las consultas y el número de páginas encontradas por ellas para un determinado segmento de Internet.

SolicitudPáginas encontradas (en miles)
Francia y Alemania 274
Alemania y (Francia | Austria) 467
Francia y Alemania y Austria 104

Cuántas páginas (en miles) se encontrarán para la consulta Alemania y Austria?

Se supone que todas las solicitudes se ejecutaron casi simultáneamente, por lo que el conjunto de páginas que contienen todas las palabras buscadas no cambió durante la ejecución de las solicitudes.

Responder:

Denote por m&n la conjunción bit a bit de enteros no negativos metro y norte.

Entonces, por ejemplo, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

¿Para cuál es el entero no negativo más pequeño A la fórmula

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

es idénticamente cierto (es decir, toma el valor 1 para cualquier valor entero no negativo de la variable X)?

Responder:

A continuación se muestra un registro idiomas diferentes fragmento de programación del mismo programa. El programa describe una matriz de enteros unidimensional A; en el fragmento presentado, se procesan los elementos de la matriz con índices del 1 al 10.

Antes de iniciar el programa, estos elementos de la matriz tenían los valores 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (es decir, A = 0; A = 1; ...; A = 1) .

¿Cuál de estos elementos de la matriz tendrá el mayor valor después de la ejecución del fragmento de programa? En su respuesta, indique el índice del elemento, un número del 1 al 10.

Responder:

El algoritmo está escrito en cinco idiomas a continuación. Habiendo recibido el número x como entrada, este algoritmo imprime dos números: a y b. Especifique el menor de tales números x, cuando se ingresa, el algoritmo imprime primero 3 y luego 12.

Responder:

escribe en la respuesta valor más alto variable de entrada k, en el que el programa produce la misma respuesta que con el valor de entrada k= 20. Para su comodidad, el programa se presenta en cinco lenguajes de programación.

Responder:

El ejecutor Calculator tiene dos comandos:

1. suma 4,

2. restar 2.

El primero de ellos aumenta el número en la pantalla en 4, el segundo, lo reduce en 2. Si aparece un número negativo durante el cálculo, falla y borra lo que está escrito en la pantalla. Un programa de calculadora es una secuencia de comandos. ¿Cuántos números diferentes se pueden obtener del número 8 usando un programa que contiene exactamente 16 instrucciones?

Responder:

¿Cuántos conjuntos diferentes de valores de variables booleanas x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 hay que satisfacen todas las siguientes condiciones:

((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 respuesta no necesita enumerar todos los diferentes conjuntos de valores de las variables x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, bajo los cuales se satisface el sistema de igualdades dado. Como respuesta, debe indicar el número de dichos conjuntos.

Responder:

Fue necesario escribir un programa que ingrese desde el teclado las coordenadas de un punto en un plano ( x, y son números reales) y determina si un punto pertenece al área sombreada. El programador tenía prisa y escribió el programa incorrectamente.

Haz lo siguiente en secuencia:

1. Vuelva a dibujar y complete la tabla que muestra cómo funciona el programa con argumentos pertenecientes a Varias áreas(A, B, C, D, E, F, G y H).

Los puntos que se encuentran en los límites de las regiones no se consideran por separado. En las columnas de condiciones, ingrese "sí" si se cumple la condición, "no" si no se cumple la condición, "-" (guión) si la condición no se verificará, "desconocido" si el programa se comporta de manera diferente para valores diferentes perteneciente a esta zona. En la columna "El programa generará", especifique lo que el programa mostrará en la pantalla. Si el programa no muestra nada, escriba "-" (guión). Si se muestran diferentes textos para diferentes valores pertenecientes al área, escriba "desconocido". Ingrese "sí" o "no" en la última columna.

2. Indicar cómo se debe mejorar el programa para que no haya casos de su funcionamiento incorrecto. (Esto se puede hacer de varias maneras, solo especifique cualquier forma de refinar el programa original).

Dos jugadores, Petya y Vanya, juegan el siguiente juego. Hay un montón de piedras frente a los jugadores. Los jugadores se mueven por turnos, Petya hace el primer movimiento. En un movimiento, el jugador puede agregar una o tres piedras a la pila, o duplicar el número de piedras en la pila. Por ejemplo, teniendo un montón de 15 piedras, en una sola jugada puedes conseguir un montón de 16, 18 o 30 piedras. Cada jugador tiene un número ilimitado de piedras para realizar movimientos. El juego termina cuando el número de piedras en la pila llega a ser al menos 35. El ganador es el jugador que hizo el último movimiento, es decir el primero en recibir una pila que contendrá 35 o más piedras. En el momento inicial había S piedras en el montón; 1 ≤ S ≤ 34. Diremos que un jugador tiene una estrategia ganadora si puede ganar con cualquier movimiento del oponente. Describir la estrategia de un jugador significa describir qué movimiento debe hacer en cualquier situación que pueda encontrar cuando juego diferente enemigo.

Complete las siguientes tareas. En todos los casos, justifique su respuesta.

Ejercicio 1

a) Indique todos los valores del número S por los que Petya puede ganar en un solo movimiento. Justifique que se encuentran todos los valores requeridos de S e indique los movimientos ganadores.

b) Indique un valor de S para el cual Petya no puede ganar en un movimiento, pero para cualquier movimiento de Petya, Vanya puede ganar con su primer movimiento. Describe la estrategia ganadora de Vanya.

Tarea 2

Indique dos de esos valores de S para los que Petya tiene una estrategia ganadora, y se cumplen simultáneamente dos condiciones:

− Petya no puede ganar en un solo movimiento;

− puede ganar en su segundo movimiento independientemente de cómo se mueva Vanya.

Para cada valor dado de S, describe la estrategia ganadora de Petya.

Tarea 3

Especifique el valor de S en el que se satisfacen simultáneamente dos condiciones:

− Vanya tiene una estrategia ganadora que le permite ganar en el primer o segundo movimiento en cualquier juego de Petya;

El metodólogo del distrito decidió que el 20% de los participantes deberían recibir una calificación de "excelente" (un número entero, sin la parte decimal).

Para hacer esto, debe determinar qué puntaje debe obtener el estudiante para obtener "excelente".

Si no es posible determinar una puntuación tal que exactamente el 20% de los participantes obtengan "excelente", menos del 20% de los participantes deberían obtener "excelente".

Si no hay tales participantes (más del 20% de los participantes obtuvieron la puntuación más alta), estos y solo estos estudiantes deben recibir "excelente".

Escriba un programa eficiente y eficiente en memoria (indique la versión del lenguaje de programación que está utilizando, por ejemplo, Borland Pascal 7.0) que debe mostrar la puntuación más baja que los participantes que obtuvieron "excelente" obtuvieron en la pantalla. Se sabe que más de 5 alumnos aprobaron informática. También se sabe que hay una serie de puntos que ningún participante ha recibido.

En la entrada del programa, primero se da el número de estudiantes que aprobaron el examen. Cada una de las siguientes N líneas contiene información sobre los estudiantes en el formato:

donde es una cadena que consta de no más de 30 caracteres sin espacios,

Una cadena de no más de 20 caracteres sin espacios,

Un número entero en el rango de 1 a 99,

Un número entero en el rango de 1 a 100. Este dato se escribe con un espacio, y exactamente uno entre cada par (es decir, solo tres espacios en cada línea).

Ejemplo de cadena de entrada:

Ivanov Iván 50 87

Salida de muestra:

Las soluciones a las tareas con una respuesta detallada no se verifican automáticamente.
En la página siguiente, se le pedirá que los compruebe usted mismo.

Finalice la prueba, verifique las respuestas, vea las soluciones.



RegiónCondición 1

(y >= −x*x)

Condición 2

(y >= −x−2)

Condición 3El programa generará

La certificación final estatal de 2019 en informática para graduados del noveno grado de instituciones de educación general se lleva a cabo para evaluar el nivel de educación general de los graduados en esta disciplina. Los principales elementos de contenido de la sección de informática que se verifican en las pruebas:

  1. La capacidad de evaluar los parámetros cuantitativos de los objetos de información.
  2. La capacidad de determinar el valor de una expresión lógica.
  3. Habilidad para analizar descripciones formales de objetos y procesos reales.
  4. Conocimiento de la organización de datos del sistema de archivos.
  5. Habilidad para representar la dependencia de fórmulas en forma gráfica.
  6. La capacidad de ejecutar un algoritmo para un ejecutante específico con un conjunto fijo de comandos.
  7. Habilidad para codificar y decodificar información.
  8. La capacidad de ejecutar un algoritmo lineal escrito en un lenguaje algorítmico.
  9. La capacidad de ejecutar el algoritmo cíclico más simple escrito en un lenguaje algorítmico.
  10. La capacidad de ejecutar un algoritmo cíclico para procesar una serie de números, escritos en un lenguaje algorítmico.
  11. Habilidad para analizar la información presentada en forma de diagramas.
  12. Capacidad de buscar en una base de datos preparada de acuerdo con la condición formulada.
  13. Conocimiento de la forma discreta de representación de la información numérica, textual, gráfica y sonora.
  14. Habilidad para escribir un algoritmo lineal simple para un ejecutante formal.
  15. La capacidad de determinar la velocidad de transferencia de información.
  16. La capacidad de ejecutar un algoritmo escrito en lenguaje natural que procesa cadenas de caracteres o listas.
  17. Habilidad para el uso de las tecnologías de la información y la comunicación.
  18. Capacidad de búsqueda de información en Internet.
  19. Capacidad para procesar grandes cantidades de datos utilizando hojas de cálculo o herramientas de base de datos.
  20. Capacidad para escribir un algoritmo corto en el entorno de un ejecutor formal o en un lenguaje de programación.
Fechas para aprobar el OGE en Informática 2019:
4 de junio (martes), 11 de junio (martes).
No hay cambios en la estructura y el contenido del examen en 2019 en comparación con 2018.
En esta sección encontrarás pruebas en línea, que te ayudará a prepararte para la entrega del OGE (GIA) en informática. ¡Le deseamos éxito!

La prueba OGE estándar (GIA-9) del formato 2019 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para tareas en las que los compiladores de materiales de medición y control real (CMM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para acercar nuestra prueba lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2019 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para tareas en las que los compiladores de materiales de medición y control real (CMM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para acercar nuestra prueba lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2018 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para tareas en las que los compiladores de materiales de medición y control real (CMM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para acercar nuestra prueba lo más posible a lo que encontrará. al final del año escolar.



La prueba OGE estándar (GIA-9) del formato 2018 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2018 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2018 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2017 en informática y TIC contiene dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.



La prueba OGE estándar (GIA-9) del formato 2016 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2016 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2016 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2016 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.



La prueba OGE estándar (GIA-9) del formato 2015 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2015 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


La prueba OGE estándar (GIA-9) del formato 2015 en informática y TIC consta de dos partes. La primera parte contiene 18 tareas con una respuesta corta, la segunda parte contiene 2 tareas que deben completarse en la computadora. En este sentido, en esta prueba solo se presenta la primera parte (las primeras 18 tareas). De acuerdo con la estructura actual del examen, entre estas 18 tareas, las respuestas se ofrecen solo en las primeras 6 tareas. Sin embargo, por la conveniencia de pasar las pruebas, la administración del sitio decidió ofrecer respuestas para cada tarea. Sin embargo, para las tareas en las que los compiladores de materiales de control y medición reales (KIM) no proporcionan opciones de respuesta, decidimos aumentar significativamente el número de estas opciones de respuesta para que nuestra prueba se acerque lo más posible a lo que encontrará. al final del año escolar.


Para las tareas 1-18, elija solo una respuesta correcta.


Para las tareas 1-8, elija solo una respuesta correcta.