275.17K
Категория: ИнформатикаИнформатика

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

1.

Для тех, кто в танке. 2020
Подготовил:
учитель
МБОУ СОШ № 6
г. Королёва М.о.
Тузов
Александр
Анатольевич
Пособие по подготовке к ОГЭ по информатике
для тех, кто прослушал 2,5 года

2.

В пособии приведены решения заданий К.Ю.
Полякова
http://kpolyakov.spb.ru/school/oge/generate.htm
2

3.

1-е задание
3

4.

Задания КИМ № 1
Раздел № 124:
ОГЭ: Добавление слова
(№ 1103) В одной из кодировок каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):
«Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы».
Затем он добавил в список название ещё одного растения.
Заодно он добавил необходимые запятые и пробелы.
При этом размер нового предложения в данной кодировке
оказался на 11 байт больше, чем размер исходного предложения.
Напишите в ответе длину добавленного названия растения в символах.
Дано:
i = 8 бит
I2-I1=11 байт
Найти:
n (симв)
Решение:
I=L*i
I1 = L1 * i ; I2 = L2 * i
I2-I1 = L2 * i - L1 * i = (L2 — L1) * i =>
На сколько слов увеличился текст:
(L2 — L1) = (I2-I1) / i - запомните эту формулу
Важно! В числителе и знаменателе дроби должны быть
одинаковые единицы измерения 8 бит = 1 байт
dL = L2 — L1 = 11 / 1 = 11 символов добавлено,
из них два пробел и запятая.
11-2 = 9 (из разницы длин вычесть два). Ответ: 9
4

5.

Раздел № 124:
ОГЭ: Вычёркивание слова
(№ 1077) В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова
написал текст (в нём нет лишних пробелов):
«Медведь, тигр, слон, варан, тюлень, носорог, крокодил,
аллигатор – дикие животные».
Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул
ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При
этом размер нового предложения в данной кодировке оказался на 14 байт меньше,
чем размер исходного предложения. Напишите в ответе вычеркнутое название
животного.
Решение:
Дано:
I=L*i
i = 16 бит
I1-I2=14 байта
Найти:
n (симв)
I 1 = L1 * i ; I 2 = L 2 * i
I1-I2 = L1 * i - L2 * i = (L1 — L2) * i =>
На сколько слов увеличился текст:
(L1 — L2) = (I1-I2) / i - запомните эту формулу
Важно! В числителе и знаменателе дроби должны быть
одинаковые единицы измерения 16 бит = 2 байта
dL = L1 — L2 = 14 / 2 = 7 символов добавлено,
из них два пробел и запятая.
7-2 = 5 (из разницы длин вычесть два). Ищем
в тексте животное из пяти букв: варан. Ответ: варан
5

6.

2-е задание
6

7.

Отметим, что код 10 буквы А является началом кода 101 буквы К, значит такой код
нужно декодировать справа налево
1010111110010001111
К
С
Б 0 А Л Б
Ответ: КСБОАЛБ
7

8.

Отметим, что код какой-либо буквы не является началом кода другой буквы,
значит такой код однозначно декодируется слева направо.
100111000110111001
Б Л ОА К С А
Ответ: БЛОАКСА
8

9.

(№ 1105) От разведчика было получено сообщение:
101001100111110001
В этом сообщении зашифрован пароль –
последовательность русских букв.
В пароле использовались только буквы А, Б, К, Л, О, С;
каждая буква кодировалась двоичным словом по
таблице,
показанной на рисунке.
Расшифруйте сообщение. Запишите в ответе пароль.
Решение:
101001100111110001
Ответ:
КОСАЛБА
9

10.

3-е задание
10

11.

Определение истинности
логического высказывания
(№ 1124) Напишите наименьшее число x, для
которого истинно высказывание:
(x > 16) И НЕ (x нечётное)
Решение: Преобразуем исходной высказывание:
(x > 16) И НЕ (x нечётное) = x > 16 и х четное
Ответ: 18
16
18
Наименьшее чётное, большее 16
Х
11

12.

(№ 1141) Напишите наибольшее число x, для
которого истинно высказывание:
(x < 25) И НЕ (x делится на 8)
Решение:
Преобразуем исходное высказывание
(x < 25) И НЕ (x делится на 8) =
(x < 25) и (x не делится на 8)
Ответ: 23
23
25
Х
12

13.

(№ 1139) Напишите наименьшее число x, для
которого истинно высказывание:
НЕ (x < 18) И (сумма цифр числа x больше 11)
Решение:
Преобразуем исходное высказывание:
НЕ (x < 18) И (сумма цифр числа x больше 11) =
(x >= 18) И (сумма цифр числа x больше 11)
Ответ: 39
Х
18
39
13

14.

