1、目录第一部分：二级公共基础知识（10 分） .2第一章：基本数据结构与算法（3 分） .21.算法的基本概念； .22.数据结构的定义。 .23 栈和队列的定义 .34.树的基本概念；二叉树的定义及其存储结构； .35.查找和排序； .3第二章：程序设计基础（2 分） .41.程序设计方法与风格。 .42.结构化程序设计。 .43.面向对象的程序设计。 .4第三章：软件工程基础（3 分） .41.软件工程基本概念。 .42.结构化分析方法。 .53.结构化设计方法，总体设计与详细设计。 .54.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 .
2、55.程序的调试，静态调试与动态调试。 .5第四章：数据库设计基础（2 分） .61.数据库的基本概念。 .62.数据模型 .63.关系代数运算。 .64.数据库设计与管理。 .8第二部分：计算机基础知识 4 分 .8第一章概述（1 分） .8第二章信息的表示与存储（1 分） .8第三章计算机硬件系统（0-1 分） .9第四章计算机软件系统（0-1 分） .10第五章多媒体技术（0-1 分） .10第六章计算机病毒及其防治（0-1 分） .11第七章 Internet 基础及应用（ 0-1 分） .11第三部分：Word 操作知识 2 分 .12第四部分：Excel 操作知识 2 分 .18第
3、五部分：PPT 操作知识 2 分 .24第一部分：二级公共基础知识（10 分）第一章：基本数据结构与算法（3 分）1.算法的基本概念；1.1 算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。1.2 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。1.3 算法复杂度：时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法的时间复杂度与空间复杂度没有直接关系。
4、2.数据结构的定义。2.1 数据结构，通俗的讲就是数据元素之间的前后件关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前件结点指向后件结点。比如一年四季数据结构和家庭成员辈分关系数据结构：在这种数据结构的图形中，没有前结点的被称为根结点，没有后件结点的被称为终端结点，也称为叶子结点。比如在上图中， “春” ， “父亲”是根结点“冬” ， “儿子” ， “女儿”是叶子结点。春 夏 秋 冬父亲儿子 女儿对于数据结构来说，我们在计算机中会涉及到对数据结构的计算，因为计算机就是计算的，对于数据结构的计算，插入（就是新增一个结点）和删
5、除（就是删除一个结点）是对数据结构的两种基本运算。2.2 线性结构与非线性结构。根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。栈和队列是两种特殊的线性结构/线性表3 栈和队列的定义3.1 栈：是只能在线行结构（线行表）的一端进行计算（插入或删除） 。允许插入或者删除的那端叫栈顶，不允许插入和删除的那端叫栈底。基于此，如果有进有出的话，总
6、是存在着先进后出，后进先出，比如子弹夹，最先压入的子弹总是最后射出，最后压入的子弹是最先射出。对于进栈是 ABCD，出来可能是 DCBA，也可能是 BDCA，或者 BCDA。栈支持子程序调用（记忆子弹）栈底指针不变，栈中元素随栈顶指针的变化而动态变化。3.2 队列：是只能在表的一端进行插入（队尾） ，在表的另一端进行删除的线性表（队头） 。此种结构称为先进先出表，又叫先到先服务的作业调度，跟栈是正好相反的。3.3 队列的顺序存储结构一般采用循环队列的形式，循环队列是队列的一种顺序存储结构，循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化 。 因为是循环利用的队列结构所以对
7、头指针有时可能大于队尾指针有时也可能小于队尾指针，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。4.树的基本概念；二叉树的定义及其存储结构；对于非线性结构，常见的非线性结构有两个：树和二叉树。比如刚刚的那个父亲，儿子，女儿就是一个树，在树结构中，每一个结点只有一个前件，被称为父结点，每一个父结点都可以有很多个后结点，后结点被称为子结点。没有前件或者说没有父结点的只有一个，就是树的根结点，就是树的根。树具有层次结构，树的层次又叫树的深度，根结点在第一层。对于树来说的，有的结点可以有一个子结点，有的可以有两个，有的可以有多个，那么我们最常考的就是有两的，这种数据结构被称为二叉树。所以，
8、二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树） 。分支被称为二叉树的度，也就是说二叉树最多有两个度。对于度为 0 的结点来说（也就是叶子结点） ，总是比度为 2 的结点多一个。比如某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为（假设根结点在第 1 层）7.故总结点数叶子结点+ 度为 2 的结点+度为 1 的结点。对于二叉树的第 n 层，最多有 2n-1 个结点。5.查找和排序；5.1 遍历对于计算机中的数据结构来说，经常使用到的是对数据结构的访问，比如你要在一个 word 文档中查找一个词，其实也是对这个 word 这个数据结构进行一个个的访问
9、。这种访问在计算机中有一个专业的术语，叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种：前序遍历（先查根结点，再查左子树，最后右子树） ，中序便利（先左子树，然后根，然后右子树） ，后序遍历（先左后右子树，最后根） 。比如 A 是跟，B 是左，C 是右，那么前序是 ABC，中序是 BAC，后序是 BCA。前序的第一个是后序的最后一个，中序的最后一个跟前序的最后一个一样都是右子树。5.2 排序对于长度为 n 的线性表排序，除了堆排序算法的比较次数是 ，其他快速排序、冒泡排序、简单插入排序次数的都是 n(n1)/2。第二章：程序设计基础（2 分）1.程序设计方法与风格。程序设计
10、是一门艺术，就其历史来说，主要经过了结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二”已成为当今主导的程序设计风格。作为设计者，形成良好的程序设计风格需注意：源程序文档化（要求命名要有意义，二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序） ；数据说明的方法（要规范有序） ；语句的结构（要简单易懂，避免滥用 goto 语句） ；输入和输出（要注重风格） 。2.结构化程序设计。结构化程序设计方法的四条原则是：1、自顶向下（先考虑整体） ；2、逐步求精（一步步细化） ；3、模块化（将复杂目标分解为多个小目标） ；4、限制使用 goto 语句（goto 语句也称无条件转移语
11、句，程序的质量与 goto 语句的数量成反比） 。 （考试时会出一个不是的原则让你选）3.面向对象的程序设计。对象是软件系统中用来描述客观事物的一个实体，有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好.对象间的通信靠消息传递继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。第三章：软件工程基础（3 分）1.软件工程基本概念。1.1 软件工程源于软件危机.软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题，软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件
12、的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。1.2 软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。1.2 需求分析软件需求分析阶段的任务就是解决“做什么”的问题。需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。需求分析阶段产生的文档是软件需求规格说明书，有以下几个方面的作用。便于用户、开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据；需求分析方法有：1）结构化需求分析方
13、法； 2）面向对象的分析方法2.结构化分析方法。分析的常用工具 1）数据流图（ DFD） ；2）数据字典（DD） ；3）判定树；4）判定表在数据流图中，用标有名字的箭头表示数据流。3.结构化设计方法，总体设计与详细设计。一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合性提高内聚性有利于提高模块的独立性。 （记忆高内，高衙内）软件设计的工具是程序流程图、系统结构图、PAD 图。软件设计中最常用的是程序流程图，在程序流程图中，用标有名字的箭头表示控制流，在数据流图中，用标有名字的箭头表示数据流。要注意区分。程序流程图一般有 begin 和 end。 （如果一个图有这两个字母就选程序流程图
14、）4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。软件测试的目的是发现错误，并不涉及改正错误。黑盒测试方法中，设计测试用例的主要根据程序外部功能，最主要方法是“边界值分析”白盒测试方法：语句覆盖、逻辑覆盖、路径覆盖。5.程序的调试，静态调试与动态调试。程序调试的任务是诊断和改正程序中的错误第四章：数据库设计基础（2 分）1.数据库的基本概念。1.1 数据管理数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。1.2
15、 数据库系统数据库应用系统中的核心问题是数据库的设计，数据库目前有三种类型：层次型、网状型和关系型数据库，三种数据库的划分原则是数据之间的联系方式。数据库系统的内部结构体系：三级模式。三级模式结构由外模式、模式和内模式组成。概念模式，是数据库中对全体数据的逻辑结构和特性的描述；外模式，或用户模式，是指数据库用户所看到的数据结构；内模式，或存储模式，是指数据在数据库系统内的存储介质上的表示，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。一个数据库可以有多个外模式，但只有一个模式和一个内模式。1.3 数据语言：数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言
16、：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能2.数据模型E-R 模型、RDBMS （关系数据库管理系统） 。将 E-R 图转换成指定 RDBMS，实体和联系都可以表示为关系，这一过程主要是在逻辑设计阶段完成。实体之间的关系模型实体间的联系采用二维表来表示，简称表。关系：一对一（1:1） ，一对多(1:m)，多对一(m:1) ，多对多（m：n）3.关系代数运算。传统的集合运算：并、交、差、广义笛卡尔积专门的关系运算：选择、投影、链接、除A 并运算：关系 T 中包含了关系 R 与 S 中的所有元组B：交运算：取 R 和中相同的组成C 差运算：关系 T 中的元组是 R 关系中有而 S 关系中没有的元组的集合D 笛卡尔积：如果结果包含 R 和 S 的和还多，一般都是笛卡尔积E：投影运算：投影运算一般是从一个得到另一个关系，题目一般只有两个关系（有两个表一般都选投影） 。
