操作系统课程设计指导书06本科20086.DOC

《程序设计》 任务书 信息技术系 年月 课题内容： 为财务部门的出纳人员编制一个发放工资的软件已知在一个数据文件中存放了某部门的职工工号和工资额，工资都是以元为单位的整数。现有人民币的种类为100元，50元，20元，10元，5元和1元共6种。 编写程序，计算每位职工各种币种的张数、某部门各种币种的张数及总工资额数。 课题名称： 大整数的链式存储及实现 采用链接方式储存一个大的正整数，如：表示正整数： 1213901156781234 课题名称： 学生链表的 课题内容： 在一个数据文件中存放若干学生数据记录，每条记录都有如下数据项：学号，姓名，性别，成绩。 编一个程序，采用链接存储结构存储这批数据，并对该数据进行排序。要求：链表前部为女同学，后部为男同学，并且男女同学都按升序，其运算结果存入数据文件中。 课题名称： 数列链表的创建及计算 课题内容： 输入a0a1和n，a0和a1是两个小于10的正整数，构造一个序列，a0和a1是该序列的前两项，其后继项是由序列中最后2项的乘积生成，规则是： 若积为一位数，则此积为后继项； 若积为二位数，则该积的十位数和个位数依次作为序列的两个后继项。 把所产生的序列以链接方式存储，并求出前n项和。 课题名称： 字符串加密程序假设原文为字符序列C…Cn-1），加密后所产生的密文S…Sn-1），正整数key为密钥。 加密规则：…Sn-1围成一个从起沿顺时针记数，当数到第key个字符时，将放在该位置上，然后从S环中去掉该字符，再从下一个位置起数key个位置，再把放入，然后从S环中去掉该字符，如此反复，直至放完。 课题名称： 简单的数据压缩程序对于一个存有非负整数的数据文件，按如下原则形成对应的压缩文件 如有i个连续相同的数，则只把i和一个数存入压缩文件中如有i个不连续相同的数，则把-i和i个数存入压缩文件中。原数据：5 5 5 8 1 3 9 9 9 9 7 2 7 2 6 6 6 压缩为：3 5-3 8 1 3 4 9-4 7 2 7 2 3 6 课题名称： 模拟学校招生的程序 我校有10个专业招生，每个专业都有计划招生数，达到我校录取分数线的学生，成绩及志愿花名册已由市考试院送达我校，每个学生均报3个志愿。 录取原则：按成绩由高到低根据第一志愿录取，如第一志愿不被录取，该生成绩降5分重新排序录取。 录取结果存入文件中。 课题名称： 同学通讯录管理程序设计 课题内容： 为班级创建一个同学通讯录，每个同学的数据应有：学号，姓名，出生年月日，手机号，家庭住址 程序应提供如下：录入，，，查找（姓名）。 课题名称： 评奖系统设计 课题内容： 为教务处设计一个学生评价老师的程序 每位学生投一张票，选出自己最喜爱的老师，选票格式为： 第一喜爱的老师 第二喜爱的老师 第三喜爱的老师 工号 工号 工号 上述数据存放在一个数据文件中。 根据票中情况给老师记分，记分规则为： 第一喜爱的老师：8分 第二喜爱的老师：5分 第三喜爱的老师：3分 请统计各位老师的总分，并由高到低顺序输出到一个文件中，如得分相同时，则优先考虑第一喜爱的老师，依次类推。 设老师数=15， 工号分别是1，2，3……..15 学生数=100 课题名称： 英文单词统计程序设计 课题内容： 在盘中存有一篇全英文的文章。在该文章中不存在一个单词跨两行的现象，每行最多80个字符。请统计以a,b,c,……,（不论大小写）开头的英文单词个数。结果存入文件中。 课题名称： 平面地图着色程序设计 课题内容： 根据四色定理可知，任何一张平面地图至多可用四种不同颜色着色就使相邻国家着不同的色（所谓相邻是指公共边界长度不为0）。 任务12 课题名称： 模拟保龄球一局的计分程序 一局保龄球共分十轮，其记分原则为： 1）某轮第一次投球如击倒10个瓶，则本轮不再投球（若是第10轮，则再补 足两投），则该轮的分为本次击倒数10和以后的2次投球击倒数之和。 2）某轮2次投球共击倒10瓶，则本轮不再投球（若是第10轮则再补加一投），则该轮得分为本轮共击倒数10加上后一次投球数的击倒数。 3）某轮2次投球未击倒数10个瓶，则本轮不再投球，该轮得分为2次击倒数和。 实例如下： 轮次 1 2 3 4 5 6 7 8 9 10 辅加 第10 10 10 7 9 8 8 10 9 10 8 第 / / / 2 1 1 2 / 1 / 2 本轮得分 30 27 19 9 18 9 20 20 20 20 累积分 30 27 76 85 103 112 132 152 172 192 课题名称： 求大公共子串的程序设计 课题内容： 求两个字符串中最大公共子串 所谓公共子串是在两个