当前位置：文档库 › 全国2014年4月自考离散数学试题02324

全国2014年4月自考离散数学试题02324

绝密★考试结束前

全国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.连通但删去一条边则不连通的图

2014年小升初数学模拟试卷一

2014年小升初数学模拟试卷（一）班级：姓名：得分：一、填空题：（每题4分，共4分） 1、 2008年5月12日，汶川大地震自然灾害造成我国46014000人受灾。该数据四舍五入到万位大约是（）万人。 2、把0.67、35 、67.67%、23 、0、－1这六个数，按从小到大的顺序排列，第一个数和最后一个数分别是（）和（）。 3、某班男生人数的58 与女生人数60%相等，这个班男生人数与全班总人数的最简整数比是（）。 4、某人上山游玩，上山用了120分钟，他沿原路下山，下山速度比上山速度提高了75%，下山他要用（）分钟。 5、讲77米长铁丝截成13段，一部分每段长9米，一部分每段长4米，其中9米长一段的一共有（）段。 6、现有含盐率为3%的盐水500克，为了制成含盐率为4%的盐水，需要蒸发（）克水。 7、底面为正方形的长方体其底面周长扩大3倍，而高不变，那么，这个长方体的体积扩大到原来的（）倍。 8、在一个直径是10厘米的半圆形上以直径为1边，画一个最大的三角形，该三角形的面积是（）平方厘米。 9、一个正方形容器的棱长是4厘米，装满水后倒入另一个深6厘米的圆锥形容器中，刚好倒满，这个圆锥形容器的底面积是（）平方厘米。 10、已知圆柱体的高与底面圆的半径相等，又知圆柱的侧面积为50.12平方厘米，那么，圆柱的表面积等于（）平方厘米。二、选择题；（每题4分，共40分） 1、如果减数与被减数的比是5：11，那么，差是减数的（）。 A 、56 B 、65 C 、511 D 、611 2、已知∠AOB=100°，OC 为一条射线，射线OM 、ON 分别平分∠BOC 和∠AOC ，那么∠MON 对于（）度。 A 、50 B 、25 C 、45 D 、75

离散数学试题与答案

试卷二试题与参考答案一、填空 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、下面偏序集( )能构成格。

离散数学试题与参考答案

