国家二级MS Office高级应用机试（选择题）模拟试卷327
选择题
1.下列叙述中正确的是(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
2.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为(D)
A. 15
B. 16
C. 20
D. 0或35
解析：循环队列的队头指针和尾指针都等于15，此循环队列中元素的个数有两种情况，第一种情况是队头指针和尾指针都是第一次到达115，此时元素个数为0：第二种情况是队头指针第一次到达15，而尾指针第二次到达15，此时元素个数为35。
3.在具有2n个节点的完全二叉树中，叶子节点个数为( )。(A)
A. n
B. n+1
C. n－1
D. n／2
解析：由二叉树的定义可知，树中必定存在度为O的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a－1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度l节点为0个，a+0+a－1=2n，得2a=2n－1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a－1=2n，得a=n，即叶子节点个数为n。
4.下列叙述中正确的是(A)
A. 算法的时间复杂度与运行算法时特定的输入有关
B. 算法的时间复杂度与计算机的运行速度有关
C. 算法的时间复杂度与算法程序中的语句条数成正比
D. 算法的时间复杂度与算法程序编制者的水平有关
解析：算法的时间复杂度，是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运行次数来度量，所以与运行算法时特定的输入有关，选项A正确。
5.邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是( )。(A)
A. 为该SmartAIt图形选择一个动画类型，然后再进行适当的动画效果设置
B. 只能将SmartArt图形作为一个整体设置动画效果，不能分开指定
C. 先将该SmartArt图形取消组合，然后再为每个形状依次设置动画
D. 先将该SmartArt图形转换为形状，然后取消组合，再为每个形状依次设置动画
解析：在“动画”选项卡下“动画”组中为SmartArt图形设置一种动画效果后，单击“效果选项”按钮并选择“逐个”选项，这样在播放时将逐个形状播放。故正确答案为A选项。
6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
7.下面不能作为结构化方法软件需求分析工具的是(A)
A. 系统结构图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定表
解析：按照DeMarco的定义，“结构化分析就是使用数据流图(DFD图)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。
8.计算机软件包括(D)
A. 算法和数据
B. 程序和数据
C. 程序和文档
D. 程序、数据及相关文档
解析：软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
9.下面不属于结构化程序设计原则的是(C)
A. 模块化
B. 自顶向下
C. 可继承性
D. 逐步求精
解析：结构化程序设计(structured programming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。结构化程序设计原则是：自顶向下、逐步求精、模块化和结构化编码。
10.违背数据流图(DFD)构造规则的是(A)
A. “数据存储”间有数据流
B. “数据流”应标识数据流名
C. “加工”应既有输入又有输出
D. 父图子图是指相邻上下两层的数据流图
解析：数据流图原则：①一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同；②保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者说是通过该加工能产生的数据；③每个加工必须既有输入数据流，又有输出数据流；④所有的数据流必须以一个外部实体开始，并以一个外部实体结束；⑤外部实体之间不应该存在数据流。
11.有关系R、S和T，如下图所示
(D)
A. 并
B. 自然连接
C. 笛卡尔积
D. 差
解析：由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。
12.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。
本题中一个实体系有多个老师，但老师只能属于一个系，因此是一对多关系。
13.设有课程关系模式如下：
R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(A)
A. R1(C#,Cn,T),R2(T,TA)
B. R1(C#,Cn),R2(T,TA)
C. R1(C#,Cn,TA),R2(T,TA)
D. R1(C#,T),R2(T,TA)
解析：关系模式R中，课程号和教师名为主关键字，它们不能拆开。教师地址可以拆开、并将教师名作为主关键字。
因此可以形成关系模式R2(T,Ta)，课程号、课程名和教师名可拆为一个关系模式R1(C#,Cn,T)。因此关系模式R可进一步规范化为两个关系模式R1(C#,Cn,T)和R2(T,Ta)。
14.以下属于内存储器的是(A)
A. RAM
B. CDROM
C. 硬盘
D. U盘
解析：
本文档预览：3600字符，共9979字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
