ИНФОРМАТИКА ОГЭ

ТЕОРИЯ И ПРАКТИКА
ПЕРВОЕ ИЗДАНИЕ 1
Кодирование текста .............................................................................................................3
Примеры заданий .............................................................................................................4
Задания для самостоятельного решения .....................................................................7
Домашнее задание .........................................................................................................10
PYTHON. Знакомство .........................................................................................................11
Основная терминология. ................................................................................................11
Ввод и вывод данных.....................................................................................................12
Условия .............................................................................................................................12
Логические операторы. ..................................................................................................14
Задачи и примеры их решения .....................................................................................15
Домашнее задание .........................................................................................................16

2
 КОДИРОВАНИЕ ТЕКСТА
Степени двойки
20 = 1 26 = 64

21 = 2 27 = 128

22 = 4 28 = 256

23 = 8 29 = 512

24 = 16 210 = 1024

25 = 32 211 = 2048

Единицы измерения информации:

1 байт 8 бит 23 бит

1 Кбайт 1024 байт 210 байт 213 бит
1 Мбайт 1024 Кбайт 220 байт 223 бит
1 Гбайт 1024 Мбайт 230 байт 233 бит
1 Тбайт 1024 Гбайт 240 Гбайт 243 бит
1 Пбайт 1024 Тбайт 250 Тбайт 253 бит

Объем информации в тексте

I = K ⋅ i, (1)

где К - количество символов, i - информационный объем 1 символа в битах

K = кол-во страниц ⋅ кол-во строк ⋅ кол-во символов в строке (2)

I = V ⋅ t, (3)

где V - скорость передачи данных, I - объём передаваемого файла, V - скорость

передачи данных, t - время, за которое передается файл

3
 Количество символов в алфавите

N ≤ 2i (4)

ПРИМЕРЫ ЗАДАНИЙ

I. Демоверсия 2023. В одной из кодировок Unicode каждый символ кодируется 16

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

« ж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».

Ученик удалил из списка название одного животного, а также лишние запятую и

пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данно кодировке оказался на 16 ба т

меньше, чем размер исходного предложения. Напишите в ответе удалённое
название животного.

Решение:

1) По условию на 1 символ приходится 16 бит. Так как далее информация измеряется

в байтах, то переведем биты в байты. Обозначим необходимое количество байтов
за x и составим пропорцию, зная что в 1 байте 8 бит:

1 8
=
x 16

8 ⋅ x = 1 ⋅ 16

8 ⋅ x = 16

x = 16 ÷ 8

x=2

Значит 16 бит = 2 байта, таким образом, на 1 символ приходится 2 байта.

2) Размер нового предложения на 16 байт меньше, значит было удалено 16 байт.

Необходимо определить название удаленного животного. Чтобы выбрать
правильное название, мы должны знать сколько в нем символов - обозначим

4
Ё
й
й
 количество символов y. Найдём, сколько символов было удалено, зная объём
удалённой информации в байтах и то, что на 1 символ приходится 2 байта:

1 2
=
y 16

2 ⋅ y = 1 ⋅ 16

y=8

Следовательно, было удалено 8 символов.

3) Важно помнить, что вместе с названием животного была удалена запятая и пробел,
что составляет 2 символа. Тогда на название животного остается 8 - 2 = 6
символов. Найдем название, длина которого равна 6 - это тюлень.

Ответ: тюлень

II. Демоверсия 2018. В одной из кодировок Unicode каждый символ кодируется 16

битами. Определите размер следующего предложения в данной кодировке.

Я к вам пишу - чего же боле? Что я могу ещё сказать?

Решение:

Воспользуемся формулой (1):

I = K ⋅ i = 52 ⋅ 16 = 832 (бита)

Ответ: 832 бита

III. Демоверсия 2013. Статья, набранная на компьютере, содержит 16 страниц, на

каждой странице 30 строк, в каждой строке 32 символа. Определите
информационный объём статьи в одной из кодировок Unicode, в которой каждый
символ кодируется 16 битами. Ответ предоставьте в Кбайт.

Решение:

Воспользуемся формулой (1) и (2):

K = кол-во страниц ⋅ кол-во строк ⋅ кол-во символов в строке =

= 16 ⋅ 30 ⋅ 32 = 24 ⋅ 2 ⋅ 15 ⋅ 25 = 24+1+5 ⋅ 15 = 210 ⋅ 15

