上机填空题技巧总结
一、填空题之方法
1.填空题做题之前必须弄清题目含义，抓住关键字，例如：要求对数组进行从小到大排序，
则将会出现大于符号，如果是从大到小排序则出现小于符号；
2.填空题中出现频率最高的就是函数的调用、函数的首部、函数的返回值等和函数相关的问
题，因此必须牢牢掌握祝函数的基本特征；
3.填空题中有的“空”比较难，考生除了掌握必须的C语言知识之外，还需要很好的逻辑思
路，如果一个空将花很多时间来解决，那么建议使用“死记硬背”的方法来缩短复习时间；
4.上机题库中100题有部分题目是重复的或是相似的题目很多，同学们要使用比对的方法尽
量去理解；
5.多练习，多思考，多总结
二、填空题与结构体相关
1.结构体成员引用：上机题库P18第9题（和92题一致），P27第23题(和51题一样)
读清楚题目要求：
（1）要求将形参a所指结构体变量的数据赋值给函数中的结构体变量b
（2）从例如可以看出来：结构体中的学号和姓名变为了1002和“LiSi”，但是3门课成绩没有变化
#include
#include
struct student {
long sno;
char name[10];
float score[3];
};
void fun(struct student a)
{ struct student b; int i;
/**********found**********/
b = __1__;→题目要求将形参a的值赋值给结构体变量b，因此填：a
b.sno = 10002;→学号变为了10002
/**********found**********/
strcpy(__2__, "LiSi");→姓名要变为”LiSi”,则要引用b中的name成员
printf("\nThe data after modified :\n");/*讲解是一句带过不用多讲*/ printf("\nNo: %ld Name: %s\nScores: ",b.sno, https://www.doczj.com/doc/d6837036.html,); /*讲解是一句带过不用多讲*/
/**********found**********/
for (i=0; i<3; i++) printf("%6.2f ", b.__3__);→分析：这个是一个循环语句，执行3次循环，printf("%6.2f ", b.__3__)要求输出是一个实型数据的成员，因此可以得知是score成员，因为score是一个数组，因此填：b.score[i]，当i变化就可以取出第一门、第二门、第三门课的成绩
printf("\n");
}
main()
{ struct student s={10001,"ZhangSan", 95, 80, 88};
int i;
printf("\n\nThe original data :\n");
printf("\nNo: %ld Name: %s\nScores: ",s.sno, https://www.doczj.com/doc/d6837036.html,);
for (i=0; i<3; i++) printf("%6.2f ", s.score[i]);
printf("\n");
fun(s);
}
23题：
（1）从例如中可以看出：变化的是结构体中的学号和姓名
#include
#include
struct student {
long sno;
char name[10];
float score[3];
};
void fun( struct student *b)
{ int i;
/**********found**********/
b__1__ = 10004;→题目中t的学号变化为了10004，因此填写：b->sno，不能填写b.sno，因为b是一个指针
/**********found**********/
strcpy(b__2__, "LiJie");→t的姓名变为了”LiJie”,因此填写：b->name
}
main()
{ struct student t={10002,"ZhangQi", 93, 85, 87};
int i;
printf("\n\nThe original data :\n");
printf("\nNo: %ld Name: %s\nScores: ",t.sno, https://www.doczj.com/doc/d6837036.html,);
for (i=0; i<3; i++) printf("%6.2f ", t.score[i]);
printf("\n");
/**********found**********/
fun(__3__);→此处为函数调用，根据形参的类型来判定实参，形参struct student *b为结构体指针，联系main函数定义部分只有struct student t和b 的类型相同，因此可知需要填的是：&t
printf("\nThe data after modified :\n");
printf("\nNo: %ld Name: %s\nScores: ",t.sno, https://www.doczj.com/doc/d6837036.html,);
for (i=0; i<3; i++) printf("%6.2f ", t.score[i]);
printf("\n");
}
2.函数调用and结构体：上机题库P22第16题（和78、82题一样）
重点注意：
(1)把a中地址作为函数返回值返回函数
(2)观察可知a中的学号、姓名边为了10002和“zhangSan”，每门课的成绩增加了1分
#include
#include
struct student {
long sno;
char name[10];
float score[3];
};
/**********found**********/
__1__ fun(struct student *a)→根据函数调用t = fun(&s);可知函数返回类型和t的类型相同，struct student s={10001,"ZhangSan", 95, 80, 88}, *t;可知t的类型为struct student *
{ int i;
a->sno = 10002;
strcpy(a->name, "LiSi");
/**********found**********/
for (i=0; i<3; i++) __2__ += 1;→题目要求将每门课成绩增加1分，因此填为：a->score[i]，不能为a.score[i]或是a.score
/**********found**********/
return __3__ ;→题目要求返回a的地址，a本身就是一个指针，因此填入a即可
}
main()
{ struct student s={10001,"ZhangSan", 95, 80, 88}, *t;
int i;
printf("\n\nThe original data :\n");
printf("\nNo: %ld Name: %s\nScores: ",s.sno, https://www.doczj.com/doc/d6837036.html,);
for (i=0; i<3; i++) printf("%6.2f ", s.score[i]);
printf("\n");
t = fun(&s);
printf("\nThe data after modified :\n");
printf("\nNo: %ld Name: %s\nScores: ",t->sno, t->name);
for (i=0; i<3; i++) printf("%6.2f ", t->score[i]);
printf("\n");
}
3.结构体和排序：上机题库P14第2题
重点注意：
（1）排序的格式：红色部分为考试中的重点，必须记住
从小到大排序： for(i=0;i
从大到小排序： for(i=0;i for(j=i+1;j {t=a[i];a[i]=a[j];a[j ]=t;} void fun(struct student a[], int n) { /**********found**********/ __1__ t;→此处要求填入t 的类型，可以从t = a[i];中得知t 和a 数组的类型必须一致，void fun(struct student a[], int n)中得知a 为结构体类型，因此填写：struct student int i, j; /**********found**********/ for (i=0; i<__2__; i++)→根据排序的格式填空，因此记住是关键 for (j=i+1; j if (strcmp(__3__) > 0)→按照姓名字典顺序从小到大排序，因此： strcmp(a[i].name,a[j].name)，此处需要特别注意 { t = a[i]; a[i] = a[j]; a[j] = t; } } main() { struct student s[4]={{10001,"ZhangSan", 95, 80, 88}, {10002,"LiSi", 85, 70, 78}, {10003,"CaoKai", 75, 60, 88}, {10004,"FangFang", 90, 82, 87}}; int i, j; printf("\n\nThe original data :\n\n"); for (j=0; j<4; j++) { printf("\nNo: %ld Name: %-8s Scores: ",s[j].sno, s[j].name); for (i=0; i<3; i++) printf("%6.2f ", s[j].score[i]); printf("\n"); } fun(s, 4); printf("\n\nThe data after sorting :\n\n"); for (j=0; j<4; j++) { printf("\nNo: %ld Name: %-8s Scores: ",s[j].sno, s[j].name); for (i=0; i<3; i++) printf("%6.2f ", s[j].score[i]); printf("\n"); } } 三、填空题与链表相关 1.带头结点的链表：p=h->next,上机题库P21第15题 考点分析： （1）带头结点链表的表现形式： 带头结点的链表，头结点head不存放任何的数据，从头结点的下一个结 点开始存放数据，因此考试中如果出现 p = __1__ ;则填入p=h->next （2）链表数据排序 对数组元素从小到大排序： for(i=0;i for(j=i+1;j if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j ]=t;} 对链表元素进行从小到大排序： while (p) /*相当于数组排序中的for(i=0;i { q = p->next;/*相当于j=i+1*/ while (q) /*相当于for(;j { if (p->data > q->data) /*相当于if(a[i]>a[j])*/ { t = p->data; p->data = q->data; q->data = t; } /*如果a[i]>a[j]成立，则交换数据元素，让数据变成从小到大排序*/ q = q->next;/*相当于q++*/ } p = p->next;/*相当于p++*/ } 15题： #include #include #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q; int t; /**********found**********/ p = __1__ ;→链表为带头结点，因此填写:p=h->next while (p) { /**********found**********/ q = __2__ ;→比较两个链表中元素的大小，因此q=p->next，这样q指向了p的下一位 while (q) { /**********found**********/ if (p->data __3__ q->data)—>从小到大排序，因此使用大于符号，填写：> { t = p->data; p->data = q->data; q->data = t; } q = q->next; } p = p->next; } } main() { NODE *head; int a[N]= {0, 10, 4, 2, 8, 6 }; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); fun(head); printf("\nThe list after sorting :\n"); outlist(head); } 2.不带头结点的链表:p=h （1）不带头结点链表的表示形式： （2）讲解P38第42题（和15题类似） void fun(NODE *h) { NODE *p, *q; int t; p = h;→不带头结点的链表 while (p) { /**********found**********/ q = __1__ ;→q指向p的下一位，因此填入：q=p->next /**********found**********/ while (__2__)→判断q有没有到末尾，因此填入p或是p!=NULL { if (p->data > q->data) { t = p->data; p->data = q->data; q->data = t; } q = q->next; } /**********found**********/ p = __3__ ;→ while (p)为循环条件，要构成循环p就得自加或是自 减，从循环体中得知没有进行p++之类的操作，因此此处填入：p=p->next 或是p++ } } main() { NODE *head; int a[N]= {0, 10, 4, 2, 8, 6 }; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); fun(head); } 3.链表的返回值：P43第50题（和43题类似） /**********found**********/ __1__ fun(NODE *h)→根据函数调用head=fun(head);和 NODE *head; 知 道函数的返回值为NODE * { NODE *p, *q, *r; p = h; if (p == NULL)—>如果p数据位空，则表示p中没有任何的数据，因此就无需再进行逆置，故return NULL； return NULL; q = p->next; p->next = NULL; /**********found**********/ while (__2__)→此空判断q有没有为空，讲解时候不容易理解，考生记住 即可，填入：while(q)或是while(q!=NULL) { r = q->next; q->next = p; p = q; /**********found**********/ q = __3__ ;→填入：q=r;次空理解起来较难，因此考生必须认真记忆， 老师无需多讲 } return p; } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); head=fun(head); printf("\nThe list after inverting :\n"); outlist(head); } 四、填空题与文件相关 1.文件指针定义 （1）文件定义的形式：FILE *fp;(课本P115) /**********found**********/ __1__ fp; 分析：在涉及文件类型的上机题目时fp指的就是文件指针，因此在前面填写类型时候 直接写入：FILE *fp; （3）类似题目：P32第32题第1个空、P67第88题第2个空 2.文件打开 （1）文件打开的格式：fopen(“文件名”，“打开方式”)；（课本P115） （2）举例：P31第30题第1个空 void fun(char *filename, STU n) { FILE *fp; /**********found**********/ fp = fopen(__1__, "rb+"); 分析：缺少了文件名，形参filename是实参传过来的文件名，因此这里直接填入： fp = fopen(filename, "rb+");表示以“读和写”的方式打开一个二进制文件filename （3）类似的题目：P41第47题第1个空、P71第94题第1个空、P72第96题第3空 3.文件关闭 （1）文件关闭的格式：fclose（文件指针）；（课本P117） （2）举例：上机题库P30第28题第2空 fp = fopen("file1.txt", "w");/*第一次以写的形式打开文件file1.txt*/ fprintf(fp, "%s %d %f\n", s, a, f); /**********found**********/ __2__ ; fp = fopen("file1.txt", "r");/*第二次以读的形式打开文件file1.txt*/ 分析：打开文件以后必须将它关闭，因此该空要填：fclose(fp); （3）类似题目：P72第96题第2空 4.测试文件结束 （1）判断文件结束的feof函数形式：feof(fp)（课本P118） （2）经常出现在while()的表达式里面，常见形式为：while(!feof(fp))测试指针fp有没有结束 FILE *fp; STU n; int i; fp = fopen(filename,"rb+"); /**********found**********/ while (!__1__) 分析：填写feof(fp)测试fp指针又没有结束 （4）类似题目：P32第32题第2个空、P61第80题第1个空、P71第94题第2个空 5.设置文件位置函数 （1） fseek设置文件位置：fseek(文件指针,位移量,移动起始点)（课本P118） （2）考试一般考查的是移动的起始点：SEEK_SET表示文件开始，SEEK_CUR表示文件当前位置，SEEK_END表示文件末尾 （3）举例：上机题库P31第30题第2个空 /**********found**********/ fseek(fp, -1L*sizeof(STU), __2__); 分析：题目要求：重写形参filename所指文件中最后一个学生的数据，因此文件指针fp要指向最后的位置，则填入：fseek(fp, -1L*sizeof(STU), SEEK_END); （4）类似题目：P26第22题第3空、P61第80第3空、 6.读二进制文件 （1）fwrite(存入数据的指针，每一个数据占有的字节，输入数据的个数，文件指针)；（课本P120） （2）举例：P31第30题第3空 void fun(char *filename, STU n) { FILE *fp; /**********found**********/ fp = fopen(filename, "rb+");/*打开文件filename*/ /**********found**********/ fseek(fp, -1L*sizeof(STU), SEEK_END);/*定位到最后一个学生的位置*/ /**********found**********/ fwrite(__3__, sizeof(STU), 1, fp);/*将形参n新学生的数据覆盖最后一个学生 的数据，因为fp已经定位到了最后一个学生的位置*/ fclose(fp); } 分析：题目要求用新数据覆盖最后一个学生的数据，因此填入： fwrite(&n, sizeof(STU), 1, fp);填入的是地址，不能是： fwrite(n, sizeof(STU), 1, fp); （3）类似题目：P41第47题第3空，P67第88题第3空、 7.写二进制文件函数 （1）fread(读出数据的指针，每一个数据占有的字节，输出数据的个数，文件指针)； （2）上机考试填空题没有出现需要填写的空，考生作一般的了解 8.fcanf函数数和fprintf函数 （1）fscanf（文件指针，格式控制字符串，输入列表项）； （2）fprintf（文件指针，格式控制字符串，输出列表项）； （3）fscanf函数和fprintf函数在上机编程题中详细介绍，这里不作重点讲解，了解即可 五、填空题与函数相关 1.函数调用：P13第1题 #include double f1(double x) 定义了f1函数，有一个形参 { return x*x; } double f2(double x, double y) 定义了f2函数，有两个形参 { return x*y; } /**********found**********/ __1__ fun(int i, double x, double y)→根据函数调用r = fun(1, x1, x2); 可知函数返回值和r类型一致，double x1=5, x2=3, r;r为doule类型，则函数 返回double { if (i==1) /**********found**********/ return __2__(x);→此处为函数调用，实参数为1，根据实参和形成个数一致 可知，调用的为f1函数 else /**********found**********/ return __3__(x, y);→此处的实参数为2，则调用f2函数 } main() { double x1=5, x2=3, r; r = fun(1, x1, x2); r += fun(2, x1, x2); printf("\nx1=%f, x2=%f, x1*x1+x1*x2=%f\n\n",x1, x2, r); } 六、填空题与数组相关 1.类似题目：3、4、7、20、24、26、39、40、41、54、57、64、68、70、71、76、89、90、99 2.一维数组中存在这样一些类型： （1）求一个数值数组中的所有值的平均值和把大于或者小于平均值的数辅导例外一个数组中。在计算机平均值时，首先定义一个变量来存放平均分，平均分一般用av变量来代 替，如果av已经定义但是没有赋初值，那么这个空填写的内容的为：av=0; （2）求算平均值值时有两种方法，第一种是算出总的分数，最后再除以总的个数即可，如算1到6之间的数的平均值，首先算出1到6的和，其次用综合除以总的个数6，即可以 得到平均值；第二种方法是用每一个数除以6再把所有的和加起来。即 1/6+2/6+3/6+4/6+5/6+6/6;所以在执行的一维数组中算平均值时也是存在来中情况，如 果在for语句的后面有av=av/N;则第二个空一般的填写时av+=s[i];如果说没有 av=av/N;则填写的是：av+=s[i]/N; （3）在后面的一个空的填写的时候要注意变量的使用情况，如果变量使用了j和i,那么这一个空的填写的内容为：j++; （4）如果一维数组中求的是把大于或者是小于平均值的数移动到数组的首部的时候，这种题目的解答时这样的，第一个空一般填写的内容为：j++;第二个空填写的内容是-1； （5）对数组进行排序时：如果是从大到小的排序的时候，用的是小于符号，如果是从小到大排序时使用的是大于符号。 3.二维数组中的题目类型以及解决的技巧： （1）二维数组的题目，填空的时候一般是填在函数调用，函数在调用时候写的应该是而为数组的名字；在定义函数的时候使用的是函数的类型和由m各元素组成一行的指针变 量，假设二维数组的名字是ss,那么填写的内容是：(*ss)[M];如果调用的是普通变量 则填写的内容为：int n; （2）二维数组遍历时，使用的是两个循环，使用的是循环的嵌套使用，第二个循环的使用的时候填写的内容为：j=0;(特殊的特殊处理) （3）交换两个变量的值的使用的格式为: t=a;a=b;b=t; 记住交换变量的格式和顺序。 （4）如果二维数组是字符串的题目的时候，要记住字符串中函数的使用的格式；即：strlen、strcmp、strcpy、sizeof、strcat的使用格式。注意里面的格式中使用的都是和指针。 （5）特殊的特殊处理。第7题的填空的内容记住。 七、填空题与数学公式相关 1.解题方法： （1）如果在函数中定义变量，但是没有定义成静态存储变量，即变量前面没有static，应给变量赋初值，如果以后用到的是加减运算，则赋初值为0或者是0.0；如果以后用到 的是乘除运算，则赋初值为1或者是1.0； （2）循环条件的填空，分析表达式的规律，看表达式中的最后一项的值是否到了第m项或者是第n项，如果到了第m或者第n项，则在循环中的第二个表达式中用到的是i<=m或 者是i<=n; （3）循环条件中如果用的是while语句，则循环变量的初值应该在while的外面定义和赋初值，在循环语句中必须给变量自加或者是自减。如果没有则一般填的是i++; （4）看表达式中的每一项的运算规则，按照运算的规则把每一项中的n值替换为i,特殊情况例外。如果是表达式中用到的是间隔相加减的运算时，注意给中间变量赋初值为1 或者是1.0；在后面的运算中给变量乘以一个-1，以改变中间变量的符号。 2.解题分析： （1）看清题目中要求的题意，题目要求做什么就只需考虑什么。 （2）找出题目中的表达式： 当n=1时，表达式变为，当n=2时，表达式为，n不断的变化，得到的表达式值也不相同，题目中要求将n=1,n=2…n=n的值进行一个累加，最 后得到一个结果赋值给变量s。 （3）通过以上的分析我们可以得到如下的信息： 1)需要一个变量来存储结果值。对应到程序中，我们使用s来表示，因为 计算的结果可能为小数，因此将s定义为实型。 2)需要一个变量从1开始递增到n，对应到程序中用i表示。 3)需要用到循环的知识。 4)函数最后会将s的值进行返回。 double fun(int n) { int i; double s, t; /**********found**********/ s=__1__;需要给s赋初始值，一般赋值为0或是1，这里面有规律，在填空题中 一定填入的是0。 /**********found**********/ for(i=1; i<=__2__; i++)需要填入的是i变量的初始值和结束值，结束值一般是 通过实参传递给形参的，因此很多时候填入形参名即可。 { t=2.0*i; 将2*i的值赋值给变量t，因此遇到直接用t*t代替就行。 /**********found**********/ s=s+(2.0*i-1)*(2.0*i+1)/__3__; 需要在(2.0*i-1)*(2.0*i+1)/__3__;中填入适当的值来补充完整表达式，比较得知， (2.0*i-1)*(2.0*i+1)/__3__;缺少的是部分，上面分析过可 以用t*t来代替，因此，第三个填入t*t就行！ } return s; } 3.类似题目：6、13、25、29、36、46、52、60、66、69、73、83、95 八、填空题与字符串相关 1.删除字符串 （1）主要考查二维字符数组与字符串的操作 （2）举例1：P18第8题(和65题一样) #define N 5 #define M 10 int fun(char (*ss)[M], int k)/*char (*ss)[M]行指针，下标与二维数组x的列 下标相同，k通过实参传递过来后为7*/ { int i,j=0,len; /**********found**********/ for(i=0; i< __1__ ; i++)/*根据len=strlen(ss[i]);可知i代表的是行，因此填入for(i=0; i< N ; i++)*/ { len=strlen(ss[i]); /**********found**********/ if(len<= __2__);/*题目要求将串长超过k的字符串删除，换个说法就是将串小于等于k的字符串留下，因此该空填写if(len<= k)*/ /**********found**********/ strcpy(ss[j++],__3__);/*将ss[i]行的值赋值到s[j]中，该空出现频率很高，因此要牢记。strcpy(ss[j++],ss[i])*/ } return j; } main() { char x[N][M]={"Beijing","Shanghai","Tianjing","Nanjing","Wuhan"}; /*定义了一个5行10列的二维字符数组x*/ int i,f; printf("\nThe original string\n\n"); for(i=0;i f=fun(x,7);/*将二维数组x传给fun函数的第一个形参，将7传递给fun函数的第二个形参*/ printf("The string witch length is less than or equal to 7 :\n"); for(i=0; i } （3）举例2：P19第10题（和93题一样） #define N 5 #define M 10 /**********found**********/ void fun(char (*ss) __1__, int k)/*根据函数调用可知，char (*ss) __1__和实参二维数组x对应，因此必须与列下标对应，故填写char (*ss)[M]*/ { int i=0 ; /**********found**********/ while(i< __2__) {/* ss[i][k]可知，i处于行的位置，因此i要小于最大行长度，因此填入：while(i /**********found**********/ ss[i][k]=__3__; i++; }/*将所有串长超过K的字符串右边的字符删除，请看分析可知，如果在k位置加一个’\0’则所有字符串的长度为k，因此填写：ss[i][k]=’\0’;*/ } main() { char x[N][M]={"Create","Modify","Sort","skip","Delete"}; int i; printf("\nThe original string\n\n"); for(i=0;i fun(x,4); printf("\nThe string after deleted :\n\n"); for(i=0; i } （4）类似的题目：第11、12、19、45、62、77、100 2.统计字符个数 （1）考查数字字符的判断方法和字符结束的形式 （2）举例1：P53第67题 #include void fun(char *s, int *t) { int i, n; n=0; /**********found**********/ for(i=0; ___1___ !=0; i++)/*for循环中的表达式2表示控制循环，即判断字符串什么时候结束，因此填入：s[i]!=0，因为字符串以0结尾，因此只要s[i]为0就表 示字符串到了末尾*/ /**********found**********/ if(s[i]>='0'&&s[i]<= ___2___ ) n++;/*题目要求统计数字字符出项个次数， 因此if中的表达式需要判断s[i]是否为一个数字字符，数字字符为：’0’至’9’， 因此填入：if(s[i]>='0'&&s[i]<= '9')即可*/ /**********found**********/ ___3___ ;/*将数字字符出现的次数放在形成t中，因此填入*t=n*/ } main() { char s[80]="abcdef35adgh3kjsdf7"; int t; printf("\nThe original string is : %s\n",s); fun(s,&t); printf("\nThe result is : %d\n",t); } （3）举例2：P45第53题 void fun(char *s) { int i, j=0, k=0; char t1[80], t2[80]; for(i=0; s[i]!='\0'; i++) if(s[i]>='0' && s[i]<='9')判断是否为数字字符 { /**********found**********/ t2[j]=s[i]; ___1___;/*将数字字符存放在t2数组中，分析 for(i=0; s[i]!='\0'; i++)中进行了i++的操作，在字符串中有多个数字字符，因此 j也必须自增才能存储完所有的数字字符，因此该空填写:j++*/ } else t1[k++]=s[i];/*将非数字字符存放在t1数组中*/ t2[j]=0; t1[k]=0; /**********found**********/ for(i=0; i 因此先将k个非数字字符放在数组s中，即为：s[i]=t1[i]*/ /**********found**********/ for(i=0; i<___3___; i++) s[k+i]=t2[i];/*将j个数字字符放在非数字字符之后， 因此循环条件为：for(i=0; i } main() { char s[80]="ba3a54j7sd567sdffs"; printf("\nThe original string is : %s\n",s); fun(s); printf("\nThe result is : %s\n",s); } （4）类似题目：第12、14、18、35、48、72、81、84、91 3.特殊题目：21题、34，单独记忆 2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x） 计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （1）下列数据结构中，属于非线性结构的是 a）循环队列 b) 带链队列 c) 二叉树 d）带链栈 （2）下列数据结果中，能够按照“先进后出”原则存取数据的是 a) 循环队列 b) 栈 c)队列 d)二叉树 （3）对于循环队列，下列叙述中正确的是 a）队头指针是固定不变的 b）队头指针一定大于队尾指针 c）队头指针一定小于队尾指针 d）队头指针可以大于队尾指针，也可以小于队尾指针 （4）算法的空间复杂度是指 a）算法在执行过程中所需要的计算机存储空间 b）算法所处理的数据量 c）算法程序中的语句或指令条数 d）算法在执行过程中所需要的临时工作单元数 （5）软件设计中划分模块的一个准则是 a) 低内聚低耦合 b) 高内聚低耦合 c) 低内聚高耦合 d) 高内聚高耦合 （6）下列选项中不属于结构化程序设计原则的是 a) 可封装 d) 自顶向下 c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序 2017年全国计算机等级考试二级 C语言上机题库 第一套 1.程序填空 程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第一处struct student t; 第二处for(i=0;i 2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 ：m联系 ：n联系 ：1联系 ：l联系 6.右两个关系R和S如下： 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译 2011,____年上机题100题库 1: 第1题m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i＜m;i++) aver+=score[i]; aver/=m; for(i=0;i＜m;i++) if(score[i]＜aver) { below[k]=score[i]; k++; } return k; } 2: 第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案： void fun(int *a, int *n) { int i,j=0; for(i=2;i＜1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。 答案： void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i＜=x;i++) if(i%2!=0) { t[j]=I; j++; } 计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”); for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main() 50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7; 二级C 语言上机考试复习资料，共有50套题目 一、程序填空题 1、程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun 的功能是对形参b 所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。 例如: b 所指变量t 中的学号、姓名、和三门课的成绩依次是: 1000 2、"ZhangQi"、9 3、85、87，修改后输出t 中的数据应为：1000 4、" LiJie "、93、8 5、87。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C 中。 不得增行或删行，也不得更改程序的结构！ #include 第一套题 上机填空： #include { int a, b, c, k; double s; s = 0.0; a = 2; b = 1; for ( k = 1; k <= n; k++ ) { /************found************/ s = s + (Double)a / b; c = a; a = a + b; b = c; } return s; } main( ) { int n = 5; printf( "\nThe value of function is: %lf\n", fun ( n ) ); } 第一处改错：将：void fun ( int n ) 改为double fun ( int n ) 第二处改错：s = s + (Double)a / b; 改为s = s + (double)a / b; 第二套题 上机填空题 #include 2020年全国计算机等级考试二级c语言上机精选题库（共80套） 第1套试题 第一题:给定程序中，函数fun的功能是：计算N*N矩阵的主对角元素和反向对角元素之和,并作为函数值返回。注意：要求先累加主对角线元素中的值，然后累加反向对角线元素中的值。 例如，若N=3，有下列矩阵： 1 2 3 4 5 6 7 8 9 fun函数首先累加1、5、9，然后累加3、5、7，函数的返回值为30。 请勿改动主函数main和其他函数中的任何内容，仅在fun函数的横线上填入所编写的若干表达式或语句。 #include 第二题：下列给定程序中，函数fun 的功能是：根据整型参n ，计算如下公式的值。 ,11=A ,1112A +=A ,1123A +=A … ,1 11-A +=A n n 例如，若n=10,则应输出0.617978。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动main 函数，不得增行或删行，也不要更改程序的结构！ #include 1.填空 给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.c中 不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i 2021年全国计算机等级考试二级C语言全真模 拟试卷及答案（二） 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）程序流程图中带有箭头的线段表示的是 A)图元关系B)数据流C)控制流D)调用关系（2）下面不属于软件设计原则的是 A)抽象B)模块化C)自底向上D)信息隐蔽 （3）下列选项中，不属于模块间耦合的是 A)数据耦合B)标记耦合C)异构耦合D)公共耦合 （4）下列叙述中，不属于软件需求规格说明书的作用的是 A)便于用户、开发人员进行理解和交流B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据D)便于开发人员进行需求分析 （5）算法的时间复杂度是指 A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 （6）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 A)堆排序B)直接插入排序C)快速排序D)B)和C) （7）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 A)ABCED B)DCBEA C)DBCEA D)CDABE （8）数据库设计包括两个方面的设计内容，它们是 A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计 （9）关系表中的每一横行称为一个 A)元组B)字段C)属性D)码（10）设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄， 身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为 A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩 （11）以下不正确的叙述是 A)在C程序中，逗号运算符的优先级最低B)在C程序中，APH和aph是两个不同的变量 C)若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变 D)当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值 （12）请选出可用作C语言用户标识符的是 A)void,define,WORD B)a3_b3,_123,IF C)FOR,--abc,Case D)2a,Do,Sizeof （13）以下选项中，不能作为合法常量的是 A)1.234e04 B)1.234e0.4 C)1.234e+4 D)1.234e0 （14）在C语言中,运算对象必须是整型数的运算符是 A)% B)\ C)%和\ D)** （15）若变量均已正确定义并赋值,以下合法的C语言赋值语句是 A)x=y==5; B)x=n%2.5; C)x+n=i; D)x=5=4+1; （16）有以下程序段 char ch; int k; ch=′a′;k=12; printf("%c,%d,",ch,ch,k); printf("k=%d \n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 （17）已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是 A)kk>=′A′&& kk<=′Z′ B)!(kk>=′A′||kk<=′Z′) C)(kk+32)>=′a′&&(kk+32)<=′Z′ D)isalpha(kk)&&(kk<91) （18）当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&& c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&& c<=6)&&(c%2!=1) （19）若有条件表达式(exp)?a++:b--,则以下表达式中能完全等价于 改错题 #include #include 2016年3月份全国计算机等级考试二级C语言题库（全）一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图B)N-S图C)结构图D)数据流图 （2）结构化程序设计主要强调的是 A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性 （3）为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 （4）需求分析阶段的任务是确定 A)软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能 （5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 （6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序B)冒泡排序C)直接插入排序D)堆排序（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序（8）将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性B)关系C)键D)域 （9）有三个关系R、S和T如下: R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为 A)并B)自然连接C)笛卡尔积D)交 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一行称为元组,每一个列称为属性 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 上机填空题技巧总结 一、填空题之方法 1.上机填空题占30分，一般有3个空需要填写，每个空为10分； 2.填空题做题之前必须弄清题目含义，抓住关键字，例如：要求对数组进行从小到大排序， 则将会出现大于符号，如果是从大到小排序则出现小于符号； 3.填空题中出现频率最高的就是函数的调用、函数的首部、函数的返回值等和函数相关的问 题，因此必须牢牢掌握祝函数的基本特征； 4.填空题中有的“空”比较难，考生除了掌握必须的C语言知识之外，还需要很好的逻辑思 路，如果一个空将花很多时间来解决，那么建议使用“死记硬背”的方法来缩短复习时间； 5.上机题库中100题有部分题目是重复的或是相似的题目很多，同学们要使用比对的方法尽 量去理解； 6.多练习，多思考，多总结 二、填空题与结构体相关 1.结构体成员引用：上机题库P18第9题（和92题一致），P27第23题(和51题一样) 读清楚题目要求： （1）要求将形参a所指结构体变量的数据赋值给函数中的结构体变量b （2）从例如可以看出来：结构体中的学号和姓名变为了1002和“LiSi”，但是3门课成绩没有变化 23题： （1） 从例如中可以看出：变化的是结构体中的学号和姓名 #include全国计算机等级考试二级C语言真题
计算机二级c语言历年真题及答案
2017年全国计算机等级考试二级C语言上机题库
计算机二级c语言题库及答案
计算机二级C语言编程题库(100题)
计算机二级C语言考试编程题题库
(完整版)历年全国计算机二级C语言题库
江西计算机省二级试题及答案_二级C语言上机题库1
二级C语言上机题库及答案
2020年全国计算机等级考试二级c语言上机精选题库(共80套)
历年全国计算机等级考试-二级C语言上机考试题库及答案
2021年全国计算机等级考试二级C语言全真模拟试卷及答案(二)
最新福建省计算机等级考试二级C语言考试题库
最新全国计算机等级考试二级C语言-题库(全)
二级C语言上机填空题技巧总结
相关主题
文本预览