软考-程序员笔记

1.基本的计算机硬件系统是有运算器、控制器、存储器、输入设备、输出设备5部分组成

2.计算机软件是指为管理、运行、维护及应用计算机系统所开发的程序和相关文档的集合

3.软件分为系统软件、中间件、应用软件

4.编码：就是采用少量的基本符号，选用一定的组合原则，来表示大量复杂多样的信息。基本符号的种类和这些符号的组合规则是一切信息编码的两大要素

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

    从0开始，包括0

    使用位置表示发。吃鱼不同位置的数符所代表的值不同，与所在位置的权值有关，小数点权值：位置-1 

6.十进制转换成r进制整数的方法是“除r取余”，十进制小数转换为r进制是“乘r取整”。r进制转十进制，将每一位数乘以它的权，然后相加

7.二进制转8进制（2的三次方n）、16进制（2的4次方n），从小数点起，每n位二进制分成一组（不足n位是，在小数点左边时左补0，右边右补0），然后写出每一组的等值八进制数、16进制，再顺序排列起来就得到要求的八进制数、16进制数；8进制、16进制转2进制：将一个八进制数用n位二进制数表示，就可以直接将8进制转换成2进制

8.各种数据在计算机中表示的形式称为机器数，对于带符号数，机器数的最高位是表示正、负的符号位，其余为表示数值，若约定小数点的位置在机器数的最低数值位，则是纯整数。若约定小数点的位置在机器数的最高数值之前（符号位之后），则是纯小数。无符号数是指全部二进制位均代表数值，没有符号位。

9.原码： 如果机器字长位n(即采用n个二进制位来表示数据)，则最高位是符号位，0表示正，1表示负，其余n-1位表示数值的绝对值。正0:0000000，负0:10000000

10.反码：如果机器字长位n(即采用n个二进制位来表示数据)，则最高位是符号位，0表示正，1表示负，其余n-1位表示数值，正数的反码与原码相同，负数的反码则是其绝对值的按位求反（0->1,1->0）;正0:0000000，负0:11111111

11.补码：如果机器字长位n(即采用n个二进制位来表示数据)，则最高位是符号位，0表示正，1表示负，其余n-1位表示数值，正数的补码与原码相同，负数的补码则等于其反码的末尾+1；正0:0000000，负0:0000000

12.相对于原码和反码表示，n位补码有一个例外，当符号位为1，其余都是0时，表示2的n-1次方，则符号位1 即表示负数，又表示数值。由于符号位和数值部分一起编码，很难从码值形式直接判断真值的大小。例如，45>-45而其补码00101101 在形式上小于11010011；

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

16.用4位2进制代码表示一位十进制数，称为二-十进制编码简称BCD编码。根据4位代码中每一位是否有确定的权来划分，可分为有权码和无权码两类。

应用做多的有权码是8421码，即4个二进制位的权从高到底分别为8,4,2,1.无权码中常用余3码和格雷码

    余3码；在8421码基础上，把每个数的代码加上0011后过程。

    格雷码：若二进制码表示为: B[N-1]B[N-2]...B[2]B[1]B[0]; 相应地, 则二进制格雷码表示为: G[N-1]G[N-2]...G[2]G[1]G[0].

                 其中最高位保留: G[N-1] = B[N-1];

                 其他各位: G[i] = B[i+1] xor B[i]. (i = 0, 1, 2, ..., n-2)

17.

