Самостоятельная работа.
Вариант №1.
1. В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст (в нём нет лишних пробелов):
«Бай, аэта, волоф, кереки, киргизы, норвежцы — народы».
Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название народа.
2. Между населёнными пунктами А, В, С, 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
3. Ниже приведена программа, записанная на пяти языках программирования.
Бейсик | Python |
DIM s, t AS INTEGER INPUT s INPUT t IF s 6 OR t 6 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | s = int(input()) t = int(input()) if s 6 or t 6: print("YES") else: print("NO") |
Паскаль | Алгоритмический язык |
var s, t: integer; begin readln(s); readln(t); if (s 6) or (t 6) then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s 6 или t 6 то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?
5. Переведите двоичное число 1110110 в десятичную систему счисления.
Самостоятельная работа.
Вариант №2.
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка — птицы».
Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.
2. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
| A | B | C | D | E | F |
A | | 2 | 5 | | | 9 |
B | 2 | | 2 | 1 | | 5 |
C | 5 | 2 | | | 1 | |
D | | 1 | | | | |
E | | | 1 | | | 1 |
F | 9 | 5 | | | 1 | |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
3. Ниже приведена программа, записанная на пяти языках программирования.
Бейсик | Python |
DIM s, t AS INTEGER INPUT s INPUT t IF s 5 OR t 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | s = int(input()) t = int(input()) if s 5 or t 5: print("YES") else: print("NO") |
Паскаль | Алгоритмический язык |
var s, t: integer; begin readln(s); readln(t); if (s 5) or (t 5) then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s 5 или t 5 то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(2, 5); (5, 2); (4, 4); (2, –2); (3, 1); (8, 3); (9, –7); (7, 7); (4, 6).
Сколько было запусков, при которых программа напечатала «NO»?
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
5. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
5916, 1268, 10111002.