二级C机试题(小的).doc

第1套 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] 2.程序改错题下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……例如，若给n输入7，则该项的斐波拉契数值为13。 【参考答案】(1)去掉分号 (2) case 1:case 2:return 1; 3.程序设计题某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85.5,76,69.5,85,91,72,64.5，87.5，则他的平均分应为78.875。 【参考答案】 void fun(STREC *a) { int i; (*a).ave = 0.0; for(i=0;iN;i++) a-ave=a-ave+a-s[i]; a-ave/=N;} 第2套 1.程序填空题 下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符0～9，则将0转换成9，1转换成8，2转换成7，……，9转换成0；若是其它字符则保持不变；并将转换后的结果作为函数值返回。 【参考答案】(1)char　(2) ch=9　(3)0 2.程序改错题 下列给定程序中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。 例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABC　DEF　GHI　JK。 【参考答案】(1) b[k]=*p; (2) b[k]= ;k++; 3.程序设计题 N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85　76　69　85　91　72　64　87，则平均分应当是：78.625。 【参考答案】 double fun( STREC *h ) { double ave=0.0; STREC *p=h-next; while(p!=NULL) {ave=ave+p-s; p=p-next; } return ave/N; } 第3套 1.程序填空题 下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长N。 【参考答案】(1) M　　(2) 　　(3) k 2.程序改错题 下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其它字符不变。 例如，若输入Ab，cD，则输出AB，CD。 【参考答案】(1)if(( tt[i]= ′ a′)( tt[i] = ′z′) (2)tt[i]-=32; 3.程序设计题 编写函数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套 1.程序填空题 下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。 例如，s所指的字符串为def35adh3kjsdf7，执行后结果为defadhajsdf3537。 【参考答案】(1)j++ (2)s[i]=t1[i]　　(3) j 2.程序改错题 下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。