ASCII码(美国标准信息交换代码）已被国际标准化组织ISO采纳，成为一种国际体用用的信息交换标准代码。基本的ASCII码采用7二进制位，即d6d5d4d3d2d1d0对字符进行编码，低4位用作行编码，高3位用作列编码。

18.汉子处理包括汉字的编码输入、汉字的存储和汉字的输出等环节。

    汉字的输入码主要分为三类：数字编码、拼音码和字形码；

    数字编码：用数字串代表一个汉字的输入，常用的事国标区位码。国标区位码将国家标准局公布的6763个两级汉字分成94个区，每个区94位，区码和位码各两个十进制数字。1-15区用来表示字母、数字和符号，16-87区为一级、二级汉字。数字编码输入的优点是无重码，而且输入码和内部编码的转换比较方便，但是难于记忆。

    拼音码：以汉字读音为基础的输入方法。由于汉字同音字太多，输入重码率很高，会影响输入速度。

    字形编码。把汉字的笔画部件用字母或数字进行编码，按笔画书写的顺序依次输入，就能代表一个汉字，五笔字型、表形码等便是这种编码法。

19.国家标准局GB2312-1980规定汉字国标码，两个字节存放一个汉字的内码，每个字节的最高位置1，作为汉字机内码。

20.UCS（Universal Coded Character Set）规定了两种编码格式：UCS-2和UCS-4.UCS-2使用两个字节编码，UCS-4使用4个字节编码（实际只用了31位，最高位必须为0）。

21.码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同，常用的三种检验码：奇偶校验码（Parity Codes）、海明码（Hamming Code）和循环冗余校验（Cyclic Redundancy Check ,CRC）码

    常用的奇偶检验码；水平奇偶校验码、垂直奇偶检验吗和水平垂直奇偶检验码。

    海明码：在数据位之间插入K个校验位，通过扩大码距来实现检错和纠错。

        检验位设置在2的n次方位置，每个检验位只校验数据位中位置号的二进制编码和自身位置号的二进制编码相匹配的数据位

    CRC码是由两部分组成的，左边位信息码（数据），右边为检验码。若信息吗占K位，则检验码占n-k位，其中，n为CRC码的字长，所以又称为（n，k）码。

检验码是由信息码产生的，检验码位数越长，该代码的校验能力就越强。在求CRC编码是，采用的是模2运算。

22.总线是连接多个设备的信息传送通道，实际上是一组信号线。通常分为：芯片内总线、元件级总线、系统总线、外总线（通信总线）

23.系统总线分为地址总线、数据总线和控制总线。

    系统总线的性能指标：

        带宽：单位时间内总线上传送的数据量，即每秒钟传送的最大稳态数据传输率

        位宽：总线能同时传送的二进制的位数，或数据总线的位数，即32位、64位

        工作频率：总线的工作时钟频率以MHz为单位，工作频率越高，总线工作速度越快，总线带宽越宽。

    总线带宽 = 总线的工作频率 * 总线的位宽/8

    常见的系统总线

        ISA：工业标准总线与更早的PC总线兼容。包括24条地址线，16条数据线以及扣扣给你支总线，±5V、±12V电源和地线等

        EISA：32位地址线、32位数据线以及其他控制信号线、电源线、地线等共196个接点。传输速率可达22Mb/s

        PCI：目前微型机上广泛采用的内总线。有两个标准：

                适于32位机的124个信号的标准、适于64位机的188个信号的标准。

                传输速率至少为133Mb/s，64位PCI总线的传输速率为266Mb/s。PCI总线上的设备是即插即用的。PCI总线的发展遇到了并行总线的技术瓶颈。

        APG：AGP标准工作在32位总线时有66MHz和133MHz两种工作频率，最高数据传输率为266Mb/s和533Mb/s，目前最高规格的AGP 8X模式下，数据传输速度达到2.1Gb/s。

        PCI Express总线。

24.外总线；

        RS-232C、RS-485、SCSI、USB、IEEE-1394

25.CPU是Central Process Unit(中央处理单元)的缩写。

26.CPU的功能：指令控制、操作控制、时序控制、数据处理、对内部或外部的终端以及DMA请求做出响应和处理

27.CPU主要由运算器（ALU）、控制器（Control Unit,CU）。寄存器组和内部总线组成

        ALU :包括算术和逻辑运算单元、累加器（AC）、状态字寄存器（PSW）、寄存器组及多路转换器等逻辑部件。

        CU：有程序计数器（PC）、指令寄存器（IR）、指令译码器、状态字寄存器（PSW）、时序产生器和微操作信号发生器组成。

                执行指令步骤：取指令->指令译码->按指令操作码执行->形成下一条指令地址

        寄存器组：CPU内部的临时存储单元。通常分为存放数据的寄存器、存放地址的寄存器、存放控制型号的寄存器、存放状态信息的寄存器和其他寄存器    

                例如：累加器（AC）、通用寄存器组、标志寄存器、指令寄存器、数据缓冲寄存器（MDR）、地址寄存器（MAR）、其他寄存器

                标志寄存器：

                    进位标志位（C）:当运算结果最高位产生进位时，该位置1

                    零标志位（Z）：当运算结果为0时置1

                    符号标志位（S）:当运算结果为负时置1

                    溢出标志位（V）:当运算结果产生溢出时置1

                    奇偶标志位（P）:当运算结构中1的个数为偶数时置1

        内部总线：连接运算器、控制器、寄存器

29.AMD将两个内核做在一个晶元上，通过直连架构进行连接，集成度更高。Intel则是将放在不同晶元上的两个内核封装在一起，因此Intel的方案称为“双芯”，AMD称为“双核”

30.存储器

    按位置：内存、外存

    按材料：磁存储器、半导体存储器和光存储器

    按工作方式：读写存储器（RAM）和只读存储器,只读有分为固定只读存储器（ROM）、可编程的只读存储器（PROM）、可擦除可编程只读存储器（EPROM）、电擦除的可编程只读存储器（EEPROM）、闪速存储器（Flash Memory）

    按访问方式：按地址访问的存储器、按内容访问的存储器

    按寻址方式：随机存储器（RAM）、顺序存储器(SAM)和直接存储器（DAM）

31.主存一般由RAM和ROM这两种工作方式的存储器组成。绝大部分是RAM，常见的SDRAM（Synchronous Dynamic Random Access Memory，同步动态随机存取存储器）的发展经历了4代，分别是：SDR SDRAM、DDR SDRAM（双倍速率SDRAM）,DDR2 SDRAM(更高的工作频率)和DDR3 SDRAM(更低的工作电压)

32.主存的组成：由存储体、控制线路、地址寄存器、数据寄存器和地址译码电路等部分组成。

33.主存读写操作：读出时，CPU把要读取的存储单元的地址送入地址寄存器，经地址译码线路分析后选中主存的对应存储单元，在控制线路的作用下，将被选存储单元的内容读取到数据寄存器中，°操作完成。写入时，与读一致。

34.主存性能指标：内存容量、存储时间、带宽（Band Width）和可靠性（平均故障间隔时间MTBF衡量，两次故障的平均时间间隔，越长越高）

35.Cache：位于CPU和主存之间，容量较小，一般在几千字节到几兆字节之间；速度比主存快5-10倍，由快速半导体存储器制成；内容是主存内容的副本，对程序员是透明的；

36.外存储器，主要由磁表面存储器和光盘存储器构成

        磁盘存储器主要由盘片、驱动器、控制器和接口组成。是目前广泛使用的外存储器。

        硬盘：固态硬盘（SSD）、机械硬盘（HDD）和混合硬盘。SSD采用闪存颗粒来存储，HDD采用磁性碟片来存储。

            硬磁盘的主要技术指标：存储容量、平均访问时间、数据传输率

        光盘存储器：只读型光盘（CD-ROM）、只写一次性光盘（WORM）和可擦除型光盘。

        USB移动硬盘和USB闪存盘

37.I/O接口：主要功能：地址译码功能、在主机与I/O设备间交换数据、控制命令及状态信息；支持主机采用程序查询、中断和DMA等访问方式；提供主机和I/O设备所需的缓存、暂存和驱动能力，满足一定的负载要求和时序要求；进行数据的类型、格式等方面的转换。

38.I/O接口分类

    按数据传送格式：并行接口、串行接口

    按主机访问I/O设备的控制方式，可分为程序查询接口、中断接口、DMA接口，以及更复杂一些的通道控制器、I/O处理机等

    按时序控制方式：同步接口、异步接口

39.总线协议一般包括信号线定义、数据格式、时序关系、信号电平和控制逻辑等。

40.I/O接口的编址方式：与内存统一编址、I/O接口单独编址。

41.CPU与外设交换数据的方式

    1)直接程序控制 ：简单且容易实现，缺点：降低了CPU的利用率。对外部的突发事件无法实时响应。

        （1）立即程序传送方式

        （2）程序查询方式

    2）中断方式

             引起中断的事件称为中断源。在CPU内部称为内部中断源，外部称为外部中断源。

    3）直接存储器存取方式（Direct Memory Access，DMA）

             通过硬件控制实现数据传送，有DMA控制器（DMAC）控制，无需CPU干预。

    4）通道控制方式 发展为现在广泛使用的输入/输出处理器（I/O Processor ，IOP）

