9 класс

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

«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».

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

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

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

П	И	Р	А	Т
!!?	!!	!?	???	?!

 

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

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

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

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

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

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

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

1. умножь на 4

2. вычти b

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

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на b. Известно, что программа 21122 переводит число 4 в число 28.

Определите значение b.

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

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 3 OR t < 7 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 3 or t < 7:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 3) or (t < 7)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 3 или t < 7     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 3 || t < 7)         cout << "YES";     else         cout << "NO"; return 0; }

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

(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).

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

7. Доступ к файлу sotr.pdf, находящемуся на сервере org.net, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

A) .pdf

Б) sotr

B) ://

Г) .net

Д) org

Е) https

Ж)/

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

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

 

Запрос	Найдено страниц (в тысячах)
Кровать | Стул	2900
Кровать & Стул	800
Кровать	1600

 

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

 

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

9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город И, проходящих через город В?

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наименьшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

36₁₆, 65₈, 111010₂