完整word版计算机软考程序员备考程序设计知识点.docx

1、完整word版计算机软考程序员备考程序设计知识点1.数制及其转换2.原码、补码、反码与原码的关系 , 乘除时符号位的确定3.校验方法和校验码4.数组地址的影射 （ 压缩存储 ）5.链表 / 线性表的操作6.树的有关性质7.递归算法8.各种流程图的填空和循环次数认定9.CPU 运算器、控制器等的组成和作用10.内存/ 介质的容量计算，芯片数目的计算11.内存/ 磁盘的存取时间计算12.内存页面管理13.操作系统进程、设备、文件的管理14.函数调用中的引用调用 / 值调用15.网络的一些新名词的含义16.TCP/IP 有关的协议体系结构17.数据库的一些基本概念18.关系代数 /SQL 语言19.

2、多媒体的基本概念（图像颜色，声音的 A/D和D/A）20.多媒体 （ 图像、声音 ） 的存储和压缩存储21.计算机应用基础和办公软件的操作22.软件工程的一些基本概念23.软件需求分析概念（DFD ER图）24.面向对象的基本概念24.软件测试与维护25.加密和 / 网络安全性 公钥密码26.标准化基本概念，标准分类27.信息化基本概念，有关法律法规，软件著作权28.计算机专业英语，基本名词解释，尤其是新名词和缩写1.1程序设计和程序设计语言1.程序从最一般的意义来说，程序是对解决某个计算问题的方法 （算法）步骤的一种描述 ;而从 计算机来说， 计算机程序是用某种计算机能理解并执行的计算机语言

3、作为描述语言， 对解决 问题的方法步骤的描述。计算机执行按程序所描述的方法步骤，能完成指定的功能。所以， 程序就是供计算机执行后能完成特定功能的指令序列。一个计算机程序主要描述两部分内容： 描述问题的每个对象和对象之间的关系， 以及描 述对这些对象作处理的处理规则。 其中关于对象及对象之间的关系是数据结构的内容， 而处 理规则是求解的算法。 针对问题所涉及的对象和要完成的处理， 设计合理的数据结构常可有 效地简化算法，数据结构和算法是程序最主要的两个方面。2.程序设计的任条和主要步骤程序设计的任务就是分析解决问题的方法步骤 （算法） ，并将解决问题算法的方法步骤用 计算机语言记录下来。程序设计

4、的主要步骤包括： 认识问题、 设计解决问题的算法、按算法 编写程序、调试和测试程序。在程序开发过程中，上述步骤可能有反复，如发现程序有错， 严重情况可能会要求重新认识问题和重新设计算法等。3.机器语言和汇编语言计算机能直接识别和执行的二进制代码称为计算机的机器语言。 用有助于记忆的符号来 代表二进制代码， 称为汇编语言。 汇编语言与机器语言几乎有一对一的关系。 用汇编语言编 写的程序称为“汇编源程序”， 汇编源程序不能在计算机上直接执行， 需要用汇编程序将汇 编源程序翻译成机器语言程序， 然后执行由汇编程序翻译出来的机器语言程序。 机器语言和 汇编语言是与具体计算机紧密相关的，称它们是面向机器

5、的语言。4.高级语言与机器语言和汇编语言相比较， 高级语言与具体计算机无关， 是一种能方便描述算法过 程的计算机程序设计语言。 高级语言种类千差万别， 但一般包含有以下四种成分： 数据成分 用来描述程序所涉及的数据 ; 运算成分用来描述运算 ; 控制成分用来表达程序的控制构造 ;传 输成分用来表达数据的传输。 由于高级语言程序主要是描述计算机的解题过程， 即描述复杂 的加工处理过程，所以也称这种高级语言为面向过程语言。用高级语言编写的程序称为“源程序”。 计算机不能直接技源程序的语句运行， 通常有 解释方式和编译方式两种方法在计算机上执行源程序。解释方式， 即让计算机运行解释程序， 解释程序逐

6、句取出源程序中的语句， 对它作解释 执行，输入数据，产生结果。编译方式， 即先运行编译程序， 从源程序一次翻译产生计算机可直接执行的二进制程序( 称为目标程序 ); 然后让计算机执行目标程序，输入数据，产生结果。解释方式的主要优点是计算机与人的交互性好， 调试程序时， 能一边执行一边直接改错， 能较快得到一个正确的程序。缺点是逐句解释执行，运行速度慢。编译方式的主要优点是计算机运行目标程序快， 缺点是修改源程序后必须重新编译以产 生新的目标程序。现在也有将上述两种方式结合起来的， 即先编译源程序， 产生计算机还是不能直接执行 的中间代码，然后让解释程序解释执行中间代码。这样做的好处首先是比直接

7、解释执行快 ; 更大的好处是中间代码独立于计算机，只要有相应的解释程序，就可在任何计算机上运行。5.面向问题语言面向问题语言是为了易于描述和求解某类特定领域的问题而专门设计的一种非过程语 言。用面向问题语言解题时， 不仅摆脱计算机的内部逻辑， 也不必关心问题的求解算法和求 解的过程， 只需指出问题是做什么， 数据的输入和输出形式， 就能由相应的计算机系统得到 所需结果。如报表语言、 SOL(Structured Query Language) 语言等。 SQL 语言是数据库查询 和操纵语言， 能直接使用数据库管理系统。 由于使用面向问题语言来解题只要告诉计算机做 什么， 不必告诉计算机如何做，

8、 能方便用户的使用和提高程序的开发速度。 但实现面向问题 语言的系统从最一般的意义下实现问题如何求解， 通常实现的效率较低。 另外， 面向问题语 言要求问题已有通用的求解方法，目前其应用范围还比较狭窄。1.2C 语言基础1.C 语言的发展史目的是为编写系统程序研制一种高级程序语言。 1963年，参照ALGOL60语言，增添了能描述计算机硬件特性的能力， 称为CPL语言。1967年，作进一步的简化，改称BCPL语言。1970年，再进一步简化，并突出了硬件处理能力， 称为B语言，并用于编写UNIX操作系统。1972年，进一步扩充数据类型和恢复通用性，称为 C语言，并用C语言重写了 UNIX操作系统

9、。以后 C 语言开始流行， 为统一版本， ANSI 于 1987 年制定了 C 语言的标准， 称为 ANSIC。2.C 语言的特点C语言主要有以下特点：(1)与其它高级语言比较，更接近硬件，与机器语言比较，又更接近算法。 C程序易编写、易读、易查错和易修改。(2)数据类型与运算符丰富，描述算法更简单方便。(3)C 程序的结构简单，语言包含的语句类别少。(4)是一种结构化语言，提供完善的结构化程序控制结构，适宜采用结构化程序设计方 法开发程序。(5)也是一种模块化程序设计语言，适宜大型程序的研制和开发。(6)通常C系统都提供大量的库函数供程序开发人员选用，能简化程序开发。3.C 程序的基本结构通

10、常一个C程序包括一个或多个函数，其中必有一个 main函数，称为主函数。 C函数 的定义主要分两部分： 函数说明部分和函数体。 其中函数体由C语言的语句序列组成， 实现 函数的功能。C程序总是从主函数开始执行。4.C 语言的基本语句C语言的语句主要分以下几种：(1)数据定义语句 - 用来定义程序中使用的各种数据，及能存放数据的对象的名称和特 性。(2)表达式语句 - 任何在有意义的表达式之后接上分号 (;) 构成的语句。最常见的有赋值表达式和函数调用表达式后加分号构成的表达式语句， 分别称为赋值语句和函数调 用语句。(3)流程控制语句 - 用来控制程序执行过程的语句。它们有选择控制语句、循环控

