Тренировочный КИМ КЕГЭ по информатике по новой демоверсии 2021 г.
Данное пособие предназначено для отработки практических умений и навыков учащихся при подготовке к экзамену по информатике в 11 классе в формате ЕГЭ. Оно содержит 1 вариант диагностической работы по информатике, содержание которого соответствует проекту демоверсии КЕГЭ по информатике на 2021 г. В пособие входят также ответы ко всем заданиям.
Инструкция по выполнению работы
Работа по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
На выполнение работы отводится 3 часа 55 минут (235 минут).
При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц, системы программирования. Доступ в Интернет запрещен.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
В заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается -> (например, А -> В);
e) тождество обозначается (например, A B); выражение A B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания);
символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащие переменные, называются
равносильными (эквивалентными), если значения этих выражений совпадают
при любых значениях переменных. Так, выражения А -> В и (¬А) \/ В
равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные,
например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же, что
и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится
и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки.
1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
Ответ: ___________________________.
2
Логическая функция F задаётся выражением:
¬( x w) /\ (¬x \/ y \/ z) /\ ¬ y
Дан частично заполненный фрагмент, содержащий неповторяющиеся
строки таблицы истинности функции F
Определите, какому столбцу таблицы истинности соответствует каждая
из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут
соответствующие им столбцы (сначала буква, соответствующая первому
столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция F задана выражением ¬x , зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx