2008年7月离散数学试题(附答案)
更新时间:2024-03-19 04:10:01 阅读量: 综合文库 文档下载
- 离散数学试题及解答推荐度:
- 相关推荐
全国2008年7月自考试题离散数学(附答案)
课程代码:02324
一、单项选择题(本大题共15小题,每小题1分,共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.设P:他聪明,Q:他用功,命题“他虽聪明但不用功”的符号化正确的是(A.? P∧Q B.P∧? Q C.P→? Q D.P∨? Q
2.下面联结词运算不可交换的是( ) A.∧ B.→ C.∨ D.
3.下列命题公式不是重言式的是( ) A.Q→(P∨Q)
B.(P∧Q)→P
C.?(P∧? Q)∧(? P∨Q) D.(P→Q)(? P∨Q) 4.下列等价式不正确的是( ) A.?x(P(x)?Q(x))??xP(x)??xQ(x) B.?x(P(x)?Q(x))??xP(x)??xQ(x) C.?x(P(x)?Q(x))??xP(x)??xQ(x) D.?x(P(x)?Q)??xP(x)?Q
5.设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))
6.设M={x|f1(x)=0},N={x|f2(x)=0},则方程f1(x)·f2(x)=0的解为( ) A.M∩N B.M∪N C.M?N
D.M-N
1
) ) 7.设A-B=?,则有( ) A.B=? B.B≠? C.A?B
8.A,B是集合,P(A),P(B)为其幂集,且A∩B=?,则P(A)∩P(B)为( ) A.?
B.{?}
D.{?,{?}} D.A?B
C.{{?}}
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一定有( ) A.3条边 B.4条边 C.5条边
D.6条边
13.下列不一定是树的是( )
A.无回路的连通图 B.有n个结点,n-1条边的连通图 C.每对结点之间都有通路的图
D.连通但删去一条边则不连通的图
2
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分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.设A={1,2},B={2,3},则A?A=__________,A?B=__________。
17.设A={1,2,3,4}上关系R={<1,2>,<2,4>,<3,3>,<1,3>},则R的自反闭包r(R)= _________,对称闭包S(R)=__________。
18.命题公式(P?Q)→? P的成真指派为__________,成假指派为__________。 19.公式(?x)(F(x)→G(y))→(?y)(H(x)?L(x,y,z))中的自由变元为_________,约束变元为__________。
20.设f :R→R,f (x)=x2-2,g :R→R,g(x)=x-1,那么复合函数
(f?g)(x)=__________,(g?f)(x)=__________。
21.有理数集Q中的*运算定义如下:a*b=a+b-ab,则*运算的单位元是__________,设a有逆元,则其逆元a-1=__________。
22.设A={<1,2>,<2,4>,<3,3>},B={<1,3>,<2,4>,<4,2>},那么dom(A∪B)=_______,ran(A∩B)= __________。
23.如下图的有补格中,c的补元是__________,b的补元是__________。
24.在根树中,若每一个结点的出度__________m,则称这棵树为m叉树。如果每一个结点的出度__________m或0,则称这棵树为完全m叉树。
3
25.
三、计算题(本大题共5小题,第26、27小题各5分,第28、29小题各6分,第30小题8分,共30分)
26.构造命题公式(P?Q?Q?R)→P?? R的真值表。
27.若集合A={1,{2,3}}的幂集为P(A),集合B={{?,2},{2}}的幂集为P(B),求
P(A)∩P(B)。
28.设X={1,2,3,4},R是X上的二元关系,
R={<1,1>,<3,1>,<1,3>,<3,3>,<3,2>,<4,3>,<4,1>,<4,2>,<1,2>}。 (1)画出R的关系图; (2)写出R的关系矩阵;
(3)说明R是否具有自反、反自反、对称、传递性质。
29.求下列公式的主析取范式和主合取范式:(P→(Q?R))?(? P→(? Q→R))。 30.设A={a,b,c},P(A)是A的幂集,R为A上的包含关系,试给出
的哈斯图,并给出子集{{a,b},{a,c},{c}}的极大元、极小元、最大元、最小元。
四、证明题(本大题共3小题,第31、32小题各6分,第33小题8分,共20分)
?1x??01??的2×2阶矩阵的集合,H中定义通常的矩阵乘法运算。验证H31.设H是形如??1x??1?x??01??01????。 是群,=??132.设R为N×N上的二元关系,??a,b?,?c,d?∈N×N,?a,b?R?c,d??b?d,证明R为等价关系。
133.简单图G有n个结点,m条边,设m>2(n-1)(n-2),证明:G是连通的。
五、应用题(本大题共2小题,第34小题7分,第35小题8分,共15分) 34.构造下面推理的证明。
只要A曾到过受害者房间并且11点以前没离开,A就犯了谋杀罪。A曾到过受害者房间。如果在11点以前离开,看门人会看见他。看门人没有看见他。所以A犯了谋杀罪。
4
35.在某次国际会议的预备会中,共有8人参加,他们来自不同的国家。已知他们中任何两个无共同语言的人中的每一个,与其余有共同语言的人数之和大于或等于8,问能否将这8个人排在圆桌旁,使其任何人都能与两边的人交谈。
5
正在阅读:
2008年7月离散数学试题(附答案)03-19
2018年上半年殡葬管理工作总结03-14
《海口市美安科技新城总体规划》05-30
交流变频调速系统课程设计03-01
沉降观测合同201505-16
《中国邮政储蓄银行员工行为十条禁令》解读06-08
天津市宝坻区李家深高中2016届高三上学期第三次月考英语试卷 Wor06-19
分析方法验证培训09-01
(升级版)高中数学公式及知识点速记05-26
调速秤说明书04-26
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数学试题
- 离散
- 答案
- 2008
- 语文课堂上让学生充分动起来
- 住宅小区自动计费系统设计 - 图文
- 医学统计学分析计算题-答案(1)
- 女环卫工作先进事迹材料
- 2017-2022年中国语音产品市场全景调查与投资策略报告(目录) -
- 幼儿园教案小班
- 五官科护理的心得体会
- Java复习题(一)选择题答案
- 酒店人才流失的原因与对策分析
- 生产企业“免、抵、退”税审核要点
- 八年级道德与法治上学期期中试题答案
- 山东省2012年高考数学冲刺预测试题之预测卷(1)
- 编译原理期末试题(8套含答案+大题集)
- 房地产(楼盘)销售手册
- ERP售前咨询部制度
- 高三数学第二轮专题复习系列(6)-- 不等式
- 数字信号处理习题2
- 释教最上乘秘密藏陀罗尼集目录
- (精选)学年第二学期一(1)班小学一年级少先队工作计划指导思想
- 糖友运动量大降糖不靠谱 docx