《全国计算机等级考试——二级ACCESS程序设计和公共基础知识笔试知识点总结可用》由会员分享，可在线阅读，更多相关《全国计算机等级考试——二级ACCESS程序设计和公共基础知识笔试知识点总结可用（14页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试二级ACCESS程序设计和公共基础知识笔试知识点总结(可用) 作者： 日期：1. 算法的复杂度主要包括时间复杂度和空间复杂度。2. 算法的时间复杂度是指执行算法所需要的计算工作量。3. 算法的空间复杂度是指执行这个算法所需要的内存空间。4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。而采用不同的存储结构，其数据处理的效率是不同。5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。6. 线性表的顺序存储结构具有以下两个基本特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。7. 栈是一种特殊的线性表，在这种
2、线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。先进后出或后进先出。8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。后进后出或先进先出。9. 队列的顺序存储结构一般采用循环队列的形式。10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。12. 树（tree）是一种简单的非线性结构。属于层次模型。13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上，最
3、多有2k-1(k1)个结点。性质2深度为m的二叉树最多有2m-1个结点。性质3在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。15. 二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。a) 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。16. 在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。17. 在最坏情况下，简单插入排序需要n（n-1）/2次比较。18. 在最坏情况下，堆排序需要比较的次数为O(nlog2n)。19. 著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计
4、风格。20. 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。21. 结构化程序设计的三种基本结构分别是：顺序结构、选择结构和循环结构。22. 对象的基本特征有：a.标识惟一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。23. 软件工程的核心思想是把软件产品看做是一个工程产品来处理。24. 软件的三个要素：程序、数据和文档。25. 软件工程的三个要素：方法、工具和过程。26. 软件生命周期就是软件产品从提出、实现、使用维护到停止使用退役的全过程。27. 三个阶段：软件生命周期包括软件定义、软件开发及软件维护三个阶段。28. 软件工程管理包括软
5、件管理学、软件工程经济学、软件心理学。29. 软件开发阶段（设计、编码、测试）30. 软件设计分两步完成：概要设计和详细设计31. 需求分析方法有：结构化分析方法面向对象的分析方法32. 从需求分析建立的模型的特性来分，需求分析方法又分为静态分析方法和动态分析方法。33. 结构化分析的常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表。其中最重要的工具是数据流图。34. 数据流图中的主要图形元素与说明如下：加工（转换）：输入数据经加工变换产生输出。数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件（数据源）：表示处理过程中存放各种数据的文件。源，潭：表示系统和环境的
6、接口，属系统之外的实体。35. 软件需求规格说明书（SRS）是需求分析阶段的最后结果，是软件开发中的重要文档之一。36. 内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性：是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。37. 典型的数据流类型有两种：变换型和事务型。38. 过程设计工具有：图形工具：程序流程图，NS，PAD，HIPO。表格工具：判定表。语言工具：PDL（伪码）。39. 软件测试是为了发现错误而执行程序的过程40. 软件测试从是否要执行被测试软件的角度可以分为静态测试和动态测试。41. 软件测试按照功能划
7、分可分为白盒测试和黑盒测试方法。42. 静态测试包括代码检查、静态结构分析、代码质量度量等43. 动态测试是通过计算机的测试，发现错误而执行程序的过程。44. 白盒测试方法也称为结构测试或逻辑驱动测试，方法有逻辑覆盖测试和基本路径测试等45. 黑盒测试也称为功能测试或数据驱动测试，方法有等价类划分法、边界值分析法、错误推测法、因果图等46. 程序调试的任务是诊断和改正程序中的错误47. 数据库管理系统是数据库系统的核心软件。48. 数据库系统（DBS）由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之一（硬件平台）和系统平台之二（软件平台）组成。49. 数据管理发展至今
8、经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。50. 数据库系统的基本特点（1）数据的集成性。（2）数据的高共享性与低冗余性。（3）数据独立性。数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性分为物理独立性和逻辑独立性。（4）数据统一管理与控制。51. 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式与外部级模式，二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。52. 数据模型按不同的应用层次分为：概念数据模型、逻辑数据模型和物理数据模型三种。53. 实体与实体之间的联系有一对一（11）、一对多（1m）和多对多（mn
9、）三种。54. E-R图中矩形表示实体集，菱形表示联系，椭圆表示属性。55. 数据发展过程中产生过三种基本的数据模型，它们是层次模型、网状模型和关系模型。56. 关系模型采用二维表来表示。二维表由表框架和表的元组组成。表框架由多个命名的表属性组成。每个属性有一个取值范围称为值域。二维表中的每一行数据称为元组。57. 关系模型中提供实体完整性约束、参照完整性约束和用户完整性约束三种数据约束。58. 在数据库设计中主要采用需求分析、概念设计、逻辑设计、物理设计四个阶段。59. 数据库生命周期包含需求分析，概念设计，逻辑设计，物理设计。其中在需求分析阶段的到的是数据字典，在概念设计阶段通过上一步的数
10、据字典得到E-R模型，在逻辑设计阶段，将E-R模型转换成逻辑上的表格，在物理设计阶段得到的是将逻辑上的表格转换成数据库中的表（如：Access中的表）60. 数据库是存储在计算机存储设备中的、结构化的相关数据的集合。61. 数据库设计原则（1）关系数据库的设计应遵循概念单一化“一事一地”的原则。（2）避免在表之间出现重复字段。（3）表中的字段必须是原始数据和基本数据元素。（4）用外部关键字保证有关联的表之间的联系。62. 关系运算主要有：选择、投影和联接三种运算选择：在关系中选择满足某些条件的元组投影：从关系模式中指定若干个属性组成新的关系连接：联接运算将两个关系模式通过公共的属性名拼接成一个
11、更宽的关系模式，生成的新关系中包含满足联接条件的元组63. 一个Access程序在同一时刻只能打开一个数据库64. 关闭 Access4 种方法： （ 1 ）单击 Access 右上角的“关闭”按钮 （ 2 ）选择“文件”菜单中的“退出”命令 （ 3 ）使用 Alt+F4 快捷键 （ 4 ）使用 Alt+F+X 快捷键65. 表的构成: 表结构(字段)+数据内容(记录)66. 唯一主键，但类型有自动编号、单字段和多字段等三种67. 格式：只影响数据的显示格式 68. 文本、数字、日期/时间、货币等类型字段可定义输入掩码，文本和日期/时间有输入掩码向导在显示数据时,格式属性优先于输入掩码69.
12、索引可创建基于单个字段的索引和基于多个字段的索引。70. 同一个表可以穿件多个唯一索引但一个表只有一个主索引。71. 按多个字段排序：先对最左边字段进行排序，然后依此从左到右进行排序。72. 不能对备注型字段进行排序和索引。73. 货币型不必键入美元符号和千位分隔符。74. 自动编号性一旦被指定，就会永久地与记录连接，Access不会对表中自动编号型字段重新编号。75. 0必须输入数字（09），9可选择输入数据或空格；#可选择输入数据或空格；L必须输入字母（AZ）。76. 在SQL查询中使用WHERE子句指出的是查询条件77. 查询分5类：选择查询、交叉表查询、参数查询、操作查询、SQL查询。
13、78. 操作查询共有4种类型：生成表查询、删除查询、更新查询与追加查询。79. SQL查询分为联合查询、传递查询、数据定义查询和子查询等4种。80. CREATE语句定义基本表；ALTER语句修改已建表的结构；DROP语句删除某个不需要的表；INSERT语句实现数据的插入功能；UPDATE语句实现数据的更新功能；DELETE语句实现数据的删除功能81. 窗体视图：设计视图 窗体视图 数据表视图 数据透视表视图 数据透视图视图82. 窗体中的节：窗体页眉/窗体页脚 页面页眉/页面页脚 主体83. 为窗体上的控件设置Tab键的顺序，应选择属性对话框中的数据选项卡84. 文本框控件：用来输入、编辑数
14、据；有绑定(结合)型、非绑定(非结合)型和计算型三种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(字符串表
