软考笔记参考

1 计算机系统知识

1.1 计算机系统基础知识

1.1.1 计算机系统硬件基本组成

计算机由硬件和软件组成

硬件：运算器、控制器、存储器、输入设备、输出设备

1.1.2 中央处理单元

1. CPU功能

程序控制、操作控制、时间控制、数据处理

2. CPU的组成

运算器：执行所有的算数运算、执行所用的逻辑运算并进行逻辑测试

1）算数逻辑单元ALU:数据的算数运算和逻辑运算

2）累加寄存器AC：通用寄存器，为ALU提供一个工作取，用在暂存数据

3）数据缓冲寄存器DR：写内存时，暂存指令或数据

4）状态条件寄存器PSW：存状态标志与控制标志（争议：也有将其归为控制器的）

控制器：只能完成运算

1）程序计数器PC： 存储下一条要执行指令的地址

2）指令寄存器IR：存储即将执行的指令

3）指令译码器ID：对指令中的操作码字段进行分析解释

4）地址寄存器AR：保存当前CPU所访问的内存单元的地址

5）时序部件：提供时序控制序号

1.1.3 数据表示

1、各进制如下所示

2、按权展开

例如：

十进制按二进制展开10100.01=1*10^4+1*10^2+1*10^-2

十进制按七进制展开604.01=6*7^2+4*7^0+1*7^-2

十进制按R进制展开604.01=6*R^2+4*R^0+1*R^-2

3、十进制张R进制

短除法(除基取余法)、减法

4、原/反/补/移码

原码：最高位是符号位，其余底位表示数值的绝对值

反码：正数的反码与原码相同，负数的反码是其绝对值取反（符号位不变）

补码：正数的补码与原码相同，负数的补码是反码的末尾加1（符号位不变）

移码：补码的符号位按位取反

范围

运算符优先级

逻辑非（!）>算术运算（+、-、*、/）>关系运算（>、<、==、！=等）>逻辑运算（与、或、异同）>赋值运算

短路原则：||、&&

1.1.4 校验码

码距：任何一种编码都有许多码字构成，任意两个码字之间最少变化的二进制位数就成为数据校验码的码距

1.1.4.1 奇偶校验

奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数

偶奇校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数

注：奇偶校验，可检查出1位（奇数位）的错误，但是不可纠错

1.1.4.2 循环校验码CRC（循环冗余）

编码方式CRC：在k位信息码之后拼接r位校验码。应用CRC的关键是如何从k位信息位简便地得到r位校验位（编码），以及如何空k+r位信息码判断是否出错

把接收到的CRC码用约定的生成多项式G(X)去除（模二除法）,如果正确，则余数为0；如果某一位出错，则余数不为0

注：可检测，不可纠正

常用奇偶校验：水平奇偶校验码、垂直奇偶校验码、水平垂直奇偶校验码

1.1.4.3 海明校验码

原理：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据

公式 ：数据位n、校验位k满足： 2^k-1>=n+k

注：可查错，可纠错

1.1.5 寻址方式

立即寻址方式

特点：操作数直接在指令中，速度快，灵活性差

直接寻址方式

特点：指令中村烦的是操作数的地址

间接寻址方式

特点：指令中存放了一个地址，这个地址对应的内容是操作数的地址

寄存器寻址方式

特点：寄存器放操作数

寄存器间接寻址方式

特点：寄存器内存放的是操作数的地址

1.1.6 CISC与RISC

CISC：复杂、指令数量多、频率差别大、多寻址

RISC：精简、指令数量少、操作寄存器、单周期、少寻址、多通用寄存器、流水线

1.1.7 流水线

1.2 计算机体系结构

1.2.2 存储系统

考点：层次化存储体系、Cache、主存编址计算

考点一：层次化存储体系

RAM断电数据丢失、ROM断电数据不丢失

考点二：Cache

考点三：主存编址计算

1.2.3 输入/输出技术

1.2.4 总线结构

1.3 安全性、可靠性与系统性能评测

1.3.3 计算机可靠性

1.3.4 计算机系统的性能评价

2 程序设计语言基础知识

2.1 程序设计语言概述

2.2 语言处理程序基础

3 数据结构

3.1 线性结构

3.1.1 线性表

3.1.2 栈和队列

3.1.3 串

3.2 数组、矩阵和广义表

3.2.1 数组

3.2.2 矩阵

3.2.3 广义表

3.3 树

3.3.1 树与二叉树的定义

树的基本概念

节点的度：一个结点的字数的个数极为该结点的度。

叶子节点：终端结点，指度为零的结点。

分支节点：包括根节点除去叶子节点

内部节点：除去根节点和叶子节点

父节点和子节点是相对于来说的

3.3.2 二叉树的性质与存储结构

满二叉树：最后一层的结点度为0，其他结点度为2

3.3.3 二叉树的遍历

先序遍历：根节点-->左子树-->右子树 （1,2,4,5,7,8,3,6）

中序遍历：左子树-->根节点-->右子树 （4,2,7,8,5,1,3,6）

后续遍历：左子树-->右子树-->根节点 （4,8,7,5,2,6,3,1）

层次遍历：按层次从左到右（1,2,3,4,5,6,7,8）

3.3.4 线索二叉树

左连前序右连后序

3.3.5 查找二叉树

3.3.6 最优二叉树（哈夫曼树）

