计算机二级office(基础理论)

基础理论

第一章

1、算法:就是指解题方案得准确而完整得描述

2、算法得基本特征:可行性、确定性、又穷性、拥有足够得情报

3、算法设计基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法

4、算法得复杂度主要包括时间复杂度与空间复杂度

5、用算法在执行过程中所需基本运算得执行次数来度量算法得工作量

6、数据结构作为计算机得一门学科，主要研究与讨论一下三个方面得问题：

⑴数据集合中各数据元素之间所固有得逻辑关系，即数据得逻辑结构

⑵在对数据进行处理时,各数据元素在计算机中得储存关系，即数据得存储结构

⑶对数据结构进行得运算

7、数据得逻辑结构:就是指带有结构得数据元素得集合

8、数据结构应包含

⑴表示数据元素得信息

⑵表示各数据元素之间得前后件关系

9、所谓数据得逻辑结构，就是指反应数据元素之间逻辑美系得数据结构

10、数据得逻辑结构在计算机存储空间中得存放形式称为数据得存储结构

11、根据数据结构中各数据元素之间前后件关系得复杂程度一般将数据结构分为两大类型：

线性结构与非线性结构

12、如果一个非空得数据结构满足下列两个条件

⑴有且只有一个根结点

⑵每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构，又称线性表

13、线性表就是最简单、最常用得一种数据结构

14、非线性表有以下结构特征

⑴有且只有一个根结点al,它无前件

⑵有且只有一个终结点An,它无后件

⑶除根结点与终结端外，其她所有结点有且只有一个前件，也有且只有一个后件，线性表中结

点得个数n称为为线性表长度，当n=0时，称为空表

15线性表得顺序存储结构具有两个基本特点

(1)线性表中所有元素所占得存储空间就是连续得

(2)线性表中各数据元素在存储空间中就是按逻辑顺序依次存放得

16、顺序表得插入、删除运算

17、栈:就是限定在一端进行插入与删除得线性表

18、栈就是按照“先进后出”或“后进先出”得原则组织数据得，栈也被称为“先进后出”表

或“后进先出”表

19、栈中得个数=bottom-top+l(用值大得减值小得再加一)Top=0表示栈空top=m表示栈满

支持子程序调用得数据结构就是栈。栈得基本运算有三种:入栈、退栈、与读栈顶元素

20、队列:就是指允许在一端进行插入、而在另一端进行删除得线性表

21、队列称为“先进先出”或“后进后出”得线性表

22、对列空与对列满得条件:队列空得条件为s=0,队列满得条件为s=l且代ont=rear

23、入队运算、就是指在循环队列得队尾加入一个新元素

退队运算、就是指在循环队列得排头位置退出一个元素并赋给指定得变量

24、线性表得链式存储式结构称为线性链表。

25、(1)在线性链表中查找指定元素

⑵线性链表得插入、就是指在链式存储结构下得线性表中插入一个新元素

⑶线性链表得删除、就是指在链式存储结构下得线性表中删除包含指定元素得结点

26、树就是一种简单得非线性结构

27、树这种数据结构得基本特征

⑴在树结构中每一个结点只有一个前件，称为父结点没有前件得结点只有一个，称为

树得根结点，简称为树得根。

⑵在树结构中，每一个结点可以有多个后件，它们都称为该结点得子结点。没有后

件得结点称为叶子结点

⑶在树结构中，一个结点所拥有得后件个数称为该结点得度。叶子结点得度为。在树

中,所有结点中得最大得度称为树得度

28、树得最大层次称为树得深度

29、在树中，以某结点得一个子结点为根构成得树称为该结点得一颗子树，叶子结点没有子

树

30、二叉树，就是一种很有用得非线性结构

31、二叉树得特点:(1)非空二叉树只有一个根结点

(2)每一个结点最多有两颗子树，每一个结点得度最大为2

32、二叉树得基本性质：

⑴在二叉树得第k层上,最多有2得k-1次方(k>=l)个结点

⑵深度为m得二叉树最多有2得m次方-1个结点(深度为m得

二叉树就是指二叉树共有m层)

⑶在任意一棵二叉树中，度为0得结点(即叶子结点)总就是比度

为2得结点多一个

⑷具有n个结点得二叉树，其深度至少为【log2N]+1,其中【log2N]

表示取其整数部分

33、满一又树与完全一又网

⑴满二叉树：除最后一层外，每一层上得所有结点都有两个

子结点

⑵完全二叉树：除最后一层外，每一层上得结点树均达到最

大值，在最后一层上只缺少右边得若干结点

34、完全二叉树得性质：

⑴具有m个结点得完全二叉树得深度为【log2N】+1

(2)设完全二叉树共有n个结点

35、计算机中二叉树通常采用链式存储结构

36、二叉树得遍历:就是指不重复地访问二叉树中得所有结点

(1)前序遍历⑵中序遍历⑶后序遍历

37、二分法查找只适用于顺序存储得有序表。二分法查找只需要比较log2N次而顺序查找需

要比较n次

38、交换类排序法眉泡排序法、快速排序法

39、插入类排序法:简单插入排序法、希尔排序法

40、选择类排序法:简单选择排序法、堆排序法

第二章

1、注释一般分为序言性注释、功能性注释

2、结构化程序设计方法得主要原则可以概括为自项而下、逐步求精、模块化、限制使用语

