计算机4级包括哪些内容?

4.图论:

⑴无向图与有向图。

⑵路、回路与图的连通性。

⑶图的矩阵表示。

⑷二部图与完全二部图。

⑸欧拉图与哈密尔顿图。

⑹平面图。

⑺无向树及其性质。

⑻生成树。

⑼根树及其应用。

四、 *** 作系统

1. *** 作系统基本概念:

⑴ *** 作系统的功能。

⑵ *** 作系统的基本类型。

⑶ *** 作系统的接口。

2.进程管理:

⑴进程、线程与进程管理。

⑵进程控制。

⑶进程调度。

⑷进程通信。

⑸死锁。

3.作业管理:

⑴作业与作业管理。

⑵作业状态与调度。

4.存储管理:

⑴存储与存储管理。

⑵虚拟存储原理。

⑶页式存储。

⑷段式存储。

⑸段页式存储。

⑹局部性原理与工作集概念。

5.文件管理:

⑴文件与文件管理。

⑵文件的分类。

⑶文件结构与存取方式。

⑷文件目录结构。

⑸文件存储管理。

⑹文件存取控制。

⑺文件的使用。

6.设备管理:

⑴设备与设备分类。

⑵输入输出控制方式。

⑶通道技术。

⑷缓冲技术。

⑸设备分配技术与SPOOLing系统。

⑹磁盘调度。

7.典型 *** 作系统的使用:

⑴UNIX的特点与使用。

⑵Linux的特点与使用。

⑶Windows的特点与使用。

五、软件工程

1.软件工程基本概念:

⑴软件与软件危机。

⑵软件工程定义。

⑶软件生命周期。

⑷软件过程模型。

2.结构化分析与设计:

⑴问题定义与可行性研究。

⑵软件需求分析。

⑶数据流程图与数据字典。

⑷软件体系结构设计。

⑸概要设计与详细设计。

⑹模块结构设计与数据结构设计。

⑺用户界面设计。

3.原型化开发方法:

⑴原型化开发的基本原理。

⑵原型化开发模型。

⑶原型化开发过程。

⑷软件复用。

4.面向对象分析与设计：

⑴面向对象基本概念。

⑵面向对象分析。

⑶面向对象设计。

⑷统一建模语言（UML）。

5.软件测试:

⑴软件测试的基本概念。

⑵软件测试方法。

⑶测试用例设计。

⑷软件测试过程。

6.软件维护:

⑴软件维护的基本概念。

⑵软件维护活动。

⑶软件可维护性。

⑷软件维护的负作用。

7.软件开发工具与环境:

⑴软件开发工具。

⑵软件工程环境。

8.软件质量保证与软件质量度量:

⑴软件质量概念。

⑵软件质量保证。

⑶软件质量度量与评价。

⑷软件技术的评审。

⑸软件可靠性。

8.软件管理:

⑴软件管理职能。

⑵软件项目组织与计划。

⑶风险分析。

⑷项目进度与跟踪。

⑸软件配置管理。

⑹软件过程成熟度模型（CMM）。

⑺软件工程标准化与软件文档。

⑻软件产权保护。

六、数据库

1.数据库基本概念:

⑴信息处理与数据库。

⑵数据模型。

⑶数据库系统结构。

⑷数据库系统组成。

2.关系数据库:

⑴关系数据库的基本概念。

⑵关系数据模型。

⑶关系的完整性。

⑷关系代数。

⑸元组关系演算

⑹域关系演算。

3.关系数据库标准语言SQL:

⑴SQL语言的特点。

⑵SQL语言的基本概念。

⑶数据定义。

⑷数据 *** 纵。

⑸视图。

⑹数据控制。

⑺嵌入式SQL。

4.关系数据库设计理论:

⑴函数依赖。

⑵多值依赖。

⑶关系模式分解。

⑷关系模式的规范化。

5.数据库保护:

⑴数据库恢复。

⑵并发控制。

⑶完整性。

⑷安全性。

6.数据库设计:

⑴数据库设计的目标。

⑵数据库设计的方法和步骤。

⑶需求分析。

⑷概念设计。

