2021年计算机软考12科考前资料

程序员考试重点汇总

校验码和逻辑运算

室校睑：整个校脸色（有效信息位和校览位）中*r的个数为奇数.

奇佟校残卫住校睑：整个校蕤码（有效信器位和校验位）中T的个数为倍数.

增加一个一，位使得酝中的1的个数为专数或者偶数,只能检至奇数位的错误，不可数脸得数位的憎误，不可纠指

在散落位之间插入多个校舱位来实现检脚明指

］校验码I海明码、汉明色、hammingcode插入的校蛉位是根据原数值位数而及的，却果原数值位是D位.新宿加的海明狡蛉位为P,则有：2APzP+D+1

插入的校蛉位是放在2-k处位置（k=0、1、2...）,即放在1、2、4、8处等位登上

CRC循环冗余校监码（n,k）码,信皇色占左边的k位.校蛉母占右边的n-k位.校睑码位数越长，校短能力茗强，采用的是根二运苴.

真值表：描述一个逻盅表达式与其变段之间的关系1表示为真.。表示为假

优先级：漫常3E〉逐辐与〉逐辑或=遗辑异或AB+C先计算AE,再用最后的结果和（:迸行逐第或运篁

逻祸或（||、+、U、v、OR）：连接的两个逻辑值全0时才取0

逻辑与（&&、*、♦、n、A、AND）:连接的两个遗嘱值全1时才取1

逻辑代数及运算逻艇3」-------------------------------------------------------------------

逻相异务、逻瑁半加（&XOR）:连接的两个逻痘值不相同时才取1,相同则取0

,一密E（I、r、~、NOT.—）:「原逻值值取反即可

第一种：利用苴值表进行计其

老察形式

-----------第二种：判断选项运篁结果判定是否符合要求

中央处理器

CPU.CentralProcessUnit.功晚：指令控制.续作拄制、B7字控制、数据处遢

ALU.ArithmeticandLogicUnit.功奏：对整爆运行加工理

亘本一能单元：数阚亘水运复和逻瑁运透

运算禺/累加备存器AC:通用寄存睛,为AIU提供Y工作区,用于药存结果以及向ALU提供运取fg!

散见―寄KIDR:写内R时,智仔指台歌澧

状.条件寄曲BPSW:存状专标"控制标石（争议：由痂领归为控制雌）

CU,ControlUnit,功能：从王存中取出指令并进行分析.以控制计算机谷郃件有条不安的宛反指令的功能

程一计致一PC：m媪下一彖要风行指令的帆.当令行完T指令后,会到PC中取n一条指令.且PC的值日加1.指向下一条指合

［中央处理器

控制善'指会寄存叁IR：存住正E执行的指令,当从PC中取笑拒令后.会师8令后放史指。知镭IR中

'指今棒后3HD：对指令中的操作日字段进行分杆解

时序部件：提供时造制信号,产生时字睑中和书拍电过

计算机喇行一条指令都可分为三个航段：取指令一分析18令5行指令.

E3*E3*IBS

IT4H08*.ttM

MM灾d

流水送技术

取指令：限据程序计数iSPC中的值从程序存通器读出现行指令.送到指令击存霞IR.

分析指令：咨指令寄存藕中的指会盘作湖俎后通过指令译诩i进行译现分析其指令性质

M指合：控制、指库.陆源整个计算机系统的各个子系统.相互配合.有条不景的完成各项任务

仇行星宇的过程实际上就是逐条指令血复上^建作近程，直至送到停机指令可花环等传指今

指令系统

指令格式：操作码字段+地址码字段

操作码部分指出了计算机要执行什么性质的操作，如加减法、存取数等

地址码字段需要包含各操作数的地址及操作结果的存放地址等

指令系统立即寻址方式操作数直接在指令中，速度快，灵活性差

直接寻址方式指令中存放的是操作数的地址

寻址方式）’间接寻址方式指令中存放了一个地址，这个地址对应的内容是操作数的地址

寄存器寻址方式寄存器存放操作数

寄存器间接寻址方式寄存器内存放的是操作数的地址

媒体与压缩

声音信号数字化过程：采样、量化和编码

图像分辨率：一幅图像的像素密度，每英寸多少点（dpi）表示图像大小；200dpi扫描一幅2*2.5英寸的照片，则可以得到400*500像素点的图像。

像素深度：存储每个像素所用的二进制数，度量图像的色彩分辨率，图像深度为b住，则该图像最多的颜色数或,灰度级为2b种

无损压缩：利用数据的统计冗余进行压缩，可以保证在数据压缩和还原过程中，图像信息没有损耗或失真。（RAR、ZIP、TIFF、BMP.GIF等）

有损压缩：用于重构信号不一定非要与原始信号完全相同的场合，压缩比高。主要包括：DVD、VCD、MP3、JPEG、MPEG、RMVB、WMA、WMV等）

善宽媒体：亶接用于人的西宽器官,使人产生♦接电宽的

