全国高等教育自学考试+离散数学标准预测试卷（七）.doc

教育城自考俱乐部：/zk 地址：湖南省长沙市人民中路曙光集团培训大楼4楼 电话：0731-2258912 2258913 2256918 全国高等教育自学考试 离散数学标准预测试卷(七) 第一部分选择题 一、单项选择题(每小题1分，共l5分)在每小题的四个备选答案中有一个正确的答案，将正确答案的序号写在题干的括号内。 1．指出下列各式中判断自由变元和约束变元不正确的是 ( ) 2．三阶群中不同构的有——个。 ( ) A．1 B．2 C．3 D．4 ( ) A．反自反性 B．自反性 c．对称性 D．传递性 4．(G，*)是群，则对* ( ) A．满足结合律、交换律 B．有单位元、可结合 c．有单位元、可交换 D．每元有逆元、有零元 的辖域是 ( ) A．P(x，y) B．Q(Z) 6．下列__中的运算符都是可交换的。 ( ) 7．给定无向图G=(V，E)如下图所示，下面哪个边集不是其边割集? ( ) A．{(V1，V4?，(V3，V4)} B．{(V4，V5)，(V4，V6)} C．{(V4，V7)，(V4，V8)} D．{(V1，V2)，(V2，V3)} 8．设为普通乘法。则代数系统(G，*)的幺元为 ( ) A．不存在 C．e=2 x 3 9．含有3个命题变元的具有不同真值的命题公式的个数为 ( ) A.23 B.32 10．下面哪个命题公式是重言式( ) 11．设A、B、C是任意三个集合，下列结论正确的是 ( ) 12．下列描述命题公式的说法哪个不正确? ( ) A．0，1是命题公式 C．命题变元是命题公式 D．若A，B是命题公式，则AB是命题公式 13．设A、B、C、D为任意集合，则下列等式不成立的是 ( ) A．(A—B)×C=(A×C)-(B × C) 14． 已知集合A={a，b，c}A上的两个二元关系 ( ) A．Φ B．{a，b，a，c，b，c} C．{a,b，a，c} D．{(a，b)，(a，a)} 15．下列关系中，能构成函数的是 ( ) 第二部分非选择题 二、填空题(每空1分，共20分) ______；若g 和f是满射的， 是______；若g和，是双射的，则是______ 。 17．谓词公式的辖域是______，在公式中变元x______出现。 的前束范式是____。 19．若B={Φ{a}}，则B的极大元是______；8的极小元是______；8的上界是 20．一个有补分配格称为______或______格。 21．设(G，*)是群，若运算*在G上满足交换律，则称G为______群或______群。 22．存在______回路的图，称为欧拉图。 23．设T为根树，若每个结点的出度都小于等于m，则T称为______树，若除______外，每个结点的出度都等于m ，则T称为完全m叉树。 24．设R为集合A的等价关系，对称为元素a形成的R等价类，因为______. 25．任意两个不同小项的合取式为_______，全体小项的析取式必为______。 三、计算题(共30分) 26．(4分)将公式化为前束范式。 27．(4分)设x={0，1，2，3，4，5，6}，其上关系为 写出R各元素，并求出domR，ranR及FLDR。 28．(5分)设集合为(1)A={3，5，15}；(2)B={1，2，3，6，12}；(3)C={3，9，27，54}其上的偏序关系为整除，试写出这些集合上偏序关系的表达式。 29．(6分)设R是A上的等价关系，在什么条件下，自然映射g：A→A／R是双射? 30．(5分)图给出的赋权图表示五个城市Vl，V2，V3，V4，V5及对应两城镇间公路的长度。试给出一个最优的设计方案使各城市间有公路连通。 31．(6分)设A：{a，b，c}，A上关系P={a，a，a，b，b，c，c，b}，求出r(P)，s(P)和t(P)。 四、证明题(共20分) 32．(6分)设函数f：A→B，g：B→C；若是满射的，则g是满射的。 33．(6分)用CP规则证明 五、应用题(共l5分) 35．(6分)设S=R-|-1}(R为实数集)，a*b=a+b+ab。 (1)说明(S，*)是否构成群? (2)在S中解方程2*x*3=7。 36．(9分)证明下列两图是同构的有向图。 离散数学标准预测试卷(七)参考答案 一、l．C 2．A 3．B 4．B 5．C