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

综合课程设计1一、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。

成绩评定实行优秀、良好、中等、及格和不及格五个等级。

评分标准：优秀：答辩所有问题都能答出+报告良好或报告良好+实现“提高部分”的功能；良好：答辩所有问题都能答出+报告一般；或报告一般+实现“提高部分”的功能；中等：答辩大部分问题能答出+报告良好；及格：答辩大部分问题能答出+报告一般；以下四种，都不及格：1)答辩几乎答不出问题；2)报告几乎都是代码；3)雷同部分达到60%以上；4)课设报告与数据结构和c/c++关联不大。

课设报告的装订顺序如下：任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献；课设报告打印要求：B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在3页内。

版式：无页眉，有页码，页码居中字号：小四，单倍行距字体：宋体+Times new Romar截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图”二、课程设计的具体内容1.想要优，必须实现“提高部分”的功能，但，实现“提高部分”不代表一定优；2.其他成绩，不用完成“提高部分”。

要求：全部采用数据结构课程中的内容实现，采用C或C++实现，逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种，不能用数据库。

1、算术表达式求解基本要求：给定一个算术表达式，通过程序求出最后的结果。

(1)从键盘输入要求解的算术表达式；(2)采用栈结构进行算术表达式的求解过程；(3)能够判断算术表达式正确与否；对于错误表达式给出提示；对于正确的表达式给出最后的结果，并可以显示运算的整个过程。

(4)演示程序以用户和计算机的对话方式进行，能反复运算。

提高部分：建立外部.txt文件存储全部运算过程。

