Как решать задание 2 егэ по информатике. Метеорологическая станция ведет наблюдение за влажностью воздуха

Давайте сначала определимся с тем, что у нас есть в задаче:

логическая функция F, заданная некоторым выражением. Элементы таблицы истинности этой функции также представлены в задаче в виде таблицы. Таким образом, при подстановке конкретных значений x, y, z из таблицы в выражение результат должен совпасть с тем, который дан в таблицы (см. пояснение ниже).
Переменные x, y, z и три столбца, которые им соответствуют. При этом мы в этой задаче не знаем, какой столбец какой переменной соответствует. То есть, в столбце Перем. 1 может быть как x, так и y или z.
Нас просят как раз определить, какой столбец какой переменной соответствует.

Рассмотрим пример.

Решение

Вернёмся теперь к решению. Давайте внимательно посмотрим на формулу: $(\neg z) \wedge x \vee x\wedge y$
В ней имеется две конструкции с конъюнкцией, соединённые дизъюнкцией. Как известно, чаще всего дизъюнкция истинна (для этого достаточно, чтобы одно из слагаемых было истинным).
Давайте рассмотрим тогда внимательно строчки, где выражение F — ложно.
Первая строчка нам неинтересна, так как в ней не определить, где что (все значения одинаковы).
Рассмотрим тогда предпоследнюю строчку, в ней больше всего 1, но результат равен 0.
Может ли z быть в третьем столбце? Нет, так как в этом случае в формуле будут везде 1, а, следовательно, и результат будет равняться 1, но согласно таблице истинности значение F в этой строке равно 0. Следовательно, z не может быть Перем. 3.
Аналогично для предыдущей строки имеем, что z не может быть Перем. 2.
Следовательно, z — это Перем. 1 .
Зная, что z — в первом столбце, рассмотрим третью строчку. Может ли x быть во втором столбце? Подставим значения:
$(\neg z) \wedge x \vee x\wedge y = \\ = (\neg 0) \wedge 1 \vee 1\wedge 0 = \\ = 1 \wedge 1 \vee 0 = \\ = 1 \vee 0 = 1$
Однако, согласно таблице истинности, результат должен равняться 0.
Следовательно, х не может быть Перем. 2 .
Следовательно, x — это Перем. 3 .
Следовательно, по методу исключения, y — это Перем. 2 .
Таким образом, ответ звучит следующим образом: zyx (z — Перем. 1, y — Перем. 2, x — Перем. 3).

Единый государственный экзамен по информатике состоит из 27 заданий. Каждое задание посвящено одной из тем, изучаемых в рамках школьной программы. Информатика является профильным предметом, поэтому ее сдают только те школьники, которым он пригодится в дальнейшем. Здесь вы можете узнать, как решать задания ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.

Все задания ЕГЭ все задания (107) ЕГЭ задание 1 (19) ЕГЭ задание 3 (2) ЕГЭ задание 4 (11) ЕГЭ задание 5 (10) ЕГЭ задание 6 (7) ЕГЭ задание 7 (3) ЕГЭ задание 9 (5) ЕГЭ задание 10 (7) ЕГЭ задание 11 (1) ЕГЭ задание 12 (3) ЕГЭ задание 13 (7) ЕГЭ задание 16 (19) ЕГЭ задание 17 (4) ЕГЭ без номера (9)

У исполнителя Квадратор две команды: прибавь 3 и возведи в квадрат

У исполнителя Квадратор две команды, которым присвоены номера: 1 - прибавь 3; 2 - возведи в квадрат. Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа A числа B, содержащий не более K команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Вася составляет слова, в которых встречаются только буквы

Вася составляет N-буквенные слова, в которых встречаются только буквы A, B, C, причём буква A появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Игорь составляет таблицу кодовых слов для передачи сообщений

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует N-буквенные слова, в которых есть только буквы A, B, C, причём буква A появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Задание входит в ЕГЭ по информатике для 11 класса под номером 10.

