国家二级（MS Office高级应用）机试模拟试卷214
选择题
1.下列叙述中，正确的是( )(B)
A. 压缩数据存储空间不会降低算法的空间复杂度
B. 算法的空间复杂度与算法所处理的数据存储空间有关
C. 算法的空间复杂度是指算法程序中的指令条数
D. 算法的空间复杂度是指算法程序控制结构的复杂程度
解析：一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。算法的空间复杂度与算法所处理的数据存储空间有关。
2.下列各组排序法中，最坏情况下比较次数相同的是( )(A)
A. 冒泡排序与快速排序
B. 简单插入排序与希尔排序
C. 希尔排序与堆排序
D. 简单选择排序与堆排序
解析：简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n-1)／2次比较。
3.某二叉树共有150个节点，其中有50个度为1的节点，则( )(B)
A. 该二叉树有51个叶子节点
B. 不存在这样的二叉树
C. 该二叉树有49个叶子节点
D. 该二叉树有50个叶子节点
解析：设度为0的节点(叶子节点)的个数为n0，度为1的节点个数为n1，则度为2的节点个数为n0-1，n0+50+n0-1=150，n0=50．5，n0不可能是小数，所以，不存在这样的二又树。
4.循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为( )(B)
A. 51
B. 1
C. 49
D. 50
解析：循环队列的初始状态为front=rear=50，经过一系列正常的入队与退队操作后，front=rear=25，此时，循环队列中的元素个数为0。此后又正常地插入了一个元素，则循环队列中的元素个数为1。
5.下列不属于软件构成要素的是( )(B)
A. 数据
B. 开发方法
C. 文档
D. 程序
解析：计算机软件是程序、数据及相关文档的完整集合。
6.软件测试的目的是( )(A)
A. 发现程序中的错误
B. 诊断和改正程序中的错误
C. 执行测试用例
D. 发现并改正程序中的错误
解析：软件测试是为了发现错误而执行程序的过程，是保证软件质量的重要手段。软件测试的目的是为了发现错误。
7.某系统结构图如图4-1所示。
(C)
A. 1
B. 2
C. 3
D. 4
解析：扇入是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。
8.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )(C)
A. DBMS包括DB和DBS
B. DB包括DBS和DBMS
C. DBS包括DB和DBMS
D. DBS就是DB，也就是DBMS
解析：数据库系统(DBS)由以下部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(DBA)、硬件平台、软件平台。
9.在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是( )(A)
A. 多对多
B. 一对一
C. 一对多
D. 多对一
解析：因为一个教师可以讲授多门课程，一门课程可以由不同的教师讲授，所以实体教师和实体课程之间是多对多联系。
10.设有表示学生选课的关系学生S、课程C和选课SC：
S(学号，姓名，年龄，性别，籍贯)
C(课程号，课程名，教师，办公室)
SC(学号，课程号，成绩)
则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是( )
(B)
A.
B.
C.
D.
解析：投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。选择运算是指从原关系中取出符合条件的元组(行)组成一个新的关系。
11.企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是( )(A)
A. B2B
B. C2B
C. O2O
D. B2C
解析：B2B是指企业间的电子商务。O2O是指线上与线下结合的电子商务。B2C是指企业与消费者间的电子商务。
12.下列不属于计算机人工智能应用领域的是( )(C)
A. 智能机器人
B. 机器翻译
C. 在线订票
D. 医疗诊断
解析：人工智能是用计算机模拟人类的某些智力活动。人工智能是计算机科学发展以来一直处于前沿的研究领域，其主要研究内容包括自然语言理解、专家系统、机器人以及定理自动证明等。目前，人工智能已应用于机器人、医疗诊断、故障诊断、计算机辅助教育、案件侦破、经营管理等诸多方面。
13.计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为( )(D)
A. 配置了高性能CPtf
B. 安装了操作系统
C. 配置了大容量内存
D. 程序存放在存储器中
解析：根据冯．诺依曼的原理和思想，程序和数据存放在存储器中，即“存储程序”的概念。计算机执行程序时，无须人工干预，能自动、连续地执行程序，并得到预期的结果。
14.通常，现代计算机内部用来表示信息的方法是( )(C)
A. 计算机内部均采用十进制表示各种信息
B. 计算机内部采用十进制数据、文字显示以及图形描述来表示各种信息
C. 计算机内部均采用二进制表示各种信息
D. 计算机内部混合采用二进制、十进制和十六进制表示各种信息
解析：计算机内部均用二进制数来表示各种信息，但计算机与外部交往仍采用人们熟悉和便于阅读的形式，如十进制数据、文字显示以及图形描述等。
15.王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是( )(D)
A. 按Ah+F5组合键
B. 按Ctrl+F5组合键
C. 操作滚动条找到最近编辑过的位置并单击
D. 按Shift+F5组合键
解析：在Word中，按下Shift+F5组合键可以将插入点返回到上次编辑的位置，Word能够记忆前三次的编辑位置。
16.郝秘书在Word中草拟了一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方式是( )(A)
A. 通过插入日期和时间功能，插入特定格式的日期并设置为自动更新
B. 通过插入对象功能，插入一个可以链接到原文件的
本文档预览：3600字符，共13204字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
