2001年国防科技大学离散数学

国防科技大学研究生院2001年硕士生入学考试

离散数学试题

注：1、不用抄题，答案必须写在统一配发的答题纸上!

2、统考生做：第一、二、三、四、五、六、七、八、九、十题；

3、单独考生做：第一、二、三、四、五、六、七、十一、十二、十三题。

一、(每小题5分，共15分)

设A= { 1，2，… , 6 } , B = { 1 , 2 , … , 8 } , 函数f ：A → B 和 g ：A → B 定义如下：

若B 上的二元关系R = { | x = 1 ,2 ,3 ,4 ,5 ,6 } ,试求

i ) R 的关系图

i i )

t ( R ) R;

i i i ) tsr ( R ) 的简化关系图和B/tsr(R) 。

二、(每小题5分，共15

分)

设< A ， >和 < B ，

>为两个半序结构，函数F ：A B 和 G

：B A 均为保序映射。若对任

意a A 和b B 皆有

F(a) b 当且仅当 a G( b ).

则对每个 b B 皆有：

i ) FG( b ) b ;

i i ) FGFG(b ) FG( b ) ;

i i i ) FG( b ) = FGFG( b )。

(注：函数F ：A B 称为保序映射，如果对于任意 a1, a2A 且a1a2 ,必有F(a1)F(a2) )。

三、(10分)。今有111人购买A ，B ，C 三种股票，已知只买了一种股票的共75人，买了A 股和B 股的共有20人，买了B 股和C 股的共有9人，买了A 股和C 股的共17人，只买了A 股的共31人，只买了B 股的共23人。试求：

i ) 三种股票都买的有几人 ？

i i ) 买A 股、B 股和C 股的各几人？

四、(各小题

依次为4

分，4分，2分，共10分)

设 为非空集合A 上的半序，且S 为A 的非空子集。试直接利用 和作谓词将下列命题符号化： i ) S 有极小元 ；

i i ) S 有上界 ；

i i i ) S 有上确界。

五、(10分)。设G=< V ，E ， >为n 阶简单有向图，结点v V 的出度分别用

六、(10分)若简单无向图G 中恰有两个奇结点，则这两个奇结点之间必存在路径可达。

七、(5分)设合式公式试求A 的主析取范式。

本页的八、九、十题只需统考生做，单独考生不做。

八、(每小题5分，共10分)

明：

九、(每小题5分，共10分)

用自然推理系统证明：

十、(5分)

设P为一元谓词，试判断合式公式

是否为永真式，并说明理由。

本页的十一、十二、十三题只需单独考生做，统考生不做。

十一、(每小题5分，共10分)

设R为集合A上的二元关系，且R为反自反的。

i ) 若R为对称的，则R不是传递的；

i i ) 若R为传递的，则R为反对称的。

十二、(每小题5分，共10分)

用自然推理系统证明：

十三、(5分)

设Q为二元谓词，试判断合式公式

是否为永真式，并说明理由。

国防大学和国防科技大学的区别_哪个厉害比较厉害

国防大学和国防科技大学的区别_哪个厉害比较厉害 国防大学不是普通意义上的高校，并不直接向地方招生，基本属于学习教育，这 与国防科技大学的学历教育有本质的区别。以下是小编整理了关于国防大学和国防科 技大学的区别_哪个厉害比较厉害，希望你喜欢。 国防大学和国防科技大学的区别 国防大学，在北京，是我军的最高学府。学校是专门培养我军中高级领导干部的，被誉为“将军的摇篮”!全军正师职干部升任少将前，必须要得到国防大学进行为期一年 的全脱产培训和学习。国防大学是正大军区级，并且直接隶属中央军委领导。 国防科学技术大学，在湖南长沙市，肩负着为国防现代化培养高级科学和工程技 术人才与指挥人才，从事国防关键技术研究的重要任务，是全军985、211院校之一。在高考中提前录取优秀的高中学生，经过四年培训学习后授予中尉军衔。国防科学技 术大学属于正军级，隶属中央军委直接领导。 首先可以明确的是，二者不是同一所大学，一般来讲国防大学是中国人民解放军 国防大学，而国防科技大学是另外一所大学。 国防大学本部位于北京，是中国最高军事学府，全军2110工程重点院校，是全 军唯一的综合性联合指挥大学，是培养联合作战人才和高中级领导干部的重要基地， 被称为将军的摇篮。这所大学是不对普通高中学生招生的，只招收中级军官，军衔最 低是中校。也就是说，普通高中生是没有资格报考这所大学的。 国防科技大学位于长沙，是国防部和教育部双重领导下的国家重点军事类高校， 其前身是著名的哈军工，陈赓大将是首任院长。它是军中唯一一所985大学,2018年

