软考复习之编译原理语言处理程序语言处理程序是将高级语言或汇编语言编写的程序翻译成某种机器语言 汇编语言汇编语言是为特定计算机设计的面向机器的符号化的设计语言 汇编语言源程序是指用汇编语言编写的程序 语句指令语句指令语句又叫机器指令语句 将其汇编后能产生相应的机器代码 基本指令有ADD.SUB,AND等 伪指令语句伪指令语句指示汇编程序在汇编源程序时完成的工作 汇编后不产生相应的机器码 宏指令语句宏

软考复习之应用层常用协议 名称 全拼 实现 端口 备注 Domain Name System DNS TCP+UDP 53 提供域名解析服务 File Transfer Protocol FTP TCP 21(控制) 20（数据） 文件传输 远程终端协议 Telnet TCP 23 远程终端 Hyper Text Transfer Protocol HTTP TCP 80

内存管理存储管理的概念存储管理主要是指对内存储器的管理，负责对内存的分配和回收、内存的保护和内存的扩充。存储管理的目的是尽量提高内存的使用效率。 单一连续区管理在单道程序系统中，内存区域的用户空间全部为一个作业或进程占用。单一连续分配方法主要用于早期单道批处理系统。单一连续分配方法主要采用静态分配方法，为降低成本和减少复杂度，通常不对内存进行保护，因而会引起冲突使系统瘫痪。 分区存储管理分区存储管

信号量信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。 信号量值的含义 n>0：当前有可用资源，可用资源数量为n n=0：资源都被占用，可用

软件需求软件需求是(1)用户解决问题或达到目标所需条件或权能(Capability)。 (2)系统或系统部件要满足合同、标准、规范或其它正式规定文档所需具有的条件或权能。 (3)一种反映上面(1)或(2)所述条件或权能的文档说明。 它包括功能性需求及非功能性需求，非功能性需求对设计和实现提出了限制，比如性能要求，质量标准，或者设计限制。 类型 业务需求（Business Requirments）：

其他数据结构强连通分量有向非强连通图的极大强连通子图，称为强连通分量 霍夫曼编码霍夫曼（Huffman）压缩（文件压缩机制） 计算机组成原理 立即寻址：指令的地址字段指出的不是操作数的地址，而是操作数本身 直接寻址：指令中的形式地址部分即为有效地址 间接寻址：指令中的形式地址不是操作数的地址，而是 “操作数地址的地址” 隐含寻址：指令中不直接给出操作数地址，操作数地址通常隐含在操作码或某个（

软件维护软件维护（Software maintenance）是指在软件产品发布后，因修正错误、提升性能或其他属性而进行的软件修改。 类型改正性维护改正性维护是指在使用过程中发现了隐蔽的错误后，为了诊断和改正这些隐蔽错误而修改软件的活动。 适应性维护适应性维护是指为了适应变化了的环境而修改软件的活动。 完善性维护完善性维护是指为了扩充或完善原有软件的功能或性能而修改软件的活动。 预防性维护预防性维护

KMP算法KMP算法我曾今写过一篇博客讲过，但是我当时觉得这个算法好烂，就没细讲，后来发现他们还挺喜欢考这个算法的，于是我再开帖讲一下 自然语言描述自然语言描述是我根据《algorithm》的内容以及我自己的理解写出来的，，一般来说是正确的计算next[]与解释KMP的算法，这个方法比较考验悟性，但是原理确实是这样😂 考研教材解释我们还是拿pat=abcac举例子，我们从a开始取字串，然后找前

机械硬盘管理硬盘结构硬盘内部是由许许多多的圆形盘片、机械手臂、 磁头与主轴马达所组成的 实际的数据都是写在具有磁性物质的盘片上头，而读写主要是通过在机械手臂上的磁头（head）来达成。 实际运行时， 主轴马达让盘片转动，然后机械手臂可伸展让磁头在盘片上头进行读写的动作。 另外，由于单一盘片的容量有限，因此有的硬盘内部会有两个以上的盘片 磁盘上的数据都存放于磁道上。磁道就是磁盘上的一组同心圆，其宽