5
 I = K ⋅ i = 210 ⋅ 15 ⋅ 16 = 210 ⋅ 15 ⋅ 24 = 213 ⋅ 15 ⋅ 2 = 213 ⋅ 30 = 30 (Кбайт)

Ответ: 30 Кбайт

IV. Файл размером 1024 байта передаётся через некоторое соединение за 64

миллисекунды.

Определите время в миллисекундах, за которое можно передать через то же самое

соединение файл размером 4 Кбайта.

В ответе укажите только число миллисекунд.

Решение:

Изначальный размер файла 1024, т.е. I1 = 1024 байта. Из условия t1 = 64 - время

передачи изначального файла. Обозначим за I2 = 4 Кбайта размер файла, время
передачи t2которого надо найти.
Так как соединение осталось тем же самым, то V1 = V2 = V . Воспользуемся формулой
(3) и получим:

V = I1 : t1; V = I2 : t2

Значит:

I1 I
= 2
t1 t2

I1 ⋅ t2 = I2 ⋅ t1
I2 ⋅ t1
t2 =
I1

4 ⋅ 210 ⋅ 26
t2 =
210

t2 = 256

Ответ: 256

Примеры задания №1 Вы также можете найти в открытом банке

заданий ФИПИ (Тема КЭС 1.1.3).

6
 ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ

1. Номер: 7CB946. В одной из кодировок Unicode каждый символ кодируется 16

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

«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный,

баклажановый - цвета».

Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие

лишними запятую и пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался

на 12 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое название цвета.

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

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

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

Фамилию одного учёного ученик написал два раза подряд, добавив необходимые
запятую и пробел.

При этом размер написанного предложения в данной кодировке оказался на 6 байт

больше, чем размер нужного предложения. Напишите в ответе слово,
использованное дважды.

3. Статья, набранная на компьютере, содержит 32 страницы текста, на каждой

странице 32 строки, в каждой строке 26 символов.

Определите информационный объём статьи в Кбайтах в одной из кодировок

Unicode, в которой каждый символ кодируется 16 битами.

4. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите

размер в байтах следующего предложения в данной кодировке:

Слух обо мне пройдёт по всей Руси великой.

5. Файл размером 15 Кбайт передаётся через некоторое соединение за 60 секунд.

7
 Определите, за сколько секунд можно передать этот же файл через соединение,
скорость которого на 2048 бит в секунду больше.

В ответе укажите одно число — количество секунд. Единицы измерения писать не

нужно.

6. Даша записала текст в документ, где используется шестидесятичетыр хбитная

кодировка (1 символ = 64 бита). В тексте нет лишних пробелов. У не получилось:

«Богомол, бабочка, светлячок, муха, комар, шмель, оса, слепень, шершень, сверчок,
стрекоза, кузнечик – насекомые мира».

Затем она продублировала название одного насекомого, а также знаки, а именно

пробел и запятую. Получивши ся текст в данно кодировке оказался на 40 ба т
больше, чем размер исходного текста. Напишите в ответе название насекомого,
которое было добавлено Даше .

7. Известно, что предложение: «В соседское имение приехал молодой барин»

содержит 80 байт. Найдите информационный объем в байтах предложения

«Было время, когда нога человека еще не ступала Землю»

при условии, что оба предложения написаны в одной кодировке.

8. Статья, набранная на компьютере, содержит 100 страниц, на каждой странице 64

строки, в каждой строке 48 символов. В одном из представлений Unicode каждый
символ кодируется 2 битами. Определите информационный объём статьи в
Кбайтах в этом варианте представления Unicode.

9. Файл размером 1000 Кбайт передаётся через некоторое соединение в течение 1

минуты. Определите размер файла (в Кбайт), который можно передать через это
соединение за 36 секунд. В ответе укажите одно число — размер файла в Кбайт.
Единицы измерения писать не нужно.

10. В кодировке КОИ-8 каждый символ кодируется 8 битами. Витя написал текст (в
нём нет лишних пробелов):

«Футбол, волейбол, регби, гандбол, теннис, бейсбол, гольф – спортивные игры с

мячом».

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

8
й
й
й
ё
ё
й
 этом увеличился размер нового предложения в данной кодировке? В ответе
укажите только одно число - количество байт.

11. Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40

строк, в каждой строке 48 символов. Определите информационный объём рассказа
в Кбайтах в кодировке Windows, в которой каждый символ кодируется 8 бит.

