国家二级MS Office高级应用机试（选择题）模拟试卷296
选择题
1.下列关于二叉树的叙述中，正确的是(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
2.下列叙述中正确的是(B)
A. 结点中具有两个指针域的链表一定是二叉链表
B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C. 二叉树只能采用链式存储结构
D. 循环链表是非线性结构
解析：结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故选项A小正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。
它可采用顺序存储结构和链式存储结构，故选项C不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故选NULL不正确；当结点中两个指针分别指向前驱结点和后继结点时为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故选项B正确。
3.计算机安全是指计算机资产安全，即( )。(D)
A. 计算机信息系统资源不受自然有害因素的威胁和危害
B. 信息资源不受自然和人为有害因素的威胁和危害
C. 计算机硬件系统不受人为有害因素的威胁和危害
D. 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害
解析：我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。
4.下面属于整数类的实例是(A)
A. 0x518
B. 0．518
C. “－518”
D. 518E-2
解析：整数类实例包括：十进制常量用0～9表示，不能以0开头；八进制常量用0～7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或Ox开头。A选项正确，B选项是浮点数实例，C选项是字符串实例，D选项为科学计数法表示的浮点数实例。
5.PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是(C)
A. 将演示文稿的偶数张幻灯片删除后再放映
B. 将演示文稿的偶数张幻灯片设置为隐藏后再放映
C. 将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映
D. 设置演示文稿的偶数张幻灯片的换片持续时间为0．01秒，自动换片时间为0秒，然后再放映
解析：在PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，在放映时，按自定义放映方案播放即可。
6.算法的有穷性是指( )。(C)
A. 算法程序的长度是有限的
B. 算法只能被有限的用户使用
C. 算法程序的运行时间是有限的
D. 算法程序所能处理的数据量是有限的
解析：算法有穷性指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
7.下列关于栈的说法错误的是( )。(C)
A. 栈是线性表的一种
B. 栈是“先进后出”
C. 栈的两端都可以插入和删除
D. 读取栈顶不是退栈
解析：栈是一种特殊的线性表，它的插入和删除运算都只在线性表的一端进行，另一端是封闭的，不能进行任何操作。允许进行插入和删除的一端称为栈顶，另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。读取栈顶并不会做退栈操作。
8.下列处理中与队列有关的是( )。(B)
A. 二叉树的遍历
B. 操作系统中的作业调度
C. 执行程序中的过程调用
D. 执行程序中的循环控制
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进人队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
9.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为(B)
A. 2
B. 3
C. 4
D. 5
解析：循环队列中，rcar表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。
10.下列叙述中正确的是(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 上述三种说法都不对
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
11.在软件开发中，需求分析阶段产生的主要文档是( )。(D)
A. 软件集成测试计划
B. 软件详细设计说明书
C. 用户手册
D. 软件需求规格说明书
解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。
12.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(A)
A. 219
B. 221
C. 229
D. 231
解析：在二叉树中，叶子结点个数为no，则度为2的结点数n2=n0一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
13.为了使模块尽可能独立，要求( )。(B)
A. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
解析：系统设计的质量主要反映在模块的独立性上。评价模块独立性的主要标准有两个：一是模块之间的耦合，它表明两个模块之间互相独立的程度；二是模块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。综上所述，选项B的答案正确。
14.设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为(B)
A. 8
B. 7
C.
本文档预览：3600字符，共10319字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
