目录
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,经过信息摘要算法后,得到的信息摘要与数据库对比,两者一样则密码正确。