国家二级MS Office高级应用机试（选择题）模拟试卷330
选择题
1.在关系数据库中，描述全局数据逻辑结构的是( )。(A)
A. 概念模式
B. 用户模式
C. 内模式
D. 物理模式
解析：数据库系统在其内部分为三级模式及两级映射，三级模式即概念模式、内模式和外模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
2.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为(A)
A. ABCDEF
B. BCDEFA
C. FEDCBA
D. DEFABC
解析：前序遍历次序：根左右；中序遍历次序：左根右。
由定义可以知道：
①前序遍历中第一个就是树根结点，即A结点；
②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即BCDEF是根结点A的右子树集合。
问题就会转化为：求前序遍历是BCDEF，中序遍历是BCDEF的子树，方法同上。详细推理过程：
步骤1：由ABCDEF得出根结点为A，由中序遍历可知：左子树为空，A｛BCDEF｝；
步骤2：由BCDEF得出右子树集合的根节点为B，由中序可知：左子树为空，B{CDEF}；
步骤3：同理，二叉树更新后如下。
3.设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为(A)
A. 不确定
B. 49
C. 51
D. 50
解析：循环队列用数组Q[1：100]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front＋100)％100，题目中首指针rear的值未知，所以循环队列中的元素个数不能确定。所以选项A正确。
4.设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是(A)
A. 有序表的二分查找
B. 顺序查找
C. 寻找最大项
D. 寻找最小项
解析：有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
5.数字媒体已经广泛使用，属于视频文件格式的是( )。(C)
A. MP3格式
B. WAV格式
C. RM格式
D. PNG格式
解析：WAV、MP3格式是音频文件格式，PNG格式是图像文件格式，RM格式是RealNetworks公司开发的一种流媒体视频文件格式，可以根据网络数据传输的不同速率制定不同的压缩比率，从而实现低速率的Internet上进行视频文件的实时传送和播放。故正确答案为c选项。
6.在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是( )。(D)
A. 从前往后逐个查找错误的名字，并更正
B. 利用Word“查找”功能搜索文本“张晓”，并逐一更正
C. 利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”
D. 利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”
解析：Word为用户提供了强大的查找和替换功能，可以帮助用户从繁琐的人工修改中解脱出来，从而实现高效率的工作。在进行替换时，通配符用来实现模糊搜索，其中*代替0个或多个字符，?代替一个字符，本题要将输错的“张晓明”“张晓敏”“张晓民”“张晓名”统改为“张小民”，应使用通配符?。故正确答案为D选项。
7.下面是面向对象主要特征之一的是(A)
A. 对象唯一性
B. 数据和操作(方法)无关
C. 对象是类的抽象
D. 多态性体现复用
解析：面向对象的特征：
①对象唯一性：每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识；
②抽象性：抽象性是指将具有一致的数据结构(属性)和行为(操作)的对象抽象成类。一个类就是这样一种抽象，它反映了与应用有关的重要性质，而忽略其他一些无关内容。任何类的划分都是主观的，但必须与具体的应甩有关；
③继承性：继承性是子类自动共享父类数据结构和方法的机制，这是类之间的一种关系。在定义和实现一个类的时候，可以在一个已经存在的类的基础之上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。采用继承性，提供了类的规范的等级结构。通过类的继承关系，使公共的特性能够共享，提高了软件的重用性；
④多态性(多形性)：多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象，收到同一消息可以产生小同的结果，这种现象称为多态性。多态性允许每个对象以适合自身的方式去响应共同的消息。多态性增强了软件的灵活性和重用性。故选项A正确。
8.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是(D)
A. 软件运行
B. 可行性研究
C. 软件开发计划
D. 软件集成测试
解析：开发阶段由三个阶段组成：设计、实现和测试。可行性研究和软件开发计划属于定义阶段；软件运行属于维护阶段。
9.占构化程序设计原则强调的是(A)
A. 自顶向下
B. 可封装性
C. 可复用性
D. 可恢复性
解析：结构化程序设计原则是：自顶向下，程序设计时，应先考虑总体，后考虑细节；逐步细化，对复杂问题，应设计一些子目标作为过渡，逐步细化；模块化，一个复杂问题，肯定是由若干稍简单的问题构成。
模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块；结构化编码，所谓编码就是把已经设计好的算法用计算机语言表示，即根据已经细化的算法正确写出计算机程序。
10.有两个关系R和S如下图所示，则由关系R得到关系S的运算是
(A)
A. 选择
B. 投影
C. 自然连接
D. 并
解析：关系S是由关系R中的一行元组组成，应通过选择运算得到。
11.通常，现代计算机内部用来表示信息的方法是(A)
A. 计算机内部均采用二进制表示各种信息
B. 计算机内部混合采用二进制、卜进制和卜六进制表示各种信息
C. 计算机内部采用十进制数
本文档预览：3600字符，共11230字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
