离散数学自测试题.docVIP

离散数学 试卷A 一、（共14分）求下面命题公式 的 （1） 主析取范式(5分) （2） 成真赋值（3分） （3） 成假赋值（3分） （4） 公式类型（3分） 二、（共10分）在一阶逻辑中将下列命题符号化 所有的运动员都钦佩某些教练员。（5分） 有些人喜欢所有的花。（5分） 三、（共10分）已知，，计算 （2分） （2分） （3分） （3分） 四、（共10分）设集合，求 P(A)和（6分） （4分） 五、（共21分）设，， 求（6分） 判断是否具有自反性、对称性、传递性。（6分） 求的自反闭包，对称闭包，传递闭包。（9分） 六、（共15分）设, 其中, * 的运算表给定如下： * a b c a a b c b b c a c c a b (1) * 运算具有可交换性吗？（3分） (2) * 运算具有幂等性吗？（3分） (3) S 上关于 * 运算是否含有幺元，若有，写出幺元。（3分） (4) S上关于 * 运算是否含有零元，若有，写出零元。（3分） (5) S上关于 * 运算是否含有逆元，若有，写出逆元。（3分） 七、（共12分）已知，则G上的矩阵乘法构成群。 (1) 列出运算表；（6分） (2) 求G 的所有子群。（6分） 八、（共8分） 一个无向图有21条边，3个4度顶点，其余的都是3度顶点，该无向图中有几个顶点？（4分） 是4阶有向简单图，度数列为（3，3，3，3），它的入度序列能为（1，1，1，1）吗？为什么？（4分） 附加题： 九、（共10分）分别用约束变项换名规则和自由变项换名规则求下列式子的前束范式 （1） 十、（共20分）公安人员审理某珠宝商店的钻石项链的失窃案，已知侦察结果如下： （1）营业员A或B盗窃了钻石项链 （2）若B作案，则作案时间不在营业时间 （3）若A提供的证词正确，则货柜未上锁 （4）若A提供的证词不正确，则作案发生在营业时间 （5）货柜上了锁 试问：作案者是谁？要求写出推理过程。