1、国家三级（数据库技术）机试模拟试卷 52及答案与解析 一、程序设计题 1 函数 readDat()的功能是从文件 in52 dat中读取 20行数据存放到字符串数组 xx中 (每行字符串的长度均小于 80)。请编制函数 JsSort()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其 ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组 xx中，最后调用函数 wfiteDat()把结果 xx输出到文件 out52 dat中。 例如： 位置 0 1 2 3 4 5 6 7 源字符串 h S f e d c b a 则处理后字符串 h a f c d e b
2、 g。 注意：部分源程序已给出。 请勿改动主函数 main()、读函数 readDat()和写函数 writeD6L()的内容。 试题程序： #include #include #include char XX2080； void isSort() void main() readDat()； jsSort()； writeDat()； readDat() FILE *in; int i=0; char *p; in=fopen(“in52.dat“,“r“); while(i 20 if(p) ap=0; i+; fclose(in); writeDat ( ) FILE *out; int
3、 i; out=fopen(“out52.dat“,“w“); clrscr(); for(i=0;i 20;i+) printf(“%sn“,xxi); fprintf(out,“%sn“,xxi); fclose(out); 国家三级（数据库技术）机试模拟试卷 52答案与解析 一、程序设计 题 1 【正确答案】 void jsSort() int i， j， k， strl； char ch； for(i=0； i 20； i+) strl=strlen(xxi)； /*求各行字符串的长度 */ for(j=1;j strl-2;j=j+2) /*将下标为奇数的字符按其 ASCII值从小到
4、大的顺 序进行排序 */ for(k=j+2； k strl； k=k+2) if(xxij xxi k) ch=xxij； xxij=xxi k； xxik=ch； 【试题解析】 本题考查的知识点如下： (1)二维 数组的访问及下标控制。 (2)数据的排序。 在本题中，将数据存放在一个二维数组 xx中。其中以行数为数组的第一个下标，以字符串的最大长度 80为其第二个下标。因为以行为字符串处理的单位，首先要使用函数 strlcn()求得每一行中字符的个数。只对字符串数组中下标为奇数的字符进行处理，可以从 xx01开始，若需要增加时都增加 2，则可实现只访问下标为奇数的数组元素。排序使用前面介绍的 “选择排序法 ”。
