2011_3_13 C语言程械尿设计.pptVIP

C 语言程序设计;公共基础知识（总结）;第一章 数据结构与算法;算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。;数据结构的基本概念：;线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。;非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。;栈和队列：;栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 ;队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。;循环队列：初始状态为空，即rear=front=m。;线性链表：;线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。线性链表的基本运算：查找、插入、删除。;链表中的结点可以用结构体变量来表示;free(*ptr):释放由指针变量ptr指向的内存单元，ptr是最后一次调用calloc()函数或malloc()函数时返回的值;链表的建立;链表的输出;链表的删除;链表的插入;树与二叉树：;二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；;二叉树的遍历：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。;查找技术：;插入类排序法：;第二章 程序设计基础;结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、???常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。;对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。;类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。;第三章 软件工程基础;软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。;软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：;基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。;结构化分析方法：;数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。;软件需求规格说明书的特点：（1）正确性；（2）无岐义性；（3）完整性；（4）可验证性；（5）一致性；（6）可理解性；（7）可追踪性。;从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。;软件概要设计的基本任务是：（1）设计软件系统结构； （2）数据结构及数据库设计；（3）编写概要设计文档； （4）概要设计文档评审。模块用一个矩形表示，箭头表示模块间的调用关系。 在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。;详细设计：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。;动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。;程序的调试：;第四章 数据库设计基础;数据库管理系统功能：（1）数据模式定义：即为数据库构建其数据框架；（2）数据存取的物理构建：为数据模式的物理存取与构建提供有效的存取方法与手段；（3）数据操纵：为用户使用数据库的数据提供方便，如查询、插入、修改、删除等以及简单的算术运算及统计；（4）数据的完整性、安生性定义与检查；（5）数据库的并发控制与故障恢复；（6）数据的服务：如拷贝、转存、重组、性能监测、分析等。;数据语言按其使用方式具有两种结构形式：交互式命令(又称自含型或自主型语言)宿主型语言（一般可嵌入某些宿主语言中）。;数据库系统的基本特点：数据的集成性 、数据的高共享性与低冗余性 、数据独立性（物理独立性