Итоговая контрольная работа за курс 10 класса
Список вопросов теста
Вопрос 1
Для какого из приведенных чисел X логическое условие истинно?
((X<25) → (X<23)) & ((X<22) →(X>21))
Варианты ответов
- 21
- 22
- 23
- 24
Вопрос 2
Выполните вычисления для приведенной логической схемы.

Вопрос 3
Автоматическая фотокамера производит растровые изображения размером 1600 на 900 пикселей. При этом объём файла с изображением не может превышать 900 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
Вопрос 4
В информационной системе хранятся изображения размером 224 x 128 пикселей, содержащие не более 64 различных цветов. Коды пикселей записываются подряд, никакая дополнительная информация об изображении не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения одного изображения? В ответе укажите только целое число — количество Кбайт, единицу измерения указывать не надо.
Вопрос 5
Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число
Вопрос 6
Все 4-буквенные слова, составленные из букв А, И, О, У, Э, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААА
2. АААИ
3. АААО
4. АААУ
...
Под каким номером стоит ИААЭ?
Вопрос 7
В системе счисления с некоторым основанием десятичное число 18 записывается в виде 30. Укажите это основание.
Вопрос 8
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.
Вопрос 9
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Швеция |
3200 |
|
Финляндия |
2300 |
|
Швеция & Финляндия |
100 |
Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия?
Вопрос 10
На числовой прямой даны два отрезка: P = [5, 15] и Q = [10,20]. Выберите такой отрезок A, что формула
(x ∈ P) ∧ (x ∉ Q) ∧ (x ∈ A)
тождественно ложна, то есть принимает значение 0 при любом значении переменной х.
Варианты ответов
- [0, 7]
- [8, 15]
- [15, 20]
- [7, 20]
Вопрос 11
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г — 110, И — 01, Т — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАРАБАН?
Вопрос 12
Логическая функция F задаётся выражением: ¬ z ∧ (¬ x ∨ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Переменная 1 |
Переменная 2 |
Переменная 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Вопрос 13
Сколько значащих нулей в двоичной записи десятичного числа 222?
Вопрос 14
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 31 оканчивается на 11.