⑸逻辑设计。

⑹物理设计。

⑺数据库的实施与维护。

7.数据库管理系统:

⑴数据库管理系统的组成。

⑵数据库系统的工作过程。

⑶数据库管理系统产品。

8.数据库新技术：

⑴数据库技术的发展。

⑵分布式数据库。

⑶并行数据库。

⑷多媒体数据库。

⑸对象和对象-关系数据库。

⑹数据库仓库。

⑺数据挖掘。

⑻Web数据库。

七、计算机体系结构

1.体系结构的基本概念:

⑴计算机系统的层次结构。

⑵体系结构的定义。

⑶体系结构的分类。

⑷体系结构发展的影响因素。

⑸体系的定量分析。

2.存储体系:

⑴存储层次。

⑵Cache工作原理。

⑶虚存工作原理。

3.指令与时间并行性:

⑴指令优化策略。

⑵流水线技术。

⑶RISC。

4.并行处理技术:

⑴并行性概念。

⑵超流水线与超标量技术。

⑶向量处理机。

⑷阵列处理机。

⑸多处理机。

⑹机群处理机。

5.系统性能评价:

⑴性能评价概念。

⑵基准测试程序。

八、计算机网络与通信

1.计算机网络与Internet:

⑴网络发展与网络用户。

⑵网络硬件。

⑶网络软件。

⑷参考模型。

⑸网络实例（Internet）。

2.应用层:

⑴应用层概述。

⑵万维网：HTTP。

⑶文件传输：FTP。

⑷电子邮件。

⑸域名系统：DNS。

⑹网络安全。

3.传输层:

⑴传输层概述。

⑵传输协议的要素。

⑶无连接传输：UDP。

⑷面向连接传输：TCP。

⑸拥塞控制。

4.网络层与路由:

⑴网络层概述。

⑵路由原理。

⑶Internet协议。

⑷Internet路由。

⑸服务质量。

⑹网络互联。

5.链路层与局域网：

⑴数据链路层概述。

⑵流量控制。

⑶差错控制。

⑷Internet链路层与HDLC。

⑸多路访问协议与ETHERNET。

⑹数据链路层交换。

8个月前,当他们的儿子从大学辍学去从事说唱事业时, "Lil Nas X" 蒙特罗·希尔的父母对此表示担忧正如这位乡村陷阱说唱（Country Trap）风格明星告诉《时代》杂志的那样, 他的父母直接跟他说这个行业已经充斥着数以百万计的说唱歌手。

希尔没有听从父母的劝告。他不得不在像声云和Spotify 这样的流媒体服务上与后起之秀竞争,没有多大的效果。

但是正进军海外市场的抖音（TikTok）真正帮助希尔一炮而红，抖音成功让他的单曲“Old Town Road”疯狂走红，一张热门单曲通过网络迷因（MEME）宣传，让这位新生代歌手成名。

希尔告诉《时代》杂志记者:

抖音对希尔“Old Town Road”的成功至关重要, 目前在公告榜Billboard的百强排行榜上排名第15位。“#yeehaw”标签的短视频播放量超过了6700万次，其中大部分采样自希尔的歌曲。尽管希尔并没有直接获得这首歌的报酬 (他将《Old Town Road》免费上传到抖音的音频数据库, 任何人都可以使用它), 但人气的爆炸带来了另外的经济效益。希尔的“Lil Nas X”的Spotify的页面显示该单曲有超过6500万条推流播放,他收到了这些流播放的可观报酬。

的确希尔欠抖音不少钱，但这个平台可能也欠他同样多的钱。“Old Town Road”的成功证明, 抖音不仅仅是一个对口型视频或秀舞步的地方这是一个全新的平台,可以为一首歌找到大量的观众。像希尔这样精通互联网的艺术家都知道这一点。他是个专家,他用一首有着非常吸引人副歌的歌曲,抓耳的副歌旋律可以用来加入视频片段来吸引人们的注意力,这在其他地方都找不到。这对他--以及许多其他艺术家--来说是有回报的, 艺术家们几乎像SoundCloud一样涌向这个平台, 这是个有机会寻求听众突破的地方。抖音 同时也是一个 探索 的平台,就像它是一个消耗时间参与迷因文化的地方一样。

