2010年计算机二级考试C语言知识点总结

第一篇：2010年计算机二级考试C语言知识点总结

2010年计算机二级考试C语言知识点总结

1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)

2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。

3)计算机的数据在电脑中保存是以 二进制的形式.数据存放的位置就是 他的地址.4)bit是位 是指为0 或者1。byte 是指字节, 一个字节 = 八个位.5)一定要记住 二进制 如何划成 十进制。

概念常考到的：

1、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。

2、每个C语言程序中main函数是有且只有一个。

3、在函数中不可以再定义函数。

4、算法的是一定要有输出的，他可以没有输入。

5、break可用于循环结构和switch语句。

6、逗号运算符的级别最低。

第一章

1)合法的用户标识符考查：

合法的要求是由字母，数字，下划线组成。有其它元素就错了。

并且第一个必须为字母或则是下划线。第一个为数字就错了。

关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。

2)实型数据的合法形式：

2.333e-1 就是合法的，且数据是2.333×10-1。

考试口诀：e前e后必有数，e后必为整数。.3)字符数据的合法形式:：

'1' 是字符占一个字节，“1”是字符串占两个字节(含有一个结束符号)。

'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。

4)整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：

考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。

5)转义字符的考查：

在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。

在程序中 int a = 06d, 是一个八进制的形式。

在转义字符中，’x6d’ 才是合法的，0不能写，并且x是小写。

‘141’ 是合法的，0是不能写的。

‘108’是非法的，因为不可以出现8。

6)算术运算符号的优先级别：

同级别的有的是从左到右，有的是从右到左。

7)强制类型转换：

一定是(int)a 不是 int(a)，注意类型上一定有括号的。

注意(int)(a+b)和(int)a+b 的区别。前是把a+b转型，后是把a转型再加b。

8)表达式的考查：

是表达式就一定有数值。

赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。

自加、自减表达式：假设a=5，++a(是为6)，a++(为5);

运行的机理：++a 是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再用这

个++a表达式的数值为6，而a++是先用该表达式的数值为5，然后再把a的数值加上1为6，再放到变量a中。进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。

考试口诀：++在前先加后用，++在后先用后加。

逗号表达式：优先级别最低;表达式的数值逗号最右边的那个表达式的数值。

(2，3，4)的表达式的数值就是4。

9)位运算的考查：

会有一到二题考试题目。

总的处理方法：几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。

例1： char a = 6, b;

b = a<<2;这种题目的计算是先要把a的十进制6化成二进制，再做位运算。

例2： 一定要记住，例3： 在没有舍去数据的时候，<<左移一位表示乘以2;>>右移一位表示除以2。

10)018的数值是非法的，八进制是没有8的，逢8进1。

11)%符号两边要求是整数。不是整数就错了。

12)三种取整丢小数的情况：

1、int a =1.6;

2、(int)a;第二章

1)printf函数的格式考查：

%d对应整型;%c对应字符;%f对应单精度等等。宽度的，左对齐等修饰。

%ld对应 long int;%lf 对应double。

2)scanf函数的格式考察：

注意该函数的第二个部分是&a 这样的地址，不是a;

Scanf(“%d%d%*d%d”,&a,&b,&c);跳过输入的第三个数据。

3)putchar ,getchar 函数的考查：

char a = getchar()是没有参数的，从键盘得到你输入的一个字符给变量a。

putchar(‘y’)把字符y输出到屏幕中。

4)如何实现两个变量x，y中数值的互换(要求背下来)

不可以把 x=y ,y=x;要用中间变量 t=x;x=y;y=t。

5)如何实现保留三位小数，第四位四舍五入的程序，(要求背下来)

这个有推广的意义，注意 x =(int)x 这样是把小数部分去掉。

第三章

特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。

1)关系表达式：

表达式的数值只能为1(表示为真)，或0(表示假)

当关系的表达是为真的时候得到1。如 9>8这个是真的，所以表达式的数值就是1;

2)逻辑表达式：

只能为1(表示为真)，或0(表示假)

a)共有&& ||!三种逻辑运算符号。b)!>&&>|| 优先的级别。

c)注意短路现象。考试比较喜欢考到。d)要表示 x 是比0大，比10小的方法。0

3)if 语句

else 是与最接近的if且没有else的相组合的。

4)条件表达式：

