Информатика ЕГЭ - банк заданий - страница 151
Вопросы
Миша заполнял таблицу истинности функции (¬x \/ ¬y) /\ ¬(y≡z) /\ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
| (¬x \/ ¬y) /\ ¬(y≡z) /\ ¬w |
1 | 0 | 0 | 1 | |
1 | 1 | |||
1 | 0 | 1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
| ¬x \/ y |
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.
Все 4-буквенные слова, в составе которых могут быть буквы С, Е, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
1. ЕЕЕЕ
2. ЕЕЕН
3. ЕЕЕО
4. ЕЕЕС
5. ЕЕНЕ
…
Под каким номером в списке идёт первое слово, которое начинается с буквы С?
Миша заполнял таблицу истинности функции (x /\ ¬y) \/ (x≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
| (x /\ ¬y) \/ (x≡z) \/ ¬w |
0 | 0 | 0 | ||
1 | 1 | 1 | 0 | 0 |
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
| ¬x \/ y |
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.
Голосовое сообщение продолжительностью 120 с было записано в формате стерео и оцифровано с глубиной кодирования 16 бит и частотой дискретизации 56 000 измерений в секунду. Сжатие данных не использовалось. Файл с оцифрованным голосовым сообщением был передан по каналу связи, пропускная способность которого 32 000 бит/с. Сколько секунд длилась передача файла? В ответе запишите целое число, единицу измерения указывать не нужно.
Миша заполнял таблицу истинности функции (¬x \/ ¬y) /\ ¬(x≡z) /\ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
| (¬x \/ ¬y) /\ ¬(x≡z) /\ w |
0 | 1 | 1 | 0 | 1 |
0 | 1 | |||
1 | 0 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
| ¬x \/ y |
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.
Для хранения произвольного растрового изображения размером
64×256 пикселей отведено 14 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать
в изображении?
C помощью текстового редактора определите, сколько раз встречается слово «был» или «Был» в тексте повести А.И. Куприна «Поединок». Другие слова, содержащие сочетание букв «был», такие как «забыл» и т. д., учитывать
не следует. В ответе укажите только число.
Автоматическая камера производит растровые изображения размером 800×600 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 500 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 1001 числа 9 будет преобразована в 100101, Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите максимальное число R, которое меньше 96 и может являться результатом работы данного алгоритма. В ответе это число запишите |
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 445. В ответе это число запишите в десятичной системе счисления. |