1、国家二级 MS Office高级应用机试（选择题）模拟试卷 23及答案与解析 一、选择题 1 下列描述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 2 在结构化程序设计中，模块划分的原则是 （ A）各模块应包括尽量多的功能 （ B）各模块的规模应尽量大 （ C）各模块之间的联系应尽量紧密 （ D）模块内具有高内聚度、模块间具有低 耦合度 3 下列描述中正确的是 （ A）软件测试的主要目的是发现程序中的错误 （ B）软件测
2、试的主要目的是确定程序中错误的位置 （ C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 （ D）软件测试是证明软件没有错误 4 下列选项中不属于面向对象程序设计特征的是 （ A）继承性 （ B）多态性 （ C）类比性 （ D）封装性 5 下列对队列的描述中正确的是 （ A）队列属于非线性表 （ B）队列按 “先进后出 ”原则组织数据 （ C）队列在队尾删除数据 （ D）队列按 “先进先出 ”原则组织数据 6 对下列二叉树进行前序遍历的结果为 （ A） DYBEAFCZX （ B） YDEBFZXCA （ C） ABDYECFXZ （ D） ABCDEFXYZ 7 某二叉树
3、中有 n个度为 2的结点，则该二叉树中的叶子结点数为 （ A） n+1 （ B） n-1 （ C） 2n （ D） n 2 8 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 （ A）并 （ B）交 （ C）投影 （ D）笛卡儿乘积 9 在 E-R图中，用来表示实体之间联系的图形是 （ A）矩形 （ B）椭圆形 （ C）菱形 （ D）平行四边形 10 下列选项中属于面向对象设计方法主要特征的是 （ A）继承 （ B）自顶向下 （ C）模块化 （ D）逐步求精 11 在计算机运行时，把程序和数据存放在内存中，这是 1946年由谁领导的研究小组正式提出并论证的 （ A）图灵 （ B
4、）布尔 （ C）冯诺依曼 （ D）爱因斯坦 12 下列不属于计算机特点的是 （ A）存储程序控制，工作自动化 （ B）具有逻辑推理和判断能力 （ C）处理速度快、存储量大 （ D）不可靠、故障率高 13 字长为 7位的无符号二进制整 数能表示的十进制整数的数值范围是 （ A） 0 128 （ B） 0 255 （ C） 0 127 （ D） 1 127 14 根据汉字国标 GB 2312-80的规定，一个汉字的内码码长为 （ A） 8bits （ B） 12bits （ C） 16bits （ D） 24bits 15 根据汉字国标码 GB 2312-80的规定，一级常用汉字个数是 （ A）
5、3477个 （ B） 3575个 （ C） 3755个 （ D） 7445个 16 用高级程序设计语言编写的程序称为源程序，它 （ A）只能在专门的机 器上运行 （ B）无需编译或解释，可直接在机器上运行 （ C）可读性不好 （ D）具有良好的可读性和可移植性 17 运算器的主要功能是进行 （ A）算术运算 （ B）逻辑运算 （ C）加法运算 （ D）算术和逻辑运算 18 操作系统将 CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享 CPU的时间片，有 “独占计算机 ”的感觉，这种操作系统称为 （ A）实时操作系统 （ B）批处理操作系统 （ C）分时操作系统 （ D）
6、分布式操作系统 19 在计算机的硬件技术中，构成存储器的最小 单位是 （ A）字节 (Byte （ B）二进制位 (bit （ C）字 (Word （ D）字 (Double Word) 20 根据域名代码规定， GOV代表 （ A）教育机构 （ B）网络支持中心 （ C）商业机构 （ D）政府部门 国家二级 MS Office高级应用机试（选择题）模拟试卷 23答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函 数；算法的空间复杂度一般是指执行这个
7、算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 2 【正确答案】 D 【试题解析】 内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是对模块间互相连接的紧密程度的度量。在结构化程序设计中，模块划分应遵循高内聚、低耦合的原则，即减弱模块之间的耦合性和提高模块内聚性，有利于提高软件模块的独立性。 3 【正确答案】 A 【试题解析】
8、 软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试，为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自 己的程序。 4 【正确答案】 C 【试题解析】 面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。 5 【正确答
9、案】 D 【试题解析】 队列 (queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾； 允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称 “先进先出 ”或 “后进后出 ”的线性表。 6 【正确答案】 C 【试题解析】 二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则： 访问根结点； 前序遍历左子树； 前序遍历右子树。 可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是： ABDYECFXZ。 7 【正确答案】 A 【试题解析】 在
10、任意一棵二叉树中， 度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。所以该二叉树的叶子结点数等于 n+1。 8 【正确答案】 B 【试题解析】 关系 R与 S经交运算后所得到的关系是由那些既在 R内又在 S内的有序组所组成，记为 RS。形式定义如下： RSt R t S=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。 9 【正确答案】 C 【试题解析】 E-R图具有三个要素： 实体 (型 )用矩形框表示，框内为实体名称； 属性用椭圆形来表示，并用线与实体连接。属性较多 时也可以将实体及其属性单独列表； 实体间的联系用菱形框表示。用线将菱形框与
11、实体相连，并在线上标注联系的类型。 10 【正确答案】 A 【试题解析】 面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用 goto语句。 11 【正确答案】 C 【试题解析】 1946年 6月，美籍匈牙利科学家冯诺依曼 (Von Neumann)为了解决 ENIAC的问题，率先提出了 ”存储程序、自动运行 ”的设想，并在第一台存储计算机 EDVAC中得 到了应用，这就是现代计算机的基本框架。 12 【正确答案】 D 【试题解析】 计算机的特点：运算速度快，计算精度高，存储容量大，具有逻辑判断功能，自动化程度高，通用性强。
12、 13 【正确答案】 C 【试题解析】 无符号数，即自然数。 7位无符号的二进制数的范围是 00000001111111，转换成十进制就是 0 127。 14 【正确答案】 C 【试题解析】 一个汉字的机内码一般用两个字节即 16个二进制位来表示。 15 【正确答案】 C 【试题解析】 按照使用的频率分为： 一级常用汉字 3755个，按汉语拼音字母顺序排列；二级常用汉字 3008个，按部首排列。 16 【正确答案】 D 【试题解析】 用高级程序设计语言编写的程序称为源程序，具有良好的可读性和可移植性，但不能被机器直接执行。 17 【正确答案】 D 【试题解析】 运算器是执行算术运算和逻辑运算的
13、部件，它的任务是对信息进行加工处理。 18 【正确答案】 C 【试题解析】 实际上是分时操作系统将 CPU时间资源划分成极短的时间片 (毫秒量级 )，轮流分配给每个终端用户使用，当一个用户的时间片用完后 ， CPU就转给另一个用户，前一个用户只能等待下一次轮到。在分时系统管理下，虽然各用户使用的是同一台计算机，但却能给用户一种 “独占计算机 ”的感觉。 19 【正确答案】 B 【试题解析】 每一个能代表 0和 1的电子线路称为一个二进制位，是数据的最小单位。 20 【正确答案】 D 【试题解析】 EDU为教育机构， TOM为商业机构， NET为主要网络支持中心， GOV为政府部门， MIL为军事组织， INT为国际组织， AC为科研机构，ORG为非营利组织等。
