Подготовка к ЕГЭ по информатике
учебно-методический материал по информатике и икт (11 класс)

Добрынина Светлана Геннадьевна

Располагается материал для подготовки к Егэ по информатике как для учителей, так и для учеников.

  • Презентации с объяснением вопросов и с разбором заданий
  • Материал для отработки вопросов
  • Контрольные работы с ключом

Скачать:


Предварительный просмотр:

Анализ информационных моделей

1 вариант

  1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице. C:\Users\admin\Desktop\билет\Егэ\загруженное (10).png
  2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д. C:\Users\admin\Desktop\билет\Егэ\загруженное (16).png
  3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину самого длинного пути из пункта А в пункт Ж, если по каждой дороге можно пройти только один раз, а каждый город можно посетить любое количество раз, включая начальный и конечный.https://www.kpolyakov.spb.ru/cms/images/1599.gif
  4. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите сумму длин дорог между пунктом А и пунктом Б, и между пунктом Е и пунктом К. C:\Users\admin\Desktop\билет\Егэ\загруженное (19).png
  5. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите номера пунктов E и F, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28. C:\Users\admin\Desktop\билет\Егэ\загруженное (23).png

Анализ информационных моделей

2 вариант

  1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам. C:\Users\admin\Desktop\билет\Егэ\загруженное (11).png
  2. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице числами обозначены длины дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2 и т. д. C:\Users\admin\Desktop\билет\Егэ\загруженное (17).png
  3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт В, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.https://kpolyakov.spb.ru/cms/images/2826.gif
  4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое числоC:\Users\admin\Desktop\билет\Егэ\загруженное (22).png
  5. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах. C:\Users\admin\Desktop\билет\Егэ\загруженное (24).png

Анализ информационных моделей

3 вариант

  1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Г и Д. Передвигаться можно только по указанным дорогам. C:\Users\admin\Desktop\билет\Егэ\загруженное (12).png
  2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д. C:\Users\admin\Desktop\билет\Егэ\загруженное (15).png
  3. Марат путешествует по Н-скому району, схема дорог которого изображена в виде графа. В таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта G в пункт D, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах. C:\Users\admin\Desktop\билет\Егэ\загруженное (18).png
  4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите какова сумма протяжённостей дорог из пункта В в пункт К и из пункта И в пункт К. В ответе запишите целое число. C:\Users\admin\Desktop\билет\Егэ\загруженное (21).png
  5. На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице не совпадает с буквенными обозначениями на графе. Определите протяжённость дороги из пункта A в пункт E. В ответе запишите целое число. 

Анализ информационных моделей

4 вариант

  1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам. C:\Users\admin\Desktop\билет\Егэ\загруженное (13).png
  2. На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д. C:\Users\admin\Desktop\билет\Егэ\загруженное (14).png
  3. На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице не совпадает с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта D в пункт G, если известно, что дорога BC длиннее дороги BD. В ответе запишите целое число.
  4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите какова сумма протяжённостей дорог из пункта А в пункт С и из пункта F в пункт D. В ответе запишите целое число. C:\Users\admin\Desktop\билет\Егэ\загруженное (20).png

C:\Users\admin\Desktop\билет\Егэ\загруженное (25).png

  1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной из дорог ГЖ и ЕИ. В ответе запишите целое число – длину дороги в километрах. 

