软考备考-程序员-备考笔记

软考备考-程序员-备考笔记

持续更新中》》》》》

刷题软件：

希赛网：每日一练和往年真题是免费的
软考通：完全免费
软考真题：完全免费(已不免费)
51CTO题库:微信小程序，不用下载，顺手

试卷题目情况
上午场均为选择题（题量75左右），下午场为大题（大题6道，内置多个填空题）

知识点笔记（在考纲目录上拓展）：

一、计算机软件与软件工程基本知识(上午场)

1.1 计算机科学基础

1.1.1 数制及其转换

进位计数制

按进位的原则进行计数，称为进位计数制。

每一种进位计数制都有一组特定的数码，例如十进制有10个数码，二进制只有两个数码，而十六进制数却有16个数码。每一种进位计数制中允许使用的数码的总数称为基数或底数，对应地，十进制数的基数为10，二进制的基数为2，十六进制的基数则为16。

在任何一种进位计数制中，任何一个数都由整数和小数两部分组成，并且具有两种表示方式：位置计数法和多项式表示法。
$$例如：十进制数100（位置计数法）=1\ast 10^2+0\ast 10^1+0\ast 10^0（多项式表示法）$$

进制

	在采用进位计数的数字系统中，如果只用n个基本符号表示数值，则称其为n进制，n称为这个进制的基数。

下面是计算机中最常用的四种进制

二进制：是指在数学和数字电路中以2为基数的记数系统，二进制只有0和1两个数字符号，其运算规律是逢2进1，例如101101。为了与其他进制区别，二进制数的后缀都用大写字母B，例如101101B

八进制：一种以8为基数的计数法，采用0，1，2，3，4，5，6，7这八个数字符号，其运算规律是逢8进1，例如77。为了与其他进制区别，八进制数的后缀都用大写字母O（不是数字0），例如77O

十进制：一种以10为基数的计数法，采用0，1，2，3，4，5，6，7，8，9这十个数字符号，其运算规律是逢10进1，例如88。为了与其他进制区别，十进制数的后缀都用大写字母D，例如88D

十六进制：一种以16为基数的计数法，采用0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F这十六个数字和字母符号，其运算规律是逢16进1，例如9527。为了与其他进制区别，十六进制数的后缀都用大写字母H，例如9527H

进位制	二进制	八进制	十进制	十六进制
规则	逢二进一	逢八进一	逢十进一	逢十六进一
基数	n=2	n=8	n=10	n=16
数符	0,1	0,1,2,…,7	0,1,2,…,9	0,1,2,…,A,B,…,F
权	$$2^x$$	$$8^x$$	$$10^x$$	$$16^x$$
形式标识符（后缀）	B	O	D	H

进制转化

二进制转十进制：
按权展开法
二进制数0110 0100转化为十进制
$$01100100（2）=2^7\times 0+2^6\times 1+2^5\times 1+2^4\times 0+2^3\times 0+2^2\times 1+2^1\times 0+2^0\times 0=100（10）$$
小数部分的处理同理二进制转八进制：整数部分： 从低位往高位每三位一组，缺位处用0填补。这样每三位二进制数就对应一位八进制数小数部分：由高位向低位，每三位为一组，低位不足三位，在低位添“0”补足三位，这样每三位二进制数就对应一位八进制数。例：求（10010101.1011）(2)等值的八进制数所以等值的八进制为(255.54)(8)

二进制转十六进制

整数部分： 从低位往高位每四位一组，缺位处用0填补。这样每四位二进制数就对应一位十六进制数

小数部分：则由高位向低位，每四位为一组，低位不足四位，在低位添“0”补足四位，这样每四位二进制数就对应一位十六进制数。

例：将（11110010001.11011）(2)转化为等值是十六进制数

所以对应16进制为791.D8
八进制转二进制
每一位八进制数对应三位二进制数，转化后的二进制数去掉整数部分高位的“0”和小数部分低位的“0”得结果。
标准做法：
八进制数 135 转成二进制为 1011101

快捷做法
可以用421辅助计算每一位8进制的二进制，其中4,2,1是二进制的权值。
如八进制的7可以用4+2+1得到，也就是111(2)，
$$2^2\times 1+2^1\times 1+2^0\times 1=7$$
八进制的5可以用4+0+1得到，也就是101(2)
$$2^2\times 1+2^1\times 0+2^0\times 1=5$$

