1、国家二级 MS Office高级应用机试(选择题)模拟试卷 31及答案与解析 一、选择题 1 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈,然后再依次出栈,则元素出栈的顺序是 ( A) 12345ABCDE ( B) EDCBA54321 ( C) ABCDEl2345 ( D) 54321EDCBA 2 下列叙述中正确的是 ( A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 ( B)在循环队列中,只需要队头指针就能反映队列的中元素的动态变化情况 ( C)在循环队 列中,只需要队尾指针就能反映队列的中元素的动态变化情况 ( D)
2、循环队列中元素的个数是由队头指针和队尾指针共同决定 3 在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 ( A) O(n) ( B) O(n2) ( C) O(log2n) ( D) O(nlog2n) 4 下列叙述中正确的是 ( A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 ( B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 ( C)顺序存储结构能存储有序表,链式存储 结构不能存储有序表 ( D)链式存储结构比顺序存储结构节省存储空间 5 数据流图中带有箭头的线段表示的是 ( A)控制流 ( B)事件驱动 ( C)模块调用 ( D
3、)数据流 6 在软件开发中,需求分析阶段可以使用的工具是 ( A) N-S图 ( B) DFD图 ( C) PAD图 ( D)程序流程图 7 在面向对象方法中,不属于 “对象 ”基本特点的是 ( A)一致性 ( B)分类性 ( C)多态性 ( D)标识唯一性 8 一间宿舍可住多个学生,则实体宿舍和学生之间的联系是 ( A)一对一 ( B)一 对多 ( C)多对一 ( D)多对多 9 在数据管理技术发展的三个阶段中,数据共享最好的是 ( A)人工管理阶段 ( B)文件系统阶段 ( C)数据库系统阶段 ( D)三个阶段相同 10 有三个关系 R、 S和 T如下: 由关系 R和 S通过运算得到关系
4、T,则所使用的运算为 ( A)笛卡尔积 ( B)交 ( C)并 ( D)自然连接 11 标准 ASCII码字符集有 128个不同的字符代码,它所使用的二进制位数是 ( A) 6 ( B) 7 ( C) 8 ( D) 16 12 己知某汉字的区位码是 1551,则其国标 码是 ( A) 2F53H ( B) 3630H ( C) 3658H ( D) 5650H 13 在计算机中,信息的最小单位是 ( A) bit ( B) Byte ( C) Word ( D) Double Word 14 下面关于计算机系统的叙述中,最完整的是 ( A)计算机系统就是指计算机的硬件系统 ( B)计算机系统是
5、指计算机上配置的操作系统 ( C)计算机系统由硬件系统和操作系统组成 ( D)计算机系统由硬件系统和软件系统组成 15 组成 CPU的主要部件是 ( A)运算器和控制器 ( B)运算器和存 储器 ( C)控制器和寄存器 ( D)运算器和寄存器 16 下面关于随机存取存储器 (RAM)的叙述中,正确的是 ( A)静态 RAM(SRAM)集成度低,但存取速度快且无须刷新 ( B) DRAM的集成度高且成本高,常做 Cache用 ( C) DRAM的存取速度比 SRAM快 ( D) DRAM中存储的数据断电后不会丢失 17 下列关于 CD-R光盘的描述中,错误的是 ( A)只能写入一次,可以反复读出
6、的一次性写入光盘 ( B)可多次擦除型光盘 ( C)以用来存储大量用户数据的一次性写入的光盘 ( D) CD-R是 Compact Disc Recordable的缩写 18 度量计算机运算速度常用的单位是 ( A) MIPS ( B) MHz ( C) MB ( D) Mbps 19 下列叙述中,正确的是 ( A) Word文档不会带计算机病毒 ( B)计算机病毒具有自我复制的能力,能迅速扩散到其他程序上 ( C)清除计算机病毒的最简单办法是删除所有感染了病毒的文件 ( D)计算机杀病毒软件可以查出和清除任何己知或未知的病毒 20 在计算机网络中,英文缩写 WAN的中文名是, ( A)局域网
7、 ( B)无线网 ( C)广域网 ( D)城域网 国家二级 MS Office高级应用机试(选择题)模拟试卷 31答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 栈是按照 “先进后出 ”或 “后进先出 ”的原则组织数据的。所以出栈顺序是: EDCBA54321。 2 【正确答案】 D 【试题解析】 循环队列中元素的个数是由队头指针和队尾指针共同决定的,元素的动态变化也是通过队头指针和队尾指针来反映的。 3 【正确答案】 C 【试题解析】 对于长度为 n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较 n次。 4 【正确答案】 A 【试题解析】 顺序存储
8、方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。 5 【正确答案】 D 【试题解析】 数据流图是从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一 般在旁边标注数据流名。 6 【正确答案】 B 【试题解析】 在软件开发中,需求分析阶段常使用的工具有数据流图 (DFD),数据字典 (DD)、判断树和判断表。 7 【正确答案】 A 【试题解析】 对象具有如下特征:标识唯一性、分类性、多态性、封装性、模块独立性。 8
9、 【正确答案】 B 【试题解析】 两个实体集间的联系可以有下面几种:一对一的联系、一对多或多对一的联系和多对多的联系。 _由于一个宿舍可以住多个学生,所以它们的联系是一对多联系。 9 【正确答案】 C 【试题解析 】 数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。 10 【正确答案】 D 【试题解析】 在实际应用中,最常用的连接是一个叫自然连接的特例。它满足下面的条件:两关系间有公共域;通过公共域的相等值进行连接。通过观察三个关系 R, S, T的结果可知关系 T
10、是由关系 R和 S进行自然连接得到的。 11 【正确答案】 B 【试题解析】 它是用 7位二进制数表示一个字符的编码,共 有 27=128个不同的编码值,相应可以表示 128个不同字符的编码。 12 【正确答案】 A 【试题解析】 区位码转国际码需要两个步骤: 分别将区号、位号转换成十六进制数; 分别将区号、位号各 +20H(区位码 +2020H=国标码 )。本题中区号 15转换成十六进制为 F,位号 51转换成十六进制为 33。分别 +20H,即得 2F53H。 13 【正确答案】 A 【试题解析】 在计算机中,信息的最小单位为二进制位 (用 bit表示 ), 8个二进制位为一个字节 (用
11、Byte表示 ),由一个或一个以上的字节组成一 个字 (8位计算机为一个字节、 16位计算机为两个字节、 32位计算机为四个字节、 64位计算机为八个字节等 )。 14 【正确答案】 D 【试题解析】 计算机系统由硬件系统和软件系统组成。 15 【正确答案】 A 【试题解析】 中央处理器 CPU是由运算器和控制器两部分组成,可以完成指令的解释与执行。 16 【正确答案】 A 【试题解析】 SRAM的特点是工作速度快,只要电源不撤除,写入 SRAM的信息就不会丢失,不需要刷新电路,同时在读出时不破坏原来存放的信息,一经写入可多次读出,但集成 度较低,功耗较大。 SRAM一般用来作为计算机中的高速
12、缓冲存储器 (Cache)。 DRAM是动态随机存储器 (Dynamic Random Access Memory),集成度较高,功耗也较低,但缺点是一般信息保存时间为 2ms左右。为了保存 DRAM中的信息,必须每隔 1 2ms对其刷新一次。因此,采用 DRAM的计算机必须配置动态刷新电路,防止信息丢失。 DRAM一般用作计算机中的主存储器。 17 【正确答案】 B 【试题解析】 CD-R是只能一次写入资料,可以反复读出的一次性写入光盘的只读光盘。 18 【正确答案】 A 【试题解析】 计算机的运算速度通常指平均运算速度,即每秒钟所能执行的指令条数,一般用百万条秒 (MIPS)来描述。 19 【正确答案】 B 【试题解析】 计算机病毒是一种人为编制的小程序。这种特殊的程序隐藏在计算机系统中,通过自我复制来传播,在一定条件下被激活,从而影响和破坏正常程序的执行和数据安全,具有相当大的破坏性。这种程序的活动方式与生物学中的病毒相似,因而被称为计算机病毒。 20 【正确答案】 C 【试题解析】 局域网的英文缩写 LAN,广域网的英文缩写 WAN,城域网的英文缩写 MAN。