Вариант № 8 Проверочная работа по теме «Информация и информационные процессы» Вариант № 8 Часть А Задание 1 Реферат, набранный на компьютере, содержит 14 страниц, на каждой странице 36 строк, в каждой строке 64 символа. Для кодирования символов используется кодировка Unicode, при которой каждый символ кодируется 2 байтами. Определите информационный объём реферата. 1) 12 Кбайт 2) 24 Кбайта 3) 58 Кбайт 4) 63 Кбайта Задание 7 Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А1 Й 11 У 21 Э 31 Б2 К 12 Ф 22 Ю 32 В3 Л 13 Х 23 Я 33 Г4 М 14 Ц 24 Д5 Н 15 Ч 25 Е6 О 16 Ш 26 Ё7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 112233 135793 203014 412030 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа. Задание 13.1 Переведите число 111011 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число. Задание 13.2 Переведите число 100 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц. Задание 17 Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. A) http Б) :// B) com Г) .gif Д) fish Е) / Ж) cafe. 1 Вариант № 8 Задание 18 В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код Запрос А Дуб & Клён & Берёза Б Дуб | Клён В Дуб & Берёза Г (Дуб & Берёза) | Клён Часть В Задание 14 У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 4 2. возведи в квадрат Первая из них уменьшает число на экране на 4, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 15 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм вычти 4, возведи в квадрат, возведи в квадрат, вычти 4, вычти 4 который преобразует число 7 в 73.) Если таких алгоритмов более одного, то запишите любой из них. Задание 16 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ. Дана цепочка символов ТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Часть С Задание 6 Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране? 1) незамкнутая ломаная линия 2) правильный девятиугольник 3) правильный восьмиугольник 4) правильный четырёхугольник 2