Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольная работа по теме "Информация и информационные процессы" для 11 класса (профильного) по учебнику К. Полякова
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Контрольная работа по теме "Информация и информационные процессы" для 11 класса (профильного) по учебнику К. Полякова

библиотека
материалов

Контрольная работа № 1 по теме «Информация и информационные процессы»

Вариант №1

Часть А.

  1. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 00 2) 01 3) 11 4) 010


  1. По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11111, Б - 11000, В - 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00000 2) 00011 3) 11100 4) не подходит ни одно из указанных выше слов


  1. За 33 секунд передаётся сообщение занимающие 40 страниц по 7920 символов на каждой, при условие что оно закодировано при помощи символов 256-символьного алфавита. Какую скорость передачи информации имеет данный модем?


  1. Сколько секунд потребуется модему, передающему сообщения со скоростью 51200 бит/с, чтобы передать 64-цветное растровое изображение размером 640 480 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?

Часть В.

  1. После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):

00000010 10101010 00110011 10000111 00001111 00000110 10000011 10000001 11111111 10011001 11111110 11101110

Сколько байт будет содержать данная последовательность после распаковки?


  1. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.


  1. У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 213 бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем?

Часть С.

  1. Постройте дерево Хаффмана для фразы: ШЛА САША ПО ШОССЕ И СОСАЛА СУШКУ. Найдите коды всех входящих в неё символов. Чему равен коэффициент сжатия в сравнении с равномерным кодом минимальной длины? С однобайтовым кодом?


Контрольная работа № 1 по теме «Информация и информационные процессы»

Вариант №2

Часть А.

  1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0 2) 01 3) 00 4) 000


  1. По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11100, Б - 00110, В - 01011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных выше слов

  1. Скорость передачи информации 12000 бит/с. Объем передаваемой информации 3 страницы. На одной страницы содержится 180 символов на двух других по 3000 символов. Мощность алфавита – 32. Сколько понадобится времени для передачи данной информации?


  1. Сколько секунд потребуется модему, передающему сообщения со скоростью 30000 бит/с, чтобы передать растровое изображение размером 800 600 пикселей, при условии, что в палитре 128 цветов?

Часть В.

  1. После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):

10000101 10101010 00000011 10000101 00001111 00000110 10000100 10000001 00000010 10011001 10000010

Сколько байт будет содержать данная последовательность после распаковки?


  1. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.


  1. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 218 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 11 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей?

Часть С.

  1. Постройте дерево Хаффмана для фразы: ШЛА САША ПО ШОССЕ И СОСАЛА СУШКУ. Найдите коды всех входящих в неё символов. Чему равен коэффициент сжатия в сравнении с равномерным кодом минимальной длины? С однобайтовым кодом?






Автор
Дата добавления 13.10.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров182
Номер материала ДБ-257928
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх