¡Te damos la bienvenida al examen de ingreso a la licenciatura en la disciplina "Informática"!

Durante la prueba se le harán 22 preguntas.

La primera parte consta de preguntas abiertas con entrada de respuestas. Cada respuesta correcta a
dicha pregunta le otorgará 1 punto .

Las tareas de la segunda parte representan el texto de la tarea, que debe resolverse en forma de
programa y el texto de este programa debe ingresarse en un campo de texto para su posterior
verificación por parte de un experto del Comité de Materia (solo la última La versión del programa se
guarda y se envía para su verificación). Las tareas de la segunda parte se valoran con un máximo de 0 a
2 puntos primarios para la tarea 21 y de 0 a 3 puntos primarios para la tarea 22.

La prueba completa tarda 2 horas en completarse .

Si no está listo para responder la pregunta, puede hacer clic en el botón "Omitir" y, en el futuro, se le
presentará nuevamente el marco. También puede negarse a responder una pregunta haciendo clic en el
botón "Sin respuesta".

¡Atención! Al final de la prueba, debe hacer clic en el botón "Finalizar".

Las siguientes convenciones se utilizan en las tareas de examen:

1. Notación para conectivos lógicos (operaciones):

 la negación (inversión, NOT lógico) se indica con ¬ (por ejemplo, ¬ A);
 la conjunción (multiplicación lógica, AND lógico) se denota por ∧ (por ejemplo, A ∧ B) o &
(por ejemplo, A & B);
 la disyunción (suma lógica, OR lógico) se denota por ∨ (por ejemplo, A ∨ B) o | (por
ejemplo, A | B);
 la consecuencia (implicación) se denota → (por ejemplo, A → B);
 el símbolo 1 se utiliza para denotar la verdad (declaración verdadera); símbolo 0 – para
indicar una mentira (declaración falsa).
2. Dos expresiones lógicas que contienen variables se denominan equivalentes si los valores de estas
expresiones coinciden para cualquier valor de las variables. Así, las expresiones A → B y (¬ A) ∨ B
son equivalentes, pero A ∨ B y A ∧ B no lo son (los significados de las expresiones son diferentes,
por ejemplo, cuando A = 1, B = 0).
3. Prioridades de las operaciones lógicas: inversión (negación), conjunción (multiplicación lógica),
disyunción (suma lógica), implicación (siguiente), equivalencia (equivalencia). Así, ¬ A ∧ B ∧ C ∧ D
coincide con ((¬ A) ∧ B) ∨ (C ∧ D). Es posible escribir A ∧ B ∧ C en lugar de (A ∧ B) ∧ C. Lo mismo
se aplica a la disyunción: es posible escribir A ∨ B ∨ C en lugar de (A ∨ B) ∨ C.

¡Le deseamos éxito!

Tarea 1
Encuentra y escribe cuántos números naturales x corresponden a la condición:
1010 2 *10 2 <x<1001 2 *10 4
Escribe la respuesta como un número decimal.

Tarea 2
Encuentre y escriba cuántas funciones lógicas no equivalentes de cuatro argumentos existen que tienen
solo dos salidas falsas para todos los valores de entrada posibles. (¿Cuántas funciones lógicas de cuatro
variables hay que tienen sólo dos ceros en la tabla de verdad?).
Escribe tu respuesta como un número decimal.

Tarea 3
¿Cuántos conjuntos de variables lógicas a, b, c, d hay tales que la expresión lógica

a↔b↔c↔d
producirá un resultado falso?
Escribe tu respuesta como un número decimal.

Tarea 3
¿Cuántos conjuntos de variables lógicas a, b, c, d hay tales que la expresión lógica
a≠b≠c≠d
producirá un resultado falso?
Escribe tu respuesta como un número decimal.

Tarea 4
Se proporcionan cinco máscaras para filtrar nombres de archivos. Organice los números de estas
máscaras en orden no decreciente del número de nombres de archivos que asignará cada
máscara. Esto significa que si un nombre de archivo coincide con la primera máscara de la secuencia, se
garantiza que coincidirá con la segunda máscara de la secuencia, pero no todos los nombres de archivo
que coincidan con la segunda máscara coincidirán con la primera. El mismo razonamiento será válido para
los pares de máscaras siguientes en la secuencia (segunda y tercera, tercera y cuarta, cuarta y quinta).
1. *v?*w?*?v*.*v?*
2. v?w??w?vv?w
3. v?*w?*w?*vv?*w
4. *v*? ?v*.*??*
5. *v*?*v*.*?*
En tu respuesta, indica una secuencia de cinco números seguidos sin espacios ni otros separadores.