42.指令是指挥计算机完成各种操作的基本命令。包括两个基本组成部分：操作码（OP）和地址码(Addr)

    操作码说明指令的功能及操作性质。地址码用来指出指令的操作对象

43.指令格式的种类：三地址指令格式、二地址指令格式、一地址指令格式、零地址指令格式

44.常见的寻址方式：立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、基址寻址、变址寻址。

45.指令种类：数据传送类指令（传送、交换、栈操作）、输入/输出(I/O)类指令、算术运算类、逻辑运算类、移位操作（算术移位、逻辑移位、循环移位）、程序控制类（跳转、子程序调佣和返回、陷阱）、串操作（串传送、串比较、串搜索、串替换、串转换、串抽取）、处理机控制、数据转换类指令。

46、媒体分类：感觉媒体、表示媒体（传输感觉媒体的中介媒体）、表现媒体（输入、输出的媒体）。交换媒体（包括存储媒体、传输媒体）。

47.声音信号的基本参数：幅度（振幅、分贝，dB）、频率(Hz),人能听到的频率（20-20KHz）.数字话音信号-30-3400Hz,CD20-20KHz.

48.乐音和噪音，如果一个物体振动所发出的声音具有清晰可辨的音高，这个显著的频率称为基音频率，其他频率成分为泛音，如果所有泛音频率都是基音频率的整数倍，称这个复合音为乐音。否则为噪音。    

