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

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

　　1，大题：

　　1.1中序遍历的非递归算法。

　　1.2回溯法求解分配任务使代价最小的问题;

　　1.3数据库中的'函数依赖，候选码，范式问题。

　　1.4邻接矩阵 和完全关联矩阵

　　2,名词解释：

　　2.1web service

　　2.2 防火墙

　　2.3 IP协议的功能

　　2.4 TCP/IP协议分哪5部分，简述之

　　3,选择题：

　　选择题比较多，记得不是特别清晰了，包括：

　　面向对象中的“类属类”概念

　　UML中的几个概念;

　　硬盘的读写方式，给出读写最快的序列。

　　文法

　　判别是不是中间件

　　几种排序方法的一趟排序的结果

　　排序方法的最坏时间分析