1、计算机三级数据库技术（上机操作）机试模拟试卷 46及答案与解析 一、程序设计题 1 函数 readDat()是从数据文件 in dat中读取 20行数据存放到字符串数组 xx中 (每行字符串长度均小于 80)。请编写函数 jsSort()，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 XX中。最后调用函数 writeDat()把结果 xx输出到文件 out dat中。条件；从字符串中间一分为二，左边部分按字符的 ASCII码值降序排序，右边部分不作处理。排序后，左边部分与右边 部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参
2、加处理，字符仍放在原位置上。 例如：位置 0 1 2 3 4 5 6 7 8 原字符串 a h C d h g f e 1 2 3 4 9 8 7 6 5 处理后字符串 h g f e d C b f 8 7 6 5 9 4 3 2 1 【试题程序】 #include #includestring h char xxE2080; void readDat(); void writeDat(); void jsSort() *第 i行文章的内容已作为字符串存入 xxi为起始地址的存储单元内 * *提示：先对字符串左边部分的字符数组 进行降序排序左边部分字符数组对应的下标从 0到 strlen(x
3、xiJ) 2一 1。 * *该提示仅供解题参考，考生也可用其他方法解题 * void main() readDat()； jsSort()； writeDat(); void readDat() FILE*in； int i=0： char*P; in=fopen(“in dat”， “r”); while(i20 fgets(xxi， 80， in)!= NULL) p=strchr(xxi n)； ir(p)*p=0； i+； fclose(in)； void writeDat() FILE*out; int i; out=fopen(“out dat”， “w”)； for(i=0； i
4、20； i+) printf(“ s n”。 xxi)； fprintf(out， “ s n”， xxi)； fclose(out)； 计算机三级数据库技术（上机操作）机试模拟试卷 46答案与解析 一、程序设计题 1 【正确答案】 void jsSort() unsigned int i， j， k； *定义变量 * int temp; for(i=0;i20Ii+) for(j=0;jstrlen(xxi) 21； j+) *选择法排序 * for(k=j+1tkstrlen(xxi) 2Ik+) if(xxijxxik) temp=xxij; xxj=xxik； xxik=temp； for(j=0 1jstrlen(xxEi) 2； j+) *交换字符 * k=j+(strlen(xxi)+1) 2; temp=xxij； xxij=xxik； xxik=temp;
