Проверяемые элементы содержания по спецификации (2021): Формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд
Кодификатор 1.6.3/1.1.3. Уровень сложности Б, 1 балл.
Время выполнения — 4 минуты.
Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам.
1. Вычисляются два восьмеричных числа — сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2. Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: 12, 11. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 1121; 2) 112; 3) 28; 4) 73.
- От алгоритмики здесь только способность прочитать и выполнить простейшие (примитивные) действия.
- Запись результатов именно в порядке возрастания, запрещает любые двузначные варианты типа «7»+»3″ [см. ответ 4].
- Тупое умение складывать цифры! в восьмеричной системе счисления.
- Понимание, что максимальная цифра может быть только 7 [см. ответ 3].
- Понимание, что максимальная сумма может быть только 7+7 = 16 [см. ответ 1, вторая половинка равна 21].
- Понимание, что сложение двух старших цифр даст ответ от 2 (1+1) до 16, то есть однозначное или двузначное число.
- Понимание, что сложение двух младших цифр даст ответ от 0 (0+0) до 16, то есть однозначное или двузначное число, но можно получить и ноль.
- Приписывание результатов друг к другу не есть сложение: не 10+10=20, а «10»+»10″ = «1010». Напомню, что это действие называется «конкатенация».
Задания
- Демо 2021 (5). Дублирует Демо 2020 (6).
- Демо 2020 (6). На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа еще два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. - Демо 2019 (6). На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа еще два разряда по следующему правилу: если N четное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечетное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. - Демо 2018 (6). На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа еще два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы ее цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. - D2018 (6). На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.
Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это число запишите в десятичной системе счисления. - R2018 (6). На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если
а) сумма нечетная к числу дописывается 11,
б) сумма четная, дописывается 00. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления. - Демо 2017 (6). Автомат получает на вход трехзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711. - Демо 2016 (6-1). На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа еще два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления. - Демо 2016 (6-2). У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 — это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд. - Демо 2015 (6-1). Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311. - Демо 2015 (6-2). У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2121 — это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. - Демо 2014 (B1). У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 2122 — это программа
прибавь 1,
возведи в квадрат,
прибавь 1,
прибавь 1.
Эта программа преобразует число 3 в число 18.) - Демо 2013 (A5). Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа — сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 9F; 2) 911; 3) 42; 4) 7A. - Демо 2012 (A5). Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.
1. Вычисляются три числа — сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119
Определите, какое из следующих чисел может быть результатом работы автомата.
1) 151303 2) 161410 3) 191615 4) 121613 - Демо 2012 (B2). У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая — утраивает его.
Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 — это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1,
которая преобразует число 1 в 14.)
(Если таких программ более одной, то запишите любую из них.) - Демо K-2012 (B5). У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 4.
Первая из них увеличивает число на экране на 1, вторая умножает его на 4.
Программа для Увеличителя — это последовательность команд.
Сколько есть программ, которые число 3 преобразуют в число 48? - Демо 2011 (B3). У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 — это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1
которая преобразует число 1 в 14.) - Демо 2010 (B5). Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную. - Демо 2009 (B5). У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.) - Демо 2008 (A20). Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно, снизу свободно, слева свободно, справа свободно
Цикл
ПОКА команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
Разбор 23 задания ЕГЭ 2023 по информатике (ручной способ и python)
САМЫЙ ПРОСТОЙ СПОСОБ считать проценты (%) – показываю на примерах
Источник: it-mda.ru
Задания по информатике для 11 класса
Программа для Увеличителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 31?
3. У исполнителя Удвоитель-Утроитель три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. умножь на 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 2 раза, третья — в 3 раза.
Программа для Удвоителя-Утроителя — это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 13?
4. У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. увеличь старшую цифру числа на 1.
Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 35 преобразуют в число 57?
5. У исполнителя три команды, которым присвоены номера:
1. прибавь 1,
2. сделай чётное,
3. сделай нечётное.
Первая из них увеличивает на 1 число x на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21.
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?
6. У исполнителя четыре команды, которым присвоены номера:
1. прибавь 1,
2. сделай чётное,
3. сделай нечётное,
4. умножь на 10.
Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя — это последовательность команд.
Источник: dzen.ru
Исполнитель Май4 преобразует число, записанное на экране. У исполнителя
Найди верный ответ на вопрос ✅ «Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 3 3. . » по предмету Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Новые вопросы по информатике
Сколько всего различных символов может быть в восьмибитной текстовой кодировке? 1) 8 2) 512 3) 256 4) 65536
Паскаль. Написать программу подсчета количества отрицательных чисел среди любых 10 вводимых. 1 программа с использованием while, 2 программа — repeat
Сколько кб информации содержит сообщение объемом 2^20 бит?
Информатика пользователь создад сообщение из 256 символов в кодировке Unicode в которой каждый символ кодируется 16 битами после редактирования информационный объем сообщения составил 3072 бит Определите сколько символов удалили сообщение если его
Запишите числа в беззнаковом коде (формат 1 байт): а) 31; б) 163; в) 65; г) 128.
Главная » Информатика » Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 3 3. прибавь 5 Сколько есть программ, которые преобразуют число 20 в 35?
Источник: urokam.net