2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案

《2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案●一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为__(1)__，相应的层次遍历为__(2)__。在以上两种遍历情况下，结点C的左指针Lc的存放地址为__(3)__，Lc的内容为__(

2、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．C

3、ASE●使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有__(7)__。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。供选择的答案：(7)：A．开放性和可剪裁性B．开放性和不可剪裁性C．封闭性和可剪裁性D．封闭性和不可剪裁性http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案●数据集成机制为环境中的工具提供统一的__

4、(8)__；控制集成机制为__(9)__提供支持；界面集成机制使得环境中的所有工具具有__(10)__。供选择的答案：(8)：A．数据类型B．数据模式C．数据接口规范D．数据仓库(9)：A．使各工具具有统一的控制结构B．备工具之间的通信、切换、调度和协同工作C．使备工具具有统一的控制接口D．各工具之间的同步开发(10)：A．同一个界面B．相同的图标和图标的含义C．统一的界丽风格相操作方式D．相同个数的窗口和菜单项●递归算法的执行过程，一般来说，可先后分成__(11)__和__(12)__两个阶段。供选择的答案：(11)：A．试探B

5、．递推C．枚举D．分析(12)：A．回溯B．回归C．返回D．合成●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__(13)__算法，因为__(14)__。供选择的答案：(13)：A．先递归后递推B．先递推后递归C．递归D．递推(14)：A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高D．递推宜于问题分解http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案●贪婪法是一种_

6、_(15)__的算法。供选择的答案：(15)：A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解●考察下列文法：G(VT，VN，E，P)，其中：VT={+，*，(，)，i}，VN={E，T，F}，E是开始符号，P：E→E+T

7、TT→T*F

8、FF→(E)

9、iF*F+T是该文法的一个句型，其中，__(16)__是句柄，__(17)__是素短语。__(18)__是该句型的直接推导，__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。供选择的答案：(16)：A．FB．F*FC．F+TD．F*F+，T

10、(17)：A．FB．F*FC．F+TD．F*F+T(18)：A．F*F+iB．F*F+T*FC．F*F+F*FD．i*i+T(19)：A．F*F+T*FB．F*F+TC．F*(E)+TD．(E)*F+T(20)：A．T+(i+i)B．i+(i+F)C．iD．(E)●软件开发模型用于指导软件的开发。演化模型是在快速开发一个__(21)__的基础上，逐步演化成最终的软件。(21)：A．模块B．运行平台C．原型D．主程序●螺旋模型综合了__(22)__的优点，并增加了__(23)__。(22)：A．瀑布模型和演化模型B．瀑布模型和喷泉模

11、型C．演化模型和喷泉模型D．原型和喷泉模型(23)：A．质量评价B．进度控制C．版本控制http://www.514t.com免费提供各种资格考试真题、模拟题、练习题、精选题及答案http://www.514t.com免费提供各种资格考试真题、模拟