Ключ:

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 вариантC:\Users\admin\Desktop\билет\Егэ\загруженное (26).png

  1. Логическая функция F задаётся выражением (¬x ∧ y ∧ ¬z ∨ x ∧ ¬y) ∧ ¬w. На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. C:\Users\admin\Desktop\билет\Егэ\загруженное (29).png
  2. Логическая функция F задаётся выражением (а→b)ʌ(aʌb→¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.  

  1. Логическая функция F задаётся выражением (x → z) ∧ (y →x). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z C:\Users\admin\Desktop\билет\Егэ\загруженное (33).png

  1. Миша заполнял таблицу истинности функции F = ¬( (x ≡ y) ∨ (x ≡ w)) ∨ z ∨ ¬( y → w), но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных wxyz. Определите, какому столбцу таблицы соответствует каждая из переменных wxyz. В ответе напишите буквы wxyв том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. C:\Users\admin\Desktop\билет\Егэ\загруженное (39).png
  2. Логическая функция F задается выражением (x ∧ ¬y) ∨ (x ≡ z) ∨ w. Дан частично заполненный фрагмент таблицы истинности, содержащей неповторяющиеся строки таблицы истинности F.  Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z, w. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы . C:\Users\admin\Desktop\билет\Егэ\загруженное (42).png

2 вариант

  1. Вася успел заполнить лишь фрагмент таблицы истинности, забыв указать какому столбцу таблицы соответствует каждая из переменных w, x, y, z.  Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Если известно, что функция, для которой Вася заполнял таблицу истинности, следующая:  C:\Users\admin\Desktop\билет\Егэ\загруженное (27).pngC:\Users\admin\Desktop\билет\Егэ\загруженное (31).png

w ∨ (x → y) ∧ (¬z → x)

  1. Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬b ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. 
  2. Логическая функция F задаётся выражением (a→b)ʌ(c→d) ∨¬c. На рисунке приведён частично заполненный фрагмент таблицы истинности  функции F, содержащий неповторяющиеся строки. Определите,  какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. C:\Users\admin\Desktop\билет\Егэ\загруженное (34).png
  3. Логическая функция F задаётся выражением C:\Users\admin\Desktop\билет\Егэ\загруженное (37).png. На рисунке приведён частично заполненный фрагмент таблицы истинности  функции F, содержащий неповторяющиеся строки. Определите,  какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.  В ответе напишите буквы x, y, z, w в том порядке, в котором идут  соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. C:\Users\admin\Desktop\билет\Егэ\загруженное (36).png
  4. Миша заполнял таблицу истинности функции ¬((x ≡ y) ∨ (x ≡ z)) ∨ ∨ ¬(y → z), но успел заполнить лишь фрагмент из четырех различных ее строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных x, y, z, w. В ответе напишите буквы xyzw в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. C:\Users\admin\Desktop\билет\Егэ\загруженное (41).png

3 вариант

  1. Логическая функция F задаётся выражением (¬x  y  ¬z)  (x  ¬y)  ¬w. На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.C:\Users\admin\Desktop\билет\Егэ\загруженное (32).png
  2. Логическая функция F задаётся выражением (a → b)  ¬a ∧ c. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. C:\Users\admin\Desktop\билет\Егэ\загруженное (28).png
  3. Логическая функция F задаётся выражением (y ∨ x) ≡ (y → w) ∨ ¬z. На рисунке приведён частично заполненный фрагмент таблицы истинности  функции F, содержащий неповторяющиеся строки. Определите,  какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.C:\Users\admin\Desktop\билет\Егэ\загруженное (35).png
  4. Логическая функция F задаётся выражением (¬aʌ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. C:\Users\admin\Desktop\билет\Егэ\загруженное (38).png
  5. Миша заполнял таблицу истинности функции ((x ≡ y) ∧ (z ∧ ¬w)) ≡ ¬(((y → w) ∧ (z ≡ y)) ∨ y), но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных wxyz. Определите, какому столбцу таблицы соответствует каждая из переменных wxyzC:\Users\admin\Desktop\билет\Егэ\загруженное (40).png

1 вариантC:\Users\admin\Desktop\билет\Егэ\загруженное (26).png

  1. Логическая функция F задаётся выражением (¬x ∧ y ∧ ¬z ∨ x ∧ ¬y) ∧ ¬w. На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. C:\Users\admin\Desktop\билет\Егэ\загруженное (29).png
  2. Логическая функция F задаётся выражением (а→b)ʌ(aʌb→¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.  
  3. Логическая функция F задаётся выражением (x → z) ∧ (y →x). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z C:\Users\admin\Desktop\билет\Егэ\загруженное (33).png
  4. Миша заполнял таблицу истинности функции F = ¬( (x ≡ y) ∨ (x ≡ w)) ∨ z ∨ ¬( y → w), но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных wxyz. Определите, какому столбцу таблицы соответствует каждая из переменных wxyz. В ответе напишите буквы wxyв том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. C:\Users\admin\Desktop\билет\Егэ\загруженное (39).png
  5. Логическая функция F задается выражением (x ∧ ¬y) ∨ (x ≡ z) ∨ w. Дан частично заполненный фрагмент таблицы истинности, содержащей неповторяющиеся строки таблицы истинности F.  Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z, w. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы . C:\Users\admin\Desktop\билет\Егэ\загруженное (42).png

 КЛЮЧ

 

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 вариант

  1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
  2. По каналу связи передаются сообщения, содержащие только пять букв: Р, А, Н, Е, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Е используется кодовое слово 10. Какова минимальная общая длина кодовых слов для всех пяти букв?
  3. По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 000, Б – 01, В – 1101, Г – 111, Д – 0010, Е – 100 Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОКОС?
  4. По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв слова известны. Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. C:\Users\admin\Desktop\билет\Егэ\загруженное (2).png
  5. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову СКОЛОК соответствует код 11101001000001. Какой код соответствует слову ЛОСК?
  6. По каналу связи передаются сообщения, содержащие только шесть букв: О, Т, П, У, С, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Укажите минимальную возможную длину закодированной последовательности КУСОККОПУСТ, если известно, что код для С – 01.

Контрольная работа «Кодирование и декодирование информации»

II вариант

  1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
  2. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование. 
  3. По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?
  4. По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв слова известны. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. C:\Users\admin\Desktop\билет\Егэ\загруженное (3).png
  5. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРАЧКА соответствует код 10001110101011. Какой код соответствует слову ЧАКА?
  6. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?

Контрольная работа «Кодирование и декодирование информации» 

III вариант

  1. Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж,, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. 
  2. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 10. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
  3. Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код. Для букв У и В, использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имеют одинаковую длину? Используемые кодовые слова должны удовлетворять условию Фано.
  4. По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.  Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. C:\Users\admin\Desktop\билет\Егэ\загруженное (4).png
  5. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ТРОПОТ соответствует код 001110110001001. Какой код соответствует слову ПОРТ?
  6. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?

Контрольная работа «Кодирование и декодирование информации» 

IV вариант

  1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
  2. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование. 
  3. Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код. Для букв У и В, использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имеют одинаковую длину? Используемые кодовые слова должны удовлетворять условию Фано.C:\Users\admin\Desktop\билет\Егэ\загруженное (5).png
  4. Для кодирования некоторой последовательности используют следующую кодировочную таблицу. Укажите минимальную сумму длин кодов для букв Е и Г, таких что будет соблюдаться условие Фано.
  5. Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ВОРОТ соответствует код 0000110001111. Какой код соответствует слову РОВ?
  6. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 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


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Анализ алгоритмов для исполнителей

Слайд 2

Битовый сдвиг 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

Слайд 3

бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1. чтобы отбросить последнюю цифру в двоичной записи, нужно разделить число на 2 нацело (остаток отбрасывается) Перевод чисел в Python bin(67) – переводит десятичное число в двоичную систему счисления Int (‘1101001’,2) – переводит число из двоичной системы счисления в десятичную

Слайд 4

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)

Слайд 5

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)

Слайд 6

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)

