计算机二级《C语言》上机考题及答案.docxVIP

计算机二级《C语言》上机考题及答案

已知一个整数数组arr，长度为n（n由用户输入，且2≤n≤50）。要求完成以下操作：（1）计算数组元素的平均值；（2）遍历数组，找出所有大于等于平均值的元素，存入新数组res中；（3）将res数组按升序排序；（4）输出排序后的res数组元素，元素间用空格分隔。

解题思路：首先读取用户输入的n和数组元素；计算平均值（注意整数除法的问题，应转换为浮点数）；遍历原数组筛选符合条件的元素，记录数量；使用冒泡排序或选择排序对res数组排序；最后输出结果。

```c

includestdio.h

intmain(){

intn,arr[50],res[50],count=0;

doubleavg=0.0;

scanf(%d,n);

for(inti=0;in;i++){

scanf(%d,arr[i]);

avg+=arr[i];

}

avg/=n;

for(inti=0;in;i++){

if(arr[i]=avg){

res[count++]=arr[i];

}

}

for(inti=0;icount-1;i++){

for(intj=0;jcount-i-1;j++){

if(res[j]res[j+1]){

inttemp=res[j];

res[j]=res[j+1];

res[j+1]=temp;

}

}

}

for(inti=0;icount;i++){

printf(%d,res[i]);

if(i!=count-1)printf();

}

return0;

}

```

组合数C(n,k)表示从n个元素中选取k个的组合数。编写函数intcomb(intn,intk)，使用递归方法计算组合数。要求处理以下边界情况：当k=0或k=n时，返回1；当kn时，返回0；当n0或k0时，返回-1（表示输入错误）。主函数中输入n和k，调用comb函数并输出结果。

解题思路：根据组合数的递归公式C(n,k)=C(n-1,k-1)+C(n-1,k)，递归终止条件为k=0或k=n时返回1，kn返回0，n或k为负返回-1。

```c

includestdio.h

intcomb(intn,intk){

if(n0||k0)return-1;

if(kn)return0;

if(k==0||k==n)return1;

returncomb(n-1,k-1)+comb(n-1,k);

}

intmain(){

intn,k,result;

scanf(%d%d,n,k);

result=comb(n,k);

if(result==-1){

printf(输入错误，n和k不能为负数);

}else{

printf(%d,result);

}

return0;

}

```

从键盘输入一个字符串（长度不超过80），要求删除其中所有重复出现的字符，仅保留每个字符第一次出现的实例。例如，输入abacab，输出abc；输入aabbcc，输出abc。

解题思路：使用一个标记数组记录字符是否已出现（ASCII码范围0-127），遍历原字符串，对于每个字符，若未出现过则保留并标记，否则跳过。

```c

includestdio.h

includestring.h

voidremoveDuplicates(charstr){

intlen=strlen(str);

if(len==0)return;

intvisited[128]={0};

intindex=0;

for(inti=0;ilen;i++){

charc=str[i];

if(!visited[(unsig