v1x

advertisement
Вариант № 1
Проверочная работа по теме «Информация и информационные процессы»
Вариант № 1
Часть А
Задание 1 В одном из изданий книги Л.H. Толстого «Война и Мир» 1024 страницы. Какой объём памяти (в Мбайтах) заняла бы эта книга, если бы Лев Николаевич набирал её на компьютере в кодировке КОИ-8? На одной странице помещается 64 строки, а в строке помещается 64 символа. Каждый
символ в кодировке КОИ-8 занимает 8 бит памяти.
1) 4
2) 8
3) 16
4) 32
Задание 7 Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
М И Ш К
А
?© ??? ©© ©? ©©?
Определите, какое сообщение закодировано в строчке:
?©©©?©©.
В ответе запишите последовательность букв без запятых и других знаков препинания.
Задание 13.1 Переведите число 121 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Задание 13.2 Переведите двоичное число 1110110 в десятичную систему счисления.
Задание 17 Доступ к файлу books.xls, находящемуся на сервере biblio.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) /
Б) biblio.
В) ://
Г) http
Д) com
Е) .xls
Ж) books
Задание 18 В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его
код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
Лебедь | Рак | Щука
Б
Лебедь & Рак
В
Лебедь & Рак & Щука
1
Вариант № 1
Г
Лебедь | Рак
Часть В
Задание 14 У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в
число 4). Если таких алгоритмов более одного, то запишите любой из них.
Задание 16 Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– на третьем месте цепочки стоит одна из бусин H, E;
– на втором месте — одна из бусин D, E, C, которой нет на третьем месте;
– в начале стоит одна из бусин D, H, B, которой нет на втором месте;
– в конце — одна из бусин D, E, C, не стоящая на первом месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE
В ответе запишите только количество цепочек.
Часть С
Задание 6 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде
линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если
числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на
(1, –5) переместит Чертёжника в точку (3, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, –7)
Повтори 6 раз
Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он
начал движение?
1) Сместиться на (–18, 24)
2) Сместиться на (18, –24)
3) Сместиться на (16, –17)
4) Сместиться на (–16, 17)
2
Download