Слайд 7

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.

Слайд 8

На вход алгоритма подаётся натуральное число 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':

Слайд 9

На вход алгоритма подаётся натуральное число 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)

Слайд 10

142) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 97 В ответе это число запишите в десятичной системе.

Слайд 11

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) К этой записи дописывается ещё три или четыре разряда по следующему правилу: если N нечётное, то слева к нему приписывается "10", а справа - "11". В противном случае слева приписывается "1", а справа "00". Например, N = 5 10 = 101 2 => 1010111 2 = 87 10 = R Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите наименьшее число R, большее 1023, которое может быть получено с помощью описанного алгоритма. В ответ запишите это число в десятичной системе счисления.

Слайд 12

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-ой системе счисления.

Слайд 13

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 вариант

  1.  На вход алгоритма подаётся натуральное число N (N > 3). Алгоритм строит по нему новое число R следующим образом:
  1.  Строится двоичная запись числа N.
  2. Далее эта запись обрабатывается по следующему правилу:

а) если N делится на 4, то в конец этой записи дописывается две последние цифры двоичной записи;

б) если N не делится на 4, то остаток от деления N на 4 умножается на 2 в двоичной системе счисления и дописывается в начало двоичной записи числа N.

  1. Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 1210 = 11002 результатом является число 1100002 = 4810, а для исходного числа 1010 = 10102 результатом является число 10010102 = 7410

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 68 В ответе запишите это число в десятичной системе счисления.

  1.  Алгоритм получает на вход натуральное число N > 4 и строит по нему новое число R следующим образом:

1 Строится пятеричная запись числа N.

2 Далее эта запись обрабатывается по следующему правилу:

а) если число N делится на 5, то в конец дописываются две последние цифры пятеричной записи числа;

б) если число N на 5 не делится, то остаток от его деления на 5 умножается на 7, переводится в пятеричную запись и дописывается в конец числа.

Полученная таким образом запись является пятеричной записью искомого числа R.

Укажите минимальное число R, большее 200, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

  1.  На вход алгоритма подаётся натуральное число 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 вариант

  1. 317

16

  1. 316

11

  1. 340

221

  1. 345

69

  1. 9774 К

141

  1. 9828К

20

  1. 3027 К

20

  1. 9692К

28


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Циклические алгоритмы для исполнителя

Слайд 2

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 сторон

Слайд 3

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 36 ]. Определите, из какого количества отрезков будет состоять фигура, заданная данным алгоритмом. Построить фигуру Работа с фигурой

Слайд 4

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 60] Какая фигура появится на экране? 1) правильный пятиугольник 2) правильный треугольник 3) правильный шестиугольник 4) незамкнутая ломаная линия

Слайд 5

Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 36 ]. Определите, из какого количества отрезков будет состоять фигура, заданная данным алгоритмом.

Слайд 6

1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 48 ]. Определите, периметр фигуры, которую построит Черепаха использовать Черепаха алг нач . опустить хвост . нц 100 раз . . вперед (10) . . вправо (48) . кц кон

Слайд 7

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) . кц кон

Слайд 8

использовать Черепаха алг нач . опустить хвост . нц 7 раз . . вправо (90) . . вперед (4) . . нц 2 раза . . . влево (90) . . . вперед (4) . . кц . кц кон Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … Команда S ] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 7 [Направо 90 Вперёд 4 Повтори 2 [ Налево 90 Вперёд 4 ] ]. Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Слайд 9

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 () – обновляет картинку Рисует фигуру Рисует сетку (точки)

Слайд 10

from turtle import * - включает функцию Черепаха for x in range( а ): - повтор а раз Forward ( ) или fd ( ) – вперед ( ) Right ( ) или rt ( ) – поворот направо ( ) done( ) – задержка изображения

Слайд 11

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( 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 ) Конец Определите длину линии, которая будет получена в результате выполнения данного алгоритма

Слайд 13

Чертёжнику был дан для исполнения следующий алгоритм: Повтори 10 раз Сместиться на (5, 7) Сместиться на (4 , -3) Сместиться на (-9, -4) Конец Перед началом алгоритма Чертёжник находится в начале координат. Определите, сколько точек с целочисленными координатами будут находиться внутри области. Ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Слайд 14

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()

Слайд 15

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 вариант

  1. Исполнитель Черепаха действует на плоскости с декартовой системой координат.  Черепахе был дан для исполнения следующий алгоритм:

Повтори 70 [Вперёд 8 Направо 30]. Определите периметр фигуры, построенной Черепахой после выполнения данного алгоритма.

  1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 13 [Вперёд 10 Направо 90 Вперёд 10 Направо 90 Вперёд 30 Направо 90]. Сколько точек с целочисленным координатами находится внутри полученного контура? Точки, лежащие на полученной линии не считать.
  2. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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)

конец

  1. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз

Сместиться на (-3, -4)

Сместиться на (-12, -5)

Сместиться на (15, 8)

Сместиться на (0, 1)

Конец

  1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 [Вперёд 10 Направо 180 Вперёд 10 Направо 198] Определите, сколько различных отрезков нарисует Черепаха при выполнении данного алгоритма

