信息工程学院博士考试大纲

（1）《数据结构----用C语言描述》唐策善 

（3）《算法设计和分析》  朱洪编著上海科学技术文献出版社。

2、熟练掌握常用数据结构（线性表、栈和隊列、串、多维数组和广义表、树、图等）的逻辑结构、存储结构及在其上的基本运算的实现算法；0—20%

4、对一般问题能综合运用算法设計技术，给出其解算问题的有效算法；

7、对求解问题的不同算法能洞察其各算法的优缺点，提出改进意见给出“改进算法”的实现思想及算法描述；

8、对给定的问题，能判断它是否在有效时间（空间）内是可解的；

10、对“算法设计与分析”研究领域的新技术、新方法有所了解和思考

专业名称：计算机软件与理论

《操作系统精髓与设计原理》

《Linux操作系统结构分析》

十一、安全，操作系统安全的隐患、漏洞及其对策5--15分。

十二、其它操作系统技术如微内核、实时、嵌入式、SMP、集群等。5--20分

本课程主要考察考生对操作系统了解的广度和深喥。要考察的内容包括：

3、      系统调用的实现机制在用户空间和内核空间之间交换数据的方法，在用户程序和内核代码之间切换控制的方法掌握

3、      虚拟内存的工作原理，包括虚拟内存的建立、缺页处理、换出换入、文件映射以及虚拟内存的撤消等掌握

1、      信号机制，包括信号处理程序的注册、信号的产生、信号的处理等掌握

1、      虚拟文件系统的作用，它与底层文件系统及其它输入输出系统的关系虚拟文件系统提供的缓存机制。掌握

十二、其它操作系统技术

信息工程学院硕士研究生的《操作系统结构分析》课程主要讨论的是Linux操作系统

专業：计算机软件与理论

《计算机网络》（第2版）

出版社：电子工业 

《虚拟专用网的创建与实现》

《IPSEC新一代因特网安全标准》

一、   计算机网絡概述：计算机网络发展的历史，网络硬件网路软件，参考模型网络实例，数据通信实例网络标准化。

二、   物理层：数据通信理论基础传输介质，无线传输电话系统，窄带ISDN,宽带ISDN和ATM,蜂窝无线通信通信卫星。

三、   数据链路层：数据链路设计问题差错检测和校正，基本数据链路协议滑动窗口协议，协议描述和验证数据链路层示例。

四、   介质访问子层：信道分配多路访问协议，局域网和广域网嘚IEEE802标准网桥，高速LAN,卫星网

五、  网络层：网络层设计的有关问题，路由选择算法拥塞控制算法，网络互联因特网上的网络层，ATM网络Φ的网络层

六、   传输层：传输服务，传输协议的要素一个简单的传输协议，因特网传输（TCP/UDP）,性能问题

七、   应用层：DNS(域名系统)，SNMP（简單网络协议）电子函件，USENET新闻万维网，多媒体

八、   网络安全及计算机网络若干热门课题

网络安全概念，IPsec安全标准虚拟专用网技术，三网融合IP电话， WAP

   本课程主要考察考生对计算机网络了解、掌握的广度和深度。考查的内容主要包括：

1、  数据链路设计问题掌握

2、  差错检测和校正。了解

3、  基本数据链路协议掌握

4、  滑动窗口协议。掌握

5、  协议描述和验证了解

6、  数据链路层示例。领会

2、多路访问协議掌握

3、局域网和广域网的IEEE802标准。领会

1、网络层设计的有关问题掌握

2、路由选择算法。掌握

3、拥塞控制算法掌握

5、因特网上的网络層。掌握

6、ATM网络中的网络层了解

2、传输协议的要素。掌握

3、一个简单的传输协议领会

4、因特网传输协议（TCP/UDP）。掌握

1、DNS(域名系统)掌握

2、SNMP（简单网络协议）。领会

1、网络安全概念掌握

2、IPsec安全标准。领会

3、虚拟专用网技术领会

6、无线应用协议WAP。了解

专业：通信与信息系統、军事通信学、军事情报学

1、《矩阵分析引论》　罗家洪　编

2、《矩阵论》（第二版） 程云鹏主编  西北工业大学出版社

　　１、线性空間与线性变换  (在试卷中占20%)

　　２、内积空间  (在试卷中占20%)

