数据结构课程设计要求2017
数据结构课程设计要求
一、数据结构课程设计要求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 人完成）任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
《数据结构》课程设计计划书
《数据结构》课程设计计划书班级：2012信计专业授课教师：马阿曼一、课程设计目的《数据结构》课程是计算机科学与技术专业的核心专业基础课。
本课程设计的目的是将数据结构理论和实践结合起来，锻练学生编写程序过程中的数据结构使用和分析、解决实际问题的能力。
1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。
3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
二、课程设计内容《数据结构》课程设计包含以下主要内容：1、查阅相关资料确定课题；2、课题所设计的数据结构设计、算法设计；3、编写代码并调试；4、完成课程设计报告；5、进行课设答辩。
三、设计地点及时间安排地点：瑞樟6-402时间：2014年6月3、4、5、6、7、8号四、课程设计报告的书写格式1、问题描述：描述要求编程解决的问题。
2、基本要求：给出程序要达到的具体的要求。
3、测试数据：设计测试数据，或具体给出测试数据。
要求测试数据能全面地测试所设计程序的功能。
4、算法思想：描述解决相应问题算法的设计思想。
5、模块划分：描述所设计程序的各个模块（即函数）功能。
6、数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。
7、算法设计分析：给出算法的设计分析和算法流程图。
8、源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。
9、测试情况：给出程序的测试情况，并分析运行结果。
10、收获及体会：写出此次课程设计过程中的收获及体会。
五、评分标准1、程序运行结果（30%）2、设计报告（30%）3、设计考勤，平时上机成绩，教师不定期检查（10%）4、学生根据自己设计报告对教师的提问可以熟练的解释（10%）5、设计课题的难易程度（20%）六、参考设计题目课程设计题一：学生成绩管理系统设计目的：1、掌握线性链表的建立。
大学数据结构课程设计
大学数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构在解决具体问题时的性能差异，能够选择合适的数据结构优化程序性能。
3. 掌握各类数据结构的存储表示方法，以及基本操作算法的实现。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够设计和实现小型算法程序。
2. 培养学生运用递归思想解决问题的能力，掌握递归算法的设计与实现。
3. 提高学生的编程实践能力，通过实验和项目练习，熟练运用所学数据结构进行程序设计。
情感态度价值观目标：1. 培养学生积极探究数据结构相关知识的学习兴趣，激发学生的学习热情和主动性。
2. 培养学生的团队协作精神，通过小组讨论和实践项目，提高沟通与协作能力。
3. 培养学生具备良好的程序设计素养，遵循编程规范，注重代码质量和性能优化。
课程性质：本课程为计算机专业核心课程，旨在使学生掌握数据结构的基本理论、方法和技能，为后续算法分析、软件工程等课程打下坚实基础。
学生特点：大学二年级学生，已具备一定的编程基础和算法知识，具备独立思考和学习的能力。
教学要求：结合课程特点和学生实际，注重理论与实践相结合，强调学生动手实践，培养学生解决实际问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，使学生能够具备扎实的理论基础和较强的实践能力，为未来从事计算机相关领域工作打下坚实基础。
二、教学内容本课程教学内容主要包括以下几部分：1. 数据结构基本概念：介绍数据结构的基本概念、分类及其应用场景，分析不同数据结构的特点。
- 教材章节：第1章 数据结构绪论- 内容列举：线性结构、非线性结构、抽象数据类型等。
2. 线性表：讲解线性表的定义、存储表示（顺序存储、链式存储），以及基本操作（插入、删除、查找等）。
- 教材章节：第2章 线性表- 内容列举：顺序表、链表、栈、队列等。
数据结构课程设计要求1611101~05
2016/2017 春季学期
公告发布及注意事项
课程网站：
相关通知及表格、模板等
重修学生
重修学生，要确定在任课教师系统中能查到名单，否则无法 录入成绩 请及时与任课教师确认联系（开题时），否则不允许参加中 期检查和软件验收
11
评分标准
数字量化标准
人均实际编写程序代码不能少于300行 要用到2种或以上的数据结构；用得越多，得分越高 至少要实现的数据结构操作：创建、删除相应的数据结 构，插入和查找所需数据 必须是图形化操作界面 要以实际应用情况为准绳，不能自己瞎猜瞎想
12
验收基本要求
切实编程调试
每个同学都必须参加软件验收并解释自己所承担部分的 工作，尤其是对自己所写代码的详细解释和相关问题的 回答 验收需要检查代码的详细实现过程，如果解释不了则认 为不合格 提前配置好运行环境，确保程序运行无错误，否则影响 验收得分 若不能或不参加验收，则成绩为0分
8
组织形式
可分组，每组1~2人
各成员分工必须明确，必须都参与到任务选定、结构设 计和编程调试环节中 分组一旦确定，不允许修改，且各组选定组长1人，负 责全过程事务 组长职责：负责把握任务整体进展情况
负责给其他组员分配合适足量的工作任务 负责监督其他组员的进展情况
同组成员各环节评分是独立的
5
任务书要求
认真撰写课程任务书，所有同学独立撰写和提交
每人提交一份，从自己理解角度来写，不可与同组人员 大篇幅雷同 认真填写课程任务书中相关内容，并设置好相应格式； （与给定任务书格式不符，可降低任务书评分级别）
任务书文件命名“数据结构课程设计任务书 班号-组号-姓 名1-姓名2”；若只有一个组员，文件名中只留本人姓名
数据结构课程设计要求
数据结构课程设计要求做与不做的最大区别是：后者拥有对前者的评论权。
数据结构课程设计要求一、课程设计的步骤数据结构课程设计就是综合运用本课程所学到的知识来解决实际问题。
计算机解决一个具体问题一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型；然后设计或选择一个解此数学模型的算法；最后编出程序进行调试、测试，直至得到最终的解答。
课程设计也是按照这个步骤进行，下面介绍各阶段的内容。
1．建立模型建立模型通常包括所描述问题中的数据对象及其关系的描述、问题求解的要求及方法等方面。
将一个具体的问题转换为我们所熟悉的模型，就可以很容易进行求解。
《数据结构》课程中所介绍的各种结构也是数学模型。
数学模型的建立是求解实际问题的基础。
正确选择数学模型是解决问题的关键，这就要求我们具有扎实的数学基础，同时熟练地掌握数据结构所介绍的线性表、队列与栈、广义表、树和图等各种结构(模型)的存储方法和操作算法。
2．选择合适的存储结构在构造出求解算法之后，就需要考虑如何在计算机上实现。
从算法到程序还是有一定距离的。
为此，需要做两方面的工作，其一是选择合适的存储结构，其二是用指定的计算机语言来描述算法。
下面先讨论第一个方面，即选择存储结构的问题。
选择合适的存储结构首先是为了将问题所涉及到的数据(包括数据中的基本对象及对象之间的关系)存储到计算机中。
此外，还需要考虑所选择的结构是否便于问题的求解，时间和空间复杂度是否符合要求。
在实际应用时，需根据问题的要求进行合理的选择及综合。
不同的存储形式对问题的求解实现有较大的影响，所占用的存储空间也可能有较大的差异。
3．构造求解算法在建立好模型之后，一个具体的问题就变成了一个用模型所描述的抽象的问题。
借助于这一模型以及已有的知识(例如数据结构中的基本知识)，我们可以相对容易地描述出原问题的求解方法即算法。
从某种意义上说，该算法不仅能实现原问题的求解，而且还能实现许多类似的具体问题的求解，尽管这些具体问题的背景及其描述形式可能存在较大的差异。
数据结构课程设计要求2017
数据结构课程设计要求及备选资源：一、设计要求1、分组。
全班自由组合，每组2-3人。
组长负责把各组人员情况报告到学习委员处。
2、评分：满分100分，40%由组内成员自评，60%由教师评定。
组内成员自评分的规则是每组最多一个为优秀，最多一个良好。
组内成员自评分数（使用优良中及格和不及格五个等级）写到课程设计报告书中，报告书中没有组内成员自评分数或评分不符合上述要求的，老师不接收报告书。
3、自己找时间课外完成软件设计及编写相关文档。
到考试时间统一把所设计的软件安装到指定机器，由组长说明设计过程，教师随机提问每个成员，并评分，该过程是最后的考试答辩。
4、教师评分依据：课程设计报告（20%）课程设计过程中的进展情况（分三次：任务书[10%]、期中[10%]、结题[10%]）；课程设计汇报演讲（10%）；程序运行情况（20%）；程序的结构合理与否, 算法说明的清晰程度（10%）；独立完成情况（学生间不相互雷同）（10%）；共100%。
5、所需设计的文档有：（1）课程设计任务书（一小组一份）（2）课程设计报告书（一小组一份）（3）课程设计个人总结。
格式为：（1）课程设计任务书格式见附件1：课程设计任务书.doc。
（2）课程设计报告书格式见附件2：课程设计报告书.doc。
6、进度安排二、备选资源【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）界面友好，有中文提示。
《数据结构课程设计》课程设计方案
《算法与数据结构课程设计》方案Course Design of Data Structure适用专业：计算机科学与技术专业本科课程代码：B08233004一、课程设计的性质和目的软件设计能力培养对学生是很重要。
通过数据结构的学习，使学生对软件编程能力有一定的提高。
数据结构学习是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序，如何运用数据实现编程。
课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。
通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
主要目的如下：1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
二、课程设计的基本要求学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。
1、设计和调试过程要规范化。
(1)需求分析将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。
对有些题目提出算法改进方案，比较不同算法的优缺点。
如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。
(2)源程序（可以是一组源程序，即详细设计部分）源程序要按照写程序的规则来编写。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计要求及备选资源：一、设计要求1、分组。
全班自由组合，每组2-3人。
组长负责把各组人员情况报告到学习委员处。
2、评分：满分100分，40%由组内成员自评，60%由教师评定。
组内成员自评分的规则是每组最多一个为优秀，最多一个良好。
组内成员自评分数（使用优良中及格和不及格五个等级）写到课程设计报告书中，报告书中没有组内成员自评分数或评分不符合上述要求的，老师不接收报告书。
3、自己找时间课外完成软件设计及编写相关文档。
到考试时间统一把所设计的软件安装到指定机器，由组长说明设计过程，教师随机提问每个成员，并评分，该过程是最后的考试答辩。
4、教师评分依据：课程设计报告（20%）课程设计过程中的进展情况（分三次：任务书[10%]、期中[10%]、结题[10%]）；课程设计汇报演讲（10%）；程序运行情况（20%）；程序的结构合理与否, 算法说明的清晰程度（10%）；独立完成情况（学生间不相互雷同）（10%）；共100%。
5、所需设计的文档有：（1）课程设计任务书（一小组一份）（2）课程设计报告书（一小组一份）（3）课程设计个人总结。
格式为：（1）课程设计任务书格式见附件1：课程设计任务书.doc。
（2）课程设计报告书格式见附件2：课程设计报告书.doc。
6、进度安排二、备选资源【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）界面友好，有中文提示。
【1.2】一元稀疏多项式计算器[ 问题描述 ]设计一个一元稀疏多项式简单计算器。
[ 基本要求 ]一元稀疏多项式简单计算器的基本功能是：(1) 输入并建立多项式；(2) 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci，ei分别是多项式的指数，序列按指数降序排列；(3) 多项式a和b相加，建立多项式a+b；(4) 多项式a和b相减，建立多项式a-b。
[ 实现提示]用带表头结点的单链表存储多项式。
【1.3】猴子选大王[ 问题描述 ]一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1~ m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
[ 基本要求 ]（1）输入数据：输入m、n ，m、n 为整数，且n<m；（2）输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号。
【2.1】停车场管理[问题描述]设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。
在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。
若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。
每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。
[基本要求]（1）要求以顺序栈模拟停车场，以链队列模拟便道。
（2）从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。
与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
【2.2】车厢调度[ 问题描述]假设在铁路调度站（如教科书图3.1（b）所示）入口处的车厢序列的编号依次为1,2,3,...,n。
设计一个程序，求出所有可能由此输出的长度为n的车厢序列。
[ 基本要求]首先在教科书上提供的栈的顺序存储结构Seqstack之上实现栈的基本操作，即实现栈类型。
程序对栈的任何存取(即更改,读取和状态判别等操作)必须借助于基本操作进行。
[ 实现提示]一般的说，在操作过程的任何状态下都有两种可能的操作:"入"和"出"。
每个状态下处理问题的方法都是相同的,这说明问题本身具有天然的递归特性，可以考虑用递归算法实现，输入序列可以仅由一对整形变量表示，即给出序列头/尾编号。
输出序列用栈实现是方便的(思考：为什么不应该用队列实现)只要再定义一个栈，打印操作print(s),自底至顶顺序的印出栈元素的值。
【2.3】表达式求值[问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。
假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。
引入表达式起始、结束符是为了方便。
编程利用“算符优先法”求算术表达式的值。
[基本要求]（1）从键盘读入一个合法的算术表达式，输出正确的结果。
（2）显示输入序列和栈的变化过程。
[选作内容]（1）扩充运算符集合。
（2）引入变量操作数。
（3）操作数类型扩充到实数。
【2.4】航空订票系统[ 问题描述]航空客运订票大的业务活动包括:查询航线,客票预订额办理退票等。
试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
[ 基本要求](1):每条航线所设计的信息有:终点站名，航班号，飞机号，飞行周日(星期几)，乘员定额，余票量，已订票的客户名单(包括姓名，订票量，舱位等级1，2或3)以及等候替补的客户名单(包括姓名，所需票量);(2):作为示意系统，全部数据可以只存放在内存中；(3):系统能实现的操作功能如下:1),查询航线:根据旅客提出的终点站名输出下列信息:航班号，飞机号，星期几飞行，最近一天航班的日期和余票额；2) 承办订票业务:根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若尚余票则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
若需要可登记排队候补；3) 承办退票业务: 根据客户提供的情况(日期，航班),为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
【3.1】文本格式化[ 问题描述]输入文件中含有待格式化(或成为待排版)的文本,它由多行文字组成，例如一篇英文文章。
每一行由一系列被一个或多个空格符所隔开的字(字是一行中不含空格符的最长(即任意一端都不能再扩展一个非空格符的进来的)子串，例如"good!"算是一个字。
)所组成，任何完整的字都没被分隔在两行(每行最后一个=字与下一行第一个字在逻辑上应该由空格分开)，每行字符数不超过80。
除了上述文本类字符外，还存在起控制作用的字符:符号"@"指示它后面的正文在格式化时应另起一段排放，即空一行，并在段首缩入8个字符位置。
"@"自成一个字。
一个文本格式化程序可以处理上述输入文件，按照用户指定的版面规格重排版面:实现页内调整，分段，分页等文本处理功能，排版结果存入输出文本文件中。
[ 基本要求](1) 输出文件中字与字之间只留一个空格符，即实现多余空格符的压缩。
(2) 在输出文件中，任何完整的字仍不能分隔在两行，行尾不齐没关系，但行首要对齐(即左对齐)。
(3) 如果所要求的每页页底所空行数不少于3，则将页号印在页底空行中第2行的中间位置上，否则不印。
(4) 版面要求的参数要包含:. 页长(Page Length)——每页内文字(不计页号)的行数。
. 页宽(Page Wedth)——每行内文字所占最大字符数。
. 左空白(Left Margin)——每行文字前的固定格数。
. 头长(Heading Length)——每页页顶所空行数。
. 脚长(Footing Length)——每页页底所空行数(含页号行). 起始页号(Starting Page Number)——首页的页号。
【3.2】简单行编辑器[ 问题描述 ]设计一个简单的行编辑程序，输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行。
存储结构使用线性表，文字中可以是大写、小写的英文字母、任何数字及标点符号。
[ 基本要求 ]（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
（4）输出形式：1）分行输出用户输入的各行字符；2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"3）输出删除某一字符串后的文章；【4.1】计算机专业教学计划编制[ 问题描述 ]我院对本三学生正在推行完全学分制改革，很多学生不清楚如何科学地选修课程，请根据计算机工程学院网站上发布的08级软件工程专业人才培养方案，为学生制定一个合理的专业教学计划。
[基本要求](1)每学期选修学分不低于16，不超过35；(2)每学期负担基本均衡；(3)按学分收费，尽量节省学费开支；(4)达到毕业要求的总学分为185，尽可能实现提前毕业。
【4.2】高校专用通信网络建设[ 问题描述 ]中国移动公司正在积极推广3G通信应用，计划在江苏高校之间建立一个专用通信网络，请为其规划一个投资最省的通信线路架设方案。
[基本要求]（1）用无向网模拟该系统，顶点表示各高校，边表示线路建设成本（2）高校数量不少于10个，覆盖苏南、苏中、苏北、南京等地的高校（3）输出方案的结果直观、明确（4）交互式改变某些线路的建设成本，可重新输出新方案【4.3】校园导游咨询[ 问题描述 ]用无向网表示淮海工学院的校园景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介等信息，图中边表示景点间的道路，存放路径长度信息。
[ 基本要求 ]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径（3）查询图中任意两个景点间的所有路径【4.4】三亚市景点导游咨询[ 问题描述 ]用无向网表示连云港市旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介等信息，图中边表示景点间的道路，存放路径长度信息。