计算机二级上机考试题库.pdf-淘文阁

资源描述

《计算机二级上机考试题库.pdf》由会员分享，可在线阅读，更多相关《计算机二级上机考试题库.pdf（55页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、上机考试复习一、考试题型：1、程序填空题 18分 2、程序改错题 18分 3、编程题 24分二、考试时间：90分钟三、考试参考书：全国计算机等级考试二级 C 语言上机考试习题集全国计算机等级考试命题组编 2013年 3月专用南开大学出版社四、上机调试环境：机试 C 语言的调试环境是 VC+6.0。五、题型类型 1、数值计算（阶乘、求和、求积、数的合并与分解）2、求素数、偶数、奇数、公约数

2、类型 3、函数调用（递归调用、函数类型等）4、排序类型（换排序，选择排序、冒泡排序、插入排序）5、字符串类型（数值转换、位置变换，排序）6、结构链表类型 7、文件类型五、上机典型例题(一)填空题 1.填空题一般是两空或三空，切记！填完空后，要将下画线删除，得到正确结果后，一定不要忘记把修改后将程序保存。例 1(常考题)：请补充 f u n函数，f u n函数的功能是：计算并输出 n(包

3、括 n)以内能被 3 或 7 整除的所有自然数的倒数之和。例如，在主函数中输入 5 0,输出为：s=1.425889。注意：部分源程序已给出。不得增行或删行，也不得更改程序的结构！仅在 f u n函数的横线上填入。#include double fun(int n)(int i;double sum=0.0;for(i=l;1;i+)if(i%3=0 2 i%7=0)sum+二 3/i;return sum;main()int n;double s;printf(nlnput n:);

4、scanf(%d,&n);s=fun(n);printf(nns=%fn,s);例 2(常考题)给定程序中，函数 fun的功能是：计算下式前 n 项的花作为函数值返回：S=l*3/2*2+3*5/4*4+5*7/6*6+(2n-l)*(2n+2)/(2n)*(2n)例如：当行参 n 的值为 10时，函数返回 9.612558。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序已给出。不得增行或删行，也不得

5、更改程序的结构！#include double fun(int n)int i;double s,t;/7，*1*7，7，7，*1 7，7，7，7，/不个小不小不不不不不不小不不不不不下不不/S=1;/不不不不不不不不不不 t1*c 1不不不不不不不不不不/for(i=1;i=2;i+)t=2.0*i;/7，*1*7，7，、*7，%L*7，f*1 7，7，7，、*7，*1*1*/不个小不小不不不不不不小不不不不不下不不/s=s+(2.0*i-l)*(2.0*i+l)/3

6、return s;main()int n=-l;while(n0):);scanf(%d,&n);printf(The result is:%fn,fun(n);例 3 在主函数中从键盘输入若干个数放入数组 a 中，用 0 结束输入但不计入数组。下列给定程序中，函数 fun的功能是:输出数组元素中小于平均值的元素。例如，数组中元素的值依次为 34、54、675、456、453、1 2 1,则程序的运行结果为 34、54、121o请在程序的下划线

7、处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include void f u n(1,int n)double count=0.0;double average=0.0;int i=0;for(i=0;in;i+)2；average=3fdr(i=0;in;i+)if(aiaverage)9if(i%5=0)printf(n);printf(%d,ai);)main()(int a1000;int i=0;printf(nPlease enter

8、 datas(end with 0):);do(scanf(%d,&ai);while(ai+!=0);fun(a,i-l);例 4.(常考题)给定程序中，函数的功能是计算并输出 high以内最上的 10个素数之和。H igh由主函数传给 fun函数。若 high的值为 1 0 0,则函数的值为 732。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！。#incl

9、ude#include int fun(int high)int sum=0,n=0,j,yes;/*fk)und*/w hile(high=2)&1)yes=l;for(j=2;j=high/2;j+)if(high%j=O)/*f)und*/y e s=0;2;)if(yes)sum+=high;n+;/7，7，7，7，*1*1*7，7，7，*1*7，/不不不不不不不不不不 Toi 1 n d 不不不不不不不不不不/3)return sum;)main()，printf(%dn,fun(100);例 5(常考题)请补充 fun函数，fun函数

10、的功能是：寻找两个整数之间的所有素数(包括这两个整数)，把结果保存在数组 bb中，函数返回素数的个数。例如，输入 3和 17,输出为：3、5、7、11、13、17o注意：部分源程序已给出。不得增行或删行，也不得更改程序的结构！仅在 fun函数的横线上填入。(类似题目有 15道)#include#include#define N 1000int fun(int n,int m,int bbN)int i,j,k=0,flag;for(j=n;j=

11、m;j+)(1；for(i=2;ij;i+)if(2)flag=0;break;)if(3)bbk+=j;return k;main()int n=0,m=0,i,k;int bbN;printf(Input nn);scanf(%d,&n);printf(Input mn);scanf(%d,&m);for(i=0;im-n;i+)bbi=0;k=fun(n,m,bb);for(i=0;ik;i+)printf(%4d,bbi);)例 6(常考题)：请在 fun函数的横线上填写若干表达式，使从键盘输入一个整数 n,输出斐纳契数列，斐

