[计算机类试卷]国家三级（网络技术）机试模拟试卷256及答案与解析.doc

1、国家三级（网络技术）机试模拟试卷 256及答案与解析 一、程序设计题 1 文件 IN DAT中存放有字符数据，函数 ReadData()负责从中读取 50行数据存放到字符串数组 inBuf中 (每行字符串的长度均小于 80)。请编制函数 arrangeChar()，该函数的功能是；以行为单位对字符串变量的下标为奇数位置上的字符按其 ASCII码值从小到大的顺序进行排序，对字符串变量的下标为偶数位置上的字符按其ASCII码值从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组inBuf中，并且奇数位还存在奇数位上 ，偶数位还存在偶数位上。函数 WriteData()负责把结果 inBuf

2、输出到文件 OUT DAT中。 例如； 位置 0 1 2 3 4 5 6 7 源字符串 a h C f e d g b 则处理后字符串 g b e d C f a h 注意；部分源程序已给出。 请勿改动主函数 main()、读函数 ReadData()和写函数 WriteData()的内容。 试题程序； #include #include #include #include #define LINE 50 #define COL80 char inBufLINECOL+1； int totleLine=0； 文章的总行数 int ReadData(void)； void WriteData(v

3、oid)； void arrangeChar() void main() system(“CLS“)； if(ReadData() printf(“IN DAT cant be open! n 007“)； retUrn； arrangeChar()； WriteData()； int ReadData(void) FILE*fp； int i=0； char*P； if(fp=fopen(“IN DAT“， “r“)=NULL)return 1； while(fgets(inBufi， COL+1， fp)!=NULL) P=strchr(inBufi， n)； if(p)*p= 0； i+

4、； totleLine=i； fclose(fp)； return 0； void WriteData(void) FILE*fp； int i； fp=fopen(“OUT DAT“， “w“)； for(i=0； iinBufik&(j+1) 2=0)&(k+1) 2=0) *如 果下标为奇数的字符的 ASCII码值比其后一个奇数位下标字符的 ASCII码值大， 则进行交换 * temp=inBufij； inBufij=inBufik； inBufik=temp； if(inBufijinBufik&(j+1) 2!=0)&(k+1) 2!=0) 如果下标为偶数的字符 ASCII码值比其后一个偶数位下标字符的 ASCII码值小则进行交换 temp=inBufij； inBufij=inBufik； inBufik=temp； 【试题解析】 本题主要考查字符串的排序问题。 1分别对数组中下标为偶数和下标为奇数的数据进行排序，因此，在循环时应将奇数和偶数通过下标求余来区分开，以对其分别进行排序。 2排序的思想是 (以从小到大为例 )；将当前数与其后的各个数据相比较，如果当前的数据比其后的数据大，则将两数据进行交换，从而使得前面的数据小于后面的数 据，达到从小到大排序的目的。