总分100, 做题时间90分钟)
一、选择题。
1. 下列叙述中正确的是___
a 算法复杂度是指算法控制结构的复杂程度。
b 算法复杂度是指设计算法的难度。
c 算法的时间复杂度是指设计算法的工作量。
d 算法的复杂度包括时间复杂度与空间复杂度。
该问题分值： 1
答案：d解析] 算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法的空间复杂度指执行这个算法所需要的内存空间。
故选择d。
2. 设循环队列的存储空间为q(1:50)，初始状态为front=rear=50。
现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为___
a 2b 1
c 3d 52
该问题分值： 1
答案：a解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。
入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别地，当队尾指针rear=50+1时置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时置front=1。
若经过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。故选a。
3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为___
a 0b 1
c 180d 181
该问题分值： 1
答案：b解析] 在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，则没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。
故选择b。
4. 设某二叉树的后序序列与中序序列均为abcdefgh，则该二叉树的前序序列为___
a hgfedcba
b abcdefgh
c efghabcd
d dcbahgfe
该问题分值： 1
答案：a解析] 二叉树的遍历有三种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的后序序列与中序序列相同，说明此树没有右子树，且最后一个结点h为根结点，而前序遍历中根结点应最先被访问，即结点h在最先出现，由此推断前序遍历为hgfedcba，故选项a正确。
5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是___
a 快速排序。
b 简单插入排序。
c 冒泡排序。
d 以上说法均不正确。
该问题分值： 1
答案：a解析] 冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时本轮比较结束。故选择a。
6. 下面对软件工程的描述中正确的是___
a 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。
b 软件工程的三要素是方法、工具和进程。
c 软件工程是用于软件的定义、开发和维护的方法。
d 软件工程是为了解决软件生产率问题。
该问题分值： 1
答案：a解析] 软件工程包含三要素：方法、工具和过程，选项b错误。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，选项c叙述不全面。软件工程的目标是：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难，选项d错误。
软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。故答案选a。
7. 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是___
a 内聚性是指模块间互相连接的紧密程度。
b 提高耦合性、降低内聚性有利于提高模块的独立性。
c 耦合性是指一个模块内部各个元素间彼此结合的紧密程度。
d 降低耦合性、提高内聚性有利于提高模块的独立性。
该问题分值： 1
答案：d解析] 模块的独立程度可以由两个定性指标度量：一个是耦合性，用来衡量不同模块彼此间互相依赖(连接)的紧密程度。
另一个是内聚性，用来衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。故答案选d。
8. 下列关于数据库系统的叙述中正确的是___
a 数据库系统中数据的一致性是指数据类型一致。
b 数据库系统避免了一切冗余。
c 数据库系统减少了数据冗余。
d 数据库系统比文件系统能管理更多的数据。
该问题分值： 1
答案：c解析] 数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。
故本题选c。
9. 一名演员可以出演多部电影，则实体演员和电影之间的联系是___
a 多对多。
b 一对一。
c 多对一。
d 一对多。
该问题分值： 1
答案：a解析] 实体集之间通过联系来建立的连接关系分为三类：一对一联系(1:
1)、一对多联系(1:m)、多对多联系(m:n)。
由于一名演员可以出演多部电影，而一部电影必定有多个演员参演，则实体演员和电影之间的联系属于多对多。故选a选项。
10. 学生选课成绩表的关系模式是sc(s#,c#,g)，其中s#为学号，c#为学号，g为成绩，关系表达式π s#,c# (sc)/s，表示___sc
a 表s中所有学生都选修了的课程的课号。
b 全部课程的课号。
c 成绩不小于80的学生的学号。
d 选课人数较多的课程的课号。
该问题分值： 1
答案：a解析] π表示针对属性进行的投影运算，“/表示除运算，可以近似地看作笛卡儿积的逆运算。表达式π s#,c# (sc)/s表示，首先在关系模式sc中选择属性“学号”与“课号”，结果如表1所示。
其次在这个关系模式中对关系模式s进行除运算，结果如表2所示。则关系式结果表示s中所有学生(s1、s2)都选修了的课程的课号(c1、c2)。故本题选a。
11. 计算机中所有的信息的存储都采用___
a 二进制。
b 八进制。
c 十进制。
d 十六进制。
该问题分值： 1.5
答案：a解析] 计算机中所有的信息都是采用二进制来进行存储的，故答案选a。
12. 计算机染上病毒后可能出现的现象是___
a 系统出现异常启动或经常“死机”
b 程序或数据突然丢失。
c 磁盘空间突然变小。
d 以上都是。
该问题分值： 1.5
答案：d解析] 计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象，故答案选d。
13. 计算机的硬件主要包括：运算器，控制器，存储器，输入设备和___
a 键盘。b 鼠标。
c 显示器。
d 输出设备。
该问题分值： 1.5
答案：d解析] 计算机硬件是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存和输出等4个操作步骤。从基本结构上来讲，计算机可以分为五大部分：
运算器、控制器、存储器、输入设备、输出设备。
14. 下列软件中，属于系统软件的是___
a 用c语言编写的求解一元二次方程的程序。
b 工资管理软件。
c 用汇编语言编写的一个练习程序。
d windows操作系统。
该问题分值： 1.5
答案：d解析] 常见的系统软件主要有：各类操作系统，如dos操作系统、windows操作系统、unix操作系统和linux、netware等；程序语言；处理程序；辅助程序以及数据库管理系统，等等。
因此答案选d。
15. 将十进制数35转换成二进制数是___
a 100011b
b 100111b
c 111001b
d 110001b
该问题分值： 1.5
答案：a解析] 十进制整数转换为二进制整数采用“除2取余，逆序排列”法。具体做法是：
用2除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行下去，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为a。
16. 下列各类计算机程序语言中，不是高级程序设计语言的是___
a visual basic
b fortran语言。
c pascal语言。
d 汇编语言。
该问题分值： 1.5
答案：d解析] 高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如目前流行的j**a，c，c++，visual basic，fortran，c#，pascal，python，lisp，prolog，foxpro，vc，易语言，等等，这些语言的语法、命令格式都不相同。很显然，选项d不是高级语言。
17. 在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是___
a 鼠标。b 运算器。
c 显示器。
d 存储器。
该问题分值： 1.5
答案：b解析] 运算器是计算机中执行各种算术和逻辑运算的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(alu)。
18. _拓扑结构是将网络的各个结点通过中继器连接成一个闭合环路。
a 星型。b 树型。
c 总线型。
d 环型。该问题分值： 1.5
答案：d解析] 环型拓扑结构是使用中继器组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点的拓扑结构。
19. 计算机的指令系统能实现的运算有___
《MSoffice高级应用》习题
2013年全国计算机等级考试二级 ms office高级应用 习题。一 选择题。1办公自动化 oa 是计算机的一项应用，按计算机应用的分类，它属于。a.科学计算。b.辅助设计。c.实时控制。d.数据处理 2在冯诺依曼型体系结构的计算机中引进两个重要的概念，它们是。a.引入cpu和内存储器的概念。b....
msoffice高级应用考试大纲
全国计算机等级考试二级msoffice高级应用考试大纲 2013年版 基本要求。1.掌握计算机基础知识及计算机系统组成。2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。3.掌握多 技术基本概念和基本应用。4.了解计算机网络的基本概念和基本原理，掌握因特网网络服务和应用。5.正确采集信息并...
二级MS Office高级应用真题
总分100,做题时间90分钟 一 选择题。1.下列叙述中正确的是 a 算法复杂度是指算法控制结构的复杂程度。b 算法复杂度是指设计算法的难度。c 算法的时间复杂度是指设计算法的工作量。d 算法的复杂度包括时间复杂度与空间复杂度。该问题分值 1 答案 d解析 算法的复杂度是指运行该算法所需要的计算机资...