Задание (9г)

1. В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст (в нём нет лишних пробелов):

«Бай, аэта, волоф, кереки, киргизы, норвежцы  — народы».

Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название народа.

2. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

М	И	Ш	К	А
?©	???	©©	©?	©©?

Определите, какое сообщение закодировано в строчке:

?©©©?©©.

В ответе запишите последовательность букв без запятых и других знаков препинания.

3. Напишите наименьшее число X, для которого истинно высказывание:

(X > 16) И НЕ (X нечётное).

4. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

	A	B	C	D	E	F
A		5	5	4
B	5		2
C	5	2				2
D	4				2	3
E				2		1
F			2	3	1

Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

5. У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега  — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

6. Ниже приведена программа, записанная на пяти языках программирования.

 

Алгоритмический язык	Python
алг нач цел s, t ввод s ввод t если s < 6 или t < 6     то вывод "YES"     иначе вывод "NO" все кон	s = int(input()) t = int(input()) if s < 6 or t < 6:     print("YES") else:     print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколько было запусков, при которых программа напечатала «YES»?

7. Доступ к файлу widow.mp3, находящемуся на сервере spiders.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  /

Б)  http

В)  spiders.

Г)  ://

Д)  ru

Е)  .mp3

Ж)  widow

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Фрегат | Эсминец	3400
Фрегат & Эсминец	900
Фрегат	2100

 

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

9. Переведите двоичное число 1110110 в десятичную систему счисления.