计算机二级access公共基础知识

计算机公共基础知识
一、数据结构与算法
1.算法：是指解题方案的准确而完整的描述。

2.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

3.算法的有穷性是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

4.当算法拥有足够的情报时，此算法才是有效的。

5.算法的基本要素：一是对数据对象的运算和操作、二是算法的控制结构。

6.算法的运算和操作：算术运算、逻辑运算、关系运算、数据传输。

7.算法的控制结构：顺序、选择、循环。

8.算法的基本方法：列举法、归纳法、递推、递归、减半递推技术。

9.算法复杂度：包括算法的时间复杂度和空间复杂度，算法的时间复杂度是指执行算法所需的计算工作量、算法的空间复杂度是指执行这个算法所需的内存空间。

10.算法的时间复杂度与空间复杂度并不想关，算法的执行效率不仅与问题的规模相关，还与数据的存储结构有关。

11. 数据结构：主要讨论的是数据的逻辑结构、数据的存储结构和对各种数据结构进行的运算。

12.数据结构：是指相互关联的数据元素的集合。

13.数据的逻辑结构在计算机存储结构空间中的存放形式称为数据的存储结构。

常用的存储结构有顺序、链接、索引等存储结构。

14.顺序存储方式是把逻辑上的相邻的点的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现、所以顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的，顺序存储结构的优点是占用最少的存储空间，可以存储如二叉树这样的非线性结构，同时顺序存储结构和链式存储结构都可以存储有序表。

15.在数据结构中，没有前件的结点称为根结点，没有后件的结点称为端结点。

线性结构：又称为线性表，它有且只有一个根结点、每一个结点最多有一个前件，也最多有一个后件。

线性结构与非线性结构都可以是空的数据结构。

16.根据数据结构中各数据元素之间前后关系的复杂程度，一般可以分为线性结构和非线性结构，线性结构表示元素之间为一对一的联系，非线性结构表示数据元素之间为一对多或者多对一的联系。

线性结构包括带栈列队、循环列队、带链栈，非线性结构包括二叉树等。

17.由若干数据项组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

二、程序设计基础
1.结构化程序设计的原则：自顶向下、逐步求精、模块化、限制使用goto 语句。

2.面向对象方法的主要优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。

3.对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

结构化程序设计主要强调的是程序的易读性。

对建立良好的程序设计风格，程序应简单、清晰、可读性好。

面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送消息实现的。

信息隐蔽的概念与模块独立性的概念直接相关。

结构化程序设计的三种逻辑结构为：顺序、选择和重复（循环）
源程序文档化要求程序应加注释。

注释一般分为序言性注释和功能性注释。

在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。

4.在Access中，面向对象的方法有：对象、继承和类。

面向过程的方法是：过程调用。

其中类是指具有共同属性，共同方法的对象的集合，对象是对应类的一个实例、继承是指能够直接获得已有的性质和特征，不必再去重复他们。

5.类是一个支持集成的抽象数据类型，而对象是类的实例。

6.在面向对象方法中，类之间共享属性和操作机制称为继承。

三、软件基础工程
1.软件工程包括三个要素：方法、工具和过程。

2.软件设计应遵循的工程原则：抽象、模块化、局部化、信息隐蔽、确定性、一致性、完备性、可验证性。

3.需求分析方法：结构化分析方法（面向数据流的结构化分析方法，面向数据结构Jackson方法，面向数据结构的结构化数据系统开发方法）、面向对象的分析方法。

4.结构化分析的常用工具：数据流图（DFD）、数据字典（DD）、结构化英语、判定树、判定表等。

5.软件设计中常用的的过程设计工具有图形工具（程序流程图、N—S图、PAD图、HIPO），表格工具（判定表），语言工具（PDL）。

6.数据流图的主要图形元素说明：○：加工、→：数据流、双横杆：存储文件、□：源，潭。

7.程序流程图的基本图符：→：控制流、□：加工步骤、◇：逻辑条件。

详细设计的主要工具：程序流程图、N—S图、PAD图、PDL。

8.软件测试的目的：在于检测它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。

9.软件生命周期可以分为：软件定义、软件开发、软件运行和维护三个阶段。

软件开发期包括概要设计、详细设计、实现和测试四个阶段。

10.在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是需求分析。

11.检查软件产品是否符合需求定义的过程称为验收测试。

