El sitio web oficial de FIPI presentó para su revisión versiones de demostración del Examen Estatal Unificado 2020 en todas las materias, incluida informática.

La preparación para el Examen Estatal Unificado de Ciencias de la Computación incluye varias etapas obligatorias. En primer lugar, es necesario familiarizarse con las versiones de demostración. banco abierto Las tareas ayudarán a proporcionar una preparación integral para cada tarea.

Estructura del Examen Estatal Unificado KIM 2020 en informática.

Cada opción papel de examen Consta de dos partes e incluye 27 tareas, que se diferencian en forma y nivel de dificultad.

Parte 1 Contiene 23 tareas de respuesta corta. La prueba de examen ofrece los siguientes tipos de tareas de respuesta corta:

– tareas para calcular un valor determinado;

– tareas para establecer la secuencia correcta, presentada como una cadena de caracteres según un algoritmo específico.

La respuesta a las tareas de la Parte 1 viene dada por la entrada correspondiente en forma de número natural o secuencia de caracteres (letras o números), escrita sin espacios ni otros delimitadores.

Parte 2 Contiene 4 tareas con respuestas detalladas.

La Parte 1 contiene 23 tareas de niveles de dificultad básico, avanzado y alto. Esta parte contiene tareas de respuesta corta que requieren que usted formule y escriba de forma independiente la respuesta en forma de un número o una secuencia de caracteres. Las tareas prueban el material de todos los bloques temáticos.

En la Parte 1, 12 tareas se relacionan 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 más alto dificultad, las 3 tareas restantes son de un nivel de dificultad alto. Las tareas de esta parte implican escribir una respuesta detallada en forma libre.

Las tareas de la Parte 2 tienen como objetivo probar el desarrollo de las habilidades más importantes en el registro y análisis de algoritmos. Estas habilidades se prueban en niveles de dificultad avanzados y altos. Además, se evalúan las habilidades en el tema "Tecnología de programación" en un alto nivel de complejidad.

Cambios en el examen estatal unificado KIM 2020 en informática en comparación con la CMM de 2019.

educación secundaria general

Ciencias de la Computación

Versión demo del Examen Estatal Unificado 2019 en informática y TIC

Puede descargar la versión demo del Examen Estatal Unificado de Informática para graduados de 2019 utilizando el siguiente enlace:

Lea acerca de las innovaciones en las opciones de exámenes en otras materias.

El manual contiene tareas lo más cercanas posible a las reales utilizadas en el Examen Estatal Unificado, pero distribuidas por temas en el orden en que se estudian en los grados 10º a 11º de la escuela secundaria. Al trabajar con el libro, podrá trabajar constantemente en cada tema, eliminar lagunas de conocimiento y sistematizar el material que se está estudiando. Esta estructura del libro le ayudará a prepararse más eficazmente para el Examen Estatal Unificado.

El Examen Estatal Unificado Demo-KIM 2019 en informática no ha sufrido ningún cambio en su estructura en comparación con 2018. Esto simplifica significativamente el trabajo del profesor y, por supuesto, el plan ya elaborado (me gustaría contar con ello) del estudiante para prepararse para el examen.

En este artículo consideraremos la solución al proyecto propuesto (en el momento de escribir este artículo sigue siendo un PROYECTO) Examen Estatal Unificado KIM en informática.

Parte 1

Las respuestas a las tareas 1 a 23 son un número, una secuencia de letras o números que se deben escribir en el FORMULARIO DE RESPUESTA No. 1 a la derecha del número de la tarea correspondiente, comenzando desde la primera celda, sin espacios, comas u otros. personajes adicionales. Escriba cada carácter en un cuadro separado de acuerdo con los ejemplos proporcionados en el formulario.

Ejercicio 1

Calcula el valor de la expresión 9E 16 – 94 16.

En tu respuesta, escribe el valor calculado en notación decimal.

Solución

Aritmética simple en hexadecimal:

Evidentemente, el dígito hexadecimal E 16 corresponde al valor decimal 14. La diferencia entre los números originales da el valor A 16. En principio, ya se ha encontrado la solución. Siguiendo la condición, presentamos la solución encontrada en el sistema numérico decimal. Tenemos: A 16 = 10 10.

Respuesta: 10.

Tarea 2

Misha llenó la tabla de verdad de la función (¬x /\ ¬y) \/ (y≡z) \/ ¬w, pero solo logró completar un fragmento de tres líneas diferentes, sin siquiera indicar qué columna de la tabla corresponde a cada una de las variables w, x, y, z.

Determine a qué columna de la tabla corresponde cada variable w, x, y, z.

En tu respuesta, escribe las letras w, x, y, z en el orden en que aparecen sus columnas correspondientes (primero la letra correspondiente a la primera columna; luego la letra correspondiente a la segunda columna, etc.). Escribe las letras de la respuesta en una fila; no es necesario poner separadores entre las letras.

Ejemplo. Si la función estuviera dada por la expresión ¬x \/ y, dependiendo de dos variables, el fragmento de la tabla se vería así

entonces la primera columna correspondería a la variable y, y la segunda columna correspondería a la variable x. La respuesta debería haberse escrito yx.

Respuesta: ___________________________.

Solución

Notemos que la función (¬x /\ ¬y) \/ (y≡z) \/ ¬w es esencialmente una disyunción de tres “términos”:

Recordemos la tabla de verdad de la operación de “suma” (disyunción) lógica: la suma es “verdadera” si al menos un término es “verdadero”, y “falsa” si ambos términos son “falsos”. Esto significa que de las condiciones de la tarea concluimos que cada uno de los términos debe ser falso. El tercer término - (¬w) - debe ser falso, lo que nos da nuestra primera pista: la cuarta columna debe ser la variable w, ya que en base a los valores de la primera, segunda y tercera columnas, ninguna de ellas puede ser la variable w.

Consideremos el segundo término de la función - (y≡z), - también debe ser igual a 0. Por lo tanto, es necesario que nuestras columnas de las variables y y z tengan valores diferentes. Teniendo en cuenta el primer término de la función (¬x /\ ¬y), notamos que la variable z corresponde a la primera columna. El primer término también indica que las celdas vacías de la segunda y tercera columna deben contener 1. Inmediatamente, teniendo en cuenta el segundo término, sacaremos otra conclusión de que la celda vacía en la primera columna es igual a 1. Esta es la conclusión eso nos permite llegar a la conclusión final de que la segunda columna corresponde a la variable y, y, en consecuencia, la tercera a la variable x.

Respuesta: zyxw.

Tarea 3

La figura de la izquierda muestra un mapa de carreteras del Rayón N; en la tabla, un asterisco indica la presencia de una carretera de un asentamiento a otro. La ausencia de un asterisco significa que no existe tal camino.

Cada asentamiento en el diagrama corresponde a su número en la tabla, pero no se sabe qué número. Determine qué números de asentamientos en la tabla pueden corresponder a los asentamientos B y C en el diagrama. En tu respuesta, escribe estos dos números en orden ascendente sin espacios ni puntuación.

Respuesta: ___________________________.

Solución

El diagrama muestra que cada uno de los puntos B y C está conectado a otros tres puntos. Esto significa que debemos encontrar en la tabla el número de asentamientos frente a los cuales hay tres "estrellas" en las filas (o en las columnas, teniendo en cuenta la simetría). Esta condición corresponde a las líneas 2 y 6 (columnas 2 y 6, respectivamente).

Respuesta: 26.

Tarea 4

A continuación se muestran dos fragmentos de tablas de la base de datos sobre los residentes del microdistrito. Cada fila de la tabla 2 contiene información sobre el niño y uno de sus padres. La información está representada por el valor del campo ID en la fila correspondiente de la Tabla 1. Con base en los datos proporcionados, determine la mayor diferencia entre los años de nacimiento de los hermanos. Al calcular la respuesta, tenga en cuenta únicamente la información de los fragmentos dados de las tablas.

Respuesta: ___________________________.

Solución

Lo primero a lo que debes prestar atención y no confundirte es que excluimos a los representantes masculinos (más precisamente, no los tenemos en cuenta al contar a las niñas): estas son las líneas 64, 67, 70, 75, 77, 86 de Tabla 1.

Recorriendo los campos de las tablas, encontramos parejas de niñas:

En respuesta, ingresamos el mayor de los dos valores de la diferencia entre los años de nacimiento.

Respuesta: 6.

Tarea 5

Para codificar una determinada secuencia que consta de las letras A, B, C, D, D, E, decidimos utilizar un código binario no uniforme que satisfaga la condición de Fano. Para la letra A se utilizó la palabra clave 0; para la letra B – palabra de código 10. ¿Cuál es la suma más pequeña posible de las longitudes de las palabras de código para las letras B, D, D, E?

Nota. La condición de Fano significa que ninguna palabra clave es el comienzo de otra palabra clave. Esto hace posible descifrar mensajes cifrados sin ambigüedades.

Respuesta: ___________________________.

Solución

Para resolver el problema, construyamos un gráfico:

Una palabra clave de longitud 2 - 11, o cualquiera de las palabras clave de longitud 3, inevitablemente se convertirá en el comienzo de una de las palabras de longitud 4. La elección de la longitud 4 se debe al hecho de que era necesario codificar cuatro letras. . Las palabras en clave resultantes juntas dan una longitud de 16.

Respuesta: 16.

Tarea 6

La entrada del algoritmo es un número natural N. El algoritmo construye un nuevo número R a partir de él de la siguiente manera.

1. Se construye una representación binaria del número N.
2. A esta entrada de la derecha se le añaden dos dígitos más según la siguiente regla: si N es par, primero se añade cero y luego uno al final del número (a la derecha). De lo contrario, si N es impar, primero se suma uno a la derecha y luego cero.

Por ejemplo, la representación binaria 100 del número 4 se convertirá a 10001 y la representación binaria 111 del número 7 se convertirá a 11110.

El registro obtenido de esta manera (tiene dos dígitos más que en el registro del número original N) es un registro binario del número R, el resultado de este algoritmo.

Especifique el número mínimo R que sea mayor que 102 y que pueda ser el resultado de este algoritmo. En tu respuesta, escribe este número en el sistema numérico decimal.

Respuesta: ___________________________.

Solución

Representemos el número 102 en forma binaria: 1100110 2. Nos interesa el número que será mayor. Avanzaremos “hacia arriba” agregando uno a la vez:

1100111 2 – 103 10 – la representación binaria no corresponde al algoritmo;

1101000 2 – 104 10 – la representación binaria no corresponde al algoritmo;

1101001 2 – 105 10 – la representación binaria corresponde al algoritmo.

Respuesta: 105.

Tarea 7

Se proporciona un fragmento de una hoja de cálculo. La fórmula se copió de la celda C3 a la celda D4. Al copiar, las direcciones de celda en la fórmula cambiaron automáticamente. ¿Cuál es el valor numérico de la fórmula en la celda D4?

Nota. El signo $ indica direccionamiento absoluto.

Respuesta: ___________________________.

Solución

Cuando copiamos la fórmula en la celda D4, obtenemos: =$B$3+E3. Sustituyendo los valores obtenemos el resultado deseado:

400+700, es decir 1100.

Respuesta: 1100.

Tarea 8

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

Respuesta: ___________________________.

Solución

Sigamos los cambios en los valores de las variables:

s = 0, n = 75 – valores antes del ciclo;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

el ciclo se interrumpe en el siguiente paso, el programa muestra el valor deseado.

Respuesta: 35.

Tarea 9

La cámara automática produce imágenes rasterizadas de 200×256 píxeles. Se utiliza la misma cantidad de bits para codificar el color de cada píxel y los códigos de píxeles se escriben en el archivo uno tras otro sin espacios. El tamaño del archivo de imagen no puede exceder los 65 KB sin tener en cuenta el tamaño del encabezado del archivo. ¿Cuál es el número máximo de colores que se pueden utilizar en una paleta?

Respuesta: ___________________________.

Solución

Comencemos con algunos cálculos simples:

200 × 256 – número de píxeles de la imagen rasterizada;

65 KB = 65 × 2 10 × 2 3 bits: el umbral superior para el tamaño del archivo.

La relación nos permitirá obtener la profundidad de color del píxel, es decir. el número de bits que se asignan a la codificación de colores para cada píxel.

Y finalmente, el valor deseado, que determinamos mediante la fórmula clásica:

2i = norte, 2 10 .

Respuesta: 1024.

Tarea 10

Vasya compone palabras de 5 letras que contienen solo las letras Z, I, M, A, y cada palabra tiene exactamente una letra vocal y aparece exactamente 1 vez. Cada una de las consonantes válidas puede aparecer en una palabra cualquier número de veces o ninguna. Una palabra es cualquier secuencia válida de letras, no necesariamente significativa. ¿Cuántas palabras hay que Vasya puede escribir?

Respuesta: ___________________________.

Solución

Si no fuera por la condición "hay exactamente una vocal y aparece exactamente 1 vez", el problema se resolvería de forma bastante sencilla. Pero existe esta condición y hay dos vocales diferentes.

Esta vocal puede estar en una de 5 posiciones. Supongamos que está en primera posición. En este caso, hay exactamente 2 opciones vocales posibles en esta posición. En las cuatro posiciones restantes tenemos dos opciones consonánticas. Opciones totales para el primer caso:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Hay, repito, exactamente 5 opciones para la ubicación de una vocal en nuestra palabra en total:

Respuesta: 160.

Tarea 11

A continuación, el algoritmo recursivo F está escrito en cinco lenguajes de programación.

Anota en fila, sin espacios ni separadores, todos los números que se imprimirán en pantalla al llamar a F(4). Los números deben escribirse en el mismo orden en que se muestran en la pantalla.

Respuesta: ___________________________.

Solución

