Подготовка к диагностической работе

Вычислите значение выражения 9E16 − 9416.
В ответе запишите вычисленное значение в десятичной системе счисления.
Вопрос 2
Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Вопрос 3
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.
Вопрос 4
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID родной сестры Притулы П. И.
Вопрос 5
По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0.
Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Вопрос 6
Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Наименьшая из полученных трёх сумм удаляется.
3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12. Удаляется 10. Результат: 1217.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 613.
Вопрос 7
Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D3?
Примечание. Знак $ обозначает абсолютную адресацию.
Вопрос 8
Запишите число, которое будет напечатано в результате выполнения программы.
Вопрос 9
У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2 18 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2 14 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 6 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Вопрос 10
Максим составляет таблицу кодовых слов для передачи сообщений, каждому возможному сообщению соответствует своё кодовое слово. В качестве кодовых слов Максим использует четырёхбуквенные слова, в которых есть только буквы A, B, C, D, E, F, X, причём буква X появляется ровно 1 раз. Сколько различных кодовых слов может использовать Максим?
Вопрос 11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤2;
F(n) = 2 × F(n −1) + F(n −2) при n> 2.
Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Вопрос 12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
IP-адрес узла: 202.135.130.135
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.
Вопрос 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Вопрос 14
Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая илизакрашенная. Закрашенные клетки на рисунке выделены серым цветом.
Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
| сверху свободно |
снизу свободно |
слева свободно |
справа свободно |
выполняется, пока условие истинно.
выполняется команда только, если условие истинно. В противном случае ничего не происходит.
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
ПОКА<справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
ПОКА <справа свободно>
Вопрос 15
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

