三级数据库技术南开100题培训资料.docx

1、三级数据库技术南开100题培训资料三级数据库技术南开100题三级数据库上机南开 100 题if(bibj) qw=bi; bi=bj; bj=qw;题目 1请编写一个函数 jsValue(int m,int k,int xx)，该函数的功 能是：将大于整数 m 且紧靠 m 的 k 个素数存入数组 xx 传回。最后调用函数 writeDat()读取 10 组数据，分别得出 结果且把结果输出到文件 out.dat 中。部分源程序存在文件 prog1.c 中。例如：若输入 17 5 则应输出：19，23，29，31，37。请勿改动主函数 main()和写函数 writeDat()的内容。int is

2、P(int m)int i;for(i=2;i0;m+) if(isP(m) xxs+=m; k-;题目 2已知数据文件 IN.DAT 中存有 200 个四位数，并已调用 读函数 readDat()把这些数存入数组 a 中，请考生编制一 函数 jsVal()，其功能是：如果四位数各位上的数字均是0 或 2 或 4 或 6 或 8，则统计出满足此条件的个数 cnt， 并把这些四位数按从大到小的顺序存入数组 b 中。最后 main( )函数调用写函数 writeDat()把结果 cnt 以及数组 b 中符合条件的四位数输出到 OUT.DAT 文件中。void jsVal() int i,j,qw,

3、bw,sw,gw;for(i=0;iMAX;i+) qw=ai/1000; bw=ai/100%10;sw=ai%100/10; gw=ai%10;if(qw&qw%2=0&bw%2=0&sw%2=0&gw%2=0) bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jcnt;j+)*题目 3（字符型题）函数 ReadDat( )实现从文件 IN.DAT 中读取一篇英文文 章存入到字符串数组 xx 中；请编制函数 StrOR( )，其函 数的功能是：以行为单位依次把字符串中所有小写字母 o 左边的字符串内容移到该串的右边存放，然后把小写 字母 o 删除，余下的字符串内容

4、移到已处理字符串的左 边存放，之后把已处理的字符串仍按行重新存入字符串 数组 xx 中。最后 main()函数调用函数 WriteDat()把结果 xx 输出到文件 OUT5.DAT 中void StrOR(void)int i,righto,j,s,k; char tem80; for(i=0;i=0;j-) k=0;memset(tem,0,80);if(xxij=o)righto=j;for(s=righto+1;sstrlen(xxi);s+)temk+=xxis; for(s=0;srighto;s+) if(xxis!=o) temk+=xxis; strcpy(xxi,tem);

5、else continue;题目 4（字符处理发序输出）函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文章 存入到字符串数组 xx 中，请编制函数 StrOL()，其函数 的功能是：以行为单位对行中以空格或标点符号为分隔 的所有单词进行倒排。最后把已处理的字符串（应不含 标点符号）仍按行重新存入字符串数组 xx 中，最后调 用函数 writeDat()把结果 xx 输出到文件 OUT6.DAT 中。例如：原文：You He MeI am a student.结果：Me He You student a am Ivoid StrOL(void)第 1 页 共 28 页 int

6、i,j,k,s,m,strl; char str80; for(i=0;i=0;j-) if(isalpha(xxij) k+;else for(m=1;m=k;m+)strs+=xxij+m;k=0;if(!isalpha(xxij)strs+= ;for(m=1;m=k;m+)strs+=xxij+m;strs=0;strcpy(xxi,str); 题目 5（整数排序题)在文件 in.dat 中有 200 个正整数，且每个数均在 1000 至9999 之间。函数 ReadDat()读取这 200 个数存放到数组 aa 中。请编制函数 jsSort()，其函数的功能是：要求按每 个数的后三位

7、的大小进行升序排列，然后取出满足此条 件的前 10 个数依次存入数组 bb 中，如果后三位的数值 相等，则按原先的数值进行降序排列。最后调用函数 WriteDat()把结果 bb 输出到文件 out.dat 中。例：处理前 6012 5099 9012 7025 8088处理后 9012 6012 7025 8088 5099void jsSort()int i,j,data; for(i=0;i199;i+) for(j=i+1;jaaj%1000|aai%1000=aaj%1000&aaiaaj)data=aai;aai=aaj;aaj=data;for(i=0;i10;i+)bbi=aa

8、i;9999 之间。函数 ReadDat()读取这 200 个数存放到数组 aa 中。请编制函数 jsSort()，其函数的功能是：要求按每 个数的后三位的大小进行降序排列，然后取出满足此条 件的前 10 个数依次存入数组 b 中，如果后三位的数值 相等，则按原先的数值进行升序排列。最后调用函数 WriteDat()把结果 bb 输出到文件 out.dat 中。例：处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 6012 9012void jsSort()int i,j,data; for(i=0;i199;i+) for(j=i+1;j200;j

9、+)if(aai%1000aaj)data=aai;aai=aaj;aaj=data;for(i=0;i10;i+)bbi=aai;*题目 7（结构体操作题)已知在文件 IN.DAT 中存有 100 个产品销售记录，每个 产品销售记录由产品代码 dm( 字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。其中：金额=单价*数量计算得出。 函数 ReadDat()是读取这 100 个销售记录并存入结构数 组 sell 中。请编制函数 SortDat()，其功能要求：按产品 代码从大到小进行排列，若产品代码相同，则按金额从

10、大到小进行排列，最终排列结果仍存入结构数组 sell 中， 最后调用函数 WriteDat()把结果输出到文件 OUT6.DAT 中。void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+)*题目 6 正整数排序在文件 in.dat 中有 200 个正整数，且每个数均在 1000 至if(strcmp(selli.dm,sellj.dm)0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je)xy=selli; sell i=sellj; sellj=xy;第 2 页 共 28 页*

