C语言专业课复试整理

C复试专业基础测试整理

运行C程序的步骤和方法

编辑、编译、连接和运行。

编辑是用户把编写好的C语言源程序输入计算机，以文本文件的形式存放在磁盘上。其标识为：“文件名.c”。
编译是把C语言源程序翻译成用二进制指令表示的目标文件。编译过程由C编译系统提供的编译程序完成。其标识为：“文件名.obj”。
程序连接过程是用系统提供的连接程序将目标程序、库函数或其他目标程序连接装配成可执行的目标程序。其标识为：“文件名.exe”。
运行程序是指将可执行的目标程序调入内存投入运行。

C语言的基本数据类型（字节数都是在64位机器中，Vscode测试）

基本类型
- 整形
  - 短整型（short int 2字节）
  - 基本整形（int 4字节）
  - 长整型（long int 4字节）
- 字符型（char 1字节）
- 浮点型
  - 单精度浮点型（float 4字节）
  - 双精度浮点型（double 8字节）
  - 长双精度浮点型（long double 16字节）
- 枚举类型（enum）
构造类型
- 数组类型
- 结构类型（struct）
- 共用体类型（union）
指针类型（* 8字节）
空类型（void）

常量与变量的概念，定义与使用方法

值不会改变的量称为常量，值可变的量称为变量。

可与数据类型结合起来分类，例如，可分为整形常量，整型变量，浮点常量，浮点变量，字符常量，字符变量等。

掌握不同数据类型的输入和输出函数：getchar、putchar以及scanf、printf等.

getchar 函数的功能是从键盘上输入一个字符。其一般形式为： getchar()。

putchar 函数是字符输出函数，其功能是在显示器上输出单个字符。其一般形式为：putchar(字符变量) 。

scanf 函数

scanf(格式控制，地址表列)，例如 scanf("%d%d%d", &a,&b.&c); 地址表列是由若干个地址组成的表列，可以是变量的地址或者字符串首地址，&是地址运算符，用在地址表列中。“%d%d%d”表示按照十进制整形输入三个数，输入时俩个数据之间以一个空格或多个空格间隔，也可以用 enter 键、Tab 键。

printf 函数

1）d 格式符，用来输出十进制整数。

① %d，按照十进制整型数据，实际长度输出。
② %md，数据所占列数小于 m，左端补空格。（指定宽度）数据所占列数大于 m，原样输出。
③ %ld，输出长整形数据。

2）o 格式符（把内存单元的二进制数按照八进制数字输出）。

3）x格式符，以十六进制输出，不带正负号，可以用%lx, 也可以指定宽度。

4）u 格式符，%u 无符号，十进制输出，可以用%lu ，也可以指定宽度。

c 格式符，用来输出一个字符。

6）s 格式符，用来输出一个字符串。

① %s, For example : printf(“%s”,”china”);
② %ms, 数据所占列数小于 m，左端补空格。数据所占列数大于 m，原样输出。
③ %-ms, 数据所占列数小于 m，右端补空格。数据所占列数大于 m，原样输出。
④ %m.ns,在地址中要 m 个位置，取字符串的前 n 个放在 m 个位置的偏右点，左端补空格。如果 m<n，相当于%ms输出。
⑤ %-m。ns 在地址中要 m 个位置，取字符串的前 n 个放在 m 个位置的偏左点，右端补空格。如果 m<n，相当于%-ms输出。。

注:不写 m 自动认为 m=n,n不写不行。

运算之间的优先级和结合性

优先级	运算符	名称或含义	使用形式	结合方向	说明
1	[]	数组下标	数组名[整型表达式]	左到右
	()	圆括号	（表达式）/函数名(形参表)
	.	成员选择（对象）	对象.成员名
	->	成员选择（指针）	对象指针->成员名
2	-	负号运算符	-算术类型表达式	右到左	单目运算符
	(type)	强制类型转换	(纯量数据类型)纯量表达式
	++	自增运算符	++纯量类型可修改左值表达式	单目运算符
	--	自减运算符	--纯量类型可修改左值表达式	单目运算符
	*	取值运算符	*指针类型表达式	单目运算符
	&	取地址运算符	&表达式	单目运算符
	!	逻辑非运算符	!纯量类型表达式	单目运算符
	~	按位取反运算符	~整型表达式	单目运算符
	sizeof	长度运算符	sizeof 表达式
	sizeof(类型)
3	/	除	表达式/表达式	左到右	双目运算符
	*	乘	表达式*表达式	双目运算符
	%	余数（取模）	整型表达式%整型表达式	双目运算符
4	+	加	表达式+表达式	左到右	双目运算符
	-	减	表达式-表达式	双目运算符
5	<<	左移	整型表达式<<整型表达式	左到右	双目运算符
	>>	右移	整型表达式>>整型表达式	双目运算符
6	>	大于	表达式>表达式	左到右	双目运算符
	>=	大于等于	表达式>=表达式	双目运算符
	<	小于	表达式<表达式	双目运算符
	<=	小于等于	表达式<=表达式	双目运算符
7	==	等于	表达式==表达式	左到右	双目运算符
	!=	不等于	表达式!= 表达式	双目运算符
8	&	按位与	整型表达式&整型表达式	左到右	双目运算符
9	^	按位异或	整型表达式^整型表达式	左到右	双目运算符
10	\|	按位或	整型表达式\|整型表达式	左到右	双目运算符
11	&&	逻辑与	表达式&&表达式	左到右	双目运算符
12	\|\|	逻辑或	表达式\|\|表达式	左到右	双目运算符
13	? :	条件运算符	表达式1? 表达式2: 表达式3	右到左	三目运算符
14	=	赋值运算符	可修改左值表达式=表达式	右到左
	/=	除后赋值	可修改左值表达式/=表达式
	*=	乘后赋值	可修改左值表达式*=表达式
	%=	取模后赋值	可修改左值表达式%=表达式
	+=	加后赋值	可修改左值表达式+=表达式
	-=	减后赋值	可修改左值表达式-=表达式
	<<=	左移后赋值	可修改左值表达式<<=表达式
	>>=	右移后赋值	可修改左值表达式>>=表达式
	&=	按位与后赋值	可修改左值表达式&=表达式
	^=	按位异或后赋值	可修改左值表达式^=表达式
	\|=	按位或后赋值	可修改左值表达式\|=表达式
15	,	逗号运算符	表达式,表达式,…	左到右	从左向右顺序结合

位运算

运算符	意义	示例	运算结果
&	与	x&y	如果 x 和 y 都为 1，则得到 1；如果 x 或 y 有一个为0，则得到 0
\|	或	x\|y	如果 x 和 y 都为 0，则得到 0；如果 x 或 y 有一个为 1，则得到 1；
^	异或	x^y	如果 x 或 y 的值不同，则得到 1；如果两个值相同，则得到 0
~	非	~x	如果 x 为 0，则得到 1，如果 x 是 1，则得到 0

结构化程序设计的三种基本结构

顺序结构，选择结构，循环结构。

三种基本结构的共同特点：

只有一个入口；
只有一个出口；
结构内的每一部分都有机会被执行到；
结构内不存在“死循环”。

字符串处理函数

字符串输出函数 puts

格式：puts (字符数组名)

功能：把字符数组中的字符串输出到显示器。即在屏幕上显示该字符串。
字符串输入函数 gets

格式： gets (字符数组名)

功能：从标准输入设备键盘上输入一个字符串。
字符串连接函数 strcat

格式： strcat (字符数组名 1，字符数组名 2)

功能：把字符数组2中的字符串连接到字符数组1 中字符串的后面，并删去字符串1后的串标志“\0”。本函数返回值是字符数组 1 的首地址。
字符串拷贝函数 strcpy

格式： strcpy (字符数组名 1，字符数组名 2)

功能：把字符数组 2 中的字符串拷贝到字符数组 1 中。串结束标志“\0”也一同拷贝。字符数名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。
字符串比较函数 strcmp

格式： strcmp(字符数组名 1，字符数组名 2)

功能：按照 ASCII 码顺序比较两个数组中的字符串，并由函数返回值返回比较结果。

字符串 1＝字符串 2，返回值＝0；

字符串 2 > 字符串 2，返回值 > 0；

字符串 1 < 字符串 2，返回值 < 0。

本函数也可用于比较两个字符串常量，或比较数组和字符串常量。
测字符串长度函数 strlen

格式：strlen(字符数组名)

功能：测字符串的实际长度(不含字符串结束标志‘\0’) 并作为函数返回值。

常用宏定义的格式和文件操作

// 求两个整数相除的余数

#define MOD(a, b) a % b

// 交换两个元素

#define swap(x, y) \

    {              \

        int t;     \

        t = x;     \

        x = y;     \

        y = t;     \

    }

// 判断是否是字母

#define ISALPHA(c) ((c >= 'A' && c < 'Z') || (c > 'a' && c < 'z') ? 1 : 0)

// fopen（文件名,访问模式) 函数来打开文件

FILE *p = fopen("D:\\Vscode_coding\\Blog\\test.txt", "r"); //文件目录用中文会出错

// 读取一个文件的一个字符

c = getc(p);

// 给文件写入一个字符

putc('a', p);

// 按行读取，当读到文件尾时结束，返回NULL。

fgets(s, sizeof(s), p);

// 按行写入

fputs("hello world", p);

// 从文件中读取输入

fscanf(p, "%d%d", &a, &b);  //文件内容为：1 2

// 将结果写入到文件里

fprintf(p, "arr[%d] = %d\n", i, arr[i]);

局部变量和全局变量

在一个函数内部定义的变量是内部变量，它只在本函数范围内有效。也就是说只有在本函数内才能使用它们。在此函数以外是不能使用这些变量。

说明:

1. 主函数中定义的也只有主函数中有效，主函数也不能使用其他函数中定义的变量。
2）不同函数可以使用相同名字的变量，他们代表不同的对象，互不干扰。
3）形参也就是局部变量。
4）在一个函数内部，可以在复合语句中定义变量，此变量只在本复合语句中有效，这种语句叫做分程序或程序块。

在函数外部定义的变量是全局变量，全局变量可以为本文件中其他函数所共用，他的有效范围从定义变量的位置开始到本源文件结束。

说明：

1）设置全局变量的作用是为了增加函数间数据联系的渠道。（一个函数能有好几个返回值）
2）建议不在必要时候不要使用

① 全局变量在程序的全部执行过程中都占有存储单元，而不仅在需要时候才开辟的。

② 它使函数的通用性降低。

③ 使用全局变量过多，程序清晰性降低。

④ 在一个源文件中，外部变量和局部变量同名，则在局部变量的作用范围内，外部变量被屏蔽。 P187

动态存储方式和静态存储方式

变量存在的时间来分，可以分为动态存储方式和静态存储方式。

所谓静态存储，是指在程序运行期间由系统分配固定的存储空间的方式

动态存储是指程序运行期间，根据需要进行动态的分配存储空间的方式。

在动态存储区中存放以下数据: ① 函数形参 ② 自动变量 ③ 函数调用是的现场保护和返回地址等

直接访问与间接访问

直接访问：已知变量 i 的地址。根据此地址直接对变量 i 的存储单元进行存取访问。

间接访问：先找到存放 i 地址的变量。从其中得到变量 i 的地址再找到 i 的存储单元进行访问。

一个变量的地址称为该变量的指针。存放指针的变量叫做指针变量。