ЕГЭ – 6  Анализ программ для исполнителей с циклами.         2 вариант 

  1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 15 [ Вперёд 7 Направо 30 Вперёд 8 Направо 150]. Определите площадь получившейся фигуры в квадратных единицах.
  2. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 20 [ Повтори 4 [Вперёд 15 Направо 90]  Назад 20 Направо 90]. Найдите длину оставленного черепахой следа.
  3. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цик ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРОВ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:

повтори 15 раз

сместиться на (10, 10)

 сместиться на (3, -6)

 сместиться на (-9, 3)

конец повтори

  1. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 5 раз

Сместиться на (5,4)

Сместиться на (4,-4)

Сместиться на (-7,-2)

Сместиться на (-2,2)

конец

  1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 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


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Кодирование графической и звуковой информации

Слайд 2

Графика Рассматривается только растровая Х рх У рх Х*У – количество пикселей i бит – информационный вес о дного пикселя, зависящий от к ол-ва используемых цветов N=2 i Размер изображения: А*В* i бит

Слайд 3

Какой минимальный объем памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 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 Кбайт

Слайд 4

Камера делает фотоснимки размером 1600 × 1200 пикселей. На хранение одного кадра отводится 1 Мбайт. Найдите максимально возможное количество цветов в палитре изображения. 1600 × 1200 × i =1*2 23 i =1*2 23 /1600*1200 ≈ 4,36 бит i = 4 бит = > N = 2 4 = 16 цветов

Слайд 5

Автоматическая фотокамера каждые 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 Мбайт

Слайд 6

В информационной системе хранятся изображения размером 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 цветов

Слайд 7

Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются . Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 256 цветов . Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами? Листок А*В дюймов 72А*72В 300А*300В До После 600А*600В*24 300А*300В*8 12Мбайт/12 = 1 Мбайт

Слайд 8

З вук ∂ - частота дискретизации (Гц) i – битовая глубина (разрешение) (бит) t – время звучания (сек) К – каналы I = ∂ * i *t*k бит – размер звука

Слайд 9

Производится одноканальная (моно) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла , выраженному в мегабайтах? 1*22000*16*120=42240000 бит 4224/2 23 =5Мбайт

Слайд 10

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 24-битным разрешением . В результате был получен файл размером 5625 Мбайт, сжатие данных не производилось . Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5 2*48000*24* t =5625*2 23 t=5625* 2 23 / 2* 48000*24 t = 20480 c.= 340 мин.

Слайд 11

88 ) Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число. 2*44000*325* i =82*2 23 i =82*2 23 /2*44000*325 i = 24 бит

Слайд 12

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 15 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. До После 1* ∂* i *t 2*3i * ∂ /2 – в 3 раза больше 15 Мбайт 15*3=45 Мбайта

Слайд 13

62 ) Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных . Получившийся файл был передан в город А по каналу связи за 120 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? Город А До После к* ∂* i *t k * ( ∂ /1,5) * 3i*t ( в 2 раза больше) 120 сек. = > 240 сек. в город Б – в 4 раза быстрее = > 240/4=60 сек.



Предварительный просмотр:

7 задание 1 вариант

  1. Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.
  2. Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?
  3. Для хранения произвольного растрового изображения размером 486x720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
  4. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
  5. Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число.

7 задание 2 вариант

  1. Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 75 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 4 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 60 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
  2. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 224 = 16 777 216 цветов. Средний размер фотографии составляет 6 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 16 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?
  3. Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
  4. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 38 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
  5. Производится двухканальная (стерео) звукозапись с частотой дискретизации 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


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Кодирование данных, комбинаторика, системы счисления. 8 вопрос

Слайд 2

21. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Правило произведения: общее количество слов равно произведению количества комбинаций каждой отдельной буквы 2*4*4*4 = 128

Слайд 3

from itertools import product k=0 for x in product (‘ ЛТ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ ) : c= ' '.join(x) k = k + 1 print (k) Итератор перебора значений декартово произведение (все возможные слова заданной длины, составленные из данного алфавита), « склеить» символы каждого кортежа в строки с помощью метода . join :

Слайд 4

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)

Слайд 5

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

Вася составляет 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)

