国家二级（MS Office高级应用）机试模拟试卷134下载

国家二级（MS Office高级应用）机试模拟试卷134

选择题

1.设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列的人栈与退栈操作后，top=m+1，则栈中的元素个数为( )(B)

A. m+1

B. 不可能

C. m

D. 0

解析：因为栈的顺序存储空间为S(1：m)，初始状态为top=0，所以top的最大值为m，不可能为m+1。

2.下列排序法中，最坏情况下时间复杂度最小的是 ( )(B)

A. 希尔排序

B. 堆排序

C. 快速排序

D. 冒泡排序

解析：比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

3.某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为 ( )(B)

A. 1或0

B. 1

C. 0

D. 不确定

解析：某带链的队列的初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10，此时，该队列中的元素个数为1，即仅包括front指针和rear指针共同指向的那个节点中的元素。

4.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为 ( )(B)

A. DBEAFC

B. ABDECF

C. DEBFCA

D. ABCDEF

解析：前序遍历是指先访问根节点，再遍历左子树，最后遍历右子树。由该完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF，可知该完全二叉树为

5.下面描述中正确的是 ( )(A)

A. 软件包括程序、数据及相关文档

B. 软件不包括文档

C. 软件就是可执行的程序

D. 软件不包括数据

解析：软件是程序、数据及相关文档的完整集合。

6.某系统总体结构如题6图所示。

(D)

A. 4

B. 3

C. 2

D. 5

解析：宽度是整体控制跨度(最大模块数的层)的表示。也就是说，在系统结构图，如果某一层包含的模块数最多，为n个模块，则该系统结构图的宽度为n。

7.软件工程的要素不包括 ( )(D)

A. 工具

B. 方法

C. 过程

D. 平台

解析：软件工程有三个要素，分别是：(1)工具；(2)方法；(3)过程。

8.在数据库中存储的是 ( )(C)

A. 数据模型

B. 数据的操作

C. 数据以及数据之间的联系

D. 操作信息

解析：数据库是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库存放数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构以建立数据间内在联系与复杂的关系，从而构成数据的全局结构模式。数据库中存储的是数据以及数据之间的联系。

9.一名员工可以使用多台计算机，每台计算机可以由多名员工使用，则实体员工和实体计算机间的联系是 ( )(C)

A. 一对一

B. 一对多

C. 多对多

D. 多对一

解析：因为一名员工可以使用多台计算机，每台计算机可由多名员工使用，所以实体员工和实体计算机之间是多对多的联系。

10.定义学生选修课程的关系模式如下：

S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)

C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)

SC(S#，C#，G)(其属性分别为学号、课程号和成绩)

检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是 ( )(D)

A. π_Sn(π_S#(π_C#(σ_{Cn=’操作系统’}(C))B. π_Sn(π_C#(σ_{Cn=’操作系统’}(C))σ_G＞=90(SC))C. π_Sn(π_S#(σ_C#=2,G＞=90(SC))D. π_Sn(π_C#(σ_{Gn=’操作系统’}(C)))σ_G＞=90(SC))解析：投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。选择运算是指从原关系中取出符合条件的元组(行)组成一个新的关系。