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