计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序
。很详细77753
如想要拥有完美无暇的友拥~可能一拥子不到朋友。你找
二拥C拥言公共基拥知拥之 据拥数构
考点1 算法的拥拥度1,算法的基本念概
算法的基本特征,可行性、定性、有拥性、拥入;可拥确0,、拥出(不能拥0)
2,算法拥拥度 包括拥拥拥拥度和空拥拥拥度
名称
描述
拥拥拥拥度
是指拥行算法所需要的拥算工作量
空拥拥拥度
是指拥行拥算法所需要的存空拥个内
考点2 拥拥拥和存拥拥构构
1,拥拥拥构
2,存拥拥构
考点3 拥性拥和非拥性拥构构
根据据拥中各据元素之拥前后件拥系的拥拥程度数构数
一般据拥分拥大拥型,拥性拥非拥性拥将数构两构与构如果一非空的据拥拥足下列件,个数构两个条;1,有且只有一根拥点~个
;2,每一拥点最多有一前件个个
也最多有一后件个
拥拥据拥拥拥性拥拥称数构构
拥性拥又拥性
构称
在一拥性拥中入或拥除任何一拥点后拥拥是拥性拥个构插个构
拥、拥列、串等都拥性拥构
如果一据拥不是拥性拥个数构构
拥之拥非拥性拥称构
数广数构构拥、拥表、拥和拥等据拥都是非拥性拥
考点4 拥
1,拥的基本念概
拥;stack,是一拥特殊的拥性表是限定只在一端拥行入拥除的拥性表插与
在拥中
一端是封拥的
既插不允拥拥行入元素
也不允拥拥除元素~一端是拥口的另
允拥入和拥除元素插
通常入、拥除的拥一端拥拥拥称插
另一端拥拥底
当没称表中有元素拥拥空拥
拥拥元素拥是后被入的元素插
从插而也是最先被拥除的元素~拥底元素拥是最先被入的元素
从而也是最后才能被拥除的元素"先拥后出"或"后拥先出"2,拥的拥序存拥及其算 拥的基本算有三拥,入拥、退拥拥拥拥元素运运与
;1,入拥算,入拥算是指在拥拥位置入一新元素运运插个
;2,退拥算,退拥是指取出拥拥元素拥拥一指定的拥量运并个
;3,拥拥拥元素,拥拥拥元素是指拥拥元素拥拥一指定的拥量将个考点5 拥列
1,拥列的基本念概
拥列是只允拥在一端拥行拥除在一端拥行入的拥序表另插
通常允拥拥除的拥一端拥拥拥将称
允拥入的拥一端拥拥尾插称
表中有元素拥拥空拥列当没称
拥列的修改是依照先拥先出的原拥拥行的
因此拥列也拥先拥先出的拥性表称
或者后拥后出的拥性表
例如,火拥拥遂道
最先拥遂道的是火拥拥
最后是火拥尾
而火拥出遂道的拥候也是火拥拥先出
最后出的是火拥尾
若有拥列,Q =;q1q2
...
qn,
那拥
q1拥拥拥元素;排拥元素,
qn拥拥尾元素
拥列中的元素是按照q1q2
...
qn的拥序拥入的退出拥列也只能按照拥次序依次退出个即只有在q1
q2
...
qn-1 都退拥之后qn才能退出拥列因最先拥入拥列的元素最先出拥将所以拥列具有先拥先出的特性
体"先先服拥拥来"的原拥拥拥元素q1是最先被入的元素插也是最先被拥除的元素拥尾元素qn是最后被入的元素插也是最后被拥除的元素
"先拥先出"入拥算拥往拥列拥尾入一据元素运插个数
退拥算拥拥列的拥拥拥除一据元素运从个数
考点6 拥表
在拥式存拥方式中要求每拥点由部分拥成,一部分用于存放据元素拥个两数
称数拥拥据域
另一部分用于存放指拥称拥指拥域
其中指拥用于指向拥拥点的前一或后一拥点;前件或后件,个个即
拥式存拥方式可用于表示拥性拥既构
也可用于表示非拥性拥构;1,拥性拥表
拥性表的拥式存拥拥拥拥性拥表构称
在某些拥用中
拥拥性拥表中的每拥点拥置指拥个两个一拥左指拥个称
用以指向其前件拥点~一拥右指拥另个称
用以指向其后件拥点拥拥的表拥拥向拥表称双
在拥性拥表中
各据元素拥点的存拥空拥可以是不拥拥的数
且各据元素的存拥拥序拥拥拥序可以不一致数与
在拥性拥表中拥行入拥除插与不需要移拥拥表中的元素;2,拥拥的拥
拥也是拥性表
也可以采用拥式存拥拥构拥拥的拥可以用收集拥算机存拥空拥中所有空拥的存拥拥点来
拥拥拥拥的拥拥可利用拥称
考点7 二叉拥及其基本性拥
1、二叉拥及其基本念概二叉拥是一拥有用的非拥性拥很构
具有以下特点,两个
?非空二叉拥只有一根拥点~个?每一拥点最多有子拥个两棵
且分拥拥拥拥点的左子拥和右子拥称
在二叉拥中
每一拥点的度最大拥个2即所有子拥;左子拥或右子拥,也均拥二叉拥
另外
二叉拥中的每拥点的子拥被明拥地分拥左子拥和右子拥个
在二叉拥中
一拥点可以只有左子拥而有右子拥个没
也可以只有右子拥而有左子拥没当个既没没一拥点有左子拥也有右子拥拥
拥拥点拥拥子拥点即叶
父拥点;根,
在拥拥中构
每一拥点只有一前件个个
称拥父拥点
没个有前件的拥点只有一
称拥拥的根拥点拥拥的根称
例如
在拥1-1中
拥点A是拥的根拥点子拥点和
叶子拥点
在拥拥中构
每一拥点可以有多后件个个
称拥拥拥点的子拥点没称叶有后件的拥点拥拥子拥点
例如
在拥1-1中
拥点D
E
F均拥子拥点叶
度
在拥拥中构
一拥点所拥有的后件的拥拥拥点的度个个数称
所有拥点中最大的度拥拥的度称例如
在拥1-1中
根拥点A和拥点B的度拥2
拥点C的度拥1叶子拥点D
E
F的度拥0
所以
拥拥的度拥2
深度
定拥一拥的根拥点所在的拥次拥棵1
其他拥点所在的拥次等于的父拥点所在的拥次加它1
拥的最大拥次拥拥的深度称
例如
在拥1-1中
根拥点A在第1拥拥点B
C在第2拥
拥点D
E
F在第3拥
拥拥的深度拥3
子拥
在拥中
以某拥点的一子拥点拥根成的拥拥拥拥点的一子拥个构称棵
2、二叉拥基本性拥
二叉拥具有以下性拥,几个
性拥1,在二叉拥的第k拥上
最多有2k-1;k?1,拥点~个
性拥2,深度拥m的二叉拥最多有2m-1拥点~个性拥3,在任意一二叉拥中棵
度拥0的拥点;子拥点,拥是比度拥即叶2的拥点多一个性拥4,具有n拥点的二叉拥个
其深度至少拥,log2n,+1其中,log2n,表示取log2n的整部分数3、拥二叉拥完全二叉拥与
拥二叉拥是指拥拥的一拥二叉拥,除最后一拥外每一拥上的所有拥点都有子拥点两个
在拥二叉拥中
每一拥上的拥点都到最大拥数达
即在拥二叉拥的第k拥上有2k-1拥点个
且深度拥m的拥二叉拥有2m,1拥点个
完全二叉拥是指拥拥的二叉拥,除最后一拥外每一拥上的拥点均到最大拥~在最后一拥上只缺少右拥的若干拥点数达
拥于完全二叉拥拥来
叶两个子拥点只可能在拥次最大的拥上出拥,拥于任何一拥点
若其右分支下的子拥拥点的最大拥次拥p拥其左分支下的子拥拥点的最大拥次或拥p或拥p+1
完全二叉拥具有以下性拥,两个
性拥5,具有n拥点的完全二叉拥的深度拥,个log2n,+1
性拥6,拥完全二叉拥共有n拥点个
如果根拥点拥始从
按拥次;每一拥左到右,用自然从数12
......
n拥拥点拥行拥号
拥拥于拥拥号k;k=1
2
......
n,的拥点有以下拥拥,?若k=1
拥拥拥点拥根拥点
它没有父拥点~若k>1拥拥拥点的父拥点拥拥号INT;k/2,?若2k?n
拥拥拥号k的拥点的左子拥点拥拥号2k~否拥拥拥点无左子拥点;拥然也有右子拥点,没
?若2k+1?n
拥拥拥号k的拥点的右子拥点拥拥号2k+1~否拥拥拥点无右子拥点
考点8 二叉拥的遍拥在遍拥二叉拥的拥程中
一般先遍拥左子拥
再遍拥右子拥
在先左后右的原拥下
根据拥拥根拥点的次序
二叉拥的遍拥分拥三拥,前序遍拥、中序遍拥和后序遍拥
;1,前序遍拥,先拥拥根拥点、然后遍拥左子拥
最后遍拥右子拥~且并
在遍拥左、右子拥拥
仍然先拥拥根拥点
然后遍拥左子拥
最后遍拥右子拥
A
B
D
E
C
F
;2,中序遍拥,先遍拥左子拥、然后拥拥根拥点
最后遍拥右子拥~且并
在遍拥左、右子拥拥
仍然先遍拥左子拥
然后拥拥根拥点
最后遍拥右子拥
D
B
E
A
C
F
;3,后序遍拥,先遍拥左子拥、然后遍拥右子拥
最后拥拥根拥点~且并在遍拥左、右子拥拥仍然先遍拥左子拥然后遍拥右子拥最后拥拥根拥点 D
E
B
F
C
A
考点9 拥序拥找拥是指在一拥定的据拥中拥某指定的元素找个数构找个从个拥性表的第一元素拥始
依次拥性表中的元素被拥的元素相比拥将与找
若相等拥表示拥成功~若拥性表中所有的元素都被拥元素拥行了比拥但都不相等找与找拥表示拥失拥找
例如
在一拥拥数[2146
24
99
57
77
86]中
拥据元素找数98首先第从1元素个21拥始拥行比拥
与找数要拥的据不相等接着第与2元素个46拥行比拥
以此拥推
当与拥行到第4元素比拥拥个它拥相等
所以拥成功找
如果拥据元素找数100拥整拥性表拥描完拥个
仍未找与到100相等的元素表示拥性表中有要拥的元素没找
在下列拥两况找情下也只能采用拥序拥,
;1,如果拥性表拥无序表拥不管是拥序存拥拥拥是拥式存拥拥构构
只能用拥序拥找
;2,即使是有序拥性表如果采用拥式存拥拥构
也只能用拥序拥找
考点10 二分法拥找
二分法拥找
也称拆找半拥
是一拥高效的拥方法找
能使用二分法拥的拥性表找两个条构必拥拥足件, 用拥序存拥拥~拥性表是有序表
在本拥中
拥了拥化拥拥
而更方便拥拥
"有序"是特指元素按非拥排列减即从小到大排列
但允拥相拥元素相等
下一拥排序中
有序的含拥也是如此
拥序拥法每一次比拥找
只拥将找减范拥拥少1
而二分法拥找
每比拥一次
可拥将找减来范拥少拥原拥的一半效率大大提高
拥于拥度拥n的有序拥性表在最坏况情下
二分法拥只需比拥找log2n次而拥序拥需要比拥找n次
考点11 排序
冒泡排序法和快速排序法都于属交拥拥排序法
;1,冒泡排序法
首先
从表拥拥始往后拥描拥性表
逐次比拥相拥元素的大两个小
若前面的元素大于后面的元素
拥拥将它互拥
不地相拥元素中的大者往后移拥断将两个
最后最大者到了拥性表的最后
然后
从后到前拥描剩下的拥性表
逐次比拥相拥元素的大两个小
若后面的元素小于前面的元素
拥拥将它互拥
不地相拥元素中的断将两个小者往前移拥最后最小者到了拥性表的最前面
拥剩下的拥性表重拥上述拥程
直到剩下的拥性表拥空拥止
此拥已拥排好序
在最的坏况情下
冒泡排序需要比拥次拥数n;n,1,/2;2,快速排序法
任取待排序序列中的某元素作拥基个个准;一般取第一元素,
通拥一排序趟
将两个待排元素分拥左右子序列
左子序列元素的排序拥均小于或等于基准元素的排序拥
右子序列的排序拥拥大于基准元素的排序拥然后分拥拥子序列拥拥拥行排序两个
直至整序列有序个
二拥C拥言公共基拥知拥之 拥件工程
考点1 拥件工程基本念概
1,拥件定拥拥件特点与
拥件指的是拥算机系拥中与另硬件相互依存的一部分包括程序、据和相拥数档文的完整集合
程序是拥件拥拥人拥根据用拥需求拥拥的、用程序拥拥拥言描述的、适合拥算机拥行的指令序列
数数构据是使程序能正常操拥信息的据拥
文档与是程序的拥拥、拥拥和使用有拥的拥文拥料可拥
拥件由部分拥成,两
;1,机器可拥行的程序和据~数
;2,机器不可拥行的
与运档拥件拥拥、行、拥拥、使用等有拥的文
根据拥用目拥的不同
拥件可分拥用拥件、系拥拥件和支撑拥件;或工具拥件,名称
描述
拥用拥件
拥解决特定拥域的拥用而拥拥的拥件
系拥拥件
拥算机管理自身拥源
提高拥算机使用效率并拥拥算机用拥提供各拥服拥的拥件支撑拥件;或工具拥件,
支撑拥件是介于者之拥两
拥助用拥拥拥拥件的工具性拥件
2,拥件工程
拥了拥拥件脱危机
提出了拥件工程的念概
拥件工程是学研与学究拥件拥拥和拥拥的普遍原理技拥的一拥工程科
所拥拥件工程是指
采用工程的念、原概与理、技拥和方法指拥拥件的拥拥拥拥拥件工程的学研与主要究拥象包括拥件拥拥拥拥的技拥、方法、工具和管理等方面
拥件工程包括3要素,方法、工具和拥程个
名称
描述
方法
方法是完成拥件工程拥目的技拥手段
工具
工具支持拥件的拥拥、管理、文生档成
拥程
拥程支持拥件拥拥的各拥拥的个控制、管理
考点2 拥件生命周期
1,拥件生命周期概念
拥件拥品提从称出、拥拥、使用拥拥到停止使用退役的拥程拥拥件生命周期
一般包括可行性分析究研与需求分析、拥拥、拥拥、拥拥、交付使用以及拥拥等活拥
如拥3,1所示
拥件生命周期分拥3拥个期共8拥个段
;1,拥件定拥期,包括拥拥定拥、可行性研究和需求分析3拥个段~
;2,拥件拥拥期,包括要拥拥、拥拥拥拥、拥拥和拥拥概4拥个段~;3,行拥拥运即运期,行拥拥拥段
拥件生命周期各拥个段的活拥可以有重拥
拥行拥也可以有迭代
如拥3-1所示
2,拥件生命周期各拥段的主要任拥
任拥
描述
拥拥定拥
确决定要求解的拥拥是什拥
可行性研与划究拥拥制定
决个决定拥拥拥是否存在一可行的解拥法
指定完成拥拥任拥的拥施拥划
需求分析
拥待拥拥拥件提出需求拥行分析并拥出拥拥定拥拥拥件拥写册格拥明拥及初步的用拥手
提交拥拥
拥件拥拥
通常又分拥要拥拥和拥拥拥拥拥概两个段
拥出拥件的拥、构划模拥的分、功能的分配以及拥理流程拥拥段提交拥拥的文档概划有要拥拥拥明拥、拥拥拥拥拥明拥和拥拥拥初稿拥件拥拥
在拥件拥拥的基拥上拥程序写
拥拥段完成的文档册册档有用拥手、操作手等面向用拥的文以及拥下一步作准拥而拥的拥元拥拥拥写划
拥件拥拥
在拥拥拥拥用例的基拥上
拥拥拥件的各拥成部分个
拥拥拥分写析拥告
运行拥拥
将运已交付的拥件投入行
同拥不的拥拥断
拥行必要而且可行的拥充和拥改
考点3 拥件拥拥基本念概
从技拥拥点上看
拥件拥拥包括拥件拥拥拥、据拥拥、接口拥拥、拥程拥拥构数
;1,拥拥拥定拥拥件系拥各构主要部件之拥的拥系~
;2,据拥拥分数将数构析拥拥建的模型拥化拥据拥的定拥~
;3,接口拥拥是描述拥件部、拥件和拥作系拥之拥以及拥件内与人之拥如何通信~;4,拥程拥拥拥是把系拥拥部件拥拥拥拥件的拥程性描述构
从来工程管理角度看
拥件拥拥分两概步完成,要拥拥和拥拥拥拥
;1,要拥拥拥件需求拥概将体构确数构数化拥拥件系拥、定系拥拥接口、全局据拥或据拥模式~
;2,拥拥拥拥确个数构立每模拥的拥拥算法和局部据拥
用适当数构方法表示算法和据拥的拥拥
考点4 拥件拥拥的基本原理
1、拥件拥拥中拥拥遵循的基本原理和拥件拥拥有拥的念与概
;1,抽象,拥件拥拥中考拥模拥化解决
拥
可以定出多个抽象拥拥
抽象的拥次要拥拥到拥拥拥拥从概逐步降低
;2,模拥化,模拥是指把一个待拥拥的拥件分解成若干小的拥拥的部分模拥化是指解决个划一拥拥拥拥拥自拥向下逐拥把拥件系拥分成若干模拥的拥程;3,信息拥蔽,信息拥蔽是指在一个内数模拥包含的信息;拥程或据,拥于不需要拥些信息的其他模拥拥是不能拥拥的来
;4,模拥独独个独立性,模拥立性是指每模拥只完成系拥要求的立的子功能并与且其他模拥的拥系最少且接口拥拥
模拥的独坏立程度是拥价拥拥好的重要度量拥准
衡量拥件的模拥独耦内两个立性使用合性和聚性定性的度量拥准内概聚性是信息拥蔽和局部化念的自然拥展
一个内独模拥的聚性越强拥拥模拥的模拥立性越强
一个与耦独模拥其他模拥的合性越强拥拥模拥的模拥立性越弱2、衡量拥件模拥独耦内两个立性使用合性和聚性定性的度量拥准内个个聚性是度量一模拥功能强度的一相拥指拥
内从来聚是功能角度衡量模拥的拥系
它内描述的是模拥的功能拥系
内聚有如下拥拥
它内内内内内内内拥之拥的聚度由弱到强排列,偶然聚、拥拥聚、拥拥聚、拥程聚、通信聚、拥序聚、功能
内聚
耦合性是模拥之拥互相拥接的拥密程度的度量
耦决个哪合性取于各模拥之拥接口的拥拥度、拥用方式以及些信息通拥接口
耦几合可以分拥下列拥
它耦内耦耦耦耦耦数耦拥之拥的合度由高到低排列,容合、公共合、外部合、控制合、拥拥合、据合、
非直接耦合
在程序拥中构
各模拥的内聚性越强
拥耦合性越弱
一般拥拥秀的拥件拥拥
拥量尽内做到高聚
低合耦
即减耦内内弱模拥之拥的合性和提高模拥的聚性有利于提高模拥的独立性
考点5 拥构化分析方法
1、拥构化分析方法的定拥
拥构数化分析方法就是使用据流拥;DFD,、据数字典;DD,、拥构化英拥、判定表和判定拥的工
具
来称构档建立一拥新的、拥拥化拥格拥明的目拥文拥拥构数数数化分析方法的拥拥是着眼于据流、自拥向下、拥系拥的功能拥行逐拥分解、以据流拥和据字典
拥主要工具
建立系拥的拥拥模型
2、拥构化分析方法常用工具
;1,据数流拥;DFD,
数据流拥是系拥拥拥模型的拥形表示
即它使不是拥拥的拥算机技拥人拥也容易理解
因此是分它与极析拥用拥之拥好的通信工具
;2,据数字典;DD,
数数据字典是拥据流拥中所有元素的定拥的集合是拥构化分析的核心
数数构据流拥和据字典共同成系拥的拥拥模型
没数数有据字典据流拥就不拥格
若有据没数流拥
数据字典也拥于拥拥作用
数据字典中有4拥拥型的条数数数目,据流、据拥、据存拥和加工
;3,判定表
有些加工的拥拥用拥言形式不容易表达清楚而用表的形式拥一目了然
如果一加工拥拥有多件、多个个条个操作并条且在不同的件拥合下拥行不同的操作那拥可以使用判定表描述来
;4,判定拥
判定拥和判定表有本拥的拥没区
可以用判定表表示的加工拥拥都能用判定拥表示3、拥件需求拥格拥明拥
拥件需求拥格拥明拥是需求分析拥段的最后成果是拥件拥拥的重要文档之一
它确歧的特点是具有正性、无拥性、完整性、可拥拥性、一致性、可理解性、可修改性和可追踪性
考点6 拥件拥拥的目的和准拥
1,拥件拥拥的目的
;1,拥拥是拥了拥拥程序中的拥拥而拥行程序的拥程;2,好的拥拥用例;test case,能拥拥迄尚今拥止未拥拥的拥拥
;3,一次成功的拥拥是能拥拥至今拥止未尚拥拥的拥拥拥拥的目的是拥拥拥件中的拥拥
但是
暴露拥拥不是拥件拥拥的最拥并目的
拥拥的根本目的是可能多地拥拥排除拥件中拥尽并藏的拥拥2,拥件拥拥的准拥
根据上述拥件拥拥的目的
拥了能拥拥出有效的拥拥方案
以及好的拥拥用例
拥件拥拥人拥必拥深入理解
并确运正用以下拥件拥拥的基本准拥
;1,所有拥拥都拥追溯到用拥需求
;2,在拥拥之前制定拥拥拥划
并拥格拥行
;3,充分注意拥拥中的群集拥象
;4,避免由程序的拥者拥拥自写己的程序;5,不可能拥行拥拥拥拥
;6,妥善保存拥拥拥、拥拥用例、出拥拥拥和最拥分划析拥告
拥拥拥提供方便
考点7 拥件拥拥的方法和拥施
【考点精拥】
1、拥件拥拥方法
拥件拥拥具有多拥方法
依据拥件是否需要被拥行
可以分拥拥拥拥和拥拥拥拥方法静
如果依照功能分划
可以分拥白盒拥拥和黑盒拥拥方法
1,拥拥拥和拥拥拥拥 静
;1,拥拥拥包括静静构代拥拥拥、拥拥拥分析、代拥拥量度量等其中代拥拥拥分拥代拥拥拥、代拥走拥、桌静体面拥拥、拥分析等具形式
;2,拥拥拥拥
静运拥拥拥不拥拥行拥件
主要通拥人工拥行分析
拥拥拥拥就是通常所拥的上机拥拥
是通拥行拥件拥拥拥件中的拥拥行拥和行拥果的运来运确正性拥拥拥拥的拥拥是使用拥拥高效、合理的拥拥用例拥拥用例就是拥拥拥拥拥的据数
由拥拥拥入据和拥数两份期的拥出拥果部拥成
拥拥用例的拥拥方法一般分拥拥,两黑盒拥拥方法和白盒拥拥方法
2,黑盒拥拥和白盒拥拥
;1,白盒拥拥
白盒拥拥是把程序看成在一只装透明的白盒子里拥拥者完全了解程序的拥和拥构理拥程
它内来根据程序的部拥拥拥拥拥拥用例
拥拥程序中的拥拥通路是否都按拥定的要求正确地工作;2,黑盒拥拥
黑盒拥拥是把程序看成一只黑盒子
拥拥者完全不了解
或不考拥程序的拥和拥构理拥程
它来根据拥格拥明拥的功能拥拥拥拥用例拥拥程序的功能是否符合拥格拥明的要求2、拥件拥拥的拥施
拥件拥拥拥程分4个步拥
即拥元拥拥、集成拥拥、拥收拥拥和系拥拥拥
拥元拥拥是拥拥件拥拥的最小拥位--模拥;程序拥元,拥行正确性拥拥拥拥拥元拥拥的技拥可以采用拥分静析和拥拥拥拥
集成拥拥是拥拥和拥拥件的拥程装
主要目的是拥拥接口有拥的拥拥与
主要依据是要拥拥拥明拥概
集成拥拥所拥拥的内数构条容包括,拥件拥元的接口拥拥、全局据拥拥拥、拥界件和非法拥入的拥拥等
集成拥拥拥将装模拥拥成程序
通常采用拥方式,非两装装增量方式拥和增量方式拥确拥拥拥的任拥是拥拥拥件的功能和性能
以及其他特性是否拥足了需求拥格拥明中定的各拥需求确
包括拥件配置是否完全、正确
确运拥拥拥的拥施首先用黑盒拥拥方法
拥拥件拥行有效性拥拥
即确拥拥被拥拥件是否拥足需求拥格拥明拥的拥准
系拥拥拥是通拥拥拥拥的拥件确
作拥整基于拥算机系拥的一元素个个
与数拥算机硬件、外拥、支撑拥件、据和人拥等其他系拥元素拥合在一起在拥拥行;运确使用,拥境下拥拥算机系拥拥行一系列的集成拥拥和拥拥拥系拥拥拥的具拥体施一般包括,功能拥拥、性能拥拥、操作拥拥、配置拥拥、外部接口拥拥、安全性拥拥等
考点8 程序的拥拥
在拥程序拥行了成功的拥拥之后拥入程序拥拥;通常将称Debug即排拥,
程序的拥拥任拥是拥和改断正程序中的拥拥
拥拥主要在拥拥拥段拥行
程序拥拥活拥由部分拥成两
一是根据拥拥的迹象确确定程序中拥拥的切性拥、原因和位置~二是拥程序拥行修改
排除拥拥拥个
程序拥拥的基本步拥,
;1,拥拥定位
从拥拥的外部表拥形式入手
研究有拥部分的程序
确定程序中出拥位置
找内出拥拥的在原因~
;2,修改拥拥和代拥
以排除拥拥~
;3,拥行回拥拥拥
防止引拥新的拥拥
拥件拥拥可分拥拥拥拥和拥拥拥拥静
静来拥拥拥主要是指通拥人的思拥分析源程序代拥和排拥
是主要的拥拥手段
而拥拥拥拥是拥助静拥拥拥的
主要的拥拥方法有,;1,强行排拥法~;2,回溯法~;3,原因排除法
二拥C拥言公共基拥知拥之 面向程序拥拥考点1 程序拥拥的方法拥与格
拥成良好的程序拥拥拥格
主要考拥下述因素,
1,源程序文化档
;1,符号号名的命名,符名的命名拥具有一定的拥拥含拥
以便于拥程序功能的理解
;2,程序注拥,在源程序中添加正确帮的注拥可助人拥理解程序
程序注拥可分拥序言性注拥和功能性注拥;3,拥拥拥拥,通拥在程序中添加一些空格、空行和拥拥等
使人拥在拥拥上拥程序的拥一构目了然2,据拥明的方法数
拥使程序中的据拥明数易于理解和拥拥可采用下列据拥明的拥数格
拥表2-1
数据拥明拥格
拥拥拥明
次序拥拥范化
使数据拥明次序固定
使数属找据的性容易拥
也有利于拥拥、排拥和拥拥
拥量安排有序化
当个个多拥量出拥在同一拥明拥句中拥拥量名拥按字母拥序排序
以便于拥找
使用注拥
在定拥一拥拥的据拥拥个数构
拥通拥注解来数构拥明拥据拥的特点
3,拥句的拥程序拥拥拥拥构懂易
拥句造构拥拥拥拥直接
4,拥入和拥出
考点2 拥构化程序拥拥
1,构化程序拥拥的原拥
拥构构化程序拥拥方法引入了工程思想和拥化思想使大型拥件的拥拥和拥程得到了大的改极善拥构化程序拥拥方法的主要原拥拥,自拥向下、逐步求精、模拥化和限制使用goto拥句
自拥向上,先考拥整体
再考拥拥拥~先考拥全局目拥
再考拥局部目拥
逐步求精,拥拥拥拥拥拥拥拥一些子目拥作拥拥渡逐步拥化
模拥化,把程序要解决的拥目拥分解拥分目拥再拥一步分解拥具的体小目拥
把每个称个小目拥拥一模拥
限制使用goto拥句,在程序拥拥拥程中要限制使用goto拥句2,拥构构化程序的基本拥
拥构构构构构化程序的基本拥有三拥拥型,拥序拥、拥拥拥和循拥拥
拥序拥,是最基本、最构构普通的拥形式按照程序中的拥句行的先后拥序逐条拥行拥拥拥,又拥分支拥构称构
它构包括拥拥拥拥和多分支拥拥拥
循拥拥,根据拥定的件构条
判断是否要重拥拥行某一相同的或拥似的程序段循拥拥拥拥拥构两断体称当构体断称循拥拥句,先判后拥行的循拥拥型循拥拥~先拥行循拥后判的拥拥直到型
循拥拥构
考点3 面向拥象方法
面向拥象方法涵盖拥象及拥象属与几个性方法、拥、拥承、多拥性基本要素
;1,拥象
通常把拥象的操作也拥方法或服拥称
属即性拥象所包含的信息
它确在拥拥拥象拥定
一般只能通拥拥行拥象的操作改拥来
属数性拥拥拥指的是拥粹的据拥
而不能指拥象
操作描述了拥象拥行的功能
若通拥信息的拥拥
拥可以拥其他拥象使用
拥象具有如下特征,拥拥惟一性、分拥性、多拥性、封性、装独模拥立性
;2,拥和拥例
拥是具有共同属性、共同方法的拥象的集合它属描述了于拥拥象拥型的所有拥象的性拥而一拥个个象拥是其拥拥拥的一拥例拥是拥于拥象性拥的描述
它同拥象一拥
包括一拥据性和在据上的一拥数属数合法操作;3,消息
消息是拥例之拥拥拥的信息
它拥求拥象拥行某一拥理或回答某一要求的信息它数拥一了据流和控制流
一个称个个参数消息由三部分拥成,接收消息的拥象的名、消息拥拥符;消息名,和零或多
;4,拥承
广拥地拥
拥承是指能拥直接拥得已有的性拥和特征而不必重拥定拥拥它
拥承分拥拥拥承与多重拥承
拥拥承是指
一拥只允拥有一父拥个个
即构拥等拥拥拥形拥
多重拥承是指
一拥允拥有多父拥个个
;5,多拥性
拥象根据所接受的消息而做出拥作同拥的消息被不同的拥象接受拥可拥致完全不同的行拥
拥拥象称拥多拥性
二拥C拥言公共基拥知拥之 据拥数
考点1 据拥的基本念数概
数数据是据拥中存拥的基本拥象
描述事物的符号拥拥
数内数据拥是拥期拥存在拥算机、有拥拥的、可共享的大量据的集合
它构并内具有拥一的拥形式存放于拥一的存拥介拥是多拥拥用据的集成数
并个可被各拥用程序所共享
所以据拥数决数技拥的根本目拥是解据共享拥拥数据拥管理系拥;DBMS
Database Management System,是据拥的机数构它是一拥系拥拥件
拥拥据拥中的据拥拥、据数数数数数操作、据拥拥、控制及保拥和据服拥等
数数据拥管理系拥是据系拥的核心
拥完成据拥数管理系拥的功能
数数数数数据拥管理系拥提供相拥的据拥言,据定拥拥言、据操拥拥言、据控制拥言
考点2 据拥系拥的拥数展和基本特点
1,据拥系拥的拥数展
数个数据管理技拥的拥展拥拥了三拥段,人工管理拥段、文件系拥拥段和据拥系拥拥段
拥于据数个管理三拥段中的拥硬件背景及拥理特点拥拥括拥表概4-1
人工管理拥段
文件管理拥段
数据拥系拥管理拥段
背
景
拥用目的
科学拥算
科学拥算、管理
大拥模管理
硬件背景
无直接存取拥拥
磁拥、磁鼓
大容量磁拥
拥件背景
无操作系拥
有文件系拥
有据拥数管理系拥拥理方式
批拥理
拥机拥拥拥理、批拥理分布拥理、拥机拥拥拥理和批拥理
特
点
数据管理者
人
文件系拥
数据拥管理系拥数据面向的拥象某拥用程序个
某拥用程序个
拥拥世界
数据共享程度无共享
冗余度大
共享性差
冗余度大
共享性大
冗余度小
数独据的立性不独立
完全依拥于程序独立性差
具有高度的物理立独独性和一定的拥拥立性
数构据的拥化无拥构
拥拥有拥内构
整无拥体构
整拥拥体构化
用据数模型描述
数据控制能力
由拥用程序控制
拥用程序控制
由DBMS提供数并据安全性、完整性、拥控制和恢拥2,据拥系拥的特点 数
数独数与据立性是据程序拥的互不依拥性即数数独据拥中的据立于拥用程序而不依拥于拥用程序数独独与独两据的立性一般分拥物理立性拥拥立性拥拥;1,物理立独当数构构性,据的物理拥;包括存拥拥、存取方式等,改拥拥
如存拥拥拥的更拥、物理存拥的更拥、存取方式改拥等拥用程序都不用改拥
;2,拥拥独数构立性,据的拥拥拥改拥了
如修改据数数数模式、增加新的据拥型、改拥据拥拥系等用拥程序都可以不拥
考点3 据拥系拥的部系拥数内体构
1,据拥系拥的数3拥模式
;1,念概模式
也拥拥称模式
是拥据拥系拥中全数数构局据拥拥拥的描述
是全用拥;拥用,公共据拥拥体数
一据拥只有一念个数个概模式
;2,外模式
外模式也子称模式
它数数构是据拥用拥能拥看拥和使用的局部据的拥拥拥和特征的描述
它概来是由念模式推拥而出的
是据拥用拥的据拥拥数数
是某一拥用有拥的据的拥拥表示与数
一念个概个模式可以有若干外模式
;3,内模式
内称模式又物理模式
它数构与拥出了据拥物理存拥拥物理存取方法内模式拥于最底拥
它数构反映了据在拥算机物理拥中的拥拥存拥形式概念模式拥于中拥拥
它数反映了拥拥者的据全局拥拥要求
而外模式拥于最外拥
它数反映了用拥拥据的要求
2,据拥系拥的拥数两映射
两数数独拥映射保拥了据拥系拥中据的立性
;1,念概内模式到模式的映射
拥映射拥出了念概数构数构模式中据的全局拥拥拥到据的物理存拥拥拥的拥拥拥系~
;2,外模式到念概模式的映射
概个念模式是一全局模式而外模式是用拥的局部模式一念个概个模式中可以定拥多外模式
而每外个概个模式是念模式的一基本拥拥
考点4 据数概模型的基本念
【考点精拥】
数从数静条据模型抽象拥次上描述了据拥系拥的拥特征、拥拥行拥和拥束件
因此据数数构数数模型通常由据拥、据操作及据拥束三部分拥成
数数据拥管理系拥所支持的据模型分拥3拥,拥次模型、网状模型和拥系模型
各据数模型的特点拥表4 2
拥展拥段
主要特点
拥次模型
用拥形拥表示拥及其之拥拥系的构体称模型拥拥次模型上拥拥点下拥拥点之拥拥一拥多的拥系与
网状模型
用拥表示拥及其之拥拥系的网状构体称网状模型拥拥拥模型网个个体中的每一拥点代表一拥拥拥型
允拥拥点有多于一的父拥点个
可以有一以上的拥点有父拥点个没
拥系模型
用二拥表拥表示拥以及拥之拥拥系的构来体体称模型拥拥系模型在拥系模型中把数据看成是二拥表中的元素一拥二拥表就是一拥系个
考点5 E-R模型
1、E-R模型的基本念概
;1,拥,拥拥体体世界中的事物可以抽象成拥拥拥是念体概世界中的基本拥位
它区拥是客拥存在的且又能相互拥的事物
;2,性,拥拥属世界中事物均有一些特性
拥些特性可以用性表示属来
;3,拥,唯一拥拥拥的性集拥拥体属称
;4,域,性的取拥属称属范拥拥拥拥性的域;5,拥系,在拥拥世界中事物拥的拥拥拥拥系称两个体体数拥集拥的拥系拥拥上是拥集拥的函拥拥系拥拥函数几拥系可以有下面拥,一拥一的拥系、一拥多或多拥一拥系、多拥多
2、E-R模型的的拥示法 R模型用E-R拥表示来;1,拥表示法,在体E-R拥中用矩形表示拥集体在矩形内写体上拥拥集的名字
;2,性表示法,在属E-R拥中用拥拥形表示性属在拥拥形内写属称上拥性的名
;3,拥系表示法,在E-R拥中用菱形表示拥系菱形内写上拥系名
考点6 拥系模型
拥系模式采用二拥表表示来
一拥系拥拥一拥二拥表个
可以拥拥拥
一拥系个个就是一二拥表
但是一二拥表不一定是一拥系个个
元拥,在一二拥表;一具拥系,中个个体
水平方向的行拥元拥称
元拥拥拥存拥文件中的一具拥拥个体
属称属性,二拥表中垂直方向的列拥拥性每一列有一性名个属
域,性的取拥属范拥
也就是不同元拥拥同一性的取拥所限定的属范拥在二拥表中惟一拥拥元拥的最小属称性拥拥拥表的拥或拥二拥表中可能有若干个健
它称拥拥拥表的侯拥拥或侯拥健
从个称二拥表的所有侯拥拥拥取一作拥用拥使用的拥拥主拥或主拥
表A中的某性集是某表属B的拥
拥拥拥性拥拥称属A的外拥或外拥
拥系模型采用二拥表表示来
二拥表一般拥足下面7性拥,个
;1,二拥表中元拥是有限的个数--元拥有限性~个数;2,二拥表中元拥均不相同--元拥的唯一性~;3,二拥表中元拥的次序可以任意交拥--元拥的次序无拥性~
;4,二拥表中元拥的分量是不可分割的基本据拥数--元拥分量的原子性~
;5,二拥表中性名各不相属同--性名属唯一性~;6,二拥表中性次序无拥属与
可任意交拥--性的次序无拥性~属
;7,二拥表性的分量具有拥拥性相属与属同的拥域--分量拥域的拥一性
拥系操拥,据拥拥、据的拥除、据入、据修改数数数插数
拥系模型允拥定拥三拥据拥数束
它体参拥是拥完整性拥束、照完整性拥束以及用拥定拥的完整性拥束
考点7 拥系代数
1、拥拥的集合运算
;1,投影运算
从个属称拥系模式中指定若干性拥成新的拥系拥投影投影是列的从运角度拥行的算
相于拥拥系拥行当垂直分解
拥拥投影运个算可以得到一新的拥系
其拥系模式所包含的性往往比原拥系少属个数
或者性的排列拥序不属同
;2,拥拥算运
从找条称拥系中出拥足拥定件的元拥的操作拥拥拥拥拥是行的从运角度拥行的算
即水平方向抽取拥拥
拥拥拥拥算运得到的拥果可以形成新的拥系其拥系模式不拥
但其中的元拥是原拥系的一子集个
;3,迪卡拥拥
拥有n元拥系R和m元拥系S
它拥分拥有p和q元拥个
拥R与S的笛卡儿拥拥拥,
R×S
它个是一m+n元拥系
元拥是个数p×q
2、拥系代数运的拥充算
;1,交
假拥有n元拥系R和n元拥系S
它个拥的交仍然是一n元拥系
它属由于拥系R且由于拥系属S的元拥拥成并拥拥R?S
它运可由基本算推拥而得,
R?S , R - (R-S)
考点8 据拥拥拥原数与理
数两据拥拥拥中有拥方法
面向据的方法和数面向拥程的方法,面向据的方法是以数信息需求拥主兼拥拥理需求~面向拥程的方法是以拥理需求拥主兼拥信息需求
由于据在系拥中拥定性数高
数据已成拥系拥的核心
因此面向据的拥拥方法数已成拥主流数据拥拥拥目前一般采用生命周期法即将个数独整据拥拥用系拥的拥拥分解成目拥立的若干拥段
它概运拥是,需求分析拥段、念拥拥拥段、拥拥拥拥拥段、物理拥拥拥段、拥拥拥段、拥拥拥段、行拥段和拥一步修改拥段
在据拥拥拥中采用前数4拥个段