最新模拟题b答案.docx

离散数学期末考试及答案A 一、 填空(本大题共 10个小题，每空1分，共计20分) 1、 一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路。 2、 在有向图中，结点 v的出度deg+(v)表示以_v为起点的边的条数，入度 deg-(v)表示以_v 为终点的边的条数。 3、 一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路。 4、 集合A上的偏序关系的三个性质是自反性、反对称性和传递性 P106 5、 集合上的三种特殊元是单位元、零元及可逆 6、 代数系统是指由集合及其上的一元或二元运算符组成的系统。 7、 不含回路的连通图是树。P320 8、 设＜L,*1,*2＞是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并 且*1和*2满足吸收律，则称＜L,*1,*2＞是格。P295 9、 xP(x)表示对一切 x, P(x)是真, x P(x)表示对一切 x, P(x)不是真。 10、 集合 A={a,b,c,d},B={b,c},则 A \ B={ a,d } , I A I = 4. 二、 判断(本大题共 10个小题，每题2分，共计20分) 1、 零元是不可逆的。(r) 2、 群中每个元素的逆元都是惟一的。 (r) 3、 集合A上的任意运算对 A是封闭的。(r) 4、 设 a,b,c 是阿贝尔群 ＜G,+＞ 的元素，贝U -(a+b+c)=(-a)+( -b)+( -c) 。］( r) 5、 ＜{0,1,2,3,4},MAX,MIN＞ 是格。(r) 6、 简单图邻接矩阵主对角线上的元素全为 0。( r) 7、 永真式不是可满足式。(n) 8、 设P是一兀谓词，则 xP(x)不是命题。1( n) 9、 设个体域为整数集，则 x y(x+y=0)的意义是对任一整数 x存在整数y满足x+y=0。 ”可符号化为P(r ”可符号化为P 10、设P:我生病，Q:我去学校，则命题”若我生病，则我不去学校 (r) 三、计算(本大题共 4个小题，每题10分，共计40 分) S={ 1 S={ 1, 2 ,3 , 4 },人上的关系 R={ 〈 1,2 >, 〈 2,1〉〈 2,3〉〈 3,4〉 1、 求⑴R R (2) R-1。 答：R R ={ 〈 1,1〉〈 1,3〉〈 2,2 >> 〈 2,4> } R-1 = {〈 2,1 >, 〈 1,2〉〈 3,2〉〈 4,3〉 2、求(Pt Q) R的主析取范式 解：(Pt Q) r ( p Q ) R ( p R) (Q R) ( p (Q Q) R) ((p P) Q R) ( p Q R) ( p Q R) ( P Q R) (P Q R) ( p Q R) ( p Q R) (P Q R) 3、对于实数集合R,下表所列的二元运算是否具有左边一列中那些性质，请在相应位置上 填写是”或否”。 + - * max min I x -y I 解:V3 V5V2结合律 解: V3 V5 V2 + _ * max min I x -y I 结合律 是 否 是 是 是 否 交换律 是 否 是 是 是 是 有单位兀 是 否 是 否 否 否 有零兀 否 否 是 否 否 否 交换律 有单位元 有零元 4、设图G如下所示，求它的邻接矩阵。 V4 V1 V2 V3 V4 V5 V1 1 1 0 八 V2 1 0 1 1 0 A= V3 1 1 0 1 1 V4 0 1 1 0 1 V5 0 1 1 四、证明（本大题共 2个小题，每题10分，共计20分） 1、 若R和S都是非空集A上的等价关系，则 R S是A上的等价关系。 证明： a€ A，因为R和S都是A上的等价关系，所以 xRx且xSx。故xR Sx。从而R S是 自反的。 a,b€ A , aR Sb,即aRb且aSb。因为R和S都是A上的等价关系，所以 bRa且bSa。 故bR Sa。从而R S是对称的。 a,b,c€ A , aR Sb且bR Sc,即卩aRb, aSb,bRc且bSc。因为R和S都是A上的等价关 系，所以aRc且aSa故aR Sc。从而R S是传递的。 故R S是A上的等价关系。 2、 PtQ, Q R, R, S P=> S 问题解析：从已知条件可以看出，由前提（已知条件） Q R, R,根据析取三段论可 以得到中间结论 Q;由 Q和PtQ根据否定律就可得到中间结论 P;再由 P和前提 S P根据析取三段论得到 S,这就是命题结论。我们用综合法得到了整个推理过程。 证明： （1） R 前提 ⑵ Q R 前提 ⑶ Q (1), (2) ⑷ Pt Q 前提 P (3), (4) ⑹ S p 前提 ⑺ S (5), (6)  离散数学期末考试及答案B 一、填空(本大题共 7个小题，每空1分，共