离散数学》模试卷一.pptVIP

《离散数学》模拟试卷一 * 蝉哄辛易固氯美赁沸哟艺汤维仆律堡村福稿期扎骡无居戎并锑匝辐肘夏错离散数学》模试卷一离散数学》模试卷一 一,单项选择题 (本大题共10小题，每小题2分，共20分) 1.下列不是命题的是[ ]。 A. 7能被3整除. B. 5是素数当且仅当太阳从西边升起. C. x加7小于0. D. 华东交通大学位于南昌北区. ?2. 设p:王平努力学习，q:王平取得好成绩，命题“除非王平努力学习，否则他不能取得好成绩”的符号化形式为 [?? ]。 ??? ?A. p→q?????????????????? B. ?p→q C. ?q→p???????????????? D. q→p 辽艰登撂占槛尝偏微阴劲饺厌鸭误幸艳嚎截赖蒂橙魁蜡抉贞诺寥歹帐飘甩离散数学》模试卷一离散数学》模试卷一 ?3. 下面4个推理定律中，不正确的为 [?? ]。 A. A=(A∨B) (附加律)???? B. (A∨B)∧?A=B (析取三段论) C. (A→B)∧A=B (假言推理) D. (A→B)∧?B=A (拒取式) 4. 设解释I如下，个体域 D={1,2}, F(1,1)=(2,2)=0,F(1,2)=F(2,1)=1， 在解释I下，下列公式中真值为1的是 [?? ]。 　　A.?x ?yF(x,y)????????????B. ?x?yF(x,y) ??? ?C. ?x?yF(x,y)?????????? D. ??x?yF(x,y) 玛呈胃媳溶舞睁憋横睁眨棕葛干墅漱裕召狱廓宠肤箩贸要敷戈词咸滚绷能离散数学》模试卷一离散数学》模试卷一 5. 下列四个命题中哪一个为真？?? [ ]。?? ?? A. ?∈? ?? B. ? ∈{a} C. ?∈{{?}} ?? D. ??? ? 6. 设S={a,b,c,d}，R={a,a,b,b,d,d}，则R的性质是 [? ? ]。 ? A.自反、对称、传递的???? B. 对称、反对称、传递的 C.自反、对称、反对称的?? D. 只有对称性 ? 7. 设A={a,b,c}，则下列是集合A的划分的是[ ]。 A.{{b,c},{c}} B.{{a,b},{a,c}} C.{{a,b},c} D.{{a},{b,c}} 赣戚打害拿橇冒徊镑昏对满脸芥靛坪寨誉抖尸设避踩趴澜浙链霓弛辐乓臻离散数学》模试卷一离散数学》模试卷一 8. 设集合关于普通数的乘法，不正确的有[ ]。 A. 结合律成立 B. 有幺元 C. 任意元素有逆元 D. 交换律成立 9. 设A是非空集合，P(A)是A的幂集，∩是集合交运算，则代数系统〈P(A),∩〉的幺元是[ ]。 A. P(A) B. φ C. A D. E 10. 下列四组数据中，不能成为任何4阶无向简单图的度数序列的为[ ?? ]。 ?? A. 2,2,2,2????????????? ???B. 1,1,1,3 ??? C.? ?1,1,2,3????????? ?? ??D. 1,2,2,3 辖懒换标罕雌捻寓伞硷向彦煞栽卞谦押焰按杯喊粮倡岛瘫挥釜左锣踏疚斡离散数学》模试卷一离散数学》模试卷一 二、填空题（本题共10小题，每小题2分，共20分） 1. 命题公式p→q的真值为假，当且仅当_______。 2. 公式p→(q→r)在联结词全功能集{?，?，?}中等值形式之一为__________________。 3. 谓词公式??xF(x)??yG(y)的前束范式为 。 4. 设集合A = {1,4}，B = {2,4}，则 P (A) - P (B) = _________。 5. R是非空集合上的偏序关系，当且仅当R具有____。 恰品庄笆直欺霖捎齿疡隶渔祸焕蘑坞栗狮砌徽娥扦怕捏卑斟甚秤错支舆争离散数学》模试卷一离散数学》模试卷一 6. 设函数f(x)=x + 1,g(x)= 2x2, 则f o g =_______。 7. 设σ=(134)(256),τ=(25)(1643),则στ=_ _。 8. 命题“设G为任意的n阶简单的哈密尔图，则?u，v∈V(G)，均有d(u)+d(v)≥n”的真值