qq_33101689的博客

Part8.面向对象与程序设计及UML

法律法规与标准化知识

Part7. 数据结构与算法一.线性结构1.线性表2.栈和队列二.数组、矩阵、广义表1.数组2.矩阵3.广义表三.树四.图五.查找算法1.顺序查找2.二分查找3.散列表六.排序算法1.插入类排序（1）直接插入排序（2）希尔排序2.交换类排序（1）冒泡排序（2）快速排序3.选择类排序（1）简单选择排序（2）堆排序3.并归排序3.基数排序4.排序算法总结七.算法应用1.分治法2.回溯法3.贪心法4.动态规划法5.综合运用

一.数据库系统1.三级模式两级映射2.E-R模型3.数据库操作和运算4.函数依赖二.关系型数据库的规范化理论1.规范化理论的价值2.键（1）求候选健3.范式理论规范（3大范式）4.模式分解5.并发控制6.完整性约束7.安全、备份、恢复8.数据仓库与数据挖掘9.反范化技术三.数据流图四.数据库设计

一.编译过程二.有限自动机与正规式1.有限自动机2.正规式3.表达式三.函数调用，传值与传址

一.系统信息安全属性二.网络威胁与攻击三.加密技术1. 对称加密2. 非对称加密3. 信息摘要4. 加密算法具体运用（数字签名、数字证书）6. 数字信封与PGP7. 综合使用四.各个网络层次安全保障五.防火墙技术

一.网络的七层模型二.网络类型与拓扑结构三.网络规划与设计四.IP地址1. IP地址与子网划分（1）IP地址（2）IP地址子网划分2. 无分类编制3. 特殊含义的IP地址4. IPv6五.无线网六.网络接入技术

一.操作系统基本概述1.操作系统基本概述2.微内核操作系统二.进程管理1.进程状态转换图2.前趋图3.进程的同步与互斥4.PV操作与前趋图5.死锁问题和银行家算法（1）死锁问题（2）银行家算法三.存储管理1.基本存储单位2.分区存储组织3.页式存储系、段式存储、段页式存储4.页面淘汰算法四.设备管理1.数据传输控制方式2.虚设备与Spooling技术五.文件管理1.索引文件结构2.树型目录结构3.位示图

一.计算机基本组成二.CPU组成和存储结构三.数据的表示1.进制的转换（1）R进制转十进制：（2）十进制进制转R进制：（3）N进制转M进制2.原码反码补码移码3.浮点数运算4.校验码（1）循环校验码（CRC）（2）海明校验码四.体系结构1.Flynn分类法五.指令系统1.CISC和RISC2.流水线技术（1）流水线基本概念（2）流水线周期及流水线执行时间（3）流水线基吞吐率（4）流水线加速比（5）流水线的效率六.存储系统1.Cache2.随机存储器和只读存储器