Файл: Инструкция по выполнению работы Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.pdf

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Образовательный проект «Школково» • Информатика
Информатика. Вариант КЕГЭ №3.
Производство Школково Инструкция по выполнению работы
Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа
55 минут (235 минут).
Экзаменационная работа выполняется с помощью специализированного программ- ного обеспечения, предназначенного для проведения экзамена в компьютерной фор- ме. При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц и системы программирования.
Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов вы и так знаете.
На протяжении сдачи экзамена доступ к сети Интернет, а в особенности к флудил- ке Школково, запрещён. Пишите пробник честно. При выполнении заданий можно пользоваться черновиком.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь не накрабить, выполнить как можно больше заданий и набрать наибольшее количе- ство баллов.
Желаем успеха!
1

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Задача 1
На рисунке представлена схема дорог. В таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет.
Каждому населенному пункту на схеме соответствует его номер в таблице, но какой именно номер – неизвестно. Выпишите последовательно, без пробелов и зна- ков препинания указанные на графе буквенные обозначения пунктов от П1 до П6:
сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Задача 2
Логическая функция
F
задается выраженим
(x ∧ y) ∨ (x ∧ y) ∨ (y ∧ z) ∨ (z ∧ x)
Определите какому столбцу таблицы истинности функции
F
соответствует каждая из переменных x, y, z.
??? ??? ??? F
1 0
1 0
0 0
1 1
1 0
0 0
Задача 3
В файле приведён фрагмент базы данных «Грузоперевозки» о движении машин доставки в районах Москвы. База данных состоит из трёх таблиц.
2

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Таблица «Событие» содержит записи о движениях грузов в течение первой декады июня 2021 г., а также информацию об ID машины и ID склада. Поле «Тип события»
содержит значение «Ввоз» или «Вывоз». Заголовок таблицы имеет следующий вид.
ID события Дата ID машины ID склада Тип события
Таблица «Склад» содержит информацию о расположении складов. Заголовок таб- лицы имеет следующий вид.
ID склада Район
Таблица «Машина» содержит информацию о владеющей машиной компанией и стаже водителя.
ID машины Компания Стаж водителя
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите ID склада, рас- положенного в районе Басманный, на который водители со стажем до 10 лет (не включительно) чаще всего ввозили грузы за период с 1 по 10 июня.
В ответ запишите только число.
Задача 4
Для
4
символов заданы их двоичные коды, удовлетворяющие прямому условию
3

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Фано (для некоторых символов – из двух бит, а для некоторых – из трех). Эти коды представлены в таблице:
А
З
Т

