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

2001年全国计算机软件专业资格和水平考试高级程序 员级试题及答案 ? 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为 n (假 定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节 存放结点值，后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__，相应的 层次遍历为__(2)__0在以上两种遍历情况下，结点 C的左指针Lc的存放地址为 —⑶一 Lc的内容为__(4)__。结点A的右指针RA的内容为_(5)__。 供选择的答案： ⑴： A. EAFCBD B. EFACDB C. EABCFD D. EACBDF ⑵： A. EAFCBD B. EFACDB C. EABCFD D. EACBDF ⑶： A. n+9 B. n+10 C. n+12 D. n+13 ⑷： A. n+4 B. n+8 C. n+12 D. n+16 (5)： A. n+4 B. n+8 C. n+12 D. n+16 ?用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件 开发工具，通常也称为__(6)」具。 供选择的答案： (6): A. CAD B. CAI C. CAM D. CASE ?使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开 发环境通常由工具集和环境集成机制组成。 这种环境应具有__(7)__0环境集成机制主 要有数据集成机制、控制集成机制和界面集成机制。 供选择的答案： (7): A.开放性和可剪裁性 B.开放性和不可剪裁性 C.封闭性和可剪裁性 D.封闭性和不可剪裁性 ?数据集成机制为环境中的工具提供统一的__(8)一 控制集成机制为_J9)_提供 支持；界面集成机制使得环境中的所有工具具有 __(10)_o 供选择的答案： (8): A .数据类型 B .数据模式 C.数据接口规范 D.数据仓库 (9): A.使各工具具有统一的控制结构 B.备工具之间的通 信、切换、调度和协同工作 C.使备工具具有统一的控制接口 D.各工具之间的同步开 发 (10) : A .同一个界面 (10) : A .同一个界面 B.相同的图标和图标的含义 C.统一的界丽风格相操作方式 D.相同个数的窗口和菜 单项 ?递归算法的执行过程，一般来说，可先后分成 __(11)」口__(12)__两个阶段。 供选择的答案： : A .试探 B.递推 C.枚举 D.分析 : A .回溯 B.回归 C.返回 D.合成 ?若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 _(13)__ 算法，因为__(14)_。 供选择的答案： (13): A .先递归后递推 B.先递推后递归 C.递归 D.递推 (14): A .递推的效率比递归高 B.递归宜于问题分解 C .递归的效率比递推高 D .递推宜于问题分解 ?贪婪法是一种__(15)__的算法 C.求取全部可行解 C.求取全部可行解 (15): A .不求最优，只求满意 B.只求最优 D.求取全部最优解 ?考察下列文法：G(Vt, Vn , E , P ),其中：Vt = { + Vn Vn = { E , T , F }, E 是开始符号，P： F - (E)l i F*F+T是该文法的一个句型,其中 ，__(16)一是句柄 F*F+T是该文法的一个句型, 其中 ，__(16)一是句柄 ,__(17)一是素短语。 __(18)__是该句型的直接推导, __(19)__是该句型的最左推导。 __(20)一是该文法的一 个句子。 供选择的答案: (16) : A .B.F*FC.F+T(17): A .B.F*FC. (16) : A . B. F*F C. F+T (17): A . B. F*F C. F+T D. F*F+T F*F+iB. F*F+T*FC. F*F+F*F F*F+i B. F*F+T*F C. F*F+F*F D. i*i+T F*F+T*FF*F+TF*(E)+T F*F+T*F F*F+T F*(E)+T D. (E)*F+T (20) : A . T+(i+i)B.i+(i+F)C.D. (E) (20) : A . T+(i+i) B. i+(i+F) C. D. (E) ?软件开发模型用于指导软件的开发。演化模型是在快速开发一个 __(21)—的基 础上，逐步演化成最终的软件。 (21) : A . (21) : A .模块 D.主程序 B.运行平台 C.原型 ?螺旋模型综合了 __(22)__的优点，并增加了 __(23)一 (22): A .瀑布模型和演化模型 B.瀑布模型和喷泉模型 C.演化模型和喷泉模型 D.原型和喷泉模