Главные вкладки
Материалы для подготовки к ЕГЭ и ОГЭ
материал для подготовки к егэ (гиа) по информатике и икт (10 класс)
Материалы использую на уроках
Скачать:
| Вложение | Размер |
|---|---|
 cistemy_schisleniya_i_osnovy_izucheniya_tipov_dannyh_v_python_na_primerah.pptx | 2.33 МБ |
 ЕГЭ-7-1 Все типы которые встречаются | 41.34 КБ |
| ege_7-1_2dopolnennyy.pptx | 1.77 МБ |
Предварительный просмотр:
Подписи к слайдам:
Строка Строка состоит из последовательности символов. Узнать количество символов (длину строки) можно при помощи функции len . Любой объект можно привести к строке, которая ему соответствует. Для этого нужно вызвать функцию str () , передав ей в качестве параметра объект, переводимый в строку
Срезы Срез – извлечение из данной строки одного символа или некоторого фрагмента подстроки или подпоследовательности . S[i] – срез, состоящий из одного символа, который имеет номер i (нумерация с 0). Можно указывать отрицательные индексы (номер будет отсчитываться с конца, начиная с номера -1) !!! В питоне нет отдельного типа для символов строки, каждый объект который получается в результате среза S[i] – это тоже строка типа str
С резы
срезы # Выводим с конца через один символ
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом 1 ) Строится двоичная запись числа N . 2 ) К этой записи дописываются справа ещё два разряда по следующему правилу: а) находится остаток от деления на 2 суммы двоичных разрядов N, полученный результат дописывается в конец двоичной последовательности N . б) пункт а повторяется . Укажите минимальное число R, которое превышает 123 и может являться результатом работы алгоритма. for n in range(1, 100): s = bin(n)[2:] # перевод в 2-с.с. и получение строки s = s + str ( s.count ('1') % 2) # определяем сумму «1» в строке s = s + str ( s.count ('1') % 2) # и определяем остаток от деления на 2 # в с кобках мы получили число , которое преобразуем в строку r = int (s, 2 ) # переводим строку из 2 с.с . В 10 с.с . if r > 123: # r – число print(r) break # 126 ЕГЭ-5
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом . 1 . Строится двоичная запись числа N . 2 . К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если а ) сумма нечетная к числу дописывается 11 , б ) сумма четная, дописывается 00 . Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. for n in range(1,1000): r = bin(n)[2:] # переводим в 2 с.с . И получаем строку if ( r.count ("1") % 2 == 1): # считаем сколько «1» в строке r += "11" # сумма «1» нечетная к строке дописывается 11 else : r += " 00“ # сумма «1» четная к строке дописывается 00 if ( int (r,2)) > 114 : # перевод строки r из 2 с.с . В 10 с.с . print( int (r,2 )) break
for i in range(10000,100000 ): # перебираем числа n= str (i) # из числа i делаем строку I и записываем в n a= int (n[0])+ int (n[2])+ int (n[4 ]) # из строки n делаем срез b= int (n[1])+ int (n[3 ])# срезы if min( a,b )== 7 and max( a,b )==23 : # применяем функции print(i) # мин число при котором автомат выдает 723 break # ответ 50979
Способ перевода числа в n- ую систему счисления x=156 способ перевода числа в любую с.с . ss =[ ] # создаем пустой список while x>0: # пока есть цифры в числе ss.append (x%2) # добавляем остатки в список x=x//2 # отбрасываем последнюю цифру print( ss ) # печатаем получившийся список ss = ss [::-1] # распечатываем его с конца print( ss ) # ss - это наше число в 2 с.с . И так во все с.с Только меняя ss.append ( x%n ) , где n – искомая с.с . список Использование списков
Дано арифметическое выражение: 73x1y 67 +49y6 x В записи чисел переменными x и y обозначены неизвестные цифры из допустимого алфавита для указанных систем счисления. Определите, сколько различных значений может принимать выражение при всех возможных x и y. - 73x1y 67 +49y6 x Использование set() множества
Операнды арифметического выражения записаны в системе счисления с основаниями 15 и 13: 4C x 4 15 + x 62A 13 В записи чисел переменной x обозначена неизвестная цифра из алфавита десятичной системы счисления. Определите наименьшее значение x , при котором значение данного арифметического выражения кратно 121. Для найденного значения x вычислите частное от деления значения арифметического выражения на 121 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
способ решения x обозначена неизвестная цифра из алфавита десятичной системы счисления for x in range( 10 ) : t = int ('4C' + x + '4', 15) + int ( x + '62A', 13) if t % 121 == 0 : print ( t // 121 ) break Ответ: 234 .
переменной x обозначены допустимые в данных системах счисления Операнды арифметического выражения записаны в системе счисления с основаниями 19 и 16: 2 x 84 19 + 2B3 x 16 В записи чисел переменной x обозначены допустимые в данных системах счисления неизвестные цифры . Определите наименьшее значение x , при котором значение данного арифметического выражения кратно 88 . Для найденного значения x вычислите частное от деления значения арифметического выражения на 88 и укажите его в ответе в десятичной системе счисления
Операнды арифметического выражения записаны в системе счисления с основаниями 19 и 16 for x in '0123456789ABCDEF': # 16 выбираем меньшую t = int ('2' + x + '84', 19) + int ('2B3' + x , 16) if t % 88 == 0: print(t // 88) break Ответ : 345.
Предварительный просмотр:
ЕГЭ 23 Динамическое программирование
Количество программ с обязательным этапом
1
Задание 1
Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?
Решение.
Искомое количество программ равно произведению количества программ, получающих из числа 3 число 10, на количество программ, получающих из числа 10 число 12.
Пусть R(n) — количество программ, которые число 3 преобразуют в число n, а P(n) — количество программ, которые число 10 преобразуют в число n.
Для всех n > 5 верны следующие соотношения:
1. Если n не делится на 2, то тогда R(n) = R(n - 1) + R(n - 2), так как существует два способа получения n — прибавлением единицы или прибавлением двойки. Аналогично P(n) = P(n - 1) + P(n - 2)
2. Если n делится на 2, тогда R(n) = R(n - 1) + R(n - 2) + R(n / 2). Аналогично P(n) = P(n - 1) + P(n - 2) + P(n / 2)
Последовательно вычислим значения R(n):
R(3) = 1
R(4) = R(3) = 1
R(5) = R(4) + R(3) = 1 + 1 = 2
R(6) = R(5) + R(4) + R(3) = 2 + 1 + 1 = 4
R(7) = R(6) + R(5) = 4 + 2 = 6
R(8) = R(7) + R(6) + R(4) = 6 + 4 + 1 = 11
R(9) = R(8) + R(7) = 11 + 6 = 17
R(10) = R(9) + R(8) + R(5) = 17 + 11 + 2 = 30
Теперь вычислим значения P(n):
P(10) = 1
P(11) = P(10) = 1
P(12) = P(11) + P(10) = 2
Количество программ, удовлетворяющих условию задачи, равно 30 · 2 = 60.
Ответ: 60.
Задание 2
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 17 и при этом траектория вычислений содержит число 9?
1. Прибавить 1
2. Прибавить 3 содержит число 9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
1 1 1 2 3 4 6 9 13 13 13 26 39 52 78 117 169
1 1 2 3 4 6 9 13
Решение.ИТОГО 13*13=169
dp от 1 до 17: 1 1 1 2 3 4 6 9 13 13 13 26 39 52 78 117 169.
Ответ: 169.
Задание 3
Исполнитель Май17 преобразует число на экране.
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Решение.
Используем метод динамического программирования. Заведем массив dp, где dp[i] — количество способов получить число i с помощью таких команд.
База динамики:
dp[1]=1;
Формула перехода:
dp[i]=dp[i-1] + dp[i-3]
Но при этом не учитываются такие числа, которые больше 8, но в них мы можем добраться из значения меньше 8. Далее будет приведены значения в ячейках dp от 1 до 15: 1 1 1 2 3 4 6 9 9 9 18 27 36 54 81.
Ответ: 81.4
Задание 4
Исполнитель Осень16 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1) Прибавить 1;
2) Прибавить 2;
3) Прибавить 4.
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8?
- 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Решение.
Используем метод динамического программирования: Заведем массив dp, где dp[i] — количество способов получить число i через данные команды.
База динамики dp[1] = 1.
Переходы будут иметь вид:
dp[i] = dp[i-1] + dp[i -2] + dp[i-4].
При этом, если i-1 или i-2 или i-4 меньше 8, а i больше 8, то тогда его не нужно учитывать (поскольку тогда мы обойдем число 8, а этого нельзя делать по условию).
Далее будут значения от 1 до 15 в нашем массиве dp: 1 1 2 3 6 10 18 31 31 62 93 186 310 558 961
Ответ: 961.
Задание 5
Исполнитель Осень16 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1) Прибавить 1;
2) Прибавить 2;
3) Прибавить 3.
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья — увеличивает на 3.
Программа для исполнителя Осень16 — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.
Решение.
Искомое количество программ равно произведению количества программ, получающих из числа 1 число 8, на количество программ, получающих из числа 8 число 15.
Пусть R(n) — количество программ, которые число 3 преобразуют в число n, а P(n) — количество программ, которые число 8 преобразуют в число n.
Для всех n > 3 верны следующие соотношения:
1. R(n) = R(n - 1) + R(n - 2) + R(n - 3), так как существует три способа получения n — прибавлением единицы, прибавлением двойки или прибавлением тройки. Аналогично P(n) = P(n - 1) + P(n - 2) + P(n - 3)
Последовательно вычислим значения R(n):
R(1) = 1
R(2) = 1
R(3) = 2
R(4) = R(1) + R(2) + R(3) = 4
R(5) = R(4) + R(3) + R(2) = 4 + 2 + 1 = 7
R(6) = R(5) + R(4) + R(3) = 7 + 4 + 2 = 13
R(7) = R(6) + R(5) + R(4) = 13 + 7 + 4 = 24
R(8) = R(7) + R(6) + R(5) = 24 + 13 + 7 = 44
Теперь вычислим значения P(n):
P(8) = 1
P(9) = 1
P(10) = 2
P(11) = 4
P(12) = P(11)+ P(10) + P(9) = 4 + 2 + 1 = 7
P(13) = P(12) + (11) + P(10) = 7 + 4 + 2 = 13
P(14) = P(13) + P(12) + P(11) = 13 + 7 + 4 = 24
P(15) = P(14) + P(13) + P(12) = 24 + 13 + 7 = 44
Таким образом, количество программ, удовлетворяющих условию задачи, равно 44 · 44 = 1936.
Ответ: 1936.
Задание 6
Исполнитель А17 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе
2 результатом является число 28 и при этом траектория вычислений содержит число 14?
- 3 4 5 6 7 8 9 10 11 12 13 14
15 16 17 18 19 20 21 22 23 24 25 26 27 28
Решение.
Используем динамическое программирование. Заведем массив dp, где dp[i] — количество способов получить число i.
База динамики dp[2] = 1.
Переходы:
dp[i] = dp[i-1] + dp[i/2](если i - четно) + dp[i/3] (если i - кратно 3).
При этом, если i > 14, а i-1 или i/2 или i/3 меньше 14, то этими значениями пренебрегаем, т.к. тогда не будет выполнено условие траектории. Далее будут показаны значения массива dp от 2 до 28:
1 1 2 2 4 4 6 7 9 9 15 15 19 19 19 19 19 19 19 19 19 19 19 19 19 19 38.
Ответ:38.
Задание 7
Исполнитель А17 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 30 и при этом траектория вычислений содержит число 15?
- 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Решение.
Используем динамическое программирование. Заведем массив dp, где dp[i] — количество способов получить число i.
База динамики dp[2] = 1.
Переходы:
dp[i] = dp[i-1] + dp[i/2](если i - четно) + dp[i/3] (если i кратно 3).
При этом если i > 15, а i-1 или i/2 или i/3 меньше 15, то этими значениями будем пренебрегать, т.к. тогда не будет выполнено условие траектории. Далее будут показаны значения массива dp от 2 до 30:
1 1 2 2 4 4 6 7 9 9 15 15 19 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 42
Ответ:42.
Задание 8
Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Решение.
Искомое количество программ равно произведению количества программ, получающих из числа 2 число 8, на количество программ, получающих из числа 8 число 10, и на количество программ, получающих из числа 10 число 12.
Будем решать задачу с конца. Число 12 из числа 10 можно получить двумя способами (10+1+1; 10+2). Число 10 из числа 8 можно получить двумя способами (8+1+1; 8+2). Остается узнать количество способов получения числа 8 из числа 2. Начнем свои рассуждения с числа 3, т.к. двойка это начальное число. Тройку можно получить только одним способом – прибавив 1. Четверку получим двумя способами – прибавив единицу к тройке или добавив двойку к двойке и т. д. Запишем эти рассуждения в следующем виде:
R(2) = 1
R(3) = R(2) = 1
R(4) = R(3) + R(2) = 2
R(5) = R(4) + R(3) = 2 + 1 = 3
R(6) = R(5) + R(4) + R(2) = 3 + 2 + 1 = 6
R(7) = R(6) + R(5) = 6 + 3 = 9
R(8) = R(7) + R(6) = 9 + 6 = 15
Таким образом, количество программ, удовлетворяющих условию задачи, равно R(2) * R(8) * R(10) * R(12) = 1 * 15 * 2 * 2 = 60.
Ответ: 60.
Задание 10
Исполнитель Тренер преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Сколько существует программ, которые преобразуют исходное число 1 в число 30 и при этом траектория вычислений содержит числа 10 и 21?
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
19 20 21 22 23 24 25 26 27 28 29 30
Решение.
Нужно найти количество программ, которые из 1 получают 10, количество программ, которые из 10 получают 21, количество программ, которые из 21 получают 30 и перемножить найденные значения. Сначала найдём количество программ, получающих 10 из 1.
Обозначим R(n) — количество программ, которые преобразуют число 2 в число n.
Верны следующие соотношения:
1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный способ получения n из n - 1 — прибавление единицы.
2. Пусть n делится на 2.
Если n > 1, то R(n) = R(n / 2) + R(n - 1).
Если n = 1, то R(n) = 1 (два способа: прибавление единицы и удвоение).
Теперь можно постепенно вычислить все значения:
R(2) = R(1) + R(1) = 1 + 1 = 2 = R(3)
R(4) = R(2) + R(3) = 2 + 2 = 4 = R(5),
R(6) = R(3) + R(5) = 2 + 4 = 6 = R(7),
R(8) = R(4) + R(7) = 4 + 6 = 10 = R(9),
R(10) = R(5) + R(9) = 4 + 10 = 14
Программ, получающих из числа 10 число 21 достаточно мало, можно их просто перечислить: 21, 11111111111.
А программ, получающих из числа 21 в число 30 всего один способ: добавление единиц.
Ответ: 28.
Предварительный просмотр:
Подписи к слайдам:
31 128*320*х < 40*2**13 x=8 Автоматическая фотокамера производит растровые изображения размером 128 на 320 пикселей. При этом объём файла с изображением не может превышать 40 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? ответ 256 128 · 320 · x <= 40 · 213 бит, откуда x < = 8 бит = 8 бит. Значит, в изображении можно использовать не более 2 8 = 256 цветов. Ответ: 256.
26 ответ 64 Автоматическая фотокамера с 200 Кбайт видеопамяти производит растровые изображения c фиксированным разрешением и 8- цветной палитрой. Сколько цветов можно будет использовать в палитре, если увеличить видеопамять до 400 Кбайт? X * y * 3 = 200 кбайт X * y * I = 400 кбайт Х=400* 3 / 200 = 6 2**6 = 64 цвета
28 Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2 24 = 16 777 216 цветов. Средний размер фотографии составляет 12 Мбайт. Для хранения в базе данных фотографии преобразуют в чёрно- белый формат с палитрой, содержащей 256 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии? ответ 4 Было 24 бита. С тало 8 бит. 24 / 8 = 3 C редний размер изображения будет: 12мбайт : 3 = 4 Мбайт. Ответ: 4 мбайта
28
29 Для хранения в информационной системе документы сканируются с разрешением 600 dpi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2 16 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
59 камеру заменили на новую Камера наблюдения делает фотографии и передаёт их по каналу связи в виде сжатых изображений размером 640 × 480 пикселей и разрешением 16 бит. Пропускная способность канала позволяет передать 12 фотографий в секунду. Для повышения качества наблюдения камеру заменили на новую. Новая камера передаёт фотографии размером 1280 × 960 пикселей и разрешением 24 бит, при этом коэффициент сжатия изображения не изменился. Сколько фотографий в секунду сможет передать новая камера, если в два раза увеличить пропускную способность канала связи? Ответ 4 C тарая к амера 640 * 480 * 16 бит Новая камера 1280 * 960 * 24 бит 1280 * 960 * 24 бит -------------------------- = 6 раз увеличился размер фото 640 * 480 * 16 бит 12 * 2 ------- = 4 ФОТО В СЕК НОВАЯ КАМЕРА 6
60 Камера наблюдения делает чёрно- белые фотографии и передаёт их по каналу связи в виде сжатых изображений размером 1200 × 900 пикселей и разрешением 8 бит. Пропускная способность канала позволяет передать 16 фотографий в секунду. Для повышения качества наблюдения камеру заменили на новую. Новая камера передаёт цветные фотографии размером 1800 × 1800 пикселей и разрешением 16 бит, при этом коэффициент сжатия изображения не изменился. Сколько фотографий в секунду сможет передать новая камера, если в три раза увеличить пропускную способность канала связи? ответ 8
72 СНИМКИ В ПАКЕТЕ Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×768 пикселей , используя палитру из 4096 цветов . Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 310 720 бит / с. Каково максимально возможное количество снимков в одном пакете, если на передачу одного пакета отводится не более 300 секунд ? В ответе запишите целое число. Решение Один пиксель кодируется 12 битами, так как 2 12 = 4096. Всего 1024 *768 *12 = 1152 Кбайт размер 1 файла . Размер одного пакета: скорость * время = 300сек* 1 310 720бит /c ек = 48 000 Кбайт . Количество фото в пакете : размер 1 пакета / размер 1 файла = 48000 / 1152 = 41. Ответ: 41. Источник: Демонстрационная версия ЕГЭ−2025
71 СНИМКИ В ПАКЕТЕ Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024 × 960 пикселей, используя палитру из 8192 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 474 560 бит/ с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 280 секунд .Источник : ЕГЭ—2024 . Основная волна 2024. ответ 32
70 СНИМКИ В ПАКЕТЕ Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024 × 960 пикселей, используя палитру из 8192 цветов . Снимки сохраняются в памяти камеры, группируются в пакеты по 160 шт ., затем передаются в центр обработки информации со скоростью передачи данных 14 680 064 бит / с. Сколько секунд требуется для передачи одного пакета фотографий? В ответе запишите целую часть полученного числа .Источник: ЕГЭ по информатике .2024 . Досрочная волна ответ 139
29 dpi Для хранения в информационной системе документы сканируются с разрешением 600 dpi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2 16 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами? 600*600 *24 = 12 мбайт 300*300 * 16 = х 300 * 300 *16 *12 16 х= ------------------------- = ---------- = 2 мбайта 600 * 600 *24 2*2*2 Ответ 2 мбайта
44 DPI Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 2 16 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами? 300 * 300 * 16 = 9 мбайт 200 * 200 * 8 = х ответ 2 мбайт
37 служебная информация Для проведения эксперимента создаются изображения, содержащие случайные наборы цветных пикселей. Размер изображения — 640 x 480 пк , при сохранении изображения каждый пиксель кодируется одинаковым числом битов, все коды пикселей записываются подряд, методы сжатия не используются. Размер файла не должен превышать 280 Кбайт, при этом 40 Кбайт необходимо выделить для служебной информации. Какое максимальное количество различных цветов и оттенков можно использовать в изображении? 640*480*х <= 280 кбайт – 40 кбайт доп 240*1024 *8 х= ------------- = 6 бит кол цветов= 2**6 = 64 цвета 640 * 480 ответ 64 бита
СЛУЖЕБНАЯ ИНФОРМАЦИЯ И уменьшение памяти В информационной системе хранятся изображения размером 2048 × 1536 пк . При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 4 раза по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128 Кбайт. Для Хранения 32 изображений потребовалось 16 Мбайт . Сколько цветов использовано в палитре каждого изображения? Решение 32 изображений---16 Мбайт , 1 изображение---- 16 мбайт / 32 =0.5 мбайт 0,5 Мбайт = 0.5 * 1024 КБАЙТ = 512 Кбайт. (16 / 32 = 0,5) ( ( 2048*1536* X ) / ( 4 раза *8*1028 ) ) кбайт + ДОП 128 кбайт = 512 кбайт x=4 бита 2 4 = 16 цветов. Ответ: 16.
50 СЛУЖЕБНАЯ ИНФОРМАЦИЯ В информационной системе хранятся изображения размером 2048 × 1536 пк . При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 8 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128 Кбайт. Для хранения 32 изображений потребовалось 16 Мбайт. Сколько цветов использовано в палитре каждого изображения ? ответ 256 1 файл = ((2048*1536*х)бит / 1024*8) кбайт 2048 * 1536 * х ---------------------- кбайт + доп 128кбайт = 512 кбайт (1024*8) * 8раз (512-128)*8*8*1024 -------------------------- = 8бит 2**8=256 2048*1536
56 СЖАТИЕ Для хранения сжатого произвольного растрового изображения размером 192 на 960 пикселей отведено 90 Кбайт памяти без учёта размера заголовка файла. При сжатии объём файла уменьшается на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении? 192 * 960 *х =90 кбайт 90 / 0,65 =138 к байт 138 * 1024 * 8 ------------------- = 6 бит 2**6=64 цвета 192*960 Ответ 64 цвета
57 ДВОЙНОЕ СЖАТИЕ Изображение было отсканировано с разрешением 150 dpi , а затем сохранено со сжатием на 20%. Размер полученного файла составил 4 Мбайт. Затем то же изображение было отсканировано с разрешением 300 dpi и сохранено со сжатием на 40%. Определите размер нового файла. В ответе запишите только число — размер файла в Мбайтах . 150 * 150-----4 МБАЙТА сжатый на 20% 300 * 300 ---- сжатие на40% (300*300)/(150*150)= 4 р 4мб * 100 4 мбайта -----80%(0.8) х= ------------ = 5 мбайт исх ф Х ----100%(1) 80 5 мбайт ---100% (5 * 60) * 4 р x ---60% ----------------- = 12 мбайт - ответ 100
58 ДВОЙНОЕ СЖАТИЕ Изображение было отсканировано с разрешением 200 dpi , а затем сохранено со сжатием на 25%. Размер полученного файла составил 15 Мбайт. Затем то же изображение было отсканировано с разрешением 300 dpi и сохранено со сжатием на 40%. Определите размер нового файла. В ответе запишите только число — размер файла в Мбайтах . Ответ 27 200*200----15Мбайт после сжатия 15 мбайт 300*300-----х х =9 /4 до сжатия ------=20мбайт 0,75
68 N -ЧАСТОТА РЕАЛЬНОЕ ВРЕМЯ Камера наблюдения снимает видео с частотой n кадров в секунду (n — целое число) и передаёт его по каналу с пропускной способностью 750 Кбайт/ сек. Видео снимается с разрешением 1024 × 768 пикселей и палитрой 256 цветов, при этом используются методы сжатия, позволяющие уменьшить размер изображения в среднем на 85%. Определите максимально возможное значение n, при котором возможна передача в режиме реального времени. Ответ 6
69 ЧАСТОТА И СЖАТИЕ Камера наблюдения снимает видео с частотой n кадров в секунду (n — целое число) и передаёт его по каналу с пропускной способностью 800 Кбайт/ сек. Видео снимается с разрешением 900 × 600 пикселей и палитрой 1024 цвета, при этом используются методы сжатия, позволяющие уменьшить размер изображения в среднем на 90%. Определите максимально возможное значение n, при котором возможна передача в режиме реального времени. Ответ 12
По теме: методические разработки, презентации и конспекты
Материалы для подготовки к олимпиаде 5-9 класс.
Материалы взяты с официального сайта www.cambridgeesol.org/exams/...
материалы для подготовки учащихся к сдаче ГИА и ЕГЭ
В этой папке я собираю все найденные мной материалы для подготоки учащихся к выпускным экзаменам. Это огромный банк аргументов, примеров, схем, сайтов для успешной сдачи экзаменов....
материалы для подготовка к ЕГЭ
в этой папке я собираю материалы для успешной сдачи выпускного экзамена...
материалы для подготовка к ЕГЭ
в этой папке я собираю материалы для успешной сдачи выпускного экзамена...
Материалы для подготовки к ГИА по алгебре
решение текстовых задач различных видов....
Дидактические материалы для подготовки к ЕГЭ по культуре речи
В данной работе я хочу познакомить с дидактическими материалами по культуре речи. Цель данной работы: развитие речевых навыков учащихся, необходимых и при сдаче экзамена, и в общении. Зад...
материалы для подготовки к ЕГЭ. Итоговое сочинение. Задание 25 «Подготовка к написанию сочинения по русскому языку в формате ЕГЭ»
Этот материал поможет при подготовки к сочинению в формате ЕГЭ...