Контрольный тест по дисциплине "Элементы математической логики"

Контрольный срез знаний по Элементам математической логики для студентов  2 курса специальностей  230115 Рассмотрено на заседании ЦМК «__»___________года Председатель ЦМК ____________ Вариант 1. Высказывание – это A. Любое словесное выражение мысли. B. Повествовательное предложение, про которое можно сказать истинно оно  или  ложно. C. Грамматически правильное повествовательное предложение. Заданы множества А={2,3,4,5} и D={3,4,5}. Какое будет утверждение верным? А. Множество А ­ подмножество множества D   В. Множество D ­ подмножество множества A С. Множество А и множество D равны Найти объединение множеств А и В, если: А={­5; 0; 5; 13}, B={­5; 10; 13}. A. {­5; 5};    B. C. Какое из следующих отношений является симметричным?   B{­5; 0; 5; 10; 13}      С. {­5; 13}.   ρ ρ ={<1,1>;<2,2>;<3,3>;<1,2>;<2,3>} ={<1,2>;<3,2>;<2,2>;<3,3>;<2,1>;<2,3>} A. S= {∈R2/ y=x2} B. C. Какой из следующих законов логики носит название законом поглощения? A. C∨D=C∧D B. X∨(X∧Y)=X C. (C∨A)∧B=(C∧B)∨(A∧B) Знаком «|» в логике обозначается следующая операция: A. эквиваленция. B. Стрелка Пирса. C. Штрих Шеффера Формулой логического высказывания  «Если у меня будет свободное время и не будет дождя, то я не буду писать сочинение, а пойду на дискотеку»   является: A. B. C.    ; ВА    DС  BА    DC BА  ( DC  ) Если А = «Сегодня воскресенье»  и  В= «Воробей – перелетная птица», то предложение А∧В : A. истинно; B. ложно; C. не определено, т.к. недостаточно данных. 1. 2. 3. 4. 5. 6. 7. 8.9. 10. 1. 2. 3. 4. 5. 6. 7. Как называется тождественно­истинная логическая функция? A. Противоречием; B. Тавтологией; C. Силлогизмом. Соответствие может характеризоваться следующими свойствами: A. Всюду определенным, объективным, функциональным, субъективным; B. Функциональным, инъективным, всюду определенным, сюръективным; C. Транзитивным, рефлексивным, функциональным, симметричным Контрольный срез знаний по Элементам математической логики для студентов 2 курса специальностей  230115 Рассмотрено на заседании ЦМК «__»___________года Председатель ЦМК ____________ Вариант 2. Множество – это A. Большое количество объектов, имеющих одинаковое свойство. B. Совокупность элементов одной группы. C. Совокупность элементов, объединенных некоторым признаком, свойством.. Какое из множеств определяет А ∩ В , если   A = {2, 4, 6, 8, 10}, B = {2, 4, 8, 9}? А. {2, 4, 6, 8}   В. {2, 4, 8} С. {2, 9, 4, 8} Декартово произведение множеств А={0,2,7,5} и D={*, @} равно: A. AxD={0, 2*,2@,7*,7@,5*,5@} B. AxD={<0,*>,<0,@>,<2,*>,<2,@>,<7,*>,<7,@>,<5,*>,<5,@>} C. AxD={<0,*>,<2,*>,<2,@>,<7,@>,<5,*>,<5,@>} Какое из следующих соответствий является функциональным? A. S= {<4,1>,<2,0>,<4,3>,<0,2>} B. S={<1,1>;<2,2>;<3,3>;<1,2>;<2,3>} C. S={<1,2>;<3,2>;<2,2>;<4,3>;<5,2>;<0,3>} Какой из следующих законов логики носит название законом де Моргана? A. C∨D=C∧D B. X∨(X∧Y)=X C. (C∨A)∧B=(C∧B)∨(A∧B) Знаком « ⇔ » в логике обозначается следующая операция: A. эквивалениция. B. Стрелка Пирса. C. Штрих Шеффера Формулой   логического   высказывания     «Сессию   можно   сдать   в   срок   и   весело отдыхать   на   каникулах,   если   сдана   курсовая   работа   или   все   задолженности закрыты»  является: A. ; BА    DC B. C. 8. 9. 10. Если А = «Сегодня воскресенье»  и  В= «Воробей – перелетная птица», то предложение   А∨В : A. истинно; B. ложно; C. не определено, т.к. недостаточно данных. Как называется тождественно­ложная логическая функция? A. Противоречием; B. Тавтологией; C. Силлогизмом. Какие характеристики относят к видам  бинарного отношения? A. Всюду определенность, биективность, эквивалентность; B. Функциональность, инъективность,  сюръективность; C. Транзитивность, рефлексивность, симметричность. Таблица ответов: 1 В С 2 В В 3 В B   4 С C 5 В А 6 C  А 7 A В 8 В В 9 В А 10 B C 1 вариант 2 вариант