Para mayor claridad, construyamos un árbol:

Avanzando por este árbol de recursividad, obtenemos el valor que será la solución deseada.

Respuesta: 1231412.

Tarea 12

En la terminología de las redes TCP/IP, una máscara de red es un número binario que determina qué parte de la dirección IP de un host de red se refiere a la dirección de red y qué parte se refiere a la dirección del propio host en esta red. Normalmente, la máscara se escribe de acuerdo con las mismas reglas que la dirección IP: en forma de cuatro bytes, cada byte escrito como un número decimal. En este caso, la máscara contiene primero unos (en los dígitos más altos) y luego, a partir de un dígito determinado, hay ceros. La dirección de red se obtiene aplicando una conjunción bit a bit a la dirección IP y la máscara del host dadas.

Por ejemplo, si la dirección IP del host es 231.32.255.131 y la máscara es 255.255.240.0, entonces la dirección de red es 231.32.240.0.

Para un nodo con una dirección IP de 117.191.37.84, la dirección de red es 117.191.37.80. ¿Cuál es el valor más pequeño posible del último byte (el más a la derecha) de la máscara? Escribe tu respuesta como un número decimal.

Respuesta: ___________________________.

Solución

Escribamos uno debajo del otro la representación binaria del último byte derecho de la dirección IP, la dirección de red y la máscara de acuerdo con la definición (en la línea superior, para mayor comodidad en futuras referencias, los bits están numerados):

Nos moveremos de derecha a izquierda, sustituyendo los valores de bits en la máscara. Al mismo tiempo, tengamos en cuenta que en nuestra máscara “primero (en los dígitos más altos) hay unos, y luego a partir de cierto dígito hay ceros”.

A partir del bit 0 (de derecha a izquierda), seleccionaremos los valores de la máscara de red teniendo en cuenta la conjunción bit a bit:

En el cuarto bit es obvio que un valor cero ya no es adecuado y debería haber un 1 (uno). Partiendo de esta posición y luego moviéndonos hacia la izquierda, tendremos todas las unidades:

El valor deseado del byte más a la derecha es 111100002, que corresponde al valor 24010 en notación decimal.

Respuesta: 240.

Tarea 13

Al registrarse en un sistema informático, a cada usuario se le asigna una contraseña que consta de 7 caracteres y que contiene únicamente caracteres del conjunto de 26 caracteres de letras latinas mayúsculas. La base de datos asigna el mismo número entero mínimo posible de bytes para almacenar información sobre cada usuario. En este caso, se utiliza la codificación de contraseñas carácter por carácter, todos los caracteres se codifican con el mismo y mínimo número posible de bits. Además de la contraseña en sí, el sistema almacena información adicional para cada usuario, para la cual se asigna un número entero de bytes; este número es el mismo para todos los usuarios.

Para almacenar información sobre 30 usuarios, se necesitaban 600 bytes. ¿Cuántos bytes se asignan para almacenar información adicional sobre un usuario? En su respuesta, escriba solo un número entero: el número de bytes.

Respuesta: ___________________________.

Solución

La información de cada usuario se almacena.

600 ÷ 30 = 20 bytes.

Codificar 26 caracteres requiere un mínimo de 5 bits de memoria. Por lo tanto, se requiere una contraseña de 7 caracteres.

5 × 7 = 35 bits.

35 bits requieren un mínimo de 5 bytes de memoria.

La cantidad necesaria de bytes para almacenar información adicional sobre un usuario es:

20 bytes – 5 bytes = 15 bytes.

Respuesta: 15.

Tarea 14

Executor Editor recibe una cadena de números como entrada y la convierte. El editor puede ejecutar dos comandos, en ambos comandos v y w representan cadenas de números.

A) reemplace (v, w).

Este comando reemplaza la primera aparición izquierda de la cadena v con la cadena w. Por ejemplo, ejecutando el comando

reemplazar (111, 27)

convierte la cadena 05111150 en la cadena 0527150.

Si no hay apariciones de v en una cadena, entonces ejecutar el comando reemplazar (v, w) no cambia esa cadena.

B) encontrado (v).

Este comando verifica si la cadena v aparece en el Editor de líneas del ejecutor. Si se encuentra, el comando devuelve el valor booleano "verdadero"; de lo contrario, devuelve el valor "falso". La línea del albacea no cambia.

ADIÓS condición

secuencia de comandos

FINALIZAR ADIÓS

se ejecuta siempre que la condición sea verdadera.

en diseño

Si condición

AL equipo1

TERMINARA SI

Se ejecuta comando1 (si la condición es verdadera).

en diseño

Si condición

AL equipo1

ELSE comando2

TERMINARA SI

Se ejecuta comando1 (si la condición es verdadera) o comando2 (si la condición es falsa).

¿Qué cadena se obtendrá al aplicar el siguiente programa a una cadena formada por 82 dígitos consecutivos 1? Escriba la cadena resultante en su respuesta.

Hasta ahora encontrado (11111) O encontrado (888)

SI se encuentra (11111)

PARA reemplazar (11111, 88)

SI se encuentra (888)

PARA reemplazar (888, 8)

TERMINARA SI

TERMINARA SI

FINALIZAR ADIÓS

Respuesta: ___________________________.

Solución

“Visualicemos” la situación:

82 unidades se pueden representar aproximadamente como 16 grupos de 5 unidades, así como un grupo de dos unidades. La primera llamada al operador condicional nos da 16 grupos de pares de ochos: es decir, 32 ochos, o 10 grupos de tres ochos, más otro par de ochos libre. Evidentemente, las dos últimas unidades quedarán intactas para el intérprete. Y los 12 ochos restantes, agrupados de tres, ya son 4 ochos. Una iteración más: quedan 2 ochos y 2 unos.

Respuesta: 8811.

Tarea 15

La figura muestra un diagrama de carreteras que conectan las ciudades A, B, C, D, D, E, F, Z, I, K, L, M. En cada carretera solo puedes moverte en una dirección, indicada por la flecha.

¿Cuántos caminos diferentes hay desde la ciudad A hasta la ciudad M, pasando por la ciudad L?

Respuesta: ___________________________.

Solución

Miremos nuestro diagrama nuevamente. Esta vez en el diagrama vemos marcas dispuestas en un orden determinado.

Para empezar, observamos que los caminos desde el punto I al punto M (una línea recta que pasa por el punto K) están resaltados en color. Esto se hizo porque, de acuerdo con las condiciones del problema, es necesario determinar el número de caminos solo a través del punto A.

Comencemos desde el punto de partida A: este es un punto especial, ningún camino conduce allí, formalmente solo se puede llegar desde allí. Supongamos que el número de caminos hacia él es 1.

