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

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

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

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

的最坏时间分析