2018年计算机二级高级Office每日一练答案 12月4日

题目

(1)

答案：C

解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

(2)

答案：C

解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

(3)

答案：C

解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：

①前序，访问根→按前序遍历左子树→按前序遍历右子树。

②中序，按中序遍历左子树→访问根→按中序遍历右子树。

③后序，按后序遍历左子树→按后序遍历右子树→访问根。

所以对该二叉树的中序遍历结果为GDBEHACF。

(4)

答案：A

解析：DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(N-S图)、问题分析图(PAD图)和PDL(伪码)是详细设计的常用工具

(5)

答案：B

解析：软件侧试的目的：

①软件测试是为了发现错误而执行程序的过程;

②一个好的测试用例能够发现至今尚未发现的错误;

③一个成功的测试是发现了至今尚未发现的错误。

软件侧试的准则：

①所有测试都应追溯到需求;

②严格执行测试计划，排除测试的随意性;

③充分注意测试中的群集现象;

④程序员应避免检查自己的程序;

⑤穷举测试不可能;

⑥妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。

(6)

答案：B

解析：在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字，用椭圆形表示属性，在椭圆形内写上该属性的名称，用菱形表示联系，菱形内写上联系名。

(7)

答案：A

解析：外模式也称子模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个概念模式可以有若干个外模式。

(8)

答案：B

解析：采用二进制的好处是简单可行，容易实现;运算规则简单;适合逻辑运算。二进制的缺点是数字冗长，书写繁复且容易出错，不便阅读。

(9)

答案：D

解析：二进制数转换成十进制数的方法是将二进制数按权展开：

(1001001)2=1×26+0×25+0×24+1×23+0×22+0×21+1×20=73

(10)

答案：A

解析：用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序(称为目标程序)才能执行。