12. Номер: 335F6E. В одной из кодировок Unicode каждый символ кодируется 16

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

«Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий

– химические элементы».

Ученик вычеркнул из списка название одного химического элемента. Заодно он

вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти
подряд.

При этом размер нового предложения в данной кодировке оказался на 16 байт

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

13. Ученик набирает сочинение по литературе на компьютере, используя кодировку

KOI-8. Определите какой объём памяти в байтах займёт следующая фраза:

Пушкин - это наше всё!

Каждый символ в кодировке KOI-8 занимает 8 бит памяти.

14. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал
текст (в нём нет лишних пробелов):

«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные»

Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул

ставшие лишними запятые и пробелы – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 22 байт

меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое
название животного.

9
 ДОМАШНЕЕ ЗАДАНИЕ

Данное пособие

- Выучить степени двойки и единицы измерения информации

- Раздел «Задания для самостоятельного решения» № 9

Сайт К. Полякова. Раздел ОГЭ (9 класс)

- Онлайн-тесты / Тесты по части 1 / B1 - Кодирование текста. № 1, 2, 6

- Онлайн-тесты (2019) / Тесты по части А / А1 - Количество информации в тексте.
№ 1, 3

10
 PYTHON. ЗНАКОМСТВО

P Y T H O N I S P O W E R F U L . . . A N D F A S T;
P L AY S W E L L W I T H O T H E R S ;
RUNS EVERYWHERE;
I S F R I E N D LY & E A S Y T O L E A R N ;
IS OPEN.

ОСНОВНАЯ ТЕРМИНОЛОГИЯ.

Python 3 — это современный язык программирования, на котором просто и приятно

писать программный код. Код - это набор инструкций, который компьютер может
выполнить. Программируя, мы будем использовать переменные, подобно тому, как
они используются в математике. Переменная - это область памяти, для хранения
данных (значений). Существуют несколько типов данных: например, целые числа
(integer - int), строки (string - str) и др. В ходе выполнения программы значение
переменной может изменяться.

Используя в коде переменные и функции (их мы рассмотрим позднее), мы

прописываем алгоритмы - последовательности инструкций, которые описывают
решение задачи. При этом в алгоритмах могут присутствовать условия - конструкции,
которые выполняют разные действия в зависимости от того, выполняется ли заданное

11
условие. Рассмотрим синтаксис языка python на примерах с сайта ПИТОНТЬЮТОР,
постепенно знакомясь с необходимой терминологией и функционалом.

ВВОД И ВЫВОД ДАННЫХ.

Для ввода данных в программу мы используем функцию input(). Она считывает одну
строку. Для печати значений в Питоне есть функция print(). Внутри круглых скобок
через запятую мы пишем то, что хотим вывести. Написав код, как в примере ниже, и
введя для переменной name значение ‘Python’ получим результат: ‘Hello, Python’.

>>> name = input()

>>> print(‘Hello, ‘ + name)
Hello, Python

В Питоне все данные называются объектами. Так, например, число 5 представляется

объектом «число 5» и принадлежит к классу int, строка 'hello' – это объект «строка
‘hello’», принадлежащий к классу str.

Чтобы считать не строку, а число воспользуемся функцией int(). Функция в

программировании – это часть кода (обычно это подпрограмма), которая может быть
вызвана из других частей программы. Ее взаимодействие с основным кодом
осуществляется посредством использования входных и выходных значений. Через
входные значения (параметры) функция может получать данные, обрабатывает их и
возвращает вычисленное значение в виде выходных данных. Фактическое значение
параметра называется аргументом.

>>> a = int(input())
>>> b = int(input())
>>> s = a + b
>>> print(s)
12

При вводе в примере выше значений a=5, b=7, получим s=12.

УСЛОВИЯ

Все ранее рассматриваемые программы имели линейную структуру: все инструкции

выполнялись последовательно одна за одной, каждая записанная инструкция
обязательно выполняется.

12
Но допустим мы хотим по данному числу x определить его модуль. То есть программа
должна напечатать значение переменной x, если x>0 или же величину -x в противном
случае. Линейная структура программы нарушается: в зависимости от справедливости
условия x>0 должна быть выведена одна или другая величина. Соответствующий
фрагмент программы на Питоне имеет вид:

>>> x = int(input())
>>> if x > 0:
>>> print(x)
>>> else:
>>> print(-x)

