В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому перед передачей в конец каждого слова добавляется седьмой (контрольный) разряд, таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если чётна – это означает, что сбоя не было или сбоев было больше одного. В этом случае слово
не изменяется.
Исходное сообщение
1010101 0101011 0111010
было принято в виде
1010111 0101011 0111001.
Как будет выглядеть принятое сообщение после обработки?
| 1) | 0000000 0101011 0111001 |
| 2) | 1010111 0000000 0000000 |
| 3) | 0000000 0101011 0000000 |
| 4) | 1010111 0000000 0111001 |
| Ответ: |
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А – 11011; Б – 01110; В – 10000.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят,
что «код исправляет одну ошибку».) Например, если получено кодовое слово 11110, считается, что передавалась буква Б. (Отличие от кодового слова
для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка, которую нельзя исправить. Такая ошибка обозначается ‘x’.
Получено сообщение 10010 11010 00110 01011. Декодируйте это сообщение – выберите правильный вариант.
| 1) | xxxx | 2) | ВАБА | 3) | ВхБх | 4) | ВАБх |
Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны
в алфавитном порядке и перенумерованы, начиная с 1.
Ниже приведено начало списка.
Под каким номером в списке идёт первое слово, которое начинается с буквы К?
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: ___________________________.
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи
за 18 секунд. Затем тот же музыкальный фрагмент был повторно записан
в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных
не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 5 раз ниже, чем канала связи
с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: ___________________________.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений
о 30 пользователях. В ответе запишите только целое число – количество байт.
Ответ: ___________________________.
Ответы к заданиям
Вниманию школьников и учителей предлагается пособие для подготовки к единому государственному экзамену в 11 классе по информатике, которое содержит 10 тренировочных вариантов экзаменационных работ.
Каждый вариант составлен в полном соответствии с требованиями ЕГЭ и включает задания разных типов и уровней сложности.
Значительный по объёму банк экзаменационных материалов (230 заданий части 1 и 40 - части 2) предоставляет отличную возможность для интенсивной тренировки и овладения необходимыми знаниями, умениями и навыками для успешной сдачи экзамена.
В конце книги даны ответы для самопроверки на все задания части 1 и критерии оценивания задания с развёрнутым ответом части 2.
Примеры.
В некоторой информационной системе информация кодируется двоичными числами, имеющими ровно 4 значащих разряда. При передаче данных возможны их искажения, поэтому в конец каждого числа дописывается ещё один (контрольный) разряд таким образом, чтобы сумма разрядов нового числа, считая контрольный, была чётной. Например, к слову 1011 справа будет добавлена 1, а к слову 1010 - 0.
После этого, для увеличения надежности кодирования, к полученному двоичному числу дописывается сумма его разрядов в двоичном виде. Например, исходное слово 0010 превратится в 0010110.
Какое наименьшее число, большее 50 число может быть получено в результате этого алгоритма? Ответ запишите в десятичном виде.
В электронной таблице в ячейке С5 записана формула, которая вычисляет результат сложения значения ячейки Е4 со значением ячейки D3. Формулу из ячейки С5 скопировали в ячейку В6. Какое количество следующих утверждений не противоречит условию?
1) В ячейке Вб вычисляется результат сложения значения ячейки D5 со значением ячейки С4.
2) В ячейке В6 вычисляется результат сложения значения ячейки D5 со значением ячейки D3.
3) В ячейке В6 вычисляется результат удвоения значения ячейки D4.
4) В ячейке В6 вычисляется результат сложения значения ячейки Е4 со значением ячейки D3.
Содержание
Предисловие
Инструкция по выполнению работы
Вариант 1
Часть 1
Часть 2
Вариант 2
Часть 1
Часть 2
Вариант 3
Часть 1
Часть 2
Вариант 4
Часть 1
Часть 2
Вариант 5
Часть 1
Часть 2
Вариант 6
Часть 1
Часть 2
Вариант 7
Часть 1
Часть 2
Вариант 8
Часть 1
Часть 2
Вариант 9
Часть 1
Часть 2
Вариант 10
Часть 1
Часть 2
Ответы
Часть 1
Часть 2.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ 2017, Информатика, 10 тренировочных вариантов, Ушаков Д.М., 2016 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.
Кодирование информации
Кодирование – это запись информации с помощью некоторой знаковой системы (языка).
Язык – знаковая система, используемая для хранения и передачи информации.
– естественные
(русский, английский, …)
есть правила и исключения
– формальные (строгие правила)
Двоичное кодирование – это кодирование всех видов информации с помощью двух знаков (обычно 0 и 1).
В такой форме можно закодировать (почти) все виды информации
Нужны только устройства с двумя состояниями
Почти нет ошибок при передаче данных
Компьютеру легче обрабатывать данные
Декодирование – это восстановление сообщения из последовательности кодов.
Равномерные коды – все кодовые слова (коды отдельных букв) имеют одинаковую длину.
Равномерные коды позволяют однозначно декодировать сообщения!
Неравномерные коды кодовые слова имеют разную длину
Префиксный код – ни одно кодовое слово не совпадает с началом другого кодового слова (условие Фано) .
Любой префиксный код позволяет однозначно декодировать сообщения!
Задача
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код:
Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
Определите, какой набор букв закодирован двоичной строкой
0110000100110001.
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.
Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов C, D, E. На четвертом месте – одна из букв A, C, D, не стоящая на третьем месте. На первом месте – одна из букв B, C, D, E, не стоящая в слове на втором или четвертом месте. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.
Имеется достоверная информация, что использовано не более пяти букв (X, Z, Y, V, E), причем на четвертом месте стоит один из символов X, Z, Y. На третьем – гласная буква (Y, E), если четвертая буква согласная, или любая согласная, если четвертая гласная. На втором месте – одна из букв Z, Y, X, V, не стоящая в слове на первом или четвертом месте. На первом месте – любая согласная буква, не стоящая на третьем месте.
Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?
Дешифровщику необходимо восстановить поврежденный фрагмент cообщения, состоящий из 4-х символов.
Имеется достоверная информация, что использовано не более пяти букв (N, S, O, P, E), причем на первом месте стоит один из символов N, S, O. На третьем – любая согласная буква, если первая буква согласная, или любая гласная, если первая гласная. На втором месте – одна из букв S, O, E, не стоящая в слове на первом или третьем месте. На четвертом месте – любая гласная буква, не стоящая на втором или третьем месте.
Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?
Дешифровщику необходимо восстановить поврежденный фрагмент cообщения состоящий из 4-х символов.
Имеется достоверная информация, что использовано не более пяти букв (Ч, Ц, Э, Ю, Я), причем на втором месте стоит один из символов Ц, Ю, Э. На третьем – гласная буква, если четвертая буква согласная, или любая согласная, если четвертая гласная. На последнем месте – одна из букв Ч, Ц, Э, Я, не стоящая в слове на втором месте. На первом месте – любая гласная буква, не стоящая на втором или четвертом месте.
Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?
В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1111101 0011000 1011100
было принято в виде
1111101 0011100 1000100.
Как будет выглядеть принятое сообщение после обработки?
1111101 0000000 0000000 |
||
1111101 0000000 1000100 |
||
1111101 0011100 0000000 |
||
0000000 0011100 1000100 |
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11101, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение – выберите правильный вариант.
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А – 10010, Б – 11111, В – 00101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 10000 10101 11011 10111. Декодируйте это сообщение – выберите правильный вариант.
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А – 11010, Б – 10111, В – 01101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 11000 11101 10001 11111. Декодируйте это сообщение – выберите правильный вариант. |
||||||||||||