国家二级MS Office高级应用机试（选择题）模拟试卷320
选择题
1.下列叙述中正确的是(D)
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法程序中指令的数量
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度包括时间复杂度与空间复杂度
解析：算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2.两个或两个以上模块之间关联的紧密程度称为(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 数据传输特性
解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系较少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
3.软件生存周期中，解决软件“做什么”的阶段是(A)
A. 需求分析
B. 软件设计
C. 软件实现
D. 可行性研究
解析：需求分析是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。可以说，在软件工程当中的“需求分析”就是确定要计算机“做什么”，要达到什么样的效果。
可以说需求分析是做系统之前必做的。可行性研究和项目开发计划阶段的任务是弄清楚“要解决的问题是什么”。所以选项A正确。
4.数据模型包括数据结构、数据完整性约束和(A)
A. 查询
B. 数据类型
C. 关系运算
D. 数据操作
解析：数据模型包括数据结构、数据操作和数据完整性约束。所以选项A正确。
5.下列叙述中正确的是(B)
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
6.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。(C)
A. 3
B. 1
C. 2
D. 52
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。
7.下列关于数据库设计的叙述中，正确的是( )。(A)
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的，因此本题答案为A。
8.在具有2n个结点的完全二叉树中，叶子结点个数为( )。(A)
A. n
B. n+1
C. n-1
D. n／2
解析：由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a一1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a一1=2n，得2a=2n—1,由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a一1=2n，得a=n，即叶子结点个数为n。
9.软件生存周期中，解决软件“怎么做”的阶段是( )。(A)
A. 软件设计
B. 需求分析
C. 软件测试
D. 可行性研究
解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A。
10.下面属于系统软件的是( )。(A)
A. UNIX系统
B. ERP系统
C. 办公自动化系统
D. 学生成绩管理系统
解析：软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，如操作系统，编译程序，汇编程序，数据库管理系统和网络软件等。
应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。
支撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，如需求分析软件，设计工具软件，编码工具软件，测试工具软件，维护工具软件等，也包括辅助管理人员控制开发进程和项目管理的工具软件，如计划进度管理工具软件，过程控制工具软件，质量管理及配置管理工具软件等。
UNIX系统属于操作系统，故属于系统软件。ERP系统、办公自动化系统、学生成绩管理系统属于应用软件。
11.层次型、网状型和关系型数据库划分原则是( )。(D)
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之问的联系方式
解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。
12.度量计算机运算速度常用的单位是( )。(A)
A. MIPS
B. MHz
C. MB／s
D. Mbps
解析：运算速度指的是微机每秒所能执行的指令条数，单位用MIPS(百万条指令／秒)。
13.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为(A)
A. 7
B. 96
C. 48
D. 6
解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log2n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
14.在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是( )。(B)
A. 鼠标
B. 运算器
C. 显示器
D. 存储器
解析：运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包
本文档预览：3600字符，共10068字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