11 10 010 ?
Какое минимальное количество символов необходимо для кодирования набора символов «АЗАТ...»?
Задача 5
Автомат обрабатывает натуральное число
N
по следующему алгоритму:
1. Строится двоичная запись числа
N.
2. В конец двоичной записи добавляются две цифры: 11 - если
N
четное, 00 - если
N
нечетное.
3. Результат переводится в десятичную систему, затем от числа отнимается мини- мальное количество бит, которым можно закодировать
N
чисел.
4. Полученное число выводится на экран.
Пример. Дано число
N = 56.
Алгоритм работает следующим образом:
1. Двоичная запись числа
N : 111000.
2. В конец добавляются цифры 11, так как
111000 2
= 56 10
- четное число.
Получается 11100011.
3. Результат переводится в десятичную систему.
11100011 2
= 227 10
От 227
отнимается число 6, так как это минимальное количество бит, которым можно зако- дировать 56 чисел.
4. На экран выводится 221.
Укажите минимальное N, при котором автомат выведет на экран число 158.
Задача 6
Определите, при каком наименьшем введённом значении переменной s программа выведет число 1024. Для Вашего удобства программа представлена на трёх языках программирования.
4

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
P ython
C + +
P ascal s = int(input())
#include < iostream > var s, n : integer;
n = 1
using namespace std;
begin while s <= 125 :
int main()
readln (s);
s = int(s + 2.5) {
n := 1;
n = n ∗ 2
int s, n;
while s <= 125 do print(n)
cin >> s;
begin n = 1;
s := trunc(s + 2.5);
while (s <= 125) {
n := n ∗ 2
s = s + 2.5;
end;
n = n ∗ 2;
writeln(n)
}
end.
cout << n << endl;
return 0;
}
5

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Задача 7
На компьютере хранится видеофайл с FPS (Frames per Second, или кадровая ча- стота) равным 30. Сколько целых десятков МБайт понадобится на флешке, чтобы со- хранить видеофайл, если его длительность 16 секунд, в каждом кадре используется
1000 цветов и
510×1024
пикселей. Помимо этого в видеофайл входит аудиодорожка в формате моно с частотой дискретизации 32 кГц и 8-битным разрешением.
Задача 8
Вася выбирает имя для своего персонажа в видеоигре, которое может состоять только из букв Г, Р, О, М, И, Л, А и имеет длину в 5 символов. Но все имена,
в которых буквы Г и А стоят рядом, уже заняты другими игроками. При этом каждую букву Вася может использовать только один раз. Сколько доступных имен для персонажа есть у Васи?
Задача 9
Откройте файл электронной таблицы, содержащей вещественные числа — резуль- таты ежечасного измерения температуры воздуха на протяжении четырёх месяцев.
Найдите разницу максимального значения и среднего арифметического всех пока- заний. Ответ округлите до десятых.
Задача 10
С помощью текстового редактора определите, сколько раз, не считая сносок, встре- чаются строки «Тут,» или «тут,» и слова «Глаза» или «глаза» в пьесе А.П. Чехова
«Вишневый сад». Другие формы слов «глаза» такие как «Глазах», «глазами» и т.п.
учитывать не следует. В ответе укажите только число.
Задача 11
Марафонец регистрируется на сайте Школково и составляет пароль из
9
символов английского алфавита (в верхнем и нижнем регистре) и
5
цифр. Буквы и цифры кодируются отдельно. Для записи пароля отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит.
6

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Дополнительно к паролю записывается техническая информация. Сколько байт выделено для хранения этой информации, если итоговый размер составил
15
байт?
В ответе запишите только целое число — количество байт.
Задача 12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Ре- дактор может выполнять две команды, в которых v
и w
обозначают последователь- ности цифр:
А) заменить
(v, w).
Эта команда заменяет в строке первое слева вхождение последовательности v
на последовательность w.
Например, выполнение команды заменить
(333, 3)
преобразует строку
1333572
в строку
13572.
Если в строке нет вхождений последовательности v,
то выполнение команды за- менить
(v, w)
не меняет эту строку.
Б) Нашлось
(v).
Эта команда проверяет, встречается ли последовательность v
в строке исполни- теля Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь».
Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции:
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ Выполняется команда1 (если условие истинно).
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2 7

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
КОНЕЦ ЕСЛИ Выполняется Выполняется команда1 (если условие истинно)
или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке:
1 . . . 1
| {z }
50 2 . . . 2
| {z }
100 3
?
НАЧАЛО
ПОКА нашлось
(12)
ИЛИ нашлось
(13)
ИЛИ нашлось
(3333)
ЕСЛИ нашлось
(23)
ТО заменить
(23, 3)
ИНАЧЕ ЕСЛИ нашлось
(13)
ТО заменить
(13, 33)
ИНАЧЕ ЕСЛИ нашлось
(333)
ТО заменить
(333, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Задача 13
На рисунке — схема дорог, связывающих города
A, B, C, D, E, F, G, H, I.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города B в город I?
8

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Задача 14
Значение выражения
4 × 64 + 2 4
− 11 3
записали в системе счисления с основанием
4.
Сколько цифр
3

содержится в этой записи?
Задача 15
Для какого наибольшего целого неотрицательного числа А выражение
((4x + 4y > 240) → (x > y)) ∨ ((x > 30) → (x + 2y > A))
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицатель- ных x
и y
?
Задача 16
Алгоритм вычисления значения функции
F (n)
, где n — целое неотрицательное число, задан следующими соотношениями:
F (1) = 1; F (2) = 2; F (3) = 3; F (4) = 3;
F (n) = F (n − 4) + F (n − 3) + n
, при n > 4
Чему будет равно значение, вычисленное при выполнении вызова
F (17)
?
Задача 17
В файле содержится последовательность целых чисел. Элементы последователь- ности могут принимать целые значения от -50 000 до 50 000 включительно. Опре- делите и запишите в ответе сначала количество пар элементов последовательности,
в которых хотя бы одно число кратно 5 или 3, затем минимальное из произведе- ний элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Задача 18
Квадрат разлинован на
N × N
клеток
(1 < N < 17).
Исполнитель Марафо- нец может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево Марафонец перемещается в соседнюю левую клетку, по команде вниз в соседнюю нижнюю клетку. При попытке выхода за границу квадрата Марафонец спекается. Перед каждым запуском Марафонца в каждой клетке квадрата лежит от
1
до
100
грабель. Посетив клетку, Марафонец
9

shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online наступает на все эти грабли; это также относится к начальной и конечной клетке маршрута Марафонца.
Определите максимальное и минимальное количество ударов граблями по лбу
Марафонца, которые тот получит, пройдя из правой верхней клетки в левую ниж- нюю клетку.
В ответе укажите два числа — сначала максимальное число, затем мини- мальное.
Исходные данные представляют собой электронную таблицу размером
N × N,
каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
1 8
8 4
10 1 1
3 1
3 12 2 2
3 5
6
Для указанных входных данных ответом должна быть пара чисел:
35 15
Задача 19
Два игрока, Прохор и Вячеслав, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Прохор. За один ход игрок может либо добавить в кучу 2 камня, либо увеличить количество камней в куче в 3 раза.
Игра завершается в тот момент, когда суммарное количество камней в кучах ста- новится не менее 71. Победителем считается игрок, сделавший последний ход, т.е.
первым получивший такую позицию, что в кучах суммарно будет 71 камень или больше. В начальный момент в первой куче было 9 камней, в во второй –
S
камней,
1 ≤ S ≤ 63.
Укажите минимальное значение
S
, при котором Прохор может выиграть своим первым ходом.
Задача 20
Для игры, описанной в предыдущем задании, укажите такое значение
S,
при ко- тором Прохор не может выиграть за один ход, но при любом ходе Вячеслава Прохор
10