Контрольная работа «Основы алгебры логики»

Контрольная работа «Основы алгебры логики» Вариант 1

1.     Наука, изучающая законы и  формы мышления называется:

1)     алгебра;

2)     геометрия;

3)    философия;

4)     логика

2.     Высказывания в алгебре логики обозначаются

1)    Латинскими заглавными буквами

2)    цифрами

3)    латинскими строчными буквами

3.     Какое из нижеприведенных предложений не является высказыванием:

1)    Все ученики нашей школы изучают русский язык.

2)    Некоторые люди имеют голубые глаза.

3)    Вы были вчера на выставке?

4)    Спортом заниматься полезно.

5)    Завтра в нашем театре премьера.

4. Какое логическое действие называется дизъюнкцией:

1)    Логическое умножение

2)    Логическое сложение

3)    Логическое отрицание

4)    Логическое возведение в степень

5. Укажите знаки следующих логических операций:

1)    Инверсия_______________

2)    Конъюнкция____________

3)    Дизъюнкция____________

6. Укажите название логической операции, для которой верно утверждение:

1)    Истинна , когда все переменные истинны

2)    Истинна, когда  какая либо из переменных истинна

3)    Истинна, когда переменная ложна и наоборот

7. Определить какие высказывания являются простыми, а какие сложными.

1)    Число 12 четное

2)    Верно, что медведь хищный

3)    В кабинете есть учебники и справочники

8. Составное высказывание, образованное с помощью конъюнкции истинно тогда, когда:

1)    когда истинны все исходные высказывания

2)    когда ложны все исходные высказывания

3)    когда истинно хотя бы одно из исходных высказываний

9. Для операции логического отрицания используется:

1)    союз И

2)    частица НЕ

3)    союз ИЛИ

10. Из скольких строк состоит таблица истинности, если в логическом выражении 3 переменные?

11.   Постройте таблицу истинности для следующего логического выражения:

¬Av(B^C)

12.   Для какого из указанных значений числа Х истинно выражение

(X<3) & ((X<2) V (X>2))?

X=1, 2, 3, 4.

13.   Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?    

    1) Емеля           2) Иван               3) Михаил             4) Никита.

14.   Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X чётное) И НЕ (X >= 7).

15.   В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Москва & Метро	980
Метро	4320
Москва	5430

Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро?

Считается, что все запросы выполнились практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялась за время выполнения запросов.

Контрольная работа «Основы алгебры логики» Вариант 2

1.     Что такое логика?

1)    Это наука о суждениях и рассуждениях;

2)     это наука, изучающая законы и методы накопления, обработки сохранения информации с помощью ЭВМ;

3)     это наука о формах и законах  человеческого  мышления;

4)    это наука, занимающаяся изучением логических основ работы компьютера.

2.     Высказывания  это:

1)    вопросительные предложения

2)    повествовательное предложение, смысл которого можно однозначно определить как истину или ложь

3)    предложения, содержащие союзы И, ИЛИ, НЕ

3.     Какие значения принимают логические переменные:

1)    да и нет

2)    плюс и минус

3)    импульс и нет импульса

4)    истина и ложь

4.     Какое из нижеприведенных предложений не является высказыванием:

1)    Некоторые люди имеют карие глаза.

2)    Все медведи бурые?

3)    Спортом заниматься полезно.

4)    Число 11 является простым.

5. Какое логическое действие называется конъюнкцией:

1)    Логическое умножение

2)    Логическое сложение

3)    Логическое возведение в степень

6. Укажите знаки логических операций, которым на русском языке соответствует:

1)  Союз «и»__________

2)  Союз «или»________

3)  Частица «не»_______

7. Запишите название логических операций:

1)    Логическое сложение_______________________

2)    Логическое умножение_____________________

3)    Отрицание________________________________

8. Определите,  какое высказывания является сложным.

1)   7+8=15 и 6+7=13

2)   Число 3 больше числа 7

3)   Неверно, что корова – хищное животное.

9. Составное высказывание, образованное с помощью дизъюнкции истинно тогда, когда:

1)    когда истинны все исходные высказывания

2)    когда ложны все исходные высказывания

3)    когда истинно хотя бы одно из исходных высказываний

10. Из скольких строк состоит таблица истинности, если в логическом выражении 4 переменные?

11.   Постройте таблицу истинности для следующего логического выражения:

Av(¬B^C)

12.   Для какого из указанных значений числа Х истинно выражение

(X<4) & (X>2) & (X≠2)?

X=1, 2, 3, 4.

13.   Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Последняя буква гласная)?                      

        1)  Николай        2) Юрий              3) Марина           4) Иван.

14.   Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X нечётное) И НЕ (X >= 10).

15.   В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Скорпион	3300
Козерог	1900
Скорпион | Козерог	4300

Какое количество страниц (в тысячах) будет найдено по запросу

Скорпион & Козерог?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.