4.前序遍历→中左右中序遍历→左中右后序遍历→左右中。
10.计算机系统总线→数据总线，地址总线，控制总线。
11.软件设计常用工具，图形工具→程序流程图，N_S.图，PAD图，HIPO表格工具→判定表，语言工具，PDL结构图。
12.线性代表的链式存储结构，与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高。
13.有序表可以用链式存储方式存储在不连续的空间内。
14.环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。
18.快速排序坏情况比较次数→n(n_1)/2★堆排序坏情况→nlog2n★坏情况下(时间复杂度小)，比较次数——堆排序O(nlog2n)★坏情况下比较次数★坏情况下时间复杂度的是→堆排序。★希尔顿排序坏情况下时间复杂度→O(n1.5)★快速排序，冒泡排序坏情况下的时间复杂度→O(n2)★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。
19.对象特点——标志一性，分类性，多态性，封装性，模块独立性。
22.编译程序——可以将高级语言的源程序翻译成可执行程序。
25.软件测试——单元测试，集成测试，确认测试，系统测试。
26.需求阶段——需求获取/分析/评审，编写需求规格说明书。
27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性)
28.计算机指令系统能实现——算数运算和逻辑运算。
29.软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。→需求分析，软件开发阶段——分析，设计，实施分析，设计→需求分析，总体设计，详细设计实施→编码，测试(不包括→可行性研究)。
30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表(不包括系统结构图)。