希尔明白,对于他的职业生涯来说,一个与抖音有关的迷因是多么不可或缺。他告诉滚石杂志,他在推特上运营一个 “迷因账号”,帮助他了解 “我的观众在寻找什么”。希尔补充说,出于这个原因, 他“在里面放了一些的 搞笑 潜台词”。

抖音显然是他的下一步。希尔的歌曲于2018年12月发布,时间非常凑巧，借助R星 游戏 《荒野大镖客：救赎2》的走红，西部牛仔文化在网上重新崛起, 牛仔文化在牛仔社区中很受欢迎。应用了这首歌曲采样的“YeeHaw时刻”在平台疯狂蹿红,2019年2月已经成为了抖音上最受欢迎的趋势标签。

抖音的母公司没有浪费任何时间来指出, 这一切都是始于一个迷因。抖音网站上的一篇博客文章指出, 在过去的几个星期里,“人们喝电子果汁Yee-Juice的短视频,神奇地转变为牛仔和牛仔饲料"。

博客写道: "这个迷因的核心是背景乐‘Old Town Road’, 来自Lil Nas X 的一首歌。“低调、旋律的班卓琴为开场，引出了强调的降基调,是激发抖音无数内容创作者的完美音乐。”

希尔在抖音的成最引人注目的成功之一,但他并不是唯一一个，曲目在抖音功是上疯传后看到了推流和关注度增长的艺术家。据介绍, Absofacto的“Dissolve”和Joji 的“Slow Dancing in the Dark” 尽管其本身就很热门，但由于抖音的#MicrowaveChallenge,“Slow Dancing in the Dark”发生了核d级引爆了。这些抖音 视频经常被收集并转化为YouTube上的集锦汇编, 又再次吸引了新的受众,往往达到几十万甚至数百万的新观众。

当它们又到达推特、Reddit或Instagam时,对音乐人来说又是一个全新的竞技场，但这其中的大部分都是从抖音中开始的。正如Pitchfork在2月份所报告的那样:

与YouTube或Spotify不同的是,艺术家们并不从抖音的 游戏 中直接赚取收入--但在许多情况下,在平台上曝光有前途的艺术家比直接收入更重要。就iLOVEFRiDAY而言, 他的歌曲成为热门迷因视频 "Hit or Miss,”的音乐,收入仍来自Youtube 的汇编和React视频，这就足够了。

希尔在其抖音博文上同意道：

1.软件是指程序、数据与相关文档的完整集合。

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

3.对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对数据施加的 *** 作，哦不需要知道数据的具体结构以及实现 *** 作的算法。即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。（也可以是模块独立性）

4.程序设计总体而言应该强调简单和清晰，程序必须是可以理解的（这是程序设计所要强调的），著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。

5.数据库技术的根本目标是要解决数据的共享问题。

6.为了建立一个关系，首先要构造数据的逻辑关系。

7.在Access中，查询的数据源可以是表和查询。

8.在查询设计视图中，如果条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。（性别=“女” and身高>160) or 性别=“男”，也就是身高在160以上的女性和所有的男性满足此条件。

9.将数据库数据发布到网上，可以通过数据访问页发布。

10.宏 *** 作SetValue可以设置窗体或报表控件的属性。

11.使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。

12.ByRef指传址调用，ByVal指传值调用。

13.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。同时也是线性表

14.用于执行指定SQL语句的宏 *** 作是RunSQL语句。

15.在VBA中，我们应该记住常用数据类型的标识如：整型integer、单精度型single、双精度型double、字符串型string.

1.实现算法所需要的存储单元的多少称为空间复杂度。

2.软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制、管理。

3.用链表表示线性表的优点是便于插入和删除 *** 作。

4.数据流图的主要图形元素有4中:(1)加工(2)数据流(3)存储文件(4)源和潭。流程图的是控制流，

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

6.数据库管理员(DBA)是数据库系统的一个重要组成部分，DBA的主要工作有3种，(1)数据库设计(2)数据库维护(3)改善系统性能，提高系统效率。

