Официальные Ответы, Решения и Задания для Тренировочной работы Статград по Информатике для 11 класса (ИН2410201-02). На данной странице опубликован 1 из 2 вариантов, в товаре Вы найдете 2 варианта работы. Ежедневно мы публикуем школьные работы, чтобы Вы могли пользоваться заданиями и ответами за символическую плату.
Задания Тренировочной работы №2 по Информатике 11 класс Вариант ИН2410202:
Задание 1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АГ длиннее дороги ГД. Определите длину дороги ЖИ.
Показать ответ
Задание 2. Логическая функция F задаётся выражением: (z ≡ (x → w)) ∧ (x ≡ ¬(w → y))
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Пусть заданы выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
Тогда первому столбцу соответствует переменная y, а второму столбцу –
переменная x. В ответе нужно написать: yx.
Показать ответ
Задание 3. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные о магазинах.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите, на сколько упаковок изменился запас всех видов соли в магазинах Октябрьского района в период с 7 по 9 июня включительно.
В ответе запишите число, равное изменению запаса. Росту запаса соответствуют положительные числа, уменьшению – отрицательные.
Показать ответ
Задание 4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 0011, Н – 00101, Ф – 101, О – 110, Р – 1001, М – 01, А – 111,
Т – 1000, К – 000. Укажите возможный код минимальной длины для буквы Ю.
Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.
Показать ответ
Задание 5. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
Переводим в десятичную систему: 10112 = 1110.
Результат работы алгоритма R = 11.
Определите минимальное число N, для которого результатом работы данного алгоритма будет R = 183.
Строится двоичная запись числа N без ведущих нулей.
Подсчитывается количество единиц и количество нулей в полученной двоичной записи. Эти числа переводятся в двоичную систему и записываются друг за другом без использования ведущих нулей: сначала количество единиц, затем количество нулей.
Результатом работы алгоритма становится десятичная запись полученного числа R.
Пример. Дано число N = 17. Алгоритм работает следующим образом.
Строим двоичную запись: 1710 = 100012.
В полученном двоичном числе две единицы и три нуля. Переводим в двоичную систему: 210 = 102, 310 = 112. Записываем подряд: 1011.
Показать ответ
Задание 6. Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n (n – число) и Направо m (m – число). По команде Вперёд n Черепаха перемещается вперёд на n условных единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.
В начальный момент на поле находятся две Черепахи. Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс).
Каждая Черепаха выполнила следующую программу: Повтори 2 [Вперёд 20 Направо 90 Вперёд 9 Направо 90]
Определите максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, не учитывать.
Показать ответ
Задание 7. Фотографию отсканировали с разрешением 200 dpi и сжали изображение на 30 %. В результате получился файл размером 14 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 300 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 18 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – округлённый до целого процент сжатия. Знак процента писать не нужно.
Показать ответ
Задание 8. Джон составляет список всех возможных кодов, составленных из заглавных латинских букв. Сначала он выписывает в алфавитном порядке все коды, состоящие из одного символа (A, B, …, Z), затем – тоже в алфавитном порядке – коды из двух символов (AA, AB, …, AZ, BA, BB, … ZZ), далее идут трёхсимвольные коды (AAA, AAB, …, ZZZ) и так далее.
Под каким номером окажется в этом списке код FDECBA?
Показать ответ
Задание 9. В каждой строке электронной таблицы записаны шесть натуральных чисел.
Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
– это число не встречается в других ячейках той же строки;
– это число встречается не менее 335 раз в других ячейках того же столбца;
– это число меньше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку.
Показать ответ
Задание 10. Определите, сколько раз в файле, содержащем книгу братьев Стругацких «Понедельник начинается в субботу», встречается сочетание букв «до» в составе других слов, но не как отдельное слово. Строчные и заглавные буквы в этом задании не различаются.
Показать ответ
Задание 11. Предприятие выпускает партии изделий. Каждая партия получает уникальный код, состоящий из 22 заглавных латинских букв. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии.
Запись о каждом изделии заносится в информационную систему. Запись содержит код изделия и некоторую дополнительную информацию.
Код изделия состоит из кода партии и номера изделия в партии. Для записи кода партии используется посимвольное кодирование, каждый символ кодируется минимально возможным количеством битов. Номер изделия записывается как целое число, для записи каждого номера используется одинаковое минимально возможное количество битов. Для записи кода изделия в целом используется минимально возможное целое количество байтов.
Для записи дополнительной информации о каждом изделии требуется 50 байт.
Известно, что для хранения информации обо всех изделиях одной партии используется не более 30 Кбайт. Какое наибольшее количество изделий может быть в партии?
Показать ответ
Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (22)
заменить (111, 2)
заменить (222, 1)
заменить (221, 1)
заменить (122, 1)
заменить (22, 2)
КОНЕЦ ПОКА
КОНЕЦ
Определите, сколько различных строк, содержащих ровно 10 двоек, может получиться в результате применения этой программы к строкам, состоящим только из единиц и двоек.
Показать ответ
Задание 13. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Узлы с IP-адресами 206.123.209.193 и 206.123.210.118 принадлежат одной сети. Какое наименьшее количество IP-адресов, в двоичной записи которых ровно 15 единиц, может содержаться в этой сети?
Показать ответ
Задание 14. Значение арифметического выражения 4·724 + 6·713 + 4·494 + 5·3432 + 20 – x,
где x – натуральное число, записали в системе счисления с основанием 7.
Определите наименьшее значение x, при котором в этой записи шестёрок будет больше, чем нулей.
В ответе запишите найденное значение x в десятичной системе счисления.
Показать ответ
Задание 15. На числовой прямой даны три отрезка: P = [160653; 428792], Q = [265386; 776116], R = [357752; 897168].
Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(¬(x ∈ A)) → (((x ∈ P) ≡ (x ∈ Q)) → ((x ∈ R) ≡ (x ∈ Q)))
истинно (т.е. принимает значение 1) при любом значении переменной x.
Показать ответ
Задание 16. Функция F(n), где n – натуральное число, задана следующими соотношениями:
F(n) = F(n/2) + 3, если n чётно;
F(n) = F(n/3) + 2, если n нечётно и при этом кратно 3;
F(n) = 0, если n нечётно и не кратно 3.
Определите минимальное значение n, для которого F(n) = 67.
Показать ответ
Задание 17. Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.
Определите количество троек, для которых выполняются следующие условия:
– остаток от деления на 3 ровно одного числа из тройки равен остатку от деления на 3 максимального элемента всей последовательности;
– остаток от деления на 7 хотя бы двух чисел из тройки равен остатку от деления на 7 минимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.
Показать ответ
Задание 18. Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке.
За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц.
Задание 1. Определите количество различных маршрутов из исходной точки в правый верхний угол поля.
Задание 2. Определите количество клеток поля, недоступных для робота из-за ограничения на допустимый перепад высот.
Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.
Показать ответ