南开一百题top50.docx

南开一百题top50.docx

《南开一百题top50.docx》由会员分享，可在线阅读，更多相关《南开一百题top50.docx（14页珍藏版）》请在冰豆网上搜索。

南开一百题top50

1：

下列程序的功能是：

将大于整数m且紧靠m的k个素数存入数组xx。

请编写函数num（intm,intk,intxx[]）实现函数的要求,最后调用函数readwriteDAT（）把结果输出到文件out.dat中。

例如：

若输入17,5,则应输出：

19,23,29,31,37。

2：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

3：

函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR（）,其函数功能是:

以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT（）把结果XX输出到文件OUT.DAT中.

例如:

原文:

Youcancreateanindexonanyfield.

youhavethecorrectrecord.

结果:

nanyfield.Youcancreateanindex

rd.yuhavethecrrectrec

4：

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL（）,其函数的功能是:

以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标点符号,之后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT6.DAT中。

例如:

原文:

YouHeMe

Iamastudent.

结果:

MeHeYou

studentaamI

原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

------------类型：

字符串（单词）的倒置和删除。

5：

在文件in.dat中有200个正整数,且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（）,其函数的功能是：

要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前60125099901270258088处理后90126012702580885099

注意：

部分源程序已给出。

6：

在文件in.dat中有200个正整数,且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（）,其函数的功能是：

要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前90125099601270258088处理后50998088702560129012

注意：

部分源程序已给出。

7：

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm（字符型4位）,产品名称mc（字符型10位）,单价dj（整型）,数量sl（整型）,金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（）,其功能要求：

按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat（）把结果输出到文件OUT10.DAT中。

注意:

部分源程序存放在PROG1.C中。

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）所对应的字符进行替代。

注意：

部分源程序已给出。

原始数据文件存放的格式是：

每行的宽度均小于80个字符。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

9：

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数SortCharD（）,其函数的功能是:

以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT2.DAT中。

例:

原文:

dAe,BfC.

CCbbAA结果:

fedCBA.,

bbCCAA原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

------------类型：

字符串（单词）的倒置和删除。

10：

请编制函数ConvertCharA（）,其函数的功能是:

以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a,大写字母和其它字符保持不变。

把已处理的字符串仍按行重新存入字符串数组xx中。

。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT3.DAT中。

例:

原文:

Adb.Bcdza

abck.LLhj

结果:

Aec.Bdeab

bcdl.LLik

原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

------------类型：

字符串（单词）的倒置和删除。

11：

下列程序的功能是：

把s字符串中的所有字母改写成该字母的下一个字符,字母z改写成字母a。

要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不做改变。

请编写函数chg（char*s）实现程序的要求,最后调用函数readwriteDat（）把结果输出到文件out.dat中。

例如：

s字符串中原有的内容为：

Mn.123Zxy,则调用该函数后,结果为No.123Ayz。

请勿改动主函数main（）和输出数据函数readwriteDat（）的内容。

12：

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm（字符型4位）,产品名称mc（字符型10位）,单价dj（整型）,数量sl（整型）,金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（）,其功能要求：

按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列.最终排列结果仍存入结构数组sell中,最后调用函数WriteDat（）把结果输出到文件OUT5.DAT中。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

13：

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm（字符型4位）,产品名称mc（字符型10位）,单价dj（整型）,数量sl（整型）,金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（）,其功能要求：

按产品代码从小到大进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat（）把结果输出到文件OUT6.DAT中。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

14：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

依次从数组a中取出一个四位数,如果该数连续大于该四位数以后的5个数且该数是奇数,则统计出满足此条件的个数cnt,并把这些四位数按从小到大的顺序存入数组b中。

并要计算满足上述条件的四位数的个数cnt。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

15：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

若一个四位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,十位数字上的值小于等于个位数字上的值,并且此四位数是偶数,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

16：

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrCharJR（）,其函数的功能是：

以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。

最后把已处理的字符串仍按行重新存入字符串数组xx中,最后调用函数writeDat（）把结果xx输出到文件OUT8.DAT中。

原始数据文件存放的格式是：

每行的宽度均小于80个字符,含标点符号和空格。

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数writeDat（）的内容。

-----------------------

17：

函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA（）,其函数功能是:

以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。

最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT（）把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格.

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数writeDat（）的内容。

-----------------------

18：

函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中；请编制函数encryptChar（）,按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat（）把结果xx输出到文件PS10.DAT中。

替代关系：

f（p）=p*11mod256（p是数组中某一个字符的ASCII值,f（p）是计算后新字符的ASCII值）,如果原字符的ASCII值是偶数或计算后f（p）值小于等于32,则该字符不变,否则将f（p）所对应的字符进行替代。

注意：

部分源程序已给出。

原始数据文件存放的格式是：

每行的宽度均小于80个字符。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

------------------------------]

19：

编写一个函数findstr（）,该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。

例如：

假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为"as",函数返回值为6。

函数readwriteDat（）的功能是实现从文件in.dat中读取两个字符穿4,并调用函数findstr（）,最后把结果输出到文件out.dat中。

注意：

部分源程序已给出。

请勿改动主函数main（）和函数ReadWrite（）的内容。

20：

编写函数jsvalue,它的功能是：

