頻道欄目
首頁 > 考試 > 等級考試 > 三級 > 網絡技術 > 正文

計算機等級考試三級網絡技術上機題(4)

2014-12-18 08:25:04           
收藏   我要投稿

  函數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("%sn", xx[i]);

  fprintf(out, "%sn", 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()函數),然后借助循環結構逐個訪問各行中的每一個字符。

  在本題中,應先確定各行中字符串的中間位置,之后用選擇法先對中間位置以前的字符進行降序排序。接著把中間位置前的一個位置定為初始位置,字符串中的最后一個位置也視為初始位置,使兩個位置所對應的字符進行交換,交換過后,這兩個位置值(也就是下標值)分別前移,再進行對應位置字符的交換。

上一篇:計算機等級考試三級網絡技術上機題(7)
下一篇:計算機等級考試三級網絡技術上機題(5)
相關文章
圖文推薦
熱門新聞

關于我們 | 聯系我們 | 廣告服務 | 投資合作 | 版權申明 | 在線幫助 | 網站地圖 | 作品發布 | Vip技術培訓 | 舉報中心

版權所有: 紅黑聯盟--致力于做實用的IT技術學習網站

加拿大28火车判定方法