离散数学作业标准答案
离散数学第1次作业参考答案
甲对一半：
乙对一半：
丙对一半： ,
根据题意，只需要求出下列公式的成真赋值：
，
根据已知条件， ， ， ， ，并且根据已知有三位同学入围，因此， ， ， 。
所以，归结为 的成真赋值，可得李强为生活委员，丁金为班长，王小红为学习委员。
5 (20分)在某班班委成员的选举中，已知王小红、李强、丁金生三位同学被选进了班委会。该班的甲，乙，丙三名同学预言如下：
甲说：王小红为班长，李强为生活委员。
乙说：丁金生为班长，王小红为生活委员。
丙说：李强为班长，王小红为学习委员。
班委分工名单公布后发现，甲、乙、丙三人都恰好猜对了一半。
问：王小红、李强、丁金生各任何职(用等值演算法求解)？
离散数学第1次作业注：交纸质版作业
学号：姓名：班级：总分：
1 (5分)将下列命题符号化。
小李只能从筐里拿一个苹果或者一个梨。
1解:
设p:小李拿一个苹果，q:小李拿一个梨
原命题符号化为：
2 (25分，每题5分)将下列命题符号化，并指出各命题的真值。(1Fra bibliotek只要 ，就有 。
(2)只有 ，才有 。
(3)除非 ，才有 。
3解：
(1)原子命题符号化：
q: 3是无理数;r: 是无理数；s: 6能被2整除，t: 6能被4整除.
(2)整个论述符号化为：
(3)真值：1
4 (共30分,每题15分)求下列公式的主析取范式和主合取范式,并判断公式的类型(用等值演算法)
(1) ;
(2)
4解：
(1)
主析取范式
《离散数学》作业参考答案
7 (P→Q) (P→R) ( P Q) ( P R) (合取范式) ( P Q (R R) ( P ( Q Q) R) ( P Q R) ( P Q R) ( P Q R) ( P Q R) ( P Q R) ( P Q R) ( P Q R)(主合取范式)
（P ( Q Q)） （( P P) Q） (P Q) （P Q） （ P Q） （P Q） (P Q) （P Q） （ P Q）（主析取范式） 2．Q→( P R) Q P R（主合取范式） （Q→( P R)） （ P Q R） （ P Q R） （ P Q R） （ P Q R） （P Q R）
E
（6）
(8)
E
前提
(9) E E
（7），（8）
8 、A→(C B)，B→ A，D→ C A→ D.
证明：
（1） A
附加前提
(2) A→(C B) 前提
(3) C B
（1），（2）
(4) B→ A
前提
(5) B
（1），（4）
(6) C
（3），（5）
(7) D→ C
前提
(8) D
( P (Q Q)) (( P P) Q) ( P Q) ( P Q) ( P Q) (P Q) ( P Q) ( P Q) (P Q)（主析取范式） 4． (P→Q) (R P) ( P Q) (R P) (P Q) (R P)（析取范式） (P Q (R R)) (P ( Q Q) R) (P Q R) (P Q R) (P Q R) (P Q R) (P Q R) (P Q R) (P Q R)（主析取范式） ( (P→Q) (R P)) (P Q R) ( P Q R) ( P Q R) ( P Q R) ( P Q R)
(完整版)离散数学题目及答案
数理逻辑习题判断题1．任何命题公式存在惟一的特异析取范式 （ √ ） 2． 公式)(q p p →⌝→是永真式 （ √ ） 3．命题公式p q p →∧)(是永真式 （ √ ） 4．命题公式r q p ∧⌝∧的成真赋值为010 （ × ） 5．))(()(B x A x B x xA →∃=→∀ （ √ ）6．命题“如果1＋2＝3，则雪是黑的”是真命题 （ × ） 7．p q p p =∧∨)( （ √ ）8．))()((x G x F x →∀是永真式 （ × ） 9．“我正在撒谎”是命题 （ × ） 10． )()(x xG x xF ∃→∀是永真式（ √ ）11．命题“如果1＋2＝0，则雪是黑的”是假命题 （ × ） 12．p q p p =∨∧)( （ √ ）13．))()((x G x F x →∀是永假式 （ × ）14．每个命题公式都有唯一的特异（主）合取范式 （ √ ） 15．若雪是黑色的:p ，则q →p 公式是永真式 （ √ ） 16．每个逻辑公式都有唯一的前束范式 （ × ） 17．q →p 公式的特异（主）析取式为q p ∨⌝ （ × ） 18．命题公式 )(r q p →∨⌝的成假赋值是110 （ √ ） 19．一阶逻辑公式)),()((y x G x F x →∀是闭式（ × ）单项选择题1． 下述不是命题的是（ A ）A．花儿真美啊! B．明天是阴天。
C．2是偶数。
D．铅球是方的。
2．谓词公式（∀y）（∀x）（P（x）→R（x,y））∧∃yQ（x,y）中变元y （B）A．是自由变元但不是约束变元B．是约束变元但不是自由变元C．既是自由变元又是约束变元D．既不是自由变元又不是约束变元3．下列命题公式为重言式的是（ A ）A．p→ （p∨q）B．（p∨┐p）→qC．q∧┐q D．p→┐q4．下列语句中不是．．命题的只有（A ）A．花儿为什么这样红？B．2+2=0C．飞碟来自地球外的星球。
《离散数学》题库及标准答案
《离散数学》题库及标准答案《离散数学》题库及答案————————————————————————————————作者：————————————————————————————————日期：《离散数学》题库与答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）可用蕴含等值式证明3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z（考察定义在公式?x A和?x A中，称x为指导变元，A为量词的辖域。
在?x A和?x A的辖域中，x的所有出现都称为约束出现，即称x为约束变元，A中不是约束出现的其他变项则称为自由变元。
于是A(x)、B(y，x)和?z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x为自由变元）5、判断下列语句是不是命题。
若是，给出命题的真值。
( )(1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。
离散数学课后习题答案
1-1，1-2（1） 解：a) 是命题，真值为T。
b) 不是命题。
c) 是命题，真值要根据具体情况确定。
d) 不是命题。
e) 是命题，真值为T。
f) 是命题，真值为T。
g) 是命题，真值为F。
h) 不是命题。
i) 不是命题。
（2） 解：原子命题：我爱北京天安门。
A（3） 解：a) (┓P ∧R)→Qb) Q→Rc) ┓Pd) P→┓Q（4） 解：a)设Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。
b)设R:我在看电视。
Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。
R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
(5) 解：a) 设P：王强身体很好。
Q：王强成绩很好。
P∧Qb) 设P：小李看书。
Q：小李听音乐。
P∧Qc) 设P：气候很好。
Q：气候很热。
P∨Qd) 设P： a和b是偶数。
Q：a+b是偶数。
P→Qe) 设P：四边形ABCD是平行四边形。
Q ：四边形ABCD的对边平行。
PQf) 设P：语法错误。
Q：程序错误。
R：停机。
（P∨ Q）→ R(6) 解：a) P:天气炎热。
Q:正在下雨。
P∧Qb) P:天气炎热。
R:湿度较低。
P∧Rc) R:天正在下雨。
S:湿度很高。
R∨Sd) A:刘英上山。
B:李进上山。
A∧Be) M:老王是革新者。
N:小李是革新者。
M∨Nf) L:你看电影。
M:我看电影。
┓L→┓Mg) P:我不看电视。
Q:我不外出。
R:我在睡觉。
P∧Q∧Rh) P:控制台打字机作输入设备。
Q:控制台打字机作输出设备。
P∧Q1-3（1）解：a) 不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b) 是合式公式c) 不是合式公式（括弧不配对）d) 不是合式公式（R和S之间缺少联结词）e) 是合式公式。
（2）解：a） A是合式公式，(A∨B)是合式公式，(A→(A∨B)) 是合式公式。
离散数学习题解答(祝清顺版)
(1) 错误; (2) 正确; (3) 正确; (4) 错误; (5) 错误; (6) 错误; (7) 正确; (8) 正确; (9) 错误; (10) 错误. 10. (1) {d}; (2) {a, c, e}; (3) {a, b, c, e}; (4) {b, d, e}. 11. 各集合的文氏图如图所示(阴影部分).
5
195 = 1 ∙ 154 + 41 154 = 3 ∙ 41 + 31 41 = 1 ∙ 31 +10 31 = 3 ∙ 10 +1 10=10 ∙ 1 +0 所以, gcd(934, 195) = 1. 代回去, 有 gcd(540, 168) = 1 = 31 3 ∙ 10 = 31 3 ∙ (41 1∙31) = 4 ∙ 31 3 ∙ 41 = 4 ∙ (154 3 ∙ 41) 3 ∙ 41 = 4 ∙ 154 15 ∙ 41 = 4 ∙ 154 15 ∙ (1951 ∙ 154) = 19 ∙ 154 15 ∙ 195 = 19 ∙ (934 4 ∙ 195) 15 ∙ 195 = 19 ∙ 934 91 ∙ 195 故 gcd(540, 168) = 19 ∙ 934 91 ∙ 195, 其中 m=19, n = 91. (2) 方法同(1). 计算可得： gcd(369, 25) = 1, gcd(369, 25)= 4 ∙ 369 59 ∙ 25, 其中 m=4, n = 59. (3) 方法同(1). 计算可得： gcd(369, 25) = 33, gcd(369, 25)= 8 ∙ 165 1 ∙ 1287, 其中 n=8, m = 1. (4) 方法同(1). 计算可得： gcd(369, 25) = 2, gcd(369, 25)= 17 ∙ 42 2 ∙ 256, 其中 n=8, m = 1. 32. 由定理 1.3.8, 可得 ab=lcm(a, b)gcd(a, b)=24 ∙ 144. 由已知条件 a+b=120, 根据根与 系数的关系可构造一个一元二次方程 x2120x+24 ∙ 144=0 解之得, x1=72, x2=48. 由此可得 a=72, b=48 或 a=48, b=72. 33. (1) 运用辗转相除法可得 10920 = 1 ∙ 8316 + 2604 8316 = 3 ∙ 2604 + 504 2604 = 5 ∙ 504 + 84 504 = 6 ∙ 84 +0 所以, gcd(934, 195) = 84. (2) 对于(1)中各式回代过去, 有 gcd(10920, 8316) = 84 = 2604 5 ∙ 504 = 2604 5 ∙ (8316 3 ∙ 2604) = 16 ∙ 2604 5 ∙ 8316 = 16 ∙ (10920 1 ∙ 8316) 5 ∙ 8316 = 16 ∙ 10920 21 ∙ 8316 故 gcd(10920, 8316) = 21 ∙ 8316+16 ∙ 10920, 其中 m = 21, n=16. (3) 由最大公因子与最小公倍数的关系, 有 ab 8316 10920 =1081080. lcm(a, b) gcd(a, b) 84
(完整版)离散数学习题答案
离散数学习题答案习题一及答案：（P14-15）14、将下列命题符号化：（5）李辛与李末是兄弟解：设p ：李辛与李末是兄弟，则命题符号化的结果是p （6）王强与刘威都学过法语解：设p ：王强学过法语；q ：刘威学过法语；则命题符号化的结果是p q∧（9）只有天下大雨，他才乘班车上班解：设p ：天下大雨；q ：他乘班车上班；则命题符号化的结果是q p →（11）下雪路滑，他迟到了解：设p ：下雪；q ：路滑；r ：他迟到了；则命题符号化的结果是()p q r∧→15、设p ：2+3=5. q ：大熊猫产在中国. r ：太阳从西方升起.求下列复合命题的真值：（4）()(())p q r p q r ∧∧⌝↔⌝∨⌝→解：p=1，q=1，r=0，，()(110)1p q r ∧∧⌝⇔∧∧⌝⇔(())((11)0)(00)1p q r ⌝∨⌝→⇔⌝∨⌝→⇔→⇔()(())111p q r p q r ∴∧∧⌝↔⌝∨⌝→⇔↔⇔19、用真值表判断下列公式的类型：（2）()p p q→⌝→⌝解：列出公式的真值表，如下所示：p qp⌝q⌝()p p →⌝()p p q→⌝→⌝001111011010100101110001由真值表可以看出公式有3个成真赋值，故公式是非重言式的可满足式。
20、求下列公式的成真赋值：（4）()p q q⌝∨→解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是：()10p q q ⌝∨⇔⎧⎨⇔⎩⇒0p q ⇔⎧⎨⇔⎩所以公式的成真赋值有：01，10，11。
习题二及答案：（P38）5、求下列公式的主析取范式，并求成真赋值：（2）()()p q q r ⌝→∧∧解：原式()p q q r ⇔∨∧∧q r ⇔∧()p p q r ⇔⌝∨∧∧，此即公式的主析取范式，()()p q r p q r ⇔⌝∧∧∨∧∧37m m ⇔∨所以成真赋值为011，111。
*6、求下列公式的主合取范式，并求成假赋值：（2）()()p q p r ∧∨⌝∨解：原式，此即公式的主合取范式，()()p p r p q r ⇔∨⌝∨∧⌝∨∨()p q r ⇔⌝∨∨4M ⇔所以成假赋值为100。
离散数学参考答案
大 连 理 工 大 学课 程 名 称： 离散数学 试 卷： A 授课院 (系)： 软件学院 考试日期： 04 年 1 月 3 日 试卷共 4 页1、 简答下列各问(每小题2分共20分)1） 一个可满足的公式一定是永真式。
一个永真式一定是可满足的。
哪一句为真？ 后一句为真2） 一个偏序一定是一个全序。
一个全序一定是一个偏序。
哪一句为真？ 后一句为真3） 一个划分一定是一个覆盖。
一个覆盖一定是一个划分。
哪一句为假？ 后一句为假4） 同余关系一定是等价关系。
等价关系一定是同余关系，哪一句为真？ 前一句为真5） Y 盖复x ，则一定有x ≤y 。
若x ≤y ，则一定有Y 盖复x 。
哪一句为假？（≤为偏序）后一句为假 6） 一个单射、满射函数一定是一个双射函数。
一个双射函数一定是一个满射函数？哪一句为假？都不为假7） 一个分配格一定是一个布尔代数。
一个布尔代数一定是一个分配格。
哪一句为假？前一句为假8） 设T=<n,m>是一棵具有n 个结点m 条边的树，试给出结点n 和边m 的关系式： m =n-19） 设R 是集合X 中的二元关系，试给出R 的对称闭包:s( R)=R ⋃R10） 数理逻辑中介绍了哪8条推理规则？P 、T 、CP 、F 、UG 、US 、EG 、ES 规则姓名：学号： 院系： 级 班装订线2、 试证在完全二元有向树中，边的总数为2（n t –1）.其中n t 为树叶数。
（6分）证明：因为是完全二元树，所以每个结点的度数为2或0。
设度数为2的结点数为n 2 ,于是边数为m=2 n 2. 在树中边数m 和结点数n 有关系式 m=n-1即2 n 2.= n 2+n t -1而n= n 2+ n t 由上式得：m=n 2+ n t -1=m/2+ n t -1 整理得：m=2（n t –1）.3、 若无向树T 有两个顶点度为2，一个顶点度为3，3个顶点度为4，则T 有几片树叶？（6分）证明：设无向树有n 个结点，于是n=n 2+n 3+n 4+n t （1）其中：n 2，n 3， n 4 ，n t 分别代表度为2，为3，为4及叶结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学作业一、选择题1、下列语句中哪个就是真命题(C )。
A.我正在说谎。
B.如果1+2=3,那么雪就是黑色的。
C.如果1+2=5,那么雪就是白色的。
D.严禁吸烟！2、设命题公式))((r q p p G →∧→=,则G 就是( C )。
A 、 恒假的B 、 恒真的C 、 可满足的D 、 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ∃∀→中的变元x ( C )。
A.就是自由变元但不就是约束变元 B.既不就是自由变元又不就是约束变元 C.既就是自由变元又就是约束变元 D.就是约束变元但不就是自由变元4、设A={1,2,3},则下列关系R 不就是等价关系的就是(C ) A.R={<1,1>,<2,2>,<3,3>}B.R={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>}C.R={<1,1>,<2,2>,<3,3>,<1,4>}D.R={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<2,3>,<2,1>,<3,1>,<3,2>} 5、设R 为实数集,映射σ=R →R,σ(x)= -x 2+2x-1,则σ就是( D )。
A.单射而非满射B.满射而非单射C.双射D.既不就是单射,也不就是满射 6、下列二元运算在所给的集合上不封闭的就是( D ) A 、 S={2x-1|x ∈Z +},S 关于普通的乘法运算 B 、 S={0,1},S 关于普通的乘法运算 C 、 整数集合Z 与普通的减法运算D 、 S={x | x=2n ,n ∈Z +},S 关于普通的加法运算7、*运算如下表所示,哪个能使({a,b},*)成为含幺元半群( D )b b b a a a b a * a b b b a a b a *8( A )A B C D 9、下列各组数中,能构成无向图的度数列就是( D ) A.1,1,1,2,4 B.1,2,3,4,5 C.0,1,0,2,4 D.1,2,3,3,510、一棵树有2个4度顶点,3个3度顶点,其余都就是树叶,则该树中树叶的个数就是( B )A 、8B 、9C 、 10D 、 11 11、“所有的人都就是要死的。
苏格拉底就是人,所以苏格拉底就是要死的。
”则该句话( B )A.不就是命题B.就是真命题C.就是假命题D.就是悖论 12、一个公式在等价意义下,下面哪个写法就是唯一的( C )。
A.析取范式B.合取范式C.主析取范式D.以上答案都不对 13、设论域E={a, b},且P(a,a)=1 P(a,b)=0 P(b,a)=1 P(b,b)=0 则在下列公式中真值为1的就是( D )A 、∃x ∀yP(x,y)B 、∀x ∀yP(x,y)C 、∀xP(x,x)D 、 ∀x ∃yP(x,y) 14、设集合A={1, 2, 3 },A 上的关系R={<1, 1 >,<2, 2 > },则R 不具有( A )性质。
A 、自反性B 、对称性C 、传递性D 、 反对称性 15、设集合A={a,b,c,d},B={1,2,3,4},则从A 到B 的函数f={<a,2>,<b,1>,<c,3 >,<d,2 >}就是( D )。
A 、 双射函数B 、 单射函数C 、 满射函数D 、 即不就是满射又就是不就是单射函数 16、下面给出的一阶逻辑等值式中,( B )就是错的。
A 、);()())()((x xB x xA x B x A x ∃∨∃⇔∨∃ B 、);()())()((x xB x xA x B x A x ∀∨∀⇔∨∀ C 、));(()(x A x x xA ⌝∃⇔⌝∀D 、)).(()(x B A x x xB A →∀⇔∀→17、下列各代数系统中,不含零元素的就是 ( C )A.>*<),(R M n , )(R M n 就是全体n 阶实矩阵集合,*就是矩阵乘法运算。
B.><Y ),(S p ,)(S p 就是集合S 的幂集合,Y 就是集合的并运算。
C.>+<,R ,R 就是有理数集,+就是数的加法运算。
D.><ο,I ,I 就是整数集,ο就是数的乘法运算。
18、 设图G 就是有6个顶点的连通图,总度数为20,则从G 中删去( B )边后使之变成树。
A 、10B 、 5C 、 3D 、 219、在具有n 个结点的无向连通图中,(B )。
A 、 恰好有n 条边B 、 恰好有n-1条边C 、 最多有n 条边D 、 至少有n 条边 20、下列图就是欧拉图的就是( C )21、 半群、群及独异点的关系就是………………………………………………( D )(A){群}⊂{独异点}⊂{半群} (B){独异点}⊂{半群}⊂{群} (C){独异点}⊂{群}⊂{半群} (D){半群}⊂{独异点}⊂{群}22、 设集合A={1, 2, 3 },A 上的关系R={<1, 1 >,<2, 2 >,<3,3>},则R 不具有下列性质中的……………………………………………………………… (D ) (A) 自反性 (B) 对称性 (C) 传递性 (D) 反自反性 23、 以下图中哪个就是欧拉图…………………………………………… (D )24.*运算如下表所示,哪个能使<{a,b },*>成为含幺元半群…………(D )b a b b a a b a * b b b a a a b a * a a b a a a b a * a b b b a a b a * (A) (B) (C) (D)25、 设P :张三可以做这件事,Q :李四可以做这件事。
命题“张三或李四可以做这件事”符号化为…………………………………………………(A )(A) Q P ∨ (B) Q P ~∨ (C) Q P ↔ (D) )~(~~Q P ∨ 26、27、 G 就是连通的平面图,有5个顶点,6个面,则G 的边数为……………(C ) (A) 6 (B) 5 (C) 9 (D) 1128、 下列句子中就是命题的有 …………………………………………… (D ) (A) 上课时请不要说话! (B) 我在说谎、(C)您吃饭了不？(D)上海就是中国的首都、29、 以下命题公式中,为永假式的就是( C )(A) p →(p ∨q ∨r) (B) (p →┐p)→┐p (C)┐(q →q)∧p (D)┐(q ∨┐p)→(p ∧┐p) 30、 图 的生成子图为……………………………( C )(A) (B) (C) (D) 31、如下图所示的有界格中,元素b 的补元就是( D )(A)a (B)0 (C)c (D)d32、 设A={a,b,c},则下列就是集合A 的划分的就是( D )(A) {{b,c},{c}} (B){{a,b},{a,c}} (C){{a,b},c} (D){{a},{b,c}} 33、 整数集合Z 上“＜”关系的自反闭包就是关系 ( D )(A) = (B)≠ (C)＞ (D) ≤34、 下列式子正确的就是 ( B )(A) ∅∈∅ (B)∅⊆∅ (C){∅}⊆∅ (D){∅}∈∅35、 设i 就是虚数,·就是复数乘法运算,则G=<{1,-1,i,-i},·>就是群,下列就是G 的子群就是( A )(A)<{1},·> (B)〈{-1},·〉 (C)〈{i},·〉 (D)〈{-i},·〉 36、集合A={1,2}的幂集P(A)的基数就是…………………………………………( D )(A) 0 (B) 1 (C) 2 (D) 437、 下列哪个联结词运算不可交换？………………………………………(A ) (A) → (B) ↔ (C) ∨ (D) ∧38、 设集合A={1,2,3,…,10},下列定义的哪种运算关于集合A 就是不封闭的 (D )(A) x*y=max{x,y} (B) x*y=(x,y) 即x,y 的最大公约数(C) x*y=min{x,y} (D) x*y=[x,y] 即x,y 的最小公倍数 39、设R 为实数集,函数f:R →R,f(x)=2x,则f 就是( B )A.满射函数B.单射函数C.双射函数D.非单射非满射40、 若<A ,*>就是一个代数系统,且满足结合律,则<A ,*>必为…………………(A )(A) 半群 (B) 独异点 (C) 群 (D) 交换群 41、 设R 就是A 上的等价关系,即R 就是……………………………………………(D )(A)反自反的,对称的,传递的 (B)自反的,反对称的, 传递的 (C)反自反的,反对称的,传递的 (D) 自反的,对称的,传递的42.下列哪一组命题公式就是等价的……………………………………………(B ) (A) Q P ~~∧,Q P ∨ (B) )(A B A →→,)~(~B A A →→ (C) )(Q P Q ∨→,)(~Q P Q ∨∧ (D) )(~B A A ∧∨,B43、设S={0,1},则S ……………………………………………………………(A ) (A)在普通乘法下封闭,在普通加法下不封闭; (B)在普通加法与乘法下都封闭; (C)在普通加法下封闭,在普通乘法下不封闭; (D)在普通加法与乘法下都不封闭;44、 下面谓词公式就是前束范式的就是 ( A )A 、 ))(),((z A y xB z y x →∃∀∀ B 、 ),((y x B y x ∃⌝∀C 、 ))(),((z A y x B z y x ∧⌝∃∀∃D 、 ))(),((y yB y x B x ∃→∀ 45、 整数集合Z 上“＜”关系的自反闭包就是关系(D )(A)= (B)≠ (C)＞ (D)≤11、下列图既就是欧拉图,又就是哈密顿图的就是………………………………(C )46、设A={a,b,c},A上二元关系R={〈a,a〉,〈b,b〉,〈a,c〉},则关系R的对称闭包S(R)就是( C )(A) R∪IA (B) R (C) R∪{〈c,a〉} (D) R∩IA47、下列式子正确的就是( B )(A) ∅∈∅ (B)∅⊆∅ (C) {∅}⊆∅ (D) {∅}∈∅48、下列句子就是命题的就是( C )(A) 水开了不? (B) 这朵花多好瞧呀！ (C) 2就是常数。