数据结构课程设计题目12.docVIP

一、课程设计教学目的及基本要求 1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4．训练用系统的观点和软件开发一般规范进行软件开发。 二、课程设计题目 1．学生信息管理 要求每条学生信息至包含学号(xh)、姓名(xm)、性别(xb)、年龄(nl)、专业(zy)等，完成如下功能： （1）输入学生基本信息记录——enter() （2）增加一名学生记录（可和功能1合并）——insert() （3）删除指定（按姓名）学生的信息——delete() （4）修改指定（按姓名）学生的信息）——modify( ) （5）查询符合条件的学生（按专业）——search() （6）显示学生管理库中的信息——display( ) 2．计算一元稀疏多项式 要求完成如下功能： （1） 输入并建立多项式——creatpolyn() （2） 输出多项式，输出形式为整数序列，序列按指数升序排列——printpolyn() （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn() （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式——subpolyn() 用带表头结点的单链表存储多项式。 测试数据： （1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15) （3）(x+x2+x3)+0 （4）(x+x3)-(-x-x-3) 3．通讯录的制作 要求每条信息至包含姓名（name ）城市（city）电话（tel）QQ号（qq），完成如下功能： （1） 输入信息—— enter(); （2） 显示信息——display( ); （3） 查找以姓名作为关键字 ——search( ); （4） 删除信息——delete( ); （5） 存盘（将数据保存在文件中，此功能选做）——save ( ); 4．实现两个链表的合并，编一程序将A表和B表归并成一个新的递增有序的单链表C（值相同的元素均保留在C表中），并要求利用原表的空间存放C 测试数据： （1） A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） （2） A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 5．实现字符串的基本操作 完成如下功能： （1）插入子串——　StrInsert() （2）取子串—— SubString() （3）串连接—— StrCat() （4）查找子串的位置——　Index() 6、 运动会分数统计**　　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）　　功能要求：1).可以输入各个项目的前三名或前五名的成绩；　　2)．能统计各学校总分，　　3)．可以按学校编号、学校总分、男女团体总分排序输出；　　4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。　　规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）　　输出形式：有中文提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；7、 一元多项式计算**　　任务：能够按照指数降序排列建立并输出多项式；　　能够完成两个多项式的相加、相减，并将结果输入；　　在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；8、 订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航