表达式1 ?表达式2 ：表达式3

注意是当非0时候是表达式2的数值，当为0是就是表达式2的数值。

考试口诀：真前假后。

5)switch语句：

a)一定要注意 有break 和没有break的差别，书上(34页)的两个例子，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。

b)switch只可以和break一起用，不可以和continue用。

第四章

1)三种循环结构：

a)for();while();do-while()三种。

b)for循环当中必须是两个分号，千万不要忘记。

c)写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。

d)do-while()循环的最后一个while();的分号一定不能够丢。(当心上机改错)

2)break 和 continue的差别 记忆方法：

break：是打破的意思，(破了整个循环)所以看见break就退出真个一层循环。

continue：是继续的意思，(继续循环运算)，但是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。

3)嵌套循环

就是有循环里面还有循环，这种比较复杂，要一层一层一步一步耐心的计算，一般记住两层是处理二维数组的。

4)while((c=getchar())!=’n’)和 while(c=getchar()!=’n’)的差别

先看a = 3!= 2 和(a=3)!=2 的区别：

(!=号的级别高于=号 所以第一个先计算 3!=2)第一个a的数值是得到的1;第二个a的数值是3。第五章

函数：是具有一定功能的一个程序块;

1)函数的参数，返回数值(示意图)：

main()

{

int a = 5,b=6,c;

c = add(a,b);

printf(“%d”,c);

}

调用函数

a,b是实参

整个函数得到一个数值就是

Add函数的返回数值。

int add(int x, int y)

{

int z;

z=x+y;

return z;

}

被调用函数

x，y是形式参数

函数返回数值是整型

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。

程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行

2)一定要注意参数之间的传递

实参和形参之间 传数值，和传地址的差别。(考试的重点)

传数值的话，形参的变化不会改变实参的变化。

传地址的话，形参的变化就会有可能改变实参的变化。

3)函数声明的考查：

一定要有：函数名，函数的返回类型，函数的参数类型。

不一定要有：形参的名称。

第六章

指针变量的本质是用来放地址，而一般的变量是放数值的。int *p 中 *p和p的差别：

*p可以当做变量来用;*的作用是取后面地址p里面的数值

p是当作地址来使用。

*p++ 和(*p)++的之间的差别：改错题目中很重要

*p++是 地址会变化。

(*p)++ 是数值会要变化。

三名主义：(考试的重点)

数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。(考了很多次)

函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

第七章

1一维数组的重要概念：

对a[10]这个数组的讨论。

1、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。

3、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。

对a[3][3]的讨论。

1、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。

3、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。

4、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。

5、注意a和a[0]、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。

二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。

步骤一：把他们写成：

第一列 第二列 第三列

a[0]à

3->第一行

a[1]à 4

—>第二行

a[2]à 7

->第三行

步骤二：这样作题目间很简单：

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是1。

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

int a[]={1，2} 合法。int a[][4]={2，3，4}合法。但int a[4][]={2，3，4}非法。

二维数组中的行指针

int a[1][2];其中a现在就是一个行指针，a+1跳一行数组元素。搭配(*)p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用 还有记住脱衣服法则：

a[2] 变成 *(a+2)a[2][3]变成 *(a+2)[3]再可以变成 *(*(a+2)+3)这个思想很重要!

第二篇：计算机二级考试C语言知识点总结

计算机二级考试C语言知识点总结

(完全针对考试大纲)

概述

总体上必须清楚的: 1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。

3)计算机的数据在电脑中保存是以 二进制的形式.数据存放的位置就是 他的地址.4)bit是位 是指为0 或者1。byte 是指字节, 一个字节 = 八个位.5)一定要记住 二进制 如何划成 十进制。

概念常考到的：

1)、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。

2)、每个C语言程序中main函数是有且只有一个。3)、在函数中不可以再定义函数。

4)、算法的是一定要有输出的，他可以没有输入。5)、break可用于循环结构和switch语句。6)、逗号运算符的级别最低。

第一章

1）合法的用户标识符考查：

合法的要求是由字母，数字，下划线组成。有其它元素就错了。并且第一个必须为字母或则是下划线。第一个为数字就错了。

关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。2）实型数据的合法形式：

2.333e-1 就是合法的，且数据是2.333×10-1。考试口诀：e前e后必有数，e后必为整数。.3）字符数据的合法形式:：