49.声音信号数字化过程：采样、量化（模数转换）、编码；采样频率需要大于声音信号最高频率的两倍。主要参数：采样频率、量化位数、声道数目、数据率（bps）

50.MIDI(Musical Instrument Digital Interface)乐器数字接口国际标准。

51.图的两种表示形式：图形的矢量图（Graphic）通过直线和曲线表示、图像（Image）通过像素表示。

52.图像的属性包含分辨率、像素深度、真/伪彩色、图像的表示法和种类等

53.颜色三要素：色调、饱和度、亮度

54.颜色模型：RGB模型、CMY模型（青色Cyan、品红色Magenta、黄色Yellow）、CMYK模型（青色Cyan、品红色Magenta、黄色Yellow、黑色颜料）、YUV模型（亮度信号Y、色差信号U、编码彩色信号V）

55.无损压缩方法：熵编码技术（香农-范诺编码、霍夫曼编码、算术编码）、行程编码技术、无损预测编码技术及词典编码技术等。

56.JPEG（Joint Photographic Experts Group） 是由ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态和数字图像数据压缩编码标准，是国际上通用的标准。

57.建立三维动画物体模型称为造型，即在计算机内生成一个具有一定形体的几何模型通过3种形式记录（线框模型、表面模型、实体模型）

58.传输信号3种方式：分量视频（Component Video）、复合视频（Composite Video）和分离视频（S-Video）信号。彩色电视制式NTSCM制、PAL制、SECAM制。

