计专08级离散数学A卷.docVIP

题号—?二三四五六 题号 —? 二 三 四 五 六 七 八 总分 得分 3、姓名、学号必须写在指定地方 4、考试方式：闭卷 5、试卷适用班级：计专10801、10802 阅卷人 得分 一判断题（每小题1分 共10分） 阅卷人 得分 二、选择题（每小题2分，共20分） 2009—2010学年第一学期 《离散数学》课程考试试卷（A卷） 注意：1、本试卷共6页； 2、考试时间：120分钟 1、 “离散数学是很有趣的一门课程”，这句话是命题。（） 2、 函数的复合既能交换也能结合。（） 3、 如果 AVCOBVC,则 AOB （） 4、 是合式公式。（） 5、 一个循环群的生成元是唯一的。（） 6、 （3x）（A（x） a B（x）） o （3x）A（x） a （3%）B（x）（） 7、 对任意集合A, B, C,如果AEB以及BeC,则AcCo （） 8、 整数集上的同余类是对整数集的一个划分。（） 9、 有限半群屮存在等幕元。（） 10、 设A,*是一个代数系统，且|A|1,若该代数系统中存在幺元和零元, 则幺元与零元相等。（） 1、 一棵树有两个结点度数为2, —个结点度数为3,三个结点度数为4,则该 树有（ ）片树叶。 A. 6 B. 7 C. 8 D.9 2、 设 A={ 1, 2, 3, 4）, B={a, b, c, d}, f 定义为:{ 1 ,a,2,b,3,c,4,d} 则彳（ ）。 A.不是函数 B.仅为入射函数 C.仅为满射函数D.是双射函数 3、 设有下列四个集合，偏序关系为整除，则是全序关系的为( ) A. {3,5,15} B.{ 1,2,3,6,12} C.{3,4,12} D.{3,9,27,54} 4、 给定下列谓词公式，则是矛盾式的公式为( ) A. (Vx)(-,P(X)T -.P(x)) B. (Vx)P(x) t (3x)P(x) c. i(P(x) T (Vy)(G(兀,y) T P(x))) D. (Vx)(3y)P(x, y) t (3x)(Vy)P(x, y) TOC \o 1-5 \h \z 5、图1中V|到v4长度为2的路有( )条 A. 1 B.2 C. 3 D.4 图1 6、设集合P={xl, x2, x3, x4, x5}±的偏序关系如图2所示，则下列说法中正确 的是( ) P的最大元素为xl ,无最小元素，极小元素为x4, x5 ,极大元为素xl P无最大元素，也无最小元素，极小元素为x4, x5 ,极大元为素xl C. P的最大元素为xl无最小元素，也无极小元素，极大元为素xl 最小元素为x4, x5,极小元素为x4, x5 C. P的最大元素为xl 7、集合 A={a, b, c}, A 上的关系 R={ (a, b), (a, c), (b, a), (b, c), (c, a), (c, b), (c, c)),则R具有关系的( )性质。 A.自反性 B.对称性 C.反对称性 D.传递性 3x(A(x) v B(x)) = 3xA(x) v 3xB(x); X/x(A(兀)v B(x)) = V%A(x) v VxB(x); -^xA(x) = 3x(-k4(x)); At XAvB(x) = Vx(A t B(x)). 竝載nlrirb 9、 一个公式在等价意义下，下面哪个写法是唯一的（ ）o A.析収范式 B.合取范式 C.主析収范式 D.以上答案都不 对 10、 已知图G的相邻矩阵为A（G）则G有（）。 A.5点，8边 B.6点，7边 C.5点，7边 D.6点，8边 O1 1 1 1 1O1OO A(G)= 1 1O1 1 1O1O1 1O1 1O 阅卷人 得分 1、 2、 3、 4、 5、 6、 三、填空题（每题2分，共20分） 设代数系统为（S, *）, S二｛a, b, c, d｝,运算*定义如右 表，则 （S, *）的零元为 ,等幕元 为 o （PVQ） /\R的对偶式为 。 设F（x）:兀是火车，G（y）:y是汽车，H（x,y）:兀比y 快，则“每一列火车都比某些汽车快。”可符号化 为 O * a b c d a b b b b b b b b b c c b c b d d b b c 序偶（a,b） =（x,y）的充分条件是 集合｛a,｛a｝｝的幕集为： 令 R={vl,2，v3,4,v2,2}和 S={v4,2,v2,5,v3，l,vl,3}， 则 R o S 二 7、设谓词的定义域为｛a.h, c]9将表达式V兀（P（Qt0（x））中的量词消除，写成 与之等价的命题公式是 8、命题公式G二（PaQ） tR,则G共有 个不同的解释；解释（「P, Q,「R）或（0, 1, 0）使G的真值为 - 9、设 P(x)： x 是实数；L