离散数学模拟试题

内容发布更新时间 : 2025/7/3 13:03:47星期一 下面是文章的全部内容请认真阅读。

一,单项选择题 (本大题共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={,,},则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 =

>>展开全文<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4 ceshi