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

、|

!_

一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了..

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）数据独立性。数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性分为物理独立性和