一、选择题（下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填在括号内）。

1．下面选项中不属于算法的基本特征的是。                                                   （   ）

A．可行性            B．确定性            C．无穷性           D．拥有足够的情报

2．关于算法的时间复杂度的叙述正确的是。                                                   （   ）

A．执行算法所需要的计算工作量            B．算法程序的长度

C．执行算法所需要的时间                      D．算法中指令的条数

3．下面选项中对数据的存储结构叙述正确的是。                                            （   ）

A．数据的存储结构是指数据所占的存储空间

B．数据的存储结构是指数据的逻辑结构在计算机中的表示

C．数据的存储结构是指数据在计算机中的顺序存储方式

D．数据的存储结构是指存储在外部设备中的数据

4．下面对非空线性结构的叙述正确的是。                                                      （   ）

A．有且只有一个根结点

B．每一个结点最多有一个前件，也最多有一个后件

C．在线性结构中插入或删除任何一个结点后还应是线性结构

D．以上说法都正确

5．在结构化程序设计中主要强调的是。                                                          （   ）

A．程序的易读性                                    B．程序的可移植性

C．程序的运行速度                                D．程序的开发效率

6．信息隐蔽与下面哪个概念直接相关。                                                          （   ）

A．模块类型的划分                                 B．软件结构的定义

C．模块独立性                                       D．模块的耦合性

7．信息隐蔽与下面哪个概念直接相关。                                                          （   ）

A．模块类型的划分                                 B．软件结构的定义

C．模块独立性                                       D．模块的耦合性

8．在面向对象方法中，信息隐蔽是通过对象的_________来实现的。              （   ）

A．安全性                                               B．封装性

C．分布性                                              D．多态性

9．面向对象方法成为当今流行的软件开发方法中，是源于面向对象方法的以下优点，其中错误的是。                                                                                                       （   ）

A．稳定性好                                           B．可重用性好

C．易于开发大型软件产品                      D．以算法为核心

10．下面关于对象的叙述错误的是。                                                               （   ）

A．任何对象都具有继承性                      B．对象具有多态性

C．对象是属性和方法的封装体               D．对象是类的实例

11．软件工程包括3个要素，下面哪个选项不是软件工程的要素。                  （   ）

A．方法                                                  B．工具

C．过程                                                  D．设计

12．在软件生命周期中，能确定软件系统做什么和具备哪些功能的阶段是。    （   ）

A．详细设计                                           B．概要设计

C．需求分析                                           D．可行性分析

13．下面选项中不属于软件设计原则的是。                                                     （   ）

A．抽象                                                  B．信息隐蔽

C．程序调试                                           D．模块化

14．下面不属于结构化分析常用工具的是。                                                     （   ）

A．数据流图                                           B．数据字典

C．N-S图                                               D．判定表

15．关于软件需求规格说明书的叙述正确的是。                                              （   ）

A．便于用户、开发人员进行理解和交流

B．可以反映出用户问题的结构，可以作为软件开发工作的基础和依据

C．可以作为确认测试和验收的依据

D．以上说法都正确

16．下面不属于需求分析阶段工作的是。                                                        （   ）

A．需求获取        B．需求分析         C．需求设计        D．编写需求规格说明书

17．关于软件测试和维护正确的是。                                                               （   ）

A．软件测试应该由程序开发者来完成           

B．程序经调试后一般不需要再测试        

C．软件维护只包括对程序代码的维护          

D．以上说法都不正确

18．下面哪个选项是模块间相互连接的紧密程度的度量。                                （   ）

A．内聚性            B．耦合性            C．复杂度           D．数据传输

19．对结构化程序设计的原则叙述错误的是。                                                 （   ）

A．自顶向下        B．逐步求精         C．模块化           D．不能使用goto语句

20．下面关于建立良好的程序设计风格叙述正确的是。                                   （   ）

A．要充分考虑程序的执行效率               B．程序应简单、清晰、可读性好           

C．程序中的注释可有可无                      D．符号名的命名只要符合语法就可以

21．下面选项不属于软件生命周期中开发阶段的是。                                       （   ）

A．概要设计               B．详细设计                C．测试               D．需求分析

22．关于内聚性的叙述不正确的是。                                                               （   ）

A．内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。       

B．内聚性是信息隐蔽和局部化的自然扩展，一个模块的内聚性越强则该模块的模块独立性超强。           

C．作为软件结构设计的设计原则，要求每一个模块的内部都具有很强的内聚性。

D．功能内聚是指模块内所有元素共同完成一个功能，缺一不可，模块已不可再分，是最弱的内聚。

23．下面不属于黑盒测试方法的是。                                                               （   ）

A．基本路径测试        B．等价类划分法         C．边界值分析法        D．因果图

24．在面向对象的方法中，类之间共享属性和操作的机制称为_________。     （   ）

A．抽象        B．继承         C．多态        D．分布性

25．对“软件危机”的叙述正确的是。                                                            （   ）

A．由于计算机病毒的破坏，所以出现了软件危机

B．网络的发展导致了软件危机的出现

C．软件开发和维护过程中出现的一系列问题

D．由于计算机的普及，从而导致软件危机的出现

二、判断题（判断下面各题是否正确，正确的在括号内填Y，错误的在括号内填N）。

1．在E-R图中，用矩形来表示实体，用椭圆形来表示实体的属性，用菱形来表示实体间的联系。                                                                                                              （   ）

2．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可

以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。           （   ）

3．程序测试分为静态分析和动态测试。其中静态测试是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。                                   （   ）

4．黑盒测试方法也称为功能测试或数据驱动测试，是对软件已经实现的功能是否满足需求进行测试和验证。                                                                                      （   ）

5．程序调试的基本步骤是首先进行错误定位、其次是修改设计和代码以排除错误、最后是进行回归测试，防止引进新的错误。                                                               （  ）

6．耦合性和内聚性是模块独立性的两个定性标准，一般较优秀的软件设计应尽量做到低内聚，高耦合。                                                                                             （   ）

7．在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的可理解性。                                                            （   ）

8．成本效益分析的目的是从经济角度评价开发一个项目是否可行。                （   ）

9．经济可行性是进行开发成本的估算以及了解取得效益的评估，确定要开发的项目是否值得投资开发。                                                                                             （   ）

10．技术可行性是进行开发成本的估算以及了解取得效益的评估，确定要开发的项目是否值得投资开发。                                                                                                  （   ）

11．面向对象（Object Oriented）方法是将现实世界的事物以对象的方式映射到计算机世界的方法。                                                                                                     （   ）

12．为改正软件系统中潜藏的错误而进行的维护活动称为纠错性维护。          （   ）

13．为改正软件系统中潜藏的错误而进行的维护活动称为预防性维护。          （   ）

14．一个模块的“扇出数”是指该模块直接控制的其他模块数。                     （   ）

15．软件开发、设计几乎都是从头开始，成本和进度很难估计。                     （   ）