某年全国计算机软件专业资格考试试题及答案VIP专享VIP免费

2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案●一棵查找二叉树，其结点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．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解●考察下列文法：G(VT，VN，E，P)，其中：VT={+，*，(，)，i}，VN={E，T，F}，E是开始符号，P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中，__(16)__是句柄，__(17)__是素短语。__(18)__是该句型的直接推导，__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。供选择的答案：(16)：A．FB．F*FC．F+TD．F*F+，T(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．瀑布模型和喷泉模型C．演化模型和喷泉模型D．原型和喷泉模型(23)：A．质量评价B．进度控制C．版本控制D．风险分析●喷泉模型描述的是面向__(24)__的开发过程，反映了该开发过程的__(25)__特征。(24)：A．数据流B．数据结构C．对象D．构件(component)(25)：A．迭代和有间隙B．迭代和无间隙C．无迭代和有间隙D．无迭代和无间隙●MIDI是一种数字音乐的国际标准，MIDI文件存储的__(26)__。它的重要特色是__(27)__。供选择的答案：(26)：A．不是乐谱而是波形B．不是波形而是指令序列C．不是指令序列而是波形D．不是指令序列而是乐谱(27)：A．占用的存储空间少B．乐曲的失真度少C．读写速度快D．修改方便●MPEG是一种__(28)__，它能够__(29)__。供选择的答案：(28)：A．静止图像的存储标准B．音频、视频的压缩标准C．动态...