v7x

реклама
Вариант № 7
Проверочная работа по теме «Информация и информационные процессы»
Вариант № 7
Часть А
Задание 1 Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в
каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами.
Определите информационный объём статьи в этом варианте представления Unicode.
1) 40 Кбайт
2) 640 байт
3) 320 байт
4) 35 Кбайт
Задание 7 Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы
её код.
А Д К Н О С
01 100 101 10 111 000
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может
означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
101111100
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Задание 13.1 Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число? В ответе укажите одно число — количество значащих нулей.
Задание 13.2 Переведите число 68 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Задание 17 Доступ к файлу table.xls, находящемуся на сервере ofis.com, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность
этих букв, кодирующую адрес указанного файла в сети Интернет.
A) /
Б) ftp
B) com
Г) ://
Д) table.
Е) ofis.
Ж) xls
Задание 18 В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его
код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
Рыжий | Честный | Влюблённый
Б
Рыжий & Честный & Влюблённый
В
Рыжий | Честный
1
Вариант № 7
Г (Рыжий | Честный) & Влюблённый
Часть В
Задание 14 У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58,
содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 22111 — это
алгоритм: возведи в квадрат, возведи в квадрат, прибавь 3, прибавь 3, прибавь 3, который преобразует число 3 в 48.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 16 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим
образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется
средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите
(А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка
ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ТГБОА.
Дана цепочка символов КОМ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату
вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Часть С
Задание 6 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде
линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если
числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться
на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо
поставить вместо команды Команда1?
1) Сместиться на (−2, −1)
2) Сместиться на (1, 1)
3) Сместиться на (−4, −2)
4) Сместиться на (2, 1)
2
Вариант № 7
3
Скачать