Подготовка к ОГЭ
Рекомендуется использовать при организации подготовки к ОГЭ.
Задание 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Задание 2
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В?
Задание 3
От разведчика было получено сообщение: 1110011001100101. В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С. Каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
Задание 4
В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Барсук, сурок, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 6 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Задание 5
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
Задание 6
Дана программа. Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5). Сколько было запусков, при которых программа напечатала «НЕТ»?
Задание 7
Приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета. Сколько страниц будет найдено по запросу ландыши & васильки & лютики? Введите только число.
Задание 8
Доступ к файлу com.xls, находящемуся на сервере tt.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1) com; 2) xls; 3) com.; 4) http; 5) tt.; 6) /; 7) ://.
Задание 9
Напишите наименьшее число x, для которого истинно высказывание: НЕ (x < 13) И НЕ (x не делится на 8).
Задание 10
У исполнителя Альфа две команды, которым присвоены номера: 1) прибавь 2; 2) умножь на b (b - неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 3 в число 90. Определите значение b.