Домашняя работа к 7 апреля
Таня, Василина и Егор могут не делать Д/З, остальным обязательно.
Задание 1.
В кодировке UTF-16 каждый символ кодируется 16 битами. Влад написал текст (в нем нет лишних пробелов):
«Репа, тыква, огурец, артишок, патиссон, картофель— овощи».
Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы— два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща.
Задание 2.
Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы:
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
10 |
110 |
12 |
102 |
0 |
22 |
122 |
Определите, сколько букв содержит сообщение:
101212210101222122.
Задание 3.
Вася шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 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 может означать «АБАК», может—«КАК», а может— «АБААБ». Даны четыре шифровки:
3102030
3102033
3112030
3112233
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.
Задание 4.
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 11).
Задание 5.
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И НЕ (X > 10).
Задание 6.
Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:
|
A |
B |
C |
D |
E |
F |
|
|
A |
6 |
4 |
2 |
1 |
||
|
B |
6 |
1 |
||||
|
C |
4 |
1 |
3 |
2 |
||
|
D |
2 |
3 |
2 |
|||
|
E |
1 |
2 |
6 |
|||
|
F |
2 |
6 |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Задание 7.
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
1 |
4 |
3 |
7 |
|
|
B |
1 |
2 |
5 |
||
|
C |
4 |
2 |
3 |
||
|
D |
3 |
5 |
3 |
2 |
|
|
E |
7 |
2 |
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице, два раза посещать один пункт нельзя.
Задание 8.
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b— неизвестное натуральное число; b≥2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма— это последовательность номеров команд. Известно, что программа 12111 переводит число 50в число 20. Определите значение b.
Задание 9.
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b— неизвестное натуральное число; b≥2).
Выполняя первую из них, Альфа увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа— это последовательность номеров команд. Известно, что программа 11211 переводит число 3в число 88. Определите значение b.
Задание 10.
Ниже приведена программа, записанная на языке программирования:
алг
нач
цел s, t
ввод s
ввод t
если s > 2 и t < 5
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (1, 7); (9, 1).
Сколько было запусков, при которых программа напечатала «NO»?
Задание 11.
Ниже приведена программа, записанная на языке программирования:
алг
нач
цел s, t
ввод s
ввод t
если s < 1 и t < 2
то вывод «YES»
иначе вывод «NO»
все
кон
Было выведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(3, 5); (4, 3); (4, −5); (0, 7); (0, −2); (−2, 1); (−2, 5); (−2, −4); (1, 2).
Сколько было запусков, при которых программа напечатала «YES»?
Задание 12.
Доступ к файлу table.xls, находящемуся на сервере ofis.com, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) / Б)ftp B) com Г) ://
Д) table. Е) ofis. Ж) xls
Задание 13.
Доступ к файлу doc.htm, находящемуся на сервере site.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) site Б) :// B) doc Г) /
Д) .htm Е) .com Ж) http
Задание 14.
Доступ к файлу moscow.jpg, находящемуся на сервере city.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .ru Б) http В) / Г) .jpg
Д) moscow Е) :// Ж) city
Форма для отправки ответов: