当前位置:文档之家› 二级C语言上机编程题技巧总结

二级C语言上机编程题技巧总结

二级C语言上机编程题技巧总结
二级C语言上机编程题技巧总结

二级C语言上机编程题技巧

一、方法总结

1、二级C语言上机编程题在二级上机考试中属于较难题型,因此很多同学都害怕通过不了。综合

往年的考试,结合考试大纲,每年考试的编程题都有一定的规律和方法,只要同学们认真熟练使用做题的方法,通过考试是没有问题的。

2、编程题做题方法一:使用C语言特有的函数做题

(1)编程思想:使用C语言函数库中的做题,做题时必须注意包含对应的头文件

(2)考题举例:题库中的第37题,要求将数字字符串转化为对应整数,例如“-1234”转化后为-1234。做题时需要添加头文件#include "stdlib.h",然后在fun函数中写入程序

return atol(p);其中atol(p)表示将p从字符串转化为长整型数。最后编译,运行后输

入测试数据后即可得到满分。

#include

#include

#include "stdlib.h"

long fun ( char *p)

{

return atol(p);

}

(3)方法总结:该类方法可以适用的题目较少,同学们了解即可。

3、编程题做题方法二:使用规律做题

(1)编程思想:部分题目的答案是固定的,不会因为输入的数据改变而改变,因此这部分题目我们直接将答案记住即可,减少编程的麻烦。

(2)考题举例:题库中的70题,求cos(x)-x=0的一个实根。做题时候在fun函数中输入return

0.739085;后点击编译和运行即可,无需输入测试数据。(补充:如果需要输入测试数据,

程序在输出的黑屏上面会提示,不过一般是英文提示,所以同学们要格外小心)

#include

#include

double fun()

{

return 0.739085;

}

(3)考题总结:该题为每年必考的题目,因此同学们要将答案熟记,以便大家能顺利通过考试。

4、编程题做题方法三:使用C语言编程

(1)编程思想:该种方法是考试中使用频率最多的方法,就是使用学习的C语言进行编程,对C语言的知识进行综合运用,因此难度较大,容易出错。

(2)考题举例:题库14题,求小于形参n同时能被3和7整除的所有自然数之和的平方根,并作为函数的返回。做题时时一定要按照三个步骤来:一要定义,二要满足题意,三要看

有无返回。

#include

#include

double fun( int n)

{

int i;

int sum=0;

for(i=0;i

{

if(i%3==0&&i%7==0)

{

sum=sum+i;

}

}

return sqrt(sum);

}

(3)考题总结:该题属于编程方法中较简单的题型,做题时也可以使用简便方法,请参考考试总结中的叙述。

5、编程题做题方法四:使用简便方法做题

(1)编程思想:顾名思义这是一种简单而且高效的方法,可是要提醒大家里面的方法不是看一遍就能掌握的,同学们要仔细再仔细,多练习多思考。

(2)考题举例:题库第8题,要求除了字符串前导的*号之外,将串中其他的*号全部删除。例如,字符串的内容:****A*BC*DEF*G*******,删除后为:****ABCDEFG。做题步骤如下:

1)读题目,否则将不能正确做题。该题目的要求很清晰,就是删除*号,但是不能删除前导*号。这里大家要知道什么是前导*号?其实它是指字符串中第一个字母以前的

全部*号,该题中有4个前导*号。

2)开始做题,找到NONO函数,了解做题的来龙去脉。以该题为例,以下是NONO函数的全部内容:

NONO()

{ /* 本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 */ FILE *in, *out ;

int i ; char s[81] ;

in = fopen("D:\\k01\\24010001\\in.dat","r") ;

out = fopen("D:\\k01\\24010001\\out.dat","w") ;

for(i = 0 ; i < 10 ; i++)

{

fscanf(in, "%s", s) ;

fun(s) ;

fprintf(out, "%s\n", s) ;

}

fclose(in) ;

fclose(out) ;

}