Алгоритм вычисления значения функции F(n)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями. Чему равно значение функции F(K)? В ответе запишите только натуральное число.

Задание входит в ЕГЭ по информатике для 11 класса под номером 11.

Сколько секунд потребуется модему, передающему сообщения

Сколько секунд потребуется модему, передающему сообщения со скоростью N бит/с, чтобы передать цветное растровое изображение размером AхB пикселей, при условии, что цвет каждого пикселя кодируется K битами? (Впишите в бланк только число.)

Задание входит в ЕГЭ по информатике для 11 класса под номером 9.

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов... На четвертом месте – одна из букв... На первом месте – одна из букв... На втором – ... Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

Задание входит в ЕГЭ по информатике для 11 класса под номером 6.

Метеорологическая станция ведет наблюдение за влажностью воздуха

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала N измерений. Определите информационный объем результатов наблюдений.

Какой вид приобретет формула, после того как ячейку скопируют

В ячейке записана формула. Какой вид приобретет формула, после того как ячейку X скопируют в ячейку Y? Примечание: знак $ используется для обозначения абсолютной адресации.

Задание входит в ЕГЭ по информатике для 11 класса под номером 7.

Находясь в корневом каталоге только что отформатированного диска

Находясь в корневом каталоге только что отформатированного диска, ученик создал K каталогов. Затем в каждом из созданных каталогов он создал еще по N каталогов. Сколько всего оказалось на диске каталогов, включая корневой?

Задание входит в ЕГЭ по информатике для 11 класса.

На месте преступления были обнаружены четыре обрывка бумаги

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

Петя записал IP-адрес школьного сервера на листке бумаги

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

Задание входит в ЕГЭ по информатике для 11 класса под номером 12.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы. Таким образом, используется K различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи N паролей.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В некоторой стране автомобильный номер составляют из заглавных букв

