Opción No. 3490088
Al completar las tareas 1 a 23, la respuesta es un número, que corresponde al número de la respuesta correcta, o un número, una secuencia de letras o números. La respuesta debe escribirse sin espacios ni caracteres adicionales.
Si la opción la da el profesor, podrá ingresar las respuestas a las tareas de la Parte C o subirlas al sistema en uno de los formatos gráficos. El profesor verá los resultados de completar las tareas de la Parte B y podrá evaluar las respuestas cargadas en la Parte C. Las puntuaciones asignadas por el profesor aparecerá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, no es necesario que indique la base del sistema numérico.
Respuesta:
Se da un fragmento de la tabla de verdad de la expresión F:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
¿Cuál de las siguientes expresiones podría 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
Respuesta:
Se han construido carreteras 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 existe un camino directo entre puntos.
| A | B | C | D | mi | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| mi | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Determina la longitud del camino más corto entre los puntos A y F, pasando por el punto E y sin pasar por el punto B. Solo puedes viajar por los caminos indicados.
Respuesta:
Para operaciones grupales con archivos, se utilizan máscaras de nombres de archivos. 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 "?" () 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.
Hay 6 archivos en el directorio:
Determine qué máscara se utilizará para seleccionar el grupo de archivos especificado del directorio:
Respuesta:
Se utiliza un código de 5 bits para transmitir datos a través de un canal de comunicación. El mensaje contiene únicamente las letras A, B y C, que están codificadas con las siguientes palabras clave:
A-11111, B-00011, C-00100.
Puede haber interferencias durante la transmisión. Sin embargo, puedes intentar corregir algunos errores. Dos de estas tres palabras clave se diferencian entre sí en al menos tres posiciones. Por lo tanto, si se produjo un error como máximo en una posición al transmitir una palabra, entonces se puede hacer una suposición fundamentada sobre qué letra se transmitió. (Dicen que "el código corrige un error".) Por ejemplo, si se recibe la palabra de código 10111, se supone que se transmitió la letra A. (La diferencia con la palabra de código para A está solo en una posición; para otras palabras de código hay más diferencias). Si 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, se considera que ha ocurrido un error (se indica con “ X").
Respuesta:
La máquina recibe un número de cuatro dígitos como entrada (el número no puede empezar desde cero). A partir de este número, se construye un nuevo número de acuerdo con las siguientes reglas.
1. El primer y segundo, segundo y tercer, tercer y cuarto dígito del número dado se suman por separado.
2. Se elimina la menor de las tres cantidades recibidas.
3. Las dos cantidades restantes se escriben una tras otra en orden no decreciente y sin separadores.
Ejemplo. Número original: 1984. Cantidades: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
Se eliminan 10. Resultado: 1217.
Especificar el menos un número, cuando se procesa, la máquina produce el resultado 613.
Respuesta:
Se proporciona un fragmento de una hoja de cálculo.
| A | B | C | D | mi | F | |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 1 | 10 | 100 | 1000 | ||
| 3 | 2 | 20 | 200 | 2000 | ||
| 4 | 3 | 30 | 300 | 3000 | ||
| 5 | 4 | 40 | 400 | 4000 | ||
| 6 | 5 | 50 | 500 | 5000 |
En la celda B2, escribe la fórmula =D$4 + $F3. Después de esto, 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 direccionamiento absoluto.
Respuesta:
Anota el número que se imprimirá como resultado del siguiente programa. Para su comodidad, el programa se presenta en cinco lenguajes de programación.
Respuesta:
La grabación de sonido de cuatro canales (quad) se realiza 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). Como respuesta, ingrese el múltiplo entero de cinco más cercano al tamaño del archivo.
Respuesta:
Un cifrado de bloqueo de combinación es una secuencia de cinco caracteres, cada uno de los cuales es un número del 1 al 5. ¿Cuántos varias opciones¿Se puede especificar un cifrado si se sabe que el dígito 1 aparece exactamente tres veces y que cada uno de los demás dígitos válidos puede aparecer en el cifrado cualquier número de veces o no aparecer en absoluto?
Respuesta:
El algoritmo recursivo está escrito a continuación en cinco lenguajes de programación. F.
Como respuesta, indique la secuencia de números que se imprimirán en la pantalla como resultado de llamar a F(5).
Respuesta:
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; estos bits de la máscara contienen 1. Normalmente, las máscaras se escriben como cuádruple de números decimales, de acuerdo con las mismas reglas, lo mismo que las direcciones IP. Para alguna subred, 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 direccionar computadoras: la dirección de red y la dirección de transmisión.
Respuesta:
El número de un automóvil consta de varias letras (el número de letras es el mismo en todos los números), seguidas de 4 dígitos. En este caso se utilizan 10 números y sólo 5 letras: P, O, M, A, N. Debes tener al menos 1.000.000 de números diferentes. ¿Cuál es la menor cantidad de letras que debe tener un número de placa?
Respuesta:
El intérprete MÁQUINA “vive” en un laberinto rectangular limitado en un plano cuadriculado, como se muestra en la figura. Las células grises son paredes erigidas, las células claras son células libres a lo largo de las cuales el coche puede moverse libremente. A lo largo del borde del campo del laberinto también hay una pared erigida con números y letras impresas para identificar las celdas del laberinto.
Sistema de comandos del ejecutante MASHINKA:
Cuando se ejecuta cualquiera de estos comandos, el CAR mueve una celda en consecuencia (en relación con el observador): arriba, abajo ↓, izquierda ←, derecha →.
Cuatro equipos comprueban la veracidad de la condición de que no hay ninguna 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 siempre que la condición sea verdadera; de lo contrario, pasa a la siguiente línea.
Cuando intentas moverte a cualquier celda gris, el COCHE se estrella contra la pared.
¿Cuántas celdas del laberinto dado cumplen con el requisito de que, luego de iniciarse en él y ejecutar el programa sugerido a continuación, el CAR no se rompa?
ADIÓS<снизу свободно>abajo
ADIÓS<слева свободно>izquierda
Respuesta:
La figura muestra un diagrama de carreteras que conectan las ciudades A, B, C, D, D, E, K, L, M, N, P, R, T. En cada carretera solo puedes moverte en una dirección, indicada por la flecha .
¿Cuántas rutas diferentes hay de la ciudad A a la ciudad T?
Respuesta:
En un sistema numérico con una base. norte el número 87 10 termina en 2 y no contiene más de dos dígitos. Enumere todos los valores adecuados separados por comas en orden ascendente norte.
Respuesta:
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 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.
| Pedido | Páginas encontradas (en miles) |
|---|---|
| Francia y Alemania | 274 |
| Alemania y (Francia | Austria) | 467 |
| Francia, Alemania y Austria | 104 |
¿Cuántas páginas (en miles) se encontrarán para la consulta? Alemania y Austria?
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:
Denotemos por m&n la conjunción bit a bit de números enteros no negativos metro Y norte.
Entonces, por ejemplo, 14 y 5 = 1110 2 y 0101 2 = 0100 2 = 4.
Para saber cuál es el entero no negativo más pequeño A, la fórmula
X&51 = 0 ∨ (X&41 = 0 → X&A = 0)
es idénticamente cierto (es decir, toma el valor 1 para cualquier valor entero no negativo de la variable X)?
Respuesta:
A continuación se muestra una grabación de idiomas diferentes Fragmento de programación del mismo programa. El programa describe una matriz de enteros unidimensional A; en el fragmento presentado se procesan elementos de matriz con índices del 1 al 10.
Antes de que comenzara 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 valor más grande después de ejecutar el fragmento del programa? En su respuesta, indique el índice del elemento: un número del 1 al 10.
Respuesta:
El algoritmo está escrito a continuación en cinco idiomas. Dado un número x como entrada, este algoritmo imprime dos números: a y b. Especifique el más pequeño de dichos números x; cuando se ingresa, el algoritmo imprime primero 3 y luego 12.
Respuesta:
Escribe en 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 proporciona en cinco lenguajes de programación.
Respuesta:
El ejecutante de la Calculadora tiene dos comandos:
1. suma 4,
2. restar 2.
El primero de ellos aumenta el número en pantalla en 4, el segundo lo disminuye en 2. Si durante los cálculos aparece un número negativo, falla y borra lo 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?
Respuesta:
¿Cuántos conjuntos diferentes de valores de las variables lógicas x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 existen que satisfacen todas las condiciones que se enumeran a continuación?
((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;
((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;
x1∧x3∧x5∧x7∧x9 = 1.
No es necesario que la respuesta enumere todos los diferentes conjuntos de valores de las variables x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, en los que este sistema es igual Como respuesta, debe indicar el número de dichos conjuntos.
Respuesta:
Fue necesario escribir un programa que ingrese las coordenadas de un punto en un plano desde el teclado ( x,y- números reales) y determina si un punto pertenece al área sombreada. El programador tenía prisa y escribió el programa incorrectamente.
Haga lo siguiente en secuencia:
1. Vuelva a dibujar y complete una tabla que muestre cómo funciona el programa con argumentos pertenecientes a diferentes áreas (A, B, C, D, E, F, G y H).
Los puntos que se encuentran en los límites de las regiones no deben considerarse por separado. En las columnas de condición, indique "sí" si se cumple la condición, "no" si no se cumple la condición, "-" (guión) si no se verificará la condición, "desconocido" si el programa se comporta de manera diferente para diferentes significados perteneciente a esta zona. En la columna "El programa generará", especifique qué mostrará el programa en la pantalla. Si el programa no genera nada, escriba "-" (guión). Si se muestran textos diferentes para diferentes valores pertenecientes al área, escriba "desconocido". Indique "sí" o "no" en la última columna.
2. Indique cómo se debe modificar el programa para que no se produzcan casos de su funcionamiento incorrecto. (Esto se puede hacer de varias maneras; basta con indicar cualquier método para modificar el programa original).
| Región | Condición 1 (y >= −x*x) | Condición 2 (y >= −x−2) | Condición 3 | El programa imprimirá |
El Examen Estatal Unificado de Informática consta de 27 tareas. Cada tarea está dedicada a uno de los temas estudiados dentro currículum escolar. La informática es una materia especializada, por lo que solo la cursan aquellos estudiantes que la necesitarán en el futuro. Aquí podrás descubrir cómo solucionarlo. Asignaciones del examen estatal unificado en informática, así como ejemplos de estudio y soluciones basadas en tareas detalladas.
Todas las tareas USE todas las tareas (107) Tarea USE 1 (19) Tarea USE 3 (2) Tarea USE 4 (11) Tarea USE 5 (10) Tarea USE 6 (7) Tarea USE 7 (3) Tarea USE 9 (5) Tarea del examen estatal unificado 10 (7) Tarea del examen estatal unificado 11 (1) Tarea del examen estatal unificado 12 (3) Tarea del examen estatal unificado 13 (7) Tarea del examen estatal unificado 16 (19) Tarea del examen estatal unificado 17 (4) Estado unificado Examen sin número (9)
El intérprete Kvadrator tiene dos comandos: sumar 3 y cuadrar
El artista Kvadrator tiene dos equipos, a los que se les asignan números: 1 - suma 3; 2 - cuadrarlo. El primero de ellos aumenta en 3 el número que aparece en pantalla, el segundo lo eleva a la segunda potencia. El intérprete trabaja sólo con números naturales. Cree un algoritmo para obtener el número B del número A, que no contenga más de K comandos. En su respuesta, escriba solo los números de comando. Si hay más de un algoritmo de este tipo, escriba cualquiera de ellos.
Vasya inventa palabras que contienen solo letras.
Vasya compone palabras de N letras en las que solo aparecen las letras A, B, C y la letra A aparece exactamente 1 vez. Cada una de las otras letras 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?
Igor compila una tabla de palabras clave para enviar mensajes
Igor compila una tabla de palabras clave para transmitir mensajes; cada mensaje tiene su propia palabra clave. Como palabras clave, Igor usa palabras de N letras, que contienen solo las letras A, B, C, y la letra A aparece exactamente 1 vez. Cada una de las otras letras válidas puede aparecer en la palabra clave cualquier número de veces o ninguna. ¿Cuántas palabras clave diferentes puede usar Igor?
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 10.
Algoritmo para calcular el valor de la función F(n)
Algoritmo para calcular el valor de la función F(n), donde n es número natural, viene dada por las siguientes relaciones. ¿Cuál es el valor de la función F(K)? Escribe solo un número natural en tu respuesta.
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 11.
¿Cuántos segundos tardará el módem en transmitir mensajes?
¿Cuántos segundos le tomará a un módem que transmite mensajes a una velocidad de N bits/s transmitir una imagen de mapa de bits en color de tamaño AxB píxeles, siempre que el color de cada píxel esté codificado en K bits? (Ingrese solo el número en el formulario).
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 9.
El descifrador necesita recuperar el fragmento de mensaje dañado.
El descifrador necesita restaurar el fragmento de mensaje dañado, que consta de 4 caracteres. Hay información confiable de que no se utilizaron más de cinco letras (A, B, C, D, E), con uno de los símbolos en tercer lugar... Una de las letras en cuarto lugar... Una de las letras en primer lugar ... En el segundo - ... Apareció información adicional que una de cuatro opciones es posible. ¿Cual?
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 6.
Estación meteorológica monitorea la humedad del aire
La estación meteorológica controla la humedad del aire. El resultado de una medición es un número entero del 0 al 100 por ciento, que se escribe utilizando el menor número posible de bits. La estación realizó N mediciones. Determine el volumen de información de los resultados de la observación.
¿Qué forma tomará la fórmula después de copiar la celda?
La celda contiene una fórmula. ¿Qué forma tomará la fórmula después de copiar la celda X a la celda Y? Nota: El signo $ se utiliza para indicar direccionamiento absoluto.
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 7.
Mientras está en el directorio raíz de una unidad recién formateada
Mientras estaba en el directorio raíz del disco recién formateado, el estudiante creó K directorios. Luego, en cada uno de los directorios creados, creó N directorios más. ¿Cuántos directorios hay en el disco, incluido el directorio raíz?
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11.
En la escena del crimen se encontraron cuatro trozos de papel.
En la escena del crimen se encontraron cuatro trozos de papel. La investigación estableció que contenían fragmentos de la misma dirección IP. Los científicos forenses han etiquetado estos fragmentos con las letras A, B, C y D. Recuperan la dirección IP. En su respuesta, proporcione la secuencia de letras que representan los fragmentos en orden correspondiente a la dirección IP.
Petya anotó la dirección IP del servidor de la escuela en una hoja de papel.
Petya anotó la dirección IP del servidor de la escuela en una hoja de papel y se la guardó en el bolsillo de la chaqueta. La madre de Petya lavó accidentalmente su chaqueta junto con la nota. Después de lavarse, Petya encontró en su bolsillo cuatro trozos de papel con fragmentos de una dirección IP. Estos fragmentos están designados con las letras A, B, C y D. Recupera la dirección IP. En su respuesta, proporcione la secuencia de letras que representan los fragmentos en orden correspondiente a la dirección IP.
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 12.
Al registrarse en el sistema informático, a cada usuario se le asigna una contraseña.
Al registrarse en un sistema informático, a cada usuario se le asigna una contraseña que consta de 15 caracteres y contiene números y letras mayúsculas. Por tanto, se utilizan K símbolos diferentes. Cada una de estas contraseñas en un sistema informático se escribe con el mínimo número posible y el mismo número entero de bytes (se utiliza codificación carácter por carácter y todos los caracteres se codifican con el mismo y mínimo número posible de bits). Determine la cantidad de memoria asignada por este sistema para registrar N contraseñas.
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 13.
En algunos países, las matrículas de los coches están formadas por letras mayúsculas.
en algun pais número de coche Los caracteres K de longitud se componen de letras mayúsculas (se utilizan M letras diferentes) y dígitos decimales. Las letras y los números pueden aparecer en cualquier orden. Cada uno de esos números en programa de computadora se escribe con el mínimo número posible y el mismo número entero de bytes (en este caso, se utiliza la codificación carácter por carácter y todos los caracteres se codifican con el mismo y mínimo número posible de bits). Determine la cantidad de memoria asignada por este programa para grabar N números.
La tarea está incluida en el Examen Estatal Unificado de Informática para el grado 11 bajo el número 13.
Solución de examen del estado unificado (informática)
1. Tarea. ¿Cuántas unidades hay en la notación binaria del número hexadecimal 12F0? 16 ?
Explicación.
Convirtamos el número 12F0. 16 al sistema numérico binario: 12F0 16 = 1001011110000 2 .
Contemos el número de unidades: son 6.
Respuesta: 6.
2. Tarea Función lógica F viene dada por la expresión (¬ z ) ∧ x ∨ x ∧ y . Determinar qué columna de la tabla de verdad de la función F cada una de las variables corresponde x, y, z.
C.A. 1 | C.A. 2 | C.A. 3 | Función |
Escribe las letras en tu respuesta. x, y, z en el orden en que aparecen sus columnas correspondientes (primero - la letra correspondiente a la 1.ª columna; luego - la letra correspondiente a la 2.ª columna; luego - la letra correspondiente a la 3.ª columna). Escribe las letras de la respuesta en fila, no es necesario poner separadores entre las letras. Ejemplo. Sea dada la expresión x → y , dependiendo de dos variables X y Y , y la tabla de verdad:
C.A. 1 | C.A. 2 | Función |
Entonces la 1ª columna corresponde a la variable. y , y la 2da columna corresponde a la variable X . En tu respuesta debes escribir: yx.
Explicación.
Esta expresión es una disyunción de dos conjunciones. Podemos notar que ambos términos tienen un multiplicador. X. Es decir, en x = 0 la suma será igual a 0. Entonces, para la variable X Sólo la tercera columna es adecuada.
En la octava fila de la mesa X = 1, y el valor de la función es 0. Esto sólo es posible si z = 1, y = 0, es decir variable1 − z y variable2 - y.
Respuesta: zyx.
3. Tarea En la figura de la derecha se muestra en forma de gráfico el mapa de carreteras del distrito N; la tabla contiene información sobre la longitud de estas carreteras (en kilómetros).
Dado que la tabla y el diagrama se dibujaron independientemente uno del otro, la numeración de asentamientos en la tabla no tiene nada que ver con designaciones de letras en el gráfico. Determine la longitud del camino desde el punto B hasta el punto E. Escriba un número entero en su respuesta, como se indica en la tabla.
Explicación.
El punto B es el único punto con cinco caminos, lo que significa que le corresponde P6, y el punto E es el único punto con cuatro caminos, lo que significa que le corresponde P4.
La longitud de la carretera de P6 a P4 es 20.
Respuesta: 20.
4. Tarea Un fragmento de la base de datos proporciona información sobre las relaciones familiares. Con base en los datos proporcionados, determine cuántos descendientes directos (es decir, hijos y nietos) de Pavlenko A.K. se mencionan en la Tabla 1.
|
|
O
Para operaciones grupales con archivos, se utilizan máscaras de nombres de archivos. 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 "?" (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.
Hay 6 archivos en el directorio:
maveric.mapa
maveric.mp3
taberna.mp4
revólver.mp4
vera.mp3
zveri.mp3
A continuación se muestran ocho máscaras. ¿Cuántos de ellos corresponden exactamente a cuatro archivos de un directorio determinado?
*ver*.mp* | *?ver?*.mp? | ?*ver*.mp?* | *v*r*?.m?p* |
???*???.mp* | ???*???.metro* | *Automóvil club británico* | *a*.*p* |
Explicación.
En la Tabla 2 vemos que Pavlenko A.K. (ID 2155) tiene dos hijos, sus ID: 2302 y 3002.
Pavlenko E. A. (ID 2302) tiene tres hijos y Pavlenko I. A. (ID 3002) tiene dos.
Así, Pavlenko A.K. tiene siete descendientes directos: dos hijos y cinco nietos.
Respuesta: 7.
O
Veamos cada máscara:
1. Se seleccionarán cinco archivos según la máscara *ver*.mp*:
maveric.mp3
taberna.mp4
revólver.mp4
vera.mp3
zveri.mp3
2. Por máscara *?ver?*.mp? Se seleccionarán tres archivos:
maveric.mp3
taberna.mp4
zveri.mp3
3. Por máscara?*ver*.mp?* se seleccionarán cuatro archivos:
maveric.mp3
taberna.mp4
revólver.mp4
zveri.mp3
4. Se seleccionará un archivo según la máscara *v*r*?.m?p*:
maveric.mapa
5. Se seleccionarán tres archivos según la máscara???*???.mp*:
maveric.mp3
taberna.mp4
revólver.mp4
6. Se seleccionarán cuatro archivos según la máscara???*???.m*:
maveric.mapa
maveric.mp3
taberna.mp4
revólver.mp4
7. Se seleccionará un archivo usando la máscara *a*.*a*:
maveric.mapa
8. Se seleccionarán cuatro archivos según la máscara *a*.*p*:
maveric.mapa
maveric.mp3
taberna.mp4
vera.mp3
Es decir, tres máscaras que corresponden exactamente a cuatro archivos de un directorio determinado.
Respuesta: 3.
Respuesta: 7|3
5. Tarea A través del canal de comunicación se transmiten mensajes que contienen sólo cuatro letras: P, O, S, T; Para la transmisión se utiliza un código binario que permite una decodificación inequívoca. Para las letras T, O, P, se utilizan las siguientes palabras de código: T: 111, O: 0, P: 100.
Especifique la palabra de código más corta para la letra C, en la que el código permitirá una decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el valor numérico más bajo.
Explicación.
La letra C no se puede codificar como 0, ya que el 0 ya está en uso.
La letra C no se puede codificar como 1, ya que la codificación de la letra T comienza con 1.
La letra C no se puede codificar como 10, ya que la codificación de la letra P comienza con 10.
La letra C no se puede codificar como 11, ya que la codificación de la letra T comienza con 11.
La letra C se puede codificar como 101, que es el valor más pequeño posible.
Respuesta: 101.
6. Tarea 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:
A) se suman todos los dígitos de la notación binaria, y el resto de dividir la suma por 2 se suma al final del número (a la derecha). Por ejemplo, el registro 11100 se convierte en el registro 111001;
B) Se realizan las mismas acciones en esta entrada: el resto de dividir la suma de los dígitos por 2 se suma a la derecha.
El registro obtenido de esta forma (tiene dos dígitos más que en el registro del número original N) es un registro binario del número deseado R.
Por favor indique esto número más pequeño N, para el cual el resultado del algoritmo es mayor que 125. En la respuesta, escribe este número en el sistema numérico decimal.
O
El intérprete de la Calculadora tiene dos equipos a los que se les asignan números:
1. suma 2,
2. multiplicar por 5.
Al realizar el primero de ellos, la Calculadora suma 2 al número que aparece en pantalla, y al realizar el segundo, lo multiplica por 5.
Por ejemplo, el programa 2121 es un programa
multiplicar por 5,
agrega 2,
multiplicar por 5,
agrega 2,
que convierte el número 1 al número 37.
Escriba el orden de los comandos en un programa que convierta el número 2 al número 24 y que no contenga más de cuatro comandos. Introduzca sólo números de comando.
Explicación.
Este algoritmo agrega un número o 10 al final si su notación binaria contenía originalmente número impar unidades, o 00 si es par.
126 10 = 1111110 2 puede resultar de la operación del algoritmo del número 11111 2 .
11111 2 = 31 10 .
Respuesta: 31.
O
Resolvamos el problema a la inversa y luego escribamos los comandos recibidos de derecha a izquierda.
Si el número no es divisible por 5, se obtiene mediante el comando 1, si es divisible, mediante el comando 2.
22 + 2 = 24(equipo 1)
20 + 2 = 22(equipo 1)
4 * 5 = 20(equipo 2)
2 + 2 = 4(comando 1)
Respuesta: 1211.
Respuesta: 31|1211
7. Asignación. Se proporciona un fragmento de una hoja de cálculo. La fórmula se copió de la celda E4 a la celda D3. 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 D3?
=$B2 * C$3 |
Nota: El signo $ indica direccionamiento absoluto.
O
Se proporciona un fragmento de una hoja de cálculo.
=(A1-3)/(B1-1) | =(A1-3)/(C1-5) | C1/(A1-3) |
¿Qué número entero se debe escribir en la celda A1 para que el diagrama construido a partir de los valores de las celdas en el rango A2:C2 coincida con la imagen? Se sabe que todos los valores de celda del rango considerado no son negativos.
Explicación.
La fórmula, cuando se copió en la celda D3, cambió a =$B1 * B$3.
B1 * B3 = 4 * 2 = 8.
Respuesta: 8.
O
Sustituyamos los valores de B1 y C1 en las fórmulas A2:C2:
A2 = (A1-3)/5
B2 = (A1-3)/5
C2 = 10/(A1-3)
Como A2 = B2, entonces C2 = 2 * A2 = 2 * B2
Sustituyamos:
10/(A1-3) = 2*(A1-3)/5
A1 - 3 = 5
A1 = 8.
Respuesta: 8.
8. Tarea Anota el número que se imprimirá como resultado del siguiente programa. Para su comodidad, el programa se presenta en cinco lenguajes de programación.
BÁSICO | Pitón |
DIM S, N COMO ENTERO S=0 norte=0 MIENTRAS S S = S + 8 norte=norte+2 ENCAMINARSE A IMPRIMIR N | s = 0 norte=0 mientras s s = s + 8 norte = norte + 2 imprimir(n) |
lenguaje algorítmico | Pascal |
alg comienzo número entero n, s norte:= 0 s:= 0 adiós s:= s+8 norte:=n+2 nudos salida sustantivo, femenino— estafa | var s, n: entero; comenzar s:= 0; norte:= 0; mientras s comenzar s:= s+8; norte:=n+2 fin; escrito(n) fin. |
Si |
|
#incluir int principal() (int s = 0, n = 0; mientras (s printf("%d\n", n); devolver 0; |
|
Explicación.
El ciclo while se ejecuta hasta que la condición s sea verdadera
Respuesta: 28.
9. Asignación. ¿Cuál es la cantidad mínima de memoria (en KB) que se debe reservar para que se pueda almacenar cualquier imagen de mapa de bits de 64x64 píxeles, siempre que la imagen pueda utilizar 256? varios colores? En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.
O
El fragmento musical fue grabado en formato mono, digitalizado y guardado como archivo sin utilizar compresión de datos. El tamaño del archivo resultante es de 24 MB. Luego se volvió a grabar la misma pieza musical en formato estéreo (grabación de dos canales) y se digitalizó con una resolución 4 veces mayor y una frecuencia de muestreo 1,5 veces menor que la primera vez. No se realizó ninguna compresión de datos. Especifique el tamaño del archivo en MB de la reescritura resultante. En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.
Explicación.
Un píxel está codificado por 8 bits de memoria.
Total 64 * 64 = 2 12 píxeles.
Memoria ocupada por la imagen 2 12 * 8 = 2 15 bits = 2 12 bytes = 4 KB.
Respuesta: 4.
O
Al grabar el mismo archivo en formato estéreo, su volumen aumenta 2 veces. 24 * 2 = 48
Cuando su resolución aumenta 4 veces, su volumen también aumenta 4 veces. 48 * 4 = 192
Cuando la frecuencia de muestreo se reduce 1,5 veces, su volumen disminuye 1,5 veces. 192/1,5 = 128.
Respuesta: 128.
Respuesta: 4|128
10. Tarea Igor compila una tabla de palabras clave para transmitir mensajes; cada mensaje tiene su propia palabra clave. Como palabras clave, Igor usa palabras de 5 letras, que contienen solo las letras P, I, R, y la letra P aparece exactamente 1 vez. Cada una de las otras letras válidas puede aparecer en la palabra clave cualquier número de veces o ninguna. ¿Cuántas palabras clave diferentes puede usar Igor?
Explicación.
Igor puede hacer 2 4 palabras poniendo la letra P primero. De igual forma, puedes ponerlo en segundo, tercer, cuarto y quinto lugar. Obtenemos 5 * 2 4 = 80 palabras.
Respuesta: 80.
11. Tarea A continuación, se escriben dos funciones recursivas (procedimientos) en cinco lenguajes de programación: F y G.
BÁSICO | Pitón |
DECLARAR SUB F(n) DECLARAR SUB G(n) SUBF(n) SI n > 0 ENTONCES G(n - 1) FIN SUB SUB G(n) IMPRIMIR "*" SI n > 1 ENTONCES F(n - 3) FIN SUB | definición F(n): Si norte > 0: GRAMO(norte - 1) definición GRAMO(norte): Imprimir("*") Si norte > 1: F(n - 3) |
lenguaje algorítmico | Pascal |
alg F(entero n) comienzo Si n > 0 entonces GRAMO(norte - 1) Todo estafa alg G(entero n) comienzo Conclusión "*" Si n > 1 entonces F(n - 3) Todo estafa | procedimiento F(n: número entero); adelante; procedimiento G(n: número entero); adelante; procedimiento F(n: número entero); comenzar Si n > 0 entonces GRAMO(norte - 1); fin; procedimiento G(n: número entero); comenzar Escribir("*"); Si n > 1 entonces F(norte - 3); fin; |
Si |
|
vacío F(int n); vacío G(int n); vacío F(int n)( Si(n>0) GRAMO(norte - 1); vacío GRAMO(int norte)( Printf("*"); Si(n>1) F(norte - 3); |
|
¿Cuántos asteriscos se imprimirán en la pantalla al llamar a F(11)?
Explicación.
Simulemos el funcionamiento del programa:
F(11)
G(10): *
F(7)
GRAMO(6): *
F(3)
GRAMO(2): *
F(-1)
Respuesta: 3.
12. Asignación 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 y cada byte se escribe en la forma 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 111.81.208.27, la dirección de red es 111.81.192.0. ¿Cuál es el valor más pequeño posible del tercer byte desde la izquierda de la máscara? Escribe tu respuesta como un número decimal.
Explicación.
Escribamos el tercer byte de la dirección IP y la dirección de red en el sistema numérico binario:
208 10 = 11010000 2
192 10 = 11000000 2
Vemos que los dos primeros bits de la máscara de la izquierda son unos, lo que significa que para que el valor sea el más pequeño, los bits restantes deben ser ceros. Obtenemos que el tercer byte de máscara desde la izquierda es 11000000 2 = 192 10
Respuesta: 192.
13. Asignación Al registrarse en un sistema informático, a cada usuario se le asigna una contraseña que consta de 15 caracteres y que contiene únicamente caracteres del conjunto de 12 caracteres: A, B, C, D, E, F, G, H, K, L, M, N. En la base de datos A los datos para almacenar información sobre cada usuario se les asigna el mismo número entero mínimo posible de bytes. 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 20 usuarios, se necesitaban 400 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.
Explicación.
Según la condición, se pueden utilizar 12 letras en el número. Se sabe que usando N bits se pueden codificar 2N opciones diferentes. Desde 2 3 4 , entonces se necesitan 4 bits para registrar cada uno de los 12 caracteres.
Para almacenar los 15 caracteres de una contraseña, necesita 4 · 15 = 60 bits, y dado que se utiliza un número entero de bytes para escribir, tomamos el múltiplo de ocho más cercano, al menos, este número es 64 = 8 · 8 bits (8 bytes).
Sea la cantidad de memoria asignada para almacenamiento adicional igual a x, entonces:
20 * (8+ x ) = 400
x = 12
Respuesta: 12.
14. Asignación 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 la cadena, 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". Línea
el intérprete no cambia.
Ciclo
ADIÓS condición
Secuencia de comandos
FINALIZAR ADIÓS
Se ejecuta mientras la condición sea verdadera.
en diseño
condición SI
AL equipo1
ELSE comando2
TERMINARA SI
Se ejecuta el comando1 (si la condición es verdadera) o el comando2 (si la condición es falsa).
¿Qué cadena resultará de aplicar lo siguiente?
programa a una cadena que consta de 68 dígitos consecutivos 8? En respuesta
anota la cadena resultante.
COMENZAR
Hasta ahora encontrado (222) O encontrado (888)
SI se encuentra (222)
PARA reemplazar (222, 8)
DE LO CONTRARIO reemplazar (888, 2)
TERMINARA SI
FINALIZAR ADIÓS
FIN
Explicación.
En 68 números 8 consecutivos hay 22 grupos de tres ochos, que serán sustituidos por 22 doses y quedarán dos ochos.
68(8) = 22(2) + 2(8)
22(2) + 2(8) = 1(2) + 9(8)
1(2) + 9(8) = 4(2)
4(2) = 1(2) + 1(8) = 28
Respuesta: 28.
15. Asignación 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 camino solo podrás moverte en una dirección, indicada por la flecha.
¿Cuántas rutas diferentes hay de la ciudad A a la ciudad M?
Explicación.
Comencemos a contar el número de caminos desde el final de la ruta, desde la ciudad M. Sea N X - el número de caminos diferentes desde la ciudad A a la ciudad X, N - el número total de caminos. Puedes venir a la ciudad M desde L o K, entonces N = N METRO = NORTE L + NORTE K. (*)
Asimismo:
NK = NORTE;
NL = NI;
norte yo = norte mi + norte f + norte w
norte k = norte mi = 1.
Agreguemos más vértices:
N B = N A = 1;
NB = NB + NB + NG = 1 + 1 + 1 = 3;
norte mi = norte sol = 1;
N Г = N A = 1.
Sustituir en la fórmula (*): N = N METRO = 4 + 4 + 4 + 1 = 13.
Respuesta: 13.
Respuesta: 56
16. Asignación Valor de expresión aritmética: 9 8 + 3 5 – 9 – escrito en el sistema numérico con base 3. ¿Cuántos dígitos “2” contiene esta notación?
Explicación.
Transformemos la expresión:
(3 2 ) 8 + 3 5 - 3 2
3 16 + 3 5 - 3 2
3 16 + 3 5 = 100...00100000
100...00100000 - 3 2 = 100...00022200
El número resultante contiene tres doses.
Respuesta: 3
17. Asignación 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 miles) se encontrarán para la consulta?¿Homero, la Odisea y la Ilíada?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ó con el tiempo.
cumpliendo solicitudes.
Explicación.
El número de solicitudes en esta área se indicará con Ni. Nuestro objetivo es N5.
Luego de la tabla encontramos que:
N5 + N6 = 355,
N4 + N5 = 200,
N4 + N5 + N6 = 470.
De la primera y segunda ecuación: N4 + 2N5 + N6 = 555.
De la última ecuación: N5 = 85.
Respuesta: 85
18. Tarea Denotemos por m&n conjunción bit a bit de números enteros no negativos metro y norte . Entonces, por ejemplo, 14 y 5 = 1110 2 &0101 2 = 0100 2 = 4.
¿Cuál es el menor entero no negativo? y la formula
x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)
es idénticamente cierto (es decir, toma el valor 1 para cualquier valor entero no negativo de la variable X )?
Explicación.
Introduzcamos la siguiente notación:
(x ∈ A) ≡ A; (x∈P)≡P; (x∈Q)≡Q.
Transformando obtenemos:
¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.
El OR lógico es verdadero si al menos una afirmación es verdadera. Condición ¬P∨ ¬Q = 1 lo satisfacen los rayos (−∞, 40) y (60, ∞). Dado que la expresión ¬P∨ ¬Q ∨ A debe ser idénticamente verdadera, la expresión A debe ser verdadera en el intervalo. Su longitud es 20.
Respuesta: 20.
Respuesta: 8
19. Tarea El programa utiliza una matriz de enteros unidimensional A con índices de 0 a 9. Los valores de los elementos son 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, respectivamente, es decir A = 4, A = 7, 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).
BÁSICO | Pitón |
c=0 PARA i = 1 A 9 SI A(i) C = c + 1 T = A(yo) A(yo) = A(0) A(0) = t TERMINARA SI Siguiente yo | c=0 Para i en el rango (1,10): Si A[yo] C = c + 1 t = A[yo] A[yo] = A Un = t |
lenguaje algorítmico | Pascal |
c:= 0 nc para i del 1 al 9 si A[yo] c:= c + 1 t:= A[yo] A[yo] := A A :=t Todo nudos | c:= 0; para i:= 1 a 9 hacer si A[yo] comenzar c:= c+1; t:= A[yo]; A[yo] := A; A := t; fin; |
Si |
|
c = 0; para (yo = 1;yo si (A[yo] { c++; t = A[yo]; A[yo] = A; A = t; } |
|
Explicación.
Si el elemento de la matriz A[i] es menor que A, entonces el programa los intercambia y aumenta el valor de la variable.Cpor 1. El programa se ejecutará dos veces, la primera vez intercambiando A y A, desde 3 Conserá igual a 2.
Respuesta: 2.
20. AsignaciónEl algoritmo está escrito a continuación en cinco lenguajes de programación. Habiendo recibido un número como entradaX, este algoritmo imprime el númeroMETRO. Se sabe queX> 100. Especifique el número más pequeño (es decir, mayor que 100)X, cuando se ingresa, el algoritmo imprime 26.
BÁSICO | Pitón |
DIM X, L, M COMO ENTERO ENTRADA X L=X M=65 SI L MOD 2 = 0 ENTONCES M=52 TERMINARA SI MIENTRAS LM SI L>M ENTONCES L = L-M DEMÁS M = M-L TERMINARA SI ENCAMINARSE A IMPRIMIR M | x = int(entrada()) L =x M=65 si L % 2 == 0: M=52 mientras L != M: si L > M: L = L-M demás: M = M-L imprimir(M) |
lenguaje algorítmico | Pascal |
alg comienzo entero x, L, M entrada x L:=x M:= 65 si mod(L,2)=0 Eso M:= 52 Todo nts adiós L M si L > M Eso L:= L – M de lo contrario M:= M – L Todo nudos pin M estafa | var x, L, M: entero; comenzar lectura(x); L:=x; M:= 65; si L mod 2 = 0 entonces M:= 52; mientras que LM lo hace si L > M entonces L:= L-M demás M:= M – L; escrito(M); fin. |
Si |
|
#incluir vacío principal() { intx, L, M; scanf("%d", &x); L = x; M = 65; si (L % 2 == 0) M = 52; mientras (L != M)( si(L > M) L = L - M; demás M = M - L; } printf("%d", M); } |
|
Explicación.
En el cuerpo del bucle, los números M y L disminuyen hasta volverse iguales. Para que al final se imprima 26, en algún momento ambos números deben ser iguales a 26. Vayamos del final al principio: en el paso anterior, un número era 26 y el otro era 26 + 26 = 52. paso anterior, 52 + 26 = 78 y 52. Antes de eso, 78 + 52 = 130 y 52. Es decir, el número más pequeño posible es 130. Y dado que el número encontrado es par, entonces a M se le asignará el valor 52, que conducirá al resultado deseado.
Respuesta: 130.
21. TareaEscribe en tu respuesta el valor más pequeño de la variable de entrada.k, en el que el programa produce la misma respuesta que con el valor de entradak= 10. Para su comodidad, el programa se proporciona en cinco lenguajes de programación.
BÁSICO | Pitón |
DIM K, YO TAN LARGO ENTRADA K yo = 1 MIENTRAS F(I) Yo = Yo + 1 ENCAMINARSE A IMPRIMIR I FUNCIÓN F(N) F=N*N*N FUNCIÓN FINAL FUNCIÓN G(N) GRAMO = 2*norte + 3 FUNCIÓN FINAL | definición f(n): volver n*n*n definición gramo(n): devolver 2*n+3 k = int(entrada()) yo = 1 mientras f(yo) yo+=1 imprimir(yo) |
lenguaje algorítmico | Pascal |
alg comienzo int yo, k entrada k yo:= 1 nts por ahora f(i) yo:= yo + 1 nudos salida yo estafa alg entero f(entero n) comienzo valor:= n * n * n estafa alg entero g(entero n) comienzo valor:= 2*n + 3 estafa | var k, i: entero largo; función f(n: entero largo): entero largo; comenzar f:= n*n*n; fin; función g(n: entero largo): entero largo; comenzar g:= 2*n + 3; fin; comenzar lectura(k); yo:= 1; mientras f(yo) yo:= yo+1; escrito(yo) fin. |
Si |
|
#incluir larga f(larga n) ( devolver n * n * n; } largo g(largo n) ( devolver 2*norte + 3; } int principal() { largo k, i; scanf("%ld", &k); yo = 1; mientras(f(yo) yo ++; printf("%ld", i); devolver 0; } |
|
Explicación.
Este programa comparaYy añade aiunidad hasta. Y genera el primer valor de la variable.ien el cual
Si k = 10, el programa imprimirá el número 3.
Anotemos la desigualdad:de aquí obtenemos el valor más pequeñok = 3.
Respuesta: 3.
22. AsignaciónEl artista May15 convierte el número en la pantalla. El artista tiene dos equipos, a los que se les asignan números:
1. Añadir 1
2. Multiplicar por 2
El primer comando aumenta el número en la pantalla en 1, el segundo lo multiplica por 2. El programa para el artista del 15 de mayo es una secuencia de comandos. ¿Cuántos programas hay para los cuales, dado el número inicial 2, el resultado es el número 29 y al mismo tiempo la trayectoria de cálculo contiene el número 14 y no contiene el número 25?
La ruta de cálculo de un programa es una secuencia de resultados.
ejecución de todos los comandos del programa. Por ejemplo, para el programa 121 con el número inicial 7, la trayectoria estará formada por los números 8, 16, 17.
Explicación.
Para la suma, la ley conmutativa es válida, lo que significa que el orden de los comandos en el programa no importa para el resultado.
Todos los equipos aumentan el número inicial, por lo que el número de equipos no puede exceder (30 − 21) = 9. En este caso, el número mínimo de equipos es 3.
Por lo tanto, el número de comandos puede ser 3, 4, 5, 6, 7, 8 o 9. Por lo tanto, el orden de los comandos no importa, para cada número de comandos hay un conjunto de comandos, que se pueden ordenar en cualquier orden.
Consideremos todos los conjuntos posibles y calculemos la cantidad de opciones para colocar comandos en ellos. El conjunto 133 tiene 3 opciones posibles ubicación. Conjunto 1223 - 12 arreglos posibles: este es el número de permutaciones con repeticiones (1+2+1)!/(1! · 2! · 1!)). Conjunto 12222 - 5 opciones. Establecer 111222 - 20 opciones posibles. Establecer 11123 - 20 opciones. Configure 111113 - 6 opciones, configure 1111122 - 21 opciones, configure 11111112 - 8 opciones, configure 111111111 - una opción.
En total tenemos 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programas.
Respuesta: 96.
Respuesta: 96.
Respuesta: 13
23. Asignación¿Cuántos conjuntos diferentes de valores de variables booleanas hay?X1 , X2 , ... X9 , y1 , y2 , ... y9 , que cumplen todas las condiciones enumeradas a continuación?
(¬ (X1 ≡ y1 )) ≡ (X2 ≡ y2 )
(¬ (X2 ≡ y2 )) ≡ (X3 ≡ y3 )
…
(¬ (X8 ≡ y8 )) ≡ (X9 ≡ y9 )
No es necesario que la respuesta enumere todos los diferentes conjuntos de valores de variables.X1 , X2 , ... X9 , y1 , y2 , ... y9 , para lo cual se cumple este sistema de igualdades. Como respuesta, debe indicar el número de dichos conjuntos.
Explicación.
De la última ecuación encontramos que hay tres opciones posibles para los valores de x8 e y8: 01, 00, 11. Construyamos un árbol de opciones para el primer y segundo par de valores.
Por tanto, tenemos 16 conjuntos de variables.
Árbol de opciones para el par de valores 11:
Obtenemos 45 opciones. Por tanto, el sistema tendrá 45 + 16 = 61 conjuntos de soluciones diferentes.
Respuesta: 61.
Respuesta: 1024
24. AsignaciónSe recibe para su procesamiento un número entero positivo no superior a 109 . Debe escribir un programa que muestre la suma de los dígitos de este número menor que 7. Si el número no contiene dígitos menores que 7, debe mostrar 0. El programador escribió el programa incorrectamente. A continuación, este programa se presenta en cinco lenguajes de programación para su comodidad.
BÁSICO | Pitón |
DIM N, DIGITO, SUMA MIENTRAS LARGO ENTRADA N SUMA = 0 MIENTRAS N > 0 DÍGITO = N MOD 10 SI DIGITO SUMA = SUMA + 1 TERMINARA SI norte=norte\10 ENCAMINARSE A IMPRIMIR DIGITO | N = int(entrada()) suma = 0 mientras norte > 0: dígito = N% 10 si dígito suma = suma + 1 norte = norte // 10 imprimir (dígito) |
lenguaje algorítmico | Pascal |
alg comienzo entero N, dígito, suma entrada norte suma:= 0 nts mientras N > 0 dígito:= mod(N,10) si dígito suma:= suma + 1 Todo norte:= div(norte,10) nudos dígito de salida estafa | var N, dígito, suma: entero largo; comenzar leer(N); suma:= 0; mientras N > 0 hacer comenzar dígito:= N mod 10; si dígito suma:= suma + 1; N:= N div 10; fin; escrito(dígito) fin. |
Si |
|
#incluir int principal() { int N, dígito, suma; scanf("%d", &N); suma = 0; mientras (norte > 0) { dígito = N% 10; si (dígito suma = suma + 1; norte = norte / 10; } printf("%d",dígito); retorno0; } |
|
Haga lo siguiente en secuencia.
1. Escriba lo que generará este programa cuando ingrese el número 456.
2. Dé un ejemplo de un número de tres dígitos; cuando se ingresa, el programa produce la respuesta correcta.
3. Encuentre todos los errores en este programa (puede haber uno o más). Se sabe que cada error afecta sólo a una línea y puede corregirse sin cambiar otras líneas. Para cada error:
1) anote la línea en la que se cometió el error;
2) indicar cómo solucionar el error, es decir traer opción correcta líneas.
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. La corrección del error sólo debe afectar a la línea donde se encuentra el error.
Explicación.
La solución utiliza una notación de programa Pascal. Puede utilizar el programa en cualquiera de los otros cuatro idiomas.
1. El programa imprimirá el número 4.
2. Un ejemplo de número, al ingresarlo, el programa da la respuesta correcta: 835.
Nota para el revisor. El programa no funciona correctamente porque la variable que se muestra es incorrecta y la cantidad se incrementa incorrectamente. En consecuencia, el programa funcionará correctamente si el dígito más alto del número (el más a la izquierda) es igual a la suma de los dígitos menores que 7.
3. Hay dos errores en el programa.
Primer error. Aumento incorrecto del importe.
Línea de error:
suma:= suma + 1;
Solución correcta:
suma:= suma + dígito;
Segundo error. Se muestra una respuesta incorrecta en la pantalla.
Línea de error:
escrito(dígito)
Solución correcta:
escrito(suma)
25. AsignaciónDada una matriz entera de 20 elementos. Los elementos de la matriz pueden tomar valores enteros desde –10 000 hasta 10 000 inclusive. Describe en lenguaje natural o en uno de los lenguajes de programación un algoritmo que permita encontrar y mostrar el número de pares de elementos de una matriz en los que al menos un número sea divisible por 3. En este problema, un par significa dos matrices consecutivas. elementos. Por ejemplo, para una matriz de cinco elementos: 6; 2; 9; –3; 6 – respuesta: 4.
Los datos de entrada se declaran como se muestra a continuación en ejemplos para algunos lenguajes de programación y lenguajes naturales. Está prohibido utilizar variables no descritas a continuación, pero está permitido no utilizar algunas de las variables descritas.
BÁSICO | Pitón |
CONST N COMO ENTERO = 20 DIM A (1 A N) COMO ENTERO DIM I COMO ENTERO, J COMO ENTERO, K COMO ENTERO PARA I = 1 A N ENTRADA A(I) SIGUIENTE YO ... FIN | # también permitido # usa dos # variables enteras j y k un = norte = 20 para i en el rango (0, n): a.append(int(entrada())) ... |
lenguaje algorítmico | Pascal |
alg comienzo entero norte = 20 celta a int i, j, k nc para i de 1 a N entrada un[yo] nudos ... estafa | constante norte = 20; var a: matriz de números enteros; i, j, k: número entero; comenzar para i:= 1 a N hacer readln(a[i]); ... fin. |
Si | Lenguaje natural |
#incluir #definir N 20 int principal() ( int un[N]; int i, j, k; para (yo = 0; yo scanf("%d", &a[i]); ... devolver 0; } | Declaramos una matriz A de 20 elementos. Declaramos variables enteras I, J, K. En un bucle del 1 al 20, ingresamos elementos de la matriz A del 1 al 20. … |
Como respuesta, debe proporcionar un fragmento del programa (o una descripción del algoritmo en lenguaje natural), 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) o en forma de diagrama de flujo. En este caso, deberá utilizar los mismos datos de entrada y variables que se propusieron en la condición (por ejemplo, en una muestra escrita en lenguaje natural).
k:= k+1
Todo
nudos
salida k
Pascal
k:= 0;
para i:= 1 a N-1 hacer
si (a[i] mod 3=0) o (a mod 3=0) entonces
inc(k);
escrito(k);
Si
k = 0;
para (yo = 0; yo
si (a[i]%3 == 0 || a%3 == 0)
k++;
printf("%d", k);
Lenguaje natural
Escribimos el valor inicial igual a 0 en la variable K. En un bucle desde el primer elemento hasta el penúltimo, encontramos el resto de dividir el elemento actual y siguiente de la matriz por 3. Si el primero o el segundo del resultante el resto es igual a 0, aumentamos la variable K en uno. Una vez completado el ciclo, imprima el valor de la variable K
26. AsignaciónDos 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. Durante un turno, el jugador puede agregar una piedra a una de las pilas (de su elección) o duplicar 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 movimiento puedes obtener cualquiera de las cuatro posiciones: (11, 7), (20, 7), (10, 8), (10, 14). 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 73. El ganador es el jugador que hizo el último movimiento, es decir. el primero en recibir una posición tal que las pilas contendrán 73 piedras o más.
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 con diferentes jugadas del enemigo. Por ejemplo, con las posiciones iniciales (6, 34), (7, 33), (9, 32), Petya tiene una estrategia ganadora. Para ganar, sólo necesita duplicar el número de piedras del segundo montón.
Ejercicio 1.Para cada una de las posiciones iniciales (6, 33), (8, 32), indica qué jugador tiene la estrategia ganadora. En cada caso, describa la estrategia ganadora; Explique por qué esta estrategia conduce a una victoria e indique la mayor cantidad de movimientos que un ganador podría necesitar para ganar con esta estrategia.
Tarea 2.Para cada una de las posiciones iniciales (6, 32), (7, 32), (8, 31), indica qué jugador tiene la estrategia ganadora. En cada caso, describa la estrategia ganadora; Explique por qué esta estrategia conduce a una victoria e indique la mayor cantidad de movimientos que un ganador podría necesitar para ganar con esta estrategia.
Tarea 3.Para la posición inicial (7, 31), indica qué jugador tiene la estrategia ganadora. Describir una estrategia ganadora; Explique por qué esta estrategia conduce a una victoria e indique la mayor cantidad de movimientos que un ganador podría necesitar para ganar con esta estrategia. Construya un árbol de todos los juegos posibles con la estrategia ganadora que especificó. Imagine el árbol como una imagen o una mesa.
(7,31)
Total 38
(7,31+1)=(7,32)
Total 39
(7+1,32)=(8,32)
Total 40
(8+1,32)=(9,32)
Total 41
(9,32*2)=(9,64)
Total 73
(8,32+1)=(8,33)
Total 41
(8,33*2)=(8,66)
Total 74
(8*2,32)=(16,32)
Total 48
(16,32*2)=(16,64)
Total80
(8,32*2)=(8,64)
Total 72
(8,64*2)=(8,128)
Total 136
(7+1,31)=(8,31)
Total 39
(8,31+1)=(8,32)
Total 40
(8+1,32)=(9,32)
Total 41
(9,32*2)=(9,64)
Total 73
(8,32+1)=(8,33)
Total41
(8,33*2)=(8,66)
Total 74
(8*2,32)=(16,32)
Total 48
(16,32*2)=(16,64)
Total 80
(8,32*2)=(8,64)
Total 72
(8,64*2)=(8,128)
Total 136
(7*2,31)=(14,31)
Total 45
(14,31*2)=(14,62)
Total 76
(7,31*2)=(7,62)
Total 69
(7,62*2)=(7,124)
Total 131
Ejercicio 1.En las posiciones iniciales (6, 33), (8, 32), Vanya tiene una estrategia ganadora. Con la posición inicial (6, 33), tras el primer movimiento de Petya, puede resultar una de las cuatro posiciones siguientes: (7, 33), (12, 33), (6, 34), (6, 66). Cada una de estas posiciones contiene menos de 73 piedras. Además, desde cualquiera de estas posiciones, Vanya puede obtener una posición que contenga al menos 73 piedras, duplicando la cantidad de piedras en la segunda pila. Para la posición (8, 32), después del primer movimiento de Petya, puede resultar una de las siguientes cuatro posiciones: (9, 32), (16, 32), (8, 33), (8, 64). Cada una de estas posiciones contiene menos de 73 piedras. Además, desde cualquiera de estas posiciones, Vanya puede obtener una posición que contenga al menos 73 piedras, duplicando la cantidad de piedras en la segunda pila. Así, Vanya, ante cualquier movimiento de Petya
gana con su primer movimiento.
Tarea 2.En las posiciones iniciales (6, 32), (7, 32) y (8, 31), Petya tiene una estrategia ganadora. Con la posición inicial (6, 32), primero debe moverse para obtener la posición (6, 33), desde las posiciones iniciales (7, 32) y (8, 31). Después del primer movimiento, Petya debe conseguir posición (8, 32). Al analizar la tarea 1, se consideraron las posiciones (6, 33) y (8, 32). En estas posiciones, la estrategia ganadora es para el jugador que irá en segundo lugar (ahora es Petya). Esta estrategia se describió en el análisis de la tarea 1. Así, Petya gana con su segundo movimiento en cualquier partida de Vanya.
Tarea 3.En la posición inicial (7, 31), Vanya tiene una estrategia ganadora. Después del primer movimiento de Petit, puede surgir una de cuatro posiciones: (8, 31), (7, 32), (14, 31) y (7, 62). En las posiciones (14, 31) y (7, 62), Vanya puede ganar en un solo movimiento duplicando el número de piedras en la segunda pila. Al analizar la tarea 2, se consideraron las posiciones (8, 31) y (7, 32). En estas posiciones, el jugador que debe realizar un movimiento (ahora Vanya) tiene una estrategia ganadora. Esta estrategia se describe en el análisis de la tarea 2. Así, dependiendo del juego, Petya Vanya gana en el primer o segundo movimiento.
27. AsignaciónEn un laboratorio de física se lleva a cabo un experimento a largo plazo para estudiar el campo gravitacional de la Tierra. Cada minuto se transmite al laboratorio a través del canal de comunicación un número entero positivo: la lectura actual del dispositivo Sigma 2015. El número de números transmitidos en la serie se conoce y no supera los 10 000. Todos los números no superan los 1000. Se puede despreciar el tiempo durante el cual se produce la transmisión.
Es necesario calcular el "valor beta" de una serie de lecturas del instrumento, el producto par mínimo de dos lecturas, entre cuyos momentos de transmisión han pasado al menos 6 minutos. Si no es posible obtener dicho producto, la respuesta se considera igual a –1.
Se le ofrecen dos tareas relacionadas con esta tarea: tarea A y tarea B. Puede resolver ambas tareas o una de ellas según su elección. La calificación final se da como la máxima de las calificaciones de las tareas A y B. Si no se presenta la solución a una de las tareas, la calificación de esta tarea se considera 0 puntos. La tarea B es una versión complicada de la tarea A, contiene Requerimientos adicionales al programa.
A. Escriba un programa en cualquier lenguaje de programación para resolver el problema, en el que los datos de entrada se almacenarán en una matriz, después de lo cual se verificarán todos los pares posibles de elementos. Antes del programa, indicar la versión del lenguaje de programación.
ASEGÚRESE de indicar que el programa es una solución a la TAREA A.
La puntuación máxima por completar la tarea A es de 2 puntos.
B. Escribir un programa para resolver el problema dado que sea eficiente tanto en tiempo como en memoria (o al menos una de estas características).
Un programa se considera eficiente en tiempo si el tiempo de funcionamiento es
El programa es proporcional al número de lecturas recibidas del dispositivo N, es decir. Cuando N aumenta en un factor de k, el tiempo de ejecución del programa no debería aumentar más de k veces.
Un programa se considera eficiente en memoria si el tamaño de la memoria utilizada en el programa para almacenar datos no depende del número N y no excede 1 kilobyte.
Antes del programa, indique la versión del lenguaje de programación y describa brevemente el algoritmo utilizado.
ASEGÚRESE de indicar que el programa es una solución a la TAREA B.
La puntuación máxima para un programa correcto y efectivo en tiempo y memoria es de 4 puntos.
La puntuación máxima para un programa correcto que ahorra tiempo pero no memoria es de 3 puntos. ¡RECORDATORIO! No olvides indicar a qué tarea se refiere cada uno de los programas que envíes.
Los datos de entrada se presentan de la siguiente manera. La primera línea especifica el número N: el número total de lecturas del instrumento. Se garantiza que N > 6. Cada una de las siguientes N líneas contiene un número entero positivo: la siguiente lectura del dispositivo.
Datos de entrada de ejemplo:
11
12
45
5
3
17
23
21
20
19
18
17
El programa debe generar un número: el producto descrito en la condición, o -1 si no es posible obtener dicho producto.
Salida de ejemplo para la entrada de ejemplo anterior:
54
Explicación.
Tarea B (la solución para la tarea A se proporciona a continuación, consulte el programa 4). Para que el producto sea par, al menos un factor debe ser par, por lo tanto, al buscar productos adecuados, las lecturas pares del dispositivo se pueden considerar en pares con cualquier otro, y las impares, solo con las pares.
Para cada lectura con el número k, comenzando con k = 7, consideramos todos los pares que son admisibles bajo las condiciones del problema en el que esta lectura se obtuvo en segundo lugar. El producto mínimo de todos estos pares se obtendrá si al primero del par se le toma la lectura mínima adecuada entre todas las recibidas desde el inicio de la recepción hasta la lectura con el número k - 6. Si la siguiente lectura es par, el mínimo entre los los anteriores pueden ser cualquiera, si son impares, solo pares.
Para obtener una solución eficaz en el tiempo, al ingresar datos, debe recordar las lecturas mínima absoluta y mínima par en cada momento, multiplicar cada lectura recién obtenida por el mínimo correspondiente que existía 6 elementos antes y seleccionar el mínimo de todos estos productos.
Dado que cada lectura mínima actual se utiliza después de que se hayan ingresado 6 elementos más y ya no es necesaria después de eso, es suficiente almacenar solo los últimos 6 mínimos. Para hacer esto, puede usar una matriz de 6 elementos y completarla cíclicamente a medida que se ingresan datos. El tamaño de esta matriz no depende del número total de lecturas ingresadas, por lo que esta solución será eficiente no solo en tiempo, sino también en memoria. Para almacenar los mínimos absolutos e incluso, es necesario utilizar dos de estas matrices. A continuación se muestra un ejemplo de un programa de este tipo escrito en un lenguaje algorítmico.
Ejemplo 1. Un ejemplo de un programa correcto en un lenguaje algorítmico. El programa es eficiente tanto en tiempo como en memoria.
alg
comienzo
entero s = 6 | distancia requerida entre lecturas
entero amax = 1001 | mayor que la lectura máxima posible
entero sustantivo
entrada norte
en un | próxima lectura del instrumento
celtab mini | mínimos actuales de los últimos s elementos
minichet celtab | incluso mínimos de los últimos s elementos
todo yo
| introduzca las primeras lecturas, fije los mínimos
toda mamá; ma:= amax | lectura minima
juncos intactos; se apresura:= amax | lectura mínima uniforme
nc para i de 1 a s
ingrese un
ma:= imín(ma, a)
mini := mamá
minichet := prisa
nudos
int mp = amax*amax | valor mínimo del producto
entero sustantivo, masculino—
nc para i de s+1 a N
ingrese un
si mod(a,2)=0
entonces p:= a * mini
de lo contrario si se apresura
entonces p:= a * minipar
más n:= amax*amax;
Todo
Todo
p.p.:= imín(p.p., n)
ma:= imín(ma, a)
si mod(a,2) = 0 entonces se apresura:= imin(se apresura,a) todo
mini := mamá
minichet := prisa
nudos
si mp = amax*amax entonces mp:=-1 todos
salida MP
estafa
Otras implementaciones son posibles. Por ejemplo, en lugar de llenar una matriz cíclicamente, puedes cambiar sus elementos cada vez. En el siguiente ejemplo, no son los mínimos los que se almacenan y desplazan, sino los valores originales. Esto requiere un poco menos de memoria (una matriz es suficiente en lugar de dos), pero la solución con turnos es menos eficiente en términos de tiempo que con el llenado cíclico. Sin embargo, el tiempo de funcionamiento sigue siendo proporcional a N, por lo que la puntuación máxima para esta solución también es de 4 puntos.
Programa 2. Un ejemplo de un programa correcto en Pascal.
El programa utiliza turnos, pero ahorra tiempo y memoria.
var
N: número entero;
a: matriz de números enteros; (almacenamiento de lecturas del instrumento)
a_:entero; (entrando en la siguiente lectura)
p: entero;
i, j: número entero;
comenzar
leer(N);
(Ingreso de los primeros números)
para i:=1 a s haga readln(a[i]);
(Ingrese los valores restantes, busque el producto mínimo)
ma:= amáx; yo:= amax;
MP:=amax*amax;
para i:= s + 1 a N comenzar
leerln(a_);
si un
si (a mod 2 = 0) y (a
si a_ mod 2 = 0 entonces p:= a_ * ma
más si yo
de lo contrario p:= amax* amax;
si p
(desplace los elementos de la matriz auxiliar hacia la izquierda)
para j:= 1 a s - 1 hacer
a[j] := a;
a[s] := a_
fin;
si mp = amax*amax entonces mp:=-1;
escrito(mp)
fin.
Si, en lugar de una pequeña matriz de tamaño fijo (ya sea circular o con desplazamientos), se almacenan todos los datos originales (o todos los mínimos actuales), el programa sigue siendo eficiente en el tiempo, pero se vuelve ineficiente en memoria, ya que la memoria requerida crece proporcionalmente a N. A continuación se muestra un ejemplo de un programa de este tipo en el lenguaje Pascal. Los programas similares (y esencialmente similares) no reciben más de 3 puntos.
Programa 3. Un ejemplo de un programa correcto en Pascal. El programa es eficiente en tiempo, pero ineficiente en memoria.
constante s = 6; (distancia requerida entre lecturas)
amáx = 1001; (más que la lectura máxima posible)
var
N, p, i: número entero;
ma:entero; (número mínimo sin la última s)
yo: entero; (número par mínimo sin la última s)
MP: entero; (valor mínimo del producto)
comenzar
leer(N);
(Ingresando todas las lecturas del instrumento)
para i:=1 a N haga readln(a[i]);
ma:= amáx;
yo:= amax;
p.f.:= amax*amax;
para i:= s + 1 a N hacer
comenzar
si un
si (a mod 2 = 0) y (a
yo:= a;
si a[i] mod 2 = 0 entonces p:= a[i] * ma
más si yo
de lo contrario p:= amax * amax;
si p
fin;
si mp = amax*amax entonces mp:= -1;
escrito(mp)
fin.
También es posible una solución de búsqueda exhaustiva, en la que se encuentran los productos de todos los pares posibles y de ellos se selecciona el mínimo. A continuación (ver programa 4) se muestra un ejemplo de dicha solución. Esta (y otras similares) soluciones no ahorran tiempo ni memoria. Es una solución para la tarea A, pero no una solución para la tarea B. La puntuación para dicha solución es 2 puntos.
Programa 4. Un ejemplo de un programa correcto en Pascal. El programa es ineficiente ni en tiempo ni en memoria.
constante s = 6; (distancia requerida entre lecturas)
var
N: número entero;
a: matriz de números enteros; (todas las lecturas del instrumento)
MP: entero; (valor mínimo del producto)
i, j: número entero;
comenzar
leer(N);
(Introducción de valores del dispositivo)
para i:=1 a N hacer
readln(a[i]);
p.f.:= 1000 * 1000 + 1;
para i:= 1 a N-s comienza
para j:= i+s a N comenzar
si (a[i]*a[j] mod 2 = 0) y (a[i]*a[j]
entonces mp:= a[i]*a[j]
fin;
fin;
si mp = 1000 * 1000 + 1 entonces mp:= -1;
escrito(mp)
CON mundo moderno tecnologías y realidades de la programación, el desarrollo. Examen estatal unificado de informática tiene poco en común. Hay algunos puntos básicos, pero incluso si entiendes un poco las tareas, esto no significa que al final te convertirás en un buen desarrollador. Pero hay muchas áreas en las que se necesitan especialistas en TI. No puedes equivocarte si quieres tener un ingreso estable por encima del promedio. En TI lo conseguirás. Siempre, por supuesto, que tengas las habilidades adecuadas. ¡Y puedes desarrollarte y crecer aquí tanto como quieras, porque el mercado es tan grande que ni siquiera te lo puedes imaginar! Además, no se limita sólo a nuestro estado. ¡Trabaja para cualquier empresa desde cualquier parte del mundo! Todo esto es muy inspirador, así que dejemos que la preparación para el Examen Estatal Unificado de Ciencias de la Computación sea el primer pequeño paso, seguido de años de autodesarrollo y mejora en esta área.
Estructura
La parte 1 contiene 23 preguntas de respuesta corta. Esta parte contiene tareas de respuesta corta que requieren que usted formule de forma independiente una secuencia de símbolos. Las tareas prueban el material de todos los bloques temáticos. 12 tareas se relacionan con nivel básico, 10 tareas para un mayor nivel de complejidad, 1 tarea para 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 nivel alto dificultades. Las tareas de esta parte implican escribir una respuesta detallada en forma libre.
Para ejecución papel de examen Se asignaron 3 horas 55 minutos (235 minutos). Se recomienda dedicar 1,5 horas (90 minutos) a completar las tareas de la Parte 1. Se recomienda dedicar el resto del tiempo a completar las tareas de la parte 2.
Explicaciones para calificar tareas
La finalización de cada tarea de la Parte 1 vale 1 punto. La tarea de la Parte 1 se considera completada si el examinado da una respuesta que corresponde al código de respuesta correcto. La finalización de las tareas de la parte 2 se califica de 0 a 4 puntos. Las respuestas a las tareas de la Parte 2 son verificadas 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.
