Подготовка к ОГЭ по информатике

Задания с 1 по 10.

Задание 1

В кодировке КОИ-8 каждый символ кодируется 8 бит. Вова хотел написать текст (в нём нет лишних пробелов): «Скользя по утреннему снегу, друг милый, предадимся бегу нетерпеливого коня и навестим поля пустые…» Одно из слов ученик написал два раза подряд через пробел. При этом размер написанного предложения в данной кодировке оказался на 14 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.

Задание 2

В кодировке Windows-1251 каждый символ кодируется 8 бит. Вова хотел написать текст (в нём нет лишних пробелов): «Скользя по утреннему снегу, Друг милый, предадимся бегу Нетерпеливого коня И навестим поля пустые…» Одно из слов ученик написал два раза подряд через пробел. При этом размер написанного предложения в данной кодировке оказался на 10 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.

Задание 3

Валя и Коля играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже в таблице. Расшифруйте сообщение, если известно, что буквы в нём не повторяются: + ~ + ~ + @ @ ~ + Запишите в ответе расшифрованное сообщение.

Задание 4

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже в таблице. Расшифруйте сообщение, если известно, что буквы в нём не повторяются: *@@~**~*~ Запишите в ответе расшифрованное сообщение.

Задание 5

Напишите наименьшее трёхзначное число, для которого истинно высказывание: НЕ (Первая цифра нечётная) И (число делится на 3)?

Задание 6

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

Задание 7

У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 3 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 30, содержащий не более пяти команд. В ответе запишите только номера команд. Например, 12221 – это алгоритм: возведи в квадрат вычти 3 вычти 3 вычти 3 возведи в квадрат, который преобразует число 4 в число 49. Если таких алгоритмов более одного, то запишите любой из них.

Задание 8

Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел: (1, 1); (8, 4); (8, –12); (5, 5); (3, 11); (–10, –12); (10, –11); (14, 6); (6, 6). Сколько было запусков, при которых программа напечатала «НЕТ»?

Задание 9

Доступ к файлу com.htm, находящемуся на сервере big.com, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1) big 2) ftp 3) :// 4) .com 5) com. 6) htm 7) /

Задание 10

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

Задание 11

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

Задание 12

Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в шестнадцатеричной записи наименьшая. В ответе запишите сумму цифр в шестнадцатеричной записи этого числа. 101, 114, 148.