分析NONO函数:分析过程有点多,第一次就要将其看懂,后面就可以很轻松!

①FILE *in, *out;表示定义了两个文件类型的指针in和out,用来指向某个打开的某

个文件。

②int i ; char s[81] ;定义了一个整型的变量i,一般用来表示循环的递增;定义了

一个字符类型的一维数组s,这里数组s没有存储任何的数据,因此一般是闲置用来

后面题目中存放数据使用的。

③in = fopen("D:\\k01\\24010001\\in.dat","r") ;in是上面定义的文件指针,用来

指向一个文件in.dat。首先大家要知道open在英语里面表示是“打开”,file在英语

里面是“文件”,因此形象记忆fopen就是打开文件,打开什么文件?看后面的存储目

录D:\\k01\\24010001\\in.dat,就是这个路径下面的文件in.dat,以”r”只读的形

式打开,记住不能就行对in.dat的改动。

④ out = fopen("D:\\k01\\24010001\\out.dat","w") ;out 文件指针用来指向out.dat ,打开的方式以”w ”写的方式写数据,换句话说:in.dat 是考试时候的数据源文件,而out.dat 是用来存放答案的文件,所以要确保out.dat 中的数据完全正确。 ⑤ for(i = 0 ; i < 10 ; i++)循环语句,该循环将执行10次

⑥ fscanf(in, "%s", s) ;从in 文件所指向的数据源文件in.dat 中读取一行字符串数据给一维数组s ,(顺便说下为什么知道是读取一行字符串数据,是因为%s 格式是用来控制字符串的,因此不难判断),通过循环语句,将读取10行数据进行处理,该题目总共40分,因此每行就是4分。 ⑦ fun(s) ;调用函数fun ,传入实参s ,我们从题目得知fun 函数要完成的事情是删除字符串中的*号,但是不删除前导*号,每次传入的数据都会被执行。

⑧ fprintf(out, "%s\n", s) ;printf 在第二章学习的时候知道是输出的意思,fprintf 的意思是将数据输出到out 指针指向的文件中,以“%s\n ”格式方式输出,输出的数据是s ,同学们一定要注意,此时的s 是修改过的s ,即是删除*号后的字符串。 ⑨ fclose(in) ;关闭文件指针in

⑩ fclose(out) ;关闭文件指针out ,文件打开后要将其关闭。

3) 在VC6.0中fun 函数位置输入一些简单的语句,例如:输入定义一个test 变量,给其赋值,最好多敲几个回车进去,如果数据有返回值,必须输入返回值。然后点击编译,运行后将出现这个界面: 要求输入一个字符串,可以任意的从键盘中输入字符串,例如输入:12345回车,得到:

程序中出项Press any key to continue 则说明程序已经运行,将在考试文件夹下面生成out.dat 文件,否则在考生文件夹下面将不会生成out.dat 文件,就没有办法继续做题。

4) 打开in.dat

① 关闭第三步程序运行的界面,打开int.dat 文件。

#include void fun( char *a ) {

int test; test=5;

}

②在VC++6.0界面中“单击File”,在弹出的菜单中选取“Open”,打开考生文件夹

D:\\k01\\24010001下面的in.dat文件。截图如下:

③查找范围里面选中D盘

④找到k01下面的24010001,发现没有in.dat文件,单击文件类型,选择“所有文件

(*.*)”即可

⑤选中in.dat,然后单击打开,出现下图所示界面为正确打开

分析in.dat中的数据发现每行数据都是由*号和字母组成的,总共有10行。5)打开out.dat

①和打开in.dat同样的方法打开out.dat

②将out.dat里面的数据清空,即将out中所有东西都删除,让out没有任何的代

③将in.dat中第一行数据****A*BC*DEF*G********复制到out.dat中

④将out.dat第一行数据的中间*和尾部*全部删除,然后敲入回车

⑤以此类推将in.dat中剩余9行按照上面的步骤复制到out.dat中进行修改,两行