11、制语 句、 break 语句。 continue 语句、 return 语句和 goto 语句等。(4)复合语句 - 用花括号括住一个语句序列，即构成复合语句。复合语句用来表示其中 的语句序列是一个整体，在逻辑上是单个语句，并且强调其中的语句按顺序逐一执行。(5)空语句 - 只有单个分号 (;) 构成的语句。 空语句表示没有任何操作， 用于选择控制或 循环控制没有特别被控制的成分语句，或在复合语句的末尾放置语句标号等。(6)其它语句 - 如类型定义语句等。5.注释为了便于阅读和理解程序， 可以在程序的任何地方插入注释， 以说明程序、函数、 程序 段。语句的功能或采用的算法。 C语言的注释是用/

12、* ”和“*/ ”括住的任意字符列。程序编译时，注释不参与编译，也不会出现在目标程序中。6.C 语言的字符集C语言的基本字符集有：(1)数字 10个(09) 。(2)英文字母大、小写各 26个(AZ, az)。(3)键盘符号 33 个， 用于构成特殊符号， 其中下线字符”起一个英文字母的作用， 以构 成标识符等语法成分。(4)转义字符， 转义字符是由字符 () 开始后跟单个字符或若干字符组成， 通常用于表示 控制代码或特殊符号。7.C 程序的基本词汇C 语言的基本词汇有：(1)字面形式常量。如 100 、 15.0 、“ A”、“ ABC”。(2)特殊符号。主要是运算符。(3)保留字。在程序或

13、语句中是用来表示特定语法含义的英文单词。(4)标识符。用于命名程序对象，如变量、常量、函数、标号等。在 C 语言中，一个合 理的标识符由英文字母或下线符开头， 后跟或不跟由字母、下线符、数字符组成的字符列。 般以下线符开头的标识符作为系统内部使用。利用基本词汇，按照给定的C语言的句法规则就可命名程序对象， 描述表达式计算、构造语句、函数，直至整个程序。2.1 C语言的数据类型数据类型包含两方面的内容： 数据的表示和对数据加工的操作。 数据的全部可能表示构 成数据类型的值的集合。数据全部合理的操作构成数据类型的操作集合。在 C 语言中，把整型、实型和字符型称为基本数据类型， 又称整型和实型为数值

14、型。为了描述更复杂的数据结构， C语言还有构造类型、指针类型、放举类型和空类型。构造类型是指由若干个相关的数据组合在一起形成的一种复杂数据类型。1.整型整型数据按其存储在内存中的二进位信息的最高位是当作数值信息位还是当作数据的 符号位， 将整型数据分成带符号整型和无符号整型两种。 每种整型又按所需的字节个数的多 少分成三种。所以整型共有 6 种：带符号整型 (int) 、带符号短整型 (short int) 、带符号长整型 (long int ，或 long) 、 无符号整型 (unsigned int) 、无符号短整型 (unsigned short int) 以无符号长整型 (unsign

15、ed long) 。2.实型实型数据有表示范围和精度两个不同的特征， 为了适应数的范围和精度的不同要求， 实 型数据分三种类型：单精度型 ( 也称浮点型 float) 、双精度型 (double) 、长双精度型 (long double) 。3.构造类型构造类型是指由若干个相关的数据组合在一起形成的一种复杂数据类型， 构造数据类型的成分数据可以是基本数据类型的， 也可以是别的构造类型的。 按构造方式和构造要求区分， 构造类型主要有数组类型、结构类型和共用类型。数组类型是由相同类型的数据组成 ;结构类型可以由不同类型的数据组成 ; 当不同数据类型不会同时使用时，以节约内存，让不同数 据占用同一区

16、域，这就是共用类型。4.指针类型指针类型是取程序对象 （如变量 ）在内存中占居的地址为值的一种特殊的数据类型。5.枚举类型当变量只取很少几种可能的值， 并分别用标识符对值命名时， 这种变量的数据类型可用 枚举类型来表示。 如变量表示一个星期中的某一天， 就可用校举类型描述该变量的类型， 并 以星期见的英文名对日期命名，对应的变量取某日的星期名称为其值。6.void 类型用保留字void表示的数据类型有两种完全相反的意思， 或表示没有数据（没有结果、没有形式参数 ） ，或表示某种任意类型的数据 （如又与指针结合，用 void 。标记 ）。 void 表示 空类型， void 。表示任意数据的指针