El segundo punto B: es obvio que sólo se puede llegar a él desde un punto y en un solo sentido. El tercer punto no puede ser ni B ni D: el número de caminos al punto B no se puede determinar sin determinar el número de caminos a G, y a G sin determinar el número de caminos a D. D es el tercer punto de nuestro camino. El número de caminos que conducen a él es igual a 1. Continuaremos esta cadena de inferencias determinando el número de caminos que conducen a un punto dado como la suma del número de caminos en puntos anteriores que conducen directamente al actual. El punto I es un punto crítico: el número de caminos que conducen a él es igual a la suma de 5 (E) + 16 (F) + 7 (G) e igual a 28. El siguiente punto es L, el camino conduce a él. solo a través de I, no hay otro camino, pero por lo tanto, el número de caminos también sigue siendo igual a 28. Y, finalmente, el punto final - M - según las condiciones del problema, solo un camino conduce a él, lo que significa el valor deseado también seguirá siendo igual a 28.

Respuesta: 28.

Tarea 16

El valor de la expresión aritmética 9 7 + 3 21 – 9 está escrito en el sistema numérico con base 3. ¿Cuántos dígitos “2” hay en esta entrada?

Respuesta: ___________________________.

Para resolver el problema, reescribimos la expresión original y también reorganizamos los términos:

3 21 + 3 14 – 3 2 .

Recordemos que en el sistema numérico ternario el número 3 10 se escribe 10 3. k-ésima potencia de 10 norte esencia 1 y k ceros. Y también es obvio que el primer término 3 21 no afecta de ninguna manera el número de dos. Pero la diferencia puede tener un efecto.

Respuesta: 12.

Tarea 17

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

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

¿Cuántas páginas (en cientos de miles) se encontrarán para la consulta? Garganta | Barco | Nariz? Se cree que todas las consultas 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 consultas.

Respuesta: ___________________________.

Solución

Por supuesto, la operación O indica la operación de sumar los valores de las páginas encontradas para cada palabra por separado: 35+35+40. Pero para algunas consultas había páginas comunes a cada par de palabras; es necesario excluirlas, es decir. debes restar 33 de la suma encontrada anteriormente.

Respuesta: 77.

Tarea 18

¿Para cuál es el mayor número entero no negativo A, la expresión

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

es idénticamente cierto, es decir ¿Toma el valor 1 para cualquier número entero no negativo x e y?

Respuesta: ___________________________.

Solución

El problema es puramente matemático...

La expresión dada en la condición de la tarea es la disyunción de tres términos. Los términos segundo y tercero dependen del parámetro deseado:

Representemos el primer término de manera diferente:

Los puntos de una recta (gráfica de una función) con coordenadas enteras son aquellos valores de las variables xey en los que deja de ser cierto. Por lo tanto, necesitamos encontrar una A que asegure la verdad de o en estos puntos.

O, para x e y diferentes, pertenecientes a la línea recta, tomarán alternativamente (a veces simultáneamente) el valor verdadero para cualquier A en el rango. En este sentido, es importante comprender cuál debería ser el parámetro A para el caso en el que y = X.

Aquellos. obtenemos el sistema:

La solución es fácil de encontrar: y=x=16. Y el mayor entero que nos conviene para el parámetro A=15.

Respuesta: 15.

Tarea 19

El programa utiliza una matriz de enteros unidimensional A con índices de 0 a 9. Los valores de los elementos son 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, respectivamente, es decir A = 2, A = 4, etc. Determinar el valor de una variable. C después de ejecutar el siguiente fragmento de este programa, escrito a continuación en cinco lenguajes de programación.

Respuesta: ___________________________.

Solución

Un fragmento de programa ejecuta un bucle de repetición. El número de iteraciones es 9. Cada vez que se cumple la condición, la variable Con aumenta su valor en 1 y también intercambia los valores de dos elementos de la matriz.

La secuencia inicial: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. En el registro, puede construir el siguiente esquema de iteración:

Respuesta: 7.

Tarea 20

El algoritmo está escrito a continuación en cinco lenguajes de programación. Dado un número decimal natural x como entrada, este algoritmo imprime dos números: L y M. Especifique el número x más grande, cuando se ingresa, el algoritmo imprime primero 21 y luego 3.

Respuesta: ___________________________.

Solución

Un pequeño análisis de código:

1. Debemos mostrar los valores de las variables L y M. La variable M, esto se puede ver estudiando un poco el código, indica el número de iteraciones del bucle, es decir El cuerpo del bucle debe ejecutarse tres veces exactamente.
2. El valor del número L, que debe imprimirse primero, es el producto igual a 21. En el producto, 21 se puede obtener de 7 y 3. Tenga en cuenta también que el producto solo es posible si el valor de la variable es impar X en la iteración actual.
3. El operador condicional indica que una de cada tres veces el valor de la variable será par. Las dos veces restantes con valor impar de la variable X, Obtenemos el resto de dividir x entre 8 para que sea una vez 3 y otra vez 7.
4. Valor variable X se reduce tres veces por 8 mediante la operación de división de números enteros.

Combinando todo lo dicho anteriormente, obtenemos dos opciones:

X 1 = (7 × 8 + ?) × 8 + 3 y X 2 = (3 × 8 + ?) × 8 + 7

En lugar de un signo de interrogación, debemos elegir un valor que no sea mayor que 8 y que sea par. No nos olvidemos de la condición de la tarea: "la x más grande". El mayor es par, sin exceder de 8 – 6. Y de x1 y x2, resulta obvio que el primero es mayor. Habiendo calculado, obtenemos x=499.

Respuesta: 499.

Tarea 21

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

Nota. Las funciones abs e iabs devuelven el valor absoluto de su parámetro de entrada.

Respuesta: ___________________________.

Solución

Escribamos nuestra función en la forma habitual:

Para aclarar la imagen, tracemos también esta función:

Mirando más de cerca el código, notamos los siguientes hechos obvios: hasta el momento en que se ejecuta el ciclo, la variable es M=-20 y R=26.

Ahora el ciclo en sí: veintiuna iteraciones, cada una dependiendo del cumplimiento (o incumplimiento) de una condición. No es necesario comprobar todos los valores; el gráfico nos ayudará mucho aquí. Moviéndose de izquierda a derecha, los valores de las variables M y R cambiarán hasta alcanzar el primer punto mínimo: x=-8. Además y hasta el punto x=8, la verificación de condición da valores falsos y los valores de las variables no cambian. En el punto x=8 los valores cambiarán por última vez. Obtenemos el resultado deseado M=8, R=2, M+R=10.

Respuesta: 10.

Tarea 22

Executor Calculator convierte el número escrito en la pantalla. El artista tiene tres equipos, a los que se les asignan números:

1. Añadir 2
2. multiplicar por 2
3. Añadir 3

El primero de ellos aumenta en 2 el número que aparece en pantalla, el segundo lo multiplica por 2, el tercero lo aumenta en 3.

Un programa de Calculadora es una secuencia de comandos.

¿Cuántos programas existen que convierten el número original 2 en el número 22 y al mismo tiempo la ruta de cálculo del programa contiene el número 11?

