基本结构:顺序，选择，循环
算法复杂度 - 特定输入法有关
链表存储，插入，删除效率最高
前序：中左右；中序：左中右；后序：左右中
顺序结构一定是连续的，链式结构不一定连续。
对象:标识唯一，分类，多态，封装，模块独立，标识唯一
一个字节二进制位数为8
ASDL非对称数字用户环路，ISP互联网服务提供商，TCP传输控制协定。
栈支持子程序调用。
数据库应用系统核心问题：数据库设计。
编译：高级语言到低级语言等价编译。
算法有穷性：运算时间有限
E-R图转换为关系表：逻辑设计阶段
代码编写阶段可进行：单元测试。
数据库管理系统：系统软件。
字节越长，计算机处理速度越快。
系统总线：数据，地址，控制。
需求分析：解决软件做什么。
cpu主频，内核工作的时钟频率
计算机执行速度：MIPS
编译程序：高级，可执行
避免：goto语言泛滥。
软件测试：单元，集成，确认，系统。
需求阶段：编写规格说明书，获取需求分析。
计算机指令：算数运算，逻辑运算。
冯若依曼：二进制，存储程序
对象主要特征：抽象，继承，封装，多态
结构化方法需求工具：
数据流图，数据字典。判断树，判定表；
2n节点完全二叉树，叶子节点为n；
黑盒测试依据（程序外部功能）设计测试用例根据（软件要完成的功能）；
每经过一次元素交换会产生新的逆序：快速排序。
与总线位数相同的部件，CPU
数据库系统分为：层次，网状，关系。
对数据进行压缩存储，降低算法空间复杂度
距形（实体图形）
椭圆（属性）
练习（菱形）
属性必须是另一个表的有效值/空值（外键）
USB 3.0快传速率wei5.0Gbps；
队列：先到先服务作业调度。
对象间通信（消息传递）
数据库特点：高共享，低冗余，独立性好，完整性好、
栈顶元素先被删除，栈低指针不变，栈中元素随指针而变化。
线性链表：进行插入删除时，无需移动表内元素
字体文件存放汉字码（字形码）。
数据定义语言（数据模式的定义，数据物理存储构建）。
数据操作语言（数据增删改查）。
数据控制语言（完整性，安全性，检查）。
微处理器构成：运算器，控制器。
量子计算机：解决能耗问题
继承：类之间的共享属性和操作机制
引导型病毒：寄生在磁盘引导区的计算机病毒。
数据库管理系统（操作系统）
输入拼音nihao，外码
描述全局逻辑结构：概念模式
开发阶段（软件集成测试）
表长度为n，坏情况时间复杂度：循环链表寻找项（希尔排序）。
数组是长度固定的线性表
对象构成（对象名，属性，操作）
反应计算机能力：字长
软件系统结构图：
扇入：调入一个给定模块个数
扇出：一个模块直接调用其他模块数。
所有线性结构都可以用顺序存储结构。
希尔顿排序法：每次交换可以排除多个逆序。
对象间通信（消息传递）
数据库特点：高共享，低冗余，独立性好，完整性好、
栈顶元素先被删除，栈低指针不变，栈中元素随指针而变化。
线性链表：进行插入删除时，无需移动表内元素
字体文件存放汉字码（字形码）。
数据定义语言（数据模式的定义，数据物理存储构建）。
数据操作语言（数据增删改查）。
数据控制语言（完整性，安全性，检查）。
微处理器构成：运算器，控制器。
量子计算机：解决能耗问题
继承：类之间的共享属性和操作机制
引导型病毒：寄生在磁盘引导区的计算机病毒。
数据库管理系统（操作系统）
输入拼音nihao，外码
描述全局逻辑结构：概念模式
开发阶段（软件集成测试）
表长度为n，坏情况时间复杂度：循环链表寻找项（希尔排序）。
数组是长度固定的线性表
对象构成（对象名，属性，操作）
反应计算机能力：字长
软件系统结构图：
扇入：调入一个给定模块个数
扇出：一个模块直接调用其他模块数。
所有线性结构都可以用顺序存储结构。
希尔顿排序法：每次交换可以排除多个逆序。
DSN，域名解析服务器（IP到域名转换）
对象基本特征：
标识唯一，分类性，多态性，封装性，模块独立型好
以太网拓扑结构：总线型
存储空间：链式表多于顺序存储
数据库三级模式：
概念模式，外模式，内模式；
概念：全体用户公共数据图
外模式：用户局部视图。
内模式：物理模式，数据库物理存储结构。
只有一个·根节点，不一定是线性结构。
CPU主要是运算器和控制器。
指令：操作码，操作数构成。
地址码可能是操作数，也可能是内存单元地址
线性1列表1：进行插入删除时，无需移动表中的元素
汇编语言相对于机械语言有良好的可移植性
栈顶最先被删除，栈底指针不变。
数据库应用的核心问题：数据库设计。
20GB=200亿字节；
bp/s,字节/秒；
Internet:远程协定，新闻组，搜索引擎（网络协定不属于）
软件设计中不使用：数据流图。（功能模型）
系统结构图：总体设计图
软件规格说明书不包括：软件可行性研究。
计算机网络：实现计算机资源共享和通信。
主机：CPU，内存。
防止信号反射装置：总线结构。
详细设计阶段：PAD，数据流图。
CAD 设计
CAM 制造
CIMS 集成制造系统
CAI 教学
高级语言可移植性差，机械语言可移植性好
数据库设计不包括：物理设计；
队列：先进先出；
继承：类之间共同属性，操作机制；
中继器连接闭合环路：环形拓扑；
计算机局域网连接最少需要硬件：网卡；
黑盒关注外部功能，白盒关注内部逻辑；
以太网（总线型）
数据库系统三级模型：
概念模型，外模型，内模型；
概念模型：全体用户公共数据视图；
外模型（子模型，用户模型）局部数据描述
内模型（物理模型）物理存储结构，存取方法。
指令有操作码，操作数构成。
指令地址码可能是操作数，有可能是单元地址。
线性链表：进行删除插入时，无需移动表中元素。
栈底指针不变，栈中元素随栈顶指针变化。
声音计算公式：（频率位数声道）/ 8,单位：秒；
实体间联系用二维表，网状模型实体用网状结构，层次模型实体为树态结构；
数据字典包含于数据流图。