媒体（声音.图像.视软等）

表示媒体传输恿觉媒体的中介媒体，用于数据交换的痫

码（图像编码、文本编码.声音洞码等）

常见音频格式：WAVE.SOUND.VOICE.MOD.

裹现媒体,进行倡患输入输出的媒体（I/O设备，显示MP3.RealAudio.CDAudio,MIDI等

器.葭标.械盆等）

媒体分类

常见图像格式：BMP.DIB.PCX.DIF.GIF.JPEG.

存储媒体用于存储表示媒体的物理介质（各类存储设/PNG.TIF、PSD等

备,光盒.9A.送盘等）

媒体格式

传遍媒体传输表示媒体的物理介质（光纤，电线.电运常见视频格式：GIF.AVI.MOV.RMVB、MPEG、

波等）MP4、伟等

操作系统知识点

・国道批：一次一个作业入内存，作业由程序.数树、作业说明弼组成

信号量S：整型变量，并根据控制对象进行赋值。S30表示资源可用数，批处理操作系统

•多道也：一次多个作业入内存，特点：多道,宏观上并行黄观上靠行

S<0表示排队进程数。•采用时间片轮料的方式为多个用户提供服旁,每个用户!Bflt独占系统

分时掾作系统

•特点：多路性,投立性'交互性10及时性

互斥模型：多进程共享一台打印机。

•实时控制系统和实时信息系统

实时？*作系统

同步模型：单缓冲区生产者、消费者问题；多缓冲区生产者、消费者问题.交互能力要求不晶，可靠修野求高

•方便行效共享网络资源，提供IS务软件和行关防议的焦合

网络缰作系蜕

操作系统的五大功能•主霍的网络收作系统打：Unix*Unux和WindowsServer系统

•任意两台计兜机可以通过通信交换信息

进程管理：进程控制、进程同步、进程通信、进程调度分布式操作系统

•星网修操作系蜕的史岛线形式，R杆透明慢.可靠性和鸟法能等精慢

文件管理：文件存储空间管理、目录管理、文件的读写管理、存取控制

.Windows:Microsoft开发的图形用户界面、多任务、多线程掾作系统

存储管理：存储分配与回收、存储保护、地址映射（变换）、主存犷充值机缰作系统•Linux:免送使用10自国作播的奥Unix悔作系统.多用户.多任旁、多

线程10多CPU的&作系统

设备管理：对硬件设备管理，对输入输出设备的分配、启动、完成和回收

•运行在智能芯片环境中

俄入式摄作系统

作业管理：任务、界面管理，人机交互、图形界面、语音控制、虚拟现实•特点：道型化、可定制、实时性、可靠性、务移植慢

数据库知识点

笛卡尔积：设关系R和S的元数分别为南$,定义R和S的被记孟海作：创建秋磨表（CREATE）.旗除数意者（

笛卡儿积是一个（r+s）元的元组集合，每个元组的前r个DROP）.修茂或遗表（ALTER）

分量（属性值）来自R的Y元组,后s个分量来自S的一

婀象更改:新增(ADD)翻除(DROP).修改(

个元组，记为RxS.MODIFY/CHANGE)

/-------------------------------------------------------

选择：这个操作是根据某些条件.对既定的集合进行条数据播作：内改效庭(UPDATESETWHERE).借入政

据(INSERTINTOVALUES)划除鼓旗(DELETE

件选择.。为选择运算符FROMWHERE)

投膨：这个操作是对一个关系进行垂直分割,消去某些列级完整性约束：NULL(可U取豆僮).NOTNULL(

不能»：至值).UNIQUE(JEffllS-)PRIMARY

列.并重新安H涉！J的顺序.表示符号nSQLig€)KEY(主慢).FOREIGNKEYREFERENCES伊博)

传笈*的西闻是法出关系中是特定条件的元通.只需

并：关系R和S具有相同的关系模式,R和S的并是由属于要使用3个年SI字SEIECLFROMfOWHERE.

R或属于S的元组构成的集合

关系代数若苫及两个以上的表.为逅接青偏.用ANDiS接条杵

差：关系R和S具有相同的关系模式,R和S的差是由属于

HAVING子句：为祟需要对俎函数的信联作为条悻

R但不属于S的元组构成的集合

GROUP8Y子句：用于18白合计的数.根赛一个或多个

交：这个操作就是从两个集合内找出既属于R有属于S集列对姑票集进行分10.

合的元素的集合.

AS不句为关系和Mtns定:F同的名称或辨名.OM-

nameASNiS行慢式匹Sg

自然连接：是一种比较特殊的连接，要求两个连接的关系

中必须要有相同的属性。UKE用于时字符金：%匹配任意字符串;一匹配任急一个字

、一

实体集是相同属性的实体集合.每个实体有一组特性（腐

实体性）来袤示

两个不同实体集之间的联系（l：Ll：n,m:n）

E・R图

