Изменения в содержании и структуре заданий ЕГЭ - kir

Изменения в содержании и
структуре ЕГЭ 2016
Соответствие заданий ЕГЭ-2016 и ЕГЭ-2015
2016
2015
2
Найти «шапку»
таблицы
2
4-1
4-2
Был выбор
3-2
3-1
Материал
Таблицы истинности логической функции.
Поиск и сортировка в базах данных.
Файловая система. Маски имён файлов.
5
Был выбор
1
Кодирование и декодирование. Двоичные
коды, допускающие однозначное
декодирование.
12
Найти маску
12
Адресация в Интернете.
14
Анализ и выполнение алгоритмов для
исполнителя.
18
Операции с множествами. Анализ логического
выражения.
26
Построение дерева игры. Выигрышные
стратегии.
27
Обработка массивов и последовательностей.
14
18
26
27
Исполнитель
Редактор
«поразрядная
конъюнкция» и
«делимость»
Новая
формулировка
Только числа
2
Логическая функция F задаётся выражением a  (¬c) 
(¬a)  b  c. Определите, какому столбцу таблицы
истинности функции F соответствует каждая из
переменных a, b, c?
В ответе напишите буквы a, b, c в том порядке, в
котором идут соответствующие им столбцы.
4
5
12
Для узла с IP-адресом 111.81.208.27 адрес
сети равен 111.81.192.0. Чему равно
наименьшее возможное значение третьего
слева байта маски? Ответ запишите в виде
десятичного числа.
14
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Редактор может выполнять две
команды, в обеих командах v и w обозначают цепочки
цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из 156
идущих подряд цифр 5? В ответе запишите полученную
строку.
18
Введём выражение M & K, обозначающее
поразрядную конъюнкцию M и K (логическое
«И» между соответствующими битами
двоичной записи). Определите наименьшее
натуральное число A, такое что выражение
(X & 56 <> 0)  ((X & 48 = 0)  (X & A <> 0))
тождественно истинно (то есть принимает
значение 1 при любом натуральном значении
переменной X)?
18
Обозначим через ДЕЛ(n, m) утверждение
«натуральное число n делится без остатка на
натуральное число m». Для какого наименьшего
натурального числа А формула
(ДЕЛ(x, A)  ДЕЛ(x, 24)  ¬ДЕЛ(x, 16))  ¬ДЕЛ(x, A)
тождественно истинна (то есть принимает
значение 1 при любом натуральном значении
переменной х)?
26
Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежат две кучи камней. Игроки ходят по
очереди, первый ход делает Петя. За один ход игрок может
а) добавить в одну из куч (по своему выбору) два
камня или
б) увеличить количество камней в куче в три раза.
Победителем считается игрок, сделавший последний
ход, т.е. первым получивший такую позицию, что в обеих
кучах всего будет 48 камней или больше.
Задание 1. Для каждой из начальных позиций (5, 14), (7,
13) укажите, кто из игроков имеет выигрышную стратегию.
Задание 2. Для каждой из начальных позиций (5, 13),
(6,13), (7,11) укажите, кто из игроков имеет выигрышную
стратегию.
Задание 3. Для начальной позиции (6,12) укажите, кто из
игроков имеет выигрышную стратегию. Постройте дерево
всех партий, возможных при указанной выигрышной
стратегии.
27(C4) (высокий уровень, время – 55
мин)
Тема: Обработка данных, вводимых в
виде символьных строк (написать программу
средней сложности из 30-50 строк) или
последовательности чисел.
66
64
62
60
58
56
54
52
50
48
2013-2014
2014-2015
Свердловская
обл.
63
63.5
РФ
57
53.99