11、 * 题目 8（字符替换题)函数 ReadDat()实现从文件 ENG.IN 中读取一篇英文文 章，存入到字符串数组 xx 中；请编制函数 encryptChar()， 按给定的替代关系对数组 xx 中的所有字符进行替代， 仍存入数组 xx 的对应的位置上，最后调用函数 WriteDat() 把结果 xx 输出到文件 PS1.DAT 中。替代关系：f(p)=p*11 mod 256（p 是数组中某一个 字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值），如 果计算后 f(p)值小于等于 32 或大于 130，则该字符不变， 否则将 f(p)所对应的字符进行替代。（注意中间变量用

12、无 符号整型），部分源程序存在文件 prog1.c 中。原始数据 文件存放的格式是：每行的宽度均小于 80 个字符。void encryptChar() int i,j;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)if(xxij*11%256130)continue;else xxij=xxij*11%256;*题目 9（字符串排序题)函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文章 存入到字符串数组 xx 中，请编制函数 SortCharD()，其 函数的功能是：以行为单位对字符按从大到小的顺序进 行排序，排序后的结果仍按行重新

13、存入字符串数组 xx 中，最后调用函数 writeDat() 把结果 xx 输出到文件 OUT2.DAT 中。例：原文：dAe,BfC.CCbbAA 结果：fedCBA. bbCCAAvoid SortCharD(void)int i,j,k,strl; char ch; for(i=0;imaxline;i+)strl=strlen(xxi); for(j=0;jstrl-1;j+) for(k=j+1;kstrl;k+)if(xxijxxik)ch=xxij; xxij=xxik; xxik=ch;*题目 10（替换字符题)函数 ReadDat()实现从文件 IN.DAT 中读取一篇英文文

14、章 存入到字符串数组 xx 中，请编制函数 ConvertCharA()， 其函数的功能是：以行为单位把字符串中的所有小写字 母改写成该字母的下一个字母，如果是字母 z，则改写 成字母 a。大写字母仍为大写字母，小写字母仍为小写 字母，其他字符不变。把已处理的字符串仍按行重新存 入字符串数组 xx 中，最后调用函数 writeDat()把结果 xx 输出到文件 OUT1.DAT 中。例：原文：Adb.Bcdza abck.LLhj结果：Aec.Bdeab bcdl.LLikvoid ConvertCharA(void) int i,j;for(i=0;imaxline;i+) for(j=0;

15、j=a&xxij=y)xxij+=1;*题目 11（字符串字母移位题)程序 prog1.c 的功能是：把 s 字符串中的所有字母改写 成该字母的下一个字母，字母 z 改写成字母 a。要求大 写字母仍为大写字母，小写字母仍为小写字母，其它字 符不做改变。请考生编写函数 chg(char *s)实现程序要求，最后 调用函数 readwriteDAT( )把结果输出到文件 bc1.out 中。例如：s 字符串中原有的内容为：Mn.123Zxy，则 调用该函数后，结果为：No.123Ayz。void chg(char *s)int I; for(I=0;I=a&si=A&si=Y)si+=1;第 3