7.Access中字段名长度为1-64个字符，但不能包含“！”。

8.空值(NULL)不同于空字符串和0，它代表未知或者不确定的值，Access使用NULL来表示空值。

9.每个日期/时间字段需要8个字节的存储空间。

10.我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符"?"代表可以选择输入字母(A-Z)"&"代表必须输入任何的字符或一个空格；"<"将所有字符转换为小写；">"将所有字符转换为大写。

11.在窗体上每一个控件都是一个对象，都具有三要素就是属性、事件和方法。事件是控件可以响应的动作，KeyPress事件当焦点在控件上并且按下键盘上某个键时被触发。

12.不但可以显示一条或多条记录，也可以显示一对多关系的"多"端的多条记录的区域的报表是纵栏式报表。

13.可以用前面加(=)的表达式来设置宏的 *** 作参数。

14.Case语句的后面可以包含一个值、一组枚举值、一个值得范围以及比较运算符。但是当Case语句使用is关键字的时候就不能再加入逻辑运算符，如and.

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

16.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。

17.在VBA中，打开查询的命令格式(语句)为：DoCmd.OpenQuery查询名。打开窗体使用DoCmd.OpenForm打开报表使用DoCmd.OpenReport关闭窗体和报表使用DoCmd.Close。

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

2.程序的3种基本控制结构包括顺序、选择和重复(循环)。

3.希尔排序是将整个无序的序列分割成若干个小的子序列分别进行插入排序。

4.在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计阶段是概念设计。

5.在文本型的字段中可以由用户指定长度，在Access中一个汉字和一个英文字符长度都占1位。

6.是/否型是针对只包含两种不同取值的字段而设置的，又常被称布尔型。

7.在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是传递查询。

8.在SELECT语句中，“\”的含义是定义转义字符。

9.如果加载一个窗体，窗体能响应的事件不多，当窗体刚打开时，首先触发

Load事件，打开后才继续触发Open事件，然后是Activate(激活)事件。窗体关闭时触发Unload事件。

10.在宏的组成 *** 作序列中，如果既包含带条件的 *** 作，又包含无条件的 *** 作，则带条件的 *** 作是否执行取决于条件式结果的真假，则没有指定条件的 *** 作则会无条件执行。

11.Select case结构运行时首先计算表达式的值，然后依此计算或测试Case表达式的值。

12.While....Wend是一个循环结构，select...case...End select是一个多分支结构。

13.常用的软件结构设计工具是结构图(sc),也称程序结构图。其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。

14.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45次n(n-)/2

15.在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。

16.在一个容量为24的循环队列中，若头指针front=8,尾指针rear=3，则该循环队列中共有19个元素。

解：设队列容量为m,rear>front,\则队列中元素个数为rear-front；rear<front则队列中元素个数为m+(rear-front).本题rear<front,则m=24+(3-8)=19.

17.在SQL的Select命令中用order by短语对查询的结果进行排序。

18.在报表设计中，可以通过添加分页符控件来控制另起一页输出显示。

19.一般用于存放供其他Access数据库对象使用的公共过程称为标准模块。

20.二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是顺序方式存储。

2.将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种 *** 作称为连接。

3.For...Next循环一般是用来给数组元素顺序赋值。

4.算法分析的目的是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

5.线性链表中的各元素在存储空间的位置不一定是连续的，且各元素的存储顺序也是任意的。

6.线性表常采用的两种存储结构是顺序存储结构和链式存储结构。

在Access的表中，可以定义三种类型的主关键字：自动编号主键，单字段主键和多字段主键。

7.条件查询的准则是运算符、常量、字段值、函数等的任意组合，不包括SOL语句。

8.数据访问页可以简单认为是一个网页，类型是HTML文件，是独立于Access数据库文件的，

9.在条件宏设计时，对于连续重复的条件，可以用来代替的符号是...。

10.VBA程序流程控制的方式有顺序控制、选择控制和循环控制。

11.在VBA中，允许逻辑值进行算术运算，True处理成-1，False处理成0.

12.数据库技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是 数据库系统。

