全国计算机技术与软件专业技术资格(水平)考试模拟题12及答案.docxVIP

●一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n 假定地址以字节为单位顺序编号 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__1__ ,相应的层次遍历为__2__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__3__,Lc的内容为__4__。结点A的右指针RA的内容为__5__。1:A.EAFCBD 　　B.EFACDB 　C.EABCFD 　D.EACBDF2:A.EAFCBD 　　B.EFACDB　 C.EABCFD　 D.EACBDF3:A.n+9B.n+10　 C.n+12 　D.n+134:A.n+4　B.n+8 　 　C.n+12 　D.n+165:A.n+4 B.n+8 C.n+12 D.n+16●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为__6__工具。　6:A.CAD 　 　B.CAIC.CAM 　 　D.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.F　 B.F*F 　C.F+T 　D.F*F+,T17:A.F 　B.F*F　 C.F+T 　D.F*F+T18:A.F*F+i 　B.F*F+T*F 　C.F*F+F*F 　D.i*i+T19:A.F*F+T*F 　B.F*F+T 　　C.F*E+T　 D.E*F+T20:A.T+i+i　 B.i+i+F　 C.i　 D.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.构件component25:A.迭代和有间隙 　B.迭代和无间隙 　C.无迭代和有间隙 　D.无迭代和无间隙●MIDI是一种数字音乐的国际标准,MIDI文件存储的__26__。它的重要特色是__27__。26:A.不是乐谱而是波形B.不是波形而是指令序列C.不是指令序列而是波形 　D.不是指令序列而是乐谱27:A.占用的存储空间少　 B.乐曲的失真度少 　C.读写速度快　 D.修改方便●MPEG是一种__28__,它能够__29__。28:A.静止图像的存储标准　 B.音频、视频的压