文档介绍：该【c语言公共基础知识 】是由【泰山小桥流水】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【c语言公共基础知识 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。c语言公共基础知识
c语言公共基础知识
1/8
c语言公共基础知识
公共基础知识总结
第一章数据结构与算法
算法:是指解题方案的正确而完好的描述。
算法复杂度:算法时间复杂度和算法空间复杂度。两个之间没有联系的。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1)数据会集中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
2)在对数据进行办理时,各数据元素在计算机中的储存关系,即数据的储存结构;线性结构条件:
1)有且只有一个根结点;
2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。
线性表是由一组数据元素构成,数据元素的地址只取决于自己的序号,元素之间的相对地址是线性的。
线性表的序次储存结构拥有以下两个基本特色:
1)线性表中全部元素的所占的储存空间是连续的;
2)线性表中各数据元素在储存空间中是按逻辑序次挨次存放的。
栈是限制在一端进行插入与删除的线性表。
1、先进后出FILO;
1、支持子程序调用;
2、拥有记忆功能;
3、可以不用序次存放数据;
4、只可以在top首部进行操作,bottom是绝对不动的;
5、栈的存放数据的个数为num=(bottom–top)+1;
队列是指同意在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。
1、Rear
指针指向队尾,
front
指针指向队头。
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
3、先进先出
FIFO,也许是后进后出
LILO
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
2、循环队列里面的个数计算方法:
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
A、rear>frontB、rear<front线性链表
的时候,的时候,
num=rearnum=rear+n
–front–
;
front
;
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
在链式储存结构中,储存数据结构的储存空间可以不连续,各数据结点的储存序次与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确立的。
链式储存方式即可用于表示线性结构,也可用于表示非线性结构。
在树结构中,一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度。树的最大层次称为树
的深度。
二叉树的特色:(1)非空二叉树只有一个根结点;(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右
子树。
二叉树的基天性质:必考的题目
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
(1)在二叉树的第k层上,最多有
2k-1(k≥1)
个结点;
(2)深度为m的二叉树最多有2m-1
个结点;
(3)度为0的结点(即叶子结点)总是比度为
2的结点多一个;
(4)二叉树中n=n0+n1+n2
满二叉树是指除最后一层外,每一层上的全部结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完好二叉树是指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺乏右侧的若干结点。
二叉树储存结构采纳链式储存结构,对于满二叉树与完好二叉树可以按层序进行序次储存。
二叉树的遍历:(一般画个图要你把序次写出来)
1)前序遍历(DLR),根左右
2)中序遍历(LDR),左根右
3)后序遍历(LRD)左右根
序次查找的使用状况:
长度为n的线性表,找出一个数据,最差的状况为比较
n次。
长度为n的线性表,找出一个最大数据,最差的状况为比较
n-1
次。
二分法查找只适用于序次储存的有序表,
二分查找:对于长度为
n的有序线性表,最坏状况只需比较
log
n次。
2
排序是指将一个无序序列整理成按值非递减序次摆列的有序序列。
交换类排序法:(1)冒泡排序法,需要比较的次数为
n(n-1)/2
;
(2)快速排序法,需要比较的次数为
n(n-1)/2
;。
插入类排序法:(1)简单插入排序法,最坏状况需要
n(n-1)/2
次比较;
(2)希尔排序法,最坏状况需要O(n
)次比较。
选择类排序法:(1)简单项选择择排序法,最坏状况需要
n(n-1)/2
次比较;
(2)堆排序法,最坏状况需要O(nlog
2n)次比较。
第二章程序设计基础
说明分序言性说明和功能性说明,语句结构清楚第一、效率第二。不要弄反了。
程序设计方法有两种,结构化程序设计和面向对象程序设计。
结构化程序设计方法的四条原则是:考试要点都要背下来
自顶向下;;;。
注意,这四个特色中,最重要的是模块化。
结构化程序的基本结构和特色:序次结构选择结构循环结构
面向对象的程序设计:以对象为核心。
面向对象具备哪些基本看法:
对象、类和实例、信息、继承、多态性、
对象是面向对象方法中最基本的看法,对象是实体的抽象。
面向对象的程序设计方法中的对象是系统顶用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示
其静态特色的属性和它可执行的一组操作构成。
属性即对象所包含的信息,操作描述了对象执行的功能,操作也称为方法或服务。
c语言公共基础知识
c语言公共基础知识
7/8
c语言公共基础知识
对象的基本特色:
1)表记唯一性;
2)分类性;
3)多态性;要点
4)封装性;要点
5)模块独立性好。
类是指拥有共同属性、共同方法的对象的会集。类是对象的抽象,对象是对应类的一个实例。信息是一个实例与另一个实例之间传达的信息。
信息的构成包含:
1)接收信息的对象的名称;(2)信息表记符,也称信息名;(3)零个或多个参数。继承是指可以直接获取已有的性质和特色,而不用重复定义他们。
继承分单继承和多重继承。对象也可以没有继承。1、单继承指一个类只同意有一个父类,2、多重继承指一个类同意有多个父类。
多态性是指相同的信息被不一样的对象接受时可以致完好不一样的行动的现象
第三章软件工程基础
计算机软件是包含程序、数据及相关文档的完好会集。
软件的特色包含:
1)软件是一种逻辑实体;
2)软件的生产与硬件不一样,它没有明显的制作过程;
3)软件在运转、使用时期不存在磨损、老化问题;
4)软件的开发、运转对计算机系统拥有依赖性,
5)软件复杂性高,成本昂贵;
6)软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。
1、数据库管理系统是系统软件。
2、教务处管理系统是应用软件。
软件危机主要表此刻成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和保护的一整套方法、工具、文档、实践标准和工序。
软件工程包含3个因素:方法、工具、过程。
方法:完成软件工程项目的技术手段。
工具:支持软件的开发、管理、文档生成。
过程:支持软件开发的各个环节的控制、管理。
软件生命周期:软件产品从提出、实现、使用保护到停止使用退伍的过程。
软件生命周期三个阶段:软件定义、软件开发、运转保护,主要活动阶段是:
需求解析,详细设计和大纲设计是开发阶段。
结构化方法的核心和基础是结构化程序设计理论。
需求解析方法有(1)结构化需求解析方法;(2)面向对象的解析的方法。
需求解析阶段工作4个方面:
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
1、需求获取2、需求解析3、编写需求规格说明书(要点)4、需求评审
从需求解析成立的模型的特征来分:静态解析和动向解析。
结构化解析方法的实质:面向数据流,自顶向下,逐层分解,成立系统的办理流程,以数据流图和数据字典为主要工
具,成立系统的逻辑模型。结构化解析的常用工具:
1)数据流图;(2)数据字典;(3)判断树;(4)判断表。
数据流图:描述数据办理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统功能
建模。
数据字典:对全部与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得
用户和系统解析员对于输入、输出、储存成分和中间计算结果有共同的理解。
数据字典是结构化解析的核心。
软件需求规格说明书的特色:(核心的是无歧义性)
1)正确性;(2)无岐义性;(3)完好性;(4)可考据性;
5)一致性;(6)可理解性;(7)可追踪性。
软件设计的基本目标是用比较抽象概括的方式确立目标系统如何完成预约的任务,软件设计是确立系统的物理模型。
软件设计是开发阶段最重要的步骤,是将需求正确地转变成完好的软件产品或系统的独一门路。
从技术看法来看,软件设计包含软件结构设计、数据设计、接口设计、过程设计。。
从工程管理角度来看:大纲设计和详细设计。
软件设计的一般过程:软件设计是一个迭代的过程;先进行高层次的结构设计;后进行低层次的过程设计;穿插进行数据设计和接口设计。
衡量软件模块独立性使用耦合性和内聚性两个定性的胸襟标准。
耦合性:对一个软件结构中不一样模块之间互连程度的胸襟。
内聚性:一个模块内部各个元素间相互结合的密切程度的胸襟。
在程序结构中各模块的内聚性越强,则耦合性越弱。优秀软件应高内聚,低耦合。
软件大纲设计的基本任务是:
1)设计软件系统结构;(2)数据结构及数据库设计;
3)编写大纲设计文档;(4)大纲设计文档评审。常有的过程设计工拥有:考试要点
1、图形工具(程序流程图)、2、表格工具(判断表)、3、语言工具(PDL)。
程序流程图是考试要点,此中->箭头表示控制流,<>菱形表示逻辑条件。
软件测试定义:使用人工或自着手段来运转或测定某个系统的过程,其目的在于检验它能否满足规定的需求或是弄清
预期结果与实质结果之间的差异。
软件测试的目的:发现错误而执行程序的过程。
软件测试方法:静态测试和动向测试。
静态测试:包含代码检查、静态结构解析、代码质量胸襟。不实质运转软件,主要经过人工进行。
动向测试:是基本计算机的测试,主要包含白盒测试方法和黑盒测试方法。
白盒测试:在程序内部进行,主要用于完成软件内部CAO作的考据。主要方法有逻辑覆盖、基
本基路径测试。
黑盒测试:主要诊断功能不对或遗漏、界面错误、数据结构或外面数据库接见错误、性能错误、
初始化和停止条件错,用于软件确认。
白盒主要方法:1、逻辑覆盖测试2、基本路径测试。
c语言公共基础知识
c语言公共基础知识
9/8
c语言公共基础知识
黑盒主要方法:
1等价类划分法、
2界限值解析法、
3错误推测法、
4因果图。
c语言公共基础知识
c语言公共基础知识
10/8
c语言公共基础知识
软件测试过程一般按
4个步骤进行(要背先后序次)
:
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
单元测试、集成测试、查收测试(确认测试)和系统测试。
程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行。
软件调试可分表静态调试和动向调试。
静态调试主若是指经过人的思想来解析源程序代码和排错,是主要的设计手段,动向调试是辅助静态调试。
第四章数据库设计基础
数据:实质上就是描述事物的符号记录。
数据的特色:有必定的结构,有型与值之分,如整型、实型、字符型等。
数据库:长远储存在计算机内部的、有组织、可共享的数据的会集。数据库存放数据是按数据所供给的数据模式存放
的拥有集成与共享的特色。
数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操控、数据保护、控制及保护和数据服务等,是数据库的核心。
数据库管理系统供给以下的数据语言:
1)数据定义语言:负责数据的模式定义与数据的物理存取成立;
2)数据操控语言:负责数据的操控,如盘问与增、删、改等;
3)数据控制语言:负责数据完好性、安全性的定义与检查以及并发控制、故障恢复等。
数据库系统:由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬
件)、软件平台(软件)五个部分构成的运转实体。DBS是最大的包含其余全部的。
数据库应用系统:由数据库系统、应用软件及应用界面三者构成。
数据库发展的三个阶段:人工管理阶段、文件系统阶段、数据库管理阶段。
数据库系统阶段的基本特色:
1、数据的集成性、
2、数据的高共享性与低冗余性、
3、数据独立性(物理独立性与逻辑独立性)、数据一致管理与控制。
数据库系统的三级模式:
1)看法模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图;
2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式;
3)内模式:又称物理模式,它给出了数据库物理储存结构与物理存取方法。一个数据库只有一个内模式,可以有多个外模式。
数据库系统的两级映照:
1)看法模式到内模式的映照;
2)外模式到看法模式的映照。
数据模型的看法:是数据特色的抽象,从抽象层次上描述了系统的静态特色、动向行为和拘束条件,为数据库系统的
信息表与操作供给一个抽象的框架。描述了数据结构、数据操作及数据拘束。
E-R模型的基本看法
1)实体:现实世界中的事物;
2)属性:事物的特征;
3)联系:现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。
c语言公共基础知识
c语言公共基础知识
8/8
c语言公共基础知识
E-R模型的图示法:(1)实体集表示法;(2)属性表法;(3)联系表示法。
E-R模型的:矩形表示实体;椭圆表示矩形;棱形表示联系。
关系模型采纳二维表来表示,简称表,由表框架及表的元组构成。
1、一个二维表就是一个关系。
2、在二维表中凡能独一表记元组的最小属性称为键或码。拥有独一性。
3、元组就是二维表中一行,属性就是二维表表中一列。
4、从全部侯选健中采纳一个作为用户使用的键称主键。
5、表A中的某属性是某表B的键,则称该属性集为A的外键或外码。
6、重量是不可以再分的。
以上六点特别重要。
关系中的数据拘束:
1)实体完好性拘束:拘束关系的主键中属性值不可以为空值;
2)参照完好性拘束:是关系之间的基本拘束;
3)用户定义的完好性拘束:它反响了详细应用中数据的语义要求。
关系模型的基本运算:
(1)插入(2)删除(3)改正(4)盘问(包含投影、选择、笛卡尔积)
两个表的运算一般会考到:投影、链接、选择、笛卡尔积、交、并中间的一个。
数据库设计是数据应用的核心。
数据库的生命周期:需求解析阶段、看法设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运转阶段、进一步改正阶段。
需求解析常用结构析方法和面向对象的方法。结构化解析(简称SA)方法用自顶向下、逐层分解的方式解析系统。用数据流图表达数据和办理过程的关系。对数据库设计来讲,数据字典是进行详细的数据采集和数据解析所获取的主要
结果。
数据字典是各种数据描述的会集,包含5个部分:数据项、数据结构、数据流(可以是数据项,也可以是数据结构)、数据储存、办理过程。
数据库看法设计的目的是解析数据内在语义关系。
公共基础增补知识点
1、一个数据结构的逻辑结构依据需要可以有多个储存结构。储存结构的不一样,会造成办理的效率不一样。
2、程序设计方法和技术的发展经过了结构化程序设计和面向对象设计两个阶段。
3、此刻程序设计的风格是“清楚第一,效率第二”。
4、程序可以没有输入,但是必定要有输出。
5、结构化程序设计依据:自顶向下,逐渐求精,模块化,限制使用goto语句(常考)。
6、面向对象的基本特色:标记独一性,分类性,多态性,封装性,模块独立性。特别重要的是多态性和封装性。没有
类比性。
7、多态性:一致操作可以是不一样对象的行为。相同的信息被不一样的对象接收时可以致不一样的动作的现象。
8、封装性:从外面看不到对象的内部,只好看到对象的外面特征。
9、类:是拥有共同属性、共同方法的对象的会集。描述了属于该对象种类的全部对象的性质,而一个对象则是对应类
的一个实例。(常考)
10、信息:是指对象间的互相合作的协作体系,是一个对象与另一个对象之间的传达的信息。
11、继承:是指派用已有的类定义作为基础成立新类的定义技术。继承分为单继承和多继承。
12、面向对象中,类的实例叫做对象。
c语言公共基础知识
c语言公共基础知识
13/8
c语言公共基础知识
13、源程序言档化要求程序应该加上说明。说明一般为序言性说明和功能性说明。
14、面向对象方法和技术是以对象为核心。
软件工程基础
1、软件工程的核心思想是把软件看作一个工程产品来办理。
这个表请大家抽时间背下。软件开发的三个阶段,每个阶段的工程。
2、软件开发方法包含解析方法,设计方法,程序设计方法。
3、结构化方法包含结构化解析方法,结构化设计方法,结构化编程方法。
4、结构化解析方法在软件需求解析阶段的应用。
5、结构化解析常用的工具中最重要的工具是数据流图。表示加工,表示数据流,
表示数据储存(数据源)表示源和潭。
6、软件规格说明书(SRS)是需求解析阶段的最后结果,是软件开发文档重要的文档之一。
7、软件设计要求高耦合性和低内聚性是考试的要点,要知道什么是耦合,什么是内聚。
8、软件测试和程序调试的差异。软件测试的过程涵盖了整个软件生命周期。目的是为了发现错误而执行程序的过程。
10、从能否要执行被测试软件的角度,软件测试分为静态测试和动向测试。
11、从功能上划分,软件测试分为白盒测试和黑盒测试。
12、白盒测试是检查内部成分,方法有:逻辑覆盖测试方法,基本路径测试。
13、黑盒测试是对软件已经实现的功能能否满足需求进行测试和考据。方法有:等价类划分法,界限值划分法,错误推测法。
14、
程序调试的任务:诊断和改正程序中错误,它和软件测试不一样,调试主要在开发阶段。
15、
软件调试方法:强迫排错法,回朔法,原由消除法。
16、
软件保护不属于软件生命周期开发阶段的任务。
17、
软件进行了程序调试后还要进行测试。
18、
软件工程的主要思想是:重申在软件开发过程中需要应用工程化的原则。
19、
软件设计中,不属于过程设计工具的是:
DFD图。
20、
结构化解析常有的工具:DFD图,DD(数据字典),判断树,判断表。
21、
程序和软件是不一样的,软件是程序、数据与相关文档的会集。
22、
软件的开发、运转对计算机系统拥有依赖性。
23、
软件工程的三因素:工具、过程、方法。
24、
软件生命周期中,可以正确确立软件系统一定做什么和一定具备哪些功能的阶段是:需求解析。
25、
数据流图只含有数据流,不含有控制流。数据流图用于抽象描述一个软件的逻辑模型。
26、
数据流的种类有两种:事务型和变换型。在很多软件应用中,存在某种作业数据流,它可以引起一个或多个
办理,这些办理可以完成该作业要求的功能,这类数据流叫做事务型数据流。
27、
程序流程图中的箭头代表的是:控制流。
28、
在结构化方法中,软件功能分解属于整体设计阶段。
29、
内聚型中内聚性最强的是:功能内聚。
30、
检查软件产品能否吻合需求定义的过程是:确认测试。
31、
软件危机:泛指在计算机软件的开发和保护过程中遇到的一系列严重的问题。
32、
Jackson方法是一种面向数据结构的结构化方法。
33、
软件开发环境是全面支持软件开发全过程的软件开发工具会集。
34、
软件需求是指用户对目标软件系统在功能、行为、性能设计拘束等方面的希望。
35、
为每一个模块确立实现算法和局部数据结构的是详细设计阶段的任务。
数据库设计基础
1、关系运算是考试的要点,考的多的是并和笛卡尔积。不改变属性但减少元组个数的是并。投影也是比较喜爱考的,
c语言公共基础知识
c语言公共基础知识
14/8
c语言公共基础知识
一般的意思是从4、5个列中选出2、3个。笛卡尔积则是会增添元组的个数。
2、E-R图中,矩形、菱形、椭圆形等代表的意思是考试的要点。
3、数据库系统中,数据的物理结构不必定要和逻辑结构一致。
4、数据库技术的根本目标是解决数据的共享问题。
5、数据库系统中,用户所见的数据模式为:外模式。
6、数据库设计的四个阶段是:需求解析、看法设计、逻辑设计和物理设计。
7、两个实体间的关系是:一对一,多对多,一对多等,这类题目依据详细的题目解析。(常考题目)
8、数据库DB,数据库系统DBS,数据库管理系统DBMS之间的关系:DBS包含DB和DBMS。
9、数据库系统的核心:数据库管理系统。
10、数据独立性:是指数据与程序的互不依赖性。他包含数据的物理独立性和逻辑独立性。物理独立性是数据的物理
结构(包含储存结构、存取方式)的改变,不影响数据库的逻辑结构。
11、数据的逻辑独立性是指数据库整体逻辑结构的改变,不需要相应改正应用程序。
12、用树形结构表示实体之间联系的模型是:层次模型。
13、数据库系统中改正数据模式、增添新的数据种类、改变数据间的联系等,不需要相应改正应用程序这一特色是逻
辑独立性。
14、不涉及详细的硬件环境和平台,也与详细的软件环境没关的模式是:看法模型。
15、用户数据是成立在外模式的框架上的。
16、给出数据的全局逻辑结构到数据的物理储存结构间的对应关系的映照是:看法模式到内模式的映照。
17、网状模型:不加任何的限制的无向图。
18、禁止关系应用不存在的元组的拘束是:参照完好性拘束。
19、数据库设计包含两个方面的设计内容,它们是:看法设计和逻辑设计。
20、数据库设计中的主流方法是:面向数据的设计方法。
21、数据库看法设计过程分三个步骤进行:第一选择局部应用,在局部视图设计,最后进行视图集成。
22、数据库系统中,实现各种数据管理功能的核心软件称为数据库管理系统。
23、一个关系表的行称为元组。
24、在关系模型中,数据看作是二维表,每一个二维表称为一个关系。
25、数据管理技术经历了三个阶段:人工管理、文件系统和数据库系统。
26、数据库的基本特色:数据的集成性、数据的高共享性和低冗余性(常考)、数据的独立性(常考)、数据一致管理
和控制。
27、三级模式中反响用户对数据的要求的模式是:数据模型。
28、物理数据模型是数据特色的抽象,他从抽象的层次上描述了系统的静态特色、动向行为和拘束条件。
29、E-R图由实体、联系、属性三个部分构成。
30、二维表中可以独一表记元组的最小属性集称为该表的码。
31、要求关系的主键中属性不可以为空的拘束是:实体完好性拘束。
32、数据库的设计方法有两种,一种是面向数据的设计方法,一种是面向过程的设计方法。
c语言公共基础知识
c语言公共基础知识
15/8
c语言公共基础知识