国家二级（MS Office高级应用）机试历年真题试卷汇编41
选择题
1.下列结构中为非线性结构的是( )。(A)
A. 树
B. 向量
C. 二维表
D. 矩阵
解析：由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。故答案为A。
2.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为( )。(A)
A. 0
B. 1
C. 49
D. 50
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front=rear-1时，说明队列里有1个元素，循环队列寻找最大值最坏情况下比较n-1次，即0次。故答案为A。
3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。(A)
A. DGHEBIJFCA
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
4.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。(D)
A. 15
B. 60
C. 30
D. 120
解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n—1)／2。本题中即16×(16—1)÷2=8×15=120。故答案为D。
5.下面不属于软件需求分析阶段任务的是( )。(A)
A. 需求配置
B. 需求获取
C. 需求分析
D. 需求评审
解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。故答案为A。
6.下列数据流图(DFD)构造规则中正确的是( )。(D)
A. “数据存储”间应有数据流
B. “数据流”可不带有数据流名
C. 父图子图是指任意上下层的两个数据流图
D. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
解析：数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
②数据存储之间不应有数据流。
③数据流图的一致性。即输入输出、读写的对应。
④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。故答案为D。
7.不属于对象构成成份的是( )。(B)
A. 属性
B. 规则
C. 方法(或操作)
D. 标识
解析：一个对象通常可由对象名、属性和操作三部分组成，对象名唯一标识一个对象。故答案为B。
8.在关系数据库中，描述全局数据逻辑结构的是( )。(B)
A. 内模式
B. 概念模式
C. 用户模式
D. 物理模式
解析：数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。故答案为B。
9.学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是( )。(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：因为一个社团只对应一个团长，而一个同学可以担任多个社团的团长，所以团长和社团之间的关系是一对多。故答案为A。
10.在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为( )。(D)
A. 超键
B. 主键
C. 候选键
D. 外键
解析：候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键(码)。本题中关系A中的属性D是关系B的主键，那么属性D是关系A的外键(码)。故答案为D。
11.下列关于计算机病毒的说法中，正确的是( )。(C)
A. 计算机病毒是一种有损计算机操作人员身体健康的生物病毒
B. 计算机病毒发作后，将会造成计算机硬件永久性的物理损坏
C. 计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序
D. 计算机病毒是一种有逻辑错误的程序
解析：计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并能自我复制的一组计算机指令或者程序代码。故答案为C。
12.工业上的数控机床所属的计算机应用领域是( )。(C)
A. 多媒体应用
B. 计算机辅助设计
C. 过程控制
D. 科学计算
解析：过程控制是指利用计算机对生产过程、制造过程或运行过程进行检测与控制，即通过实时监控目标物的状态，及时调整被控对象，使被控对象能够正确地完成目标物体的生成、制造或运行。过程控制广泛应用于各种工业环境中。故答案为C。
13.缩写O2O代表的电子商务模式是( )。(D)
A. 企业与企业之间通过互联网进行产品、服务及信息的交换
B. 代理商、商家和消费者二者共同搭建的集生产、经营、消费为一体的电子商务平台
C. 消费者与消费者之间通过第三方电子商务平台进行交易
D. 线上与线下相结合的电子商务
解析：按照不同的标准，电子商务可划分为不同的类型。目前比较流行的标准是按照参加主体将电子商务进行分类，如企业间的电子商务(Business-to-Business，B2B)，企业与消费者间的电子商务(Business-to-Customer，B2C)，消费者与消费者之间的电子商务(Customer-to-Customer，C2C)，线上与线下结合的电子商务(Online-To-Offline，O2O)，代理商、商家和消费者三者之间的电子商务(Agents-Business-to-Customer，ABC)。故答案为D
14.通常，现代
本文档预览：3600字符，共21534字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
