Тест по заданию 6. ЕГЭ по информатике и ИКТ - Онлайн-тесты.
1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 110100 преобразуется в запись 1101001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 211. В ответе это число запишите в десятичной системе счисления.
Ответ:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 110100 преобразуется в запись 1101001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 211. В ответе это число запишите в десятичной системе счисления.
Ответ:
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 31. В ответе это число запишите в десятичной системе счисления.
Ответ:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 31. В ответе это число запишите в десятичной системе счисления.
Ответ:
3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10100 преобразуется в запись 101000;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 88. В ответе это число запишите в десятичной системе счисления.
Ответ:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10100 преобразуется в запись 101000;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 88. В ответе это число запишите в десятичной системе счисления.
Ответ:
4. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1221 — это программа
прибавь 1
умножь на 2
умножь на 2
прибавь 1
которая преобразует число 5 в число 25.
Запишите порядок команд в программе, которая преобразует число 10 в число 83 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.
Ответ:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1221 — это программа
прибавь 1
умножь на 2
умножь на 2
прибавь 1
которая преобразует число 5 в число 25.
Запишите порядок команд в программе, которая преобразует число 10 в число 83 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.
Ответ:
5. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1212 — это программа
прибавь 1
умножь на 2
прибавь 1
умножь на 2
которая преобразует число 8 в число 38.
Запишите порядок команд в программе, которая преобразует число 5 в число 35 и содержит не более семи команд. Если таких программ несколько, напишите любую из них.
Ответ:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1212 — это программа
прибавь 1
умножь на 2
прибавь 1
умножь на 2
которая преобразует число 8 в число 38.
Запишите порядок команд в программе, которая преобразует число 5 в число 35 и содержит не более семи команд. Если таких программ несколько, напишите любую из них.
Ответ:
6. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1222 — это программа
прибавь 1
умножь на 2
умножь на 2
умножь на 2
которая преобразует число 2 в число 24.
Запишите порядок команд в программе, которая преобразует число 3 в число 40 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.
Ответ:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Например, 1222 — это программа
прибавь 1
умножь на 2
умножь на 2
умножь на 2
которая преобразует число 2 в число 24.
Запишите порядок команд в программе, которая преобразует число 3 в число 40 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.
Ответ:
7. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3567. Суммы: 3 + 5 = 8; 6 + 7 = 13. Результат: 138.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 176.
Ответ:
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3567. Суммы: 3 + 5 = 8; 6 + 7 = 13. Результат: 138.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 176.
Ответ:
8. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 6519. Суммы: 6 + 5 = 11; 1 + 9 = 10. Результат: 1110.
Укажите наибольшее число, в результате обработки которого, автомат выдаст число 1312.
Ответ:
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 6519. Суммы: 6 + 5 = 11; 1 + 9 = 10. Результат: 1110.
Укажите наибольшее число, в результате обработки которого, автомат выдаст число 1312.
Ответ:
9. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 258. Суммы: 2 + 5 = 7; 5 + 8 = 13. Результат: 137.
Укажите количество чисел, в результате обработки которых, автомат выдаст число 43.
Ответ:
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 258. Суммы: 2 + 5 = 7; 5 + 8 = 13. Результат: 137.
Укажите количество чисел, в результате обработки которых, автомат выдаст число 43.
Ответ:
10. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 486. Суммы: 4 + 8 = 12; 8 + 6 = 14. Результат: 1412.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 168.
Ответ:
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 486. Суммы: 4 + 8 = 12; 8 + 6 = 14. Результат: 1412.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 168.
Ответ:
Поделиться: