-> ЕГЭ 2018
Решение задания 2. Демоверсия ЕГЭ 2018 информатика:
Логическая функция F
задаётся выражением ¬x ∨ y ∨ (¬z ∧ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.
w, x, y, z
.
Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 | Функция |
??? | ??? | ??? | ??? | F |
1 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 |
В ответе напишите буквы w
, x
, y
, z
в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
✍ Показать решение:
- Внешней операцией в исходном выражении является дизъюнкция: ¬x ∨ y ∨ (¬z ∧ w) . Вспомним таблицу истинности для дизъюнкции (сложение):
- Чтобы исходное выражение было истинным, нужно, чтобы хотя бы один из операндов равнялся единице. Т.е. ¬x = 1 или 0, y = 1 или 0, ¬z ∧ w = 1 или 0.
- Функция же ложна только в одном случае, — когда все операнды ложны. Поэтому будем искать по признаку лжи.
- В исходной таблице истинности во всех строках функция ложна. Чтобы понять в каком столбце должна находиться та или иная переменная, возьмем за основу строку, в которой только одна единица или только один нуль.
- Строка №1: в ней одна единица — первый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы ¬x = 0, иными словами, x = 1. Значит, первый столбец соответствует переменной x .
- Строка №3: в ней один нуль — четвертый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы y = 0. Значит, четвертый столбец соответствует переменной y .
- Строка №2: в ней второй столбец равен единице, а третий — нулю. В исходном выражении ¬z ∧ w должно равняться 0, чтобы функция была ложной. Конъюнкция истинна только тогда, когда оба операнда истинны (=1); в нашем случае функция должна быть ложной, но пойдем от обратного. Если ¬z = 1, т.е. z = 0, а w = 1, то это неверно для нашего случая. Значит, всё должно быть наоборот: z = 1, а w = 0. Таким образом, столбец второй соответствует z , а столбец третий — w .
- Преобразуем выражение по закону Де Моргана ¬(a ∨ b) = ¬a ∧ ¬b :
- Так как внешняя операция будет логическое умножение (∧ ), то проверять следует по строкам, в которых F=1 :
- По второй из двух строк видим, что z не может быть во втором и третьем столбцах (т.к. ¬z вернет 0 и функция станет равной 0 ). Соответственно, z — первый столбец .
- По первой из двух строк видим, что y не может быть в третьем столбце, т.к. ¬y станет равным 0 , и одновременно во втором столбце x равно 0 , тогда функция вернет 0 . Значит, y — второй столбец , а x — третий .
- Так как внешняя (итоговая) операция будет логическое сложение (∨ ), то разделим выражение на две части: в одной из них оставим одиночную переменную (так легче найти для нее значение), а в другой — две скобки. Приравняем выражение к нулю, т.к. по заданию все строки таблицы истинности возвращают ложь:
- Для операции логического сложения по таблице истинности имеем только одну строку с результатом равным нулю: 0 ∨ 0 = 0
- Таким образом, получаем две части выражения: 1. (x ∧ ¬y) ∨ (y ≡ z) = 0 2. ¬w = 0
- Сразу находим, что в первом столбце может находиться только переменная w , т.к. с отрицанием будет возвращаться 0 :
- Рассмотрим первую часть выражения, в которой внешней операцией также является логическое сложение, которое в результате должно возвратить значение ложь. Таким образом, имеем: 1.1 (x ∧ ¬y) = 0 1.2 (y ≡ z) = 0
- Рассмотрим выражение 1.2. Результатом его является y не эквивалентно х . Т.е. мы должны найти в таблице истинности столбцы, в строках которых нет одинаковых значений. Возьмем столбцы 2 и 4: в них во второй строке значение 0, этого быть не может для y и z. Возьмем столбцы 3 и 4: в них во третьей строке значение 0, этого быть не может для y и z.
- Теперь знаем, что во втором и третьем столбцах находятся переменные z и y. Заполним таблицу значениями, исходя из того, что в строках для w должны быть все 1 , а для z и y значения построчно должны быть разными:
- Используя выражение 1.1, имеем y в третьем столбце, т.к. во втором он быть не может, судя по первой строке.
x1 | x2 | F |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
Каким из приведённых ниже выражений может быть F?
1) ¬x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
4) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7
✍ Показать решение:
Результат: 1
Решение 2 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):
Логическая функция F задается выражением
¬a ∧ b ∧ (c ∨ ¬d)
Ниже приведен фрагмент таблицы истинности функции F
, содержащей все наборы аргументов, при которых функция F
истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a
, b
, c
, d
.
Перем.1 | Перем.2 | Перем.3 | Перем.4 | Функция |
??? | ??? | ??? | ??? | F |
0 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы.
✍ Показать решение:
Результат: cbad
Демоверсия егэ информатика 2018 решение, 2 задание (обновленная версия демо):
Миша заполнял таблицу истинности функции
(¬x ∧ ¬y) ∨ (y ≡ z) ∨ w
Но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z:
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w
, x
, y
, z
.
✍ Показать решение:
Результат: zyxw
Решение 2 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Логическая функция F задается выражением
¬(z ∨ (y ∧ ¬x))
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z .
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
---|---|---|---|
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
✍ Показать решение:
0 | 0 | 1 | 1 |
0 | 1 | 1 | 1 |
Результат: zyx
Досрочный егэ по информатике 2018, вариант 1. Задание 2:
Логическая функция F задается выражением
(x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все
наборы аргументов, при которых функция F
ложна
.
Определите, какому столбцу таблицы истинности функции F
соответствует каждая из переменных w, x, y, z
.
Все строки в представленном фрагменте разные.
Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 |
---|---|---|---|
??? | ??? | ??? | ??? |
0 | |||
1 | 0 | 0 | |
1 | 0 | 0 |
✍ Показать решение:
w | Перем. 2 | Перем. 3 | Перем. 4 |
---|---|---|---|
??? | ??? | ??? | ??? |
0 | |||
1 | 0 | 0 | |
1 | 0 | 0 |
w | z | y | x |
---|---|---|---|
??? | ??? | ??? | ??? |
1 | 0 | 1 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
По сравнению с другими предметами ЕГЭ по информатике наиболее консервативный экзамен, ведь его структура практически не менялась с самого начала. Так что демоверсия ЕГЭ по информатике 2019 года крайне похожа на более . Незначительные изменения все-таки имеются, и касаются они порядка предъявления первых пяти заданий (более подробные сведения представлены в таблице).
В структуре вопросов и кодификаторе изменения не введены.
Структура заданий
Экзаменационные варианты состоят из 27 заданий различной сложности (базовый, повышенный, высокий), разделенных на две части.
Часть 1 состоит из 23 вопросов , предполагающих краткий ответ. Из них 12 заданий относятся к базовому уровню знаний, 10 – к повышенному и одно – к высокому. Ответ к заданиям первой части записывается в виде последовательности цифр и букв в двух местах: в поле ответа в тексте КИМов и в соответствующей строке бланка ответов №1 .
Часть 2- это четыре задания для развернутого решения (один вопрос повышенного уровня и три – высокого). Решения 24-27 заданий записываются полностью на бланк ответов №2 . При необходимости оформляется дополнительный листок.
Категории сдающих ЕГЭ по информатике
К прохождению ЕГЭ допускаются школьники без академических задолженностей, полностью усвоившие информацию, предусмотренную учебным планом. Годовые оценки по программе среднего (полного) образования должны быть положительные (выше двойки).
Добровольно сдавать ЕГЭ могут:
- обучающиеся с ограниченными возможностями здоровья;
- воспитанники специальных школ закрытого типа, а также мест лишения свободы, проходящие учебный план среднего образования;
- выпускники, получающие среднее профессиональное образование.
Право сдавать ЕГЭ имеют:
- выпускники предыдущих лет (в их числе обладатели действующих результатов
- выпускники средних (полных) иностранных образовательных учреждений.
Соответствующий приказ Минобрнауки определяет срок проведения экзаменов. Основной период сдачи ЕГЭ 2019 начинается 28 мая , заканчивается в июне. В расписании выделено шесть резервных дней. Учащиеся, получившие неудовлетворительные оценки по математике и русскому языку (обязательные предметы), а также по уважительной причине пропустившие экзамен, допускаются к пересдаче в сентябре .
Подача заявлений и регистрация на участие в ЕГЭ
Досрочная сдача ЕГЭ по информатике в 2019 году
В сентябре Рособрнадзор утвердил расписание единых государственных экзаменов на 2019 год . Как всегда рассматривается возможность досрочного проведения ЕГЭ (в марте-апреле). Дата регистрации для ранней сдачи экзаменов – не позднее февраля 2019 года . Досрочный экзамен по информатике согласно проекту пройдет 21 марта . Резервный день для дополнительных пересдач – 6 апреля. Основной этап пройдет 28 мая.
Право сдавать ЕГЭ досрочно предоставляется следующим лицам:
- выпускникам вечерних образовательных учреждений;
- абитуриентам, которые отправляются на всероссийские и международные соревнования, матчи, турниры и олимпиады;
- ученикам, переселяющимся на постоянное место жительства или дальнейшее обучение в другую страну;
- выпускникам, по состоянию здоровья направляемым на момент основного периода сдачи ЕГЭ в ЛПУ с целью проведения оздоровительных, а также реабилитационных мероприятий;
- выпускникам российских школ, находящихся территориально вне РФ;
Главным минусом досрочной сдачи ЕГЭ является психологический фактор. Экзамен выпускника средней школы – это огромный стресс, из-за которого появляются нарушения сна и аппетита, а в крайних случаях даже соматические заболевания. К досрочной сдаче ЕГЭ приковано особое внимание и прессы, и надзорных органов, что еще более нагнетает и без того непростую обстановку на экзамене. Переживания по этому поводу могут сыграть злую шутку с выпускником, и результат экзамена на выходе будет намного ниже ожидаемого.
Дополнительная информация
(наряду с и ) входит в число наиболее продолжительных. Он длится почти 4 часа (235 минут) . На экзамене по информатике и ИКТ строго запрещается пользоваться дополнительными материалами и оборудованием. КИМы составлены таким образом, что необходимость в использовании калькуляторов отпадает. Выпускнику предстоит ответить на вопросы и смоделировать программу. Сложные вычислительные задания, предусматривающие использование техники, отсутствуют.
Проходные баллы для ЕГЭ по информатике и ИКТ
Проходной уровень фиксируется в 2019 году в области 6 первичных баллов . Для этого достаточно правильно решить восемь заданий из первой части. По шкале перевода баллов определили, что это соответствует 40 тестовым баллам .
В настоящее время повышается интерес к точным наукам в общем и к информатике в частности. И многие ВУЗы предоставляют услуги по подготовке профессионалов, связанных именно с этим предметом. Поэтому и средний балл, с которым действительно можно поступить в ВУЗ определяется на уровне 70-80 . Причем конкурс прослеживается даже на платные места.
Подача апелляций
Результат ЕГЭ меньше шести первичных баллов считают неудовлетворительным. Если абитуриент не согласен с результатами своего экзамена, то в первые два рабочих дня с момента оглашения итогов он имеет возможность публично выразить свое недовольство, подав апелляцию . Выпускники школ текущего года могут сделать это прямо в своей школе, выпускники предыдущих лет – в ППЭ (пункты проведения экзамена). Обращение рассматривается в течение четырех дней с момента его поступления в конфликтную комиссию. ГЭК пересчитывает баллы и решает удовлетворить или отклонить апелляцию.
Если же все сложилось благополучно, и выпускник получил сертификат сдачи ЕГЭ, то он может спокойно приниматься за выбор ВУЗа и подачу документов. Стоит заметить, что с 1 сентября 2013 года сертификат действителен в течение четырех лет после его получения. Это условие позволяет поступать в ВУЗы без дополнительных испытаний через год, два и даже три после сдачи ЕГЭ.
Подготовка к ЕГЭ по информатике
От успешной сдачи экзаменов в 11 классе зависит дальнейшая судьба выпускника, его будущее, его профессия. Поэтому следует огромное внимание уделить подготовке к этому этапу. Подготовка к ЕГЭ по информатике 2019 года должна начаться с изучения соответствующей литературы, к которой можно отнести школьные учебники и дополнительные пособия. После знакомства с теорией необходимо овладеть навыками решения задач, приноровиться к формулировкам и требованиям ЕГЭ.
В этом поможет Сборник заданий по информатике ЕГЭ 2016 под руководством Е.М. Зориной и М.В. Зорина. Выпуск включает задания разных типов по всем темам ЕГЭ (+ответы к ним) и методические указания.
Обучение в Интернете
Для тщательной подготовки к ЕГЭ Федеральная служба по надзору в сфере образования и науки создала сайт с открытым банком заданий. На этом ресурсе размешена информация, которая касается ЕГЭ: нормативно-правовые акты, демоверсии, методички, спецификации, кодификаторы. Открытый банк ФИПИ (fipi.ru) позволяет найти свои «слабые места» и проработать их, подтянув и теорию, и практику. Дополнительно на сайте организована переговорная, чтобы задать вопросы, тем или иным образом касающиеся ЕГЭ и ОГЭ.
На сайте можно скачать и демонстрационные варианты по любому предмету. Назначение демоверсии – дать возможность участникам ЕГЭ и широкой общественности познакомиться со структурой будущего экзамена, с количеством и формулировкой заданий, здесь же приводятся ответы к ним и разбор критериев оценки.
Для оценки качества подготовки школьников к предстоящим экзаменам организуется проведение онлайн-тестирований и пробных экзаменов . Онлайн тест – это проведение экзамена в режиме реального времени в интернете. После прохождения можно посмотреть свои результаты, а также разобрать правильные ответы. Онлайн-тестирование может применяться и как метод самоконтроля после изучения определенной темы. В школах 1-2 раза в год организованно проводится пробный экзамен. Это помогает будущим студентам привыкнуть морально к обстановке экзамена, разобрать организационные моменты, научиться распределять время так, чтобы его хватило на выполнение всех заданий и их проверку.
Психологическая подготовка к экзамену тоже немаловажна. В стрессовой ситуации довольно сложно бывает отбросить волнение и вспомнить все, чему учили в течение 11 лет . Необходимо морально настроить себя на «рабочую волну», отстраниться от окружающего мира и постараться трезвым умом взглянуть на задания. А добиться этого не так-то просто. Во-первых, потому что ЕГЭ – первый серьезный экзамен в жизни школьника. Во-вторых, от его результатов зависит ближайшее будущее абитуриента (поступление или не поступление в желанный ВУЗ). В-третьих, потому что зачастую близкие родственники школьника, его семья, ведет себя грубо и неосторожно по отношению к самому ребенку, еще больше расшатывая и без того встревоженную нервную систему будущего студента.
Статистика сдачи ЕГЭ по информатике за прошлые годы
По данным Рособнадзора, в 2015 году ЕГЭ по информатике сдавали всего 5% выпускников, в 2016 году – 4% (7% из них получали неудовлетворительную оценку) . На сегодняшний день этот предмет набирает популярность. В 2017 году ЕГЭ по информатике и ИКТ сдавали около 7% выпускников, что составляет 55000 учащихся .
Расписание экзаменов
Досрочный этап сдачи егэ по информатике в 2019 году – уточняется.
Основной этап сдачи егэ по информатике в 2019 году – уточняется.
-> ЕГЭ 2018 — 14
14 задание. Демоверсия ЕГЭ 2018 информатика:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b) , где a, b – целые числа . Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку
.
Какое наибольшее
«ПОВТОРИ … РАЗ»
?
✍ Показать решение:
Результат: 8
Решение 14 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
Вверх вниз влево вправо
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
Сверху свободно снизу свободно слева свободно справа свободно
Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6 )?
НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно > ЕСЛИ справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
- Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
- 1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо : что означает движение на один шаг вправо (если это возможно).
- 2. Затем располагается цикл с условием пока снизу свободно вниз : что означает движение до конца вниз (пока это возможно).
- После чего внешний цикл повторяется.
- Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:
Результат: 21
Решение 14 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v , w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина»
«ложь»
. Строка при этом не изменяется.
250 идущих подряд цифр 1 ? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (88) ИЛИ нашлось (1111) ЕСЛИ нашлось (1111) ТО заменить (1111, 8) ИНАЧЕ заменить (88, 1) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
- Схематично изобразим исходную строку: 1...1 250
- Каждый проход цикла появляется одна цифра 8 и отнимается 4 единицы . Вернемся к пункту 1 и посчитаем, сколько единиц и восьмерок останется после выполнения всех условий ЕСЛИ нашлось (1111) (т.е. пока есть стоящие подряд 1111): 250 / 4 = 62 и 2 в остатке т.е. получаем: 8...8 11 (две единицы в конце - это остаток) 62
- Затем будет выполняться условие ИНАЧЕ заменить (88, 1) . После 4 проходов цикла получаем: 11118...8 11 54 (62-8)
- Опять работает условие ЕСЛИ нашлось (1111) : 88...8 11 -> 8...8 11 54 55
- Вернемся к пункту 3, за 4 прохода получим: 11118...8 11 47
- Исходя из пункта 3 и 5 получаем, что за 5 проходов количество восьмерок уменьшается на 7 раз .
- Вернемся к пункту 3 и вычислим сколько восьмерок останется: 8...8 11 (11 - остаток) 62 1111 8...8 :четыре прохода 62-8 8 8...8:пятый проход ИТОГО: за пять проходов уменьшение на 7 восьмерок
- Возвращаясь к третьему пункту, подсчитаем количество цифр 8: 62 / 7 = 8 и 6 остаток
- За три дальнейших прохода получаем: 888888 11 -> 111 11
- Последний проход: 1111 1 -> 8 1
Рассмотрим, что произойдет после выполнения исполнителем 1-й и 2-й итерации (шага) цикла:
81..1 -> 1 проход 246 (250-4) 881..1 -> 2 проход 242
Т.е. получим:
888888 11 (6 восьмерок - остаток)Результат: 81
Решение 14 задания ЕГЭ по информатике, вариант 5 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду сместиться на (a, b) , где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y ) в точку с координатами (x+a , y+b ).
Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертежнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (35, -20) ПОВТОРИ... РАЗ сместиться на (..., ...) сместиться на (2, -3) КОНЕЦ ПОВТОРИ сместиться на (-105, -8) КОНЕЦ
В результате выполнения этого алгоритма Чертежник возвращается в исходную точку
.
Какое наибольшее
число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»
?
✍ Показать решение:
Результат: 14
Досрочный егэ по информатике 2018, вариант 1. Задание 14:
Исполнитель Редактор
получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v
и w
обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w , вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина» , в противном случае возвращает значение «ложь» .
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей ? В ответе запишите сколько нулей будет в конечной строке.
НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 00) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
Результат: 152
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Единый государственный экзамен
по ИНФОРМАТИКЕ и ИКТ
Инструкция по выполнению работы
Экзаменационная работа состоит из двух частей, включающих в себя
27 заданий. Часть 1 содержит 23 задания с кратким ответом, часть 2
содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1-23 записываются в виде числа,
последовательности букв или цифр. Ответы запишите в поле ответа в
тексте работы, а затем перенесите в бланк ответов № 1.
Задания 24-27 требуют развёрнутого ответа. В бланке ответов № 2 укажите
номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в
черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее
количество баллов.
Желаем успеха!
-
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного
высказывания); символ 0 - для обозначения лжи (ложного
высказывания).
2. Два логических выражения, содержащих переменные, называются
равносильными (эквивалентными), если значения этих выражений
совпадают при любых значениях переменных. Так, выражения А → В и
(¬А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения
выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же,
что и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к
дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле - как обозначения единиц измерения, чьё
соотношение с единицей «байт» выражается степенью двойки.
ИНФОРМАТИКА
Часть 1
Ответами к заданиям 1-23 являются число, последовательность букв
или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа
от номера соответствующего задания, начиная с первой клеточки, без
пробелов, запятых и других дополнительных символов. Каждый символ
пишите в отдельной клеточке в соответствии с приведёнными в
бланке образцами.
1
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
2
Перем.2
???
0
0
Перем.3
???
Перем.4
???
В ответе напишите буквы w, x, y, z в том порядке, в котором идут
соответствующие им столбцы (без разделителей).
Ответ: ___________________________.
4
*
*
*
Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите номера населенных пунктом A и G в
таблице. В ответе запишите числа в порядке возрастания без разделителей
Логическая функция F задаётся выражением (x ∧ ¬y) \/ (y ≡ z) \/ ¬w. На
рисунке приведён фрагмент таблицы истинности функции F, содержащий
все наборы аргументов, при которых функция F истинна. Определите,
какому столбцу таблицы истинности функции F соответствует каждая из
переменных w, x, y, z. Все строки в представленном фрагменте разные.
Перем.1
???
На рисунке справа схема дорог Н-ского района изображена в виде графа, в
таблице содержатся сведения о дорогах между населенными пунктами
(звездочка означает, что дорога между соответствующими городами есть).
1
2
3
4
5
6
Найдите значение выражения 8F - 80 в шестнадцатеричной системе
счисления. Ответ дайте в десятичной системе счисления.
Ответ: ___________________________.
4
В фрагменте базы данных представлены сведения о родственных
отношениях. На основании приведённых данных определите количество
человек, у которых есть брат с разницей не более 5 лет.
Таблица 1
Таблица 2
ID
Фамилия ИО
Пол Год
ID родителя
ID ребенка
2053 Сухорук К.К.
М
1975
2065
2097
2065 Лопухова В.А.
Ж
1980
2053
2118
2086 Зарецкий А.А.
М
1972
2052
2065
2097 Сухорук Е.К.
Ж
2004
2052
2086
2118 Ларина О.Д.
Ж
1996
2053
2135
2124 Сухорук И.К.
М
2001
2052
2053
2135 Кольцова Т.Х.
Ж
1995
2065
2124
2156 Рац А.П.
М
1993
2086
2156
2181 Сухорук Т.Н.
М
2015
2156
2181
2203 Сухорук П.И.
Ж
2018
2156
2203
2052 Гнатюк О.А.
М
1952
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Для передачи данных используется 3-битный код. Сообщение содержит
только буквы А, Б, В или Г, для букв А, Б и В используются следующие
кодовые слова:
A - 0, Б - 101, В - 111.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Найдите кодовое слово минимальной длины для Г при котором
сохраняется условие Фано. Если таких кодовых слов несколько, укажите
кодовое слово с минимальным двоичным значением.
Ответ: ___________________________.
6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по
нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу: складываются все цифры двоичной записи, если
а) сумма нечетная к числу дописывается 11,
б) сумма четная, дописывается 00.
Полученная таким образом запись (в ней на два разряда больше, чем в
записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число R, которое превышает 114 и может
являться результатом работы алгоритма. В ответе это число запишите в
десятичной системе счисления.
Дан фрагмент электронной таблицы. Из ячейки D2 в ячейку E1 была
скопирована формула. При копировании адреса ячеек в формуле
автоматически изменились. Каким стало числовое значение формулы в
ячейке E1?
A
B
C
D
E
1
2
3
4
1
2
3
4
10
20
30
40
100
200
300
400
Запишите число, которое будет напечатано в результате выполнения
следующей программы.
Бейсик
DIM S, N AS INTEGER
S = 0
N = 170
WHILE N + S < 325
S = S + 25
N = N - 5
WEND
PRINT S
S = 0
n = 170
while s + n < 325:
s = s + 25
n = n - 5
print(s)
#include
using namespace std;
int main() {
int s = 0, n = 170;
while (s + n < 325) {
s = s + 25;
n = n - 5;
}
cout << s << endl;
return 0;
}
Var s, n: integer;
begin
s:= 0;
n:= 170;
while s < 325 do
begin
s:= s + 25;
n:= n - 5
end;
writeln(s)
end.
Ответ: ___________________________.
Ответ: ___________________________.
7
1000
=$B2+C$3
3000
4000
Графический файл с разрешением 1024х600 на жестком диске занимает не
более 120 КБайт. Определите максимальное количество цветов, которое
может использоваться для кодирования данного изображения.
Ответ: ___________________________.
20000
30000
40000
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Все 6-буквенные слова, составленные из букв А, О, У, записаны в обратном
алфавитном порядке. Вот начало списка:
1. УУУУУУ
2. УУУУУО
3. УУУУУА
4. УУУУОУ
……
На каком месте от начала списка находится слово ОАААОО.
Ответ: ___________________________.
Ниже на четырех языках программирования записан рекурсивный
алгоритм F.
Бейсик
Python
SUB F (n)
IF n > 0 THEN
F (n \ 4)
PRINT n
G (n - 1)
END IF
END SUB
Def F(n):
if n > 0:
F(n // 4)
print(n)
G(n - 1)
Void F(int n){
if (n > 0){
F (n / 4)
std::cout <
}
}
Procedure F(n: integer);
begin
if n > 0 then
begin
F(n div 4);
write(n);
F(n - 1);
end
end;
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Даны маска подсети и её IP-адрес.
IP-адрес: 153.82.140.123
Адрес сети: 153.82.136.0
Определите третий слева октет маски подсети.
Ответ: ___________________________.
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 10 символов и содержащий только символы из 26символьного латинского алфавита. В базе данных для хранения сведений о
каждом пользователе отведено одинаковое и минимально возможное целое
число байт. При этом используют посимвольное кодирование паролей, все
символы кодируют одинаковым и минимально возможным количеством
бит. Кроме собственно пароля, для каждого пользователя в системе
хранятся дополнительные сведения, для чего отведено 14 байт на одного
пользователя. Определите объём памяти (в байтах), необходимый для
хранения сведений о 5 пользователях.
Ответ: ___________________________.
В качестве ответа укажите последовательность цифр, которая будет
напечатана на экране в результате вызова F(5).
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w
обозначают цепочки цифр.
1.
2.
НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.
17
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
Количество страниц(тыс.)
Вебинар
50
Информатика
80
Ум
100
Вебинар|Информатика
110
Информатика & Ум
30
Вебинар & Информатика & Ум 5
Вебинар | Информатика | Ум
165
Какое количество страниц (в тысячах) будет найдено по запросу
Вебинар & Ум
Ответ: ___________________________.
Укажите наименьшее значение А, при котором выражение
(y+3x < A) \/ (x > 20) \/ (y > 40)
Ответ: ___________________________.
Истинно для любых целых положительных значений x и y.
На рисунке представлена схема дорог. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город К, проходящих через город Г и НЕ
проходящих через город З?
Ответ: ___________________________.
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Сколько единиц в двоичной записи числа, являющимся результатом
следующего выражения?
414 + 232 - 4
Заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение
«ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из одной единицы и 75 стоящих слева от
нее нулей? В ответе запишите сколько нулей будет в конечной строке.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Ниже представлен фрагмент программы, обрабатывающей одномерный
целочисленный массив с индексами от 0 до 10. Значения элементов равны
5; 1; 6; 7; 8; 8; 7; 7; 6; 9; 5 соответственно, т.е. A=5; A=1 и т.д.
Определите значение переменной c после выполнения следующего
фрагмента программы
C++
s = 0;
for (i=0; i<10; i++)
s = s + A - A[i];
Python
s = 0
for i in range(n):
s = s + A - A[i]
Паскаль
s:= 0;
for i:=0 to 9 do begin
s:= s + A - A[i]
end;
Бэйсик
S = 0
FOR i = 0 TO 9
S = S + A(i+1) - A(i);
NEXT i
Ответ: ___________________________.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Укажите наибольшее десятичное число, при вводе которого на экране
сначала напечатается 3, а затем 6.
Бейсик
Python
DIM X, L, M AS INTEGER
INPUT X
L = 0
M = 0
WHILE X > 0
L = L + 1
IF X MOD 2 <> 0 THEN
M = M + (X MOD 8)
ENDIF
X = X \ 8
WEND
PRINT L
PRINT M
X = int(input())
L = 0
M = 0
while x > 0:
L = L+1
if (x % 8) != 0:
M = M + x % 8
x = x // 8
print(L)
print(M)
#include
int main(void)
{
int L, M, x;
cin >> x;
L = 0; M = 0;
while (x > 0) {
L = L + 1;
if (x % 8 != 0) {
M = x % 8;
}
x = x / 8;
}
cout << L << “ “ << M;
}
Var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L + 1;
if (x mod 8) <> 0 then
M:= x mod 8;
x:= x div 8;
end;
writeln(L); write(M);
end.
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Какое значение будет выведено на экран после выполнения данной
программы?
Бейсик
DIM A, B, T, M, R AS INTEGER
A = -20: B = 20
M = A: R = F(A)
FOR T = A TO B
IF F(T) > R THEN
M = T
R = F(T)
END IF
NEXT T
PRINT M+24
Def f(x):
return 2*(x-19)*(x-19)+7
a = -20
b = 20
M = a
R = f(a)
for t in range(a, b+1):
if (f(t) > R):
M = t
R = f(t);
print(M+24)
FUNCTION F(x)
F:= 2*(x-19)*(x-19)+7
END FUNCTION
#include
using namespace std;
int F(int x)
{
return 2*(x-19)*(x-19)+7
}
int main()
{
int a, b, t, M, R;
a = -20; b = 20;
M = a; R = F(a);
for (t=a; t<=b; t++){
if (F(t) > R) {
M = t; R = F(t);
}
}
cout « (M+24) « endl;
}
Var a,b,t,M,R:integer;
Function F(x: integer):integer;
begin
F:= 2*(x-19)*(x-19)+7;