数据结构课程设计-任务书
学生成绩管理系统,数据结构课程设计
课程设计任务书学生姓名：专业班级：指导教师：工作单位:题目：学生成绩管理系统已知技术参数和设计要求：现有学生成绩信息文件1（cj1。
txt),内容如下姓名学号语文数学英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47…. 。
. 。
…学生成绩信息文件2（cj2.txt），内容如下:姓名学号语文数学英语陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77…. 。
.. .. …试编写一管理系统,其基本功能要求:实现对两个文件数据进行合并,生成新文件cj3.txt抽取出三科成绩中有补考的学生并保存在一个新文件cj4.txt对合并后的文件3。
txt中的数据按总分降序排序(至少采用两种排序方法实现)输入一个学生姓名后，能查找到此学生的信息并输出结果(至少采用两种查找方法实现)要求使用结构体，链或数组等实现上述要求。
采用多种方法且算法正确者,可适当加分。
要求完成的主要任务: (包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）数据结构课程设计说明书一、需求分析1、问题描述现如今，学校人数的暴涨，对学生基本信息的录入，保存量越来越大，为了简化对工作人员的操作,故设计一个程序来完成对学生基本信息的录入，保存，编辑等简单操作。
2、基本任务（1）对学生信息表cj1和cj2进行合并；（2）把合并的信息生成cj3；（3）把cj3中有补考的学生信息生成cj4;（4）对合并后的文件3。
txt中的数据按总分降序排序;（5）输入一个学生姓名后,能查找到此学生的信息并输出结果。
二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：1、主界面设计为了实现学生成绩管理系统的各项功能，设计了一个含有多个菜单项的主控菜单模块以链接系统的各项功能,以方便用户使用系统。
数据结构课程设计说明书
车厢调度问题摘要:实现栈的基本操作,即实现类型。
程序对栈的任何存取，即更改，读取和状态判别等操作，必须借助于基本操作。
在操作过程中的任何状态下都有两种可能的操作：“入”“出”。
每个状态下处理问题的方法都是相同的，具有递归特性。
关键字:栈递归打印0.引言《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课，也是软件设计的技术基础。
《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度决不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是训练学生从事工程科技的基本能力，是培养创新意识和创新能力的极为重要的环节。
基本要求如下：(1) 熟练掌握基本的数据结构；(2) 熟练掌握各种算法；(3) 运用高级语言编写质量高、风格好的应用程序。
1.需求分析(1)这个实验要求我用栈实现车厢调度.(2)车厢的个数是由用户输入的.(3)程序会自动给车厢进行从1到 n的编号.(4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.2.数据结构设计在这个程序中存储结构是栈,对于栈的声明和定义如下:typedef struct SqStack{int *top; /*栈顶指针*/int *base;/*在栈构造之前和销毁之后.base的值为NULL*/int stacksize; /*当前分配的存储空间*/}SqStack; /*顺序栈的结构体声明和定义*/3.算法设计3.1 对算法的简单描述这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。
程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作。
在操作过程中的任何状态下都有两种可能的操作：“入”“出”。
每个状态下处理问题的方法都是相同的，具有递归特性。
栈实现是方便的无论如何调度，我们的操作都是入栈和出栈，设定入栈为1，出栈为-1，对n列车厢有2n次这样的操作，例如n=4，则有操作1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列trainlist[]。
数据结构课程设计
安徽大学计算机科学与技术学院网络工程《数据结构》课程设计报告课程名称：《数据结构》课程设计课程设计题目：38.病人看病模拟程序姓名：院系：计算机科学与技术学院专业：年级：学号：指导教师：20_10__年__9_月__27_日安徽大学计算机科学与技术学院网络工程专业数据结构课程设计结果评定目录1 课程设计的目的 (1)2 需求分析 (1)3 课程设计报告内容 (2)3.1 概要设计 (2)3.2 详细设计 (2)3.3 函数调用关系图 (4)3.4 程序清单 (5)3.5 运行结果 (5)4 总结 (7)参考文献 (7)附录 (8)38.病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要复杂一些，深度更广并且更加接近实用。
目的是通过课程设计的综合训练，培养我们实际分析问题、编程和动手能力，使我们对数据结构进行更深一层的了解，培养我们对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。
其基本目的有：（1）基本掌握面向过程程序设计的基本思路和方法；（2）达到熟练掌握数据结构的基本知识和技能；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题。
2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况。
在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。
程序采用菜单方式，其选项及功能说明如下：（1）排队——输入排队病人的病历号，加入到病人排队队列中。
（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
（3）查看排队——从队首到队尾列出所有的排队病人的病历号。
（4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
（5）下班——退出运行。
3.课程设计报告内容3.1概要设计：（1）.抽象数据类型图的定义如下：此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以减少数据复杂程度，增加系统稳定性；另一方面，利用动态分配内存的方法，便于内存管理，充分利用内存空间。
数据结构刘畅课程设计
数据结构刘畅课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树等常见数据结构的特点和应用场景。
2. 学会分析不同数据结构在解决实际问题中的效率，并能选择合适的数据结构进行问题求解。
3. 掌握排序和查找算法的基本原理，学会运用算法优化程序性能。
技能目标：1. 能够运用所学数据结构知识，设计并实现小型程序，解决实际问题。
2. 培养良好的编程习惯，提高代码编写和调试能力。
3. 培养学生团队协作和沟通能力，学会在项目中分工合作，共同解决问题。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学生主动探索的精神。
2. 培养学生面对复杂问题时，保持耐心、细心的态度，勇于克服困难。
3. 培养学生具备良好的信息素养，认识到数据结构在信息技术领域的重要性。
本课程针对高中年级学生，结合数据结构刘畅课程内容，注重理论与实践相结合，旨在提高学生的编程能力和解决问题的能力。
课程目标具体、可衡量，便于教师进行教学设计和评估。
通过本课程的学习，使学生能够在实际编程中灵活运用数据结构知识，为后续计算机专业课程打下坚实基础。
二、教学内容本课程教学内容紧密结合课程目标，依据教材《数据结构》刘畅版，主要包括以下章节：1. 数据结构概述：介绍数据结构的基本概念、作用和分类，为后续学习打下基础。
- 线性表、栈、队列：分析线性表的实现方式，讲解栈和队列的应用场景及操作方法。
- 树、二叉树：探讨树和二叉树的结构特点，掌握二叉树的遍历算法。
2. 算法设计与分析：学习算法设计的基本原则，分析常见算法的时间复杂度和空间复杂度。
- 排序算法：学习冒泡排序、选择排序、插入排序等常见排序算法，分析其优缺点。
- 查找算法：介绍顺序查找、二分查找等查找方法，并分析其效率。
3. 数据结构应用：结合实际案例，运用所学知识解决实际问题。
- 程序设计与实现：培养学生编写结构清晰、高效运行的程序。
- 项目实践：分组进行项目实践，锻炼学生团队协作能力和实际操作能力。
计算机课程设计任务书
计算机课程设计任务书全文共四篇示例，供读者参考第一篇示例：计算机课程设计任务书一、课程名称：计算机应用课程设计二、课程编号：COMP101三、授课教师：XXX四、课程简介：计算机应用课程设计是一门针对计算机专业学生的实践性课程，旨在培养学生独立分析问题、设计解决方案的能力。
通过本课程的学习，学生将深入了解计算机应用的基本原理和实践技巧，掌握各类应用软件的开发与设计方法，培养实践动手能力和团队合作精神。
五、课程目标：1. 理解计算机应用的基本原理和技术；2. 掌握各类应用软件的开发和设计方法；3. 能够独立分析问题，设计解决方案；4. 培养实践动手能力和团队合作精神。
六、课程内容：1. 计算机应用基础知识介绍2. 软件开发工具及技术3. 基本软件应用开发4. 软件测试与调试技术5. 软件项目管理与团队合作七、实践任务：1. 设计一个简单的桌面应用软件，实现基本的功能：如文本编辑、图形绘制等；2. 运用所学的软件开发技巧，设计一个网页应用程序，实现数据交互和动态效果；3. 结合实际案例，进行软件测试与调试，找出问题并解决；4. 分组进行软件项目管理的实践，体验团队协作的重要性。
八、实践作业要求：1. 按时提交每个阶段的实践作业，包括设计文档、代码和测试报告；2. 在团队合作实践中，积极参与讨论和合作，分工明确，任务完成及时；3. 完成个人项目设计和实现，具有一定的创新性和实用性。
九、考核方式：1. 课堂表现（15%）2. 实践作业（40%）3. 期末考核（45%）十、课程教材：1. 《计算机应用基础》2. 《软件开发技术》3. 《软件测试与调试指南》十一、参考资料：1. https:///2. https:///3. https:///以上为本课程的设计任务书，希望同学们认真学习和实践，掌握计算机应用的基本原理与技术，提升实践能力和团队合作意识。
祝大家学习愉快！第二篇示例：任务书二、任务目标1. 通过本次课程设计，学生要掌握Java、Python或C++等编程语言的基础知识和程序设计技巧。
数据结构课程设计约瑟夫环
《数据结构》课程设计报告书题目：约瑟夫环系别：计算机科学与应用学号：学生姓名：指导教师：完成日期：2012年6月7日目录1．需求分析 (3)1.1 功能分析 (3)1.2开发平台 (3)2．概要设计 (3)3. 程序设计主要流程 (5)4．调试与操作说明 (5)4.1调试情况 (5)4.2操作说明 (6)总结 (8)致谢 (9)附录 (9)参考文献 (13)指导教师评语： (14)1．需求分析1.1 功能分析本次选做的课程设计是改进约瑟夫(Joseph)环问题。
约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。
此问题仅使用单循环链表就可以解决此问题。
在建立单向循环链表时，因为约瑟夫环的大小由输入决定。
为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。
进行操作时，用一个指针r指向当前的结点，指针H指向头结点。
然后建立单向循环链表，因为每个人的密码是通过scanf()函数输入随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点，通过一系列的循环就可以解决改进约瑟夫环问题。
1.2开发平台WindowsXP操作系统；Microsoft Visual C++ 6.0；2．概要设计编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。
r->next=H。
解决问题的核心步骤：首先建立一个具有n个链结点，无头结点的循环链表。
然后确定第1个报数人的位置。
最后不断地从链表中删除链结点，直到链表为空。
万年历课程设计
数据结构课程设计设计说明书万年历的实现学生姓名袁春艳学号1018014081 班级计本103班成绩指导教师曹记东数学与计算机科学学院2012 年 9 月 8 日数据结构课程设计评阅书题目万年历的实现学生姓名袁春艳学号1018014081成绩：教师签名：年月日成绩：教师签名：年月日总成绩：室主任签名：年月日注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。
课程设计任务书2012—2013学年第1学期专业：计算机科学与技术学号：1018014081 姓名：袁春艳课程设计名称：数据结构课程设计设计题目：万年历的实现完成期限：自2012 年8 月27 日至2012 年9 月8 日共 2 周设计依据、要求及主要内容（可另加附页）：运用C/ C++结构体、函数、数据结构等基知识，按以下要求编程实现万年历的功能:1）阐述设计思想,画出流程图;2）输入任一年，判断该年是否为闰年；输入年月日计算该日为当年的那一天；3）．输入任一年，显示该年的日历，日历包括阳历、农历、节气；4）. 说明测试方法,写出完整的运行结果,较好的界面设计.设计要求:1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。
2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；3）详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。
交通图咨询查询系统数据结构(C语言)
信息科学与工程学院《结构数据》课程设计报告课程设计名称：交通咨询系统专业班级 : 计算机xxx学生姓名 : xxx学号： 2015xxxx指导教师 : xx课程设计时间：2016。
07.04—2016.07.08计算机应用技术专业课程设计任务书说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页填表说明1．“课题性质”一栏:A．工程设计；B．工程技术研究;C．软件工程（如CAI课题等）；D．文献型综述；E．其它。
2．“课题来源"一栏：A．自然科学基金与部、省、市级以上科研课题;B．企、事业单位委托课题；C．校、院(系、部）级基金课题；D．自拟课题。
目录1 需求分析 01。
1 添加交通图信息 01。
2 查询单源最短路径 01。
3 查询多源最短路径 01。
4 更新交通图信息 01.6 读取、保存信息 (1)2 概要设计 (2)2.1 数据类型的定义 (2)2.2 功能模块结构图 (3)3 运行环境 (6)4 开发工具和编程语言 (6)5 详细设计 (7)5。
1 图结构的基本操作 (7)5。
1。
1添加城市结点和路径结点 (8)5。
1.2修改城市结点和路径结点 (8)5.1。
3删除城市结点和路径结点 (8)5。
1。
4退出保存 (8)5。
2 迪杰斯特拉算法的实现 (8)5.2。
1 迪杰斯特拉算法函数 (8)5.2.2 提取迪杰斯特拉函数信息 (8)5.2。
3 求多源最短路径 (8)6 程序编码 (9)7 运行结果 (39)8 心得体会 (45)9参考文献 (46)1需求分析本系统中的数据来源于标准输入设备（如键盘）和文件，可以实现对交通图城市、城市到其余城市的距离的操作，根据需要可查询某两个城市之间的最短距离、城市到各城市的最短距离，各个城市到各个城市的最短距离,以及路径。
本系统要实现的功能有：添加城市和城市间距离，删除城市及城市间距离，修改城市间距离，查询城市间的最短路径，查询某个城市到某个城市的最短路径。
《数据结构》课程设计报告迷宫求解
课程设计任务书题目：迷宫设计学号：姓名：专业：网络技术课程：数据结构指导教师：职称：讲师完成时间：2013年12 月----2014 年1 月年月日课程设计任务书及成绩评定目录一．迷宫求解································（1）问题描述···········································（2）需求分析及设计思路·································（3）数据结构定义········································（4）系统功能模块介绍····································（5）源代码··············································（6）运行结果及调试分析································（7）课程设计总结·····························一．迷宫求解（1）问题描述输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出。
学生成绩管理系统说明书
唐山学院数据结构课程设计题目学生成绩管理系统设计与实现系(部) 计算机科学与技术系班级11计本1班姓名尹云学号4112006102指导教师张小松2013 年1 月 4 日至 1 月11 日共 2 周2013 年1 月11 日数据结构课程设计任务书课程设计成绩评定表1引言学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。
为了提高学校管理员和学生管理和查询学生成绩的效率，需要建立一个学生成绩管理系统，使我们可以在众多的学生信息中查找自己的成绩信息，面对学院大量的学生信息，学生只要登录本系统就可以查找到自己的成绩信息，而管理员也方便去管理每学期的学生的成绩信息。
学生成绩管理系统，使学生成绩信息管理工作规范化、系统化、程序化，避免学生管理的随意性，提高信息处理的速度和准确性，能够及时、准确、有效的查询和修改学生信息。
学生成绩管理系统有效地管理学生成绩相关信息，包括学生成绩的查询、录入、排序、统计等功能。
该系统为用户提供了一个简单的人机界面，用户可以根据提示信息进行各种操作。
本次设计使用的编程语言是C语言。
2问题分析根据设计题目要求分析如下：（1）本题目主要涉及顺序表的基本操作。
（2）在学生成绩管理系统中，录入学生信息时通常按录入顺序的先后，因此选用线性表。
在查找学生信息时，是在大量无序的学生信息中，通过比较所给关键字与对应信息项，找到所要查找的学生信息。
修改学生信息是在查找的基础上完成的，首先要找到需要修改的信息项，用输入的新数据覆盖原来的老数据，达到修改的目的。
删除学生信息也是在查找的基础上完成的，先找到要删除的学生信息，从要删除的那个信息项开始，用后一个信息项覆盖它，一直循环到最后，即可完成删除。
在查询不及格的学生信息时，只要把符合不及格的学生信息输出即可做到查询。
在统计不同等级的学生人数时，是想要根据划分的不同等级，将所有学生信息分成符合条件的几个部分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构与数据处理应用训练 课程名称：数据结构与数据处理应用训练 计划学时：32学时（1周）
一、 课程目的 1． 培养运用数据结构的基本知识解决实际问题的能力； 2． 加深对数据结构基本知识的理解； 3． 发挥各人的想象能力和分析能力，拓展思维空间； 4． 掌握应用程序设计的基本方法； 5． 培养书写课程设计报告的能力。 二、 课程设计内容与要求 具体见附录I，每位学生任选一题。 三、 考核形式 考核办法：结合课程设计作品、课程设计报告和平时情况评定。 评分标准：程序运行及答辩占60％，课程设计报告占20%，平时占20%。 评分等级为优秀、 良好、 中等、 及格、不及格五个级别。 实现难度不同的课程设计，给不同的分数。若完成项目指定功能，按对应的标准给分；若在完成指定功能的基础上，还添加扩展功能、有创意，给予一定的加分；若运行有错误，酌情减分。 课程设计要求独立完成，严禁抄袭，如发现雷同，一经证实，相关人都按作弊处理，没有成绩，并且上报学院。 四、 应提交材料 1、课程设计报告（实习报告） 不少于3000字。格式参见附录II的模板。内容主要包括： (1) 封面。 (2) 课程设计题目、摘要、关键词。 (3) 内容与要求（说明课程设计题目的具体内容、需实现的功能及要求）。 (4) 总体设计（说明算法总体思路及由哪几大功能模块组成、各功能模块的功能介绍）。 (5) 详细设计（说明各功能模块的具体实现算法----流程图、存储结构描述、及各功能模块的参数说明）。 (6) 程序测试（给出程序运行结果截图，需包括若干组测试用例以及实现对各种情况的测试）。 (7) 总结（说明调试过程中遇到的问题是如何解决的；对设计与实现的回顾讨论与分析、改进设想；收获与体会等）。 (8) 参考文献 (9) 附录（包含源程序） 2、程序 提交完整的工程文件。
在统一答辩完成后，每个教学班交一张光盘，包含所有学生的资料（课程设计报告与程序），每个学生的资料放在以“学号姓名”命名的文件夹中。 附录I 课程设计题目： 题目一: 航空客运售票服务系统 【问题描述】 航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【具体要求】 设民航售票处的计算机系统可以为客户提供下列各项服务： 1．查询航线：根据旅客提出的终点站名输出下列信息： 航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。 2. 承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。 3．承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票数能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。 【实现提示】 每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分别指向队头和队尾的指针。 【测试数据】 自己设计，但报告上要求写出多批数据测试结果。 【选做内容】 当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线情况。大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。 下标 含义 值 0 终点站名 北京 航班号 B101 飞机号 日期（星期几） 1 定额 80 余票额 78 座位情况
已订票客户 预约登记客户
其他
1 终点站名 北京 航班号 B201 飞机号 日期（星期几） 2 定额 100 余票额 100 座位情况 已订票客户 预约登记客户 其他
已订票客户单链表 已登记客户队列
1 2 3 …… 80 1 1 0 …… 0 题目二: 多级反馈队列调度算法的实现 【问题描述】 多级反馈队列调度算法是操作系统中CPU处理机调度算法之一，该算法既能使高优先级的进程（任务）得到响应又能使短进程（任务）迅速完成。UNIX操作系统便采取这种算法。试用C语言模拟某多级反馈队列调度算法。 【具体要求】 多级反馈队列调度算法描述： 1、该调度算法设置四级就绪队列：前三级就绪队列采用时间片轮转法，时间片大小分别为2、4和8；最后一级就绪队列采用FIFO调度。 2、任务在进入待调度的队列等待时，首先进入优先级最高的队列等待。 3、首先调度优先级高的队列中的任务。若高优先级中队列中已没有调度的任务，则调度次优先级队列中的任务，依次类推。 4、对于同一个队列中的各个任务，按照队列指定调度方法调度。每次任务调度执行后，若没有完成任务，就被降到下一个低优先级队列中。 5、在低优先级的队列中的任务在运行时，又有新到达的任务，那么在运行完这个时间片后，CPU马上分配给新到达的任务，即算法支持抢占式。 6、为方便实现，时间以1为单位，用整数数据表示；且每个时间点，最多只有一个任务请求服务（即输入）。 【实现提示】 实现一个队列数组（queue array），该数组的每个元素都代表一个长度可变的队列，队列中的每个元素则代表一个任务job，任务结构定义如下： typedef struct Job { int JobNum; //任务号 int ArriveTime； //到达时间 int Burst; //运行时间 struct Job *next; } 【测试数据】 输入：任务号 到达时间 运行时间 输出：任务号 响应时间 离开时间 周转时间 具体数据自己设计，但报告上要求写出多批数据测试结果。 【选做内容】 可以考虑对各个任务赋予不同的优先级（通过输入确定），首先按优先级将各个任务放入四级队列中的某一个队列，然后按上述调度法调度。还可以考虑一个时间点可能有多个任务同时请求服务（即输入）。大家可以充分发挥自己的想象力，增加你的系统功能。 附录II 课程设计报告参考模板： 学生实习报告
课程名称_ 数据结构与数据处理应用训练
题目名称 学生学院 专业班级 学 号 学生姓名 指导教师
2012 年 2 月 日 [单击此处添加课程设计题目] [单击此处添加姓名] [单击此处添加所在学院、专业班级]
【摘要】 [单击此处添加摘要] 【关键词】 [单击此处添加关键词] ，[单击此处添加关键词] ，[单击此处添加关键词] ，[单击此处添加关键词]
以下是说明文字，正式成文后请删除。 1．模板的使用方法 （1）请不要删除任何具有格式的模版文字！ （2）按照提示直接单击或者单击后执行“选择性粘贴”－“无格式文本”就可以添加相应的内容！ 2. 格式说明 题目用三号黑体加粗，摘要及关键词用五号楷体，各小标题用四号黑体，正文等用五号宋字。 3. 摘要是课程设计报告内容的简短陈述，一般200字左右。关键词应为反映课程设计报告内容的通用技术词汇，一般为4个左右。 4．课程设计报告的构成 主要包括项目内容与要求、算法总体思路、存储结构描述、各模块的功能及详细算法思路、程序运行结果截图、总结、参考文献、附录（程序源代码）等内容。
1 内容与要求 [单击此处添加内容]
2 总体设计 [单击此处添加正文]
3 详细设计 [单击此处添加正文]
4 程序测试 [单击此处添加正文] 5 总结 [单击此处添加正文]
参考文献 [单击此处添加参考文献]
以下是说明文字，正式成文后请删除。 1. 参考文献必须是在课程设计中真正阅读过和运用过的，按照正文中引用出现的顺序统一编号。正文中对参考文献的引用采用后标表示。 2. 参考文献示例： [1] 杨芙清,梅宏,李克勤. 软件复用与软件构件技术[J]. 电子学报, 1999, 27(2). [2] 贾名字. 工程硕士论文撰写规范[D]. 硕士学位论文, 上海交通大学, 2007. [3] 刘国钧，王连成．图书馆史研究[M]. 北京：高等教育出版社, 1979． [4] 孙品一．高校学报编辑工作现代化特征[C]．中国高等学校自然科学学报研究会．科技编辑学论文集(2)．北京：北京师范大学出版社, 1998． [5] 王明亮．中国学术期刊标准化数据库系统工程的建设[EB/OL]． http://www.cajcd.cn/pub/wml.txt/9808 10-2.html, 1998-08-16/1998-10-04.
附录 [单击此处添加程序源代码]