ЕГЭ, ОГЭ, ОС, Офис, Интернет, Мультимедиа, 3Д Моделирование, Программирование, Веб-дизайн
ЕГЭ информатика 5 задание разбор, теория, как решать.
Анализ и построение алгоритмов, (Б) — 1 балл
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) Если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; 6) Если N нечётное, …
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к …
Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится троичная запись числа N 2. В конец записи (справа) дописывается остаток от деления числа N на 3. З. Результат переводится из троичной системы в десятичную и выводится на экран. Пример. Дано число N=11. Алгоритм работает следующим образом: 1. Троичная запись числа N: 102 2. Остаток …
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. …
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается …
При каком наименьшем N в результате работы алгоритма получится R = 13? Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих …
Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13? Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются. 3. Полученное число переводится в десятичную запись и выводится на экран. Пример. Дано …
На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа. 2. Полученные суммы записываются друг за другом в порядке не убывания без разделителей. Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, …
Какое наибольшее число, меньшее 110, после обработки автоматом даёт результат 7? Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму: 1) Строится восьми битная двоичная запись числа N. 2) Удаляются средние 4 цифры. 3) Полученное число переводится в десятичную запись и выводится на экран. Ответ: Тренировочный вариант от 16.11.2020 «Евгений Джобс»
Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600? Автомат обрабатывает натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) Удаляются две последние цифры 3) Полученное число переводится в десятичную запись и выводится на экран. Ответ: Тренировочный вариант от 09.11.2020 «Евгений …