第1个回答 2009-03-29
2008-08-14 22:23南开100题虽然是100道，但大致分类可以分为以下13类：难度在在第三类，其实也不难就是排序有点乱，冒泡法和，比较法，其他都简单。沉着冷静都能写出来，况且人家考式不要求用指针写，算法臃肿没人说你错。呵呵，细细写来：
一、替换字符。
形如这样：函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。
替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。
二、字符串左右排序和比较。
形如这样：函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
三、正整数排序求平均值（包括将数拆散、求最大最小值）。
形如这样：在文件中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。
四、产品五个因素的比较排列，是结构体操作问题。
形如这样：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。
五、素数。
形如这样：请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。
六、数字排序。
形如这样：在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。函数ReadDat()读取这200组数据存放到结构数组aa中，请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组中的第一个数大于第二个数加第三个数的之和，其中满足条件的个数作为函数jsSort() 的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列(第一个数加第三个数的和均不相等)，排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat()把结果bb输出到文件out.dat中。
部分源程序已给出。
七、其他数学计算。
形如这样：某级数的前两项A1=1,A2=1，以后各项具有如下关系：
An=An-2+2An-1
下列程序的功能是：要求依次对于整数M=100,1000和10000求出对应的n值，使其满足：Sn<M且Sn+1>=M，这里
Sn=A1+A2+...+An，
并依次把n值存入数组单元b[0],b[1]和b[2]中，请编制jsValue()函数来实现此功能， 最后调用函数writeDat()把数组b[]中的值输出到out.dat文件中。
八、数字或字符移位后的计算。
形如这样：函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。
九、学生成绩，结构体问题。
形如这样：下列程序的功能是：已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a数组中。找出成绩最低的学生记录(假定最低成绩的记录是唯一的)，通过形参返回。请编写函数mm(STU a[],STU *s)实现程序要求，最后调用函数reawriteDAT()把结果输出到文件out.dat中。
例如： KS01 87
KS09 67
KS11 97
则调用该函数后，输出The lowest:KS19,67
十、字符串（单词）的倒置和删除。
形如这样：函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。
例如：原文： You He Me
I am a student.
结果：Me He You
student a am I
原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。
十一、选票问题。
形如这样：现有一个10个人100行的选票数据文件IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推 ：内容均为字符0和1，1表示此人被选中，0表示此人未被选中，若一张选票人数小于等于5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。把结果yy输出到文件OUT.DAT中。
部分源程序已给出。
十二、出圈问题。
形如这样：设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把结果p输出到文件OUT.DAT中。
设n=100,c=1,m=10.
(1)将1到n个人的序号存入一维数组p中；
(2)若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
(3)重复第(2)步直至圈中只剩下p[1]为止。
部分源程序已给出。
十三、进制转换。
形如这样：请编制函数readdat()实现从文件in.dat中读取100个十六进制数到字符串数组xx中
；再编制函数h16to2()，将xx中的十六进制数转换成二进制数并把已转换的二进制数仍
存放在字符串数组xx，最后调用函数writedat()把结果输出到out.dat文件中。
原始数据文件存放的格式是：每行存放10个数，并用逗号隔开。（每个数均大于0且小于
等于2000）
部分源程序已给出。
有的种类就一两道，爽的很，背上去就可以了，看来不难过！