En algunos sistema de informacion La información está codificada en palabras binarias de seis bits. Al transmitir datos, su distorsión es posible, por lo tanto, antes de la transmisión, se agrega un séptimo dígito (control) al final de cada palabra, de modo que la suma de los dígitos de la nueva palabra, incluida la de control, sea par. Por ejemplo, se agregará 0 a la derecha de la palabra 110011 y 1 a la derecha de la palabra 101100.
Después de recibir la palabra, se procesa. En este caso se comprueba la suma de sus dígitos, incluido el de control. Si es impar, significa que hubo un fallo durante la transmisión de esta palabra, y se reemplaza automáticamente por la palabra reservada 0000000. Si es par, significa que no hubo ningún fallo o hubo más de un fallo. En este caso la palabra
no cambia.
Mensaje original
1010101 0101011 0111010
fue adoptado como
1010111 0101011 0111001.
¿Cómo se verá el mensaje recibido después del procesamiento?
| 1) | 0000000 0101011 0111001 |
| 2) | 1010111 0000000 0000000 |
| 3) | 0000000 0101011 0000000 |
| 4) | 1010111 0000000 0111001 |
| 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 – 11011; B – 01110; B-10000.
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ó. (Ellos dicen,
que "el código corrige un error"). Por ejemplo, si se recibe la palabra de código 11110, se considera que se transmitió la letra B (Diferente de la palabra de código.
para B 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, entonces se considera que ha ocurrido un error. eso no se puede corregir. Este error se indica con una 'x'.
Mensaje recibido 10010 11010 00110 01011. Decodifica este mensaje: selecciona la opción correcta.
| 1) | xxxx | 2) | WABA | 3) | VxBx | 4) | VABx |
Se escriben todas las palabras de 3 letras formadas por las letras U, Ch, E, N, I, K.
V orden alfabetico y renumerados a partir del 1.
A continuación se muestra el comienzo de la lista.
¿Qué número de la lista es la primera palabra que comienza con la letra K?
La pieza musical fue digitalizada y grabada como un archivo sin utilizar compresión de datos. El archivo resultante se transmitió a la ciudad A a través de un canal de comunicación en 30 segundos. Luego se volvió a digitalizar la misma pieza musical con una resolución 2 veces mayor y una frecuencia de muestreo 1,5 veces menor que la primera vez. No se realizó ninguna compresión de datos. El expediente resultante fue trasladado a la ciudad B; rendimiento El canal de comunicación con la ciudad B es 4 veces mayor que el canal de comunicación con la ciudad A. ¿Cuántos segundos duró la transferencia del archivo a la ciudad B? En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.
Respuesta: ___________________________.
El fragmento musical fue grabado en formato estéreo (grabación de dos canales), luego digitalizado y guardado como un archivo sin utilizar compresión de datos. El archivo resultante fue transmitido a la ciudad A a través de un canal de comunicación.
en 18 segundos. Luego se volvió a grabar la misma pieza musical.
en formato mono y digitalizado con una resolución 2 veces mayor y una frecuencia de muestreo 2 veces mayor que la primera vez. Compresión de datos
no fue producido. El expediente resultante fue trasladado a la ciudad B; El ancho de banda del canal de comunicación con la ciudad B es 5 veces menor que el canal de comunicación.
con la ciudad A. ¿Cuántos segundos tomó transferir el archivo a la ciudad B? En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.
Respuesta: ___________________________.
Al registrarse en sistema informático Cada usuario recibe una contraseña que consta de 15 caracteres y que contiene únicamente símbolos.
de un conjunto de 8 caracteres: A, B, C, D, E, F, G, H. 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 lo cual se asignan 24 bytes por usuario.
Determinar la cantidad de memoria (en bytes) necesaria para almacenar información.
unos 30 usuarios. En su respuesta, escriba solo un número entero: el número de bytes.
Respuesta: ___________________________.
Respuestas a las tareas.
Ofrecen guía a escolares y docentes para prepararse para el unificado examen de Estado en el 11º grado en informática, que contiene 10 opciones de entrenamiento papeles de examen.
Cada opción se compila en total conformidad con los requisitos del Examen Estatal Unificado e incluye tareas. diferentes tipos y niveles de dificultad.
Un importante banco de materiales de examen (230 tareas de la Parte 1 y 40 de la Parte 2) proporciona gran oportunidad para una formación intensiva y el dominio de los conocimientos, habilidades y habilidades necesarios para completar con exito examen.
Al final del libro hay respuestas para la autoevaluación de todas las tareas de la parte 1 y criterios de evaluación para la tarea con una respuesta detallada para la parte 2.
Ejemplos.
En algún sistema de información, la información está codificada en números binarios con exactamente 4 dígitos significativos. Al transmitir datos, es posible que se distorsionen, por lo que se agrega otro dígito (de control) al final de cada número para que la suma de los dígitos del nuevo número, incluido el dígito de control, sea par. Por ejemplo, se agregará 1 a la derecha de la palabra 1011 y 0 a la derecha de la palabra 1010.
Después de esto, para aumentar la confiabilidad de la codificación, la suma de sus bits en forma binaria se suma al número binario resultante. Por ejemplo, la palabra original 0010 pasará a ser 0010110.
¿Cuál es el número más pequeño mayor que 50 que puede producir este algoritmo? Escribe tu respuesta en forma decimal.
En la hoja de cálculo, la celda C5 contiene una fórmula que calcula el resultado de sumar el valor de la celda E4 con el valor de la celda D3. La fórmula de la celda C5 se copió en la celda B6. ¿Cuántas de las siguientes afirmaciones no contradicen la condición?
1) En la celda Bb se calcula el resultado de sumar el valor de la celda D5 con el valor de la celda C4.
2) En la celda B6 se calcula el resultado de sumar el valor de la celda D5 con el valor de la celda D3.
3) En la celda B6 se calcula el resultado de duplicar el valor de la celda D4.
4) En la celda B6 se calcula el resultado de sumar el valor de la celda E4 con el valor de la celda D3.
Contenido
Prefacio
Instrucciones para realizar el trabajo.
Opción 1
Parte 1
Parte 2
opcion 2
Parte 1
Parte 2
Opción 3
Parte 1
Parte 2
Opción 4
Parte 1
Parte 2
Opción 5
Parte 1
Parte 2
Opción 6
Parte 1
Parte 2
Opción 7
Parte 1
Parte 2
Opción 8
Parte 1
Parte 2
Opción 9
Parte 1
Parte 2
Opción 10
Parte 1
Parte 2
Respuestas
Parte 1
Parte 2.
Descarga gratis libro electronico en un formato conveniente, mire y lea:
Descargue el libro Examen estatal unificado 2017, Ciencias de la computación, 10 opciones de capacitación, Ushakov D.M., 2016 - fileskachat.com, descarga rápida y gratuita.
Descargar PDF
Puedes comprar este libro a continuación. mejor precio Con descuento con entrega en toda Rusia.
Codificación de información
Codificación Es un registro de información mediante algún sistema de signos (lenguaje).
Idioma– un sistema de signos utilizado para almacenar y transmitir información.
– natural(Ruso Inglés, …)
hay reglas y excepciones
– formal(reglas estrictas)
codificación binaria Es la codificación de todo tipo de información utilizando dos caracteres (normalmente 0 y 1).
(Casi) todos los tipos de información se pueden codificar en este formulario.
Solo se necesitan dispositivos de estado dual
Casi no hay errores durante la transferencia de datos.
Facilita que una computadora procese datos.
Descodificación– se trata de la restauración de un mensaje a partir de una secuencia de códigos.
Códigos uniformes– todas las palabras clave (códigos de letras individuales) tienen la misma longitud.
¡Los códigos uniformes le permiten decodificar mensajes sin ambigüedades!
Códigos desiguales las palabras clave tienen diferentes longitudes
código de prefijo– ninguna palabra de código coincide con el comienzo de otra palabra de código ( condición Fano).
¡Cualquier código de prefijo le permite decodificar mensajes de forma única!
Tarea
Para transmitir un mensaje a través de un canal de comunicación que consta únicamente de las letras A, B, C, D, decidieron utilizar un código de longitud desigual:
De los cuatro mensajes recibidos con esta codificación, sólo uno pasó sin error y pudo decodificarse correctamente. Encuéntralo:
Determinar qué conjunto de letras está codificado por una cadena binaria
0110000100110001.
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), y en tercer lugar está uno de los símbolos C, D, E. En cuarto lugar está una de las letras A, C , D, no ocupa el tercer lugar. En primer lugar está una de las letras B, C, D, E que no está en segundo o cuarto lugar de la palabra. En la segunda es cualquier consonante si la tercera letra es vocal, o cualquier vocal si la tercera es consonante.
Hay información confiable de que no se usaron más de cinco letras (X, Z, Y, V, E), y en cuarto lugar está uno de los símbolos X, Z, Y. En tercer lugar está una letra vocal (Y , E), si la cuarta letra es consonante, o cualquier consonante si la cuarta vocal es. En segundo lugar está una de las letras Z, Y, X, V, que no ocupa el primer ni el cuarto lugar de la palabra. En primer lugar está cualquier letra consonante que no esté en tercer lugar.
Apareció información adicional que una de cuatro opciones es posible. ¿Cual?
El descifrador necesita restaurar el fragmento dañado del mensaje, que consta de 4 caracteres.
Hay información confiable de que no se usaron más de cinco letras (N, S, O, P, E), y en primer lugar está uno de los símbolos N, S, O. En tercer lugar está cualquier letra consonante, si la primera letra es una consonante, o cualquier vocal si es la primera vocal. En segundo lugar está una de las letras S, O, E que no está en el primer o tercer lugar de la palabra. En cuarto lugar está cualquier letra vocal que no esté en segundo o tercer lugar.
Ha surgido información adicional de que una de las cuatro opciones es posible. ¿Cual?
El descifrador necesita restaurar el fragmento de mensaje dañado que consta de 4 caracteres.
Hay información confiable de que no se usaron más de cinco letras (Ch, Ts, E, Yu, Ya), y en segundo lugar está uno de los símbolos Ts, Yu, E. En tercer lugar está una letra vocal, si la cuarta letra es consonante, o cualquier consonante, si es la cuarta vocal. En último lugar está una de las letras CH, C, E, I, que no ocupa el segundo lugar en la palabra. En primer lugar está cualquier letra vocal que no esté en segundo o cuarto lugar.
Ha surgido información adicional de que una de las cuatro opciones es posible. ¿Cual?
En algunos sistemas de información, la información está codificada en palabras binarias de seis bits. Al transmitir datos, es posible que se produzca distorsión, por lo que se agrega un séptimo dígito (de control) al final de cada palabra para que la suma de los dígitos de la nueva palabra, incluido el dígito de control, sea par. Por ejemplo, se agregará 0 a la derecha de la palabra 110011 y 1 a la derecha de la palabra 101100.
Después de recibir la palabra, se procesa. En este caso se comprueba la suma de sus dígitos, incluido el de control. Si es impar significa que hubo un fallo al transmitir esta palabra, y automáticamente se reemplaza por la palabra reservada 0000000. Si es par significa que no hubo ningún fallo o hubo más de un fallo. En este caso, la palabra aceptada no se modifica.
Mensaje original
1111101 0011000 1011100
fue adoptado como
1111101 0011100 1000100.
¿Cómo se verá el mensaje recibido después del procesamiento?
1111101 0000000 0000000 |
||
1111101 0000000 1000100 |
||
1111101 0011100 0000000 |
||
0000000 0011100 1000100 |
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 11101, se considera que se transmitió la letra B (La diferencia con la palabra de código para B 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').
Mensaje recibido 10000 10101 11001 10111. Decodifica este mensaje: selecciona la opción correcta.
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 – 10010, B – 11111, C – 00101.
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 01111, se considera que se transmitió la letra B (La diferencia con la palabra de código para B 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').
Mensaje recibido 10000 10101 11011 10111. Decodifica este mensaje: elige la opción correcta.
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-11010, B-10111, C-01101. 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 10110, se considera que se transmitió la letra B (La diferencia con la palabra de código para B 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'). Mensaje recibido 11000 11101 10001 11111. Decodifica este mensaje: selecciona la opción correcta. |
||||||||||||
