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