java弦截法,国家计算机软考高级程序员历年真题1996

1996年高级程序员级上午试题

试题1

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，

每个节点及其左、右指针依次存放在该存储区的三个连续单元中。

现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 P 开

始顺序存放在一个存储区中，结果如图 8-1 所示，其中 L i 为第 i

个结点的左指针，R i 为第 i 个结点的右指针，则 L2应为__A__，

L4 应为__B__，R1 应为__C__。该二叉排序树的前序遍历序列为__D__，

后序遍历序列为__E__。

供选择的答案：

A～C：①1003②1004

③100A④1009

⑤1006⑥1000

⑦100C⑧100F

⑨Nu ll

D、E：①PBQHCJ②PBHCJQ

③BCHJPQ④CJHBQP

⑤BHCJQP

试题2

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

在软件工程的设计阶段中，有三种常用的设计方法：结构化设计(SD)方法、Jackson 方法和 Parnas 方法。SD 方法侧重于__A__；Jackson 方法则是__B__；Parnas 方法的主要思想__C__。从 70 年代中期到90年代早期，__D__是最为常用的设计方法。__E__法只提供了重要的设计准则，没有规定出具体的工作步骤。

供选择的答案：

A～C：①使用对象、类和继承②由数据结构导出模块结构

③模块要相对独立，且功能单一，使块间联系弱，块内联系强

④将可能引起变化的因素隐藏在有关模块内部，使这些因素变化时的影响范围受

到限制

⑤用数据流图表示系统的分解，且用数据词典和小说明分别表示数据和加工的含

义

⑥自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制 goto 语

句的使用，设计出可靠的和易维护的软件。

D：① SD② Jacks on ③ Parnas④面向对象

E：① SD② Jackson③ Parnas④以上皆非