Проект учеников 11а класса Бикбулатовой Э., Стекляру А._Решение заданий ЕГЭ по информатике на языках программирования Python и Pascal

Решение заданий ЕГЭ по информатике на языках программирования Python и Pascal

РАБОТУ ВЫПОЛНИЛИ

УЧЕНИКИ 11"А" КЛАССА

БИКБУЛАТОВА ЭММА

СТЕКЛЯРУ АЛЕКСАНДР

История языка

PYTHON

PASCAL

Строки и отступы

Кавычки в Python

Комментирование в Python

PYTHON

2. Логическая функция  F  задается выражением  (¬x ∨ y ∨ z) ∧ (x ∨ ¬z ∨ ¬w)

Ниже приведен фрагмент таблицы истинности функции  F , содержащей  все наборы аргументов , при которых функция  F  ложна.  Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Перем.1

Перем.2

???

0

Перем.3

???

Перем.4

1

0

???

1

1

F

1

???

0

0

1

F

1

1

0

0

1

0

0

0

0

0

0

PASCAL

PYTHON

12.  Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из  40  идущих подряд цифр  123 ? В ответе запишите полученную строку.

PASCAL

PYTHON

14. Значение арифметического выражения: 2 1024  + 4 64  — 64 записали в системе счисления с основанием 2.

Сколько цифр «1» содержится в этой записи?

PYTHON

PASCAL

17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найди количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество затем максимальное число.

PASCAL

PYTHON

(¬x y z) (¬x ¬y z) (¬x ¬y ¬z).

2. Логическая функция F задаётся

На рисунке приведён фрагмент таблицы истинности функции

содержащий все наборы аргументов, при которых функция F истинна

Определите, какому столбцу таблицы истинности функции F соответствует

каждая из переменных x, y, z.

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает

её. Какая строка получится в результате применения приведённой ниже

программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.

12 .  Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 20 единиц, 10 двоек и 70 троек. Сколько единиц было в исходной строке?

14. Значение арифметического

выражения: 98 + 35 – 9 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

14 .  Значение арифметического выражения: 

5 ∙ 216^1156 − 4 ∙ 36^1147 + 6^1153 − 875

  записали в системе счисления с основанием 6. Определите разность между количеством цифр 5 и количеством нулей в записи в записи этого числа.

14 . Операнды арифметического выражения записаны в системах счисления с основаниями 9 и 11:

88 x 4 y 9 + 7 x 44 y 11

В записи чисел переменными x и y обозначены допустимые в данных системах счисления неизвестные цифры. Определите значения x и y , при которых значение данного арифметического выражения будет наименьшим и кратно 61. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 61 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

14 .  Операнды арифметического выражения записаны в системе счисления с основаниями 15 и 13:

4C x 4 15 + x 62A 13

В записи чисел переменной x обозначена неизвестная цифра из алфавита десятичной системы счисления. Определите наименьшее значение x , при котором значение данного арифметического выражения кратно 121. Для найденного значения x вычислите частное от деления значения арифметического выражения на 121 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

15 .  Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n . Так, например, 14 & 5 = 1110 2 & 0101 2 = 0100 2 = 4. Для какого наименьшего неотрицательного целого числа А формула 

                                        x & 29 ≠ 0 → ( x & 17 = 0 → x & А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x )?

15 .  Обозначим через  ДЕЛ( n ,  m )  утверждение «натуральное число  n  делится без остатка на натуральное число  m ».

Для какого наибольшего натурального числа  А  формула

( A   x ,  А ) → (ДЕЛ( x , 10) → ¬ДЕЛ( x , 12)))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной  x )?

17 .  В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых разность элементов кратна 60 и хотя бы один из элементов кратен 15, затем максимальную из разностей элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

17 .  В файле содержится последовательность из 10 000 натуральных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на d   =  160 и хотя бы одно из чисел делится на p   =  7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

23 .  Исполнитель А16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1

2.  Прибавить 2

3.  Умножить на 2

Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?

23 .  Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера:

1. прибавь 1

2. сделай нечётное

Сколько существует таких программ, которые число 1 преобразуют в число 27, причём траектория вычислений не содержит число 26? 

• 24 .  Текстовый файл состоит не более чем из 10 6 символов X , Y и Z . Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

• 24 .  Текстовый файл состоит не более чем из 10 6 символов X , Y и Z . Определите длину самой длинной последовательности, состоящей из символов X . Хотя бы один символ X находится в последовательности.

24 .  Текстовый файл состоит не более чем из 10 6 символов X , Y и Z . Определите максимальную длину цепочки вида XYZXYZXYZ ... (составленной из фрагментов XYZ , последний фрагмент может быть неполным).

СПАСИБО!