中间没有空行

6)保存交卷

①单击左上方的保存,保存结果

②保存后关闭vc++6.0方可交卷

二、考题总结

第一种类型:字符串操作一,字符串删除*号

1、考题库中考题对应编号:8、9、10、19、45、54、57、61、65、71、77、90、9

2、9

3、100、

56、60、72、75、85、86

2、举例:以第10题为例讲解

1)分析题目:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*好,若少于或等于n个,则什么也不做,字符串中间和尾部*号不得删除。

2)分析NONO函数:

NONO()

{/* 本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 */

FILE *in, *out ;

int i, n ; char s[81] ;

in = fopen("D:\\k01\\24010001\\in.dat","r") ;

out = fopen("D:\\k01\\24010001\\out.dat","w") ;

for(i = 0 ; i < 10 ; i++)

{

fscanf(in, "%s", s) ;

fscanf(in, "%d", &n) ;

fun(s,n) ;

fprintf(out, "%s\n", s) ;

}

fclose(in) ;

fclose(out) ;

}

NONON函数具体分析方法前面(方法四)已经详细讲解过了,现将不同的点进行分析。

fscanf(in, "%s", s) ;表示从in.dat中读取一个字符串放到数组s中

fscanf(in, "%d", &n) ;表示从in.dat中读取一个整型数据给变量n,从题目中我们不难发现s和n之间的关系,就是如果s字符串中的前导多于n个删除,则删除多余的*号,否则什么也不做。

fprintf(out, "%s\n", s) ;只将修改后的字符串输出

3)在fun函数中输入测试数据,该题函数返回void则无需return语句

#include

void fun( char *a, int n )

{

int test;

test=5;

}

4)编译运行,输入一个字符串后还需输入一个n

5)打开in.dat

分析in.dat中的数据刚好是一行字符串一行整数,总共有20行,通过

fscanf(in, "%s", s) ;

fscanf(in, "%d", &n) ;两个函数每次输入两个数据分别给s和n,例如第一行中输

入的时候s字符串就该为:*******A*BC*DEF*G****,n的值就为:4,s字符串中的前导*

号为个,多于了n的值,因此需要将多于的3个*号删除。

6)打开out.dat

打开out.dat并清空数据,因为fprintf(out, "%s\n", s) ;只将修改后的字符串输出,将第一个字符串删除3个*号填写到out.dat中,不输出in.dat中的4

以此类推将数据进行输入:

7)保存交卷

第二种类型:字符串操作二,移动字符串

1、考题库中对应试题编号:1、4

2、8

3、87

2、试题举例:以第1题为例

(1)分析题目:把1到第m个字符平移到字符串的最后

(2)分析NONO函数:

注意fscanf(rf, "%d %s", &m, a) ;表示从rf指向的文件in.dat中读取两个数据,一个整型数据给变量m,另外一个给数组a。根据题目我们不难判断,程序就完成:将数

组a中的字符串从第1个到第m个移动到最后。

(3)在fun函数中输入测试数据,,该题函数返回void则无需return语句,在执行窗口中需要输入m的值。

(4)编译,执行,输入测试数据

(5)打开in.dat

分析:in.dat结合NONO函数中的fscanf函数可以得到,函数将整数3给了m,将字符串:ABCDEFGHIJK给了数组a

(6)打开out.dat

①将in.dat中第一行中的字符的前3个字母移动到最后

②依次类推将得到正确的结果。

(7)保存交卷

第三种类型:数学问题一,将两个数字按照要求合并成一个数字

1、对应题库中的题目编号:13、38、44、46、63、69、78、88、94、95、96

2、试题举例:以13题为例

(1)分析题目:将a中十位和个位数依次放在变量c的百位和个位上,b中的十位和个位依次放在变量c的十位和千位上

(2)分析NONO函数:

(3)在fun函数中输入测试数据,编译,执行,该题函数返回void则无需return语句,在执行窗口中需要输入12空格45回车后,出现下图结果。