句

3、面向对象方法得优点⑴与人类习惯得思维方法一(2)稳定性好⑶可重用性好⑷易于开发大

型软件产品⑸可维护性好

4、对象得基本特点:标志唯一性、分类性、多态性、封装性、模块独立性好

5、将属性、操作相似得对象归为类类就是对象得抽象

6、消息:对象与对象之间得传递形式称为消息

7-.继承:就是指能够直接获得已有得性质与特征,而不必重复定义她们

第三章

1、计算机软件就是计算机系统中与硬件相互依存得另一部分，就是包括程序、数据及相关文

档得完整集合

2、软件得特点：

⑴软件就是一种逻辑实体，而不就是物理实体，具有抽象性

⑵软件得生产与硬件不同她没有明显得制作过程

⑶软件在运行，、使用期间不存在磨损、老化问题

(4)软件得开发、运行对计算机系统具有依赖性受计算机系统得限制导致

了软件移植问题

⑸软件复杂性高，成本昂贵

⑹软件开发涉及诸多得社会因素

2、软件工程概念得出现源自软件危机

3、软件危机主要表现在

⑴软件需求得增长得不到满足⑵软件开发成本与进度无法控制⑶软件质量难以保证⑷软

件不可维护或维护程度非常低(5)软件得成本不断提高⑹软件开发生产率得提高赶不上硬件

得发展与应用需求得增长

4、软件工程3要素,方法、工具、过程

5、软件生命周期，软件定义、软件开发、软件运行

6、软件生命周期得主要活动阶段，⑴可行性研究与计划制定(2)需求分析⑶软件设计(4)软件

实现(5)软件测试⑹运行与维护

7、软件工程得原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、与

可验证性

8、软件开发环境:就是全面支持软件开发全过程得软件工具集合

9、需求分析阶段得工作⑴需求获取(2)需求分析⑶编写需求规格说明书⑷需求评审

10、需求分析方法⑴结构化分析方法(2)面向对象得分析方法

11、数据流图主要图形元素(椭圆)加工转换(箭头)数据流(两条横线)存储文件(长方形)

源，潭

12、数据字典、就是结构化分析方法得核心，数据字典就是对所有与系统相关得数据元素得

一个有组织得列表以及精确得严格得定义，使得用户与系统分析员对于输入、输出、存储成

分与中间计算结果有共同得理解

13、软件需求规格说明书得作用就是

⑴便于用户、开发人员进行理解与交流

⑵反映出用户问题得结构，可以作为软件开发工作得基础与依据

⑶作为确认测试与验收得依据

14、软件设计得重要性与地位概括为以下几点

⑴软件开发阶段（设计、编码、测试）占据软件项目开发总成本绝大部分，就是在软件开发中形

成质量得关键环节

（2）软件设计就是开发阶段最重要得步骤，就是将需求准确得转化为完整得软件产品或系统得

唯一途径

⑶软件设计作出得决策，最终影响软件实现得成败（4）设计就是软件工程与软件维护得基础

15、衡量软件得模块独立性使用耦合性与内聚性两个定性得度量标准

16、软件概要设计得基本任务就是⑴设计软件系统结构⑵数据结构及数据库设计

⑶编写概要设计文档⑷概要设计文档评审

17.典型得数据流类型有两种:变换型与事务型

18、常见得过程设计工具有⑴图形工具:程序流程图（2）表格工具:判定表

⑶语言工具:PDL（伪码）

19、软件测试得目得、发现错误

20、软件测试方法:若从就是否需要执行被测软件得侑度,可分为静态测试与动态测试

若按照功能划分为白盒测试与黑盒测试

21、静态测试不实际运行软件，主要通过人工进行，动态测试就是基于计算机得测试22、白盒

测试得主要方法有逻辑覆盖、基本路径测试

23、黑盒测试方法主要有等价类划分法、边界分析法、错误推测法、因果图，主要用于软件

确认测试

24、软件测试过程:单元测试、集成测试、验收测试（确认测试）、系统测试

25、系统测试得具体实施一般包括:功能测试、性能测试、操作测试、配置测试、外部接口

测试、安全性测试

26、程序调试得任务就是诊断与改正程序中得错误

第四章

1、数据实际上就就是描述事物得符号记录

2、数据库就是数据得集合

3、数据库管理系统DBMS、数据定义语言DDL、数据操纵语言DML、数据控制语言DCL

4、数据库管理员得主要工作:数据库设计、数据库维护、改善系统性能

5、数据管理发展至今经历了三个阶段:人工管理阶段、文件系统阶段、数据库系统阶段

6、数据库系统具有以下特点:数据得集成性、数据得高共享性、数据独立性、数据统一管理

与控制（数据得完整性检查、数据得安全性保护、并发控制）

7、数据库系统得三级模式:概念模式、外模式、内模式

8、数据库系统得两级映射:概念模式到内模式得映射、外模式到概念模式得映射

9、数据模型描述内容有三个部分:数据结构、数据操作、数据约束

10、E-R模型可以用一种非常直观得图得形式表示，称为E-R图

11、层次模型就是最早发展起来得数据库模型。网状模型就是一个不加任何条件限制得无向

图

12、二维表一般满足七个性质:元组个数有限性、元组得唯一性、元组得次序无关性、元组