1、国家二级 ACCESS机试（选择题）模拟试卷 113及答案与解析 一、选择题 1 下面对对象概念描述正确的是 ( )。 （ A）对象间的通信靠消息传递 （ B）对象是名字和方法的封装体 （ C）任何对象必须有继承性 （ D）对象的多态性是指一个对象有多个操作 2 在面向对象方法中，实现信息隐蔽是依靠 ( )。 （ A）对象的继承 （ B）对象韵多态 （ C）对象的封装 （ D）对象的分类 3 下列选项中不属于面向对象程序设计特征的是 ( )。 （ A）继承性 （ B）多态性 （ C）类比性 （ D）封装性 4 软件需求规格说明书的作用不包括 ( )。 （ A）软件验收的依据 （ B）用户与开发
2、人员对软件要做什么的共同理解 （ C）软件设计的依据 （ D）软件可行性研究的依据 5 在软件开发中，需求分析阶段产生的主要文档是 ( )。 （ A）可行性分析报告 （ B）软件需求规格说明书 （ C）概要设计说明书 （ D）集成测试计划 6 对长度为 n的线性表作快速排序，在最坏情况下，比较次数为 ( )。 （ A） n （ B） n1 （ C） n(n1) （ D） n(n一 1)/2 7 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n一 1)/2的排序方法是 ( )。 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序 （ D）堆排序 8 下列排序方法中，最坏情况下比
3、较次数最少的是 ( )。 （ A）冒泡排序 （ B）简单选择排序 （ C）直接插入排序 （ D）堆排序 9 下列叙述中正确的是 ( )。 （ A）程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于 所处理的数据量 （ D）以上都不正确 10 下列描述中，不符合良好程序设计风格要求的是 ( )。 （ A）程序的效率第一，清晰第二 （ B）程序的可读性好 （ C）程序中要有必要的注释 （ D）输入数据前要有提示信息 11 在黑盒测试方法中，设计测试用例的主要根据是 ( )。 （ A）程序内部逻辑 （ B）程序外部功能 （ C）程序数
4、据结构 （ D）程序流程图 12 下面属于黑盒测试方法的是 ( )。 （ A）语句覆盖 （ B）逻辑覆盖 （ C）边界值分析 （ D）路径覆盖 13 下面属于白盒测试方法的是 ( )。 （ A）等价类划分法 （ B）逻辑覆盖 （ C）边界值分析法 （ D）错误推测法 14 下面不属于软件测试实施步骤的是 ( )。 （ A）集成测试 （ B）回归测试 （ C）确认测试 （ D）单元测试 15 软件 (程序 )调试的任务是 ( )。 （ A）诊断和改正程序中的错误 （ B）尽可能多地发现程序中的错误 （ C）发现并改正程序中的所有错误 （ D）确定程序中错误的性质 16 下列选项中不符合良好程序设
5、计风格的是 ( )。 （ A）源程序要文档化 （ B）数据说明的次序要规范化 （ C）避免滥用 goto语句 （ D）模块设计要保证高耦合、高内聚 17 面向对象方法中，继承是指 ( )。 （ A） 组对象所具有的相似性质 （ B）一个对象具有另一个对象的性质 （ C）各对象之间的共同性质 （ D）类之间共享属性和操作的机制 18 下列选项中属于面向对象设计方法主要特征的是 ( )。 （ A）继承 （ B）自顶向下 （ C）模块化 （ D）逐步求精 19 在面向对象方法中，不属于 “对象 ”基本特点的是 ( )。 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 20 定义无
6、符号整数类为 UInt，下面可以作为类 UInt实例化值的是 ( )。 （ A） 369 （ B） 369 （ C） 0 369 （ D）整数集合 1， 2， 3， 4， 5 21 在长度为 n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。 （ A） D(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 22 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）线性链表 （ C）二叉链表 （ D）有序线性链表 23 冒泡排序在最坏情况下的比较次数是 ( )。 （ A） n(n+1)/2 （ B） nlog2
7、n （ C） n(n一 1)/2 （ D） n/2 24 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 ( )。 （ A） 9 （ B） 10 （ C） 45 （ D） 90 25 对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。 （ A）冒泡排序为 n/2 （ B）冒泡排序为 n （ C）快速排序为 n （ D）快速排序为 n(n1)/2 26 从工程管理角度看，软件设计一般分为两步完成，它们是 ( )。 （ A）概要设计与详细设计 （ B）数据设计与接口设计 （ C）软件结构设计与数据设计 （ D）过程设计与数据设计 27 下面不属于
8、软件设计阶段任务的是 ( )。 （ A）软件总体设计 （ B）算法设计 （ C）制订软件确认测试计划 （ D）数据库设计 28 软件设计中模块划分应遵循的准则是 ( )。 （ A）低内聚低耦合 （ B）低内 聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 29 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 ( )。 （ A）提高耦合性降低内聚性有利于提高模块的独立性 （ B）降低耦合性提高内聚性有利于提高模块的独立性 （ C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度 （ D）内聚性是指模块间互相连接的紧密程度 30 两个或两个以上模块之间关联的紧密程度称为 (
9、 )。 （ A）耦合度 （ B）内聚度 （ C）复杂度 （ D）数据传输特性 31 在关系模型中 ，每一个二维表称为一个 ( )。 （ A）关系 （ B）属性 （ C）元组 （ D）主码 (键 ) 32 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 ( )。 （ A）编码设计 （ B）测试阶段 （ C）运行阶段 （ D）物理设计 国家二级 ACCESS机试（选择题）模拟试卷 113答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 对象是面向对象方法中最基本的概念。操作描述了对象执行的功能，通过消息传递，还可以为其他对象使用。操作过程是被封装在对象中的，用户看不到 ，称之为对
10、象的封装性。对象的多态性是指同一个操作可以是不同对象的行为，不是所有的对象都必须有继承性。 2 【正确答案】 C 【试题解析】 对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。 3 【正确答案】 C 【试题解析】 面向对象程序设计的三个主 要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无须知道数据的具体结构以
11、及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行动，该现象称为多态性。 4 【正确答案】 D 【试题解析】 软件规格说明书主要有三个作用： 用户和软件开发人员之间的合同； 开发人员进行设计和编程的依据； 软件工程项目验收的依据。 5 【正确答案】 B 【试题解析】 需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。 6 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒
12、泡排序需要经过 n/2遍的从前往后的扫描和 n遍的从后往前的扫描，需要的比较次数为 n(n1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。最坏情况下快速排序退化为冒泡排序。 7 【正确答案】 D 【试题解 析】 各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n1)/2、快速排序 n(n1)/2、简单插入排序 n(n1)/2、希尔排序 O(n15)、单选择排序 n(n1)/2、堆排序 D(nlog2n)。 8 【正确答案】 D 【试题解析】 冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n1)/2，而堆排序法在最
13、坏的情况下需要比较的次数为 O(nlog2n)。其中堆排序的比较次数最少。 9 【正确答案】 A 【试题解析】 影响程序执行效率的因素有很多，如数据的存储 结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。 10 【正确答案】 A 【试题解析】 一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的 “清晰第一，效率第二 ”的论点已成为当今主导的程序设计风格。 11 【正确答案】 B 【试题解析】 黑盒测试法指的是根据程序的外
14、部功能，把程序本身看成一个黑盒子，设计测试用例来验证 程序外部功能的正确性。 12 【正确答案】 C 【试题解析】 采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。 13 【正确答案】 B 【试题解析】 白盒测试的主要方法有逻辑覆盖、基本路径测试等。 14 【正确答案】 B 【试题解析】 软件测试实施的步骤有单元测试、集成测试和确认测试。 15 【正确答案】 A 【试题解析】 在对程序进行了成功的测试之后将进入程序调试 (通常称 Debug，即排错 )。程序调试的任务是诊断和改正程序中的错 误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发
15、现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。 16 【正确答案】 D 【试题解析】 一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。可以认为，著名的 “清晰第一、效率第二 ”的论点已成为当今主导的程序设计风格。 良好的程序设计风格主要应注重和考虑下列几个因素： 源程序文档化，包括下列三 个方面：符号的命名应具有一定的含义；正确的注释能够帮助读者理解程序；视觉组织，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰； 数据说明的方法，包括下列三
16、个方面：数据说明的次序规范化；说明语句中变量安排有序化；使用注释来说明复杂数据的结构； 语句的结构应该简单直接，不应该为提高效率而把语句复杂化； 输入和输出方式和风格应尽可能方便用户的使用。 17 【正确答案】 D 【试题解析】 面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质 和特征，而不必重复定义它们。 18 【正确答案】 A 【试题解析】 面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用 goto语句。 19 【正确答案】 A 【试题解析】 对象具有如下特征：
17、标识唯一性、分类性、多态性、封装性、模块独立性。 20 【正确答案】 B 【试题解析】 Ulnt表示的是无符号整数类，所以它的每个实例都是一个无符号整数，所以排除选项 A)和选项 C)，选项 D)是整数集合，所以也排除。 21 【正确答案】 A 【试题解析】 对于长度为 n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较 n次。 22 【正确答案】 A 【试题解析】 二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序或非递增 (即从小到大或从大到小，但允许相邻元素值相等 )的表。 23 【正确答案】 C 【试题解析】 对 n个节点的线性表采
18、用冒泡排序，在最坏情况下，冒泡排序需要经过 n,/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n,(n1)/2。 24 【正确答案】 C 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要比较的次数为 n(n1)/2。 25 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n,(n1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。 26 【正确答案】 A 【试题解析】 软件设计是开发阶段最重要的步骤。
19、从工程管理的角度 来看可分为两步：概要设计和详细设计。概要设计是将软件需求转化为软件体系结构，确定系统级接口、全局数据结构或数据库模式；详细设计是指确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。从技术观点来看，软件设计包括软件结构设计 (定义软件系统各主要部件之间的关系 )、数据设计 (将分析时创建的模型转化为数据结构 )、接口设计 (描述软件内部、软件与协作系统之间以及软件与人之间如何通信 )、过程设计 (把系统结构部件转换成软件的过程 )四个步骤。 27 【正确答案】 C 【试题解析】 软件设计阶段 总体分为两部分：概要设计和详细设计，此阶段的主要任务就是将需求
20、规格说明文档转换为软件设计文档，将需求阶段提出的问题一一解释，形成详细设计文档，并根据功能要求定制相应数据结构、各种流程图等，为下一步编码做准备。 28 【正确答案】 C 【试题解析】 耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 29 【正确答案】 B 【试题解析】 耦合性是反映模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此接合的紧密程序。提高模块的内聚性，降低模块的耦合性是有利于提高模块的独立性
21、。 30 【正确答案】 A 【试题解析】 模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系较少且接口简单。衡量软件的模块独立性使用内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合 ，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 31 【正确答案】 A 【试题解析】 每个二维表代表一个关系，由表框架及表的元组组成。 32 【正确答案】 D 【试题解析】 数据库设计目前一般采用生命周期法，即把整个数据库应用系统的开发分解成目标独立的四个阶段。它们分别是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。
