国家二级（MS Office高级应用）机试模拟试卷218
选择题
1.设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为( )(B)
A. 1
B. 2
C. m-1
D. m
解析：经过一系列入队与退队操作后，此时该循环队列中的元素个数为：(rear-front+m)％m=(m-(m-1)+m)％m=1。此后再向该循环队列中插入一个元素，则循环队列中的元素个数为2。
2.某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )(A)
A. 29
B. 30
C. 251
D. 249
解析：设度为2的节点的个数为n2，度为1的节点个数为n1，则度为0的节点个数为n2+1，n2+n1+n2+1=250+n1+250+1=530，n1=29。
3.设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是( )
A
解析：数据结构是指相互有关联的数据元素的集合。这些数据之间具有前后件关系，即B的前面是A，则说明B的前件是A；B的后面是C，则说明B的后件是C。线性结构是指在数据结构中，有且只有一个根节点，每一个节点最多只有一个前件，也最多只有一个后件。
4.下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )(A)
A. 堆排序
B. 简单插入排序
C. 快速排序
D. 冒泡排序
解析：在最坏情况下，希尔排序需要的比较次数为O(n1．5)，堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
5.对软件设计中应遵循的准则描述正确的是( )(C)
A. 内聚与耦合无关
B. 模块独立性仅与内聚度相关
C. 高内聚低耦合
D. 高耦合低内聚
解析：模块的独立程度有两个定性度量标准，即模块间的耦合性和模块内的内聚性。耦合性是对模块间互相连接的紧密程度的度量。内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。好的软件设计，应尽量做到高内聚、低耦合。
6.将C语言的十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是( )(A)
A. -381
B. 381E-2
C. 38．1
D. 0．381
解析：类是具有共同属性、共同方法的对象的集合。类是对象的抽象，一个对象则是其对应类的一个实例。因为类Ⅰ是一个整数类，所以类Ⅰ的实例肯定是一个整数。
7.下列不属于需求分析阶段工作的是( )(A)
A. 需求计划
B. 需求获取
C. 需求分析
D. 撰写软件需求规格说明书
解析：需求分析阶段的工作有：(1)需求获取；(2)需求分析；(3)编写需求规格说明书；(4)需求评审。
8.下列关于关系模型中键(码)的描述中正确的是( )(D)
A. 关系中可以不存在键
B. 至多由一个属性组成
C. 可以由关系中任意个属性组成
D. 由一个或多个属性组成，其值能够唯一标识关系中一个元组
解析：在二维表中凡是能唯一标识元组的最小属性集称为该表的键。也就是说，键由一个或多个属性组成，其值能够唯一标识关系中的一个元组。
9.公司中有若干个不同的部门，一个部门有多名员工，而每个员工分属不同的部门，则实体部门与实体员工问的联系是( )(B)
A. 多对一
B. 一对多
C. 多对多
D. 一对一
解析：因为一个部门可以有多名员工，每个员工分属不同的部门，所以实体部门与实体员工之间是一对多联系。
10.有三个关系R、S和T如图3-1所示。
(D)
A. 差
B. 自然连接
C. 并
D. 交
解析：交运算是一个二元运算，即其操作对象是两个关系(表格)；交运算要求所操作的两个对象具有相同的属性，取出两个关系中所有的属性(列)和完全相同的元组组成新的关系。
11.利用智能机器人代替人类进行一些高危工种作业，所属的计算应用领域通常是( )(A)
A. 人工智能
B. 网络通信
C. 多媒体应用
D. 科学计算
解析：人工智能是用计算机模拟人类的某些智力活动。人工智能是计算机科学发展以来一直处于前沿的研究领域，其主要研究内容包括自然语言理解、专家系统、机器人以及定理自动证明等。目前，人工智能已应用于机器人、医疗诊断、故障诊断、计算机辅助教育、案件侦破、经营管理等诸多方面。
12.缩写O2O代表的电子商务模式是( )(A)
A. 线上与线下相结合的电子商务
B. 代理商、商家和消费者三者共同搭建的集生产、经营、消费为一体的电子商务平台
C. 消费者与消费者之间通过第三方电子商务平台进行交易
D. 企业与企业之间通过互联网进行产品、服务及信息的交换
解析：O2O是指线上与线下结合的电子商务。B2B是指企业间的电子商务。B2C是指企业与消费者间的电子商务。C2C是指消费者与消费者之间的电子商务。ABC是指代理商、商家和消费者三者之间的电子商务。
13.消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是( )(A)
A. C2C
B. O2O
C. B2B
D. B2C
解析：O2O是指线上与线下结合的电子商务。B2B是指企业间的电子商务。B2C是指企业与消费者间的电子商务。C2C是指消费者与消费者之间的电子商务。
14.作为现代计算机理论基础的冯．诺依曼原理和思想是( )(A)
A. 二进制和存储程序概念
B. 十进制和存储程序概念
C. 自然语言和存储器概念
D. 十六进制和存储程序概念
解析：冯．诺依曼的原理和思想是：(1)计算机的程序和程序运行所需要的数据以二进制形式存放在计算机的存储器中；(2)程序和数据存放在存储器中，即“存储程序”的概念。计算机执行程序时，无须人工干预，能自动、连续地执行程序，并得到预期的结果。
15.学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1．25倍行距、段前间距12磅，最优的操作方法是( )(A)
A. 直接修改“标题3”样式的行距和间距
B. 修改其中一个段落的行距和间距，然后通过格式刷复制到其他段落
C. 选中所有的“标题3”段落，然后统一修改其行距和间距
D. 逐个修改每个段落的行距和间距
解析：样式是指一组已经命名的字符和段落格式。它规定了文档中标题、正文和要点等各个文本元素的格式。用户可以将一种样式应用于某个选定的段落或字符，以使所选定的段落或字
本文档预览：3600字符，共16528字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