校友会排名全国第9位，素有“军中清华”之美誉，其实力可想而知。这所大学是面向 高中生招生的，但是一般人很难考上，因为它不但要求高考分数够高，还要求身体素 质够好。 国防科技大学：一级学科国家重点学科：光学工程、信息与通信工程、控制科学 与工程、计算机科学与技术、管理科学与工程。二级学科国家重点学科：原子与分子 物理、机械电子工程、航空宇航推进理论与工程。国家重点学科：飞行器设计、微电 子学与固体电子学。几乎全部是工学学科。 国防科技大学和清北三个大学针对性都不一样，如果你是希望穿上军装，在未来 的某一天用自己的梦想成就祖国的辉煌的话，无二个人认为国防科大肯定是前沿选择，中国科学技术大学或许都不会考虑。 但是如果你希望入科研或者希望从科学技术方面发展，而不是军队一类的愿望的话，那和上文一样，两者同样没有可比性。 哪个厉害比较厉害 这两所学校要说都很厉害，只不过培养人员的方向不同，当然如果说谁更厉害， 肯定是国防大学更为突出。 1.国防大学主要是进行研究生以上学历培养，还有就是进行中高级军事干部的培训，以及每年也会组织省部级领导干部进行相关领域的培训。而且国防大学目前在改 革后为副大区级别，直接隶属于军委。目前在上海、南京、西安等地都有分院。 2.国防科技大学，是高等教育院校，它面向高中毕业生招生，同时也培养研究生、博士生，它的级别在改革后也有所调整，降为了正军，不过也是隶属于军委直管。 3.如果说军队里面的最高学府，那么肯定还是国防大学，毕竟这里面能进的都不 是一般人，招收的研究生一般都是在部队里面有一定任职经历的;以前国防大学还有龙 虎班，参加过培训的基本上都是要进行提拔重用的。 4.而且国防大学还要进行一些重大战略问题的研究，以及重要军事理论的研究等等，从某种程度来说，它们更多研究战略战役层次的问题;而国防科技大学，主要是在 科技研究方面有自身的优势，这也是常年积累的老底子。 5.不过如果你是高中生，就暂时不要把目标定在国防大学身上了，因为人家不面 向地方招生;而努努力还是有机会上国防科技大学的。 相关文章： 1.国防大学和国防科技大学是同一所学校吗?为什么比清华北大还难进?

研究生院和研究生学院 区别

研究生院跟研究生学院的区别56所研究生院名单: 北京大学研究生院 中国人民大学研究生院 清华大学研究生院 北京航空航天大学研究生院 北京理工大学研究生院 北京科技大学研究生院 中国农业大学研究生院 中国协和医科大学研究生院 北京师范大学研究生院 南开大学研究生院 天津大学研究生院 大连理工大学研究生院 东北大学研究生院 吉林大学研究生院 哈尔滨工业大学研究生院 复旦大学研究生院 同济大学研究生院 上海交通大学研究生院 华东师范大学研究生院 南京大学研究生院 东南大学研究生院 浙江大学研究生院 中国科学技术大学研究生院 厦门大学研究生院 武汉大学研究生院 华中理工大学研究生院 中国地质大学研究生院 国防科技大学研究生院 中山大学研究生院 西安交通大学研究生院 西北工业大学研究生院 北方交通大学研究生院 北京邮电大学研究生院 北京林业大学研究生院 东北师范大学研究生院 华东理工大学研究生院 南京航空航天大学研究生院 南京理工大学研究生院 中国矿业大学研究生院 南京农业大学研究生院

山东大学研究生院 石油大学研究生院 湖南大学研究生院 中南大学研究生院 华南理工大学研究生院 四川大学研究生院 重庆大学研究生院 西南交通大学研究生院 电子科技大学研究生院 西安电子科技大学研究生院 兰州大学研究生院 第二军医大学研究生院 第四军医大学研究生院 哈尔滨工程大学研究生院 河海大学研究生院 西北农林科技大学研究生院 __________ 设立“研究生院”是要经教育部批准的，目前只有上面几所。其他学校的相关机构都应该叫“研究生部”。教育部没有“研究生学院”这种设置。我知道有的学校也叫“研究生学院”，不过这纯粹是为了浑水摸鱼而已。注意上面56所没有一家愿意在“研究生院”中间加一个“学”字的。其历史可以看参考资料的网页！ 注意哈尔滨医科大学是“研究生学院”而非“研究生院”，教育部没有批过“研究生学院”（当然学校自己可以随便叫），教育部批的，具有参考意义的只是“研究生院" 另外“省属高校”一般比“部署高校”地位低一点，两者不存在重合（即是“省属高校”又是“部署高校”的已经在前几年被下方了）。 有兴趣可以搜以下关键词“研究生学院”，看看都是那些学校叫“研究生学院”就明白了。 参考资料的网址是教育部的官方文件，有权威性。 参考资料：https://www.wendangku.net/doc/cb6937472.html,/edoas/webs ... 98&infoid=12849 研究生院是一个学校科研,实力的象征,是指一种院系建制,相应的根据教学规模,科研实力等指标,一般分为研究生招生办公室,研究生处,研究生院等。而研究生学院是一种不正式的说法,一般这样宣称的高校,其研究生培养部门尚未达到研究生院的标准,或许是在未来几年有望获批建立研究生院,而急于讨口彩的牵强说辞而已。设立“研究生院”是要经教育部批准的,目前只有下面这些(见链接)。其他学校的相关机构都应该叫“研究生部”。教育部没有“研究生学院”这种设置。(当然学校自己可以随便叫),教育部批的,具有参考意义的只是“研究生院" 另外“省属高校”一般比“部署高校”地位低一点,两者不存在重合(即是“省属高校”又是“部署高校”的已经在前几年被下方了)。 有时候有的学校也叫“研究生学院”,不过这纯粹是为了浑水摸鱼而已。 教育部批准的2008年开设研究生院的院校名单查询地址:https://www.wendangku.net/doc/cb6937472.html,/yxmd/yjsy.jsp

