当前位置:文档之家› 苏州大学离散数学期末试卷

苏州大学离散数学期末试卷

苏州大学离散数学期末试卷

华南农业大学 离散数学 期末考试2013试卷及答案

华南农业大学期末考试试卷(A 卷) 2013-2014学年第 一 学期 考试科目: 离散结构 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 ①本试题分为试卷与答卷2部分。试卷有四大题,共6页。 ②所有解答必须写在答卷上,写在试卷上不得分。 一、选择题(本大题共 25 小题,每小题 2 分,共 50 分) 1、下面语句是简单命题的为_____。 A 、3不是偶数 B 、李平既聪明又用功 C 、李平学过英语或日语 D 、李平和张三是同学 2、设 p:他主修计算机科学, q:他是新生,r:他可以在宿舍使用电脑,下列命题“除非他不是新生,否则只有他主修计算机科学才可以在宿舍使用电脑。”可以符号化为______。 A 、r q p →?∧? B 、r q p ?→∧? C 、r q p →?∧ D 、r q p ∧→ 3、下列谓词公式不是命题公式P →Q 的代换实例的是______。 A 、)()(y G x F → B 、),(),(y x yG y x xF ?→? C 、))()((x G x F x →? D 、)()(x G x xF →? 4、设个体域为整数集,下列公式中其值为 1的是_____。 A 、)0(=+??y x y x B 、)0(=+??y x x y C 、)0(=+??y x y x D 、)0(=+???y x y x

2 5、下列哪个表达式错误_____。 A 、 B x xA B x A x ∧??∧?)())(( B 、B x xA B x A x ∨??∨?)())(( C 、B x xA B x A x →??→?)())(( D 、)())((x xA B x A B x ?→?→? 6、下述结论错误的是____。 A 、存在这样的关系,它可以既满足对称性,又满足反对称性 B 、存在这样的关系,它可以既不满足对称性,又不满足反对称性 C 、存在这样的关系,它可以既满足自反性,又满足反自反性 D 、存在这样的关系,它可以既不满足自反性,又不满足反自反性 7、集合A 上的关系R 为一个等价关系,当且仅当R 具有_____。 A 、自反性、对称性和传递性 B 、自反性、反对称性和传递性 C 、反自反性、对称性和传递性 D 、反自反性、反对称性和传递性 8、下列说法不正确的是:______。 A 、R 是自反的,则2R 一定是自反的 B 、R 是反自反的,则2R 一定是反自反的 C 、R 是对称的,则2R 一定是对称的 D 、R 是传递的,则2R 一定是传递 9、设R 和S 定义在P 上,P 是所有人的集合,=R {x P y x y x ∧∈><,|,是y 的父亲},=S {x P y x y x ∧∈><,|,是y 的母亲},则关系{y P y x y x ∧∈><,|,是的x 外祖父}的表达式是:______。 A 、11--R R B 、11--S R C 、11--S S D 、11--R S 10、右图描述的偏序集中,子集},,{f e b 的上界为_____。 A 、c b , B 、b a , C 、b D 、c b a ,, 11、以下整数序列,能成为一个简单图的顶点度数序列的是_____。 A 、1,2,2,3,4,5

江苏省2020普通高校招生体育类专业专项考试内容和省统考考点

江苏省2020普通高校招生体育类专业专项考试内 容和省统考考点 江苏省2019普通高校招生体育类专业专项考试内容和省统考考 点 各市招办(考试院、招考中心),各考点院校: 为做好江苏省2019年普通高校招生体育类专业省统考工作,根 据省教育厅《关于印发<江苏省2014年普通高校招生体育专业统考 考试方案>的通知》(苏教考〔2013〕15号)要求,现将2019年全省 体育类专业省统考专项考试内容和考点承担考试专项等有关情况公 布如下: 一、专项考试内容 1.田径:100米栏(女)、110米栏(男)、200米、400米、1500米、3000米(女)、5000米(男)、跳高、跳远、三级跳远、铅球、铁饼、标枪。考生须在上述项目中自主确定一个单项。 2.篮球:助跑摸高、投篮A、全场综合技术B〔以右手为例:考 生站于端线中点处(篮板下),面向场内。持球听口令(或哨音)传球 给位于罚球区的陪考员×,侧身跑接其回传球,右手运球至(右手侧)中场角区,当脚踏上圆圈弧时做右手运球后转身,换左手运球至①处,用脚踏及①时做体前变向换右手运球(绕过障碍物②)接行进间 投篮,球中篮后(抢篮板)将球迅速传球给位于边线外接球区的陪考 员×,侧身跑接其回传球,右手运球到中场角区,当脚踏上圆圈弧 时做右手运球后转身,换左手运球至③处,当脚踏及③时做体前变 向换右手运球(绕过障碍物④)接行进间投篮,投篮不中必须补中(补 篮方法不限),球中篮停表。每人2次,计其中1次最佳成绩(X)。(左手考生考试则相反)〕 3.排球:变向移动、传垫球B、发球B、扣球(必考)。 4.足球:30米跑、1分钟颠球、头球顶远、运球绕杆射门(必考)。

苏州大学2014离散数学试题第三次月考

苏州大学 离散数学 课程试卷( 3 卷) 参考答案与评分标准 (共 7 页) 一. 名词解释: (10分) 1、群:设G,*是一个代数系统,其中G 是非空集合,*是G 上一个二元运算, 如果满足:(1)运算*是封闭的;(2)运算*是可结合的;(3)存在幺元e ; (4)对于每一个元素x G ∈,存在它的逆元1x -。则称G,*是一个群。 2、整环:设A,,+?是一个代数系统,如果满足: (1)A,+是阿贝尔群;(2)A,?是可交换的独异点,且无零因子; (3)运算 ?对于运算+是可分配的。则称A,,+?是一个整环。 3、分配格:设A,,∨∧是由格A,≤所诱导的代数系统。如果对任意的a,b,c A ∈ 满足:(1)()()()a b c a b a c ∧∨=∧∨∧;(2)()()()a b c a b a c ∨∧=∨∧∨ 则称A,≤是分配格。 4、同余关系:A,*是一个代数系统,并设R 是A 上的一个等价关系。 如果当,,,a b c d R <><>∈时,有*c,b*a d R <>∈。 则称R 为A 上关于运算*的同余关系。 5、布尔表达式: 设A,,,-∨∧是一个布尔代数,并且在这个布尔代数上定义布尔表达式如下:(1)A 中任何元素是一个布尔表达式;(2)任何变元是一个布尔表达式;(3)如果1e 和2e 是布尔表达式,那么,112,()e e e - ∨和12()e e ∧也都是布尔表达式。 第一题评分标准: 若答出要点,不再扣分了,出错适当扣分。

二、 证明:B ()(A B)=⊕A A B (10分) 证明:右边=(B)(B A)(A B)--A (1) (~B)(B ~A)()=A A B (2) ((B B))(B ~A)=A (3) (A)=A B (4) ()(A A)=A B (5) =A B =左边 (6) 第二题评分标准: (2)(3)(4)(5)各2分,(1)(6)各1分,出错折半给分。 三、求命题公式(P Q)R →∧的主析取范式和主合取范式。(10分) 解: 001011111 1,3,7(P Q)R (P Q)R (P R)(Q R) (P (Q Q)R)((P P)Q R) (P Q R)(P Q R)(P Q R)(P Q R)(P Q R)(P Q R)(P Q R) m m m (→∧=?∨∧=?∧∨∧=?∧∨?∧∨∨?∧∧=?∧∧∨?∧?∧∨∧∧∨?∧∧=?∧?∧∨?∧∧∨∧∧=∨∨=∑主析取范式) (Q →P)∧R 0,2,4,5,6?∏(主合取范式) =000010100101110M M M M M ∧∧∧∧ =(P Q R)(P Q R)(P Q R)(P Q R)(P Q R)∨∨∧∨?∨∧?∨∨∧?∨∨?∧?∨?∨ 第三题评分标准: 写出主析取范式得6分,写出主合取范得4分,没有具体写出大项扣1分。也可以用真值表方法求解。

社会学概论

一、填空题(20×1′=20′) 1、社会的基本功能包括、、导向的功能、继承和发展的功能四个方面。 2、评价社会运行状态的三条原则是综合性原则、原则和原则。 3、文化的结构包括、、文化模式三个层次。 4、社会化的主体主要包括家庭、学校、、工作单位、。 5、社会角色的失调有角色冲突、角色不清、、等情况。 6、社会学分层一般采用三种方法,即、、客观法。 7、弗洛伊德的人格发展理论将人格划分为三个部分:、自我、。 8、社会学对社会不平等的研究有两大理论传统:以为理论渊源的理论传统和以理论为理论渊源的理论传统。 9、要想实现机会平等的社会流动,必须同时实现原则和原则。 10、社会控制体系是通过和来实现的。 二、名词解释(5×4′=20′) 1、社会学 2、社会越轨 3、角色距离 4、集合行为 5、业缘关系 三、简答题(5×6′=30′)

1、“虚拟社区”与“实在社区”相比有哪些特点? 2、构成社会问题的要素是什么? 3、如何正确对待西方社会学的社会分层研究? 4、韦伯的三位一体分层模式的基本内容是什么? 5、如何理解社会现代化的基本含义? 四、论述题(2×15′=30′) 1、结合实际案例,试阐述透视社会问题的基本理论视角。 2、如何分析和认识当代中国社会转型期初级群体的衰落? 一、填空题(20×1′=20′) 1、整合的功能、交流的功能。 2、协调性原则、满足需要原则。 3、文化特质、文化丛。 4、同龄群体、大众传播媒介。 5、角色中断、角色失败。 6、主观法、声誉法。 7、本我、超我。 8、马克思阶级理论和韦伯三位一体理论 9、普遍性和自获性 10、社会控制手段和社会控制过程

中国石油大学大学《离散数学》期末复习题及答案

《离散数学》期末复习题 一、填空题(每空2分,共20分) 1、集合A上的偏序关系的三个性质是、 和。 2、一个集合的幂集是指。 3、集合A={b,c},B={a,b,c,d,e},则A?B= 。 4、集合A={1,2,3,4},B={1,3,5,7,9},则A?B= 。 5、若A是2元集合, 则2A有个元素。 6、集合A={1,2,3},A上的二元运算定义为:a* b = a和b两者的最大值,则 2*3= 。 7、设A={a, b,c,d }, 则∣A∣= 。 8、对实数的普通加法和乘法,是加法的幂等元, 是乘法的幂等元。 9、设a,b,c是阿贝尔群的元素,则-(a+b+c)= 。 10、一个图的哈密尔顿路是。 11、不能再分解的命题称为,至少包含一个联结词的命题称 为。 12、命题是。 13、如果p表示王强是一名大学生,则┐p表示。 14、与一个个体相关联的谓词叫做。 15、量词分两种:和。 16、设A、B为集合,如果集合A的元素都是集合B的元素,则称A是B 的。 17、集合上的三种特殊元是、 及。 18、设A={a, b},则ρ(A) 的四个元素分别 是:,,,。

19、代数系统是指由及其上的或 组成的系统。 20、设是代数系统,其中是*1,*2二元运算符,如果*1,*2都满 足、,并且*1和*2满足,则称是格。 21、集合A={a,b,c,d},B={b },则A \ B= 。 22、设A={1, 2}, 则∣A∣= 。 23、在有向图中,结点v的出度deg+(v)表示,入度deg-(v)表示 以。 24、一个图的欧拉回路是。 25、不含回路的连通图是。 26、不与任何结点相邻接的结点称为。 27、推理理论中的四个推理规则 是、、、。 二、判断题(每题2分,共20分) 1、空集是唯一的。 2、对任意的集合A,A包含A。 3、恒等关系不是对称的,也不是反对称的。 4、集合{1,2,3,3}和{1,2,2,3}是同一集合。 5、图G中,与顶点v关联的边数称为点v的度数,记作deg(v)。 6、在实数集上,普通加法和普通乘法不是可结合运算。 7、对于任何一命题公式,都存在与其等价的析取范式和合取范式。 8、设(A,*)是代数系统,a∈A,如果a*a=a,则称a为(A,*)的等幂元。 9、设f:A→B,g:B→C。若f,g都是双射,则gf不是双射。 10、无向图的邻接矩阵是对称阵。 11、一个集合不可以是另一个集合的元素。 12、映射也可以称为函数,是一种特殊的二元关系。 13、群中每个元素的逆元都不是惟一的。

河海大学2012年硕士研究生招生参考书目

河海大学2012年硕士研究生招生主要参考书目 007 中国文化概 论 《中国文化概论》宋开芝主编,河海大学出版社 008 社会保障基 金管理 《社会保障基金管理新论》殷俊、赵伟著,武汉 大学出版社,2006年。 011 西方政治制 度 《当代西方国家政治制度》(修订版)唐晓、王为、 王春英等编,世界知识出版社,2005年。 012 社会调查原 理与方法 《社会学研究方法》(第二版)风笑天主编,中国人 民大学出版社,2005年。 013 儿童心理学《儿童发展心理学》刘金花主编,华东师范大学出版社。 050 地球科学概 论 《地球科学导论》刘本培等编,高等教育出版社, 2000 051 大陆岩石圈 动力学 《中国及其邻区区域大地构造学》车自成,科学 出版社,2002 243 日语(二外) 《标准日本语》(初级上、下册,中级上册)人民教育出版社和光村图书株式会社 244 德语请参考相应的本科专业通用教材 245 法语(二外) 《法语》第一、二、三册的前八课马晓宏等编(92年版),外语教学与研究出版社。 246 法语请参考相应的本科专业通用教材 610 法学综合 (1)(含法 理学、行政 法学,不含 行政诉讼法 学) 《法理学》(面向21世纪课程教材)张文显主编, 北京大学出版社、高等教育出版社出版,最新版。 《行政法学》(21世纪法学规划教材)胡建淼 著,法律出版社,最新版。 611 马克思主义 哲学原理 《马克思主义哲学教程》赵家祥主编,北京大 学出版社,2003年 834 社会学理论《社会学教程》(第二版),王思斌主编,北京大学出版社,2003年; 《社会思想名家》,刘易斯·A .科塞(美),石人译,上海人民出版

离散数学期末试卷A卷及答案

《离散数学》试卷(A 卷) 一、 选择题(共5 小题,每题 3 分,共15 分) 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3,则4+5=9; B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3,则4+5≠9; D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时,下列公式( C )不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质( B )。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是( D )。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题(共 5 小题,每题 3 分,共15 分) 1、设|A|=4,|P(B)|=32,|P(A ?B)|=128,则|A ?B|=??2???.

2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?,其中)(x P :x=1, )(x Q :x=2,当论域为{0,1,2}时,其真值为???1???。 4、设A ={1,2,3,4},则A 上共有???15????个等价关系。 5、设A ={a ,b ,c },B={1,2},则|B A |= 8 。 三、判断题(对的填T ,错的填F ,共 10 小题,每题 1 分,共计10 分) 1、“这个语句是真的”是真命题。 ( F ) 2、“张刚和小强是同桌。”是复合命题。 ( F ) 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 ( T ) 4、)(T S R T R S R ??????。 ( F ) 5、恒等关系具有自反性,对称性,反对称性,传递性。 ( T ) 6、若f 、g 分别是单射,则g f ?是单射。 ( T ) 7、若g f ?是满射,则g 是满射。 ( F ) 8、若A B ?,则)()(A P B P ?。 ( T ) 9、若R 具有自反性,则1-R 也具有自反性。 ( T ) 10、B A ∈并且B A ?不可以同时成立。 (F ) 四、计算题(共 3 小题,每题 10 分,共30 分) 1、调查260个大学生,获得如下数据:64人选修数学课程,94人选修计算机课程,58人选修商贸课程,28人同时选修数学课程和商贸课程,26人同时选修数学课程和计算机课程,22人同时选修计算机课程和商贸课程,14人同时选修三门课程。问 (1)三门课程都不选的学生有多少? (2)只选修计算机课程的学生有多少?

江苏各大学排名

211工程和985计划首批建设的教育部直属全国重点大学,拥有院士人数紧次于北大清华,综合实力网大连续10年排名全国第三。自然科学全国第一、社会科学全国第二。国际声誉全国前茅,1992年以来,南京大学被国际权威的科研检索资料《科学引文索引》(SCI)收 录的论文数连续14年位居中国大陆高校首位,被引用论文数也连续15年位居中国大陆高校第一。 2、东南大学 211工程和985计划首批建设的教育部直属全国重点大学,遂有"北大以文史哲著称、东大 以科学名世"之誉。工科全国五强,全国科研综合实力十强高校之一。 3、南京理工大学 211工程首批建设的全国重点大学,隶属国防科工委。机械工程、电子工程与光电技术、材 料科学与工程国内一流,拥有5个国家重点学科,16个省部级重点学科,11一级学科博士后流动站。在总共15次江苏省高校大学生数学、物理竞赛中,学校获奖人数10次名列第一。 4、南京航空航天大学 211工程首批建设的全国重点大学,隶属国防科工委,有工程院院士7人。在直升机技术、无人驾驶飞机技术、机械制造与自动化等15个研究方向居国内领先水平,结构强度与振动、航空发动机技术、民航交通运输等21个研究方向居国内先进水平。研制并生产了"长空"无 人机系列、云笛无人机、无人驾驶直升机、AD系列轻型飞机等,填补了国内空白,达到国际先进水平。省部级以上科研成果奖数量连续9年居全国高校前10位。 5、河海大学 211工程首批建设的教育部直属全国重点大学,全国首批拥有研究生院的52所高校之一,我国历史上第一所专业培养水利人才的高等学府,拥有3个国家重点学科,8个省部级重点学科。水利工程、土木工程、环境工程,水电工程等全国名列前茅。 6、南京师范大学 211工程首批建设的省属重点大学,有“东方最美丽的高等学府”美誉。是首批具有整体教授审定权的两所高校之一(南北高师之南高师),是我国首批对外开放高校之一,是可以面向 港澳台地区招收本专科生和研究生的高校之一,是国家对外汉语教学基地和首批华文教育基地,与世界上22个国家和地区的72所大学建立了校际交流关系,接受来自122个国家或地区的留学生。学校图书馆藏书250多万册,为江苏省第三大图书馆,仙林校区敬文图书馆为江苏省最大、设施最好的高校图书馆。

大学离散数学期末重点知识点总结(考试专用)

1.常用公式 p ∧(P →Q)=>Q 假言推论 ┐Q ∧(P →Q)=>┐P 拒取式 ┐p ∧(P ∨Q)=>Q 析取三段式 (P →Q) ∧(Q →R)=>P →R 条件三段式 (PQ) ∧(QR)=>PR 双条件三段式 (P →Q)∧(R →S)∧(P ∧R)=>Q →S 合取构造二难 (P →Q)∧(R →S)∧(P ∨R)=>Q ∨S 析取构造二难 (?x)((Ax)∨(Bx)) <=>( ?x)(Ax)∨(?x)(Bx) (?x)((Ax)∧(Bx)) <=>(?x)(Ax)∧(?x)(Bx) —┐(?x)(Ax) <=>(?x)┐(Ax) —┐(?x)(Ax) <=>(?x)┐(Ax) (?x)(A ∨(Bx)) <=>A ∨(?x)(Bx) (?x)(A ∧(Bx)) <=>A ∧(?x)(Bx) (?x)((Ax)→(Bx)) <=>(?x)(Ax)→(?x)(Bx) (?x)(Ax) →B <=>(?x) ((Ax)→B) (?x)(Ax) →B <=>(?x) ((Ax)→B) A →(?x)(Bx) <=>(?x) (A →(Bx)) A →(?x)(Bx) <=>(?x) (A →(Bx)) (?x)(Ax)∨(?x)(Bx) =>(?x)((Ax)∨(Bx)) (?x)((Ax)∧(Bx)) =>(?x)(Ax)∧(?x)(Bx) (?x)(Ax)→(?x)(Bx) =>(?x)((Ax)→(Bx)) 2.命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P ,Q,R 的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n 个变元共有n 2个极小项或极大项,这n 2为(0~n 2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P 规则,T 规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 3.谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n 个个体,多元谓词描述个体之间的关系; 2.全称量词用蕴含→,存在量词用合取^; 3.既有存在又有全称量词时,先消存在量词,再消全称量词; 4.集合 1.N ,表示自然数集,1,2,3……,不包括0; 2.基:集合A 中不同元素的个数,|A|; 3.幂集:给定集合A ,以集合A 的所有子集为元素组成的集合,P(A); 4.若集合A 有n 个元素,幂集P(A)有n 2个元素,|P(A)|=||2A =n 2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A 的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 5.关系 1.若集合A 有m 个元素,集合B 有n 个元素,则笛卡尔A ×B 的基数为mn ,A 到B 上可以定义mn 2种不同的关系; 2.若集合A 有n 个元素,则|A ×A|=2n ,A 上有22n 个不同的关系; 3.全关系的性质:自反性,对称性,传递性; 空关系的性质:反自反性,反对称性,传递性; 全封闭环的性质:自反性,对称性,反对称性,传递性; 4.前域(domR):所有元素x 组成的集合; 后域(ranR):所有元素y 组成的集合; 5.自反闭包:r(R)=RU Ix ; 对称闭包:s(R)=RU 1-R ; 传递闭包:t(R)=RU 2R U 3R U …… 6.等价关系:集合A 上的二元关系R 满足自反性,对称性和传递性,则R 称为等价关系; 7.偏序关系:集合A 上的关系R 满足自反性,反对称性和传递性,则称R 是A 上的一个偏序关系; 8.covA={|x,y 属于A ,y 盖住x}; 9.极小元:集合A 中没有比它更小的元素(若存在可能不唯一); 极大元:集合A 中没有比它更大的元素(若存在可能不唯一); 最小元:比集合A 中任何其他元素都小(若存在就一定唯一); 最大元:比集合A 中任何其他元素都大(若存在就一定唯一); 10.前提:B 是A 的子集 上界:A 中的某个元素比B 中任意元素都大,称这个元素是B 的上界(若存在,可能不唯一); 下界:A 中的某个元素比B 中任意元素都小,称这个元素是B 的下界(若存在,可能不唯一); 上确界:最小的上界(若存在就一定唯一); 下确界:最大的下界(若存在就一定唯一); 6.函数 1.若|X|=m,|Y|=n,则从X 到Y 有mn 2种不同的关系,有m n 种不同的函数; 2.在一个有n 个元素的集合上,可以有2n2种不同的关系,有nn 种不同的函数,有n!种不同的双射; 3.若|X|=m,|Y|=n ,且m<=n ,则从X 到Y 有A m n 种不同的单射; 4.单射:f:X-Y ,对任意1x ,2x 属于X,且1x ≠2x ,若f(1x )≠f(2x ); 满射:f:X-Y ,对值域中任意一个元素y 在前域中都有一个或多个元素对应; 双射:f:X-Y ,若f 既是单射又是满射,则f 是双射; 5.复合函数:f og=g(f(x)); 5.设函数f:A-B ,g:B-C ,那么 ①如果f,g 都是单射,则f og 也是单射; ②如果f,g 都是满射,则f og 也是满射; ③如果f,g 都是双射,则f og 也是双射; ④如果f og 是双射,则f 是单射,g 是满射; 7.代数系统 1.二元运算:集合A 上的二元运算就是2A 到A 的映射; 2. 集合A 上可定义的二元运算个数就是从A ×A 到A 上的映射的个数,即从从A ×A 到A 上函数的个数,若|A|=2,则集合A 上的二元运算的个数为2*22=42=16种; 3. 判断二元运算的性质方法: ①封闭性:运算表内只有所给元素; ②交换律:主对角线两边元素对称相等; ③幂等律:主对角线上每个元素与所在行列表头元素相同; ④有幺元:元素所对应的行和列的元素依次与运算表的行和列相同; ⑤有零元:元素所对应的行和列的元素都与该元素相同; 4.同态映射:,,满足f(a*b)=f(a)^f(b),则f 为由的同态映射;若f 是双射,则称为同构; 8.群 广群的性质:封闭性; 半群的性质:封闭性,结合律; 含幺半群(独异点):封闭性,结合律,有幺元; 群的性质:封闭性,结合律,有幺元,有逆元; 2.群没有零元; 3.阿贝尔群(交换群):封闭性,结合律,有幺元,有逆元,交换律; 4.循环群中幺元不能是生成元; 5.任何一个循环群必定是阿贝尔群; 10.格与布尔代数 1.格:偏序集合A 中任意两个元素都有上、下确界; 2.格的基本性质: 1) 自反性a ≤a 对偶: a ≥a 2) 反对称性a ≤b ^ b ≥a => a=b 对偶:a ≥b ^ b ≤a => a=b 3) 传递性a ≤b ^ b ≤c => a ≤c 对偶:a ≥b ^ b ≥c => a ≥c 4) 最大下界描述之一a^b ≤a 对偶 avb ≥a A^b ≤b 对偶 avb ≥b 5)最大下界描述之二c ≤a,c ≤b => c ≤a^b 对偶c ≥a,c ≥b => c ≥avb 6) 结合律a^(b^c)=(a^b)^c 对偶 av(bvc)=(avb)vc 7) 等幂律a^a=a 对偶 ava=a 8) 吸收律a^(avb)=a 对偶 av(a^b)=a 9) a ≤b <=> a^b=a avb=b 10) a ≤c,b ≤d => a^b ≤c^d avb ≤cvd 11) 保序性b ≤c => a^b ≤a^c avb ≤avc 12) 分配不等式av(b^c)≤(avb)^(avc) 对偶 a^(bvc)≥(a^b)v(a^c) 13)模不等式a ≤c <=> av(b^c)≤(avb)^c 3.分配格:满足a^(bvc)=(a^b)v(a^c)和av(b^c)=(avb)^(avc); 4.分配格的充要条件:该格没有任何子格与钻石格或五环格同构; 5.链格一定是分配格,分配格必定是模格; 6.全上界:集合A 中的某个元素a 大于等于该集合中的任何元素,则称a 为格的全上界,记为1;(若存在则唯一) 全下界:集合A 中的某个元素b 小于等于该集合中的任何元素,则称b 为格的全下界,记为0;(若存在则唯一) 7.有界格:有全上界和全下界的格称为有界格,即有0和1的格; 8.补元:在有界格内,如果a^b=0,avb=1,则a 和b 互为补元; 9.有补格:在有界格内,每个元素都至少有一个补元; 10.有补分配格(布尔格):既是有补格,又是分配格; 布尔代数:一个有补分配格称为布尔代数; 11.图论 1.邻接:两点之间有边连接,则点与点邻接; 2.关联:两点之间有边连接,则这两点与边关联; 3.平凡图:只有一个孤立点构成的图; 4.简单图:不含平行边和环的图; 5.无向完全图:n 个节点任意两个节点之间都有边相连的简单无向图; 有向完全图:n 个节点任意两个节点之间都有边相连的简单有向图; 6.无向完全图有n(n-1)/2条边,有向完全图有n(n-1)条边; 7.r-正则图:每个节点度数均为r 的图; 8.握手定理:节点度数的总和等于边的两倍; 9.任何图中,度数为奇数的节点个数必定是偶数个; 10.任何有向图中,所有节点入度之和等于所有节点的出度之和; 11.每个节点的度数至少为2的图必定包含一条回路; 12.可达:对于图中的两个节点i v ,j v ,若存在连接i v 到j v 的路,则称i v 与j v 相互可达,也称i v 与j v 是连通的;在有向图中,若存在i v 到j v 的路,则称i v 到j v 可达; 13.强连通:有向图章任意两节点相互可达; 单向连通:图中两节点至少有一个方向可达; 弱连通:无向图的连通;(弱连通必定是单向连通) 14.点割集:删去图中的某些点后所得的子图不连通了,如果删去其他几个点后子图之间仍是连通的,则这些点组成的集合称为点割集; 割点:如果一个点构成点割集,即删去图中的一个点后所得子图是不连通的,则该点称为割点; 15.关联矩阵:M(G),mij 是vi 与ej 关联的次数,节点为行,边为列; 无向图:点与边无关系关联数为0,有关系为1,有环为2; 有向图:点与边无关系关联数为0,有关系起点为1终点为-1, 关联矩阵的特点: 无向图: ①行:每个节点关联的边,即节点的度; ②列:每条边关联的节点; 有向图: ③所有的入度(1)=所有的出度(0); 16.邻接矩阵:A(G),aij 是vi 邻接到vj 的边的数目,点为行,点为列; 17.可达矩阵:P(G),至少存在一条回路的矩阵,点为行,点为列; P(G)=A(G)+2A (G)+3A (G)+4A (G) 可达矩阵的特点:表明图中任意两节点之间是否至少存在一条路,以及在任何节点上是否存在回路; A(G)中所有数的和:表示图中路径长度为1的通路条数; 2A (G)中所有数的和:表示图中路径长度为2的通路条数; 3A (G)中所有数的和:表示图中路径长度为3的通路条数; 4A (G)中所有数的和:表示图中路径长度为4的通路条数; P(G)中主对角线所有数的和:表示图中的回路条数; 18.布尔矩阵:B(G),i v 到j v 有路为1,无路则为0,点为行,点为列; 19.代价矩阵:邻接矩阵元素为1的用权值表示,为0的用无穷大表示,节点自身到自身的权值为0; 20.生成树:只访问每个节点一次,经过的节点和边构成的子图; 21.构造生成树的两种方法:深度优先;广度优先; 深度优先: ①选定起始点0v ; ②选择一个与0v 邻接且未被访问过的节点1v ; ③从1v 出发按邻接方向继续访问,当遇到一个节点所有邻接点均已被访问时,回到该节点的前一个点,再寻求未被访问过的邻接点,直到所有节点都被访问过一次; 广度优先: ①选定起始点0v ; ②访问与0v 邻接的所有节点v1,v2,……,vk,这些作为第一层节点; ③在第一层节点中选定一个节点v1为起点; ④重复②③,直到所有节点都被访问过一次; 22.最小生成树:具有最小权值(T)的生成树; 23.构造最小生成树的三种方法: 克鲁斯卡尔方法;管梅谷算法;普利姆算法; (1)克鲁斯卡尔方法 ①将所有权值按从小到大排列; ②先画权值最小的边,然后去掉其边值;重新按小到大排序; ③再画权值最小的边,若最小的边有几条相同的,选择时要满足不能出现回路,然后去掉其边值;重新按小到大排序; ④重复③,直到所有节点都被访问过一次; (2)管梅谷算法(破圈法) ①在图中取一回路,去掉回路中最大权值的边得一子图; ②在子图中再取一回路,去掉回路中最大权值的边再得一子图; ③重复②,直到所有节点都被访问过一次; (3)普利姆算法 ①在图中任取一点为起点1v ,连接边值最小的邻接点v2; ②以邻接点v2为起点,找到v2邻接的最小边值,如果最小边值比v1邻接的所有边值都小(除已连接的边值),直接连接,否则退回1v ,连接1v 现在的最小边值(除已连接的边值); ③重复操作,直到所有节点都被访问过一次; 24.关键路径 例2 求PERT 图中各顶点的最早完成时间, 最晚完成时间, 缓冲时间及关键路径. 解:最早完成时间 TE(v1)=0 TE(v2)=max{0+1}=1 TE(v3)=max{0+2,1+0}=2 TE(v4)=max{0+3,2+2}=4 TE(v5)=max{1+3,4+4}=8 TE(v6)=max{2+4,8+1}=9 TE(v7)=max{1+4,2+4}=6 TE(v8)=max{9+1,6+6}=12 最晚完成时间 TL(v8)=12 TL(v7)=min{12-6}=6 TL(v6)=min{12-1}=11 TL(v5)=min{11-1}=10 TL(v4)=min{10-4}=6 TL(v3)=min{6-2,11-4,6-4}=2 TL(v2)=min{2-0,10-3,6-4}=2 TL(v1)=min{2-1,2-2,6-3}=0 缓冲时间 TS(v1)=0-0=0 TS(v2)=2-1=1 TS(v3)=2-2=0 TS(v4)=6-4=2 TS(v5=10-8=2 TS(v6)=11-9=2 TS(v7)=6-6=0 TS(v8)=12-12=0 关键路径: v1-v3-v7-v8 25.欧拉路:经过图中每条边一次且仅一次的通路; 欧拉回路:经过图中每条边一次且仅一次的回路; 欧拉图:具有欧拉回路的图; 单向欧拉路:经过有向图中每条边一次且仅一次的单向路; 欧拉单向回路:经过有向图中每条边一次且仅一次的单向回路; 26.(1)无向图中存在欧拉路的充要条件: ①连通图;②有0个或2个奇数度节点; (2)无向图中存在欧拉回路的充要条件: ①连通图;②所有节点度数均为偶数; (3)连通有向图含有单向欧拉路的充要条件: ①除两个节点外,每个节点入度=出度; ②这两个节点中,一个节点的入度比出度多1,另一个节点的入;度比出度少1; (4)连通有向图含有单向欧拉回路的充要条件: 图中每个节点的出度=入度; 27.哈密顿路:经过图中每个节点一次且仅一次的通路; 哈密顿回路:经过图中每个节点一次且仅一次的回路; 哈密顿图:具有哈密顿回路的图; 28.判定哈密顿图(没有充要条件) 必要条件: 任意去掉图中n 个节点及关联的边后,得到的分图数目小于等于n ; 充分条件: 图中每一对节点的度数之和都大于等于图中的总节点数; 29.哈密顿图的应用:安排圆桌会议; 方法:将每一个人看做一个节点,将每个人与和他能交流的人连接,找到一条经过每个节点一次且仅一次的回路(哈密顿图),即可; 30.平面图:将图形的交叉边进行改造后,不会出现边的交叉,则是平面图; 31.面次:面的边界回路长度称为该面的次; 32.一个有限平面图,面的次数之和等于其边数的两倍; 33.欧拉定理:假设一个连通平面图有v 个节点,e 条边,r 个面,则 v-e+r=2; 34.判断是平面图的必要条件:(若不满足,就一定不是平面图) 设图G 是v 个节点,e 条边的简单连通平面图,若v>=3,则e<=3v-6; 35.同胚:对于两个图G1,G2,如果它们是同构的,或者通过反复插入和除去2度节点可以变成同构的图,则称G1,G2是同胚的; 36.判断G 是平面图的充要条件: 图G 不含同胚于K3.3或K5的子图; 37.二部图:①无向图的节点集合可以划分为两个子集V1,V2; ②图中每条边的一个端点在V1,另一个则在V2中; 完全二部图:二部图中V1的每个节点都与V2的每个节点邻接; 判定无向图G 为二部图的充要条件: 图中每条回路经过边的条数均为偶数; 38.树:具有n 个顶点n-1条边的无回路连通无向图; 39.节点的层数:从树根到该节点经过的边的条数; 40.树高:层数最大的顶点的层数; 41.二叉树: ①二叉树额基本结构状态有5种; ②二叉树内节点的度数只考虑出度,不考虑入度; ③二叉树内树叶的节点度数为0,而树内树叶节点度数为1; ④二叉树内节点的度数=边的总数(只算出度);握手定理“节点数=边的两倍”是在同时计算入度和出度的时成立; ⑤二叉树内节点的总数=边的总数+1; ⑥位于二叉树第k 层上的节点,最多有12-k 个(k>=1); ⑦深度为k 的二叉树的节点总数最多为k 2-1个,最少k 个(k>=1); ⑧如果有0n 个叶子,n2个2度节点,则0n =n2+1; 42.二叉树的节点遍历方法: 先根顺序(DLR ); 中根顺序(LDR ); 后根顺序(LRD ); 43.哈夫曼树:用哈夫曼算法构造的最优二叉树; 44.最优二叉树的构造方法: ①将给定的权值按从小到大排序; ②取两个最小值分支点的左右子树(左小右大),去掉已选的这两个权值,并将这两个最小值加起来作为下一轮排序的权值; ③重复②,直达所有权值构造完毕; 45.哈夫曼编码:在最优二叉树上,按照左0右1的规则,用0和1代替所有边的权值; 每个节点的编码:从根到该节点经过的0和1组成的一排编码;

安徽大学期末试卷离散数学上卷及参考答案.doc

安徽大学20 09 — 20 10 学年第 1 学期 《离散数学(上)》考试试卷(A 卷) (时间120分钟) 院/系 专业 姓名 学号 题 号 一 二 三 四 五 总分 得 分 一、单选题(每小题2分,共20分) 1. 设A={a,b,c},A 上二元关系R={〈a,a 〉,〈b,b 〉,〈a,c 〉},则关系R 的对称闭包S(R)是( ) A.R ∪I A B.R C.R ∪{〈c,a 〉} D.R ∩I A 2. 设X={a,b,c},I x 是X 上恒等关系,要使I x ∪{〈a,b 〉,〈b,c 〉,〈c,a 〉,〈b,a 〉}∪R 为X 上的等 价关系,R 应取( ) A. {〈c,a 〉,〈a,c 〉} B.{〈c,b 〉,〈b,a 〉} C. {〈c,a 〉,〈b,a 〉} D.{〈a,c 〉,〈c,b 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下:论域D 为实数集,a=0, f(x,y)=x-y, A(x,y):x

苏州大学社会医学与卫生事业管理

苏州大学社会医学与卫生事业管理 120402社会医学与卫生事业管理2009 招生目录(本专业招生人) 研究方向01卫生事业管理 02医院管理 03卫生政策分析 04卫生法学 初试科目①101政治理论03卫生政策分析 ②201英语 ③604公共管理基础理论 ④806公共部门管理(卫生事业管理学) 参考书目初试: 1、陈振明主编,《公共管理学》,中国人民大学出版社,2005年。 2、梁万年、郝摸主编,《卫生事业管理学》,人民卫生出版社,2003年版。复试: 程晓明主编,《卫生经济学》,人民卫生出版社,2003年版。 同等学力加试参考书目: 方积乾主编,《卫生统计学》,人民卫生出版社2003年版。 达庆东主编,《卫生法学纲要》,复旦大学出版社2004年版。 复试备注复试: 1、卫生经济学(笔试) 2、综合(面试) 同等学力加试科目: ①卫生统计学 ②卫生法学 公共课比较好的复习参考书: 《考研真相》(考研1号英语真题)针对英语基础一般的同学编著,突出表现在词汇的系统注释和长难句的图示解析,超级实用。 《英语考试大纲解析》(教育司)要精细的阅读其要求和样题,最后可以阅读范文 《写作160篇》是目前考研英语写作里话题最全最广的写作书,2012年再度命中作文题,这也是它连续7年命中作文题最主要的原因。 《考研英语词汇+词根+联想记忆》新东方俞敏洪 《阅读基础90篇》王建华张磊第一本专为适合英语水平低于49分者编著的阅读书90篇贯通大纲词汇+长难句系统解析 考研英语3+1特种试卷是第一本兼顾系统精练与临考密押的考研英语模拟题 3套精练试题——系统涵盖所有考点 1套密押试题——直击最新命题信息 《政治考试大纲解析》(教育司) 《任汝芬政治高分复习指导书》全 《数学考试大纲解析》(教育司)知识点很全,作为指导书

国家承认学历的独立学院名单

国家承认学历的独立学院名单 独立学院是指由普通本科高校按新机制、新模式举办的本科层次的二级学院。带有公办民助的性质。不同于以往普通高校按照公办机制、模式建立的二级学院、分校或其它类似的二级办学机构。 根据《独立学院设置与管理办法》,独立学院,是指实施本科以上学历教育的普通高等学校与国家机构以外的社会组织或者个人合作,利用非国家财政性经费举办的实施本科学历教育的高等学校。独立学院是民办高等教育的重要组成部分,属于公益性事业。 独立学院的招生是通过学院办学所在的省市,根据参加全国高考统一招生的招生计划的基础上,实施降低分数的方式进行的。独立学院的毕业生将获得获国家承认的学历证书。对学习期满且成绩合格的学生,发给独立学院的毕业证书;符合学位授予条件的,授予独立学院的学士学位证书。 北京市 1.首都师范大学科德学院 2.北京工商大学嘉华学院 3.北京邮电大学世纪学院 4.北京工业大学耿丹学院 5.北京第二外国语学院中瑞酒店管理学院 天津市 1.南开大学滨海学院 2.天津外国语大学滨海外事学院 3.天津体育学院运动与文化艺术学院 4.天津商业大学宝德学院 5.天津医科大学临床医学院 6.北京科技大学天津学院 7.天津师范大学津沽学院 8.天津理工大学中环信息学院 9.天津大学仁爱学院 10.天津财经大学珠江学院 河北省 1.河北联合大学轻工学院 2.河北工程大学科信学院 3.华北电力大学科技学院 4.河北科技大学理工学院 5.河北大学工商学院 6.河北师范大学汇华学院 7.河北医科大学临床学院 8.河北经贸大学经济管理学院 9.河北工业大学城市学院

10.燕山大学里仁学院 11.石家庄铁道大学四方学院 12.石家庄经济学院华信学院 13.河北农业大学现代科技学院 14.河北联合大学冀唐学院 15.中国地质大学长城学院 16.北京化工大学北方学院 17.北京中医药大学东方学院 18.北京交通大学海滨学院 山西省 1.山西大学商务学院 2.太原理工大学现代科技学院 3.山西农业大学信息学院 4.山西师范大学现代文理学院 5.中北大学信息商务学院 6.太原科技大学华科学院 7.山西医科大学晋祠学院 8.山西财经大学华商学院 内蒙古自治区 1.内蒙古大学创业学院 2.内蒙古师范大学鸿德学院 辽宁省 1.大连理工大学城市学院 2.沈阳航空航天大学北方科技学院 3.沈阳大学科技工程学院 4.渤海大学文理学院 5.东北财经大学津桥商学院 6.大连工业大学艺术与信息工程学院 7.辽宁科技大学信息技术学院 8.中国医科大学临床医药学院 9.辽宁石油化工大学顺华能源学院 10.辽宁师范大学海华学院 11.沈阳建筑大学城市建设学院 12. 辽宁中医药大学杏林学院 13. 沈阳农业大学科学技术学院 14. 沈阳理工大学应用技术学院 15. 辽宁医学院医疗学院 16. 大连医科大学中山学院 17. 沈阳工业大学工程学院 18. 沈阳化工大学科亚学院 吉林省 1.吉林建筑工程学院城建学院 2.长春大学光华学院 3.长春工业大学人文信息学院

相关主题
文本预览
相关文档 最新文档