12.在结构化方法中，软件功能分解属于软件开发中的阶段是总体设计。

13.软件测试的目的是发现错误。

14.软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书、需求评审。

15.软件是程序、数据和文档的集合。

16.Jackson方法是面向数据流的结构化方法。

17.软件工程研究的内容只要包括：软件开发技术和软件工程管理。

18.数据流图的类型有变换型和事务性。

19.软件开发环境是全面支持软件开发全过程的软件工具集合。

四：数据库设计基础
1.数据（Date）描述事物的符号记录。

数据类型是决定字段能包含哪类数据的设置，不同的数据类型决定了字段能包含的哪类数据。

2.数据库（Datebase，简称DB）是数据的集合。

3.数据库管理系统（Datebase Management System，简称DBMS）是数据库的机构，属于系统软件。

4.数据库管理员（Datebase Adminstrator，DBA）是对数据库的规划、设计、维护、监视的专人管理。

5.数据库系统（Datebase System，DBS）由数据库、数据库管理系统、数据库管理员、硬件平台、软件平台构成。

这五部分构成了一个以数据库为核心的完整的运行实体。

称为数据库系统。

6.数据管理的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。

7.数据库系统的三级模式：概念模式、外模式、内模式。

8.数据库系统的两级映射：概念模式到内模式的映射、外模式到概念模式的映射。

9.E—R模型的基本概念：实体（现实世界中的事物可以抽象为实体）、属性（现实事物中的一些特性）、联系（现实世界中事物的关联）。

10.在E—R图中，□表示实体集、椭圆表示属性、◇表示联系。

11.在数据管理技术的发展进程中，经历了人工管理阶段、文件系统阶段、数据库系统阶段。

其中数据独立性最高的阶段是数据库系统。

12.数据库系统减少了数据的冗余。

13.数据库系统的核心是数据库管理系统。

14.用树形结构来表示实体之间联系的模型称为层次模型。

15.关系表中每一横行称为一个元祖。

16.关系数据库管理系统能实现的专门关系运算包括：选择、投影、连接。

17.在关系数据库中，用来表示实体之间联系的是：二维表。

18.数据库中的数据必须要有一定的结构，这种结构是用数据模型来表示的，它反映了事物本身及其相关事物之间的各种联系。

19.数据库设计的几个阶段：分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段、数据库运行和维护阶段。

目前采用的是生命周期法。

20.数据库设计包括两方面的设计内容，他们是：概念设计和逻辑设计。

21.将E—R图转化到关系模式时，实体与联系都可以表示成：关系。

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

当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为逻辑独立性。

23.数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统。

24.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性。

25.在关系模型中，把数据看成是一个二维表，每一个二维表称为一个关系。

26.结构化程序设计的一种基本方法是：逐步求精法。

27.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性的个数少于原来的关系属性个数，这说明所实施的运算关系是：投影。

28.对于输入N个数进行快速排序算法的平均时间复杂度是：O（Nlog2N）。

29.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是：功能模型。

30.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试：软件外部功能。

31.关系型数据库管理系统中存储与管理数据的基本形式是二维表。

32.对于长度为n的有序链表进行查找，最坏情况下需要的比较次数为n。

33.软件调试的任务是：诊断和改正程序中的错误。

34.软件生命周期可分为定义阶段、开发阶段和维护阶段。

其中详细设计属于：开发阶段。

35.数据库管理系统中负责数据模式定义的语言是：数据定义语言。

计算机二级基础知识
1.有效性规则：可以防止非法数据输入到表中。

2.OLE对象是指字段允许单独的链接和嵌入OLE 对象，包括Wold文档、Excel电子表格、图像、声音或其他的二进制数据。

3.在Acess中，可以通过数据访问页发布的数据是：数据库中保存的数据。

4.在窗体设计中常见的事件有：鼠标事件、键盘事件、窗口事件、对象事件、操作事件。

5.常见的窗口事件有：打开、关闭、加载。

6.绑定型对象框用于在窗体或者报表上显示OLE对象。

7.在宏的操作序列中，当几个操作条件式相同时，只需要写出一个表达式，其它的可以用省略号代替。

8.在调用VBA程序时，能自动被检查出来的错误是语法错误。

9.参数的传递方式包括“传址”和“传值”，“传址”方式要在参数前加上关键字ByRef，“传值”要在参数前加上关键字ByV al。