1、国家二级 MS Office高级应用机试（选择题）模拟试卷 22及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n （ B）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (n 2) （ C）对长度为 n的有序链表进行踺分查找，最坏情况下需要的比较次数为 (log2n) （ D）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (nlog2n) 2 下列叙述中正确的是 （ A）循环队列中有队头和队尾两个指针，因此，循环 队列是非线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的
2、动态变化情况 （ C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 （ D）循环队列中元素的个数是由队头指针和队尾指针共同决定 3 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 4 下列叙述中正确的是 （ A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只 针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空间 5
3、数据流图中带有箭头的线段表示的是 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据流 6 在软件开发中，需求分析可以使用的工具是 （ A） N-S图 （ B） DFD图 （ C） PAD图 （ D）程序流程图 7 在面向对象方法中，不属于 “对象 ”基本特点的是 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 8 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 在数据管理技术发展的三个阶段中，数据共享最好的是 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三
4、个阶段相同 10 有三个关系 R、 S和 T如下： 由关系 R和 S通过运算得到关系 T，则所使用的运算为 （ A）笛卡尔积 （ B）交 （ C）并 （ D）自然连接 11 计算机感染病毒的可能途径之一是 （ A）从键盘上输入数据 （ B）随意运行外来的、未 经消毒软件严格审查的软盘上的软件 （ C）所使用的软盘表面不清洁 （ D）电源不稳定 12 计算机网络最突出的优点是 （ A）精度高 （ B）运算速度快 （ C）容量大 （ D）共享资源 13 在所列出的： 1、字处理软件， 2、 Linux， 3、 Unix， 4、学籍管理系统， 5、Windows XP和 6、 Office 2003
5、等六个软件中，属于系统软件的有 （ A） 1， 2， 3 （ B） 2， 3， 5 （ C） 1， 2， 3， 5 （ D）全部都不是 14 假设某台式计算机的内存储器容量为 256MB，硬盘容量为 40GB。硬盘的容量是内存容量的。 （ A） 200倍 （ B） 160倍 （ C） 120倍 （ D） 100倍 15 当前流行的 Pentium 4 CPU的字长是 （ A） 8bits （ B） 16bits （ C） 32bit （ D） 64bits 16 组成一个计算机系统的两大部分是 （ A）系统软件和应用软件 （ B）硬件系统和软件系统 （ C）主机和外部设备 （ D）主机和输入出
6、设备 17 下列叙述中，正确的是 （ A）高级语言编写的程序可移植性差 （ B）机器语言就是汇编语言，无非是名称不同而 已 （ C）指令是由一串二进制数 0、 1组成的 （ D）用机器语言编写的程序可读性好 18 下列各组软件中，全部属于应用软件的是 （ A）音频播放系统、语言编译系统、数据库管理系统 （ B）文字处理程序、军事指挥程序、 Unix （ C）导弹飞行系统、军事信息系统、航天信息系统 （ D） Word2010、 Photoshop、 Windows 7 19 下列说法中正确的是 （ A）计算机体积越大，功能越强 （ B）微机 CPU主频越高，其运算速度越快 （ C）两个显示器的
7、屏幕大小相同，它们的分辨率也相 同 （ D）激光打印机打印的汉字比喷墨打印机多 20 在各类程序设计语言中，相比较而言，执行效率最高的是 （ A）高级语言编写的程序 （ B）汇编语言编写的程序 （ C）机器语言编写的程序 （ D）面向对象的语言编写的程序 国家二级 MS Office高级应用机试（选择题）模拟试卷 22答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 对于长度为 n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较 n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构， 也只能用顺序查找。所以答案为 A。 2 【正确答案】 D 【
8、试题解析】 所谓循环队列，就是将队列存储空间的最后一个位置绕到第 1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项 A是错误的。循环队列的头指针 front指向队列的第一个元素的前一位置，队尾指针 rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项 B、 C是错误的。循环队列的长度是： (sq rear-sq front+maxsize) maxsize，所以循环队列的长度是由队头和队尾 指针共同决定的。所以答案为 D。 3 【正确答案】 C 【试题解析】 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与
9、表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有 n个元素，则最多的检索次数为大于 log2n(2为底数 )的最小整数，最少的检索次数为 1。所以答案为 C。 4 【正确答案】 A 【试题解析】 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链 式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项 B、 C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选
10、项 D不正确。所以答案为 A。 5 【正确答案】 D 【试题解析】 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下： 加工 (转换 )：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件 (数据源 )：表示处理过程中存放各种数据的文件。 源，潭：表示系统和环境的接口，属系统之外的实体。 所以答案为 D。 6 【正确答案】 B 【试题解析】 软件开发阶段包括需求分析、总体 设计、详细设计、编码和测
11、试 5个阶段。其中需求分析阶段常用的工具是数据流图 (简称 DFD)和数据字典 (简称DD)。常用的详细设计的图形描述工具主要有程序流程图、 N-S结构图、问题分析图 (简称 PAD图 )。所以答案为 B。 7 【正确答案】 A 【试题解析】 面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。所以答案为 A。 8 【正确答案】 B 【试题解析】 两个实体间的联系可以归纳为 3种类型： 一对一联系：一对一的联系表现为主表中的每一条 记录只与相关表中的一条记录相关联。 一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关
12、联。 多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。 一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。 所以答案为 B。 9 【正确答案】 C 【试题解析】 数据库管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。 人工管理阶段的特点：数据不 保存、数据不独立、数据不能共享、数据无结构，没有专门的数据管理软件。 文件系统阶段的特点：数据可以长期保存，有专门的数据管理软件一一文件系统。但是数据独立性低，共享性差、冗余度大，数据记录内有结构，整体无结构。 数据库系统阶段的特点：数据结构化，数据
13、独立性高，数据共享性高，冗余度小，易于扩充，数据库管理系统提供统一的数控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。此答案为 C。 10 【正确答案】 D 【试题解析】 笛卡尔积：设关系 R和 S的元数分别是 r和 s，定义 R和 S的笛 卡尔积是一个 (r+s)元元组的集合，每一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组， s有 k2个元组，则关系 R和关系 S的广义笛卡尔积有 k1*k2个元组。 交：设关系 R和关系 S具有相同的目 n，且相应的属性取自同一个域，则关系R与关系 S的交由属于 R又属于 S的所有元组组成。 并：设
14、关系 R和关系 S具有相同的目 n(即两个关系都有 n个属性 )，且相应的属性取自同一个域，则关系 R与关系 S的并由属于 R或属于 S的元组组成。 自然连接：是一种特殊的等值连接，它要求两个关 系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。所以答案为 D。 11 【正确答案】 B 【试题解析】 计算机病毒是一种人为编制的制造故障的计算机程序。预防计算机病毒的主要方法是： 不随意使用外来软件，对外来软件必须先检查、后使用； 严禁在微型计算机上玩游戏； 不要非原始软盘引导机器； 不要在系统引导盘上存放用户数据和程序； 保存重要软件的复制件； 给系统盘和文件加以写保护； 定
15、期对硬盘做检查，及时发现病毒、 消除病毒。 12 【正确答案】 D 【试题解析】 建立计算机网络的目的主要是为了实现数据通信和资源共享。计算机网络最突出的优点是共享资源。所以答案为 D。 13 【正确答案】 B 【试题解析】 软件系统可以分为系统软件和应用软件两大类。 系统软件由一组控制计算机系统并管理其资源的程序组成，其主要功能包括：启动计算机、存储、加载和执行应用程序，对文件进行排序、检索，将程序语言翻译成机器语言等。 操作系统是直接运行在 “裸机 ”上最基本的系统软件。 本题中 Linux、 Unix、 Windows XP都属于操作系统。而其余选项都属于计算机的应用软件。所以答案为 B
16、。 14 【正确答案】 B 【试题解析】 常用的存储容量单位有：字节 (Byte)、 KB(干字节 )、 MB(兆字节 )、GB(千兆字节 )。它们之间的关系为： 1字节 (Byte)=8个二进制位 (bits)； 1KB=1024B； 1MB=1024KB； 1GB=1024MB。 所以答案为 B。 15 【正确答案】 C 【试题解析】 CPU的 “字长 ”，是 CPU一次能处理的二进 制数据的位数，它决定着 CPU内部寄存器、 ALU和数据总线的位数，字长是 CPU断代的重要特征。 如果 CPU的字长为 8位，则它每执行一条指令可以处理 8位二进制数据，如果要处理更多位数的数据，就需要执行
17、多条指令。当前流行的 Pentium 4 CPU的字长是 32位，它执行一条指令可以处理 32位数据。所以答案为 C。 16 【正确答案】 B 【试题解析】 硬件系统和软件系统是计算机系统两大组成部分。输入出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。所以答案为B。 17 【正 确答案】 C 【试题解析】 用高级程序设计语言编写的程序具有可读性和可移植性，基本上不作修改就能用于各种型号的计算机和各种操作系统，所以选项 A是错误的。 机器语言可以直接在计算机上运行；汇编语言需要经过汇编程序转换成可执行的机器语言后，才能在计算机上运行，所以选项 B是错误的。 机器语言中每条指
18、令都是一串二进制代码，所以可读性差，不容易记忆，编写程序复杂，容易出错。所以选项 D是错误的。所以答案为 C。 18 【正确答案】 C 【试题解析】 计算机软件分为系统软件和应用软件两大类。 操作系统、数据库管理系统等属于系统软件。应用软件是用户利用计算机以及它所提供的系统软件、编制解决用户各种实际问题的程序。所以答案为 C。 19 【正确答案】 B 【试题解析】 主频是指在计算机系统中控制微处理器运算速度的时钟频率，它在很大程度上决定了微处理器的运算速度。一般来说，主频越高，运算速度就越快。所以答案为 B。 20 【正确答案】 C 【试题解析】 由于机器语言程序直接在计算机硬件级上执行，所以效率比较高，能充分发挥计算机的高速计算能力。 对机器来讲，汇编语言是无法直接执行 的，必须经过汇编语言编写的程序翻译成机器语言程序，机器才能执行。 用高级语言编写的源程序在计算机中是不能直接执行的，必须翻译成机器语言后程序能执行。所以，执行效率最高的是机器语言编写的程序。因此答案为 C。