13.宏是一个或多个 *** 作命令的集合。

14.在一个容量为8的循环队列中，若头指针front=1，尾指针rear=7，则该循环队列中共有6个元素。

解：设队列容量为m,rear>front,则队列中元素个数为rear-front；rear<front,则队列中元素个数为m+(rear-front).本题rear>front.则m=7-1=6.

15.标准模块以函数过程以(Function开头)和子过程(以Sub开头)为单元存储.

数据库基础知识

1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。（核心为数据库）2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段

3．数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为‘存储数据’、‘工作数据’或‘ *** 作数据’，数据库中的存储数据时‘集成的’‘共享的’。

数据元素：数据的基本单位

数据对象：性质相同的数据元素的集合，是数据的一个子集

3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。

软件：数据库管理系统DBMS {Date Base Management System}

硬件——

4．数据库管理系统：

主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信

组成—数据定义语言（DDL）、数据 *** 纵语言（DML）、数据控制语言（DCL）、实用程序

5．数据模型：

（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模

主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系

概念模型表示方法：E-R图（实体联系法）。主要成分—实体、联系、属性

（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的联系方式不同。关系模型用‘二维表’；层次模型用‘树结构’；网状模型用‘图结构’。

层次与网状模型是早期的数据模型，称为格式化数据模型

6．层次模型：最早使用的模型，一棵有向树。

特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲

每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记录；画层次模型可用无向边代替有向边

7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图

特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲

8．关系模型：其数据结构是一个‘二维表框架’组成的集合，每个二维表称为‘关系’。

基本 *** 作：插入、删除、修改、查询

一、关系数据库

关系

元组：表中一行为一个元组，对应存储文件中的一个记录值

属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值

域：属性的取值范围，即不同元组对同一个属性的值所限定的范围

关系模式：对关系的描述

候选关键字：属性或属性组合，其值能够唯一的标识一个元组

关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值

外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字

全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字

2．关系运算：

选择（筛选）：从关系中选出满足给定条件的记录的 *** 作，从行的角度

投影：从一个关系中选出若干指定字段的值的 *** 作，从列的角度

联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）

二、数据库设计

1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认

2．概念结构设计：目标是产生整体数据库概念结构，即概念模式。工具E-R图

3．逻辑结构设计

4．物理结构设计

5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行

6．数据库运行维护

三、ACCESS的基本对象

由数据库对象和组两部分组成

对象分为：表、查询、窗体、报表、数据访问页、宏、模块

第一章 数据结构与算法

一、算法：指解决某个问题的方法

1．特性：有穷性、确定性、可行性、有输入、有输出

2．基本要素：1数据对象的运算和 *** 作—算术运算、逻辑运算、关系运算、数据传输；2算法的控制结构—算法中各 *** 作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。

3．算法的复杂度

1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量

2空间复杂度：执行这个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间

二、数据结构：

反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）

三方面问题：

1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关

2数据的存储结构：

数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式

3数据运算：查找、读取、插入、删除、更新

三、线性结构与非线性结构（非空数据结构）

1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。

一个线性表中插入或删除任何一个结点后还是线性结构。

2．线性表的链式存储结构称为线性链表（坐指针指向前件结点，右指针指向后件结点称为双向链表）

3．带链的栈可以用来收集计算机存储空间中所有空闲的存储点,称为可利用栈

4．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的

四、栈

是限定仅在表尾进行插入和删除 *** 作的线性表。

表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。

栈的修改原则：‘先进后出’‘后进先出’

栈的顺序存储结构：Top=0栈空

栈的基本运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0说明栈空，读不到栈顶元素）、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。

五、队列

是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。（先进先出）

允许插入的一端——队尾

基本运算：入队、退队

队列的顺序存储结构：循环队列，初始状态为空

六、查找

顺序查找：在线性表中查找指定的元素

二分法查找：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列

七、树

1．一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合

2．特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。

非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树

3．第K层上最多有2k-1（k≥1）个结点；

深度为m的二叉树最多有2m-1个结点；

任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个

具有n个结点的二叉树，其深度至少为［log2n］+1

4．父节点：每个结点最多只有一个直接前驱（前件）