(№ 1139) Напишите наименьшее число x, для
которого истинно высказывание:
НЕ (x < 18) И (сумма цифр числа x больше 11)
Решение:
Преобразуем исходное высказывание:
НЕ (x < 18) И (сумма цифр числа x больше 11) =
(x >= 18) И (сумма цифр числа x больше 11)
Ответ: 39
Х
18
39
14

15.

(№ 1152) Напишите наибольшее число x, для
которого истинно высказывание:
НЕ (x > 55) И НЕ (в числе x есть одинаковые
цифры)
Решение:
Преобразуем исходное высказывание:
(x <= 55) И (в числе x нет одинаковых цифр)
Ответ: 54
Х
54
55
15

16.

(№ 1172) (А. Кабанов) Напишите наименьшее
число x, для которого ложно высказывание:
(x < 42) ИЛИ (x не делится на 19)
Решение:
Или — логическое сложение A + B
A + B = 0 при A = 0 и B = 0,
Значит ищем наименьшее число, более равно
42 и делящееся на 19. Это число 57.
Ответ: 57
Х
42
57
16

17.

4-е задание
17

18.

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

19.

min(B -... -F- ...-C)
3
B
C
1
2
2
D
7
A
11
1
3
F
9
E
Ответ: 10
2
BAFC = 1+11+3=15
BAEFC = 1 +
1+9+3=14
BAEDFC =
1+1+3+2+3 = 10
BADFC =
1+1+7+2+3=14
19

20.

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

21.

min(B... A... E)
B
D
1
6
A
5
1
C
2
E
7
BDCE = 6 + 1 + 7 = 14
Ответ: 14
21

22.

5-е задание
22

23.

(№ 1196) У исполнителя Альфа две команды,
которым присвоены номера:
1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает
число на экране на 1, а выполняя вторую,
умножает это число на b. Программа для
исполнителя Альфа - это
последовательность номеров команд.
Известно, что программа 11211 переводит
число 6 в число 82. Определите значение b.
23

24.

1. прибавь 1
2. умножь на b
Программа 11211 переводит
число 6 в число 82.
Определите значение b.
Решение:
Запишем данную программу в виде арифметического
выражения
Результат
Программа
Выражение
1
6+1
7
11
(6+1)+1 = 7+1
8
112
((6+1)+1) * b = 8b
1121
8b+1
11211
(8b+1) +1 = 8b + 2
82
24

25.

Осталось решить одно уравнение с одним
неизвестным:
8b + 2 = 82
8b = 82 - 2
8b = 80
b = 80/8 = 10
Ответ: 10
25

26.

(№ 1231) У исполнителя Бета две команды,
которым присвоены номера:
1. прибавь b
2. умножь на 3
(b – неизвестное натуральное число)
Выполняя первую из них, Бета увеличивает
число на экране на b, а выполняя вторую,
умножает это число на 3. Программа для
исполнителя Бета – это последовательность
номеров команд. Известно, что программа
21212 переводит число 3 в число 225.
Определите значение b.
26

27.

1. прибавь b
2. умножь на 3
Программа 21212
переводит
число 3 в число 225
Решение:
Запишем данную программу в виде
арифметического выражения.
2 1 2 1 2
(((3*3)+b)*3+b)*3 = 225
27

28.

(((3*3)+b)*3+b)*3 = 225
((3*3)+b)*3+b = 225:3 =75
(9+b)*3+b = 75
Раскроем скобки
27 + 3b + b = 75
27 + 4b = 75 => 4b = 75-27
4b = 48 => b=48:4= 12
Ответ: 12
28

29.

6-е задание
29

30.

(№ 1260) (О. Щецова) Дана программа:
x = int(input())
y = int(input())
if y <= 100 or x > 90:
print("ДА")
else:
print("НЕТ")
Было проведено 10 запусков этой программы, при
которых в качестве значений переменных x и y
вводились следующие пары чисел:
(105, 100); (95, 110); (100, 95); (95, 90);
(105, 90); (85, 110); (100, 110); (85, 105);
(85, 95); (90, 100)
Сколько было запусков, при которых программа
напечатала «НЕТ»?
30

31.

Решение:
Номер
запуска
x
y
истинность
y <= 100
or x > 90
Что
выведено
на экран
1
105
100
True
Да
2
95
110
True
Да
3
100
95
True
Да
4
95
90
True
Да
5
105
90
True
Да
6
85
110
False
Нет
7
100
110
True
Да
8
85
105
False
Нет
9
85
95
True
Да
10
90
100
True
Да
31

32.

Ответ: 2
Что надо знать?
Правильно находить значение
логического выражения
(y <= 100 or x > 90)= y <= 100 или x > 90
A + B = 1 если хотя бы A = 1 или B =1
A + B = True
90
x
100
y
A + B = True
32

33.

