Получите свидетельство
Вход
Подготовка к ОГЭ 2020 по информатике
для 9 класса
Разработана учителем МБОУ СОШ №1 г. Шарыпово, Красноярского края
Машинец Анастасия Александровна
Занятие 1.
- Характеристика структуры и содержания КИМ
- Разбор задания №1.
- Закрепление.
- Регистрация на сайте inf-oge.sdamgia.ru Работа на сайте
- Регистрация на сайте inf-oge.sdamgia.ru
- Работа на сайте
Характеристика структуры и содержания КИМ
Часть 1 (30 минут)
содержит 10 заданий с кратким ответом;
часть 2 (2 часа)
содержит 5 заданий, которые необходимо выполнить на компьютере.
Каждый вариант КИМ состоит из двух частей и включает в себя 15 заданий
Количество баллов
задания с 1 по 12 оценивается 1 баллом;
13, 15 – от 0 до 2 баллов;
14 – от 0 до 3 баллов.
Максимальное количество баллов: 19
Задание 1 № Количественные параметры информационных объектов.
Нужно знать:
- с помощью i бит можно закодировать различных вариантов (чисел)
- таблица степеней двойки, она же показывает, сколько вариантов N можно закодировать с помощью i бит:
- при измерении количества информации принимается, что
1 байт =2 3 бит= 8 бит,
1 Кбайт = 2 10 байт = 1024 байта,
1 Мбайт = 2 23 бит = 2 20 байт = 2 10 Кбайт = 1024 Кбайта,
1 Гбайт= 2 33 бит = 2 30 байт = 2 20 Кбайт = 2 10 Мбайт = 1024 Мбайта,
- чтобы найти информационный объем сообщения (текста) V, нужно умножить количество символов (отсчетов) K на число бит на символ (отсчет) i:
i, бит
1
N, вариантов
2
2
3
4
4
8
5
16
6
32
7
64
8
128
9
256
10
512
1024
Задание 1 № 10238 ( https://inf-oge.sdamgia.ru )
Контрольная работа № 8520024
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные» .
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Решение.
Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название животного, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название животного состоит из 6 букв — тюлень.
Ответ: тюлень.
Занятие 2.
Задание 2 № 7
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
А
Д
01
100
К
Н
101
10
О
С
111
000
Контрольная работа № 8609465
Решение.
Проанализируем каждый вариант ответа:
1) «10111101» может означать как «КОА», так и «НОК».
2) «1010110» может означать как «КАН», так и «НКН».
3) «10111000» может означать только «НОС».
Следовательно, ответ «НОС».
Контрольная работа № 8609465
Задание 2 № 147
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
+ ~ + ~+@@~ +
Запишите в ответе расшифрованное сообщение.
К
@+
Л
~+
М
П
+@
@~+
О
И
+
~
Ответ: ОЛИМП
Занятие 3.
Задание 4 № 3
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
A
A
B
B
1
1
C
C
D
D
E
2
E
2
2
2
7
7
3
3
4
4
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение: перейдём от табличной модели представления информации к схеме с использованием взвешенных графов (таблица симметрична относительно главной диагонали)
Дома: контрольная № 8622989
А
В
1
A—B: длина маршрута 1 км.
A—B—C—E: длина маршрута 6 км.
A—B—D—E: длина маршрута 7 км.
A—B—E: длина маршрута 8 км.
7
2
2
D
E
3
С
4
Закрепление на сайте Константина Полякова
Задание 9 № 10244
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
1
2
А = 1
Б = А = 1
В = А + Б = 2
Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)
Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)
Е = В + Д = 4
Ж = В + Г = 4
К = Д + Е + Ж = 2 + 4 + 4 = 10.
2
10
1
4
4
2
Занятие 4.
Задание 10 № Сравнение чисел в различных системах счисления
Задание 10 № 10323 Сравнение чисел в различных системах счисления
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
23 16 , 32 8 , 11110 2 .
Решение. Переведём все числа в десятичную систему счисления:
Таким образом, наибольшим среди этих трёх чисел является число 35.
Ответ: 35.
1 0
1 0
23 16 = = 35
1 0
1 0
32 8 = = 26
4 3 2 1 0
4 3 2 1 0
11110 2 = = 30
Занятие 5.
Задания 5. 10383 Простой линейный алгоритм для формального исполнителя
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
( b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b .
Задания 5. 10383 Простой линейный алгоритм для формального исполнителя
Решение.
Заметим, что после выполнения команд 11211 мы получаем уравнение:
Решаем уравнение:
Ответ: 10.
Презентация составлена с использованием сайтов:
- https:// inf-oge.sdamgia.ru
- http:// kpolyakov.spb.ru/school/oge.htm
Подготовка к ОГЭ-2020 по информатике (667.63 KB)
0
637
122
Нравится
0