(4)打开in.dat,fscanf(rf, "%d,%d", &a, &b) ;第一行中将45给了变量a,将12给了变量b

(5)打开out.dat。fprintf(wf, "a=%d,b=%d,c=%ld\n", a, b, c) ;输出格式一定要注意,如下图所示,否则不得分。

(6)保存交卷

第四种类型:数学问题二,二维数组相关类型题目

1、题库中对应题目编号:15、17、24、26、31、3

2、40、41、4

3、50、81

2、考题举例:以15题为例

(1)题目分析:将M行N列的二维数组中的数据,按行的顺序依次放到二维数组中

(2) NONO函数:

(3)在fun函数中输入测试数据,编译,执行,该题函数返回void则无需return语句,出现下图结果。

(4)打开in.dat。fscanf(rf, "%d %d", &mm, &nn) ;从in.dat中第一行输入两个整型数,第一个3给变量mm表示数组中的行,第二个4给变量nn表示数组中的列。

for(i = 0 ; i < mm ; i++)

for(j = 0 ; j < nn ; j++) fscanf(rf, "%d", &w[i][j]) ;将mm*nn个整数放到二维数组w中,即读取二维数组的数据。例如第一行mm为3,nn为4,则应该有一个3行4列的二维数组。

(5)打开out.dat。根据for(i = 0 ; i < n ; i++) fprintf(wf, "%3d", a[i]) ; fprintf(wf, "\n") ;格式进行数据的输出。for(i = 0 ; i < n ; i++) fprintf(wf, "%3d", a[i]) ;

表示将n个二维数组元素以%3d的形式输出到out.dat中,以第一个二维数组为例即将

以行的形式进行输出,结果如下:

第一个33前面要加一个空格,因为%3d要求输出的宽度为3,但是33这个数字只占了2个的宽度,因此必须在33前面加一个空格,依次类推,第二33至55都要在前面加

一个空格。输完数据后要记得执行fprintf(wf, "\n") ;输出一个换行符。将题目中其它

的二维数组修改后的结果如下:

(7)保存交卷

第五种类型:找出数组中的最大值或者最大值所在的下标

1.题库中对应题目编号:18、29、36、66、83、55

2.考题举例:以18题为例

(1)题目要求:求出数组中最大数的下标并存放在k所指的存储单元中

(2) NONO函数:

(3)在fun函数中输入测试数据,编译,执行,该题函数返回int则需return语句,另外题目中严格要求k返回的是最大值下标,因此必须给*k初始值0,出现下图结果。

(4)打开in.dat文件。NONNO函数中:

说明的信息是将10个据通过fscanf函数读入到数组a中,从10个数据中找到最大值及其下标

分析:in.dat可以发现,里面的数据都是10列,总共有10行,因此只要将每一行的最大值及其下标找出来存放在out.dat中即可。

(5)打开out.dat并清空文件里面的数据

该语句将最大值下标k及其最大值以%d,%d的

形式输出,结合in.dat中的第一行数据不难发现最大值是121,它所在的下标是1(补充:

下标是从0开始的),因此将1,121输入到out.dat中的第一行,记得在121后面加上回

车进行换行。

(6)保存交卷

第六种类型:字符串操作三。包括统计单词、字符的个数,比较字符串,转换字符串

1、题库中对应题目编号:26,30,37,40,53,56,59,60,74(比较特殊,多练习)

2、考题举例:以53题为例

(1)题目要求:求出ss 所指字符串中指定字符的个数,例如字符串:123412132,输入的字符为:1,则输出为:3。该类型的题目一定要知道哪个字符需要计算个数。

(2)NONO函数:

(3)在fun函数中输入测试数据,编译,执行,该题函数返回int则需return语句,出现下图结果。

(4)打开in.dat文件。

