软设大纲整理

1.计算机系统

CPU
基本单位和进制转换
原、反、补、移码
浮点数
寻址
校验码
CISC与RISC
流水线
存储器
Cache
中断
输入输出（IO）控制方式
总线
安全性
加密算
可靠性

2.程序设计语言

编译程序和解释程序
程序设计语言基本成分
传值调用与传引用调用
编译程序基本原理
符号表
词法、语法、语义分析与目标代码生成
程序异常和错误
中间代码
正规式
有限自动机
上下文无关文法
中缀、后缀表达式

3.数据结构

时间、空间复杂度
渐进符号
递归式时间、空间复杂度
线性表
栈与队列
串
串的模式匹配
数组
矩阵
树
二叉树概念
二叉树存储结构
二叉树遍历
平衡二叉树与二叉排序树
哈夫曼树
二叉树类别
图形结构与图的定义
邻接矩阵与邻接表
网与图的遍历
拓扑序列
查找
哈希表
堆
排序

4.知识产权

著作权
专利地域性
计算机软件著作权
职务作品
委托开发
计算机软件著作权侵权
商业秘密权
专利权申请
商标权
商标注册

5.数据库

数据模型
三级模式结构
两级映像
关系代数
关系代数转SQL语言
SQL语言
SQL控制语句
视图
索引
函数依赖和属性闭包计算
范式
关系分解
无损连接和保持函数依赖
数据库设计
事务管理
数据库的备份与恢复
封锁
分布式数据库

6.面向对象

面向过程和面向对象
类
对象和消息
方法重载
封装
继承
多态
静态、动态绑定
面向对象设计原则
面向对象分析与设计
面向对象程序设计语言

7.UML

UML事物
UML关系
关联多重度
UML类图
UML对象图
UML用例图
UML序列图
UML通信图
UML状态图
UML活动图
UML构建图
UML部署图

8.设计模式

设计模式分类

9.操作系统

操作系统地位
程序顺序执行和前趋图
程序并发执行和前驱图
进程的三态模型
信号量机制和PV操作
进程的同步与互斥
死锁
进程资源图
死锁避免
线程
局部性原理
分页存储管理
段页式存储管理
单、双缓冲区
磁盘调度算法
旋转调度算法
多级索引结构
文件目录
目录结构
位示图

10.结构化开发

耦合
内聚
设计原则
系统文档
数据流图
数据字典

11.软件工程

CMM
CMMI

12.信息安全

防火墙
病毒
网络攻击
网络安全
杂题选讲
信息安全总结

13. 计算机网络

网络设备
协议簇
TCP和UDP
SMTP和POP3
ARP
DHCP
URL
浏览器
IP地址和子网划分
IPv6
无线网络
Windows命令
路由
HTML
Linux命令

14.算法

背包问题
部分背包问题
递归求解N皇后
非递归求解N皇后
归并排序
最大子段和