Презентация на тему: Подготовка к единому экзамену по информатике в 9 классе
Подготовка к единому экзамену по информатике в 9 классе Системы счисления Цепочки символов
Системы счисления
Пример 1 Перевести число 458 в 16-ричную СС Используем таблицу, по которой определяем 48 - 1002 58 – 1012, следовательно 458 = 1001012 Разобъем получившееся число на четвертки справа налево и опять воспользуемся таблицей, где 00102 – 216 01012 – 516 получим число 2516 Ответ: 458 = 2516
Сложение чисел Чему равна сумма чисел 1916 и 318 ? а)Переведем числа в 2-ю СС (используя таблицу) 1916 318 б) выполним сложение по правилам 2-ой системы
Пример 2 (из городской олимпиады 2010г.) Число (216 + 16 - 1)*28 – 1 Перевели из 10-й в 2-ю СС Сколько нулей в записи
(216 + 16 - 1)*28 - 1 1 000…………001111*28 =
Цепочки символов Задача 1 Даны 9 строк, которые нумеруются от 0 до 7. Нулевая строка состоит из одного символа – 0 (ноль).Каждая из последующих строк создается такими действиями: в очередную строку дважды подряд приписывается предыдущая строка и в конце дважды приписывается номер строки. Вот первые четыре строки, созданные по этому правилу: (0) 0 (1) 0011 (2) 0011001122 (3) 0011001122 001100112233 Запишите через запятую символ, стоящий в последней строке на 379-м месте (считая слева направо) и количество нулей.
Подготовим таблицу Подготовим таблицу
Задача 2 Строки (цепочки символов букв греческого алфавита) создаются по следующему правилу. Первая строка состоит из одного символа – греческой буквы «М». Каждая из следующих строк создается следующим образом: в очередную строку сначала записывается дважды предыдущая строка, а в конец приписывается еще один символ, чей порядковый номер в греческом алфавите соответствует номеру строки минус 1. Вот первые четыре строки: (1) М (2) ММА (3) ММАММАВ (4) ММАММАВ ММАММАВГ Греческий алфавит для справки: А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … Какой символ стоит в 9-ой строке на 260 месте (считая слева направо) ?
(1) М А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … (1) М А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … (2) ММА (3) ММАММАВ (4) ММАММАВ ММАММАВГ