В некоторой стране автомобильный номер длиной K символов составляют из заглавных букв (используется M различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи N номеров.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

Автор статьи - репетитор-профессионал Лада Борисовна Есакова .

ЕГЭ по информатике позади. Мои ученики сдали экзамен хорошо: 79, 81, 88 баллов. Это достойный результат. При этом самые сильные могли претендовать на 90-100. Так в чем же дело? Где «потерялись» недостающие баллы?

Вот закономерность: все эти ученики выполнили ВСЕ задания с развернутым ответом (часть С) на высший или почти высший балл. То есть высший балл за всю С-часть и потеря 20 и более баллов на ерундовых задачах. Ситуация повторяется из года в год, а потому я не считаю ее случайной. Эта ситуация характерна именно для ЕГЭ по информатике.

Структура ЕГЭ по информатике

Давайте рассмотрим структуру экзаменационной работы ЕГЭ по информатике. Всего в работе 27 заданий. Из них 23 с кратким ответом (бывшая часть B) и 4 с развернутым ответом (бывшая часть С).

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

Задания с кратким ответом оцениваются в 1 балл, задания с развернутым ответом – в 3, 2, 3 и 4 балла. Таким образом, за первую часть можно получить максимально 23 балла, а за вторую 12.
Видите, насколько велик вес первой части?

В спецификации Единого государственного экзамена по информатике и ИКТ указано рекомендованное время на выполнение каждого задания.

На первую часть ЕГЭ по информатике рекомендовано потратить полтора часа (включая проверку и переписывание на бланк). На вторую часть остается 2,5 часа. Это очень правильная рекомендация. Если планируешь сделать всю вторую часть, больше часа на решение первой части тратить нельзя. Еще полчаса уйдут на проверку и переписывание!

Но что такое час на 23 задания? Правильно, это меньше 3 минут на каждое! Я считаю, что задания первой части довольно простые для большей части учеников, но они часто требуют аккуратного перебора и анализа большого объема данных. Даже в случае отличного понимания предмета требования почти невыполнимые! При полном понимании хода решения задачи просто не хватает времени.

И что же – значит, невозможно решить всю часть 1 на ЕГЭ по информатике быстро и без ошибок, при этом оставив достаточный ресурс времени на сложные задачи части 2?

Конечно же, возможно. Нам поможет опыт подготовки спортсменов к соревнованиям. Я часто говорю ученикам: «Если вы хорошо знаете, как забить гол в ворота из любой позиции, просмотрели много матчей и знаете наизусть все рекомендации лучших тренеров, - это не значит, что вас можно отправлять на чемпионат»!

Здесь понимания недостаточно. Важна практика, безошибочность действий, почти автоматизм в решении конкретного типа задач. А такую практику, как известно, можно получить только большим количеством повторений одинаковых, монотонных действий.

Итак, рецепт достижения нужных временных характеристик есть. Методических материалов, подборок всех типов задач у меня достаточно. Приступаем к делу. И вот здесь ключевой момент…

Аккуратисты и креативщики. Кому из них проще сдать ЕГЭ по информатике?

Вспомним, что людей по восприятию информации, мыслительному процессу, способу построения причинно-следственных связей можно отнести к разным типам: интроверты - экстраверты, рационалы - иррационалы, сенсорики – интуиты и т.д. Не буду заходить на территорию психологов, лишь отмечу в общем, что сильные ученики, претендующие на 90-100 баллов на ЕГЭ по информатике, по способу мышления бывают двух полярно различных типов: Аккуратисты и Креативщики.

Аккуратист: Кропотливый, исполнительный, усидчивый.
Креативщик: Быстрый, оригинальный, нестандартно мыслящий.

Аккуратисты обладают хорошим почерком, редко делают вычислительные ошибки, получают удовольствие от идеально выполненной и оформленной работы, даже от рутинного труда. Они замечательно справляются со сложнейшими задачами, основанными на постепенных выводах, расчетах и доказательствах. Однако их ставит в тупик задание неизвестного им типа.

Креативщики - пишут быстро и неразборчиво, обладают развитым абстрактным мышлением, большим спектром знаний в различных областях, умением находить красивые и неожиданные решения самых необычных задач. Однако они категорически не приемлют рутинный монотонный труд. Им сложно и скучно заставить себя выполнять понятные действия.

В жизни эти типы выражены не так резко. Ученик может обладать и теми, и другими качествами.
Что же происходит на экзамене по информатике?

Те ученики, которые безошибочно выполняют сложные задания второй части ЕГЭ по информатике (особенно 27-ю задачу), ближе к Креативщикам. А потому заставить их выполнять большое домашнее задание, состоящее из простых, однотипных, но очень объемных заданий, очень сложно. Их раздражает необходимость тратить время на многократное повторение одних и тех же понятных действий.

Сильные ученики на вопрос о выполнении домашнего задания обычно отвечают: «Сделал первые 3 задачи, остальные точно такие же, и так ясно, как их делать». То есть изучил технику забивания гола вместо того, чтобы часами бегать по стадиону.

В результате я снова после экзамена слышу одну и ту же фразу: «Задания были очень простые, мне просто не хватило времени».

Вывод очевиден. Нужно осознать, что ЕГЭ по информатике отличается от ЕГЭ по другим техническим дисциплинам наличием объемных, нетворческих, монотонных задач, требующих аккуратности и быстроты выполнения. А потому при подготовке наряду с изучением нового материала, решением сложных интересных задач, нужно больше «бегать по стадиону», нарабатывая нужные автоматические навыки.

И вот тогда ваш блистательный гол, ваши 100 баллов за ЕГЭ по информатике станут вполне реальной целью.

Муниципальное общеобразовательное учреждение

«Средняя общеобразовательная школа №101»

Теория и практика решения задания 2

ЕГЭ по информатике

учитель информатики

Угулава Наталия Владимировна

Саратов, 2018

Типы задания 2

Задания на отрезки
Задания на множества
Задания на поразрядную конъюнкцию
Задания на условие делимости

Разбор 2 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии.

Это задание базового уровня сложности.

Примерное время выполнения задания 3 минуты.

- умение строить таблицы истинности и логические схемы

Проверяемые элементы содержания:

Умение строить таблицы истинности и логические схемы.

Элементы содержания, проверяемые на ЕГЭ:

Высказывания, - логические операции, - кванторы, - истинность высказывания.

ТАБЛИЦЫ ИСТИННОСТИ И ПОРЯДОК

ВЫПОЛНЕНИЯ ЛОГИЧЕСКИХ ОПЕРАЦИЙ

Для логических операций приняты следующие обозначения :

не A (отрицание, инверсия)

A ∧ B, A ⋅ B

A и B (логическое умножение, конъюнкция)

A или B (логическое сложение, дизъюнкция)

импликация (следование)

A ↔ B, A ≡ B, A ∼ B

эквиваленция (эквивалентность, равносильность)

сложение по модулю 2 (XOR)

Отрицание (НЕ):

Таблица истинности операции НЕ

Конъюнкция (И):

Таблица истинности операции И (конъюнкция)

Дизъюнкция (ИЛИ):

Таблица истинности операции ИЛИ (дизъюнкция)

Импликация (если … , то … ):

Таблица истинности операции Импликация (если … , то … )

Задание 2

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

Эквивалентность (тогда и только тогда, … ):

Таблица истинности операции Эквивалентность (тогда и только тогда, … )

Сложение по модулю 2 (XOR):

Порядок выполнения операций:

если в выражении нет скобок, сначала выполняются все операции « НЕ » , затем – « И » , затем – « ИЛИ » , импликация, равносильность

Задание 2 ЕГЭ по информатике 2017 ФИПИ вариант 6 (Крылов С.С., Чуркина Т.Е.):

Логическая функция F задается выражением (y → x) ∧ (y → z) ∧ z . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z .

Перем. 1

Функция

В ответе напишите буквы x , y , z в том порядке, в котором идут соответствующие им столбцы.

Решение:

За основу необходимо взять логическую операцию, которую мы будем выполнять в последнюю очередь - это логическое И (конъюнкция) или ∧
Конъюнкцию легче рассматривать по тем строкам таблицы, там где функция F = 1
Поскольку для конъюнкции функция истинна только тогда, когда все переменные истинны, то необходимо чтобы отдельно каждая скобка была истинна ((y → x) = 1 и (y → z)=1) и переменная z тоже была истинной (1)
Поскольку со скобками сложней работать, определим сначала какому столбцу соответствует z . Для этого выберем строку, где F=1 и в остальных ячейках только одна единица, а остальные нули:

Таким образом, из этой строки делаем вывод, что z находится во втором столбце (отсчет ведем слева):

Рассмотрим скобку (y → x) и строку таблицы:

Для этой строки только y может быть 0 , т.к. если x = 0 , тогда y=1 1 → 0 = 0 ). Соответственно, y x значит в третьем:
Для этой строки только y может быть 0 , т.к. если x = 0 , тогда y=1 , и скобка в результате возвратит ложь (1 → 0 = 0 ). Соответственно, y находится в первом столбце. А x значит в третьем:

