Презентация "Консультация к ЕГЭ по информатике"
Подписи к слайдам:
Консультация к ЕГЭ
ПО
ИНФОРМАТИКА
Разбор заданий №1
Что нужно знать:- перевод чисел между десятичной,
- двоичной,
- восьмеричной
- шестнадцатеричной системами счисления
- четные числа оканчиваются на 0, нечетные – на 1;
- числа, которые делятся на 4, оканчиваются на 00, и т.д.;
- числа, которые делятся на 2k, оканчиваются на k нулей
- если число N принадлежит интервалу 2k-1 N < 2k, в его двоичной записи будет всего k цифр, например, для числа 125:
- 26 = 64 <= 125 < 128 = 27,
- 125 = 11111012 (7 цифр)
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
2 |
0 |
1 |
0 |
3 |
0 |
1 |
1 |
4 |
1 |
0 |
0 |
5 |
1 |
0 |
1 |
6 |
1 |
1 |
0 |
7 |
1 |
1 |
1 |
8 СС=2
Триады
Тетрады
16 СС=2
4
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
2 |
0 |
0 |
1 |
0 |
3 |
0 |
0 |
1 |
1 |
4 |
0 |
1 |
0 |
0 |
5 |
0 |
1 |
0 |
1 |
6 |
0 |
1 |
1 |
0 |
7 |
0 |
1 |
1 |
1 |
8 |
1 |
0 |
0 |
0 |
9 |
1 |
0 |
0 |
1 |
А |
1 |
0 |
1 |
0 |
В |
1 |
0 |
1 |
1 |
С |
1 |
1 |
0 |
0 |
D |
1 |
1 |
0 |
1 |
E |
1 |
1 |
1 |
0 |
F |
1 |
1 |
1 |
1 |
Задание 1
Задание 2 Сколько единиц в двоичной записи шестнадцатеричного числа 56F1? Запишем каждый разряд шестнадцатеричного числа в виде тетрады: 5 — 0101 6 — 0110 F — 1111 1 — 0001 Получается, что 56F116 = 0101 0110 1111 00012. Нам нужно количество единиц в двоичной записи, их 9. Задание 3 Сколько значащих нулей в двоичной записи восьмеричного числа 76345? Запишем каждый разряд восьмеричного числа в виде триады (выделены жирным в таблице): 7 — 111 6 — 110 3 — 011 4 — 100 5 — 101 Получается что 763458 = 111 110 011 100 1012. Нам нужно количество нулей, их 5. Задание 4 Даны числа: a = 101002, c = 1616. Какое число B, записанное в двоичной системе счисления, удовлетворяет неравенству a < B < c? приведем числа a и c к одной системе счисления — двоичной. Представим каждый разряд числа 1616 в виде тетрады: 1 — 0001 6 — 0110 Получается, что 1616 = 000101102 = 101102. Теперь неравенство имеет вид 101002 < B < 101102. Очевидно, что число B = 101012. Ответ: 10101 Задание 5 Сколько значащих нулей в двоичной записи десятичного числа 257? Решение: 257 = 256 + 1 = 28 + 1 1 в десятичной это 1 в двоичной. Получается, что результатом будет: 257 = 1000000002 + 12 = 1000000012 В результате мы получаем 7 нулей. Ответ: 7Разбор заданий №2
Теория к заданию №2
Теория к заданию №2
Теория к заданию №2
Теория к заданию №2
Теория к заданию №2
Задание 2 Решение: Решите самостоятельно:Разбор заданий №3
Задание 3 РешениеРазбор заданий №4
Задание 4
ОТВЕТ: Леоненко М.С.
Разбор заданий №5
Условие Фано: Закодированное сообщение можно однозначно декодировать если никакое кодовое слово не является окончанием другого кодового слова.Теория к заданию № 5
Обратное условие Фано: Закодированное сообщение можно однозначно декодировать с конца, если никакое кодовое слово не является окончанием другого кодового слова. Задание 5По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова:
Т – 101, О – 0, П – 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение
Условие Фано:
Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.
Таким образом, требуется найти кратчайший код, не совпадающий ни с одним имеющимся кодом или с началом ни одного из имеющихся кодов (Т – 101, О – 0, П – 100). Поиск решения ведем простым перебором от однобитовых кодов к кодам большей разрядности:
- код 0 – не годится (совпадает с кодом буквы О);
- код 1 – не годится (совпадает с началом кодов 100 и 101);
- код 10 – не годится (совпадает с началом кодов 100 и 101);
- код 11 – не совпадает с началом никакого из имеющихся кодов и ни с одним из имеющихся кодов. Следовательно, это и есть ответ.
Ответ: 11.
Реши самостоятельно_Задание 5. По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Начнем проверять по порядку: Начнем проверять по порядку: 0 — быть не может, так как О-0 (также кодовое слово не может начинаться с 0, так как не выполнится условие Фано), 1 — быть не может, так как с единицы начинаются Т-111 и П-100, 10 — быть не может, так как с 10 начинается П-100, 11 — быть не может, так как с 11 начинается Т-111, 100 — быть не может, так как П-100,101 — подходит, так как выполняется условие Фано,
110 — подходит, так как выполняется условие Фано.
По условию задачи, если слов будет несколько, нужно выбрать код с наименьшим числовым значением — поэтому выбираем 101.
ОТВЕТ: 101
Информатика - еще материалы к урокам:
- КИМы для проведения тематического контроля "Информация и информационные процессы"
- Презентация по информатике "Задание 3 Логические выражения"
- Презентация "Табличные информационные модели" 9 класс
- Тест по предмету "Графика проектирования"
- Презентация к уроку информатике "Алгоритмы с повторениями" 6 класс
- Технологическая карта урока "Обработка данных с помощью формул в программе Excel"