国家二级（MS Office高级应用）机试模拟试卷142
选择题
1.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为 ( )(D)
A. 10
B. 1
C. 0
D. 不确定
解析：带链的栈也就是栈的链式存储结构。由于链表中的元素存储在不连续的地址中，所以经过一系列正常的人栈与退栈操作后，top=10且bottom=20时，该栈中的元素个数是不确定的。
2.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )(A)
A. 105
B. 55
C. 15
D. 75
解析：假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。
3.设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )(A)
A. 16
B. 不可能有这样的树
C. 15
D. 17
解析：若设一棵树的度为m，树中度数为0的节点数为n0，度数为1的节点数为n1，…，度数为m的节点数为nm，则n0=1+n2+2n3+3n4+…+(m-1)nm。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。
4.某二叉树的前序遍历序列为ABDFHCEG，中序遍历序列为HFDBACEG。该二叉树的后序遍历序列为 ( )(B)
A. ACEGBDFH
B. HFDBGECA
C. ABCDEFGH
D. HGFEDCBA
解析：某二叉树的前序遍历序列为ABDFHCEG，中序遍历序列为HFDBACEG，则该二叉树为
5.下面对软件特点描述错误的是 ( )(D)
A. 软件没有明显的制作过程
B. 软件是一种逻辑实体，不是物理实体，具有抽象性
C. 软件的开发、运行对计算机系统具有依赖性
D. 软件在使用中存在磨损、老化问题
解析：软件的特点之一是软件在运行、使用期间不存在磨损、老化问题。
6.某系统结构图如题6图所示。
(C)
A. 3
B. 0
C. 2
D. 1
解析：扇人是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。
7.面向对象方法中，实现对象的数据和操作结合于统一体中的是 ( )(C)
A. 结合
B. 抽象
C. 封装
D. 隐藏
解析：对象具有封装性。封装是指对象的数据和操作结合于统一体中。
8.在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的 ( )(C)
A. 属性
B. 元组
C. 关系
D. 属性的值域
解析：在进行逻辑设计时，将E-R图中的实体(实体集)之间联系转换为关系数据库的关系，将E-R图中的属性转换为关系数据库的属性，将E-R图中的实体转换为关系数据库的元组。
9.每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是 ( )(D)
A. 多对一
B. 一对多
C. 多对多
D. 一对一
解析：因为每家医院只能有一名院长，而且每个院长只能在一家医院任职，所以实体医院与实体院长之间的联系是一对一的联系。
10.有两个关系R和T如下：
(A)
A. 投影
B. 自然连接
C. 并
D. 选择
解析：投影运算是一个一元运算，即其操作对象是一个关系。投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。
11.某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是 ( )(B)
A. 超级计算机
B. 微型计算机(PC)
C. 大型计算机
D. 小型计算机
解析：微型计算机是微电子技术飞速发展的产物，因其小、巧、轻、便、廉等优点在短时间内得到迅速的发展，成为计算机的主流。今天，微型计算机的应用已经遍及社会各个领域，从工厂生产控制到政府的办公自动化，从商店数据处理到家庭的信息管理，几乎无所不在。
12.JAVA属于 ( )(A)
A. 计算机语言
B. 办公软件
C. 数据库系统
D. 操作系统
解析：Java、C、VB等都是计算机高级语言。
13.以下软件中属于计算机应用软件的是 ( )(C)
A. IOS
B. Linux
C. QQ
D. Android
解析：应用软件是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用程序包和用户程序。QQ、微信、Word等属于应用软件，IOS、Linux、Andriod、Windows、Access等属于系统软件。
14.以下关于计算机病毒的说法，不正确的是 ( )(D)
A. 计算机病毒一般具有潜伏性
B. 计算机病毒一般会传染其他文件
C. 计算机病毒一般寄生在其他程序中
D. 计算机病毒一般具有自愈性
解析：计算机病毒具有以下特征：(1)寄生性；(2)破坏性；(3)传染性；(4)潜伏性；(5)隐蔽性。计算机病毒不具有自愈性。
15.下列文件扩展名，不属于Word模板文件的是 ( )(A)
A. DOCX
B. DOT
C. DOTX
D. DOTM
解析：Word文档的文件扩展名是．DOCX。Word模板的扩展名是．DOTX，启用宏的Word模板的扩展名是．DOTM，Word 97-2003模板的扩展名是．DOT。
16.小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是 ( )(A)
A. 在两栏内容之上插入一个分节符，然后设置论文标题位置
B. 在两栏内容之前空出几行，打印出来后手动写上标题
C. 在两栏内容之上插入一个文本框，输入标题，并设置文本框的环绕方式
D. 在两栏内容之上插入一个艺术字标题
解析：在文档中插入分节符，不仅可以将文档内容分为不同的页面，而且还可以针对不同的节进行页面设置。本题中最优的操作方法是：在两栏内容之上插
本文档预览：3600字符，共24458字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
