国家二级MS Office高级应用机试（选择题）模拟试卷350
选择题
1.下列关于线性链表的叙述中，正确的是(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据冗素之间的逻辑关系是由指针域来确定的。
2.在深度为7的满二叉树中，度为2的结点个数为(B)
A. 64
B. 63
C. 32
D. 31
解析：因为在任意的二叉树中，度为0的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n0=2m-1(其中m为二叉树的深度)。本题的度为0的结点个数n0=27-1=26=64。因此，度为2的结点数n2=n0-1=63。所以选项B正确
3.图书馆数据库系统中有下列模式：
书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)
借书卡(卡号，姓名，单位，类别)
借书记录(卡号，书号，借期，还期)
其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为( )。(A)
A. 卡号，书号
B. 书号，借期
C. 卡号，书号，借期
D. 卡号，借期
解析：在关系借书记录对应的二维表中，想要唯一确定一行，需要卡号、书号。因此，关系借书记录的主键为(卡号，书号)。
4.设表的长度为n。下列算法中，最坏情况下比较次数小于n的是(A)
A. 二分查找法
B. 堆排序
C. 快速排序
D. 顺序查找法
解析：二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：
将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：
若小于中间项的值则在线性表的前半部分；
以相同的方法进行查找；
若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log2n次。所以选项A正确。
5.在快速排序法中，每经过一次数据交换(或移动)后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
6.将Excel工作表A1单元格中的公式suM(B＄2：C＄4)复制到B18单元格后，原公式将变为( )。(B)
A. SUM(C＄19：D＄19)
B. SUM(C＄2：D＄4)
C. SUM(B＄19：C＄19)
D. SUM(B＄2：C＄4)
解析：在复制公式时，如果不希望所引用的位置发生变化，那么就要用到绝对引用，绝对应用是在引用的地址前插入符合$。本题中，列为相对引用，行为绝对引用，故正确答案为B选项。
7.关系数据模型(C)
A. 只能表示实体间1：1联系
B. 只能表示实体间1：m联系
C. 可以表示实体间m：n联系
D. 只能表示实体间1：n联系
解析：关系数据模型能表示实体间一对一(1：1)、一对多(1：m)和多对多(m：n)联系。因此选项C正确。
8.定义学生、教师和课程的关系模式：S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为(C)
A. 第一范式
B. 第二范式
C. 第三范式
D. BCNF范式
解析：第三范式，每个非关键字列都独立于其他非关键字列，并依赖于关键字，第三范式指数据库中不能存在传递函数依赖关系。在本题中，在关系模式S(S#,Sn,Sd,Dc,Sa)中把学号S#设置为主键，则其它列姓名、所在系、所在系的系主任、年龄都依赖主键学号S#，非关键字之间都独立，不存在函数依赖关系。在C(C#,Cn,P#)中将C#课程号设置为主键，则课程名、先修课都依赖主键C#，非关键字之间都独立，不存在函数依赖关系。
在SC(S#,C#,G)中，将S#，C#设置为主键，则G成绩依赖于主键S#，C#。所以该关系模式是第三范式。选项C正确。
9.CPU的参数如2800MHz，指的是(C)
A. CPU的速度
B. CPU的大小
C. CPU的时钟主频
D. CPU的字长
解析：CPU的详细参数包括内核结构， 主频，外频，倍频，接口，缓存，多媒体指令集，制造工艺，电压，封装形式，整数单元和浮点单元等。2800MHz指的是主频。
10.小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是(D)
A. 将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿
B. 为不同的产品线幻灯片分别指定不同的设计主题，以便浏览
C. 利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元
D. 利用节功能，将不同的产品线幻灯片分别定义为独立节
解析：“节”是。PowerPoint2010中新增的功能，主要用于对幻灯片进行分类管理，类似于文件夹功能。使用“节”后，不仅有助于规划文稿结构；同时，编辑和维护起来也能大大节省时间。
11.将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是(B)
A. 在“文件”后台视图中选择“保存并发送”，将演示文稿打包成可自动放映的CD
B. 将演示文稿另存为．PPSX文件格式
C. 将演示文稿另存为．POTX文件格式
D. 将演示文稿另存为．PPTX文件格式
解析：．PPSX是放映文件格式，保存为该格式文件后，打开文件即开始放映；．POTX是模板文件格式，该格式可以将文件中设置好的格式，保存为模板，供以后直接调用该文件中的格式使用；．PPTX是演示文稿格式，它打开后需要手动去设置播放。将一个PowerPoint演示文稿保存为放映文件，最优的操作方法还是保存为．PPSX文件格式。
12.下列关于栈的叙述中，正确的是(C)
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。
13.下列叙述中错误的是( )。(A)
A. 在数据库系统中，数据的物理结构必须与逻辑结构一致
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库设计是指在已有数
本文档预览：3600字符，共9783字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