211、985、研究生院等名单

34所自主划线高校： 北京大学医学部清华大学上海交通大学大连理工大学中国科学技术大学山东大学复旦大学中国人民大学北京航空航天大学北京理工大学天津大学南开大学中国农业大学北京师范大学哈尔滨工业大学吉林大学同济大学南京大学华中科技大学西安交通大学东北大学东南大学浙江大学华南理工大学西北工业大学厦门大学湖南大学武汉大学兰州大学电子科技大学中山大学中南大学重庆大学四川大学 56所设立研究生院高校： 北京大学研究生院中国人民大学研究生院清华大学研究生院 北京航空航天大学研究生院北京理工大学研究生院北京科技大学研究生院 中国农业大学研究生院中国协和医科大学研究生院北京师范大学研究生院 南开大学研究生院天津大学研究生院大连理工大学研究生院 东北大学研究生院吉林大学研究生院哈尔滨工业大学研究生院 复旦大学研究生院同济大学研究生院上海交通大学研究生院 华东师范大学研究生院南京大学研究生院东南大学研究生院 浙江大学研究生院中国科学技术大学研究生院厦门大学研究生院 武汉大学研究生院华中科技大学研究生院中国地质大学研究生院 国防科技大学研究生院中山大学研究生院西安交通大学研究生院 西北工业大学研究生院北京交通大学研究生院北京邮电大学研究生院 北京林业大学研究生院东北师范大学研究生院华东理工大学研究生院 南京航空航天大学研究生院南京理工大学研究生院中国矿业大学研究生院 南京农业大学研究生院山东大学研究生院中国石油大学研究生院 湖南大学研究生院中南大学研究生院华南理工大学研究生院 四川大学研究生院重庆大学研究生院西南交通大学研究生院 电子科技大学研究生院西安电子科技大学研究生院兰州大学研究生院 第二军医大学研究生院第四军医大学研究生院哈尔滨工程大学研究生院 河海大学研究生院西北农林科技大学研究生院 985高校 一期名单：（34所）清华大学 中国科技大学 南京大学 复旦大学 上海交通大学 西安交通大学 浙江大学 哈尔滨工业大学西北工业大学 大连理工大学 北京大学 北京航空航天大学 南开大学 天津大学 东南大学 华中科技大学 武汉大学 厦门大学 山东大学 湖南大学 中国海洋大学 中南大学 吉林大学 北京理工大学 重庆大学 电子科技大学

国防科技大学数据结构和离散数学2003真题

国防科技大学研究生院2003年硕士生入学考试 432-离散数学试题题单号:40632 (可不抄题) 考生注意：答案必须写在统一配发的答题纸上！ 一、（每小题10分，共20分） 设 A = {a, b, c, d}，A 上的二元关系R1和R2定义如下： R1 = {, , , } R2= I A∪{,,,} i) 试分别指出R1和R2所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）。 ii) 试求出R12，R22，R1?R2，R1+ 和R2+。 二、（15分） 设函数? : X→Y且g : X→Y，若令 A = {a∈X | g (?(a))=a} 且 B = {b∈Y |?(g (b))=b} 则?[A]= B。 三、（20分） 设 A 为有限集且?:A→A , 证明： a) 若有自然数n≥1使? n =I A，则?为双射； b) 若?为双射，则有自然数n≥1使? n =I A 。 四、（15分） 求合式公式（P∨Q）∧（P→R）∧（Q→R）<==>R 的主合取范式和主析取范式。 五、（15分） 试判断下列合式公式是否为永真式，并证明你的结论： (A x)(P(x)∨Q(x))→(A x)P(x)∨(E y)Q(y)，其中P和Q均为一元谓词。 六、（每小题10分，共30分） 用自然推理系统证明： i) ﹁A∧﹁B ┣﹁(﹁A→B ) ii) ﹁(﹁A→B ) ┣﹁A∧﹁B iii) (E x)(﹁A(x)) ┣﹁(A x)A(x) 七、（15分） 试求叶的权分别为2，3，3，4，5，6，8 的最优叶加权二叉树及其叶加权路径长度。 八、（20分） 设n阶简单无向图G的边数m >(1/2) (n-1)(n-2)，则G为连通的。

国防科技大学专业招生人数

国防科学技术大学2012年硕士研究生招生专业及人数表 招生学院学院 代码 学科、专业 计划招生人 数 是否博士点 航天与材料工程学院001 力学（0801）20 ● 材料科学与工程（0805）24 ● 航空宇航科学与技术 （0825） 76 ● 工程热物理（080701） 2 兵器发射理论与技术 （082602） 2 武器系统与运用工程 （082601） 2 应用化学（081704） 4 军事化学与烟火技术 （082604） 3 理学院002 数学（0701）12 ●系统科学（0711） 3 ●物理学（0702）14 ●工程力学（080104） 5 ●火炮、自动武器与弹药工 程（082603） 2 生物医学工程（0831） 6 ●化学（0703） 2 机电工程与自动化学院003 控制科学与工程（0811）58 ● 机械工程（0802）46 ● 仪器科学与技术（0804）24 ● 电力电子与电力传动 （080804） 3 电子科学与工程学院004 信息与通信工程（0810）103 ● 电子科学与技术（0809）27 ● 摄影测量与遥感（081602） 6 军事通信学（110503）7 ● 信息系统与管理学院005 管理科学与工程（工学） （0871） 28 ● 系统工程（081103）19 ● 军事运筹学（110502） 6 ● 军事情报学（110504） 1 ● 军事装备学（110900） 6 ● 高等教育学（040106） 1 教育技术学（040110） 1 公共管理（1204） 1 ● 技术经济及管理（120204） 1