59.视频压缩：帧内压缩、帧间压缩

60.操作系统的4个特征是并发性、共享性、虚拟性和不确定性。操作系统功能：进程管理、文件管理、存储管理、设备管理和作业管理。

61.操作系统分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微机操作系统和嵌入式操作系统等

        批处理操作系统：单道批处理和多道批处理。

        作业由用户程序、数据和作业说明书（作业控制语音）三部分组成。

        多道批处理特点：多道、宏观上并行、微观上串行

62.分时系统主要的3个特点：多路性、独立性、交互性和及时性

63.实时系统分为实时控制系统和实时信息处理系统。

64.实时系统与分时系统的区别：系统的设计目标不同、交互性强弱不同、响应时间的敏感程度不同。

65.网络操作系统是使联网计算机能方便而有效地共享网络资源，为网络用户提供各种服务的软件和有关协议的集合。unix/lnux和各种版本的Windows Server系统

66.嵌入式操作系统的特点：微型化、可定制、实时性、可靠性、易移植性。

67.促进操作系统发展的因素：硬件的升级、服务需求、补丁修复

68.前趋图是一个有向无循环图，由结点和有向边组成。程序段P1和P2 的前趋关系P1->P2 则P1执行完成，P2才能执行 。程序顺序执行的特性：顺序性、封闭性和可再现性。

69.程序并发执行的特性：失去了程序的封闭性、程序和机器执行程序的活动不再一一对应、并发程序间有相互制约性。

70.进程通常由程序、数据和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB包括进程标识符、状态、位置信息、控制信息、队列指针、优先级和现场保护区。

71.进程的3种基本状态：运行、就绪、阻塞。5态模型：新建态、运行态、就绪态、阻塞态和终止态。

72.进程控制是由操作系统内核（Kernel）中的原语实现的。原语是原子性的。

73.同步是合作进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题。

74.互斥临界区管理的原则：有空即进、无空则等、有限等等、让权等待。

75.信号量机制：整形信号量、记录型信号量和信号量集机制。

        公用信号量，实现进程间的互斥。初值为1或者资源的数目

        私用信号量，实现进程间的同步，初值为0或某个正整数。

76.进程高级通信方式：共享存储模式、消息传递模式和管道通信。

77.进程调度算法：先来先服务（FCFS）、时间片轮转（固定时间、可变时间）、优先级调度（静态优先级、动态优先级）、多级反馈调度。

78.进程推进顺序不当、同类资源分配不当、PV操作使用不当等情况都可能造成死锁。

79.产生死锁的4个必要条件：互斥条件、请求保持条件、不可剥夺条件和环路条件

        互斥条件：进程对其所要求的资源进行排他性控制。一次只允许一个进程使用

        请求保持条件：零星的请求资源，即已获得部分资源又请求资源被阻塞。

        不可剥夺条件：进程已获得的资源在未使用完之前不能被剥夺，只能在使用完时由自己释放。

        环路条件，资源有向图形成环路。进程资源有向图由方框（资源）、圆圈（进程）、有向边组成。

80.存储管理的主要功能包括分配和回收主存空间、提高主存的利用率、扩充主存、对主存信息实现有效保护。

81.存储管理方案：分区、分页、分段、段页以及虚拟存储管理。

92.分区保护：上界、下界寄存器保护；基址、限长寄存器保护。

93.页面置换算法：

        最佳置换算法：将那些永不使用，或者在最长时间内不再被访问的页面置换出去

        先进先出（FIFO）置换算法：

        最近最少使用（LCU ）置换算法:选择最近最少使用的页面予以淘汰。

        最近未用（NUR）置换算法：将最近一段时间未引用过的页面换出。

94.IO系统由设备、控制器、通道、总线和输入输出软件组成。

95.设备分类

        数据组织：块设备、字符设备

        资源分配：独占设备、共享设备和虚拟设备。

        数据传输率：低速设备、中速设备和高速设备。