(№ 1259) (О. Щецова) Дана программа:
x = int(input())
y = int(input())
if y >= 150 and x <= 200:
print("ДА")
else:
print("НЕТ")
Было проведено 10 запусков этой программы, при
которых в качестве значений переменных x и y
вводились следующие пары чисел:
(240, 180); (150, 200); (210, 200); (130, 150);
(190, 140); (210, 170); (180, 210); (170, 90);
(210, 210); (200, 150)
Сколько было запусков, при которых программа
напечатала «ДА»?
33

34.

Решение:
истинность Что выведено
на экран
y >= 150
and x <= 200
Номер запуска
x
y
1
240
180
False
Нет
2
150
200
True
Да
3
210
200
False
Нет
4
130
150
True
Да
5
190
140
False
Нет
6
210
170
False
Нет
7
180
210
True
Да
8
170
90
False
Нет
9
210
210
False
Нет
10
200
150
True
Да
34

35.

Ответ: 4
Что надо знать?
Правильно находить значение
логического выражения
y >= 150 and x <= 200
A * B = 1, если A = 1 и B = 1
150
x
200
y
A * B = True
35

36.

7-е задание
36

37.

(№ 1403) (А. Кабанов) Фотография Кремля хранится на
компьютере по адресу C:\photo\kremlin.png. Данную
фотографию переместили в каталог monuments
сайта photo.ru, доступ к которому осуществляется по
протоколу http.
В таблице фрагменты адреса файла закодированы
числами от 1 до 8. Запишите последовательность этих
цифр, кодирующую адрес указанного файла в сети
Интернет.
1) photo. 2) .png 3) ://
4) monuments 5) http 6) /
7) kremlin 8) ru
37

38.

файл: kremlin.png
Каталог monuments сайта photo.ru, доступ к
которому осуществляется по протоколу http.
Адрес документа в интернете:
http://photo.ru/monuments/kremlin.png
5 3 1 86
4
6 7 2
Запишем этот адрес в виде кода, учитывая:
1) photo. 2) .png 3) ://
4) monuments 5) http 6) /
7) kremlin 8) ru
Ответ: 531864672
38

39.

(№ 1385) Доступ к файлу come.doc, находящемуся на
сервере doc.net,
осуществляется по протоколу ftp.
Фрагменты адреса файла закодированы цифрами от 1 до
7.
Запишите последовательность этих цифр,
кодирующую адрес указанного файла в сети Интернет.
1) :// 2) come
3) / 4) .doc
5) ftp 6) net
7) doc.
Решение:
ftp://doc.net/come.doc
5 27 6 3 2 4
Ответ: 5276324
39

40.

8-е задание
40

41.

(№ 1369) Ниже приведены запросы и
количество страниц,
которые нашел поисковый сервер по этим
запросам
в некотором сегменте Интернета:
шахматы | теннис 7770
теннис
5500
шахматы & теннис 1000
Сколько страниц будет найдено по запросу
шахматы?
41

42.

Решение - cпособ 1
Шахматы - ?
Теннис 5500
X
шахматы & теннис 1000
шахматы | теннис 7770
42

43.

Х = 7770 - 5500 = 2270
Шахматы = Х + 1000 =
2270 + 1000 = 3270
Ответ: 3270
43

44.

Решение - cпособ 2
A
B
NA + NB = NA&NB + NA|NB
NB = NA&NB + NA|NB - NA
NA = 1000 + 7770 - 5500 = 3270
44

45.

(№ 1365) Ниже приведены запросы и количество
страниц, которые нашел поисковый сервер по этим
запросам в некотором сегменте Интернета:
лебедь & (рак | щука) 320
лебедь & рак
200
лебедь & рак & щука 50
Сколько страниц будет найдено по запросу
лебедь & щука
45

46.

лебедь & (рак | щука) 320
лебедь & рак
200
лебедь & рак & щука 50
Сколько страниц будет найдено по запросу
лебедь & щука
Л
d
b
a
Щ
Ответ: 170
c
Р
b + a = 200
a + b + d = 320
a = 50
Найти: a + d
Решение:
b = 200 — 50 = 150
a + d = 320 — b =
= 320 — 150 =170
46

47.

9-е задание
47

48.

(№ 1283) На рисунке – схема дорог,
связывающих города A, B, C, D, E, F, G и H.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города A
в город H, проходящих через город F?
48

49.

Решение:
Сколько существует различных путей из города A
в город H, проходящих через город F?
N (A-F-H)-?
Подсчитаем количество путей, ведущих в каждый город
1
1+1=2
2+2+3=7
1+1=2
Ответ: 7
1
7
2+1=3
49

50.

(№ 1280) На рисунке – схема дорог,
связывающих города A, B, C, D, E, F, G и H.
По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города A
в город H, проходящих через город D?
50

51.

N(A-D-H)-?
1
3
1
Ответ: 6
6
6
3
51

52.

(№ 1271) На рисунке – схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж, З, И, К и Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города
А в город Л, не проходящих через город В?
1
6
2
3
1
1
1
3
1+6+3+3
=13
52
English     Русский Правила