根结点：没有直接前驱的结点只有一个为树根

子结点：每一个结点可以有多个后件

5．满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树

前序遍历：根结点、左子树、右子树

中序遍历：左子树、根结点、右子树

后序遍历：左子树、右子树、根结点

八、排序法

1．冒泡排序法和快速排序法都属于交换类排序法

2．冒泡排序法的平均执行时间为：n2

快速排序法平均执行时间为：nlog2n

第二章 程序设计基础

一、程序设计风格：

（1）源程序文档化：标识符的命名、程序的注释—序言性注释与功能性注释、程序的视觉组织

（2）数据说明 （3）语句输出 （4）输入输出

二、结构化程序设计主要原则：

自顶向下、逐步求精、模块化、严格控制goto语句

三、面向对象的基本概念：

对象、类和属性 方法 继承 多态性 消息

1．对象：对象的 *** 作也称为方法或服务；属性即对象所包含的信息； *** 作描述了对象的功能。对象特性——标识唯一性、分类性、封装性、模块独立性

2．类与实例：类是具有共同属性、共同方法的对象的集合，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。

3．消息：是实例之间传递的信息

4．同样的信息被不同对象接收时可导致完全不同的行动

第三章 软件工程基础

一、软件工程

是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序

1．3个要素：方法、工具、过程

2．基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性

3．核心思想：把软件产品看做是一个过程产品来处理

4．软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程

包括：可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护

软件设计——结构设计（定义软件系统各部件之间的关系）、数据设计（将分析时查创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和协作系统之间以及软件与人之间如何通信）、过程设计（把系统结构部分转换为软件过程描述）

5．软件设计基本原理：抽象、模块化、信息隐蔽、模块独立性

在程序结构中，各模块的内聚性越强，则耦合性越弱。软件设计应该尽量做到高内聚、低耦合，有利于提高模块独立性。

二、结构化分析方法：适用于分析大型的数据处理系统

1．是一种建模技术，模型的核心是数据字典，3种图：1实体关系图ERD，描述数据对象及数据对象之间的关系，用于数据建模；2数据流图DFD，用于功能建模；3状态迁移图STD，用于行为建模

2．三个主要目标：描述客户的需要、建立创建软件设计的基础、定义在软件完成后可以被确认的一组需求

三、数据流图

是描述信息流和数据从输入移动到输出时背应用变换的图形化技术。是一种图形化的系统模型，表示信息系统的主要需求

实现信息抽象、实现信息隐藏

两种：变换型 事务型

基本元素：外部实体、数据流、过程、数据存储

四、数据字典

是关于数据的信息的集合，对数据流图中各个元素做完整的定义与说明，是数据流图的补充工具；数据流图和数据字典共同构成系统的逻辑模型。

包含：名称、别名何处/如何使用、内容描述、补充信息

五、软件需求规格说明书

引言、任务概述、数据描述、功能要求、性能需求、其他要求、其他要求、附录

六、结构化设计

采用最佳的可能方法设计系统的各个组成部分以及各成分之间的内部联系的技术

两步：1概要设计（总体设计）：将软件需求转化为数据结构和软件的系统结构；2详细结构（过程设计）：通过对结构表示进行细化，得到软件详细的数据结构和算法

七、计算机辅助设计CAD

计算机辅助过程CAE

计算机辅助软件过程CASE

八、1．软件测试四个步骤：单元测试（静态分析或动态测试）、集成测试、验收测试、系统测试。

软件测试是尽可能多的发现软件中的错误。贯穿整个软件生命周期

2．开发阶段，软件调试，诊断和改正程序中的错误

第四章 数据库设计基础

1．数据库：长期存储在计算机内的、有组织的、可共享的数据集合。数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成

数据库中存储的基本对象

2．数据库管理系统功能

数据模式定义、数据存取的物理构建、数据 *** 纵、数据的完整性安全性定义与检查、数据库的并发控制与故障恢复、数据的服务

3．数据库系统的基本特点

数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据的统一管理与控制

4．数据库系统的内部结构体系

1三级模式：概念模式、外模式、内模式