Tarea 5
¿Cuántos números octales diferentes de tres dígitos hay que en el sistema cuaternario constan de cinco
dígitos?
Proporcione un número decimal en su respuesta.

Tarea 5
Escriba el número octal mínimo de tres dígitos (tiene tres dígitos significativos), cuya notación cuaternaria
consta de diferentes dígitos (ningún dígito se repite).
Escribe tu respuesta como un único número octal (no es necesario indicar la base).

Tarea 6
Para codificar una determinada secuencia que consta de diferentes letras, decidimos utilizar un código
binario no uniforme que satisfaga la condición de Fano. Se sabe que la longitud de un código de letras no
debe exceder los 4 bits. Además, se conocen los códigos de las primeras cuatro letras: 000, 01, 100, 11.
¿Cuál es la longitud total más pequeña posible de todos los códigos si usáramos el mayor número posible
de letras codificadas de esta manera (es decir, el número máximo? de letras utilizadas en la codificación)?

Tarea 7
En la hoja de cálculo en la celda C1 se escribe la fórmula X.
X: "=SI($A1>B$1;SUM(B$1;A$2);SUM(A$1;B$2))"
Valores iniciales en la tabla:
Las celdas de fórmula C1 se copiaron en las celdas C2, D1:E2.
Escribe el valor obtenido en la celda E2.

Tarea 8
En la orilla del río, varios niños juegan al juego "guijarros", que colocan en un "tobogán" común. Cada
uno de los movimientos de los chicos puede ser: agregar una piedra al "tobogán" o duplicar el número
de piedras en el "tobogán". Los chicos tienen una cantidad ilimitada de piedras en la orilla. Al comienzo
del juego, el "tobogán" consta de sólo cinco piedras . ¿Cuántas opciones hay para el desarrollo del juego
para alcanzar el tamaño del “tobogán” de 35 piedras , si la trayectoria del juego prevé un movimiento
obligatorio cuando el tobogán pasa a ser de 12 piedras , y ningún movimiento, cuando el “tobogán” pasa
a ser de 12 piedras? 25 piedras ?

Tarea 9
Hay una computadora en una determinada red con la dirección IP 192.168.15.72. Determine la cantidad
posible de suscriptores de esta red si su dirección es 192.168.12.0.
En su respuesta, indique el número máximo de suscriptores posibles de la red dada.

Tarea 10
Se guardó la misma melodía en formato estéreo con la misma frecuencia de muestreo, pero con una
paleta de sonido diferente (bit/señal). El volumen del primer archivo era de 3250 KB y su paleta de
sonidos era 2 bits mayor que la del segundo archivo. El tamaño del segundo archivo fue de 2750
KB. También se sabe que en estos archivos no se registró ninguna compresión de información ni
información de servicios adicionales. Determine cuántos bits por señal se asignan para codificar los
sonidos del primer archivo. Por favor indique un número en su respuesta.

Tarea 11
Ejecutante El dibujante se mueve a lo largo del plano de coordenadas, dejando un rastro en forma de
línea. El dibujante puede ejecutar un comando Desplazarse hacia (a, b)(donde a, b son números
enteros) que mueve al dibujante desde un punto con coordenadas (x, y) a un punto con coordenadas (x +
a, y + b). Al dibujante se le dio el siguiente algoritmo para ejecutar: ¿Determinar el valor natural
mínimo N>1 para el cual existen tales valores de los números a y b que después de ejecutar el programa
el dibujante regresará al punto de partida? Por favor indique un número en su respuesta.

Desplazarse a (32, -112)

Repetir N veces
Desplazarse a (17, b)
Desplazarse a (a, 23)
fin
Desplazarse a (-78, 43)

Tarea 12
¿Para qué entero más grande A es la fórmula
(A < 2 * x + 2 * y) ∨ (x < 7) ∨ (y < 6)
idénticamente verdadera (es decir, toma el valor 1 para cualquier valor entero no negativo? de las
variables x e y)?
Por favor indique un número en su respuesta.

