春夏程序设计综合试验选题.PDFVIP

2012-2013 春夏程序设计综合实验选题 要求：学生必须综合应用数组、结构、指针、链表、文件等知识点，以及图形、 图像、音效、汉字、中断、键盘、鼠标、中断等等高级技术。 一、题目列表 1. 教学计划安排系统 2. C 教学助手（CAssist ） 3. 绘图工具软件 4. 流程图转换工具 5. 文本编辑器 6.文件管理器 7. 打字练习（TTNewAge ） 8. 电子词典 9. Smart Clock 10. 通讯录管理 11. 键盘琴 12. 围棋 13. 电脑版切水果。 14. Scientific Calculator 15. Matrix Calculator 16. 运动会分数统计 17.象棋 18. PacMan 19. 走迷宫 20. 连连看 二、题目描述 1. 教学计划安排系统 【问题背景】大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学 年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的， 而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以 有任意多门，也可以没有。每门课程恰好占一个学期。 【功能描述】 （一）基本功能 试在上述前提下设计一个教学计划编制程序。输入参数包括学期总数，一学期的学分上 限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学期 的学习负担尽量均匀，二是使课程尽量集中在前几个学期；若根据给定的条件问题无解，则 报告适当的信息，否则将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定, 从键盘读取数据也可以从文件读取数据, 结果保存到文件中。可只支持文本方式。 （二）中级功能 支持教学计划表格的显示和输出。 （三）高级功能 支持教学计划表格的编辑修改，支持中文的输入输出。 【其他】 可参考某一个专业的教学计划。 2. C 教学助手（CAssist ） 【问题背景】作为一个“程序设计基础及实验”课程的助教，我们经常需要阅读很多同学交上 来的 C 语言程序。虽然教授上课的时候也强调了很多次“编程风格” 的问题，但很多同学依 然坚持不懈地将程序写成“一坨” 。还有经常碰到的各种不合法的标识符、中文标点、括号不 匹配等等问题，真的让我们非常苦恼！亲爱的同学，希望你能帮助我们设计一个功能丰富的 C 语言代码处理程序，发现并处理 C 语言初学者所写的程序代码中常见的问题。 【功能描述】 （一）基本功能 1. 删除注释 2. 检查括号匹配问题 3. 编程风格整理 代码必须先通过结构完整性检查之后才能进行整理，结构完整性检查主要是但不限于括 号的匹配性检查。 （二）中级功能 1. 标识符检查 列出 C 语言文件中所使用的全部宏定义标识符、自定义函数名和自定义变量名（包括形 参的变量名），并且按照函数名将局部变量分开显示，对未定义就使用的标识符，在程序运 行结束时列出警告；对不合法的标识符，在程序运行结束时列出错误； 2. 资源利用性检查 函数中是否有定义后未使用的变量，是否可能存在申请了内存空间但没有释放的情况； （三）高级功能 1. 高级标识符检查 将程序通过“#include”语句引用的头文件全部载入，再检查标识符是否合法； 如果程序载入的是 C 语言自带的头文件，则应该为 CAssist 指定 C 语言默认的头文件存 放位置； 列出函数对其他函数和变量之间的依赖关系，分析时应该按函数列出其中所使用的全部 全局变量、局部变量、函数及通过参数调用所使用到的其他函数中定义的局部变量； 2. 代码错误提示及修改建议 当程序完整性检查中遇到错误时，提出可能的错误及修改建议； 3. 编程风格评分 进行编程风格检查而不进行修正，同时根据之前各项检查的结果，对程序代码的编程风 格进行评分； 4. 程序对比 有些同学直接抄袭其他同学的作业，顺手改掉一些变量的名称和空行、风格等就直接提 交；通过判断函数对变量和其他函数的依赖关系，指出两个程序在结构上的相似程度。 【其他】 最好从互联网查找一个 C 语言关键字表，用于区别 C 语言的关键字和标识符. 3. 绘图工具软件 【问题背景】制作一个具有简单实用的绘制图形工具软件，可借鉴Autocad ，画图等软件功 能。 【功能描述】 （一）基本功能 支持鼠标操作，选择菜单，绘制图形等。