当前位置：文档库 › 离散数学练习题库

离散数学练习题库

离散数学

一、选择题

1.给出下列语句：

（1）5能被2整除. （2）2是素数当且仅当三角形有三条边. （3） x+5>0. （4）4是2的倍数或是3的倍数. （5）明天我去看电影.

其中（1）（2）（4）（5）是命题；（2）（4）是复合命题。 2.给出以下命题：

（1）1+2=3743321)2(.743≠+→≠+≠+→. （3）743321)4(.743521=+→=+=+?≠+. 其中真值是T 的命题是 (2)(4) 。 3.给出下列语句：

（1）5能被2整除. （2）雪是黑色的当且仅当太阳从西方升起. （3） x+5>0. （4）小李在宿舍里.

其中（1）（2）（4）是命题；（2）是复合命题。 4.给出以下命题：

（1）1+2=3743321)2(.743≠+→≠+≠+→. （3）743321=+?≠+. (4)743321=+→=+ 其中真值是F 的命题是（1）（3）。

5. 设C (x ): x 是国家级运动员，G (x ): x 是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( D )。

))()(()A (x G x C x ?∧?? ))()(()B (x G x C x ?→?? ))()(()C (x G x C x ?→?? ))()(()D (x G x C x ?∧?? 6.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( C )。 (A) 1∈A (B) {1,2, 3}?A (C) {{4,5}}?A (D) ?∈A

7. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B ?C )= ( A )。 (A) {<1,c >,<2,c >} (B) {,<2,c >}

8. 如第5题图所示各图，其中存在哈密顿回路的图是 ( C )。

9.下列式子中正确的有（ B ）。

10.某个集合的元数为10，可以构成（ D ）个子集。 A 、10 B 、20 C 、 D 、

11.下列命题正确的有（ A ）。 A 、 B 、 C 、

D 、

12. 设{}10,,2,1 =A 上的关系{}

A x A x y x y x R ∈∈=+><=,,10,，则R 的性质为（

B ）。

（A ）自反的（B ）对称的（C ）传递的、对称的（D ）反自反的、传递的

13.已知集合A ＝{a ,b ,c }上的二元关系R 的关系矩阵M R ＝??

?????001011010，那么R ＝( D )。 (A) {,,,} (B) {,,,} (C) {,,,} (D) {,,,} 14.设V ＝{a ,b ,c ,d },与V 能构成强连通图的边集E ＝( A )。 (A) {,,,,} (B) {,,,,}

(C) {,,,,} (D) {,,,,}

二、填空题

1．集合有两种表示方法，分别为列举法和描述法。 2. “使有意义的所有的集合。”可表示

为：

。

“大于3而小于或等于7的整数组成的集合”表示为

。

3．写出A={a,b,c,d}的全部子集

，。

4．设，则A-B= ，B-A= ，～A= ，～B= 。

5．设A 、B 是两个集合，其中A={1，2}，B={a,b,c}，则A×B= ，B×A= ，所以笛卡尔积不满足交换律。

6．若A=}0{<∧∈x Z x x ，{}

2≥∧∈=x Z x x B ，则

=B A ；=B A ； =-B A ；=⊕B A 。

{}{}1,01,0-=⊕=-Φ=-=Z B A A B A B A Z B A ，，， ; 7．若A=}3{<∧∈x N x x ，{}

2≥∧∈=x N x x B ，则

=B A ；=B A ； =-B A ；=⊕B A 。

{}{}{}2102-=⊕=-==N B A B A B A N B A ，，，，

8．将下列各式翻译成自然语言，并在实数范围判断它们的真伪：

（1）)5()2()

