cs概论

jpeg基线标准图像压缩
mp3 MPEG标准 暂时模糊 频率模糊
纠错编码

第二章 数据操控

变长指令
指令寄存器 程序计数器
2.3.2 程序与数据
逻辑运算 掩码 位图
冯诺依曼瓶颈

第三章 操作系统

内核=文件管理 设备驱动程序 内存管理程序
firmware固件 BIOS EFI OpenFirmWare CFE
测试并置位
死锁1 普通 2 创建子进程
假脱机

第四章 组网及因特网

总线拓扑 星型拓扑
中继器
网桥交换机 需要考虑报文的目的地址
路由器 向适当的方向转发报文
对等模型
digital subscriber line 数字用户线路
邮件协议 pop3 imap 文件传输协议 ftp 远程登录ssh 电话voip
转发 涉及通过因特网传递分组
路由 涉及更新层的转发表以反映出条件的改变
dos攻击 denial of service
SSL Secure Sockets Layer
加密秘钥和揭秘密钥可以相互转换

第五章 算法

伪代码

第六章 程序设计语言

解释器：不产生供以后执行使用的机器语言程序，而是实际上依据程序的高级形式执行它。
函数式泛型
面向对象型泛型
命令型泛型（过程泛型）
说明性泛型
描述性名字指代存储器地址-变量
通用原语-基本数据类型
聚合类型的字段
一个运算符的多种用法称为重载
java 类型提升
大多数程序设计语言 是强类型（不允许强制类型转换）
对消息的自定义解释称为多态

第七章 软件工程

数据流图 箭头表示数据路径 椭圆表示数据操控发生的地点 矩形表示数据源和数据存储
UML
类图 交互图
alpha测试 beta测试

第八章 数据抽象

程序计数器存放下一条要执行的命令的指针
邻接表
立即寻址 直接寻址 间接寻址

第九章 数据库系统

持久对象
受伤等待协议
散列函数 存储桶
群集 素数 碰撞 负载因子
数组挖掘

第十章 计算机图形学

渲染rendering
平行投影 透视投影
程序模型 粒子系统
渲染流水线 缺点 局部照明模式
z缓冲区
全局照明：
光线追踪（通常递归实现）摄影
辐射度 建筑

第11章 人工智能

图灵测试
搜索树
遗传算法
人工神经网络 加权 兴奋抑制

第12章 计算理论

图灵机
通用程序设计语言
停机问题
归并排序：每层所做的比较次数乘以涉及比较的层数。
多项式问题 非确定性多项式问题
rsa ：加密前的报文 位模式小于n 否则就分段加密
选取两个素数p和q，再从这两个数产生值n、e和d n和e用于加密 n和d用于解密