v5x

реклама
Вариант № 5
Проверочная работа по теме «Информация и информационные процессы»
Вариант № 5
Часть А
Задание 1 В одном из изданий первого тома А. Дюма «Три мушкетёра» 512 страниц. Какой объём
памяти (в Мбайт) заняла бы эта книга, если бы Александр Дюма набирал её на компьютере в одной
из кодировок Unicode? На одной странице в среднем помещается 64 строки, а в строке 64 символа.
(Каждый символ в кодировке Unicode занимает 16 бит памяти.)
1) 32
2) 64
3) 4096
4) 4
Задание 7 Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент
кодовой таблицы приведён ниже:
К
Л
М
П
@+ ~+ +@ @~+
О
И
+
~
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
+ ~ + ~+@@~ +
Запишите в ответе расшифрованное сообщение.
Задание 13.1 Переведите число 132 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Задание 13.2 Переведите число 110110 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
Задание 17 Доступ к файлу table.xls, находящемуся на сервере sch.com, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность
этих букв, кодирующую адрес указанного файла в сети Интернет.
А) com
Б) https
В) ://
Г) sch.
Д) .xls
Е) table
Ж) /
Задание 18 В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов
в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической
операции «И» — «&»:
Код
Запрос
А
рассказы | повести | Толстой | Чехов
Б
рассказы | повести
В
рассказы & повести
Г
рассказы | повести | Толстой
1
Вариант № 5
Часть В
Задание 14 У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа
26, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221 —
это алгоритм: прибавь 1, возведи в квадрат, прибавь 1, прибавь 1, возведи в квадрат, который преобразует число 1 в 36.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 16 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим
образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В
полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка
ГСНА, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.
Дана цепочка символов КЛОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Часть С
Задание 6 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде
линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если
числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться
на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец
Сместиться на (3, 9)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо
поставить вместо команды Команда1?
1) Сместиться на (3, 4)
2) Сместиться на (−5, −10)
3) Сместиться на (−9, −12)
4) Сместиться на (−3, −4)
2
Скачать