国家二级MS Office高级应用机试（选择题）模拟试卷347
选择题
1.下列叙述中正确的是(C)
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
2.下面不属于结构化程序设计原则的是( )。(D)
A. 逐步求精
B. 自顶向下
C. 模块化
D. 可继承性
解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。可继承性是面向对象方法的特点。
3.某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为(B)
A. 5
B. 4
C. 3
D. 2
解析：该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。
4.下列结构中属于线性结构链式存储的是(A)
A. 双向链表
B. 循环队列
C. 二叉链表
D. 二维数组
解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。
5.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)
A. 15
B. 30
C. 60
D. 120
解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n－1))／2=16*15／2=120。
6.Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9～12位用“*”表示，以D2单元格为例，最优的操作方法是( )。(C)
A. =MID(D2，1，8)+\\
B. =CONCATENATE(MID(D2，1，8)，\\
C. =REPLACE(D2，9，4，\\
D. =MID(D2，9，4，\\
解析：A选项中，“+”无法实现文本连接；D选项中函数格式不对，MID函数只有三个参数。B、C两项均能实现题目要求的操作结果，但相对于B选项，C选项要简单得多。故正确答案为C选项。
7.结构化程序设计中，下面对goto语句使用描述正确的是(C)
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. goto语句确实一无是处
解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。
8.E—R图中用来表示实体的图形是(A)
A. 矩形
B. 三角形
C. 菱形
D. 椭圆形
解析：在E—_R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。
9.第二范式是在第一范式的基础上消除了(D)
A. 多值依赖
B. 非主属性对键的传递函数依赖
C. 主键值对键的部分函数依赖
D. 非主属性对键的部分函数依赖
解析：第二范式实际上对关系增加了一约束，就是关系中的每一个属性必须完全依赖于主码，即在第一范式的基础上，消除非主属性对主码的部分函数依赖可达到第二范式。所以选项D正确。
10.下面模型中为概念模型的是(D)
A. 网状模型
B. 层次模型
C. 关系模型
D. 实体-联系模型
解析：概念模型是对真实世界中问题域内的事物的描述，不是对软件设计的描述。概念数据模型是面向用户、面向现实世界的数据模型，是与DBMS无关的。它主要用来描述一个单位的概念化结构。
实体关系模型(Entity Relationship Diagram)地理信息系统术语，该模型直接从现实世界中抽象出实体类型和实体间联系，然后用实体联系图(E-R图)表示数据模型，是描述概念世界，建立概念模型的实用工具。
层次模型是指用一颗“有向树”的数据结构来表示各类实体以及实体间的联系，树中每一个结点代表一个记录类型，树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。
11.数据库管理系统的基本功能不包括(D)
A. 数据库访问
B. 数据库定义
C. 数据库的建立和维护
D. 数据库和网络中其他系统的通信
解析：数据库管理系统的主要功能包括：数据库定义，数据操作，数据库的运行管理，数据组织、存储与管理，数据库的保护，数据库的维护和通信。数据库不能和网络中的其它系统通信。
12.如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是(C)
A. SQLServer2005及以上版本
B. JAVA、C、C++开发工具
C. 办公应用软件，如Microsoft Office
D. 游戏软件
解析：办公软件指可以进行文字处理、表格制作、幻灯片制作、简单数据库的处理等方面工作的软件。包括微软Office系列、金山WPS系列、永中Office系列、红旗2000RedOffice、致力协同OA系列等。办公软件的应用范围很广，大到社会统计，小到会议记录，数字化的办公，离不开办公软件的鼎立协助。
13.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括(D)
A. 汉字输入码
B. 汉字内码
C. 汉字字形码
D. 汉字状态码
解析：根据应用目的的不同，汉字编码分为外码(输入码)、交换码(国标码)、机内码、字形码和汉字地址码。
14.下列关于二叉树的叙述中正确的是( )。(B)
A. 叶子节点总是比度为2的节点少一个
B. 叶子节点总是比度为2的节点多一个
C. 叶子节点数是度为2的节点数的2倍
D. 度为2的节点数是度为1的节点数的2倍
解析：二叉树有一个性质：对于任何一棵二叉树而言，度为0的节点(叶子节点)总是比度为2的节点多一个。
15.下列叙述中错误的是( )。(A)
A. 系统总体结构图支持软件
本文档预览：3600字符，共9763字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
