Для учителя
- /21Вопрос 1 из 21
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число (в километрах). – так, как оно указано в таблице.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 2 из 21
Миша заполнял таблицу истинности функции
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция задана выражением
зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 3 из 21
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее молодом возрасте. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 57% участников43% ответили правильно на этот вопрос - /21Вопрос 4 из 21
Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв П и Р кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 5 из 21
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- 1. Строится двоичная запись числа N.
- 2. К этой записи дописываются справа ещё два разряда по следующему правилу:
- а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
- б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 6 из 21
Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 7 из 21
Для хранения произвольного растрового изображения размером 128 × 320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 8 из 21
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 9 из 21
При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 10 из 21
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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)
- КОНЕЦ ЕСЛИ
- КОНЕЦ ПОКА
- КОНЕЦ
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 11 из 21
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 12 из 21
Значение арифметического выражения: 497+721-7 – записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 13 из 21
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?- ДЕЛ(x, А) → (ДЕЛ(x, 6) → ДЕЛ(x, 9))
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 14 из 21
Алгоритм вычисления значения функции 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)?Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 15 из 21
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа, без пробелов, запятых и других дополнительных символов: сначала количество, затем максимальное число. Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 57% участников43% ответили правильно на этот вопрос - /21Вопрос 16 из 21
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней. В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 17 из 21
Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
Найденные значения запишите в ответе в порядке возрастания без пробелов и запятых.- − Петя не может выиграть за один ход;
- − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 57% участников43% ответили правильно на этот вопрос - /21Вопрос 18 из 21
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:
- − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
- − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 57% участников43% ответили правильно на этот вопрос - /21Вопрос 19 из 21
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 20 из 21
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.- Прибавить 1
- Умножить на 2
Ваш ответ:Правильный ответНеправильный ответВ вопросе ошибка?Вы и еще 57% ответили правильно57% ответили правильно на этот вопрос - /21Вопрос 21 из 21
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Установите соответствие между целыми числами в левом столбце и числами с двумя различными натуральными делителями в правом столбце. Делители также должны следовать в порядке возрастания. Например, в диапазоне [5; 9] ровно два целых различных натуральных делителя имеют числа 6 и 8, поэтому этот диапазон должен содержать следующие значения:
ЦЕЛЫЕ ЧИСЛАЧИСЛА С ДВУМЯ ДЕЛИТЕЛЯМИ- 3
- 7
- 59
- 13
- 149
- 5
- 211
- 2
Правильный ответНеправильный ответВ вопросе ошибка?Вы ответили лучше 86% участников14% ответили правильно на этот вопрос