La trayectoria de cálculo de un programa es una secuencia de resultados de la ejecución de todos los comandos del programa. Por ejemplo, para el programa 123 con el número inicial 7, la trayectoria estará formada por los números 9, 18, 21.

Respuesta: ___________________________.

Solución

Para empezar, solucionemos el problema de forma sencilla, sin tener en cuenta la condición adicional “contiene el número 11”:

El programa es corto y tampoco calcula el valor 11 en su trayectoria. Y aquí vale la pena dividir el problema en dos pequeñas tareas: determinar el número de caminos del 2 al 11 y del 11 al 22. El resultado final, obviamente, corresponderá al producto de estos dos valores. Construir diagramas complejos con árboles no es una pérdida racional de tiempo en el examen. No hay muchos números en nuestro rango, por lo que sugiero considerar el siguiente algoritmo:

Anotemos todos los números desde el número inicial hasta el último inclusive. Debajo del primero escribiremos 1. Moviéndonos de izquierda a derecha, consideraremos la cantidad de formas de llegar a la posición actual usando los comandos que se nos dieron.

Puede eliminar inmediatamente posiciones obvias que no afectan la decisión: 3 se puede tachar; está claro que no se puede llegar a él desde la posición inicial usando uno de los comandos disponibles para nosotros; 10 – a través de él no podemos de ninguna manera llegar a nuestra posición intermedia y, lo más importante, obligatoria, 11.

Podemos llegar a 4 usando dos rutas de comando: x2 y +2, es decir por 4 hay 2 caminos. Escribamos este valor debajo de 4. Sólo hay una forma de llegar a 5: +3. Escribamos el valor 1 debajo de 5. La única forma de llegar a 6 es a través de 4. Y debajo tenemos el valor 2. En consecuencia, es por estos dos caminos que pasando 4 pasaremos de 2 a 6. Escribimos debajo de 6 el valor 2. En 7 puedes llegar desde las dos posiciones anteriores usando los comandos que tenemos, y para obtener el número de caminos que tenemos disponibles para llegar a 7, sumamos los números que se indicaron debajo de estas posiciones anteriores. . Aquellos. en 7 obtenemos 2 (de menos de 4) + 1 (de menos de 5) = 3 formas. Procediendo según este esquema obtenemos además:

Movámonos a la mitad derecha del centro condicional - 11. Solo que ahora en el cálculo tendremos en cuenta solo aquellos caminos que pasan por este centro.

Respuesta: 100.

Tarea 23

¿Cuántos conjuntos diferentes de valores de las variables lógicas x1, x2,... x7, y1, y2,... y7 hay que satisfacen todas las condiciones que se enumeran a continuación?

(y1 → (y2 /\ x1)) /\ ​​​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

La respuesta no necesita enumerar todos los diferentes conjuntos de valores de las variables x1, x2,... x7, y1, y2,... y7 para los que se satisface este sistema de igualdades. Como respuesta, debe indicar el número de dichos conjuntos.

Respuesta: ___________________________.

Solución

Un análisis bastante detallado de esta categoría de problemas se publicó en un momento en el artículo "Sistemas de ecuaciones lógicas: solución mediante cadenas de bits".

Y para mayor discusión, recordamos (para mayor claridad, anotamos) algunas definiciones y propiedades:

Miremos ahora nuestro sistema nuevamente. Tenga en cuenta que se puede reescribir de forma un poco diferente. Para hacer esto, en primer lugar, tenga en cuenta que cada uno de los factores seleccionados en las primeras seis ecuaciones, así como su producto mutuo, son iguales a 1.

Trabajemos un poco en los primeros factores de las ecuaciones del sistema:

Teniendo en cuenta las consideraciones anteriores, obtenemos dos ecuaciones más y el sistema de ecuaciones original tomará la forma:

De esta forma, el sistema original se reduce a las tareas estándar analizadas en el artículo mencionado anteriormente.

Si consideramos por separado la primera y la segunda ecuaciones del nuevo sistema, entonces los conjuntos les corresponden (dejemos al lector un análisis detallado de esta conclusión):

Estos argumentos nos llevarían a posibles soluciones 8 × 8 = 64 si no fuera por la tercera ecuación. En la tercera ecuación, podemos limitarnos inmediatamente a considerar solo aquellas variantes de conjuntos que sean adecuadas para las dos primeras ecuaciones. Si sustituimos el primer conjunto en la tercera ecuación y 1…y 7, que consta solo de 1, entonces es obvio que solo le corresponderá un conjunto X 1…X 7, que también consta sólo de 1. Cualquier otro conjunto que contenga al menos un 0 no es adecuado para nosotros. Considere el segundo conjunto y1…y7 – 0111111. Por X 1, ambos valores posibles son aceptables: 0 y 1. Los valores restantes, como en el caso anterior, no pueden ser iguales a 0. Tenemos dos conjuntos que cumplen esta condición. El tercer conjunto y1…y7 – 011111 coincidirá con los primeros tres conjuntos X 1…X 7. Etc. Argumentando de manera similar, encontramos que el número requerido de conjuntos es igual a

1 + 2 + … + 7 + 8 = 36.

Respuesta: 36.

Parte 2

Para registrar las respuestas a las tareas de esta parte (24–27), utilice el FORMULARIO DE RESPUESTAS No. 2. Primero escriba el número de la tarea (24, 25, etc.) y luego la solución completa. Escriba sus respuestas de forma clara y legible.

Además, no vemos la necesidad de crear algo diferente al contenido oficial de la versión de demostración de KIM. Este documento ya contiene “el contenido de la respuesta correcta e instrucciones para la evaluación”, así como “instrucciones para la evaluación” y algunas “notas para el evaluador”. Este material se proporciona a continuación.

Tarea 24

Se recibe un número natural que no excede 109 para su procesamiento. Debe escribir un programa que muestre el dígito par mínimo de este número. Si no hay dígitos pares en el número, deberá mostrar "NO" en la pantalla. El programador escribió el programa incorrectamente. A continuación, este programa se presenta en cinco lenguajes de programación para su comodidad.

Haga lo siguiente en secuencia.

1. Escriba lo que generará este programa cuando ingrese el número 231.

2. Dé un ejemplo de un número de tres dígitos; cuando se ingresa, el programa anterior, a pesar de los errores, produce la respuesta correcta.

3. Encuentra los errores cometidos por el programador y corrígelos. La corrección del error sólo debe afectar a la línea donde se encuentra el error. Para cada error:

1. anote la línea en la que se cometió el error;
2. indicar cómo corregir el error, es decir proporcione la versión correcta de la línea.

Se sabe que se pueden corregir exactamente dos líneas del texto del programa para que empiece a funcionar correctamente.

Basta indicar los errores y cómo corregirlos para un lenguaje de programación.

Tenga en cuenta que necesita encontrar errores en un programa existente y no escribir el suyo propio, posiblemente utilizando un algoritmo de solución diferente.

Tarea 25

