国家二级MS Office高级应用机试（选择题）模拟试卷326
选择题
1.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。
2.下列关于算法的描述中错误的是(D)
A. 算法强调动态的执行过程，不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：算法的优劣取决自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境，故选项D错误。
3.数字媒体已经广泛使用，属于视频文件格式的是( )。(C)
A. MP3格式
B. WAV格式
C. RM格式
D. PNG格式
解析：WAV、MP3格式是音频文件格式，PNG格式是图像文件格式，RM格式是RealNetworks公司开发的一种流媒体视频文件格式，可以根据网络数据传输的不同速率制定不同的压缩比率，从而实现低速率的Internet上进行视频文件的实时传送和播放。故正确答案为c选项。
4.在Internet中实现信息浏览查询服务的是( )。(C)
A. DNS
B. FTP
C. WWW
D. ADSL
解析：WWW是一种建立在Internet上的全球性的、交互的、动态的、多平台的、分布式的，超文本超媒体信息查询系统，也是建立在。Internet上的一种网络服务。故正确答案为C选项。
5.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为(A)
A. 0
B. 1
C. 49
D. 50
解析：front指定队头位置，删除一个元素就将front顺时针移动一位；roar指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是空队列，那么就不用比较了。
6.软件生命周期是指(A)
A. 软件产品从提出、实现、使用维护到停止使用退役的过程
B. 软件从需求分析、设计、实现到测试完成的过程
C. 软件的开发过程
D. 软件的运行维护过程
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。
7.下面不属于需求分析阶段任务的是(D)
A. 确定软件系统的功能需求
B. 确定软件系统的性能需求
C. 需求规格说明书评审
D. 制定软件集成测试计划
解析：需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。
8.某系统结构图如下图所示，该系统结构图的深度是
(A)
A. 4
B. 3
C. 2
D. 1
解析：树中结点的层次从根开始定义起，根为第一层，根的孩子为第二层，依次累计。树中结点的最大层次称为树的深度。所以由题目中系统结构图，得到该树的深度为4，因此应选A选项。
9.软件是(C)
A. 程序
B. 计算机系统
C. 程序、数据和文档的集合
D. 程序和数据
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
10.在数据库系统中，数据模型包括概念模型、逻辑模型和(A)
A. 物理模型
B. 空间模型
C. 时间模型
D. 以上三个均包含
解析：数据模型按照不同的应用层次分为以下3种类型，概念模型着重于对客观世界中复杂事物的描述及对它们内在联系的刻画；逻辑模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。故选项A正确。
11.用树型结构表示实体之间联系的模型是(A)
A. 层次模型
B. 关系模型
C. 网状模型
D. 运算模型
解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。
12.下列叙述中正确的是( )。(B)
A. 有一个以下根结点的数据结构不?定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：线性结构应满足：有且只有一个根结点；每个结点最多有一个前件，也最多有一个后件，所以B正确。自一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。
13.数据结构是( )。(B)
A. 数据元素的集合
B. 反映数据元素之间关系的数据元素的集合
C. 数据元素的存储方式
D. 数据元素在计算中的表示方式
解析：数据结构是指反映数据元素之间关系的数据元素的集合。数据结构作为数据元素的集合，包括逻辑结构和存储结构两种。
14.有3个关系R、S和T如下：
(D)
A. 自然连接
B. 并
C. 交
D. 差
解析：关系T中的元组是关系R中有而关系S中没有的元组的集合，即从关系R中除去与关系S中相同的元组后得到的关系T，所以做的是差运算。
15.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。
16.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括( )。(D)
A. 汉字外码、汉字内码、汉字输出码等
B. 汉字输入码、汉字区位码、汉字国标码、汉字输出码等
C. 汉字外码、汉字内码、汉字国标码、汉字输出码等
D. 汉字输入码、汉字内码、汉字地址码、汉字字形码等
解析：从汉字编码的角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程。这些编码主要包括汉字输入码、汉字内码、汉字地址码、汉字字形码。故答案为D。
17.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
