C语言复习笔记---基础知识

1.进位计数制 

2.信息的单位及机器数

由于计算机存放一个参与运算的机器数所使用的电子器件的基本位数是固定的，通常把具有固定位的这种二进制串称为字，而把字所包含的二进制位数称为字长。e.g. 16位机 字长16位 表示 2^16个不同的信息。

字长8位的计算机，能表示的无符号数范围 0~255（2^8-1）

字长16位的计算机，能表示的无符号数范围 0~65535（2^16-1）

3.字符的表示----ASCII码 

ASCII码基本字符包括128个字符 0000,0000~0111,1111

4.计算机系统的组成

a) 计算机系统的硬件

存储器、运算器、控制器、输入设备、输出设备。

b) 计算机系统的软件

系统软件，应用软件

5.合理的算法特点：有穷性，确定性，高效性，有输入，有输出。

6.算法的描述方式：自然语言描述，伪码描述，程序流程图，N-S流程图

   但算法的描述只与问题的求解步骤有关，与使用什么程序设计语言无关。

    程序设计 = 算法 + 数据结构

7.C语言特点：兼有高级语言和汇编语言特点；结构化程序设计语言；数据类型丰富；有种类丰富的运算符；有预处理功能

8.C语言对大小写敏感，且不存在程序行的概念（一行中可以有多个语句，用分号分开）

9.基本语法单位

①字符集 --字母和数字/不可打印的字符/空字符/特殊字符和标点

②标识符--只能由字母，下划线和数字组成，且不能由数字开头，不能出现空格

③关键字（保留字）

④运算符和分隔符

⑤常量和变量

10.C程序的运行步骤

程序编程-->程序编译（形成目标文件，可重定位的程序模块）-->链接程序-->程序运行

11.程序开发的四个阶段：确定程序要求，设计和开发，文档编制，维护。

其中，设计和开发由四个步骤组成：分析问题，选择一个完整的解决方案的算法，编写程序，测试和修正程序。