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

　　首先声明给后来人，每年的题目都差不多，所以务必要把这些题目好好看看!

　　想去新华社的话，笔试成绩务必进前五才有希望，就是你要保证能考到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中的几个概念;硬盘的

　　读写方式，给出读写最快的序列。文法;判别是不是中间件;几种排序方法的一趟排序的结果;排序方法

　　的最坏时间分析