Dada una matriz entera de 30 elementos. Los elementos de la matriz pueden tomar valores naturales de 1 a 10.000 inclusive. Describe un algoritmo en uno de los lenguajes de programación que encuentra el mínimo entre los elementos de una matriz que no son divisibles por 6, y luego reemplaza cada elemento que no es divisible por 6 con un número igual al mínimo encontrado. Se garantiza que existe al menos uno de esos elementos en la matriz. Como resultado, es necesario mostrar la matriz modificada, cada elemento se muestra en una nueva línea.

Por ejemplo, para una matriz inicial de seis elementos:

el programa debería generar la siguiente matriz

Los datos de origen se declaran como se muestra a continuación en ejemplos para algunos lenguajes de programación. Está prohibido utilizar variables no descritas a continuación, pero está permitido no utilizar algunas de las variables descritas.

Como respuesta, debe proporcionar un fragmento del programa, que debe ubicarse en el lugar de los puntos suspensivos. También puedes escribir la solución en otro lenguaje de programación (indicar el nombre y la versión del lenguaje de programación utilizado, por ejemplo Free Pascal 2.6). En este caso, debe utilizar los mismos datos de entrada y variables que se propusieron en la condición (por ejemplo, en una muestra escrita en lenguaje algorítmico).

Tarea 26

Dos jugadores, Petya y Vanya, juegan el siguiente juego. Delante de los jugadores hay dos montones de piedras. Los jugadores se turnan, Petya hace el primer movimiento. En un turno, un jugador puede agregar una piedra a una de las pilas (de su elección) o aumentar tres veces el número de piedras en la pila. Por ejemplo, supongamos que haya 10 piedras en un montón y 7 piedras en otro; Denotaremos dicha posición en el juego por (10, 7). Luego, en un solo movimiento puedes obtener cualquiera de las cuatro posiciones:

(11, 7), (30, 7), (10, 8), (10, 21).

Para realizar movimientos, cada jugador dispone de un número ilimitado de piedras.

El juego termina cuando el número total de piedras en las pilas llega a ser al menos 68. El ganador es el jugador que hizo el último movimiento, es decir. el primero en obtener una posición en la que los montones contienen 68 o más piedras.

EN momento inicial en el primer montón había seis piedras, en el segundo montón había S piedras; 1≤S≤61.

Diremos que un jugador tiene una estrategia ganadora si puede ganar con cualquier movimiento de su oponente. Describir la estrategia de un jugador significa describir qué movimiento debe hacer en cualquier situación que pueda encontrar con jugadas diferentes del oponente. La descripción de una estrategia ganadora no debe incluir movimientos de un jugador que juega de acuerdo con esta estrategia que no sean incondicionalmente ganadores para él, es decir, no ganar independientemente del juego del oponente.

Complete las siguientes tareas.

Ejercicio 1

c) Indique todos los valores del número S por los cuales Petya puede ganar en un solo movimiento.

d) Se sabe que Vanya ganó con su primer movimiento después del fallido primer movimiento de Petya. Especifique el valor mínimo de S cuando esta situación sea posible.

Tarea 2

Especifique el valor de S en el que Petya tiene una estrategia ganadora y se cumplen simultáneamente dos condiciones:

• Petya no puede ganar de un solo movimiento;
• Petya puede ganar con su segundo movimiento, independientemente de cómo se mueva Vanya.

Para el valor dado de S, describe la estrategia ganadora de Petit.

Tarea 3

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

• Vanya tiene una estrategia ganadora que le permite ganar con el primer o segundo movimiento en cualquiera de las partidas de Petya;
• Vanya no tiene una estrategia que le permita tener garantizada la victoria en su primer movimiento.

Para el valor dado de S, describe la estrategia ganadora de Vanya.

Construye un árbol de todos los juegos posibles con esta estrategia ganadora de Vanya (en forma de imagen o tabla).

Indicar posiciones en los nodos del árbol; se recomienda indicar movimientos en los bordes. El árbol no debe contener juegos que sean imposibles si el jugador ganador implementa su estrategia ganadora. Por ejemplo, el árbol de juego completo no es la respuesta correcta a esta tarea.

Tarea 27

La entrada del programa es una secuencia de N enteros positivos, todos los números de la secuencia son diferentes. Se consideran todos los pares de diferentes elementos de la secuencia ubicados a una distancia de al menos 4 (la diferencia en los índices de los elementos del par debe ser 4 o más, el orden de los elementos en el par no es importante). Es necesario determinar el número de pares para los cuales el producto de elementos es divisible por 29.

Descripción de datos de entrada y salida.

La primera línea de los datos de entrada especifica el número de números N (4 ≤ N ≤ 1000). Cada una de las siguientes N líneas contiene un número entero positivo que no excede 10.000.

Como resultado, el programa debería generar un número: el número de pares de elementos ubicados en la secuencia a una distancia de al menos 4, en la que el producto de los elementos es múltiplo de 29.

Datos de entrada de ejemplo:

Salida de ejemplo para la entrada de ejemplo anterior:

Explicación. A partir de 7 elementos dados, teniendo en cuenta las distancias permitidas entre ellos, se pueden crear 6 productos: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. De ellas, 5 obras se dividen en 29.

Se requiere escribir un programa eficiente en tiempo y memoria para resolver el problema descrito.

Un programa se considera eficiente en tiempo si, con un aumento en el número de números iniciales N en un factor de k, el tiempo de ejecución del programa aumenta no más de k veces.

Un programa se considera eficiente en memoria si la memoria requerida para almacenar todas las variables del programa no excede 1 kilobyte y no aumenta con N.

La puntuación máxima para un programa correcto (que no contenga errores de sintaxis y que dé la respuesta correcta para cualquier dato de entrada válido) que sea eficiente en tiempo y memoria es de 4 puntos.

La puntuación máxima para un programa correcto y efectivo sólo en el tiempo es de 3 puntos.

La puntuación máxima para un programa correcto que no cumpla los requisitos de eficiencia es de 2 puntos.

Puede tomar uno o dos programas de resolución de problemas (por ejemplo, uno de los programas puede ser menos efectivo). Si cursas dos programas, cada uno de ellos se calificará independientemente del otro, y la calificación final será la mayor de las dos.

Antes de escribir el texto del programa, asegúrese de describir brevemente el algoritmo de solución. Indique el lenguaje de programación utilizado y su versión.

Análisis de 2 tareas. Versión demo del examen de informática 2019 (FIPI):

Misha llenó la tabla de verdad de la función.

pero logró completar solo un fragmento de tres líneas diferentes, sin siquiera indicar a qué columna de la tabla corresponde cada variable W x Y Z.

Determinar a qué columna de la tabla corresponde cada variable W x Y Z.

Análisis de 3 tareas. Versión demo del examen de informática 2019 (FIPI):

La figura de la izquierda muestra un mapa de carreteras del Rayón N; en la tabla, un asterisco indica la presencia de una carretera de un asentamiento a otro. La ausencia de un asterisco significa que no existe tal camino.


Cada asentamiento en el diagrama corresponde a su número en la tabla, pero no se sabe qué número.

