[计算机类试卷]国家三级(数据库技术)机试模拟试卷22及答案与解析.doc

上传人:fuellot230 文档编号:495294 上传时间:2018-11-28 格式:DOC 页数:4 大小:28KB
下载 相关 举报
[计算机类试卷]国家三级(数据库技术)机试模拟试卷22及答案与解析.doc_第1页
第1页 / 共4页
[计算机类试卷]国家三级(数据库技术)机试模拟试卷22及答案与解析.doc_第2页
第2页 / 共4页
[计算机类试卷]国家三级(数据库技术)机试模拟试卷22及答案与解析.doc_第3页
第3页 / 共4页
[计算机类试卷]国家三级(数据库技术)机试模拟试卷22及答案与解析.doc_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

1、国家三级(数据库技术)机试模拟试卷 22及答案与解析 一、程序设计题 1 函数 readDat()的功能是从文件 IN22.DAT中读取 20行数据存放到字符串数组 xx中 (每行字符串长度均小于 80)。请编制函数 jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数 writeDat()把结果 xx输出到文件 OUT22.DAT中。 条件:从字符串中间一分为二,左边部分按字符的 ASCII值降序排序,排序后,左边部分与右边部分按例子所 示进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原

2、位置上。 例如, 位置 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 注意:部分程序已给出。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 # inc lude st dio. h # inc lude s t ring. h # inc lude conio, h char xx20 80; void jsSort() main ( ) readDat ( ); jsSort ( ); writeDa

3、t ( ); readDat ( ) FILE *in; int i=0; char *p; in= fopen(“IN22.DAT“, “r“); while(i 20 if(p) *p = 0; i+; fclose(in); writeDat ( ) FILE *out; int i; clrscr ( ); out = fopen(“OUT22.DAT“, “w“); for(i = 0; i 20; i+) printf(“%skn“, xxi); fprintf(out, “%sin“, xxi); fclose(out); 国家三级(数据库技术)机试模拟试卷 22答案与解析 一、

4、程序设计题 1 【正确答案】 void jsSort() int i, j, k, str1, half; char ch; for(i=0; i 20; i+) str1=strlen(xxi); /*求字符串的长度 */ half=str1/2; for(j=0; j half-1; j+) /*将左边部分按字符的 ASCII值降序排序 */ for(k=j+1; k half;k+) if (xxi j xxi k) ch=xxij; xxij=xxik; xxik=ch; for(j=half-1, k=str1-1; j=0; j-, k-) /*将左边部分和右边部分的对应字符互换位

5、置 */ ch=xxij; xxij=xxik; xxik=ch; 【试题解析】 本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序,因此,需要首先求得各行字符串的长度 (利用求字符串长度的strlen()函数 ),之后借助循环结构逐个访问各行中的每一个字符。在本题中,应先确定各行中字符串的中间位置 (长度的一半就是中间位置 ),之后先对中间位置以前的字符进行降序排序,排序过程如下:依次用每一个位置的字符与它后面的所有字符 (到中间位置前一个字符结束 )进行比较,如果发现某字符的 ASCII码值大于当前被比较的字符的 ASCII码值,则将该字符与当前字符进行交换,交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符,第二个位置总是存放着次大的字符,以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值 (也就是下标值 )分别前移,再进行对应位置字符的交换。最终实现了题目要求。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1