'1' 是字符占一个字节，“1”是字符串占两个字节(含有一个结束符号)。

'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：

考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。

5）转义字符的考查：

在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。

在程序中 int a = 06d, 是一个八进制的形式。

在转义字符中，’x6d’ 才是合法的，0不能写，并且x是小写。

‘141’ 是合法的。‘108’是非法的，因为不可以出现8。转义字符 意义 ASCII码值(十进制)

a 响铃(BEL)007

b 退格(BS)008

f 换页(FF)012

n 换行(LF)010

r 回车(CR)013

t 水平制表(HT)009

v 垂直制表(VT)011

反斜杠 092

? 问号字符 063

' 单引号字符 039

" 双引号字符 034

空字符(NULL)000

ddd 任意字符 三位八进制

xhh 任意字符 二位十六进制 6）算术运算符号的优先级别：

同级别的有的是从左到右，有的是从右到左。7）强制类型转换：

一定是（int）a 不是

int（a），注意类型上一定有括号的。

注意（int）（a+b）和（int）a+b 的区别。前是把a+b转型，后是把a转型再加b。8）表达式的考查：

是表达式就一定有数值。

赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。

自加、自减表达式：假设a=5，++a（是为6），a++（为5）；

运行的机理：++a 是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再用这

个++a表达式的数值为6，而a++是先用该表达式的数值为5，然后再把a的数值加上1为6，再放到变量a中。进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。

考试口诀：++在前先加后用，++在后先用后加。

逗号表达式：优先级别最低 ；表达式的数值逗号最右边的那个表达式的数值。（2，3，4）的表达式的数值就是4。9）位运算的考查：

会有一到二题考试题目。

总的处理方法：几乎所有的位运算的题目都要按这个流程来处理（先把十进制变成二进制再变成十进制）。例1： char a = 6, b;

b = a<<2;这种题目的计算是先要把a的十进制6化成二进制，再做位运算。例2： 一定要记住，例3： 在没有舍去数据的时候，<<左移一位表示乘以2；>>右移一位表示除以2。10）018的数值是非法的，八进制是没有8的，逢8进1。

11）%符号两边要求是整数。不是整数就错了。12)两种取整丢小数的情况：

１、int a =1.6；

２、(int)a；

第二章

1）printf函数的格式考查：

%d对应整型；%c对应字符；%f对应单精度等等。宽度的，左对齐等修饰。

%ld对应 long int；%lf 对应double。2）scanf函数的格式考察：

注意该函数的第二个部分是&a 这样的地址，不是a；

Scanf(“%d%d%*d%d”,&a,&b,&c);跳过输入的第三个数据。3）putchar ,getchar 函数的考查：

char a = getchar()是没有参数的，从键盘得到你输入的一个字符给变量a。

putchar(‘y’)把字符y输出到屏幕中。

4）如何实现两个变量x，y中数值的互换（要求背下来）

不可以把 x=y ,y=x;要用中间变量 t=x；x=y；y=t。

5）如何实现保留三位小数，第四位四舍五入的程序，（要求背下来）x=(int)(x*1000+0.5)/1000.0

这个有推广的意义，注意 x =（int）x 这样是把小数部分去掉。

第三章

特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。1）关系表达式：

表达式的数值只能为1（表示为真），或0（表示假）

当关系的表达是为真的时候得到1。如 9>8这个是真的，所以表达式的数值就是1； 2）逻辑表达式：

只能为1（表示为真），或0（表示假）a)

共有&&

||

！三种逻辑运算符号。b)

！>&&>|| 优先的级别。

c)

注意短路现象。考试比较喜欢考到。

d)

要表示 x 是比0大，比10小的方法。0

else 是与最接近的if且没有else的相组合的。4）条件表达式：

表达式1 ？表达式2 ：表达式3

注意是当非0时候是表达式2的数值，当为0是就是表达式2的数值。考试口诀：真前假后。5）switch语句：

a）一定要注意 有break 和没有break的差别，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swich语句。

b）switch只可以和break一起用，不可以和continue用。

第四章

1）三种循环结构：

a）for（）； while();

do-while()三种。

b）for循环当中必须是两个分号，千万不要忘记。

c）写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。

d)do-while()循环的最后一个while();的分号一定不能够丢。（当心上机改错）2)break 和

