Просмотр содержимого документа
«Контрольная работа по теме "Логические выражения"»
Задания для контрольной работы взяты с сайта http://kpolyakov.spb.ru/
1. Сколько единиц в двоичной записи числа 1025?
2. Дано: и . Какое из чисел с, записанных в двоичной системе счисления, удовлетворяет неравенству a ?
1) 110110012 2) 110111002 3) 110101112 4) 110110002
3. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 240-м месте от начала списка.
4. Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ
4. АААКА
……
На каком месте от начала списка стоит слово ШКОЛА?
5. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
1) принтеры & сканеры & продажа
2) принтеры & продажа
3) принтеры | продажа
4) принтеры | сканеры | продажа
6. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
сканер | 200 |
принтер | 250 |
монитор | 450 |
Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.
7. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос | Количество страниц (тыс.) |
пирожное & выпечка | 3200 |
пирожное | 8700 |
выпечка | 7500 |
Сколько страниц (в тысячах) будет найдено по запросу
пирожное | выпечка
8. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
1 | мезозой | 50 |
2 | кроманьонец | 60 |
3 | неандерталец | 70 |
4 | мезозой | кроманьонец | 80 |
5 | мезозой | неандерталец | 100 |
6 | неандерталец & (мезозой | кроманьонец) | 20 |
Сколько страниц (в тысячах) будет найдено по запросу
кроманьонец & (мезозой | неандерталец)
9. Определите информационный объем текста
Бамбарбия! Кергуду!
10. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
11. . Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
1) ¬X ¬Y ¬Z 2) X Y Z 3) X Y Z 4) ¬X ¬Y ¬Z