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

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

2014-12-18 08:25:10           
收藏   我要投稿
讀函數readDat()的功能是從文件IN76.DAT中讀取20行數據存放到字符串數組xx中(每行字符串長度均小于80)。請編制函數 jsSort(),該函數的功能是:以行為單位對字符串按下面給定的條件進行排序,排序后的結果仍按行重新存入字符串數組xx中,最后調用寫函數 writeDat()把結果xx輸出到文件OUT76.DAT中。
  條件:從字符串中間一分為二,左邊部分按字符的ASCII值升序排序,排序后,左邊部分與右邊部分按例子所示進行交換。如果原字符串長度為奇數,則最中間的字符不參加處理,字符仍放在原位置上。
  例如:  位置 0 1 2 3 4 5 6 7 8
  源字符串 d c b a h g f e
  4 3 2 1 9 8 7 6
  處理后字符串 h g f e a b c d
  9 8 7 6 1 2 3 4
  注意:部分源程序已給出。
  請勿改動主函數main()、讀函數readDat()和寫函數writeDat()的內容。
  試題程序:
  #include
  #include
  #include
  char xx[20][80];
  void readDat();
  void writeDat();
  void jsSort()
  {
  }
  void main()
  {
  readDat();
  jsSort();
  writeDat();
  }
  void readDat()
  {
  FILE *in;
  int i=0;
  char *p;
  in = fopen("IN76.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("OUT76.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; /*確定各行中字符串的中間位置*/
  for(j=0;j
  for(k=j+1;k<>
  if(xx[i][j]>xx[i][k])
  {
  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()函數),然后利用循環結構逐個訪問各行中的每一個字符。
  在本題中,應先確定各行中字符串的中間位置,然后用選擇法先對中間位置以前的字符進行升序排序。接著把中間位置前的一個位置定為初始位置,字符串中的最后一個位置也視為初始位置,使兩個位置所對應的字符進行交換,交換過后,這兩個對應位置(也就是下標值)分別前移,再進行對應位置字符的交換。
上一篇:計算機等級考試三級網絡技術上機題(6)
下一篇:計算機等級考試三級網絡技術上機題(4)
相關文章
圖文推薦
熱門新聞

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

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

加拿大28火车判定方法