A 1. В одной из кодировок Unicode каждый символ кодируется 16

advertisement
A 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите информационный объём следующего предложения в данной кодировке. Я памятник себе воздвиг нерукотворный.
1) 76 бит
2) 608 бит
3) 38 байт
4) 544 бит
A 4. Пользователь работал с каталогом Автомобили. Сначала он поднялся на один уровень вверх, затем спустился на
один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\Транспорт\Сухопутный\Почтовый\Железнодорожный.
Запишите полный путь каталога, с которым пользователь начинал работу.
1) С: \Транспорт\Сухопутный\Автомобили
2) С :\Транспорт\Сухопутный\Почтовый\Автомобили
3) С:\Автомобили
4) С:\Автомобили\Транспорт
B 1. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв
даны в таблице:
А 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
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ»,
может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово
запишите в качестве ответа.
B 2. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания,
знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения
операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
a := 10
b := 5
b := 100 + a/b
a := b/6*a
В ответе укажите одно целое число — значение переменной a.
B 3. Запишите значение переменной d, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
алг
нач
цел d,n
d := 5
d := d-3
нц для n от 1 до 4
d := d + n
Бейсик
Паскаль
DIM n,d AS INTEGER
d=5
d = d-3
FOR n = 1 TO 4
d=d+n
NEXT n
PRINT d
Var d,n: integer;
Begin
d := 5;
d := d-3;
For n := 1 to 4 do
d := d + n;
Writeln(d);
End.
кц
вывод d
кон
В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки
«+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения
алгоритма:
a := 10
b := 5
b := 100 + a/b
a := b/6*a
В ответе укажите одно целое число — значение переменной a.
B 8. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 2 числа 27, содержащий не более 5 команд. В ответе запишите только номера команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 1, прибавь 1, возведи в квадрат, который преобразует число 2 в 324.) Если таких алгоритмов более одного, то запишите
любой из них.
B 9. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла
(в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в
Кбайт. Единицы измерения писать не нужно.
Пояснение.
Вычислим скорость передачи данных по каналу: 2000 Кбайт/30 сек = 200/3 Кбайт/сек. Следовательно, размер
файла, который можно передать за 12 секунд равен 200/3 Кбайт/сек · 12 сек = 800 Кбайт.
B 10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если
чётна, то в начало цепочки добавляется буква Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка УРА, то результатом работы алгоритма будет цепочка ФССБ, а если исходной была цепочка ПУСК, то результатом работы алгоритма будет цепочка ДРФТЛ.
Дана цепочка символов РЕКА. Какая цепочка символов получится, если к данной цепочке применить описанный
алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
B 11. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного
файла в сети Интернет.
А) obr.
Б) /
В) org
Г) ://
Д) doc
Е) rus.
Ж) https
B 12. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая
буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл
поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения
логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
Фрукты | Овощи
Б
Фрукты & Мясо & Овощи
В
(Фрукты | Овощи) & Мясо
Г
Фрукты | Мясо | Овощи
Download