2023年程序设计基础复习知识点

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐程序设计基础复习知识点《程序设计基础》复习学问点

学问点：

1、C语言程序的结构

a)一个程序由一个或多个源程序文件组成。在一个源程序文件中可以包括3个部分：预处理指令、全局声明、函数定义；

b)C是函数式语言，C的基本单位是函数，函数是C程序的主要组成部分。一个C语言程序是由一个或多个函数组成，其中必需包含且只能有一个main函数；c)一个函数由两部分组成：

intmax(intx,inty){

声明部分;

执行部分;

}

d)C程序总是从main函数开头执行的,在main中结束，与main函数的位置无关。e)每个语句和数据声明的最后必需有一个分号。

f)C语言中用于结构化程序设计的三种基本结构是挨次结构、挑选结构、循环结构

2、标识符、变量和常量

a)在C语言中，标识符只能由字母、数字、下划线组成，且第一个字母必需是字母或下划线

b)在程序运行过程中,其值不能被转变的量称为常量，常量类型分为：

i.直接常量：整型常量（如100，125）、实型常量（如3.14，1.24e3）、字符常量（如’a’、’3’、’\n’）、字符串常量（如”boy”、”123”）

ii.符号常量：用#define指令，指定一个标识符代表一个常量

c)变量代表内存中具有特定属性的一个存储单元，在程序运行期间，变量的值是可以转变的。注重：变量必需先定义，后使用，C语言的关键字不能用作变量名。

3、C的基本数据类型：整型（(unsigned)int,(unsigned)short,(unsigned)long,）、浮点型(float,double)、字符型(char)

a)常量的表示办法

b)变量的定义办法以及如何举行正确赋值

c)数据类型的取值范围

4、常用的C运算符及优先级挨次

a)赋值运算符：=

b)算术运算符：+、-、*、/、%，其中特殊要注重/和%的用法

i./的右边不能为0，且当/的两端都是整数时做整除运算，否则执行实数除法ii.%为模运算符，要求%的两端都必需是整数

c)关系运算符：、>=、==、!=

d)规律运算符：!、&&、||，!的优先级比&&和||高

e)自增、自减运算符：++、——

i.++i是先将i的值加1后，再使用i的值

函数体（由最外层的一对{}括起来的部分）函数的首部

ii.i++是先使用i的值，再将i的值加1

f)强制类型转换符：(类型说明符)(表达式)，如

g)sizeof运算符：获得变量或数据类型所占内存的大小（以字节为单位），如sizeof(int)、

sizeof(a)

h)复合运算符，如sum+=i等价于sum=sum+i

i)逗号运算符，例如：a+3,b=4,b++。逗号表达式的求值挨次是从左向右依此计算用

逗号分隔的各表达式的值，而最后一个表达式的值就是囫囵逗号表达式的值。

j)上述运算符的优先级挨次：强制类型转换符、sizeof运算符>自增、自减运算符>算术运算符>关系运算符（>,=,规律运算符(!高于

上述语句常用在两次scanf()间清空输入的缓冲

ii.putchar()函数的功能是向终端输出一个字符，如putchar(‘\n’)语句的功能是输出一个换行符

6、用if语句实现挑选结构

a)基本格式：

if(expr)

语句1；

else

语句2；

b)if语句后面的expr必需用括号括起来；

c)expr非零时表示条件为真，表达式为零时表示条件为假；

d)语句1、语句2为多个语句时，必需把这一组语句用{}括起来，且在}之后不能再

加分号；若为单条语句时，{}可省略

e)在if的嵌套语句中，else总是与之前最近且尚未配对的if配对

7、条件运算符和条件表达式

a)基本格式：expr1?expr2:expr3

b)含义：若expr1为真，那么执行expr2，否则执行expr3

举例：请写出“若ch是大写字母则将其转换成对应的小写字母”的条件表达式

ch=(ch>=’A’

8、用switch语句实现多分支挑选结构

a)基本格式：

switch(表达式)

{

caseE1:语句组1;break;

caseE2:语句组2;break;

…….

caseEn:语句组n;break;

[default:语句组;break;]

}

b)switch后面的“表达式”，只可以是int、char和枚举型中的一种。

c)每个case后面“常量表达式”的值，必需各不相同

d)每个case后面的表达式中不能包含变量

e)每个case部分内容结束后必需加上break语句，以便结束switch语句

f)多个case子句，可共用同一语句（组）

举例：用switch语句编写下列程序：给出一百分制成果，要求输出成果等级’A’、‘B’、‘C’、‘D’、‘E’，90分以上为‘A’，80~89分为‘B’，70~79分为‘C’，60~69分为‘D’，60分以下为‘E’。

9、用while语句实现循环

a)基本格式：

while(表达式)

循环体语句；

b)含义：当表达式为真时，执行循环体；循环的终止条件是当表达式为假时

c)while后面的括号（）不能省

d)循环体若由多条语句组成，应用{}括起来，且}后面不要加；号

10、用do...while语句实现循环

a)基本格式：

do

循环体语句；

while(表达式);

b)含义：先执行循环体，然后再推断表达式，若表达式是否为真，则再执行循环体；

循环的终止条件是当表达式为假时

c)与while语句不同，假如do-while后的表达式的值一开头就为假，循环体还是要执

行一次。

11、用for语句实现循环

a)基本格式：

for(表达式1；表达式2；表达式3)

循环体语句；

b)for后面的括号（）不能省。

c)表达式1：给循环变量设置初值，只执行一次。

