Контрольная работа «Логические основы компьютеров»
1. Укажите, какое логическое выражение равносильно выражению A .
1)
2) A
3) A B
4) A C
2. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. (Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &).
1) разведение & содержание & меченосцы & сомики
2) содержание & меченосцы
3) (содержание & меченосцы) | сомики
4) содержание & меченосцы & сомики
3. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую букву имени.
4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
Y | Z | F | |
0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
Какое выражение соответствует F?
1) / /
2) X / /
3) X / Y / Z
4) X / Y / Z
5. Для какого числа X истинно высказывание:
?
1) 1
2) 2
3) 3
4) 4
6. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?
1) 5 2) 6 3) 25 4) 50