计算机学院006 计算机科学与技术（0812）110 ●软件工程（0835）27 ●微电子学与固体电子学 （080903） 16 ●密码学（110505） 5 ● 光电科学与工程学院007 光学工程（0803）51 ● 物理电子学（080901）11 ● 水声工程（082403） 3 声学（070206） 2 ● 人文与社会科学学院008 科学技术哲学（010108） 2 ● 国防经济（020210） 2 ● 国际关系（030207） 2 马克思主义理论（0305） 2 ● 应用心理学（040203） 1 外国语言文学（0502） 3 中国近现代史（060200） 1 军队政治工作学（1107）8 ● 科学技术史（0712） 3 指挥军官基础教育学院009 土木工程（0814）7 载运工具运用工程 （082304） 3 兵种战术学（110402） 2 作战指挥学（110501） 2 ● 军事教育训练学（110506） 2 ● 说明：（一）一级学科系统科学（0711）中的系统分析与集成（071102）为博士点。（二）我校以下学科按一级学科招收培养硕士学位研究生： 1.马克思主义理论（0305） 2.外国语言文学（0502） 3.数学（0701） 4.物理学（0702） 5.化学（0703） 6.系统科学（0711） 7.科学技术史（0712） 8.力学（0801） 9.机械工程（0802） 10.光学工程（0803） 11.仪器科学与技术（0804） 12.材料科学与工程（0805） 13.电子科学与技术（0809） 14.信息与通信工程（0810） 15.控制科学与工程（0811） 16.计算机科学与技术（0812） 17.土木工程（0814）

国防科技大学 国防科技大 01 02年操作系统 01 02年离散数学 考研真题及答案解析

