命题极高的计算机二级题.doc

1◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 【填空】下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。例如，当形参n的值为10时，函数返回值为9.612558。 【答案】【1】 0【2】 n　【3】 (t*t) 【改错】下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。 【答案】 【1】for(i=0；str[i]；i++) 【2】if(substr[k+1]== ′\0′) 【编程】编写函数fun，其功能是：根据以下公式求π的值(要求精度0.0005，即某项小于0.0005时停止迭代)。程序运行后，若输入精度0.0005，则程序应输出为3.14…。 【答案】 Double fun(double eps) { double s=1.0，s1=1.0； int n=1； while(s1=eps)　　 {　s1=s1]s=s+s1；　　 n++； } return 2} 2◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 【填空】下列给定程序中，函数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所指的字符串的后面。例如，分别输入下面两个字符串： FirstString—SecondString程序输出：FirstString--SecondString 【答案】 void fun(char p1[]，char p2[]) { int i，j； for(i=0；p1[i]！=′\0′；i++); for(j=0；p2[j]！=′\0′；j++) p1[i++]=p2[j]； p1[i]=′\0′； } 3◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 【填空】下列给定程序中函数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，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：4　6　8　9　10　12　14　15　16。 【答案】 void fun(int m, int *k, int xx[]) { int i，j，n=0； for(i=4；im；i++) {　for(j=2；ji；j++) 　　　if(i%j==0) break； if(ji) xx[n++]=i； } *k=n； } 4◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 【填空】下列给定程序中函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。 例如，s所指的字符串为def35adh3kjsdf7，执行后结果为defadhajsdf3537。 【答案】【1】j++ 【2】s[i]=t1[i] 　　　 【3】j 【改错】下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。 【答案】 【1】for (j=i+1; j 6; j++) 【2】*(pstr+i)=*(pstr+j)； 【编程】编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。 【答案】 int fun(char *ss, char c) { int i=0； for(；*ss！=′\0′；ss++) if(*ss==c) i++； return i； } 5◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 【填空】下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插