考试根柢需求
查询考生掌控软件及有关领域的根柢理论和办法的熟练程度。
考试根柢内容
数据规划（40%），软件工程（40%），核算机网络（20%）
第一有些：数据规划
查询方针
l 理身手据规划的根柢概念，掌控数据的逻辑规划、存储规划及其差异，以及各种根柢操作的完成。
l 在掌控根柢的数据处置原理和办法的基础上，可以对算法进行根柢的时刻凌乱度与空间凌乱度进行方案与分析。
l 可以选择适合的数据规划和办法进行疑问求解，具有选用 c 或 c++或 java 言语方案与完成算法的才能。
考试内容
一、线性表（一）线性表的界说和根柢操作（二）线性表的完成1.次序存储 2.链式存储 3.线性表的使用
二、栈、行列和数组（一）栈和行列的根柢概念（二）栈和行列的次序存储规划（三）栈和行列的链式存储规划（四）栈和行列的使用（五）特别矩阵的紧缩存储
三、树与二叉树（一）树的根柢概念（二）二叉树1.二叉树的界说及其首要特征 2.二叉树的次序存储规划和链式存储规划 3.二叉树的遍历 4.条理二叉树的根柢概念和规划 （三）树、森林1.树的存储规划2.森林与二叉树的变换 3.树和森林的遍历 （四）树与二叉树的使用1.二叉排序树 2.平衡二叉树 3.哈夫曼（huffman）树和哈夫曼编码
四、图（一）图的根柢概念 （二）图的存储及根柢操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先查找 2. 广度优先查找 （四）图的根柢使用 1. 最小（价值）生成树2. 最短途径3. 拓扑排序 4. 要害途径
五、查找（一）查找的根柢概念 （二）次序查找法 （三）减半查找法 （四） b-树及其根柢操作、b+树的根柢概念 （五）散列（hash）表及其查找 （六）查找算法的分析及使用
六、内排序（一）排序的根柢概念 （二）刺进排序 1. 直接刺进排序 2. 减半刺进排序 （三）起泡排序（bubble sort） （四）简略选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序（8）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比照 （十一）内部排序算法的使用
七、外排序（一）外存信息的存取（二）外排序办法（三）多路平衡归并（四）置换选择排序
（五）最佳归并树
参阅书
《数据规划(c言语版别)》严蔚敏，吴伟民编著,清华大学出书社,isbn:9787302147510，出书时刻2011。
第二有些：软件工程
查询方针
l 熟练掌控软件与软件工程根柢概念、根来历理和根柢办法。
l 掌控规划化程序方案、面向目标分析方案与根据构件的软件开发办法和编码办法。
l 掌控有关软件的评定、查验与维护，项目方案与项目打点办法。
l 可以运用软件工程的根柢概念、根来历理和根柢办法进行软件体系的分析、方案和完成。
考试内容
一、软件工程概论
（一）核算机软件及软件工程
软件界说，软件的特征和分类，软件危机，软件工程界说，软件生计周期（二）软件进程软件进程界说和分类，软件进程才能老到度模型cmm，软件进程才能老到度模型，集成cmmi（三）软件进程模型瀑布模型，演化模型，增量模型，原型模型，螺旋模型，喷泉模型，根据构件的开发模型，方法化办法模型
二、体系工程
（一）根据核算机的体系
（二）体系工程的使命（三）可行性分析
三、需要工程
（一）需要工程概述（二）需要分析、洽谈与建模（三）需要规约与验证（四）需要打点
四、方案工程
（一）软件方案工程概述（二）软件方案原则（三）软件体系规划方案（四）部件级方案技能（五）方案规约与方案评定
五、规划化分析与方案
（一）规划化分析（二）数据流图，数据字典（三）规划化方案（四）数据流图到软件体系规划的映射
六、面向数据规划的方案与分析
（一）jackson办法
（二）jsd办法的根柢思维
（三）warnier办法
七、面向目标的分析与方案
（一）面向目标的根柢概念（二）面向目标分析和方案的一般进程（三）uml（四）用例建模，静态建模，动态建模（五）物理体系规划建模
8、根据构件的软件开发
（一）根据构件的软件开发（cbsd）（二）cbsd进程（三）可复用构件（四）使用体系工程（五）构件的打点
九、软件查验

