计算机2级C语言笔试部分。分为数据结构、软件
、数据库、面向程序设计。很详细77880
不思~故有惑~不求~故无得~不问~故不知。
二问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问个段