2017年3月国家二级（MS Office高级应用）机试真题试卷1
选择题
1.下列叙述中错误的是( )。(D)
A. 向量是线性结构
B. 非空线性结构中只有一个节点没有前件
C. 非空线性结构中只有一个节点没有后件
D. 只有一个根节点和一个叶子节点的结构必定是线性结构
解析：向量也是一种线性结构。非空线性结构中只有根节点无前件，只有终端节点无后件，其他所有节点只有一个前件也只有一个后件。二叉树可以只有一个根节点和一个叶子节点，但二叉树是非线性结构。故答案为D选项。
2.在希尔排序法中，每经过一次数据交换后( )。(B)
A. 只能消除一个逆序
B. 能消除多个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为B选项。
3.带链栈空的条件是( )。(A)
A. top=bottom=NULL
B. top=—1且bottom=NULL
C. top=NULL且bottom=—1
D. top=bottom=—1
解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储节点利用起来，把所有空闲的节点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的节点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的节点，可以在可利用栈中取栈顶节点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=Null时栈中的元素个数为0，当top=bottom不为空时链栈中的元素个数为l。故答案为A选项。
4.下列叙述中正确的是( )。(C)
A. 循环队列是队列的链式存储结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 具有两个以上指针的链表必定是非线性结构
解析：循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它是队列的顺序存储结构形式。对于满二叉树与完全二叉树也可以按层次进行顺序存储。有两个以上指针的链表，是线性还是非线性取决于指针域的指向。所有的线性结构都可以采用顺序存储结构。故答案为C选项。
5.在黑盒测试方法中，设计测试用例的根据是( )。(A)
A. 软件要完成的功能
B. 模块间的逻辑关系
C. 程序调用规则
D. 数据结构
解析：黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能要求。故答案为A选项。
6.对软件系统总体结构图，下面描述中错误的是( )。(B)
A. 深度等于控制的层数
B. 扇入是一个模块直接调用的其他模块数
C. 扇出是一个模块直接调用的其他模块数
D. 原子模块一定是结构图中位于叶子节点的模块
解析：软件系统总体结构图中，扇入是指调用一个给定模块的模块个数，扇出是指由一个模块直接调用的其他模块数，深度指控制的层数，原子模块指树中位于叶子节点的模块。故答案为B选项。
7.下面属于系统软件的是( )。(C)
A. 浏览器
B. 人事管理系统
C. 数据库管理系统
D. 天气预报的APP
解析：计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。故答案为C选项。
8.数据库管理系统(DBMS)是一种( )。(A)
A. 系统软件
B. 应用软件
C. 计算机辅助设计
D. 办公软件
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统之上的系统软件。故答案为A选项。
9.下列叙述中正确的是( )。(C)
A. 关系模式可以没有候选关键字
B. 关系模式的候选关键字只能有1个
C. 关系模式的候选关键字可以有1个或多个
D. 关系模式必须有2个以上的候选关键字
解析：在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。故答案为C选项。
10.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为( )。(A)
A. R1(C#，Cn，T)，R2(T，Ta)
B. Rl(C#，Cn)，R2(T，Ta)
C. Rl(C#，Cn，Ta)，R2(T，Ta)
D. Rl(C#，T)，R2(T，Ta)
解析：题目中关系模式R(C#，cn，T，Ta)是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，存在传递依赖，因此它不符合第三范式。要使其符合第三范式，则要创建教师名和教师地址对应的表，关系R中也不能包含教师地址。故答案为A选项。
11.利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是( )。(D)
A. 多媒体应用
B. 科学计算
C. 网络通信
D. 人工智能
解析：人工智能的主要内容是研究如何让计算机来完成过去只有人才能做的智能的工作，核心目标是赋予计算机人脑一样的智能。智能机器人属于人工智能领域，故答案为D选项。
12.计算机中数据的最小单位是( )。(C)
A. 字长
B. 字节
C. 位
D. 字符
解析：位是度量数据的最小单位，在数字电路和计算机技术中采用二进制表示数据，代码只有0和1，采用多个数码(0和1的组合)来表示一个数，其中的每一个数码称为1位。故答案为C选项。
13.能够直接反映一台计算机的计算能力和精度的指标参数是( )。(A)
A. 字长
B. 字节
C. 字符编码
D. 位
解析：字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，计算机的数据处理速度越快。故答案为A选项。
14.计算机在工作时无需人工干预却能够自动、连续地执行程序，并得到预期的结果，主要是因为( )。(D)
A. 安装了操作系统
B. 配置了高性能CPU
C. 配置了大容量内存
D. 程序存放在存储器中
解析：计算机执行程序时，无需人工干预，能自动、连续地执行程序，并得到预期的结果。这是冯．诺依曼模型的“存储程序”的思想，即程序和数据存放在存储器中。故答案为
本文档预览：3600字符，共18891字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