内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式；概念模式处于中间层，它反映了设计者的数据全局逻辑要求；外模式处于最外层，它反映了用户对数据的要求

2两级映射：概念模式到内模式的映射、外模式到概念模式的映射

5．数据模型用来抽象、表示和处理现实世界中的数据和信息。

两个阶段：把现实世界的客观抽象为概念模型；把概念模型抽象为某一DBMS支持的数据模型

内容：数据结构、数据 *** 作、数据约束

6．E-R图的三个要素：实体、实体的属性、实体之间的联系

7．数据的完整性：实体、参照、用户定义完整性

8．概念模式：也也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图，一个数据库只有一个概念模式

9．外模式：也称子模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图。一个概念模式可以有若干个外模式

10．内模式：又称物理模式给出了数据物理存储结构与物理存取方法

11．数据库应用系统的7个部分：应用系统、应用开发工具软件、数据库管理系统、 *** 作系统、硬件

12．数据库设计方法：面向数据、面向过程

13．数据库设计前四个阶段的成果：需求说明书、概念数据模型、逻辑数据模型、数据库内模式

1．串的长度是指串中的字符个数,其字符个数可以为零

2．对象的基本特点:标识唯一性\分类性\多态性\封装性和模块独立性

3．软件危机：泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题（成本、质量、生产率等）

4．SQL语句中创建用CREATE，删除用DROP，改变用ALTER

5．数据库系统（DBS）包括数据库（DB）和数据库管理系统（DBMS）

6．DBMS是位于用户与 *** 作系统之间的数据库管理系统，属于OS支持下的系统文件

7．如果某条记录的某个字段尚未存储数据，则称该记录的这个字段为空值。空值表示该值还没有确定。空值与空字符串的含义不同

8．顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发时，逐一查找每个结点

9．如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找；即使是有序线性表，如果采用链式存储结构，也只能用顺序查找

10．顺序查找不成功时和给定关键字比较的次数为n+1（较大）；二分法查找不成功的关键字比较次数为［log2n］+1（较小）

11．问题处理方案的正确而完整的描述称为：算法

12．树的结点数等于所有结点的度与对应的结点个数乘积之和加1；叶子结点树等于树节点总数减去度不为0的结点数之和

13．二分法查找的存储结构仅限于顺序存储结构且是有序的

14．20世纪70年代提出了结构化程序设计

15．类与对象的关系是抽象与具体

16．继承是使用已有的类的定义作为基础建立新类定义技术。

17．集成测试时要进行接口测试、全局数据结构测试、边界条件测试、非法输入测试

18．程序调试的任务：诊断和改正程序中的错误（开发阶段）

19．程序调试的基本步骤：错误定位、修改设计和代码以排除错误、进行回归测试防止引进新的错误

20．软件设计是把一个软件需求转换为软件表示的过程。是确定系统的物理模型。基本目标是用比较抽象概括的方式确定目标系统如何完成预定任务。

21．模块化：是指把一个待开发的软件分解成若干简单的部分

22．数据流图的4中符号：数据存储（双杠）、数据原点（方框）和终点、数据流向（箭头）、数据加工（圆或者椭圆）

23．顺序存储结构：存储密度大、插入删除元素按 *** 作不方便、逻辑上相邻的结点物理上必须相邻、可以通过计算机直接确定第一个节点的存储地址

24．N个单向链表需要至少N+1个指针单元

25．对象：代表着正在创建的系统中的一个实体、对象之间的信息传递是通过消息进行的、对象是一个状态和 *** 作的封装体

26．内聚程度最弱的为：偶然性内聚

数据处理的中心：数据管理

VBA中定义常量用：Const

运行宏时按照：从上到下的顺序

预览主/子报表时，子报表页面页眉中的标签：不显示

SetWarning：关闭或打开系统消息的宏命令

注释分为：功能性、序言性

使用“自动创建”查ungjiand报表只包括：主体区

参数传递方法：按值、按址

通配符：

* 通配任意个数的字符

？通配任何单个字符

[]通配方括号内任何单个字符

！通配任何不在括号内的字符

#通配任何单个数字字符

---