Вопрос 16
Значение арифметического выражения: 49 10 + 7 30 – 49 — записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?
Вопрос 17
Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.
1) синий | зелёный | автомобиль | «Форд»
3) синий | зелёный | автомобиль
4) (синий & «Форд») | (зелёный & автомобиль)
Вопрос 18
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Для какого наименьшего неотрицательного целого числа А формула
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Вопрос 19
В программе описан одномерный целочисленный массив с индексами от 0 до 10.
В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?
Задания № 6 ЕГЭ
Самостоятельная работа по задания ЕГЭ № 6. 20 вариантов.
Просмотр содержимого документа
«Задания № 6 ЕГЭ»
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Из букв А, И, 3, У, Т, М, К, С формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет подряд идущих двух гласных или двух согласных;
б) первая буква слова в русском алфавите стоит до буквы «К».
Какое из следующих слов удовлетворяет всем перечисленным условиям?
2. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:
1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 2466. Произведения: 2 × 4 = 8; 6 × 6 = 36.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 124.
3. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте;
б) средняя цифра числа — это либо 2, либо 3, либо 5, но не стоящая на первом месте.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Калькулятор две команды, которым присвоены номера:
2. раздели на 3
Выполняя первую из них, Калькулятор отнимает от числа на экране 1, а выполняя вторую, делит его на 3 (если деление нацело невозможно, Калькулятор отключается).
Запишите порядок команд в программе получения из числа 37 числа 1, содержащей не более 5 команд, указывая лишь номера команд.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Из букв русского алфавита формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет повторяющихся букв;
б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую.
Какое из следующих слов удовлетворяет всем перечисленным условиям?
2. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.
3. Пятизначное число формируется из цифр 0, 5, 6, 7, 8, 9. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) на первом месте стоит одна из цифр 5, 6, 8, которой нет на последнем месте;
б) средняя цифра числа — это либо 5, либо 7, либо 9, но не стоящая на первом месте.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Калькулятор две команды, которым присвоены номера:
2. раздели на 3
Выполняя первую из них, Калькулятор отнимает от числа на экране 2, а выполняя вторую, делит его на 3 (если деление нацело невозможно, Калькулятор отключается).
Запишите порядок команд в программе получения из числа 37 числа 3, содержащей не более 5 команд, указывая лишь номера команд.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Для составления цепочек используются бусины, помеченные буквами А, В, С, D, Е. Замыкает цепочку одна из бусин А, В, D. В начале — любая гласная, если третья буква согласная, и любая согласная, если третья гласная. На втором месте — одна из бусин А, В, С, не стоящая в цепочке на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
2. Автомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212. Сколько существует чисел, в результате обработки которых автомат выдаст число 414
3. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число нечетное и, помимо этого, сформировано по следующим правилам:
а) при делении данного числа на 3 в остатке получается 0;
б) цифра самого младшего разряда на 1 больше цифры в самом старшем разряде.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 2 в число 100 и содержит не более 4 команд. Указывайте лишь номера команд.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Паша забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов «KBRA69KBK» в строке подсказки. Если все последовательности символов «RA6» заменить на «FL», «КВ» — на «12В», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:
2. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются отдельно первая и вторая цифры, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей.
Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 205.
3. Пятизначное число формируется из цифр 0, 5, 6, 7, 8, 9. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) число делится без остатка на 4;
б) цифра самого младшего разряда на 1 больше цифры самого старшего разряда.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя ДваПять две команды, которым присвоены номера:
2. раздели на 5
Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается).
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 177 в число 1.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин W, X, Y, Z. В середине — одна из бусин V, W, Z, которой нет на последнем месте. На первом месте — одна из бусин X, Y, Z, не стоящая на втором месте.
Какая из перечисленных цепочек создана по этому правилу?
2. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей.
Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 123.
3.Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число сформировано по следующим правилам:
а) число делится без остатка на 10;
б) модуль разности любых двух соседних цифр не менее 1.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 2,
2. возведи в квадрат.
Первая из этих команд увеличивает число на экране на 2, а вторая — возводит его в квадрат. Программа исполнителя Квадратор — это последовательность номеров команд. Например, 12211 — это программа
возведи в квадрат
возведи в квадрат
Эта программа преобразует, например, число 1 в число 85.
Запишите программу, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин А, В, Е. На втором месте — одна из бусин В, D, Е, которой нет на третьем месте. На третьем месте — одна из бусин А, В, С, D не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
2. Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Наименьшая из полученных трёх сумм удаляется.
3. Оставшиеся две суммы записываются д руг з а другом в порядке неубывания без разделителей.
Пример. Исходное число: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12. Удаляется 10. Результат: 1217.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 613.
3. Пятизначное число формируется из цифр 0, 1, 2, 4, 6, 8. Известно, что число сформировано по следующим правилам:
а) при делении числа на 5 в остатке получается 0;
б) модуль разности любых двух соседних цифр не превышает 2.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Аккорд-4 две команды, которым присвоены номера:
2. умножь на 4
Выполняя первую из них, Аккорд-4 вычитает из числа на экране 1, а выполняя вторую, умножает это число на 4. Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62. Если таких программ более одной, то запишите любую из них.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Соня забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов «КВМАМ9КВК» в строке подсказки. Если все последовательности символов «МАМ» заменить на «RP», «КВК» — на «1212», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:
2. Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Наименьшая из полученных трёх сумм удаляется.
3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
Удаляется 10. Результат: 1217.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 613.
3. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) модуль разности между любыми двумя соседними цифрами менее 1;
б) число делится без остатка на 4.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
4. У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Первая из них увеличивает число на экране на 1, вторая умножает его. Например, программа 121 задает такую последовательность команд:
умножь на 5
Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Люба забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов «QWER3QWER1» в строке подсказки. Если все последовательности символов «QWER» заменить на «QQ», а из получившейся строки удалить сочетания символов «3Q», то полученная последовательность и будет паролем:
2. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей)
Пример. Исходное число: 8754. Суммы: 8 + 7 = 15; 5 + 4 = 9. Результат: 915. Определите, какое из следующих чисел может быть результатом работы автомата.
3. Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число сформировано по следующим правилам:
а) число делится без остатка на 10;
б) модуль разности любых двух соседних цифр не менее 1.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
1) 56711 2) 19910
3) 75310 4) 11110
4. У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 5.
Первая из них увеличивает число на экране на 1, вторая умножает его.
Например, программа 121 задает такую последовательность команд:
умножь на 5
Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более пяти команд и переводит число 2 в число 280.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
2. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей)
Пример. Исходное число: 5487. Суммы: 5+4 = 9; 8+7 = 15. Результат: 159. Определите, какое из следующих чисел может быть результатом работы автомата.
3. Иван пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «Исходная последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1. Потом все чётные больше 5 разделить на 2. Затем удалить из полученной последовательности все нечётные цифры». Выполнив действия, указанные в сообщении, Саша получил код для цифрового замка:
4. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
2. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя
команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не
более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.
Например, программа 12211 – это программа:
умножь на 2
умножь на 2
которая преобразует число 7 в число 22.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:
а) на первом месте стоит одна из букв: А, Е, И,
б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,
в) последней буквой не может быть А.
Какая из цепочек построена по этим правилам?
1) АИБ 2) ЕВА 3) БИВ 4) ИБИ
2.Автомат получает на вход трёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 571. Суммы: 5+7 = 12; 7+1 = 8. Результат: 812.
Определите, какое из перечисленных ниже чисел может быть результатом работы автомата.
1) 148 2) 417 3) 816 4) 914
3. Аня пригласила свою подругу Наташу в гости, но не сказала ей код от цифрового замка своего подъезда, а послала следующее сообщение: «В последовательности 4, 1, 9, 3, 7, 5 из всех чисел, которые больше 4, вычесть 3, а затем удалить из полученной последовательности все нечётные цифры». Выполнив указанные в сообщении действия, Наташа получила следующий код для цифрового замка:
4. У исполнителя Калькулятор две команды, которым присвоены номера:
2. умножь на 2.
Выполняя первую из них, Калькулятор вычитает из числа на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе, которая преобразует число 9 в число 45 и содержит не более 5 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 2, вычти 3, умножь на 2, вычти 3, вычти 3. Эта программа преобразует число 5 в число 8.)
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?
2.Автомат получает на вход трёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 175. Суммы: 1 + 7 = 8; 7 + 5 = 12; Результат: 128. Определите, какое из перечисленных ниже чисел может быть результатом работы автомата.
3. Митя пригласил своего друга Васю в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «В последовательности 4, 1, 8, 2, 6 все числа больше 3 разделить на 2, а затем удалить из полученной последовательности все чётные цифры». Выполнив указанные в сообщении действия, Вася получил следующий код для цифрового замка:
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 4.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе, которая преобразует число 4 в число 37 и содержит не более 5 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 4, прибавь 3, умножь на 4, прибавь 3, прибавь 3. Эта программа преобразует число 2 в число 50.)
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:
2.Автомат получает на вход трёхзначное десятичное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное трёхзначное число: 157. Произведения: 1*5 = 5; 5*7 = 35.
Определите, какое из следующих чисел может быть результатом работы автомата.
1) 8290 2) 3556 3) 3216 4) 3572
3.Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:
1. На первом месте стоит одна из цифр 1, 2 или 3.
2. После каждой четной цифры идет нечетная, а после каждой нечетной — четная
3. Третьей цифрой не может быть цифра 5.
Какое из перечисленных чисел получено по этим правилам?
1) 4325 2) 1432 3) 1241 4) 3452
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 4.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе, которая преобразует число 4 в число 83 и содержит не более 6 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 4, прибавь 1, умножь на 4, прибавь 1, прибавь 1. Эта программа преобразует число 2 в число 38.)
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?
2.Автомат получает на вход трёхзначное десятичное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное трёхзначное число: Исходное трёхзначное число: 751. Произведения: 7*5 = 35; 5*1 = 5. Результат: 355.
Определите, какое из следующих чисел может быть результатом работы автомата.
3.Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе, которая преобразует число 0 в число 32 и содержит не более 6 команд. Указывайте лишь номера команд.
(Например, программа 21211 — это программа
умножь на 3,
умножь на 3,
Эта программа преобразует число 1 в число 19.)
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?
2.Автомат получает на вход трёхзначное десятичное число, в котором нет цифр больше, чем 7. По этому числу строится новое число по следующим правилам.
1. Вычисляется сумма первой и второй, а также второй и третьей цифры.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное трёхзначное число: 157. Суммы: 1 + 5 = 6; 5 + 7 = 12.
Определите, какое из следующих чисел может быть результатом работы автомата.
1) 1510 2) 146 3) 1210 4) 1014
3.Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом — сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому). Пример. Исходные цифры: 4, 3, 8. Суммы: 4 + 3 = 7; 3 + 8 = 11. Результат: 117.
Укажите, какая из следующих последовательностей символов может быть получена в результате.
1) 1916 2) 176 3) 1716 4) 34
4. исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 2 в число 16 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 2121 — это программа
умножь на 5,
умножь на 5,
Эта программа преобразует число 1 в число 37.)
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки — любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?
1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС
2.Автомат получает на вход трехзначное десятичное число, в котором нет цифр больше, чем 6. По этому числу строится новое число по следующим правилам.
1. Вычисляется сумма первой и второй, а также второй и третьей цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное трехзначное число: 156. Суммы: 1+5 = 6; 5+6 = 11.
Определите, какое из следующих чисел может быть результатом работы автомата.
1) 513 2) 1011 3) 512 4) 1110
3. Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом — сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому). Пример. Исходные цифры: 6, 3, 9. Суммы: 6 + 3 = 9; 3 + 9 = 12. Результат: 129.
Укажите, какая из следующих последовательностей символов может быть получена в результате.
4. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не
более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.
Например, программа 12121 — это программа:
умножь на 2
умножь на 2
умножь на 2,
которая преобразует число 5 в число 34.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:
1) A1Y55 2) A155 3) A55Y1 4) Y1A55
2. Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 723.
3. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?
4. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя
команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не
более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд.
Например, программа 11221 – это программа:
умножь на 3
умножь на 3
умножь на 3,
которая преобразует число 1 в число 15.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:
2. Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.
3. Маша пригласила свою подругу Веру в гости, но не сказала ей код от цифрового замка своего подъезда, а послала следующее сообщение: «В последовательности 4, 1, 9, 3, 6, 9 все числа больше 4 разделить на 3, а затем удалить из полученной последовательности все чётные цифры». Выполнив указанные в сообщении действия, Вера получила следующий код для цифрового замка:
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 2
умножь на 2
которая преобразует число 1 в 16.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:
1) 23AB12QR8 2) 23QR12AB8 3) 23QRAB8 4) 23QR128
2. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 1517.
3. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек:
1. На первом месте стоит одна из бусин 1, 4 или 5.
2. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.
3. Последней цифрой не может быть цифра 3.
Какая из перечисленных цепочек создана по этим правилам?
1) 4325 2) 4123 3) 1241 4) 3452
4. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Прибавь 5
2. Умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя
команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не
более 5 команд, которая из числа 3 получает число 59.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте – И, К или Е, не стоящая на третьем месте. На первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная. Определите кодовое слово:
1) ДИЕК 2) КДЕК 3) ИЗЕЕ 4) ДИДЕ
2. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9+5 = 14; 5+7 = 12; 7+5=12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 1515.
3. Рассмотрим алгоритм, преобразующий одно целое число в другое.
A. Умножить текущее число на 2.
B. Прибавить к результату 1.
C. Если получившееся число больше или равно 17, вычесть из него 17.
Какое получится число, если повторить этот алгоритм 7 раз для исходного числа 4?
4. →Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
2. умножь на 2
Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.
Самостоятельная работа «Анализ и построение алгоритмов для исполнителей»
1. Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила.
Гласная буква меняется на согласную, согласная – на гласную.
В получившемся слове буквы следуют в алфавитном порядке.
Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН. Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.
1) ЕЛЬ 2) ЕНОТ 3) АНЯ 4) ЭЛЯ
2.Автомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212. Сколько существует чисел, в результате обработки которых автомат выдаст число 616?
3.Рассмотрим алгоритм, преобразующий одно целое число в другое.
A. Умножить текущее число на 2.
B. Прибавить к результату 3.
C. Если получившееся число больше или равно 19, вычесть из него 19.
Какое получится число, если повторить этот алгоритм 7 раз для исходного числа 4?
1) 0 2) 8 3) 3 4) 9
4. У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 3.
Первая из этих команд увеличивает число на экране на 3, вторая умножает его на 3. Программа для исполнителя Троечник — это последовательность номеров команд. Например, 121 — это программа прибавь 3, умножь на 3, прибавь 3. Эта программа преобразует число 1 в число 15.
Запишите программу, которая преобразует число 6 в число 69 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются
Мы отправили письмо со ссылкой на смену пароля на username@mail.ru.
Если письма нет, проверь папку «Спам».
Чтобы вопрос опубликовался, войди или зарегистрируйся
Нужна регистрация на Учи.ру
«Ваш урок» теперь называется Учи.Ответы. Чтобы зайти на сайт, используй логин и пароль от Учи.ру. Если у тебя их нет, зарегистрируйся на платформе.
Укажите наибольшее число при обработке которого автомат выдает результат 613
Чтобы купить курс,
пожалуйста, войдите
или зарегистрируйтесь
Быстрая регистрация
Информатика (Вариант 6)
<< Назад к предметам / Назад к вариантам
Приобретите наш курс
Для продолжения просмотра купите полный курс
наших видеоуроков
- 1
- 2
- 3
- 4
- 5
- 6
- 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
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 1517.