国家二级（MS Office高级应用）机试模拟试卷171
选择题
1.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是(B)
A. 堆排序
B. 希尔排序
C. 有序链表查找
D. 循环链表中寻找最大项
解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。所以选择A。
2.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为(A)
A. 0
B. 1
C. 49
D. 50
解析：front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；
操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是空队列，那么就不用比较了。
3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为(A)
A. DGHEBIJFCA
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDE。FGHIJ
解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。
前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。
右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。
4.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)
A. 15
B. 30
C. 60
D. 120
解析：插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2=16*15／2=120。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是(D)
A. 软件运行
B. 可行性研究
C. 软件开发计划
D. 软件集成测试
解析：开发阶段由三个阶段组成：设计、实现和测试。可行性研究和软件开发计划属于定义阶段；软件运行属于维护阶段。
6.软件测试的目的是(A)
A. 发现程序中的错误
B. 修改程序中的错误
C. 避免程序中的错误
D. 发现和修改程序中的错误
解析：软件测试的目的是：发现一砦可以通过测试避免的开发风险；实施测试来降低所发现的风险；确定测试何时可以结束；在开发项目的过程中将测试看作是一个标准项目。
7.十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是(A)
A. －518
B. 0．518
C. 518E．2
D. ．518
解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。－1、－2、－3、…、－n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。
本题中，选项A是正确的，选项B是小数，选项C是科学计数，也是小数，选项D是小数。
8.数据库管理系统(DBMS)是(B)
A. 硬件系统
B. 系统软件
C. 一个完整的数据库应用系统
D. 既包括硬件、也包括软件的系统
解析：数据库管理系统(DatabaseManagement System)是一种操纵和管理数据库的大型软件，它是一种应用软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。
9.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第：二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，开发人员可以同时参加多个项目，而一个项目也需要多个开发人员来完成，因此，是多对多关系。
10.设有课程关系模式如下：
R(C#,Cn,T’TA)(其中，C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为(C)
A. (C#，T)→Ta
B. C#→Cn,Cn→Ta
C. C#→T，T→Ta
D. C#→Tn
解析：R关系模式中，不同课程号可以对应相同的课程名而每个课程号下自由一位任课教师，因此课程号和教师名为传递依赖、教师名和教师地址为传递依赖，因此R对主属性的传递依赖为“C#→T,T→Ta”。
11.办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是(A)
A. 字形码
B. 地址码
C. 外码
D. 内码
解析：汉字编码(Chinese characterencoding)是为汉字设计的一种便于输入计算机的代码。由于电子计算机现有的输入键盘与英文打字机键盘完全兼容。因而如何输入非拉丁字母的文字(包括汉字)便成了多年来人们研究的课题。汉字信息处理系统一般包括编码、输入、存储、编辑、输出和传输。
根据应用目的的不同，汉字编码分为外码、交换码、机内码和字形码。字形码是汉字的输出码，输出汉字时都采用图形方式，无论汉字的笔画多少，每个汉字都可以写在同样大小的方块中。通常用16×16点阵来显示汉字。汉字地址码是指汉字库中存储汉字字形信息的逻辑地址码。它与汉字内码有着简单的对应关系，以简化内码到地址码的转换。
外码也叫输入码，是用来将汉字输入到计算机中的一组键盘符号。根据国标码的规定，每一个汉字都有了确定的二进制代码，在微机内部汉字代码都用机内码，在磁盘上记录汉字代码也使用机内码。
12.某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于(B)
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
解析：批处理是指用户将一批作业提交给操作系
本文档预览：3600字符，共21182字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