Слайд 7

Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? От противного: Найдем сколько всего возможных вариантов Найдем кол-во слов без буквы Е Найдем разность: 256 – 81 = 175

Слайд 8

from itertools import product k=0 for x in product ('ЛЕТО', repeat=4): c=' '.join(x) if c.count ('Е')>=1: k = k + 1 print(k)

Слайд 9

Петя составляет 7-ми буквенные слова перестановкой букв АССАСИН сколько всего различных слов может составить Петя? n ! – число перестановок из n элементов Так как перестановка одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2! раза; а 3 одинаковые буквы в 3! и т.д. В задаче перестановка 7 букв, в котором 2 буквы А и 3 буквы С. Общее количество слов получаемых в результате перестановки равно 7! = 5040 Т.к 2 буквы А, то число перестановок уменьшится в 2!=2 Т.к. 3 буквы С, то число перестановок еще уменьшится в 3!=6 => 5040:12= 420

Слайд 10

from itertools import permutations k=0 for x in set (permutations (' АССАСИН')): c=' '.join(x) k = k + 1 print(k) Перестановки Это множество, в котором хранятся только уникальные данные, используем, когда есть одинаковые элементы

Слайд 11

Демо 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)

Слайд 12

Вася составляет 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)

Слайд 13

Сколько существует десятичных четырехзначных чисел, в которых все цифры различны и никакие две четные или две нечетные цифры не стоят рядом?

Слайд 14

Все 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)

Слайд 15

Демо - 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. Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь? 
  2. Иван составляет 5-буквенные слова из букв А, Б, В, Г, Э, Ю, Я. Первой и последней буквами этого слова могут быть только буквы Э, Ю или Я, на остальных позициях эти буквы не встречаются. Сколько различных кодовых слов может составить Иван?
  3. Вася составляет 7-буквенные коды из букв К, А, Б, И, Н, Е, Т. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Б и не может содержать сочетания ЕА. Сколько различных кодов может составить Вася?
  4. Оля составляет слова перестановкой букв слова СПОРТЛОТО. Отбросив одинаковые слова и слова начинающиеся и заканчивающиеся гласной Оля отсортировала их и пронумеровала начиная с 1. Под каким номером находится последнее слово?
  5. Артур составляет 6-буквенные коды перестановкой букв слова ВОРОТА. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?

8 задание 2 вариант

  1. Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
  2. Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
  3. Семен составляет слова из букв К, О, М, П, Е, Г, Э. Сколько слов длиной 6 может составить Семен? Если на первой и последних позициях могут быть только гласные буквы, на остальных – только согласные. Под словом понимается любая буквенная последовательность, не обязательно осмысленная. Каждая буква может входить в слово любое количество раз. 
  4. Оля составляет слова перестановкой букв слова СПОРТЛОТО, оставляя только слова с гласной в начале и/или в конце слова. Сколько различных слов может составить Оля?
  5. Петя составляет 8-буквенные слова из букв А, Б, И, К, О, Л, У, Н. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?

Ключи

1 вариант

2 вариант

1.

48

1.

150

2.

576

2.

13

3.

3720

3.

2304

4.

12600

4.

17640

5.

72

5.

1152


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Кодирование данных, комбинаторика, системы счисления. 8 вопрос

Слайд 2

21. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Правило произведения: общее количество слов равно произведению количества комбинаций каждой отдельной буквы 2*4*4*4 = 128

Слайд 3

from itertools import product k=0 for x in product (‘ ЛТ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ , ‘ ЛЕТО ‘ ) : c= ' '.join(x) k = k + 1 print (k) Итератор перебора значений декартово произведение (все возможные слова заданной длины, составленные из данного алфавита), « склеить» символы каждого кортежа в строки с помощью метода . join :

Слайд 4

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)

Слайд 5

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

Вася составляет 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)

Слайд 7

Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? От противного: Найдем сколько всего возможных вариантов Найдем кол-во слов без буквы Е Найдем разность: 256 – 81 = 175

Слайд 8

from itertools import product k=0 for x in product ('ЛЕТО', repeat=4): c=' '.join(x) if c.count ('Е')>=1: k = k + 1 print(k)

Слайд 9

