1 часть:
² - двоичная система
1) 11001² + 10010²
2) 11101² + 10011²
3) 10011² + 1000²
4) 10000² + 10001²
5) 11101² + 10011²
6) 10111² + 10100²
7) 10110² + 1011²
2 часть:
² - двоичная система
⁸ - восьмиричная система
¹⁶ - шестнадцатирияная система
1) 1100² + 14⁸
2) 1101² + 10¹⁶
3) 1001² + 1Е¹⁶
4) 11¹⁶ + 10001²
5) 1110² + А1¹⁶
6) 101⁸ + 1А¹⁶
7) 23⁸ + А7¹⁶
е задание: «Кодирование графической и звуковой
информации, объем и передача информации»
Уровень сложности — базовый,
Требуется использование специализированного
программного обеспечения — нет,
Максимальный — 1,
Примерное время выполнения — 5 минут.
Проверяемые элементы содержания: Умение определять
объём памяти, необходимый для хранения графической и
звуковой информации
Задание 7_1:
ЕГЭ по информатике 2017 задание 7 (9) ФИПИ вариант 1 (Крылов С.С.,
Чуркина Т.Е.):
Какой минимальный объем памяти (в Кбайт) нужно зарезервировать,
чтобы можно было сохранить любое растровое изображение
размером 160 х 160 пикселей при условии, что в изображении могут
использоваться 256 различных цветов? В ответе запишите только целое
число, единицу измерения писать не нужно.
ответ: 25
Показать решение:
Используем формулу нахождения объема:
I = M x N * i
Подсчитаем каждый сомножитель в формуле, стараясь привести числа к
степеням двойки:
o M x N:
160 * 160 = 20 * 2³ * 20 * 2³ = 400 * 26 =
= 25 * 24 * 26
o Нахождение глубины кодирования i:
256 = 28
т.е. 8 бит на пиксель (из формулы кол-во цветов = 2i)
ответ:Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4 (Б не учитываем, т. к. там не проходим через В)
З = В = 4 (Д и Г не учитываем по тому же принципу)
Ж = В + Е + З = 4 + 4 + 4 = 12
И = Е + Ж + З = 4 + 12 + 4 = 20.
Объяснение: