Теоретические основы информатики — ОГЭ по информатике — страница 19

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.

Даны три кодовые цепочки:

100101000

100000101

0110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

В кодировке Windows-1251 каждый символ кодируется 8 битами.

Вова хотел написать текст (в нём нет лишних пробелов):

«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд $–$ великие физики».

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

Ваня шифрует русские слова, записывая вместо каждой буквы её номер
в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может $–$ «ЭЛЯ», а может $–$ «ВААВВВ».

Даны четыре шифровки:

916151

812030

322121

915113

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

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

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

Некоторое число в двоичной системе счисления записывается как 1111000. Запишите это число в десятичной системе.

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

Переведите число 149 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число $–$ количество единиц.

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

НЕ (x < 10) И (x < 11) И (x > 8).

Переведите число 516 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.

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

Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.

~ + ο + + ο + + ο ο ο ~

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

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