软考中级软件设计师笔记

Posted 笔触狂放

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考中级软件设计师笔记相关的知识，希望对你有一定的参考价值。

  1. 计算机系统的性能一般包括两个方面：一方面是它的可用性，也就是计算机系统能正常工作的时间，其指标可以是能够持续工作的时间长度，也可以是在一段时间内，能正常工作的时间所占的百分比

    另一方面是处理能力，又可分为三类指标，第一类指标是吞吐率，第二类指标是响应时间，第三类指标是资源利用率，即在给定的时间区间中，各种部件被使用的时间与整个时间之比

  2. 伪彩色图像通过使用彩色查找表来获得图像颜色

  3. 真彩色是指图像中的每个像素值都分成RGB三个基色分量，每个基色分量直接决定其基色的强度，这样产生的色彩称为真彩色

  4. 伪彩色图像的每个像素值实际上是一个索引值式代码，该代码值作为彩色查找表CLVT中某一项的入口地址

  5. 直接色的像素值分为红绿蓝子域，每一个子域索引一份独立的色彩映射可改变色彩映射的内容

  6. 矢量是一种既有大小又有方向的量，又称为向量，在计算机中，矢量图可以无限放大不变形

  7. 在编译过程中，词法分析，语法分析，语义分析，目标代码生成都是必须的，中间代码生成和代码优化是可以省略的

  8. 解释器参与运行控制，程序执行的速度慢

  9. 海明校验码公式：2^k >=n+k+1 （n为数据位，k为校验位）

  10. 表现媒体指用于通信中使电信号和感觉媒体之间产生转换用的媒体，如输入，输出设备，包括键盘，鼠标，显示器，打印机等等

  11. RISC：精简指令系统计算机，其特点为 1.指令长度固定，指令种类尽量少 2.增加寄存器数目以减少访存次数 3.用硬布线电路实现指令解码，快速完成指令译码。精简指令系统指令的寻址方式少，通常只支持寄存器寻址方式，立即寻址方式和相对寻址方式

  12. 两个浮点数对阶的时候要把阶码小的数的尾数右移n位，与阶码大的对齐，小的数要尾数右移，阶码变大

  13. 程序设计语言的语义分析分为静态语义和动态语义，其中静态语义分析方法是语法制导翻译，其基本思想是将语言的语义以属性的形式赋予代表此结构的文法符号，而属性的计算以语义规则的形式赋予文法的产生式

  14. 词法分析阶段：输入源程序，对构成源代码的字符串进行扫描和分解，识别出一个个的单词，删掉无用的信息

  15. 语法分析阶段：语言分析器以单词符号作为输入，分析单词符号是否形式符合语法规则的语法单位，如表达式，赋值，循环等，按语法规则分析检查每单词是否正确的逻辑结构

  16. 语义分析阶段：主要检查源程序是否存在语义错误，并收集类型信息，供后面的代码生成阶段使用，如赋值语句的右端和左端的类型是否匹配，表达式的除数是否为零等等

  17. 字长是计算机进行运算和数据处理的基本信息单位

  18. 高速缓存存储器是存在于主存与cpu之间的一级存储器，由静态存储芯片（SRAM）组成，容量比较小但速度比主存高得多，接近于cpu的速度，Cache 通常保存着一份内存储器中部分内容的副本（拷贝），该内容副本是最近曾被cpu使用过的数据和程序代码

  19. 按照cpu的指令系统结构，可将计算机分为RISC(精简指令集)和CISC(复杂指令集)

  20. -0---------原码：10000000 补码：在原码（10000000）基础上除符号位（11111111）取反+1（00000000） 移码：是补码的符号位取反（10000000） 反码是补码的取反（11111111）

  21. 中央处理器（cpu）包括：算术逻辑运算单元，控制器，通用寄存器组

  22. I/O总线是在内存与外设之间传送数据的通路

  23. 《计算机软件保护条例》规定软件著作权人享有的权利，包括发表权，署名权，修改权，复制权，发行权，出租权，信息网络传播权，翻译权。署名权是指软件开发者为表明身份在自己开发的软件原件及其复制上标记姓名的权利。也就是说著作权归公司所有，除署名权以外，大部分权利都归公司所有

  24. Cache与主存的地址映像由硬件自动完成

  25. 指令寄存器的位数取决于指令字长

  26. 算术表达式的后缀式是（逆波兰式），这样表达式把运算式写在运算对象的后面 例a+b ---> ab+ 可以用栈内存表示

  27. x>>1 表示x/2,x<<1 表示x*2

  28. 程序设计语言一般可划分为低级余元和高级语言两大类，低级语言指抽象层次低，较接近计算机硬件而较远离问题域的程序设计语言，高级语言相反

  29. 表达式的树形结构是左右节点的数值，报为运算符，运算顺序是从下往上执行

  30. 运算器也成为算术逻辑单元，其主要功能是在控制器的控制下完成各种算术运算和逻辑运算。累加寄存器：通用寄存器，为运算器提供一个工作区，用在暂存数据。程序计数器：存储下一条要执行指令的地址。地址寄存器：用来保存当前cpu所访问的内存单元的地址

  31. CISC的特点包括：支持很多种寻址方式，支持的寻址方式通常为5-20种，指令长度不是固定的，变长的指令增加指令译码电路的复杂性，指令可以对主存单元中的数据直接进行处理

  32. I/O系统可以有5中不同的方式工作：

    1. 程序控制方式分为无条件查询和程序查询方式

      1. 无条件传送方式：I/O端口总是准备好接受主机的输出数据或是总是准备好向主机输入数据，而cpu在需要时，随时直接利用I/O指令访问响应的I/O端口，实现与外设的数据交换，有点是软件，硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制

      2. 程序查询方式：也成为程序轮询方式，该方式采用用户程序直接控制主机与外设设备之间输入/输出操作，cpu必须不停的循环测试I/O设备的状态端口。当发现设备出于准备好的状态时，cpu就可以与I/O设备进行数据存取操作，这种方式下的cpu与I/O设备是串行工作的

    2. 程序中断方式：当I/O设备结束（完成，特殊或异常）时，就会向cpu发出中断请求信号，cpu收到信号就可以采取相应措施，当某个进程要启动某个设备时，cpu就向相对的设备控制器发出一条设备I/O启动指令，然后cpu又返回做原来的工作，cpu与I/O设备可以并行工作，与程序查询方式相比，大大提高了cpu的利用率

    3. DMA（直接内存存取）方式：其思想是允许主存储器和I/O设备之间通过 DMA控制器（DMAC）直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无需cpu的干预

    4. 通道控制方式：在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多的免去了cpu的接入，使主机和外设并行工作程度更高

    5. I/O处理机指专门负责输入/输出的处理机，可以有独立的存储器，运算部件和指令控制部件

  33. 在计算机的cpu中，通常只设置硬件加法器，只有补码能够将减法转化为加法，故用硬件加法器可以较方便的进行数字加减法，由于正数的移码大于负数的移码，利用这一特点移码被广泛用来表示浮点数阶码的数字编码，这可以用比较阶码的大小来实现真值大小的比较

  34. 语义分析阶段不能发现所有的语义错误，因为语义分析分为静态语义和动态语义

  35. 链表找你的终点控件需要程序员根据需要申请和释放，因此数据控件应采用堆存储分配策略

  36. cpu需要很强的通用性来处理各种不同的数据类型，同时又要逻辑判断又会引入大量的分支跳转和中断处理，这些都使得cpu的内部结构异常复杂，而GPU面对的则是类型高度统一的，相互无依赖的大规模数据和不需要被打断的纯净的计算环境，GPU是一种SIMD（单指令多数据流）架构，而MISD(多指令单数据流)纯粹是一种理论模型，并没有实际意义

  37. 正负零编码相同的是补码和移码

  38. 吞吐率： n / (总时间+最长时间(n-1))

  39. 在中断响应过程中，cpu保护程序计数器的主要目的是为了使cpu在执行完中断服务程序时能回到被中断程序的断点处

  40. 直接映像是指在进行映像的工作时，规定各区中的某一信息块只能映像到Cache中的一个固定的信息块中。全相联映像是指主存中的每一个字块可映像到Cache中的任何一个字块位置上。组相联映像方式是直接映像和全相联映像的一种折中方案，折中方法将存储空间分为诺干组，各组之间是直接映像，而组内各块之间则是全相联映像进行地址映像时，直接映像方式下冲突概率最高，全相联映像方式下冲突概率最低

  41. 相联存储器不属于按寻址方式划分的类存储器。随机存储器，顺序存储器，直接存储器都属于按寻址方式划分的类存储器。相联存储器是一种按存储内容来存储和访问的存储器。固态硬盘存储介质是闪存芯片比机械硬盘功耗低

  42. 硬盘调度管理技巧：

    1. 先按指定的柱面进行排序，找出举例条件最近的柱面，由近到远排列

    2. 再从相同的柱面中按扇区进行从小到大的排列

    3. 再从下一个柱面中按扇区进行从小到大排列

    4. 依次找出最后的排列

    5. 计算平均移臂距离按移动的柱面顺序的差额的总和/总柱面数

  43. 虚拟存储器是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器，它借助于磁盘等辅助存储器保护大主存容量为更大或更多的程序所使用，虚拟存储器指的是主存-辅存层次。它以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间，此时的程序的逻辑地址称为虚拟地址，程序的逻辑地址称为虚拟地址空间，物理地址由cpu地址引脚送出，它是用于访问主存的地址，没cpu地址总线的宽度为m位，那么物理地址空间的大小为2m来表示。

  44. 浮点数能表示的数的范围由阶码的位数决定，精度由尾数的位数决定。

  45. 人在能听到的声音频率范围是：20HZ-20KHZ，低于这个区间的叫次声波，高于这个区间的叫超声波

  46. 每个像素的颜色为一个字节-》8位-》每一位16进制，有256种可能，因此有256种颜色

  47. 视觉上的颜色可用亮度，色调和饱和度三个特征来描述，亮度是指发光体（反光体）强弱的物理量，色调指的是一幅画中画色彩的总体倾向更大的色彩效果，饱和度是指色彩的鲜艳程度，也称色彩的纯度

  48. 死循环错误属于典型的语义错误，但静态的语义可被编译器发现，到程序真正陷入死循环说明编译器并未发现，所有属于动态语义错误

  49. 浮点数表示的数值范围：

    1. 最小负数:-1*2^(2^(R-1)-1)

    2. 最大正数:(1-2^(m+1))*(2^(2^(R-1)-1))

  50. 改变数字截波频率可以改变乐音的音调，改变它的幅度可以改变乐音的音高

  51. 乔姆斯基将文法分为4种类型，上下文有关文法，上下文无关文法，正规文法，短语结构文法，由于程序设计语言的语法基本上都是上文无关文法，因此应用十分广泛。

  52. 机器字长为n，最高位是符号位，其定点整数的最大值为(2^(n-1)-1)

  53. 表示媒体是为了传输感觉媒体而人为研究出的媒体，如语言编码，电报码，条形码。

  54. 编译程序对高级语言源程序进行编译的过程中，要不断收集，记录使用源程序中一些相关符号的类型和特征等信息，并将其存入符号表中。

  55. Flynn分类法基于信息流特征将计算机分成4类：指令流和数据流

    1. SISD：单指令流单数据流--->早期传统计算机单个CPU

    2. SIMD：单指令流多数据流--->理论意义 GPU

    3. MISD：多指令流单数据流--->冗余多，用于容错系统

    4. MIMD：多指令流多数据流--->多处理器计算机，Sun公司企业级服务器

  56. 中间代码是源程序的一种内部表示，或称中间语言，中间代码的作用是可使用编译程序的结构在逻辑上更为简单明确，使用中间代码可提高编译程序的可移植性，城建的有逆波兰记号，四元式，三元式和树，中间代码不可以用栈和队列表示。

  57. C语言中，栈区存储形参和局部变量。堆区存储对象，由开发者分配。静态数据区--全局变量和静态变量。文字常量区--常量。代码区--函数体，方法。

  58. 根据尼奎斯特取样定理，如果取样速率大于模拟信号最高频率的2倍，则可以用得到样本中恢复原本的模拟信号。

  59. linux中只有一个根目录，用“/”表示

  60. VLIW：超长指令字，一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度

  61. WAV是声音格式，BMP是图像文件格式，MP3是音频格式，MOV是视频格式

  62. 脚本语言主要采用解释方式实现，例如javascript，php，python

  63. 当用户双击一个文件名时，系统通过建立文件关联来决定使用什么程序打开该文件

  64. 移进规约分析法是属于自顶向下(自上而下)的语法分析方法

  65. MPEG-1标准作为其音，视频信息压缩编码方案应用到VCD中

    1. MPEG-2标准中的音，视频压缩编码技术应用到DVD中

    2. MPEG-4主要针对音，视频编码技术

    3. MPEG-7是多媒体内容描述接口标准

    4. MPEG-21是多媒体应用框架标准

  66. JPEG编写为JPG，MPEG编写为MPG

  67. 在cpu中获得指令并进行分析是控制单元的任务，也就是控制器的任务

  68. 目前的小型和微型计算机系统中普遍采用的字母与字符编码是ASCII码

  69. 系统总线分为地址总线，数据总线和控制总线

  70. RAM（静态随机存储器）DRAM（动态随机存储器）RAM和DRAM都是可读写的，但DRAM的内容需要定期刷新

  71. 循环链表的主要优点是从表中任一节点出发都能访问到整个链表

  72. 词法分析的作用是识别源程序中的记号，将变量按单词分开，去除不需要的信息

  73. 将高级语言程序翻译为汇编语言形式的目标程序，该过程称为编译

  74. DVD-RAM和DVD-RW是DVD技术所支持的两种不同的可多次擦除重写的DVD光盘格式

  75. 分级存储体系中速度快的存储器，单位价格高，而速度慢的存储器，单位价格低，所以利用分级方式，能得到很好的性价比。

  76. Bios（基本输入输出的系统）是一个程序，是固化在主板的BIOS的ROM芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出工作。

  77. 奇校验：如果以二进制中1的个数是奇数为依据，则是奇校验。如果以二进制数据中1的个数为偶数为依据，则是偶校验。如果传输过程中包括校验位在内的奇数个数为发生改变，那么奇校验位将出错表示传输过程有错误发生，但是由于没法确定哪一位错误，所以它不能进行错误校正。奇校验能发现错误，但不能校正错误。

  78. 累加寄存器AC：也叫通用寄存器，为ALV提供一个工作区，用来暂存数据

  79. Cache的命中率必须很高，一般要达到90%以上

  80. 两符号相同的数相加时，如果运算结果的两个符号位经逻辑异或运算得1，则可断定这两个数相加的结果产生了溢出。

  81. 语义分析阶段:主要检查源程序是否存在静态语义错误，并收集类型信息供后面的代码生成阶段使用

  82. 最适合进行数字加减运算的数字编码是补码，最适合表示浮点阶码的数字编码是移码

  83. 词法分析的主要任务有：识别出源程序中的各个单词符号，并将其转换为内部编码形式，删除无用的空白字符，回车字符以及其他非实质性字符，删除注释

  84. 计算机系统是一个硬件和软件综合体，位于硬联逻辑层上面的微程序是用微指令编写的，微程序一般由硬件执行。

  85. DMA控制方式是在主存与外设之间直接建立数据通路进行数据的交换处理

  86. 若机器字长为8位，则可表示出十进制整数-128的编码是补码

  87. CRC表示循环冗余检验码，它是采用模2除法进行校验计算的

  88. 海明码的每个数据位由确定位置关系的校验位来校验

  89. 文件的全文件名应包含盘符及从根目录开始路径名，文件的相对路径是从当前工作目录下的路径名，文件的绝对路径名是指目录下的绝对位置，直接到达目标位置，相对路径是指当前文件的父路径不加/，绝对路径是当前文件的完整父路径加/

  90. 磁盘容量分为格式化容量和非格式化容量，非格式化:面数 * (磁道数/面) * 内圆周长 * 最大位密度格式化容量 = 面数 * （磁道数/面） * （扇区数/道） * （字节数/扇区）

  91. 循环冗余校验码的计算过程如下:

    1. 将信息码1100低位补0，这是需要补3个0（技巧是多项式的最高次方是几就补几个0）-->变成1100000

    2. 11000000与1011做模2除法运算(不进位加法运算)，所得余数为三位校验位即010，因此CRC的编码为1100010

  92. 在编译方式下产生源程序的目标程序，在解释方式下不产生

  93. 浮点数的精度取决于尾数的位数，范围取决于阶码的位数

  94. 串行系统的可靠性R=R1 * R2 * R3 * ...... * Rn,并联系统的可靠性:R=1-（1-R1） * （1-R2） * ...... *(1-Rn)

  95. 若进行的逻辑地址为2D16H，该地址经过变换后，其物理地址应为4D16H

  96. 立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数，在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式的地址等于有效地址，间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号，这个指定的寄存器中存放着操作数。

    1. 立即寻址: 数据

    2. 直接寻址: 地址 --- >数据

    3. 间接寻址: 地址A ---> 地址B ---> 数据

  97. 在多线程运行环境下，每个线程自己独有资源少，只有：程序计数器，寄存器和栈，其它的资源均是共享进程的，所以也只有这些独有资源是不共享的

  98. cpu在执行指令的时候，会根据时序部件发出的时钟信号去进行相应的操作，在取指令阶段读到的是指令，在分析和执行指令阶段去取需要的数据

  99. pc(程序计数器)是用于存放下一条指令所在单元的地址，当执行一条指令时，处理器首先需要从pc中取出指令在内存的地址，通过地址总线寻址获取

  100. 由硬件自动完成Cache与主存之间的地址映射

  101. 实时操作系统主要用于有实时要求的进程控制等领域，实时系统对于来自外部的事件必须在被控对象规定的事件内做出及时响应并对其进行处理

  102. 操作系统的PV操作:

    1. S信号量----》P(S)过程中是减一的操作

    2. S信号量----》V(S)过程中是加一的操作

  103. 在运算器中，累加寄存器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器，能进行加减，读出，移位，循环移位和求补等操作，是运算器的主要部分

  104. 计算机执行一条指令分为取指令，分析和执行指令3步，按顺序方式则将时间累加，同步执行则按时长最多的方式执行

  105. 操作系统有两个重要作用：

    1. 通过资源管理提高计算机系统的效率，操作系统是计算机系统的资源管理者，它含有对系统软/硬件资源实施管理的一组程序

    2. 改善人机界面，向用户提供友好的工作环境，明白操作系统的作用，就不难选出结果

  106. 设计系统时不需要考虑的问题是语言编译器的设计实现

  107. 信号量的值小于0，表示没有可用资源，其绝对值表示阻塞队列中等待该资源的进程数

  108. 三总线结构的计算机总线系统由数据总线，地址总线和控制总线

  109. 属于cpu中算术逻辑单元的部件是在加法器

  110. 单缓冲区：执行操作单一，从磁盘读取到缓冲区需要时间，从缓冲区到用户区也需要时间，但如果是双缓冲区，从磁盘读取到缓冲区需要时间，但从缓冲区到用户区就可以并行操作了。

  111. 计算机中cpu的中断响应时间指的是从发出中断请求到开始进入中断处理程序

  112. 以下关于指令流水性能度量的描述中:

    1. 最大吞吐率取决于流水线中最慢一段所需的时间

    2. 如果流水线出现断流，加速比会明显下降

    3. 要使加速比和效率最大化应该对流水线各级采用相同的运行时间

    4. 流水线采用异步控制不会明显提高其性能

  113. 以下关于总线的叙述中:

    1. 并行总线适合近距离高速数据传输

    2. 串行总线适合长距离数据传输

    3. 单总线结构在一个总线上不适应不同种类的设备设计简单且性能很高

    4. 专用总线在设计上可以与连接设备实现最佳匹配

  114. 主存主要采用动态随机存储器DRAM，Cache采用静态随机存储器SRAM，EEPRAM是电擦除可编程的只读存储器

  115. 中断方式和DMA方式控制技术，可以使cpu与外设并行工作

  116. 进程控制块PCB的组织方式:

    1. 线性表方式：不论进程的状态如何，将所有的PCB连续的存放在内存的系统区，这种方式适用于系统中进程数目不多的情况

    2. 索引方式：该方式是线性表达式的改进，系统按照进程的状态分别建立就绪索引表，阻塞索引表

    3. 链接表方式：系统按照进程的状态的PCB组成队列，从而形成就绪队列，阻塞队列，运行队列等

  117. 由I/O设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断

  118. 总线复用顾名思义就是一条总线实现多种功能，常见的总线复用方式有总线分时复用，它是指在不同时段利用总线上同一个信号线传送不同信号，例如，地址总线和数据总线共用一组信号线，采用这种方式的目的是减少总线数量，提高总线的利用率

  119. 计算机系统中有多种实现数据输入和输出的控制方式，其中占用cpu时间最多的是程序查询方式，最少的是DMA方式

  120. 有关评估系统效率质量特性：响应时间长，系统效率越低，交易执行吞吐量不是由响应时间决定的，如果系统的访问量很小，响应时间再快吞吐量也不会大，系统访问量很大，但是处理能力有限，交易执行吞吐量也不会大

  121. 冗余技术又称储备技术，它是利用系统的并联模型来提高系统可靠性的一种手段，冗余附加包括：独立设计的相同功能冗余备份程序的存储及调用，实现纠错检测及恢复的程序，为实现容错软件所需的固化程序

  122. 为了提高I/O能力和cpu效率，计算机系统引进了中断方式，程序中断是指计算机执行程序的过程中，出现某些急需处理的异常请和特殊情况，cpu暂时中止现行程序（保护现场），而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu将自动返回原来的程序急需执行（恢复现场）

  123. 流水线吞吐率是指令执行周期的例数，即1/△t，而指令执行周期是最长流水段的操作时间

  124. 若系统在将目录文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大

  125. I/O设备管理软件一般分为4个层次：用户进程--->与设备无关的系统软件--->设备驱动程序-->中断处理程序

  126. cpu是在一个总线周期结束时响应DMA请求的

  127. 地址总线宽度决定了cpu可以访问的物理地址空间，简单的说就是cpu到底能够使用多大容量的内存

  128. cpu字长指cpu单位时间内（同一时间）能一次处理的二进制的位数

  129. 数据总线负责计算机数据在各组或部分之间的传送，数据总线宽度是指在芯片内部数据传送的宽度，而数据总线宽度则决定了cpu与二级缓存，内存及输入/输出设备之间一次数据传输的信息量。

  130. cpu中的程序计数器的值可自动加1，以便于实现程序指令的顺序执行，计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作，所需要的时间称为机器周期，时钟脉冲的重复时间称为时钟周期，因此，指令周期大于时钟周期。

  131. Cache是介于cpu与内存之间的一种高速缓存，这种存储器速度比内存快了很多倍，利用到局部性原理，只需要少量的Cache，便能使整个机器访问内存数据得到极大的提升，所以Cache是一种应用非常普遍的技术，Cache在实际应用中，可以分多级，如1级缓存，2级缓存，1级缓存往往位于cpu中，其容量比在主板上的2级缓存小，但速度比2级缓存快，影响缓存命中率的因素包括高速存储器的容量。

  132. 存储单元组的大小，组数多少，地址联想比较方法，替换算法，写操作处理方法和程序特性等，这些因素相互影响，没有关键影响因素。

  133. 总线是一个大家都能使用的数据传输通道，大家都可以使用这个通道，但发送数据时，是采用的分时机制，而接收数据时可以同时接收，也就是说，同一个数据，可以并行的被多个客户收取，如果该数据不是传给自己的，数据包将被遗弃。

  134. 计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读指令操作码，首先是将程序计数器pc的内容送到地址总线上。

  135. 告诉缓存对于程序员磊说是透明的

  136. 在操作系统文件管理中，通常采用文件目录来组织和管理外存中的信息，cpu在执行指令的过程中，会自动修改程序计数器的内容，以使其保存的总是将要执行的下一条指令的地址

  137. 流水线技术是指在程序执行时，多条指令重置进行操作的一种任务分解技术，把一个任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构来负责执行，而这些执行机构可以同时并行工作。

  138. CISC系统中的指令可以对主存单元中的数据直接进行处理，典型的CISC通常都有指令能够直接对主存单元中的数据进行处理，其执行速度较慢

  139. 为优化系统性能，有时需要对系统进行调整，对于数据库系统，性能调整主要包括cpu/内存使用情况，优化数据库设计，优化数据库管理以及进程/进程状态，硬盘剩余空间，日志文件大小等，对于应用系统，性能调整主要包括应用系统的可用性，响应时间，并发用户数以及特定应用的系统资源占用等。

  140. 大多数文件是顺序文件，顺序文件的记录定长，记录中的数据项的类型长度与次序固定，直接文件又称哈希文件，记录以它们在直接访问存储设备上的物理地址直接（随机地）访问，直接文件常用于需要高速访问文件而且每次仅访问一条记录的应用中

  141. 在Unix操作系统中，把输入/输出设备看作是特殊文件，在Unix系统中包括两类设备，块设备和字符设备，设备特殊问价有一个索引节点，在文件系统目录中占有一个节点。但其索引节点上的文件类型与其他文件不同，是“块”或者是“字符”特殊文件，文件系统与设备驱动程序的接口是通过设备开关表，硬件与驱动程序之间的接口，控制寄存器，I/0指令，一旦出现设备中断，根据中断矢量转去执行相应的中断处理程序，完成所要求的I/0程序，这样，可以通过文件系统与设备接口，对设备有一个文件名，可以向访问文件那样操作。

  142. 瀑布模型突出的缺点是不适应用户需求的变动，模型工作并不和软件结构，运行平台，程序语言有很大的关系

  143. 内聚类型主要有一下几种:

    1. 偶然（巧合）内聚：完成一组没有关系或松散关系的任务

    2. 逻辑内聚：完成逻辑上相关的一组任务

    3. 瞬时内聚：所包含的任务必须在同一时间间隔内执行

    4. 过程内聚：处理元素相关，而且必须按待定的次序执行

    5. 通信内聚：所有处理元素集中在一个数据结构的区域上

    6. 顺序内聚：处理元素相同，而且必须顺序执行

    7. 功能内聚：完成一个单一功能，各个部分协同工作，缺一不可

  144. 主动攻击包括拒绝服务攻击，分布式拒绝服务，信息篡改，资源使用，欺骗，伪装，重放等攻击方法，流量分析不属于主动攻击，属于被动攻击

  145. 防火墙不具备查毒的功能

  146. 主机路由的子网掩码是255.255.255.255

  147. 层次化网络设计中各个层次的主要功能包括：

    1. 接入层：用户接入，计费管理，MAC地址认真呢过，收集用户信息

    2. 汇聚层：网络访问朱略控制，数据包处理，过滤，寻址

    3. 核心层：高速数据交换，常用冗余机制

  148. IDEA算法和RC4算法都是对称加密算法，只能用来进行数据加密，MD5算法是消息摘要算法，只能用来生成消息摘要无法进行数据签名，RSA算法是典型的非对称加密算法，主要具有数字签名和验签的功能，数字签名是信息的发送者才能产生的别人无法伪造的一段数字串，这个数字串同时也是对信息的发送者发送信息真实性的一个有效证明们不能验证接收者的合法性

  149. ARP和ICMP的网络层协议，X.25是标准的接口协议，只有SNMP是应用层协议SNMP协议的报文是封装在UDP协议中传送

  150. 某公司内部使用wb.xyz.com.cn作为访问服务器的地址，其中wb是主机名

  151. 木马程序是指通过特定的程序来控制另一台计算机，木马程序的客户端运行在攻击者的机器上，Sniffer中文可以翻译为嗅探器，是一种基于被动侦听原理的网络分析方式，可以监听网络的状态，数据流动情况以及网络上传输的信息

  152. 使用www.abc.com和abc.com打开的不是同一页面，在地址栏中输入www.abc.com默认使用http协议，其中www是主机名，abc.com是域名

  153. UDP与TCP的主要区别在于UDP不是提供可靠的数据传输，事实上，该协议不能保证数据准确无误的到达目的地，UDP在许多方面有效，在数据传输过程中延迟小，数据传输效率高，当某个程序的目标是尽快的传输可能多的信息时，可使用UDP

  154. 数字签名采用私钥进行签名加密，公钥进行验证解密

  155. 155.32.80.192/26表示32位长度的IP地址中，前26位是网络前缀，后6位是主机号，因此包含的主机地址个数为2的6次方-2=62个。主机地址范围为193-254

  156. S/MIME可提供安全电子邮件服务：

    1. OutLook Express有以下一些优点：可以脱机处理邮件，有效利用联机时间，降低了上网费用，可以管理多个邮件账号，在同一个端口中使用多个邮件账号，可以使用通讯等存储和检索电子邮件地址，在邮件中添加个人签名或信纸，发送和接收安全邮件

    2. 使用web方式接收发电子邮件时：

      1. 无需设置简单邮件传输协议

      2. 必须社会自账号密码登录

      3. 邮件可以插入多个附件

      4. 未发送可以保存到草稿箱

  157. NetStat命令的连接状态包括:

    1. LISTEN:侦听来自远方的TCP端口的连接请求

    2. SYN-SENT:在发送连接请求后等待匹配的连接请求

    3. SYN-RECEIVED:在收到和发送一个连接请求后等待对方对连接请求的确认

    4. ESTABLISHED:代表一个打开的连接

    5. FIN-WAIT-1：等待远程TCP连接中断请求，或先前的连接中断请求的确认

    6. FIN-WAIT-2：从远程TCP等待连接中断请求

    7. CLOSE-WAIT:等待从本地用户发来的连接中断请求

    8. CLOSING:等待远程TCP对连接中断的确认

    9. LAST-ACK:等待原来的发向远程TCP的连接中断请求的确认

    10. TIME-WAIT:等待足够的时间以确保远程TCP接收到连接中断请求的确认

    11. CLOSE:没有任何连接状态

  158. 七层网络结构的详细结果：

    层次名称主要功能主要设备及协议
    1物理层二进制传输中继器，集线器
    2数据链路层传送以帧为单位的信息网桥，交换机，网卡，PPTP，LITP,SLIP,PPP
    3网络层分组传输和路由选择三层交换机，路由器，ARP，RARP，IP，ICMP,IGMP
    4传输层端到端的连接TCP,UDP
    5会话层建立，管理和终止会话POP3，FTP,HTTP,TeInet，SMTP,DHCP,TFTP,SNMP,DNS
    6表示层数据的格式与表达，加密，压缩POP3，FTP,HTTP,TeInet，SMTP,DHCP,TFTP,SNMP,DNS
    7应用层实现具体的应用功能POP3，FTP,HTTP,TeInet，SMTP,DHCP,TFTP,SNMP,DNS

  159. POP3全名为“post office protocol - version3”,即“邮局协议版本3”是TCP/IP协议族中的一员，由RFC1939定义，本协议主要用于支持使用客户端远程管理在服务器上的电子邮件，提供了SSL加密的POP3协议被称为POP3，POP3协议特性：

    1. POP3协议默认端口为：110

    2. POP3协议默认传输协议为：TCP

    3. POP3协议适用的框架结构：C/S

    4. POP3协议的访问模式为：离线访问

  160. TCP使用的流量控制协议是可变大小的滑动窗口协议

  161. 在网络设计和实施过程中要采取多种安全措施，其中漏洞发现与补丁管理是针对系统安全需求的措施

  162. ARP和ICMP是网路层协议，X.25是标准的接口协议，只有SNMP是应用层协议，SNMP协议的报文是封装在UDP协议中传送

  163. 对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议

  164. 防火墙工作层次越高，实现过程复杂，对数据包的理解力越好，对非法包的判断力越高，但工作效率越低，防火墙工作层次越低，实现过程越简单，其工作效率越高，同时安全性越差

  165. PHP更适合用来进行动态网页处理

  166. 由于本地计算机采用动态地址分配，因此选用“自动获得IP地址“，DHCP服务器会为本地计算机动态分配IP地址

  167. 使用域名不能访问网络，IP地址可以访问，可能是DNS服务器工作不正常或者DNS服务器设置错误，也可能DNS服务器网络连接中断，但不会因为计算机与DNS服务器不再同一子网而访问不了，只有路由可达DNS都可以正常工作

  168. 国际电信联盟三大主流无线接口标准：

    1. W-CDMA

    2. CDMA2000：美国高通

    3. TD-SCDMA:中国独自制定

  169. DMS是为了解决安装防火墙后外部网络不能够访问内部网络服务器的问题，而设立的一个非安全性系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络与外部网络之间的小网络区域内，含web服务器，FTP服务器和论坛

  170. 拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务，拒绝服务器攻击是不断向计算机发起请求来实现的，DDOS是一种拒绝服务攻击形式，拒绝服务攻击不会造成用户密码的泄露，蠕虫病毒包括：熊猫烧香，红色代码，爱虫病毒，冰河是木马病毒

  171. ICMP是TCP/IP协议族的一个子协议，属于网络层协议，主要用于在主机与路由器之间传递控制信息，包括报告错误，交换受限控制和状态信息和TCP，UDP,IGMP等协议一样，ICMP协议使用IP数据报传送数据

  172. DHCP客户端可以DHCP服务器获得本机IP地址，DNS服务器的地址，DHCP服务器的地址，默认网关的地址等，但没有web服务器，邮件服务器地址

  173. 常用的应用层网络通信协议（FTP,POP3和TeLnet）大多数是不安全的，因为他们在网络上用明文传送用户名，口令和数据，很容易被窃听，假冒，篡改和欺骗

  174. SSH是一种在不安全网络中用于安全远程登录和其他安全网络服务的协议，它提供了对安全远程登录，安全文件传输和安全TCP/IP及X-Window系统通信量进行转发的支持，它可以加密，认证并压缩传输的数据

  175. 安全需求可划分为物理线路安全，网络安全，系统安全和应用安全，下面的安全需求中属于系统安全的是漏洞补丁管理，属于应用安全的是数据库安全

  176. VLAN（虚拟局域网）的有点是允许逻辑第划分网段，DHCP协议的功能是自动分配IP地址，FTP使用的传输层协议为TCP协议，HTTPS使用SSL协议对报文进行封装

  177. 加密算法中适合对大量的明文消息进行加密传输的是RC5，RSA是非对称加密，由于效率问题，一般不直接用于大量的明文加密，SHA-1与MD5属于信息摘要算法，私钥不能互换，用于加密，其信任基础是建立在CA之上的，所以换的是I1，I2的公钥，公钥用于验证

  178. B/S构架才是系统安装，修改和维护均只在服务器端进行，C/S架构允许合理的划分三层的功能，使之在逻辑上保持相对独立性，允许各层灵活的选用平台和软件，各层可以选择不同的开发语言进行并行开发

  179. 若事务T1对数据D1加共享锁，则其他事务只能对D1加共享锁，不能加排他锁，若事务T2，T3对数据D2，D3加排他锁，其他事务不能在对D2，D3加任何锁，总结来说，操作了共享锁，其他用户操作只能加共享锁，操作了排他锁，其他用户任何锁都不能加

  180. 本地主机将首先在本地hosts文件中查询该网址对应的IP地址

  181. TCP与UDP是基于IP协议的，SMTP是基于TCP协议的，SNMP是基于UDP协议的，HTTP基于TCP协议的

  182. 静态路由是指用户或网络管理员手工配置的路由信息，当网络的拓扑姐欧股链路的状态发生变化时，网络管理员需要手工去修改理由表中相关的静态路由信息，随机路由使用前向代理来收集网络中的有限全局信息即当节点到其源节点的旅行时间，并以此来更新节点的旅行时间表

  183. 洪泛路由是一种简单的路由算法，将收到的封包，所有的可能连接路径上递送，直到封包到达为止，动态路由就是自适应路由选择算法，是指路由器能够自动的建立自己的路由表，并且能够根据实际情况的变化适时的进行调整

  184. 端口扫描器通过先用远程TCP/IP不同的端口的服务，并记录目标给予的回答，通过这种方法，可以收集到很多关于目标主机的状态信息

  185. FTP协议占用两个标准的端口号：20和21，其中20为数据口，21为控制口，上传文件。

  186. 使用ping来检测网络，应先ping127.0.0.1，HTTP给予SSL安全协议，其默认端口是443，HTTP默认端口是80，被动攻击是系统干涉，主动攻击是拒绝服务攻击，会话拦截，修改数据命令。

  187. 25端口为SMTP服务器所开放，主要用于发送邮件，110端口是为POP3（邮件协议3）服务开放的

  188. 没有外网时，使用本地主机地址测试服务器代码，利用漏洞扫描系统可以获取某FTP服务器中是否存在可写目录的信息，PGP工作在应用层，SSL工作在应用层到传输层之间，IPSEE工作在网络层，DES是一种对称加密算法

  189. ARP即地址解析协议，是工作在网络层的协议，它主要的作用是实现IP地址与MAC地址之间的变换，确定网络的层次结构及各层次结构及各层采用的协议是网络设计中网络体系结构设计

  190. PPP中的安全认证协议是CHAP，它使用三次握手的会话过程传送密文，防火墙功能中不提供漏洞扫描功能

  191. 包过滤防火墙技术对应用和用户是透明的，确定是处理速度比较慢

  192. SSH协议可以有效防止远程管理过程中的信息泄露问题，攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的这种攻击方式属于重放攻击。

  193. 在Linux中，要更改一个文件的权限设置可使用chmod命令

  194. 主域名服务器在接收到域名请求后，首先查询的是本地缓存，在网络安全管理中，加强内防内控可采取的策略有：

    1. 控制终端接入数量

    2. 终端访问授权，放置合法终端越权访问

    3. 加强终端的安全检查与策略管理

    4. 加强员工上网行为管理与违规审计

  195. 用来实现安全电子邮件的协议是PGP，所谓网络安全漏洞是指网络节点的系统软件或应用软件在逻辑设计上的缺陷

  196. ARP攻击造成网络无法跨网段通信的原因是伪造网关ARP报文使得数据包无法发送到网关

  197. 计算机病毒具有隐蔽性，传染性，潜伏性，触发性和破坏性

  198. PPPOE以太网上的点对点协议，netStat是控制台命令，是一个监控TCP/IP网络的非常有用的工具

  199. 应用层HTTP,FTP,SMTP,TELNETDNS,RIP,SNMP,DHCP
    传输层TCP,ICMP,OSPFUDP
    网络层IPIP

  200. 安全哈希算法SHA组要适用于数字签名标准里面定义的数字签名算法，SHA-1会产生一个160位的消息摘要，用于验证数据的完整性

  201. 一般客户机和服务器之间属于递归查询，一般服务器之间属于迭代查询

  202. POP3，SMTP,IMAP都属于电子邮件协议，MPLS是多协议标记交换，是一种标记机制的包交换技术

  203. 数字签名首先需要生成消息摘要，然后发送方用自己的私钥对报文摘要进行加密，接收方用发送方的公钥验证真伪，生成消息摘要的目的是防止篡改，对摘要进行加密的目的是防止抵赖

  204. 操作系统的性能指标是有系统的可靠性，系统的吞吐率，系统响应时间，系统资源利用率，可移植性

  205. 4G--->100M 5G--->10G 6G--->1T

  206. 三重DES的秘钥长度为112位，DES加密算法的秘钥长度为56位，为了防止电子邮件中的恶意代码，应该用纯文本方式阅读电子邮件

  207. 实现VPN的关键技术主要有隧道技术，加解密技术，秘钥管理技术，身份证技术，消息泄露不属于主动攻击，加密机制不能提供的安全服务是访问控制

  208. 在TCP协议中，建立连接需要及格过3次握手，终止连接需要4次握手，FTP端口号是20（数据），21（控制），SMTP端口号是25，TeLnet是23，DNS端口号是53

  209. 数据库四种透明存储是：

    1. 分片透明：指用户不必关心数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如果分片对用户是透明的，因此，当分片改变时，应用程序可以不变，分片透明性是最高层次的透明性

    2. 复制透明：用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新由系统自动完成

    3. 位置透明：指用户不必指定所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户的透明的

    4. 局部映像透明（逻辑透明）：是层次最低的透明性，不用关心数据类型

  210. DMBS是数据管理系统，主要用来保证数据库的安全性和完整性，而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性，为了保证数据中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入，删除或修改的全部有关内容先写入日志文件，然后写入数据文件

  211. 全码(ALL-KEY)指的是关系模式的所有属性组合构成主键，自然连接会合并字段，笛卡尔积连接不会合并字段

  212. 关系规范化在数据库设计的逻辑设计阶段进行

    1. 概念模式也称模式：是数据库中全部数据的整体逻辑结构的描述

    2. 外模式也称为用户模式或子模式：是用户与数据库系统的接口，是用户永达的那部分数据的描述

    3. 内模式也称存储模式，是数据库在物理存储方面的描述，定义所有内部记录类型，索引和文件的组织方式，以及数据控制方面的细节

    4. 两级映像：

      1. 模式/内模式：映像存在于概念级和内部级之间

      2. 外模式/模式映像存在与外模式与概念级之间

    5. 聚簇索引也叫簇类索引，是一种对磁盘上实际数据重新组织以按指定的一个或多个的值排序，它改变的是数据库的内模式

  213. 如何判断有损连接，还是无损连接，并保持函数依赖

    1. 将拆分的表中包含的字段进行建立表格，若该字段在该表中用a描述，否则用b描述

    2. 按照各种依赖关系进行将b替换成a

    3. 替换完后，只要有一行中全部都是a，则说明是无损连接，保持函数依赖关系

  214. 确定系统边界是需要分析阶段进行，关系规范化是逻辑设计阶段进行，包含在任何一个候选关键字中的属性称为主属性，不包含在任何一个候选关键字中的属性称为非主属性

  215. 用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指关键字不同的元素被映射到相同的存储位置，这里需要通过题目进行计算才能更好的掌握。

  216. Armstrong公理系统：

    1. 伪传递律:X->Y,WY-->z,则WX-->Z

    2. 增广律：X->Y,则XZ-->YZ

    3. 传递律：X->Y,Y->Z,则X->Z

  217. E-R模型是结构化分析过程的工具，用于数据建模，将现实世界中的事物抽象信息世界里面的数据

  218. 共享秘钥算法又称对称加密算法，即用同一个秘钥去加密和解密数据，常用的算法包括：DES,3DES,IDEA,AES等

  219. 结构化分析包括：数据流图，数据字典，加工逻辑，补充材料，不包括结构图

  220. 视图----外模式，基本表----模式，存储文件----内模式，为了保证数据库的完整性，数据库系统必须维护事务的原子性，一致性，隔离性和持久性。

  221. 在数据库逻辑设计阶段，若实体中存在的多值属性，那么将E-R图转换为关系模式时，将实体的码分别和每个多值属性独立构成一个关系模式，得到的关系模式属于4NF。

  222. 数据库设计分为：

    1. 概念设计：用户角度，E-R图

    2. 逻辑设计：E-R转换成关系模式

    3. 物理设计：物理存储方式，索引等

  223. 构成数据模型的三要素是数据结构，数据操作，完整性约束

  224. 编译程序中语法分析器接受以单词为单位的输入，并产生有关信息供以后各阶段使用，算符优先法，LR分析法和递归下降法是几种常见的语法分析技术，LR分析法主要有SLR(1),LR(0),LR(1)和LALR(1)等四种，其中LR(1)的分析能力最强，LR(0)的分析能力最弱。

  225. 二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功，否则利用中间位置记录将表分成前，后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步找后一子表。

    1. 个数为奇数：a1,a2,a3,a4,a5，则先比较a3

    2. 个数为偶数：a1,a2,a3,a4,a5,a6,则先分割为两半，比较前一半的a3

  226. 算术表达式采用后缀式表示时不需要使用括号，使用栈就可以方便的进行求值，例如a-b(c+d)的后缀式为abcd+-，在栈中，先将数字压入栈中，当遇到运算符在将相关数字弹出，进行计算，将计算结果压入栈中，反复操作，最终得出结果。

  227. 图的概念：

    1. 无向图及邻接矩阵：对称的，和谁有连接线，则表示为1，没有则表示为0

    2. 有向图及邻接矩阵：不对称的，指出为1，指入忽略不计

    3. 带权无向图及邻接矩阵：对称的，自身为0，有线的为权值，无线则为无穷

    4. 带权有向图及邻接矩阵：不对称，自身为0，指出为权值，无线则无穷，指入不算

  228. 各种排序的时间复杂度和空间复杂度以及稳定性：

    类别排序方法时间复杂度时间复杂度空间复杂度稳定性
    平均情况最坏情况辅助存储
    插入排序直接插入O（n^2）O（n^2）O（1）稳定
    插入排序希尔排序O（n^1.25）O（n^1.25）O（1）不稳定
    选择排序直接选择O（n^2）O（n^2）O（1）不稳定
    选择排序堆排序O（nlog2n）O（nlog2n）O（1）不稳定
    交换排序冒泡排序O（n^2）O（n^2）O（1）稳定
    交换排序快速（简单）排序O（nlog2n）O（n^2）O（log2n）不稳定
    归并排序归并排序O（nlog2n）O（nlog2n）O（n）稳定
    基数排序基数排序O（d(r+n)）O（d(r+n)）O（r+n）稳定

  229. 树和二叉树的知识：

    1. 节点的度是指结点所拥有子树的棵树

    2. 结点的层次指的是结点处于树中的位置，根结点为1

    3. 树的高度或深度是指结点的最大层次数

    4. 边指的是连结两个结点的连线

    5. 路径的长度是指从结点A到结点B一共路过多少边

  230. 二叉树的度最多只能为2：

    1. 若根结点的层次为1，则二叉树第i层最多有2^(i-1)个结点

    2. 在高度为h的二叉树中，最多有2^h-1个结点

    3. 设一棵二叉树的叶子结点数为n0，度为2的结点个数为n2，则n0=n2+1

    4. 一棵高度为h的满二叉树，具有2^h-1个结点，满二叉树是完全二叉树，全完二叉树不一定是满二叉树，完全二叉树的第1-（h-1）层是满二叉树，第h层不满

  231. 一棵具有n个结点的完全二叉树，其高度h=[log2n]+1

  232. 二叉树的遍历方式为：

    1. 先根次序：DLR---》先访问根结点，再访问左孩子，最后是右孩子

    2. 中根次序：LDR---》先访问左孩子，再访问根结点，最后是右孩子

    3. 后根次序：LRD---》先访问左孩子，再访问右孩子，最后是根结点

  233. 哈弗曼编码是数据压缩技术中的一种无损压缩方法，数据压缩技术广泛应用于数据存储和数据通信等领域

  234. 完全图是指图的边数达到最大值，可就是任何一个结点都与其他所有接地那相联，无向完全图Kn的变数为n*(n-1)/2,有向完全图Kn的边数为n(n-1),带权图是指图中的边具有权值，顶点就是指结点，顶点的度是指与其他顶点联接的边数，度为0的顶点称为孤立点，度为1的顶点称为悬挂点，有向图中，顶点的终点的边数称为入度，顶点的起点的边数称为出度，路径长度指该路径上的边数，对于带权图，路径长度指该路径上各条边的权值之和

  235. 简单路径是指路径上各顶点互不重复，回路是指起点和终点相同且长度大于1的简单回路，回路也称为环，在无向图中，若从顶点Vi到Vj有路径，则称Vi和Vj是连通的，图中任何两个顶点之间都存在一条从Vi到Vj的路径，也存在一条Vi到Vj的路径，则称为该图是强连通图

  236. 插入排序：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列的记录“基本有序”时，再对全体记录进行依次直接插入排序

  237. 计数排序：是一个非基于比较的排序算法，它的优势在与对一定范围内的整数排序时，它的复杂度为O（n+k）（其中k是整数的范围）快于任何比较排序算法

  238. 若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用顺序表存储

  239. 二分查找又称折半查找，顺序存储，关键码有序排列

  240. 分治法：

    1. 分治法采用分而治之，逐个解决的策略

    2. 分治法将一个难以直接解决的大问题分解成若干规模较小的子问题，各子问题互相独立且与原问题相同：分别求解这些子问题，再将子问题的解合并为一个规模较大问题的解，从而自底向上的逐步求得原问题的解

  241. 深度优先搜索遍历二叉树，树和图以及折半查找，快速排序都是采用分支策略的算法

  242. 动态规划：与分治法相似，动态规划算法也是一个大问题分解为若干较小的子问题，通过求解子问题而得到原问题的解，如果所分解的子问题不是互相独立的，采用分支求解时，有些子问题被重复计算多次，为了避免重复计算，动态规划采用备忘录做法，将前一步已获得子问题的解保存到缓冲区，使得下一步可直接获得相同子问题的解，通常使用数组作为缓冲区（通常是自顶向上的方式求解）

  243. 贪心算法：给定一个问题解的约束标间和表示最优结果的目标函数，满足约束条件的解称为可用解，使给定目标达到最大（或最小）值的可用解称为最优解，最终目标求全局最优解（自上而下的方式&#

    以上是关于软考中级软件设计师笔记的主要内容，如果未能解决你的问题，请参考以下文章

    软考中级到底有没有用？价值高吗？

    CSDN学霸课表——网络工程师（软考中级）

    求软考软件设计师考试视频教程

    软考软件设计师到底难不难？

    软件测试需要考啥证

    软考中级软件设计师笔记