《离散数学》试题及答案一、选择题：本题共5小题，每小题3分，共15分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. 命题公式Q Q P →∨)(为 ( ) (A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式 2．设P 表示“天下大雨”， Q 表示“他在室内运动”，则命题“除非天下大雨，否则他不在室内运动”符号化为（）。 (A)． P Q →； (B)．P Q ∧； (C)．P Q ?→?； (D)．P Q ?∨． 3.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( ) (A) 1A (B) {1,2, 3}A (C) {{4,5}}A (D) A 4. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B C )= ( ) (A) {<1,c >,<2,c >} (B) {,<2,c >} (C) {,} (D) {<1,c >,} 5. 设G 如右图：那么G 不是( ). (A)哈密顿图； (B)完全图； (C)欧拉图； (D) 平面图. 二、填空题：本大题共5小题，每小题4分，共20分。把答案填在对应题号后的横线上。 6. 设集合A ={,{a }}，则A 的幂集P (A )= 7. 设集合A ={1,2,3,4 }, B ={6,8,12}, A 到B 的关系R ＝},,2,{B y A x x y y x ∈∈=><, 那么R －1＝ 8. 在“同学，老乡，亲戚，朋友”四个关系中_______是等价关系. 9. 写出一个不含“→”的逻辑联结词的完备集 . 10.设X ＝{a ,b ,c }，R 是X 上的二元关系，其关系矩阵为 M R ＝???? ? ?????001001101，那么R 的关系图为

2017年4月自考马克思主义基本原理概论真题及答案解释

2017年4月马克思主义基本原理真题及答案解释课程代码：03709 一、单项选择题本大题共25小题，每小题2分，共50分在每小题列出的四个备选项中只有一个最符合题目要求的，请将其选出。错选、多选或未选均无分。 1.马克思主义是一个具有内在逻辑联系的科学体系，其中处于核心地位的是（D）。 A．辩证唯物主义 B．历史唯物主义 C．政治经济学 D．科学社会主义【解析】马克思主义哲学是科学的世界观和方法论，政治经济学揭示了资本主义的发展规律，处于核心地位的则是科学社会主义理论。 2.世界观是（A）。 A．人们对整个世界的根本看法和观点 B．人们对精神世界的根本看法和观点 C．人们对物质世界的根本看法和观点 D．人们对外部世界的根本看法和观点【解析】所谓世界观，就是人们对包括自然、社会和人类思维在内的整个世界的根本看法和根本观点。 3.“盛年不重来，一日难再晨”，这个谚语说的是（A）。 A．时间具有一维性 B．物质运动具有持续性 C．时间具有有限性 D．物质运动具有顺序性自考汉语言【解析】时间是物质运动的持续性和顺序性。所谓持续性是指任何一个事物的运动都要经历一个或长或短的过程；所谓顺序性是指事物的运动过程中不同阶段的出现有一个先后顺序关系。时间的特点是一维性，即时间总是朝着一个方向向前发展，既不是循环，也不是倒退，具有不可逆性。比如“盛年不重来，一日难再晨”、“光阴好比河中水，只能流去不流回”等。 4.联系的观点和发展的观点是（B）。 A．马克思主义的理论品质 B．唯物辩证法的总特征 C．马克思主义的活的灵魂 D．唯物辩证法的实质和核心【解析】唯物辩证法的总特征是联系的观点和发展的观点；马克思主义的理论品质是与时俱进；马克思主义的活的灵魂是实事求是；唯物辩证法的实质和核心是矛盾。

2014年小升初新生素质测试模拟试卷-数学

2014年小升初新生素质测试数学模拟试卷考生须知： ●本试卷分试题卷和答题卷两部分，满为100分，考试时间60分钟 ●答题时，请在答题卷的密封区内写明小学毕业学校校名、学籍号、班级和姓名 ●所有答案都必须做在答题卷规定的位置上，注意试题序号与答题序号相对应 ●考试结束后，上交试题卷和答题卷一、解答题（共30小题，满分0分） 1．用两个面积为25平方厘米的正方形拼接成一个长方形，然后从这个长方形中剪一个最大的半圆．求剪成的半圆的面积是多少平方厘米？ 2．图中正方形的边长是8厘米，三角形甲的面积比三角形乙的面积少8平方厘米，求CE的长是多少厘米？ 3．如图，一个大长方形被分为（1）、（2）、（3）三个部分，其中图形（2）是一个正方形，列式计算图形（3）比图形（1）的周长多多少？（单位：厘米）（1）王叔叔家4月份用水12立方米，应缴水费多少元？（2）张爷爷家4月份缴水费33.5元，请你算算张爷爷家4月份用水多少立方米？ 5．现有浓度15%的糖水240克，如何得到20%的糖水？ 6．有一个下面是圆柱、上面是圆锥的容器，圆柱高12厘米，圆锥高9厘米，容器内水深8厘米，将这个容器倒过来放时，此时水面到圆锥尖的高度是多少？ 7．阳光小学食堂准备为在校就餐的学生每人配一个茶杯，每只茶杯4元，文峰超市打九折，百货商店进行“买八送一”的促销，而华联超市实行“每满五百元返还现金一百元”的优惠．学校想买270只茶杯，请你当参谋，算一算：到哪家购买较合算？需要多少钱？

8．六年级顽皮的小明学了体积的知识以后，突发奇想，想在浴缸里洗澡时测量出自己的体积，请你帮他设计出简单的测量方案． 9．在股票交易中，每买进或卖出一种股票，都必须按成交金额缴纳一定的印花税和佣金．老王1月5日以每股20.5元的价格买了联想科技股票6000股，6月19日他以每股25.4元的价格将这些股票全部卖出，如果要分别交纳0.6%的印花税和0.4%的佣金，老王买这种股票一共赚了多少钱？ 10．将一张正方形的纸如图按竖直中线对折，再将对折纸从它的竖直中线（用虚线表示）处剪开，得到三个矩形纸片：一个大的和两个小的，则一个小矩形的周长与大矩形的周长之比为_________． 11．为了节约能源，鼓励居民错开用电高峰，安装分时电表的居民实行峰谷电价，收费标准如下：峰时（8：00～21：00）每千瓦时电价0.55元，谷时（21：00～次日8：00）每千瓦时电价0.35元．李华家4月份一共用电300千瓦时，缴纳电费125元，他家4月份峰时、谷时各用电多少千瓦时？ 12．观察下列等式，你能发现什么规律？﹣=×，﹣=×，﹣=×… 你能再写出两个这样的等式吗？你会用含有字母a、b的等式把你发现的规律表示出来吗？ 13．（2007?楚州区模拟）流动的水：有圆柱体、长方体和正方体玻璃容器连在一起，容器下面用细管连接起来，水可以流动，并装有A、B两个阀门．已知圆柱体底面积为25平方厘米，水深14厘米，长方体底面积为15平方厘米，水深10厘米，正方体底面积10平方厘米，无水．（1）如果打开A阀，等水停止流动，此时长方体水深多少厘米？（2）接着打开B阀，等水停止流动，此时正方体水深多少厘米？ 14．一个体积为160立方厘米的长方体中两个侧面的面积分别为20平方厘米、32平方厘米，如图，求这个长方体底面的面积． 15．如图，在一个大正方形中画一个最大的圆，再在圆内画一个最大的小正方形，大正方形的面积是6平方厘米，求小正方形的面积． 2

离散数学期末试题及答案完整版

离散数学期末试题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).

(完整版)离散数学试卷及答案

离散数学试题（A卷答案）一、（10分）求(P↓Q)→(P∧?(Q∨?R))的主析取范式解：(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断：甲说：王教授不是苏州人，是上海人。乙说：王教授不是上海人，是苏州人。丙说：王教授既不是上海人，也不是杭州人。王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？解设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有：甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为：

((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。证明设R 是非空集合A 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，，，，，，，}， (1)写出R 的关系矩阵。 (2)判断R 是不是偏序关系，为什么？解 (1) R 的关系矩阵为： ??? ??? ? ? ? ?=100001100010100 10110 11111 )(R M (2)由关系矩阵可知，对角线上所有元素全为1，故R 是自反的；ij r ＋ji r ≤1，故R 是反对称的；可计算对应的关系矩阵为：