Determine qué números de liquidaciones en la tabla pueden corresponder a liquidaciones B Y C en el diagrama. En tu respuesta, escribe estos dos números en orden ascendente sin espacios ni puntuación.

Análisis de 4 tareas. Versión demo del examen de informática 2019 (FIPI):

A continuación se muestran dos fragmentos de tablas de la base de datos sobre los residentes del microdistrito. Cada fila de la tabla 2 contiene información sobre el niño y uno de sus padres. La información está representada por el valor del campo ID en la fila correspondiente de la Tabla 1.
Con base en los datos dados determine la mayor diferencia entre los años de nacimiento de los hermanos. Al calcular la respuesta, tenga en cuenta únicamente la información de los fragmentos dados de las tablas.

Análisis de la tarea 5. Versión demo del examen de informática 2019 (FIPI):

Para codificar alguna secuencia que consta de letras. A B C D E F,decidió utilizar código binario no uniforme, satisfaciendo la condición de Fano. por una carta A usó una palabra clave 0 ; por una carta B- una palabra clave 10 .
¿Cuál es la suma más pequeña posible de longitudes de palabras en clave para letras? B, D, D, E?

Nota. La condición de Fano significa que ninguna palabra clave es el comienzo de otra palabra clave. Esto hace posible descifrar mensajes cifrados sin ambigüedades.

Análisis de la tarea 6. Versión demo del examen de informática 2019 (FIPI):

La entrada del algoritmo es un número natural. norte. El algoritmo construye un nuevo número a partir de él. R de la siguiente manera.

1) Se construye una representación binaria del número N.
2) A esta entrada de la derecha se le añaden dos dígitos más según la siguiente regla:

Si norte par, al final del número (a la derecha) se suma primero cero, y luego unidad. De lo contrario, si norte impar, agregado primero a la derecha unidad, y luego cero.

Por ejemplo, la representación binaria 100 del número 4 se convertirá a 10001 y la representación binaria 111 del número 7 se convertirá a 11110.

El registro obtenido de esta forma (contiene dos dígitos más que en el registro del número original norte) es una representación binaria de un número R– el resultado de este algoritmo.

Especificar número mínimo R, cual más de 102 y puede ser el resultado de este algoritmo. En tu respuesta, escribe este número en el sistema numérico decimal.

Análisis de la tarea 7. Versión demo del examen de informática 2019 (FIPI):

Se proporciona un fragmento de una hoja de cálculo. Desde celular C3 a la celda D4 La fórmula fue copiada. Al copiar, las direcciones de celda en la fórmula cambiaron automáticamente.

¿Cuál es el valor numérico de la fórmula en la celda? D4?

Análisis de la tarea 8. Versión demo del examen de informática 2019 (FIPI):

Anota el número que se imprimirá como resultado del siguiente programa.

var s, n: entero; comenzar s:= 0; n:= 75; mientras s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Análisis de la tarea 9. Versión demo del examen de informática 2019 (FIPI):

Una cámara automática produce imágenes rasterizadas de tamaño 200×256 píxeles. Se utiliza la misma cantidad de bits para codificar el color de cada píxel y los códigos de píxeles se escriben en el archivo uno tras otro sin espacios. El tamaño del archivo de imagen no puede exceder 65 KB excluyendo el tamaño del encabezado del archivo.

Cual número máximo de colores¿Se puede usar en una paleta?

Análisis de la tarea 10. Examen de demostración en informática 2019 (FIPI):

Vasya hace las paces 5 letras palabras que contienen solo letras INVIERNO, y cada palabra contiene exactamente una vocal y ella esta saliendo exactamente 1 vez. Cada una de las consonantes válidas puede aparecer en una palabra cualquier número de veces o ninguna. Una palabra es cualquier secuencia válida de letras, no necesariamente significativa.

¿Cuántas palabras hay que Vasya puede escribir?

Análisis de la tarea 11. Examen de demostración en informática 2019 (FIPI):

El algoritmo recursivo F se escribe a continuación.

Pascal:

procedimiento F(n: número entero); comience si n > 0 entonces comience F(n - 1); escribir(n); F(n - 2) extremo extremo;

Escribe todo seguido sin espacios ni separadores números que se imprimirán en la pantalla al llamar a F(4). Los números deben escribirse en el mismo orden en que se muestran en la pantalla.

Análisis de la tarea 12. Versión demo del examen de informática 2019 (FIPI):

En la terminología de las redes TCP/IP, una máscara de red es un número binario que determina qué parte de la dirección IP de un host de red se refiere a la dirección de red y qué parte se refiere a la dirección del propio host en esta red. Normalmente, la máscara se escribe de acuerdo con las mismas reglas que la dirección IP: en forma de cuatro bytes, cada byte escrito como un número decimal. En este caso, la máscara contiene primero unos (en los dígitos más altos) y luego, a partir de un dígito determinado, hay ceros. La dirección de red se obtiene aplicando una conjunción bit a bit a la dirección IP y la máscara del host dadas.

Por ejemplo, si la dirección IP del host es 231.32.255.131 y la máscara es 255.255.240.0, entonces la dirección de red es 231.32.240.0.

Para un nodo con una dirección IP 117.191.37.84 la dirección de red es 117.191.37.80 . ¿Qué es igual a el menos posible valor de este último ( más a la derecha) máscara de bytes? Escribe tu respuesta como un número decimal.

Análisis de la tarea 13. Examen de demostración en informática 2019 (FIPI):

Al registrarse en un sistema informático, a cada usuario se le asigna una contraseña que consta de 7 caracteres y que contiene sólo caracteres de 26 -conjunto de caracteres de letras latinas mayúsculas. La base de datos asigna el mismo número entero y el más pequeño posible para almacenar información sobre cada usuario. byte. En este caso, se utiliza la codificación de contraseñas carácter por carácter, todos los caracteres se codifican con el mismo y el mínimo número posible. poco. Además de la contraseña en sí, el sistema almacena información adicional para cada usuario, para la cual se asigna un número entero de bytes; este número es el mismo para todos los usuarios.

Para almacenar información sobre 30 usuarios requeridos 600 bytes.

¿Cuántos bytes se asignan para el almacenamiento? información adicional sobre un usuario? En su respuesta, escriba solo un número entero: el número de bytes.

Análisis de la tarea 14. Versión demo del examen de informática 2019 (FIPI):

Executor Editor recibe una cadena de números como entrada y la convierte. El editor puede ejecutar dos comandos, en ambos comandos v y w representan cadenas de números.
A) reemplace (v, w).
Este comando reemplaza la primera aparición izquierda de la cadena en una cadena. v en una cadena w.

Por ejemplo, ejecutar el comando reemplazar (111, 27) convertirá la cadena 05111150 en la cadena 0527150.

