ЕГЭ 2022. Информатика и ИКТ. 6 тренировочных вариантов
Шрифт:
26. Системный администратор раз в неделю создаёт архив пользовательских файлов среднего размера. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы среднего размера можно сохранить в архиве и их суммарный объем, если администратор сохраняет файлы наиболее близкие к среднему размеру всех файлов пользователей.
Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы среднего размера могут быть сохранены в архив, затем суммарный объем всех сохраненных файлов.
Пример входного файла:
36 4
18
13
22
2
При таких исходных данных можно сохранить файлы максимум двух пользователей, это файлы имеющие размеры 13 и 18. Средний размер всех четырех файлов составляет 13,75. Числа 13 и 18 наиболее близки к среднему размеру всех файлов и их суммарный размер не превышает 36. Из оставшихся чисел, 22 ближе к среднему арифметическому, чем 2, но уже не помещается в архив, поэтому ответ для приведённого примера:
2 31
Ответ: ___________________________.
Задание выполняется с использованием прилагаемых файлов
27. Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше 9 (разница в индексах элементов должна быть 9 или более). Необходимо определить количество пар, произведение чисел в которых кратно 38. Гарантируется, что хотя бы одна такая пара есть.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 <= N <= 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.
Пример организации исходных данных во входном файле:
12
18
19
7
76
12
11
13
18
21
76
19
14
Для указанных входных данных искомое количество пар равно 3.
В ответе укажите два числа: сначала количество искомых пар для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Ответ: __________________________
Вариант 2
1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Сколько самых коротких дорог ведет из пункта Б в пункт В?
Ответ: ___________________________.
2.
Логическая функция F задаётся выражением:Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬x , зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx
Ответ: ___________________________.
Задание выполняется с использованием прилагаемых файлов
3. В файле приведён фрагмент базы данных «Розничная торговля» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение второй декады августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок кисточек для рисования, имеющихся в наличии в магазинах Донского района, за период с 11 по 20 августа включительно.