　　３、矩阵的标准形与矩阵分解  (在试卷中占30%)

　　４、矩阵函数  (在试卷中占15%)

　　５、特征值估计与广义逆矩阵  (在试卷中占15%)

　　１、线性空间与线性变换

　　深刻理解并熟练掌握线性空间、基变换与坐标变换、线性空间的哃构以及线性变换的概念和方法；深刻理解并熟练掌握子空间与维数定理、线性变换的矩阵表示和不变子空间等概念和结论以及它们所涉忣到的基本方法

　　深刻理解并熟练掌握内积空间和酉空间的定义和性质，熟悉正交基及子空间的正交关系、内积空间的同构、正交变換和正规矩阵的概念和方法；深刻理解并熟练掌握厄米特二次型的概念及其相关方法

　　３、矩阵的标准形与矩阵分解

　　深刻理解并熟练掌握矩阵的相似对角形、约当标准形、哈密顿－凯莱定理以及矩阵的最小多项式等基本概念和基本结论以及它们所涉及到的基本方法，理解并掌握多项式矩阵的相关概念以及以及矩阵的ＱＲ－分解和奇异值分解

　　理解并熟练掌握向量范数、矩阵范数、向量和矩阵的極限、矩阵幂级数、矩阵函数、矩阵的微分与积分等基本概念和它们所涉及到的基本方法，了解常用矩阵函数的性质及其在微分方程组中嘚应用

　　５、特征值估计与广义逆矩阵

掌握特征值界的估计和谱半径估计的基本方法，理解广义逆矩阵的概念并掌握它在解线性方程組中的应用

一、范畴初步 (8%)

三、交换代数初步 (25%)

四、域的代数扩张 (22%)

注: 考虑到交叉和综合题型, 上述分数比例仅作参考。

理解范畴与函子的基本概念, 理解积与上积是普通直积与直和概念的推广

熟练掌握和运用Hom函子的正合性质和模同态交换图深刻理解模的直积、直和、自由模、模嘚张量积。掌握向量空间与其对偶空间之间的关系理解并掌握投射模与内射模的基本概念和基本性质。了解模范畴中的正向极限与反向極限的基本概念及其构造

三、交换代数初步 (25%)

深刻理解Noether模与Noether环的基本概念和多个等价条件熟练掌握Hilbert基本定理内容和证明思想。熟悉和掌握Noether環和Noether模的准素分解性质熟练掌握Nakayama引理及其应用。了解分次环与分次模的基本概念和基本性质熟练掌握Dedekind整环的特性和若干等价条件了解局部化理论的基本思想。

四、域的代数扩张 (22%)

熟练掌握并深刻理解有限扩张、代数扩张、分裂域、正规扩张和可分扩张的基本概念、基本性質和相互之间的关系了解纯不可分扩张的概念。

熟练掌握并深刻理解Galois扩张的基本概念与基本理论熟练掌握单位根、分圆多项式与分圆擴张的概念及其应用。掌握域扩张中的迹函数与范函数熟练掌握方程的根式解原理及与Galois理论之间的关系.

1、《概率论与数理统计》，中山夶学数学力学系《概率论与数理统计》编写小组编高等教育出版社1992。

2、《测度与概率基础》中山大学《测度与概率基础》编写小组编，广东科技出版社1981。

3、《概率论基础》严士健等，科学出版社1982。

1、随机事件和概率（10%）

2、随机变量及其分布函数（10%）

3、随机变量的數字特征及其特征函数（15%）

4、极限理论（15%）

二、概率论基础（测度论基础）（50%）

熟练掌握随机事件、条件概率、事件独立性等基本概念茬深刻理解古典概率、统计概率与几何概率的直观意义的前提下，了解概率公理化定义的客观背景在熟练掌握事件的关系和运算、概率嘚性质与运算法则基础上，能较熟练地应用条件概率、乘法公式、全概率公式、贝叶斯公式及事件的独立性解决应用问题

2、随机变量及其分布函数

熟练掌握离散型随机变量与分布列、连续型随机变量与分布密度的定义，分布密度与分布函数的性质深刻理解相互独立随机變量的概念，熟练掌握二项分布、泊松分布、指数分布及正态分布等重要分布较熟练掌握多维随机变量及其分布的性质、边沿分布、随機变量和与商的分布，理解条件分布了解x²—分布、t—分布、F—分布三种重要分布的推导，熟练掌握求随机变量的线性变换与平方变换的汾布的方法

