Тренировочная работа СтатГрад №5 по Информатике для 11 класса, вариант № ИН2410502 задания, ответы — это уникальный материал для подготовки к ЕГЭ, разработанный в соответствии с требованиями ФИПИ и форматом реального экзамена.
Тренировочная работа СтатГрад №5 по Информатике для 11 класса
→ Скачать все варианты и решения по Информатике 11 класс
Вариант ИН2410502 задания и ответы для подготовки к ЕГЭ по Информатике
Задание 1. На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
→ Узнать ответ
Задание 2. Миша заполнял таблицу истинности логической функции F (w /\ z \/ ¬w) /\ x \/ y, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.
→ Узнать ответ
Задание 3. В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение августа 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите общую массу (в кг) пряников массой 500 г, проданных магазинами на улице Сталеваров, за период с 5 по 19 августа включительно.
В ответе запишите только целое число.
→ Узнать ответ
Задание 4. Для кодирования растрового рисунка, напечатанного с использованием семи красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова.
Укажите минимальное произведение длин кодовых слов для зелёного и фиолетового цвета, при котором код будет удовлетворять условию Фано.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных растровых изображений.
→ Узнать ответ
Задание 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1 Строится троичная запись числа N.
2 Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа N делится на 3, то в этой записи два левых разряда заменяются на «112»;
б) если сумма цифр троичной записи числа N на 3 не делится, то эта сумма переводится в троичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3 Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1023 результатом является число 11223 = 44, а для исходного числа 12 = 1103 результатом является число 11023 = 38
Укажите минимальное чётное число R, большее 702, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
→ Узнать ответ
Задание 6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 2 команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1
Команда2
…
КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Направо 270
Повтори 2 [Вперёд 7 Направо 120]
Направо 120
Повтори 2 [Направо 120 Вперёд 5 Направо 240]
Направо 240
Повтори 2 [Вперёд 17 Направо 120]
Определите площадь фигуры, нарисованной при помощи алгоритма. В ответе укажите целую часть полученного числа.
→ Узнать ответ
Задание 7. Фотограф делает цветные фотографии размером 2560 × 1440 пикселей, используя палитру из 82 310 625 цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 38 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую, свободную.
Известно, что фотограф сделал 63 792 снимка. Сжатия данных не производилось.
Сколько снимков оказалось на всех картах памяти, не считая последней из использованных? В ответе запишите целое число.
→ Узнать ответ
Задание 8. Все 5-буквенные слова, в составе которых могут быть только буквы К, Р, О, В, А, Т, Ь, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1 ААААА
2 ААААВ
3 ААААК
4 ААААО
5 ААААР
6 ААААТ
…
Под каким номером в списке идёт последнее слово c нечётным номером, которое содержит не более одной буквы Т, две буквы В и не содержит букв Ь, стоящих рядом?
→ Узнать ответ
Задание 9. Откройте файл электронной таблицы, содержащей в каждой строке восемь натуральных чисел. Определите наименьший номер строки таблицы, содержащей числа, для которых выполнены оба условия:
– в строке есть ровно два числа, каждое из которых повторяется трижды, остальные числа без повторений;
– квадрат разности наибольшего и наименьшего из повторяющихся чисел строки не меньше утроенной суммы квадратов её неповторяющихся чисел.
В ответе запишите только число.
→ Узнать ответ
Задание 10. С помощью текстового редактора определите, сколько раз встречается отдельное слово «как» со строчной буквы в тексте четвёртой части тома 2 романа Л.Н. Толстого «Война и мир». Сочетания букв «как» в сложных словах, соединённых дефисом, учитывать не следует. В ответе укажите только число.
→ Узнать ответ
Задание 11. На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 357 символов и содержащий десятичные цифры, строчные латинские буквы и символы из 82 563-символьного специального алфавита.
В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 13 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных.
В ответе запишите только целое число.
→ Узнать ответ
Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 527150
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).Определите сумму цифр в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из одной двойки, за которой следуют 110 цифр 3 подряд.
НАЧАЛО
ПОКА нашлось (2)
ЕСЛИ нашлось (23)
ТО заменить (23, 332)
ИНАЧЕ заменить (2, 33)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе укажите только сумму цифр в получившейся строке.
→ Узнать ответ
Задание 13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.
Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.
Для узла с IP-адресом 14.253.13.6 адрес сети равен 14.253.0.0.
Каково максимально возможное количество единиц в двоичной записи IP-адреса этой сети, который может быть присвоен компьютеру?
В ответе укажите только число.
→ Узнать ответ
Задание 14. Операнды арифметического выражения записаны в системе счисления с основанием 22 7418xx46122 + 719625×422 + 396×9922
В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 21 Для найденного значения x вычислите частное от деления значения арифметического выражения на 21 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
→ Узнать ответ
Задание 15. На числовой прямой даны два отрезка: P = [215; 264] и Q = [221; 294].
Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
¬ ((x ∈ P) → ((¬(x ∈ A) /\ (x ∈ Q)) → ¬ (x ∈ P)))
ложно (т.е. принимает значение 0) при любом значении переменной х.
→ Узнать ответ
