二级ACCESS复习公共基础知识部分.docx
《二级ACCESS复习公共基础知识部分.docx》由会员分享,可在线阅读,更多相关《二级ACCESS复习公共基础知识部分.docx(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、二级ACCESS复习公共基础知识部分一、基本数据结构及算法1、算法定义:算法是一组明确的可执行步骤的集合特征:有穷性,确定性,可行性,输入,输出要素:精确,简单,抽象分级表示方法:程序流程图,NS图,伪码设计方法:列举法,归纳法,递推法,递归法,减半递推法,回溯法评价方法:时间复杂度,空间复杂度2、数据结构定义:相互关联的数据元素的集合。分类:逻辑结构,存储结构(即物理结构)数据的逻辑结构:线性结构(线性表,栈,队列,),树形结构(二叉树),图形结构或 网状结构数据的存储结构:顺序存储结构,链式存储结构,索引存储结构,散列存储结构3、线性表概念:由n (n=0)个数据元素组成一个有限序列特征:
2、n=0时为空表,除了第一个元素外,有且仅有一个前驱,除了最后一个元素外, 有且仅有一个后继顺序存储的特点:连续性,顺序性顺序存储的基本运算:插入,删除,平均情况下都要移动一半的元素链式存储的特点:节点(数据域,指针域)链式存储的基本运算:插入,删除,4、栈定义:限定在一端进行插入和删除的线性表特点:先进后出(FILO)运算:入栈,退栈,取栈,都是对栈顶操作顺序存储:top=0表示栈空,top=m表示栈满(top, bottom)5、队列定义:允许在一端进行插入,而在另一端进行删除的线性表特点:先进先出(FIFO)循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环形空间, 供队
3、列循环使用。(front, rear)运算:入队,出队6、查找算法定义:根据给定的值,在一组数据中确定一个其数值等于给定值的数据元素方法:顺序查找(n+1) /2),折半查找(即二分查找(log2n)+l)7、排序算法定义:将一个无序序列整理成一个按规定次序重新排列的的有序序列方法:选择排序,交换排序,插入排序8、链式存储线性单链表双向链表循环链表二、程序设计基础1、计算机程序设计的语言定义:一套具有语法、词法规则的系统进化:机器语言(0、1的组合)一汇编语言一高级语言一面向对象语言(C、VB、Java) f未来语言(自然语言)基础:记号、规则内容:语法(字符和符号如何构成一个合法的程序)、词
4、义(程序的含义)、语用(程 序和使用者的关系)2、计算机程序的执行编辑一编译一链接一运行3、计算机程序设计的步骤程序说明一程序设计f编写代码f测试程序f程序定稿4、结构化程序设计原则:自顶向下、逐步求精,模块化,限制使用goto语句结构:顺序结构,选择结构,循环结构描述工具:程序流程图,N-S图,伪码5、面向对象的程序设计优点:与人类习惯的思维方式一致,稳定性好,可用性好,易于开发大型软件产品, 可维修性好基本概念:对象,类和实例,消息,继承,多态性三、软件工程基础1、基本概念软件:遇见算计及系统操作有关的计算机程序、规程、规则、以及可能有的文件、文 档和数据软件工程:应用于计算机软件的定义、
5、开发和维护的一整套方法、工具、文档、实践 标准和工序软件生命周期:从概念的形成、问题的提出直到所开发的软件在充分使用之后完全失 去使用价值为止的这个过程2、软件开发方法:结构化方法,面向对象方法,专家系统方法:3、软件开发工具:数据流图:数据字典实体联系图:实体,联系,属性(ER图)面向对象开发工具:CASE工具:4、程序的调试步骤:错误定位一修改设计代码,以排除错误一进行回归测试,防止引进新的错误原则:确定错误性质和位置时的注意事项,修改错误的原则方法:强行排除法,回溯法,原因排除法5、软件测试的方法静态:动态:白盒测试,黑盒测试自动6、软件测试的步骤模块测试(单元测试)组装测试(集成测试)
6、确认测试(验收测试)系统测试四、数据库设计基础1、数据库数据库(DB):按一定的组织方式将相关的数据组织在一起,长期存放在计算机外存 储器上,能为多个用户共享的,与应用程序彼此独立的一组相关数据的集合数据库管理系统(DBMS):位于用户与操作系统之间的一层数据管理软件,它建立在 操作系统的基础匕对数据库进行统一的管理数据库系统(DBS):计算机系统,数据管理系统,数据库管理员,应用程序,维护 人员,用户2、数据模型概念数据模型:结构数据模型:层次模型,网状模型,关系模型,面向对象模型基本要素:数据结构,数据操作,数据完整性约束3、关系运算传统的集合运算:并(),差(),交()专门的关系运算:选
7、择,投影,连接4、数据库设计步骤:需求分析一概念模式设计一逻辑模式设计一数据库实施(确定表、确定字段、确定主键、确定表间关系)一数据库的运行和维护专业语言部分一、数据库基础知识1、基本概念信息:客观事物的表征数据:信息的载体实体:客观存在可相互.区别的事物属性:描述实体的特征键:唯一标识实体的属性域:属性的取值范围关系模式:关系结构的描述关系:满足某些约束条件的二维表元组:一行属性:一列主关键字:能唯一确定的一个元组2、数据库管理系统的功能:数据定义,数据操作,控制和管理,数据字典3、数据库系统组成:计算机硬件,数据库集合,数据库管理系统,相关软件,人员特点:数据结构化,数据共享,最低冗余度,
8、数据独立性,统一的数据控制(安全性、 完整性、并发操作、故障发现和恢复)体系结构:三级数据视图(外部试图、全局试图、存储视图),三级模式视图(外模式、 模式、内模式)4、数据模型组成要素:数据结构,数据操作,数据完整性约束数据模型:层次模型,网状模型,关系模型,面向对象模型5、关系模型特点:每一列不可再分,不可出现相同属性名,无完全相同元祖,无序性关系运算:传统的集合运算(并、差、交),专门的关系运算(选择、投影、连接)规范化:第一范式,第二范式,第三范式关系完整性:实体完整性,域完整性,参照完整性6、Access系统简介特点:文件格式单一(mdb),兼容多种数据格式,具有强大的集成开发功能,
9、丰富的 向导功能,web网页发布功能,强大的帮助信息,各版本之间具有兼容性对象:表,查询,窗体,报表,页,宏,模块7,创建数据库:创建空数据库,用向导创建,根据现有文件创建二、表1、表的建立表的构成:表名,字段,记录表的试图方式:设计视图,数据表视图字段类型:文本型(255字符),备注型(64K),数字型(整型),日期/时间型(8字节), 货币型(小数4,整数15),自动编号型,是/否型,OLE对象型,超链接型,查阅向导型建立方法:使用向导,通过输入数据,使用设计器,通过导入和链接外部数据,建立表结构:字段名,数据类型,字段说明,字段其他属性(标题、输入掩码、默认 值、有效性规则)设置字段属性
10、:字段大小,字段的格式,输入掩码,默认值,有效性规则与有效性文 本,其他属性(小数位数、标题、必填字段、输入法模式、索引属性)输入数据:2、表间关系表间关系的概念:通过两个表中的公共字段在两表之间建立关系作用:使多个表之间产生关联,一边快捷的从不同表中提取相关的信息。建立关系:一对一,一对多,多对多设置参照完整性:实施参照完整性,级联更新相关字段(主键和关联表中的相关字段 同步更新),级联删除相关记录(同步删除)3、表的维护修改表结构:增加字段,删除字段,字段重命名,修改字段的属性(只能在设计视图 中进行)编辑表内容:从键盘输入记录,数据的导入与导出(导入,链入,导出),编辑记录 (定位记录,
11、选定数据,添加记录,删除记录,修改数据,复制数据,查找与替换)4、表的其他操作:查找数据,替换数据,排序记录(使用排序命令项,使用应用筛 选/排序命令项),筛选记录:按选定内容筛选,内容排除筛选,筛选目标,按窗体 筛选,高级筛选5、表的索引特点:加快查询速度,降低插入、删除和修改的速度,除了 OLE对象型、备注型,其 余都可以建立索引类型:主索引,唯一索引,普通索引创建:单字段(无、有(有重复)、有(无重复),多字段(主索引、唯一索引、忽略Null)维护:设计视图,索引对话框(修改、删除、插入)6、主键的作用:保证实体完整性,加快对记录进行查询、检索的速度,用来在表之间建 立关联关系三、查询1
12、、查询功能:提取数据,实现计算,数据更新,产生新纪录,作为其他对象的数据源 2、数据来源:表或查询3、视图方式:设计视图,数据表视图,SQL视图4、创建查询:使用向导,使用设计视图,在SQL窗口中建立SQL查询5、查询分类选择查询:组合条件查询,自定义计算杳询(在设计网格中创建新的计算字段),预定 义计算按查询(通过设计视图窗口的总计行设置聚合函数来实现)参数查询:单参数查询,多参数查询交叉表查询:左行标题(最多3个),上列标题(1个),交叉位置用于计算(1个)操作查询:生成表查询,删除查询,更新查询,追加查询SQL查询:结构化查询语言6、查询准则运算符:算术运算符(+、一、*、/、mod),
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 ACCESS 复习 公共 基础知识 部分
限制150内