12、纳契数列一种整数数列，其中每数等于前面两数之和，如 0 1 1 2 3 813。注意：部分源程序已给出。不得增行或删行，也不得更改程序的结构！仅在 fun函数的横线上填入。(类似题目有 7 道)#include int fun(int n);main()int i,n=0;scanf(%d,&n);for(i=0;in;i+)printf(%d,fun(i);int fun(int n)if(_ I_)return 0;else if(2)return 1;elsereturn 3:例

13、 7（常考题）：给定程序中，函数 fu n的功能是：将形参 n中各位上为偶数的数取出，按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数 27638496,函数返回值为 26846o请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！（此类题型有 6 道）#include un

14、signed long fun（unsigned long n）unsigned long x=0,s,i；int t;s=n;/*/i=_J_；/*f)und*/w h i l e(2)t=s%10;if(t%2=0)/*found*/x=x+t*i;i=3:s=s/10;return x;main()unsigned long n=-l;while(n99999999|n0)printf(input(0n100000000):);scanf(%ld,&n);printf(nThe result is:%ldn,fun(n);例 8(常考题)：给定程序的功能是十进制

15、正整数 m转换成 k进制(2=k=9)数的数字输出，若输入 8 和 2,则输出 1000(gp十进制 8 转换成二进制表示为 1000)o 请在程序的下划中线填入正确内容并把下划线删除，使程序得出正确结果。不得删行或减行，也不得更改程序结构。(此类型有 3 道)#include void fun(int m,int k)int aa20,i;for(i=0;m;i+)/*f)und*/aai=1 _;/7，*1*7，7，1*1*1*7，7，7，/不不不

16、不不不不不不不 c i i n d 不不不不不不小不不不/2,，for(;i;i-)/*und*/printf(%d,3);main()int b,n;printf(nPlease enter a number and a base:n);scanf(%d%d,&n,&b);fun(n,b);9.给定程序中，函数 fun的功能是：把形参 a 所指数组中的偶数按原顺序依次存放到 a0、al,a2中，把奇数从数组中删除，偶数个数通过函数值返回。例如 a 所指数组中数

17、据最初排列为：9、1、4、2、3、6、5、8、7,删除奇数后 a 所指数组的数据为：2、4、6、8,返回值为 4。请在下划中线填入正确内容并把下划线删除，使程序得出正确结果。不得删行或减行，也不得更改程序结构。#include#define N 9int fun(int a,int n)int i,j；j=0;for(i=0;in;i+)/7，7，7，7，1 7，*.1*7，7，7，/不不不不不不不不不不 t c i】不不下不不不不不不不/i

18、f(_ 1 _=0)/*fk)und*/2=ai;j+;/7，7，*1*1*KL*7，7，C*1 7，7，7，7，/不个不不不不不不小不 t m 不小不不不不不下不不/return 3;main()int bN=9,l,4,2,3,6,5,8,7),i,n;printf(nThe original data:n);for(i=0;iN;i+)printf(%4d,bi);printf(n);n=fun(b,N);printf(nThe number of even:%dn,n);printf(nThe even:n);for(i=0;in;i+)printf

19、(%4d,bi);printf(n);例 10（常考题）程序填空题：给定程序中，函数 fu n的功能是用函数指料指向要调用的函数，并进行调用。规定在第 2 处使 f 指向函数 f l,在第 3 处使 f 指向函数 f 2。当调用正确时，程序输出:x 1=5.000000,x2=3.000000,xl*xl+xl*x2=40.000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序已给

20、出。不得增行或删行，也不得更改程序的结彳勾!#include double f l(double x)return x*x;Jdouble f2(double x,double y)return x*y;double fun(aouble a,double b)/1/不不不不不不不不不不,ci 不不不不不不不不不不/_ 1 _（*。（）;double rl,r2;/7，7，7，7，1 7，7，/不不不不不不不不不不 t c i】不不下不不不不不不不/f二 _ 2_/*point founti

