1、自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下列是两个命题变元 p，q 的小项是（ ）Appq BpqCpq Dppq2令 p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ）Apq BpqCpq Dpq3下列语句中是命题的只有（ ）A1+1=10 Bx+y=10Csin
2、x+siny,I A，则对应于 R 的 A 的划分是（ ）Aa,b,c,d Ba,b,c,dCa,b,c,d Da,b,c,d8设 A=，B=P(P(A)，以下正确的式子是（ ）A, B B,BC,B D,B9设 X，Y，Z 是集合，一是集合相对补运算，下列等式不正确的是（ ）A(X - Y)- Z=X- (YZ)B(X - Y)- Z=(X- Z)- YC(X - Y)- Z=(X- Z)- (Y- Z)D(X - Y)- Z=X- (YZ)10设*是集合 A 上的二元运算，称 Z 是 A 上关于运算* 的零元，若（ ）A 有 x*Z=Z*x=Z,xBZ A，且 有 x*Z=Z*x=ZCZ
3、A，且 有 x*Z=Z*x=x自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088DZ A，且 有 x*Z=Z*x=Zx11在自然数集 N 上，下列定义的运算中不可结合的只有（ ）Aa*b=min(a,b)Ba*b=a+bCa*b=GCD(a,b)(a,b 的最大公约数)Da*b=a(mod b)12设 R 为实数集，R +=x|xRx0，*是数的乘法运算， 是一个群，则下列集合关于数的乘法运算构成该群的子群的是（ ）AR +中的有理数 BR +中的无理数 CR +中的自然数
4、D1 ，2，313设是环，则下列正确的是（ ）A是交换群 B是加法群C 对*是可分配的 D*对 是可分配的14下列各图不是欧拉图的是（ ）15设 G 是连通平面图，G 中有 6 个顶点 8 条边，则 G 的面的数目是（ ）A2 个面 B3 个面C4 个面 D5 个面第二部分 非选择题（共 85 分）二、填空题（本大题共 10 小题，每空 1 分，共 20 分）请在每小题的空格中填上正确答案。错填、不填均无分。16一公式为 之充分必要条件是其析取范式之每一析取项中均必同时包含一命题变元及其否定；一公式为 之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定。17前束范式具有形式
5、(Q 1V1)(Q2V2)(QnVn)A，其中 Qi(1in) 为 ，A 为 的谓词公式。18设论域是a,b,c，则( x)S(x)等价于命题公式 ；( )S(x)等价于命题公式 x。19设 R 为 A 上的关系，则 R 的自反闭包 r(R)= ，对称闭包 s(R)= 。20某集合 A 上的二元关系 R 具有对称性，反对称性，自反性和传递性，此关系 R 是 ，其关系矩阵是 。21设是一个偏序集，如果 S 中的任意两个元素都有 和 ，则称 S 关于构成一个格。22设 Z 是整数集，在 Z 上定义二元运算*为 a*b=a+b+ab，其中+和是数的加法和乘法，则代数系统的幺元是 ，零元是 。自考乐园
6、-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：6380308823如下平面图有 2 个面 R1 和 R2，其中 deg(R1)= ，deg(R 2)= 。24无向图 G 具有一条欧拉回路，当且仅当 G 是 ，并且所有结点的度数都是 。25在下图中，结点 v2 的度数是 ，结点 v5 的度数是 。三、计算题（本大题共 6 小题，第 2627 小题每小题 4 分，第 28、30 小题每小题 5 分，第 29、31 小题每小题 6 分，共 30 分）26 （4 分）求出从 A=1,2到 B=x,y的所
7、有函数，并指出哪些是双射函数，哪些是满射函数。27 （4 分）如果论域是集合a,b,c，试消去给定公式中的量词： 。)0yx)(28 （5 分）设 A=a,b,c ，P（A ）是 A 的幂集， 是集合对称差运算。已知 是群。在群中，找出其幺元。 找出任一元素的逆元。 求元素 x 使满足ax=b。29 （6 分）用等值演算法求公式(pq) (pq) 的主合取范式30 （5 分）画出 5 个具有 5 个结点 5 条边的非同构的无向连通简单图。31 （6 分）在偏序集中，其中 Z=1,2,3,4,6,8,12,14，是 Z 中的整除关系，求集合D=2,3,4,6的极大元，极小元，最大元，最小元，最小
8、上界和最大下界。四、证明题（本大题共 3 小题，第 3233 小题每小题 6 分，第 34 小题 8 分，共 20 分）32 （6 分）用等值演算法证明(qs) r)(s (p r) (s(pq)r33 （6 分）设 n 阶无向树 G=中有 m 条边，证明 m=n- 1。34 （8 分）设 P=,1,1,2,1,2,3， 是集合 P 上的包含关系。（1）证明：是偏序集。（2）在（1）的基础上证明是全序集五、应用题(15 分）35 （9 分）在谓词逻辑中构造下面推理的证明：每个在学校读书的人都获得知识。所以如果没有人获得知识就没有人在学校读书。 （个体域：所有人的集合）自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088
