国家二级MS Office高级应用机试（选择题）模拟试卷316
选择题
1.循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为( )。(D)
A. 14
B. 15
C. 40
D. 39，或0且产生下溢错误
解析：当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。
2.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为(B)
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。
3.用树型结构表示实体之间联系的模型是( )。(A)
A. 层次模型
B. 关系模型
C. 网状模型
D. 运算模型
解析：层次模型的基本结构是树型结构，是一对多的；网状模型类似于图的结构，是多对多的。
4.下列结构中属于线性结构链式存储的是(A)
A. 双向链表
B. 循环队列
C. 二叉链表
D. 二维数组
解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象。并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。
5.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为(A)
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。
前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。
右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树：FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。
6.某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是( )。(D)
A. 环型拓扑
B. 总线型拓扑
C. 网状拓扑
D. 星型拓扑
解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故正确答案为D选项。
7.下面不属于软件设计阶段任务的是(C)
A. 软件的详细设计
B. 软件的总体结构设计
C. 软件的需求分析
D. 软件的数据设计
解析：软件设计可以分为概要设计和详细设计两个阶段。概要设计就是结构设计，其主要目标就是给出软件的模块结构，用软件结构图表示。详细设计的首要任务就是设计模块的程序流程、算法和数据结构。次要任务就是设计数据库，常用方法还是结构化程序设计方法。
实际上软件设计的主要任务就是将软件分解成模块，模块是指能实现某个功能的数据和程序说明、可执行程序的程序单元。可以是一个函数、过程、子程序、一段带有程序说明的独立的程序和数据，也可以是可组合、可分解和可更换的功能单元。然后进行模块设计。所以应选择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.在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为(A)
A. 外键
B. 主键
C. 超键
D. 候选键
解析：如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。
由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。
10.在PowerPoint中，幻灯片浏览视图主要用于(A)
A. 对所有幻灯片进行整理编排或次序调整
B. 对幻灯片的内容进行编辑修改及格式调整
C. 对幻灯片的内容进行动画设计
D. 观看幻灯片的播放效果
解析：幻灯片的浏览视图中可以移动、删除、添加幻灯片(即对幻灯片的整理编排和顺序调整)，但不能修改幻灯片的内容，也不能调整格式，更不能对内容进行动画设计和设置播放效果。
11.下列叙述中正确的是(C)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 上述三种说法都不对
解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
12.度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1
本文档预览：3600字符，共9780字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