3、随机变量的数字特征及其特征函数

熟练掌握离散型随机变量与连续型随机变量的数学期望和方差的定义及性质，能较熟练哋求出具体问题的期望和方差深刻理解随机变量的矩、多维随机变量的数字特征、协方差和相关系数，并掌握相应的计算技巧理解条件数学期望的定义及性质。熟练掌握特征函数的定义及性质特征函数与矩的关系、相互独立随机变量和的特征函数的性质，深刻理解反演公式及唯一性定理多维随机变量数字特征的性质，并对母函数有一定了解

熟练掌握大数定律、依分布收敛的充分必要条件与中心极限定理，深刻理解依概率收敛与以概率1收敛的关系理解强大数定律并了解三种收敛性之间的关系。

二、概率论基础（测度论基础）

熟练掌握半环、环、代数、s-代数、测度的概念掌握单调族、p族、l族的定义和它们之间的相互关系。掌握半环上有限测度的定义及性质了解測度从半环扩张到s-代数的方法，了解测度的完备化和有限可加测度成为完全可加测度的条件掌握一维勒贝格测度及勒贝格—司帝阶测度囷n维勒贝格测度及勒贝格—司帝阶测度的定义。

2、可测空间与可测函数

熟练掌握可测空间与可测函数的定义可测函数的性质。

熟练掌握測度空间及其上的积分的定义积分的性质，不定积分和勒贝格—司帝阶积分的定义及性质

4、可测函数列的几种收敛性

熟练掌握可测函數列的几乎处处收敛、几乎一致收敛、依测度收敛和平均收敛等几种收敛性的定义和相互关系。了解L_p函数空间的定义掌握一致可积的充偠条件。

熟练掌握变换和可测变换的定义、性质及相关应用

专业：通信与信息系统、军事通信学、军事情报学

1、《随机过程》 刘次华，華中理工大学出版社2000年1月

2、《运筹学随机模型》 严颖等中国人民大学出版社1995年6月

3、《随机过程及其应用》 陆大金，清华大学出版社1986年

一、随机过程的一般概念

1、随机过程的定义有限维分布函数库

2、随机过程的数字特征

3、平稳性、严平稳与宽平稳

5、两个随机过程的联合分咘及数字特征

1、泊松过程的三个等价定义

2、泊松过程的基本性质

3、到达时刻的分布与条件分布

三、马尔可夫链（MC）

1、MC的定义、转移概率函數，时齐性

5、转移概率的极限分布平稳分布

四、马尔可夫过程（MP）

1、时间连续的马尔可夫链

2、柯尔莫哥洛夫微分方程

2、联合平稳过程的互譜密度

1、排队模型的描述与记号

专业： 通信与信息系统、军事通信学、军事情报学

参考书目： 《数字信号处理》A.V 奥本海默和R.W 谢弗，科学絀版社

熟练掌握离散时间信号的序列傅氏变换

熟练掌握狭义平稳随机序列、广义平稳随机序列、相关序列、协方差序列、功率谱密度和白噪声序列的概念系统对平稳随机序列和白噪声序列的响应。

熟练掌握和数字滤波器运算量化噪声的分析方法和功率谱密度的经典估计计算方法

   熟练掌握模拟非周期、模拟周期、数字非周期信号希尔伯特变换的定义和性质最小相位系统、最大相位系统、全通系统的定义和性质，序列傅氏变换的希尔伯特变换关系以及数字希尔伯特变换器的设计

熟练掌握广义叠加原理的概念，卷积同态特征系统的分析和计算复倒谱的概念和计算。

《通信原理》 樊昌信等编第四版，国防工业出版社1995年10月

1．信源、信息量和信息熵、信源编码定理；

2．信道、信道容量、信道编码定理。

二、调制基础理论—模拟调制

5．各种调制的性能分析

三、传输波形的脉冲形成技术

1．码间干扰及无码间干擾的条件（Nyqiust 第一定理）和传输特性

2．受控码间干扰的部分响应技术

1．取样、量化、编码的原理

2．各种调制的能量（功率）效率与频谱效率忣其性能

4．相关接收和匹配滤波器接收

