国家二级MS Office高级应用机试(选择题)模拟试卷200(题后含答案及解析)

国家二级MS Office高级应用机试（选择题）模拟试卷200(题后含
答案及解析)
题型有：1.
1．下列处理中与队列有关的是( )。

A．二叉树的遍历
B．操作系统中的作业调度
C．执行程序中的过程调用
D．执行程序中的循环控制
正确答案：B
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。

由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。

操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。

知识模块：数据结构与算法
2．某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为
A．2
B．3
C．4
D．5
正确答案：C
解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A 为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。

所以得到的二叉树为，所以这个二叉树的深度为4。

选项C为正确答案。

知识模块：数据结构与算法
3．下列叙述中错误的是
A．算法的时间复杂度与问题规模无关
B．算法的时间复杂度与计算机系统无关
C．算法的时间复杂度与空间复杂度没有必然的联系
D．算法的空间复杂度与算法运行输出结果的数据量无关
正确答案：A
解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函
数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。

记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。

所以选项A正确。

知识模块：数据结构与算法
4．在希尔排序法中，每经过一次数据交换后
A．能消除多个逆序
B．只能消除一个逆序
C．不会产生新的逆序
D．消除的逆序个数一定比新产生的逆序个数多
正确答案：A
解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

插入排序能够消除多个逆序，也会产生新的逆序。

消除的逆序与新产生的逆序有多有少。

知识模块：数据结构与算法
5．设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。

经过一系列正常的操作后，front－1=rear。

为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
A．0
B．1
C．48
D．49
正确答案：C
解析：front指向队头位置，删除一个元素就将front顺时针移动一位；rear 指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。

在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1=48次。

知识模块：数据结构与算法
6．有关系如下图所示，若B为键，则最后一条记录违反了
A．实体完整性约束
B．参照完整性约束
C．用户定义的完整性约束
D．以上都不正确
正确答案：A
解析：关系模型中可以3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。

实体完整性约束是指，若属性M是关系的主键，则属于M中的属性值不能为空值。

属性B为主键，最后一个记录为空，违反了实体完整性约束，选项A正确。

