计算机软件基本笔记.doc

简单变量类型：字符变量（1），整型（2）无符号整型（2）长整型（4）浮点型（4）双精度型（4） 数据结构是变量的结构及在计算机中的存储方式 分类:简单数据结构和复杂数据结构。 简单数据结构：简单变量、数组和字符数组。复杂数据结构包括：指针、结构体、链表。 数据：是对客观事物的符号描述，可被计算机识别、加工的有效信息。 字符串常量的最后被系统加上了一个字符串结束标志”/0”个数加1 数据的种类分为数值型和字符型数据。 数组：有序数据的集合。数组中的每一个元素都属于同一种数据类型。就是说数组在定义时必须指定大小。 数组名：数组元素的首地址；函数名：该函数所占存储单元的首地址。 一维数组定义是一般包括类型说明符 数组名 【常量表达式】。 例如：int Array[10]. 一维数组引用表达式：数组名【下标】。在C语言中，二维数组是按行存放的。定义数组时，可以不指定行，只需指定列。在使用二维数组时，也可以只对部分数组赋值。 字符数组：用来存放字符数据的数组。 定义字符数组可以省略字符数组长度，让系统根据初值个数确定数组长度。 指针变量当中存放的是变量的地址，而不是变量的值。 指针变量的值就是某个内存单元的地址。 指针变量的一般形式： 类型说明符 *变量名。例如; int *p; 简单变量作为函数的参数时，只能向函数内部传递数据。指针变量是双向传值。 传递指针的函数调用实现过程：（1） 函数声明中指明指针参数 （2）函数调用中传递变量的地址 （3）函数定义中用形参进行间接访问。 函数调用的实质：实参和形参按顺序一一对应，传递数据的过程。 结构体：用户定义的新数据类型。 结构体将不同类型但紧密联系的各项数据组织起来。 声明一个结构体只是定义了一个数据类型，并不分配内存。（判断） 定义结构体变量方法（1）定义了结构体变量后用来定义变量（2）定义了结构体变量的同时定义变量struct结构体名{成员变量}变量名列表。 结构体的一般形式struct 结构体名称。 结构体变量（指针）引用方法：（1）结构体变量名.成员名。（2）结构指针-＞成员名. 结构体数组中的数据时连续存放的。结构体变量 类似于数据库二维表中的一条记录，而结构体数组类似于数据库中的二维表。 链表相对于数组（1）具有更好的动态性，插入、删除操作灵活方便，不需要移动结点，只需要改变结点中的指针即可。（2）插入、删除操作灵活方便，不需移动节点，只需改变结点中指针域的值即可。 链表是链式存储的。 程序=算法+数据函数三要素：自变量，因变量，对应法则 形参；在定义函数时，函数名后面括弧中的变量名称 实参；在调用函数时，函数名后面括弧中的表达式。 算法：对特定问题的求解步骤的描述，是指令的有限序列。 算法的要素：操作和控制结构。 算法设计的要求：正确性、可读性、健壮性、效率和低存储量要求。 评估算法的好坏：时间复杂度和空间复杂度。 算法描述：伪码、N-S图、流程图。 数值计算的精度问题。（1）注意问题和计算方法的收敛性（2）注意保护运算精度 如何保护运算精度？ 1.在解线性方程组时，采用列主元高斯消去法或全主元高斯消去法。2.数值积分时的分点不要过细，以免产生所谓下溢出。3.要尽量避免俩个相近的近似值相减，以免严重损失有效数字。4.除法运算中，要尽量避免除数的绝对值远远小于被除数的绝对值。5..合理变换公式，避免特殊点造成计算异常 迭代三要素：初值，公式，终止条件。 软件危机的定义和表现：广义的软件危机是指从宏观和社会发展角度看软件开发存在的问题。具体表现为：1.软件的发展速度慢；2.大型软件开发失败的教训；3.软件的商品化。狭义的软件危机是指在计算机软件的开发和维护过程中遇到的一系列严重的问题。具体表现为：1.增长的软件需求得不到满足，用户对系统不满意的情况时有发生；2.软件的开发成本和速度无法控制；3.软件质量难以信任；4.软件不可维护或维护程度非常低；5.软件开发成本不断提高；6；软件开发生产率的提高根本跟不上硬件的发展和应用需求的增长。 软件危机原因：宏观方面是由于软件日益深入社会生活的各个层面，软件需求的增长速度大大超过了技术进步带来的软件生产率的提高。而就每一项具体的工程任务来看，许多困难来源于软件工程所面临的任务和其他工程的任务之间的差异以及软件和其他工业产品的不同。 软件质量靠管理，靠规则，靠文档来保证。 质量因素组成元素 正确性；可靠性；效率；安全性；可使用性；可维护性；灵活性；直接性。 软件开发模型：瀑布模型：生存期中，逐级下落。适用于软件要求比较明确 渐增模型：适用于软件要求不太明确 瀑布软件计划﹤—﹥需求分析﹤—﹥软件设计﹤—﹥软件编码﹤—﹥软件测试﹤—﹥软件维护 软件工程：是开发，运行，维护和修复软件的系统方法。 软件工程三要素：方法，工具和过程