属性蔺单属性和蝮合属性

知识产权

善面在作品宛成华立E）生效受法学金护

中盅公民.法人或者K分领瞰作品.不论是否太熟《£享有，作双15标&与专利&的申谪言生效

①时事算底而法.通用皮R、通用囊椅和公式

②国东机关的决议、决定、合。町其他具15立或行政.司法性费的文件及其官方正式

«fT8Z

海文

蓄作双不适用情形①法建、法规.町事新网际去、通用数我、遇号!8HS和公式

'蛇MSJW却R件出■（・予）善作螳归原作•.原件拥有者有：SfWS,展览仅

隹品转移下代秀喜忘就.著作改吸属于原作畲

注意购买产品不代《嘛寿其内瞅件著作校.而是由该产品及用权

要求曲法的恂成要案必戌至于区羽、不能相同和近似

浸u相局.篇于锚及行,穰电相近

总611备可视怪（EWS）含义X也由三SE铜.■于近似总场

商爵申谓申・在关的3s则.同时申谓MG6会先使用.同E使用或，均未便用.则先协高.后抽筌决定

申请期则：两个蜗个以上的吨,专利授给最先由得人.f申清一项发明

侬不正当党*保护技术与经*8索

1.南北秘密包括技术与知隔个方面

房业妒J一(2.必须m保电a应才侬定商业妒

E>dl55实用住（你■住）♦

程序设计知识

词法分析：对海程序从前到后逐个字符地扫福

语;去分析：限据语言的语法规即桥单词符号序列分解成各

类语法•位

语义分析：检资源程序是否包含语义错浸发生程序运行时

中间代码生成：极嘱1义分析的喷出生成中间代码（可避

过）

角法过程

代码优化：生成的中间代码往往在时间上和空间上有很大

的浪费,需要优化（可跳过）

目标代码生成把中间代码变换成指令代码或汇嫡指令代

码，与机H在切相关

符号表管理记录博程序中各个符号的必要值且,fl?9

个过程

出憎处理：睁毒nt馔和动有nwi,费字于整个过程

数据结构和算法知识

排序对比

顺序存储与链式存储性能对比

时间复杂度空间复杂度

类别排序方法稳定性性能类别具体项目顺序存储健式存储

平均情况最坏情况辅助存储

存储密度=1,更优<1

直接插入。(2。(20(1)稳定空间性能

插入排序容展分配事先确定动态改变，更优

Shell排序0（科5）-...0(1)不冷定

0(n/2)0(n/2)

直接选择OR)。(1)0(1)不牵定查找运算

选择排序

堆排序O(nlogn)O(nlogn)0(1)不瑁定0（[n+l]/2）,最好情况为1,

22读运算0(1),更优

最坏情况为n

冒泡排序0(20(向0(1)稳定

交换排序时间性能

快速排序O(nlogn)。(2O(logn)不稳定0（n/2）,最好情况为0,JR

22插入运算0(1),更优

坏情况为n

归并排序O(nlog2n)O(nlog2n)0(n)稳定

基数排序O(d(r+n))O(d(r+n))O(r+n)稳定删除运算0([n-l]/2)0(1),更优

层次遍历从顶层开始，依次从左到右遍历

前续遍历根-左-右

中序遍历左-根-右

后序遍历左-右-根

软件工程知识点

内♦袅鳖橘述

'功能内案［最强而丙案,完成一个单一访8S,各不毡分协同工作.装一不可

［各个处理元素都由切相关与同一功能且必为唳序执行，前一个功能元素的单出

期序内聚

1就是下一个功轻元素的i•入

i所有处理兀索集中®一个数堀结构的区域上，或者各处理使用相同的靖入板椒

通信内聚

I或产生相同的猿出Bt据正确性维沪（17%~21%）,改正在系统开发阶段已发生

过程内聚一个横块光成iPr衽务，这些任务必黍技而更的il行瓦行而系统测试阶段尚未发现的诺混；

修网内累（时间内*）把禽要同时执行的劭作组合在一起形成的松陵

运箱内聚i粳块丙执行玉干个逻山上精似的功能，通过体数确定该穗块完成骞一不功能

适应性维护（18%~25%）,使应用软件适应新技术变化

倡物内亶丽含丙餐）樱城内的各处理元第之囱通后任何取系

和管理需求变化而进行的修改；

耀合类型

描述--------------,/完SB性维护（50%-60%）,为犷充功能和改善性能而进

卷直接喝含两个模块之间没有直接美系，分别从属于不同模块的控制和调用，之间不停逐任何信息

软4牛维护----行的修改.主要息指对巳有的软件系统增加一些在系统分

故裾根合西个模城间有调用关系，传递符单的数博值I析和设计阶段中没有规定的功能与性能特征；

标记牖含两个模块之间传埸的是数樨结构

控制格含一个幅块调用另一个模块叫，传送的是控射烫M,般调用模块沿原控制要收班行某个功能