BirdguC语言公共基础.doc

BirdguC语言公共基础.docC语言公共基础知识Birdgu四川•:算法的时间复杂度是指执行算法所需要的计算工作最;算法的有穷性是指算法程序的运行时间是有限的;算法是指对解决问题准确而完報的描述;算法的空间复杂度是指执行算法所需要的内存空间;算法的4个特征:可行性、确定性、有穷性和拥有足够的情报;2、E・R图:矩形用来表不实体集椭圆表示属性菱形表示联系结构化分析常用的工具:数据流图(DFD)、数据字典、判定表、判定树;4、 详细设计过程中常用的图形工具:程序流程图、N・S图、PAD图;5、 数据管理技术的发展过稈中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其屮数据独立性最高的阶段是数据库系统;6、 数据库设计分阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段;软件生命周期分为软件定义阶段、软件开发阶段、软件维护阶段;定义阶段包括(问题定义、可行性研究、需求分析),软件开发阶段包括(概要设计、详细设计、实现和测试),软件维护包括(软件的运行、维护);7>队列:队列是一种操作受限的线性表。它允许在线性表的一段进行插入操作,另一端进行删除操作。其中允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列具有先进先出的特点;当front<rear时,循环队列屮的元索的个数为rear-front,当front>rear时,循环队列屮元素的个数为N-f「ont+「ea「(N为循环队列的容量);软件危机:软件危机主要表现:软件需求的增长得不到满足;软件开发成木和进度无法控制;软件质量难以保证;软件可维护性差;软件的成木不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长;9、 数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库;数据模型即是数据Z间的联系方式;10、 软件需求规格说明书应具备完整性、无歧义性、正确性、可验证性、可修改性等特性,其屮最重要的是无歧义性;11、 数据库系统内部徐具有三级模式及二级映射,三级模式分别是概念模式、内模式和外模式,内模式给出了数据库物理存储结构与物理存取方法;二级映射分别是概念模式到内模式以及外模式到概念模式的映射,这种三级模式和二级映射构成数据库系统内部的抽彖结构体系;12、 软件测试的目的是暴議错误,评价程序的可靠性;而软件调试的目的是发现错误的位置并改正错误;13、 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、参照完報性、白定义完整性;14、 软件测试可分为白盒测试和黑盒测讥程序内部逻辑设计测试川例属于H盒测试;黑盒测试不考虑程序的内部结构,以根据稈序功能导出测试;常用的黑盒测试方法有等价类划分法、边界值分析法和错误推测法,主要用于软件确认测试;15、栈是一段插入和删除数据的线性表,栈是按照先进后出的原则组织数据,栈具有记忆功能,带链的栈的结点存储顺序与其逻辑顺序可以不一致;16、17、18、19、20、对象的基本特点有:标识唯一性、分类性、多态性、封装性、模块独立性;:单元测试、集成测试、验收测试、系统测试;在二维表屮元组是有n个元组分量组成的,元组分量是最小的单位;数据库应用系统的核心问题是数据库设计;数据的储存结构也称为数据的物理结构,是数据的逻辑结构在计算机存储空间中的存放形式;21、 常见的过程设计工具有图形工具