八进制转十进制
按权展开，即将八进制每位上的数乘以位权，然后相加之和即是十进制数

$$1234(8）=1\times 8^3+2\times 8^2+3\times 8^1+4\times 8^0=668(10）$$

八进制转十六进制
先把八进制转成二进制后再转为十六进制

十进制转二进制
除2取余，倒序输出，小数采用“乘2取整”，顺序输出

例： 0.68D = ______ B（精确到小数点后5位）
如下所示，0.68乘以2，取整，然后再将小数乘以2，取整，直到达到题目要求精度。得到结果：0.10101B
具体步骤：
0.68* 2=1.36 -->1
0.36* 2=0.72 -->0
0.72* 2=1.44 -->1
0.44* 2=0.88–>0
0.88* 2=1.76 -->1
则为：0.68D–>0.10101B

十进制转八进制
除8取余，倒序输出，小数采用“乘8取整”，顺序输出

十进制转十六进制
除16取余，倒序输出，注意10-15 用A,B,C,D,E,F替换

文章推荐
进制转化
视频推荐
最强干货，详解二进制，八进制，十进制，十六进制及其转化

进制运算

十六进制运算：
十六制运算

例题：某计算机内存空间按字节编址，起始地址为0000A000H、终止地址为0000BFFFH的内存区域容量为( )KB。
（A）8
（B）13
（C）1024
（D）8192

答案：$$0000BFFF-0000A000+1=2000H$$
总容量：$$2\times 16^3=8\times 2^{10}=8K$$

1.1.2 数据的表示

数的表示-机器数

	各种数据在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的符号用0、1表示，
	小数点隐含表示而不占位置。机器数对应的实际数值称为数的真值。
	对于带符号数，机器数的最高位是表示正、负的符号位，其余位则表示数值。
	为了便于运算，带符号的机器数可采用原码、反码和补码、移码等不同的编码方法

原码
原码的表示
数值X的原码记为$$[X{]}_{原}$$如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1 表示负号，其余的n-1 位表示数值的绝对值。
数值0的原码有2种形式：
$$[+0{]}_{原}=00000000$$$$[-0{]}_{原}=10000000$$
例：若机器字长n为8
$$[+1{]}_{原}=00000001[-1{]}_{原}=10000001$$$$[+127{]}_{原}=01111111[-127{]}_{原}=11111111$$

反码
反码的表示
数值X的反码记为$$[X{]}_{反}$$如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1 表示负号，其余的n-1 位表示数值。正数的反码与原码相同，负数的反码则是其绝对值按位求反。
数值0的反码有2种形式：
$$[+0{]}_{反}=00000000$$$$[-0{]}_{反}=11111111$$
例：若机器字长n为8
$$[+1{]}_{反}=00000001[-1{]}_{反}=11111110$$$$[+127{]}_{反}=01111111[-127{]}_{反}=10000000$$

补码
补码的表示
数值X的补码记为$$[X{]}_{补}$$如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1 表示负号，其余的n-1 位表示数值。正数的补码与原码和反码相同，负数的补码则等于其反码的末尾加1。补码中，0有唯一编码：
$$[+0{]}_{补}=[-0{]}_{补}=00000000$$
例：若机器字长n为8
$$[+1{]}_{补}=00000001[-1{]}_{补}=11111111$$$$[+127{]}_{补}=01111111[-127{]}_{补}=10000001$$

相对于原码和反码表示，n位补码表示法有一个例外，当符号位为1而数值位全部为0时它表示整数$$2^{n-1}$$，即此时符号位的1既表示负数又表示数值。
设计补码时，有意识地引用了模运算在数理上对符号位的处理，利用模的自动丢弃实现了符号位的自然处理。
用补码表示数时，由于符号位和数值部分一起编码，很难从码值形式直接判断真值的大小。
例如，45>-45，而其补码00101101在形式上小于11010011。

移码
移码的表示
移码表示法是在数X上增加一个偏移量来定义的，常用于表示浮点数中的阶码。如果机器字长为n，在偏移量为2^n-1时，只要将补码的符号位取反便可获得相应的移码表示。偏移量也可以是其他值。采用移码表示时，码值大者对应的真值就大。

例：若机器字长n为8
$$[+1{]}_{移}=10000001[-1{]}_{移}=01111111$$$$[+127{]}_{移}=11111111[-127{]}_{移}=00000001$$

定点数与浮点数
定点数
所谓定点数，就是表示数据时小数点的位置固定不变。小数点的位置通常有两种约定方式定点整数（纯整数，小数点在最低有效数值位之后）和定点小数（纯小数，小数点在最高有效数值位之前）。
设机器字长为n，各种码制表示下的带符号数的范围如下表所示。当机器字长为n时定点数的补码和移码可表示$$2^n$$个数，而其原码和反码只能表示$$2^{n-1}$$个数（0表示占用了两个编码）
因此，定点数所能表示的数值范围比较小，运算中很容易因结果超出范围而溢出

浮点数
浮点数是小数点位置不固定的数，浮点表示法能表示更大范围的数。
一个含小数点的二进制数N可以表示为更一般的形式：
$$N=2^E\times F$$
其中,E称为阶码，F为尾数，这种表示数的方法称为浮点表示法。
在浮点表示法中，阶码通常为带符号的纯整数，尾数为带符号的纯小数。浮点数的表示格式一般如下：

工业标准IEE 754

S为数的符号位，为0时表示正数，为1时表示负数；P为指数（阶码），用移码表示$$偏移值为2^{p-1}-1，p为阶码的位数：M为尾数，用原码表示$$
浮点数的运算

对浮点数进行相加或相减运算时，要作以下处理。
①对阶。使两个数的阶码相同。令K=|i-j|将阶码小的数的尾数右移K位，使其阶码加上K。
②求尾数和(差)。
③结果规格化并判溢出。若运算结果所得的尾数不是规格化的数，则需要进行规格化处理。当尾数溢出时，需要调整阶码。
④舍入。在对结果进行右移时，尾数的最低位将因移出而丢掉。另外，在对阶过程中也会将尾数右移使最低位丢掉。这就需要进行舍入处理，以求得最小的运算误差。

非数值数据的表示

ASCII码
美国标准信息交换代码

汉字编码
输入码

数字编码

拼音码

字形编码

内部码

Unicode

校验码

奇偶校验码
奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为 2。
奇偶校验可以检测代码中奇数个位置出错的编码，但不能发现偶数个位置出错的情况。

分为3种：水平奇偶校验法，垂直奇偶校验法，水平垂直奇偶校验法。

海明码
海明码也是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。

循环冗余校验码
循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。

1.1.3 算术运算和逻辑运算

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

’

逻辑代数的基本运算

逻辑代数是 1849 年英国数学家乔治布尔提出的，它是用代数的方式对逻辑变量进行描述和分析的数学工具，也称为布尔代数。逻辑变量的取值只有“真”和“假”，通常以1表示"真”，0表示“假”。

基本逻辑计算
与运算
全1为1，有0为0
或运算
有1为1，全0为0
非运算
1为0，0为1
异或运算
XOR
F=A⊕B=A·B’+A’·B

1.1.4 数学应用

常用数值计算（矩阵、近似求解、插值）
排列组合、应用统计
编码基础

1.1.5 常用数据结构

1.1.5.1数组

1.1.5.2线性表及链表

1.1.5.3队列

队列：

循环队列：

某循环队列 Q 的定义中用 front 和 rear 两个整型域变量表示队列状态，其中 front 指示队头元素的位置、 rear 指示队尾元素之后的位置 ,若队列容量为 M 则计算队列长度的通式为

(Q.rear-Q.front+M) % M

1.1.5.4栈

1.1.5.5树

单枝树
即非叶子节点只有一个孩子节点，且具有 n 个节点( n >1)的二叉树

二叉排序树

二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:
若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉排序树。

1.1.5.6堆

小根堆
对于含有n个元素的关键码序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…,[n/2])时称为小根堆。

如：131,158,288,325,763,522,451,617
标准定义

小根堆是一种二叉堆，其中每个节点的值都小于或等于其子节点的值。
小根堆的根节点（顶部节点）包含整个堆中的最小值。
常用于实现优先队列，可以快速找到最小值。
小根堆的插入和删除操作的时间复杂度为O(log n)，其中n是堆中元素的数量。

大根堆
对于n个元素的关键字序列{k1,k2,…,kn}，当且仅当满足Ki ≤ K2i且Ki ≤ K2i+1 (i=1,2,…,[n/2])时称为大根堆。
如：7,6,4,2,5,3,1
标准定义

大根堆是一种二叉堆，其中每个节点的值都大于或等于其子节点的值。
大根堆的根节点（顶部节点）包含整个堆中的最大值。
常用于实现优先队列，可以快速找到最大值。
大根堆的插入和删除操作的时间复杂度为O(log n)，其中n是堆中元素的数量。

1.1.5.7图

1.1.6 常用算法

1.1.6.1算法与数据结构的关系

1.1.6.2算法设计和算法描述

1.1.6.3常用的排序算法

1.1.6.4查找算法

1.1.6.5常用的数值计算方法

1.1.6.6字符串处理算法

1.1.6.7递归算法

1.1.6.8最小生成树、拓扑排序和单源点最短路径求解算法

1.2 计算机系统基础知识

1.2.1 硬件基础知识

1.2.1.1计算机分类和特点

1.2.1.2 中央处理器CPUCPU 的组成

常用的寄存器
指令系统，寻址方式
指令执行控制、中断控制、处理机性能

1.2.1.3 主存和辅存

存储介质
高速缓存（Cache）、主存
辅存设备

存储器分类
DRAM：
DRAM即动态随机存储器，是构成内存储器的主要存储器，需要周期性地进行刷新才能保持所存储的数据。
SRAM：
SRAM即静态随机存储器，只要保持通电，里面储存的数据就可以恒常保持，是构成高速缓存的主要存储器。
flash：
flash闪存是内存器件的一种，在没有电流供应的条件下也能够长久地保持数据，其存储特性相当于硬盘，该特性正是闪存得以成为各类便携式数字设备的存储介质的基础。
EEPROM：
EEPROM即电可擦除可编程只读存储器。

1.2.1.4 I/O 接口、I/O 设备和通信设备

I/O 接口
I/O 设备（类型、特性）
通信设备（类型、特性）
I/O 设备、通信设备的连接方法和连接介质类型

1.2.2 软件基础知识

1.2.2.1 操作系统基础知识

操作系统的类型和功能
处理机管理
存储管理
设备管理
文件管理
作业管理（作业调度算法）
图形用户界面和操作方法

1.2.2.2 程序设计语言和语言处理程序的基础知识

语言翻译基础知识（汇编、编译、解释）
编译过程
对源程序进行编译的过程可以分为词法分析、语法分析、语义分析、中间代码生成和优化、目标代码生成等阶段。
词法分析是分析各种构造形式的单词，如整型常量、浮点常量、标识符、运算符等；
语法分析是分析各种构造形式的表达式（算术表达式、关系表达式、逻辑表达式等）和语句（ if 语句、 for 语句、 while 语句等）词法分析和语法分析都是对程序的结构进行分析。
语义分析是指分析程序中各种语言成分的含义，如变量、表达式、语句等的含义，是对程序的静态语义（编译时能确定的语义）的分析。

编译和解释的区别
编译和解释是实现高级程序设计语言的两种方式，其区别主要在于是否生成目标程序。

方式	是否生成目标程序	运行速度	检查错误阶段
编译	是	快	编译时
解释	否	慢	运行时

程序设计语言的基本成分：数据、运算、控制和传输

程序语言类型和特点

1.2.3网络基础知识

网络的功能、分类、组成和拓扑结构
基本的网络协议与标准
常用网络设备与网络通信设备，网络操作系统基础知识
Cient/Server 结构、Browser/Server 结构
局域网（AN）基础知识
Internet 基础知识

1.2.4 数据库基础知识

数据库管理系统的主要功能和特征
数据库模式（概念模式、外模式、内模式）

1.2.4.3 数据模型、ER 图

数据模型
数据模型是数据库中非常核心的内容。一般来讲，数据模型是严格定义的一组概念的集合。
这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。
因此数据模型通常由数据结构、数据操纵和完整性约束三要素构成。

数据操作（关系运算）
数据库语言（SQ）
数据库的主要控制功能（并发控制、安全控制）

1.2.5 多媒体基础知识

1.2.5.1 多媒体基本知识

媒体分类
超媒体
超媒体是一种采用非线性网状结构对块状多媒体信息（包括文本、图像、视频等）进行组织和管理的技术。
富媒体
富媒体是指具有动画、声音、视频和交互性的信息传播方式。
自媒体
自媒体是指普通大众通过网络等途径向外发布自身事实和新闻的传播方式
流媒体
流媒体也称为流式媒体，是通过流式传输的方式在网络上播放媒体格式，是边传边播的媒体，实际指一种新的媒体传送方式，有声音流、视频流、文本流、图像流、动画流等，而非一种新的媒体。

常用多媒体设备性能特征，常用多媒体文件格式类型

1.2.6 系统性能指标

响应时间、吞吐量、周转时间
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性

1.2.7 计算机应用基础知识

计算机常用办公软件操作方法
计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能
等领域的应用
远程通信服务

1.3 系统开发和运行知识

1.3.1 软件工程和项目管理基础知识

软件工程基础知识
软件开发生命周期各阶段的目标和任务
软件过程基本知识
软件开发项目管理基本知识
软件开发方法（原型法、面向对象方法）基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识

1.3.2 系统分析设计基础知识

数据流图（DFD）、实体联系图（ER 图）基本知识
面向对象设计、以过程为中心设计、以数据为中心设计基础知识
结构化分析和设计方法
模块设计、代码设计、人机界面设计基础知识

1.3.3 程序设计基础知识

结构化程序设计、流程图、NS 图、PAD 图
程序设计风格

1.3.4 程序测试基础知识

程序测试的目的、原则、对象、过程与工具
黑盒测试、白盒测试方法
测试设计和管理

1.3.5 程序设计文档基础知识

1.3.5.1 算法的描述、程序逻辑的描述、程度规格说明书

算法的描述方式
程序流程图运用图框和流程线等图示符号，直观清晰且详细地描述计算过程，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。其缺点是控制流程的箭头可以随意转向，会严重背离结构化设计的要求。
N - S 盒图是指把将计算过程写在一个大框图内，这个大框图由若干个小的基本框图构成。计算顺序由位于上部的框开始，至最下面的框结束。 N - S 盒图中没有流程控制线，可以避免随意的控制转移。
决策表又称判断表，是一种呈表格状的图形工具，适用于描述处理判断条件较多、各条件又相互组合、有多种决策方案的情况。

1.3.5.2 模块测试计划、模块测试用例、模块测试报告

1.3.6 系统运行和维护基础知识

系统运行管理基础知识
系统维护基础知识

1.4 信息安全基础知识

信息系统安全基础知识
信息系统安全管理
加密与解密基础知识

1.5 标准化基础知识

标准化基本概念
标准的层次（国际标准、国家标准、行业标准、企业标准）
相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标
准、互联网相关标准）

1.6 信息化基础知识

信息、信息资源、信息化、信息工程、信息产业、信息技术的含义
全球信息化趋势、国家信息化战略、企业信息化战略和策略常识
有关的法律、法规要点

1.7 计算机专业英语

具有助理工程师（或技术员）英语阅读水平
掌握本领域的英语基本术语

二、程序设计(下午场)

2.1 内部设计

2.1.1 理解外部设计

2.1.2 软件功能划分和确定结构

数据流图（DFD）、结构图

2.1.3 物理数据设计

确定数据组织方式、存储介质、设计记录格式，处理方式

2.1.4 详细输入输出设计

界面设计、报表设计等

2.1.5 内部设计文档

程序接口、程序功能、人机界面、输入输出、测试计划

2.1.6 内部设计评审

2.2 程序设计(下午场)

2.2.1 模块划分（原则、方法、标准）

2.2.2 编写程序设计文档

模块规格说明书（程序处理逻辑、输入输出数据格式）
测试要求说明书（测试类型和目标、测试用例、测试方法）

2.2.3 程序设计评审

2.3 程序实现

2.3.1 编程

编程方法和规范
程序设计语言的选择和使用
人工走查
程序文档化

2.3.2 程序测试

测试环境和测试工具的选择和使用
测试数据的设计
测试报告的编写

2.3.3 程序设计语言

2.3.3.1 C 程序设计语言（C99 标准）必选

2.3.3.2 C++程序设计语言（ANSI C++标准）(二选一)

2.3.3.3 Java 程序设计语言（Java2）(二选一)