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

●一棵查找二叉树,其结点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 , ...