1. В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нём нет лишних пробелов):
«Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
2. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
| К | Л | М | Н | О | П | Р |
| + − + | − * | * + | − + + | * | − − + | − − |
Расшифруйте полученное сообщение:
* + − + + − + + − − − *
3. Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17) И (X нечётное).
| A | B | C | D | E | |
| A | |||||
| B | |||||
| C | |||||
| D | |||||
| E |
4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
5. Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python | Паскаль | С++ |
| DIM s, t AS INTEGER INPUT s INPUT t IF s < 4 OR t < 4 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | s = int(input()) t = int(input()) if s < 4 or t < 4: print("YES") else: print("NO") | var s, t: integer; begin readln(s); readln(t); if (s < 4) or (t < 4) then writeln('YES') else writeln('NO') end. | #include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s < 4 || t < 4) cout << "YES"; else cout << "NO"; return 0; } |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5); (–2, 2); (4, 3); (3, –8).
Сколько было запусков, при которых программа напечатала «NO»?
6. Доступ к файлу com.txt, находящемуся на сервере mail.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) / Б) http В):// Г).txt Д).net Е) mail Ж) com
7. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
| Евгений | Онегин | |
| Евгений | |
| Онегин |
Какое количество страниц (в тысячах) будет найдено по запросу Евгений & Онегин?
8. На рисунке — схема дорог, связывающих города А, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
9. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
3216, 608, 1101102.
| A | B | C | D | E | F | Z | |
| A | |||||||
| B | |||||||
| C | |||||||
| D | |||||||
| E | |||||||
| F | |||||||
| Z |
10. Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
6. Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):
| Бейсик | Паскаль | Си++ | Python |
| DIM N, S AS INTEGER N = 3 S = 0 WHILE N <= 7 S = S + N N = N + 1 WEND PRINT S | var n, s: integer; begin n:= 3; s:= 0; while n <= 7 do begin s:= s + n; n:= n + 1 end; write(s) end. | #include <iostream> using namespace std; int main() { int n, s; n = 3; s = 0; while (n <= 7) { s = s + n; n = n + 1; } cout «s «endl; } | n = 3 s = 0 while n <= 7: s += n n += 1 print(s) |