17、类型，程序如要使用 void 。类型的数据，应该将它强 制地转换成某种具体的指针类型。2.2常量常量是指程序运行过程中其值不可改变的数据。常量按其值的表现形式可分为如下类型：整型常量、实型常量、字符型常量、字符串常量和指针常量。1.整型常量C语言整型常量的书写形式有三种:（1） 十进制整数。通常整数的写法，如 0， 123， -45 ， +25。（2） 八进制整数。以数字符 0 开头并由数字符 0-7 组成的数字符序列，为八进制整数。 如 0123 表示八进制整数，其值等于十进制整数 l*8*8+2*8+3=83 。（3） 十六进制整数。卜六进制整数以 OX或OX）开头的整数。表示十六进制数的

18、数字将有整型常量也可在整数之后接上字母U（或u），特别指明是不带符号的，即是 unsigned型的。为指明不带符号的 long型整型常量，则需在整数之后同时加上字母 U和L,表明该整型常量是 unsigned long 型的。;整整型数据以二进制形式存放，要求短整型数据的字节数不能大于整型数据的字节数 型数据的字节数不能大于长整型数据的字节数。 对于带符号的整数， 用二进制代码的最左二 进位作为数的符号， 1表示负数， 0 表示正数。2.实型常量C语言实型常量的一般书写格式是：正负号 整数部分 . 小数部分 指数部分其中，正负号可有可无，无正负号即为正实数 ; 整数部分和小数部分都是十进数字符

19、序列;指数部分是e（或E）后接上正负号（正号可有可无）和十进数字符序列。按上述格式书写实型常量，另有两条限制：（1） 整数部分和小数部分可以任选，但不可同时都没有。（2） 小数点和指数部分不可以同时都没有。ANSIC引入两个后缀字符， 用f标识float 型实型常量，用1（或L）标识fong double 型实型常量，而无后缀符的实型常量被认为是 double 型的实型常量。要注意实型常量的有效位数，不要以为写上的数字都能被计算机所接受。在大多数 C系统中，一个 float 型实型数据在内存中占用 4个字节 （32 个二进位 ），约 7个十进位有效 数字，能表示绝对值最接近 0的实数约为 10

20、的-38 次方，最大的实数约为 10的 38次方。 例如，对于代码 float x=123456.123f ，在大多数系统中，实型常量 123456.123f 的最后两 位数字是无效的。double 型实型数据占用 8个字节 （64 个二进位 ），约 15个十进位有效数字， 能表示绝对 值最接近 0的实数约为 10 的一 308次方，最大的实数约为 10的 308次方。3.字符常量字符型数据用于表示一个字符值，但字符型数据的内部表示是字符的 ASCll 代码（8 位二进位的二进制形式 ） 。字符型数据的类型符用 char 来标记。字符型常量的书写方法：（1） 普通字符 - 用单引号括起一个字符

21、。如 a、 b、 B、 $。（2） 特殊字符 - 用 字符或字符列采标记。这种标记方法有三种： X1 至 2 个十六进制数字符，以十六进制数表示字符的 ASCll 代码。由于字符以代码存放， 所以也可把字符值当作一个小整数。 反之， 一个小整数也可把它 理解为是某个字符的代码，把它当作一个字符。4.字符串常量字符串常量用来表示一个字符序列，它的书写方法用双引号括住字符序列。例如：” ABC、” ”等。字符串常量“”是一个空字符串，即不含任何有效字符的字符串。字符串数据顺序存储字符串字符的 ASCII代码，并在最后字符后面存储一个 H进制代码全为 0的特殊字符，用来标记字符串的结束。所以字符串常