2.数制转换问题基本要求：任意给定一个M进制的数x，实现如下要求：(1)求出此数x的10进制值；(2)实现对X向任意的一个非M进制数的转换；(3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）；(4)提供交互界面，以便人机交互。

提高部分：必须实现进制M大于16的情况。

3.长整数的加减法运算基本要求：设计一个实现任意长的整数进行加法、减法运算的演示程序。

⑴利用链表实现长整数的存储，每个结点含一个整型变量。

提醒：任何整型变量int的范围是-(2^15-1)~(2^15-1)。

⑵输入和输出形式按照中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。

如：-2345，6789，3211；⑶演示程序以用户和计算机的对话方式执行，可进行多次运算。

提高部分：增加利用顺序表存储结构来实现长整数的加、减和输出功能。

4.通讯录管理系统的设计与实现——顺序表基本要求：利用顺序表完成通讯录的一般性管理工作。

其中，每条记录至少包括姓名、手机号、QQ、电子邮箱等信息。

功能主要包括：(1)添加信息：可新增人员信息；(2)显示信息：可以按照手机号或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找；(4)修改信息：修改完善人员信息；(5)删除信息：删除人员信息；(6)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。

提高部分：利用外部.txt文件同步存储通讯录信息。

5.广义表的应用基本要求：要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。

演示程序以用户和计算机的对话方式执行，并可进行多次交互。

用一个主控菜单程序控制，共分为6个子功能。

（1）建立广义表（2）输出广义表（3）结点的查找（4）求广义表表头（5）求广义表表尾（6）求广义表的深度。

（7）求广义表的长度。

提高部分：利用外部.txt文件输入数据信息建立广义表。

6.通讯录管理系统的设计与实现——单链表基本要求：利用单链表完成通讯录的一般性管理工作。

其中，每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。

功能主要包括：(1)添加信息：可新增人员信息；(2)显示信息：可以按照手机号或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找；(4)编辑信息：修改完善人员信息；(5)删除信息：删除人员信息；(6)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。

提高部分：利用外部.txt文件同步存储通讯录信息。

7.家谱管理系统的设计与实现基本要求：设计并实现一个简单的家谱管理系统。

（1）建立家族关系树，并能存储到外部文件中。

（2）实现家族成员的添加、删除功能。

（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。

（4）按某种顺序输出家谱信息（树的遍历操作）、以树型结构输出家谱资料等功能。

（5）界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。

提高部分：通过读取外部.txt文件，建立家族关系树，添加和删除后的结果同步到外部文件。

8.交通咨询系统设计基本要求：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径（里程），最低花费，最少时间等问题。

对于不同咨询要求，可输入城市间的路程、所需时间或所需费用。

(1)从键盘输入一个交通地图。

(2)求一个城市到其他所有城市的最短路径，输出最短旅程的详细旅游路线，用城市名，不是编号。

(3)求任意的两个城市之间的最短路径。

(4)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。

提高部分：利用外部.txt文件同步记录所有数据。

9.集合的并、交和差运算的程序基本要求：编制一个能演示执行集合的并、交和差运算的程序。

(1)集合的元素限定为大小写字母符[′a′….′z′′A′….′Z′]，集合的大小n<53。

(2)集合输入的形式为一个以"回车符"为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去非法字符和重复字符。

(3)输出的运算结果字符串中将不含重复字符或非法字符。

(4)演示程序以用户和计算机的对话方式执行，可多次进行运算。

提高部分：采用顺表和链式两种存储结构实现。

10.运动会分数统计基本要求：参加运动会的n个学校编号为1～n。

比赛分成m个男子项目和w个女子项目，项目编号分别为1～m 和m+1～m＋w。

由于各项目参加人数差别较大，有些项目取前五名，积分分别为11，7，4，2，1；有些项目只取前三名，积分分别为5，3，2。

哪些项目取前五名或前三名在输入比赛结果时自己设定。

写一个统计程序产生各种成绩单和得分报表。

(1)各项目结束时，输入项目编号、所有运动员的姓名、学校名称和比赛名次（成绩），并对前三名或前五名的运动员所在团体和学校，记录比赛积分；(2)产生每个学校的成绩单，内容包括该学校所取得的每项成绩的项目号、运动员姓名、名次（成绩），并统计学校总分；实现按学校编号查询学校的比赛情况，查询结果包含参加各项目的项目编号、运动员姓名、取得的名次、比赛的积分、学校总分、团体总分等；(3)实现按学校编号排序输出（至少包括学校排名，学校编号，学校名称，学校总分）；按男团总分排序输出（至少包括男团排名，学校名称，男团总分）；按女团总分排序输出（至少包括女团排名，学校名称，女团总分）；(4)演示程序以用户和计算机的对话方式执行，可多次操作。

提高部分：利用外部.txt文件同步存储运动会分数信息。

11.歌曲信息管理系统基本要求：（1）歌曲信息包括歌曲名、作者、演唱者、发行年月等。

（2）可以对歌曲信息进行输入、删除、编辑、浏览。

（3）可以根据歌曲名、作者、演唱者查询歌曲信息。

（4）提供按作者分组显示功能。

提高部分：利用外部.txt文件同步记录所有数据。

12.一元多项式计算器基本要求：设有一元多项式A m(x) 和B n(x).A m(x) = A0+A1x1+A2x2+A3x3+… +A m x mB n(x) = B0+B1x1+B2x2+B3x3+… +B n x n试求M(x)= A m(x)+B n(x)、M(x)= A m(x)-B n(x)和M(x)= A m(x)×B n(x)。

⑴首先判定多项式是否稀疏；⑵要求结果M(x)中无重复阶项和无零系数项；⑶要求输出结果的升幂和降幂两种排列情况。

⑷演示程序以用户和计算机的对话方式执行，可进行多次运算。

提高部分：采用顺表和链式两种存储结构实现。

13.文章编辑基本要求：输入一页文字，可以统计出文字、数字、空格的个数。

(1)利用外部.txt文件存储一页文章，每行最多不超过80个字符，共N行。

(2)分别统计出其中英文字母和空格数及整篇文章总字数。

(3)统计某一字符串在文章中出现的次数，并输出该次数。

(4)删除某一子串，并将后面的字符前移，对文章的修改，同步到.txt文件中。

提高部分：采用顺表和链式两种存储结构实现。

14.哈夫曼树及其编码基本要求：设计一个利用哈夫曼算法的编码系统。

(1)初始化：利用外部.txt文件输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出哈夫曼树及哈夫曼编码；(4)对输入的编码，进行译码；对输入的字符，进行编码。

(5)演示程序以用户和计算机的对话方式执行，重复地显示并处理以上三个项目，直到选择退出为止。

提高部分：输出树形的哈夫曼树。

15.校园导游咨询基本要求：设计一个校园导游程序，为来访的客人提供各种信息查询服务。

(1)设计华东交通大学南区的校园平面图（无向图），所含景点不少于10个。

以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2)为来访客人提供图中任意景点相关描述信息的查询。

(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短路径。

(4)查询任意两个景点之间的所有路径。

提高部分：利用外部.txt文件同步记录所有数据。

16.学生成绩管理系统的设计与实现基本要求：能够实现对学生成绩的常用管理功能。

⑴采用一定的存储结构对学生成绩进行管理；⑵可以进行成绩的录入、查询、修改、删除等操作；⑶可以查询某门课程的平均分，学生的排名，不同分数段的学生人数及学生信息等；⑷可以查询某学生的各课程分数，总分及学生的班级排名等；⑸可以按学号排序输出全部学生的成绩信息、总分及班级排名等。