表达式求值,可供小学生作业,可得出分数论述.doc

课程设计(论文)任务书 软 件 学 院 学　　院　　 软 件+轨道 专　　业 2013—1 　班 一、课程设计(论文)题目　 表达式求值，可供小学生作业，能给出分数 二、课程设计(论文)工作自 2015 年 1 月 5 日起至 2015 年 1 月 10 日止 三、课程设计(论文) 地点: 创科技楼软件测试中心机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识， 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力 ⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社. 2010.3 ⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社. 1999.2 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 魏祥 2015 年 1 月 5 日 6）课程设计题目具体要求： （1）建立试题库文件，随机产生n个题目； （2）题目涉及加减乘除，带括号的混合运算； （3）随时可以退出； （4）保留历史分数，能回顾历史，给处于历史分数比较后的评价。 课程设计(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 王英华 　 职称： 讲师 2015 年 1 月 12 日 目录 一 题目要求 1 二 需求分析 1 三 系统设计 2 四 编码实现 4 五 调试分析 8 六 课设总结 11 七 参考文献 11 题目要求 建立试题文件库，随机产生n个题目，题目涉及加减乘除，带括号的混合运算；随时可以退出；保留历史分数，能历史回顾，给出与历史分数比较后的评价。 需求分析 进行题目运算时，能随机产生题目，那么就要有试题库来供学生运算，建立试题库后，生成足够的储存空间，并从试题库中随机产生10道题，是整个程序的基础。 题目能进行运算，设计运算的优先次序，保证能正常运算。 要实现开始，退出，查询历史记录，给出分数评价的功能，就要建立菜单来供学生选择，重新设置一个储备空间，来对学生成绩储存，在下一次运算时能自动清空。 学生在第一次运算结束后可自行选择退出和继续练习，仍能从试题库中随机抽取，试题库中题目依然储存。 系统设计 3.1 总体设计 运用栈来实现其功能， #define STACK_INIT_SIZE 150（定义栈的大小） #define STACKINCREMENT 55(定义栈的类别) #defitypedef struct shuxueti typedef struct SqStack char Precede Void shitiFile（定义试题文件库） void Mark（定义分数） 用以上主函数来实现对其表达式的求值 1 3.2.1.建立运算试题的储存空间，采用数字栈对建立的试题库中的试题来存储， 建立运算符栈来保证运算的准确。随即建立菜单，来实现运算的入栈和出栈的功能。