Si no hay apariciones de la cadena en la cadena v, luego ejecutar el comando reemplazar (v, w) no cambia esta línea.
B) encontrado (v).
Este comando comprueba si se produce la cadena. v en el editor de línea de artista. Si se encuentra, el comando devuelve un valor booleano. "verdadero", de lo contrario devuelve el valor "mentir". La línea del albacea no cambia.

¿Qué cadena se producirá al aplicar el siguiente programa a la cadena que consta de 82 números consecutivos 1? Escriba la cadena resultante en su respuesta.

COMIENCE MIENTRAS se encuentra (11111) O se encuentra (888) SI se encuentra (11111) ENTONCES reemplace (11111, 88) DE LO CONTRARIO SI se encuentra (888) ENTONCES reemplace (888, 8) FINALIZAR SI FINALIZAR SI FINALIZAR ADIÓS FINAL

Análisis de la tarea 15. Versión demo del examen de informática 2019 (FIPI):

La figura muestra un diagrama de carreteras que conectan ciudades. A, B, C, D, D, E, F, G, I, K, L, M. En cada camino solo podrás moverte en una dirección, indicada por la flecha.

¿Cuantos caminos diferentes hay desde la ciudad? A en la ciudad METRO pasando por la ciudad l?

Análisis de la tarea 16. Versión demo del examen de informática 2019 (FIPI):

Significado de una expresión aritmética 9 7 + 3 21 – 9 escrito en un sistema numérico con una base 3 . cuantos digitos "2" contenido en esta publicación?

Análisis de la tarea 17. Versión demo del examen de informática 2019 (FIPI):

En el lenguaje de consulta del motor de búsqueda para indicar una operación lógica. "O" símbolo usado «|» , y para denotar una operación lógica "Y"- símbolo «&» .

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

¿Cuántas páginas (en cientos de miles) se encontrarán para la consulta?
Garganta | Barco | Nariz ?
Se cree que todas las consultas 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 consultas.

Análisis de la tarea 18. Versión demo del examen de informática 2019 (FIPI):

¿Cuál es el mayor entero no negativo? A expresión

idénticamente verdadero, es decir. adquiere el valor 1 para cualquier número entero no negativo X Y y?

Análisis de la tarea 19. Versión demo del examen de informática 2019 (FIPI):

El programa utiliza un entero unidimensional. matriz A con índices de 0 antes 9 . Los valores de los elementos son iguales. 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 en consecuencia, es decir A=2, A=4 etc.

Determinar el valor de una variable. C después de ejecutar el siguiente fragmento de este programa.

Análisis de la tarea 20. Versión demo del examen de informática 2019 (FIPI):

El algoritmo está escrito a continuación. Dado un número decimal natural como entrada X, este algoritmo imprime dos números: l Y METRO. Ingrese el número más grande X, cuando se ingresa, el algoritmo imprime primero 21 , y luego 3 .

var x, L, M: entero; comenzar readln(x); L:= 1; M:= 0; mientras x > 0 comienza M:= M + 1; si x mod 2<>0 entonces L:= L * (x mod 8); x:= x div 8 final; escrito(L); fin de escritura (M).

Análisis de 21 tareas. Versión demo del examen de informática 2019 (FIPI):

Determine el número que se imprimirá como resultado del siguiente algoritmo.

Nota. La función abs devuelve el valor absoluto de su parámetro de entrada.

Pascal:

comenzar un : = - 20 ; b := 20 ; M:=a; R: = F(a); para t : = a a b comience si (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

var a, b, t, M, R: entero largo; función F(x: entero largo): entero largo; comenzar F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; fin; comenzar a:= -20; b:= 20; M:=a; R:= F(a); para t:= a a b comience si (F(t)

Análisis de 22 tareas. Versión demo del examen de informática 2019 (FIPI):
Executor Calculator convierte el número escrito en la pantalla.

El artista tiene tres equipos, a los que se les asignan números:
1. Sumar 2
2. Multiplicar por 2

El primero de ellos aumenta en 2 el número que aparece en pantalla, el segundo lo multiplica por 2, el tercero lo aumenta en 3.
3. Suma 3

Un programa de Calculadora es una secuencia de comandos. 2 ¿Cuántos programas existen que convierten el número original? 22 en número y al mismo tiempo la trayectoria de los cálculos del programa.?

contiene el numero 11

La trayectoria de cálculo de un programa es una secuencia de resultados de la ejecución de todos los comandos del programa.

Por ejemplo, para el programa 123 con el número inicial 7, la trayectoria estará formada por los números 9, 18, 21.

Análisis de 23 tareas. Versión demo del examen de informática 2019 (FIPI): ¿Cuántos conjuntos diferentes de valores de variables booleanas hay? x1, x2,… x7, y1, y2,… y7

, que cumplen todas las condiciones enumeradas a continuación?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1 En respuesta No hay necesidad ¿Cuántos conjuntos diferentes de valores de variables booleanas hay?, para lo cual se cumple este sistema de igualdades.
Como respuesta, debe indicar el número de dichos conjuntos.

Análisis de 24 tareas. Versión demo del examen de informática 2019 (FIPI):

Un número natural que no excede 109 . Necesitas escribir un programa que muestre número par mínimo este número. Si no hay dígitos pares en el número, debe mostrar "NO". El programador escribió el programa incorrectamente:

Pascal:

var N, dígito, minDigit: entero largo; comenzar readln(N); minDigit:= N mod 10; mientras que N > 0 comienza con el dígito: = N mod 10; si dígito mod 2 = 0 entonces si dígito< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

Haga lo siguiente en secuencia:
1. Escribe lo que este programa generará cuando ingreses un número 231 .
2. Dé un ejemplo de un número de tres dígitos; cuando se ingresa, el programa anterior, a pesar de los errores, produce la respuesta correcta.
3. Encuentra los errores cometidos por el programador y corrígelos. La corrección del error sólo debe afectar a la línea donde se encuentra el error. Para cada error:

1) anote la línea en la que se cometió el error;
2) indicar cómo corregir el error, es decir proporcione la versión correcta de la línea.

Se sabe que se pueden corregir exactamente dos líneas del texto del programa para que empiece a funcionar correctamente.

Análisis de la tarea 25. Versión demo del examen de informática 2019 (FIPI):

Dada una matriz entera de 30 elementos. Los elementos de la matriz pueden tomar valores naturales de 1 antes 10 000 inclusivo. Describe en uno de los lenguajes de programación un algoritmo que encuentre mínimo entre los elementos de la matriz, No divisible en 6 , y luego reemplaza cada elemento no divisible por 6 con un número igual al mínimo encontrado. Se garantiza que existe al menos uno de esos elementos en la matriz. Como resultado, es necesario mostrar la matriz modificada, cada elemento se muestra en una nueva línea.

Por ejemplo, para una matriz inicial de seis elementos:

14 6 11 18 9 24

el programa debería generar la siguiente matriz

9 6 9 18 9 24

Los datos de origen se declaran como se muestra a continuación. Está prohibido utilizar variables no descritas a continuación, pero está permitido no utilizar algunas de las variables descritas.