continue的差别

记忆方法： break：是打破的意思，（破了整个循环）所以看见break就退出真个一层循环。continue：是继续的意思，（继续循环运算），但是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。3）嵌套循环

就是有循环里面还有循环，这种比较复杂，要一层一层一步一步耐心的计算，一般记住两层是处理二维数组的。

4)while（（c=getchar()）!=’n’）和 while（c=getchar()!=’n’）的差别 先看a = 3!= 2 和（a=3）！=2 的区别：

（！=号的级别高于=号 所以第一个先计算 3！=2）第一个a的数值是得到的1；第二个a的数值是3。

考试注意点: 括号在这里的重要性。

第五章

函数：是具有一定功能的一个程序块； 1)函数的参数，返回数值（示意图）：

main(){ int a = 5,b=6,c;

c = add(a,b);

printf(“%d”,c);} 调用函数 a,b是实参

整个函数得到一个数值就是 Add函数的返回数值。int add(int x, int y){ int z;

z=x+y;

return z;} 被调用函数 x，y是形式参数 函数返回数值是整型

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行 2）一定要注意参数之间的传递

实参和形参之间 传数值，和传地址的差别。（考试的重点）

传数值的话，形参的变化不会改变实参的变化。

传地址的话，形参的变化就会有可能改变实参的变化。3）函数声明的考查：

一定要有：函数名，函数的返回类型，函数的参数类型。不一定要有：形参的名称。

第六章

指针变量的本质是用来放地址，而一般的变量是放数值的。int *p 中

*p和p的差别：

*p可以当做变量来用；*的作用是取后面地址p里面的数值 p是当作地址来使用。

*p++ 和（*p）++的之间的差别：改错题目中很重要

*p++是 地址会变化。

（*p）++ 是数值会要变化。

三名主义：（考试的重点）

数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。（考了很多次）

函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

第七章

1一维数组的重要概念： 对a[10]这个数组的讨论。

１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。

对a[3][3]的讨论。

１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。

４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。

５、注意a和a[0]、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。

步骤一：把他们写成：

第一列 第二列 第三列

a[0]à

－>第一行 a[1]à

—>第二行 a[2]à

－>第三行 步骤二：这样作题目间很简单：

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是１。

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

int a[]={1，2} 合法。

int a[][4]={2，3，4}合法。

但int a[4][]={2，3，4}非法。

二维数组中的行指针 int a[1][2]；

其中a现在就是一个行指针，a+1跳一行数组元素。

搭配（*）p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用

还有记住脱衣服法则：

a[2] 变成 *（a+2）

a[2][3]变成 *（a+2）[3]再可以变成 *（*（a+2）+3）这个思想很重要！

第三篇：C语言二级知识点总结

C语言二级考试知识点总结

1.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。2.可行性分析阶段产生可行性分析报告。概要设计说明书是总体设计阶段产生的文档。集成测试计划是在概要设计阶段编写的文档。

需求规格说明书是后续工作如设计、编码等需要的重要参考文档。3.除了堆排序算法的比较次数是，其他的都是n(n－1)/2。4.E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

5.C语言中的非执行语句不会被编译，不会生成二进制的机器指令，所以A)错误。由C语言构成的指令序列称C源程序，C源程序经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件(称为目标文件)；最后要由“连接程序”把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。

6.C语言中八进制整型常量的开头是数字0，十六进制整型常量的开头数字是0x。C语言中的实型常量有两种表示形式：小数形式，小数形式表示的实型常量必须要有小数点；指数形式，以“e”或“E”后跟一个整数来表示以10为底数的幂数，且规定字母e或E之前必须要有数字，且e或E后面的指数必须为整数。

7.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况

8.链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。9.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表

10.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

11.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点

12.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 13.编译软件、操作系统、汇编程序都属于系统软件，只有C)教务管理系统才是应用软件。

14.耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度

15.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

16.在E－R图中实体集用矩形，属性用椭圆，联系用菱形。17.算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

18.数据库系统的三级模式是概念模式、外模式和内模式

19.关于数据库设计的叙述:数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。

20.面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性

21.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

22.实体完整性约束要求关系的主键中属性值不能为空值。所以一个关系中应该有一个或多个候选关键字

23.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

24.需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审

25.黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，26.系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到

27.栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作

