全国2012年7月高等教育自学考试 离散数学试题 课程代码02324
2012年7月全国高等教育自学考试普通逻辑0024试题及答案
绝密★ 考试结束前
全国2012年7月自学考试
普通逻辑试题
课程代码：00024
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.“所有S是P”和“所有M是N”这两个逻辑公式( C ) 3-105
A.变项和逻辑常项均相同
B.逻辑常项不同但变项相同
C.变项不同但逻辑常项相同
D.变项和逻辑常项均不同
2.SEP的矛盾命题是( C )3-112
A.PES
B.POS
C.SIP
D.SAP
3.“有些整数不是自然数”这一判断是( D )3-115
A.全称肯定判断
B.全称否定判断
C.特称肯定判断
D.特称否定判断
4.“哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演？”如果以上命题为真，则必定为假的命题是( C )7-221
A.所有美国运动员，如游泳选手菲尔普斯，都想在奥运会的舞台上尽情表演
第 1 页。
2022年7月离散数学试题(附答案)
2022年7月离散数学试题（附答案）课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（A．P∧QB．P∧QC．P→QD．P∨Q2．下面联结词运算不可交换的是（）A．∧B．→C．∨D．3．下列命题公式不是重言式的是（）A．Q→（P∨Q）B．（P∧Q）→PC．（P∧Q）∧（P∨Q）D．（P→Q）（P∨Q）4．下列等价式不正确的是（）A．某(P(某)Q(某))某P(某)某Q(某)B．某(P(某)Q(某))某P(某)某Q(某)C．某(P(某)Q(某))某P(某)某Q(某)D．某(P(某)Q)某P(某)Q 5．设A（某）:某是人，B（某）：某犯错误，命题“没有不犯错误的人”符号化为（A．某(A(某)B(某))B．某(A(某)B（某））C．某(A(某)B(某))D．某(A(某)B(某))6．设M={某|f1(某)=0},N={某|f2(某)=0}，则方程f1(某)·f2(某)=0的解为（）A．M∩NB．M∪NC．MND．M-N））7．设A-B=，则有（）A．B=B．B≠C．AB8．A，B是集合，P（A），P（B）为其幂集，且A∩B=，则P(A)∩P(B)为（）A．B．{}D．{，{}}D．ABC．{{}}9．设集合A={1，2，3，，10}，下列定义的运算关于集合A是不封闭的是（）A．某某y=ma某{某,y}B．某某y=min{某,y}C．某某y=GCD{某,y},即某,y的最大公约数D．某某y=LCM{某,y},即某,y的最小公倍数10．设H，K是群（G，）的子群，下面代数系统是（G，）的子群的是（）A．（H∩K，）B．（H∪K，）C．（K-H，）D．（H-K，）11．设A={1，2，3，4，5}，B={6，7，8，9，10}，以下关系是从A 到B的入射函数的是（）A．f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>}B．f={<1,7>,<2,6>,<4,8> ,<1,9>,<5,10>}C．f={<1,6>,<2,7>,<4,9>,<3,8>}D．f={<1,10>,<5,9>,< 3,6>,<4,6>,<2,8>}12．设简单图G所有结点的度数之和为12，则G一定有（）A．3条边B．4条边C．5条边D．6条边13．下列不一定是树的是（）A．无回路的连通图B．有n个结点，n-1条边的连通图C．每对结点之间都有通路的图D．连通但删去一条边则不连通的图214．下面关于关系R的传递闭包t(R)的描述最确切的是（）A．t(R)是包含R的二元关系B．t(R)是包含R的最小传递关系C．t(R)是包含R 的一个传递关系D．t(R)是任何包含R的传递关系15．欧拉回路是（）A．路径B．迹C．既是初级回路也是迹D．既非初级回路也非迹二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
全国2012年7月高等教育自学考试线性代数(经管类)试题
全国2012年7月高等教育自学考试线性代数(经管类)试题课程代码:04184一、单项选择题（本大题共10小题，每小题2分，共20分）1．设A 为三阶矩阵，且13A -=，则 3A -( )A.-9B.-1C.1D.92.设[]123,,A a a a =,其中 (1,2,3)i a i = 是三维列向量，若1A =，则[]11234,23,a a a a - ( ) A.-24 B.-12 C.12 D.243.设A 、B 均为方阵，则下列结论中正确的是（ ） A.若AB =0，则A=0或B=0 B. 若AB =0，则A =0或B =0 C ．若AB=0，则A=0或B=0 D. 若AB ≠0，则A ≠0或B ≠04. 设A 、B 为n 阶可逆阵，则下列等式成立的是（ ） A. 111()AB A B ---=B. 111()A B A B ---+=+ C ．11()AB AB-= D. 111()A B A B ---+=+5. 设A 为m ×n 矩阵，且m ＜n ，则齐次方程AX=0必 （ ） A.无解B.只有唯一解 C ．有无穷解 D.不能确定6. 设123111021003A ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦则()r A = A.１ B.２ C.3 D.４7. 若A 为正交矩阵，则下列矩阵中不是正交阵的是（ ） A. 1A - B.２A C ．A ² D. T A8.设三阶矩阵Ａ有特征值0、1、2,其对应特征向量分别为123ξξξ、、，令[]312,,2P ξξξ＝ 则1P AP -=（ ）A. 200010000⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦B. 200000001⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦ C ．000010004⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦ D. 200000002⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦9.设A 、B 为同阶方阵，且()()r A r B =,则（ ） A.A 与B 等阶 B. A 与B 合同 C ．A B =D. A 与B 相似10.设二次型22212312123(,,)22f x x x x x x x x =+-+则f 是（ ） A.负定 B.正定 C ．半正定 D.不定二、填空题（本大题共10小题，每小题2分，共20分） 11.设A 、B 为三阶方阵，A =4，B =5， 则2AB = 12.设121310A ⎡⎤=⎢⎥⎣⎦ , 120101B ⎡⎤=⎢⎥⎣⎦ ，则TA B 13.设120010002A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦ 则1A - =14.若22112414A t ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦且()2r A =,则t=15.设1231120,2,2110a a a -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥===-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦则由 123,,a a a 生成的线性空间123(,,)L a a a 的维数是 16. 设A 为三阶方阵，其特征值分别为1、2、3，则1A E --= 17.设111,21t a β-⎡⎤⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦,且a 与β正交，则t = 18.方程1231x x x +-=的通解是19.二次型212341223344(,,,)5f x x x x x x x x x x x =+++所对应的对称矩阵是20.若00100A x =⎢⎥⎢⎥⎥⎥⎦是正交矩阵，则x =三、计算题 （本大题共6小题，每小题9分，共54分）21.计算行列式1112112112112111⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ 22.设010111101A ⎡⎤⎢⎥-⎢⎥⎢⎥--⎣⎦＝ 112053-⎡⎤⎢⎥⎢⎥⎢⎥-⎣⎦B ＝ ,且X 满足X=AX+B,求X23.求线性方程组的123412345221.53223x x x x x x x x +=⎧⎪+++=⎨⎪+++=⎩12x x 的通解，24.求向量组 (2,4,2),(1,1,0),(2,3,1),(3,5,2)====1234a a a a 的一个极大线性无关组，并把其余向量用该极大线性无关组表示。
2012年全国各高校离散数学试题
2012年各高校离散数学试题答案一、填空（每题5分共20分）1、数集A={1,2,3}与运算“min ”构成的代数系统的单位元是 3 。
2、一个连通的(n,m)平面图的面数为k ，则m ，n ，k 满足的Euler 公式为 n-m+k=2 。
3、设T 是一棵完全二元树，有n 个结点，n 0片树叶，则n 和n 0满足如下的公式 2n 0-1。
4、减法“-” 不是 正整数集N 上的二元运算。
二、单项选择（每题5分共10分） 1.⊆ρI ×I, i 1ρi 2⇔ ︱i 1-i 2︱≦10,则ρ是 b 。
(a) 反自反的；(b)对称的；(c)反对称的；(d)传递的。
2. 下列各图是Euler 图的是 d。
（a ） （b ） （c ） （d ） 三、设A={1},B={2,3},求A ×2B(8分)。
解：因}}3,2{},3{},2{,{2φ=B ， 4分 则})}3,2{,1(}),3{,1(}),2{,1(),,1{(2φ=⨯B A 。
8分 四、证明：集合论中的德·摩根律：(A ∩B)/=A /∪B /(8分)。
证 )B A (a '⋂∈∀,则B A a ⋂∉,所以B a A a ∉∉或,即B a A a '∉'∈或, 2分 因此B A a '⋃'∈, 故B A B A '⋃'⊆'⋂)(. 5分 同理B A a '⋃'∈∀,则B a A a '∉'∈或,所以B a A a ∉∉或,因此B A ⋂∉a , 7分 即)B A (a '⋂∈∀, 故)('⋂⊆'⋃'B A B A . 8分 五、设X={1,2,3,4}上的关系R={(1,1)，(2,3)，(3,2)}, 求R 的传递闭包t(R)。
(10分)。
解法一==R R R 2)3,3(),2,2(),1,1{(， 3分==R R R 23{(1,1)，(2,3)，(3,2)}， 5分 R R R 34==)3,3(),2,2(),1,1{(， 7分则=⋃⋃⋃=432)(R R R R R t )3,3(),2,3(),3,2(),2,2(),1,1{( 10分 解法二⎪⎪⎪⎪⎪⎭⎫⎝⎛=0000001001000001R M ，(3分)⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=∧=00000100001000012R R R M M M ， (4分) ⎪⎪⎪⎪⎪⎭⎫⎝⎛=∧=000000100100000123M M M R R (5分)，⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=∧=000001000010000134M M M R R (6分) 则432432)(R R R R R R R R t M M M M M M ∨∨∨==⋃⋃⋃⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=0000011001100001,(7分) 因此=)(R t )3,3(),2,3(),3,2(),2,2(),1,1{(。
【全国自考历年真题10套】02324离散数学2013年4月至2019年10月试题
注意事项：
1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或 钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动， 用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）
A. (∃x)( A(x) ∧ B(x)) ⇔ (∃x) A(x) ∧ (∃x)B(x)
B. A →（∃x）B(x) ⇔ (∃x)( A → B(x))
C.（∃x）A(x) → B ⇔ (∀x)( A(x) → B)
D. ¬（∃x）A(x) ⇔ (∀x)¬A(x)
4.设 A（x）： x 是鸟， B（x）： x 会飞，命题“没有不会飞的鸟”符号化为
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”
的相应代码涂黑。错涂、多涂或未涂均不得分。
1．设 p：天下雨；q：我走路上学。命题“只要不下雨，我就走路上学”可符号化为
A．p → q
B．q →p
C．┐p → q D．q → ┐p
2．设简单无向图 G 有 16 条边，有 3 个 4 度结点，有 4 个 3 度结点，其余结点的度数均小 3，则 G 中的结点个数至．少．为
02324# 离散数学试题 第 3 页 (共 4 页)
02324# 离散数学试题 第 4 页 (共 4 页)
绝密★考试结束前
全国 2014 年 4 月高等教育自学考试
离散数学试题
课程代码：02324
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项： 1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或
2020年7月全国自考试题及答案解析离散数学
1全国2018年7月自考试题离散数学课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．设P ：他聪明，Q ：他用功，命题“他虽聪明但不用功”的符号化正确的是（ ）A ．⎤ P ∧QB ．P ∧⎤ QC ．P →⎤ QD ．P ∨⎤ Q2．下面联结词运算不可交换的是（ ）A ．∧B ．→C ．∨D ．3．下列命题公式不是重言式的是（ ）A ．Q →（P ∨Q ）B ．（P ∧Q ）→PC ．⎤（P ∧⎤ Q ）∧（⎤ P ∨Q ）D ．（P →Q ）（⎤ P ∨Q ）4．下列等价式不正确的是（ ）A ．)(Q )(P ))(Q )(P (x x x x x x x ∀∨∀⇔∨∀B ．)(Q )(P ))(Q )(P (x x x x x x x ∀∧∀⇔∧∀C ．)(Q )(P ))(Q )(P (x x x x x x x ∃∨∃⇔∨∃D ．Q )(P )Q )(P (∧∀⇔∧∀x x x x5．设A （x ）:x 是人，B （x ）：x 犯错误，命题“没有不犯错误的人”符号化为（ ）A ．))(B )(A (x x x ∧∀ B ．⎤→∃)(A (x x ⎤ B （x ））C ．⎤))(B )(A (x x x ∧∃D ．⎤∧∃)(A (x x ⎤ B(x))6．设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为（）A．M∩N B．M∪NC．M⊕N D．M-N7．设A-B=∅，则有（）A．B=∅B．B≠∅C．A⊆B D．A⊇B8．A，B是集合，P（A），P（B）为其幂集，且A∩B=∅，则P(A)∩P(B)为（）A．∅B．{∅}C．{{∅}} D．{∅，{∅}}9．设集合A={1，2，3，……，10}，下列定义的运算关于集合A是不封闭的是（）A．x*y=max{x,y}B．x*y=min{x,y}C．x*y=GCD{x,y},即x,y的最大公约数D．x*y=LCM{x,y},即x,y的最小公倍数10．设H，K是群（G，ο）的子群，下面代数系统是（G，ο）的子群的是（）A．（H∩K，ο） B．（H∪K，ο）C．（K-H，ο）D．（H-K，ο）11．设A={1，2，3，4，5}，B={6，7，8，9，10}，以下关系是从A到B的入射函数的是（）A．f ={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>}B．f ={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>}C．f ={<1,6>,<2,7>,<4,9>,<3,8>}D．f ={<1,10>,<5,9>,<3,6>,<4,6>,<2,8>}12．设简单图G所有结点的度数之和为12，则G一定有（）23A ．3条边B ．4条边C ．5条边D ．6条边13．下列不一定是树的是（ ）A ．无回路的连通图B ．有n 个结点，n-1条边的连通图C ．每对结点之间都有通路的图D ．连通但删去一条边则不连通的图14．下面关于关系R 的传递闭包t(R)的描述最确切的是（ ）A ．t(R)是包含R 的二元关系B ．t(R)是包含R 的最小传递关系C ．t(R)是包含R 的一个传递关系D ．t(R)是任何包含R 的传递关系15．欧拉回路是（ ）A ．路径B ．迹C ．既是初级回路也是迹D ．既非初级回路也非迹二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
全国2012年7月高等教育自学考试线性代数试题
全国2012年7月高等教育自学考试线性代数试题课程代码：02198说明：本卷中，A T 表示矩阵A 的转置，T α表示向量α的转置，E 表示单位矩阵，|A |表示方阵A 的行列式，A -1表示方阵A 的逆矩阵，秩(A )表示矩阵A 的秩.一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．设A =032030257⎡⎤⎢⎥⎢⎥⎢⎥-⎣⎦，则|A |=( )A ．-12B ．0C ．12D ．212．设A =123[,,]ααα，其中(1,2,3)i i =α是三维列向量，若|A|=1，则1123[4,23,]-=αααα () A ．-24 B ．-12C ．12D ．243．设A 、B 均为方阵，则下列结论中正确的是( )A ．若|AB |=0，则A =0或B =0 B ．若|AB |=0，则|A |=0或|B |=0C ．若AB =0，则A =0或B =0D ．若AB ≠0，则|A |≠0或|B |≠04．设A 、B 为n 阶可逆阵，则下列等式成立的是( )A ．(AB )-1=A -1B -1 B ．(A +B )-1=A -1+B -1C ．11|()|||-=AB AB D ．|(A +B )-1|=|A -1|+|B -1|5．设A 为m ×n 矩阵，且m ＜n ，则齐次方程AX =0必( )A ．无解B ．只有唯一解C ．有无穷解D ．不能确定6．设A =123111021003⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦，则秩(A )=( )A ．1B ．2C ．3D ．47．若A 为正交矩阵，则下列矩阵中不是．．正交阵的是( )A ．A -1B ．2AC ．A 2D ．A T8．设三阶矩阵A 有特征值0、1、2，其对应特征向量分别为ξ1、ξ2、ξ3， 令P =[ξ3，ξ1，2ξ2]，则P -1AP =( )A ．200010000⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦B ．200000001⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦C ．000010004⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦D ．200000002⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦9．设A 、B 为同阶方阵，且秩(A )=秩(B )，则( )A ．A 与B 等阶 B ．A 与B 合同C ．|A |=|B |D ．A 与B 相似10．实二次型22212312123(,,)22f x x x x x x x x =+-+则f 是( ) A ．负定 B ．正定C ．半正定D ．不定二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案，错填、不填均无分。
7月自考离散数学试题及答案
一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列句子不是．．命题的是（ D ） A ．中华人民共和国的首都是北京B ．张三是学生C ．雪是黑色的D ．太好了！2．下列式子不是．．谓词合式公式的是（ B ） A ．（∀x ）P (x )→R (y )B ．(∀x ) ┐P （x ）⇒(∀x )(P (x )→Q (x ))C ．(∀x )(∃y )(P (x )∧Q (y ))→(∃x )R (x )D ．(∀x )(P (x ,y )→Q (x ,z ))∨(∃z )R (x ,z )3．下列式子为重言式的是（ ）A ．(┐P ∧R )→QB ．P ∨Q ∧R →┐RC ．P ∨(P ∧Q )D ．(┐P ∨Q )⇔(P →Q )4．在指定的解释下，下列公式为真的是（ ）A ．(∀x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2}B ．(∃x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2}C ．(∃x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4}D ．(∀x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4}5．对于公式(∀x ) (∃y )(P (x )∧Q (y ))→(∃x )R (x ,y )，下列说法正确的是（ ）A ．y 是自由变元B ．y 是约束变元C ．(∃x )的辖域是R(x , y )D ．(∀x )的辖域是(∃y )(P (x )∧Q (y ))→(∃x )R (x ,y )6．设论域为{1,2}，与公式(∀x )A (x )等价的是（ ）A ．A (1)∨A (2)B ．A (1)→A (2)C ．A (1)∧A (2)D ．A (2)→A (1)7．设Z +是正整数集，R 是实数集，f :Z +→R , f (n )=log 2n ,则f （ ）A ．仅是入射B ．仅是满射C ．是双射D ．不是函数8．下列关系矩阵所对应的关系具有反对称性的是（ ）A ．⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001110101B ．⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡101110001C ．⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001100100D ．⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001010101 9．设R 1和R 2是集合A 上的相容关系，下列关于复合关系R 1︒R 2的说法正确的是（ ）A ．一定是等价关系B ．一定是相容关系C．一定不是相容关系D．可能是也可能不是相容关系10．下列运算不满足．．．交换律的是（）A．a*b=a+2b B．a*b=min(a,b)C．a*b=|a-b| D．a*b=2ab11．设A是偶数集合，下列说法正确的是（）A．<A,+>是群B．<A,×>是群C．<A,÷>是群D．<A,+>, <A,×>,<A,÷>都不是群12．设*是集合A上的二元运算，下列说法正确的是（）A．在A中有关于运算*的左幺元一定有右幺元B．在A中有关于运算*的左右幺元一定有幺元C．在A中有关于运算*的左右幺元，它们不一定相同D．在A中有关于运算*的幺元不一定有左右幺元13．题13图的最大出度是（）A．0 B．1C．2 D．314．下列图是欧拉图的是（）15．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（）A．13 B．14C．15 D．16二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
最新自考离散数学02324真题含答案(.4-2016.4年整理版)
全国2009年4月自学考试离散数学试题（附答案）课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列为两个命题变元P，Q的小项是（）A．P∧Q∧⎤ P B．⎤ P∨QC．⎤ P∧Q D．⎤ P∨P∨Q2．下列语句中是真命题的是（）A．我正在说谎B．严禁吸烟C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的3．设P：我们划船，Q：我们跑步。
命题“我们不能既划船又跑步”符号化为（）A．⎤ P∧⎤ Q B．⎤ P∨⎤ QC．⎤（P↔Q）D．⎤（⎤ P∨⎤ Q）4．命题公式（P∧（P→Q））→Q是（）A．矛盾式B．蕴含式C．重言式D．等价式5．命题公式⎤（P∧Q）→R的成真指派是（）A．000，001，110，B．001，011，101，110，111C．全体指派D．无6．在公式（x∀）F（x，y）→（∃y）G（x，y）中变元x是（）A．自由变元B．约束变元C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元7．集合A={1，2，…，10}上的关系R={<x，y>|x+y=10，x∈A，y∈A}，则R的性质是（）A．自反的B．对称的C．传递的、对称的D．反自反的、传递的8．若R和S是集合A上的两个关系，则下述结论正确的是（）A．若R和S是自反的，则R∩S是自反的B．若R和S是对称的，则R S是对称的C．若R和S是反对称的，则R S是反对称的D．若R和S是传递的，则R∪S是传递的9．R={<1，4>，<2，3>，<3，1>，<4，3>}，则下列不是．．t（R）中元素的是（）A．<1，1> B．<1，2>C．<1，3> D．<1，4>10．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（）A．1∈A B．{1，2，3}⊆AC．{{4，5}}⊂A D．∅∈A11．在自然数集N上，下列运算是可结合的是（）A．a*b=a-2b B．a*b=min{a，b}C．a*b=-a-b D．a*b=|a-b|12．在代数系统中，整环和域的关系是（）A．整环一定是域B．域不一定是整环C．域一定是整环D．域一定不是整环13．下列所示的哈斯图所对应的偏序集中能构成格的是（）A．B．C．D．14．设G为有n个结点的简单图，则有（）A．Δ(G)＜n B．Δ(G)≤nC．Δ(G)＞n D．Δ(G)≥n15．具有4个结点的非同构的无向树的数目是（）A．2 B．3C．4 D．5二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
自考离散数学02324课后答案：[5]1.6章节
![自考离散数学02324课后答案：[5]1.6章节](https://img.taocdn.com/s3/m/9a0ebb0c03d8ce2f00662390.png)
似若来生愿.想一起去看星星,那最亮一颗是我心大雨
(3)|W∨|QT(2) (4)Q→|WT(3) (5)W→|WT(1)(4) (6)|W∨|WT(5) (7)|WT(6) (8)|(W∧Q)→|WCP (9)W→(W∧Q)T(8) d)
证明 (1)R∨SP (2)|R→ST(1) (3)|RP (4)ST(2)(3) (5)S→|QP (6)|QT(4)(5) (7)|W←→QP
2dj0f4c9b
似若来生愿.想一起去看星星,那最亮一颗是我心大雨
前提 P→|Q,R→Q,|P→||S,R 结论||S 证明(1)P→|QP (2)Q→|PT(1) (3)R→QP (4)R→|PT(2)(3) (5)|P→||SP (6)R→||ST(4)(5)
(7)RP (8)||ST(6)(7)自考离散数学 02324 课后答 案(共 5 篇)上一篇：1.5 章节
丙说“是乙”，丁说“不是我”，四人的回答只有 一人符合实际，问成绩最好是哪些？只有一人成 绩最好的是谁。
解： 设 P 甲成绩最好 Q 乙成绩最好 R 丙成绩最好 S 丁成绩最好
似若来生愿.想一起去看星星,那最亮一颗是我心大雨
如果甲说的是正确的，则|P,|S,|Q,S|S 与 S 矛盾
如果乙若来生愿.想一起去看星星,那最亮一颗是我心大雨
结论：如果我在看书，则天在下雨。 解： 设 P 天晴； Q 下雨； R 我去看电影； S 我在看书； 已知|P→Q∧|Q→P,P→R,R→|S,S 结论 Q
证明(1)P→RP (2)R→|SP (3)P→|ST(1)(2) (4)SP (5)|PT(3)(4) (6)|P→Q∧|Q→PP (7)|P→QT(6) (8)QT(5)(7)
(3)|A∨BP (4)A→BT(3) (5)AP(附加前提) (6)BT(4)(5) (6)|CT(2)(6) (6)A→|CCP b)证明(1)(C∧D)→EP (2)|(C∧D)∨ET(1)
02324离散数学自考考试大纲
02324离散数学自考考试大纲离散数学是计算机科学与信息技术专业中的一门重要基础课程，它主要研究离散结构、离散关系和离散性的一门数学原理，为计算机科学建立了坚实的数学基础。
离散数学考试大纲主要包括以下内容：1. 集合论：集合的概念、集合的运算、集合的关系、集合的表示方法等。
在计算机科学中，集合论被广泛应用于数据结构、数据库等领域。
2. 逻辑关系：命题逻辑和谓词逻辑。
命题逻辑主要研究命题的判断、命题的运算及其等价关系等。
谓词逻辑则进一步研究命题的量化、谓词的赋值、推理规则等，对于计算机程序的正确性证明具有重要意义。
3. 图论：图的基本概念、图的表示方法、图的遍历算法、图的最短路径算法、图的最小生成树算法等。
图论在网络设计、算法设计等方面具有广泛的应用。
4. 代数结构：包括代数系统的基本概念、代数系统的性质以及各种代数系统的具体应用等。
在计算机科学中，代数结构被广泛应用于密码学、编译器设计等领域。
5. 组合数学：组合数学主要研究计数原理、排列组合、图的着色等。
在计算机科学中，组合数学被广泛应用于算法设计、密码学等领域。
6. 关系代数：关系的基本概念、关系的运算、关系的闭包、关系的细化等。
在数据库设计和查询优化中，关系代数是一个基本的理论工具。
7. 数理逻辑：数理逻辑主要研究逻辑公式的形式、逻辑推理规则、逻辑的语义含义等。
在计算机科学中，数理逻辑被广泛应用于程序设计、人工智能等领域。
8. 算法基础：算法的基本概念、算法的时间复杂度分析、递归算法等。
算法是计算机科学的核心内容，离散数学为算法设计提供了重要的理论基础。
在学习离散数学时，应重点抓住以下几个关键点：1. 理清基本概念：离散数学涉及的概念较多，如集合、关系、函数、图等，应尽量理清其定义和性质。
2. 掌握运算规则：离散数学中的集合运算、逻辑运算等都有一定的规则，掌握这些规则对于解题非常重要。
3. 多做题、多练习：离散数学的内容较为抽象，通过多做题、多练习能够提高对概念理解的深度和广度。
自考离散数学02324课后答案：[2]1.3章节
![自考离散数学02324课后答案：[2]1.3章节](https://img.taocdn.com/s3/m/2e8cceaf284ac850ad02425f.png)
沾襟.独坐墙角落孤寞,窗外风交雨狂作.念当初,情深意切
应用(3)得到的式子为合式公式。 3.设 P、Q 的真值为 0；R、S 的真值为 1；求
下列各命题公式的真值。 a)P∨(Q∧R)； b)(P←→R)∧(|Q∨S)； c)(P∧(Q∨R))→((P∨Q)∧(R∧S))； d)|(P∨(Q→(R∧|P)))→(R∨|S).
沾襟.独坐墙角落孤寞,窗外风交雨狂作.念当初,情深意切
·9.P∧Q 自考需要坚持，为自己加油！自考离散数学 02324 课后答案(共 5 篇)上一篇：1.2 章节|下一 篇：1.4 章节
1001011 1011111
1101111
1111111 c)合取(∧)对析取(∨)之分配律，(答案及 点评)c)见下表:可证：P∧(Q∨R)=(P∧Q)∨(P∧ R)
沾襟.独坐墙角落孤寞,窗外风交雨狂作.念当初,情深意切
PQR(Q∨R)P∧QP∧RP∧(Q∨R)(P∧Q)∨(P ∧R)
00000000 00110000 01010000 01110000 10000000
1010100
1110000 6 下表为含有两上变元的命题公式的各种情 况真值表，对于每一列试写出一个至多包含此两 个变元的命题公式。
PQ12345678910111213141516 TTFFFFFFFFTTTTTTTT TFFFFFTTTTFFFFTTTT FTFFTTFFTTFFTTFFTT FFFTFTFTFTFTFTFTFT 答案（答案不唯一，以下仅供参考）： ·1.(|P∧P)
pqpqpqpqpq00011110111000101010011100006下表为含有两上变元的命题公式的各种情况真值表对于每一列试写出一个至多包含此两个变元的命题公式
2002-2010全国高等教育自学考试离散数学试题
全国2010年7月高等教育自学考试离散数学试题课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列句子不是命题的是（）A．中华人民共和国的首都是北京B．张三是学生C．雪是黑色的D．太好了！2．下列式子不是谓词合式公式的是（）A．（"x）P(x)→R(y)B．("x) ┐P（x）T("x)(P(x)→Q(x))C．("x)($y)(P(x)∧Q(y))→($x)R(x)D．("x)(P(x,y)→Q(x,z))∨($z)R(x,z)3．下列式子为重言式的是（）A．(┐P∧R)→QB．P∨Q∧R→┐RC．P∨(P∧Q)D．(┐P∨Q)?(P→Q)4．在指定的解释下，下列公式为真的是（）A．("x)(P(x)∨Q(x)),P(x):x=1,Q(x):x=2,论域:{1,2}B．($x)(P(x)∧Q(x)),P(x):x=1,Q(x):x=2,论域: {1,2}C．($x)(P(x) →Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4}D．("x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4}5．对于公式("x) ($y)(P(x)∧Q(y))→($x)R(x,y)，下列说法正确的是（）A．y是自由变元B．y是约束变元C．($x)的辖域是R(x, y)D．("x)的辖域是($y)(P(x)∧Q(y))→($x)R(x,y)6．设论域为{1,2}，与公式("x)A(x)等价的是（）A．A(1)∨A(2)B．A(1)→A(2)C．A(1)∧A(2)D．A(2)→A(1)7．设Z+是正整数集，R是实数集，f:Z+→R, f(n)=log2n ,则f（）A．仅是入射B．仅是满射C．是双射D．不是函数8．下列关系矩阵所对应的关系具有反对称性的是（）9．设R1和R2是集合A上的相容关系，下列关于复合关系R1°R2的说法正确的是（）A．一定是等价关系B．一定是相容关系C．一定不是相容关系D．可能是也可能不是相容关系10．下列运算不满足交换律的是（）A．a*b=a+2bB．a*b=min(a,b)C．a*b=|a-b|D．a*b=2ab11．设A是偶数集合，下列说法正确的是（）A．<A,+>是群B．<A,×>是群C．<A,÷>是群D．<A,+>, <A,×>,<A,÷>都不是群12．设*是集合A上的二元运算，下列说法正确的是（）A．在A中有关于运算*的左幺元一定有右幺元B．在A中有关于运算*的左右幺元一定有幺元C．在A中有关于运算*的左右幺元，它们不一定相同D．在A中有关于运算*的幺元不一定有左右幺元15．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（）A．13B．14C．15D．16来源:考试大二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
02324离散数学
2016年10月高等教育自学考试全国统一命题考试离散数学试卷(课程代码 02324)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 (共l5分)一、单项选择题(本大题共l5小题，每小题l分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．谓词公式的辖域是2．设无向树T有3个度数为4的结点，其余结点都为树叶，则T的结点数为A．10 B．11 C．12 D．133．设集合A有3个元素，则A中的划分有A．3个 B．5个 C．6个 D．9个4．下列关系不可能是相容关系的是A。
恒等关系 B．全域关系 C．等价关系 D．拟序关系5．设论域为整数集，下列命题中真值为假的是6．4个结点的非同构的无向树的数目是A．5 B．4 C．3 D．27．下列命题公式是永真式的为8．下列语句是原子命题的为A．x+y>xy B．请给我来点掌声吧C．小明既爱唱歌又爱跳舞 D．火星上有生物9．设2为整数集合，则下列集合关于数的加法运算不能构成独异点的是10．设，则既是s的元素又是s的子集的为11．设p：他怕困难；q：他获得成功。
命题“除非他不怕困难，否则他不会获得成功”可符号化为12．在整数集Z上，下列运算满足结合律的是A．a*b=ab一1 B．a*b=|a-b|C．a*b=2a+b D．a*b=a+b-113．下列图对应的格是有补格的为14．设G为连通的无向简单图。
若G恰有2个奇度结点，则G一定具有A．欧拉回路 B．欧拉通路C．哈密尔顿回路 D．哈密尔顿通路15．设F(x)：x是火车；G(y)：y是汽车；H(x，y):x比y快；则下列语句可以表示成公式的是A．每列火车都比所有汽车快 B. 每列火车都比某些汽车快C．某些火车比某些汽车快 D．某些火车比所有汽车快第二部分非选择题 (共85分)二、填空题(本大题共l0小题，每小题2分。
全国2012年7月高等教育自学考试离散数学试题
全国2012年7月高等教育自学考试离散数学试题全国2012年7月高等教育自学考试离散数学试题课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设P :他看电影，Q :他学习，将命题“他在学习或在看电影”符号化正确的是（）A.P →QB.P ∧QC.P ∨QD.Q →?P2.下列命题公式不是．．永真式的是( ) A.()P Q P →→B.()P Q →∨PC.P ?∨()Q P →D.()P Q P →→ 3.下列等价式正确的是（）A.()()()()x A x x A xB.()()()(())A x B x x A B x →→C.()(())()()x A x B x A x B ?→??→D.()(())()()x A x B x A x B ?→??→ 4.设A(x):x 是鸟，B(x):x 会飞，命题“有的鸟不会飞”符号化为（）A.()(()x A x ??∧())B xB.()(()x A x ??∧())B xC.()(()())x A x B x ??→D.()(()())x A x B x ??→5.设X ={,{},{,}}a a ??，则下列陈述正确的是（）A.a X ∈B.{,}a X ??C.{{,}}a X ??D.{}X ?∈6.设A B B = ,则有（）A.A B A =B.A B -=?C.A B B =D.A B ? 7.设A =｛a ,{b , c }｝,则其幂集P （A ）的元素总个数为（）A.3B.4C.6D.88.在整数集Z 上，下列定义的运算满足结合律的是（）A.1a b b *=+B.1a b a *=-C.1a b ab *=-D.1a b a b *=++9.设是群，则下列陈述不正确．．．的是（） A.11()a a --=B.111()ab a b ---=C.n m n m a a a +=D.11()n n a ba a b a --=10.设:,:f X Y g Y Z →→是函数，则下列陈述正确的是（）A.若f 不是入射的，则g f 不是入射的B.若g 是入射的，则g f 也是入射的C.若f 是入射的，则g f 也是入射的D.若g f 不是入射的，则f 也不是入射的11.设简单图G 所有结点的度数之和为36，由G 的边数为（）A.6B.9C.12D.1812.下列无向图不一定．．．是树的是（） A.结点数比边数多1的连通图B.每对结点之间都有通路的图C.无回路但添加一条边则有回路的图D.无回路的连通图 13.设R 1,R 2是A 上的两个关系，s 为对称闭包，t 为传递闭包，则下列描述正确的是（）A.1212()()()s R R s R s R =B.1212()()()t R R t R t R =C.1212()()()s R R s R s R =D.1212()()()t R R t R t R =14.下列必为欧拉图的是（）A.有回路的连通图B.不可以一笔画的图C.有1个奇数度结点的连通图D.无奇数度结点的连通图 15.设X =｛0｝，下列关于代数系统的陈述正确的是（）A.0是幺元B.?是幺元C.｛0｝是幺元D.没有幺元二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
(全新整理)7月全国自考离散数学试题及答案解析试卷及答案解析真题
2018年7月全国自考离散数学试题试卷真题课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列语句中不．是命题的只有（）A．鸡毛也能飞上天？B．或重于泰山，或轻于鸿毛。
C．不经一事，不长一智。
D．牙好，胃口就好。
2．从真值角度看，命题公式的全部类型是（）A．永真式B．永假式C．永真式，永假式D．永真式，永假式，可满足式3．设M（x）：x是人；F（x）：x要吃饭。
用谓词公式表达下述命题：所有的人都要吃饭，其中错误．．的表达式是（）A．))xM(⌝)(∃)x(⌝∧xM)x()(x(F∀B．))(→x(FC．)))(Mx(∨∀⌝x(F)x(M)x()(x∃D．))(∨x(F4．下列公式是前束范式的是（）A．))()x(F)x)yG(y(⌝))∃∨∀(∧Hy)(Gy()()x,z(F∀B．)z(x∀(∨⌝C．)y()y,x(F)((∀)y→(∀x∃D．))()yGG)y,x(F)xy,x(→(∀5．设论域为整数集，下列真值为真的公式是（）A．)0)(x)(y(=∃∀-xy)(y)(xx(=∀B．)0∃-yC．)0(xy)()x(=∃⌝∃-⌝∀yyxy)()(∀D．)0-(=x6．下列是谓词演算中的合式公式的是（）A．)yG)x(F)x(∧∃∀B．)y,x(→)()x(px(∃C．)z,y((∧∀)x⌝x(∀D．)y,x(PQ)y,x(P)x（）．（）A．B．C．D．1．（）8．下列式子正确的是（）A．（A－B）-C=A-（B∪C）B．A－（B∪C）=（A－B）∪C C．~（A－B）=~（B－A）D．~（A∩B） A9．下列集合对所给的运算是封闭的只有（）A．非零整数集合Z*上的除法运算B．全体n×n实可逆矩阵集合M n（R）上的矩阵加法和乘法运算C．全体n×n实矩阵集合M n（R）上的矩阵加法和乘法运算D．A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数10．设<A，○+，*>是环，则下列说法不．正确的是（）A．<A，○+>是交换群B．<A，*>是半群C．*对○+是可分配的D．○+对*是可分配的11．下列四个格，是分配格的是（）C．D．．（）A．B．12．下列各图是无向完全图的是（）13．下列各有向图是强连通图的是（）214．设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（）A．大于B．大于等于C．等于D．小于15．设连通平面图Ｇ，共有n个结点，e条边，r个面，则欧拉证明成立的公式是（）A．e-n+r=2 B．n+r-e=2C．n-r+e=2 D．n-e-r=2二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
全国2011-7-2014-4自学考试离散数学试题
全国2011年7月自学考试离散数学试题课程代码：02324一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
三、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。
错填、不填均无分。
三、计算题（本大题共5小题，每小题6分，共30分）四、证明题（本大题共3小题，每小题7分，共21分）五、综合应用题（本大题共2小题，每小题7分，共14分）全国2012年4月自学考试离散数学试题课程代码：02324全国2012年7月自学考试离散数学试题课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设P :他看电影，Q :他学习，将命题“他在学习或在看电影”符号化正确的是（ ） A.P →Q B.P ∧Q C.P ∨QD.Q →⌝P2.下列命题公式不是．．永真式的是( ) A.()P Q P →→ B.()P Q →∨P C.P ⌝∨()Q P →D.()P Q P →→ 3.下列等价式正确的是（ ） A.()()()()x A x x A x ⌝∀⇔∀⌝ B.()()()(())A x B x x A B x →∃⇔∃→ C.()(())()()x A x B x A x B ∀→⇔∀→D.()(())()()x A x B x A x B ∃→⇔∃→ 4.设A(x):x 是鸟，B(x):x 会飞，命题“有的鸟不会飞”符号化为（ ） A.()(()x A x ⌝∃∧())B x B.()(()x A x ⌝∀∧())B x C.()(()())x A x B x ⌝∃→D.()(()())x A x B x ⌝∀→5.设X ={,{},{,}}a a ∅∅，则下列陈述正确的是（ ） A.a X ∈ B.{,}a X ∅⊆ C.{{,}}a X ∅⊆D.{}X ∅∈6.设A B B =,则有（ ） A.A B A = B.A B -=∅ C.A B B =D.A B ⊆ 7.设A =｛a ,{b , c }｝,则其幂集P （A ）的元素总个数为（ ） A.3 B.4 C.6D.88.在整数集Z 上，下列定义的运算满足结合律的是（ ） A.1a b b *=+ B.1a b a *=- C.1a b ab *=-D.1a b a b *=++9.设<G ，*>是群，则下列陈述不正确．．．的是（ ） A.11()a a --= B.111()ab a b ---= C.n m n m a a a +=D.11()n n a ba a b a --=10.设:,:f X Y g Y Z →→是函数，则下列陈述正确的是（ ） A.若f 不是入射的，则g f 不是入射的B.若g 是入射的，则g f 也是入射的C.若f 是入射的，则g f 也是入射的D.若g f 不是入射的，则f 也不是入射的11.设简单图G 所有结点的度数之和为36，由G 的边数为（ ） A.6 B.9 C.12D.1812.下列无向图不一定．．．是树的是（ ） A.结点数比边数多1的连通图 B.每对结点之间都有通路的图 C.无回路但添加一条边则有回路的图D.无回路的连通图 13.设R 1,R 2是A 上的两个关系，s 为对称闭包，t 为传递闭包，则下列描述正确的是（ ） A.1212()()()s R R s R s R = B.1212()()()t R R t R t R = C.1212()()()s R R s R s R =D.1212()()()t R R t R t R =14.下列必为欧拉图的是（ ） A.有回路的连通图B.不可以一笔画的图C.有1个奇数度结点的连通图D.无奇数度结点的连通图 15.设X =｛0｝，下列关于代数系统<P (X )，>的陈述正确的是（ ） A.0是幺元 B.∅是幺元 C.｛0｝是幺元D.没有幺元二、填空题（本大题共10小题，每小题2分，共20分） 请在每小题的空格中填上正确答案。
自考离散数学02324真题含答案(.4-.4年整理版)培训讲学
全国2009年4月自学考试离散数学试题（附答案）课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列为两个命题变元P，Q的小项是（）A．P∧Q∧⎤ P B．⎤ P∨QC．⎤ P∧Q D．⎤ P∨P∨Q2．下列语句中是真命题的是（）A．我正在说谎B．严禁吸烟C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的3．设P：我们划船，Q：我们跑步。
命题“我们不能既划船又跑步”符号化为（）A．⎤ P∧⎤ Q B．⎤ P∨⎤ QC．⎤（P↔Q）D．⎤（⎤ P∨⎤ Q）4．命题公式（P∧（P→Q））→Q是（）A．矛盾式B．蕴含式C．重言式D．等价式5．命题公式⎤（P∧Q）→R的成真指派是（）A．000，001，110，B．001，011，101，110，111C．全体指派D．无6．在公式（x∀）F（x，y）→（∃y）G（x，y）中变元x是（）A．自由变元B．约束变元C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元7．集合A={1，2，…，10}上的关系R={<x，y>|x+y=10，x∈A，y∈A}，则R的性质是（）A．自反的B．对称的C．传递的、对称的D．反自反的、传递的8．若R和S是集合A上的两个关系，则下述结论正确的是（）A．若R和S是自反的，则R∩S是自反的B．若R和S是对称的，则R S是对称的C．若R和S是反对称的，则R S是反对称的D．若R和S是传递的，则R∪S是传递的9．R={<1，4>，<2，3>，<3，1>，<4，3>}，则下列不是．．t（R）中元素的是（）A．<1，1> B．<1，2>C．<1，3> D．<1，4>10．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（）A．1∈A B．{1，2，3}⊆AC．{{4，5}}⊂A D．∅∈A11．在自然数集N上，下列运算是可结合的是（）A．a*b=a-2b B．a*b=min{a，b}C．a*b=-a-b D．a*b=|a-b|12．在代数系统中，整环和域的关系是（）A．整环一定是域B．域不一定是整环C．域一定是整环D．域一定不是整环13．下列所示的哈斯图所对应的偏序集中能构成格的是（）A．B．C．D．14．设G为有n个结点的简单图，则有（）A．Δ(G)＜n B．Δ(G)≤nC．Δ(G)＞n D．Δ(G)≥n15．具有4个结点的非同构的无向树的数目是（）A．2 B．3C．4 D．5二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
自考2324离散数学第四章课后答案
自考2324离散数学课后答案4.1习题参考答案--------------------------------------------------------------------------------1、在自然数集N中，下列哪种运算是可结合的( )。
a)、a*b=a-b b) a*b=max(a,b)c)、a*b=a+2b d) a*b=|a-b|根据结合律的定义在自然数集N中任取a,b,c 三数，察看(a。
b)。
c=a。
(b。
c) 是否成立？可以发现只有b、c 满足结合律。
晓津观点：b)满足结合律，分析如下：a) 若有a,b,c∈N，则(a*b)*c =(a-b)-ca*(b*c) =a-(b-c)在自然数集中，两式的值不恒等，因此本运算是不可结合的。
b)同上，(a*b)*c=max(max(a,b),c) 即得到a，b,c中最大的数。
a*(b*c)=max(a,max(b,c))仍是得到a,b,c中最大的数。
此运算是可结合的。
c)同上,(a*b)*c=(a+2b)+2c 而a*(b*c)=a+2(b+2c),很明显二者不恒等，因此本运算也不是可结合的。
d)运用同样的分析可知其不是可结合的。
--------------------------------------------------------------------------------2、设集合A={1，2，3，4，...，10},下面定义的哪种运算，关于集合A是不封闭的?a) x*y=max(x,y)b) x*y=min(x,y);c) x*y=GCD(x,y),即x,y最大公约数；d) x*y=LCM(x,y) 即x,y最小公倍数；d)是不封闭的。
--------------------------------------------------------------------------------3、设S是非空有限集，代数系统<(s),∪,∩>中，(s)上，对∪的幺元为___φ___，零元为___S____，(s)上对∩的幺元为___S_____零元___φ____。
2002年4月到2013年7月自考离散数学试题有答案合集(精心整理推荐)
全国2002年4月高等教育自学考试离散数学试题课程代码：02324一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( )A.汉密尔顿回路B.欧拉回路C.汉密尔顿通路D.初级回路2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( )A.10B.12C.16D.143.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( )A.b∧(a∨c)B.(a∧b)∨(a’∧b)C.(a∨b)∧(a∨b∨c)∧(b∨c)D.(b∨c)∧(a∨c)4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( )A.<{1},·>B.〈{-1},·〉C.〈{i},·〉D.〈{-i},·〉5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( )A.〈Z，+，/〉B.〈Z，/〉C.〈Z，-，/〉D.〈P(A)，∩〉6.下列各代数系统中不含有零元素的是( )A.〈Q，*〉Q是全体有理数集，*是数的乘法运算B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算C.〈Z， 〉，Z是整数集， 定义为x xy=xy,∀x,y∈ZD.〈Z，+〉，Z是整数集，+是数的加法运算7.设A={1,2,3}，A上二元关系R的关系图如下：R具有的性质是A.自反性B.对称性C.传递性D.反自反性8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( )A.R∪I AB.RC.R∪{〈c,a〉}D.R∩I A9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取( )A.｛〈c,a〉，〈a,c〉｝B.{〈c,b〉，〈b,a〉}C.{〈c,a〉，〈b,a〉}D.{〈a,c〉，〈c,b〉}10.下列式子正确的是( )A. ∅∈∅B.∅⊆∅C.{∅}⊆∅D.{∅}∈∅11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x<y.下列公式在R下为真的是( )A.( ∀x)( ∀y)( ∀z)(A(x,y))→A(f(x,z),f(y,z))B.( ∀x)A(f(a,x),a)C.(∀x)(∀y)（A(f(x,y),x))D.(∀x)(∀y)(A(x,y)→A(f(x,a),a))12.设B是不含变元x的公式，谓词公式(∀x)(A(x)→B)等价于( )A.(∃x)A(x)→BB.(∀x)A(x)→BC.A(x)→BD.(∀x)A(x)→(∀x)B13.谓词公式(∀x)(P(x,y))→(∃z)Q(x,z)∧(∀y)R(x,y)中变元x( )A.是自由变元但不是约束变元B.既不是自由变元又不是约束变元C.既是自由变元又是约束变元D.是约束变元但不是自由变元14.若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为( )A.P∨QB.P∧┐QC.P→┐QD.P∨┐Q15.以下命题公式中，为永假式的是( )A.p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)二、填空题(每空1分，共20分)16.在一棵根树中，仅有一个结点的入度为______，称为树根，其余结点的入度均为______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙 02324# 离散数学试卷 第1页（共4页）
全国2012年7月高等教育自学考试
离散数学试题
课程代码：02324
一、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设P :他看电影，Q :他学习，将命题“他在学习或在看电影”符号化正确的是（ ） A.P →Q B.P ∧Q C.P ∨Q
D.Q →⌝P
2.下列命题公式不是．．永真式的是( ) A.()P Q P →→ B.()P Q →∨P C.P ⌝∨()Q P →
D.()P Q P →→ 3.下列等价式正确的是（ ） A.()()()()x A x x A x ⌝∀⇔∀⌝ B.()()()(())
A x
B x x A B x →∃⇔∃→
C.()(())()()x A x B x A x B ∀→⇔∀→
D.()(())()()x A x B x A x B ∃→⇔∃→
4.设A(x):x 是鸟，B(x):x 会飞，命题“有的鸟不会飞”符号化为（ ） A.()(()x A x ⌝∃∧())B x B.()(()x A x ⌝∀∧())B x C.()(()())x A x B x ⌝∃→
D.()(()())x A x B x ⌝∀→
5.设X ={,{},{,}}a a ∅∅，则下列陈述正确的是（ ） A.a X ∈ B.{,}a X ∅⊆ C.{{,}}a X ∅⊆
D.{}X ∅∈
6.设A B B = ,则有（ ） A.A B A = B.A B -=∅ C.A B B =
D.A B ⊆ 7.设A =｛a ,{b , c }｝,则其幂集P （A ）的元素总个数为（ ） A.3 B.4 C.6
D.8
8.在整数集Z 上，下列定义的运算满足结合律的是（ ） A.1a b b *=+ B.1a b a *=- C.1a b ab *=-
D.1a b a b *=++
浙 02324# 离散数学试卷 第2页（共4页）
9.设<G ，*>是群，则下列陈述不正确．．．的是（ ） A.11()a a --= B.111()ab a b ---= C.n m n m a a a +=
D.11()n n a ba a b a --=
10.设:,:f X Y g Y Z →→是函数，则下列陈述正确的是（ ） A.若f 不是入射的，则g f 不是入射的 B.若g 是入射的，则g f 也是入射的 C.若f 是入射的，则g f 也是入射的
D.若g f 不是入射的，则f 也不是入射的
11.设简单图G 所有结点的度数之和为36，由G 的边数为（ ） A.6 B.9 C.12
D.18
12.下列无向图不一定．．．是树的是（ ） A.结点数比边数多1的连通图 B.每对结点之间都有通路的图 C.无回路但添加一条边则有回路的图
D.无回路的连通图 13.设R 1,R 2是A 上的两个关系，s 为对称闭包，t 为传递闭包，则下列描述正确的是（ ） A.1212()()()s R R s R s R = B.1212()()()t R R t R t R = C.1212()()()s R R s R s R = D.1212()()()t R R t R t R =
14.下列必为欧拉图的是（ ） A.有回路的连通图
B.不可以一笔画的图
C.有1个奇数度结点的连通图
D.无奇数度结点的连通图 15.设X =｛0｝，下列关于代数系统<P (X )， >的陈述正确的是（ ） A.0是幺元 B.∅是幺元 C.｛0｝是幺元
D.没有幺元
二、填空题（本大题共10小题，每小题2分，共20分） 请在每小题的空格中填上正确答案。
错填、不填均不得分。
16.命题公式P Q →的成真指派为_________,成假指派为__________。
17.设{1,,},{1,2},________,A a b B A B A A ==⊕=⊕=则__________。
18.公式()()()(,,)P x y z R x y z →∀∃的约束变元为__________,自由变元为_________。
19.整数集Z 中的运算 * 定义如下：3a b a b ab *=++，则 * 运算的幺元为_________;设a
浙 02324# 离散数学试卷 第3页（共4页）
有逆元，则其逆元a -1
为_________。
20.设f(x)=2-x,g(x)=2x 2+1，那么复合函数()()f g x =_________,()()g f x =________。
21.设A=｛<1，3>，<3，5>，<4，4>｝，B=｛<1,3>,<4,5>,<5,5>｝,那么dom()A B =_______, ran ()A B =__________。
22.如题22图所示的格中，b 的补元是_________,c 的补元是_________。
23.＜Ｚn ，+＞是一个群，其中Z n ={0,1,2, ,n-1},x y +=()mod x y n +,则当n =6时， 在＜Z 6,+＞中，1的阶为___________,4的阶为___________。
24.设R =｛＜1，2＞，＜2，3＞，＜４，5＞｝和S =｛＜3，2＞，＜4，3＞，＜5，1＞｝是集合A =｛1，2，3，4，5｝上的两个关系，则R S = _________.S R =________。
25.K n 是n 个结点的完全图，则K 5有_______条边，每个结点的度数为__________。
三、计算题（本大题共4小题，每小题7分，共28分） 26.构造命题公式(P ⌝∧)R ∨()P Q →的真值表。
27.设{1,3,1,4,2,2,3,1,3,3,4,1}R =<><><><><><>是A ={1,2,3,4}上的二元关系。
（1）画出R 的关系图； （2）写出R 的关系矩阵；
（3）说明R 是否具有自反、反自反、对称、反对称性质。
28.求公式()P Q →⌝∨(Q ∧)R 的主合取范式和主析取范式。
29.设A ={1,3,5,9,15,45},≤为整除关系。
（1）画出<A ,≤>的哈斯图；
（2）求子集B =｛3,9,15｝的极大元，极小元，最大元，最小元。
四、证明题（本大题共3小题，每小题7分，共21分） 30.设,G <*>是一个群，(){|,}C G a a G x G ax xa =∈∀∈=且有。
证明：()
C G是G的子群。
31.设A={<a，b>｜a，b为正整数}，在A上定义二元关系~如下：<a，b>~<c，d>当且仅当|a－b|=|c－d|。
证明：~是一个等价关系。
32.设G是有n个结点、n+1条边的简单连通图，且G中存在度数为5的结点。
证明：G中至少有一个度数为1的结点。
五、综合应用题（本大题共2小题，每小题8分，共16分）
33.构造下列推理的证明。
如果他有时间并且他有很多钱，他必去过桂林。
如果他没有很多钱，他一定不会买小轿车。
他有时间。
他买了小轿车。
所以他去过桂林。
34.今有a，b，c，d，e，f，g共7人，已知下列事实：a会讲汉语和英语；b会讲英语和韩语；c会讲英语和意大利语；d会讲法语、俄语和意大利语；e会讲俄语和韩语；f会讲汉语；g会讲法语和汉语。
试问这7个人应如何排座位（圆桌），才能使每个人和他身边的人交谈?
浙 02324# 离散数学试卷第4页（共4页）。