1、 题目 1. 学生运动会成绩 管理 任务 ：学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括 50、 100、 200， 400， 1500 米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系编号查询；按项目编号查询；按女团体总分排序。 要求：建立一个文件，包括 多个系，多个项目的得分 情况，能对文件中的信息进行扩充（追加），修改和删除；完成对多个系，多个项目的得分排序，以及完成系统查询功能。键盘输入：系数目，男子项目数女子项目数，（每项目取前三名，分别为 10， 5
2、， 2 分） 。 2. 哈夫曼树应用 任务 ： 1从终端读入字符集大小 n，以及 n 个字符和 n 个权值，建立哈夫曼树并将它存于文件 hfmTree 中 .将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2利用已经建好的哈夫曼树（如不在内存，则从文件 htmTree 中读入），对文件 ToBeTran 中的正文进行编码，然后将结果存入文件 CodeFile 中，并输出结果，将文件 CodeFile 以紧凑格式先是在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。 3利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件
3、 TextFile 中，并输出结果。 要求：完成功能 1、 2 和 3。 3.图的 遍历 任务 ：实现 图的深度优先 , 广 度优先 遍历算法，并输出原图结构及遍历结果。 要求：两种必须都要实现，写出画图的思路；画出图的结构，有兴趣的同学可以进一步改进图的效果。 4.矩阵 乘法 任务 ：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵 a， b 的内容，并输出两个矩阵， 完成 矩阵的加法，减法，数乘，转置 ， ab 1结果 ，对于不符合要求的运算给与提示 。 要求： 除键盘输入外，可通过文件输入 。 5. 数组应用 功能： 按 照 行优先顺序 将输入的数据建成 4 维数组，再 按 照 列优先顺序
4、 输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。 要求：完成 规定 功能。 6.n元多项式 运算 任务 ： 完成两个 n 元多项式作 加法、减法、 乘法，给出明确的等式形式。 要求：建立一个文件，实现两个一元二次多项式 运算 。 要求：完成 规定 功能。 7.集合 运算 任务 ：完成集合的合并 、 求交集 、差、对称差 等操作。 要求： （ 1） 使用 顺序、单链表、双向循环链表、二叉平衡树、哈希表做 存储形式表示集合 。（ 2）比较不同存储结构的算法效率。 8.公园的导游图 任务 ：给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入
5、，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求：建立一个文件，包括 5 个景点情况，能完成遍历功能；进一步扩充景点数目，画出景点图， 9. 商店存货 管理系统 任务 ：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。 要求：建立一个文件，包括 5 个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；扩充商品数量，以及完成系统查询功能。 10. 汉诺威塔 任务 ：编程序显示 n（ n0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限 m，从第一个人开始 顺时针方
6、向自 1 起顺序报数，报到 m 是停止报数，报 m 的人出列，将他的密码作为新的 m 值，从他的下一个人开始重新从 1 报数。如此下去，直到所有人全部出列为止。令 n 最大值取 30。要求设计一个程序模拟此过程，求出出列编号序列。 要求： 完成规定功能， 13.一元稀疏多项式计算器 任务： 一元稀疏多项式简单计算器的基本功能是 : (1)输入并建立多项式 ; (2)输出多项式 ,输出形式为整数序列 :n,c1,e1,c2,e2, ,cn,en,其中 n 是多项式的项数 ,ci 和 ei 分别是第 i 项的系数和指数 ,序列按指数降序排列 ; (3)多项式 a 和 b 相加 ,建立多项式 a+b
7、; (4)多项式 a 和 b 相减 ,建立多项式 a-b； (5)多项式 a 和 b 相 乘 ,建立多项式 a*b. (6)计算多项式在 x 处的值 . (7)求多项式 a 的导函数 a . (8)多项式的输出形式为类数学表达式 .例如 ,多项式 -3x8+6x3-18 的输出形式为 -3x 8+6x 3 -18,x15+(-8)x7-14 的输出形式为 x 15-8x 7-14.注意 ,系数值为 1 的非零次项的输出形式中略去系数 1,如项 1x8 的输出形式为 x8,项 -1x3 的输出形式为 -x3. (9)计算器的仿真界面 . 要求 ：用带表头结点的单链表存储多项式 .。 14. 走迷
8、宫游戏 任务 :程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求 :1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2) 迷宫的墙足够结实，老鼠不能穿墙而过； 3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 4) 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 5) 找出走出迷宫的所有路径，以及最短路径。 6)利用序列化功能实现 迷宫地图文件的存盘和读出等功能 15.哈夫曼编 /编译器 任务： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传
9、输时间，降低传输成本。但是，这是要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编 /译码系统。试为这样的信息收发站写一个哈夫曼的编 /译码系统。 要求： 一个完整的系统应该具有以下功能： （ 1） I：初始化（ Initialization）。从终端读入字符集大小 n，以及 n 个字符和 n 个权值，建立哈夫曼树 ，并将它存于文件 hfmTree 中。 （ 2） E 编码（ Encoding）。 利用建好的哈夫曼树（如不在内存，则从文件 hfmTree 中读入），对文件 ToBeTran 中正
10、文进行编码，然后将结果存入文件 CodeFile 中。 （ 3） D：译码（ Decoding）。 利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件 TextFile 中。 （ 4） P 印代码文件（ Print）。将文件 CodeFile 以紧凑格式显示在终端上，每行 50 个代码。 同时将此字符形式的编码文件写入文件 CodePrin 中。 （ 5） T 打 印哈夫曼树（ Tree printing）。 将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此文字符形式的哈夫曼树写入文件 TreePrint 中。 （ 6）上述文件 CodeFi
11、le 中的每个“ 0”或“ 1”实际上占用了一个字节的空间，只起到示意或模拟的作用。为最大限度的利用码点存储能力，试改写你的系统，将编码结果以二进制形式存放在文件 CodeFile 中。 （ 7） 修改你的系统，实现对你的系统的原程序的编码和译码 （ 8） 实现各个转换操作的源 /目文件，均由用户在选择此操作时指定。 测试数据： 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“ THIS PROGRAM IS MY FAVORITE ”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47
12、57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 16. 稀疏矩阵运算器 任务： 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组 、 以十字链表表示稀疏矩阵。 表示稀疏矩阵，实现 两矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 实现 矩阵求逆的运算。 要求： 首先应输入矩阵的行数和列数，并判别两个矩阵的行
13、、列数对于所要求做的运算是否相匹配。可设矩阵的行数和列数均不超过 20。程序可以对输入的三元组进行限制，例如，按行优先。 注意 提高计算效率。 17. 迷宫问题的求解及演示 任务： 以一个 m n 的长方阵表示迷宫 ,0 和 1 分别表示迷宫中的道路和障碍 .设计一个程序 ,对任意设定的迷宫 ,求出一条从入口到出口的通路 ,或得出没有通路的结论 。 编写递归形式的算法，求得迷宫中所有可能的通路；以方阵形式输出迷宫及其通路。 要求：首先实现一个以链表做存储结构的栈类型 ,然后编写一个求解迷宫的非递归程序 。 求得的通路以三元组 (i,j,d)的形式输出 ,其中 :(i,j)指示迷宫中的一个坐标
14、,d 表示走到下一坐标的方向 .如 :对于下列数据的迷宫 ,输出的一条通路为 (1,1,1),(1,1,2),(2,2,2),(3,2,3),(3,1,2), 。 测试数据： 迷宫测试数据如下 :左上角 (1,1)为入口 ,右下角 (8,9)为出口 1 2 3 4 5 6 7 8 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 实现提示： 计算机解迷宫通常用
15、的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。 可以二维数组存储迷宫数据，通常设定入口的下标为（ 1， 10，出口点的下标为（ n， n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。 18、串基本操作的演示 任务： 实现串类型，并写一个串的基本操作的演示系统。 要求：用堆分配存储表示实现 HString 串的最小操作子集的基础上，实现串抽象数据类型的其余基本操作，参数合
16、法性检查必须严格。 系统既能处理正确的命令，也能处理错误的命令。 说明：（在格式中，表示 0 个、 1 个或多个空格所组成的串 ； 串标识表示一个内部名或一个串文字。前者是一个串的唯一标识，是一种内部形式的（而不是字符形式的）标识符。后者是两端由单引号括起来的仅可打印字符组成的序列。串内每两个连续的单引号表示一个单引号符。） 利用上述基本操作函数构造以下系统：它是一个命令解释程序，循环往复地 处理用户键入的每一条命令，直至终止程序的命令为止。命令定义如下： （ 1） 赋值。格式： A串标识回车 用串标识所表示的值建立新串，并显示新串的内部名和串值。如： A Hi！ （ 2） 判相等。 格式：
17、E串标识 1串标识 2回车 若两串相等，则显示“ EQUAL”，否则显示“ UNEQUAL”。 （ 3） 联接。 格式： C串标识 1串标识 2回车 将两串联接产生结果串，它的内部名和串值都显示出来。 （ 4） 求长度 格式： L串标识回车 显示串的长度。 （ 5） 求子串 格式： S串标识 +数 1 +数 2回车 如果参数合法，则显示子串的内部名和串值。数不带正负号。 （ 6）子串定位。 格式： I串标识 1串标识 2回车 显示第二个串在第一个串中首次出现时的位置。 （ 7）串替换 格式： R串标识 1串标识 2串标识 2回车 将第一个串中出现所有出现的第二个串用第三个串替换，显示结果串的内
18、部名和串值，原串不变。 （ 8）显示格式： P回车 显示所有在系统中被保持的串的内部名和串值的对照表。 （ 9）删除格式 ： D内部名回车 删除该内部名对应的的串，即赋值的逆操作。 （ 10）退出 格式： Q回车 结束程序的运行。 在上述命令中，如果一个自变量是串，则应首先建立它。基本操作函数的结果（即函数值）如果是一个串，则应在尚未分配的区域内新辟空间存放。 支持串名。将串名（可设不超过 6 个字符）存于串表头中。命令（ 1）（ 3）（ 5）要增加命令参数结果串名；命令（ 7）中的串标识 1改为串名，并用此名作为结果串名，删除原被替串标识，用串名代替串标识定义和命令解释中的内部名。每个命令执
19、行完毕时立 即自动删除无名串。 测试数据：自定。但要包括以下几组： （ 1） E 回车，应显示“ EQUAL”。 （ 2） E abc abcd回车，应显示“ UNEQUAL”。 （ 3） C 回车，应显示。 （ 4） I a 回车，应报告：参数非法。 （ 5） R aaa aa b回车，应显示 ba （ 6） R aaabc a aab回车，应显示 aabaabaabbc。 （ 7） R aaaaaaaa aaaa ab回车，应显示 abab。 实现提示： （ 1）演示系统的主结构是一个串表头，可定义为： struct HString StrHead100； int CurNum; StrH
20、eadList； 将各串的头指针依次存于串头数组 StrHead 中（设串的数目不超过 100）。 CurNum 为系统中现有的串的数目， CurNum+1 是可为下一个新串头指针分配的位置。可以取 StrHead 的元素下标作为所对应串的内部名。 （ 2）应设置一个命令为分析函数，把命令分析结果通过一下类型的一个变量参数返回： typedef struct int CmdNo； /或 char 类型，为命令号或命令符 int s3； /命令串参数的内部名（最多 3 个） int num2； / 命令的数值参数（最多 2 个） ResultType； 此函数还在存储结构中建立命令参数中的串。可
21、能再设置一个“取下一个命令参数串”的操作是有益的。注意不要把这里的命令与所有机器的操作系统的命令相混。为了处理简单化，可以不对命令的格式作严格的语法检查。 19.内部排序算法比较 任务： 在教科 书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 要求：（ 1）对以下内部算法进行比较：起泡排序、直接插入排序、简单选择排序、快速查找排序、希尔排序、堆排序 、 折半插入排序、二路插入排序、归并排序、基数排序 。（ 2）待排序表的表长不小于 100；其中的数据要用伪随机数产生程序产生；至少要用
22、 5 组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3 次移动）。（ 3）最后要对 结果作出简单分析，包括对各数据得出结果波动大小的解释。 实现提示：主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如，正序、逆序和不同程度的乱序。注意采用分块调试的方法。对不同的输入表长作实验，观察检查的两个指标相对于表长的变化关系。还可以对稳定性作验证。 20. 算术表达式的求值演示 任务： 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型的例子。设计一个程序，演示用算符优先法对算术
23、表达式求值的过程。 要求： 以字符序列的形式从 终端输入语法正确的、不含变量的整数表达式。利用教科书给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书上的例 子 演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 测试数据： 8； 1+2+3+4； 88-1*5； 1024/4*8； 1024/（ 4*8）； （ 20+2） *（ 6/2）； 3-3-3； 8/（ 9-9）； 2*（ 6+2*（ 3+6*（ 6+6）；（ 6+6） *6+3） *2+6） *2； 实现提示：（ 1）设置运算符栈和运算数栈辅助分析算符优先关系。（ 2） 在读入表达式的字符序 列的同时
24、，完成运算符和运算数（整数）的识别处理，以及相应的运算。（ 3）在识别出运算数的同时，要将其字符序列形式转化成整数形式。 （ 4）在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。 选做内容 ：（ 1）扩充运算符集，如增加乘方、单目减、赋值等运算。（ 2）运算量可以是变量。（ 3）运算量可以是实数类型。（ 4）计算器的功能和仿真界面。 21. 校园导游咨询 任务： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （ 1）设计你所在学校的校园平面图，所含景点不少于 10 个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度的相
25、关信息。（ 2）为来访客人提供图中任意景点的相关信息查询。 （ 3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （ 4） 提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 （ 5）校园导游图的景点和道路的修改扩充功能。 （ 6）道路信息，如道路类别（车道、人行道等）、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等。 选做内容 ：（ 1）求校园的关节点。（ 2）提供校园图 中多个景点的最佳访问路线查询，即求途经这个景点的最佳（短）路径。（ 3）扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详导向信息。（ 4）实现校园导
26、游图的仿真界面。 22. 马踏棋盘 任务： 设计一个国际象棋的马踏遍棋盘的演示程序。 要求： 将马随机放在国际象棋的 88 棋盘 Board88的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部 64 个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字 1， 2， ， 64 依次填入一个 88 的方阵， 并 输出。 23.平衡二叉树操作的演示 任务： 利用平衡二叉树实现一个动态查找表。 要求： (1) 实现动态查找表的三种功能：查找、插入、删除。 平衡二叉树的显示可采用凹入表现形式，也可以采用图形界面画出树。每次插入或删除一个结点后，应更新平衡二叉树的
27、显示。 (2) 合并两棵平衡二叉树。（ 3）把一棵二叉树分裂为两棵平衡二叉树，使得在一棵树中的所有关键字都小于或等于 x，另一棵树中的任一关键字都大于 x。 24. 最小生成树问题 任务： 若要在 n 个城市之间建设通信网络，只需要假设 n-1 条线路即可。如何以最低的经济代价建设这个通信网，是一个网 的最小生成树问题。 要求： （ 1）利用 普里姆、 克鲁斯卡尔算法求网的最小生成树。（ 2）实现教材 6.5 节中定义的抽象数据类型 MFSet。以此表示构造生成树过程中的连通分量。（ 3）以文本的形式输出生成树中各条边以及他们的权值。（ a c 3） （ 4） 利用堆排序实现选择权值最小的边。
28、 25 内存分配算法 任务： 处理器中有一就绪队列，若干个进程依到达的时刻依次进入就绪队列，每个进程有进程名和处理器处理此进程的所需空间 、优先级。 要求：（ 1） 仿静态链表形式分配内存所需空间，编程序实现内存分配算法 ，演示调度过程；（ 2）实现按照 优先级调度算法，并演示调度过程。 26.运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1 n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1 m，女子 m+1 m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为： 7、 5、 3、 2、 1，前三名的积分分别为： 5、 3、 2；哪些取前五名或前三名由
29、学生自己设定。（ m=20,n=20） 要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。请在最后的上交 报
30、告 中指明你用到的存储结构； 测试数据：要求使用 1、全部合法数据； 2、整体非法数据； 3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的 报告 中写明； 27. 飞机订票系统 任务：通过此系统可以实现如下功能： （ 1） 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） （ 2） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市， （ 3） 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； （ 4） 退票： 可退票，退票后修改相关数据文件； （ 5）
31、 客户资料有姓名，证件号，订票数量及航 班情况，订单要有编号。 （ 6） 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 28. 文章编辑 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过 80 个字符，共 N 行 。 要求 ： （ 1）分别统计出其中英文字母数和空格数及整篇文章总字数；（ 2）统计某一字符串在文章中出现的次数，并输出该次数；（ 3）删除某一子串，并将后面的字符前移。 （ 4） 存储结构使用线性表，分别用几个子函数实现相应的功能； （ 5） 输入数 据的形式
32、和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 （ 6） 输出形式： 1）分行输出用户输入的各行字符； 2）分 4 行输出 “全部字母数 “、 “数字个数 “、 “空格个数 “、 “文章总字数 “； 3）输出删除某一字符串后的文章； 29. 纸牌游戏 任务：编号为 1-52 张牌，正面向上，从第 2 张开始，以 2 为基数，是 2 的倍数的牌翻一次，直到最后一张牌；然后，从第 3 张开始，以 3 为基数，是 3 的倍数的牌翻一次，直到最后一张牌；然后从第 4 张开始，以 4 为基数，是 4 的倍数的牌翻一次， 直到最后一张牌； .再依次 5 的倍数的牌翻一次 ， 6 的， 7 的
33、直到 以 52 为基数的翻过，输出：这时正面向上的牌有哪些？ 要求：界面友好美观，给出变化过程。 30. 宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件 。 要求： （ 1） 采用交互工作方式 ；（ 2） 建立数据文件 ， 数据文件按关键字（姓名、学号、房号）进行排序 (排序 方式至少 4 种 )； (3) 查询 : (用 4 种以上 查找 方式 实现以下操作 )按姓名查询 、按学号查询 、 按房号查询 ； (4) 打印查询结果 。 31. 地图着色问题 任务 ：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。 要求：（ 1）界面友好 （ 2
34、）给出求解过程 32. 员工管理系统 任务： 每个 员工 的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 要求： （ 1） 排序：按不同关键字，对所有员工的信息进行排序。（ 2） 查询：按特定条件查找员工。（ 3） 更新：按编号对某个员工的某项信息进行修改。（ 4） 插入：加入新员工的信息。（ 5） 删除：按编号删除已离职的员工的信息。 （ 6）要求分别使用顺序存储、链式存储结构。（ 7）实现 4 种以上查询和 4 种以上排序方式，并计算查找次数 /数据交换次数。 33. 学校超市选址问题（带权有向图的中心点） 任务 ： 拟在 某一学校 开设 2 个 超市， 每个超市的商品类别不重复。 其他各单位到 超市 的距离不同，同时各单位人员 购买某一商品类别 的频度也不同。请为超市选址 和出售的商品类别分配 ，要求实现总体最优。 要求： （ 1）商品类别总数设定（ 2）各单位人数设定、人员 -购买商品频度设定（ 3）输出地图，超市位置用特殊标记显示。
