Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  Готовимся КЕГЭ (задания №2, 5)

Готовимся КЕГЭ (задания №2, 5)

Avatar
17.11.2026. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест проверяет навыки закрепления заданий № 2 и №5 по КЕГЭ информатика.

Список вопросов теста

Вопрос 1

Для приведенного фрагмента таблицы истинности выражения
F=(x ∨ (y ∧ ¬z)) ∧ ¬w определите количество возможных последовательностей имён столбцов.
В ответе укажите количество таких комбинаций

Вопрос 2

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

Вопрос 3

Логическая функция F задаётся выражением (x → y ∧ ¬z) ∨ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x,y,z,w. В ответе напишите буквы x,y,z,w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно

Вопрос 4

Миша заполнял таблицу истинности функции ¬w ∧ (y ∨ z→ ¬x ∧ y), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.

Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

 

 

Вопрос 5

Логическая функция F задаётся выражением a ≡ b ˅ c ≡ b . На рисунке приведён фрагмент таблицы истинности функции F, содержащий некоторые наборы аргументов, при которых функция F истинна. 

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a,b,c. В ответе напишите буквы a,b,c в том порядке, в котором идут соответствующие им столбцы

 

Вопрос 6

Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:

1. Строится восьмибитная двоичная запись числа N.
2. Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).
3. К полученному двоичному числу прибавляют единицу.
4. Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 153?

Вопрос 7

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.

2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3. Полученное число переводится в десятичную запись и выводится на экран.

Пример. Дано число N = 58. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 111010.

2. Запись справа налево: 10111 (ведущий ноль отброшен).

3. На экран выводится десятичное значение полученного числа 23.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

Вопрос 8

Автомат обрабатывает натуральное число N (128≤N≤255) но следующему алгоритму:

1. Строится восьмибитная двоичная запись числа N.

2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3. Полученное число переводится в десятичную запись.

4. Из исходного числа вычитается полученное, разность выводится на экран.

 

Пример. Дано число N = 131. Алгоритм работает следующим образом:

1. Восьмибитная двоичная запись числа N: 10000011.

2. Все цифры заменяются на противоположные, новая запись: 01111100.

3. Десятичное значение полученного числа: 124.

4. На экран выводится число: 131 - 124 = 7.

Какое число нужно ввести в автомат, чтобы в результате получилось 105?

Вопрос 9

№ 561 (Уровень: Средний)

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится троичная запись числа N

2. В конец записи (справа) дописывается остаток от деления числа N на 3.

3. Результат переводится из троичной системы в десятичную и выводится на экран.

Пример. Дано число N=11. Алгоритм работает следующим образом:

1. Троичная запись числа N: 102

2. Остаток от деления 11 на 3 равен 2, новая запись 1022

3. На экран выводится число 35.

Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?

Вопрос 10

Автомат обрабатывает трёхзначное натуральное число N по следующему алгоритму.

1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее 

      возможные двузначные числа (числа не могут начинаться с нуля).

2. На экран выводится разность полученных двузначных чисел.

Пример. Дано число N = 351. Алгоритм работает следующим образом.

1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.

2. На экран выводится разность 53 – 13 = 40.

Чему равно количество чисел N на отрезке [100; 200], в результате обработки которых на экране автомата появится число 30?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт