1、国家三级信息管理技术机试模拟试卷 93及答案与解析 一、程序设计题 1 函数 ReadDat()实现从文件 in.dar中读取 20行数据存放到字符串数组 xx中 (每行字符串长度均小于 80)。请编制函数 jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx中，最后调用函数 WriteDat()把结果 xx输出到文件 out.dat中。 条件：从字符串中间一分为二，左边部分按字符的 ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为 奇数，则最中间的字符不参加处理，字符仍放在原位置上。 例如：位置 0 1
2、 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 1 部分源程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h char xx2080; void jsSort() void main() ReadDat(); jsSort(); WriteDat(); ReadDat() FILE *
3、in; int i=0; char *p; in=fopen(“in.dat“,“r“); while(i 20 if(p)*p=0; i+; fclose(in); WriteDat() FILE *out; int i; clrscr(); out=fopen(“out.dar“,“w“); for(i=0;i 20;i+) printf(“%sn“,xxi); fprintf(out,“%sn“,xxi); fclose(out); 国家三 级信息管理技术机试模拟试卷 93答案与解析 一、程序设计题 1 【正确答案】 void jsSort() int i,j,k,strl,half;
4、char ch; for(i=0;i 20;i+) strl=strlen(xxi); half=strl/2; for(j=0;j half-1;j+) for(k=j+1;k half;k+) if(xxij xxik) ch=xxij; xxij=xxik; xxik=ch; for(j=half-1,k=strl-1;j =0;j-,k-) ch=xxij; xxij=xxik; xxik=ch; 【试题解析】 该程序属于字符串处理类型的题目。 本题的解题思路是：先确定左边字符串的长度，然后按 ASCII值对其进行降序排列，其他的字符不做处理，然后以中间元素为中心左右两边的元素交换位置
5、。左边字符串的长度可以通过整个字符串的长度计算出来，降序排列的算法是每次选定一个位置的元素和它后面的所有元素相比较，如果比后面的元素小则两者交换，完成比较一趟后，此位置的元素大于其后面所有的元素。比较一直进行到所有元素均被访问后结束，一共需要比较 half趟，每趟需要比较 half-j次。左右元素互换可以 通过设定两个标记变量，分别指示要交换的两个位置 (左边最后一位与右边最后一位，依此类推 )，每当左右两个元素交换一次后，两标记变量就分别减1，即分别向左或向右移动一位，两元素交换的时候还需要设定一个临时变量。 程序首先调用 ReadDat()函数。读入数据到 xx数组中再由 jsSort()
6、函数进行处理。最后由 WriteDat()函数写回到 out.dar文件中。 答案解析如下： void jsSort() int i,j,k,strl,half; /*定义变量， strl代表字符 串的长度， half代表字符串一半的长度 */ char ch; /*定义字符型变量 */ for(i=0;i 20;i+) /*遍历 20行数据 */ strl=strlen(xxi); /*将第 i行字符串个数赋给变量 strl*/ half=strl/2; /*将每行一半字符的个数赋给 half*/ for(j=0;j half-1;j+) /*利用二重 for循环，对每行左半部分按字符的 ASCII值降 序排序 */ for(k=j+1;k half;k+) if(xxij xxik) /*判断前一个元素 ASCII值是否小于后一个元素 */ ch=xxij); xxij=xxik; xxik=ch;) /*若小于二者交换位置 */ for(j=half-1,k=strl-1;j =0;j-,k-) /*交换左右两边元素位置 */ ch=xxij;xxij=MXik; xxik=ch;)