96.设备管理的主要目标如何提供设备的利用率，为用户提供方便统一的界面。主要采用技术：中断技术、DMA技术、通道技术和缓冲技术、Spooling技术。

        DMA（直接内存存取）是指数据在内存与输入输出设备之间实现直接成块传送，即在内存与IO设备之间传送一个数据块的过程中，只需要CPU在开始与结束时进行处理，实际操作过程有DMA硬件直接执行完成。

        Spooling技术（假脱机技术）：操作系统初启后激活Spooling预输入程序，使其处于捕获请求状态，一旦有IO请求，由其与硬盘输入、输出井发生通信，4种状态：输入状态、收容状态、执行状态、完成状态。

97.磁盘调度：移臂调度、旋转调度。

98.磁盘调度算法：FCFS、最短寻道时间优先、扫描算法和单向扫描调度算法。

99.文件系统功能：按名存取、统一的用户接口、并发访问和控制、安全性控制、优化性能和差错恢复。

100.文件分类：

        按性质和用途：系统文件、库文件、用户文件

        按信息保存期限：临时文件、档案文件和永久文件

        按文件的保护方式：只读文件、读写文件、可执行文件和不保护文件

        UNIX系统将文件分成普通文件、目录文件和设备文件。

101.文件的逻辑结构：一类是有结构的记录式文件，一类是无结构的流式文件。物理结构：连续结构、链接结构、索引结构、多个物理块的索引表。

102.用于描述和控制文件的数据结构——文件控制块（FCB）,主要包括：文件基本信息类、存取控制信息类、使用信息类三类信息。

103.系统级、用户级、目录级和文件级对文件进行安全性管理。

104.作业的状态：提交、后备、执行和完成。

105.作业调度算法：

        单道批量处理：先来先服务/短作业优先/响应比高者优先

        多道批量处理：优先级调度算法和均衡调度算法

106.FORTRAN是第一个高级程序设计语言。

107.在C语言中，要实现被调用函数对实际参数的修改，必须用指针作形参。

108.语言处理程序主要有汇编程序/编译程序/解释程序

109.汇编语言语句：

    指令语句，汇编后产生相应的机器代码

    伪指令语句，汇编后不生产相应的机器代码，伪指令语句指示的操作在源程序汇编时完成，指令语句在程序运行时完成。

    宏指令语句，多次重复使用的程序段定义为宏。，宏的引用。

110.编译程序基础：工作过程：词法分析/语法分析/语义分析/中间代码生成/代码优化/目标代码生成，辅助与符号表管理、出错处理

111.解释程序在运行时，直接执行源程序或源程序的内部形式。不产生源程序的目标程序。

112.数据结构：

        线性结构：线性表/栈/队列/串

        非线性结构：树/图

113.存储结构：顺序存储/链接存储

114.可以采用孩子兄弟表示法（又称为二叉链表表示法）来表示树（或森林），也就是在链表的结点中设置两个指针域，分别指向当前结点的第一个孩子结点和下一个兄弟结点。此方法为实现树、森林与二叉树的相互转换奠定了基础

115.最优二叉树（哈夫曼树），是一类带权路径长度最短的树。

116.

117.计算机执行程序时，CPU中程序计数器的内容总是一条指令的地址。

118.在寻址方式中，将操作数的地址放在寄存器中的方式称为寄存器间接寻址

119.动态随机存取存储器（DRAM）是使用电容存储信息且需要周期性地进行刷新的存储器

120.《中华人民共和国著作权法》和《计算机软件保护条例》是构成我国保护计算机软件著作权的两个基本法律文件，单个自然人的软件著作权保护期为自然人终生及其死亡后50年。

121.函数调用和返回控制是用栈实现的

122.数据库系统中，构成数据模型的三要素是数据结构/数据操作/完整性约束

123.CPU中用来暂存运算结果的是累加器