28.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

29.C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件。。

并不是源程序中的所有行都参加编译。在条件编译形式下，相关内容只在满足一定条件时才进行编译。。用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 30.不能将一个整数直接赋给指针变量作为地址 31.函数调用中形参值的变化不会传递给实参。

32.auto：函数中的局部变量，动态地分配存储空间，数据存储在动态存储区中，在调用该函数时系统会给它们分配存储空间，在函数调用结束时就自动释放这些存储空间。register：为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，只有局部自动变量和形式参数可以作为寄存器变量。extern：外部变量(即全局变量)是在函数的外部定义的，它的作用域为从变量定义处开始，到本程序文件的末尾。如果外部变量不在文件的开头定义，其有效的作用范围只限于定义处到文件终了。static：静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

33.取模运算符%的左右两个操作数均应为整数

34.条件表达式：x＝表达式1？表达式2：表达式3 的含义是：先求解表达式1，若为非0(真)，则求解表达式2，将表达式2的值赋给x。若表达式1的值为0(假)，则求解表达式3，将表达式3的值赋给x。35.在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个

36.数据库应用系统中的核心问题是数据库的设计

37.因为x，y都是double型数据，所以输入时的格式字符应为%lf 38.char s[7]；s＝{“Olympic”}；中字符数组s的大小至少为8，才能存放下字符串。(字符串的末尾都有结束标志“”)。

39.数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。

40.详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节

41.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

42.C语言中整型变量分为4种，基本型int，短整型short int，长整型long int和无符号型(unsigned int、unsigned short、unsigned long)

第四篇：计算机等级考试二级C语言常见知识点总结（共）

第一章

1)合法的用户标识符考查：

合法的要求是由字母，数字，下划线组成。有其它元素就错了。

并且第一个必须为字母或则是下划线。第一个为数字就错了。

关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。

2)实型数据的合法形式：

2.333e-1 就是合法的，且数据是2.333×10-1。

考试口诀：e前e后必有数，e后必为整数。.3)字符数据的合法形式:：

'1' 是字符占一个字节，“1”是字符串占两个字节(含有一个结束符号)。

'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。

4)整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：

考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。

5)转义字符的考查：

在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。在程序中 int a = 06d, 是一个八进制的形式。

在转义字符中，’x6d’ 才是合法的，0不能写，并且x是小写。

‘141’ 是合法的，0是不能写的。

‘108’是非法的，因为不可以出现8。

6)算术运算符号的优先级别：

同级别的有的是从左到右，有的是从右到左。

7)强制类型转换：

一定是(int)a 不是 int(a)，注意类型上一定有括号的。

注意(int)(a+b)和(int)a+b 的区别。前是把a+b转型，后是把a转型再加b。

8)表达式的考查：

是表达式就一定有数值。

赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。自加、自减表达式：假设a=5，++a(是为6)，a++(为5);

运行的机理：++a 是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再用这

个++a表达式的数值为6，而a++是先用该表达式的数值为5，然后再把a的数值加上1为6，再放到变量a中。进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。

考试口诀：++在前先加后用，++在后先用后加。

逗号表达式：优先级别最低;表达式的数值逗号最右边的那个表达式的数值。

(2，3，4)的表达式的数值就是4。

9)位运算的考查：

会有一到二题考试题目。

总的处理方法：几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。

例1： char a = 6, b;

b = a<<2;这种题目的计算是先要把a的十进制6化成二进制，再做位运算。例2： 一定要记住，例3： 在没有舍去数据的时候，<<左移一位表示乘以2;>>右移一位表示除以2。10)018的数值是非法的，八进制是没有8的，逢8进1。

11)%符号两边要求是整数。不是整数就错了。

12)三种取整丢小数的情况：

1、int a =1.6;

2、(int)a;

第二章

1)printf函数的格式考查：

%d对应整型;%c对应字符;%f对应单精度等等。宽度的，左对齐等修饰。

%ld对应 long int;%lf 对应double。

2)scanf函数的格式考察：

注意该函数的第二个部分是&a 这样的地址，不是a;

Scanf(“%d%d%*d%d”,&a,&b,&c);跳过输入的第三个数据。

3)putchar ,getchar 函数的考查：

char a = getchar()是没有参数的，从键盘得到你输入的一个字符给变量a。putchar(‘y’)把字符y输出到屏幕中。