Петя составляет 7-ми буквенные слова перестановкой букв АССАСИН сколько всего различных слов может составить Петя? n ! – число перестановок из n элементов Так как перестановка одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2! раза; а 3 одинаковые буквы в 3! и т.д. В задаче перестановка 7 букв, в котором 2 буквы А и 3 буквы С. Общее количество слов получаемых в результате перестановки равно 7! = 5040 Т.к 2 буквы А, то число перестановок уменьшится в 2!=2 Т.к. 3 буквы С, то число перестановок еще уменьшится в 3!=6 => 5040:12= 420

Слайд 10

from itertools import permutations k=0 for x in set (permutations (' АССАСИН')): c=' '.join(x) k = k + 1 print(k) Перестановки Это множество, в котором хранятся только уникальные данные, используем, когда есть одинаковые элементы

Слайд 11

Демо 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)

Слайд 12

Вася составляет 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)

Слайд 13

Сколько существует десятичных четырехзначных чисел, в которых все цифры различны и никакие две четные или две нечетные цифры не стоят рядом?

Слайд 14

Все 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)

Слайд 15

Демо - 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. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 7 Кбайт. Каков был размер исходного файла в Кбайтах?

  1. Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.

  1. Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?

  1. Для хранения произвольного растрового изображения размером 486x720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?

Кодирование графической информации

  1. Вариант
  1. После преобразования растрового 16-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 21 Кбайт. Каков был размер исходного файла в Кбайтах?

  1. Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 75 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 4 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 60 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?

  1. Камера снимает видео без звука с частотой 120 кадров в секунду, при этом изображения используют палитру, содержащую 224 = 16 777 216 цветов. При записи файла на сервер полученное видео преобразуют так, что частота кадров уменьшается до 20, а изображения преобразуют в формат, использующий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10 секунд преобразованного видео в среднем занимают 512 Кбайт. Сколько Мбайт в среднем занимает 1 минута исходного видео?

  1. Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Исходный файл изображения больше, чем сжатый, на 35% (считая размер сжатого файла за 100%). Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Кодирование графической информации

  1. вариант
  1. После преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?

  1. Изображение было оцифровано и сохранено в виде растрового файла. Получившейся файл был передан в город А по каналу связи за 30 секунд. Затем то же изображение было оцифровано повторно с разрешением в 3 раза больше и глубиной кодирования цвета в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 1.5 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

  1. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 224 = 16 777 216 цветов. Средний размер фотографии составляет 6 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 16 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

  1. Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?

Кодирование графической информации

  1. вариант
  1. После преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?

  1. Изображение было оцифровано и сохранено в виде растрового файла. Получившейся файл был передан в город А по каналу связи за 30 секунд. Затем то же изображение было оцифровано повторно с разрешением в 3 раза больше и глубиной кодирования цвета в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 1.5 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

  1. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 224 = 16 777 216 цветов. Средний размер фотографии составляет 6 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 16 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

  1. Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?

Ключ : Кодирование графической информации

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

Вычисление информационного объема сообщения.

  1. вариант
  1. Для регистрации на сайте необходимо продумать пароль, состоящий из 10 символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число – количество байт.

  1. Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 10 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 8 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 60 пользователях потребовалось 1980 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

  1. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт.

  1. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.

Вычисление информационного объема сообщения.

  1. вариант
  1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число – количество байт.

  1. Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 10 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 8 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 60 пользователях потребовалось 1980 байт. Сколько байтов выделено для хранения

дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

  1. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 294 символов и содержащий только десятичные цифры и символы из 4550-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются  одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 131072 идентификаторов. В ответе запишите только целое число – количество Кбайт.

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

Кодирование звуковой информации

  1. вариант
  1. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 72 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.

3. Производится двухканальная (стерео) звукозапись с частотой дискретизации 44 кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе

запишите только число.

Кодирование звуковой информации

  1. вариант
  1. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 64 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 15 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.

3.Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц. Запись длится 4 минуты 5 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 46 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть  использована в этой записи. В ответе запишите только число.

Кодирование звуковой информации

3вариант

  1. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 24-битным разрешением. В результате был получен файл размером 5625 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

2. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 38 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.

3. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 12 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