21、on fl*/rl=f(a);/*und*/f=3:/*point fountion f2*/r2=(*f)(a,b);return rl+r2;)main()double xl=5,x2=3,r;r=fun(xl,x2);printf(xl=%f,x2=%f,x 1*x 1+x 1*x2=%fn,x l,x2,r);例 11（常考题）：给定程序的功能是：将未在字符串 s 中出现,而在字符串 t 中出现的字符，构成一个新字符串放在 u 中，U 中的字符按原字符串中字符顺序排列，去掉重复字

22、符。例如：当 S=“12345”，t=“24677”时，u 中的字符串为：“67”。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构.(此类型有 15道)#include#include void fun(char*s,char*t,char*u)int i,j,si,tl,k,ul=0;si=strlen(s);tl=strlen(t);for(i=0;itl;i+)for(j=0;j=si)for(k=0;k=ul)u

23、ul+=-2;_ 3=0;main()char s100,t100,u100;printf(nPlease enter string s:);scanf(%s,s);printf(nPlease enter string t:);scanf(%s,t);1fun(s,t,u);printf(The result is:%sn,u);例 12(结构类常考题)：人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组 s t d 中，且编号唯一。函数 fu n功能是：找出指定编号

24、人员的数据，作为函数值返回，由主函数输出，若指定的编号不存在，返回数据中编号为空串。请在程序的下划中线填入正确内容并把下划线删除，使程序得出正确结果。不得删行或减行，也不得更改程序结构。此类型有 7 道#include#include#define N 8typedef struct char num10;int year,month,day;STU;/*0und*/fun(STU*std,char*num)int i;STU a=,999

25、9,99,99);for(i=0;iN;i+,std+)/*found*/if(s t r c m p(2,n u m)=0)/*found*/return 3:return a;main()STUstdN=1111H,1984,2,15,222222,1983,9,21,333333,1984,9,1,(-444444,1983,7,15,555555,1984,9,28,666666,1983,11,15,777777,1983,6,22,8888881984 8;STU p;char n10=666666;p=fun(std,n);if(p.num0=0)printf(nNot foun

26、d!n);elseprintf(nSucceed!n);printf(%s%d-%d-%dn,p.num,p.year,p.month,p.day);例 13（常考题）程序通过定义学生结构体变量，存储了学生的学号、姓名和 3 门课的成绩。函数 f u n的功能是将形参 a 所指结构体变量 s中的数据进行修改，并把 a 中地址作为函数值返回主函数，在主函数中输出修改后的数据。例如：a 所指变量 s 中的学号、姓名、和三门课的成

27、绩依次是：1000k ZhangSan,95、80、8 8,修改后输出 t中的数据应为:10002,LiSi 96、81、890请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正牖的结果。注意：不得增行或删行，也不得更改程序的结构!#include#include struct studentlong sno;char name 10;float score31;/*乐氏)und*/fun(struct student*a)int i;a-sno=10002;/KL

28、s*trcpy(a-nam1e?LiSi);/不不不不不不不不不不 una不不不不不不不不不不/for(i=0;i3;i+)+=1;/*und*/return;main()struct student s=10001,ZhangSan,95,80,88,*t;int i;DrintfCThe original data:n);3rintf(No:%la Name:%snScores:,s.sno,s.name);?or(i=0;isno,t-name);?or(i=0;iscorei);例 14(常考题)请补充 main函数，该函数的功能

29、是：先以只读方式打开文件 out.dat,再把字符串 str中的字符保存到这个磁盘文件中。在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构.(此类型有 9 道)#include#include#define N 80main()FILE*fp;int i=0;char ch;char strN=Im a students!;if(fp=fopen(out.dat,1)=NULL)pr

30、intf(cannot open out52.datn);exit(0);while(stri)ch=strfi;fputcfch,2);putchar(ch);i+；)3;)15.程序填空题(常考题)函数的功能是：把文本文件 B 中的内容追加到文本文件 A 的内容之后。例如，文件 B 的内容为 T m ten.”，文件 A 的内容为 Tm a student!追加之后文件 A 的内容为 T m a student!I?m ten.”请在程序的下划线处填入正确的内容并把

31、下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include#include#definemain()N 80FILE*fp,*fpl,*fp2;int i;char cN,t,ch;system(cls);if(fp=fopen(A.dat,r)=NULL)printf(file A cannot be openedn);exit(0);printf(A contents are:n);for(i=0;(ch=fgetc(fp)!=EOF;i+)ci=ch;putchar(ci);f

