1、1. 算法的复杂度主要包括时间复杂度和空间复杂度。2. 算法的时间复杂度是指执行算法所需要的计算工作量。3. 算法的空间复杂度是指执行这个算法所需要的内存空间。4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。而采用不同的存储结构，其数据处理的效率是不同。5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。6. 线性表的顺序存储结构具有以下两个基本特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。7. 栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。先
2、进后出或后进先出。8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。后进后出或先进先出。9. 队列的顺序存储结构一般采用循环队列的形式。10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。12. 树（tree）是一种简单的非线性结构。属于层次模型。13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上，最多有2k-1(k1)个结点。性质2深度为m的二叉树最多有2m-1个结点。性质3在任意一棵二叉树
3、中，度为0的结点（即叶子结点）总是比度为2的结点多一个。15. 二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。16. 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。17. 在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。18. 在最坏情况下，简单插入排序需要n（n-1）/2次比较。19. 在最坏情况下，堆排序需要比较的次数为O(nlog2n)。20. 著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。21. 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用go
4、to语句。22. 结构化程序设计的三种基本结构分别是：顺序结构、选择结构和循环结构。23. 对象的基本特征有：a.标识惟一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。24. 软件工程的核心思想是把软件产品看做是一个工程产品来处理。25. 软件的三个要素：程序、数据和文档。26. 软件工程的三个要素：方法、工具和过程。27. 软件生命周期就是软件产品从提出、实现、使用维护到停止使用退役的全过程。28. 三个阶段：软件生命周期包括软件定义、软件开发及软件维护三个阶段。29. 软降工程管理包括软件管理学、软件工程经济学、软件心理学。30. 软件开发阶段（设计、编码、测试）31. 软件设
5、计分两步完成：概要设计和详细设计32. 需求分析方法有：结构化分析方法面向对象的分析方法33. 从需求分析建立的模型的特性来分，需求分析方法又分为静态分析方法和动态分析方法。34. 结构化分析的常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表。其中最重要的工具是数据流图。35. 数据流图中的主要图形元素与说明如下：加工（转换）。数据流。存储文件（数据源）。源，潭。表示系统和环境的接口，属系统之外的实体。36. 软件需求规格说明书（SRS）是需求分析阶段的最后结果，是软件开发中的重要文档之一。37. 内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性：是模块间互相连接
6、的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。38. 典型的数据流类型有两种：变换型和事务型。39. 过程设计工具有：图形工具：程序流程图，NS，PAD，HIPO。表格工具：判定表。语言工具：PDL（伪码）。40. 软件测试是为了发现错误而执行程序的过程41. 软件测试从是否要执行被测试软件的角度可以分为静态测试和动态测试。42. 软件测试按照功能划分可分为白盒测试和黑盒测试方法。43. 静态测试包括代码检查、静态结构分析、代码质量度量等44. 动态测试是通过计算机的测试，发现错误而执行程序的过程。45. 白盒测试方法也称为结构测试或逻辑驱动测试，方
7、法有逻辑覆盖测试和基本路径测试等46. 黑盒测试也称为功能测试或数据驱动测试，方法有等价类划分法、边界值分析法、错误推测法、因果图等47. 程序调试的任务是诊断和改正程序中的错误48. 数据库管理系统是数据库系统的核心。49. 数据库系统（DBS）由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之一（硬件平台）和系统平台之二（软件平台）组成。50. 数据管理发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。51. 数据库系统的基本特点（1）数据的集成性。（2）数据的高共享性与低冗余性。（3）数据独立性。数据的逻辑结构、存储结构与存取方式的改变不会影响应
8、用程序。数据独立性分为物理独立性和逻辑独立性。（4）数据统一管理与控制。52. 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式与外部级模式，二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。53. 数据模型按不同的应用层次分为：概念数据模型、逻辑数据模型和物理数据模型三种。54. 实体与实体之间的联系有一对一（11）、一对多（1m）和多对多（mn）三种。55. E-R图中矩形表示实体集，菱形表示联系，椭圆表示属性。56. 数据发展过程中产生过三种基本的数据模型，它们是层次模型、网状模型和关系模型。57. 关系模型采用二维表来表示。二维表由表框架和表的
9、元组组成。表框架由多个命名的表属性组成。每个属性有一个取值范围称为值域。二维表中的每一行数据称为元组。58. 关系模型中提供实体完整性约束、参照完整性约束和用户完整性约束三种数据约束。59. 在数据库设计中主要采用需求分析、概念设计、逻辑设计、物理设计四个阶段。60. 数据库是存储在计算机存储设备中的、结构化的相关数据的集合。61. 数据库设计原则（1）关系数据库的设计应遵循概念单一化“一事一地”的原则。（2）避免在表之间出现重复字段。（3）表中的字段必须是原始数据和基本数据元素。（4）用外部关键字保证有关联的表之间的联系。62. 关系运算主要有：选择、投影和联接三种运算选择：在关系中选择满足
10、某些条件的元组投影：从关系模式中指定若干个属性组成新的关系连接：联接运算将两个关系模式通过公共的属性名拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组63. 一个Access程序在同一时刻只能打开一个数据库64. 关闭 Access4 种方法： （ 1 ）单击 Access 右上角的“关闭”按钮 （ 2 ）选择“文件”菜单中的“退出”命令 （ 3 ）使用 Alt+F4 快捷键 （ 4 ）使用 Alt+F+X 快捷键65. 表的构成: 表结构(字段)+数据内容(记录)66. 唯一主键，但类型有自动编号、单字段和多字段等三种67. 格式：只影响数据的显示格式 68. 文本、数字、日期
11、/时间、货币等类型字段可定义输入掩码，文本和日期/时间有输入掩码向导在显示数据时,格式属性优先于输入掩码69. 索引可创建基于单个字段的索引和基于多个字段的索引。70. 同一个表可以穿件多个唯一索引但一个表只有一个主索引。71. 按多个字段排序：先对最左边字段进行排序，然后依此从左到右进行排序。72. 不能对备注型字段进行排序和索引。73. 货币型不必键入美元符号和千位分隔符。74. 自动编号性一旦被指定，就会永久地与记录连接，Access不会对表中自动编号型字段重新编号。75. 0必须输入数字（09），9可选择输入数据或空格；#可选择输入数据或空格；L必须输入字母（AZ）。76. 在SQL查
12、询中使用WHILE子句指出的是查询条件77. 查询分5类：选择查询、交叉表查询、参数查询、操作查询、SQL查询。78. 操作查询共有4种类型：生成表查询、删除查询、更新查询与追加查询。79. SQL查询分为联合查询、传递查询、数据定义查询和子查询等4种。80. CREATE语句定义基本表；ALTER语句修改已建表的结构；DROP语句删除某个不需要的表；INSERT语句实现数据的插入功能；UPDATE语句实现数据的更新功能；DELETE语句实现数据的删除功能81. 窗体视图：设计视图 窗体视图 数据表视图 数据透视表视图 数据透视图视图82. 窗体中的节：窗体页眉/窗体页脚 页面页眉/页面页脚
13、主体83. 为窗体上的控件设置Tab键的顺序，应选择属性对话框中的数据选项卡84. 文本框控件：用来输入、编辑数据；有绑定(结合)型、非绑定(非结合)型和计算型三种85. 列表框与组合框控件：从一组数据中选择输入的具体数据内容86. 选项卡：选项卡为窗体内容分组87. 图像控件：直线和矩形美化窗体88. 分页符：分页89. 报表：打印输出90. 报表的类型：纵栏式报表 表格式报表 图表式报表 标签式报表91. 报表的视图：设计视图 打印预览视图 版面预览视图92. 构成：报表页眉/页脚 页面页眉/页脚 分组页眉/页脚 主体93. 数据访问页有两种视图方式：页视图和设计视图。94. Sub过程又
14、称为子过程，执行一系列操作，无返回值。Function过程又称为函数过程。执行一系列操作，有返回值。95. VBE的工程资源管理器将模块分为“对象”、“标准”和“类”3种类型模块。96. 符号常量const97. 常用标准函数（1）算术函数绝对值函数：Abs(表达式) 向下取整函数：Int(数值表达式)取整函数：Fix(数值表达式) 四舍五入函数：Round(数值表达式,表达式) 开平方函数：Sqr(数值表达式) 产生随机数函数：Rnd(数值表达式) (2)字符串函数字符串检索函数：InStr(Start,Str1,Str2,Compare)字符串长度检测函数：Len(字符串表达式或变量名)字
15、符串截取函数Left(字符串表达式，N)：从字符串左边起截取N个字符。Right(字符串表达式，N)：从字符串右边起截取N个字符。Mid(字符串表达式，N1，N2)：从字符串左边第N1个字符起截取N2个字符。生成空格字符函数：Space(数值表达式)返回数值表达式的值指定的空格字符数。大小写转换函数Ucase(字符串表达式)：将字符串中小写字母转换成大写字母。Lcase(字符串表达式)：将字符串中大写字母转换成小写字母。删除空格函数Ltrim(字符串表达式)：删除字符串的开始空格。Rtrim(字符串表达式)：删除字符串的尾部空格。Trim(字符串表达式)：删除字符串的开始和尾部空格。（3）日期
16、/时间函数获取系统日期和时间函数Date():返回当前系统日期。Time():返回当前系统时间。Now():返回当前系统日期和时间。截取日期分量函数Year(表达式)；返回日期表达式年份的整数。Month(表达式)：返回日期表达式月份的整数。Day(表达式)；返回日期表达式日期的整数。Weekday(表达式,W)：返回17的整数，表示星期几。截取时间分量函数Hour(表达式)：返回时间表达式的小时数（023）。Minute(表达式)：返回时间表达式的分钟数（059）。Second(表达式)：返回时间表达式的秒数（059）。日期/时间增加或减少一个时间间隔DateAdd(间隔类型，间隔值，表达式
17、)：对表达式表示的日期按照间隔类型加上或减去指定的时间间隔值。计算两个日期的间隔值函数DateDiff(间隔类型，日期1、日期2，W1，W2)：返回日期1和日期2之间按照间隔类型所指定的时间间隔数目。返回日期指定时间部分函数DatePart(间隔类型，日期，W1，W2)：返回日期中按照间隔类型所指定的时间部分值。返回包含指定年月日的日期函数DateSerial(表达式1，表达式2，表达式3)：返回由表达式1值为年、表达式2值为月、表达式3值为日而组成的日期值。（4）类型转换函数字符串转换字符代码函数：Asc(字符串表达式) 字符代码转换字符函数：Chr(字符代码) 数字转换成字符串函数：Str
18、(数值表达式) 字符串转换成数字函数：Val(字符串表达式)当遇到他不能识别为数字的第一个字符时停止读入字符串字符串转换日期函数：DateValue(字符串表达式) Nz函数：Nz(表达式或字段属性值，规定值) 数值型且值为 NULL，NZ函数返回0；字符型且值为NULL，NZ函数返回空字符串“”98. 条件语句（1）IfThen语句（单分支结构）（2）IfThenElse语句（双分支结构）（3）IfThenElseIf语句（多分支结构）（4）Select CaseEnd Select结构99. 条件函数IIf函数、Switch函数、Choose函数100. 循环语句（1）ForNext语句（
19、2）Do WhileLoop语句（3）Do UntilLoop语句（4）DoLoop While语句（5）DoLoop Until语句（6）WhileWend语句101. 如果形式参数被说明为传值（ByVal项）则过程调用只是相应位置实参的值“单向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值的变化均不会反馈、影响实参的值。102. 如果形式参数被说明为传址（ByRef项）则过程调用是将相应位置实参的地址传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值的变化又会反向影响实参的值。103. VBA程序运行错误处理（1）On Error GoTo标号（2）On Erro
20、r Resume Next（3）On Error GoTo 0104. 本地窗口：自动显示出所用在当前过程中的变量声明及变量值。105. 立即窗口：可以安排一些调试语句。106. 监视窗口：程序可以动态了解一些变量或表达式的值的变化情况，进而对代码的正确与否由清楚的判断。107. 打开窗体操作DoCmd.OpenForm formname,view,filtername,wherecondition,datamode,windowmode关闭操作DoCmd.Closeobjecttype,objectname,save输入框InputBox(prompt,title,default,xpos,
21、ypos,helpfile,context)返回字符串数据信息消息框MsgBox(prompt,buttons,title,helpfile,context)108. VBA变成验证数据：IsNumeric指出表达式的运算结果是否为数值，返回True为数值IsNull支出表达式是否为无效数据，返回True为无效数据109. 在Microsoft Office VBA中主要提供了3种数据库访问接口：（1）开放数据库互连应用编程接口（Open Database Connectivity API，简称ODBC API）（2）数据访问对象（Data Access Objects，简称DAO）（3）ActiveX数据对象（ActiveX Data Objects,简称ADO）。110. DAO模型包含了一个复杂的可编程数据关联对象的层次。其中DBEngine对象处于最顶层，它是模型中唯一不被其他对象所包含的数据库引擎本身。111. 通过DAO编程实现数据库访问时，首先要创建对象变量，然后通过对象方法和属性来进行操作。