Кодирование звуковой информации

3вариант

  1. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 24-битным разрешением. В результате был получен файл размером 5625 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

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


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Выполнение алгоритмов для исполнителя

Слайд 2

Что проверяется: Умение анализировать результат исполнения алгоритма. Что нужно знать : правила выполнения линейных, разветвляющихся и циклических алгоритмов основные операции с символьными строками (определение длины, выделение подстроки , удаление и вставка символов, «сцепка» двух строк в одну ) исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – « конец цикла »; все команды между нц и кц – это тело цикла, они выполняются несколько раз запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1

Слайд 3

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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)

Слайд 4

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

Слайд 5

167) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665) ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.

Слайд 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

Слайд 7

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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]))

Слайд 8

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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!='>']))

Слайд 9

213) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 80 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 21 Какое наименьшее количество единиц могло быть в исходной строке ?

Слайд 10

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 Сколько различных значений количества единиц может быть в исходной строке?

Слайд 11

231) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: НАЧАЛО ПОКА нашлось (32) заменить (32, 6) КОНЕЦ ПОКА КОНЕЦ Исходная строка содержит 8 двоек и некоторое количество троек , других цифр нет, точный порядок расположения двоек и троек неизвестен. После выполнения программы получилась строка с суммой цифр 93 Какое наименьшее количество троек могло быть в исходной строке?

Слайд 12

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'))

Слайд 13

(№ 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, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым трехзначным числом.

Слайд 14

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) Создаем функцию, проверяющую является ли число простым Проверяем, что сумма трехзначное число

Слайд 15

( № 6414) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА НЕ нашлось (00) заменить (02, 101) заменить (11, 2) заменить (012, 30) заменить (010, 00) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, 100 единиц, больше 50 двоек и не содержала других цифр. После выполнения программы получилась строка, сумма цифр которой оказалась простым числом. Какое наименьшее количество двоек могло быть в исходной строке? О твет: 56

Слайд 16

(№ 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 вариант

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 вариант

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 100 единиц и не содержащей других символов, применили

приведённую ниже программу.

НАЧАЛО

ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 2 Какое наименьшее количество единиц могло быть в исходной строке?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (13)

заменить (13, 5)

КОНЕЦ ПОКА

КОНЕЦ

Исходная строка содержит 15 троек и некоторое количество единиц, других цифр нет, точный порядок расположения троек и единиц неизвестен. После выполнения программы получилась строка с суммой цифр 63 Какое наименьшее количество единиц могло быть в исходной строке?

  1. 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 вариант

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 100 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 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 вариант

  1. 154

77

  1. 162

45

  1. 164

455

  1. 195

159

  1. 215

107

2. 216

105

  1. 226

16

3.227

9

3.230

17

  1. 6634

20

4. 6416

63

4. 6415

45


По теме: методические разработки, презентации и конспекты

Подготовка к ЕГЭ по информатике и ИКТ. СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ

Задачи на тему  "Составление запросов поисковых систем  с использованием логических выражений"  включены в ЕГЭ по информатике и ИКТ (В12). Рассматривается решение задач нескольким...

Подготовка к ЕГЭ по информатике и ИКТ. Решение логических задач с построением таблиц истинности (А3,А10,B15)

Задачи по теме "Логика" включены в материалы Единого государственного экзамена в достаточно большом количестве. Большинство логических задач части А и части В достаточно удобно решать построением табл...

презентация "Подготовка к ГИА по информатике по теме: ЛОГИКА"

Представленный материал рекомендуется  для закрепления и контроля знаний по теме:  “ЛОГИКА” 9 класс. А также при подготовке к ГИА по информатике и ИКТ....

Подготовка к ЕГЭ по Информатике. Исполнители

в данной статье рассматриваются цикл задач  с решениями по теме Исполнители....

Организация диагностической работы при подготовке к ГИА по информатике

Организация диагностической работы - это инструмент оперативного контроля знаний и умений по каждой цели или микроцели. Своевременный анализ диагностической работы позволит учителю организовать целена...

Тренировочные тесты для подготовки к ГИА по информатике

5 вариантов тестов в форме ГИА по информатике (части А и В)...