数据结构课程设计题目与要求讲解
数据结构课程设计
福建工程学院课程设计课程：数据结构课程设计题目： 1.综合应用2.折半查找3.快速排序专业：软件工程班级：1101座号：3110305129姓名：潘聪2012 年 6 月26 日设计题目1：综合应用一、问题描述有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。
然后实现以下功能：（1）将这些数据存放至文件stuf.dat中；（2）将文件中的数据读出至结构数组中，并显示之；（3）输出总分最高分和最低分的名字；（4）输出总分在340分，单科成绩不低于80分的名单；（5）求出各科平均分数；（6）按总分排名；（7）输出补考名单。
二、解决问题的算法思想描述（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。
（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。
（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。
（5）各科成绩排名用冒泡排序即可。
（6）输出总分，补考名单，各科的平均分都比较简单。
三、设计1. 数据结构的设计和说明//定义结构体typedef struct{int num; //学号char name[10]; //姓名int score1; //语文int score2; //数学int score3; //物理int score4; //化学}student;student stu[MAX]; //结构数组2．模块结构图及各模块的功能：3. 关键算法的设计（必须画出流程图）打印最高成绩和最低成绩的名单算法流程图：四、测试数据及测试结果：五、课程设计总结注意细节方面，任何一个小问题都不能忽视，才能最终解决问题。
六、关键源程序的清单关键算法一：按照总成绩排名：void paiming(){read();student x;int sum[MAX],t=0,i,m,n,j;for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;}for(m=0;m<MAX-1;m++)for(n=m+1;n<MAX;n++)if(sum[n]>sum[m]){t=sum[n];sum[n]=sum[m]; //总成绩交换sum[m]=t;x=stu[n];stu[n]=stu[m]; //总成绩对应的学生也要同时交换stu[m]=x;}printf("学号\t姓名\t语文\t数学\t英语\t物理\t总分\t名次\n");for(j=0;j<MAX;j++){printf("%-8d%-8s%-8d%-8d%-8d%-8d%-8d%-8d\n",stu[j].num,stu[j].name,stu[j].score1,stu[j].sc ore2,stu[j].score3,stu[j].score4,sum[j],j+1);}}关键算法二：打印出最高成绩和最低成绩的姓名：void maxmin(){int sum[MAX],i,j,m=0,n=0,max,min;read();for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;} //求书每个人的总分max=min=sum[0]; //用一维数组保存成绩，并且先令第一位学生的成绩作为最高分和最低分for(j=0;j<MAX;j++){if(sum[j]>max){m=j;max=sum[j]; //定义变量m，n分别保存最高分和最低分的下标}else if(sum[j]<min){n=j;min=sum[j];}}printf("\n最高分：%s 总分%d\n",stu[m].name,sum[m]);printf("\n最低分：%s 总分%d\n\n",stu[n].name,sum[n]);}设计题目2：折半查找一、问题描述用折半查找法，实现对任意一组数据的查找。
数据结构课程设计-学生成绩管理系统
广东学院《数据结构课程设计》题目：学生成绩管理系统学号：姓名：年级：计算机科学与技术6班学院：智能制造学院专业：指导教师：目录一、问题描述与基本要求 (3)1.1问题描述 (3)1.2基本要求 (3)二、数据结构的设计 (3)2.1数据结构的选择 (3)2.2单链表的定义 (3)2.3重要函数的定义及说明 (4)三、软件模块结构图....................... 错误!未定义书签。
3.1大体模块关系图 (13)3.2各模块具体分析..................... 错误!未定义书签。
四、程序流程图 (15)五、源程序 (17)六、调试分析............................. 错误!未定义书签。
6.1程序错误修改及完善的过程 (37)6.2最终程序所有功能运行结果........... 错误!未定义书签。
6.3测试数据 (39)七、用户使用手册 (40)八、心得体会............................. 错误!未定义书签。
一、问题描述与基本要求1.1问题描述设计一个学生管理系统，建立初始学生成绩，添加/插入，查找，修改，删除学生成绩。
1.2基本要求系统设计要求：1、能比较迅速地实现添加学生的学号，姓名和成绩2、能比较迅速地通过学生的学号或姓名查询、修改或删除学生成绩3、当有学生时，输出所有学生的成绩信息，包括语文，数学，英语的成绩二、数据结构的设计2.1数据结构的选择课程设计题目的要求是，要较简单迅速地实现添加、查询、修改、删除学生成绩的的功能，于是我很自然地想到了可以用单链表的结构，通过编写相应功能函数来实现建立新结点、删除结点、修改结点中数据域的内容、输出结点数据域中的内容等功能，即可满足课程设计题目的要求。
2.2单链表的定义先定义单链表结点的数据域，数据域包括学生姓名、学生学号、学生成绩等学生信息，然后再定义链表结点，链表结点包括结点数据域和结点链域，最后再定义指向链表结点的指针。
《数据结构》课程设计说明书
《数据结构》课程设计说明书设计题目：贪吃蛇的循环队列实现姓名：陈诚班级：计05-2班学号: 28指导教师：顾泽元 _一、设计题目游戏：《贪吃蛇》的队列实现.二、问题描述现有一个大小为Map_Long * Map_Width的方格地图（每一方格尺寸为BoxSize * BoxSize），在地图中间处有一个长度为3*3方格的小蛇。
一旦游戏开始后：地图上随机位置处生成一只大老鼠（占一个方格）；小蛇自动朝着一个方向运动，并且用户可以通过按：上、下、左、右键改变小蛇的运动方向。
当小蛇吃到大老鼠，即蛇运动到它的蛇头所在坐标等于老鼠所在坐标时，小蛇长度增加1。
如此往复，随着小蛇变成了大蛇，游戏难度也随之增加，但当小蛇吃到自己身体或者头部撞到障碍物时，将扣去小蛇的生命值，直到小蛇生命为0，游戏失败。
若在游戏中，小蛇吃光所有的老鼠，则游戏胜利。
三、概要设计1、游戏地图以及游戏主要数据表示:MAP[Map_Long][Map_Width]-----将屏幕的某一块矩形区域划分成Map_Long * Map_Width（40*20）个格，定义地图数组MAP[Map_Long][Map_Width]，用以存放如同地面、蛇身、老鼠、障碍物的信息。
ElemType---结构体类型，包含两个int变量，存放蛇一格身体的所在位置。
CirQueue---结构体类型，循环队列。
存放队列中，元素的地址以及队列头尾位置。
Snake------结构体类型，存放蛇的蛇头坐标、方向、生命值、蜕壳控制参数。
Food————结构体类型，存放小老鼠所在坐标、颜色等信息。
2、方案设计:（1）实现封面、界面绘制。
（2）实现读取地图的功能。
（3）实现蛇的方向控制以及游戏的暂停、速度设置、退出等功能。
（4）实现蛇的移动、长长。
（5）实现蛇的越界折返（运动到地图边界后，蛇从另一侧移出）。
（6）实现随机位置产生食物。
（7）实现读取地图的功能。
（8）实现撞到障碍物，扣除相应生命数值。
数据结构课程设计
第一章问题分析与任务定义1 .题目：设计一个一元稀疏多项式的简单计算器。
输入并用带表头结点的单链表存储多项式；以整数序列：n，c1，e1，c2，e2……cn，en的形式输出多项式，其中n是多项式的项数，ci，ei分别为第i项的系数和指数，序列按指数降序排列；实现多项式a、b的相加和相减操作，输出相加、相减后的多项式。
2.问题分析：符号多项式的操作，已经成为标处理的典型应用例子，多项式可由n+1个系数唯一确定，因此在计算机里可以用一个线性表来表示，每一项的指数隐含在其系数序号里，只要在结点的data域里多加一项即可，显然我们可以对该存储采取顺序存储，使得多项式相加的算法定义十分简洁，然而通常的应用里多项式的次数可能很高而且很大，使得顺序存储结构的最大长度很难确定。
这种对内存空间的浪费是应当避免的，因此若只对多项式进行求值等不改变多项式系数和指数的运算则采用类似于顺序表的顺序存储结构即可，否则采用链式存储表示比较好。
1.如何实现这种线性链表表示的多项式的加法呢?根据一元多项式的加减法运算法则：对于两个一元多项式中的所有指数相同的项，对应系数相加减，若其和不为零，则构成和或差多项式中的一项，对于两个一元多项式中的所有指数不同的向分别复抄到和火差多项式里去。
在此，按照数据类型Polynomial中的基本操作的定义，和或差多项式中的结点无需另生成，而应该从两个多项式的链表中摘取，其运算规则如下：假设指针qa和qb分别指向多项式A和B中当前进行比较的某个结点，则比较两个结点中的指数项，有下列三种情况（1）指针qa所指结点的指数值<指针qb所指结点的指数值，则应摘取qa所致结点插入到和差多项式链表中去（2）指针qa所致结点的指数值>指针qb所指结点的指数值，则应摘取指针qb所指结点插入到和差多项式里链表中去（3）指针qa所指结点的指数值=指针qb所指结点的指数值，则将两个结点中的系数相加减，若和差数不为零，则修改qa所指结点的系数值，同时释放qb所直接点；繁殖，从多项式Adequate链表中删除相应结点，并释放指针qa和qb所致结点。
数据结构课程设计目录及正文
数据结构课程设计目录及正文一、课程设计目的数据结构是计算机科学中的一门重要基础课程，通过课程设计，旨在让学生更深入地理解和掌握数据结构的基本概念、原理和算法，并能够将其应用到实际问题的解决中。
培养学生的问题分析能力、算法设计能力、程序编写能力和调试能力，提高学生的综合素质和创新能力。
二、课程设计要求1、学生需独立完成课程设计任务，不得抄袭他人成果。
2、课程设计应具有清晰的结构和良好的可读性，代码规范，注释详细。
3、选择合适的数据结构和算法解决给定的问题，并对算法的时间复杂度和空间复杂度进行分析。
4、完成课程设计报告，包括问题描述、算法设计、程序实现、测试结果和总结等内容。
三、课程设计题目1、图书管理系统实现图书的添加、删除、查询、修改等功能。
按照图书的分类、作者、书名等进行排序和查找。
2、学生成绩管理系统录入学生的成绩信息，包括学号、姓名、课程名称、成绩等。
计算学生的平均成绩、总成绩，并按照成绩进行排序。
3、公交线路查询系统建立公交线路的网络模型。
实现站点之间的最短路径查询和换乘方案查询。
4、停车场管理系统模拟停车场的车辆进出管理。
计算停车费用，显示停车场的当前状态。
四、课程设计目录1、引言2、需求分析问题描述功能需求数据需求性能需求3、总体设计系统架构模块划分数据结构设计4、详细设计模块功能描述算法设计界面设计5、编码实现代码框架关键代码实现6、测试与调试测试用例测试结果调试过程7、总结课程设计的收获遇到的问题及解决方法对数据结构课程的进一步理解8、参考文献9、附录源程序代码五、正文内容（一）引言随着信息技术的不断发展，计算机在各个领域的应用越来越广泛。
数据结构作为计算机科学的重要基础，对于提高程序的效率和质量起着至关重要的作用。
本次课程设计旨在通过实际项目的开发，让学生将所学的数据结构知识运用到实践中，提高解决实际问题的能力。
（二）需求分析1、问题描述以图书管理系统为例，系统需要对图书馆中的图书进行有效的管理，包括图书的基本信息（书名、作者、出版社、出版日期、ISBN 号等）、图书的库存数量、借阅状态等。
《数据结构》课程设计题目
《数据结构》课程设计题目《数据结构》课程设计题目课程设计题一：学生成绩管理系统设计目的：1.2.3. 掌握线性链表的建立。
掌握线性链表的基本操作。
掌握查找的基本算法。
设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。
设计要求：1.2.3.写出系统需求分析,并建模。
编程实现,界面友好。
输出操作前后的结果。
课程设计题二：停车场管理系统设计目的：1.2.3.4. 掌握栈和队列的建立。
掌握栈和队列的基本操作。
深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。
加深对栈和队列的理解和认识。
设计内容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。
每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
设计要求：1. 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
2. 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
3. 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。
数据结构课程设计题目
数据结构课程设计题目请从下面四道题目中任选一道作为答辩题目。
答辩时会问每位同学1~2个问题，根据回答正确与否给出数据结构课程设计的成绩。
题目1：设计程序以实现构造哈夫曼树的哈夫曼算法。
要求：求解所构造的哈夫曼树的带全路径长度。
题目2：设计并实现一个航班信息查询和检索系统。
要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。
航班信息表的样式如下：其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。
题目3．求解迷宫问题：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
设计要求如下：(1)以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。
[测试数据]左上角（1，1）为入口，右下角（9，8）为出口。
1 2 3 4 5 6 7 8[实现提示]计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。
为处理方便起见，可在迷宫的四周加一圈障碍。
对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
题目4.校园导游程序：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
数据结构课程设计——一元多项式计算
数据结构课程设计——一元多项式计算一、课程设计题目及要求二、设计思路和方法三、程序流程图四、程序代码及注释五、测试结果及分析六、结论七、参考文献本次课程设计的题目为“一元多项式计算”，要求设计一个程序，能够实现一元多项式的加、减、乘、求导和求值等操作。
在设计思路和方法上，我们采用了链表的数据结构来存储多项式，同时设计了相应的函数来实现各种操作。
程序的流程图如下所示：插入流程图）程序的代码及注释如下所示：插入代码及注释）在测试结果及分析方面，我们对程序进行了多组测试，并对其进行了详细的分析和比较。
结果表明，我们的程序能够正确地实现各种操作，并且具有较高的效率和稳定性。
综上所述，本次课程设计的目标已经得到了圆满地实现，我们对于所取得的成果感到非常满意。
同时，我们也希望能够通过这次课程设计，加深对于数据结构及其应用的理解和掌握，为今后的研究和工作打下坚实的基础。
设计目标：本课程设计旨在结合理论与实际应用，提高学生组织数据及编写大型程序的能力。
通过掌握数据组织、算法设计和算法性能分析的方法，培养学生良好的程序设计能力。
具体实现是利用单链表表示一元多项式，实现多项式的输入、建立、输出、相加、相减和相乘。
总体设计：2.1 数据结构描述与定义：一元多项式定义系数和指数结构如下：coef，expn和next。
定义多项式的结构为线性链表的存储结构，每个结点包含三个元素：系数coef，指数expn和指向下一个结点的指针*next。
多个单项式通过指针连接起来，形成一个多项式。
2.2 模块设计：从实现多项式运算过程的角度来分析，至少需要以下子功能模块：多项式创建、销毁、输出、相加、相减和相乘。
定义并调用的函数有：Insert、CreatePolyn、DestroyPolyn、PrintPolyn、AddPolyn、SubtractPolyn、XXX和main函数。
注：该文章中没有明显的格式错误和需要删除的段落，因此没有进行小幅度改写。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构课程设计》题目与要求简单的员工管理系统限选一题。
【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】连云港市景点导游咨询[ 问题描述 ]用无向网表示连云港市旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介等信息，图中边表示景点间的道路，存放路径长度信息。
[ 基本要求 ]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径（3）查询图中任意两个景点间的所有路径（4）可动态添加景点，加后可查询该景点到其它景点的最短路径【4.5】全国著名景点导游咨询[ 问题描述 ]用无向网表示全国著名旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介、门票价格等信息，图中边表示景点间的道路，存放路程长度和行程费用信息。
[ 基本要求 ]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径（3）查询图中任意两个景点间的最经济路径（4）根据游客计划的旅游费，为游客推荐最节省的旅游线路与景点【5.1】图书管理系统[ 问题描述 ]设计一个图书管理系统，实现图书采编入库、借书、还书、查询等基本业务。
[ 基本要求 ](1) 登记每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录；(2) 可按书号、书名、作者查询图书信息；(3) 实现图书采编入库、借阅、归还、销毁等功能。
【5.2】通讯录管理系统[ 问题描述 ]设计一个通讯录管理系统，实现对联系人信息的添加、查询、浏览、删除、修改等功能，联系人信息要保存在数据文件中。