32、close(fp);if(fp=fopen(B.dat,r)=NULL)printf(file B cannot be openedn);exit(0);printf(B contents are:n);for(i=0;(ch=fgetc(fp)!=EOF;i+)ci=ch;putchar(ci);fclose(fp);/*found*/if(fpl=fopen(A.dat,a)1(fp2=fopen(B.dat,r)while(ch=fgetc(fp2)!=EOF)/7，7，7，7，*1*1*7，7，*L*7，*1*7，/不不不不不不不不不不 Toi 1 n d 不不不

33、不不不不不不不/2;)else printf(Can not open A B!n);fclose(fp2);fclose(fpl);printf(n*new A contents*nn);if(fp=fopen(A.dat,r)=NULL)printf(file A cannot be openedn);exit(O);for(i=0;(ch=fgetc(fp)!=EOF;i+)ci=ch;putchar(ci);/不不不不不不不不不不,i*c i 1*不 1 不*1 不*1 不*1*不*1*不不不不 K 不*!/一 3;(二)改错题 1.上机改

34、错的试题中通常包含两个或三个错误需要修改，试题中用”*found*/来提示在下一行或下面几行有错。2.错误的基本分语法错和逻辑错两种，也有些试题要求把语句添加在下划线处。只能在出错的行上进行修改，不要改动程序行的顺序，更不要自己另编程序。此外，结果正确后一定不要忘记把修改后将程序保存。(1).书写标识符时，忽略了大小写字母的区别。main(

35、)int b=10;printf(%d,B);编译程序把 b 和 B 认为是两个不同的变量名，而显示出错信息。C 认为大写字母和小写字母是两个不同的字符。习惯上,符号常量名用大写，变量名用小写表示，以增加可读性。.忽略了变量的类型，进行了不合法的运算。main()float a,b;printf(%d,a%b);%是求余运算，得到 a/b的整余数。整型变量 a 和 b 可以进行求余运算，而实型变量则不

36、允许进行“求余”运算。(3).将字符常量与字符串常量混淆。char c;c=a;在这里就混淆了字符常量与字符串常量，字符常量是由一对单引号括起来的单个字符，字符串常量是一对双引号括起来的字符序列。C 规定以“”作字符串结束标志，它是由系统自动加上的，所以字符串“a”实际上包含两个字符：9 和，而把它赋给一个字符变量是不行的。(4).忽略了“二”与“二二”的区别

37、。C 语言中，“二”是赋值运算符，“二二”是关系运算符。如：if(a=3)a=b;前者是进行比较，a 是否和 3 相等，后者表示如果 a 和 3 相等，把 b 值赋给 a。由于习惯问题，初学者往往会犯这样的错误。(5).忘记加分号。分号是 C 语句中不可缺少的一部分，语句末尾必须有分号。a=lb=2编译时，编译程序在“a=l”后面没发现分号，就把下一行“b=2”也作为上一行语句的一部分，这就会出

38、现语法错误。改错时，有时在被指出有错的一行中未发现错误，就需要看一下上一行是否漏掉了分号。z=x+y;t=z/100;printf(%f,t);对于复合语句来说，最后一个语句中最后的分号不能忽略不写。(6).多加分号或少了分号。对于一个复合语句，如：z=x+y;t=z/100;printf(%f,t);复合语句的花括号后不应再加分号，否则将会画蛇添足。if(a%3=0);i+；本是如果 3 整除

39、 a,贝 U i加 1。但由于 if(a%3=0)后多加了分号，则 i f语句到此结束，程序将执行 i+语句，不论 3 是否整除 a,i 都将自动加 1。再如：for(i=0;i5;i+);scanf(%d,&x);printf(%d,x);本意是先后输入 5 个数，每输入一个数后再将它输出。由于 for()后多加了一个分号，使循环体变为空语句，此时只能输入一个数并输出它。(7).输入变量时忘记加地址运算符 int a,b;sc

40、anf(%d%d,a,b);_ 瓯 an f函数的作用是：按照 a、b 在内存的地址将 a、b 的值存进去。“&a”指 a 在内存中的地址。8.输入数据的方式与要求不符。(9).switch语句中漏写 break语句。例如：根据考试成绩的等级打印出百分制数段。switch(grade)case A:printf(85100n);case B:printf(7084n);case C:printf(6069n);case D:printf(60n);default:printf(erro

41、rn);由于漏写了 break语句，case只起标号的作用，而不起判断作用。因此，当 grade值为 A 时，printf函数在执行完第一个语句后接着执行第二、三、四、五个 printf函数语句。正确写法应在每个分支后再加上“break;。例如 case A:printf(85100n);break;(10).在定义数组时，将定义的“元素个数”误认为是可使的最大下标值。main()static int a10=1,2,3,4,5,6,7,8,9

42、,10;printf(%d,a10);C 语言规定：定义时用 a 1 0,表示 a 数组有 10个元素。其下标值由 0 开始，所以数组元素 a10是不存在的。(11).在不应加地址运算符&的位置加了地址运算符。scanf(%s,&str);C 语言编译系统对数组名的处理是：数组名代表该数组的起始地址，且 scanf函数中的输入项是字符数组名，不必要再加地址符&。应改为:scanf(%s,str);典型例题:例 1(

43、常考题)给定程序的功能是：读入一个整数 k(2WkW1000),打印它的所有质因子。例如，若输入整数 2310,则应输出：2、3、5、7、I E请改正程序中的错误，使程序能输出正确的结果。注意：不要改动 main函数，不得删行或减行。(此类型有 7 道)#include#include/*Qund*/IsPrime(int n);int i,m;m=1;/*found*/for(i=2;in;i+)if!(n%i)m=0;break;return(m);main()int

44、 j,k;printf(nplease enter an integer number between 2 and10 面 0:”)；scanf(%d,&k);printf(nnThe prime factor(s)of%d is(are):,k);for d=2;ik;i+)if(!(k%j)&(IsPrime(j)printf(%4d,j);printf(n);例 2（常考题）在给定程序中，函数 fun（）的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主

45、函数。请改正函数 fun中指定部位的错误，使其能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构！（此类型有 7 道）#include#include void fun(int a,int*b,int*c)int i,j,d,y;for(i=3;iv=a/2;i=i+2)/7，7，7，7，7，/*1 7，、1*1*7，7，7，、f*7，7，、!，7，7，*!*/不不不不不不不不不不 i*oi 1 n d 不不不不小不不不不不不不不

46、不不/y二 lfor(j=2;j=sqrt(double)i);j+)if(i%j=O)y=0;if(y=l)d=a-I;for(j-2;j=sqrt(double)d);j+)if(d%j=O)y=0;if(y=l)*b=i;*c二 d;main()int a,b,c;do printf(Input a:);scanf(%d,&a);while(a%2);fun(a,&b,&c);printf(%d=%d+%dn,a,b,c);例 3（常考题）给定函数 fun的功能是：把 m（k=m=10）个字符串连接起来，组成一个新串，放入 pt中。例如：把

47、 3 个串“abc”，“CD”,“EF”连接起来，结果是“abcCDEF”。请改正程序中的两个错误，使它能得出正确的结果。注意：不得增行或删行，也不得修改程序的结构。#include#include#include int fun(char str10,int m,char/*found*/Int k,q,i;for(k=0;k m;k+)q=strlen(str k);for(i=0;iq;i+)*pt)/*found*/ptij=strk,i;pt+=q；ptO=0；m ain()int n,h;chars1

48、010,p120J;printf(nPlease enter n:);scanf(%d,&n);printf(nPlease enter%d string:n,n);for(h=0;h n;h+)scanf(%s,sh);fun(s,n,p);printf(nThe result is:%sn,p);例 4(常考题)以下程序中，函数 fun的功能是：求 s 的值。设 s=22/(l*3)x42/(3*5)x62/(5*7)x.x(2k)2/(2k*(2k+l)例如当 k 为 10时，函数值应为 1.533852,请改正程序中的错误，使程序

49、能输出正确的结果。注意：不要改动主函数。(此类型有 7 道)#include#include#include/*1*1*1*7，/fun(int k)int n;float s,w,p,q;n=l;s=1.0;while(n/rj*p*4*J*/return s main()printf(fn”,fun(10);例 5(常考题)在给定程序中，函数 fun的功能是：统计子字符串 substr在字符串 str中的出现次数。例如，若字符串为 aaaslkaaas,字字符串为 as,则应输出 2。

50、请改正函数 fun中指定部位的错误，使其能得出正确的结果。(此类型有 9 道)注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构！#include/*found*/int fun(char*str,*substr)int i,j,k,num=0;/*found*/for(i=0,stri,i+)for(j=i,k=0;substrk strj;k+,j+)if(substrk+l=0)num+;break;return num;main()char str80,substr80;printf(

展开阅读全文