软考 中级软件设计师 考点笔记总结 day01

---

软考1.0

上午考点

软件工程基础知识： 开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理

面向对象：面向对象基本概念、面向对象分析与设计、UML、设计模式

数据结构与算法：数组、栈、队列、树与二叉树、图、查找与排序、常见算法

程序设计语言：文法、有限自动机、正规式、语句作用、语句语义、程序控制结构、函数调用的参数传递、各种程序语言的特点比较

计算机硬件基础：浮点数运算、溢出、算术、逻辑运算、计算机体系结构分类、指令系统基础、CISC与RISC、流水线、Cache存储器可靠性分析、校验方法

操作系统：进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储、页面置换算法、磁盘调度、树形文件系统

数据库系统：E-R模型、关系代数、元组演算、规范化理论（键、范式、模式分解）、并发控制

计算机网络：OSI模型、TCP/IP协议族、子网划分、常用网络命令

信息安全知识：加密解密技术、网络安全、计算机病毒

多媒体基础：多媒体基本概念、计算声音、图像、视频文件容量、JPEG、MPEG

知识产权与标准化：作品保护时间、侵权判定、知识产权归属、标准分类、标准代号

下午考点

数据流图：补充数据流图缺失部分（补充数据流、补充外部实体、补充数据存储），数据流图改错（包括修正数据流名称、数据流的起点与终点、删除多余数据流），与数据流图的相关概念简答题

数据库设计：E-R模型、关系模式、主键、外键、SQL语言

UML建模：用例图、类图与对象图、顺序图、活动图、状态图

C语言算法：链表、栈、二叉树、图基本操作的程序实现、动态规划法、分治法、回溯法、递归法、贪心法

Java语言程序设计：Java语法 + 设计模式

软考1.1

1、数值及其转换

二进制、十进制、和十六进制等常用数制及其相互转换

2、计算机内数据的表示

数的表示 （原码、反码、补码、移码表示） 整数和实数的机内表示，精度和溢出

非数值表示（字符和汉字表示、声音表示、图像表示）

校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）

3、算术运算和逻辑运算

计算机中的二进制数运算方法

逻辑代数的基本运算

4、其他数学基础知识

5、计算机系统的组成、体系结构的分类及特性

CPU和存储器的组成、性能和基本工作原理

常用I/O设备、通信设备的性能以及基本工作原理

I/O接口的功能、类型和特性

I/O控制方式（中断系统、DMA、I/O处理机方式）

CISC/RISC、流水线操作、多处理机、并行处理

6、存储系统

主存-Cache存储系统的工作原理

虚拟存储器的基本工作原理、多级存储体系

RAID的类型和特性

7、可靠性与系统性能评测的基础知识

诊断和容错

系统可靠性分析评价

计算机系统性能评测方式

1数值及其转换 2 计算机内部数据表示 3 计算机系统组成 4 指令系统 5 输入输出技术 6存储系统

7总线系统 8 磁盘阵列技术 9 计算机可靠性

1、数值及其转换

（十进制 —>任意进制）

十进制

KnKn-1...K2K1K0K-1K-2...K-m  = Kn * 10^n + Kn-1 * 10^(n-1) + ... + K2 * 10^2 + K1 * 10^1 + K0 * 10^0  + K-1 * 10^(-1) + K-2 * 10^(-2) + ... + K-m * 10^(-m)345.67  =  3 * 10^2 + 4 * 10^1 + 5 * 10^0 + 6 * 10^(-1) + 7 * 10^(-2)

R进制

KnKn-1...K1K0K-1...K-m = Kn * R^n + Kn-1 * R^(n-1) + ... + K1 * R^1 + K0 * R^0 + K-1 * R^(-1) + K-2 * R^(-2) + ... + K-m * R^(-m)

1.1（十进制）1*2 ^0 + 1 *2 ^-1 = 1.5(二进制)

二进制 10010010.110 = 1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 +1 * 2^(-1) + 1 * 2^(-2)

• 0 * 2^(-3) = 146.75

八进制 5.4 （十进制）5 * 8 ^ 0 + 4 * 8 ^ -1 = 5.5

十进制转二进制 使用短除法 比如 94 转为二进制数

94 转为二进制 1011110

十六进制（Hexadecimal）是一种基数为16的数系统，使用0-9和A-F表示数值。

二进制 和 十六进制之间的转换

二进制 转为十六进制 4位一组 每组转为对应的十六进制符号 （最后一位标识符）

0011 1100 0010.0110 1B （以小数点前4位 后4位开始划分）

3 C 2 . 6 8

十六进制转为二进制

AE86.1H

1010 1100 1000 0010. 0001

二进制简写是B，八进制简写是O，十进制简写是D，十六进制的简写是H。
B,Binary（二进制）;O,Octal（八进制）;D,Decimal（十进制）;H,Hex（十六进制）

2、计算机内数据表示

2.1、定点数 - 浮点数

定点数 小数点位置固定不变的数 （定点整数 定点小数）

浮点数是小数点位置不固定的数 能表示更大范围的数

浮点数组成 阶符 码阶 数符 尾数

N= M * R ^ E M 尾数 R 基数 E 阶码 阶码决定 数值范围 尾数 决定数值精度

2.2、奇偶校验 和 循环冗余校验 (了解)

奇偶校验 通过在编码中增加一位校验位使得编码中 1的个数位奇数 （奇校验）或者为偶数 （偶校验） 从而使码距变为2

对于奇校验 它可以检测代码中奇数位出错的编码 但不能发现偶数位出错的情况 当合法编码中奇数位发生错误 就是编码中 1变成0

或 0 变成1 则该编码中1的个数的奇偶性就发生了变化 可以发现错误 但不能纠错

循环冗余校验码 （CRC）广泛应用于数据通信和磁介质存储系统中。生成多项式 为 K个数据位产生 r个校验位来进行编码

编码长度为 k + r 可以发现错误 但不能纠错

2.3、海明码 （掌握）

在数据间插入 K 个校验码 通过 扩大码距来实现检错和纠错

数据位是n位 校验位是 k位 海明码纠错 则 n 和 k必须满足以下关系 2 ^ k - 1 >= n + k

2.4、机器数

机器数 （无符号数 ：零和正数 有符号数：表示包括负数在内的所有整数 原码 反码 补码 移码）零和 正数没有符号位

无符号数在达到最大值后会发生溢出，例如8位无符号数的最大值为255（11111111），如果再加1则会变成0（00000000）。

原码是一种直接表示数值的方法，其中最高位用来表示符号（0表示正数，1表示负数），其余位表示数值部分。

+5 的原码是 0101 -5 的原码是 1101 表示范围 -（2^n - 1）到 2 ^n -1 存在双零问题

反码是通过对原码中的每一位取反（0变1，1变0）来表示负数的一种方法。

+5 反码 1010 -5 反码 0010 表示范围 -（2^n - 1）到 2 ^n -1 存在双零问题

补码 先求该数的反码。再对反码加1。考虑进位

+5 补码 1011 -5补码 0011 表示范围 - 2^n 到 2^n - 1 不存在双零问题

移码 补码基础上 符号位取反 只能表示整数

+5 移码 0011 -5移码 1011 表示范围 - 2^n 到 2^n - 1 不存在双零问题