22、量“ 1234”在内存占 5 个字节，而空 字符串只占一个字节。字符串中的字符也可以是转义字符。5.符号常量为了提高程序的可读性，常量可以用以下形式命名：# define 标识符 常量其中的标识符也称作符号常量， 这里的常量是前面所述的某种常量、 或是程序中前面定 义的符号常量。例如：# define MAXN 1002.3变量变量是程序执行时， 其值允许改变的数据对象， 用来存储输入数据、 计算的中间结果和 程序的最终结果等。1.变量定义变量用标识符命名，通过变量定义引入的变量名习惯用英文字母开头， 预定义一些标记系统特性的变量， 系统定义的变量习惯用下线字符开头。变量定义时指定的类型确定。

23、若定义指定数据类型的变量 （ 即不在指定数据类型基础上定义 新数据类型的变量，如指定类型的指针、数组等 ） ，这种变量定义的句法为：数据类型符变量名 1，变量名 2，编绎系统根据变量的数据类型确定存放它的值所需要的内存字节数， 变量值的内部表示 形多也由其类型确定。2.内部变量和外部变量变量按其定义出现在程序中的位置不同分成两类：在函数内定义的变量称为内部变量， 而在函数之外 （函数之间 ） 定义的变量称为外部变量。3.变量的存储类型系统按程序对计算机存储空间使用的不同要求， 将内存分成不同用途的块， 与计算机的 寄存器一起将存储空间分成不同类别。 而 C 程序通过指定变量的存储类表明变量的不

24、同的使 用要求， 让系统将变量分配于不同的内存块或寄存器。 如在上述变量定义形式中， 还要指定 变量的存储类型，变量定义的形式为：存储类型符数据类型符变量名 1变量名2，；其中存储类型有四种： auto（ 自动的 ） 、static（ 静态的 ） 、register 寄存器的 ） 和 extem 外部的 ） 。外部变量只允许被指定为静态的， 或不指定其存储类型。 内部变量可以被指定为自动的 或静态的、或寄存器的、或不指定存储类型，若不指定存储类型，它就是自动的。自动变量是内部变量，在函数内或复合语句内定义，它们被分配在堆栈区。静态变量可以是内部变量， 也可以是外部变量。 静态变量表示永久性和专

25、用性， 即在程 序执行过程中一直存在， 局限于定义它的函数 （内部静态变量 ） 或局限于定义它的程序文件中 那些函数 （外部静态变量 ） 。静态变量被分配在与程序相联的内存数据区。寄存器变量是函数的内部变量或参数， 也是一种临时性的变量。 如因函数使用非常频繁 程序希望将它分配在寄存器， 程序就可将变量指定为寄存器的， 但编译系统也可能把它当作 动变量处理。指定存储类型是外部的， 实际 b 是告诉编译器， 这个变量是一个外部变量， 在这里要使 它，而它的定义或在别的程序文件或在后面的程序段等别的地方。4.变量的作用域和生存期变量的使用要注意变量的作用域 （可使用范围）和生存期（存在的时间）。C

26、语言规定，内部变量的作用域只局限于定义它的函数或复合语句。 自动的内部变量是一种临时性变量， 函 数被调用时分配， 函数执行结束时释放。 而静态变量在程序执行前分配， 直至程序结束才释放。由于静态的内部变量在函数结束时， 依旧保持存储， 函数上一次调用时留在内部静态变 量中的结果能被下一次调用时继续使用。 外部变量也在程序启动前分配， 直至程序执行结束释放。普通的外部变量能提供别的源程序文件中的函数使用 （要对它作外部说明 ）; 静态的外5.变量定义初始化变量定义是对变量的存储空间提出一种要求， 存储空间分配后， 变量的初值通常是不拔 的。但程序可以要求系统在为变量分配存储空间同时为变量设定初

