1、国家二级 MS Office高级应用机试（选择题）模拟试卷 19及答案与解析 一、选择题 1 下列数据结构中，属于非线性结构的是 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针，也可以小于队尾指 针 4 算法的空间复杂度是指 （ A）算法在执行过程中所需要的计算机存储空间 （ B）算法所
2、处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细设计产生的图如下： 该图是 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 8 数据库管理系统是 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C）一种编译系统 （ D）一种操作系统 9 在 E-R图中
3、，用来表示实体联系的图形是 （ A）椭圆形 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R， S和 T如下： 其中关系 T由关系 R和S通过某种操作得到，该操作为 （ A）选择 （ B）投影 （ C）交 （ D）并 11 以下不是我国知名的高性能巨型计算机的是 （ A）银河 （ B）曙光 （ C）神威 （ D）紫金 12 字符比较大小实际是比较它们的 ASCII码值，下列正确的比较是 （ A） “A”比 “B”大 （ B） “H”比 “h”小 （ C） “F”比 “D”小 （ D） “9”比 “D”大 13 1KB的准确数值是 （ A） 1024Bytes （ B） 1000
4、Bytes （ C） 1024bits （ D） 1000bits 14 把用高级程序设计语言编写的源程序翻译成目标程序 (OBJ)的程序称为 （ A）汇编程序 （ B）编辑程序 （ C）编译程序 （ D）解释程序 15 以下 设备中不是计算机输出设备的是 （ A）打印机 （ B）鼠标 （ C）显示器 （ D）绘图仪 16 下面关于随机存取存储器 (RAM)的叙述中，正确的是 （ A） RAM分静态 RAM(SRAM)和动态 RAM(DRAM)两大类 （ B） SRAM的集成度比 DRAM高 （ C） DRAM的存取速度比 SRAM快 （ D） DRAM中存储的数据无须刷新 17 下列度量单位
5、中，用来度量 CPU的时钟主频的是 （ A） Mb s （ B） MIPS （ C） GHz （ D） MB 18 下列叙述中，正确的是 （ A）所有计 算机病毒只在可执行文件中传染 （ B）计算机病毒可通过读写移动存储器或 Intemet络进行传播 （ C）只要把带病毒优盘设置成只读状态，此盘上的病毒就不会因读盘而传染给另一台计算机 （ D）计算机病毒是由于光盘表面不清洁而造成的 19 下列各指标中，属于数据通信系统的主要技术指标之一的是 （ A）误码率 （ B）重码率 （ C）分辨率 （ D）频率 20 Intemet提供的最常用、便捷的通讯服务是 （ A）文件传输 (FTP) （ B）远
6、程登录 (Telnet) （ C）电子邮件 (E-mail) （ D）万维网 (WWW) 国家二级 MS Office高级应用机试（选择题）模拟试卷 19答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。 2 【正确答案】 B 【试题解析】 栈按照 “先进后出 ”(FILO)或 “后进先出 ”(LIFO)组织数据；队列是“先进先出 ”(FIFO)或 “后进后出 ”(LILO)的线性表。 3 【正 确答案】 D 【试题解析】
7、所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，排头指针就进一。当 rear或 front等于队列的长度加 1时，就把 rear或 front值置为 1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。 4 【正确答案】 A 【试题解析】 算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入
8、的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 5 【正确答案】 B 【试题解析】 耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 6 【正确答案】 A 【试题解析】 结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化 限制使用 goto语句。 7 【正确答案】 C 【试题解析】 N-S图把整个程序写在一个大框图内，这个大框图是由若干个小的基本框图构成的流程图。 E-R图即实体联系图 (EntityRelationship Diagram)，提供了表示实体
9、型、属性和联系的方法，用来描述现实世界的概念模型。 PAD是问题分析图，用二维树形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。 8 【正确答案】 B 【试题解析】 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵 、数据维护、控制及保护和数据服务等。 9 【正确答案】 C 【试题解析】 构成 E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型 (Entity)用矩形表示 属性 (Attribute)用椭圆形表示，联系(Relationship)用菱形表示，菱形框内写明联系名。 10 【正确答案】 D 【试题解析】 由关系 T中的数据可以看
10、出，其数据由关系 R和 S的数据组成。所以关系 T是由关系 R和 T通过并运算得到的 11 【正确答案】 D 【试题解析】 我国自行研制的银河、曙光 、神威都属于高性能的巨型机。紫金是我国早期研发的微型机系列。 12 【正确答案】 B 【试题解析】 在 ASCII码表中，根据码值由小到大的排列顺序是：控制符、数字符、大写英文字母、小写英文字母。 13 【正确答案】 A 【试题解析】 选定 8位为一个字节，记作 B。 1KB=1024 Bytes。 14 【正确答案】 C 【试题解析】 把用高级程序设计语言编写的源程序翻译成目标程序 (OBJ)的程序称为编译程序。 15 【正确答案】 B 【试题
11、解析】 常用的输出设备有：显示器 、打印机、绘图仪、数模转换装置等。 16 【正确答案】 A 【试题解析】 DRAM，动态随机存取存储器，需要不断的刷新，才能保存数据，而且是行列地址复用的，许多都有页模式。 SRAM，静态的随机存取存储器，通电情况下，不需要刷新，数据不会丢失，而且，一般不是行列地址复用的。 17 【正确答案】 C 【试题解析】 时钟主频是指 CPU的时钟频率。它的高低一定程度上决定了计算机速度的高低。主频以兆赫兹 MHz为单位，一般地说，主频越高，速度越快。 18 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。计算机病毒程序可通过修改磁盘扇区信息或文件内容进行传播，也可以通过读写软盘、光盘或Internet网络进行传播。 19 【正确答案】 A 【试题解析】 数据通信系统的技术指标主要从数据传输的质量和数量来体现。质量指信息传输的可靠性，一般用误码率来衡量。而数量指标包括两方面：一是信道的传输能力，用信道容量来衡量；二是指信道上传输信息的速度，相应的指标是数据传输速率。 20 【正确答案 】 C 【试题解析】 电子邮件 (E-mail)是一种用电子手段提供信息交换的通信方式，是Intemet应用最广的服务。
