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 13
3设集合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 2
7下列命题公式是永真式的为
8下列语句是原子命题的为
A x+y>xy B请给我来点掌声吧
C小明既爱唱歌又爱跳舞 D火星上有生物
9设2为整数集合则下列集合关于数的加法运算不能构成独异点的是
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-1
13下列图对应的格是有补格的为
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分。共20分)
16设A={1 2 3 4} B={1 3 4 5} A到B的关系R={<3 1> <1 1> <4 3>} B到A的关系S={<4 1 > <3 2> <2 3>} 则R。 S=_________。
17设G是一个有11个顶点的简单无向图。如果G恰有一个回路则G的边数最大是_______。
18设R={<3 c> <1 a> <4 c> <4 d>}是集合A={1 2 3 4}到集合B={0 b cd}的关系则dom R=_________ ran R=_________。
19简单析取式的大项编码为_________。
20设集合A={a b c d}以及A上的一个二元关系R={<a b> <b C>} 则对称闭包s(R)=_________传递闭包t(R)= _________。
21若A={1 4 3} B={a 3 c} 则A—B=_________ A⊕B=_________。
22若连通平面图G有8条边 3个面则G有_________个结点。
23谢={2 4 8 16} a*b=lcm(a b) 即0、 b的最小公倍数。代数系统<A *>的幺元是_________零元是_________。
24设论域是全体人类 F(x) x能呼吸要求只能使用存在量词命题“所有人都能呼吸”可符号化为_________。
25含有n个命题变元的命题公式共有_________组指派。
三、计算题 (本大题共5小题每小题6分共30分)
26.构造命题公式的真值表。
27利用等值演算法求命题公式的主析取范式。
28设A={ {a} {b} {a b} {a c} {b c} {a b C} } R为A上的包含关系。
(1)画出R的哈斯图 (2)设B={ {a} {a b} {a c} } 求B的极大元、极小元、上界和下界。
29设图G如题29图所示。 (1)写出图G的邻接矩阵 (2)G中长度为4的通路有几条?(3)上问中有几条回路?
30设解释如下 D={2 3} 已知f(2)=3 (3)=2 F(2)=0 F(3)=1 G(2 2)=G(3 3)=0
G(2 3)=G(3 2)=1。
求谓词公自考包过q29914638式在I下的真值。
四、证明题 (本大题共3小题每小题7分共21分)
31设无向图G有7个顶点每个顶点的度数不是4就是5。证明 G中至少有5个度数为4的顶点或至少有4个度数为5的顶点。
32设A、 B、 C是集合。证明。
33关于矩阵乘法构成一个群。
五、综合应用题 (本大题共2小题每小题7分共l4分)
34今有a、 b、 c、 d、 e、 f、 g共7个球类运动爱好者 已知下列事实 a喜欢篮球运动b喜欢篮球运动和足球运动 c喜欢篮球、排球和乒乓球运动 d喜欢网球和足球运动 e喜欢羽毛球和排球运动i厂喜欢棒球、网球和乒乓球运动 g喜欢棒球和羽毛球运动。试问这7个人应如何围圆桌排座位才能使每个人和他身边的人有共同球类爱好话题。须写出所有可能方案。
35符号化下列命题并构造推理证明。任何人如果他是素食者他就不喜欢吃肉每一个人或者喜欢吃肉或者喜欢吃蔬菜有的人不爱吃蔬菜。因而不是所有的人都是素食者。
Megalayer 商家我们还算是比较熟悉的,商家主要业务方向是CN2优化带宽、国际BGP和全向带宽的独立服务器和站群服务器,且后来也有增加云服务器(VPS主机)业务。这次中秋节促销活动期间,有发布促销活动,这次活动力度认为还是比较大的,有提供香港、美国、菲律宾的年付VPS主机,CN2优化方案线路的低至年付159元。这次活动截止到10月30日,如果我们有需要的话可以选择。第一、特价限量年付VPS主...
PIGYun是成立于2019年的国人商家,提供香港、韩国和美西CUVIP-9929等机房线路基于KVM架构的VPS主机,本月商家针对韩国首尔、美国洛杉矶CUVIP-AS29、GIA回程带防御等多条线路VPS提供6-8.5折优惠码,优惠后韩国首尔CN2混合BGP特惠型/美国洛杉矶GIA回程带10Gbps攻击防御VPS主机最低每月14.4元起。下面列出几款不同机房VPS主机配置信息,请留意不同优惠码。...
易速互联怎么样?易速互联是国人老牌主机商家,至今已经成立9年,商家销售虚拟主机、VPS及独立服务器,目前商家针对美国加州萨克拉门托RH数据中心进行促销,线路采用BGP直连线路,自带10G防御,美国加州地区,100M带宽不限流量,月付299元起,有需要美国不限流量独立服务器的朋友可以看看。点击进入:易速互联官方网站美国独立服务器优惠套餐:RH数据中心位于美国加州、配置丰富性价比高、10G DDOS免...