1、1、算法:是对一种问题求解环节一种描述,具有如下5个关键特性:有穷性,确定性,可行性,输入(有零个或多种输入),输出(有一种或多种输出)。算法有穷性是指算法必需在有限时间内做完,即算法必需在有限个环节后来实行终止。2、在算法对的前提下,评价一种算法两个原则是即算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指实行算法所需要计算工作量。空间复杂度是算法所需空间度量。3、算法分析目的是分析算法效率以求改善。4、数据项是数据最小单位。数据最小访问单位是字段。5、一般说来,数据构造包括数据逻辑构造、数据寄存构造、数据操作3个方面。6、数据寄存构造是指数据逻辑构造在计算机中表达。一种逻辑数据构造可
2、以有多种寄存构造,且多种寄存构造影响数据处理效率。7、在数据寄存构造中,不仅需要寄存各数据元素信息,还要寄存各元素之间前后件信息。8、在数据库管理系统提供数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据模式定义和数据物理存取构建。9、线性数据构造:队列,线性表,栈等等。常见构造数据模型有关系型、网状型和树型。10、线性表中元素之间具有一对一关系,除第一种元素和最终一种元素外,其他每个元素所有有一种且只有一种直接前驱和直接后驱。次序寄存是线性表一种最常见寄存措施。11、栈基础运算有三种:入栈、退栈和读栈。12、栈是限定仅在表尾进行插入和删除操作线性表。许可插入和删除一端叫做“栈顶
3、”,不许可插入和删除一端叫做“栈底”栈修改只能在栈顶进行,根据后进先出原则,具有记忆作用,对栈插入和删除操作中,不需要变化栈底指针。13、队列是限定了插入和删除操作线性表。它只许可在表一端进行插入操作(队尾),而在此外一端进行删除操作(队头),队列修改可以在两端进行,根据优秀先出原则。14、数据构造分为逻辑构造和寄存构造,循环队列属于寄存构造。数据逻辑构造有线性构造和非线性构造两大类。循环链表关键长处是从表中任一结点出发所有能访问到整个链表。常见寄存表达措施有4种:次序寄存、链式寄存、索引寄存、散列寄存。其中,次序寄存措施是把逻辑上相邻结点寄存在物理位置页相邻寄存单元中。15、数据库系统关键特
4、点为数据集成性、数据高共享性和低冗余性、数据独立性和数据同意管理和控制。16、寄存构造下线性表便于擦汇入和删除操作。队列是一种特殊线性表,循环队列是队列次序寄存构造。17、数据库系统是由硬件系统、数据库集合、数据库管理系统及有关软件、数据库管理员、顾客。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性特点18、常见排序有插入排序、互换排序和选择排序。当数据表A中每个元素距其最终位置不远,阐明数据表A按关键字值基础有序,在待排序序列基础有序状况下,采用插入排序所使用时间至少。19、寄存空间不一定持续,且各元素寄存次序是任意。冒泡排序法在最佳状况下元素互换次数为0。20、树形构造
5、是一类关键非线性数据构造,其中以树和二叉树最为常见。树是结点集合,它根结点数目是有且只有一种。树根结点没有前件。21、二叉树遍历可以分为:前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。22、二叉树是另一种树型构造,它特点是每一种结点至多只有两棵子树,并且二叉树子树有左右之分,另一方面序不能任意颠倒。(一)在二叉树第i层上至多有2i-1次方个结点;(二)深度为k二叉树至多有2k次方减1个结点;(三)对任何一棵二叉树T,假如其终端结点数为n1,度为2结点数为n2,则n1=n2+1。(四)具有n个结点完全二叉树深度为k+1,其中k是log2n整体部分。23、在任意一颗二叉树中,度为0
6、结点(即叶子结点)总是比度为2结点多一种。24、对长度为n线性表,在最坏状况下,迅速排序需要比较次数为n(n-1)/2;冒泡排序所需要比较次数为n(n-1)/2;直接插入排序所需要比较次数为n(n-1)/2;堆排序所需要比较次数为O(nlog2n)。25、对长度为n线性表进行次序查找,在最坏状况下所需要比较次数为n。26、长度为n次序寄存线性表中,当在任何位置上插入一种元素概率所有相等,插入一种元素所需要移动元素平均个数为n/2。27、N个顶点强连通图变数至少有N28、优先级:算术运算符连接运算符逻辑运算符。29、要使程序具有良好风格,概括起来可以提成4各部分:源程序文档化、数听阐明次序要规范
7、化、语句构造简朴直接,防止滥用goto语句、输入输出措施。要保证低耦合高内聚30、源程序文档化包括三点:(1)符号名应具有一定实际意义,(2)对的程序注释,(3)良好视觉效果31、构造化程序设计措施关键有逐渐求精、自顶向下和模块化。软件设计模块化目的是减少复杂性。32、注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时,为维持表之间已定义关系而必需遵照规则。33、控件是窗体上用于显示数据、实行操作、装饰窗体对象。控件类型可分为结合型、非结合型和计算型34、在面向对象程序设计中,关键概念包括类、对象、封装性、继承性、多态性和消息。类实例叫作对象,构造化程序设计3种构造是次序构造、选
8、择构造、循环构造。35、在面向对象措施中,类之间共享属性和操作机制称为继承。面向对象模型中,最基础概念是对象和类。类是一种支持集成抽象数据类型,而对象是类实例。36、对象是基础特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点。37、软件是程序、数据和有关文档集合,软件生命周期可分为多种阶段,一般分为定义阶段、开发阶段、和维护阶段,编码和测试属于开发阶段。软件开发环境是全面支持软件开发全过程软件工具集合。38、软件工程研究内容关键包括:软件开发技术和软件工程管理。关系操作特点是集合操作。39、程序设计语言基础成分是数据成分、运算成分、控制成分和传播成分。软件工程设计是指系统构造部件转换
9、软件过程描述。40、构造化分析常见工具包括数据流图(最为常见,简称DFD,其中带有箭头表达数据流向),一般可分为变换型和事务型)、数据字典、鉴定树、鉴定表。其中运用数据字典对其中图形元素进行确切解释。数据字典可分为4个条目:数据流、数据项、数据寄存和数据加工。软件需求规格阐明书应具有完整性、无歧义性、对的性、可验证性、可修复性等特性。其中最关键是对的性。构造化程序设计措施关键原则可以概括为:采用自顶向下、逐渐求精、模块化和限制使用GOTO语句,一种程序只有一种入口和一种出口。41、常见软件构造设计工具是构造图(SC),也称为程序构造图。其中,用矩形表达模块,用带空心圆箭头表达传播是数据。42、
10、需求分析常见工具包括程序环节图(PFD)、盒图(N-S图)、PAD、PDL43、软件测试目的是尽量多地发现程序中错误。44、软件测试措施一般分为两大类即:静态测试措施和动态测试措施,而动态测试措施又包括黑盒测试和白盒测试(途径集合)两类;静态测试包括代码检查、静态构造分析和代码质量度量。常见黑盒测试有等价分类法、边值分析法、因果图法和错误推测。单元测试多采用白盒测试,辅之以黑盒测试。45、在两种基础测试措施中,白盒测试原则之一是保证所测模块中每一种独立途径至少要实行一次。46、在数据流图(DFD)中带有名字箭头表达数据流向。数据流图中关键图形元素有:加工、数据流、数据源、源和 潭。程序环节图(
11、PFD)中箭头代表是控制流。软件调试措施关键有强行排错法、回溯法和原因排除法。软件详细设计关键任务是确定每个模块算法和使用数据构造。47、软件维护活动包括如下几类:改正性维护、适应性维护、完善性维护和防止性维护。48、数据库系统(DBS)由硬件系统、数据库集合、数据库管理系统及有关软件、数据库管理员、顾客构成。49、和文献系统相比,数据库系统数据冗余度小,数据共享性高,具有特定数据模型。50、实体是信息世界中广泛使用一种术语,它用于表达实际存在事物。51、数据库系统管理系统关键功能包括数据定义功能、数据操作功能、数据库运行控制功能和数据建立和维护功能。数据管理技术经历了人工处理阶段、人工文献系
12、统和数据库系统、互换式数据库系统和面向对象数据库系统五个阶段。52、数据库系统三级模式分别为概念级模式、内部级模式和外部级模式(单个顾客使用数据视图)。53、数据模型是数据库设计关键。数据模型按不同样应用层次分为三种类型,它们是概念数据模型、逻辑数据模型和物理数据模型。数据模型所描述内容有三个部分,它们是数据构造、数据操作和数据约束。54、在E-R图中用矩形表达实体集,椭圆表达属性,菱形表达联络,层次模型树形构造、网状模型和关系模型(二维表格)是目前数据库中最常见数据模型。关系运算包括选择、连接和投影。55、层次模型特点:有且只有一种结点无双亲,其他结点有且只有一种双亲。网状模型特点:许可一种
13、以上结点无双亲;一种结点可以有多出一种双亲。56、数据库设计分为如下6个阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实行阶段、运算和维护阶段。数据库设计是数据库应用关键。57、数据模型所描述内容有3个部分,它们是数据构造、数据操作和数据约束。数据保护分为:安全性控制、完全性控制、开发性控制和数据恢复。58、数据库系统(DBS)包括数据库(DB)和数据库管理系统(DBMS)。在关系数据库中,可以唯一地标识一种记录属性和属性集合,称为关键字。59、在基础表中选择满足条件元组构成一种新关系称为选择;数据库是指以一定组织构造保留在计算机寄存设备中数据集合。SQL语言又称为构造化查询语
14、言。60、Access默认文本类型字段大小是59个字符,它取值最多可达到255个字符;备注数据类型最多为65535个字符(最多)。61、0 数字必选项;L字母必选项;A 字母和数字必选。Access里通配符使用措施如下:“*”:通配任何多种数字符,它可以在字符串中当作第一种或最终一种字符使用;“?”:通配任何单个字母字符;“!”:通配任何不在括号之内字符;“#”:通配任何单个数字字符。62、字段命名规则为:长度1-64个字符;可以包括字母、中文、数字、空格和其他字符;不能包括句号(。)、感慨号(!)、方括号()和重音符号()63、准则中函数 数值函数(1)绝对值函数Abs;(2)取整函数Int
15、;(3)求平方根函数Sqr ;(4)符号函数Sgn。64、筛选记录有4种措施:按选定内容筛选、内容排除筛选、按窗体筛选和高级筛选65、在Access中,数据类型关键包括:自动编号、文本、备注、数字、日期/时间、货币、是/否、OLE对象、超级链接和查询向导等。66、表是数据实际寄存对象,只能包具有关一种专题信息。67、表构造设计和维护,是在表构造设计器中完毕。表操作共有三种视图,分别是设计视图、打印视图、版面预览视图。在数据表视图中,不能修改字段属性。68、创立查询措施有两种,分别为“使用向导”创立和使用设计设图。69、查询是数据浏览、数据重组、记录分析、编辑修改、输入输出操作。窗体可以用于显示
16、表和查询中数据,输入数据和修改数据,但不可以输出数据。窗体数据属性是数据输入、许可编辑和排序根据。70、查询类型可分为选择查询、参数查询、交叉表查询、操作查询和SQL查询,其中操作查询可分为生成表查询、删除查询、更新查询和追加查询;SQL查询包括联合查询、传播查询数据定义查询和子查询,是集数据定义、数据操纵和数据控制功能于一体数据库语言71、查询视图包括设计、数据表和SQL视图。在创立交叉表查询时,列标题字段值显示在交叉表位置是第一列。72、查询中有两种基础点计算是预定义计算和自定义计算。73、创立交叉表查询,在“交叉表“行上有且只能有一种是列标题和值。创立交叉表查询时,必需对行标题和值进行分
17、组操作。在查询设计窗口分为上下两个部分,下部分为设计窗口。74、在使用向导创立交叉表查询时,顾客需要指定3种字段。运算符是构成查询原则基础元素。75、Access中窗体数据来源包括表、查询和SQL语句。窗体由多种部分构成,每个部分称为一种“节”;在Access中,窗体类型分为六种,分别是纵栏式窗体、表格式窗体、数据表窗体(显示数据最多)、主/子窗体、图表窗体和数据透视表窗体(互换式窗体)。76、Access中,“自动创立报表”向导分为纵栏式和表格式两种。77、Access窗体和报表事件可以有两种措施来响应:宏对象和事件过程。78、文本框控件,它是一种互换式控件,可分为结合、非结合或计算型。Nu
18、ll 是指未知值无任何值。结合型文本框可以从表、查询或sql语言中获得所需内容。79、窗口事件包括打开、关闭、加载,不包括取消;为窗体上控件设置Tab键次序,应选择属性表中其他选项卡。80、窗体“滚动条“属性有”两者均无“、”只水平“、”只垂直“和”两者所有有“。81、窗体中信息不包括设计者在设计窗口时输入部分关键信息。82、窗体控件包括标签控件、文本框控件、复选框、切换控件、选项按钮控件、列表和组合框控件、选项卡和图像控件。83、窗体中窗体称为子窗体,其中可以创立二级子窗体。窗体由多种部分构成,每个部分称为一种节,大部分窗体只有主体节。主窗体只能显示为纵栏式窗体,而主窗体可以显示为数据表窗体
19、和表格式窗体。84、Access中,提供了3种创立报表措施:使用自动功能、使用向导功能和使用设计视图。85、在创立主子窗体之前,必需设置数据源之间关系。86、创立报表时,使用自动创立措施可以创立纵栏式报表和表格式报表。在报表设计中,可以通过添加分页符控件来控制另起一页输出显示。87、在报表中,变化一种节宽度将变化整个报表宽度。一种主报表最多只能包括两级子窗体或子报表。缺省状况下,报表中记录 是根据自然次序排列显示。88、设计数据访问页时不能向数据访问页添加选项卡,创立数据访问页最关键是要确定字段个数;假如要设置数据页许可最多记录数,需要在页面属性里修改;就Access来说,和数据访问页最相似组
20、件是窗体。89、假如需要在数据访问页中通过文字链接到某个网页,则需要到超级链接控件。打开数据访问页设计视图时,系统会同步打动工具箱。90、数据访问页有两种视图,它们是页视图和设计视图; 标签在数据访问页中关键用来显示描述性文本信息。91、Access所设计数据访问页是一种独立外部文献。92、宏是一种或多种操作构成集合;建立自定义菜单栏不属于VBA可以实现操作。93、VBA自动运行宏,必需命名为AutoExec;使用宏组目的对多种宏进行组织和管理。94、假准期望按满足指定条件实行宏中一种或多种操作,此类宏称为条件操作宏。常见宏操作(1)、打开窗体 OpenForm 打开报表 OpenReport
21、 打开查询OpenQuery 用于关闭数据库 Close (2)、用于实行指定SQL语句 RunSQL 实行指定外部程序 RunApp 用于推出Access Quit (3)用于设置属性值 SetValue95、nputBox 函数返回值类型是字符串;在Access系统,宏是按名称调用;定义宏组有助于数据中宏对象管理;在多种操作构成宏,实行时次序是按排序次序依次实行。宏中每个操作所有有名称,顾客能对有些宏名进行更改;一种非条件宏,运行时系统会实行所有宏操作。96、用于从其他数据库导入和导出数据 TransferDatabase ;用于从文本文献导入和导出数据 TransferText; 假如要
22、引用宏组中宏名,采用语法是宏组名.宏组;用于显示消息框命令是Msgbox;97、VBA三种环节控制构造是次序构造、选择构造和循环构造。在VBA数据类型中,“&”表达长整数,“%”表达整数,“!”表达单精度数,“#”表达双精度数。98、VBA窗体操作关键有两个关键命令:打开窗体Docmd.openform 和关闭窗体Docmd.close 。105、一种模块直接调用其他模块个数称为扇出.100、“on error goto 标号“ 语句在碰到错误发生时程序转移到标号所指位置代码实行;”on error resume next“语句在碰到错误发生时不会考虑错误,并继续实行下一条语句;”on err
23、or goto 0“语句用于取消错误处理。101、假如加载一种窗体,先被触发事件是load事件。VBA中变量名大小不敏感。102、断点作用是在过程某个特定语句上设置一种位置点以中断程序实行。103、在Access中事件关键有键盘事件、鼠标事件、对象事件、窗口事件和操作事件。104、一般见于寄存供其他Access数据库对象使用公共过程称为原则模块。模块是以VBA语言为基础编写,以函数过程或子过程为单元进行集合寄存,基础模块分为原则模块和类模块,其中类模块又包括窗体模块和报表模块。99、VBA常见验证函数为:IsNumeric、IsDate、isnull、isempty、isarray、iserror、isobject。