软考笔记；

：1.指令系统

2.流水线

 

 3.cache缓存

 4.存储器

5.存储-页面淘汰算法

 注意：指令在内存1023单元中，因一个页快的大小为1kb（1024【0-1023】），指令在最后的单元块，则最后的单元这能村指令的一半，另一半在相邻页快的第一个单元块中，所以指令垮了两个页快，操作数A,B相同（看的视频讲解，但不是很理解）

规定：指令是一次性加载（当指令存放在2个连续的页快中）

操作数在连续的页快中时要分别记载。

6.微内核操作系统 

7.数据库

三级模式-两级映射

 E-R模型

关系代数

 联接

函数依赖

 范式

 

 模式分解

 例题

 表格方法

 

计算法： 只适用于分解成两种模式的

 并发控制

事务

 

 

 数据备份

 

 

 计算机网络

 

 

 

 ICPM ：因特网的控制协议，如检查网络是否通畅的ping命令 

IGMP：网络组传播协议”

ARP：地址解析协议  RARP：反向地址解析  POP3 SMTP ：邮件传输协议

Telnet：远程登录协议  DHCP：动态ip分配协议   TFTP：小文本传输协议

DNS：域名解析  SNMP：简单网络管理协议   

Samba CIFS NFS :文本共享协议，可以用tcp 也可用udp

 网络规划和设计

 

 

子网掩码：

 

 

 

加密

 

 信息摘要

 数字签名：  确保消息不可否认

 数字证书；用于身份认证

 网络威胁与供给

 

图：

图的遍历

 拓扑排序

算法排序：

直接插入排序

 希尔排序

 直接选择排序

 堆排序

 

 

 冒泡排序

快速排序

 归并排序

 基数排序

算法时间和空间复杂度

图的最小生成树

程序编译过程

 文法

语法推导树

 

 表达式

 语言特点

 法律法规

 

 

 

标准分类

 

 媒体分类

系统维护：

 软件能力成熟度

 项目管理

 

 

面向对象

面向对象原则

UML

UML-用例图

 类图与对象图

 

 

 顺序图

 活动图

 

状态图

 通信图

面向对象的设计模式概念

面向对象设计模式分类

 面向对象设计模式-创建型模式

 设计模式-结构型模式

 设计模式-行为型模式

数据流图-概念

 数组流图分层

 数据流图-数据字典

数据流图-平衡原则

 

 答题技巧

数据库设计过程

 E-R图转关系模式

 解题技巧

数据结构与算法应用

分治法

 分治法（递归）

 分治法（二分查找）

回溯法

 贪心法

动态规划法