国家二级（MS Office高级应用）机试模拟试卷141
选择题
1.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为( )(A)
A. EDABC
B. CBADE
C. CBEDA
D. EDCBA
解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
2.下列叙述中正确的是 ( )(D)
A. 在循环队列中，队尾指针的动态变化决定队列的长度
B. 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
C. 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
D. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
解析：在栈的顺序存储结构中，栈顶指针的动态变化决定栈中元素的个数。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。
3.某栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的人栈与退栈操作后，top=51，则栈中的元素个数为 ( )(C)
A. 50
B. 1
C. 不可能
D. 0
解析：因为栈的存储空间为S(1：50)，初始状态为top=0，所以top的最大值为50，不可能出现top=51的情况。
4.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )(C)
A. 寻找最大项
B. 顺序查找
C. 快速排序
D. 堆排序
解析：在最坏情况下，希尔排序需要的比较次数为O(n1.5)，堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
5.某系统结构图如题5图所示。
(B)
A. 1
B. 5
C. 4
D. 2
解析：深度表示系统结构图的层数，即系统结构图有m层，则它的深度为m。宽度是整体控制跨度(最大模块数的层)的表示。也就是说，在系统结构图，如果某一层包含的模块数最多，为n个模块，则该系统结构图的宽度为n。
6.软件测试用例包括 ( )(C)
A. 测试计划和测试数据
B. 输入数据和输出数据
C. 输入数据和预期输出结果
D. 被测程序和测试规程
解析：测试用例是为测试设计的数据。测试用例由输入数据和预期输出结果两部分组成。
7.下面不属于系统软件的是 ( )(B)
A. 编译程序
B. 杀毒软件
C. 操作系统
D. 数据库管理系统
解析：软件按功能可分为应用软件、系统软件和支撑软件。应用软件是为解决特定领域的应用而开发的软件，如事务处理软件、财务管理软件等。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件，如操作系统、数据库管理系统、编译程序、汇编程序、网络软件等。支撑软件是协助用户开发软件的工具性软件，如分析工具软件、设计工具软件、编码工具软件、测试工具软件、计划进度管理软件等。
8.E-R图中用来表示实体的图形是( )(A)
A. 矩形
B. 三角形
C. 菱形
D. 椭圆形
解析：E-R图中分别用矩形、椭圆形、菱形表示实体(实体集)、属性、联系。
9.按照传统的数据模型分类，数据库系统可分为 ( )(C)
A. 数据、图形和多媒体
B. 大型、中型和小型
C. 层次、网状和关系
D. 西文、中文和兼容
解析：按照传统的数据模型分类，数据库系统可分为层次模型数据库、网状模型数据库和关系模型数据库。
10.现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的男性病人姓名的表达式是 ( )(A)
A. πPn(πP#(σP#=1(Tr))
B. πP#((σD#=1(Tr))
C. σPg=’男’(P)
D. πPn(πP#(σD#=1(Tr))
解析：投影运算是指取出原关系中符合条件的属性(列)组成一个新的关系。选择运算是指取出原关系中符合条件的元组(行)组成一个新的关系。
11.某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是 ( )(D)
A. 超级计算机
B. 小型计算机
C. 大型计算机
D. 微型计算机(PC)
解析：微型计算机(PC)简称微机，即个人计算机，是面向个人的、大众化的信息处理工具。企业日常办公所用的计算机一般都是微型计算机。
12.JAVA属于 ( )(A)
A. 计算机语言
B. 操作系统
C. 数据库系统
D. 办公软件
解析：计算机软件主要分为系统软件与应用软件两大类。系统软件主要包括操作系统、语言处理系统、数据库管理系统和系统辅助处理程序。应用软件主要包括办公软件和多媒体处理软件。Java是一门面向对象的编程语言，属于计算机语言。
13.以下软件中属于计算机应用软件的是 ( )(C)
A. Android
B. IOS
C. QQ
D. Linux
解析：计算机软件分为系统软件和应用软件两类。应用软件是为解决特定领域的应用而开发的软件，如事务处理软件、财务管理软件等。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件，如操作系统、数据库管理系统、编译程序、汇编程序、网络软件等。Linux、Unix、Windows等属于计算机操作系统。IOS、Android等属于手机操作系统。QQ、微信等属于应用软件。
14.以下关于计算机病毒的说法，不正确的是 ( )(D)
A. 计算机病毒一般会传染其他文件
B. 计算机病毒一般具有潜伏性
C. 计算机病毒一般寄生在其他程序中
D. 计算机病毒一般具有自愈性
解析：计算机病毒是计算机科学发展过程中
本文档预览：3600字符，共13253字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
