2011《高级语言程序设计》任务书

课程设计任务书课程设计任务书 指导教师指导教师 仝瑞阳仝瑞阳 张妍琰张妍琰 周二强周二强 课程名称 高级语言程序设计 班 级 0814101 2 计算机科学与工程系计算机科学与工程系 20112011 年年 8 8 月月 河南城建学院河南城建学院 课程设计是学习掌握 C 语言知识的重要实践环节 是在课程实验基础上进行的综 合性实践教学活动 一 课程设计目的 该课程设计的目的 就是要通过一次集中的强化训练 使学生能及时地巩固已学 的知识 补充未学的但又是必需的内容 为学生提供了一个既动手又动脑 独立实践 的机会 将课本上的理论知识和实际有机的结合起来 锻炼学生的分析解决实际问题 的能力 提高学生适应实际 实践编程的能力 本课程设计将以学生上机进行程序设 计为主 教师的适当指导为辅 利用学到的编程知识和编程技巧 通过布置具有一定 难度的程序设计题目 让学生熟悉程序编写 及时查究错误 独立完成设计题目 通过课程设计 进一步熟悉掌握以下知识 数据类型 分支控制 循环控制 函 数的定义及调用 结构体及数组 指针 文件操作 编译预处理等 通过课程设计 达到系统理解 综合运用课程知识的学习目标 通过课程设计 学会用 C 语言程序解决实际问题的方法 通过课程设计 掌握程序的局部测试 调试方法 建立程序系统调试 测试的基 本概念和思想 学会较大程序的系统测试和调试方法 二 课程设计的基本过程 C 语言课程设计一般包括 6 个步骤 即程序的功能设计 程序的数据设计 程序 的函数设计 函数编码及调试 程序整体调试和课程设计总结等 各个步骤都有其特 定的任务 1 程序的功能设计 功能设计是课程设计的第一个环节 其任务是根据课程设计题目的描述和要求 确定程序要实现的功能 并把这些功能划分为不同的层次 确定各层功能的上下级关 系 然后绘制出分级描述的程序功能框图 必要时对所列功能进行说明 2 程序的数据设计 程序的数据设计主要包括对以下各类数据进行设计 对程序中用到的主要数据确定数据类型 对程序中用到的数据定义 定义程序中使用的数组等 定义程序中通用的符号常量 确定文件的数据类型 如二进制文件 文本文件等 3 程序的函数设计 一个综合性的程序 需要设计若干个函数 各个函数功能各异 使用的层次也不 尽相同 为了使总体设计协调有序地进行 需要在程序编码之前 对主要的函数做出 预先设计 即所谓的函数设计 程序的函数设计包括函数的功能设计和函数调用设计 两个方面 函数的功能设计 对应程序功能框图 确定各项功能要使用的主要函数 并进 行明确描述 包括 函数名称 函数功能 函数参数 函数返回值类型等 函数调用设计 对函数的调用关系进行描述 明确说明在实现程序功能时 函 河南城建学院河南城建学院 数之间将发生的调用和被调用关系 4 函数编程及调试 函数编程及调试是实现程序功能的核心阶段 需要注意以下问题 课程设计具有一定的综合性 其程序通常由多个函数构成 每个函数都有独立 的功能 实现特定的操作 但程序中的所有函数是一个有机的整体 都围绕实现程序 的功能进行设计 有些函数之间有调用和被调用关系 在进行函数设计时需要注意顺序问题 有 的函数先设计 有的函数后设计 而没有调用关系的函数可以并列设计 当多人合作 进行一个课程设计时 可以并列设计的函数即可由不同的设计人员承担 程序设计是一个循序渐进的过程 有的函数在程序设计前的函数设计阶段就被 考虑到了 而有的函数是在程序设计过程中因需要才产生的 但无论哪一个函数 都 会经历由简单 到功能完善定型的过程 函数设计一般以功能实现为主线 围绕程序的一个功能进行函数设计 每一个 函数完成之后 都要立即进行函数功能测试 直到确认函数能实现其功能为止 有时在测试一个主调函数时 其被调用的函数还没有完成设计 这时最简便的 方法 就是把被调用函数先设计为只有一个空的 return 语句的函数 然后进行主 调函数的基本测试 当被调用函数设计完成之后 再进行详细的测试 不同功能的函数 对磁盘文件可能有不同的使用要求 因此在进行文件操作时 打开文件的方式就可能不同 5 整体调试 整体调试是程序设计的必要阶段 是在前期程序设计调试基础上进行的基本过程 需要设计准备一个较大规模的数据集 按照课程设计题目的功能要求 对组装完成的 程序逐项进行功能测试和调试 直至确认程序达到了设计目标为止 6 设计总结 设计总结是课程设计的最终阶段 通过对课程设计的各个过程进行系统全面地总 结 按照指导教师的具体要求 形成课程设计报告 三 课程设计题目 在以下题目中任选一题即可 星号代表难度 1 建立 n 阶方阵 任选一题完成打印 1 螺旋方阵 如下图 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 2 蛇形方阵 如下图 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 2 已知 2000 年 1 月 1 日为星期六 请输入任一年的年份后 打印该年的年历 河南城建学院河南城建学院 3 长整数的处理 假定用一个整型数组表示一个长整数 数组的每个元素存 储长整数的一位数字 则实际的长整数 m 表示为 m a k 10k 1 a k 1 10k 2 a 2 10 a 1 其中 a 0 保存该长整数的位数 求 长整数加长整数或长整数减长整数 4 输入数组 最大的与第一个元素交换 最小的与最后一个元素交换 输出数 组 数组长度为 M 5 输入一成绩数组 a N N 10 要写一函数找出大于平均成绩的最小数和小于平 均成绩 最大数 采用全局变量实现 例如 a N 62 71 82 89 90 59 88 65 84 96 平均成绩为 77 则 82 和 71 就是待求的数 6 输入一个班 10 个学生的学号和每个学生考试三门功课 数学 英语 计算 机基础 的成绩 编程计算出每个学生的总分和平均分 并按学生成绩优劣排序 最 后打印一张按高分到低分名次排序的成绩单 要求 1 排序用一个函数实现 2 打印的成绩单表项包括 序号 学号 数学 英语 计算机 总分 平均分 7 用递归法求 x 1 x x x 3 5 个 x 相乘 5 2n 1 个 X 相乘 2 n 1 当 N 为某值时上式为多少 到第 n 项 n 和 x 的值由键盘输入 8 从键盘上输入 n 个数保存到数组中 找出这 n 个数的最小值和它的位置 然后 把它和数组最前面的元素对调位置 9 基本要求如下 编制一个 c 语言成绩记录簿 每个学生信息包括 学号 姓名 c 语言成绩 具体功能如下 1 创建信息链表并以磁盘文件保存 2 读取磁盘文件并显示输出所有学生的成绩 3 按学号或姓名查阅成绩 4 修改指定姓名或学号的学生的成绩并存盘 5 显示输出 60 分以下 60 到 79 80 到 89 90 以上各分数段的学生信息 10 求 Sn a aa aaa aa a 则由 n 个 a 组成 其中 a 是一个数字 例 如 2 22 222 2222 22222 此处 n 5 a 2 程序运行时由键盘输入 a 与 n 的值 11 用一个字符数组保存一个英文句子 要求 删除该英文句子中的前导空格 后导空格 并删除句子中多余的空格 单词之间只留 一个空格 统计该句子中 单词出现的频率 查找并替换某个单词 12 1 正文统计 统计一段正文 求各字母出现的频度 忽略大小写 2 查找并替换正文中的字符串 13 求两字符串中的最大公共字符串个数及公共字符串 14 图书管理系统 问题提出 XX 校图书馆现为手工管理 效率低 易出错 手续繁琐 而且耗费大量的人力 图书馆希望设计一个图书馆系统 管理读者的登记 图书的购入 借出 归还以及注销等 管理人 员还可以查询某位读者 某本图书的借阅情况 对当前借阅情况给出一些统计 给出统计表格 以 全面掌握图书的流通情况 使用文件进行存储和管理 河南城建学院河南城建学院 15 为宿舍管理人员编写一个宿舍管理软件 1 为简单起见 设某宿舍有 101 102 201 202 四个房间 每个房间可住学生 4 人 2 程序采用交互工作方式 修改子菜单 查询子菜单 1 入 住 4 按姓名查询 2 删 除 5 按学号查询 3 交 换 7 按房号查询 8 结束 使用文件进行存储和管理 学生住宿信息存入 FF TXT 文件中 四 课程设计任务 1 任务 在一周内正确地完成上述的一道题目 2 学生完成实验后 找老师检查 检查的方法为 1 检查文档 2 检查运行结果 五 课程设计考核方式 课程设计成绩评定的依据有设计文档资料 具体实现设计方案的程序及课程设计 考勤登记表 其中平时成绩占总成绩的 20 分如下五个等次 优 按要求完成设计题目 有完整的符合标准的文档 文档有条理 文笔通顺 格式正确 其中有总体设计思想的论述 有正确的流程图 程序完全实现设计方案 设计方案先进 软件可靠性好 良 完成设计题目 有完整的符合标准的文档 文档有条理 文笔通顺 格式正 确 有完全实现设计方案的软件 设计方案较先进 中 完成设计题目 有完整的符合标准的文档 有基本实现设计方案的软件 设 计方案正确 及格 完成设计题目 有完整的符合标准的文档 有基本实现设计方案的软件 设计方案基本正确 不及格 没有完成设计题目 没有完整的符合标准的文档 软件没有基本实现设 计方案 设计方案不正确 注意 所造题目的难度对最终成绩的影响较大 想获得好成绩的同学须选择有一定难度 的题目 所造题目难度较小的同学要获得通过 在文档及答辩环节不能有任何问题 六 提交的资料 1 软件 软件需提供源程序 并能正常运行 注 1 对于程序中未能实现的部分需要加以说明 2 对于程序中所参考的部分代码需要加以声明 并说明出处 2 文档 设计报告 1 课程设计题目 2 设计要求 3 数据结构设计描述 河南城建学院河南城建学院 4 各变量的定义和作用 5 系统各模块 函数 的组成 功能 参数说明 相互调用关系 6 各功能模块的算法处理流程图及相关说明 7 程序设计过程中遇到的问题及解决过程 8 课程设计心得及体会 9 附源程序 10 参考文献 附 时间安排及分组名单 地点安排 系地点安排 系 212 机房 教室 机房 教室 节次星期一星期二星期三星期四星期五 1 2 1 班上机 2 班教室 2 班上机 1 班教室 1 班上机 2 班教室 2 班上机 1 班教室 两班同时在 207 和 212 机房验收 3 4 1 班上机 2 班教室 2 班上机 1 班教室 1