В этой программе используется условная инструкция if (если). После слова if

указывается проверяемое условие (x > 0), завершающееся двоеточием. После этого
идет блок (последовательность) инструкций, который будет выполнен, если условие
истинно, в нашем примере это вывод на экран величины x. Затем идет слово else
(иначе), также завершающееся двоеточием, и блок инструкций, который будет
выполнен, если проверяемое условие неверно, в данном случае будет выведено
значение -x.

Итак, условная инструкция в Питоне имеет следующий синтаксис:

if Условие:

Блок инструкций 1

else:

Блок инструкций 2

Блок инструкций 1 будет выполнен, если Условие истинно. Если Условие ложно, будет
выполнен Блок инструкций 2. В условной инструкции может отсутствовать слово else
и последующий блок. Для выделения блока инструкций, относящихся к инструкции if
или else в языке Питон используются отступы.

Как правило, в качестве проверяемого условия используется результат вычисления

одного из следующих операторов сравнения:

< Меньше — условие верно, если первый операнд меньше второго.

> Больше — условие верно, если первый операнд больше второго.

13
<= Меньше или равно.

>= Больше или равно.

== Равенство. Условие верно, если два операнда равны.

!= Неравенство. Условие верно, если два операнда неравны.

Оператором называется знак или символ, указывающий на тип вычислений, которые

выполняются в выражении. Операнд - это значение, переменная или выражение,
которое расположено слева или справа от оператора. Операторы сравнения
возвращают значения специального логического типа bool. Значения логического
типа данных могут принимать одно из двух значений: True (истина) или False (ложь).

ЛОГИЧЕСКИЕ ОПЕРАТОРЫ.

Иногда нужно проверить одновременно не одно, а несколько условий.

В Питоне существуют стандартные логические операторы:

• логическое И

• логическое ИЛИ

• логическое отрицание

Логическое И является бинарным оператором (то есть оператором с двумя

операндами: левым и правым) и имеет вид and. Оператор and возвращает True тогда и
только тогда, когда оба его операнда имеют значение True.

Логическое ИЛИ является бинарным оператором и возвращает True тогда и только

тогда, когда хотя бы один операнд равен True. Оператор “логическое ИЛИ” имеет вид
or.

Логическое НЕ (отрицание) является унарным (то есть с одним операндом)

оператором и имеет вид not, за которым следует единственный операнд. Логическое
НЕ возвращает True, если операнд равен False и наоборот.

Пример:

>>> a = int(input())
>>> b = int(input())
>>> if a % 10 == 0 or b % 10 == 0:
>>> print('YES')
14
 ЗАДАЧИ И ПРИМЕРЫ ИХ РЕШЕНИЯ

Задача «Сумма трёх чисел»

Напишите программу, которая считывает три числа и выводит их сумму. Каждое

число записано в отдельной строке.

>>> a = int(input())
>>> b = int(input())
>>> c = int(input())
>>> print(a + b + c)

Задача «Дележ яблок»

n школьников делят k яблок поровну, неделящийся остаток остается в корзинке.

Сколько яблок достанется каждому школьнику? Сколько яблок останется в корзинке?
Программа получает на вход числа n и k и должна вывести искомое количество яблок
(два числа).

>>> n = int(input())
>>> apples = int(input())
>>> print(apples // n)
>>> print(apples % n)

Задача «Минимум из двух чисел»

Даны два целых числа. Выведите значение наименьшего из них.

>>> x1 = int(input())
>>> x2 = int(input())
>>> if x1<x2:
>>> print(x1)
>>> else:
>>> print(x2)

Задача «Знак числа»

В математике функция sign(x) (знак числа) определена так:

sign(x) = 1, если x > 0,

sign(x) = -1, если x < 0,

sign(x) = 0, если x = 0.

15
Для данного числа x выведите значение sign(x). Эту задачу желательно решить с
использованием каскадных инструкций if... elif... else.

>>> x = int(input())
>>> if x>0:
>>> sign = 1
>>> elif x<0:
>>> sign = -1
>>> else:
>>> sign = 0
>>> print(sign)

ДОМАШНЕЕ ЗАДАНИЕ

Данное пособие

- Выучить терминологию

Сайт ПИТОНТЬЮТОР

- Ввод и вывод данных: задача «Площадь прямоугольного треугольника»

- Условия: задача «Високосный год», «Шоколадка»

16