124.硬盘的性能指标主要包括磁盘转速、容量、平均寻道时间。

125.硬盘平均访问时间=平均寻道时间+平均等待时间

126.嵌入式操作系统主要特点：微型化、可定制、实时性、可靠性、易移植性

Fortran语言（第一个高级程序设计语言，科学计算，执行效率高）

Pascal语言（结构化程序设计语言，表达能力强，Delphi）

C语言（通用、结构化程序设计语言，指针操作能力强，高效）

Lisp语言（函数式程序语言，符号处理，人工智能）

C++语言（C语言基础上增加了类机制，面向对象，高效）

Java语言（面向对象，中间代码，跨平台，通用的程序设计语言）

Python（面向对象，解释型程序设计语言，通用的脚本语言）

PHP（服务器端脚本语言，制作动态网页）

Ruby（简单快捷、面向对象、脚本语言）

Delphi（快速应用程序开发工具，可视化编程环境）

COBOL（数据处理领域最为广泛的程序设计语言，高级编程语言）

PROLOG（逻辑式语言，建造专家系统、自然语言理解、智能知识库等）

128.多态

多态指的是不同对象对同一消息的不同的响应。主要分为：

参数多态：应用广泛、最纯的多态。

包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在,最常见的例子就是子类型化,即一个类型是另外一个类型的子类型。

强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。

        过载多态：同一个名（操作符﹑函数名）在不同的上下文中有不同的类型。

129.在浮点数加减运算时，先对阶，小阶向大阶看起。阶码小的数尾数右移，每右移一位，阶码+1

130.ICMP协议的作用是报告IP数据报传送中的差错

131.计算机系统中，CPU对主存的访问方式是随机存取

132.采用补码表示带符号数据时，算术运算过程中符号位与数值位采用同样的运算规则进行处理

133.设机器字长为8个二进制位，对于十进制-128，其补码表示为：1000 0000

134.一般的编译程序工作过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成以及出错处理和符号表管理。

135.后缀式（逆波兰式）-把运算符写在运算对象后面，算术表达式a-（b+c）*d写为：abc+-d*

136.已知某图的邻接矩阵为对称矩阵，则该图一定为无向图。

137.最优二叉树/二叉排序树/完全二叉树/满二叉树的定义

138.UML构造块：结构事物（类、接口、协作、用例、主动类、组件、节点）、行为事物（交互、状态机、活动）、分组事物（包）、注释事物（注释）

1. 在UML图中，活动图用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。

2. 关系规范话是在数据库设计的逻辑设计阶段进行。

3. 计算机系统采用流水线技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

142.总线的带宽是指用来传送数据、地址和控制信号的信号线总数

143.软著权中署名权是不可以转让的

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

145.在数据库系统运行维护过程中，通过重建视图能够实现数据的逻辑独立性

146.CPU中程序计数器用于保存待执行指令的地址

147.DRAM需要定时刷新

148.在系统测试时，一般需要进行兼容性测试

149.模块间的耦合和模块的内聚是度量模块独立性的两个准则。内聚是模块功能强度的度量，即模块内部各个元素彼此结合的紧密程度。一个模块内部各个元素之间的紧密程度越高，则其内聚性越高，模块独立性越好。模块内聚类型主要有以下几类：

①偶然内聚或巧合内聚：指一个模块内的各处理元素之间没有任何联系。

②逻辑内聚：指模块内执行若千个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

③时间内聚：把需要同时执行的动作组合在一起形成的模块。

④过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。

⑤通信内聚：指模块内的所有处理元素都在一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。

⑥顺序内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执行，前一个功能元素的输出就是下一功能元素的输入。

⑦功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。

150.MIME提供的是多格式邮件服务，PGP是安全邮件协议，POP3是邮件接收协议，SMTP是邮件发送协议。

151.Trojan.Lmir.PSW.60为木马病毒，Macro.word97为宏病毒，Script.Redlof为脚本病毒。