国家二级(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版点下载