|
考试科目名称
|
参考书目名
|
出版社及版次
|
作者
|
|
概率论与随机过程
|
《概率论·数理统计·随机过程》（第1～5章，第10～12章）
|
北京邮电大学出版社（第1版）
|
胡细宝、孙洪祥、王丽霞
|
|
《概率论与随机过程》
|
北京邮电大学出版社（第1版）
|
王玉孝
|
|
概率论与随机过程
(1～7章,10章)
|
科学出版社
|
叶尔骅,张德平
|
|
近世代数
|
《近世代数基础》
|
高等教育出版社
|
张禾瑞
|
|
编码理论
|
《编码理论基础》
|
高等教育出版社
|
陈鲁生、沈世镒
|
|
离散数学
|
《离散数学》
|
清华大学出版社
|
屈婉玲、耿素云、张立昂
|
|
现代密码学
|
《密码学原理与实践》
|
电子工业出版社，第二版
|
Douglas R Slinson著
冯登国 译
|
|
软件综合
|
数据结构》（C语言版）
|
清华大学出版社，2002年
|
严尉敏
|
|
《数据库系统概论》（第三版）
|
高等教育出版社，2002年
|
萨师煊、王珊
|
|
《操作系统教程》
|
北京大学出版社，2001年
|
陈向群，杨英清
|
|
《程序设计语言编译原理》（第三版）
|
国防工业出版社，2001年
|
陈火旺等
|
|
《实用软件工程》（第2版）
|
清华大学出版社，2001年
|
郑人杰，殷人昆
|
|
通信网与计算机网
|
《Internetworking with TCP/IP Vol.I: Principles, Protocols, and Architectures (Fourth Ed.) 用TCP/IP进行网际互联 第一卷：原理、协议与结构》（第四版）
|
清华大学出版社（包括影印版和翻译版）
|
Douglas E. Comer
|
|
《通信网理论基础》
|
人民邮电出版社
|
周炯槃
|
|
《Computer Network(Fourth Ed) 计算机网络》(第四版)
|
清华大学出版社（包括影印版和翻译版）
|
Andrew
S. Tanenbaum
|
|
《Communication Networks - Fundamental Concepts and Key Architecture 通信网－基本概念与主体结构》
|
清华大学出版社（影印版）
|
Alberto Leon－Garcia
Indra widjaja
|
|
《高速网络 TCP/IP 和 ATM 的设计原理》
|
电子工业出版社
|
作者：William Stallings 译者：齐望东，薛卫娟等
|
考试大纲
概率论与随机过程
一.考试要求
要求考生系统地掌握概率论与随机过程的基本概念、基本理论和基本运算，并且能够灵活运用，具有较强的分析问题和解决问题的能力。
二.考试内容
1
.概率论的基本概念
·随机试验、随机事件及其概率
·概率空间的简单性质
·条件概率空间和事件的独立性
2.（一维和多维）随机变量及其分布
·可测函数和随机变量
·随机变量的分布和分布函数
·随机变量的独立性和条件分布
·随机变量函数的分布
3.随机变量的数字特征
·可测函数的积分
·随机变量的数学期望、方差、矩、协方差(矩阵)和相关系数
·随机变量函数的数学期望
·条件数学期望,性质及计算
·几个重要的不等式(切比雪夫不等式、柯西-许瓦兹不等式等)
4.随机变量的特征函数
·(一维和多维)随机变量的特征函数及其性质
·n维正态(高斯)随机变量的性质
5.收敛定理
·随机变量的收敛性
·分布函数的弱收敛和特征函数的收敛性
·大数定理和中心极限定理
6.随机过程的一般概念
·随机过程的概念和有限维分布函数族
·随机过程的数字特征
·几类重要的随机过程－正态过程、独立增量过程、泊松过程、维纳过程和正交增量过程
7.随机分析
·均方收敛
·均方连续
·均方可导
·均方积分
8.平稳过程
·平稳过程及相关函数(包括互相关函数)
·平稳过程的遍历性
·相关函数的谱分解
·线性系统对平稳过程的响应
9.马尔科夫过程
·马尔科夫链的概念和转移概率矩阵
·马尔科夫链的状态分类和状态空间的分解
· p (n)的渐近性质和平稳分布
·时间连续状态离散的马尔可夫过程的概念及Q矩阵
·齐次泊松过程及其简单性质
·非齐次泊松过程及其性质
三.试卷结构
1.考试时间3小时，满分100分
2.题目类型
填空题、选择题、计算题、证明题
近世代数
一、 考试要求
要求考生掌握群、环及域的基本概念和基本定理及结论，具有较强的抽象思维能力和逻辑推理能力。
二、 考试内容
1、群
1.1群的概念及性质
1.2变换群与置换群
1.3子群与陪集分解
1.4循环群
1.5正规子群、商群与同态定理
2、环
2.1基本概念及基本性质
2.2理想
2.3环的同态与商环
2.4商域
2.5多项式环
2.6唯一分解环
2.7主理想整环与欧氏环
2.8多项式的根与因式分解
3、域
3.1域的单扩张
3.2代数扩域
3.3多项式的分裂域
3.4有限域
三、 试卷结构
1、 考试时间为2小时，满分100分；
2、 题目类型：选择题，填空题、计算题、证明题。
编码理论
一、 考试要求
要求考生系统地掌握编码的数学基础、基本概念与相关理论，具有较强的分析问题与解决问题的能力。
二、 考试内容
1、编码理论中的数学基础知识
2、编码理论的基本概念
3、线性码
4、Hamming码
5、Golay码
6、循环码
7、BCH码
8、Reed-Muller码
9、Reed-Solomon码
10、 卷积码
试卷结构
1、 考试时间2小时，满分100分
2、 题目类型：概念题、计算题、证明题
离散数学
一、 考试要求
要求考生掌握数理逻辑、集合论、二元关系、代数结构、格与布尔代数、图论、组合分析初步等基本概念和基本算法，具有较强的抽象思维能力和逻辑推理能力。通过数学推理、组合分析、离散结构、算法设计、应用及建模等方面研究及应用，进一步提高分析问题和解决问题的能力。
二、 考试内容
1、命题逻辑
1）命题符号化及联结词
2）命题公式及等值演算
3）对偶与范式
4）联结词完备集
5）命题演算的形式推理
2、谓词逻辑
1）谓词与个体、量词的概念
2）谓词公式与翻译
3）谓词演算的等价式与蕴含式
4）变元的约束与前束范式
5）谓词演算的推理理论（UG、US、EG、ES）
3、集合与关系
1）集合的基本概念
2）集合上的基本运算（并、交、相对补、绝对补、对称差）
3）序偶与笛卡儿积
4）二元关系及其表示
5）关系的性质和基本运算
6）关系的闭包构造方法、闭包的主要性质
7）等价关系与等价类
8）偏序关系及特殊元素和集合
4、 代数结构
1）二元运算、性质及特殊元
2）群与子群
3）阿贝尔群与交换群
4）陪集与拉格朗日定理
5）同态、同构、同余关系与同余类
6）正规子群与商群
5、格与布尔代数
1）格的基本概念
2）有补格与分配格
6、图论
1）图的基本概念（无向图、有向图、简单图、度、完全图、有向完全图、生成子图等）
2）通路与回路
3）图的连通性与矩阵表示
4）最短路径和关键路径
5）二部图、欧拉图、哈密尔顿图、平面图的基本概念及判定
7、树
1）无向树的概念和性质
2）生成树、最小生成树的概念
3）求解连通带权图中最小生成树算法
4）根树及其应用
5）树的遍历、最优二叉树、Huffman编码
8、组合计数
1）计数基础（加法规则和乘法规则、包含容斥原理）
2）鸽笼原理及其应用
3）排列与组合的基本理论和应用
三、 试卷结构
1、 考试时间为2小时，满分100分；
2、 题目类型：选择题，填空题、计算题、证明题。
现代密码学
一、 考试要求
要求考生系统地掌握现代密码学的基本概念与应用原理，并能够灵活运用，具有较强的分析问题与解决问题的能力。要求考生对国内外现代密码学的最新进展和重大事件要有所了解。
二、 考试内容
1、现代密码学的基本问题；
2、古典密码学；
3、密码学的信息论基础；
4、密码学的计算复杂性理论基础；
5、单向函数；
6、伪随机序列生成器；
7、序列密码；
8、分组密码；
9、公钥密码学；
10、数字签名；
11、杂凑函数；
12、身份识别方案；
13、密钥管理；
14、零知识证明。
试卷结构
1、 考试时间2小时，满分100分
2、 题目类型：概念题、计算题、证明题
软件综合
一、 考试要求
要求考生较为全面系统地掌握计算机软件科学的基本概念和基本原理，并能够灵活应用，具有分析问题和解决问题的能力。
二、 考试内容
计算机软件科学的主要相关科目的基本内容。例如：数据结构、数据库、操作系统、编译原理、软件工程、程序设计方法（含结构化设计与面向对象设计）等。
考试内容以考察考生基本功与知识面为主。
三、 试卷结构
1、 试时间3小时，满分100分。
2、 题目类型：概念题、选择题、简答题、填空题、分析、设计、算法编程等，其中必答题60分，选做题40分。
通信网与计算机网
一、 考试要求
要求考生系统地掌握通信网和计算机网络的基本概念与应用原理，并且能够灵活运用，具有较强的分析问题与解决问题能力。
二、 考试内容
1、 通信网的基本概念和原理
1) 通信网络的结构、功能和基本原理
2) 通信网的交换原理和信令的功能和原理
3) 通信网的业务应用原理
2、 计算机网络的基本概念和原理
1) 计算机网络的七层协议结构、功能和原理
2) 互联网TCP/IP协议结构、功能和原理
3) 互联网的路由机制和原理
4) 互联网的业务/服务应用原理
3、 通信网与计算机网络的技术综合
1) 通信网和计算机网络的理论基础（业务量理论、服务质量等）
2) 网络融合的技术趋势和基本原理
3) 网络融合的典型应用
三、 试卷结构
1、 试时间3小时，满分100分
2、 题目类型：填空题、选择题、简答题、论述和计算题
您现在的位置： 