国家二级（MS Office高级应用）机试模拟试卷128
选择题
1.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )(A)
A. 3n／4
B. n／2
C. n
D. n／4
解析：在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n／4。
2.设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )(D)
A. 11
B. 12
C. 不可能有这样的树
D. 10
解析：若设一棵树的度为m，树中度为0的节点数为n。，度为1的节点数为n1，……，度为m的节点数为nm，则n0=1+n2+2n3+3n4+……+(m-1)nm。本题中，该树中的叶子节点数为：1+1+2×4=10。
3.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为 ( )(A)
A. 1
B. 20
C. 不确定
D. 0
解析：带链的栈也就是栈的链式存储结构。某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1，即top指针和bottom指针共同指向的那个节点中的元素。
4.循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为 ( )(C)
A. 99
B. 1
C. 0或100
D. 2
解析：循环队列的存储空间为Q(1：100)，初始状态为front=rear=100，经过一系列正常的入队与退队操作后，front=rear=99，此时，循环队列为队空或队满，循环队列中的元素个数为0或100。
5.软件设计一般划分为两个阶段，两个阶段依次是 ( )(B)
A. 算法设计和数据设计
B. 总体设计(概要设计)和详细设计
C. 数据设计和接口设计
D. 界面设计和结构设计
解析：软件设计阶段一般可分解成概要设计阶段和详细设计阶段。
6.结构化程序设计强调 ( )(B)
A. 程序的规模
B. 程序的易读性
C. 程序的可复用性
D. 程序的效率
解析：结构化程序设计方法是程序设计的先进方法和工具，强调程序的易读性。采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护。
7.计算机软件是 ( )(A)
A. 程序、数据和文档的集合
B. 程序和数据
C. 计算机系统
D. 程序
解析：软件是程序、数据及相关文档的完整集合。软件按功能可分为应用软件、系统软件和支撑软件。
8.关系数据库规范化的目的是为了解决关系数据库中的 ( )(D)
A. 查询速度低的问题
B. 数据安全性和完整性保障的问题
C. 数据操作复杂的问题
D. 插入、删除异常及数据冗余问题
解析：设计不良的关系模式会有数据冗余、插入异常、删除异常及修改异常等问题，解决上述问题的方法就是对关系通过分解进行规范化。
9.一名员工可以使用多台计算机，每台计算机可以由多名员工使用，则实体员工和实体计算机间的联系是 ( )(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：一名员工可以使用多台计算机，每台计算机可以由多名员工使用，所以实体员工和实体计算机之间是多对多联系。
10.第二范式是在第一范式的基础上消除了 ( )(B)
A. 非主属性对键的传递函数依赖
B. 非主属性对键的部分函数依赖
C. 多值依赖
D. 递归依赖
解析：如果某个关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
11.第四代计算机的标志是微处理器的出现，微处理器的组成是 ( )(D)
A. 运算器、控制器和处理器
B. 存储器和控制器
C. 运算器和存储器
D. 运算器和控制器
解析：控制器和运算器是计算机的核心部件，这两部分合称中央处理器(CPU)，在微型计算机中通常也称作微处理器(MPU)。
12.在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为( )(B)
A. 1001010
B. 1001011
C. 1001001
D. 1001100
解析：1000111对应的十进制数是71，则“K”的码值是十进制数75，转换成二进制数为1001011。
13.描述计算机内存容量的参数，可能是( )(B)
A. 1600MHz
B. 4GB
C. 1024dpi
D. 1Tpx
解析：内存储器有两个主要性能指标：容量和速度。存储容量指一个存储器包含的存储单元总数，这一概念反映了存储空间的大小。目前常用的存储容量一般为2GB或4GB。
14.HDMI接口可以外接 ( )(C)
A. 硬盘
B. 鼠标或键盘
C. 高清电视
D. 打印机
解析：HDMI(高清晰度多媒体接口)是一种全数字化影像和声音传送接口，可以传送无压缩的音频信号及视频信号。HDMI可用于机顶盒、DVD播放机、个人电脑、数字音响与电视机。HDMI可以同时传送音频和影音信号，由于音频和视频信号采用同一条电缆，大大简化了系统的安装。
15.在Word功能区中，拥有的选项卡分别是 ( )(B)
A. 开始、插入、编辑、页面布局、引用、邮件等
B. 开始、插入、页面布局、引用、邮件、审阅等
C. 开始、插入、编辑、页面布局、选项、邮件等
D. 开始、插入、编辑、页面布局、选项、帮助等
解析：在。Microsoft Word 2010功能区中拥有“开始”“插入”“页面布局”“引用”“邮件”和“审阅”等编辑文档的选项卡。
16.在Word中，邮件合并功能支持的数据源不包括 ( )(B)
A. Excel工作表
B. PowerPoint演示文稿
C. HTML文件
D. Word数据源
解析：Word的邮件合并可以将一个主文档和一个数据源结合起来，最终生成一系列输出文档。Word的邮件合并功能支持很多类型的数据源，包括：Microsoft Office地址列表、Microsoft Word数据源、MicrosoftExcel工作表、Microsoft Outlo
本文档预览：3600字符，共15685字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
