9 класс

 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Я к вам пишу — чего же боле? Что я могу ещё сказать?

2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

−−•−−−−−•••−−−•−•−

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

А	Г	М	К	Ю
•−	−−•	−−	−•−	••−−

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

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

НЕ (X <= 13) И НЕ (X >= 19).

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

 

	A	B	C	D	E
A		3	3
B	3			5	6
C	3			4
D		5	4		1
E		6		1

 

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

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

1. прибавь 1;

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

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

Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.

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

 

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

 

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

(1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6).

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

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

 

A) test

Б) school

B) /

Г) ://

Д) .org

Е) .xls

Ж) ftp

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

 

Запрос	Количество страниц (тыс.)
Сербия & Хорватия	500
Сербия|Хорватия	3000
Сербия	2000

 

Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Сколько существует различных путей из города А в город П, проходящих через город Л?

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

33₁₆, 64₈, 110100₂.