16、页 共 28 页*题目 12（结构体运算题题)已知在文件 IN.DAT 中存有 100 个产品销售记录，每个 产品销售记录由产品代码 dm( 字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。其中：金额=单价*数量计算得出。 函数 ReadDat()是读取这 100 个销售记录并存入结构数 组 sell 中。请编制函数 SortDat()，其功能要求： 按产品名称从小到大进行排列，若产品名称相等，则按 金额从小到大进行排列，最终排列结果仍存入结构数组 sell 中。void SortDat()int i,j; PRO

17、xy; for(i=0;i99;i+) for(j=i+1;j0|strcmp(selli.mc,sellj. mc)=0&selli.jesellj.je)xy=selli;selli=sellj;sellj=xy;*题目 13（结构体运算题）已知在文件 IN.DAT 中存有 100 个产品销售记录，每个 产品销售记录由产品代码 dm( 字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。其中：金额=单价*数量计算得出。 函数 ReadDat()是读取这 100 个销售记录并存入结构数 组 sell 中。请编制函数 S

18、ortDat()，其功能 要求：按产品代码从小到大进行排列，若产品代码相等， 则按金额从大到小进行排列，最终排列结果仍存入结构 数组 sell 中，最后调用函数 WriteDat()把结果输出到文 件 OUT9.DAT 中。void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je)xy=selli;selli=sellj;sellj=xy;*题目 14（整数统计排序题)已知数据文件 IN.DAT 中存有 200 个四位数，并已调用 读函数 re

19、adDat()把这些数存入数组 a 中，请考生编制一 函数 jsVal()，其功能是：依次从数组 a 中取出一个四位 数，如果该四位数连续大于该四位数以后的五个数且该 数是奇数（该四位数以后不满五个数，则不统计），则 统计出满足此条件的个数 cnt 并把这些四位数按从小到 大的顺序存入数组 b 中，最后调用写函数 writeDat( )把 结 果 cnt 以 及 数 组 b 中 符 合 条 件 的 四 位 数 输 出 到 OUT.DAT 文件中。void jsVal()int i,j,flag;for(i=0;iMAX-5;i+)for(j=i+1;jaj&ai%2) flag=1; else

20、 flag=0;break;if(flag=1) bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jbj) flag=bi;bi=bj;bj=flag;*题目 15（整数各位数字运算排序题)已知数据文件 IN.DAT 中存有 200 个四位数，并已调用 读函数 readDat()把这些数存入数组 a 中，请考生编制一 函数 jsVal()，其功能是：若一个四位数的千位数字上的 值小于等于百位数字上的值，百位数字上的值小于等于 十位数字上的值，以及十位数字上的值小于等于个位数 字上的值，并且原四位数是偶数，则统计出满足此条件 的个数 cnt 并把这些四位数按从小到大的顺

21、序存入数组b 中，最后调用写函数 writeDat()把结果 cnt 以及数组 b中符合条件的四位数输出到 OUT.DAT 文件中。void jsVal()int i,j;int qw,bw,sw,gw;for (i=0;iMAX;i+)qw=ai/1000; bw=ai%1000/100;sw=ai%100/10; gw=ai%10;第 4 页 共 28 页if(qw=bw)&(bw=sw)&(sw=gw)&(ai%2=0)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jbj) qw=bi;bi=bj;bj=qw;*题目 16（字符替换题)函数 ReadDat()

22、实现从文件 IN.DAT 中读取一篇英文文章 存入到字符串数组 xx 中，请编制函数 StrCharJR()，其 函数的功能是：以行为单位把字符串中所有字符 的 ASCII 值右移 4 位，然后把右移后的字符 ASCII 值再加 上原字符的 ASCII 值，得到新的字符仍存入原字符串对 应的位置上。最后把已处理的字符串仍按行重新存入字 符串数组 xx 中，最后调用函数 writeDat()把结果 xx 输出 到文件 OUT8.DAT 中。void StrCharJR()int i,j;for(i=0;imaxline;i+)for(j=0;j4);（右移四位的表达方式）*题目 17 （亲朋字符

23、替换题）函数 READDAT（）实现从文件 IN.DAT 中读取一篇英 文文章存入到字符串数组 XX 中;请编制函数 CHA(),其 函数功能是: 以行为单位把字符串中的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字 符，第二个字符的 ASCII 值加第三个字符的 ASCII 值， 得到第二个新字符，依此类推一直处理到最后第二个字 符，最后一个字符的 ASCII 值加原第一个字符的 ASCII 值，得到最后一个新的字符，得到的新字符分别存放在 原字符串对应的位置上。最后把已处理的字符串逆转后 按 行 重 新 存 入 字 符 串 数 组 XX 中 ， 最 后 调 用

24、 函 数 WRITEDAT()把结果 XX 输出到文件 OUT9.DAT 中，原 始数据文件存放的格式是：每行的宽度均小于 80 个字 符，含标点符号和空格。void ChA(void) int i,j; char ch; for(i=0;imaxline;i+) ch=xxi0;for(j=0;jstrlen(xxi)-1;j+)xxij+=xxij+1; xxistrlen(xxi)-1+=ch; strrev(xxi);*题目 18函数 ReadDat()实现从文件 ENG.IN 中读取一篇英文文 章，存入到字符串数组 xx 中；请编制函数 encryptChar()， 按给定的替代关系对数组 xx 中的所有字符进行替代， 仍存入数组