• / 8
  • 下载费用:10 金币  

c语言公共基础知识.doc

关 键 词:
c语言公共基础知识.doc
资源描述:
公共基础知识总结第一章 数据结构与算法1.1 算法算法 :是指解题方案的准确而完整的描述。算法复杂度: 算法时间复杂度 和 算法空间复杂度 。 两个之间没有联系的。算法时间复杂度 是指执行算法所需要的计算工作量。算法空间复杂度 是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念(1)数据集合中各数据元素之间所固有的逻辑关系,即 数据的逻辑结构 ;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即 数据的存储结构 ;线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。1.3 线性表及其顺序存储结构线性表 是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。1.4 栈和队列栈 是限定在一端进行插入与删除的线性表。1、先进后出 FILO;1、支持子程序调用;2、具有记忆功能;3、可以不用顺序存放数据;4、只能够在 top 首部进行操作,bottom 是绝对不动的;5、栈的存放数据的个数为 num = (bottom – top)+1;队列 是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。1、Rear 指针指向队尾,front 指针指向队头。3、先进先出 FIFO,或者是后进后出 LILO2、循环队列里面的个数计算方法:A、rear front 的时候, num = rear – front;B、rear 箭头表示控制流,菱形表示逻辑条件。3.4 软件测试软件测试定义:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试的目的:发现错误而执行程序的过程。软件测试方法: 静态测试 和 动态测试 。静态测试:包括代码检查、静态结构分析、代码质量度量。不实际运行软件,主要通过人工进行。动态测试:是基本计算机的测试,主要包括白盒测试方法和黑盒测试方法。白盒测试:在程序内部进行,主要用于完成软件内部 CAO 作的验证。主要方法有逻辑覆盖、基 本基路径测试。黑盒测试:主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错,用于软件确认。白盒主要方法: 1、逻辑覆盖测试 2、基本路径测试。黑盒主要方法: 1 等价类划分法、2 边界值分析法、3 错误推测法、4 因果图。软件测试过程一般按 4 个步骤进行(要背先后顺序):单元测试、集成测试、验收测试(确认测试)和系统测试。3.5 程序的调试程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行。软件调试可分表静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,动态调试是辅助静态调试。第四章 数据库设计基础4.1 数据库系统的基本概念数据 :实际上就是描述事物的符号记录。数据的特点:有一定的结构,有型与值之分,如整型、实型、字符型等。数据库 :长期存储在计算机内部的、有组织、可共享的数据的集合。数据库存放数据是按数据所提供的数据模式存放的具有集成与共享的特点。数据库管理系统 :一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。数据库管理系统提供以下的数据语言:(1)数据定义语言:负责数据的模式定义与数据的物理存取构建;(2)数据操纵语言:负责数据的操纵,如查询与增、删、改等;(3)数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。数据库系统 :由数据库(数据) 、数据库管理系统(软件) 、数据库管理员(人员) 、硬件平台(硬 件) 、软件平台(软件)五个部分构成的运行实体。DBS 是最大的包括其他所有的。数据库应用系统 :由数据库系统、应用软件及应用界面三者组成。数据库发展的三个阶段:人工管理阶段、文件系统阶段、数据库管理阶段。数据库系统阶段的基本特点:1、数据的集成性 、2、数据的高共享性与低冗余性 、3、数据独立性(物理独立性与逻辑独立性) 、数据统一管理与控制。数据库系统的三级模式:(1)概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图;(2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式;(3)内模式:又称物理模式,它给出了数据库物理存储结构与物理存取方法。一个数据库只有一个内模式,可以有多个外模式。数据库系统的两级映射:(1)概念模式到内模式的映射;(2)外模式到概念模式的映射。4.2 数据模型数据模型的概念:是数据特征的
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:c语言公共基础知识.doc
链接地址:https://www.weizhuannet.com/p-9828411.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开