试卷五试题与答案 一、 填空 ．给定命题公式A、B，若 ，则称A 和B 是逻辑相等的。 2．命题公式)(QP 的主析取范式为 ，主合取范式的编码表示为 。 3．设E 为全集， ，称为A 的绝对补，记作～A， 且～（～A）= ，～E = ，～ = 。 4．设},,{cbaA 考虑下列子集 }},{},,{{1cbbaS，}},{},,{},{{2cabaaS，}},{},{{3cbaS，}},,{{4cbaS }}{},{},{{5cbaS，}},{},{{6caaS 则A 的覆盖有 ，A 的划分有 。 5．设S 是非空有限集，代数系统＜P（S），，＞中，P（S）对 的幺元为 ， 零元为 。P（S）对 的幺元为 ，零元为 。 6．若EVG,为汉密尔顿图，则对于结点集V 的每个非空子集S，均有 W(G-S) S 成立， 其中W(G-S)是 。 7、 n 阶完全图结点v 的度数d(v) = 。 8、 设n 阶图G 中有m 条边，每个结点的度数不是k 的是k+1，若G 中有N k个k 度顶点，N k+1 个k+1 度顶点，则N k = 。 9、 如图 给出格L，则e 的补元是 。 10、一组学生，用二二扳腕子比赛法来测定臂力的大小，则幺元是 。 二、选择 1、设S={0,1,2,3},≤为小于等于关系，则{S，≤}是（ ）。 A、群；B、环；C、域；D、格。 2、设[{a , b , c}，*]为代数系统，*运算如下： * a b c a a b c b b a c c c c c 则零元为（ ）。 A、a； B、b； C、c； D、没有。 3、如右图 相对于完全图K5 的补图为（ ）。 4、一棵无向树T 有7 片树叶，3 个3 度顶点，其余顶点均为4 度。则T 有（ ）4 度结点。 A、1； B、2； C、3； D、4。 5、设[A，+，·]是代数系统，其中+，·为普通加法和乘法，则A=（ ）时，[A，+，·]是整环。 A、},2|{Znnxx； B、},12|{Znnxx； C、},0|{Zxxx且； D、},,5|{4Rbabaxx。 6．任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B、不一定能构成群； C、不能构成交换群； D、能构成交换群。 7．设,A是一个有界格，它也是有补格，只要满足（ ）。 A、每个元素都有一个补元； B、每个元素都至少有一个补元； C、每个元素都无补元； D、每个元素都有多个补元。 8．设EVG,为无向图，23,7EV，则G 一定是（ ）。 A、完全图； B、树； C、简单图； D、多重图。 9．给定无向图EVG,，如下图所示，下面哪个边集不是其边割集（ ）。 A、},,,{4341vvvv； ...
