Итоговая контрольная работа по информатике 10 класс

10 ___            Ф.И.________________________________________________ Контрольная работа № 3 (итоговая)                              ___.___.2019 г 1. Сколько единиц в двоичной записи шестнадцатеричного числа 6AB116? Вариант 1 2.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили  использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая  возможная суммарная длина всех четырёх кодовых слов? 3.  Дан фрагмент электронной таблицы. ое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по  значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения  ячеек из рассматриваемого диапазона неотрицательны. Как 4.  Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было  сохранить любое растровое изображение размером 128×128 пикселей при условии, что в  изображении могут использоваться 256 различных цветов? В ответе запишите только целое  число, единицу измерения писать не нужно. 5.  Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной  буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово  несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. 6. По заданным IP­адресу узла сети и маске определите адрес сети:   IP­адрес: 217.8.244.3      Маска: 255.255.252.0 При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента  IP­адреса и запишите в нужном порядке соответствующие им буквы без точек. 7.  На военной базе 43 танка. Во время учений специальное устройство регистрирует  прохождение каждым танком некоторого рубежа, записывая номер военной машины с  использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж  преодолели 40 танков? 8.  В таблице приведены запросы и количество найденных по ним страниц некоторого  сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу США?10 ___            Ф.И.________________________________________________ Контрольная работа № 3 (итоговая)                              ___.___.2019 г 1.  Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC516? Вариант 2 2.  По каналу связи передаются сообщения, содержащие только буквы A, B, С, D. Для  передачи используется двоичный код, допускающий однозначное декодирование. Для букв  A, B, C используются такие кодовые слова:    A – 1, B – 010, C – 000. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать  однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим  числовым значением. 3.  Дан фрагмент электронной таблицы. Какое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по  значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения  ячеек из рассматриваемого диапазона неотрицательны. 4. Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия).  Найдите максимально возможное количество цветов в палитре изображения. 5.  Алексей составляет таблицу кодовых слов для передачи сообщений, каждому  сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей  использует 5­буквенные слова, в которых есть только буквы A, B, C, X, причём буква X  может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых  слов может использовать Алексей? 6.  По заданным IP­адресу узла сети и маске определите адрес сети:   IP­адрес: 32.130.201.117      Маска: 255.255.240.0 При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента  IP­адреса и запишите в нужном порядке соответствующие им буквы без точек. 7.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль,  состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом,  используется 5 различных символов). Каждый такой пароль в компьютерной системе  записывается минимально возможным и одинаковым целым количеством байт (при этом  используют посимвольное кодирование и все символы кодируются одинаковым и  минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый  этой системой для записи 30 паролей.8.  В таблице приведены запросы и количество найденных по ним страниц некоторого  сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу   пирожное | выпечка? Ответы  В­1 В­2 1 8 4 2 9 001 3 3 20 4 16 16 5 150 324 6 DCFA FDCH 7 30 180 8 240 13000 Критерий оценивания: 4­5б. – «3» 6­7б. –  «4» 8б.  –    «5»