C语言编程：题库与程序设计解析
版权申诉
8 浏览量
更新于2024-09-07
收藏 626KB PDF 举报
"这个资源包含了2013年3月计算机二级C语言考试的上机题库，包括程序填空、程序修改和程序设计三种类型的题目。内容涉及到C语言的基本结构、字符串处理、排序算法、链表操作以及条件判断等核心知识点。"
详细解释:
在第一套题目中：
1. 题目要求根据姓名的字典序对结构体数组中的学生数据进行排序。`struct studentt;` 应改为 `struct student;` 定义学生结构体。`for(i=0;i<n-1;i++)` 是冒泡排序的标准循环结构，用于比较相邻元素。`if(strcmp(a[i].name,a[j].name)>0)` 比较两个学生姓名的ASCII值，确保升序排列。
2. 给定的程序MODI1.C中，函数fun的目标是找到ASCII码值最大的字符并移动。`f*q=p+i;` 应改为 `f*q=p+i;` 查找最大值，`found` 应该替换为 `found=p;` 记录最大值的位置。然后在循环中，将找到的最大值移到前面，`p=i;` 应改为 `*p=*q; p=q;`
3. 程序设计部分要求编写一个函数，找出分数在特定范围内（s>=1&&s<=h）的学生，并存储到新数组中。提供的代码已经完成了这个功能，通过遍历数组并使用条件判断筛选出符合条件的学生，将它们复制到新数组b中，并返回学生人数。
在第二套题目中：
1. 对于链表操作，题目要求删除所有数据域值相同的结点，只保留一个。`free(q);` 删除当前重复结点，`q=p->next;` 移动到下一个结点，`q=q->next;` 更新q指向新的下一个结点，以避免内存泄漏。
2. MODI1.C中的函数fun采用选择法排序，`p=j;` 应改为 `p=i;` 以便正确地更新最小值的索引。
3. 要求编写一个fun函数，找出1到m之间能被7或11整除的整数。`for(i=7;i<=m;i++)` 循环遍历所有可能的数字，`if((i%7==0)||(i%11==0))` 判断是否满足条件，将符合条件的数添加到数组a中。
在第三套题目中：
1. 函数fun的目标是逆置数组元素的值。题目未给出完整代码，但通常会涉及两个指针，一个从头开始，一个从尾开始，交换它们指向的元素，直到两个指针相遇。
这些题目覆盖了C语言的基础编程概念，如数据结构、排序算法、链表操作、字符串处理以及基本逻辑判断，对于准备计算机二级C语言考试的考生来说是非常有价值的练习。
第一套
1. 程序填空
程序通过定义学生结构体数组，存储了若干个学生的
学号、姓名和三门课的成绩。函数 fun 的功能是将存放
学生数据的结构体数组，按照姓名的字典序（从小到
大排序）。请在程序的下划线处填入正确的内容并把下
划线删除，使程序得出正确的结果。
第一处 struct student t;
第二处 for(i=0;i<n-1;i++)
第三处 if(strcmp(a[i].name,a[j].name)>0)
2 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：在 p 所指字
符串中找出 ASCII 码值最大的字符，将其放在第一个
位置上；并将该字符前的原字符向上顺序移动。
/**f
q=p+i;
ound**/
/**found**/
while(
3 程序设计
q>p)
学生的记录由学号和成绩组成，N 名学生的数
据已在主函数中放入结构体数组 s 中，请编写了函数
fun，它的功能是：把指定分数范围内的学生数据放在
b 所指的数组中，分数范围内的学生人数由函数值返
回。
int fun(STREC *a,STREC *b,int l,int h)
{int i
for(i=0;i
,j=0;
<N;i++)
if((a[i].s>=1&&a[i].s<=h)
b[j++]=a[i];
return j;
}
第二套
1. 程序填空
给定程序中已建立一个带有头结点的单向链
表，链表中的各结点按数据域递增有序连接。函数 fun
的功能是：删除链表中数据域值相同的结点，使之只
保留一个。
第一处 free(q);
第二处 q=p->next;
第三处 q=q->next;
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：用
选择法对数组中的 n 各元素按从小到大的顺序进行排
序。
/**found**/
p=j;
/**f
p=i;
ound**/
3. 程序设计
请编写一个 fun 函数，它的功能是：求出 1 到 m 之间
（含 m）能被 7 或 11 整除的所有整数放在数组 a 中，
通过 n 返回这些数的个数。
void fun(int m,int *a,int *n)
{
int i
*n=0;
;
for(i=7;i<=m;i++)
a[(*n)++]=i;
if((i%7==0)||(i%11==0))
}
第三套
1. 程序填空
函数 fun 的功能是：逆置数组元素是的值。例如：若
a 所指数组中的数据依次为：1、2、3、4、5、6、7、8、
9，则逆置后依次为：9、8、7、6、5、4、3、2、1。
形参 n 给出数组中数组中数据的个数。
第一处 for(i=0;i<n/2;i++)
第二处 a[i]=a[n-1-i];
第三处 a[n-i-1]=t;
2 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：将
一个由八进制数字字符串组成的字符串转换为与其面
值相等的十进制整数。规定输入的字符串最多只能包
含 5 位八进制数字字符。
/**f
n=*p-
ound**/
„0‟;
/**found**/
n=
3.
n*8+
程序设
*p-„0
计
‟;
学生的记录由学号和成绩组成，N 名学生的数
据已在主函数中放入结构体数组 s 中，请编写了函数
fun，它的功能是：函数返回指定学号的学生数据，指
定的学生号在主函数中输入，若没有找到指定学号，
在结构体变量中给学号置空串，给成绩置-1，作为函数
值返回。（用于字符串比较的函数是 strcmp）。
STREC fun(STREC*a,char *b)
{
STREC c;
Int i;
c.num[0]=
c.s=-1;
‟\0‟;
for(i=0;i<N;i++)
if(strcmp(a[i].num,b)==0)
{strcpy(c.num,a[i].num);
c.s=a[i].s;break;}
return c
}
;
第四套
1. 程序填空
给定程序中，函数 fun的功能是：在带有头结
点的单向链表中，查找数据域中值为 ch 的结点。找到
后通过函数值返回该结点在链表中所处的顺序号：若
不存在值为 ch 的结点，函数值返回 0.
第一处 while(p!=0)
第二处 if(p->data==ch)return n;
第三处 k=fun(head,ch);
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：删
除 p 所指字符串的所有空白字符（包括制表符、回车
符及换行符）。输入字符串时用‘#’结束输入。
/**found**/
for(i=0,t=0;p[i];i++)
/**f
c[t]=
ound**/
‟ ‟;
3. 程序设计
请编写一个函数 fun，将 ss 所指字符串中所
有下标为奇数位置上的字母转换为大写（若该位置上
不是字母，则不转换）。 fun，它的功能是：把分数最高的学生数据放在 b 所指
void fun(char *ss) 的数组中，注意：分数最高的学生可能不止一个，函
{
数返回分数最高的学生的人数。
int i
for(i=1;i
;
<strlen(ss);i+=2)
int fun(STREC *a,STREC *b)
{if(ss[i]>=‟a‟&&ss[i]<=‟z‟)
{
ss[i]-=32;
int i
}
for(i=1;i
,max=a[0].s,n=0;
<N;i++)
}
if(max<a[i].s)max=a[i].s;
第五套
for(i=0;i
1. 程序填空
if(max==a[i].s)
<N;i++)
b[n++]=a[i];
return n;
给定程序中，函数 fun 的功能是：计算下式前 }
n 项的和作为函数值返回。例如：当形参 n的值为10 的
第九套
时，函数返回：9.6125588。
1. 程序填空
第一处 s=0;
给定程序中，函数 fun 的功能是：计算形参 x
第二处 for(i=1;i<=n;i++)
所指数组中 N个数的平均值，（规定所有数均为正数），
第三处 s=s+(2.0*i-1)*(2.0*i+1)/(t*t);
将所指数组中小于平均值的数据移至数据的前部，大
2. 程序修改
于等于平均数的移至 x 所指数组的后部，平均值作为
给定程序 MODI1.C 中函数 fun 的功能是：统
函数值返回，在主函数中输出平均值和移动后的数据。
计 substr 所指字符串在 str 所指字符串中出现伯次数。
第一处 for(i=0;i<N;i++)
/**f
av+=
for(i=0;
ound**/
str[i];i++)
第二处
x[i]/N
y[j]=x[i];
/**found**/ x[i]=-1;j++;}
if(substr[k+ 第三处 i++;
3. 程序设
1]==
计
‟\0‟)
2. 程序修改
请编写一个函数 fun，它的功能是：根据以下
给定程序 MODI1.C 中函数 fun 的功能是：统
公式求 JI 的值（要求满足精度 0.0005，即某项小于
计字符串各元音字母（即：A、E、I、O、U）的个数。
0.0005 时停止送代）：程序运行后，如果输入精度为
注意字母不分大小写。
0.0005，则程序输出为 3.14„。
/**found**/
double f
{ double s=
un(double e
1,t=1./3;
ps) num[
/**found**/
k]=0;
int n=1; switch(*s)
while(t>
{s+=t;n++;t
=eps)
=t*n/(2.0*n+1)
3. 程序设计
;}
请编写函数 fun，函数的功能是：求出二级数
return(s*2.0);
组周边元素之和，作为函数值返回。二维数组中的值
}
在主函数中赋予。
第六套
int fun(int a [M][N])
1. 程序填空
{
给定程序中，函数 fun 的功能是：将形参 s 所
int tot=0,i,j;
指定字符串中所有的字母字符顺序前移，其他字母顺
for(i=0;i<N;i++)
序后移，处理后字符串的首地址作为函数值返回。
{
tot +=a[0][i];
第一处 t[j]=s[i];j++;
tot +=a[M-1][i];
第二处 for(i=0;i<k;i++)
}
t[j+i]=p[i];
for(i=1;i<M-1;i++){
第三处 t[j+k]=0;
tot +=a[i][0];
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：将
}
tot +=a[i][N-1];
s 所指字符串中最后一次出现的与 t1 所指字符串相同
return tot;
的子串替换成 t2 所指定字符串，所形成的新串放在 w
}
第十套
所指的数组中。在此处，要求 t1 和 t2 所指字符串的长
1. 程序填空
度相同。
程序通过定义学生结构体变量，存储了学生
/**f 的学号、姓名和三门课的成绩。函数 fun的功能是将形
while(
ound**/
*w)
/**found**/
参 a 中的数据进行修改，把修改后的数据作为函数值
if(*r==*p)
返回主函数进行输出。
3. 程序设计
第一处 struct student
函数 fun 的功能是：将 s 所指字符串中 ASCII
fun(struct student a)
值为奇数的字符删除，串中剩余字符形成一个新串放
第二处 strcpy(a.name,”LiSi”);
在 t 所指定的数组中。
第三处 a.score[i]+=1;
voi
2 程序修改
{ int i,j=
d fun(char *s,char t[])
0;
假定整数数列中的数不重复，并存放在数组
中。给定程序 MODI1.C中函数 fun的功能是：删除数
for(i=0;i
列中值为 x 的元素。N 中存放的是数列中元素的个数。
if(s[i]%2==
<strle
0)t[j++]=
n(s);i++)
s[i];
/**found**/
t[j]=0;
if(p==n) return-1 ‟
/**f
第七套
}
a[i]=a[i+1];
ound**/
1. 程序填空
3. 程序设计
程序通过定义学生结构体变量，存储了学生
学生的记录由学号和成绩组成，N 名学生的数
的学号、姓名和三门课的成绩。函数 fun的功能是将形
据已在主函数中放入结构体数组 s 中，请编写了函数
参 a 所指结构体变量 s 中的数据进行修改，并把 a 中地
fun，它的功能是：把分数最低的学生数据放在 b 所指
址作为函数值返回主函数，在主函数中输出修改后的
的数组中，注意：分数最低的学生可能不止一个，函
数据。
数返回分数最低的学生的人数。
第一处 struct student *
int fun(STREC *a,STREC *b)
{
第二处 for(i=
fun(struct
0;i<3;i+
student
+)
*a)
int i,j=0,min=a[0].s;
a->score[i]+=1;
for(i=0;i<N;i++)
第三处 return a;
{ if(min>a[i].s){
2. 程序修改
j=0;
给定程序 MODI1.C 中函数 fun 的功能是：从
b[j++]=a[i];min=a[i].s;
N 个字符串中找出最长的那个串，并将其地址作为函
}
else if(min==a[i].s)
数值返回。各字符串在主函数中输入，并放在一个字 b[j++]=a[i];
符串数组中。
}
/**found**/
return j;
char *fun(char (*sq)[M])
}
/**f
第十一套
return sp;
ound**/
1. 程序填空
3. 程序设计 给定程序中，函数 fun 的功能是：计算形参 x
函数 fun 的功能是：将 a、b 中的两位正整数合 所指数组中 N 个数的平均值，（规定所有数均为正数），
并形成一个新的整数放在 c 中。合并的方式是：将 a 将所指数组中大于平均值的数据移至数据的前部，小
中的十位和个位依次放在变量 c 的百位和个位上，b 中 于等于平均数的移至 x 所指数组的后部，平均值作为
的十位和个位数依次放在变量 c 的十位和千位上。 函数值返回，在主函数中输出平均值和移动后的数据。
#include <stdio.h> 第一处 av=s/N;
void fun(int a,int b,long *c)
第二处 y[j++]=x[i];x[i]=-1;}
{ *c=(
}
b%10)*1000+(a/10)*100+(b/10)*10+a%10;
第三处 if(x[i]!=-1)
第八套
y[j++]=x[i];
1. 程序填空
2. 程序修改
函数 fun 的功能是：将形参观者工所指数组中
给定程序 MODI1.C 中函数 fun 的功能是：读
的前半部分元素中的值和后半部分元素中的值对换。
入一行英文文本行，将其中每个单词的第一个字母改
形参 n 中存放数组中数据的个数，若 n 为奇书，则中
成大写，然后输出次文本行（这里的“单词”是指由
间元素不动。
空格隔开的字符串）。
第一处 p=(n%2==0)?n/2:n/2+1;
/**found**/
第二处 a[i]=a[p+i];
#include<
/**found**/
stdio.h>
第三处 a[p+i]=t; upfst (char *p)
2. 程序修改
3. 程序设计
给定程序 MODI1.C 中函数 fun 的功能是：把
程序定义了 N×N 的二级数组，并在主函数中
主函数中输入的三个数，最大的放在 a 中，最小的放
赋值，请编写函数 fun，函数的功能是：求出数组周边
在 c 中，中间的放在 b 中。
元素的平均值并作出函数值饭给主函数中的 s。
/**found**/
double fun(int w[][N])
float k;
{ int i,j,n=0;
/**f
double sum=
if(*a<*c)
ound**/
for(i=0;i<N;i+
0;
+)
3. 程序设计
{ sum+=w[0][i]+w[N-1][i];
学生的记录由学号和成绩组成，N 名学生的数
n+=
据已在主函数中放入结构体数组 s 中，请编写了函数
for(i=1;i
2;}
<N-1;i++)
{ sum+=w[i][0]+w[i][N-1];
1
n+=
}
2;
return sum/n;
}
第十二套
1. 程序填空
给定程序中，函数 fun 的功能是：将自然数 1
—10 以及它们的平方根写到名为 myfile3.txt 的文本文
件中，然后再顺序读出显示在屏幕上。
第一处 fprintf(fp,”%d%f”,i,sqrt((double)i));
第二处 fclose(fp);
第三处 if((fp=fopen(fname,”r”))==NULL)
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：将
n 个无序整数从小到大排序。
/**found**/
for(i=j+1;i<n;i++)
/**f
p=i;
ound**/
3. 程序设计
函数 fun 的功能是：将 a、b 中的两位正整数合
并形成一个新的整数放在 c 中。合并的方式是：将 a
中的十位和个位依次放在变量 c 的个位和百位上，b 中
的十位和个位数依次放在变量 c 的十位和千位上。
#include <stdio.h>
void fun(int a,int b,long *c)
{
*c=(b%10)*1000+(a%10)*100+(b/10)*10+(a/10);}
第十三套
1. 程序填空
给定程序中，函数 fun的功能是：找出 N*N 矩
阵中每列元素中的最大值，并按顺序一次存放于形参 b
所指的一维数组中。
第一处 b[i]=a[0][i];
第二处 if (b[i]<a[j][i])
b[i]=a[j][i];
第三处 fun(x,y);
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：交
换主函数中的两个变量的值。
/**f
int f
ound**/
un(int *x,int *y)
/**found**/
t=*x;
3. 程序设
*x=*y;
计
*y=t;
编写函数 fun，函数的功能是求出小于或等于
lim 的所有素数并放在 aa 数组中，函数返回所求出的
素数的个数。函数 fun中给出的语句仅供参考。
#include <stdio.h>
#defi
int fun(i
ne M
nt lim,i
AX100
nt aa[MAX])
{int i,j,k=0;
for(i=2;i
{
<=lim;i++)
for(j=2;j<=(i/2);j++)
if(i%j==
if(j>(i/2))aa[k++]=
0)break;
i;
} return k;}
第十四套
1. 程序填空
函数 fun 的功能是进行字母转换。若形参 ch
中小写英文字母，则转换成相应的大写英文字母；若
形参 ch 中是大写英文字母，则转换成相应的小写英文
字母；并将转换的结果作为函数值返回。
第一处 if((ch>=‟a‟)&&(ch<=‟z‟))
第二处 return
ch+
第三处
‟a‟-„A
retur
‟
n ch;
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：给
一维数组 a 输入任意四个整数并按下列的规律输出。
例如输出 1、2、3、4，程序输出一下方阵。
a)
3 4 1
1
2
2 3
2 3 4 1
/**found**/
1 2 3 4
void fun(int *a)
/**f
a[j]=a[j-1];
ound**/
3. 程序设计
请编写函数 fun，函数的功能是：计算并输出
给定整数 n 的所有因子（不包过 1 和 n 本身）之和。
规定 n 的值不大于 1000.
int f
{
un(int n)
int s=0,i;
for(i=2;i
if(n%i==
<n;
0)s+=i;
i++)
return s;
}
第十五套
1. 程序填空
给定程序中，函数的功能是：把形参 s 所指字
符串下标为奇数的字符右移到下一个奇书位置，最右
边呗移出字符串的字符绕回放到第一个奇数位置，下
标为偶数的字符不动（注：字符串的长度大于等于 2）。
例如，形参 s 所指的字符串为：abcdefgh，执行结果为：
ahcbedg。
第一处 if(n%2==0) k=n-1;
第二处 c=s[k];
第三处 s[1]=c;
2. 程序修改
给定程序 MODI1.C 中函数 fun 的功能是：求
s=aa„aa—„—aaa—aa—a（此处 aa„aa 表示 n 个 a，
a 和 n 的值在 1 至 9 之间）。
/**found**/
long s=
/**found**/
0,t=0;
t=t/10;
3. 程序设计
请编写一个函数 void fun（char*tt，int pp[ ]），
统计在 tt 所指字符串中‘a’至‘z’26 个小写字母各
自出现在的次数，并依次放在 pp 数组中。
void fun(char*tt, int pp[ ])
{
char *p=tt;
int i;
下载后可阅读完整内容，剩余6页未读，立即下载
106 浏览量
2021-10-09 上传
2021-10-01 上传
2021-10-08 上传
2022-12-01 上传
2021-10-04 上传
2021-10-11 上传
xingwang218
- 粉丝: 1
- 资源: 9万+
我的内容管理
展开
最新资源
- Dreamweaver 快捷键
- Hibernate 开发指南
- The Shellcoders Handbook
- sphinx中文手册
- as3学习资料gdfsd
- QUARTUS警告信息大解析
- imagessegment
- 我自己写的自定义Web的上传控件
- The C++ Standard Library
- 汽车加油问题 对于给定的n和k个加油站位置，编程计算最少加油次数。
- 程序存储问题 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。
- Principles of Data Mining
- From C++ to Objective-C
- QR码图像处理及识别算法的研究
- 关于软件工程的软件规格说明书
- DirectDraw编程方法与技巧