Результат: yzx

Задание 2 ЕГЭ по информатике 2017 ФИПИ вариант 11 (Крылов С.С., Чуркина Т.Е.): Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причем ровно в 4 из них в столбце значений стоит 1 . Сколько строк таблицы истинности для выражения F ∨ G содержит 1 в столбце значений?

Решение:

Поскольку в каждом из выражений присутствует 5 переменных, то эти 5 переменных порождают таблицу истинности из 32 строк: т.к. каждая из переменных может принимать оно из двух значений (0 или 1), то различных вариантов с пятью переменными будет 2 5 =32 , т.е. 32 строки.
Из этих 32 строк для каждого выражения (и F и G) мы знаем наверняка только о 5 строках: в 4 из них 1, а в одной - 0.
В исходных таблицах для каждого выражения F и G мы знаем о существовании только одного 0, т.е. в остальных строках может быть 1. Т.о. для каждого выражения и F и G в 31 строке могут быть единицы (32-1=31 ), а лишь в одной - ноль.
Тогда для выражения F ∨ G только в одном случае будет 0, когда и F=0 и G = 0:
Вопрос стоит о количестве строк = 1 для таблицы истинности выражения F ∨ G . Данной выражение - дизъюнкция, которая ложна только в одном случае - если F = 0 и одновременно G = 0

