新华社通信技术局笔试题目

首先声明给后来人，每年的题目都差不多，所以务必要把这些题目好好看看！
想去新华社的话，笔试成绩务必进前五才有希望，就是你要保证能考到45-60分之间！
 
新华社通信技术局笔试题目，现总结如下：
共分为3部分：计算机40分 网络40分 通信20分
一、大题：
1.1 中序遍历的非递归算法。
1.2 回溯法求解分配任务使代价最小的问题；
1.3 数据库中的函数依赖，候选码，范式问题。
1.4 邻接矩阵 和完全关联矩阵
 
二、名词解释：
2.1 web service
2.2 防火墙
2.3 IP协议的功能
2.4 TCP/IP协议分哪5部分，简述之
 
三、选择题：
选择题比较多，记得不是特别清晰了，包括：面向对象中的“类属类”概念；UML中的几个概念；硬盘的读写方式，给出读写最快的序列。文法；判别是不是中间件；几种排序方法的一趟排序的结果；排序方法的最坏时间分析