三级网络技术南开上机100题
需积分: 0 198 浏览量
2010-01-04
17:44:30
上传
评论
收藏 353KB DOC 举报
南开 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 中。
六、数字排序。
剩余62页未读，继续阅读
评论0