Информатика. 10 класс. Базовый уровень (1-2 часа в неделю)
Контрольная работа за 1 полугодие
Вариант 1
Приведите три примера естественных языков.
Жюль Верн. «Дети капитана Гранта». К героям книги попала информация от людей, потерпевшим кораблекрушение, – записка в бутылке, брошенной в море. Определите в данной ситуации источник, приемник информации, канал связи. Что произошло с информацией в процессе ее передачи.
Текст длиной 49152 символов закодирован с помощью алфавита, содержащего 2048 символов. Сколько килобайт занимает в памяти этот текст?
По каналу связи передаются сообщения, содержащие только 4 буквы С, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Л, О, Н используются такие кодовые слова: Л: 010, О: 1, Н: 011.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 паролей.
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 1 минуту и 20 секунд. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 20 секунд. При этом на упаковку и распаковку данных всего ушло 10 секунд.
Размер исходного документа 24 Мбайт. Чему равен размер упакованного документа (в Мбайт)?
Ринат составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ринат использует 4-буквенные слова, в которых есть только буквы С, Т, О, Л, причём буква С появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Ринат?
Информатика. 10 класс. Базовый уровень (1-2 часа в неделю)
Контрольная работа за 1 полугодие
Вариант 2
Приведите три примера формальных языков.
Существует следующий факт.
В Индии по берегам рек растут густые заросли растения с удивительным названием «стыдливая мимоза». Когда начинается тропический ливень, мимоза спешит свернуть свои листочки, спасаясь от сильных струй. Но самое интересное, что как только первые капли дождя упадут хотя бы на одно из растений, сигнал о наступающем дожде передается от ветви к ветви, и все растения длинной цепи зарослей сворачивают свои листья.
Что является Источником, Приемником информации и каналом связи в данном
Текст длиной 36864 символов закодирован с помощью алфавита, содержащего 1024 символа. Сколько килобайт занимает в памяти этот текст?
По каналу связи передаются сообщения, содержащие только 4 буквы: М, У, З, А; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв М, У, З используются такие кодовые слова: М – 101, У – 01, З – 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 1 минуту и 30 секунд. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 40 секунд. При этом на упаковку и распаковку данных всего ушло 13 секунд.
Размер исходного документа 50 Мбайт. Чему равен размер упакованного документа (в Мбайт)?
Марат составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Марат использует 4-буквенные слова, в которых есть только буквы П, О, Р, Т, причём буква Т появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Марат?
|