d)表达式2：是循环条件表达式，用来判定是否继续循环。

e)表达式3：增强或削减循环变量的值，是在执行完循环体后才举行的。

f)表达式之间用分号分隔。

语句部分称为循环体，当需要执行多条语句时，应用{}括起来，且}后不加；号。

12、break语句：用于提前终止循环

a)功能：在循环语句和switch语句中,终止并跳出循环体或开关体

b)break不能用于循环语句和switch语句之外的任何其它语句之中。

c)break只能终止并跳出最近一层的结构。

13、continue语句：用于提前结束本次循环

a)功能：结束本次循环，跳过循环体中尚未执行的语句，举行下一次是否执行循环体

的推断。

b)仅用于循环语句中

c)在嵌套循环的状况下，continue语句只对包含它的最内层的循环体语句起作用。

14、一维数组的定义：数据类型符数组变量名[整型常量表达式]；

a)数组定义时，必需指定数组的大小，数组大小必需是整型常量表达式，不能是变量

或变量表达式

b)数组定义后，系统将给其分配一定大小的内存单元，其所占内存单元的大小与数组

元素的类型和数组的长度有关。

15、一维数组的引用：数组变量名[下标]

a)下标可以是整型常量、整型变量或整型表达式。C语言规定，只能逐个引用数组元

素，不能一次引用囫囵数组

b)数组引用要注重越界问题。数组下标的最小值是0，最大值则是数组大小减1。

16、一维数组的赋值

a)初始化赋值：

数据类型符数组变量名[常量表达式]

={表达式1，表达式2，…，表达式n}；

i.“=”后面的表达式列表一定要用{}括起来，被括起来的表达式列表被称为初

值列表，表达式之间用“，”分隔；

ii.表达式的个数不能超过数组变量的大小；

iii.假如表达式的个数小于数组的大小，则未指定值的数组元素被赋值为0；

b)在程序中赋值：除了在定义数组变量时用初值列表对数组整体赋值以外，无法再对

数组变量举行整体赋值，只能通过C语句对数组中的数组元素逐一赋值。

17、字符串与字符数组

a)字符串是一种以“\0”结尾的字符数组

b)字符数组赋值：在用字符数组来存放某个字符串常量时，假如要指定字符数组的大

小，那么其大小至少要比字符串的长度大1（多定义一个单元用于存放'\0'）。

c)字符串的输入函数：

i.gets函数：从键盘输入一以回车结束的字符串放入字符数组中，并自动加'\0'

ii.scanf函数：从键盘输入一以空格或回车结束的字符串放入字符数组中，并自动加'\0'

d)字符串的输出函数：

i.puts函数：向显示器输出字符串（输出完，换行）

ii.printf函数：依次输出字符串中的每个字符直到碰到字符'\0'

e)字符串的长度函数：

f)strlen函数：返回字符串实际长度，不包括'\0'在内，应包含的.h文件为string.h

g)strcpy函数：应包含的.h文件为string.h

i.基本格式：strcpy(字符数组1,字符串2)

ii.功能：将字符串2拷贝到字符数组1中去

iii.注重：不能使用赋值语句为一个字符数组赋值

h)strcmp函数：应包含的.h文件为string.h

i.基本格式：strcmp(字符串1,字符串2)

ii.功能：对两串从左向右逐个字符比较（ASCII码），直到碰到不同字符或'\0'为止

a.若字符串1字符串2,返回正整数

c.若字符串1==字符串2,返回零

iii.注重：字符串比较不能用“==”，必需用strcmp

i)strcat函数：应包含的.h文件为string.h

i.格式：strcat(字符数组1,字符数组2)

ii.功能：把字符数组2连到字符数组1后面

18、函数的概念：

a)函数其实就是一段可以重复调用的、功能相对自立完整的程序段

b)C是函数式语言。

c)C程序必需有且惟独一个主函数main，C程序的执行总是从main函数开头，在main

中结束。假如在main函数中调用其他函数，在调用后流程返回到main函数，在

main函数中结束囫囵程序的运行

d)函数不能嵌套定义，但可以嵌套调用，但不能调用main函数，main函数是由操作

系统调用的

e)函数直接或间接的调用自身叫函数的递归调用。例如，函数funA调用了函数funB,

函数funB又调用了函数funA，则称为函数的间接递归调用

19、函数的分类：

20、函数的定义和调用办法

21、函数的参数传递：

a)值传递方式

i.方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，

形参单元被释放，实参单元仍保留并维持原值。

ii.特点：

①形参加实参占用不同的内存单元

②单向传递

b)地址传递方式：（用数组和指针变量）

i.方式：函数调用时，将数据的存储地址作为参数传递给形参

ii.特点：

①形参加实参占用同样的存储单元

②双向传递

③实参和形参必需是地址常量或变量

22、局部变量和全局变量的作用域和生存期

23、指针和指针变量

a)指针：一个变量的地址

b)指针变量：特地存放变量地址的变量

c)指针运算符：那么以下关系成立：

p=a++是错误的

b)数组元素的指针：数组元素的指针就是数组元素在内存中的起始地址

c)指向一维数组的指针变量：假如将数组的起始地址赋给某个指针变量，那么该指针

变量就是指向数组的指针变量。例如，若有inta[10],*p=a;，则下列关系式

等价的：

a+i=p+i=&a[i]=&p[i]

*(a+i)=*(p+i)=a[i]=p[i]

注重：p+i指向数组中单元下标为i的数组单元，而不是容易地