NONO函数中的两个fscanf分别从in.dat中读取两行数据给数组a和数组b,以第一行和第二行数据为例,数组a存储字符串为:hsfgjkdgfdgfdgkfdjgkldf,数组b存储字符为:h,

做题时需要从字符串中找出字符h的个数,为1

(5)打开out.dat文件,并清空里面的数据

首先程序先将*b的值赋值给变量ch,通过in.dat中分析可以得到,*b存放的就是指定的字符,以第一行为例就应该为h。

数据在写入out.dat时,必须以%c=%d\n的形式输出,其中%c对应ch,即为h,%d对应的是函数的返回值,即为h在字符串中的个数为1。输出的结果为:

其它行依次类推

(6)保存交卷

第七种类型:字符串操作四,删除指定字符

1、题库中对应题目编号:4、1

2、25、28、35、39、52、55、72、75、85、86

2、考题举例:以第4题为例

(1)题目要求:将ss所指字符串中所有下标为奇数位置上的字母转为大写,若该位置不是字母,则不转换。该类型的题目不难但是必修认真,有耐心!

(2)NONO函数:该题中的NONO函数比较难理解,同学们只需将红色方框里面的语句读懂就行,具体的将在第四步中介绍。

(3)在fun函数中输入测试数据,编译,执行,该题函数返回void则无需return语句,出现下图结果。

(4)打开in.dat文件

fgets( tt, 50, rf )表示从in.dat中读入一个字符串给tt数组,如果不了解也不要紧,对做题没有太大的影响。

做题时候首先要知道字符的字符的小标是否是奇数,我们可以通过标注数字删除不符合的字符。以第一行为例,将奇数位置的字符改动就行,记住空格占一个字符,在做其它题目时候一定要小心

fprintf( wf, "%s\n", tt );将tt数组中的字符串修改后进行输出,即将下标是奇数位置的小写字符改为大写字母。

(6)保存交卷

第八种类型:结构体

1、题库中对应题目编号:

2、

3、16、23、33、51、58、6

4、68、82、97、98、99

2、考题举例:以第二题为例(备注第二题是该类型中最典型的例题)

(1)题目要求:N名学生的数据已经通过主函数存放在s数组中,函数功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数返回。(注释:该题不仅仅

考查题目中要求的内容,在程序段中有特殊的语句需要执行,所以需要特别注意!)(2)main函数:该题没有NONO函数,因此以主函数为准。说明main函数:

1)在main函数之前定义了一个结构体STREC,里面有两个成员,分别

表示学号和成绩,该题中一定要认清操作的是学号还是成绩,特别是输出的时候,该类型

的题目都拥有相同的考点。

2)在主函数中STREC s[N];定义了一个结构体类型的数组,长度为N,并且为其赋值16个数据。STREC h[N],tt;FILE *out ;定义了另一个结构体数组h,和结构体变量tt,文件

指针。在下图中已经用红色框住的部分需要明白。第一红框到第二个红框之间的部分可以

不去理解,对做题没有影响。

3) n=fun( s,h,80,98 );最为关键,结合题目可以知道该句话的含义是:从结构体数组s中找到80到98之间的所有数据放到结构体数组中。帅选的数据为:

总共8个,题目中说将分数范围内的人数返回,这样可以得知n的值为8 4)fprintf(out,"%d\n",n);将n以%d的格式输出到out.dat中

5)为冒泡法排序,旨在将h中

的数据按照分数进行从小到大排序,如果不了解排序过程请参考“注意事项”,结构体数

组h中的数据进行从小到大的操作后变为:

6)表示将排序后h中的数据以4d%\n的形式输出到out.dat中,并且输出的是h[i].s成绩数据项。

(3)在fun函数中输入测试数据,编译,执行,该题函数返回int则需return语句,出现下图结果。执行结果中必须出现“Press any key to continue”字样才会生成out.dat文件,都则将不生成该文件。

(4)打开out.dat(因为没有in.dat,所以无须打开它),清空里面的数据。

1)首先输出n的值,以%d\n的形式进行输出:

