全国计算机软件专业高级程序员级试题(doc 31页)

全国计算机软件专业高级程序员级试题内容提要：
试题1
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。
在关于树的几个叙述中，只有_E_是正确的。
供选择的答案：
A： ①递归程序   ②迭代程序   ③队列操作   ④栈操作
B： ①路径和    ②内部路径长度  ③总深度    ④深度和
C： ①B-树    ②B+树    ③丰满树    ④穿线树
D： ①B-树    ②平衡树    ③非平衡树   ④穿线树
E： ①用指针方式存储有n个结点二叉树，至少要有n+1个指针
②m阶B-树中，每个非椰子结点的后件个数≥[m/2]
③m阶B-树中，具有k个后件的结点，必含有k-1个键值
④平衡树一定是丰满树
试题2
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示
..............................