Итоговый тест за курс 10 класса
Список вопросов теста
Вопрос 1
Для записи текста использовался 16-символьный алфавит. Каждая станица содержит 32 строки по 128 символов в строке. Какой объем в Кбайтах информации содержат 8 страниц текста?. В ответе укажите одно число. Единицы измерения информации писать не надо.
Вопрос 2
Какой минимальный объем памяти (в килобайтах) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 1024 пикселей при условии, что в изображении могут использоваться 16 различных цветов? В ответе укажите одно число.
Вопрос 3
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 141-м месте от начала списка. На каком месте в этом списке стоит слово: ООУОА. Ответ на первый вопрос записать заглавными буквами, на второй вопрос через пробел.
Вопрос 4
Запишите число 2168 в шестнадцатеричной системе счисления. Ответ записать без основания.
Вопрос 5
Построить таблицу истинности для логического выражения:
Вопрос 6
Дан фрагмент таблицы истинности выражения F.
|
X |
Y |
Z |
F |
|
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
0 |
Какое из следующих выражений может соответствовать F?
Варианты ответов
-
\(\neg X\wedge Y\wedge Z\)
-
\(\neg X\vee Y\vee\neg Z\)
-
\(X\wedge\neg Y\wedge\neg Z\)
-
\(\neg X\vee\neg Y\vee Z\)
Вопрос 7
Сколько единиц в двоичной записи числа 77716?
Варианты ответов
- 7
- 8
- 9
Вопрос 8
Упростить выражение: \(\left(A\rightarrow B\right)\vee\left(A\wedge A\right)\)
Варианты ответов
-
\(A\wedge B\)
-
\(A\)
-
\(\neg A\wedge B\)
-
1
Вопрос 9
При регистрации в компьютерной системе каждому пользователю
выдаётся пароль, состоящий из 9 символов и содержащий только
символы А, В, И, П, Р, Ф, Э, Ю, Я (таким образом, используется 9
различных символов). Каждый такой пароль в компьютерной системе
записывается минимально возможным и одинаковым целым
количеством байт (при этом используют посимвольное кодирование и
все символы кодируются одинаковым и минимально возможным
количеством бит). Укажите объём памяти в байтах, отводимый этой
системой для записи 12 паролей. В ответе запишите только число,
слово «байт» писать не нужно
Вопрос 10
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Пекин & (Москва | Токио) 338
Пекин & Москва 204
Пекин & Москва & Токио 50
Сколько страниц будет найдено по запросу
Пекин & Токио
В ответе укажите одно число.
Вопрос 11
На числовой прямой даны два отрезка: P = [15; 39] и Q = [44; 57]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x∈A)→(x∈P))∪(x∈Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Варианты ответов
- 13
- 24
- 37


