【全国自考历年真题10套】02324离散数学2013年4月至2019年10月试题
02324# 离散数学试题 第1页(共4页
)
02324# 离散数学试题第2页(共4页)
02324# 离散数学试题第3页(共4页)
离散数学练习题(含答案)
离散数学试题 第一部分选择题 一、单项选择题 1．下列是两个命题变元p，q的小项是（ C ） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ D ）A．p→┐q B．p∨┐q C．p∧q D．p∧┐q 3．下列语句中是命题的只有（ A ） A．1+1=10 B．x+y=10 C．sinx+siny<0 D．x mod 3=2 4．下列等值式不正确的是（ C ） A．┐(?x)A?(?x)┐A B．(?x)(B→A(x))?B→(?x)A(x) C．(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D．(?x)(?y)(A(x)→B(y))?(?x)A(x)→(?y)B(y) 5．谓词公式(?x)P(x,y)∧(?x)(Q(x,z)→(?x)(?y)R(x,y,z)中量词?x的辖域是（ C ） A．(?x)Q(x,z)→(?x)(?y)R(x,y,z)) B．Q(x,z)→(?y)R(x,y,z) C．Q(x,z)→(?x)(?y)R(x,y,z) D．Q(x,z) 6．设A={a,b,c,d}，A上的等价关系R={
离散数学 自考真题 附答案 打印版
全国2002年4月 离散数学试题 课程代码：02324 一、单项选择题(本大题共15小题，每 小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G ，如果它的所有 结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G 是连通简单平面图，G 中有11 个顶点5个面，则G 中的边是 ( ) A.10 B.12 C.16 D.14 3.在布尔代数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 ∈Z D.〈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 A B.R C.R ∪{〈c,a 〉} D.R ∩I A 9.设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 超越60自考网 全国2010年7月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列句子不是命题的是（） A．中华人民共和国的首都是北京B．张三是学生 C．雪是黑色的D．太好了！ 2．下列式子不是谓词合式公式的是（） 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)→Q B．P∨Q∧R→┐R C．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．下列关系矩阵所对应的关系具有反对称性的是（） A．B． C．D． 9．设R1和R2是集合A上的相容关系，下列关于复合关系R1(R2的说法正确的是（）A．一定是等价关系B．一定是相容关系 C．一定不是相容关系D．可能是也可能不是相容关系 10．下列运算不满足交换律的是（） A．a*b=a+2b B．a*b=min(a,b) C．a*b=|a-b| D．a*b=2ab 11．设A是偶数集合，下列说法正确的是（） 全国2009年4月自学考试离散数学试题（附答案） 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列为两个命题变元P，Q的小项是（） A．P∧Q∧? P B．? P∨Q C．? P∧Q D．? P∨P∨Q 2．下列语句中是真命题的是（） A．我正在说谎B．严禁吸烟 C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的 3．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（） A．? P∧? Q B．? P∨? Q C．?（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，111 C．全体指派D．无 6．在公式（x ?）F（x，y）→（?y）G（x，y）中变元x是（） A．自由变元B．约束变元 C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元 7．集合A={1，2，…，10}上的关系R={ 自考离散数学02324真题含答案 全国 4月自学考试离散数学试题（附答案） 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列为两个命题变元P，Q的小项是（）A．P∧Q∧? P B．? P∨Q C．? P∧Q D．? P∨P∨Q 2．下列语句中是真命题的是（） A．我正在说谎B．严禁吸烟 C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的 3．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（） A．? P∧? Q B．? P∨? Q C．?（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，111 C．全体指派D．无 6．在公式（x?）F（x，y）→（?y）G（x，y）中变元x 是（） A．自由变元B．约束变元 C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元 7．集合A={1，2，…，10}上的关系R={ 绝密★考试结束前 全国2014年4月高等教育自学考试 离散数学试题 课程代码：02324 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选项题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均不得分。 1.设P ：我在家，Q ：天下雨，命题“只要天下雨，我就在家”的符号化正确的是 A.P Q → B.P Q ?∧? C.P Q ?∨? D.Q P → 2.下列命题公式为永真式的是 A. P Q Q →∨（） B.()P Q P ∨→ C.()P Q P →∨ D.()P P Q ∨?∧ 3.下列等价式不正确．．．的是 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 会飞，命题“没有不会飞的鸟”符号化为 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 b =?｛｛｝｛｝｛｝｝ ，则下列陈述正确的是 A.{,}a b X ? B. a b X ∈｛｛｝,｛｝｝ C. X ??｛｝ D.a X ?｛｛｝｝ 6.设=A B A ，则 A.=A A B B.=A B B C.B A -=? D.B A ? 7.设,,,A a b a b =｛｛｝｝ ，则其幂集P A （）的元素总个数为 A.2 B.3 C.4 D.8 8.在整数集Z 上，下列定义的运算满足结合律的是 A.*min{,}a b a b = B.*2a b a b =+ C.*||a b a b =- D.*a b a b =- 9.设,*G <>是群，是下列陈述不正确．．．的是 A. n n n ab a b =（） B.-11n n a ba a b a -=（） C.n m nm a a =（） D.n m n m a a a += 10.f ：X Y g →，：Y Z →是函数，则下列陈述正确的是 A.若g f 不是满射的，则f 不是满射的 B.若g 不是满射的，则g f 不是满射的 C.若f 是满射的，则g f 是满射的 D.若g 是满射的，则g f 是满射的 11.设简单图G 所有结点的度数之和为36，则G 的边数为 A.12 B.18 C.36 D.72 12.下列无向图不一定．．． 是树的是 A.有n 个结点，1n -条边的图 B.无回路的连通图 C.连通但删去一条边则不连通的图 全国2006年4月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列命题公式为重言式的是（） A．p→(p∨q)B．(p∨┐p)→q C．q∧┐q D．p→┐q 2．下列语句中不是 ．．命题的只有（） A．这个语句是假的。B．1+1=1.0 C．飞碟来自地球外的星球。D．凡石头都可练成金。 3．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是 （）A．┐p∧q B．┐p→q C．┐p→┐q D．p→┐q 4．下列等价式正确的是（） A．┐) x? A ? ?┐A ( ) (x B．A (? ? )( ? ) ? ? y x ( y A x) )( C．┐) x? ? A ?┐A (x ( ) D．)( B x A A x x ? x ? ∧ ? ∨ x? ( ) ( ( ) x )) ) (x B )( ( ) ( 5．在公式),( P z x y y Q ∧ y ?中变元y是（） ? → x? , ( )) ( ) P ) y ( (z )( )( A．自由变元 1 B．约束变元 C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 6．设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（） A．自反关系B．反自反关系 C．对称关系D．传递关系 7．设集合X为人的全体，在X上定义关系R、S为R={ 浙江省2003年7月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题1分，共14分) 1.给定如下4个语句: (1)我不会游泳。(2)如果天不下雨,我就去踢足球。 (3)我每天都看新闻联播。(4)火星上有人吗? 其中不是复合命题的是( )。 A.(1)(4) B.(1)(3)(4) C.(1)(3) D.(3)(4) 2.设P,Q,R是命题公式,则P→R，Q→R，P∨Q?( )。 A. P B. Q C. R D. ┐R 3.下列公式中正确的等价式是( )。 A. ┐(?x)A(x)?(?x)┐A(x) B. ┐(?x)A(x)?(?x)┐A(x) C. (?x)(?y)A(x,y)?(?y)(?x)A(x,y) D. (?x)(?(x)∧B(x))?(?x)A(x)∨(?x)B(x) 4.谓词公式(?x)(P(x)∨(?y)R(y))→Q(x)中的x( )。 A.只是约束变元 B.只是自由变元 C.既非约束变元又非自由变元 D.既是约束变元又是自由变元 5.设个体域为整数集,则下列公式中值为真的是( )。 A. (?y)(?x)(x·y=2) B. (?x)(?y)(x·y=2) C. (?x)(x·y=x) D. (?x)( ?y)(x+y=2y) 6.设A={a,b,c},则A中的双射共有( )。 A.3个 B.6个 C.8个 D.9个 7.设S={a,b,c},则S的幂集的元素的个数有( )。 A.3个 B.6个 C.8个 D.9个 8.设A={a,b,c},则A×A中的元素有( )。 A.3个 B.6个 C.8个 D.9个 02324# 离散数学试题第1 页共3页 全国 2009 年 4 月自学考试离散数学试题（附答案） 课程代码： 02324 一、（本大共15 小，每小 1 分，共 15 分） 在每小列出的四个中只有一个是符合目要求的，将其代填写在后的括号内。、 多或未均无分。 1．下列两个命元P， Q 的小是（） A ． P∧Q ∧ P B． P∨ Q C． P∧Q D． P∨P∨ Q 2．下列句中是真命的是（） A ．我正在B．禁吸烟 C．如果 1+2=3 ，那么雪是黑的D．如果 1+2=5 ，那么雪是黑的 3． P：我划船， Q ：我跑步。命“我不能既划船又跑步” 符号化（） A ． P∧ Q B． P∨ Q C．（ 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， 111 C．全体指派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> 全国2006年7月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列语句中不是命题的只有（ ） A．鸡毛也能飞上天？B．或重于泰山，或轻于鸿毛。 C．不经一事，不长一智。D．牙好，胃口就好。 2．从真值角度看，命题公式的全部类型是（ ） A．永真式B．永假式 C．永真式，永假式D．永真式，永假式，可满足式 3．设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（ ） )( )x( x M ∧ x(F ? ? (? )( x(F ?)) A．B． )x( )) M x (→ )( )x( M x ? x(F ? (∨ (∨ )x( )) ?)) M x(F C．D． )( x 4．下列公式是前束范式的是（ ） )x(F)x ( )) ( y(G)y ? ?)z(H ? ∨ ? (∧ ? )x,z(F y(G ? A．B． )( )) y x (∨ )( ( )y,x(F )( → ? (? x → )y(G)y C．D． ( y,x(G)y )y,x(F)x ?)) (? 5．设论域为整数集，下列真值为真的公式是（ ） x )( x y )( ? ?)0 ? - (= y y x )0 ? A．B． y )( (= x - )( x ( )( )x y ? ? y ? ? - (= x x )0 C．D． ?)0 )( y - (= ? )( y 6．下列是谓词演算中的合式公式的是（ ） ?)y,x(G → )x(F)x (∧ ? )( (? )y A．B． x )x(p (∧ ? ? )x )z,y(Q)y,x(P)x C．D． (?)y,x(P x 浙02324# 离散数学试题 第 1 页共 5 页 全国2010年7月自学考试离散数学试题 课程代码：02324 一、单项选择题（本大题共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 )→Q B ．P ∨Q ∧R →┐R C ．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 ．???? ? ?????001110101 B ．???? ? ?????101110001 离散数学试题 课程代码：02324 一、单项选择题(本大题共15小题，每 小题1分，共15分)在每小题列出 的四个选项中只有一个选项是符合 题目要求的，请将正确选项前的字 母填在题后的括号内。 1.一个连通的无向图G ，如果它的所有 结点的度数都是偶数，那么它具有 一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G 是连通简单平面图，G 中有11 个顶点5个面，则G 中的边是 ( ) 3.在布尔代数L 中，表达式(a ∧b)∨(a ∧b ∧c)∨(b ∧c)的等价式是 ( ) ∧(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 ∈Z D.〈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)是( ) ∪I A ∪{〈c,a 〉} ∩I A 9.设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 自考离散数学02324真题含答案(20094-20164年整理版) 全国2009年4月自学考试离散数学试题（附答案） 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列为两个命题变元P，Q的小项是（）A．P∧Q∧? P B．? P∨Q C．? P∧Q D．? P∨P∨Q 2．下列语句中是真命题的是（） A．我正在说谎B．严禁吸烟 C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的 3．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（） A．? P∧? Q B．? P∨? Q C．?（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，111 C．全体指派D．无 6．在公式（x?）F（x，y）→（?y）G（x，y）中变元x 是（） A．自由变元B．约束变元 C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元 7．集合A={1，2，…，10}上的关系R={ 更多试卷答案下载 免费试听网校课程 全国2006年4月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列命题公式为重言式的是（） A．p→(p∨q) B．(p∨┐p)→q C．q∧┐q D．p→┐q 2．下列语句中不是 ．．命题的只有（） A．这个语句是假的。B．1+1=1.0 C．飞碟来自地球外的星球。D．凡石头都可练成金。 3．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是 （）A．┐p∧q B．┐p→q C．┐p→┐q D．p→┐q 4．下列等价式正确的是（） A．┐) x? A ?┐A ? ( ) (x B．A (? ? )( ? ) ? ? y A x y x) )( ( C．┐) ? ?┐A x? A ) (x ( D．) B x x x x A A x? ? ∧ ? ∨ x ? ) ) ( ( ) ( ( )) )( (x ( ) ( B 5．在公式) P y Q z y x P ∧ ? → x? y ?中变元y是（） )( ( )) y ( , ( ) (z )( ( ) , A．自由变元 B．约束变元 C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 6．设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（）A．自反关系B．反自反关系 C．对称关系D．传递关系 1 7．设集合X为人的全体，在X上定义关系R、S为R={ 全国2014年4月自学考试离散数学试题 课程代码：02324 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选项题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均不得分。 1.设P ：我在家，Q ：天下雨，命题“只要天下雨，我就在家”的符号化正确的是 A.P Q → B.P Q ?∧? C.P Q ?∨? D.Q P → 2.下列命题公式为永真式的是 A. P Q Q →∨（） B.()P Q P ∨→ C.()P Q P →∨ D.()P P Q ∨?∧ 3.下列等价式不正确．．．的是 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 会飞，命题“没有不会飞的鸟”符号化为 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 b =?｛｛｝｛｝｛｝｝，则下列陈述正确的是02324自考全国2010年7月离散数学试题
自考离散数学02324真题含答案(2009.4-2016.4年整理版)
自考离散数学02324真题模拟含答案
全国2014年4月自考离散数学试题02324
2006年4月全国自考离散数学试题试卷真题
离散数学2003年07月试卷
(完整版)自考离散数学02324真题含答案(2009.4-2016.4年整理版),推荐文档.docx
【免费下载】全国2006年7月高等教育自学考试 离散数学试题 课程代码02324
2010年7月自考离散数学试题及答案
离散数学自学考试真题附答案打印版
自考离散数学02324真题含答案(20094-20164年整理版)
2006年4月全国自考离散数学试题试卷真题
全国2014年4月自学考试离散数学试题