（一）软件查验根柢概念，白盒查验，黑盒查验（二）查验战略
（三）面向目标查验（四）查验结束标准（五）调试十、web工程
（一）根据web体系和使用的特征（二）web工程进程（三）web分析、方案与查验十一、软件维护与再工程
（一）软件可维护性，维护进程（二）软件再工程（三）逆向工程
十二、软件项目打点
（一）软件项目打点根柢概念
（二）软件衡量
参阅书
《软件工程》钱乐秋，赵文耘，牛军钰编著清华大学出书社，isbn：9787302144458 ，出书时刻2007。
第三有些：核算机网络
查询方针
l 掌控核算机网络的根柢概念、根来历理和根柢办法。
l 掌控核算机网络的体系规划和典型网络协议，晓得典型网络设备的构成和特征，了解典型网络设备的作业原理。
l 可以运用核算机网络的根柢概念、根来历理和根柢办法进行网络体系的分析、方案和使用。
查询内容
一、核算机网络体系规划（一）核算机网络概述1. 核算机网络的概念、构成、功用与分类 2. 核算机网络与互联网的打开前史 3. 核算机网络的标准化作业及有关组织 （二）核算机网络体系规划与参阅模型1. 核算机网络分层规划 2. 核算机网络协议、接口、效能等概念 3. iso/osi 参阅模型和 tcp/ip 模型
二、数据链路层（一）数据链路层的功用（二）组帧（三）过失控制1. 检错编码 2. 纠错编码 （四）介质造访控制1. 信道区别介质造访控制 频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。2. 随即造访介质造访控制 aloha 协议；csma 协议；csma/cd 协议；csma/ca 协议。 3. 轮询造访介质造访控制：令牌传递协议 （五）局域网 1. 局域网的根柢概念与体系规划 2. 以太网与 ieee 802.3 3. ieee 802.11 4. 令牌环网的根来历理 （六）广域网 1. 广域网的根柢概念 2. ppp 协议 3. hdlc 协议 （七）数据链路层设备 1. 网桥的概念和根来历理 2. 局域网交流机及其作业原理。
三、网络层（一）网络层的功用 1. 异构网络互联 2. 路由与转发 3. 拥塞控制 （二）路由算法 1. 静态路由与动态路由 2. 间隔-向量路由算法 3. 链路状况路由算法 4. 层次路由
（三） ipv4 1. ipv4 分组 2. ipv4 地址与 nat 3. 子网区别与子网掩码、cidr 4. arp 协议、dhcp 协议与 icmp 协议 （四） ipv6 1. ipv6 的首要特征 2. ipv6 地址 （五）路由协议 1. 自治体系 2. 域内路由与域间路由 3. rip 路由协议 4. ospf 路由协议 5. bgp 路由协议 （六） ip 组播 1. 组播的概念 2. ip 组播地址 3. 组播路由算法 （七）移动ip
1.移动ip的概念
2.移动ip的通讯进程
（8）网络层设备
1.路由器的构成和功用
2.路由表与路由转发
四、传输层
（一）传输层供给的效能
1.传输层的功用
2.传输层寻址与端口
3.无联接效能与面向联接效能
（二）udp协议
1.udp数据报
2.udp校验
（三）tcp协议
1.tcp段
2.tcp联接收理
3.tcp可靠传输
4.tcp流量控制与拥塞控制
五、使用层
（一）网络使用模型
1.客户/效能器模型
2.p2p模型
（二）dns体系
1.层次域名空间
2.域名效能器
3.域名解析进程
（三）ftp
1.ftp协议的作业原理
2.控制联接与数据联接
（四）电子邮件
1.电子邮件体系的构成规划
2.电子邮件格局与mime
3.smtp协议与pop3协议
（五）www
1.www的概念与构成规划
2.http协议
参阅书
《核算机网络（第5版）》, 谢希仁 编著, isbn:9787121053863 出书时刻：2008。
题型及分布
选择题约15%
填空题约15%
简答题约30%
归纳分析题约20%
归纳方案题约20%回来搜狐，查看更多

责任修改：