计算机二级整理资料,计算机二级整理部分资料

第一章

1、程序是指存储在计算机内部存储器中，可以连续执行的一条条指令的集合。

2、C语言是一种高级语言。Basic、Pascal等也属于高级语言。

3、高级语言编写的程序称为“源程序”，二级制代码表示的程序称为“目标程序”，而“编译程序”是指可以把源程序转换成目标程序的软件。每条C语言经过编译最终都将转换成二进制的机器指令(.obj文件)。最后由“链接程序”(Link)将此.obj文件与C语言提供的各种库函数链接起来，生成一个后缀为.exe的可执行文件。

4、算法具有的5个特性：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。

5、算法一般可以用3种方法来进行描述：伪代码、流程图、N-S流程图

6、结构化程序由3种基本结构组成：顺序结构、选择结构(分支结构)、循环结构。

7、C语言是一种结构化程序设计语言。它直接提供了3种基本结构的语句，还提供了定义“函数”的功能。C语言没有子程序的概念，它提供的函数可以完成子程序的所有功能；C语言允许函数单独进行编译，从而实现模块化；另外还提供了丰富的数据类型。

第二章

1、C程序的结构特征：

(1)main是主函数名，C语言中规定必须用main作为主函数名。其后必须有()。

(2)由{}括起来的语句集合为函数体。函数体一般包涵变量定义语句和执行语句，且执行语句必须放在定义语句之后。

(3)每个语句和变量定义的最后必须有一个分号，分号也是C语言的必要组成部分。

(4)“#include “stdio””通常称为命令行，必须用“#”开头，最后不能加分号，因为它不是C程序中的语句。

2、标识符命名规则：C语言中规定标识符只能由字母(大小写均可，但区分大小写)、数字和下划线三种字符组成。第一个字符必须为字母或下划线。

3、常量：在程序运行过程中，其值不能改变的量称为常量。C语言中有4种基本常量：整型常量(也称为整数，包括正整数、负整数和零)、实型常量(实数)、字符型常量(由一对单引号括起来的一个字符)和字符串常量(由一对双引号括起来的字符序列)。

4、变量：指在程序运行期间，其值可以发生变化的量。它和常量一样也分为整型变量、实型变量和字符型变量等。

5、整型常量分为短整型(short int)、基本整型(int)、长整型(long int)和无符号型(unsigned)。

6、在C语言中，对于有符号整数，用最高位(最左边一位)来存储整数的符号。若是正整数，最高位为0；若是负整数，则最高位为1.对于正整数有“原码”形式存放，对于负整数用“补码”形式存放。