2000年全国计算机软件专业资格与水平考试高级程序员级试题.docVIP

2000年全国计算机软件专业资格和水平考试高级程序员级试题及答案 2000年高级程序员级上午试题 试题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、页号