选择题知识总结

1.算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间

2.结构化程序设计的思想包括：自顶向下、逐步求精、模块化，限制使用goto语句。

3.N-S图提出了用方框图来代替传统的程序流程图；PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具；E-R图是数据库中用于表示E-R模型的图示工具。

4.在E-R图中用来表示实体联系的图形是菱形，属性用椭圆性，实体集用矩形

5.strlen()函数，遇到结束标识停止，char s[10]="1234567\0\0"的长度为7.

6.在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段

7.程序流程图中带有箭头的线段表示控制流

8.double a =22;int i=0,k=18;   在 i=a%11中，前后必须都是整形变量

9.在c语言中，只有在使用时才占用内存单元的变量是auto 和 register

10.实参传递不会影响原值

11.算法时间复杂度的度量方法是 执行算法所需要的基本运算次数

12.计算机软件的构成是 程序、数据 、相关文档

13.软件的生命周期分为：软件定义期、软件开发期、运行维护期。软件设计属于软件开发期任务，通常又分为概要设计和详细设计两个阶段，需求分析属于软件定义期的任务。

14.关系模型中可以有三类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束；实体完整性约束是指，若属性M是关系的主键，则属性M的属性值不能为空值。

 15.流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成，输入输出框用平行四边形表示。