- 相關(guān)推薦
2016年3月計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)試題及答案
【例題】
讀函數(shù)readDat()的功能是從文件IN76.DAT中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort()，該函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用寫函數(shù)writeDat()把結(jié)果xx輸出到文件OUT76.DAT中。
條件：從字符串中間一分為二，左邊部分按字符的ASCII值升序排序，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。
例如：
位置 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
注意：部分源程序已給出。
請(qǐng)勿改動(dòng)主函數(shù)main()、讀函數(shù)readDat()和寫函數(shù)writeDat()的內(nèi)容。
試題程序：
#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("%s\n", xx[i]);
fprintf(out, "%s\n", xx[i]);
}
fclose(out);
}
【參考答案】
void jsSort()
{
int i,j,k; /*定義計(jì)數(shù)器變量*/
int str,half; /*定義存儲(chǔ)字符串長(zhǎng)度的變量*/
char temp; /*定義數(shù)據(jù)交換時(shí)的暫存變量*/
for(i=0;i<20;i++) /*逐行對(duì)數(shù)據(jù)進(jìn)行處理*/
{
str=strlen(xx[i]); /*求字符串的長(zhǎng)度*/
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--) /*將左邊部分與右邊部分對(duì)應(yīng)的字符進(jìn)行交換*/
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
【解析】本題考查對(duì)二維字符數(shù)組的處理。
首先要求得各行字符串的長(zhǎng)度(利用求字符串長(zhǎng)度的strlen()函數(shù))，然后利用循環(huán)結(jié)構(gòu)逐個(gè)訪問各行中的每一個(gè)字符。
在本題中，應(yīng)先確定各行中字符串的中間位置，然后用選擇法先對(duì)中間位置以前的字符進(jìn)行升序排序。接著把中間位置前的一個(gè)位置定為初始位置，字符串中的最后一個(gè)位置也視為初始位置，使兩個(gè)位置所對(duì)應(yīng)的字符進(jìn)行交換，交換過后，這兩個(gè)對(duì)應(yīng)位置(也就是下標(biāo)值)分別前移，再進(jìn)行對(duì)應(yīng)位置字符的交換。
【3月計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)試題及答案】相關(guān)文章：
2017年9月計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)試題及答案09-06
2017年9月計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》試題及答案10-14
2016年3月計(jì)算機(jī)三級(jí)試題及答案10-18
2015年9月計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)模擬試題及答案10-21
計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)試題及答案11-02
2017年3月計(jì)算機(jī)三級(jí)考試《網(wǎng)絡(luò)技術(shù)》精選試題11-03
9月計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》模擬試題05-17
2015年9月計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)試題及答案09-08