全国计算机软件专业资格和水平考试高级程序员级试题及答案●一棵查找二叉树，其结点 A、B、C、D、E、F 依次寄存在一种起始地址为 n ( 假定地址以字节为单位次序编号 ) 的持续区域中，每个结点占 4 个字节：前二个字节寄存结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为 E ，则它的一种也许的前序遍历为__(1)__ ，对应的层次遍历为__(2)__。在以上两种遍历状况下，结点 C 的左指针 Lc 的寄存地址为__(3)__，Lc 的内容为__(4)__。结点 A 的右指针 RA 的内容为__(5)__。供选择的答案：(1)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF(2)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF(3)：A．n+9B．n+10C．n+12D．n+13(4)：A．n+4B．n+8C．n+12D．n+16(5)：A．n+4B．n+8C．n+12D．n+16●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，一般也称为__(6)__工具。供选择的答案：(6)：A．CADB．CAIC．CAMD．CASE●使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境一般由工具集和环境集成机制构成。这种环境应具有__(7)__。环境集成机制重要有数据集成机制、控制集成机制和界面集成机制。供选择的答案：(7)：A．开放性和可剪裁性B．开放性和不可剪裁性C．封闭性和可剪裁性D．封闭性和不可剪裁性●数据集成机制为环境中的工具提供统一的__(8)__；控制集成机制为__(9)__提供支持；界面集成机制使得环境中的所有工具具有__(10)__。供选择的答案：(8)：A．数据类型B．数据模式C ． 数 据 接 口 规 范D．数据仓库(9)：A．使各工具具有统一的控制构造B．备工具之间的通信、切换、调度和协同工作C．使备工具具有统一的控制接口D．各工具之间的同步开发(10)： A．同一种界面B．相似的图标和图标的含义C．统一的界丽风格相操作方式D．相似个数的窗口和菜单项●递归算法的执行过程，一般来说，可先后提成__(11)__和__(12)__两个阶段。供选择的答案：(11)： A．试探B．递推C．枚举D．分析(12)： A．回溯B．回归C．返回D．合成●若一种问题的求解既可以用递归算法，也可以用递推算法，则往往用__(13)__算法，由于__(14)__。 供选择的答案：(13)： A．先递归后递推B．先递推后递归C．递归D．递推(14)： A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高D．递推宜于问题分解●贪婪法是一种__(15)__的算法。供选择的答案：(15)： A．不求最优...
