最新Dlnkuo全国计算机等级考试——二级ACCESS程序设计和公共基础知识总结汇总

D l n k u o全国计算机等级考试——二级A C C E S S程序设计和公共基础知识总结秋风清，秋月明,落叶聚还散,寒鸦栖复惊。

1.算法的复杂度主要包括时间复杂度和空间复杂度。

2.算法的时间复杂度是指执行算法所需要的计算工作量。

3.算法的空间复杂度是指执行这个算法所需要的内存空间。

4.一种数据的逻辑结构根据需要可以表示成多种存储结构。

而采用不同的存储结构，其数据处理的效率是不同。

5.线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。

6.线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

7.栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。

先进后出或后进先出。

8.队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。

后进后出或先进先出。

9.队列的顺序存储结构一般采用循环队列的形式。

10.元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。

11.在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。

12.树（tree）是一种简单的非线性结构。

属于层次模型。

13.二叉树通常采用链式存储结构14.二叉树的基本性质性质1在二叉树的第k层上，最多有2k-1(k≥1)个结点。

性质2深度为m的二叉树最多有2m-1个结点。

性质3在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

15.二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。

16.对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

17.在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。

18.在最坏情况下，简单插入排序需要n（n-1）/2次比较。

19.在最坏情况下，堆排序需要比较的次数为O(nlog2n)。

20.著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。

21.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。

22.结构化程序设计的三种基本结构分别是：顺序结构、选择结构和循环结构。

23.对象的基本特征有：a.标识惟一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。

24.软件工程的核心思想是把软件产品看做是一个工程产品来处理。

25.软件的三个要素：程序、数据和文档。

26.软件工程的三个要素：方法、工具和过程。

27.软件生命周期就是软件产品从提出、实现、使用维护到停止使用退役的全过程。

28.三个阶段：软件生命周期包括软件定义、软件开发及软件维护三个阶段。

29.软降工程管理包括软件管理学、软件工程经济学、软件心理学。

30.软件开发阶段（设计、编码、测试）31.软件设计分两步完成：概要设计和详细设计32.需求分析方法有：①结构化分析方法②面向对象的分析方法33.从需求分析建立的模型的特性来分，需求分析方法又分为静态分析方法和动态分析方法。

34.结构化分析的常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表。

其中最重要的工具是数据流图。

35.数据流图中的主要图形元素与说明如下：○加工（转换）。

数据流。

存储文件（数据源）。

源，潭。

表示系统和环境的接口，属系统之外的实体。

36.软件需求规格说明书（SRS）是需求分析阶段的最后结果，是软件开发中的重要文档之一。

37.内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性：是模块间互相连接的紧密程度的度量。

一般较优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。

38.典型的数据流类型有两种：变换型和事务型。

39.过程设计工具有：图形工具：程序流程图，N－S，PAD，HIPO。

表格工具：判定表。

语言工具：PDL（伪码）。

40.软件测试是为了发现错误而执行程序的过程41.软件测试从是否要执行被测试软件的角度可以分为静态测试和动态测试。

42.软件测试按照功能划分可分为白盒测试和黑盒测试方法。

43.静态测试包括代码检查、静态结构分析、代码质量度量等44.动态测试是通过计算机的测试，发现错误而执行程序的过程。

45.白盒测试方法也称为结构测试或逻辑驱动测试，方法有逻辑覆盖测试和基本路径测试等46.黑盒测试也称为功能测试或数据驱动测试，方法有等价类划分法、边界值分析法、错误推测法、因果图等47.程序调试的任务是诊断和改正程序中的错误48.数据库管理系统是数据库系统的核心。

49.数据库系统（DBS）由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之一（硬件平台）和系统平台之二（软件平台）组成。

50.数据管理发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。

51.数据库系统的基本特点（1）数据的集成性。

（2）数据的高共享性与低冗余性。

（3）数据独立性。

数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

数据独立性分为物理独立性和逻辑独立性。

（4）数据统一管理与控制。

52.数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式与外部级模式，二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。

53.数据模型按不同的应用层次分为：概念数据模型、逻辑数据模型和物理数据模型三种。

54.实体与实体之间的联系有一对一（1∶1）、一对多（1∶m）和多对多（m∶n）三种。

55.E-R图中矩形表示实体集，菱形表示联系，椭圆表示属性。

56.数据发展过程中产生过三种基本的数据模型，它们是层次模型、网状模型和关系模型。

57.关系模型采用二维表来表示。

二维表由表框架和表的元组组成。

表框架由多个命名的表属性组成。

每个属性有一个取值范围称为值域。

二维表中的每一行数据称为元组。

58.关系模型中提供实体完整性约束、参照完整性约束和用户完整性约束三种数据约束。