4)如何实现两个变量x，y中数值的互换(要求背下来)

不可以把 x=y ,y=x;要用中间变量 t=x;x=y;y=t。

5)如何实现保留三位小数，第四位四舍五入的程序，(要求背下来)

这个有推广的意义，注意 x =(int)x 这样是把小数部分去掉。

第三章

特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。

1)关系表达式：

表达式的数值只能为1(表示为真)，或0(表示假)

当关系的表达是为真的时候得到1。如 9>8这个是真的，所以表达式的数值就是1;

2)逻辑表达式：

只能为1(表示为真)，或0(表示假)

a)共有&& ||!三种逻辑运算符号。

b)!>&&>|| 优先的级别。

c)注意短路现象。考试比较喜欢考到。

d)要表示 x 是比0大，比10小的方法。0

3)if 语句

else 是与最接近的if且没有else的相组合的。

4)条件表达式：

表达式1 ?表达式2 ：表达式

3注意是当非0时候是表达式2的数值，当为0是就是表达式2的数值。

考试口诀：真前假后。

5)switch语句：

a)一定要注意 有break 和没有break的差别，书上(34页)的两个例子，没有break

时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。b)switch只可以和break一起用，不可以和continue用。

第五章

函数：是具有一定功能的一个程序块;

1)函数的参数，返回数值(示意图)：

main()

{

int a = 5,b=6,c;

c = add(a,b);

printf(“%d”,c);

}

调用函数

a,b是实参

整个函数得到一个数值就是

Add函数的返回数值。

int add(int x, int y)

{

int z;

z=x+y;

return z;

}

被调用函数

x，y是形式参数

函数返回数值是整型

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。

程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行

2)一定要注意参数之间的传递

实参和形参之间 传数值，和传地址的差别。(考试的重点)

传数值的话，形参的变化不会改变实参的变化。

传地址的话，形参的变化就会有可能改变实参的变化。

3)函数声明的考查：

一定要有：函数名，函数的返回类型，函数的参数类型。

不一定要有：形参的名称。

第六章

指针变量的本质是用来放地址，而一般的变量是放数值的。

int *p 中 *p和p的差别：

*p可以当做变量来用;*的作用是取后面地址p里面的数值

p是当作地址来使用。

*p++ 和(*p)++的之间的差别：改错题目中很重要

*p++是 地址会变化。

(*p)++ 是数值会要变化。

三名主义：(考试的重点)

数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。(考了很多次)函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

第七章

1一维数组的重要概念：

对a[10]这个数组的讨论。

1、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。

3、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。

对a[3][3]的讨论。

1、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。

3、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。

4、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。

5、注意a和a[0]、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。

二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。

步骤一：把他们写成：

第一列 第二列 第三列

a[0]à123->第一行

a[1]à 456—>第二行

a[2]à 789->第三行

步骤二：这样作题目间很简单：

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是1。

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

int a[]={1，2} 合法。int a[][4]={2，3，4}合法。但int a[4][]={2，3，4}非法。

二维数组中的行指针

int a[1][2];

其中a现在就是一个行指针，a+1跳一行数组元素。搭配(*)p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用还有记住脱衣服法则：

a[2] 变成 *(a+2)a[2][3]变成 *(a+2)[3]再可以变成 *(*(a+2)+3)

这个思想很重要!

第五篇：2018计算机二级C语言考试真题汇总（本站推荐）

模拟卷1 1 [填空题]

下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。

例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。

请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构!

试题程序：

参考解析：

【参考答案】

【解题思路】

填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘’。

填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。

填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。

二、程序修改题

[简答题]

下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。

例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abcd”，则c中的字符串应为“aBcdeFgH”。

请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构!

参考解析：

【参考答案】(1)int k=0;

(2)while(*p||*q)

【考点分析】

本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。

【解题思路】

(1)变量k存放数组e的下标，因此应初始化为0。

(2)while循环语句的循环条件是判断两个字符串是否到达结尾。三.程序设计题

[简答题]

规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。

例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。

注意：部分源程序在文件PROG1.C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

参考解析：

【参考答案】

【考点分析】

本题考查：删除字符串尾部+号;删除的主要思想是把不删除的字符保留起来。

【解题思路】

