目录
02章 操作系统
01节 操作系统基础知识
02节 进程管理
原语操作：由若干条机器指令构成，完成某个特定功能的程序。原语执行过程中不可以分割，具有原子性。
进程原语主要有创建原语，注销原语，挂起原语，阻塞原语，运行原语。
信号量机制：用于实现进程的同步和互斥
唤醒进程是从被卡住的地方继续往下执行，而不是重新执行。
线程是轻型的进程，传统进程是重型的进程
03 存储管理
状态位为0表示不在内存中，发生中断，请求调页功能（如果主存满了，就使用页面置换功能）放入空闲主存区（根据外存地址调入），
状态位置1，访问次数置1。
置换过程中主存满了，采用如下方法置换主存。
04节 设备管理
每个盘片上都有一个磁头；
05节 文件管理
06节 作业管理
03章 数据库基础知识
01 数据库基础知识
02关系运算
cid：客户号；Lno：贷款号；贷款号是贷款关系的主码，相对于借贷关系，贷款号是外码，贷款关系是被参照关系，借贷关系是参考关系。
03 数据库语言
04数据库控制与安全
04章 多媒体技术
01节 多媒体基础
音调：物体的 震动频率决定；音色：由发生 材质决定；
采样频率： 采样时间隔的导数，即每秒采样的次数；
奈奎斯特采样定律：采样频率为 最高频率的2倍；
eg: 人声波300~3400hz，则采样 频率>=6800hz
图形（矢量图）：用计算机的 指令或公式记录信息，eg:记录一个圆，中心位置坐标+半径r，放大不失真；
图形文件的大小比图像文件小的多；
图像（位图）： 通过点阵记录，放大会失真；适合表达细腻，复杂的色块；
印刷三原色：青色，黄色，品红
YUV:电视上，和RGB可以 互换，但比RGB省空间
CMY:打印
双声道： 两个独立的声波；eg:港片的粤语和中文 ;大于 等于2个声道，我们称为立体声；
02节 多媒体基础
BMP和DIB是位图，以点阵方式存储，占用空间大；
DIF，WMF：矢量图，以计算机指令或公式保存数据，占用空间小
midi：占用 空间最小，只记录乐器声音；
空间冗余：ppt 背景色是蓝色
时间冗余：eg：教授讲座，2h背景不变；
视觉 冗余：类比人的能听到声音范围：300-3400hz，超出不需要保存；
信息熵冗余： 信源编码熵大于信源实际 熵，则存在信息熵冗余
结构冗余：拍地板纹理
知识冗余：存在的客观规律；eg:记录面部信息，眼在鼻子之上 ，就属于知识冗余，不需要记录；
无损压缩压缩后可以还原（eg：.zip,.rar），有损压缩压缩后不可以还原(eg:.mp3,jpeg)；
05章 计算机网络基础
01节 网络基础知识
按照通信距离分
照交换技术分：可分为线路交换网，报文交换网，分组交换网
02节 tcp/ip协议族
03节 ip地址划分及子网 划分
主机号全0的地址为网络号，主机号全1的地址为广播号，都不可作为主机地址；
网络号相同，则两个ip在同一个网络里；
06章系统开发与软件工程
01节 系统开发与软件工程
原型法（演化模型）：先做个基础简单的版本，用户试用提需求，优化版本（甚至推倒重来）
喷泉模型：各个阶段有重叠，比如设计阶段与实现阶段，可以一边设计一边实现，同时进行，不需要设计完才实现；
02节 软件质量管理基础
03 结构化设计方法
PDL：以 文本方式表示和处理数据的一种工具
内聚：一个模块内的聚合复杂程度
耦合：模块间的独立性度量
扇入：模块向上调用别的模块次数，指的是模块的复用程扇入，下图 扇入数：3
扇出：模块被其他多少个模块调用，指的是模块本身的复杂度，下图扇出数：2
设计原则：提高扇入数，减少扇出数；
04节 程序设计风格
05节：软件测试与维护
驱动模块：被测模块 上一层模块；
桩 模块；被测模块下级分发模块
单元测试：用白盒测试
集成测试：黑盒测试，不涉及程序的执行流程，只看程序的运行结果；
非增值殖式：所有模块一起组装完 测试；
增值殖 式：先测 两个模块，没问题再添加第三个测试，依次类推；
确认测试：黑盒测试；
a测试:开发环境测试；
b测试：让用户在真实环境测试；
改正性维护：使用过程中发现隐蔽问题而改正；
适应性维护：为适应变坏的环境而进行的维护；
完善性 维护：为扩充或完善原有软件功能或性能而修改软件的活动；
预防性维护：为未来进一步改进打下基础；
07章 数据结构
01节 数据结构基础知识
02节 树和二叉树
选出根节点最小两个合并，显然4和5，比6和6小，所以先合并为9
哈夫曼编码是一种前缀编码
03节 图
04节 排序
08章 相关法律法规
01节 标准化的基本概念
02节 计算机保护条例解读
03节 知识产权，著作权解读
04节 专利法与反不正当竞争法解读
09章 计算机安全
01节 安全性基础知识
02-0节 计算机病毒与计算机犯罪
02 -1节常见的标准化组织与标准
03节 网络安全
04节 访问控制
05-1节 数据安全与加密
非对称加密过程：公钥加密，私钥解密;
非对称加密算法典型：RSA
数字签名：私钥加密，公钥解密
05-2节 数据安全与加密
如果用户输入www.csai.cn，经过信息摘要算法后，得到的信息摘要与数据库对比，两者一样则密码正确。
