9 класс

1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов): «Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор  — страны». Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название страны. 2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: − • • • − − − • При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Е Н О З Щ • − • − − − − − •• − − • − Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 3. Напишите наименьшее целое число x, для которого истинно высказывание: НЕ (X < 6) И (X нечётное). 4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: A B C D E A 2 5 1 B 2 1 C 5 1 3 2 D 1 3 E 2 Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 5. У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 1; 2. раздели на b (b  — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма  — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b. 6. Ниже приведена программа, записанная на пяти языках программирования. Бейсик Python DIM s, t AS INTEGER INPUT s INPUT t IF s < 9 OR t < 9 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF s = int(input()) t = int(input()) if s < 9 or t < 9:     print("YES") else:     print("NO") Паскаль Алгоритмический язык var s, t: integer; begin     readln(s);     readln(t);     if (s < 9) or (t < 9)         then writeln('YES')         else writeln('NO') end. алг нач цел s, t ввод s ввод t если s < 9 или t < 9     то вывод "YES"     иначе вывод "NO" все кон С++ #include using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s < 9 || t < 9)         cout << "YES";     else         cout << "NO"; return 0; } Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (9, 9); (9, 10); (8, 5); (11, 6); (–11, 10); (–5, 9); (–10, 10); (4, 5); (8, 6). Сколько было запусков, при которых программа напечатала «YES»? 7. Файл may.jpeg был выложен в Интернете по адресу http://spring.info/may.jpeg. Потом на сайте создали подкаталог months и файл переместили в этот подкаталог. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения. 1)  http:/ 2)  spring 3)  months 4)  may 5)  .info 6)  / 7)  .jpeg 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И»  — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Мороз | Солнце 3300 Солнце 2000 Мороз & Солнце 200 Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 9. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К? 10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 4116, 1078, 10000112.