国家二级MS Office高级应用机试（选择题）模拟试卷308
选择题
1.带链的栈与顺序存储的栈相比，其优点是( )。(C)
A. 入栈与退栈操作方便
B. 可以省略栈底指针
C. 入栈操作时不会受栈存储空间的限制而发生溢出
D. 所占存储空间相同
解析：带链的栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。
2.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。(C)
A. CBADE
B. CBEDA
C. ABCDE
D. EDCBA
解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
3.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。(B)
A. n
B. 3n／4
C. n／2
D. n／4
解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
4.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为(C)
A. 2
B. 3
C. 4
D. 5
解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。
5.下列叙述中正确的是(C)
A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
D. 以上三项都错误
解析：带链队列的存储空间可以不连续，且队头指针与队尾指针大小没有可比性，选项C正确。
6.下列有关计算机系统的叙述中，错误的是( )。(B)
A. 计算机系统由硬件系统和软件系统组成
B. 计算机软件由各类应用软件组成
C. CPU主要由运算器和控制器组成
D. 计算机主机由CPU和内存储器组成
解析：计算机软件分为系统软件和应用软件两大类。故答案为B。
7.结构化程序所要求的基本结构不包括(B)
A. 顺序结构
B. GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。
8.下面不能作为软件需求分析工具的是(A)
A. PAD图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定树
解析：结构化分析方法的常用工具：数据流图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计工具如下所述：图形工具(程序流程图、N—S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。所以选项A正确。
9.软件生存周期中，解决软件“怎么做”的阶段是(A)
A. 软件设计
B. 需求分析
C. 软件测试
D. 可行性研究
解析：可行性研究是在进行需求分析前要做的工作；需求分析阶段是在确定软件开发可行的情况下，对软件需要实现的各个功能进行详细分析；软件设计阶段主要根据需求分析的结果，对整个软件系统进行设计，如系统框架设计，数据库设计等等；软件测试阶段是在软件设计完成后要经过严密的测试，以发现软件在整个设计过程中存在的问题并加以纠正。
10.有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(B)
A. 选择
B. 差
C. 交
D. 并
解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。
11.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是(D)
A. 课程和成绩
B. 课程和课程号
C. 学生和学号
D. 学生和课程
解析：在学生选修课程活动的实体联系模型中，实体分别是学生和课程，所以选项D正确。
12.手写板或鼠标属于(A)
A. 输入设备
B. 输出设备
C. 中央处理器
D. 存储器
解析：输入设备：向计算机输入数据和信息的设备。是计算机与用户或其它设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备。
输出设备(Output Device)是计算机硬件系统的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表现出来。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。
13.以下关于计算机病毒的说法，不正确的是(C)
A. 计算机病毒一般会寄生在其他程序中
B. 计算机病毒一般会传染其他文件
C. 计算机病毒一般会具有自愈性
D. 计算机病毒一般会具有潜伏性
解析：计算机病毒(Computer Virus)是编制者在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。
计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。计算机病毒的生命周期：开发期→传染期→潜伏期→发作期→发现期→消化期→消亡期。计算机病毒是一个程序，一段可执行码。就像生物病毒一样，具有自我繁殖、互相传染以及激活再生等生物病毒特征。
计算机病毒有独特的复制能力，它们能够快速蔓延，又常常难以根除。它们能把自身附着在各种类型的文件上，当文件被复制或从一个用户传送到另一
本文档预览：3600字符，共10038字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