2)其次将h排序后的第一个数据输出,以%4d\n的形式输出,第一个数据位85,85的宽度为2,但是输出中要求为4,所以必须在85前面加上2个空格。

3)将剩余数据全部输出:

(5)保存交卷

第九种类型:链表类型

1、题库中对应题目编号:2

2、80、84

2、考题举例:以22为例进行讲解

(1)题目要求:N名学生的成绩已经在主函数中放在一个带头结点的链表中,h指向链表的头结点,函数功能是:找出学生的最高分,由函数值返回。(注释:返回值是最高分,不是数据整体)(2) NONO函数:主要观察红框部分,具体解释将在下面介绍。

(3)在fun函数中输入测试数据,编译,执行,该题函数返回double则需return语句,出现下图结果。执行结果中必须出现“Press any key to continue”字样才会生成out.dat文

件,都则将不生成该文件。

(4)打开in.dat文件。

for(j=0 ; j < N; j++) fscanf(in, "%lf,", &s[j]) ;表示从in.dat中输入N个实型数给

数组s中,总共有十行。从每行中找到最大值,然后在out.dat中进行输出。

(5)打开out.dat文件。函数将返回的最大值放在变量max 中,然后将max以%6.1f\n的格式进行输出,注意%6.1f表示数据的总宽度为6,小数点占1

位,则应该对数据小数点后的第二位进行四舍五入操作。以第一行为例,最大值为91,则输

出值为“ 91.0”,91.0前面加2个空格。

依次类推将每行中的最大值找出来进行输出即可,结果如上图所示。

(6)保存交卷

第十种类型:数学问题二,素数

1.考题中对应题目编号:20、21、62

2.考题举例:以21为例

(1)题目要求:将大于形参m且仅靠m的k个素数存放在xx所指的数组中。分析题目需要同学们了解:什么是素数?素数就是只能被自身和1整除的数,最小的素数是2,例如4不

是素数因为它能被2整除,5是素数,因为它只能被1和它自身整除。

(2)NONO函数:

(3)在fun函数中输入测试数据,编译,执行,该题函数返回void则无需return语句,出现下图结果。执行时必须输入两个整型数:格式必须为17,5两个数终将要加一个逗号。

执行结果中必须出现“Press any key to continue”字样才会生成out.dat文件,

都则将不生成该文件。

(4)打开in.dat。

fscanf(rf, "%d %d", &m, &n) ;表示从in.dat中输入两个数给变量m和n,以第一行为例将101给了m,将7给了n,即找出101后面的7个素数放在out.dat中。

(5)打开out.dat。

for( m = 0 ; m < n ; m++ ) fprintf(wf, "%d ", zz[m]) ;将m个素数以%d 的形式输出,注意%d后面有一个空格,输出的时候要原样输出。根据in.dat中的第一行数据

我们可以知道101后面的7个素数为:103 107 109 113 127 131 137,计算的时候多带

几个数字进去就行,一般个位出现1,3,5,7,9都很难被其它的数字整除。

第十一种类型:数学问题三,公式类型

1.考题中对应题目编号:6、11、14、34、48、49、67、73、76、89、91,该类型题目如果使用特

殊方法做题,将不变的复杂,因此该类型题目只能使用编程的方法来执行。

2.考题6和73题一样,题目要求:根据公式求pi的值,要求精度满足0.0005,即某项小于0.0005

时停止迭代

观察表达式,左边求出的是pi的值的一半,所以右边的表达式的值的计算好后应该乘以2才能得到pi的值,观察表达式的右边,右边表达式中有分子、分母以及各表达式的值的和,分子是阶乘、分母是奇数项的积,分子除以分母得到一项的值。由此定义三个变量:s1代表分子,s2代表分母、s3代表各项的和,定义一个整型变量i,让变量i从1开始。知道循环的结束。

(1)将下面的代码写入fun函数体中

相关主题
文本预览
相关文档 最新文档