Контрольная работа "Элементы алгебры логики"

Контрольная работа по теме «Элементы математической логики»

Вариант 1

1. Определите, какие из следующих предложений являются высказываниями:

а) Математика — царица наук.

б) Ты знаешь теорию вероятности?

в) Выучи урок, заданный по алгебре.

г) Есть школьники, которые знают математику на «5».

д) Все школьники любят математику.

2. Выписать ЛОЖНЫЕ ВЫСКАЗЫВАНИЯ

1. Москва – столица России

2. Дважды два – четыре

3. Апельсин – круглый и оранжевый.

4. Все ученики 8 класса занимаются спортом

5. Все птицы летают

6. Ни один попугай не разговаривает

3. Для ка­ко­го из приведённых чисел ложно высказывание:

 НЕ (число 50) ИЛИ (число чётное)?

1) 123 2) 56 3) 9 4) 8.

4. Постройте таблицу истинности А В

5. Изобразите графически: ( A & B)

6. Напишите наименьшее натуральное трехзначное число, для которого ИСТИННО высказывание:

НЕ (Число нечетное) И (Число кратно 3)

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

НЕ(Число 10 000) И (Число нечетное).

8.   Напишите число X, для которого истинно высказывание:

НЕ (X И (X

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

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

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

Прямая?

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

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

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

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

Контрольная работа по теме «Элементы математической логики»

Вариант 2

1. Определите, какие из следующих предложений являются высказываниями:

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

б) Какой иностранный язык ты изучаешь?

в) Переводчик должен знать хотя бы два языка.

г) Учи русский язык.

д) Некоторые школьники предпочитают изучать китайский язык.

2.Выписать ИСТИННЫЕ ВЫСКАЗЫВАНИЯ

1. Москва – столица России

2. Дважды два – четыре

3. Апельсин – круглый и оранжевый.

4. Все ученики 8 класса занимаются дайвингом.

5. Все птицы летают

6. Ни один попугай не играет на рояле.

3. Для ка­ко­го из приведённых чисел ложно высказывание:

(X = 9) ИЛИ НЕ (X

4. Постройте таблицу истинности А& В

5. Изобразите графически: ( A B)

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

НЕ (X И НЕ (X = 17) И (X нечетное).

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

НЕ (X И НЕ (X 16).

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

НЕ (X И НЕ (X 10).

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

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

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

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

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

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