2015数据结构课程设计题目及要求
数据结构与算法课程设计题目[范文大全]
![数据结构与算法课程设计题目[范文大全]](https://img.taocdn.com/s3/m/4bf43dcd162ded630b1c59eef8c75fbfc77d940b.png)
数据结构与算法课程设计题目[范文大全]第一篇：数据结构与算法课程设计题目数据结构与算法课程设计题目1．成绩管理问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。
基本要求：（1）建立成绩表，能够插入、删除、修改学生的成绩记录；（2）按任一单科成绩排序；(3)计算每名学生的平均成绩；(4)统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单(5)根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。
(6)成绩表保存在文件中, 可以从文件读取数据。
测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据 2．一元多项式简单计算问题描述：设计一个简单一元多项式计算器。
基本要求：(1)输入并建立多项式；(2)输出多项式；(3)两个多项式相加，输出结果多项式；(4)两个多项式相减，输出结果多项式。
提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。
测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。
3．舞伴问题问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。
原始数据和结果数据要保存到文件中。
测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。
4．文学研究助手（*）问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。
2015年数据结构课程设计任务书
《数据结构》课程设计任务书班级：网工14102班地点E3-A501课程设计周数：1周(星期一、二、三、四下午，星期五为元旦节)指导老师：周学清一、课程设计的目的《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；⏹训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3.详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。
数据结构课程设计要求
一、数据结构课程设计要求1. 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
2. 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，二、数据结构课程设计题目1. 运动会分数统计（限 1 人完成）任务：参加运动会有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）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5）数据存入文件并能随时查询6）规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在 c 语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2. 飞机订票系统（限1 人完成）任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据结构试题2015(A卷)答案
一、填空题（每空1分，共10分）1. _数据_即信息的载体，是对客观事物的符合表示，指能输入到计算机中并能被计算机程序处理的符合的总称。
2. 线性结构中元素之间存在_一对一_关系；树型结构中元素之间存在_一对多_关系；图型结构中元素之间存在_多对多_关系。
3. 在双向链表中，每个结点含有两个指针域，一个指向_直接前趋_结点，另一个指向_直接后继_结点。
4. 两个字符串相等的条件是两串长度相等和_各个对应位置的字符相等。
5. 对于一个有n个结点的二叉树，当它为一棵_完全_二叉树时具有最小高度，当它为一棵单支树具有最大高度，其最大高度为_n_。
二、选择题（每题2分，共24分）1.A2.B3.A4.A5.D6.C7.C8.D9.C 10.C 11.B 12.D三、判断题（每题1分，共10分）1.√2.×3.×4.×5.×6.×7.√8.√9.√ 10.×四、简答题（共16分）1．简述什么是数据结构，并说明有哪几类基本结构。
（7分）答：数据结构是数据元素的组织形式，或数据元素相互之间存在的一种或多种特定关系的集合。
（3分）数据结构有四类基本形式：集合、线性结构、树型结构和图状结构。
（4分）2．比较对一般线性表、栈和队列三种结构数据进行操作的不同之处？（9分）答：一般线性表可在表的任意位置进行插入和删除操作；（3分）栈限定仅在表的一端进行插入或删除操作，栈的修改是按“后进先出”的原则进行的；（3分）队列限定只能在表的一端进行插入，在表的另一端进行删除，是一种“先进先出”的线性表。
（3分）五、分析题（共40分）1. 已知一棵树边的集合为{<i，m>，<i，n>，<e，i>，<b，e>，<b，d>，<a，b>，<g，j>，<g，k>，<c，g>，<c，f>，<h，l>，<c，h>，<a，c>}，请画出这棵树，并回答下列问题：（12分）（1）哪个是根结点？ a (1分)（2）哪些是叶子结点？ d m n f j k l (1分)（3）哪个是结点f的双亲？ c (1分)（4）哪些是结点g的孩子？ j k (1分)（5）哪些是结点e的兄弟？ d (1分)（6）哪些是结点h的祖先？ a c (1分)（7）结点c的度是多少？ 3 (1分)（8）结点i的层次号分别是什么？ 4 (1分)（9）树的深度是多少？ 5 (1分)（10）以结点e为根的子树深度是多少？3 (1分)(2分) 2．写出下列树的先序、中序、后序遍历序列。
数据结构课程设计题目（最终版）
数据结构课程设计题目（最终版）数据结构课程设计题目1、医务室模拟。
问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。
试用队列结构进行模拟。
实现要求：要求输出医生的总等待时间和病人的平均等待时间。
程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。
当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。
当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。
2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。
，n-1）。
每位应聘者可以申报两个工种，并参加公司组织的考试。
公司将按应聘者的成绩，从高到低的顺序排队录取。
公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。
程序为每个工种保留一个录取者的有序队列。
录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。
实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。
3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。
要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。
设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。
数据结构课程设计题目及要求样本
《数据结构》课程设计目录一、课程设计要求 (2)1.分组设计 (2)2.题目选择 (2)3.考核标准 (2)4.提交材料 (2)5.考核等级 (3)二、课程设计报告（见附件2） (3)三、课程设计题目： (3)（一）课程设计1 (3)1. joseph环 (3)2. 文章编辑 (4)3. 学生成绩管理系统 (5)4. 一元稀疏多项式计算器 (6)5. 表达式求值 (6)6.运动会分数统计 (7)7.宿舍管理查询软件 (9)8.校园导游咨询 (9)9.哈夫曼编/译码器 (10)10.建立通信网络 (12)11. 考试报名管理 (12)12. 停车场管理 (13)项目简介 (13)13.图书管理信息系统的设计与实现。
(13)附件1：分组登记表 (15)附件2：实训报告一、课程设计要求1.分组设计按小组方式进行组织设计, 小组成员为3~4人, 班级内自由组合, 并确定小组组长, 分组名单汇总到曹钿鹏和韩滨龙, 最后交给老师。
2.题目选择每个小组选择1个题目设计完成, 组与组之间题目能够相同可是方法不同, 并完成实训报告。
3.考核标准总的要求: 组内每位同学, 一起协商承担的任务, 每人都要参与设计和编程工作。
评分组成:1) 组长对组内成员学习态度和承担设计任务的评价;2) 课程设计完成的效果, 必要时会采用现场演示和答辩的方式;3) 课程设计实训报告的撰写质量;4.提交材料每位同学依据所在小组选择的课程设计题, 独立撰写课程设计实训报告, 不允许相互间抄袭, 否则均以零分计算。
提交材料: 课程设计报告, 程序代码: ( 建议按如下形式打包)文件夹以”组号.rar”提交, 里面每位同学包含两个文件夹: ”实训报告”和”源代码”。
”实训报告”文件夹中是本组成员的实训报告。
备注: 小组长将本组得设计报告收齐, 以组为单位打包交给曹钿鹏和韩滨龙, 两人最后汇总提交到邮箱: 。
5.考核等级评分标准: 等级制( 优秀、良好、中等、及格、不及格)二、课程设计报告( 见附件2)三、课程设计题目:( 一) 课程设计11.joseph环【问题描述】编号是1, 2, ……,n的n个人按照顺时针方向围坐一圈, 每个人只有一个密码( 正整数) 。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
数据结构课程设计-学生-21个题目
选题一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。
设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i，j，d）的形式输出。
其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。
2)编写递归形式的算法，求得迷宫中所有可能的通路。
3)以方阵形式输出迷宫及其通路。
【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。
出口出口选题二：算术表达式与二叉树【问题描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。
写一个程序，实现基于二叉树表示的算术表达式的操作。
【任务要求】假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。
实现以下操作：1)ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
2)WriteExpre(E)—用带括弧的中缀表达式输出表达式E。
3)Assign(V,c)—实现对变量V的赋值（V=c），变量的初值为0。
4)Value(E)—对算术表达式E求值。
5)CompoundExpr（P，E1，E2）--构造一个新的复合表达式（E1）P（E2）【测试数据】1)分别输入0；a；-91；+a*bc；+*5^x2*8x；+++*3^x3*2^x2x6并输出。
2)每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
选题三：银行业务模拟与离散事件模拟【问题描述】假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。
《数据结构课程设计》小组任务题目一览
1．运动会分数统计（限3人完成）【系统任务】参加运动会有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)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称【输出形式】有合理的提示，各学校分数为整形【界面要求】有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
【存储结构】学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；【测试数据】要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2．飞机订票系统（限3人完成）【系统任务】通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据结构课程设计参考题目
数据结构课程设计题目数据结构课程设计题目（大题目）、doc一、公司销售管理系统项目开发基本要求1. 客户信息管理:对客户的基本信息进行添加、修改与删除。
2. 产品信息管理:对产品的基本信息进行添加、修改与删除。
3. 供应商信息管理:对供应商的基本信息进行添加、修改与删除。
4. 订单信息管理:对订单的基本信息进行添加、修改与删除。
二、髙校科研管理系统系统主要用于帮助高校或科研单位管理与维护各项科研相关资料项目开发基本要求1•系统用户管理模块:为系统新用户设置用户名及口令;操作员更改自己的系统口令。
2. 数据字典管理模块:管理项目性质包括:分为国家自然科学基金、863、部省科委及企业集团四种情况;范国包括:分为全国、国际、地方三种情况;检索源包括:分为El、SCI、核心与一般四种情况。
3. 项目参加人员管理模块包括:显示添加修改删除查询。
4. 项目基本情况模块包括:显示添加修改删除查询。
5. 项目获奖情况模块包括:显示添加修改删除查询。
6. 期刊论文管理模块包括：显示添加修改删除查询。
7. 著作管理模块包括:显示添加修改删除查询。
8. 科研工作量统计模块:按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算与统计。
9. 科研积分统计模块:按照学校科研积分计算办法，为每位科研人员进行科研计分的计算与统计。
三、网络五子棋对战四、不同排序算法模拟五、科学计算器数据结构课程设计题目1、运动会分数统计任务:参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，与w个女子项目。
项目编号为男子1……m,女子m+1……m+\v。
不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）功能要求：1）可以输入各个项目的前三名或前五名的成绩；2）能统计各学校总分，3｝可以按学校编号或名称、学校总分、男女团体总分排序输出；4）可以按学校编号査询学校某个项目的情况;可以按项目编号査询取得前三或前五名的学校。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计 目录 一、课程设计要求 ........................................................................................................................... 2 1. 分组设计 ........................................................................................................................... 2 2. 题目选择 ........................................................................................................................... 2 3. 考核标准 ........................................................................................................................... 2 4. 提交材料 ........................................................................................................................... 2 5. 考核等级 ........................................................................................................................... 2 二、课程设计报告（见附件2） .................................................................................................... 2 三、课程设计题目： ....................................................................................................................... 2 （一）课程设计1 .................................................................................................................... 2 1. joseph环 ................................................................................................................... 2 2. 文章编辑 ................................................................................................................... 3 3. 学生成绩管理系统 ................................................................................................... 3 4. 一元稀疏多项式计算器 ........................................................................................... 4 5. 表达式求值 ............................................................................................................... 4 6.运动会分数统计 ............................................................................................................ 4 7.宿舍管理查询软件 ........................................................................................................ 5 8.校园导游咨询 ................................................................................................................ 5 9.哈夫曼编/译码器 .......................................................................................................... 6 10.建立通信网络 .............................................................................................................. 7 11. 考试报名管理 ............................................................................................................ 7 12. 停车场管理 ................................................................................................................ 7 项目简介 ........................................................................................................................... 7 13.图书管理信息系统的设计与实现。 .......................................................................... 7 附件1：分组登记表 ................................................................................................................ 9 附件2：实训报告 2
一、课程设计要求 1. 分组设计 按小组方式进行组织设计，小组成员为3~4人，班级内自由组合，并确定小组组长，分组名单汇总到曹钿鹏和韩滨龙，最后交给老师。 2. 题目选择 每个小组选择1个题目设计完成，组与组之间题目可以相同但是方法不同，并完成实训报告。 3. 考核标准 总的要求：组内每位同学，一起协商承担的任务，每人都要参与设计和编程工作。 评分组成： 1）组长对组内成员学习态度和承担设计任务的评价； 2）课程设计完成的效果，必要时会采用现场演示和答辩的方式； 3）课程设计实训报告的撰写质量； 4. 提交材料 每位同学依据所在小组选择的课程设计题，独立撰写课程设计实训报告，不允许相互间抄袭，否则均以零分计算。 提交材料：课程设计报告，程序代码：（建议按如下形式打包） 文件夹以”组号.rar”提交，里面每位同学包含两个文件夹：“实训报告”和“源代码”。“实训报告”文件夹中是本组成员的实训报告。
备注：小组长将本组得设计报告收齐，以组为单位打包交给曹钿鹏和韩滨龙，两人最后汇总提交到邮箱：****************。
5. 考核等级 评分标准：等级制（优秀、良好、中等、及格、不及格）
二、课程设计报告（见附件2）
三、课程设计题目： （一）课程设计1 1. joseph环 【问题描述】 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的 3
下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 【要求】 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 【测试数据】 m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,（正确的出列顺序应为6,1,4,7,2,3,5）。 【实现提示】 程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
2. 文章编辑 【问题描述】 输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。 【要求】 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 【存储结构】 使用线性表，分别用几个子函数实现相应的功能； 【输入数据的形式和范围】 可以输入大写、小写的英文字母、任何数字及标点符号。 【输出形式】 （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章。
3. 学生成绩管理系统 【问题描述】 学生信息包括：学号、姓名、性别、四门课成绩， 主要功能如下： 主菜单= = = = = = = = = = = = = = = = 1. 输入学生信息 2. 按姓名查询学生信息 3. 按学号查找学生信息 4. 按姓名排序 5. 按学号排序 6. 按总成绩排序 7. 打印学生信息 = = = = = = = = = = = = = = = = 请选择（0~4）