59.在数据库设计中主要采用需求分析、概念设计、逻辑设计、物理设计四个阶段。

60.数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

61.数据库设计原则（1）关系数据库的设计应遵循概念单一化“一事一地”的原则。

（2）避免在表之间出现重复字段。

（3）表中的字段必须是原始数据和基本数据元素。

（4）用外部关键字保证有关联的表之间的联系。

62.关系运算主要有：选择、投影和联接三种运算选择：在关系中选择满足某些条件的元组投影：从关系模式中指定若干个属性组成新的关系连接：联接运算将两个关系模式通过公共的属性名拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组63.一个Access程序在同一时刻只能打开一个数据库64.关闭 Access4 种方法：（ 1 ）单击 Access 右上角的“关闭”按钮（ 2 ）选择“文件”菜单中的“退出”命令（ 3 ）使用 Alt+F4 快捷键（ 4 ）使用 Alt+F+X 快捷键65.表的构成: 表结构(字段)+数据内容(记录)66.唯一主键，但类型有自动编号、单字段和多字段等三种67.格式：只影响数据的显示格式68.文本、数字、日期/时间、货币等类型字段可定义输入掩码，文本和日期/时间有输入掩码向导在显示数据时,格式属性优先于输入掩码69.索引可创建基于单个字段的索引和基于多个字段的索引。

70.同一个表可以穿件多个唯一索引但一个表只有一个主索引。

71.按多个字段排序：先对最左边字段进行排序，然后依此从左到右进行排序。

72.不能对备注型字段进行排序和索引。

73.货币型不必键入美元符号和千位分隔符。

74.自动编号性一旦被指定，就会永久地与记录连接，Access不会对表中自动编号型字段重新编号。

75.0必须输入数字（0~9），9可选择输入数据或空格；#可选择输入数据或空格；L必须输入字母（A~Z）。

76.在SQL查询中使用WHILE子句指出的是查询条件77.查询分5类：选择查询、交叉表查询、参数查询、操作查询、SQL查询。

78.操作查询共有4种类型：生成表查询、删除查询、更新查询与追加查询。

79.SQL查询分为联合查询、传递查询、数据定义查询和子查询等4种。

80.CREATE语句定义基本表；ALTER语句修改已建表的结构；DROP语句删除某个不需要的表；INSERT语句实现数据的插入功能；UPDATE语句实现数据的更新功能；DELETE语句实现数据的删除功能81.窗体视图：设计视图窗体视图数据表视图数据透视表视图数据透视图视图82.窗体中的节：窗体页眉/窗体页脚页面页眉/页面页脚主体83.为窗体上的控件设置Tab键的顺序，应选择属性对话框中的数据选项卡84.文本框控件：用来输入、编辑数据；有绑定(结合)型、非绑定(非结合)型和计算型三种85.列表框与组合框控件：从一组数据中选择输入的具体数据内容86.选项卡：选项卡为窗体内容分组87.图像控件：直线和矩形美化窗体88.分页符：分页89.报表：打印输出90.报表的类型：纵栏式报表表格式报表图表式报表标签式报表91.报表的视图：设计视图打印预览视图版面预览视图92.构成：报表页眉/页脚页面页眉/页脚分组页眉/页脚主体93.数据访问页有两种视图方式：页视图和设计视图。

94.Sub过程又称为子过程，执行一系列操作，无返回值。

Function过程又称为函数过程。

执行一系列操作，有返回值。

95.VBE的工程资源管理器将模块分为“对象”、“标准”和“类”3种类型模块。

96.符号常量const97.常用标准函数（1）算术函数①绝对值函数：Abs(〈表达式〉)②向下取整函数：Int(〈数值表达式〉)③取整函数：Fix(〈数值表达式〉)④四舍五入函数：Round(〈数值表达式〉［,〈表达式〉］)⑤开平方函数：Sqr(〈数值表达式〉)⑥产生随机数函数：Rnd(〈数值表达式〉)(2)字符串函数①字符串检索函数：InStr(［Start,］〈Str1〉,〈Str2〉［,Compare］)②字符串长度检测函数：Len(〈字符串表达式〉或〈变量名〉)③字符串截取函数Left(〈字符串表达式〉，〈N〉)：从字符串左边起截取N个字符。

Right(〈字符串表达式〉，〈N〉)：从字符串右边起截取N个字符。

Mid(〈字符串表达式〉，〈N1〉，［N2］)：从字符串左边第N1个字符起截取N2个字符。

④生成空格字符函数：Space(〈数值表达式〉)返回数值表达式的值指定的空格字符数。

⑤大小写转换函数Ucase(〈字符串表达式〉)：将字符串中小写字母转换成大写字母。

Lcase(〈字符串表达式〉)：将字符串中大写字母转换成小写字母。