国家二级C语言机试(操作题)模拟试卷605
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N9
int fun(int x[])
{int i,j,k,t,mid,b[N];
for(i=0;i<N;i++)
b[i]=x[i];
for(i=0;i<=N/2;i++)
{k=i;
for(j=i+1;j<N;j++)
if(b[k]>b[J])k=j;
if(k!=i)
{
/*********found*********/
t=b[i];b[i]=【1】;
b[k]=t;
}
}
/*********found*********/
mid=b[【2】];
for(i=0;i<N;i++)
/*********found*********/
if(x[i]【3】mid)X[i]=mid;
return mid;
}
main()
{int i,x[N]={1,5,7,23,87,5,8,21,45};
for(i=0;i<N;i++)
printf(\\
(1)b[k]
(2)4或N/2
(3)<
解析:数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小于中间数的元素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil.c。在此程序中,函数fun的功能是:根据整型参数m,计算如下公式的值。
(1)double fun(int m)
(2)for(i=100;i<=m;i+=100)
解析:(1)题目要求在函数fun中求级数前m项和,可用循环语句,每次计算级数中的一项,然后累加。第一处错误在于定义fun(int m),由函数的返回值y可知此处应该定义为double fun(int m)。
(2)for(i=100,i<=m,i+=100)中是一个简单的语法错误。for循环语句的形式为for(表达式1;表达式2;表达式3),其表达式之间应以\\
程序设计题
3.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:判断字符串是否为回文,若是,则函数返回1,主函数中输出\\
int fun(char*str)
{
int i,n=0,fg=1;
char*p=str;
while(*p)/*将指针p置位到字符串末尾,并统计字符数*/
{
n++;
p++;
}
for(i=0;i<n/2;i++)/*循环比较字符*/
if(str[i]===str[n-1-i]);
/*相同,什么都不作*/
else/*不同,直接跳出循环*/
{
fg=0;
break;
}
return fg;
}
解析:判断回文就是将第一个字符与最后一个字符比较,第二个字符与倒数第二个字符进行比较,依此类推,直到中间的字符,如果比较的结果都相同,那么这个字符串就是回文,否则不是。程序中循环语句用来遍历字符串,条件语句用来判断当前字符与对应位置的字符是否相同。
本文档预览:3600字符,共2524字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载