计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序
。很详细75266212
一点一点地进步~不求进多。二进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进个段