版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、专业好文档广东技术师范学院模拟试题 科 目:离散数学 考试形式:闭卷 考试时间: 120 分钟系别、班级: 姓名: 学号: 一填空题(每小题2分,共10分)1. 谓词公式的前束范式是_ xyp(x)q(y) _。2. 设全集则ab =_2_,_4,5_,_ 1,3,4,5 _3. 设,则_ c,a,c,b,c,a,b,c _,_。4. 在代数系统(n,+)中,其单位元是0,仅有 _1_ 有逆元。5如果连通平面图g有个顶点,条边,则g有_e+2-n_个面。二选择题(每小题2分,共10分)1. 与命题公式等价的公式是( )(a) (b) (c) (d)2. 设集合,a上的二元关系不具备关系( )性
2、质(a) (a)传递性 (b)反对称性 (c)对称性 (d)自反性3. 在图中,结点总度数与边数的关系是( )(a) (b) (c)(d) 4. 设d是有n个结点的有向完全图,则图d的边数为( )(a) (b) (c) (d)5. 无向图g是欧拉图,当且仅当( )(a) g的所有结点的度数都是偶数 (b)g的所有结点的度数都是奇数(c)g连通且所有结点的度数都是偶数 (d) g连通且g的所有结点度数都是奇数。三计算题(共43分)1. 求命题公式的主合取范式与主析取范式。(6分)解:主合取方式:pqr(pqr)(pqr)(pqr)= 0.2.4主析取范式:pqr(pqr) (pqr) (pqr)
3、 (pqr) (pqr)= .72. 设集合上的二元关系r的关系矩阵为,求的关系矩阵,并画出r,的关系图。(10分)3 无向图g有12条边,g中有6个3度结点,其余结点的度数均小于3,问g中至少有多少个结点?(10分)解:g(v,e),| e |=v,d(vi)3,设至少有x个节点,由握手定理得:212=d(vi)63+(x-6)328故g中至少有9个节点。4 求下面两个图的最小生成树。(12分)5. 试判断是否为格?说明理由。(5分)解:(z,)是格,理由如下:对于任意az,aa成立,满足自反性;对于任意az,bz,若ab且ba,则a=b,满足反对称性;对于任意a,b,cz,若
4、ab,bc,则ac,满足传递性;而对于任意a,bz,ab,b为最小上界,a为最大下界,故(z,)是格。(注:什么是格?)四证明题(共37分)1. 用推理规则证明。(10分)证明: 编号公式依据(1)(bc)c前提(2)bc,c(1)(3)b(2)(4)ab(3)(5)a(3)(4)(6)(ad)前提(7)ad(6)(8)d(5)(6)2. 设r是实数集,。求证:都是满射,但不是单射。(10分)证明:要证f是满射,即yr,都存在(x1,x2)rr,使f(x1,x2)=y,而f(x1,x2)=x1+x2,可取x1=0,x2=y,即证得;再证g是满射,即yr,,都存在(x1,x2)rr,使g(x1,
5、x2)=y,而g(x1,x2)=x1x2,可取x1=1,x2=y,即证得;最后证f不是单射,f(x1,x2)=f(x2,x1)取x1x2,即证得,同理:g(x1,x2)=g(x2,x1),取x1x2,即证得。3. 无向图g有9个结点,每个结点的度数不是5就是6,求证:g中至少有5个6度结点或6个5度结点。(10分)证明:设g中至多有4个6度结点且5个5度结点,d(vi)=49不是偶数,故它不是一个图,矛盾。(下面只供参考,个人答案)4. 设平面上有100个点,期中任意两点间的距离至少是1,则最多有300对点距离恰好为1。(7分)证明:设任意两点间的读书和恰好为1,则满足:d(vi)=2ed(v
6、i)661002e e300故最多只有300条边,即300对点距离恰好为1.if we dont do that it will go on and go on. we have to stop it; we need the courage to do it.his comments came hours after fifa vice-president jeffrey webb - also in london for the fas celebrations - said he wanted to meet ivory coast international toure to disc
7、uss his complaint.cska general director roman babaev says the matter has been exaggerated by the ivorian and the british media.blatter, 77, said: it has been decided by the fifa congress that it is a nonsense for racism to be dealt with with fines. you can always find money from somebody to pay them
8、.it is a nonsense to have matches played without spectators because it is against the spirit of football and against the visiting team. it is all nonsense.we can do something better to fight racism and discrimination.this is one of the villains we have today in our game. but it is only with harsh sa
9、nctions that racism and discrimination can be washed out of football.the (lack of) air up there watch mcayman islands-based webb, the head of fifas anti-racism taskforce, is in london for the football associations 150th anniversary celebrations and will attend citys premier league match at chelsea o
10、n sunday.i am going to be at the match tomorrow and i have asked to meet yaya toure, he told bbc sport.for me its about how he felt and i would like to speak to him first to find out what his experience was.uefa hasopened disciplinary proceedings against cskafor the racist behaviour of their fans du
11、ringcitys 2-1 win.michel platini, president of european footballs governing body, has also ordered an immediate investigation into the referees actions.cska said they were surprised and disappointed by toures complaint. in a statement the russian side added: we found no racist insults from fans of c
12、ska.baumgartner the disappointing news: mission aborted.the supersonic descent could happen as early as sunda.the weather plays an important role in this mission. starting at the ground, conditions have to be very calm - winds less than 2 mph, with no precipitation or humidity and limited cloud cove
13、r. the balloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. it will climb higher than the tip of mount everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude of commercial airliners (5.
14、6 miles/9.17 kilometers) and into the stratosphere. as he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence.the balloon will slowly drift to the edge of space at 120,000 feet ( then, i would assume, he will slowly step out onto something resembling an olympic diving
15、 platform.below, the earth becomes the concrete bottom of a swimming pool that he wants to land on, but not too hard. still, hell be traveling fast, so despite the distance, it will not be like diving into the deep end of a pool. it will be like he is diving into the shallow end.skydiver preps for t
16、he big jumpwhen he jumps, he is expected to reach the speed of sound - 690 mph (1,110 kph) - in less than 40 seconds. like hitting the top of the water, he will begin to slow as he approaches the more dense air closer to earth. but this will not be enough to stop him completely.if he goes too fast o
17、r spins out of control, he has a stabilization parachute that can be deployed to slow him down. his team hopes its not needed. instead, he plans to deploy his 270-square-foot (25-square-meter) main chute at an altitude of around 5,000 feet (1,524 meters).in order to deploy this chute successfully, he will have to slow to 172 mph (277 kph). he will have a reserve parachute that will open automaticall
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 快递员双11准备工作计划
- 2020年青海省中考满分作文《坚持我的年度关键词》
- 年金保险产品的市场适应性分析考核试卷
- 课堂情景剧教具设计与制作考核试卷
- 液压系统在康复训练设备中的作用考核试卷
- 北京市海淀区2024-2025学年高三上学期10月月考物理试卷 含解析
- 农产品加工设备在精准扶贫中的应用与成效考核试卷
- 非金属矿物材料在能源储存领域的应用考核试卷
- 乡村旅游行业风险管理与应对策略
- 农产品销售渠道与模式
- 装修公司电工培训课件
- 第22届WMO初赛5年级A卷(含答案)
- 2024年四川越盛油气田技术服务有限公司招聘笔试参考题库含答案解析
- 化工生产班组安全培训课件
- 公司治理 课件 第4章 董事会治理
- 《中非合作论坛》课件
- 颈椎病中医护理方案课件
- 范微观济学现代观点课后习题详解
- 安全生产应知应会教育培训课件
- 货款互抵协议书模板
- 社康述职报告
评论
0/150
提交评论