Проверочная работа по теме «Информация и информационные процессы» Вариант № 8

advertisement
Вариант № 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
Download