Тренировочный КИМ КЕГЭ по информатике по новой демоверсии 2021 г.

на главную - закладки

Жанры

Поделиться:

Тренировочный КИМ КЕГЭ по информатике по новой демоверсии 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

Ответ: ___________________________.

3

Ниже представлены две таблицы из базы данных об участниках олимпиад по физике и математике. Определите на основании приведённых данных ID самого младшего участника, имеющего статус «Призер» по двум олимпиадам. При вычислении ответа учитывайте только информацию из приведённых таблиц.

Ответ: ___________________________.

4

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, Б, В, Г использовали соответственно кодовые слова 01, 000, 100, 0010. Для трех оставшихся букв – Д, Е и Ж – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Конец ознакомительного фрагмента.

Комментарии:
Популярные книги

Камень Книга седьмая

Минин Станислав
7. Камень
Фантастика:
фэнтези
боевая фантастика
6.22
рейтинг книги
Камень Книга седьмая

Барон диктует правила

Ренгач Евгений
4. Закон сильного
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Барон диктует правила

Ты не мой BOY

Рам Янка
5. Самбисты
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Ты не мой BOY

Дворянская кровь

Седой Василий
1. Дворянская кровь
Фантастика:
попаданцы
альтернативная история
7.00
рейтинг книги
Дворянская кровь

Неверный

Тоцка Тала
Любовные романы:
современные любовные романы
5.50
рейтинг книги
Неверный

Не грози Дубровскому! Том V

Панарин Антон
5. РОС: Не грози Дубровскому!
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Не грози Дубровскому! Том V

Сердце Дракона. Том 19. Часть 1

Клеванский Кирилл Сергеевич
19. Сердце дракона
Фантастика:
фэнтези
героическая фантастика
боевая фантастика
7.52
рейтинг книги
Сердце Дракона. Том 19. Часть 1

Мама для дракончика или Жена к вылуплению

Максонова Мария
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Мама для дракончика или Жена к вылуплению

Ваше Сиятельство 3

Моури Эрли
3. Ваше Сиятельство
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Ваше Сиятельство 3

Снегурка для опера Морозова

Бигси Анна
4. Опасная работа
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Снегурка для опера Морозова

Архил...?

Кожевников Павел
1. Архил...?
Фантастика:
попаданцы
альтернативная история
5.00
рейтинг книги
Архил...?

Идеальный мир для Социопата 2

Сапфир Олег
2. Социопат
Фантастика:
боевая фантастика
рпг
6.11
рейтинг книги
Идеальный мир для Социопата 2

Внешняя Зона

Жгулёв Пётр Николаевич
8. Real-Rpg
Фантастика:
фэнтези
попаданцы
рпг
5.00
рейтинг книги
Внешняя Зона

Идеальный мир для Лекаря 16

Сапфир Олег
16. Лекарь
Фантастика:
боевая фантастика
юмористическая фантастика
аниме
5.00
рейтинг книги
Идеальный мир для Лекаря 16