2016年3月国家二级MS Office高级应用机试（选择题）真题试卷1
选择题
1.下列叙述中正确的是( )。(B)
A. 节点中具有两个指针域的链表一定是二叉链表
B. 节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C. 二叉树只能采用链式存储结构
D. 循环链表是非线性结构
解析：具有两个指针域的链表可能是双向链表，故A选项错误。双向链表是线性结构，二叉树为非线性结构，二者节点中均有两个指针域，故B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，故C选项错误。循环链表是线性结构，故D选项错误。
2.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。(B)
A. BADC
B. DCBA
C. CDAB
D. ABCD
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根节点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根节点，故后序序列为DCBA，故B选项正确。
3.下面不能作为软件设计工具的是( )。(C)
A. PAD图
B. 程序流程图
C. 数据流程图(DFD图)
D. 总体结构图
解析：软件设计常用的工具有①图形工具：程序流程图、N—S图、PAD图、HIPO；②表格工具：判定表；③语言工具：PDL(伪码)。另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。
4.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( )。(A)
A. 关系模型
B. 谓词模型
C. 物理模型
D. 实体一联系模型
解析：逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等，故A选项正确。
5.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是( )。(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。一个运动项目有很多运动员参加，而一个运动员可以参加多项运动项目，故实体项目和运动员之间的联系是多对多，故A选项正确。
6.堆排序最坏情况下的时间复杂度为( )。(B)
A. O(n1.5)
B. O(nlog2n)
C. O(
D. O(log2n)
解析：堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog2n)，故B选项正确。
7.某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。(C)
A. 32
B. 46
C. 48
D. 49
解析：在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15=48，故C选项正确。
8.下面对软件特点描述错误的是( )。(D)
A. 软件没有明显的制作过程
B. 软件是一种逻辑实体，不是物理实体，具有抽象性
C. 软件的开发、运行对计算机系统具有依赖性
D. 软件在使用中存在磨损、老化问题
解析：软件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素，故D选项正确。
9.某系统结构图如下图所示
(C)
A. 0
B. 1
C. 2
D. 3
解析：扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为l，第3层中功能模块3．1扇入为2，其余为1，故最大扇入为2，故C选项正确。
10.设有表示公司、员工及雇佣的三张表，员工可在多家公司兼职，其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表S(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表E的键(码)为( )。(A)
A. 公司号，员工号
B. 员工号，工资
C. 员工号
D. 公司号，员工号，工资
解析：二维表中的行称为元组，候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。公司号唯一标识公司，员工号唯一标识员工，而雇佣需要公司号与员工号同时唯一标识，故表E的键(码)为(公司号，员工号)，故A选项正确。
11.假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么硬盘的容量是内存容量的( )倍。(C)
A. 200
B. 120
C. 160
D. 100
解析：根据换算公式1GB=1024MB，故20GB=20×1024MB，因此，20×1024MB／128MB=160。
12.下列关于ASCII编码的叙述中，正确的是( )。(D)
A. 标准的ASCII表有256个不同的字符编码
B. 一个字符的标准ASCII码占一个字符，其最高二进制位总是1
C. 所有大写英文字母的ASCII值都大于小写英文字母‘a’的ASCII值
D. 所有大写英文字母的ASCII值都小于小写英文字母‘a’的ASCII值
解析：标准ASCII码也叫基础ASCII码，使用7位二进制数来表示所有的大写和小写字母、数字0到9、标点符号以及在美式英语中使用的特殊控制字符。其中，0～31及127(共33个)是控制字符或通信专用字符(其余为可显示字符)，如：控制符LF(换行)、CR(回车)、FF(换页)等；通信专用字符SOH(文头)、。EOT(文尾)、ACK(确认)等；ASCII值为8、9、10和13分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示，但会依不同的应用程序，而对文本显示有不同的影响。32～126(共95个)是字符(32是空格)，其中48～57为0到910个阿拉伯数字，65～90为26个大写英文字母，97～122号为26个小写英文字母，其余为一些标点符号、运算符号等。
13.下列各设备中，全部属于计算机输出设备的一组是( )。(B)
A. 显示器，键盘，喷墨打印机
B. 显示器，绘图仪，打印机
C. 鼠标，扫描仪，键盘
D. 键盘，鼠标，激光打印机
本文档预览：3600字符，共5243字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