求Fibonacci数列中大于t的最小的一个数,结果由函数返回。

其中Fibonacci数列F（n）的定义为：

F（0）=0,F

（1）=1

F（n）=F（n-1）+F（n-2）

最后调用函数writeDat（）读取10个数据t,分别得出结果且把结果输出到文件out.dat中。

例如：

当t=1000时,函数值为：

1597。

注意：

部分源程序已给出。

请勿改动主函数main（）和写函数writeDat（）的内容。

21：

下列程序的功能是：

利用发下所示的简单迭代方法求方程：

cos（x）-x=0的一个实根。

xn+1=cos（xn）

迭代步骤如下：

（1）取X1初值为0.0；

（2）X0=X1,把X1的值赋给X0；

（3）X1=COS（X0）,求出一个新的X1；

（4）若X0-X1绝对值小0.000001,执行步骤（5）,否则执行步骤

（2）;

（5）所求X1就是方程cos（X）-X=0的一个实根,作为函数值返回。

请编写函数countvalue（）实现程序的要求,最后调用函数WRITEDAT（）把结果输出到文件OUT17.DAT中。

注意：

部分源程序已给出。

请勿改动主函数main（）和输出数据函数writeDAT（）的内容。

-----------------------------

22：

请编写函数countvalue（）,它的功能是：

求n以内（不包括n）同时能被3和7整数的所有自然数之和的平方根s,并作为函数值返回,最后结果s输出到文件out.dat中。

例如若n为1000时,函数值应为：

s=153.909064。

注意：

部分源程序已给出。

请勿改动主函数main（）和输入输出数据函数progreadwrite（）的内容。

----------------------------

23:

已知在文件in.dat中存有N个（个数<200）四位数字的正整数,函数readdat（）读取这N个正整数并存入数组xx中。

请编制函数calvalue（）,其功能要求：

1、求出这N个实数的平均值aver；2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec,最后调用函数writedat（）把所求的结果输出到文件out.dat中。

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数readdat（）和输出数据函数writedat（）的内容。

----------------------------

24：

在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数,又是两位数字相同,例如144、676等。

请编制函数实现此功能,满足该条件的整数的个数通过所编制的函数返回。

最后调用函数writeDat（）把结果输出到文件out.dat中。

注意：

部分源程序已给出。

请勿改动主函数main（）和写函数writeDat（）的内容。

--------------------

25：

下列程序的功能是：

寻找并输出11至999之间的数m,它满足m,m2和m3均为回文数。

所谓回文数是指其各位数字左右对称的整数,例如121,676,94249等。

满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。

请编制函数intsvalue（longm）实现此功能,如果是回文数,则函数返回1,反之则返回0。

最后把结果输出到文件out.dat中。

注意：

部分源程序已给出。

请勿改动主函数main（）的内容。

-------------------

26:

已知在文件in.dat中存有若干个（个数<200）四位数字的正整数,函数readdat（）读取这若干个正整数并存入数组xx中。

请编制函数calvalue（）,其功能要求：

1、求出这文件中共有多少个正整数totnum；2、求这些数右移1位后,产生的新数是偶数的数的个数totcnt,以及满足此条件的这些数（右移前的值）的算术平均值totpjz,最后调用函数writedat（）把所求的结果输出到文件out.dat中。

注意：

部分源程序已给出。

请勿改动主函数main（）、读数据函数readdat（）和输出数据函数writedat（）的内容。

----------------------------

27：

已知数据文件IN.DAT中存有300个四位数,并已调用读函数ReadDat（）把这些数存入数组a中,请编制一函数jsvalue（）,其功能是：

求出千位数上的数减百位数减十位数上的数减个位数上的数大于零的个数cnt,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2,最后调用写函数writeDat（）把结果输出到OUT.DAT文件。

例如：

9123,9-1-2-3>0,则该数满足条件计算平均值pjz1,且个数cnt=cnt+1。

9812,9-8-1-2<0,则该数不满足条件计算平均值pjz2.

注意：

部分源程序已给出。

程序中已定义数组：

a[300],已定义变量：

cnt

请勿改动主函数main（）、读函数ReadDat（）和写函数writeDat（）的内容。

---------------------

28：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字）,以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字）,如果新组成的两个十位数ab-cd>=0且ab-cd<=10且两个数均是奇数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容

-------------------------

29：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字）,以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字）,如果新组成的两个十位数ab-cd>=10且ab-cd<=20且两个数均是偶数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

30：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

依次从数组a中取出一个四位数,如果该数连续小于该四位数以后的5个数且该数是偶数,则统计出满足此条件的个数cnt,并把这些四位数按从小到大的顺序存入数组b中。

并要计算满足上述条件的四位数的个数cnt。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

注意:

部分源程序存在文件PROG1.C文件中。

程序中已定义数组:

a[200],b[200],已定义变量:

cnt

请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

31：

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm（字符型4位）,产品名称mc（字符型10位）,单价dj（整型）,数量sl（整型）,金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（）,其功能要求：

按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat（）把结果输出到文件OUT6.DAT中。

注意:

部分源程序存放在PROG1.C中。

请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

32：

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm（字符型4位）,产品名称mc（字符型10位）,单价dj（整型）,数量sl（整型）,金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函