- 相關(guān)推薦
2016最新三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案
函數(shù)readDat()的功能是從文件IN75.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輸出到文件OUT75.DAT中。
條件：從字符串中間一分為二，左邊部分按字符的ASCII值降序排序，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。
例如， 位置 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
注意：部分源程序已給出。
請(qǐng)勿改動(dòng)主函數(shù)main()、讀函數(shù)readDat()和寫函數(shù)writeDat()的內(nèi)容。
試題程序：
#include
#include
#include
char xx[20][80];
void readDat();
void writeDat(); 來(lái)源：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; /*定義計(jì)數(shù)器變量*/
int str,half; /*定義存儲(chǔ)字符串長(zhǎng)度的變量*/
char temp; /*定義數(shù)據(jù)交換時(shí)的暫存變量*/
for(i=0;i<20;i++)>
{
str=strlen(xx[i]); /*求字符串的長(zhǎng)度*/
half=str/2; /*通過(guò)變量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--) /*將左邊部分和右邊部分的對(duì)應(yīng)字符交換*/
{
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è)訪問(wèn)各行中的每一個(gè)字符。
在本題中，應(yīng)先確定各行中字符串的中間位置，之后用選擇法先對(duì)中間位置以前的字符進(jìn)行降序排序。接著把中間位置前的一個(gè)位置定為初始位置，字符串中的最后一個(gè)位置也視為初始位置，使兩個(gè)位置所對(duì)應(yīng)的字符進(jìn)行交換，交換過(guò)后，這兩個(gè)位置值(也就是下標(biāo)值)分別前移，再進(jìn)行對(duì)應(yīng)位置字符的交換。
【最新三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案】相關(guān)文章：
2016年三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案10-17
2016最新三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)試題及答案08-20
2016計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案07-28
2016年3月三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案05-23
最新計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)試題及答案09-04
2017計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》上機(jī)操作題及答案07-20
2016計(jì)算機(jī)考試三級(jí)網(wǎng)絡(luò)技術(shù)上機(jī)題及答案08-26