国家计算机二级考试题库部分答案

第一套下列给定程序中，函数fun的功能是:计算如下公式12222213572462nnsn…-1直到3221102nn，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0.551690。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。【参考答案】(1)3.0或(double)3(2)(3)(t+1)下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。和值通过函数值返回。23581321,,,,,,1235813…例如，若n＝5，则应输出8.391667。请改正程序中的错误，使其得出正确的结果。【参考答案】(1)doublefun(intn)(2)s=s+(double)a/b;第二套下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。222221(21)1335572462nnsn…例如，当形参n的值为10时，函数返回值为9.612558。【参考答案】(1)0(2)n(3)(t*t)下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。【参考答案】(1)for(i=0;str[i];i++)(2)if(substr[k+1]=='\0')第三套给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为abcdef35adgh3kjsdf7，则输出结果为4。【参考答案】(1)s[i](2)'9'(3)*t=n下列给定程序中函数fun的功能是：实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。【参考答案】(1)t=*x;*x=y;(2)return(t);或returnt;第四套下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若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);或returnb;第五套下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。【参考答案】(1)0(2)10*x（3）n/10下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。【参考答案】(1)*t=0;(2)if(d%2!=0)或if(d%2==1)第六套下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，以此类推。例如，若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)a[i](2)a[j](3)a[j]下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……例如，若给n输入7，则该项的斐波拉契数值为13。【参考答案】(1)去掉分号(2)case1:case2:return1;第七套下列给定程序中，函数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)b[k]=*p;(2)b[k]='';k++;第八套下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。【参考答案】(1)M(2)(3)k下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其它字符不变。例如，若输入Ab，cD，则输出AB，CD。【参考答案】(1)if((tt[i]='a')&&(tt[i]='z'))(2)tt[i]-=32;第九套下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为def35adh3kjsdf7，执行后结果为defadhajsdf3537。【参考答案】(1)j++或j+=1或++j或j=j+1(2)s[i]=t1[i](3)j下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。【参考答案】(1)for(j=i+1;j6;j++)(2)*(pstr+i)=*(pstr+j);第十套下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。【参考答案】(1)x(2)p(3)s下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。参考答案】(1)longk=1;(2)num/=10;第十一套下列给定程序中，函数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)a[p+i]或*(a+p+i)下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a＝55.0，b＝34.0，c＝12.0。【参考答案】(1)floatk;(2)if(*a*c)第十二套下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。【参考答案】(1)N(2)k(3)ss[i]下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为aBCDeFgH，b字符串为Abcd，则c中的字符串应为aBcdeFgH。【参考答案】(1)intk=0;(2)while(*p||*q)第十三套下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指字符串为abcdefgh，执行结果为ahcbedgf。【参考答案】(1)1(2)s[k]或*(s+k)(3)c下列给定程序中fun函数的功能是：求表达式s＝aa…aa－…－aaa－aa－a(此处aa…aa表示n个a，a和n的值在1至9之间)例如，a＝3，n＝6，则以上表达式为：s＝333333－33333－3333－333－33－3其值是296298。a和n是fun函数的形参，表达式的值作为函数值传回main函数。【参考答案】(1)longs=0,t=0;(2)t=t/10;第十四套下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回－1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。【参考答案】(1)N(2)i(3)-1下列给定程序中函数fun的功能是：从整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中al放个位数，a2放十位数。【参考答案】(1)a2=k/10;(2)returni;第十五套下列给定程序中已建立了一个带头结点的单向链表，在main函数中将多次调用fun函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。【参考答案】(1)next(2)t-data(3)t下列给定程序中函数fun的功能是：将字符串中的字符逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。【参考答案】(1)voidfun(char*a)(2)printf(%c,*a);第十六套下列给定程序中，函数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)a[n-i-1]或a[n-1-i]下列给定程序中函数fun的功能是：将一个由八进制数字字符组成的字符串转换成十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入77777，则输出32767。【参考答案】(1)n=*p-'0';(2)n=n*8+*p-'0';第十七套下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。【参考答案】(1)r(2)fs(3)ft下列给定程序中函数fun的功能是：将长整型数中各位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数：8642。【参考答案】(1)if(d%2==0)(2)s/=10;第十八套下列给定程序中，函数fun的功能是：有N×N矩阵，根据给定的m(m＝N)值，将每行元素中的值均向右移动m个位置，左位置为0。例如，N＝3，m＝2，有下列矩阵123456789程序执行结果为001004007请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。【参考答案】(1)i++(2)m(3)m下列给定程序中函数fun的功能是：计算并输出high以内最大的10个素数的和。high的值由主函数传给fun函数。例如，若high的值为100，则