2．线性分组码：循环码、BCH码、RS码

七、扩频调制与伪随机码

4．扩频码：正交码及PN码（重点是m序列）

1．載波同步及其载波相位误差对解调性能的影响

2．位（符号）同步及其误差对性能的影响

九、现代无线通信的最新技术动态

２．组合论 （上冊）  柯召、魏万迪  科学出版社

熟练掌握组合数学分析问题和解决问题的方法和技巧，能综合运用组合方法解决问题

1、列、组合及组合恒等式

2、第一、第二类Ｓtirling数

熟练掌握基本组合计数方法熟练掌握证明组合恒等式的基本方法；熟悉第一、第二类Ｓtirling数和Catalan数的定义和各种表述形式及相关性质；熟练掌握正整数分拆的基本方法，能用诸如Ｆerrers图、母函数、递归关系等对分拆数进行计数；能对各种分配问题进行计数

1、函数和指数型母函数的性质

2、函数和指数型母函数在计数问题中的应用

3、归关系的建立和解法

4、用母函数解递归关系

熟练掌握母函数囷指数型母函数的性质及母函数与计数问题的内在联系，能利用母函数和指数型母函数对计数问题进行计数；熟练掌握建立递归关系的方法及解递归关系的常用解法；熟悉差分（或差分方程）的性质及其应用

熟练掌握鸽笼原理和容斥原理及其应用

2、偏序集上的反演公式

3、偏序集上的M?bius函数

熟练掌握经典反演公式和偏序集上的反演公式，熟练掌握偏序集上关联代数中函数（如Zeta函数、M?bius函数等）的性质；会求特殊偏序集上的M?bius函数熟悉反演公式的应用。

2、相异代表系、Hall定理

熟练掌握（０１）－矩阵的性质，能用（０１）－矩阵处理相关嘚组合模型，解决相应的组合问题

中新社北京11月17日电 针对香港絀现的大规模违法暴力行径北京官媒近日发表多篇评论，强调决不允许任何人挑战“一国两制”原则底线 　　《人民日报》将于18日连續第三天发表涉港评论员文章。文章说在巴西利亚出席金砖国家领导人第十一次会晤时，国家主席习近平就香港局势发表重要讲话指出激进暴力犯罪活动严重挑战“一国两制”原则底线。我们绝不容忍任何挑战“一国两制”原则底线的行为对公然挑战“一国两制”原則底线的违法犯罪活动，都必须坚决依法惩治 　　文章强调，全面准确贯彻“一国两制”方针在实践中不断完善“一国两制”制度体系，不仅符合政治制度发展的一般规律而且也必将有助于“一国两制”航船行稳致远。试图触碰挑战“三条底线”、干扰破坏“一国两淛”注定是妄想，注定是徒劳也注定是会彻底失败的。 　　中央广播电视总台17日发表的评论指出五个多月来，暴徒们与外部敌对势仂深度勾结冲击中国中央政府驻港机构、污损国徽、侮辱国旗、鼓吹“港独”，公然冒犯国家尊严严重挑战“一国两制”原则底线，這是任何一个主权国家绝不能容忍的 　　评论说，作为“东方之珠”香港虽有不错的家底，但在全球经济格局深度调整、国际竞争日趨激烈的背景下也面临很大的挑战，经不起折腾经不起内耗。中国最高领导人首次在国际公开场合剖析香港激进暴力犯罪行为的巨大危害明确提出了止暴制乱、恢复秩序是香港当前最紧迫的任务，为稳定香港局势指明了方向和路径 　　新华社16日发表的的评论则强调，止暴制乱、恢复秩序再也容不得半点犹豫随着暴力行径日益升级，延续五个多月的香港街头闹剧正演变成反社会和反人类的恐怖疯狂 　　文章提到，100多天中香港警队付出的努力和辛苦有目共睹，作为香港安全与稳定的最重要屏障长时间的工作已令其身心俱疲，暴徒的攻击更带来致命风险在此关键时刻，全社会都应团结一心给予警方最坚定的支持绝不能让抹黑和打压警察的阴谋得逞。 　　文章哃时指出香港各级司法机构更应在法治精神的指引下切实维护社会安定。任何犯罪都不能在阳光下遁形法网恢恢，不容有漏(完) (责任編辑：鼎盛军事网)