下载文档原格式
第⼆章数据库系统与VFP概述考点⼀：数据库管理技术的发展1、数据库管理技术的发展数据库管路技术经历了三个阶段：⼈⼯管理阶段、⽂件系统阶段和数据库管理阶段。
2、⼈⼯管理阶段的特点20世纪50年代前（1）数据管理尚⽆统⼀的数据管理软件，主要依靠应⽤程序管理软件。
（2）数据是⾯向应⽤程序的⼀组数据只能对应⼀个应⽤程序，数据不能共享。
（3）应⽤程序依赖数据，不具有数据独⽴性。
3、⽂件系统阶段的特点20世纪50年代后到60年代中期（1）数据可疑⽂件形式长期储存在辅助储存器中。
（2）程序与数据之间有相对独⽴性，记数据不再属于某个特定的应⽤程序，数据可以重复使⽤。
（3）数据⽂件有多种组织形式，有索引⽂件、就链接⽂件、直接存取⽂件的等。
⽂件系统管理⽂件的缺陷：数据⽂件之间相互独⽴缺乏联系，数据冗余度⼤且容易产⽣不⼀致性，数据安全得不到保障。
4、数据库系统阶段的特点20世纪60 年代后期（1）采⽤数据模型表⽰复杂的数据结构。
数据不再⾯向某个特定应⽤，⽽是⾯向整个应⽤系统，由此，数据冗余度明显减少，实现数据共享。
（2）有较⾼的数据独⽴性。
（3）提供数据安全性、完整性等操作功能，以及对数据操作的并发操作、数据的备份余恢复功能。
（4）为⽤户提供⽅便的⽤户接⼝。
考点2：数据库系统的基本概念1、数据库系统的概念数据库系统（DBS）是实现有组织的、动态地存储⼤量关联数据，⽅便⽤户访问的计算机软硬件资源组成的具有管理数据库功能的计算机系统。
2、数据库系统的组成数据库系统由数据库（DB）、数据库管理员(DBA)和有关软件（数据库管理系统、宿主语⾔、开发⼯具和应⽤程序等）组成。
3、数据库的概念、组成与分类数据库指以⼀定的组织形式存放在计算机上存储介质上的相互关联的数据的集合。
数据库包括：⼀是按⼀定模型组织并实际存储的为组织中个中应⽤所需要的数据；⼆是存放在数据字典中的的各种描述信息，包括这些信息的结构名、存储格式、完整性约束、使⽤权限等信息，这些描述信息通常称为“元数据”。
知识模块：计算机网络安全基础考点一：网络安全基础与信息安全技术、网络安全概念它使用单个密钥对数据进行加密或解密，其特点是计算量小、加密效率高。
对称型加密的关键是密钥加密算法愎来的明文 -------- ►网络安全指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭到破/可用性/真实性 网络安全技术对，加密,数字签名,鉴别 /访问控制，防火墙上的 二、数据加密技术1.对称加密的管理困难,从而使得使用国高,安全性能也不易保证。
2.非对称加密 ■■H加密和解密分别由两个不同的密钥来实现加密密钥公开（公钥）；解密密钥保密（私钥）三、数字签名技术数字签名体制是以电子签名形式存储消息的方法，所签名的消息能够在通信网络中传输。
接收者能够核实发送者对报文的签名；发送者事后不能抵赖对报文的签名；接收者不能伪造对报文的签名。
数字签名中，发送方使用自己的私钥加密，接收方使用对方的公钥验证。
四、防火墙技术防火墙是一种由计算机硬件和软件组成的一个或一组系统，用于增强内、外部网络之间的访问控制。
防火墙的主要技术：包（分组）过滤技术位于内部网络和外部网络的边界上，是内外网络通信的唯一出入点。
代理技术代理服务是运行在防火墙主机上的专门的应用程序或者服务器程序。
状态检测技术将属于同一连接的所有包作为一个整体的数据流看待，对接收到的数据包进行分析，判断其是否属于当前合法连接，从而进行动态的过滤。
历年真题【单选】数字签名技术是公开密钥算法的一个典型应用，在发送端，采用（）A.发送者的公钥B.发送者的私钥C接收者的公钥D.接收者的私钥答案：B【单选】防火墙用于将Internet和内部网络隔离，（A.是防止Internet火灾的硬件设施B.是网络安全和信息安全的软件和硬件设施C.是保护线路不受破坏的软件和硬件设施D.是起抗电磁干扰作用的硬件设施答案：B考点二：计算机病毒一、计算机病毒的定义计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。
【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。
源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。
C语言有三种基本结构：顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数，是C程序的入口。
main后面跟一对小括号和一对花括号，花括号括起来的部分称为main函数的函数体。
一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。
每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。
数据的存放位置就是它的地址。
【考点4】注释是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。
【考点5】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。
一行内可写多条语句，一个语句可写在多行上。
【考点6】标识符是标识名字的有效字符序列，可以理解为C程序中的单词。
标识符的命名规则是：（1）标识符只能由字母、数字和下划线组成，字母区分大小写。
（2）标识符的第一个字符必须是字母或下划线，不能为数字。
C语言标识符分如下3类（1）关键字。
它们在程序中有固定的含义，不能另作他用。
如int、for、switch等。
（2）预定义标识符。
预先定义并具有特定含义的标识符。
如define、include等。
（3）用户标识符。
用户根据需要定义的标识符，符合命名规则且不与关键字相同。
【考点7】常量与变量常量是指在程序运行过程中，其值不能改变的量。
8.3.2 VBA编程环境一、Visual Basic 编辑器（详见书本P202）Visual Basic 编辑器VBE（Visual Basic Editor）是编辑VBA代码时使用的界面。
VBE窗口主要由标准工具栏、工具窗口、属性窗口、代码窗口和立即窗口等组成。
二、进入VBA编程环境Access模块分成类模块和标准模块两种。
对于类模块，可以直接定位到窗体或报表，然后单击工具栏上的“代码”按钮进入；或定位到窗体、报表和控件上通过指定对象事件处理过程进入。
其方法有两种：（1）右键单击控件对象，单击快捷菜单上的“事件生成器命令”，打开“事件生成器”对话框，选择其中的“代码生成器”，单击“确定”按钮即可进入；（2）单击属性窗口的“事件”选项卡，选中某个事件直接单击属性右侧的“…”按钮，打开“事件生成器”对话框，选择其中的“代码生成器”，单击“确定”按钮即可进入。
对于标准模块，有3种方法进入：（1）对于已存在的标准模块，只需从数据库窗体对象列表上选择“模块”，双击要查看的模块对象即可进入；（2）要创建新的标准模块，需要从数据库窗体对象列表上选择“模块”，单击工具栏上的“新建”按钮即可进入；（3）在数据库对象窗体中，选择“工具”菜单里“宏”子菜单的“Visual Basic编辑器”选项即可进入。
三、VBE环境中编写VBA代码VBA代码是由语句组成的，一条语句就是一行代码。
例如intCount=3 ‟将3赋值给变量intCountDebug. Print intCount ‟在立即窗口打印变量intCount的值3Access的VBE编辑环境提供了完整的开发和调试工具。
其中的代码窗口顶部包含两个组合框，左侧为对象列表，右侧为过程列表。
操作时，从左侧组合框选定一个对象后，右侧过程组合框中会列出该对象的所有事件过程，再从该对象过程列表选项中选择某个事件名称，系统会自动生成相应的事件过程模块，用户添加代码即可。
计算机二级计算机基础知识点归纳关键信息项姓名：＿___________________________学习目标：＿___________________________掌握程度：＿___________________________知识点分类：＿___________________________1、计算机系统11 计算机的发展111 电子计算机的发展阶段112 计算机的发展趋势12 计算机的特点121 运算速度快122 计算精度高123 存储容量大124 具有逻辑判断能力125 自动化程度高，通用性强13 计算机的分类131 按处理数据的类型分类132 按使用范围分类133 按性能分类14 计算机的应用领域141 科学计算142 数据处理143 过程控制144 计算机辅助系统145 人工智能146 网络应用2、数据表示与存储21 数制及其转换211 进位计数制212 不同进制之间的转换22 数值数据的表示221 原码、反码和补码222 定点数和浮点数23 字符编码231 ASCII 码232 Unicode 码24 汉字编码241 汉字输入码242 汉字内码243 汉字字形码25 数据的存储单位251 位（bit）252 字节（Byte）253 字（Word）3、计算机硬件系统31 运算器311 算术逻辑单元（ALU）312 累加器313 通用寄存器32 控制器321 指令寄存器322 指令译码器323 程序计数器324 时序发生器33 存储器331 内存（主存）3311 随机存取存储器（RAM）3312 只读存储器（ROM）332 外存（辅存）3321 硬盘3322 软盘3323 光盘3324 U 盘34 输入设备341 键盘342 鼠标343 扫描仪344 数码相机35 输出设备351 显示器352 打印机353 绘图仪4、计算机软件系统41 软件的概念和分类411 系统软件412 应用软件42 操作系统421 操作系统的功能422 常见的操作系统43 程序设计语言431 机器语言432 汇编语言433 高级语言434 语言处理程序44 数据库管理系统441 数据库系统的组成442 常见的数据库管理系统5、多媒体技术51 多媒体的概念511 多媒体的特征512 多媒体技术的应用52 多媒体计算机系统的组成521 硬件系统522 软件系统53 多媒体信息的数字化531 声音的数字化532 图像的数字化533 视频的数字化6、计算机网络基础61 计算机网络的定义和功能611 定义612 功能62 计算机网络的分类621 按覆盖范围分类622 按传输介质分类623 按拓扑结构分类63 网络体系结构631 OSI 参考模型632 TCP/IP 模型64 网络协议641 IP 协议642 TCP 协议643 UDP 协议7、 Internet 基础及应用71 Internet 的接入方式711 拨号接入712 专线接入713 无线接入72 IP 地址和域名系统721 IP 地址的分类和表示722 子网掩码723 域名系统73 Internet 的服务731 WWW 服务732 电子邮件服务733 文件传输服务734 远程登录服务8、信息安全81 信息安全的概念811 信息安全的目标812 信息安全面临的威胁82 信息安全技术821 加密技术822 数字签名技术823 防火墙技术824 入侵检测技术83 计算机病毒及防治831 计算机病毒的概念和特点832 计算机病毒的分类833 计算机病毒的防治以上是计算机二级计算机基础的主要知识点，希望对您有所帮助。
计算机二级计算机基础知识点归纳关键信息项：1、计算机系统概述计算机的发展历程计算机的特点和分类计算机的应用领域2、数据表示与运算数制及其转换数值数据的表示字符编码算术运算和逻辑运算3、计算机硬件系统中央处理器（CPU）存储器输入输出设备总线4、计算机软件系统系统软件应用软件软件的安装与卸载5、操作系统操作系统的功能进程管理存储管理文件管理设备管理6、计算机网络网络的基本概念网络体系结构网络拓扑结构网络协议Internet 基础及应用7、数据库系统数据库的基本概念数据模型关系数据库SQL 语言8、多媒体技术多媒体的基本概念多媒体数据压缩技术多媒体的应用11 计算机系统概述111 计算机的发展历程计算机的发展经历了电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路四个阶段。
电子管计算机体积大、功耗高、可靠性差，但为计算机的发展奠定了基础。
晶体管计算机体积减小、功耗降低、性能提高。
中小规模集成电路计算机进一步减小了体积、降低了成本、提高了可靠性。
大规模和超大规模集成电路计算机使计算机性能得到极大提升，应用范围广泛。
112 计算机的特点和分类计算机具有运算速度快、计算精度高、存储容量大、具有逻辑判断能力、自动化程度高、通用性强等特点。
按计算机的性能、用途、规模等，可分为巨型机、大型机、中型机、小型机、微型机等。
113 计算机的应用领域计算机广泛应用于科学计算、数据处理、过程控制、计算机辅助系统、人工智能、网络通信、多媒体技术等领域。
12 数据表示与运算121 数制及其转换常见的数制有二进制、八进制、十进制和十六进制。
二进制数转换为十进制数，按权展开相加。
十进制数转换为二进制数，整数部分采用除 2 取余法，小数部分采用乘 2 取整法。
二进制与八进制、十六进制之间的转换通过分组进行。
122 数值数据的表示原码、反码和补码是计算机中表示整数的方法。
正数的原码、反码和补码相同。
负数的反码是原码除符号位外各位取反，补码是反码加 1。
计算机二级必考知识点一、计算机硬件知识1. CPU：中央处理器，负责执行计算机的指令和控制计算机的操作。
2. 内存：用于存储计算机运行过程中的数据和指令。
3. 硬盘：用于长期存储数据的设备。
4. 显卡：用于控制显示器的输出，处理图像和视频等任务。
5. 输入输出设备：包括键盘、鼠标、打印机等，用于与计算机进行交互。
二、操作系统知识1. Windows操作系统：掌握Windows操作系统的基本操作，如文件管理、应用程序安装等。
2. Linux操作系统：了解Linux操作系统的基本命令和文件系统结构。
3. 网络操作系统：理解网络操作系统的特点和使用方法，如Windows Server、Linux服务器等。
三、计算机网络知识1. 网络协议：掌握TCP/IP协议、HTTP协议、FTP协议等常用网络协议的基本原理和使用方法。
2. 网络拓扑结构：了解星型、总线型、环型等常见的网络拓扑结构。
3. 网络安全：了解常见的网络安全威胁和防范措施，如防火墙、入侵检测系统等。
四、数据库知识1. 数据库基础：了解数据库的基本概念、关系型数据库和非关系型数据库的特点。
2. SQL语言：熟悉SQL语言的基本语法和常用操作，如数据查询、数据修改等。
五、程序设计知识1. 编程语言：掌握至少一种编程语言的基本语法和常用操作，如C 语言、Java、Python等。
2. 程序流程控制：了解顺序结构、选择结构和循环结构等程序流程控制的基本原理和使用方法。
3. 数据结构和算法：了解常见的数据结构和算法，如数组、链表、栈、队列、排序算法等。
六、办公软件知识1. Word：掌握Word文档的基本操作，如文字编辑、格式设置、插入图片等。
2. Excel：了解Excel表格的基本操作，如数据输入、公式计算、图表制作等。
3. PowerPoint：熟悉PowerPoint演示文稿的制作和播放。
七、多媒体技术知识1. 图像处理：了解图像的基本概念和常见的图像处理方法，如调整亮度、对比度、裁剪等。
二级计算机公共基础知识1. 计算机硬件基础
- 计算机硬件组成
- 的工作原理
- 内存的种类和作用
- 存储设备的种类和特点
- 输入输出设备的种类和功能
2. 操作系统基础
- 操作系统的概念和作用
- 操作系统的主要功能
- 常见操作系统的种类
- 文件管理和磁盘管理
- 进程和线程管理
3. 网络基础
- 计算机网络的概念和分类
- 网络拓扑结构
- 网络协议和网络模型
- 互联网的工作原理
- 网络安全和加密技术
4. 数据库基础
- 数据库的概念和作用
- 数据库管理系统的种类 - 数据库设计和规范化
- 语言基础
- 数据库安全和备份
5. 算法和数据结构
- 算法的概念和特性
- 常见算法的分析和设计 - 数据结构的种类和应用 - 算法复杂度分析
- 递归和动态规划
6. 程序设计基础
- 程序设计语言的种类
- 程序设计基本概念
- 程序设计流程控制
- 函数和模块化编程
- 面向对象程序设计
7. 信息安全基础
- 信息安全的概念和重要性 - 密码学基础
- 访问控制和身份认证
- 恶意软件和防御措施
- 网络安全和防火墙
以上内容涵盖了二级计算机公共基础知识的主要方面,可以作为学习和复习的参考。
第一部分公共基础知识第1章数据结构与算法1.1算法1．算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。
(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）。
(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2．算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。
(2)算法的空间复杂度：执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1．线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2．线性表的顺序存储结构·元素所占的存储空间必须连续。
·元素在存储空凤的位置是按逻辑顺序存放的。
3．线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4．线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n—i个元素依次前移一个位置；步骤二：修正线性表的结点个数。
1.4栈和队列1．栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。
用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。
Rear指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满1．5 线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1．6 树与二叉树树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每一个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；（5）具有n个结点的完全二叉树的深度为[log2n]+1；（6）设完全二叉树共有n个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
1．7 查找技术顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
1．8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
第二章程序设计基础2．1 程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2．2 结构化程序设计结构化程序设计方法的四条原则是：1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。
结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。
2．3 面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA 语言为标志。
面向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象第三章软件工程基础3．1 软件工程基本概念计算机软件是包括程序、数据及相关文档的完整集合。
软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；（2）D——软件开发；（3）C——软件确认；（4）A——软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。
软件工程的目标和与原则：目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
