就业数据资源平台
当前位置:首页 > 网络技术
计算机等级考试三级网络技术上机题(4)

  函数readDat()的功能是从文件IN75.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数 jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数 writeDat()把结果xx输出到文件OUT75.DAT中。


  条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后,左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。


  例如,  位置 0 1 2 3 4 5 6 7 8


  源字符串 a b c d h g f e


  2 3 4 9 8 7 6 5


  则处理后字符串 h g f e d c b a


  8 7 6 5 9 4 3 2


  注意:部分源程序已给出。


  请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。


  试题程序:


  #include


  #include


  #include


  char xx[20][80];


  void readDat();


  void writeDat();  来源:www.examda.com


  void jsSort()


  {


  }


  void main()


  {


  readDat();


  jsSort();


  writeDat();


  }


  void readDat()


  {


  FILE *in;


  int i=0;


  char *p;


  in= fopen("IN75.DAT", "r");


  while(i < 20="" &&="" fgets(xx[i],="" 80,="" in)="" !="NULL)">


  {


  p = strchr(xx[i], '\n');


  if(p) *p = 0;


  i++;


  }


  fclose(in);


  }


  void writeDat()


  {


  FILE *out;


  int i;


  system("CLS");


  out = fopen("OUT75.DAT", "w");


  for(i = 0; i < 20;="" i++)="">


  {


  printf("%s\n", xx[i]);


  fprintf(out, "%s\n", xx[i]);


  }


  fclose(out);


  }


  【答案】


  void jsSort()


  {


  int i,j,k; /*定义计数器变量*/


  int str,half; /*定义存储字符串长度的变量*/


  char temp; /*定义数据交换时的暂存变量*/


  for(i=0;i<20;i++)>


  {


  str=strlen(xx[i]); /*求字符串的长度*/


  half=str/2; /*通过变量half将字符串分为左右两部分*/


  for(j=0;j


  排序*/


  for(k=j+1;k


  if(xx[i][j]<>


  {


  temp=xx[i][j];


  xx[i][j]=xx[i][k];


  xx[i][k]=temp;


  }


  for(j=half-1,k=str-1;j>=0;j--,k--) /*将左边部分和右边部分的对应字符交换*/


  {


  temp=xx[i][j];


  xx[i][j]=xx[i][k];


  xx[i][k]=temp;


  }


  }


  }


  【解析】本题考查对二维字符数组的处理。


  需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数),然后借助循环结构逐个访问各行中的每一个字符。


  在本题中,应先确定各行中字符串的中间位置,之后用选择法先对中间位置以前的字符进行降序排序。接着把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,使两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。

就业数据资源平台