1、国家二级 MS Office高级应用机试（选择题）模拟试卷 81及答案与解析 一、选择题 1 算法的有穷性是指 （ A）算法程序的运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 2 下列关于栈的描述中，正确的是 （ A）在栈中只能插入元素 （ B）在栈中只能删除元素 （ C）只能在一端插入或删除元素 （ D）只能在一端插入元素，而在另一端删除元素 3 在一棵二叉树中，叶子结点共有 30个，度为 1的结点共有 40个，则该二叉树中的总结点数共有 ( )个 （ A） 89 （ B） 93 （ C） 99 （ D） 100
2、4 对下列二叉树进行中序遍历的结果是 （ A） ABCDEFGH （ B） ABDGEHCF （ C） GDBEHACF （ D） GDHEBFCA 5 设有表示学生选课的三张表，学生表 (学号，姓名，性别 )，课程表 (课程号，课程名 )，选课成绩表 (学号，课程号，成绩 )，则选课成绩表的关键字为 （ A）课程号，成绩 （ B）学号，成绩 （ C）学号，课程号 （ D）学号，课程号，成绩 6 详细设计主要确定每个模块具体执行过程 ，也称过程设计，下列不属于过程设计工具的是 （ A） DFD图 （ B） PAD图 （ C） N-S图 （ D） PDL 7 下列关于软件测试的目的和准则的叙述中
3、，正确的是 （ A）软件测试是证明软件没有错误 （ B）主要目的是发现程序中的错误 （ C）主要目的是确定程序中错误的位置 （ D）测试最好由程序员自己来检查自己的程序 8 在 E-R图中，用 ( )来表示实体之间联系。 （ A）矩形 （ B）菱形 （ C）椭圆形 （ D）正方形 9 在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和 特征的描述是 （ A）外模式 （ B）逻辑模式 （ C）概念模式 （ D）物理模式 10 设有如下关系表，由关系 R和 S通过运算得到关系 T，则所使用的运算为（ A） T=RS （ B） T=R S （ C） T=RS （ D） T=R S 11
4、现代计算机中采用二进制数字系统，是因为它 （ A）代码表示简短，易读 （ B）物理上容易表示和实现，运算规则简单，可节省设备且便于设计 （ C）容易阅读，不易出错 （ D）只有 0和 1两个数字符号，容易书写 12 二进制数 1001001转换成十进制数是 （ A） 72 （ B） 71 （ C） 75 （ D） 73 13 下列叙述中，正确的是 （ A）用高级程序语言编写的程序称为源程序 （ B）计算机能直接识别并执行用汇编语言编写的程序 （ C）机器语言编写的程序执行效率最低 （ D）高级语言编写的程序的可移植性最差 14 王码五笔字型输入法属于 （ A）音码输入法 （ B）形码输入法 （
5、 C）音形结合的输入法 （ D）联想输入法 15 操作系统的主要功能是 （ A）对用户的数据文件进行管理，为用户管理文件提供方便 （ B）对计算机的所有资源进行统一控制和管 理，为用户使用计算机提供方便 （ C）对源程序进行编译和运行 （ D）对汇编语言程序进行翻译 16 随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为 （ A）静态 RAM(SRAM) （ B）动态 RAM(DRAM) （ C） RAM （ D） Cache 17 KB(千字节 )是度量存储器容量大小的常用单位之一， 1KB等于 （ A） 1000个字节 （ B） 1024个字节 （ C） 100
6、0个二进制位 （ D） 1024个字 18 Internet中不同网络和不同计算机相互通信的基 础是 （ A） ATM （ B） TCP IP （ C） Novell （ D） X 25 19 电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是 （ A） ADSL （ B） ISDN （ C） ISP （ D） TCP 20 用户在 ISP注册拨号入网后，其电子邮箱建在 （ A）用户的计算机上 （ B）发件人的计算机上 （ C） ISP的邮件服务器上 （ D）收件人的计算机上 国家二级 MS Office高级应用机试（选择题）模拟试卷 81答案与解析
7、 一、选择题 1 【正确答案】 A 【试题解析】 算法的基本特征主要包括以下四个方面： 可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。 确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 有穷性：算法必须在有限时间内做完，即算法必须能在执行有限个步骤之后终止。 拥有足够的情报：要使算法有效必须为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 【正确答案】 C 【试题解析】 栈实际也 是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一
8、端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 3 【正确答案】 C 【试题解析】 根据二叉树性质 3：对任何一棵二叉树，度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。所以，该二叉树度为 2的结点有 29个，故总结点数=30个叶子结点 +29个度为 2的结点 +40个度为 1的结点 =99个结点。 4 【正确答案】 C 【试题解析】 遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有 3种：前序遍历、中序遍历和后序遍历。记住 3种遍历的顺序： 前序，访问根一按前序遍历左
9、子树一按前序遍历右子树； 中序，按中序遍历左子树一访问根一按中序遍历右子树； 后序，按后序遍历左子树一按后序遍历右子树一访问根。所以，对该二叉树的中序遍历结果为 GDBEHACF。 5 【正确答案】 C 【试题解析】 关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在选课成绩 表中学号和课程号的组合可以对元组进行唯一的标识。所以学号与课程号组合作为选课成绩表的主键。 6 【正确答案】 A 【试题解析】 DFD图 (数据流图 )是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(N-S图 )、问题分析图 (PAD图 )和 P
10、DL(伪码 )是详细设计的常用工具。 7 【正确答案】 B 【试题解析】 软件侧试的目的：软件测试是为发现错误而执行程序的过程；一个好的测试用例能够发现至今尚未发现的错误；一个成功的测试是发现了 至今尚未发现的错误。 软件侧试的准则：所有测试都应追溯到需求；严格执行测试计划，排除测试的随意陛；充分注意测试中的群集现象；程序员应避免检查自己的程序；穷举测试不可能；妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。 8 【正确答案】 B 【试题解析】 在 E-R图中用矩形表示实体集，在矩形内写上该实体集的名字，用椭圆形表示属性，在椭圆形内写上该属性的名称，用菱形表示联系，菱形内写
11、上联系名。 9 【正确答案】 A 【试题解析】 外模式也称子模式，它是数据库用户 (包括应用程序员和最终用户 )能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个概念模式可以有若干个外模式。 10 【正确答案】 B 【试题解析】 T就是关系尺中插入关系 S，合并为 T，即并运算 ( )。 11 【正确答案】 B 【试题解析】 采用二进制的好处是简单可行，容易实现；运算规则简单；适合逻辑运算。二进制的缺点是数字冗长，书写繁复且容易出错，不便阅读。 12 【正确答案】 D 【试题解析】 二进 制数转换成十进制数的
12、方法是将二进制数按权展开：(1001001)2=126+025+024+123+022+021+120=73。 13 【正确答案】 A 【试题解析】 用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序 (称为目标程序 )才能执行。 14 【正确答案】 B 【试题解析】 形码也称义码，是一种按照汉字的字形进行编码的方法。如五笔字形。 15 【正确答案】 B 【试 题解析】 操作系统是计算机系统中最核心的系统软件。系统软件是指根据计算机本身的逻辑功能，合理地组织整个解题和处理流程，简化或代替用户在各环节上承担
13、的工作程序。 16 【正确答案】 B 【试题解析】 RAM可以进一步分为静态 RAM(SRAM)和动态 RAM(DRAM)两大类。这两种类型的 RAM的差别在于保存数据所采用的技术不同。 DRAM需要再进行周期性的刷新操作 (一秒钟需要几千次 )，而 SRAM则不需要刷新操作。 17 【正确答案】 B 【试题解析】 字节的容量一般用 KB、 MB、 GB、 TB来表 示，它们之间的换算关系： 1KB=1024B； 1MB=1024KB： 1GB=1024MB； 1TB=1024GB。其中， B表示一个字节。 18 【正确答案】 B 【试题解析】 Internet实现了分布在世界各地的各类网络的
14、互联，其最基础和核心的协议是 TCP IP。 TCP IP协议是 Intemet上的计算机为了能相互进行数据交换而制定的一系列规则、约定和标准。 19 【正确答案】 A 【试题解析】 非对称数字用户线 (Asymmetric： Digital Subscriber Line)的 接入技术的英文缩写是 ADSL。 ISDN是综合数字信息网 (IntegratedServices DigitalNetwork)的英文缩写， ISP(Intemet ServerProvider， Intemet服务提供商 )就是为用户提供 Intemet接入服务的公司和机构， TCP是传输控制协议(TransportControl Protocol)的英文缩写。 20 【正确答案】 C 【试题解析】 用户在 ISP注册拨号入网后，其电子邮箱建在 ISP的邮件服务器上。
