综合课程设计1题目2016-2017.2.doc

综合课程设计 一、考核方法和内容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 优秀：答辩所有问题都能答出+报告良好 良好：答辩所有问题都能答出+报告 中等：答辩大部分问题能答出+报告良好 及格：答辩大部分问题能答出+报告一般 以下四种，都不及格：答辩几乎答不出问题报告几乎都是代码雷同部分达到0%以上； 课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在内。 版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 课程设计的具体内容 要求：全部采用数据结构课程中的内容实现，采用C或C++实现，逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种，不能用数据库。 算术表达式求解 基本要求：给定一个算术表达式，通过程序求出最后的结果。 (1)从键盘输入要求解的算术表达式； (2)采用栈结构进行算术表达式的求解过程； (3)能够判断算术表达式正确与否；对于错误表达式给出提示；对于正确的表达式给出最后的结果，并可以显示运算的整个过程。 (4)演示程序以用户和计算机的对话方式进行。 提高部分：建立外部.txt文件存储全部运算过程。 数制转换问题 基本要求：任意给定一个M进制的数x，实现如下要求： 求出此数x的10进制值； 实现对X向任意的一个非M进制数的转换； 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）； 提供交互界面，以便人机交互。 提高部分：进制M大于16。 长整数的加法运算 基本要求：设计一个实现任意长的整数进行加法、减法运算的演示程序。 利用链表实现长整数的存储，每个结点含一个整型变量。提醒：任何整型变量int的范围是-(2^15-1)~(2^15-1)。 输入和输出形式按照中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 如：-2345，6789，3211； 演示程序以用户和计算机的对话方式执行，可进行多次运算。 提高部分：增加利用顺序表存储结构来实现长整数的加、减和输出功能。 通讯录管理系统的设计与实现——顺序表 基本要求：利用顺序表完成通讯录的一般性管理工作。其中，每条记录至少包括姓名、手机号、QQ、电子邮箱等信息。功能主要包括： (1)添加信息：可新增人员信息； (2)显示信息：可以按照手机号或联系人的姓名拼音排序显示； (3)查找：用名字和手机号分别作为查找的依据，进行查找； (4)信息：修改完善人员信息； (5)删除信息：删除人员信息； (6)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。 提高部分：利用外部.txt文件同步存储通讯录信息。 广义表的应用? 基本要求：要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。 演示程序以用户和计算机的对话方式执行，并可进行多次交互。 用一个主控菜单程序控制，共分为6个子功能。?（1）建立广义表?（2）输出广义表?（3）结点的查找?（4）求广义表表头?（5）求广义表表尾?（6）求广义表的深度。（7）求广义表的长度。 提高部分：利用外部.txt文件输入数据信息建立广义表。 通讯录管理系统的设计与实现——单链表 基本要求：利用单链表完成通讯录的一般性管理工作。其中，每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括： (1)添加信息：可新增人员信息； (2)显示信息：可以按照手机号或联系人的姓名拼音排序显示； (3)查找：用名字和手机号分别作为查找的依据，进行查找； (4)编辑信