Официальные Ответы, Решения и Задания для Тренировочной работы Статград по Информатике для 11 класса (ИН2410301-02). На данной странице опубликован 1 из 2 вариантов, в товаре Вы найдете 2 варианта работы. Ежедневно мы публикуем школьные работы, чтобы Вы могли пользоваться заданиями и ответами за символическую плату.
Задания Тренировочной работы №3 по Информатике 11 класс Вариант ИН2410301:
Задание 1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога КИ короче дороги АГ. Определите длину дороги ДЖ.
Задание 2. Логическая функция F задаётся выражением: (w → ¬(z ≡ y)) ∧ (z ∨ (y → x))
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Показать ответ
Задание 3. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные о магазинах.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите, в какой день в магазинах Заречного района выручка от продажи товаров отдела «Молоко» была наибольшей.
В ответе запишите целое число от 1 до 30, соответствующее числу искомой даты. Например, ответ 1 означает, что наибольшая выручка была получена 1 июня.
Показать ответ
Задание 4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 110, Н – 011, Ф – 00, О – 1111, Р – 11100, М – 11101, А – 1001, Т – 101, К – 1000 Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?
Показать ответ
Задание 5. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
1 Строится троичная запись числа N.
2 В полученной записи все нули заменяются на двойки, все двойки – на нули.
Из полученного числа удаляются ведущие нули.
3 Результат переводится в десятичную систему счисления.
4 Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге.
Пример. Дано число N = 35 Алгоритм работает следующим образом.
1 Строим троичную запись числа N: 3510 = 10223
2 Заменяем цифры и удаляем ведущие нули: 1022 → 1200
3 Переводим в десятичную систему: 12003 = 4510
4 Вычисляем модуль разности: | 35 – 45 | = 10
Результат работы алгоритма R = 10
При каком наименьшем N в результате работы алгоритма получится R = 1 864 246?
Показать ответ
Задание 6. Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n (n – число) и Направо m (m – число). По команде Вперёд n Черепаха перемещается вперёд на n условных единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.
В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 3 [Вперёд 19 Направо 90 Вперёд 3 Направо 90]
Повтори 3 [Вперёд 5 Направо 90 Вперёд 11 Направо 90]
Полученный при выполнении этой программы рисунок можно рассматривать как набор непересекающихся прямоугольников. Определите наибольшее количество точек с целочисленными координатами, находящихся внутри одного из этих прямоугольников.
Точки, находящиеся на линиях, не учитывать.
Показать ответ
Задание 7. Книгу объёмом 1,5 Мбайт записали как аудиокнигу. Запись велась в формате стерео (2 канала) с частотой 32 кГц и разрешением 16 бит. За одну минуту записывалось в среднем 1,5 Кбайт текста. Записанный аудиофайл сжали и разделили на 60 фрагментов со средним размером 25 Мбайт. Определите, на сколько процентов уменьшился размер файла при сжатии. Заголовки и другую служебную информацию не учитывать. В ответе запишите число округлённый до целого процент сжатия.
Показать ответ
Задание 8. Сколько существует натуральных чисел, не превышающих 855 000 000, запись которых в системе счисления с основанием 15 содержит ровно 8 различных цифр?
Показать ответ
Задание 9. В каждой строке электронной таблицы записаны восемь натуральных чисел, разбитых на две четвёрки. Первая четвёрка занимает столбцы с 1 по 4, вторая – с 5 по 8
Определите количество строк таблицы, для которых одновременно выполнены все следующие условия:
– максимальное число строки встречается в ней ровно один раз;
– максимальное число строки находится в первой четвёрке;
– среднее арифметическое чисел первой четвёрки меньше среднего арифметического чисел второй четвёрки.
Показать ответ
Задание 10. Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Один из персонажей носит фамилию Хунта. Определите, сколько раз встречается эта фамилия в любом падеже в каждой из историй.
В ответе запишите наибольшее из найденных чисел.
Показать ответ
Задание 11. Предприятие выпускает партии изделий. Каждая партия получает уникальный код из 21 символа. Каждый символ кода может быть любой строчной или заглавной латинской буквой. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии.
Запись о каждом изделии заносится в информационную систему. Запись содержит код изделия и некоторую дополнительную информацию.
Код изделия состоит из кода партии и номера изделия в партии. Для записи кода партии используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным количеством битов. Номер изделия записывается как двоичное целое число, для записи каждого номера используется одинаковое минимально возможное количество битов. Для записи кода изделия в целом используется минимально возможное целое количество байтов.
Для записи дополнительной информации о каждом изделии требуется 60 байт.
Известно, что для хранения информации обо всех изделиях одной партии используется не более 80 Кбайт. Какое наибольшее количество изделий может быть в партии?
Показать ответ
Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 527150
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (22)
заменить (111, 2)
заменить (222, 1)
заменить (221, 1)
заменить (122, 1)
заменить (22, 2)
КОНЕЦ ПОКА
КОНЕЦ
Определите, сколько различных строк, содержащих ровно 5 единиц, может получиться в результате применения этой программы к строкам, состоящим только из единиц и двоек.
Показать ответ
Задание 13. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Известно, что в двоичной записи адреса сети, к которой принадлежит узел 68.30.20.77, содержится столько же единиц, сколько нулей в двоичной записи маски этой сети.
Сколько адресов, в двоичной записи которых ровно 10 единиц, содержится в этой сети?
Показать ответ
Задание 14. В системе счисления с основанием p выполняется равенство y27x + wy86 = xxz3y. Буквами x, y, z и w обозначены некоторые цифры из алфавита системы счисления с основанием p.
Определите значение числа xyzwp и запишите это значение в десятичной системе счисления.
Показать ответ
Задание 15. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4
Для какого наименьшего неотрицательного целого числа А формула
(x&5160 > 0 \/ x&3650 > 0) → (x&9545 = 0 → x&А > 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Показать ответ