2012年南京航空航天大学考研试题825数据结构和信息安全概论(试题)

南京航空航天大学

2012年硕士研究生入学考试初试试题（ A 卷）

科目代码：825 科目名称：数据结构和信息安全概论 满分：150 分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！

B-树示意图，再给出删除28，52

分）已知序列{108, 170, 503, 87, 512, 161, 175, 53, 897, 462}，

写出采用堆排序法对该序列作降序排序时的每一趟结果。

为带头结点的单链表，元素值为整数。设计一个算法，调整结将所有元素值为负数的结点移动到元素值为正数的结点之前，

T（n）=O（n）。要求先给出算法思想，再写出相应代码。

分）设树采用左孩子右兄弟存储结构进行存储，设计一个算法，求树的

宽度（即具有结点数最多的那一层上的结点个数）。要求先给出算法思想，再写

key值为整数，高度为

图2 第11题图

12. (10分）简述静态包过滤防火墙和状态检测防火墙的区别,以及如何实现状态检测？

13. (10分） Kerberos认证协议实现身份认证的什么特点？简述如何实现有多

TGS组成的分布式认证？

14. (10分） Web安全的目标是什么？有哪些具体方法实现这些安全目标？

15. (15分）一个中小型电子商务企业的网络拓扑结构如题图3所示， 试分析该系统可能存在的典型的网络安全威胁，可以采用哪些安全技术针对性进行安全保护。