当前位置:首页 >> 英语 >>

成人高考书面作业2


山东师范大学成人高等教育 《离散数学》书面作业
一、填空 (每空 2 分,共 20 分) 1、给定命题公式 A、B,若 2、命题公式 ?( P ? Q) 的主析取范式为 式用极大项表示为 3、设 E 为全集, 且~(~A)= 4、n 阶完全图结点 v 的度数 d(v) = ,~E = 。 ,称为 A 的绝对补,记作~A, ,~ ? = 。 。 ,则称 A 和 B 是逻辑

相等的。 ,主合取范

5、 设 n 阶图 G 中有 m 条边,每个结点的度数不是 k 就是 k+1,若 G 中有 Nk 个 k 度顶点, Nk+1 个 k+1 度顶点,则 N k = 二、选择 (每题 4 分,共 20 分) 。

1、设[{a , b , c},*]为代数系统,*运算如下: * a b c 则零元为( A、a; ) 。 B、b; C、c; D、没有。 a a b c b b a c c c c c

2、如右图

相对于完全图 K5 的补图为(

) 。

3、一棵无向树 T 有 7 片树叶,3 个 3 度顶点,其余顶点均为 4 度。则 T 有( 结点。 A、1; B、2; C、3; D、4。

)4 度

4、设 G ?? V , E ? 为无向图, V ? 7 , A、完全图; B、树;

E ? 23,则 G 一定是(
D、多重图。

) 。

C、简单图;

5、给定无向图 G ?? V , E ? ,如下图所示,下面哪个边集不是其边割集( A、 {? v1 , v4 ?, ? v3 , v4 ?}; B、 {? v1 , v5 ?, ? v4 , v6 ?}; C、 {? v4 , v7 ?, ? v4 , v8 ?} ; D、 {? v1 , v2 ?, ? v2 , v3 ?}。

) 。

三、综合 (每题 12 分,共 60 分) 1、用等值演算法和真值表法判断公式 A ? ((P ? Q) ? (Q ? P)) ? ( P ? Q) 的类型。

2、用推理规则证明:

( A ? B) ? (C ? D) , (?B ? E) ? (?D ? F ) , ?( E ? F ) ,

A?C ├ A

3、 设 A={1,2,3,4,5},A 上的偏序关系为

求 A 的子集{3,4,5}和{1,2,3},的上界,下界,上确界和下确界。 4、有 n 个药箱,若每两个药箱里有一种相同的药,而每种药恰好在两个药箱中,问共有多 少种药品?

5、设有 a、b、c、d、e、f、g 七个人,他们分别会讲的语言如下:a:英,b:汉、英,c: 英、西班牙、俄,d:日、汉,e:德、西班牙,f:法、日、俄,g:法、德,能否将这七个 人的座位安排在圆桌旁,使得每个人均能与他旁边的人交谈?(8 分)


相关文章:
2015年成人高考数学模拟题2
2015年成人高考数学模拟题2_高考_高中教育_教育专区。2015年成人高考数学模拟题2 2015 年成人高考数学模拟题 2 一、选择题(本大题共 10 个小题,每小题 5 分...
《生物化学》作业2
《生物化学》作业2_成考_成人教育_教育专区。15-16-1 187#《生物化学》作业 2 一、单选题 1.蛋白质二级结构的主要化学键是:B A.键盐 B.氢键 C.疏水键 D...
2017年成人高考教育综合练习题二
http://www.hyde365.com 2017 年成人高考教育综合练习题二 教育学部分 一、...教师在批改学生作业时使用红笔容易引起学生的( ) A.随意后注意 B.随意注意 C...
2014年成人高考专升本《高等数学二》考试真题及答案
2014年成人高考专升本《高等数学二》考试真题及答案_成考_成人教育_教育专区。2014...2015小学生寒假作业 小学五年级趣味语文题 小学四年级趣味数学题 小学假期趣味...
成考-外贸函电作业2
成考-外贸函电作业2_教育学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档成考-外贸函电作业2_教育学_高等教育_教育专区。填空题 Fill in the blanks...
2015年成人高考《专升本政治》模拟试题(2)答案
2015年成人高考《专升本政治》模拟试题(2)答案_专升本_成人教育_教育专区。2015年成人高考《专升本政治》模拟试题(2)答案 一、选择题:1~40 小题。每小题 2 分...
成人高考试卷2
成人高考试卷2_其它课程_高中教育_教育专区。第Ⅰ卷(选择题 共 85 分) 一、选择题:本大题共 17 小题,每小题 5 分,共 85 分。在每小题给出的四个选 ...
2017年成人高考专升本语文练习题二
2017年成人高考专升本语文练习题_成考_成人教育_教育专区。http://www.hyde365.com 2017 年成人高考专升本语文练习题二 一、选择题:1~20 小题,每小题 2 ...
2015年成人高考高起专语文试题及答案解析二
2015年成人高考高起专语文试题及答案解析二_高考_高中教育_教育专区。成人高考 高升专复习资料 2015 年成人高考高起专语文试题及答案解析二 一、单项选择题 1.《...
2017年成人高考教育理论练习题二
http://www.hyde365.com 2017 年成人高考教育理论练习题二 一、2016 年成人高考教育理论模拟试题-选择题:1~12 小题,每小题 2 分,共 24 分。在每 小题...
更多相关标签:
一二年级不留书面作业 | 假如做书面作业 | 教育社会学书面作业 | 书面作业 | 书面作业的作用 | 审计学 书面作业 | c 书面作业 | 2017高考英语书面表达 |