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

●一棵查找二叉树,其结点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.EACBDF(2):A.EAFCBD 　　　B.EFACDB　　　　 C.EABCFD　　　　　 D.EACBDF(3):A.n+9 　　　　B.n+10　　　　　 C.n+12 　　　　　　D.n+13(4):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)__。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。(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+,T(17):A.F 　　　　B.F*F　　　　 C.F+T 　　　　D.F*F+T(18):A.F*F+i 　　B.F*F+T*F 　　C.F*F+F*F 　　D.i*i+T(19):A.F*F+T*F 　B.F*F+T 　　　C.F*(E)+T　　 D.(E)*F+T(20):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)__特