国家二级（MS Office高级应用）机试模拟试卷139
选择题
1.下列叙述正确的是 ( )(D)
A. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的
B. 算法的时间复杂度与计算机的系统有关
C. 解决一个问题的算法是唯一的
D. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的
解析：算法的时间复杂度是指执行算法所需要的计算工作量，与运行算法时特定的输入有关。在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。解决一个问题可以有不同的算法，且它们的时间复杂度一般是不同的。
2.设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是 ( )(D)
A. 寻找最小项
B. 顺序查找
C. 寻找最大项
D. 有序表的二分查找
解析：在最坏情况下，顺序查找需要比较n次，二分查找需要比较log2n次，寻找最小项和寻找最大项需要比较n-1次。
3.设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是 ( )
A
解析：如果一个非空的数据结构满足下列两个条件：(1)有且只有一个根节点；(2)每一个节点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。
4.某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )(A)
A. 48
B. 32
C. 46
D. 49
解析：度为0的节点的个数=度为2的节点的个数+1=16+1=17，该二叉树总的节点数=度为0的节点的个数+度为1的节点的个数+度为2的节点的个数=17+15+16=48。
5.下列关于软件生命周期的说法中，正确的是 ( )(B)
A. 软件生命周期是指软件的运行和维护的过程
B. 软件生命周期是指软件产品从提出、实现、使用维护至停止使用退设的过程
C. 软件生命周期是指软件的需求分析、设计与实现
D. 软件生命周期是指软件的实现和维护
解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期可以分为软件定义、软件开发及软件运行维护三个阶段。
6.某系统结构图如题6图所示。
(C)
A. 1
B. 4
C. 3
D. 2
解析：扇入是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。
7.下列属于工具(支撑)软件的是 ( )(C)
A. 财务管理系统
B. Access
C. 设计工具软件
D. Linux操作系统
解析：软件按功能可分为应用软件、系统软件和支撑软件。支撑软件是协助用户开发软件的工具性软件，如分析工具软件、设计工具软件、编码工具软件、测试工具软件、计划进度管理软件等。财务管理系统是应用软件。Access和Linux操作系统是系统软件。
8.下列叙述中正确的是 ( )(D)
A. 数据库系统比文件系统能管理更多的数据
B. 数据库系统中数据的一致性是指数据类型一致
C. 数据库系统避免了一切冗余
D. 数据库系统减少了数据冗余
解析：数据库系统并不能避免一切数据冗余，只是减少了数据冗余。数据的一致性是指在系统中同一数据的不同出现应保持相同的值。
9.学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是 ( )(C)
A. 多对多
B. 一对一
C. 一对多
D. 多对一
解析：因为每个系只能有一名系主任，同一个人可以担任多个系的系主任，所以实体系主任和实体系之间是一对多的联系。
10.有三个关系R、S和T如下：
(A)
A. 自然连接
B. 投影
C. 交
D. 差
解析：连接运算是指取出两个关系中的所有属性(重复的只保留一个)作为新关系的属性，取出第一个关系中的每个元组分别与第二个关系中的所有元组进行组合，形成新的元组。假设第一个关系中有m个元组，第二个关系中有n个元组，则连接运算的结果中含有m×n个元组。自然连接是连接运算中的一个特例，它满足以下条件：(1)两个关系间有公共域(即两个关系都相同的属性，并且该属性的值有相等的)；(2)通过公共域(相同的属性)的相等值进行连接。
11.第四代计算机的标志是微处理器的出现，微处理器的组成是 ( )(B)
A. 运算器、控制器和存储器
B. 运算器和控制器
C. 存储器和控制器
D. 运算器和存储器
解析：微处理器又称为中央处理器，其核心部件是运算器和控制器。
12.在计算机内部，大写字母“G”的ASCII码为“1000111”，则大写字母“K”的ASCII码为 ( )(D)
A. 1001010
B. 1001100
C. 1001001
D. 1001011
解析：大写字母“G”的ASCII码为“1000111”，则大写字母“K”的ACSII码为(1000111)2+(4)10=1001011。
13.描述计算机内存容量的参数，可能是( )(D)
A. 1200dpi
B. 20Tpx
C. 2400MHZ
D. 2GB
解析：内存的存储容量是指一个存储器包含的存储单元总数，这一概念反映了存储空间的大小。目前常用的DDR3内存条存储容量一般为2GB或4GB。
14.HDMI接口可以外接 ( )(D)
A. 键盘
B. 扫描仪
C. 优盘
D. 高清电视
解析：HDMI是高清晰度多媒体接口的缩写，是一种数字化视频／音频接口技术，适合影像传输的专用型数字化接口，可同时传送音频和影像信号。HDMI接口通常外接高清电视。
15.在Word功能区中，拥有的选项卡分别是 ( )(D)
A. 开始、插入、编辑、页面布局、引用、邮件等
B. 开始、插入、编辑、页面布局、选项、邮件等
C. 开始、插入、编辑、页面布局、选项、帮助等
D. 开始、插入、页面布局、引用、邮件、审阅等
解析：在Word功能区中，拥有的选项卡分别是：开始、插入、页面布局、引用、邮件、审阅、视图、加载项等。
16.在Word中，邮件合并功能支持的数据源不包括 ( )(C)
A. Word数据源
B. Excel工作表
C. PowerPoint演示文稿
D. HTML文件
解析：在Word中，邮件合并功能支持的数据源主要包括：(1)Microsofl Office地址列表；(2)Microsoft Word数据源；(3)M
本文档预览：3600字符，共17837字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