国防科技大学研究生院2001年硕士生入学考试试题 考试科目：操作系统 考生注意：1．答案必须写在我校统一配发的专用答题纸上 2．统考生做 一、二、三、四、五； 3．单独考生做一、二、三、六、七； 一．（58分）回答如下问题 1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？ 2．（5分）什么叫线程？为什么要引进线程？ 3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？ 4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？ 5．(5分)假定存储器空闲块有如下结构： 请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。 6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？ 7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？ 8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？ 9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？ 10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？ 二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示： 运行时间(基本时间单位)优先级 进程 到达就绪队列时间 (基本时间单位) P1 0 9 1 P2 1 4 2 P3 2 8 3 P4 3 10 4 问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。 (2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度 次序及平均周围时间。 三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。 证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。 四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU 两种算法的页故障次数。结果说明了什么？

中国56所开设研究生院的高校名单

一、试办研究生院 经国务院两次批准，试办研究生院的高等学校达32所，加上1978年经国务院批准成立的中国科技大学研究生院，全国共有33所普通高等学校试办研究生院。 研究生院是我国高层次人才培养和解决国家重大科技问题的重要基地，代表着我国研究生教育的最高水平，在我国研究生教育发展中具有举足轻重的地位和作用。为加强对研究生院的管理，1995年10月9日，原国家教育委员会制定并下发了《研究生院设置暂行规定》。“暂行规定”对设置研究生院的高等学校应当具备的条件、研究生院应当履行的职责等都作了明确规定。同时开展了对普通高等院校试办研究生院的评估工作，对获本次评估前10名的试办研究生院给予适当的表彰和奖励。会议同意本次评估前10名和中国人民大学等11所高校试办研究生院作为第一批转正，其他经评估合格的试办研究生院作为第二批转正。 经过十几年的扎实工作，全国33所研究生院(高校合并后为31所)从试办到正式成立，已经为国家培养了一大批优秀的高层次人才，促进了学科建设和科研水平的提高。 2000年6月，教育部批准了北方交通大学等22所高校试办研究生院。2002年5月，教育部批准了哈尔滨工程大学等2所高校试办研究生院。 目前，经教育部批准设置的56所研究生院承担了全国76%的博士和55%的硕士培养任务，研究生院在我国研究生教育的发展和高水平科学研究中发挥着重要的作用。 二、56所研究生院名单 北京大学研究生院 中国人民大学研究生院 清华大学研究生院 北京航空航天大学研究生院 北京理工大学研究生院 北京科技大学研究生院 中国农业大学研究生院 中国协和医科大学研究生院 北京师范大学研究生院 南开大学研究生院

国防科技大学研究生培养硕果累累

国防科技大学研究生培养硕果累累 1月，第三轮全国一级学科整体水平评估结果公布，该校参评的16个一级学科中有7个学科进入全国前5名。在参评的16个一级 学科中，有15个进入本学科全国前30%。 3月，国际最新ESI(基本科学指标)排名公布，在全球物理学领 域近8万所大学和科研机构中，该校物理学科进入ESI前1%。 厚重的成果背后，是该校强大的博士硕士高学历人才方阵。 顶层设计：对接军队人才迫切需求2014考研大纲解析>> 盛夏时节，又一批国防科技大学博士硕士完成学业，走向三军演兵场。 “目前学校拥有多种学位授予权，多规格、多类型的研究生培养格局，有效满足了部队建设对不同层次、不同类型高层次人才的需求。”该校研究生院院长王振国说。 翻开该校研究生课程目录，“联合作战”赫然在目，这是该校瞄准新型作战力量建设，新开设的一批军事理论必修课。以此为基础，学校还设置了相关实验教学和综合实践能力培养科目，开展联合作 战想定作业、案例分析、兵棋推演、计算机作战模拟等实践性教学 活动。 “学校基本上每5年修订一次研究生培养方案，根据执行情况每年度动态调整。”研究生院副院长王维平说，既保持军队特色，又 瞄准国际一流，既遵循高层次人才培养的一般规律，又强调军事人 才培养的特殊要求，这是该校进行人才培养顶层设计的一个基本原则。 学科建设：覆盖国防科技关键技术

学科是人才培养的基础。该校领导敏锐地意识到：培养大批高素质新型军事人才，必须抓住学科建设这个龙头，努力构建一流的学 科专业体系。 为此，该校抓住进入国家“211工程”“985工程”建设院校行 列的历史机遇，紧扣国家和军队重大战略需求，统筹全校力量谋划 学科布局，对学科专业进行战略性优化重组。近年来，该校又新增 了“军事装备学”“军事训练学”两个一级学科博士点，紧贴军队 信息化建设设置了装备保障信息化、军事训练技术等一批学科方向。 盘点该校的学科建设成果，该校工程硕、博士专业学位已覆盖国防关键技术及武器装备建设发展的15个领域，成为专业学位教育规 模最大、类型最多的军队院校。去年，该校被教育部(微博)评为 “全国工程硕士研究生教育创新院校”。 一流的学科专业，成为培养一流人才的沃土。该校入选全国优秀博士学位论文的数量占全军院校的23%，位于全国“985工程”高校 前列。 创新平台：让每个人有课题出成果 6月17日，该校自主研制的“天河二号”超级计算机再次跃上 世界超算之巅，“中国速度”又一次震惊世界。鲜为人知的是，在“天河二号”超级计算机研制队伍中，研究生占了近60%。 2012年5月，该校以在读研究生为主体的研究团队，研制并成 功发射我国首颗单板纳星“天拓一号”。 奇迹的背后，是该校高层次人才培养的一大特色：依托重大科研课题培养研究生的创新能力—— 搭建高端创新平台，建成了6个学科综合实验中心、1个研究生 创新基地和3个研究生创新能力培养研究平台，论证建设了47门综 合实验课程。 实施“研究生创新计划”，每年分别选择30名博士生和硕士生，分3年资助相应研究经费，鼓励他们开展自主创新研究，先后有 540多名研究生获得创新基金资助。

国防科学技术大学2017年《离散数学》硕士考试大纲_国防科大考研网

国防科学技术大学2017年《离散数学》硕士考试大纲 一.考试要求 主要考察学生对离散数学中集合、关系、函数、图论、命题逻辑、一阶谓词逻辑、推理系统、布尔代数等计算机数学的基本概念、计算和证明方法的理解与掌握情况，以及应用上述概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。注重概念的深入理解、知识的综合运用，以及现实问题分析和解决。 二、考试内容 1.逻辑和证明基础 命题、逻辑联接词、真值表、位操作和位串、命题符号化及应用、逻辑等价和蕴含、命题可满足性及应用、谓词、量词、量词表达式等价及否定、嵌套量词、谓词逻辑符号化、推理规则、归结、逻辑证明、证明方法、证明策略、逻辑语义。要求熟练掌握命题逻辑和谓词逻辑的基本概念，掌握逻辑等价和蕴含分析方法，掌握逻辑推理方法和证明方法，能够熟练运用命题逻辑和谓词逻辑求解逻辑问题，了解可满足性问题。 2.基本结构：集合、函数、序列、求和 集合基本概念、集合描述方法、常见集合、集合相等、属于、子集、空集、幂集、集合的基数、n元组、笛卡尔乘积、集合运算（交、并、差、补）、集合恒等式、广义交、广义并、集合的计算机表示、（全）函数、函数算术、1对1函数、1-1对应、内射、满射、双射、函数运算（逆函数、函数的合成）、若干重要函数、部分函数、序列、算术级数、几何级数、递推关系、一些特殊序列、累加、基数比较关系（=，，，<,>）、可数集、不可数集、基数关系证明。要求熟练掌握集合的基本概念、集合的运算；熟练掌握函数、函数的运算及其证明；熟练掌握级数、累加；掌握基数比较和函数的关系、可数集。 3.归纳和递归 数学归纳法原理、数学归纳法运用、强归纳法原理、强归纳法运用、良序性质、递归定义函数、归纳定义法、递归定义的集合和结构、结构归纳法、结构归纳法的运用、广义归纳法、递归算法、递归算法正确性证明、递归和迭代。要求熟练掌握数学归纳法、强归纳法和结构归纳法，能够熟练运用归纳定义法；掌握递归和递归算法的基本概念，能够较熟练编写递归算法；了解递归算法正确性证明。 4.关系 二元关系基本概念、关系与函数、二元关系的性质（自反、对称、反对称、传递）及其证明、关系的运算、n-元关系基本概念、n-元关系的运算、关系与数据库、关系的表示（关系矩阵、关系图）、关系的闭包、等价关系、等价类、划分、偏序、全序、良序归纳原理、哈斯图、最大（小）元、极大（小）元、上（下）界、上（下）确界、格、拓扑排序。要求熟悉集合、关系和函数的关联关系；掌握关系的性质判定和运算；熟悉关系与关系数据库的关系；掌握等价关系、序关系，能够证明相关性质；了解格和拓扑排序。 5.图 图的基本概念、图模型、图的基本术语和特殊类型图、二部图和匹配、图的应用、图的运算、图的表示、图同构、路径和连通性、欧拉路径和哈密顿路径及其应用、最短路径算法、平面图及其应用、欧拉公式、库拉托瓦斯基定理、图的着色问题。要求熟悉图的基本概念和术语；掌握最短路径算法；熟悉路径和连通性；较熟练掌握图的性质证明；较好掌握二部图和平面图。 6.树 树的基本概念和术语、树建模、树的性质及其证明、树的应用、二叉树、树的遍历算法、树的编码、生成树、最小生成树、回溯。要求熟悉树的基本概念；掌握树的算法和性质证明；能够使用树进行建模和应用；掌握各种树的遍历算法；掌握回溯法。 7.布尔代数

010_离散数学

湖南师范大学硕士研究生入学考试自命题考试大纲 考试科目代码：考试科目名称：离散数学 一、试卷结构 1) 试卷成绩及考试时间 本试卷满分为100分，考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构 集合论40% 数理逻辑40% 图论20% 4)题型结构 a: 填空题，5小题，每小题5分，共25分 b: 计算题，3小题，每小题10分，共30分 c: 证明题，3小题，每小题15分，共45分 二、考试内容与考试要求 1、集合论 考试内容 集合及其表示集合的运算与性质二元关系的概念二元关系的五种性质关系矩阵与关系图关系的各种运算与性质关系闭包与性质相容关系等价关系序关系部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数特征函数集合的基数与性质 考试要求 （1）理解集合的表示、二元关系的概念、部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数的概念； （2）掌握集合的运算与性质、关系的五种性质、关系的运算与性质、关系闭包与性质、相容关系、等价关系、序关系. （3）了解特征函数集合的基数与性质．

