Контрольная работа

Итоговая контрольная работа

1. Логическая функция F задаётся выражением ¬x ∧ ((z → y) → w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

2. В файле 3-135.xls приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в начале августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Таблица «Магазин» содержит информацию о местонахождении магазинов. На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите, на какую сумму (в рублях) было продано сахара всех видов в магазинах Октябрьского района за период со 1 по 10 августа включительно.

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится троичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

a) если сумма цифр в троичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 12;
б) если сумма цифр в троичной записи числа нечётная, то к этой записи справа дописывается 2, а затем два левых разряда заменяются на 10.

Полученная таким образом запись является троичной записью искомого числа R.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 105. В ответе запишите это число в десятичной системе счисления.

4. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n  –  целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m  –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m  –  целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 9 [Вперёд 27 Направо 90 Вперёд 30 Направо 90]

Поднять хвост

Вперёд 3 Направо 90 Вперёд 6 Налево 90

Опустить хвост

Повтори 9 [Вперёд 77 Направо 90 Вперёд 66 Направо 90]

Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

5. Максим Попков делает цветные фотографии лекций размером 6580×3240 пикселей, используя палитру из 2048 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, затем передаются его одногруппникам со скоростью передачи данных 3 964 685 байт/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 510 секунд?

6. Сколько существует чисел, восьмеричная запись которых состоит из пяти цифр, не начинается с нечётных цифр, не оканчивается цифрами 2 и 6 и содержит не более двух цифр 7?

7. На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 75 600 серийных номеров требуется более 16 Мбайт памяти.

Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

8. Значение арифметического выражения 43⁵⁶+113⁸⁴¹−x, где x – целое положительное число, не превышающее 2005, записали в 4-ричной системе счисления. Определите наибольшее значение x, при котором в 4-ричной записи числа, являющегося значением данного арифметического выражения, количество четных цифр четно, количество нечетных цифр четно и количество двоек не превышает 712.

В ответе запишите число в десятичной системе счисления.

Примечание. Четными (нечетными) считайте цифры, числовое значение которых четно (нечетно).