2012年3月计算机二级C语言机试题库(105套)(共11页).doc

精选优质文档-倾情为你奉上1【填空】下列给定程序中，函数fun的功能是计算如下公式。直到，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0.。【答案】【1】3.0 【2】> 【3】(t+1)【改错】下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。和值通过函数值返回。例如，若n=5，则应输出8.。【答案】【1】double fun(int n)【2】s=s+(double)a/b；【编程】请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。【答案】int i，j，max=a00；for(i=0；i<2；i+)for(j=0；j<M；j+)if(max<aij) max=aij；return max；2【填空】下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。例如，当形参n的值为10时，函数返回值为9.。【答案】【1】 0【2】 n【3】 (t*t)【改错】下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。【答案】【1】for(i=0；stri；i+)【2】if(substrk+1= 0)【编程】编写函数fun，其功能是：根据以下公式求的值(要求精度0.0005，即某项小于0.0005时停止迭代)。程序运行后，若输入精度0.0005，则程序应输出为3.14。【答案】double s=1.0，s1=1.0；int n=1；while(s1>=eps) s1=s1*n/（2*n+1）；s=s+s1；n+；Return 2*s3【填空】给定程序中函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为abcdef35adgh3kjsdf7，则输出结果为4。【答案】【1】si 【2】 '9' 【3】*t=n【改错】下列给定程序中函数fun的功能是：实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。【答案】【1】t = *x ; *x = y ；【2】return(t) ；【编程】编写函数fun，其功能是：求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。【答案】int i，j=0；for(i=1；i<=1000；i+) if(i%7=0|i%11=0)&&i%77！=0) aj+=i；*n=j；4【填空】下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a0、a1、a2、中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据为：9、1、3、5、7，返回值为5。【答案】【1】1 【2】j+ 【3】j【改错】下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。【答案】【1】t=a；a=b；b=t；【2】return(b)；【编程】规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：*A*BC*DEF*G*，删除后字符串中的内容应当是：ABCDEFG。【答案】int i，j=0；for(i=0；ai！=0；i+) if(ai！=*) aj+=ai；aj=0；5【填空】下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数，函数返回值为64862。【答案】【1】 0【2】 10*x【3】n/10【改错】下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为7531。【答案】【1】*t=0；【2】if(d%2！=0)【编程】编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：FirstStringSecondString程序输出：FirstString-SecondString【答案】int i，j；for(i=0；p1i！=0；i+);for(j=0；p2j！=0；j+)p1i+=p2j；p1i=0；6【填空】下列给定程序中函数fun的功能是：把形参a所指数组中的最小值放在元素a0中，接着把a所指数组中的最大值放在a1元素中；再把a所指数组元素中的次小值放在a2中，把a所指数组元素中的次大值放在a3，以此类推。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7；则按规则移动后，数据排列为：1、9、2、8、3、7、4、6、5。形参n中存放a所指数组中数据的个数。规定fun函数中的max存放当前所找的最大值，px存放当前所找最大值的下标。【答案】【1】ai 【2】aj【3】aj【改错】下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、。例如，若给n输入7，则该项的斐波拉契数值为13。【答案】【1】去掉分号【2】case 1：case2：return 1；【编程】某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩85.5，76,69.5,85,91,72,64.5，87.5，则他的平均分应为78.875。【答案】int i；a->ave=0.0；for(i=0；i<N；i+)a->ave=a->ave+a->si；7【填空】下列给定程序中函数fun的功能是进行数字字符转换。若形参ch中是数字字符'0''9'，则将'0'转换成'9'，'1'转换成'8'，'2'转换成'7'，'9'转换成'0'；若是其它字符则保持不变；并将转换后的结果作为函数值返回。【答案】【1】char【2】ch<='9' 【3】'0'【改错】下列给定程序中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。【答案】【1】bk=*p；【2】bk= ；k+；【编程】N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78.625。【答案】double av=0.0；STREC *p=h->next；while(p！=NULL)av=av+p->s；p=p->next； return ave/N;8【填空】下列给定程序中函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。【答案】【1】M【2】<【3】k【改错】下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其它字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。【答案】 【1】if( tti>=a)&&( tti <= z) 【2】tti-=32；【编程】编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。【答案】int i，j，n=0；for(i=4；i<m；i+)for(j=2；j<i；j+)if(i%j=0) break；if(j<i) xxn+=i；*k=n；9【填空】下列给定程序中函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为def35adh3kjsdf7，执行后结果为defadhajsdf3537。【答案】【1】j+ 【2】si=t1i 【3】j【改错】下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。【答案】【1】for (j=i+1; j< 6; j+)【2】*(pstr+i)=*(pstr+j)；【编程】编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串，输入字符为1，则输出3。【答案】int i=0；for(；*ss！=0；ss+)if(*ss=c) i+；return i；10【填空】下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。【答案】【1】x 【2】p 【3】s【改错】下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。【答案】【1】long k=1； 【2】num /=10；【编程】编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如：若有5门课程的成绩是：90.5,72,80,61.5,55，则函数的值为：71.80。【答案】float av=0.0；int i；for(i=0；i<n；i+)av=av+ai；return (av/n)；11【填空】下列给定程序中函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、1、2、3、4。【答案】【1】1 【2】i 【3】ap+i【改错】下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55.0，b=34.0，c=12.0。【答案】【1】float k；【2】if(*a< *c)【编程】学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。【答案】int i，j=0，max=a0s；for(i=0；i<N；i+)if(max<ais) max=ais；for(i=0；i<N；i+)if(max=ais) bj+=ai；return j；12【填空】下列给定程序中函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。【答案】【1】N 【2】k 【3】ssi【改错】下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为aBCDeFgH，b字符串为ABcd，则c中的字符串应为aBcdeFgH。【答案】【1】int k=0； 【2】while (*p|*q)【编程】规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其它*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*ABCDEFG。【答案】int i=0；char *p=a；while(*p&&*p=*)ai=*p；i+；p+；while(*p)if(*p！=*)ai=*p；i+；p+；ai=0；13【填空】下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指字符串为abcdefgh，执行结果为ahcbedgf。【答案】【1】1 【1】sk 【1】c【改错】下列给定程序中fun函数的功能是：求表达式s=aa aa- aaa - aa -a(此处aa aa表示n个a，a和n的值在1至 9之间)例如，a=3，n=6，则以上表达式为：s=-33333-3333-333-33-3其值是。a和n是fun函数的形参，表达式的值作为函数值传回main函数。【答案】【1】long s=0, t=0； 【1】t=t/10；【编程】编写函数void fun(char *tt，int pp)，统计在tt所指的字符串中'a'到'z'26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串abcdefgabcdeabc后，程序的输出结果应该是：3 3 3 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0【答案】int i；for(i=0；i<26；i+)ppi=0；if(*tt>=a&&*tt<=z) pp*tt-a+； 14【填空】下列给定程序中函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。【答案】【1】N 【2】i 【3】-1【改错】下列给定程序中函数fun的功能是：从整数1到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中al放个位数，a2放十位数。【答案】【1】a2=k/10； 【2】return i；【编程】规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。【答案】while(*a！=0) a+；a-；while(*a=*) a-；*(a+1)=0； 15【填空】下列给定程序中已建立了一个带头结点的单向链表，在main函数中将多次调用fun函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。【答案】【1】next 【2】t->data【3】t【改错】下列给定程序中函数fun的功能是：将字符串中的字符逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。【答案】【1】void fun(char *a)【2】printf("%c" ，*a)；【编程】编写函数fun，其功能是：比较字符串的长度，(不得使用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符长度相同，则返回第一个字符串。例如，输入beijing<CR>shanghai<CR>(<CR>为回车键)，函数将返回shanghai。【答案】int i，j；for(i=0；si！= 0；i+); for(j=0；tj！= 0；j+)；if(i>=j) return s； else return t；16【填空】下列给定程序中函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。【答案】【1】n/2【2】i【3】an-i-1【改错】下列给定程序中函数fun的功能是：将一个由八进制数字字符组成的字符串转换成与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入77777，则输出32767。【答案】【1】n= *p-0； 【2】n=n*8+*p-0；【编程】学生的记录由学号成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：函数返回该学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数是strcmp)。【答案】int i；STREC str="0"，-1； if(strcmp(ainum，b)=0) str=ai；return str；17【填空】下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。【答案】【1】"r" 【2】fs【3】ft【改错】下列给定程序中函数fun的功能是：将长整型数中各位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数：8642。【答案】【1】if(d%2=0)【2】s/=10；【编程】编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c =5142。【答案】*c=b%10+(a/10)*10+(b/10)*100+(a%10)*1000；18【填空】下列给定程序中函数fun的功能是：有N×N矩阵，根据给定的m(m<=N)值，将每行元素中的值均向右移动m个位置，左位置为0。例如，N=3，m=2，有下列矩阵123 456 789程序执行结果为 001 004 007【答案】【1】i+【2】m【3】m【改错】下列给定程序中函数fun的功能是：计算并输出high以内最大的10个素数的和。high的值由主函数传给fun函数。例如，若high的值为100，则函数的值为732。【答案】【1】while(high>=2) && (n<10)【2】yes=0; break；【编程】编写函数fun，其功能是：利用下面的简单迭代方法求方程cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0；(2)x0=x1，将x1的值赋给x0；(3)x1=cos(x0)，求出一个新的x1；(4)若x0-x1的绝对值小于0.，执行步聚(5)，否则执行步聚(2)；(5)所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。程序将输出结果Root=0.。【答案】float x1=0.0，x0；dox0=x1；x1=cos(x0)；while (fabs(x0-x1)>=1e-6)；return x1；19【填空】程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。例如，a所指变量中的学号、姓名和三门课的成绩依次是：10001、"ZhangSan"、95、80、88，则修改后输出b中的数据应为：10002、"LiSi"、95、80、88。【答案】【1】a 【2】b.name【3】scorei【改错】下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c 。【答案】【1】sj+=si； 【2】sj= 0；【编程】规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：*A*BC*DEF*G*，移动后，字符串中的内容应当是：A*BC*DEF*G*。在编写函数时，不得使用C语言提供的字符串函数。【答案】int i=0，n=0；char *p；p=a；while (*p=*) n+；p+；while(*p) ai=*p；i+；p+；while(n！=0)ai=*；i+；n-；ai=0； 20【填空】下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写入文件myfile4.txt中，用-1作字符串输入结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和WriteText实现。【答案】【1】*fw 【2】str 【3】str【改错】下列给定程序中函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为7531。【答案】【1】void fun(long s，long *t)【2】s1=s1*10【编程】编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。例如，当a=45，b=12时，调用该函数后，c=1524。【答案】*c=a/10+(b%10)*10+(a%10)*100+(b/10)*1000；21【填空】下列给定程序中函数fun的功能是：有N×N矩阵，将矩阵的外围元素做顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，再使临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：123456789操作后应为：741852963【答案】【1】0【2】j-【3】j【改错】下列给定程序中函数fun的功能是：计算S=f(-n)+f(-n+1)+f(0)+f(1)+f(2)+f(n)的值。例如，当n的值为5时，函数值应为10.。f(x)函数定义如下： (x+1)/(x-2)x>0且x2 f(x)= 0x=0或x=2(x-1)/(x-2) x<0【答案】【1】double f(double x)【2】return s ；【编程】编写函数fun，其功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明为：double log(double x)。例如，若m的值为20，则fun函数值为6.。【答案】int i；double s=0.0；for(i=1；i<=m；i+) s=s+log(i)；return sqrt(s)；22【填空】下列给定程序中函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串，并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，若没有，函数值为0，若有，函数值为非0。【答案】【1】N 【2】substr 【3】0【改错】下列给定程序中函数fun的功能是：求三个数的最小公倍数。例如，若给主函数中的变量x1、x2、x3分别输入15 11 2，则输出结果应当是330。【答案】【1】fun(int x，int y, int z) 【2】return j；【编程】规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：只删除字符前导和尾部的*号，串中字母间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中尾部*号的个数。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的“*A*BC*DEF*G*”，删除后，字符串中的内容应当是“A*BC*DEF*G”。【答案】int i，j=0；for(i=h；i<n-e；i+) aj+=ai；aj=0； 23【填空】下列给定程序中函数fun的功能是：计算一个带头结点的单向链表中各结点的数据域中数值之和，结果作为函数值返回。【答案】【1】data 【2】next 【3】head【改错】下列给定程序中函数fun的功能是：将s所指字符串中出现的与t1所指字符串相同的子串全部替换为t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为"abcdabfab"，t1所指子串中的内容为"ab"，t2所指子串中的内容为"99"时，在w所指的数组中的内容应为"99cd99f99"。【答案】【1】while( *r) 【2】*a=*r；a+；r+；【编程】函数fun的功能是：将s所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在t所指数组中。例如，当s所指字符串中的内容为"ABCDEFGHIJK"时，在t所指数组中的内容应是："BDFHJ"。【答案】int i，j=0，k=strlen(s)；for(i=1；i<k；i=i+2)tj+=si；tj=0;24【填空】程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a所指结构体变量s中的数据进行修改，并把a的地址作为函数值返回主函数，从主函数中输出修改的数据。例如，a所指变量s中的学号、姓名和三门课的成绩依次是：10001、"ZhangSan"、95、80、88，修改后输出t中的数据应为：10002、"LiSi"、96、81、89。【答案】【1】struct student*【2】a->scorei 【3】a【改错】下列给定程序中，函数fun的功能是：从N个字符串中找出最长的串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。【答案】【1】char *fun(char (*sq)M) 【2】return sp；【编程】编写函数fun，其功能是：将a、b中的两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的十位和千位上。例如，当a=45，b=12，调用该函数后c=2415。【答案】*c=a%10+(b/10)*10+(a/10)*100+(b%10)*1000；25【填空】下列给定程序中函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：321456987【答案】【1】tN【2】i=0；i<N【3】 s【改错】由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low<high)，然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到low>high，查找结束。【答案】【1】int fun(int a，int m) 【2】else if(m>amid)【编程】假定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了尾部的*号之外，将字符中的其它的*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容应当是ABCDEFG*。【答案】char *t=a；for(；t<=p；t+)if(*t！=*) *(a+)=*t；for(；*t！=0；t+)*(a+)=*t；*a=0；26【填空】下列给定程序中函数fun的功能是：找出100999之间(含100和999)所有整数中各位上数字之和为x(x为正整数)的整数，并输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100999之间各位上数字之和为5的整数有：104、113、122、131、140、203、212、221、230、302、311、320、401、410、500，共有15个。当x值为27时，各位数字之和为27的整数是：999，只有1个。【答案】【1】999 【2】t/10 【3】x【改错】下列给定程序中函数fun的功能是：从低位开始依次取出长整型变量s中偶数位上的数，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为642。【答案】【1】void fun(long s，long *t) 【2】while(s>0)【编程】学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：按分数降序排列学生的记录，高分在前，低分在后。【答案】int i，j；STREC t；for(i=1；i<N；i+) for(j=0；j<N-1；j+) if(ajs<aj+1s)t=aj；aj=aj+1；aj+1=t；27【填空】程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：对形参b所指结构体变量中的数据进行修改，并在主函数中输出修改后的数据。例如，若b所指变量t中的学号、姓名和三门课的成绩依次是：10002、"ZhangQi"、93、85、87，修改后输出t中的数据应为：10004、"LiJie"、93、85、87。【答案】【1】->sno 【2】->name【3】&t【改错】下列给定程序中函数fun的功能是：用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1.。【答案】【1】double fun(double a，double x0)【2】if(fabs(x1-x0)>=0.00001)【编程】学生的记录由学号和成绩组成。N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。【答案】int i；double av=0.0；*n=0；for(i=0；i<N；i+)av=av+ais；av=av/N；for(i=0；i<N；i+) if(av<=ais) b*n=ai；*n=*n+1；return av；28【填空】下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。【答案】【1】q 【2】next 【3】next【改错】下列给定程序中函数fun的功能