5(=+??=+??y x x y y x y x （1）；（2）。

（1）对任意的x,存在y,使得x+y=5,是真命题,

（2）存着y 对任意的x ，都有5=+y x 是假命题；

9. 设{

}4321，，，=A 上关系{}><><><><=3,1,3,342,21，，，R ，则自反闭包()=R r ；对称闭包()=R s ；

传递闭包()=R t 。

()R r {}><><><><><><><3,1,4,2,2,1,4,4,3,3,2,2,1,1 , ()=R s {}><><><><><><><1,3,3,1,3,3,2,4,4,2,1,2,2,1, (){}><><><><><=3,3,4,2,4,1,3,1,2,1R t

10. 弱连通图G 是欧拉图的充要条件是 G 的每节点的入度等于其出度。

11.设X ＝{a ,b ,c }，R 是X 上的二元关系，其关系矩阵为

M R ＝??

?????001001101，那么R 的关系图为

12.各点之间都有边相连的图称为；只有点，没有边的图称为；只有一个点的零图称为。完全图；零图；平凡图

13. 设G 是完全二叉树，G 有15个点，其中8个叶子结点，则G 有条边；G 中度数为2的顶点数是。14；7

14.在有向图的邻接矩阵中，第i 行元素之和与第j 列元素之和分别为。结点v i 的出度与结点v j 的入度

15.连通无向图G 中存在欧拉轨迹的充要条件是 G 的度数为奇数的节点个数为0或为2 。

16.对右图二叉树的结点先根遍历的次序是，中根遍历的次序是，后根遍历的次序是。

ABCDEF ；CBDAEF ；CDBFEA

三、证明题

1.设A 、B 、C 为三个任意集合，证明题： 1）

3．证明：对任意集合A ，B ，C 有

()()()C A B A C B A -=--

()()C B A C B A ~~ =--

=()C B A ~ =()()C A B A ~ =()()C A B A -

四、计算题

1．设全集E ＝(a ,b ,c ,d ,e ,f ), A ={a ,d }，B ={a ,b ,e }，C ={b ,d }，求下列集合： (1) C B A ~)(??； (2))()(A P A A ?⊕.

(1) },,,{},,,{}{~)(f e c a f e c a a C B A =?=??； (2)?=?-?=⊕)()()(A A A A A A . }},{},{},{,{)(d a d a A P ?=. 故)()(A P A A ?⊕＝}},{},{},{,{d a d a ? 2．化简集合表达式：((A ?B ?C )?(A ?B ))－((B ?(B －C ))－A )

((A ?B ?C )?(A ?B ))－((B ?(B －C ))－A )

＝(A ?B )－(B －A ） =(A ?B )?(～B ?A ) =A ?(B ?～B ) =A ??=A

3. 设集合{}A c b a A ,,,=上的关系 {}><><><=a c c b b a R ,,,,, （1）（2分）写出它的关系矩阵A ；（2）（4分）求出它的自反闭包)(R r ；（3）（4分）求出它的对称闭包)(R s ；

（1）????

??????=001100010A （2）(){},,,,,,,,,,,><><>><<><><=c c c b b b a c b a a a R r （3）(){}><><><><><><=c a a c b c c b a b b a R s ,,,,,,,,,,,

4.设集合{}A d c b a A ,,,,=上的关系 {}><><><><=d c c b a b b a R ,,,,,,, （1）（2分）写出它的关系矩阵A ；（2）（4分）求出它的自反闭包)(R r ；（3）（4分）求出它的对称闭包)(R s ；

（1）????

????

???=0000100001010010A （2）(){}><><><><><><><><=d d d c c c c b b b a b b a a a R r ,,,,,,,,,,,,,,, （3）(){}><><><><><><=c d d c b c c b a b b a R s ,,,,,,,,,,,

5.设无向图G=（P ，L ），P={v1，v2…v6}，L={（v1，v2），（v2，v3），（v1，v4），（v2，v5），（v2，v4），（v3，v5），（v4，v5），（v1，v3）}。

（1）画出G 的图形；（2）求出G 中各顶点的度及奇数度顶点的个数。

G 中各点的度如下：deg （v1）=3，deg （v2）=4，deg （v3）=3，deg （v4）=3，deg （v5）=1，deg （v6）=0。奇数度顶点的个数为4。

首先选对边(v 1,v 2)得2分，再每选对一条边得1分. 该生成树的权=40.

第6题答案图7. 已知带权图G，如第7题图所示．

试求图G的最小生成树，并计算该生成树

最小生成树为{1,2,3,5,7}．如第7题答案图中粗线所示．

离散数学题库及答案

数理逻辑部分选择、填空及判断 ?下列语句不就是命题的( A )。 (A) 您打算考硕士研究生不？ (B) 太阳系以外的星球上有生物。 (C) 离散数学就是计算机系的一门必修课。 (D) 雪就是黑色的。 ?命题公式P→(P∨?P)的类型就是( A ) (A) 永真式(B) 矛盾式 (C) 非永真式的可满足式(D) 析取范式 ?A就是重言式,那么A的否定式就是( A ) A、矛盾式 B、重言式 C、可满足式 D、不能确定 ?以下命题公式中,为永假式的就是( C ) A、p→(p∨q∨r) B、(p→┐p)→┐p C、┐(q→q)∧p D、┐(q∨┐p)→(p∧┐p) ?命题公式P→Q的成假赋值就是( D ) A、 00,11 B、 00,01,11 C、10,11 D、 10 ?谓词公式) x xP∧ ?中,变元x就是 ( B ) R , ( x ) (y A、自由变元 B、既就是自由变元也就是约束变元 C、约束变元 D、既不就是自由变元也不就是约束变元 ?命题公式P→(Q∨?Q)的类型就是( A )。 (A) 永真式 (B) 矛盾式 (C) 非永真式的可满足式 (D) 析取范式 ?设B不含变元x,) x x→ ?等值于( A ) A ) ( (B A、B (D、B x xA→ x ?) ( ( ?C、B x∧ A ?) (B、) ?) xA→ x ) ( A x (B x∨ ?下列语句中就是真命题的就是( D )。 A.您就是杰克不？ B.凡石头都可练成金。 C.如果2+2=4,那么雪就是黑的。 D.如果1+2=4,那么雪就是黑的。 ?从集合分类的角度瞧,命题公式可分为( B ) A、永真式、矛盾式 B、永真式、可满足式、矛盾式 C、可满足式、矛盾式 D、永真式、可满足式 ?命题公式﹁p∨﹁q等价于( D )。 A、﹁p∨q B、﹁(p∨q) C、﹁p∧q D、 p→﹁q ?一个公式在等价意义下,下面写法唯一的就是( D )。 (A) 范式 (B) 析取范式 (C) 合取范式 (D) 主析取范式 ?下列含有命题p,q,r的公式中,就是主析取范式的就是( D )。

2016离散数学练习题 (答案修改)

2016注意事项： 1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、第二遍复习按照考试大纲的总结把重点内容再做复习。另外，把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，要认真理解,注意做题思路与方法。离散数学综合练习题一、选择题 1．令p : 今天下雪了，q :路滑，r :他迟到了。则命题“下雪路滑，他迟到了” 可符号化为（ A ）。 A. p q r ∧→ B. p q r ∨→ C. p q r ∧∧ D. p q r ∨? 2.设()P x :x 是整数，()f x :x 的绝对值，(,)L x y ：x 大于等于y ；命题“所有整数的绝对值大于等于0”可符号化为（ B ）。 A. (()((),0))x P x L f x ?∧ B. (()((),0))x P x L f x ?→ C. ()((),0)xP x L f x ?∧ D. ()((),0)xP x L f x ?→ 3.设()F x :x 是人，()G x :x 犯错误，命题“没有不犯错误的人”符号化为（D ）。 A ．(()())x F x G x ?∧ B ． (()())x F x G x ??→? C ．(()())x F x G x ??∧ D ． (()())x F x G x ??∧? *4.下列命题公式不是永真式的是（ A ）。 A . ()p q p →→ B . ()p q p →→ C . ()p q p ?∨→ D . ()p q p →∨ 5．设p ：我们划船，q ：我们跳舞，命题“我们不能既划船又跳舞”符号化正确的是（ B ）。 A. p q ∧ B. ()p q ?∧ C. p q ?∧? D. p q ?∧ 6．设()R x :x 为有理数；()Q x :x 为实数。命题“任何有理数都是实数”的符号化为（ A ） A ．()(()())?→x R x Q x B ．()(()())?∧x R x Q x C ．()(()())x R x Q x ?∧ D ．(()())x R x Q x ?→ 7. 设个体域{,}D a b =，与公式()xA x ?等价的命题公式是( C ) A ．()()A a A b ∧ B ．()()A a A b → C ．()()A a A b ∨ D ．()()A b A a → 8．无向图G 有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G 一共有（ C ）个顶点。

(完整word版)离散数学期末练习题带答案

离散数学复习注意事项： 1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。离散数学综合练习题一、选择题 1．下列句子中，（）是命题。 A．2是常数。B．这朵花多好看呀！ C．请把门关上！D．下午有会吗？ 2．令p: 今天下雪了，q:路滑，r:他迟到了。则命题“下雪路滑，他迟到了” 可符号化为（）。 A. p q r ∨→ ∧→ B. p q r C. p q r ∨? ∧∧ D. p q r 3．令:p今天下雪了，:q路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）。 A.p q ∧ ∧? B.p q C.p q →? ∨? D. p q 4．设() Q x:x会飞，命题“有的鸟不会飞”可符号化为（）。 P x:x是鸟，() A. ()(()()) Q x ??∧()) x P x Q x ??→ B. ()(() x P x C. ()(()()) Q x ??∧()) x P x Q x ??→ D. ()(() x P x 5.设() L x y：x大于等于y；命题“所有整数 f x:x的绝对值，(,) P x:x是整数，() 的绝对值大于等于0”可符号化为（）。 A. (()((),0)) ?→ x P x L f x ?∧B. (()((),0)) x P x L f x C. ()((),0) ?→ xP x L f x ?∧ D. ()((),0) xP x L f x 6.设() F x:x是人，() G x:x犯错误，命题“没有不犯错误的人”符号化为（）。 A．(()()) ??→? x F x G x ?∧B．(()()) x F x G x C．(()()) ??∧? x F x G x ??∧D．(()()) x F x G x 7.下列命题公式不是永真式的是（）。 A. () p q p →→ →→ B. () p q p C. () →∨ p q p p q p ?∨→ D. () 8．设() R x:x为有理数；() Q x:x为实数。命题“任何有理数都是实数”的符号化为（）

离散数学试题与答案

试卷二试题与参考答案一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统,其中A={a,b,c}, 则幺元就是 ;就是否有幂等性 ;就是否有对称性。 6、4阶群必就是群或群。 7、下面偏序格就是分配格的就是。 8、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件就是。 * a b c a b c a b c b b c c c b

二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。

离散数学试题及答案精选版

离散数学试题及答案 Company number【1089WT-1898YT-1W8CB-9UUT-92108】

离散数学复习题及答案

离散数学复习题及答案文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

1. 写出命题公式﹁（P →（P ∨ Q ））的真值表。答案： 2.证明答案： 3. 证明以下蕴涵关系成立：答案： 4. 写出下列式子的主析取范式：答案： 5. 构造下列推理的论证：p ∨q, p →r, s →t, s →r, t q 答案： ①s →t 前提 ②t 前提 ③s ①②拒取式I12 ④s →r 前提 ⑤r ③④假言推理I11 ⑥p →r 前提 ⑦p ⑤⑥拒取式I12 ⑧p ∨q 前提 ⑨q ⑦⑧析取三段论I10 6. 用反证法证明：p →((r ∧s)→q), p, s q 7. 请将下列命题符号化：所有鱼都生活在水中。 ) ()(R P Q P ∨∧∧?

答案：令F( x )：x是鱼 W( x )：x生活在水中 8. 请将下列命题符号化：存在着不是有理数的实数。答案：令 Q ( x )：x 是有理数 R ( x )：x 是实数 9. 请将下列命题符号化：尽管有人聪明，但并非一切人都聪明。答案：令M(x)：x 是人 C(x)：x 是聪明的则上述命题符号化为 10. 请将下列命题符号化：对于所有的正实数x,y，都有x+y≥x。答案：令P(x):x是正实数 S(x,y): x+y≥x 11. 请将下列命题符号化：每个人都要参加一些课外活动。答案：令P(x):x是人 Q(y): y是课外活动 S(x,y):x参加y 12. 请将下列命题符号化：某些人对某些药物过敏。答案：

令P(x):x是人 Q(y): y是药 S(x,y):x对y过敏13. 求) ( )) ( ) ( (y yR y Q x P y? → → ?的对偶式: 答案： 14. 求下列谓词公式的前束范式：答案： 15. 证明：答案： 16. 用反证法证明： x(P(x)∧Q(x)) , xP(x) xQ(x) 答案： 17. 证明：前提： x(C(x)W(x)∧R(x)), x(C(x)∧Q(x)). 结论： x(Q(x)∧R(x)). 答案： (1) x(C(x)∧Q(x)) 前提引入 (2) C(a)∧Q(a) (1)ES (3) C(a) (2)化简规则 (4) x(C(x)W(x)∧R(x)) 前提引入 (5) C(a)W(a)∧R(a) (4)US (6) W(a)∧R(a) (3)(5)假言推理 (7) R(a) (6)化简规则 (8) Q(a) (2)化简规则 ) , , ( )) , ( ) , ( (u y x uQ z y P z x zP y x? → ∧ ? ? ?

离散数学题库

常熟理工学院20 ～20 学年第学期《离散数学》考试试卷（试卷库01卷）试题总分： 100 分考试时限：120 分钟题号一二三四五总分阅卷人得分一、单项选择题（每题2分，共20分） 1.下列表达式正确的有( ) （A）（B）（C）（D） 2.设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列( )命题的真值为真。（A）（B）（C）（D） 3.集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为( ) （A）自反的（B）对称的（C）传递的，对称的（D）传递的 4.设，，其中表示模3加法，*表示模2乘法，在集合上定义如下运算：有称为的积代数，则的积代数幺元是( ) （A）<0，0> （B）<0，1> （C）<1，0> （D）<1，1> 5.下图中既不是Eular图，也不是Hamilton图的图是( ) 6.设为无向图，，则G一定是( ) （A）完全图（B）树（C）简单图（D）多重图 7.设P：我将去镇上,Q：我有时间。命题“我将去镇上,仅当我有时间”符号化为（）。（A） P Q （B）Q P （C）P Q （D） 8.在有n个结点的连通图中,其边数（）（A）最多有n-1条（B）最多有n 条（C）至少有n-1条（D）至少有n条 9.设A－B＝,则有（）（A）B＝（B）B（C）A B （D）A B 10.设集合A上有3个元素,则A上的不同的等价关系的个数为（）（A）5 （B）7 （C）3 （D）6 二、填空题（每题2分，共20分）

1．n个命题变元组成的命题公式共有种不同的等价公式。 2．设〈L，≤〉为有界格，a为L中任意元素，如果存在元素b∈L,使，则称b是a 的补元。 3．设*，Δ是定义在集合A上的两个可交换二元运算，如果对于任意的x,y∈A,都有 ,则称运算*和运算Δ满足吸收律。 4．设T是一棵树，则T是一个连通且的图。 5．一个公式的等价式称作该公式的主合取范式是指它仅由组成。 6．量词否定等价式? ("x)P(x) ?，? ($x)P(x) ?。 7．二叉树有5个度为2的结点，则它的叶子结点数为。 8．设是一个群，是阿贝尔群的充要条件是。9．集合S={α，β，γ，δ}上的二元运算*为 * αβγδ αδαβγ βαβγδ γβγγγ δαδγδ 那么，代数系统中的幺元是，α的逆元是。 10．设A={<1，2>，<2，4>，<3，3>}，B={<1，3>，<2，4>，<4，2>} = 。 = 。三、判断题（每题1分，共10分） 1.命题公式是一个矛盾式。（） 2.，若，则必有。（） 3.设S为集合X上的二元关系，则S是传递的当且仅当(S S)S。（） 4.任何一棵二叉树的结点可对应一个前缀码。（） 5.代数系统中一个元素的左逆元一定等于该元素的右逆元。（） 6.一个有限平面图，面的次数之和等于该图的边数。（） 7.A′B = B′A （） 8.设*定义在集合A上的一个二元运算，如果A中有关于运算*的左零元θl和右零θr,则A中有零元。（） 9.一个循环群的生成元不是唯一的。（） 10.任何一个前缀码都对应一棵二叉树。（）四、解答题（5小题，共30分） 1.（5分）什么是欧拉路？如何用欧拉路判定一个图G是否可一笔画出？ 2.（8分）求公式 (P∨Q)R 的主析取范式和主合取范式。

离散数学考试题

离散数学测试题一．选择题（10*2） 1.设L (x )：x 是演员，J (y )：y 是老师，A (x ,y )：x 佩服y. 那么命题“所有演员都佩服某些老师”符号化为( ) (A) ),()(y x A x xL →? (B) ))),()(()((y x A y J y x L x ∧?→? (C) )),()()((y x A y J x L y x ∧∧?? (D) )),()()((y x A y J x L y x →∧?? 2.令F(x):x 是有理数，G(x):x 是实数。将命题“所有的有理数都是实数，但有的有实数不是有理数”符号化为（） A.?x(F(x)∧G(x))∧?x(G(x)→?F(x)) B.?x(F(x)→G(x))∧?x(G(x)∧?F(x)) C.?x(F(x)∧G(x))∧?x(G(x)∧?F(x)) D.?x(F(x)→G(x))∧?x(G(x)→?F(x)) 3．设R 是集合A={a,b,c,d}上的二元关系， R={,,,,,,}，则R 具有关系的哪些性质（） A.自反性、反对称性 B.反自反性、传递性 C.自反性、对称性 D.反对称性、传递性 4．设A ＝{1，2}，B ＝{a,b,c}，C ＝{c,d}，则A ×（B ∩C ）为（） A ．{},1,2,c c <><> B ．{}1,,2,c c <><> C ．{},1,,2c c <><> D ．{}1,,,2c c <><> 5．设A={a,b,c,d}，A 上的等价关系R={,,,}∪I A ，则对应于R 的A 的划分是（） A ．{{a},{b,c},{d}} B ．{{a,b},{c},{d}} C ．{{a},{b},{c},{d}} D ．{{a,b},{c,d}} 6．设A ＝{a,b}，则A 的幂集P （A ）为（） A ．{a,b} B ．{Φ,{a},{b}} C ．{Φ,{a,}} D ．{Φ,{a},{b},{a,b}} 7、设A , B , C 都是集合，如果A ?C ＝B ?C ，则有( ) (A) A ＝B (B) A ≠B (C) 当A －C ＝B －C 时,有A =B (D) 当C =U 时, 有A ≠B 8．集合A ＝{1,2,3，4，5，6，7，8，9，10}，A 上的整除关系是一个偏序关系，则元素10是集合A 的（）． A ．最大元； B ．最小元； C ．极大元； D ．极小元 9．设R 为实数集，映射f ：R →R ，f （x ）＝-x 2+2x-1，则f 是（） A ．单射而非满射 B ．满射而非单射 C ．双射 D ．既不是单射，也不

中国石油大学大学《离散数学》期末复习题及答案

《离散数学》期末复习题一、填空题（每空2分，共20分） 1、集合A上的偏序关系的三个性质是、和。 2、一个集合的幂集是指。 3、集合A={b,c}，B={a,b,c,d,e}，则A?B= 。 4、集合A={1,2,3,4}，B={1,3,5,7,9}，则A?B= 。 5、若A是2元集合, 则2A有个元素。 6、集合A={1,2,3｝，A上的二元运算定义为：a* b = a和b两者的最大值，则2*3= 。 7、设A={a, b,c,d }, 则∣A∣= 。 8、对实数的普通加法和乘法，是加法的幂等元，是乘法的幂等元。 9、设a,b,c是阿贝尔群的元素，则-(a+b+c)= 。 10、一个图的哈密尔顿路是。 11、不能再分解的命题称为，至少包含一个联结词的命题称为。 12、命题是。 13、如果p表示王强是一名大学生，则┐p表示。 14、与一个个体相关联的谓词叫做。 15、量词分两种：和。

16、设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B 的。 17、集合上的三种特殊元是、及。 18、设A={a, b}，则ρ(A) 的四个元素分别是：，，，。 19、代数系统是指由及其上的或组成的系统。 20、设是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足、，并且*1和*2满足，则称是格。 21、集合A={a,b,c,d}，B={b }，则A \ B= 。 22、设A={1, 2}, 则∣A∣= 。 23、在有向图中，结点v的出度deg+(v)表示，入度deg-(v)表示以。 24、一个图的欧拉回路是。 25、不含回路的连通图是。 26、不与任何结点相邻接的结点称为。 27、推理理论中的四个推理规则是、、、。

离散数学试题及答案(1)

离散数学章练习题及答案

离散数学练习题第一章一．填空 1.公式) ∨ ? ∧的成真赋值为 01；10 ? p∧ ( (q ) p q 2.设p, r为真命题，q, s 为假命题，则复合命题) ? ? →的真值为 0 p→ ( q (s ) r 3.公式) ∨ ? p∧ q ?与共同的成真赋值为 01；10 ? ∧ p ( ) ) (q q p ( 4.设A为任意的公式，B为重言式，则B A∨的类型为重言式 5．设p, q均为命题，在不能同时为真条件下，p与q的排斥也可以写成p与q的相容或。二．将下列命题符合化 1. 7不是无理数是不对的。解：) ? ?，其中p: 7是无理数；或p，其中p: 7是无理数。 (p 2.小刘既不怕吃苦，又很爱钻研。解：其中 ?p: 小刘怕吃苦，q：小刘很爱钻研 p∧ ,q 3.只有不怕困难，才能战胜困难。解：p →，其中p: 怕困难，q: 战胜困难 q? 或q →，其中p: 怕困难， q: 战胜困难 p? 4.只要别人有困难，老王就帮助别人，除非困难解决了。解：) → ?，其中p: 别人有困难，q:老王帮助别人，r: 困难解决了 p (q r→ 或：q ?) (，其中p:别人有困难，q: 老王帮助别人，r: 困难解决了r→ ∧ p 5.整数n是整数当且仅当n能被2整除。解：q p?，其中p: 整数n是偶数，q: 整数n能被2整除三、求复合命题的真值 P：2能整除5， q：旧金山是美国的首都， r：在中国一年分四季 1. )) p∧ → q ∨ r → ∧ ((q r ( ) ( ) p 2.r ?) → (( → (( ∨ ) ( )) p r p ∨ p q ? ∧ ? q∧ 解：p, q 为假命题，r为真命题 1.)) p∧ → q ∨的真值为0 r → ∧ ( ) ( ) ((q p r

离散数学复习题

一、选择题： 1.下列句子是命题的是( )。 A. 你喜欢我吗? B. 这里的景色真美啊! C. 2x = 9。 D. 明年国庆节是晴天。 2.设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为( )。 ∧) A. ?P∧?Q B. ?(P Q C. ?(P?Q) D. ?(?P∨?Q) 3.下列语句不是．．命题的是( )。 A.黄金是非金属。 B.要是他不上场，我们就不会输。 C.他跑100米只用了10秒钟，你说他是不是运动健将呢? D.他跑100米只用了10秒钟，他是一个真正的运动健将。 4.若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为( )。 A.P∨Q B.P∧?Q C.P→?Q D.P∨?Q 5.下列句子不是．．命题的是( )。 A. 做人真难啊! B. 后天是阴天。 C. 2是偶数。 D. 地球是方的。 6.在命题演算中，语句为真为假的一种性质称为( )。 A. 真值 B. 陈述句 C. 命题 D. 谓词 7.命题公式?(P∧Q)→R的成真指派是( )。 A. 000，001，110 B. 001，011，101，110，111 C. 全体指派 D. 无 8.下列命题中，不正确的是( )。 ∈?,{{?}}} A.{?}{ ∈?,{?}} B.{?}{ C.{?}?{?,{?}} D. ??{?,{?}} 9.命题公式P∧(Q∨? R)的成真指派是( )。 A.110，111，100 B.110，101，011 C.所有指派 D.无 ∨?( )。 10.设P,Q,R是命题公式,则P→R，Q→R，P Q A. P B. Q C. R D. ?R 11.下列是两个命题变元p，q的小项是( ) ∨C．?p q ∨∨ ∧D．?p p q A．p∧?p q ∧B．?p q 12.关于命题变元P和Q的大项M01表示( )。 ∨ C.P∨?Q D.P∧?Q ∧ B.?P Q A.?P Q 13.设P：明天天晴；q：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为( ) ?p→?q C. ?p??q D. ?p→q A. p→?q B. 14.下列命题公式是永真式的是( ) (p→q)∨q D. (p∨p)∧(p→?p) ?(p→q)∧q C. A. (p∧?p)?q B.

《离散数学》练习题和参考答案

《离散数学》练习题和参考答案一、选择或填空（数理逻辑部分） 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），（5），（6） 4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。(5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。答：所有人都不是大学生，有些人不会死 7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校答：（1） P Q→ ?（2）Q P? →（3）Q P? ?（4）Q P→ ? 8、设个体域为整数集，则下列公式的意义是( )。 (1) ?x?y(x+y=0) (2) ?y?x(x+y=0) 答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合，确定下列命题的真值： (1) ?x?y (xy=y) ( ) (2) ?x?y(x+y=y) ( ) (3) ?x?y(x+y=x) ( ) (4) ?x?y(y=2x) ( )答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式?x(P(x)∨Q(x))在哪个个体域中为真?( ) (1) 自然数(2) 实数 (3) 复数(4) (1)--(3)均成立答：（1） 11、命题“2是偶数或-3是负数”的否定是（）。答：2不是偶数且-3不是负数。 12、永真式的否定是（） (1) 永真式(2) 永假式(3) 可满足式(4) (1)--(3)均有可能答：（2） 13、公式(?P∧Q)∨(?P∧?Q)化简为（），公式 Q→(P∨(P∧Q))可化简为（）。答：?P ，Q→P 14、谓词公式?x(P(x)∨?yR(y))→Q(x)中量词?x的辖域是（）。答：P(x)∨?yR(y) 15、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（）。

山东大学离散数学题库及答案

《离散数学》题库答案一、选择或填空（数理逻辑部分） 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），（5），（6） 4、公式 x((A(x) B(y ，x)) z C(y ，z))D(x)中，自由变元是( )，约束变元是( )。答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。答：所有人都不是大学生，有些人不会死 7、设P ：我生病，Q ：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校答：（1） P Q →? （2） Q P ?→ （3） Q P ?? （4）Q P →? 8、设个体域为整数集，则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答：（1）对任一整数x 存在整数 y 满足x+y=0（2）存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合，确定下列命题的真值： (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立答：（1） 11、命题“2是偶数或-3是负数”的否定是（）。答：2不是偶数且-3不是负数。 12、永真式的否定是（） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能答：（2） 13、公式(?P ∧Q)∨(?P ∧?Q)化简为（），公式 Q →(P ∨(P ∧Q))可化简为（）。答：?P ，Q →P

离散数学练习题

离散数学练习题 1、图中度为零的结点称为孤立结点。 A. 正确 B. 错误正确：【A】 2、域是整环。 A. 正确 B. 错误正确：【A】 3、有限格都是有界格。 A. 正确 B. 错误正确：【A】 4、连通且不含圈的图称为树。 A. 正确 B. 错误正确：【A】 5、“如果1+1≠3，则2+2≠4”是真命题。 A. 正确 B. 错误正确：【B】 6、无向图G为欧拉图，则G是连通的。 A. 正确 B. 错误正确：【A】 7、若A和B都是谓词公式，则(A∧B)、(A∨B)、(A→B)、(A<->B)都是谓词公式。 A. 正确 B. 错误

8、设A, B, C是命题公式，则AVBV﹁C 也是命题公式。 A. 正确 B. 错误正确：【A】 9、设〈L，≤〉是格，则格的交∧和并∨运算满足等幂律。 A. 正确 B. 错误正确：【A】 10、“x+3>1。”是命题。 A. 正确 B. 错误正确：【B】 11、半群满足交换律。 A. 正确 B. 错误正确：【B】 12、在任何图中，奇数度的结点数必是偶数。 A. 正确 B. 错误正确：【A】 13、在格〈L，∨，∧〉中，如果交运算对并运算是可分配的，则并运算对交运算也是可分配的。 A. 正确 B. 错误正确：【A】 14、完全图Kn没有割集，它的连通性能是最好的。 A. 正确 B. 错误

15、对任意集合A，都有??A。 A. 正确 B. 错误正确：【A】 17、强连通图一定是单向连通图。 A. 正确 B. 错误正确：【A】 18、代数系统〈G，°〉为群的条件是存在零元素。 A. 正确 B. 错误正确：【B】 19、对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。 A. 正确 B. 错误正确：【A】 20、如果a是集合A中的元素，则称a属于A，记作a?A。 A. 正确 B. 错误正确：【B】 21、A,B是集合,P（A），P（B）为其幂集,且,则P(A)∩P(B)为（） A. B. C. D. 正确：【B】 22、设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)?f2(x)=0的解

离散数学图论部分经典试题及答案

离散数学图论部分综合练习一、单项选择题 1．设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为，则G 有（）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝，则下列结论成立的是 ( )． A ．deg(V )=2∣E ∣ B ．deg(V )=∣E ∣ C ．E v V v 2)deg(=∑∈ D ．E v V v =∑∈)deg( 4．图G 如图一所示，以下说法正确的是 ( ) ． A ．{(a , d )}是割边 B ．{(a , d )}是边割集 C ．{(d , e )}是边割集 D ．{(a, d ) ,(a, c )}是边割集 5．如图二所示，以下说法正确的是 ( )． A ．e 是割点 B ．{a, e }是点割集 C ．{b , e }是点割集 D ．{d }是点割集 6．如图三所示，以下说法正确的是 ( ) ． A ．{(a, e )}是割边 B ．{(a, e )}是边割集 C ．{(a, e ) ,(b, c )}是边割集 D ．{(d , e )}是边割集 ο ο ο ο ο c a b e d ο f 图一图二

图三 7．设有向图（a ）、（b ）、（c ）与（d ）如图四所示，则下列结论成立的是 ( ) ．图四 A ．（a ）是强连通的 B ．（b ）是强连通的 C ．（c ）是强连通的 D ．（d ）是强连通的应该填写：D 8．设完全图K n 有n 个结点(n ≥2)，m 条边，当（）时，K n 中存在欧拉回路． A ．m 为奇数 B ．n 为偶数 C ．n 为奇数 D ．m 为偶数 9．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )． A ．e －v ＋2 B ．v ＋e －2 C ．e －v －2 D ．e ＋v ＋2 10．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点 C ．G 连通且所有结点的度数全为偶数 D ．G 连通且至多有两个奇数度结点 11．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能确定G 的一棵生成树． A ．1m n -+ B ．m n - C ．1m n ++ D ．1n m -+ 12．无向简单图G 是棵树，当且仅当( )． A ．G 连通且边数比结点数少1 B ．G 连通且结点数比边数少1 C ．G 的边数比结点数少1 D ．G 中没有回路．二、填空题 1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是． 2．设给定图G (如图四所示)，则图G 的点割 ο ο ο ο c a b f

《离散数学》题库及答案

《离散数学》题库与答案一、选择或填空（数理逻辑部分） 1、下列哪些公式为永真蕴含式？( A ) (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条边。 (5) 前进！ (6) 给我一杯水吧！

相关文档

 离散数学练习题

离散数学练习题及答案

离散数学题库

离散数学填空题及答案

离散数学题库与答案

离散数学试卷及答案一

相关文档

离散数学练习题及答案

离散数学考试题

离散数学练习题及答案

《离散数学》练习题和参考标准答案

离散数学考试试题(A卷及答案)

离散数学练习题(含答案)

离散数学考试题详细答案

离散数学练习题

离散数学(本)复习题

离散数学复习题参考带答案

离散数学练习题(含答案2)(1)

大学离散数学复习试题

离散数学复习题及答案

离散数学练习题(含答案)

离散数学练习题及答案

离散数学复习题(全)

离散数学练习题

离散数学复习题(全)

离散数学复习题

离散数学练习题含答案

最新文档

幼儿园小班科学《小动物过冬》PPT课件教案

2021年春新青岛版(五四制)科学四年级下册 20.《露和霜》教学课件

自然教育课件

小学语文优质课火烧云教材分析及课件

(超详)高中语文知识点归纳汇总

高中语文基础知识点总结(5篇)

高中语文基础知识点总结(最新)

高中语文知识点整理总结

高中语文知识点归纳

高中语文基础知识点总结大全

超详细的高中语文知识点归纳

高考语文知识点总结高中

高中语文知识点总结归纳

高中语文知识点整理总结

高中语文知识点归纳

高中语文知识点归纳(大全)

高中语文知识点总结归纳(汇总8篇)

高中语文基础知识点整理

化工厂应急预案

化工消防应急预案(精选8篇)