2、数理逻辑 考试内容 命题与命题的真值五个基本联结词命题符号化合式公式真值表合式公式的类型等价式、蕴含式的证明范式和判定问题求主范式的方法变元、谓词和量词量词的辖域、前束范式合式公式的解释、求合式公式在给定解释下真值的方法 考试要求 （1）理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念． （2）掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法． （3）了解量词的辖域、前束范式． 3、图论 考试内容 图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用 考试要求 （1）理解图、路、回路和连通性等基本概念． （2）掌握一些特殊图类的性质，树的特征与应用． 三、参考书目 [1] 左孝凌等，《离散数学》，上海科技文献出版社，1982年 [2] 王兵山、张强、毛晓光，《离散数学》，国防科技大学出版社，1998年 [3] 耿素云、屈宛玲，《离散数学》，高等教育出版社，2003年

北邮考博辅导班：2019北京邮电大学软件工程考博难度解析及经验分享

北邮考博辅导班：2019北京邮电大学软件工程考博难度解析及经验 分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国共有118所开设软件工程专业的大学参与了2017-2018软件工程专业大学排名，其中排名第一的是北京航空航天大学，排名第二的是浙江大学，排名第三的是国防科技大学作为北京邮电大学实施国家“211工程”和“985工程”的重点学科，软件学院的软件工程一级学科在历次全国学科评估中均名列第二十 下面是启道考博辅导班整理的关于北京邮电大学软件工程相关内容。 一、专业介绍 软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。在现代社会中，软件应用于多个方面。典型的软件有电子邮件、嵌入式系统、人机界面、办公套件、操作系统、编译器、数据库、游戏等。同时，各个行业几乎都有计算机软件的应用，如工业、农业、银行、航空、政府部门等。 北京邮电大学软件学院的软件工程专业在博士招生方面，划分为2个研究方向 083500软件工程 研究方向：01网络大数据与协同智慧计算02移动情景计算、机会网与机会计算 考试科目：①1101英语②2201概率论与随机过程③2206离散数学 二、申请材料 1)《北京邮电大学“申请-审核”制招收博士生申请表》。 2)英语水平成绩证明复印件。 3)两名与申请学科相关的具有副高职（含）以上职称专家的推荐书各一份（点击即可下载）。 4)已取得的科研成果（含专利、公开发表的学术性论文、专著等）复印件。 5)获奖证书或其他可以证明申请人科研能力和学术水平的证明材料。 6)已获硕士学位申请人须提供硕士学位论文的概要、研究生毕业证和硕士学位证复印件。 7)应届硕士生须提供学校研究生管理部门出具的申请人为全日制双证硕士研究生证明

国防科学技术大学2017年海洋科学与工程研究院硕士复试工作方案_国防科大考研大纲

