算法与编程综合实习设计题目一、基本要求：1.必须用C语言实现；2.课程设计报告必须有算法流程和设计思路且必须用VISIO画图表达；3.设计项目做完，按照设计报告范例A4纸双面打印提交课程设计报告纸质版本给学委统一上交；4.程序源代码与课程设计报告WORD版本请打包成RAR压缩格式给学委统一打包发给老师；个人打包格式范例：学号&姓名&算法与编程&课程设计.rar班级总打包格式范例：通信131&算法与编程&课程设计.rar5.凡是不满足上述任意要求或发现互相COPY的，一律重修。二、设计题目（在（一）（二）里任选一小题）：（一）链表应用用链表实现应用系统，完成链表建立（至少包括50个节点），以及链表中信息（节点）的插入、查找、删除、修改、输出等操作，具体的模块要求如下（要求用“文本文件”按照自定义格式存储数据记录集）。第一个模块——主函数main()实现功能：根据菜单的选项调用各函数，并完成相应的功能。第二个模块——Menu()实现功能：显示提示菜单。第三个模块——Quit()实现功能：退出菜单。第四个模块——Create()实现功能：创建新的是数据记录。第五个模块——Add()实现功能：增加新数据记录，并返回菜单。第六个模块——Find()实现功能：按要求查询相关的信息，如果找到则显示该信息，如果未找到则提示文件中没有该信息，并返回菜单。第七个模块——Alter()实现功能：修改某条记录的信息，如果未找到要修改的记录，则提示系统中无此记录，并返回菜单。第八个模块——Delete()实现功能：删除某条记录，如果未找到要删除的记录，则提示数据记录集中没有，并返回菜单。第九个模块——List()实现功能：能够分页显示数据记录集中的所有记录（每按下一次回车键，显示下10条记录数据）。可选题目：1.通讯录管理系统的设计与实现（1）通讯者信息包括：编号（charnum[3]）、姓名(charname[9])、性别(charsex[1])、电话(charphone[11])（2）除了总的要求外，还需统计通讯录中男性人数及女性人数2.学生信息管理系统的设计与实现（1）学生信息包括：学号（charnum[3]）、姓名(charname[9])、性别(charsex[1])、成绩(floatscore)（2）除了总的要求外，还需计算学生平均成绩及优秀的人数3.图书管理信息系统的设计与实现（1）图书信息包括：书号（charnum[3]）、书名(charname[9])、作者(charauthor[9])、定价(floatmoney)（2）除了总的要求外，还需计算查找同一作者的所有书、以及定价高于50元的书的数目4.职工工资管理系统的设计与实现（1）职工信息包括：职工号（charnum[3]）、职工名(charname[9])、职工级别(chartype[6])、工资(floatmoney)（2）除了总的要求外，还需计算职工的平均工资、并按工资由高到低排序5.房屋销售管理信息系统的设计与实现（1）房屋信息包括：房屋号（charnum[3]）、售房者姓名(charname1[9])、中介职工姓名(charname2[6])、房屋销售价格(floatmoney)（2）除了总的要求外，还需计算销售价格超过200万元的房屋总数，并输出这些房屋的详细信息6.教师职称管理系统的设计与实现（1）教师信息包括：编号（charnum[3]）、姓名(charname[9])、性别(charsex[5])、职称(charprof[6])、所在院系（chardept[10]）（2）除了总的要求外，还需按职称级别由高到低排序，并统计各职称人数及各院系各职称人数。7.宾馆客房管理系统的设计与实现（1）客房信息包括：房间号（charnum[3]）、房间所在楼层（intfloor）、房间类型(chartype[10])、价格(floatmoney)、是否入住(intflag)（2）除了总的要求外，还需计算各类客房的收入情况，并按楼层统计没有入住的客房数。（二）树的应用可选题目：利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。要求：实现编码发送和接收解码两个功能函数和相应菜单选项1.编码发送函数EncodeSend()的功能包括：①输入待编码传送的字符信息；②统计并显示字符信息中出现的字符种类数和各字符出现的次数（频率）；③根据字符的种类数