国家二级MS Office高级应用机试（选择题）模拟试卷303
选择题
1.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析：算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2.某二叉树的前序序列为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为正确答案。
3.对软件系统总体结构图，下面描述中错误的是( )。(B)
A. 深度等于控制的层数
B. 扇入是一个模块直接调用的其他模块数
C. 扇出是一个模块直接调用的其他模块数
D. 原子模块一定是结构图中位于叶子节点的模块
解析：与结构图有关的术语如下：
4.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )。(B)
A. DBS就是DB，也就是DBMS
B. DBS包括DB和DBMS
C. DB包括DBS和DBMS
D. DBMS包括DB和DBS
解析：数据库(DB)是指长期存储在计算机内的、有组织的、可共享的数据集合；数据库管理系统(DBMS)是用来管理数据及数据库的系统；数据库系统(DBS)是由数据库、数据库管理系统、数据库管理员、硬件等在一起的总称。因此DBS包括DB和DBMS。
5.设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 0
D. m
解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top－1。对于这个题目，由于top初始值等于0，此时入栈一个元素，top值减1，即0－1=－1，出现下溢错误，所以选项A正确。
6.下列软件中，属于系统软件的是( )。(C)
A. 航天信息系统
B. Office 2003
C. Windows Vista
D. 决策支持系统
解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D皆是应用软件，只有Windows Vista是系统软件。
7.下面不能作为结构化方法软件需求分析工具的是(A)
A. 系统结构图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定表
解析：按照DeMarco的定义，“结构化分析就是使用数据流图(DFD图)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。
8.下面不属于黑盒测试方法的是(B)
A. 边界值分析法
B. 基本路径测试
C. 等价类划分法
D. 错误推测法
解析：常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试是把程序看成装在一只透明的白盒里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等，故选择B选项。
9.下面描述错误的是(A)
A. 模块的独立性与模块的信息隐蔽和局部化无关
B. 内聚性和耦合性是模块独立程度的定性度量标准
C. 一个模块的内聚性越高则该模块的独立性越强
D. 一个模块的耦合性越高则该模块的独立性越弱
解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低偶合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。所以选项A正确。
小提示：耦合性是模块间互相连接的紧密程度的度量，而内聚性是指一个模块内各个元素彼此结合的紧密程度。
10.软件测试的目的是(A)
A. 发现程序中的错误
B. 修改程序中的错误
C. 避免程序中的错误
D. 发现和修改程序中的错误
解析：软件测试的目的是：发现一些可以通过测试避免的开发风险；实施测试来降低所发现的风险；确定测试何时可以结束；在开发项目的过程中将测试看作是一个标准项目。
11.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。
12.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为(C)
A. C#
B. S#
C. S#，C#
D. S#，C#，G
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#，C#”。
13.有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定的计算机中，从而达到窃取的目的。该木马叫做(D)
A. 网游木马
B. 网银木马
C. 代理木马
D. 摆渡木马
解析：网游木马通过挂马网站传播，运行后会通过键盘记录、读取游戏窗口信息和内存信息等方式盗取多种流行网络游戏的账号密码，对网游玩家威胁极大；
网银木马利用了第三方支付HTTP网页与网银的衔接认证缺陷，可以危害几乎所有的网络银行与第三方支付的衔接环节，窃取成功率极高，犯罪后极难追查；
“代理木马”具有自动下载木马病毒的功能，病毒可以根
本文档预览：3600字符，共10787字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