国防科学技术大学2017年海洋科学与工程研究院硕士复试工作方案海洋科学与工程研究院2017级硕士研究生复试工作方案 为做好2017级硕士研究生复试录取工作，现将我院复试工作具体安 排如下： 一、组织召开复试工作说明会 内容：研究院教务组负责召集全体复试考生（以下简称全体考生） 讲解复试工作相关要求和安排，提醒考生复试过程中的注意事项，回答 考生提出的问题。由考生现场抽签决定面试顺序。 时间：3月29日11:00—12:00 地点：天河楼三楼307会议室 人员：全体考生 二、考生资格审查 内容：研究生院招生处统一安排和组织，审查复试考生资格，未参 加资格审查的考生一律不准录取。 时间：3月28日上午 地点：102教学楼三楼08房间 人员：全体考生 说明： 1.准考证、有效身份证件及复印件。 2.往届生带学历学位证书原件及复印件；应届生带学生证及复印件， 学历学位证书入学时交验。 3.除军校应届生外，往届生带学历认证报告，应届生带学籍认证报 告。无法在学信网打印认证报告的，需出具教育部指定机构开具 的纸质认证报告。 4.军校应届生和国防生要提交《应届本科毕业生报考研究生推荐审 批表》，军队在职干部要提交《军队在职干部报考研究生推荐审 批表》，对录取专业或定向单位有限制的需进行文字说明（未说 明者默认无限制）。 5.本人近期一寸彩色免冠相片2张。 三、体检 内容：学校医院具体组织实施，教务组负责通知全体考生并协助医 院做好体检前的说明工作。体检费用在医院现场缴纳费用。要求：所有 考生带齐准考证、有效身份证件以及一寸彩色免冠照片，自行前往医院 体检。 时间：3月29日上午7:30—11:00 地点：校医院体检中心 人员：全体考生 五、专业课笔试（100分） 内容：根据考生在选报专业时所选的复试科目组织命题和考试，考 试时间为2小时，满分为100分。 时间：3月28日19:00—21:00 地点：101教学楼101教室

国防科大历年简答题及答案