Результат: 31

Решение задачи на отрезки

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

¬ x \/ y \/ (¬ z /\ w )

Дизъюнкция (логическое сложение) истинна тогда и только тогда, когда истинно хотя бы одно высказывание.

Следовательно, для того чтобы вся функция была ложна, переменной х должен соответствовать тот столбец, в котором стоит значение 1 (так как, ¬ x превращает 1 в 0) , а переменной y столбец со значениями 0 .

Таким образом: - переменной x соответствует столбец с переменной 1 , - переменной y соответствует столбец с переменной 4 .

Решение задачи на отрезки

Конъюнкция (логическое умножение) истинна тогда и только тогда, когда истинны все высказывания (ложна - если ложно хотя бы одно высказывание). Конъюнкция ¬ z /\ w в нашем выражении будет истинна только если z=0, w=1.

Посмотрим на вторую строчку таблицы, где переменная 2 равна 1, а переменная 3 равна 0.

Решение задачи

Так как ¬ z /\ w должна равняться 0, то z = 1 и w = 0 (в противном случае произведение будет равно 1)

Таким образом: - переменной z соответствует столбец с переменной 2 (2 столбец), - переменной w соответствует столбец с переменной 3 (3 столбец).

Ответ: xzwy

Для эффективной подготовки по информатике для каждого задания дан краткий теоретический материал для выполнения задачи. Подобрано свыше 10 тренировочных заданий с разбором и ответами, разработанные на основе демоверсии прошлых лет.

Изменений в КИМ ЕГЭ 2019 г. по информатике и ИКТ нет.

Направления, по которым будет проведена проверка знаний:

Программирование;
Алгоритмизация;
Средства ИКТ;
Информационная деятельность;
Информационные процессы.

Необходимые действия при подготовке :

Повторение теоретического курса;
Решение тестов по информатике онлайн ;
Знание языков программирования;
Подтянуть математику и математическую логику;
Использовать более широкий спектр литературы – школьной программы для успеха на ЕГЭ недостаточно.

Структура экзамена

Длительность экзамена – 3 часа 55 минут (255 минут), полтора часа из которых рекомендовано уделить выполнению заданий первой части КИМов.

Задания в билетах разделены на блоки:

Часть 1 - 23 задания с кратким ответом.
Часть 2 - 4 задачи с развернутым ответом.

Из предложенных 23 заданий первой части экзаменационной работы 12 относятся к базовому уровню проверки знаний, 10 – повышенной сложности, 1 – высокому уровню сложности. Три задачи второй части высокого уровня сложности, одна – повышенного.

При решении обязательна запись развернутого ответа (произвольная форма).
В некоторых заданиях текст условия подан сразу на пяти языках программирования – для удобства учеников.

Баллы за задания по информатике

1 балл - за 1-23 задания
2 балла - 25.
З балла - 24, 26.
4 балла - 27.
Всего: 35 баллов.

Для поступления в технический вуз среднего уровня, необходимо набрать не менее 62 баллов. Чтобы поступить в столичный университет, количество баллов должно соответствовать 85-95.

Для успешного написания экзаменационной работы необходимо четкое владение теорией и постоянная практика в решении задач.

Твоя формула успеха

Труд + работа над ошибками + внимательно читать вопрос от начала и до конца, чтобы избежать ошибок = максимальный балл на ЕГЭ по информатике.