Для учителя
- /19Вопрос 1 из 19
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 2 из 19
Миша заполнял таблицу истинности логической функции F
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция F задана выражением
, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 3 из 19
Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв П и Р кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 69% участников31% ответили правильно на этот вопрос - /19Вопрос 4 из 19
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- 1. Строится двоичная запись числа N.
- 2. К этой записи дописываются справа ещё два разряда по следующему правилу:
- а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
- б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 54% ответили правильно54% ответили правильно на этот вопрос - /19Вопрос 5 из 19
Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 6 из 19
Для хранения произвольного растрового изображения размером 128 × 320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 7 из 19
Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
- 1. ЕЕЕЕ
- 2. ЕЕЕЛ
- 3. ЕЕЕМ
- 4. ЕЕЕР
- 5. ЕЕЕУ
- 6. ЕЕЛЕ
- ...
Под каким номером в списке идёт первое слово, которое начинается с буквы Л?Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 8 из 19
При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 9 из 19
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
- Цикл
- ПОКА условие
- последовательность команд
- КОНЕЦ ПОКА
выполняется, пока условие истинно.
- В конструкции
- ЕСЛИ условие
- ТО команда1
- ИНАЧЕ команда2
- КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
- НАЧАЛО
- ПОКА нашлось (2222) ИЛИ нашлось (8888)
- ЕСЛИ нашлось (2222)
- ТО заменить (2222, 88)
- ИНАЧЕ заменить (8888, 22)
- КОНЕЦ ЕСЛИ
- КОНЕЦ ПОКА
- КОНЕЦ
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 54% ответили правильно54% ответили правильно на этот вопрос - /19Вопрос 10 из 19
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 54% участников46% ответили правильно на этот вопрос - /19Вопрос 11 из 19
Значение арифметического выражения
3*438+2*423+420+3*45+2*44+1
записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 12 из 19
На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
истинно (т.е. принимает значение 1) при любом значении переменной х.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 13 из 19
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
- F(n) = 1 при n = 1;
- F(n) = n + F(n − 1), если n чётно,
- F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(26)?Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 69% участников31% ответили правильно на этот вопрос - /19Вопрос 14 из 19
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 29 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 28. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 54% ответили правильно54% ответили правильно на этот вопрос - /19Вопрос 15 из 19
Для игры, описанной в вопросе 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
- − Петя не может выиграть за один ход;
- − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без пробелов и запятых.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 16 из 19
Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:
- − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
- − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Если найдено несколько значений S, в ответе запишите минимальное из них.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 17 из 19
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 18 из 19
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 62% участников38% ответили правильно на этот вопрос - /19Вопрос 19 из 19
Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Установите соответствие между целыми числами в левом столбце и значениями М в правом столбце, которые оканчиваются на 8.
ЦЕЛЫЕ ЧИСЛАЗНАЧЕНИЯ М- 700005
- 700007
- 700012
- 700015
- 700031
Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 77% участников23% ответили правильно на этот вопрос
