Какая строка получится в результате применения приведенной ниже программы к строке состоящей из 101
Задания ЕГЭ по номерам:
- 1 Системы счисления
- 2 Таблицы истинности
- 3 Поиск кратчайшего пути
- 4 Базы данных
Файловая система - 5 Кодирование информации
- 6 Анализ алгоритмов
- 7 Электронные таблицы
- 8 Программирование: циклы
- 9 Объем информации
Передача информации - 10 Комбинаторика
- 11 Рекурсивные алгоритмы
- 12 Сети, адресация
- 13 Количество информации
- 14 Алгоритмы с исполнителем
- 15 Поиск путей в графе
- 16 Системы счисления
- 17 Запросы для поисковых систем
- 18 Логические выражения
Отрезки, множества, функции - 19 Программирование: массивы
- 20 Программирование: циклы
- 21 Программирование: подпрограммы
- 22 Перебор вариантов
- 23 Системы логических уравнений
- 24 Программирование: поиск ошибки в программе
- 25 Программирование: обработка массивов
- 26 Теория игр
- 27 Программирование: разработка программы
Просмотр задания
Какая строка получится в результате применения приведенной ниже программы к строке, состоящей из 101 идущих подряд пар цифр 45? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (454) ИЛИ нашлось (55)
ЕСЛИ нашлось (454)
ТО заменить (454,5)
ИНАЧЕ заменить (55,5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Реда…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.
A) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (222,58)
преобразует строку 45222222234 в строку 4558222234.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v,w)
не меняет эту строку.
Б) нашлось(v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
ПОКА условие
последовательность команд
означает, что последовательность команд выполняется, пока условие истинно.
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 идущих подряд цифр 4? В ответе запишите полученную строку.
ПОКА нашлось (222) ИЛИ нашлось (444)
ЕСЛИ нашлось (222)
ТО заменить (222, 4)
ИНАЧЕ заменить (444, 2)
Объект авторского права ООО «Легион»
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Реда…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Например, выполнение команды
преобразует строку 45222222234 в строку 4558222234.
Если в строке нет вхождений цепочки v, то выполнение команды
не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Строка исполнителя при этом не изменяется.
означает, что последовательность команд выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 идущих подряд цифр 1? В ответе запишите полученную строку.
ПОКА нашлось (2121) ИЛИ нашлось (111)
ЕСЛИ нашлось (2121)
ТО заменить (2121, 2)
ИНАЧЕ заменить (111, 12)
Объект авторского права ООО «Легион»
Тренировочный вариант №9169602 ЕГЭ 2022 по информатике 11 класс с ответами
Новый тренировочный вариант №9169602 решу ЕГЭ 2022 по информатике 11 класс для подготовки, данный вариант составлен по новой демоверсии экзамена 2022 года, к тренировочным заданиям прилагаются решения, правильные ответы и файлы.
Тренировочный вариант по информатике (КИМ): скачать задания
Ответы для варианта (вариант с ответами): скачать ответы
Файлы для заданий варианта: скачать файлы
Решу ЕГЭ 2022 тренировочный вариант №9169602 по информатике онлайн на сайте:
Ответы и решения для заданий варианта:
Задание 1 № 11259 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Е. В ответе запишите целое число.
Ответ: 18
Задание 2 № 27531 Логическая функция F задаётся выражением (x → y) ∧ (y ≡ ¬z) ∧ (z ∨ w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Ответ: ywzx
Задание 3 № 15126 Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите, у скольких детей отец старше матери, но не более чем на 2 года. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Ответ: 3
Задание 4 № 11234 По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А – 11, B – 101, C – 0. Какова наименьшая возможная суммарная длина всех кодовых слов?
Ответ: 20
Задание 5 № 13733 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ: 86
Задание 6 № 9689 Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.
Ответ: 135
Задание 7 № 14770 Автоматическая фотокамера производит растровые изображения размером 800 х 600 пикселей. При этом объём файла с изображением не может превышать 400 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
Ответ: 61
Задание 8 № 7755 Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка: 1. ЛЛЛЛЛ 2. ЛЛЛЛН 3. ЛЛЛЛР 4. ЛЛЛЛТ 5. ЛЛЛНЛ Запишите слово, которое стоит на 150-м месте от начала списка.
Ответ: ЛР Н Н Н
Задание 9 № 28117 Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите количество суток, в которых среднее значение температуры не превышало 20 °С.
Ответ: 30
Задание 10 № 27577 С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «ты» или «Ты» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «ты», такие как «твой» и т. д., учитывать не следует. В ответе укажите только число.
Ответ: 2
Задание 11 № 226 В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. (Ответ дайте в битах.)
Ответ: 21
Задание 12 № 15630 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.
Ответ: 152
Задание 13 № 10389 На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
Ответ: 84
Задание 14 № 5058 В некоторой системе счисления записи десятичных чисел 66 и 40 заканчиваются на 1. Определите основание системы счисления.
Ответ: 13
Задание 15 № 27303 Для какого наименьшего целого неотрицательного числа А выражение (4x + 3y < A) ∨ (x ≥ y) ∨ (y ≥ 13) тождественно истинно, т. е. принимает значение 1 при любых целых неотрицательных x и y?
Ответ: 81
Задание 16 № 7783 Ниже на пяти языках программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?
Ответ: 28
Задание 17 № 27613 Рассматривается множество целых чисел, принадлежащих числовому отрезку [7525; 13486], которые делятся на 7 и не делятся на 6, 9, 14, 21. Найдите количество таких чисел и минимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем минимальное число. Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ: 2847525
Ответ: 1496782
Задание 22 № 13747 Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7.
Ответ: 79
Задание 23 № 8670 Исполнитель Увеличитель345 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 3 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 3, вторая увеличивает это число на 4, а третья – на 5. Программа для исполнителя Увеличитель345 – это последовательность команд. Сколько есть программ, которые число 22 преобразуют в число 42?
Ответ: 73
Задание 24 № 27421 Текстовый файл состоит не более чем из 10 6 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Ответ: 35
Задание 25 № 33527 Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя (при этом количество нечётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.
Задание 26 № 33198 Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 210 кг грузят в первую очередь, гарантируется, что все такие грузы поместятся. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т. д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам.
Задание 27 № 28130 Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых делится на m = 80 и при этом хотя бы один элемент из пары больше b = 50.
Ответ: 3, 625350