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

Сумеречный Стрелок 2

Карелин Сергей Витальевич
2. Сумеречный стрелок
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Сумеречный Стрелок 2

Лорд Системы 8

Токсик Саша
8. Лорд Системы
Фантастика:
фэнтези
попаданцы
рпг
5.00
рейтинг книги
Лорд Системы 8

Безымянный раб [Другая редакция]

Зыков Виталий Валерьевич
1. Дорога домой
Фантастика:
боевая фантастика
9.41
рейтинг книги
Безымянный раб [Другая редакция]

Курсант: Назад в СССР 4

Дамиров Рафаэль
4. Курсант
Фантастика:
попаданцы
альтернативная история
7.76
рейтинг книги
Курсант: Назад в СССР 4

На границе империй. Том 6

INDIGO
6. Фортуна дама переменчивая
Фантастика:
боевая фантастика
космическая фантастика
попаданцы
5.31
рейтинг книги
На границе империй. Том 6

Стрелок

Астахов Евгений Евгеньевич
5. Сопряжение
Фантастика:
боевая фантастика
постапокалипсис
рпг
5.00
рейтинг книги
Стрелок

Заход. Солнцев. Книга XII

Скабер Артемий
12. Голос Бога
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Заход. Солнцев. Книга XII

Последняя Арена 2

Греков Сергей
2. Последняя Арена
Фантастика:
рпг
постапокалипсис
6.00
рейтинг книги
Последняя Арена 2

Мастер 2

Чащин Валерий
2. Мастер
Фантастика:
фэнтези
городское фэнтези
попаданцы
технофэнтези
4.50
рейтинг книги
Мастер 2

Проклятый Лекарь IV

Скабер Артемий
4. Каратель
Фантастика:
попаданцы
аниме
5.00
рейтинг книги
Проклятый Лекарь IV

Сумеречный стрелок 7

Карелин Сергей Витальевич
7. Сумеречный стрелок
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Сумеречный стрелок 7

Предатель. Цена ошибки

Кучер Ая
Измена
Любовные романы:
современные любовные романы
5.75
рейтинг книги
Предатель. Цена ошибки

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

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