对于一个字符串要删除其尾部的*号，只需要在最后一个不是*号的字符后面加上结束符号‘’。具体操作为：首先找到字符串的结尾，然后从最后一个字符开始往前逐个判断是否为*号，直到找到非*号字符为止，最后在该字符后面加上结束符号‘’。

模拟卷2

一、程序填空题

[填空题]

下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。

请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。

注意：部分源程序在文件BLANK1.C中。

不得增行或删行，也不得更改程序的结构!

参考解析：

【参考答案】(1)N

(2)k

(3)ss[i]

【考点分析】

本题考查：for循环语句;if语句条件表达式;字符串拷贝函数strepy的使用。

【解题思路】

填空l：for循环语句作用是遍历字符串数组中的每一个字符串，所以循环变量i的循环条件是i

填空2：题目要求删除串长度小于k的字符串，所以if条件语句的条件表达式是len<=k。

填空3：通过字符串拷贝函数将串长不大于k的字符串另存，并记录个数。

【解题宝典】

字符串拷贝函数strcpy，其格式为：strepy(字符数组名1，字符数组名2)

功能：把字符数组2中的字符串拷贝到字符数组l中。字符串结束标识‘’也一同拷贝。字符数名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。

二、程序修改题

[简答题]

给定程序MODI1.C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。

例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

100=18+19+20+21+22

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

参考解析：

【参考答案】(1)m=n;

(2)m=m-c;c++;

(3)if(m==0)

【解题思路】

(1)每次循环，程序需要对n执行减去连续的正整数序列 来判断n是否刚好为0，即n是否是连续的正整数序列之和，所以需要使用临时变量m寄存n的值，每次循环对m执行减运算操作，不满足继续下一轮。另外，程序声明变量m时，未初始化它的值，所以此处应该修改为：m=n。

(2)语法错误。C语言中每个语句必须以分号结束，所以应修改为：m=m-c;c++。

(3)题目判断n是否是连续的正整数序列之和，若是，则输出所有序列，程序中m依次减去连续的正整数，当m为0时，表示m(即11)满足条件，再输出当前序列中的每个正整数，所以此处判断条件反了，应修改为：if(m==0)。3 [简答题]

请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10;P的值为3。移动后，一维数组中的内容应为：5、6、7、8、9、10、1、2、3、4。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：

参考解析：

【参考答案】

【解题思路】

本题要求把下标从0～P(含P，P小于等于n-1)的数组元素平移到数组的最后，可以根据输入的P值，通过for循环语句，将P+1-n-1(含n-1)之间的数组元素依次向前移动P+1个存储单元，即W[j-1]=w[j];，同时将0～P个数组元素逐一赋给数组w[n-1]，也就是通过语句w[n-1]=ch;来实现此操作的。

一、程序填空题 [填空题]

给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。

请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构!

试题程序：

参考解析：

【参考答案】

【解题思路】

填空1：由语句fopen(“filel.txt”，“r”)可知，fp应该是文件类型指针，因此本空应该填写FILE *。

填空2：feof函数只能对文件类型数据进行操作，因此本空应填写fp。

填空3：putchar()代表输入一个字符，从ch=fgetc(fp)可以看出本题应该填写ch。

二、程序修改题

[简答题]

给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到C所指数组中，过长的剩余字符接在C所指的数组的尾部。例如，当a所指字符串中的内容为“abcdefg”，b所指字符串中的内容为“1234”时，C所指数组中的内容应为“a4b3c2dlefg”;而当a所指字符串中的内容为“1234”，b所指字符串的内容为“abcdefg”时，C所指数组中的内容应该为“192f3e4dcba”。

请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODI1.C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

参考解析： 【参考答案】

【解题思路】

(1)由i和j定义的初始值可知，此处应该判断i是否小于j，所以应改为while(i

(2)此处将if错写成If，这个错误比较简单，但往往不容易发现。三.程序设计题

[简答题]

请编写一个函数void fun(int m，int k，int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。

例如，若输入17，5，则应输出19、23、29、31、37。

注意：部分源程序在文件PROG1.C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：

参考解析：

【参考答案】

【解题思路】

本题主要考查素数的判定方法，如果一个数不能被除了1和其自身以外的数整除，则这个数为素数。本程序使用循环语句控制需要判断的数，在循环体中判断该数是否为素数，若是则存入数组xx中。