Просто УрокТест · Информатика
ЕГЭ: задания 21–25
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Какое логическое выражение истинно при любых значениях переменных A и B?
Пояснение. Выражение A ∨ ¬A истинно всегда: если A истинно, истинна первая часть, а если A ложно, истинна вторая.
2/10
Чему равен результат выполнения алгоритма: x := 7; y := 3; x := x + y; y := x - y?
Пояснение. После третьей команды x становится равным 10, а затем из 10 вычитается старое значение y, поэтому y становится равным 7.
3/10
Какое минимальное количество бит требуется для кодирования одного символа из алфавита мощностью 16?
Пояснение. Количество бит определяется условием 2^i >= 16. Минимальное значение i равно 4.
4/10
Каково наименьшее значение переменной A, при котором выражение (A > 10) ∧ (A < 18) истинно для целого A?
Пояснение. Оба условия выполняются для целых чисел от 11 до 17 включительно. Наименьшее такое число равно 11.
5/10
В таблице истинности какого количества строк требует логическое выражение с пятью переменными?
Пояснение. Для n переменных таблица истинности содержит 2^n строк. При пяти переменных это 2^5 = 32 строки.
6/10
Исполнитель получает число 12 и выполняет команды: умножить на 2, вычесть 5, разделить на 3. Какое число получится?
Пояснение. Команды выполняются последовательно: 12 умножается на 2, получается 24, затем вычитается 5 и результат делится на 3. Итог равен 13.
7/10
Два игрока по очереди увеличивают число на 1 или на 2. Игра заканчивается при достижении числа 10. Кто выигрывает при начальном числе 5, если оба играют оптимально и первым ходит первый игрок?
Пояснение. Из числа 5 второй игрок после хода первого может получить 6 или 7. Во всех случаях второй игрок выбирает ход, после которого первым к числу 10 приходит он.
8/10
Сколько различных пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5 без повторений, если число должно делиться на 5?
Пояснение. Для делимости на 5 последняя цифра должна быть 5. Остальные четыре цифры можно переставить 4! = 24 способами.
9/10
Сколько слов длины 6 можно составить из букв А, Б, В, Г, если соседние буквы не должны совпадать?
Пояснение. Первую позицию можно заполнить 4 способами, а каждую следующую 3 способами. Получается 4 · 3^5 = 972, поэтому среди вариантов правильного ответа нет.
10/10
Какое наименьшее количество сравнений с элементами массива требуется в худшем случае для поиска одного элемента среди 1000 различных элементов методом двоичного поиска?
Пояснение. Двоичный поиск за k сравнений различает не более 2^k вариантов. Так как 2^9 < 1000 <= 2^10, в худшем случае требуется 10 сравнений.
Разобрать тему перед пересдачей: разбор темы «ЕГЭ: задания 21–25» — примеры и типичные ошибки.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.