知识模块：数据库设计基础
7．定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为
学号、姓名、所在系、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)；SC(S#,C#,G)(其属性分别学号、课号和成绩)。

检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是A．
B．
C．
D．
正确答案：A
解析：首先对C(C#,Cn,P#)关系在以课程名Cn为“操作系统”为条件作选择运算，得到C关系中课程名为操作系统的记录，然后再与SC(S#,C#,G)关系在以成绩G大于等于90为条件作选择运算，得到成绩大于等于90的记录，两者作自然连接运算，对运算结果在课号列作投影运算，再在学号列作一次投影运算，再在姓名列上用投影运算，得到选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名。

所以选项A正确。

知识模块：数据库设计基础
8．初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是A．将各班成绩单中的数据分别通过复制、粘贴的命令整合到一个工作簿中B．通过移动或复制工作表功能，将各班成绩单整合到一个工作簿中
C．打开一个班的成绩单，将其他班级的数据录入到同一个工作簿的不同工作表中
D．通过插入对象功能，将各班成绩单整合到一个工作簿中
正确答案：D
解析：通过“插入”一“文本”一“对象”功能，可以简单、快速地插入其它工作簿中的表格。

知识模块：MS Office-电子表格
9．下列关于队列的叙述中正确的是( )。

A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是先进先出的线性表
D．队列是先进后出的线性表
正确答案：C
解析：队列是一种操作受限的线性表。

它只允许在线性表的一端进行插入操作，另一端进行删除操作。

其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。

队列具有“先进先出”的特点，它是按“先进先出”的原则组织数据的。

10．在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，
则循环队列中的元素个数为
A．2
B．3
C．4
D．5
正确答案：B
解析：循环队列中，rcar表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。

知识模块：数据结构与算法
11．数据流图中带有箭头的线段表示的是( )。

A．控制流
B．事件驱动
C．模块调用
D．数据流
正确答案：D
解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。

知识模块：程序设计基础和软件工程基础
12．下列叙述中正确的是
A．循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B．循环队列中的元素个数随队头指针的变化而动态变化
C．循环队列中的元素个数随队尾指针的变化而动态变化
D．循环队列中的元素个数不会变化
正确答案：A
解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。

在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针行ont指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。

知识模块：数据结构与算法
13．在软件开发中，需求分析阶段产生的主要文档是( )。

A．软件集成测试计划
B．软件详细设计说明书
C．用户手册
D．软件需求规格说明书
正确答案：D
解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。

所以选择D。

14．软件设计中模块划分应遵循的准则是( )。

A．低内聚低耦合
B．高内聚低耦合
C．低内聚高耦合
D．高内聚高耦合
正确答案：B
解析：软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。

模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强。

易于理解和维护。

模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

15．下面对软件特点描述正确的是( )。

A．软件具有明显的制作过程
B．软件在使用中存在磨损、老化问题
C．软件复制不涉及知识产权
D．软件是一种逻辑实体，具有抽象性
正确答案：D
解析：软件具有以下特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素(包括软件知识产权及法律等问题)。

16．将E-R图转换为关系模型时，实体和联系都可以表示为( )。

A．属性
B．键
C．关系
D．域
正确答案：C
解析：从E—R图到关系模型的转换是比较直接的，实体与联系都可以表示成关系，E—R图中属性也可以转换成关系的属性。

17．数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )。

A．DBS就是DB，也就是DBMS
B．DBS包括DB和DBMS
C．DB包括DBS和DBMS
D．DBMS包括DB和DBS
正确答案：B
解析：数据库(DB)是指长期存储在计算机内的、有组织的、可共享的数据集合；数据库管理系统(DBMS)是用来管理数据及数据库的系统；数据库系统(DBS)是由数据库、数据库管理系统、数据库管理员、硬件等在一起的总称。

因此DBS 包括DB和DBMS。

18．在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是( )。

A．内存储器
B．存储程序
C．机器语言
D．ASCⅡ编码
正确答案：B
解析：冯.诺依曼的EDV AC可以说是第一台现代意义的通用计算机，它由5个基本部分组成：运算器CA、控制器CC、存储器M、输入装置I及输出装置O。

这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。

19．按电子计算机传统的分代方法，第一代至第四代计算机依次是( )。

A．机械计算机，电子管计算机，晶体管计算机，集成电路计算机
B．晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机
C．电子管计算机，晶体管计算机，中小规模集成电路计算机，大规模和超大规模集成电路计算机
D．手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机
正确答案：C
解析：计算机于1946年问世以来，经过了四个重要的历史阶段。

第一代是电子管计算机(1945—1956年)，它的特点是采用电子管作为原件。

第二代是晶体管计算机(1956—1963年)，晶体管代替了体积庞大的电子管，电子设备的体积不断减小。

第三代是中小规模集成电路计算机(1964—1971年)，将更多的元件集成到单一的半导体芯片上，使得计算机变得更小，功耗更低，速度更快。

第四代是大规模集成电路计算机(1971—现在)，其最显著的特点是大规模集成电路和超大规模集成电路的运用。

20．数据流程图(DFD图)是
A．软件概要设计的工具
B．软件详细设计的工具
C．结构化方法的需求分析工具
D．面向对象方法的需求分析工具
正确答案：D
解析：DFD(数据流图Data—Flow-Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。

它直接支持系统功能建模。

在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。

常见
的过程设计工具有：图形工具：程序流程图，N—S，PAD，HIPO；表格工具：判定表；语言工具：PDL(伪码)。

知识模块：软件工程基础
21．在微机中，西文字符所采用的编码是( )。

A．EBCDIC码
B．ASCII码
C．国标码
D．BCD码
正确答案：B
解析：西文字符所采用的编码是ASCII码。

22．在E-R图中，用( )来表示实体之间联系。

A．矩形
B．菱形
C．椭圆形
D．正方形
正确答案：B
解析：在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字，用椭圆形表示属性，在椭圆形内写上该属性的名称，用菱形表示联系，菱形内写上联系名。

23．已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是( )。

A．8，a，Z
B．a．8．Z
C．a，Z，8
D．8，Z，a
正确答案：D
解析：在ASCII码表中，a的编码为1100001，对应的十进制数是97；Z的编码为1011010，对应的十进制数是90；8的编码为0111000，对应的十进制数是56。

因此，按ASCII码值升序排序的结果是8、Z、a。

故正确答案为D。

24．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。

则实体部门和职员间的联系是
A．1：1联系
B．m：1联系
C．l：m联系
D．m：n联系
正确答案：C
解析：一个部门可以有多名员工，所以实体部门和职员间的联系是1：m联
系。

知识模块：数据库设计基础
25．在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：A．从前往后逐个查找错误的名字，并更正
B．利用Word“查找”功能搜索文本“张晓”，并逐一更正
C．利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”
D．利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”
正确答案：D
解析：在查找和替换时，可以采用通配符来快速的查找。

“?”通配符是指任意单个字符：“*”通配符是指任意字符串。

本题中只有最后一个字不同，所有可以采用“?”号来查找。

知识模块：MS Office 2010。