1、国家二级 MS Office高级应用机试（选择题）模拟试卷 9及答案与解析 一、选择题 1 下列数据结构中，能用二分法进行查找的是 （ A）无序线性表 （ B）线性链表 （ C）二叉链表 （ D）顺序存储的有序表 2 下列叙述中，不属于设计准则的是 （ A）捉高模块独立性 （ B）使模块的作用域在该模块的控制域中 （ C）设计成多入口、多出口模块 （ D）设计功能可预测的模块 3 下列队列的描述中，正确的是 （ A）队列属于非线性表 （ B）队列在队尾删除数据 （ C）队列按 “先进后 ” 进行数据操 作 （ D）队列按 “先进先 ” 进行数据操作 4 对下列二叉树进行前序遍历的结果为 （ A
2、） ABCDEFGH （ B） ABDGEHCF （ C） GDBEHACF （ D） GDHEBFCA 5 对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （ A）冒泡排序为 n(n一 1) 2 （ B）简单插入排序为 n （ C）希尔排序为 n （ D）快速排序为 n 2 6 为了使模块尽可能独立，要求 （ A）内聚程度要尽量高，耦合程度要尽量强 （ B）内聚程度要尽量高，耦合程度要尽量弱 （ C）内聚程度要尽量低，耦合程度要尽量弱 （ D）内聚程度要尽量低，耦合程度要尽量强 7 下列选项中不属于软件生命周期开发阶段任务的是 （ A）软件测试 （ B）概要设计
3、 （ C）软件维护 （ D）详细设计 8 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 （ A）数据与程序独立存放 （ B）不同的数据被存放在不同的文件中 （ C）不同的数据只能被对应的应用程序所使用 （ D）以上三种说法都不对 9 在学校中， “班级 ”与 “学生 ”两个实体集之间的联系属于 ( )关系。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 10 软件调试的目的是 （ A）发现错误 （ B）改善软件的性能 （ C）改正错误 （ D）验证软件的正确性 11 目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于 （ A）过程控制 （
4、B）科学计算 （ C）计算机辅助工程 （ D）信息处理 12 一个字符的标准 ASCII码的长度是 （ A） 7 bits （ B） 8 bits （ C） 16 bits （ D） 6 bits 13 已知 a=00101010B和 b=40D，下列关系式成立的是 （ A） ab （ B） a=b （ C） ab （ D）不能比较 14 下列关于汉字编码的叙述中，错误的是 （ A） BIG5马通行于香港和台湾地区的繁体汉字编码 （ B）一个汉字的区位码就是它的国标码 （ C）无论两个汉字的笔画数目相差多大，但它们的机内码的长度是相同的 （ D）同一汉字用不同的输入法输入时，其输入码不同但机内
5、码却是相同的 15 下列叙述中，正确的是 （ A）高级语言编写的程序的可移植性差 （ B）机器语言就是汇编语言，无非是名称不同而已 （ C）指令是由一串二 进制数 0、 1组成的 （ D）朋机器语言编写的程序可读性好 16 在下列的软件中： WPS Office 2003； Windows 2000； UNIX； Auto CAD； Oracle； Photoshop； Linux。属于应用软件的是 （ A） （ B） （ C） （ D） 17 下列关于 CPU的叙述中，正确的是 （ A） CPU能直接读取硬盘上的数据 （ B） CPU能直接与内存储器交换数据 （ C） CPU主要组成部分是存
6、储器和控制器 （ D） CPU主要用来执行算术 运算 18 计算机技术中，下列度量存储器容量的单位中，最大的单位是 （ A） KB （ B） MB （ C） Byte （ D） GB 19 硬盘属于 （ A）内部存储器 （ B）外部存储器 （ C）只读存储器 （ D）输出设备 20 下列关于计算机病毒的叙述中，正确的是 （ A）所有计算机病毒只在可执行文件中传染 （ B）计算机病毒可通过读写移动硬盘或 Internet络进行传播 （ C）只要把带毒优盘设置成只读状态，盘上的病毒就不会因读盘而传染给另一台计算机 （ D）清除病毒的最简单的方法是删除已感染 病毒的文件 国家二级 MS Office
7、高级应用机试（选择题）模拟试卷 9答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。 2 【正确答案】 C 【试题解析】 大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性；设计成单入口、单出口的模块；设计功能可预测的模块。 3 【正确答案】 D 【试题解析】 队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的，一端叫做队尾。队列的
8、操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线 性表。 4 【正确答案】 B 【试题解析】 遍历就是不重复地访问二义树的所有结点。二叉树遍历的方法有 3种：前序遍历、中序遍历和后序遍历。记住 3种遍历的顺序： 前序，访问根 按前序遍历左子树 按前序遍历右子树。 中序，按中序遍历左子树 访问根 按中序遍历右子树。 后序，按后序遍历左子树 按后序遍历右子树 访问根。 所以对该二叉树的中序遍历结果为 ABDGEHCF。 5 【正确答案】 A 【试题解析】 在最坏情况下，冒泡排序所需要的比较次数为 n(n-1) 2； 简单插入排序所需要的比较次数为 n(n-1) 2；
9、希尔排序所需要的比较次数为 O(n1.5)；堆排序所需要的比较次数为 O(nlog2n)。 6 【正确答案】 B 【试题解析】 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 7 【 正确答案】 C 【试题解析】 软件生命周期分为软件定义、软件开发及软件运行维护三个阶段，其中开发阶段包括概要设计、详细设计、实现和测试。 8 【
10、正确答案】 D 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立丁应用程序而不依赖于应用程序。所以选项 A)，选项 B)和选项 C)都不正确。 9 【正确答案】 B 【试题解析】 一个班可以有多名学生，而一名学生只能属于一个班级，所以 “班级 ”与 “学生 ”两个实体集之间的联系属于一对多关系。 10 【正确答案】 C 【 试题解析】 在对程序进行了成功的测试之后将进入程序调试，程序调试的任务是诊断和改正程序中的错误。 11 【正确答案】 D 【试题解析】 信息处理是指用计算机对各种形式的信息 (如文字、图像、声音等 )收集、存储、加工、分析和传送的过程。 12 【正确答
11、案】 A 【试题解析】 所谓字符的长度就是指字符的位数，标准 ASCII码是用 7位二进制数表示一个字符的编码，因而一个字符的标准 ASCII码的长度是 7位。 13 【正确答案】 A 【试题解析】 a=00101010B和 b=40D分别转化 成十进制为 42、 40。 14 【正确答案】 B 【试题解析】 国标码是一个 4位十六进制数，区位码是一个 4位十进制数，区位码 (十进制 )的两个字节分别转换为十六进制后加 20H得到对应的国标码 (区位码+2020H=围标码 )。 15 【正确答案】 C 【试题解析】 在计算机内部，指令就是给计算机下达的一道命令，程序和数据采用二进制代码表示。二
12、进制只有 “0”和 “1”两个数码，它既便于硬件的物理实现，又有简单的运算规则，故可简化计算机结构，提高可靠性利运算速度。 16 【正确答案】 D 【 试题解析】 为解决各类实际问题而设计的程序系统称为应用软件。例如，文字处理、表格处理、电子演示等。 17 【正确答案】 B 【试题解析】 内存储器与 CPU直接进行信息交换，而外存储器小能与 CPU直接进行信息交换， CPU只能直接读取内存中的数据。 18 【正确答案】 D 【试题解析】 字节的容量一般用 KB、 MB、 GB来表示，它们之间的换算关系：1KB=1024B； 1MB=1024KB： 1GB=1024MB。 19 【正确答案】 B 【试题解析】 PC常用的外存是软磁盘 (简称软盘 )和硬磁盘 (简称硬盘 )，此外光盘的使用也越来越普及。 20 【正确答案】 B 【试题解析】 计算机病毒不只是能感染可执行文件。把优盘设置成只读，只能防止此优盘不被感染。清除病毒没有太好的办法，目前最方便的操作是使用杀毒软件并及时升级病毒库。