Tarea 13
A continuación se muestran dos funciones recursivas (procedimientos): F y G. ¿Cuántos caracteres de
asterisco se imprimirán en la pantalla al llamar a F(13)?
(Pascal)

En su respuesta, indique un número igual al número de "*" que se muestra.

area 14
A continuación se muestra un fragmento de un programa que procesa una matriz de enteros
unidimensionales con índices de 0 a 10. Al comienzo de la ejecución de este fragmento, la matriz contenía
números naturales de dos dígitos. ¿Cuál es el mayor valor que puede tener la variable s después de la
ejecución de este programa?
(Pascal)

Por favor indique un número en su respuesta.

Tarea 15
Especifique el menor de los números x; cuando se ingresa, el algoritmo imprime primero 3 y luego 18.
(Pascal)

Indique un número en su respuesta.

Tarea 16
Hay un conjunto de letras: A, E, K, L, M, N, O. Calcula el número de palabras de cinco y seis letras
obtenidas con este conjunto que comienzan con consonante y tienen una clara alternancia de vocales. y
consonantes y no tienen símbolos repetidos (es decir, cada letra de una palabra puede aparecer sólo una
vez).
Proporcione un número decimal en su respuesta.

Tarea 17
La tabla muestra las consultas y el número de páginas que el servidor de búsqueda encontró para estas
consultas en un determinado segmento de Internet: ¿

Número de páginas
Pedidos
(miles)

Cuántas páginas (en miles) se encontrarán para la consulta Parus & Rynda (la 4ta desde arriba)
En su respuesta, indique una? número decimal.

Tarea 18
Escribir el número decimal 344 en algún sistema numérico se ve así: 1A8 N. Encuentra la base del sistema
numérico N.

Tarea 18
En un sistema numérico con una base determinada, el número decimal 144 se escribe como 264.
Especifique esta base.

Tarea 19
La figura muestra un gráfico dirigido que conecta los nodos A y B. ¿

Cuántos caminos diferentes hay para pasar del nodo A al nodo B?

Tarea 20
¿Cuántas soluciones diferentes tiene el sistema de ecuaciones lógicas
(x 1 → x 2 ) ∧ (x 3 → x 4 ) ∧ (x 5 → x 6 ) = 1
(y 1 →y 2 ) ∧ (y 3 →y 4 ) ∧ (y 5 →y 6 )=1
(z 1 →z 2 ) ∧ (z 3 →z 4 ) ∧ (z 5 →z 6 )=1
x 1 ∧y 3 ∧z 5 =1
donde x 1 ,x 2 ,…,x 6 , y 1 ,y 2 ,…,y 6 y z 1 ,z 2 ,…,z 6 son variables lógicas. No es necesario que la respuesta
enumere todos los diferentes conjuntos de valores de variables para los que se cumple esta igualdad.
Como respuesta, debe indicar el número de dichos conjuntos.

Tarea
Escribe un código de programa en uno de los lenguajes de programación que resuelva el siguiente
problema.

El programa recibe como entrada un número natural N (1≤N≤10 9 ) .

En la salida del programa, es necesario obtener y mostrar el valor promedio de los dígitos del
número N mayor que 4. Si no existen tales dígitos en el número, es necesario mostrar la palabra "NO".

El valor medio se refiere a la media aritmética.

No es necesario verificar si los elementos de la matriz se ingresaron correctamente (todos los
elementos cumplen con los requisitos de entrada).

Indique en la primera línea el lenguaje de programación que utilizó y su versión.

Tarea
Escribe un programa en uno de los lenguajes de programación que cumpla con los siguientes requisitos:

La entrada al programa es una matriz entera unidimensional de 20 elementos en el rango de –100 a

100 inclusive.

En la salida del programa, es necesario mostrar el número de elementos que son múltiplos de 7 y que
están ubicados en posiciones impares en la matriz (la numeración de elementos comienza desde 0).

No es necesario verificar si los elementos de la matriz se ingresaron correctamente (todos los elementos
cumplen con los requisitos de entrada) .

Indique en la primera línea el lenguaje de programación que utilizó y su versión.