2000 三 1、公称尺寸相同的粗牙螺纹和细牙螺纹的螺杆和螺纹牙的强度是否相同？各适用于什么场合？ 不相同。粗牙螺纹的螺纹联接强度比较高，而细牙螺纹的强度比较高。粗牙螺纹一般用于一般常用的联接，没有特殊要求；细牙螺纹用于要求联接的可靠性能比较高或要求自锁的场合，用于受变载荷、冲击、振动载荷的联接，还可用于一些薄壁、微调机构。 2、平键联接有哪些失效形式？平键的尺寸b、h、?如何决定？ 普通平键为工作面的压溃，导向平键和滑键为工作面过度磨损。平键的宽度b和高度h由轴颈确定，长?由轮毂宽和相配轴段的长度决定。 3、在链传动中，节距p小链轮齿数Z1和链速对传动各有何影响？ 链传动中，节距越大，链的尺寸、重量和承载能力就越大，但链节距p越大，多边形效应越明显，产生的冲击、振动和噪音越大。小链轮齿数越少，运动速度的不均匀性和动载体越大；小链轮齿数过多，轮廓尺寸和重量增加，晚产生跳齿和脱链。链速影响传动平稳性和寿命，链速越高，多边形效应越明显，相应动载荷也越大。 五、 1、矩形花键联接的定心方式有哪几种？各适用于什么场合？ 矩形花键定心方式有：小径、大径、齿宽定心三种。小径和大径定心常用于定心精度要求高的场合，其中小径定心便于磨削加工，精度最高；大径定心适用于花键孔为拉削的调质钢件。齿宽定心用于定心精度要求不高，但需要传递较大载荷的场合。 2、简述链传动不均匀性的原因。 链条的链节是刚性的，链条呈多边形绕在链轮上，导致链条的链节铰链绝对速度与链轮的圆周速度方向不一致，从而使得链运动的速度随铰链位置的变化而周期性改变，从而产生加速度及垂直链运动方向的横向运动，链节铰链对链轮轮齿的啮合冲击等造成链传动的不均匀性。 3、为什么设计闭式蜗杆传动时，必须进行热平衡计算？如果热平衡计算不能满足要求，可采取什么措施？ 蜗杆的相对滑动速度大，摩擦发热严重，故对闭式蜗杆传动应当进行热平衡计算。若散热不良，油温升高，会使润滑失效而导致齿面胶合，故必须进行热平衡计算。 措施： 1）箱体外加散热片，增大散热面积 2）在蜗杆轴端设置风扇 3）油池中设置冷却装置 4）采用压力喷油循环润滑 六、简述提高斜齿圆柱齿轮传动齿根弯曲强度可采取哪些措施（措施越多，得分越高） 1、采用高疲劳强度的材料； 2、增大d1； 3、增大β； 4、增大m n(d不变）； 5、增大Φd； 6、适当修缘； 7、沿齿宽方向修形；8、提高加工精度；9、改变热处理方法；10、采取强化处理措施；11、结构上采取措施，提高支承刚性和对称性；12、采取正变位齿数；13、加大齿根圆角；改善毛坯性能；15、改进润滑条件。 2001 七 2、简述套筒滚子链产生链传动不均匀性的原因。 同2000年简答五2

2016国防科大计算机学院考研复试成绩公示

序号姓名证件号码面试成绩复试成绩1艾玉明612728******17081792.83151.9 2安天乐371482******08601790.01179.4 3白亮612726******07303389.84148.1 4包锐421121******05243890.21205.33 5蔡华悦342401******05941392.19201.46 6陈桂林510704******10271589.84188.4 7陈浩浩362301******26403590.01187.24 8陈娟500222******04094891.51204.9 9陈睿430822******26886391.88215.5 10陈世钊220502******29101390.67154.57 11邓志刚430811******04003291.36202.46 12方程430726******19185389.84199.9 13苟建国620422******29433591.36174.46 14郭安邦370826******01053388.88146.67 15韩丹120110******26302289.84154.54 16何敬霞410527******07102784.54172.33 17黄东兴440113******16361693.67170.42 18黄力430321******12905591.36210.62 19黄山360302******17051990.67153.27 20黄兴森460027******13851886.54160 21黄彦龙622425******20831889.17143.8 22贾孟涵421302******03041393.38141.7 23蒋轶焜420102******28281X92.51190.57 24金圣玄222401******01211289.89133.24 25金玮440802******11001292.89171.17 26李南460102******23003788.36193.71 27李乾坤412723******20731794.38198.17 28李腾飞341623******04157X88.89138.04 29李轩654001******29071291.33150.7 30李盈达130823******13561491.67203.07 31李云峰220282******21291889.38144 32李泽润320121******03005587.22203.37 33梁建兵130527******18201892.52210.79 34林玉342427******19002192.01214.4 35刘佰鑫371324******06521885.71126.9 36刘福军341227******20347387.17138.93 37刘晋宇511381******25025294.38141.23 38刘军622801******12041892.71156.67 39刘路鹏320722******11451991.39162.51 40刘谱光430503******10501192.67141.83 41刘阳421181******18005293.22160.27 42刘运韬610104******11441691.05204.37 43娄革伟410222******06351593.19149.62 44陆柏霖430481******07121292.04151.67 45罗英奇420602******28153790.83160.2 46吕宝财220283******14351291.55162.84 47闵旭511322******12817484.72139.11

人工智能专业培养方案

人工智能专业在线课程包——拔尖创新型一、培养方式及学习年限 培养方式：“线上+线下”混合式教学方式 学习年限：“拔尖创新型”：一般为3年，不超过4年 二、学分要求 攻读本专业期间，要完成本项目规定的各项培养环节和要求，研修学分不少于120学分，包括： （1）公共基础课不少于30学分，其中英语课程不少于2门； （2）专业基础课不少于50学分； （3）专业核心课不少于30学分； （4）学术与职业素养课不少于4学分 （5）必修环节：学习报告、学术活动或实习实践环节6学分 （6）自选环节 三、在线课程设置 公共基础课组（不少于30学分） 数学与统计课组 高等数学/微积分类（不少于4学分）（必修） 高等数学（一）同济大学（53004）1学分（考试） 高等数学（二）同济大学（217012）1学分（考试） 高等数学（三）同济大学（284001）1学分（考试） 高等数学（四）同济大学（1001569002）1学分（考试） 高等数学典型例题与解法（一）国防科技大学（1001616011）4学分（考试） 高等数学典型例题与解法（二）国防科技大学（1001979006）4学分（考试） 高等数学——微积分（1）山东大学（1190001）2学分（考试） 高等数学——微积分（2）山东大学（192001）2学分（考试） 高等数学习题课（1）山东大学（1002599066）1学分（考试） 高等数学习题课（2）山东大学（1002603083）1学分（考试） 高等数学（一）东北大学（1001639002）2学分（考查）

高等数学（二）东北大学（1001956020）2学分（考查） 线性代数类 线性代数山东大学（55001）2学分（考试） 线性代数解题技巧及典型题解析山东大学（400003）1学分（考试） 线性代数同济大学（481001）1学分（考试） 线性代数学习指导同济大学（1003168003）1学分（考试） 线性代数东南大学（1001752361）2学分（考试） 线性代数东北大学（1001638002）3学分（考试） 概率统计与随机过程类 概率论与数理统计哈尔滨工业大学（1001518002）2学分（考试） 概率论与数理统计电子科技大学（1001590004）2学分（考试） 概率论与数理统计重庆大学（1001686003）1学分（考试） 概率论与数理统计西安交通大学（1002106007）2学分（考试） 概率论与数理统计天津大学（1002535010）3学分（考试） 概率论与数理统计浙江大学（232005）3学分（考试） 概率论与数理统计国防科技大学（438002）4学分（考试） 概率论与数理统计同济大学（481002）2学分（考试） 计算机科学与人工智能数学基础类 数值分析东北大学（1002089009）2学分（考查） 计算方法大连理工大学（1205719818）4学分（考查） 计算方法北京师范大学（1003537003）2学分（考试） 科学计算与数学建模中南大学（1001985002）3学分（考试） 离散数学电子科技大学（1002268006）3学分（考试） 离散数学概论北京大学（1002525004）3学分（考试） 离散数学北京交通大学（1002530017）4学分（考试） 离散数学福建师范大学（1002582005）3学分（考试） 离散数学上海交通大学（1003457002）1学分（考查） 复变函数与积分变换东北大学（1001638003）2学分（考试） 复变函数与积分变换华中科技大学（1001983008）1学分（考试） 复变函数国防科技大学（1002675006）3学分（考试） 复变函数西安交通大学（1003164003）2学分（考试） 博弈论基础浙江大学（20001）2学分（考试） 博弈论首都师范大学（1001600006）1学分（考试） 信息论与编码理论西安电子科技大学（1002199004）2学分（考试） 信息论与编码中国地质大学（武汉）（1205977806）1学分（考试）