Подготовка к ЕГЭ по информатике
учебно-методический материал по информатике и икт (11 класс)
Располагается материал для подготовки к Егэ по информатике как для учителей, так и для учеников.
- Презентации с объяснением вопросов и с разбором заданий
- Материал для отработки вопросов
- Контрольные работы с ключом
Скачать:
Предварительный просмотр:
Анализ информационных моделей 1 вариант
|
Анализ информационных моделей 2 вариант
|
Анализ информационных моделей 3 вариант
|
Анализ информационных моделей 4 вариант
|
Ключ:
I вариант | II вариант | III вариант | IV вариант | ||||
1. | 36 | 1. | 25 | 1. | 22 | 1. | 25 |
2. | ВДБЕАГЖ | 2. | ДБЕВЖЗГА | 2. | ЖВЕГАБД | 2. | ВАDGEHFC |
3. | 108 | 3. | 17 | 3. | 40 | 3. | 53 |
4. | 16 | 4. | 66 | 4. | 25 | 4. | 52 |
5. | 14 | 5. | 22 | 5. | 24 | 5. | 8 |
Предварительный просмотр:
1 вариант
| |
2 вариант
w ∨ (x → y) ∧ (¬z → x)
| |
3 вариант
| |
1 вариант
|
КЛЮЧ
I вариант | II вариант | III вариант | |||
1. | Xzwy | 1. | WZYX | 1. | XZWY |
2. | Abc | 2. | ABC | 2. | ACB |
3. | Zxy | 3. | BDCA | 3. | ZWYX |
4. | Wyxz | 4. | XZYW | 4. | CDBA |
5. | ywzx | 5. | XWYZ | 5. | XWYZ |
Предварительный просмотр:
Контрольная работа «Кодирование и декодирование информации»
I вариант
- Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- По каналу связи передаются сообщения, содержащие только пять букв: Р, А, Н, Е, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Е используется кодовое слово 10. Какова минимальная общая длина кодовых слов для всех пяти букв?
- По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 000, Б – 01, В – 1101, Г – 111, Д – 0010, Е – 100 Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОКОС?
- По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв слова известны. Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
- Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову СКОЛОК соответствует код 11101001000001. Какой код соответствует слову ЛОСК?
- По каналу связи передаются сообщения, содержащие только шесть букв: О, Т, П, У, С, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Укажите минимальную возможную длину закодированной последовательности КУСОККОПУСТ, если известно, что код для С – 01.
Контрольная работа «Кодирование и декодирование информации»
II вариант
- Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование.
- По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?
- По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв слова известны. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
- Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРАЧКА соответствует код 10001110101011. Какой код соответствует слову ЧАКА?
- По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?
Контрольная работа «Кодирование и декодирование информации»
III вариант
- Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж,, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 10. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
- Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код. Для букв У и В, использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имеют одинаковую длину? Используемые кодовые слова должны удовлетворять условию Фано.
- По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ТРОПОТ соответствует код 001110110001001. Какой код соответствует слову ПОРТ?
- По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?
Контрольная работа «Кодирование и декодирование информации»
IV вариант
- Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование.
- Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код. Для букв У и В, использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имеют одинаковую длину? Используемые кодовые слова должны удовлетворять условию Фано.
- Для кодирования некоторой последовательности используют следующую кодировочную таблицу. Укажите минимальную сумму длин кодов для букв Е и Г, таких что будет соблюдаться условие Фано.
- Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ВОРОТ соответствует код 0000110001111. Какой код соответствует слову РОВ?
- По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?
Ключ 4 Кодирование и декодирование информации.
1 вариант | 2 вариант | 3 вариант | 4 вариант | ||||
100 | 110 | 011 | 100 | ||||
14 | 5 | 6 | 5 | ||||
18 | 37 | 20 | 20 | ||||
101 | 1011 | 101 | 9 | ||||
1000011101 | 010111011 | 1000111001 | 10001000 | ||||
28 | 25 | 23 | 25 |
Предварительный просмотр:
Подписи к слайдам:
Битовый сдвиг N= 12 = 1100 -˃ 1100 00 =48 12*4 N= 11 = 1011 - 1011 10 = 46 11*4 +2 Старая запись числа сдвинулась на 2 знака вправо – битовый сдвиг Сдвиг на 1 число, увеличивает первоначальное число в 2 раза Сдвиг на 2 числа, увеличивает первоначальное число в 4 раза и т.д. в 8, 16 … Любое четное число в двоичной записи заканчивается на 0, нечётное на 1
бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1. чтобы отбросить последнюю цифру в двоичной записи, нужно разделить число на 2 нацело (остаток отбрасывается) Перевод чисел в Python bin(67) – переводит десятичное число в двоичную систему счисления Int (‘1101001’,2) – переводит число из двоичной системы счисления в десятичную
95) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе . f or n in range (1, 1000 ): перебор чисел от 1 до 1000 s=bin(n)[2 :] – перевод чисел в 2-ую систему счисления If s.count (‘1’)%2==0 : подсчет единиц и определение четность их количества s+=’0 ’ - при четном кол-ве «1», приписываем «0» справа else: s+=’1 ’ - при нечетном кол-ве «1», приписываем «1» справа If s.count (‘1’)%2==0: s+=’0’ else: s+=’1 ’ r= int (s,2) - переводим число из 2-ой в 10-ую if r > 130 : проверяем условие из задачи print(r) – выводим числа, удовлетворяющие условию break for i in range (1,100): b=bin( i ) [2:] b + ='0 ' if b.count ('1')%2==0 else '1' b + ='0 ' if b.count ('1')%2==0 else '1' r= int (b,2) if r>130: print (r)
147) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 105, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе . for i in range (1,100): b=bin( i ) [2:] b= b+b [-1] b+='0' if bin( i )[2:].count('1')%2==0 else '1' b+='0' if b.count ('1')%2==0 else '1' r= int (b,2) if r>105: print (r)
210) Автомат обрабатывает натуральное число N по следующему алгоритму: 1 Строится двоичная запись числа N. 2 Складываются все цифры полученной двоичной записи. В конец записи ( справа) дописывается остаток от деления полученной суммы на 2 3 Предыдущий пункт повторяется для записи с добавленной цифрой. 4 Результат переводится в десятичную систему и выводится на экран . Пример. Дано число N = 13 Алгоритм работает следующим образом: 1 Двоичная запись числа N: 1101 2 Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011 3 Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110 4 На экран выводится число 54 Сколько различных чисел, принадлежащих отрезку [210; 260], могут появиться на экране в результате работы автомата ? k=0 for i in range (1,100): b=bin( i ) [2:] b+='0' if b.count ('1')%2==0 else '1' b+='0' if b.count ('1')%2==0 else '1' r= int (b,2) if 210<=r<=260: k+=1 print (k)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое чило R следующим образом. строится двоичная запись числа N . 2) к этой записи дописываются справа еще два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите такое наименьшее число N , для которого результат работы данного алгоритма больше числа 154. В ответе это число запишите в десятичной системе счисления. For n in range (1, 1000): s=bin(n)[2:] If s.count (‘1’)%2==0: s+=’0’ else: s+=’1’ If s.count (‘1’)%2==0: s+=’0’ else: s+=’1’ if int (s, 2)>154: print(n) break b=b +'0' if b.count ('1')%2==0 else '1':
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) К этой записи дописывается ещё три или четыре разряда по следующему правилу: если N нечётное, то слева к нему приписывается "1", а справа - "11". В противном случае слева приписывается "11", а справа "00". Например, N = 5 10 = 101 2 => 110111 2 = 55 10 = R Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите наибольшее число R, меньшее 127, которое может быть получено с помощью описанного алгоритма. В ответ запишите это число в десятичной системе счисления. for i in range (1,100): b=bin( i ) [2:] if i%2!=0: b='1'+b+'11' else: b='11'+b+'00' r= int (b,2) if r<127: print (r)
142) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 97 В ответе это число запишите в десятичной системе.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) К этой записи дописывается ещё три или четыре разряда по следующему правилу: если N нечётное, то слева к нему приписывается "10", а справа - "11". В противном случае слева приписывается "1", а справа "00". Например, N = 5 10 = 101 2 => 1010111 2 = 87 10 = R Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите наименьшее число R, большее 1023, которое может быть получено с помощью описанного алгоритма. В ответ запишите это число в десятичной системе счисления.
for n in range(1,1000): b=bin(n) [2:] if n%3==0: b+=b[-3:] else: b+=bin(n%3*3) [2:] r= int (b,2) if r<=162: print (r) Егэ - 23 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: Строится двоичная запись числа N . Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа Полученная таким образом запись является двоичной записью искомого числа R . Результат переводится в десятичную систему и выводится на экран. Укажите максимальное число R , не превышающее 162, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в 10-ой системе счисления.
def f3(n): s='' while n>0: s=str(n%3)+s n=n//3 return s for n in range(7,100): n3=f3(n) if n%3==0: n3+=n3 [- 3] else : n3= f3( n%3 *5 ) r= int(n3,3) if r>150: print (n,r) Егэ -23 На вход алгоритма подается натуральное число N . Алгоритм строит по нему новое число R следующим образом: Строится троичная запись числа N Если N кратно 3, то в конце троичной записи дописываются 3 последние цифры числа. Иначе остаток от деления N на 3, умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R . Укажите минимальное число N , после обработки которого автоматом, получается число, большее 150. в ответе это число запишите в десятичной системе счисления.
Предварительный просмотр:
ЕГЭ 5 1 вариант
- На вход алгоритма подаётся натуральное число N (N > 3). Алгоритм строит по нему новое число R следующим образом:
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если N делится на 4, то в конец этой записи дописывается две последние цифры двоичной записи;
б) если N не делится на 4, то остаток от деления N на 4 умножается на 2 в двоичной системе счисления и дописывается в начало двоичной записи числа N.
- Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 1210 = 11002 результатом является число 1100002 = 4810, а для исходного числа 1010 = 10102 результатом является число 10010102 = 7410
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 68 В ответе запишите это число в десятичной системе счисления.
- Алгоритм получает на вход натуральное число N > 4 и строит по нему новое число R следующим образом:
1 Строится пятеричная запись числа N.
2 Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 5, то в конец дописываются две последние цифры пятеричной записи числа;
б) если число N на 5 не делится, то остаток от его деления на 5 умножается на 7, переводится в пятеричную запись и дописывается в конец числа.
Полученная таким образом запись является пятеричной записью искомого числа R.
Укажите минимальное число R, большее 200, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
- На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1023 результатом является число 1021013 = 307, а для исходного числа 12 = 1103 это число 110103 = 111.
Укажите минимальное число R, большее 133, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
б) если N нечётное, то к нему справа приписываются два нуля, а слева единица.
Например, двоичная запись числа 1101 будет преобразована в 1110100.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [500; 700]?
ЕГЭ 5 2 вариант
1. На вход алгоритма подаётся натуральное число N (N > 3). Алгоритм строит по нему новое число R следующим образом:
1 Строится двоичная запись числа N.
2 Далее эта запись обрабатывается по следующему правилу:
а) если N делится на 5, то в конец этой записи дописывается три последние цифры двоичной записи;
б) если N не делится на 5, то остаток при делении на 5 числа N умножается на 5, переводится в двоичную запись и дописывается в конец двоичной записи числа N.
3 Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 1210 = 11002 результатом является число 110010102 = 20210, а для исходного числа 1010 = 10102 результатом является число 10100102 = 8210
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100 В ответе запишите это число в десятичной системе счисления.
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1 Строится восьмеричная запись числа N.
2 Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 5, то к этой записи дописываются три первые цифры его восьмеричной записи;
б) если число N на 5 не делится, то остаток от деления на 5 переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является восьмеричной записью искомого числа R.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 35000 В ответе запишите это число в десятичной системе счисления.
3.На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то слева к нему приписывается «1», а справа «02»;
6) если число N на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1023 результатом является число 10 2223= 107, а для исходного числа 12 = 1103 это число 111 0023 = 353.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 199.
4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число четное, то к двоичному представлению слева дописывается двоичная запись суммы цифр числа в двоичной записи N, а справа бит четности
б) если число нечетное, то к двоичному представлению справа дописывается 0 и затем двоичная запись суммы цифр числа в двоичной записи N
3. Полученная двоичная запись является результатом, который переводится в десятичную систему и выводится на экран.
Бит четности это остаток от деления на 2 суммы цифр двоичной записи числа.
Например, для исходного числа 12 = 11002 результатом является число 10110002 = 88, а для исходного числа 11 = 10112 результатом является число 10110112 = 91. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается максимальное число R, меньшее 256.
Ключ
1 вариант | 2 вариант | ||
| 16 |
| 11 |
| 221 |
| 69 |
| 141 |
| 20 |
| 20 |
| 28 |
Предварительный просмотр:
Подписи к слайдам:
120 0 – треугольник 120*3=360 90 0 – квадрат 90*4=360 72 0 – пятиугольник 72*5=360 60 0 – шестиугольник 60*6=360 Р $: Если угол поворота делитель 360, то получим правильный многоугольник n 0 поворот = > 360/ n сторон
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 36 ]. Определите, из какого количества отрезков будет состоять фигура, заданная данным алгоритмом. Построить фигуру Работа с фигурой
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 60] Какая фигура появится на экране? 1) правильный пятиугольник 2) правильный треугольник 3) правильный шестиугольник 4) незамкнутая ломаная линия
Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 36 ]. Определите, из какого количества отрезков будет состоять фигура, заданная данным алгоритмом.
1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 48 ]. Определите, периметр фигуры, которую построит Черепаха использовать Черепаха алг нач . опустить хвост . нц 100 раз . . вперед (10) . . вправо (48) . кц кон
2. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 36 [Направо 60 Вперёд 1 Направо 60 Вперёд 1 Направо 270 ]. Определите, сколько углов у фигуры, ограниченной линией, заданной данным алгоритмом использовать Черепаха алг нач . опустить хвост . нц 36 раз . . вправо (60) . . вперед (1) . . вправо (60) . . вперед (1) . . вправо (270) . кц кон
использовать Черепаха алг нач . опустить хвост . нц 7 раз . . вправо (90) . . вперед (4) . . нц 2 раза . . . влево (90) . . . вперед (4) . . кц . кц кон Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 7 [Направо 90 Вперёд 4 Повтори 2 [ Налево 90 Вперёд 4 ] ]. Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
from turtle import * - включает функцию Черепаха tracer(0) - выключает анимацию for i in range(7): - повтор 7 раз rt (90) fd (4*25) – вперед на 4 пикселя умноженное на масштаб for j in range(2): - повтор 2 раз lt (90) – поворот на 90 градусов fd (4*25) up() for x in range (-20, 20): for y in range (-20,20): goto (x*25, y*25) – перемещает Черепаху в указанную координату dot (3) – рисует точку размером в 3 пикселя update () – обновляет картинку Рисует фигуру Рисует сетку (точки)
from turtle import * - включает функцию Черепаха for x in range( а ): - повтор а раз Forward ( ) или fd ( ) – вперед ( ) Right ( ) или rt ( ) – поворот направо ( ) done( ) – задержка изображения
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( a,b ) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами ( x+a , y+b ). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1). Запись Повтори k раз Команда1 Команда2 Команда3, конец означает, что последовательность Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 5 раз Сместиться на ( 6 , 8 ) Сместиться на (-5 , 12 ) Сместиться на ( 6 , 0 ) Конец Определите длину линии, которая будет получена в результате выполнения данного алгоритма
Чертёжнику был дан для исполнения следующий алгоритм: Повтори 10 раз Сместиться на (5, 7) Сместиться на (4 , -3) Сместиться на (-9, -4) Конец Перед началом алгоритма Чертёжник находится в начале координат. Определите, сколько точек с целочисленными координатами будут находиться внутри области. Ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
from turtle import * tracer (0) for i in range(10): goto ( xcor ()+5*25, ycor ()+7*25) goto ( xcor ()+4*25, ycor ()-3*25) goto ( xcor ()-9*25, ycor ()-4*25) up() for x in range (-20,20): for y in range (-20,20): goto (x*25, y*25) dot (3) update()
from turtle import * Screensize (10000,10000) tracer (0) for i in range(7): goto ( xcor ()+6*15, ycor ()-9*15) goto ( xcor ()-6*15, ycor ()+2*15) goto ( xcor ()+12*15, ycor ()+3*15) up() for x in range (-20,20): for y in range (-20,20): goto (x*15, y*15) dot (3) update()
Предварительный просмотр:
ЕГЭ – 6 Анализ программ для исполнителей с циклами. 1 вариант
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм:
Повтори 70 [Вперёд 8 Направо 30]. Определите периметр фигуры, построенной Черепахой после выполнения данного алгоритма.
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 13 [Вперёд 10 Направо 90 Вперёд 10 Направо 90 Вперёд 30 Направо 90]. Сколько точек с целочисленным координатами находится внутри полученного контура? Точки, лежащие на полученной линии не считать.
- Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1). Запись Повтори k раз Команды конец означает, что последовательность Команд повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 10 раз
Сместиться на (4, 3)
Сместиться на (-4, 10)
Сместиться на (18, -12)
Сместиться на (-24, -12)
конец
- Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (-3, -4)
Сместиться на (-12, -5)
Сместиться на (15, 8)
Сместиться на (0, 1)
Конец
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 180 Вперёд 10 Направо 198] Определите, сколько различных отрезков нарисует Черепаха при выполнении данного алгоритма
ЕГЭ – 6 Анализ программ для исполнителей с циклами. 2 вариант
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 15 [ Вперёд 7 Направо 30 Вперёд 8 Направо 150]. Определите площадь получившейся фигуры в квадратных единицах.
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 20 [ Повтори 4 [Вперёд 15 Направо 90] Назад 20 Направо 90]. Найдите длину оставленного черепахой следа.
- Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цик ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРОВ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:
повтори 15 раз
сместиться на (10, 10)
сместиться на (3, -6)
сместиться на (-9, 3)
конец повтори
- Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 5 раз
Сместиться на (5,4)
Сместиться на (4,-4)
Сместиться на (-7,-2)
Сместиться на (-2,2)
конец
- Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 180 Вперёд 10 Направо 190] Определите, сколько различных отрезков нарисует Черепаха при выполнении данного алгоритма?
Ключ
1 вариант | 2 вариант | ||
1. | 96 | 1. | 28 |
2. | 405 | 2. | 320 |
3. | 211 | 3. | 195 |
4. | 36 | 4. | 27 |
5. | 20 | 5. | 36 |
Предварительный просмотр:
Подписи к слайдам:
Графика Рассматривается только растровая Х рх У рх Х*У – количество пикселей i бит – информационный вес о дного пикселя, зависящий от к ол-ва используемых цветов N=2 i Размер изображения: А*В* i бит
Какой минимальный объем памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не надо. I= Х*У* i 256=2 i i = 8 бит 1 Кбайт = 1*8*1024 бит 2 3* 2 10 = 2 13 I = 128 * 128 * 8/2 13 = 16 Кбайт
Камера делает фотоснимки размером 1600 × 1200 пикселей. На хранение одного кадра отводится 1 Мбайт. Найдите максимально возможное количество цветов в палитре изображения. 1600 × 1200 × i =1*2 23 i =1*2 23 /1600*1200 ≈ 4,36 бит i = 4 бит = > N = 2 4 = 16 цветов
Автоматическая фотокамера каждые 6 с. Создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения - 128×256 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки? 256=2 i => i =8 бит 1 изображение: 128×256×8бит Число снимков: 24*60*60/6с 128*256*8*24*60*60/6*2 23 = 450 Мбайт
В информационной системе хранятся изображения размером 1600*1200 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 5 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 100 Кбайт. Для хранения 32 изображений выделено 10 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения? На 1 изображение: 10*2 10 /32 = 320Кбайт 320Кбайт – 100Кбайт = 220Кбайт 220 * 5 = 1100Кбайт 1600*1200* i = 1100 = > i =1100*2 13 /1600*1200 I ≈ 4,69 бит N=2 4 = 16 цветов
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются . Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 256 цветов . Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами? Листок А*В дюймов 72А*72В 300А*300В До После 600А*600В*24 300А*300В*8 12Мбайт/12 = 1 Мбайт
З вук ∂ - частота дискретизации (Гц) i – битовая глубина (разрешение) (бит) t – время звучания (сек) К – каналы I = ∂ * i *t*k бит – размер звука
Производится одноканальная (моно) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла , выраженному в мегабайтах? 1*22000*16*120=42240000 бит 4224/2 23 =5Мбайт
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 24-битным разрешением . В результате был получен файл размером 5625 Мбайт, сжатие данных не производилось . Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5 2*48000*24* t =5625*2 23 t=5625* 2 23 / 2* 48000*24 t = 20480 c.= 340 мин.
88 ) Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число. 2*44000*325* i =82*2 23 i =82*2 23 /2*44000*325 i = 24 бит
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 15 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. До После 1* ∂* i *t 2*3i * ∂ /2 – в 3 раза больше 15 Мбайт 15*3=45 Мбайта
62 ) Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных . Получившийся файл был передан в город А по каналу связи за 120 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? Город А До После к* ∂* i *t k * ( ∂ /1,5) * 3i*t ( в 2 раза больше) 120 сек. = > 240 сек. в город Б – в 4 раза быстрее = > 240/4=60 сек.
Предварительный просмотр:
7 задание 1 вариант
- Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.
- Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?
- Для хранения произвольного растрового изображения размером 486x720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
- Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
- Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число.
7 задание 2 вариант
- Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 75 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 4 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 60 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
- Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 224 = 16 777 216 цветов. Средний размер фотографии составляет 6 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 16 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?
- Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
- Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 38 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
- Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц. Запись длится 4 минуты 5 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 46 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число.
Ключи 7 задание
1 вариант | 2 вариант | ||
1. | 42 | 1. | 20 |
2. | 10 | 2. | 1 |
3. | 4 | 3. | 128 |
4. | 80 | 4. | 95 |
5. | 24 | 5. | 16 |
Предварительный просмотр:
Подписи к слайдам:
21. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Правило произведения: общее количество слов равно произведению количества комбинаций каждой отдельной буквы 2*4*4*4 = 128
from itertools import product k=0 for x in product (‘ ЛТ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ ) : c= ' '.join(x) k = k + 1 print (k) Итератор перебора значений декартово произведение (все возможные слова заданной длины, составленные из данного алфавита), « склеить» символы каждого кортежа в строки с помощью метода . join :
26) Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. from itertools import product k=0 for x in product ('КУМА', repeat=5): c= ' '.join(x) if c[0] in 'КМ' and c[-1] in 'УА': k = k + 1 print (k)
27) Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? from itertools import product k=0 for x in product ('КРОТ', repeat=6): c= ' '.join(x) if c.count ('О')==1: k = k + 1 print (k)
Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? from itertools import product k=0 for x in product ('КАНТ', repeat=6): c=' '.join(x) if c.count ('К')==2: k = k + 1 print(k)
Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? От противного: Найдем сколько всего возможных вариантов Найдем кол-во слов без буквы Е Найдем разность: 256 – 81 = 175
from itertools import product k=0 for x in product ('ЛЕТО', repeat=4): c=' '.join(x) if c.count ('Е')>=1: k = k + 1 print(k)
Петя составляет 7-ми буквенные слова перестановкой букв АССАСИН сколько всего различных слов может составить Петя? n ! – число перестановок из n элементов Так как перестановка одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2! раза; а 3 одинаковые буквы в 3! и т.д. В задаче перестановка 7 букв, в котором 2 буквы А и 3 буквы С. Общее количество слов получаемых в результате перестановки равно 7! = 5040 Т.к 2 буквы А, то число перестановок уменьшится в 2!=2 Т.к. 3 буквы С, то число перестановок еще уменьшится в 3!=6 => 5040:12= 420
from itertools import permutations k=0 for x in set (permutations (' АССАСИН')): c=' '.join(x) k = k + 1 print(k) Перестановки Это множество, в котором хранятся только уникальные данные, используем, когда есть одинаковые элементы
Демо 2023 Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6. Ответ: ___________________________. from itertools import * k=0 for x in product('01234567', repeat=5): s=''.join (x) if s.count ('6')==1 and s[0]!='0' and '16' not in s and '61' not in s and '36' not in s and '63' not in s and '56' not in s and '65' not in s and '76' not in s and '67' not in s: k=k+1 print (k)
Вася составляет 5-буквенные коды из букв К, А, Л, И, Й. каждую букву нужно использовать ровно 1 раз при этом код не может начинаться с буквы Й и не может содержать сочетание ИА. Сколько разных кодов может составить Вася? from itertools import permutations k=0 for x in permutations ('КАЛИЙ'): c= ''.join(x) if c[0]!='Й' and 'ИА' not in c: k = k + 1 print (k)
Сколько существует десятичных четырехзначных чисел, в которых все цифры различны и никакие две четные или две нечетные цифры не стоят рядом?
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1 ААААА 2 ААААО 3 ААААУ 4 АААОА …… Запишите слово, которое стоит на 101-м месте от начала списка. Т.к. на первом месте стоит число 0, на втором – 1 и т.д . Тогда на 101 месте стоит слово с порядковым номером 101-1, записанное в троичной системе счисления. 100 = 10201 3 А – 0, О – 1, У – 2 Запишем соответствующие буквы в получившемся коде: 10201 3 ОАУАО from itertools import product k=0 for x in product ('АОУ', repeat=5): k = k + 1 c= ' '.join(x) if k==101: print (c)
Демо - 22 Л – 1, Е – 0, М – 2, У – 4, Р – 3 пятеричная система счисления. Первое слово на Л: ЛЕЕЕ с кодом 1000 5 Переведём в 10-ую систему счисления 1000 5 = 125 – номер ЛЕЕЕ, находящееся на 125+1 = 126 месте from itertools import product k = 0 for x in product ('ЕЛМРУ', repeat=4): k=k+1 s=''.join(x) if s=='ЛЕЕЕ': print (k, s)
Предварительный просмотр:
8 задание 1 вариант
- Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
- Иван составляет 5-буквенные слова из букв А, Б, В, Г, Э, Ю, Я. Первой и последней буквами этого слова могут быть только буквы Э, Ю или Я, на остальных позициях эти буквы не встречаются. Сколько различных кодовых слов может составить Иван?
- Вася составляет 7-буквенные коды из букв К, А, Б, И, Н, Е, Т. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Б и не может содержать сочетания ЕА. Сколько различных кодов может составить Вася?
- Оля составляет слова перестановкой букв слова СПОРТЛОТО. Отбросив одинаковые слова и слова начинающиеся и заканчивающиеся гласной Оля отсортировала их и пронумеровала начиная с 1. Под каким номером находится последнее слово?
- Артур составляет 6-буквенные коды перестановкой букв слова ВОРОТА. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
8 задание 2 вариант
- Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
- Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
- Семен составляет слова из букв К, О, М, П, Е, Г, Э. Сколько слов длиной 6 может составить Семен? Если на первой и последних позициях могут быть только гласные буквы, на остальных – только согласные. Под словом понимается любая буквенная последовательность, не обязательно осмысленная. Каждая буква может входить в слово любое количество раз.
- Оля составляет слова перестановкой букв слова СПОРТЛОТО, оставляя только слова с гласной в начале и/или в конце слова. Сколько различных слов может составить Оля?
- Петя составляет 8-буквенные слова из букв А, Б, И, К, О, Л, У, Н. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?
Ключи
1 вариант | 2 вариант | ||
1. | 48 | 1. | 150 |
2. | 576 | 2. | 13 |
3. | 3720 | 3. | 2304 |
4. | 12600 | 4. | 17640 |
5. | 72 | 5. | 1152 |
Предварительный просмотр:
Подписи к слайдам:
21. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Правило произведения: общее количество слов равно произведению количества комбинаций каждой отдельной буквы 2*4*4*4 = 128
from itertools import product k=0 for x in product (‘ ЛТ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ ) : c= ' '.join(x) k = k + 1 print (k) Итератор перебора значений декартово произведение (все возможные слова заданной длины, составленные из данного алфавита), « склеить» символы каждого кортежа в строки с помощью метода . join :
26) Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. from itertools import product k=0 for x in product ('КУМА', repeat=5): c= ' '.join(x) if c[0] in 'КМ' and c[-1] in 'УА': k = k + 1 print (k)
27) Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? from itertools import product k=0 for x in product ('КРОТ', repeat=6): c= ' '.join(x) if c.count ('О')==1: k = k + 1 print (k)
Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? from itertools import product k=0 for x in product ('КАНТ', repeat=6): c=' '.join(x) if c.count ('К')==2: k = k + 1 print(k)
Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? От противного: Найдем сколько всего возможных вариантов Найдем кол-во слов без буквы Е Найдем разность: 256 – 81 = 175
from itertools import product k=0 for x in product ('ЛЕТО', repeat=4): c=' '.join(x) if c.count ('Е')>=1: k = k + 1 print(k)
Петя составляет 7-ми буквенные слова перестановкой букв АССАСИН сколько всего различных слов может составить Петя? n ! – число перестановок из n элементов Так как перестановка одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2! раза; а 3 одинаковые буквы в 3! и т.д. В задаче перестановка 7 букв, в котором 2 буквы А и 3 буквы С. Общее количество слов получаемых в результате перестановки равно 7! = 5040 Т.к 2 буквы А, то число перестановок уменьшится в 2!=2 Т.к. 3 буквы С, то число перестановок еще уменьшится в 3!=6 => 5040:12= 420
from itertools import permutations k=0 for x in set (permutations (' АССАСИН')): c=' '.join(x) k = k + 1 print(k) Перестановки Это множество, в котором хранятся только уникальные данные, используем, когда есть одинаковые элементы
Демо 2023 Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6. Ответ: ___________________________. from itertools import * k=0 for x in product('01234567', repeat=5): s=''.join (x) if s.count ('6')==1 and s[0]!='0' and '16' not in s and '61' not in s and '36' not in s and '63' not in s and '56' not in s and '65' not in s and '76' not in s and '67' not in s: k=k+1 print (k)
Вася составляет 5-буквенные коды из букв К, А, Л, И, Й. каждую букву нужно использовать ровно 1 раз при этом код не может начинаться с буквы Й и не может содержать сочетание ИА. Сколько разных кодов может составить Вася? from itertools import permutations k=0 for x in permutations ('КАЛИЙ'): c= ''.join(x) if c[0]!='Й' and 'ИА' not in c: k = k + 1 print (k)
Сколько существует десятичных четырехзначных чисел, в которых все цифры различны и никакие две четные или две нечетные цифры не стоят рядом?
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1 ААААА 2 ААААО 3 ААААУ 4 АААОА …… Запишите слово, которое стоит на 101-м месте от начала списка. Т.к. на первом месте стоит число 0, на втором – 1 и т.д . Тогда на 101 месте стоит слово с порядковым номером 101-1, записанное в троичной системе счисления. 100 = 10201 3 А – 0, О – 1, У – 2 Запишем соответствующие буквы в получившемся коде: 10201 3 ОАУАО from itertools import product k=0 for x in product ('АОУ', repeat=5): k = k + 1 c= ' '.join(x) if k==101: print (c)
Демо - 22 Л – 1, Е – 0, М – 2, У – 4, Р – 3 пятеричная система счисления. Первое слово на Л: ЛЕЕЕ с кодом 1000 5 Переведём в 10-ую систему счисления 1000 5 = 125 – номер ЛЕЕЕ, находящееся на 125+1 = 126 месте from itertools import product k = 0 for x in product ('ЕЛМРУ', repeat=4): k=k+1 s=''.join(x) if s=='ЛЕЕЕ': print (k, s)
Предварительный просмотр:
Кодирование графической информации
1 вариант
| |
| |
| |
|
Кодирование графической информации
- Вариант
| |
| |
| |
|
Кодирование графической информации
- вариант
| |
| |
| |
|
Кодирование графической информации
- вариант
| |
| |
| |
|
Ключ : Кодирование графической информации
1 вариант | 2 вариант | 3 вариант | |||
1 | 8 | 1 | 28 | 1 | 64 |
2 | 42 | 2 | 20 | 2 | 90 |
3 | 10 | 3 | 54 | 3 | 1 |
4 | 4 | 4 | 2048 | 4 | 128 |
Вычисление информационного объема сообщения.
- вариант
| |
| |
| |
|
Вычисление информационного объема сообщения.
- вариант
| |
дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов. | |
| |
4.При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификаторов потребовалось 24 Мбайт. Определите максимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число. |
Вычисление информационного объема сообщения.
3 вариант
1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 букв), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 13 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей. | |
2. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 9 символьного набора: Д, В, А, Й, У, Ч, И, С, Ь. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведен одинаковый для каждого пользователя объем памяти. Для хранения сведений о 40 пользователях потребовалось 480 байт. Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит. | |
3.При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 294 символов и содержащий только десятичные цифры и символы из 4550-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 131072 идентификаторов. В ответе запишите только целое число – количество Кбайт. | |
4. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе? |
Ключ Вычисление информационного объема сообщения.
1 вариант | 2 вариант | 3 вариант | |||
1 | 21 | 1 | 1000 | 1 | 46 |
2 | 22 | 2 | 22 | 2 | 36 |
3 | 1388 | 3 | 61184 | 3 | 61184 |
4 | 2049 | 4 | 4096 | 4 | 94 |
Кодирование звуковой информации
- вариант
| |
2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. | |
3. Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число. |
Кодирование звуковой информации
- вариант
| |
2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 15 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. | |
3.Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц. Запись длится 4 минуты 5 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 46 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число. |
Кодирование звуковой информации
3вариант
| |
2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 38 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. | |
3. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 12 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? |
Кодирование звуковой информации
3вариант
| |
2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 38 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. | |
3. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 12 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? |
Кодирование звуковой информации
Ключ:
1 вариант | 2 вариант | 3 вариант | |||
1 | 3 | 1 | 4 | 1 | 340 |
2 | 80 | 2 | 45 | 2 | 95 |
3 | 24 | 3 | 16 | 3 | 36 |
Предварительный просмотр:
Подписи к слайдам:
Что проверяется: Умение анализировать результат исполнения алгоритма. Что нужно знать : правила выполнения линейных, разветвляющихся и циклических алгоритмов основные операции с символьными строками (определение длины, выделение подстроки , удаление и вставка символов, «сцепка» двух строк в одну ) исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – « конец цикла »; все команды между нц и кц – это тело цикла, они выполняются несколько раз запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w ) - заменяется первое вхождение v на w нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО while ‘333’ in S or ‘555’ in S ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555 ) - if '555' in s: ТО заменить (555, 3 ) - S= S.replace (‘555’, ‘3’) – замена на строку, где все ИНАЧЕ заменить (333, 5 ) вхождения 555 заменяются на 3 КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 62 идущих подряд цифр 5? В ответе запишите полученную строку . S=‘5’*62 else: s= s.replace ('333', '5', 1)
s='5'*62 while '333' in s or '555' in s: if '555' in s: s= s.replace ('555', '3', 1) else: s= s.replace ('333', '5', 1) print (s ) 5355
167) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665) ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.
s='3'+'6'*120+'3' while '63' in s or '664' in s or '6665' in s: if '63' in s: s= s.replace ('63', '4', 1) if '664' in s: s= s.replace ('664', '5', 1) if '6665' in s: s= s.replace ('6665', '3', 1) print (s ) 33
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось ( 555 ) ИЛИ нашлось ( 333 ) ЕСЛИ нашлось ( 555 ) ТО заменить ( 555 , 3 ) ИНАЧЕ заменить (333, 5 ) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Дана строка, состоящая из 200 цифр 5. чему равна сумма цифр строки , полученной после обработки по этой программе? s='5'*200 while '555' in s or '333' in s: if '555' in s: s= s.replace ('555', '3', 1) else: s= s.replace ('333', '5', 1) print (sum ([ int ( n )for n in s]))
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось ( >1 ) ИЛИ нашлось ( >2 ) ИЛИ нашлось ( >3 ) ЕСЛИ нашлось ( >1 ) ТО заменить ( >1 , 22> ) КОНЕЦ ЕСЛИ ЕСЛИ нашлось ( >2 ) ТО заменить ( >2. 2>1 ) КОНЕЦ ЕСЛИ ЕСЛИ нашлось ( >3 ) ТО заменить ( > 3 . 1>2 ) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведенной ниже программе поступает строка, начинающаяся с символа « > », а затем содержащая 20 цифр 1, 15 цифр 2 и 40 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. s='>'+20*'1'+ 15*'2' + 40* '3' while '>1' in s or '>2' in s or '>3' in s: if '>1' in s: s= s.replace ('>1', '22>', 1) if '>2' in s: s= s.replace ('>2', '2>1', 1) if '>3' in s: s= s.replace ('>3', '1>2', 1) print (sum ([ int (n)for n in s if n!='>']))
213) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 80 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 21 Какое наименьшее количество единиц могло быть в исходной строке ?
for i in range (81,100 ): - содержащей более 80 единиц s='1'* i while '111' in s: s= s.replace ('111', '2', 1) s= s.replace ('222', '1',1) if s=='21 ': - Проверяем наличие результата ’ 21 ’ print ( i ) – выводим номер i , при котором результат = ’ 21 ’ Находим минимальное значение 84 C одержащей не более 100 единиц и не содержащей других символов : for i in range ( 1 ,101): В результате получилась строка 321 Сколько различных значений количества единиц может быть в исходной строке?
231) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: НАЧАЛО ПОКА нашлось (32) заменить (32, 6) КОНЕЦ ПОКА КОНЕЦ Исходная строка содержит 8 двоек и некоторое количество троек , других цифр нет, точный порядок расположения двоек и троек неизвестен. После выполнения программы получилась строка с суммой цифр 93 Какое наименьшее количество троек могло быть в исходной строке?
s= '3333333333333333232323232323232‘ - анализируем строчку, чтобы выполнялось условие (мин. ч исло 3) while '32' in s: s= s.replace ('32', '6', 1) print (sum( int (c) for c in s )) – находит сумму цифр последовательности ИЛИ print (3* s.count ('3')+2* s.count ('2')+6* s.count ('6'))
(№ 6113) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (91) ИЛИ нашлось (92) ЕСЛИ нашлось (91) ТО заменить (91, 39) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (92) ТО заменить (92, 59) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «9», а затем содержащая n цифр «1» и n цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым трехзначным числом.
def pr (x): for d in range (2, round (x**0.5) + 1): if x%d ==0: return False return True for n in range (1, 100): s='9'+n*'1'+ n*'2' while '91' in s or '92' in s: if '91' in s: s= s.replace ('91', '39', 1) if '92' in s: s= s.replace ('92', '59', 1) summa = (sum ([ int (n)for n in s])) if pr (summa) and summa in range (100, 1000): print (n) Создаем функцию, проверяющую является ли число простым Проверяем, что сумма трехзначное число
( № 6414) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА НЕ нашлось (00) заменить (02, 101) заменить (11, 2) заменить (012, 30) заменить (010, 00) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, 100 единиц, больше 50 двоек и не содержала других цифр. После выполнения программы получилась строка, сумма цифр которой оказалась простым числом. Какое наименьшее количество двоек могло быть в исходной строке? О твет: 56
(№ 6236) (PRO100 ЕГЭ) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>0) ТО заменить (>0, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программы поступает строка, начинающаяся с символа «>», а затем содержащая 12 цифр «0», n цифр «1» и 8 цифр «2», расположенных в произвольном порядке. Определите значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, равна 68. Ответ: 10
Предварительный просмотр:
- задание 1 вариант
1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь".
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (12) ИЛИ нашлось (1)
ЕСЛИ нашлось (12)
ТО заменить (12, 2221)
ИНАЧЕ заменить (1,222222)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной единицы и 51 стоящих справа от неё цифр 2? В ответ, запишите, сколько цифр 2 будет в конечной строке.
2.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (23)
заменить (23, 7)
КОНЕЦ ПОКА
КОНЕЦ
Исходная строка содержит 10 троек и некоторое количество двоек, других цифр нет, точный порядок расположения двоек и троек неизвестен. После выполнения программы получилась строка с суммой цифр 82 Какое наименьшее количество двоек могло быть в исходной строке?
12 задание 2 вариант
- Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 100 единиц и не содержащей других символов, применили
приведённую ниже программу.
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
В результате получилась строка 2 Какое наименьшее количество единиц могло быть в исходной строке?
- Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (13)
заменить (13, 5)
КОНЕЦ ПОКА
КОНЕЦ
Исходная строка содержит 15 троек и некоторое количество единиц, других цифр нет, точный порядок расположения троек и единиц неизвестен. После выполнения программы получилась строка с суммой цифр 63 Какое наименьшее количество единиц могло быть в исходной строке?
- 3. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(23) ИЛИ нашлось(12) ИЛИ нашлось(32)
ЕСЛИ нашлось(12) ТО заменить(12, 21)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(32) ТО заменить(32, 1)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(23) ТО заменить(23, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, содержащая 40 цифр 1, 40 цифр 2 и n цифр 3, расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма цифр итоговой строки, полученной после выполнения алгоритма, будет равна 100.
3.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (02, 101)
заменить (11, 2)
заменить (012, 30)
заменить (010, 00)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, 80 двоек, больше 60 единиц и не содержала других цифр. После выполнения программы получилась строка, сумма цифр которой оказалась простым числом. Какое наименьшее количество единиц могло быть в исходной строке?
12 задание 3 вариант
- Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 100 единиц и не содержащей других символов, применили приведённую ниже программу.
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
В результате получилась строка 1 Какое наименьшее количество единиц могло быть в исходной строке?
- Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (53)
заменить (53, 8)
КОНЕЦ ПОКА
КОНЕЦ
Исходная строка содержит 11 троек и некоторое количество пятерок, других цифр нет, точный порядок расположения троек и пятерок неизвестен. После выполнения программы получилась строка с суммой цифр 118 Какое наименьшее количество пятерок могло быть в исходной строке?
3 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (02, 101)
заменить (11, 2)
заменить (012, 30)
заменить (010, 00)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, 122 единицы, больше 40 двоек и не содержала других цифр. После выполнения программы получилась строка, сумма цифр которой оказалась простым числом. Какое наименьшее количество двоек могло быть в исходной строке?
Ключи
1 вариант | 2 вариант | 3 вариант | |||
| 77 |
| 45 |
| 455 |
| 159 |
| 107 | 2. 216 | 105 |
| 16 | 3.227 | 9 | 3.230 | 17 |
| 20 | 4. 6416 | 63 | 4. 6415 | 45 |
По теме: методические разработки, презентации и конспекты
Подготовка к ЕГЭ по информатике и ИКТ. СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ
Задачи на тему "Составление запросов поисковых систем с использованием логических выражений" включены в ЕГЭ по информатике и ИКТ (В12). Рассматривается решение задач нескольким...
Подготовка к ЕГЭ по информатике и ИКТ. Решение логических задач с построением таблиц истинности (А3,А10,B15)
Задачи по теме "Логика" включены в материалы Единого государственного экзамена в достаточно большом количестве. Большинство логических задач части А и части В достаточно удобно решать построением табл...
презентация "Подготовка к ГИА по информатике по теме: ЛОГИКА"
Представленный материал рекомендуется для закрепления и контроля знаний по теме: “ЛОГИКА” 9 класс. А также при подготовке к ГИА по информатике и ИКТ....
Подготовка к ЕГЭ по Информатике. Исполнители
в данной статье рассматриваются цикл задач с решениями по теме Исполнители....
Организация диагностической работы при подготовке к ГИА по информатике
Организация диагностической работы - это инструмент оперативного контроля знаний и умений по каждой цели или микроцели. Своевременный анализ диагностической работы позволит учителю организовать целена...
Тренировочные тесты для подготовки к ГИА по информатике
5 вариантов тестов в форме ГИА по информатике (части А и В)...