Тестовые задания по дискретной математике.
контрольные работы, Математика Объем работы: 10 стр. Год сдачи: 2008 Стоимость: 350 руб. Просмотров: 2361 | | |
Оглавление
Введение
Литература
Заказать работу
Тест №1
1. Будет ли пустое множество V каким-либо подмножеством некоторого множества?
а) будет собственным подмножеством;
б) будет несобственным подмножеством;
в) не будет никаким подмножеством.
2. Что есть множество АВ, если А - множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства, а В - множество всех книг во всех библиотеках России?
а) множество математических книг в России без математических книг в МЭСИ;
б) множество книг в библиотеке МЭСИ по искусству и науке, кроме математических.
в) другое множество (укажите какое)
3. Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел.
а) оба совпадают;
б) оба не совпадают;
в) один совпадает, другой – нет (какой именно).
4. Вытекает ли из равенства АВ=С что А=В∪С?
а) да;
б) нет;
в) вообще нет, но в частном случае да. (В каком случае?)
5. Есть ли законы для дополнений в алгебре действительных чисел?
а) да (укажите их);
б) нет;
в) некоторых нет, а некоторые есть (укажите их).
6. Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел? (Ответ обоснуйте.)
а) справедливы;
б) несправедливы;
в) один справедлив, другой нет.
7. Обладают ли свойством двойственности формулы поглощения?
а) да;
б) нет;
в) одна обладает, другая нет (какая именно).
8. Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций? Если да, то, о каких операциях идёт речь.
а) можно;
б) единицу - можно, ноль - нет;
в) ноль - можно, единицу - нет.
9. Обладают ли формулы склеивания свойством двойственности
а) нет;
б) да;
в) одна обладает, другая нет (какая именно).
10. Будет ли каждое из множеств A, В, С, D подмножеством другого (т.е. можно ли из них составить цепочку вложенности из этих множеств), если A - множество действительных чисел, B - множество рациональных чисел, С - множество целых чисел, D - множество натуральных чисел.
а) да;
б) нет;
в) лишь некоторые...
Тест №5
1. Сколько слагаемых содержит СДНФ, построенная по функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 1?
а) 2;
б) 4;
в) 8.
2. Сколько сомножителей содержит СКНФ, построенная по функции f(1,1,1) = f(1,0,1) = 0?
а) 2;
б) 4;
в) 8.
3. Можно ли для функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
а) можно СДНФ;
б) можно СКНФ;
в) нельзя построить ни одной совершенной нормальной формы.
4. Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
а) да;
б) нет;
в) иногда можно, иногда нет.
5. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
а) да;
б) нет; если функция проводимости особенная (какая именно)
в) никогда не могут.
6. Имеем формулу , выводимую из формул 1, 2, … n, т.е. 1, 2, … n . Являются ли выводимыми формулы 1, 2, … n?
а) да;
б) нет;
в) некоторые из них выводимы, некоторые нет (какие именно).
7. Если формула выводима из аксиом исчисления высказываний, какой она является как формула алгебры высказываний?
а) является тождественно истинной;
б) является тождественно ложной;
в) - переменное высказывание.
8. Является ли противоречивым некоторое исчисление (формальная аксиомати¬ческая система), если оно имеет некоторую содержательную интерпретацию?
а) противоречиво;
б) непротиворечиво;
в) может быть и тот, и другой вариант.
9. Формула есть тождественно истинная формула алгебры высказываний. Будет ли выводима из аксиом как формула исчисления высказываний?
а) выводима;
б) не выводима;
в) может быть и тот, и другой вариант.
10. Можно ли какую-либо аксиому исчисления высказываний вывести из остальных...
Тест №3
1. Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Каковы составляющие его элементарные высказывания?
а) А: "Неверно, что первым пришел Петр"
В: "Неверно, что первым пришел Павел";
б) А: "Первым пришел Петр"
В: "Неверно, что первым пришел Павел";
в) А: "Первым пришел Петр"
В: "Первым пришел Павел".
2. Какой из формул может быть записано высказывание предыдущего вопроса?
а) ;
б) ;
в) .
3. Будет ли высказывание S=(А→В)∧(В→С)→(А→С):
а) тождественно истинным;
б) тождественно ложным;
в) переменным.
4. Каково значение Х, определяемое уравнением =B ?
а) Х =В;
б) В;
в) В А.
5. Чему равносильна конъюнкция контроппозиции и ее конверсии?
а) импликации;
б) конверсии импликации;
в) двойной импликации.
6. В высказывании S: "Треугольники равны только тогда, когда равны их стороны". Равенство углов в треугольнике является:
а) необходимым условием;
б) достаточным условием;
в) необходимым и достаточным условием.
7. Какая из функций соответствует формуле (см. табл.). S = x1 → x2 ∧ x3 ?
x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1
f1; 1 1 0 1 1 0 1 1
f2 0 0 0 1 0 0 0 1
а) f1;
б) f2;
в) ни f1, ни f2 (тогда напишите таблицу для правильного результата)
8. Какая из переменных х1, х2, х3 является фиктивной в формуле f, где f задана условием f(0,0,1)=f(0,0,0)? На остальных наборах значений переменных f принимает значение истинно.
а) х1;
б) х2;
в) х3.
9. Какие из переменных х1, х2 в функции f15 (табл. 3.11) являются фиктивными?
а) х1 - существенная переменная;
б) х2 - существенная переменная;
в) обе переменные х1 и х2 - фиктивные.
10. Какие из пар связок образуют полную систему связок?
а) (∨, );
б) (∨, →);
в) (∧, →).
Тест №4
1. Даны два высказывания S1: "Если треугольники равны, то равны их стороны", S2: "Стороны треугольников равны тогда и только...
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.