3.3.7 平衡二叉树

3.3.8 树和森林

3.4 图

3.4.1 图的定义与存储

完全图：能连线的都连线

3.4.2 图的遍历

3.4.3 生成树和最小生成树

3.4.4 拓扑排序和关键路径

3.4.5 最短路径

3.5 查找

3.5.1 查找的基本概念

3.5.2 静态查找的查找方法

3.5.3 动态查找表

3.5.4 哈希表

3.6 排序

3.6.1 排序的基本概念

3.6.2 简单排序

3.6.3 希尔排序

3.6.4 快速排序

3.6.5 堆排序

3.6.6 归并排序

3.6.7 基数排序

3.6.8 内部排序方法小结

3.6.9 外部排序

4 操作系统知识

4.1 操作系统概述

考点：操作系统的作用、特殊的操作系统

考点一：操作系统的作用

考点二：特殊的操作系统

4.2 进程管理

考点：进程的概念、进程的状态

4.2.1基本概念

考点：进程的概念、进程的状态

考点一：进程的概念

考点二：进程的状态

三态

五态

4.2.2 进程的控制

4.2.3 进程间的通讯

4.2.4 管程

4.2.5 进程调度

考点：PV操作的概念、信号量与PV操作、前趋图与PV操作

考点一：PV操作的概念

进程的同步与互斥

4.2.6 死锁

w资源、m进程、n系统不可能发生死锁的最小资源数

4.2.7 线程

4.3 存储管理

考点：页式存储、段式存储、段页式存储

4.3.1 基本概念

4.3.2 存储管理方案

4.3.3 分页存储管理

4.3.4 分段存储管理

4.3.5 段页式存储管理

4.3.6 虚拟存储管理

4.4 设备管理

4.4.1 设备管理概述

4.4.2 I/O软件

4.4.3 设备管理采用的相关技术

4.4.4 磁盘调度

4.5 文件管理

考点：文件相关概念、树形目录结构（绝对路径与相对路径）、位示图、索引文件

4.5.1 文件与文件系统

4.5.2 文件的结构和组织

4.5.3 文件目录

4.5.4 存取方法和存取空间的管理

4.5.5 文件的使用

4.5.6 文件的共享和保护

4.5.7 系统的安全和可靠性

4.6 作业管理

5 软件工程基础只是

5.1 软件工程概述

5.2 软件过程模型

5.3 需求分析

5.4 系统设计

5.5 系统测试

5.6 运行和维护知识

5.7 软件项目管理

5.8 软件质量

5.9 软件度量

5.10 软件工具与软件开发环境

6 结构化开发方法

6.1 系统分析与设计概要

6.2 结构化分析方法

6.3 结构话设计方法

6.4 WebApp分析与设计

6.5 用户界面设计

7 面向对象技术

7.1 面向对象基础

7.2 UML

7.3 设计模式

8 算法设计与分析

8.1 算法设计与分析的基本概念

8.2 算法分析基础

8.3 分治法

8.4 动态规划法

8.5 贪心法

8.6 回溯法

8.7 分支限界法

8.8 概率算法

8.9 近似算法

8.10 数据挖掘算法

8.11 智能优化算法

9 数据库技术基础

9.1 基本概念

9.1.1 数据库与数据库系统

9.1.2 数据库管理系统的功能

9.1.3 数据库管理系统的特征与分类

9.1.4 数据库系统的体系结构

9.1.5 数据库系统的三级模式结构

9.1.6 大数据

9.2 数据模型

9.2.1 基本概念

9.2.2 数据模型的三要素

9.2.3 E-R模型

9.2.4 数据模型

9.2.5 关系模型

9.3 关系代数

9.3.1 关系数据库的基本概念

9.3.2 5种基本的关系代数运算

9.3.3 扩展的关系代数运算

9.4 关系数据库SQL语言简介

9.4.1 SQL数据库体系结构

9.4.2 SQL的基本组成

9.4.3 SQL数据定义

9.4.4 SQL数据查询

9.4.5 SQL数据更新

9.4.6 SQL访问控制

9.4.7 嵌入式SQL

9.5 关系数据库的规范化

9.5.1 函数依赖

9.5.2 规范化

9.5.3 模式分解及分解应用具有的特征

9.6 数据库的控制功能

9.6.1 事务管理

9.6.2 数据库的备份与恢复

9.6.3 并发控制

10 网络与信息安全基础知识

10.1 网络概述

10.1.1 计算机网络的概念

10.1.2 计算机网络的分类

10.1.3 网络的拓扑结构

10.1.4 ISO/OSI网络体系结构

10.2 网络互联硬件

10.2.1 网络的设备

10.2.2 网络的传输介质

10.2.3 组件网络

10.3 网络的协议与标准

10.3.1 网络的标准

10.3.2 局域网协议

10.3.3 广域网协议

10.3.4 TCP/IP协议族

10.4 Internet及应用

10.4.1 Internet概述

10.4.2 Internet地址

10.4.3 Internet服务

10.5 信息安全基础

10.6 网络安全概述

10.7 网络的规划与设计

11 标准化和软件知识产权基础知识

11.1 标准化基础知识

11.2 知识产权基础知识

12 软件系统分析与设计

12.1 结构化分析与设计

12.2 数据库分析与设计

12.3 面向对象分析与设计

12.4算法分析与设计

12.5 面向对象的程序设计与实现