三级数据库技术南开100题Word格式文档下载.docx
《三级数据库技术南开100题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《三级数据库技术南开100题Word格式文档下载.docx（78页珍藏版）》请在冰豆网上搜索。
0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b
中。
最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DA文
件中。
void
jsVal（）
{int
i,j,qw,bw,sw,gw;
if（b[i]<
b[j]）{qw=b[i];
b[i]=b[j];
b[j]=qw;
for（i=0;
MAX;
{qw=a[i]/1000;
bw=a[i]/100%10;
sw=a[i]%100/10;
gw=a[i]%10;
if（qw&
&
qw%2==0&
bw%2==0&
sw%2==0&
gw%2==0）
b[cnt++]=a[i];
cnt-
1;
for（j=i+1;
j<
cnt;
j++）
*******************************
★题目3（字符型题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；
请编制函数StrOR（），其
函数的功能是：
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。
最后main（）函数调用函数
WriteDat（）把结果xx输出到文件OUT5.DAT中
voidStrOR（void）
{inti,righto,j,s,k;
char
tem[80];
maxline;
for（j=strlen（xx[i]）-
j>
=0;
j--）
{k=0;
memset（tem,0,80）;
if（xx[i][j]==
'
o'
）
{righto=j;
for（s=righto+1;
s<
strlen（xx[i]）
;
s++）
for（s=0;
righto;
s+
+）if（xx[i][s]!
='
tem[k++]=xx[i][s];
strcpy（xx[i],tem）;
else
continue;
★题目4（字符处理一一发序输出）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL（），其函数的功能是：
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调
用函数writeDat（）把结果xx输出到文件OUT6.DAT中。
原文：
YouHeMe
Iamastudent.
MeHeYou
结果:
voidStrOL（void）
第1页共28
页
studentaamI
if（aa[i]%1000>
aa[j]%1000||aa[i]%1000==aa[j]%1000
aa[i]<
aa[j]）
{data=aa[i];
aa[i]=aa[j];
aa[j]=data;
10;
bb[i]=aa[i];
{inti,j,k,s,m,strl;
charstr[80];
maxline;
i
++）
{strl=strlen（xx[i]）;
memset（str,0,80
）;
s=k=0;
for（j=strl-
{if（isalpha（xx[i][j]））k++;
else{for（m=1;
m<
=k;
str[s++]=xx[i][j+m];
k=0;
if（!
isalpha（xx[i]
[j]））
str[s++]='
J
for（m=1;
str[s++]=xx[i][j+m
];
0'
strcpy（xx[i],str）;
}
☆题目5（整数排序题）
在文件in.dat中有200个正整数，且每个数均在1000至
9999之间。
函数ReadDat（）读取这200个数存放到数组aa中。
请编制函数jsSort（），其函数的功能是：
要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。
最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
例：
处理前60125099901270258088处理后90126012702580885099
jsSort（）
inti,j,data;
199;
i++）for（j=i+1;
200;
j+
+）
第2页共28
9999之间。
函数ReadDat（）读取这200个数存放到数
组aa中。
请编制函数jsSort（）,其函数的功能是：
要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后
三位的数值相等，则按原先的数值进行升序排列。
最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
处理前9012509960127025
8088
处理后50998088702560129012
if（aa[i]%1000<
aa[j]%1000||aa[i]%1000==aa[j]%100
0&
aa[i]>
aa[j
]）
aa[j]=data;
******************************************************************************
☆题目6正整数排序
在文件in.dat中有200个正整数，且每个数均在1000
至
***************************************************************************
☆题目7（结构体操作题）
已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名
称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）五部分组成。
其中：
金额=单价*数量计算得出。
函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat（），其功能要求：
按产品代码从大到小进行排列，若产品代
码相同，则按金额从大到小进行排列，最终排列结果仍
存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT6.DAT中。
SortDat（）
inti,j;
PROxy;
99;
100;
j++）
if（strcmp（sell[i].dm,sell[j].dm）<
0||strcmp（sell[i
].dm,sell[j]
.dm）==0&
sell[i].je<
sell[j].je）
{xy=sell[i];
sell[i]=sell[j];
sell[j]=xy;
80个字符。
encryptChar（）
i,j;
for（j=0;
strlen（xx[i]）;
if（xx[i][j]*11%256<
=32||xx[i][j]*11%256>
13
0）
continue;
elsexx[i][j]=xx[i][j]*11%256;
★☆题目9（字符串排序题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD（），其函数的功能是：
以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT2.DAT中。
dAe,BfC.
CCbbAA结果：
fedCBA.
bbCCAA
voidSortCharD（void）
{inti,j,k,strl;
charch;
{strl=strlen（xx[i]）;
strl-1;
★题目8（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；
请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS1.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或大于130，则该字符不变，否则将f（p）所对应的字符进行替代。
（注意中间变量用无符号整型），部分源程序存在文件prog1.c中。
原始数据文件存放的格式是：
每行的宽度均小于
}for（k=j+1;
k<
strl;
k++）if（xx[i][j]<
xx[i][k]）{ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
***********************************************
******************************
★☆题目10（替换字符题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA（），其函数的功能是：
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如
果是字母z，则改写成字母a。
大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。
把已处
理的字符串仍按行重新存入字符串数组xx中，最后调
用函数writeDat（）把结果xx输出到文件OUT1.DAT中。
Adb.Bcdza
abck.LLhj
结果：
Aec.Bdeab
bcdl.LLik
voidConvertCharA（void）
{for（j=0;
strlen（xx[i]）;
if（xx[i][j]=='
z'
xx[i][j]='
a：
if（xx[i][j]>
a'
xx[i][j]<
y'
第3
xx[i][j]+=
********************************
☆题目11（字符串字母移位题）
程序prog1.c的功能是：
把s字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。
要
求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。
请考生编写函数chg（char*s）实现程序要求，最后调用函数readwriteDAT（）把结果输出到文件bc1.out中。
s字符串中原有的内容为：
Mn.123Zxy，则
调用该函数后，结果为：
No.123Ayz。
voidchg（char
*s）
{intI;
for（I=0;
I<
strlen（s）;
l++）
if（s[i]=='
||s[i]=='
Z'
s[i]-=25;
elseif（s[i]>
s[i]<
||s[i]
>
A'
Y'
s[i]+=1;
页共28
★☆题目12（结构体运算题题）
已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）五部分组成。
金额=单价*数量计算得出。
函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat（），其功能要求：
按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中。
voidSortDat（）
{inti,j;
j++）
if（strcmp（sell[i].mc,sell[j].mc）>
0||strcmp（sell[i].mc,sell[j].mc）==0&
sell[i].je>
sell[i]=sell[j];
sell[j]=xy;
**************************************************************************
题目13（结构体运算题）
请编制函数SortDat（），其功能要求：
按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件0UT9.DAT中。
PR0xy;
if（strcmp（sell[i].dm,sell[j].dm）>
0||strcmp（sell[i].dm,sell[j]
★☆题目14（整数统计排序题）
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到0UT.DAT文件中。
voidjsVal（）{inti,j,flag;
MAX-5;
{for（j=i+1;
=i+5;
j++）if（a[i]>
a[j]&
a[i]%2）flag=1;
else{flag=0;
break;
}if（flag==1）b[cnt++]=a[i];
cnt-1;
cnt;
if（b[i]>
b[j]）{flag=b[i];
b[i]=b[j];
b[j]=flag;
}}
*********************************************************************
★题目15（整数各位数字运算排序题）已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat（）把结果cnt以及数组b
中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal（）{int
bw=a[i]%1000/100;
gw=a[i]%10;
i,j；
intqw,bw,sw,gw;
for（i=0;
第4页共28
voidChA（void）
{inti,j;
charch;
if（（qw<
=bw）&
（bw<
=sw）&
（sw<
=gw）&
（a[i]%2==0））b[cnt++]=a[i
j
if（b[i]>
b[j]）{qw=b[i];
b[j]=qw;
★☆题目16（字符替换题）函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR（），其函数的功能是：
以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。
最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件0UT8.DAT中。
voidStrCharJR（）
{int
strlen（xx[i]）
xx[i][j]+=（xx[i][j]>
4）;
（右移四位的表达方
式）
**********************************************************************
☆题目17（亲朋字符替换题）
函数READDAJ）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;
请编制函数CHA（）,其函数功能是:
以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。
最后把已处理的字符串逆转后按行重新存入字符串数组XX中，最后调用函数WRITEDAT（）把结果XX输出到文件0UT9.DAT中，原始数据文件存放的格式是：
每行的宽度均小于80个字符，含标点符号和空格。
{ch=xx[i][O];
strlen（xx[i]）-
xx[i][j]+=xx[i][j+1];
xx[i][strlen（xx[i]）-
1]+=ch;
strrev（xx[i]）;
☆题目18
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文
章，存入到字符串数组xx中；
请编制函数encryptChar（），按给定的替代关系对数组xx中的所有
字符进行替代，仍存入数组xx的对应的位置上，最后调
用函数WriteDat（）把结果xx输出到文件PS1O.DAT中。
f（p）=p*11mod256（p是数组中某一
个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符的ASCII值是偶数
升级会员 