27、值， 这就是变量定义初始 化。在变量的定义形式中，在变量名之后接上“ =初值表达式”，该初值表达式的值就作为 该变量的初值。 C 语言另有约定，对于静态变量和外部变量，若定义它们时未指定初值，系 统给它们设置成全部二进位都是 0 的值。以下是各种变量定义的例子：(l) 定义整型，并对其初始化。Short minInt =100;int i= l ，j= 2 ， k=3;long p=-1L ， q=1234567890L;unsigned usi= 254u;unsigned long up= 4294967295UL;(2) 定义字符型变量，并对其初始化。char ch= A;(3)定义实型

28、 ( 浮点型、双精度型 )变量，并对其初始化。float f=1.23456f;double d=1.2345678op87654;2.4运算符每个运算符都代表对运算对象的某种运算， 都有自已特定的运算规则， 规定运算对象的 个数、运算对象数据类型，以及运算结果的数据类型。 C语言还规定运算符有不同的优先级和结合性。运算符的优先级指表达式求值时， 按运算符的优先级由高到低的次序计算。 如“先 乘除后加减”。 运算符的结合性是指运算符要求它的运算对象对它的结合方向。 结合性确定了在相同优先级运算符连续出现的情况下运算对象与运算符结合的顺序，通常也是计算顺 序。如算术运算符的结合性是从左至右的，

29、则连续的加减或连续的乘除是从左向右计算。 而赋值运算符的结合性是从右至左的， 则连续的赋值运算是从右向左逐个计算赋值。 在C语言中，要特别注意某些运算符因运算对象数据类型不同，可能有不同的意义。1.算术运算符算术运算符的运算对象是基本数据类型的数据，实现通常的取整、 取负、四则运算、 求 两整数相除后的余数的运算和增 1减 1运算。特别要留心的是整除运算、求余运算、增 1 运算和减 1 运算。对两个整型数据执行除运算 (/) ，称为整除运算，要特别注意的是两个整型数据的整除 运算的结果是整型的，如表达式 3/2 的结果为 1，表达式 2/3 的结果为 0。求余运算符 (%)要求参与运算的两个运

30、算对象均为整型数据，如 5% 3 的值为 2 。一般来说，求余运算所得结果的符号与被除数的符号相同。如 -5%3的值为 -2， 5%-3的值为 2。增 1(+) 和减 1(-) 运算符都是单目运算符， 以整型、 字符型和指针型变量为运算对象， 并改变运算对象的值。按它们出现在变量之前和之后两种不同情况，其作用有微妙的差别。前缀 +前缀 +的一般形式是+变量例如，若X是整型或某种指针类型的变量，则 +X使变量X的值增大1个单位，并以X的新值作为表达式“ +X的运算结果。如以下语句执行前，变量 x的值为1,语句j= + x;使变量X的值变成3,变量j的值也为3。这里所说的一个“单位”是指：如果 X

31、是整型的，则+X就是普通的解释：“x 的值比原值增加1;x是指针，它指向数组的某个元素， 则+x使它指向数组的后一个元素。后缀 +后缀 +的一般形式是变量 +表达式“变量 +”运算结果是该变量的原来值, 在确定了表达式结果之后, 用与前缀 +相同的方式增大该变量的值 1 个单位。前缀+和后缀 +都能使变量的值增加 1 个单位，但是它们所代表的表达式的值却不相 同，前者是变量增加后的值，后者是变量还未增加的原先值。例如 i ，j 为整型变量，且 i 的值为4，以下分别用和表记的代码将使 j获得不同的值： j=+i ;動=i+都使变量i的值变为5，但使j的值为5;使j的值为4。前缀 -前缀 - 的一般形式是- 变量前缀-使变量的情减少(或后退)1个单位，并以变量的新值为表达式“-变量”的运算 结果。后缀 -后缀 - 的一般形式是变量 -后缀 - 作用于变量时，以该变量的值作为表达式“变量 - ”的运算结果，即先取其值 为结果，然后用与前缀 - 相同的方式减少该变量 1 个单位。后缀 - 与前缀 - 的