(3)建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)
(4)查询: a.按姓名查询 ;b.按学号查询 ;c按房号查询 (5)打印任一查询结果（可以连续操作） 题31：最长公共子串
求解2个字符串的最长公共子串。输入的2个字符串可以从键盘读入，也可以从两个文本文件中读入。
实现提示：可以采用动态规划法和后缀树算法，分析算法的时间复杂和空间复杂度。
题32：英文文章统计
给出一篇英文文章，文件不小于5M的大小。统计其中的每个不同英文单词和总单词的数量。
实现提示：分别用链表和哈希表来实现，注意要给出不同大小文件耗费的时间，对时间性能进行进一步分析。关于英文文章，请自动生成文本文件。也可以从网络上下载几篇英文的文章，然后合并生成。 题33：本科生导师制问题
问题描述：在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。
本科生导师制问题中的数据元素具有如下形式：
⑴ 导师带研究生：（老师,((研究生1,(本科生1, ?, 本科生m)), ? )) ⑵ 导师不带研究生： (老师,(本科生1, ?, 本科生m)) 导师的自然情况只包括姓名、职称； 研究生的自然情况只包括姓名、班级； 本科生的自然情况只包括姓名、班级。 功能要求：要求完成以下功能：
⑴ 插入：将某位本科生或研究生插入到广义表的相应位置； ⑵ 删除：将某本科生或研究生从广义表中删除； ⑶ 查询：查询导师、本科生（研究生）的情况； ⑷ 统计：某导师带了多少个研究生和本科生； ⑸ 输出：将某导师所带学生情况输出。 题34：镜像树
实现二叉树到其对应的Mirror Tree（镜像树）转化。所谓镜像树如图10所示
图10 镜像树示例
题35：堆栈应用
要求：
1) 设计一个堆栈类，实现对于软件操作中常用的撤销/重做(Undo/Redo)的支持。
2) 使用控制台或者图形界面，测试这个堆栈类的使用。 解题思路：
可以在标准的堆栈操作函数里实现对于临时文件名的出入栈，文件名作为临时文件名命名的规则可以这样形式：file0.tmp,file1.tmp??。为了使得临时文件名能够循坏，可以使得加入的临时文件名的编号与堆栈的指针编号相同，例如当栈顶位置为6时，进栈的临时文件名可为：file6.tmp。 题36：矩阵位置旋转（80分）
要求：
1) 设计一个矩阵类，实现矩阵的90度、180度、270度的旋转。 2) 使用控制台或者图形界面，测试这个矩阵类的使用。 解题思路：
矩阵里面的数据是离散的，可以用坐标来表示，例如(0,0)、(2,3)??等，根据此坐标和整个矩阵的宽度和高度计算旋转后的此坐标新的坐标，填入新矩阵相应新坐标位置。 题37：记事簿
要求：
1）设计一个记事簿类，实现文字输入、文字删除、复制、粘贴、打开、保存的功能。
2）使用控制台或者图形界面，测试这个记事簿类的使用。 解题思路：
记事簿的文字存储，可以申请连续内存存储来存储字符，同时设置一个数组来存贮关于行的信息，例如第一行的字符数等。复制和粘贴功能的实现是因为有
一个共同的申请的存储区域，当复制时就从存储区域复制字符，粘贴时则相反操作。
题38：集合运算
问题描述：
设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
实现要求：
⑴ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；
⑶ 编写集合元素输出函数，对建立的集合链表按非递增方式输出； ⑷ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素； ⑸ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素； ⑹ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素； ⑺ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
测试数据：由读者自定，但集合A、B的元素个数不得少于16个。 题39：矩阵的操作
设有两个矩阵A=(aij)m×n，B=(bij)p×q。 实现要求：
⑴ 编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的三元组（不能使用全局变量）；
⑵ 编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出，输出的形式是标准的矩阵形式（即二维数组的形式）；
⑶ 求矩阵的转置，矩阵的转置A’=(aji)n×m，转置前输出原矩阵，转置后输出转置矩阵；
⑷ 求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C；
C=A+B=(cij)m×n，其中cij=aij+bij
⑸ 求矩阵A、B的差。矩阵A和B能够相减的条件是：m=p，n=q；矩阵A和B如果不能相减，请给出提示信息；若能够相减，则求差矩阵C并输出C；
C=A-B=(cij)m×n，其中cij=aij-bij
⑹ 求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B
如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D；
D=A×B=(dij)m×q，其中dij=∑aik×bkj，k=1,2,??,n
⑺ 设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。 题40：保龄球计分 问题描述：
打保龄球是用一个滚球去撞击10个站立的瓶，将瓶击倒。一局分10轮，每轮可滚球1次或多次，以击到的瓶数为依据计分，一局得分为10轮得分之和，而每轮的得分不仅与本轮的滚球情况有关，还可能与后一轮或两轮的滚球情况有关，即：某轮某次滚球击倒的瓶数不仅要计入本轮得分，还可能会计入前一轮或两轮得分。计分规则如下：
a) 若某一轮的第一次滚球就击倒全部10个瓶，则本轮不再滚球（若是第10轮还需加2次滚球），该轮得分为本次击倒瓶数10与以后2次滚球所击倒瓶数之和。
b) 若某一轮的第一次滚球未击倒全部10个球，则对剩下未击倒的瓶再滚球一次，如果这2次滚球击倒全部10个瓶，则本轮不再滚球（若是第10轮还需加1次滚球），该轮得分为这2次击倒瓶数10与以后1次滚球所击倒瓶数之和。
c) 若某一轮2次滚球未击倒全部10个瓶，则本轮不在滚球，该轮得分为这2次滚球所击倒瓶数之和。 实现提示：
a) 模拟10个人各打一局保龄球比赛过程，统计每局各轮得分和累计总分。 b) 逐人逐轮逐次输入一次滚球击倒的瓶数。 c) 对10人的得分由低到高排序并显示。 d) 最后，把排序的存入文件中。 测试数据：自定模拟数据 题41：车位管理
随着家庭购买汽车的增加，停车场车位紧张的问题越来越突出。请根据题目要求完成简单的车位管理程序。
1．停车场有若干停车位（为说明问题，假定为3个），每个位置可以存放不同种类的汽车，包括卡车Truck，客车Carriage和小轿车Car，但同一时刻一个位置只能存放0或1辆汽车。
2．管理系统模拟实际车辆停车的情况：
①停车：新来车辆时如果有空位，按顺序为该车分配停车位，并自动记录开始停车的时间（用系统的时间）；
②计费：车辆开走时，输入车位编号，自动记录结束停车的时间（用系统的时间）；计算出相应停车费；
③显示：显示停车场中各类车辆的信息。 ④保存 ⑤退出
3．定义描述停车场的类Park，其中有3个位置用于存放各类车辆。 4．定义基类Automobile，至少包括纯虚函数Pay用于显示车辆信息并交纳相应停车费。
5．定义派生类Truck,Carriage和Car，这些车辆除了拥有车牌号、之外， Truck还拥有载重量（浮点数，单位吨）属性，Carriage还拥有乘坐人数（整数，单位座）属性，Car还拥有排气量（浮点数，单位L）属性。具体实现上述纯虚函数Pay，显示每类车辆的相应信息，并给出计价提示，其中Truck收费2元/小时，Carriage收费1.5元/小时，Car收费1元/小时。 题42：学生成绩管理系统： 问题描述：
主要功能是对批量学生的各门成绩进行录入、修改、查询、统计等，要求方便快速。记录学生的学号、姓名、班级、性别、联系电话以及课程和成绩；可以对学生的成绩按学号和姓名进行查寻；输出显示学生成绩；并实现排序、统计及格率和优秀率功能。 编程任务：
(1)界面基本要求：
**************************** 学生成绩管理系统
**************************** ************************************ ** F1 --帮助 ** ** F2 --输入数据并存入文件 ** ** F3 --根据学号查询成绩 ** ** F4 --根据姓名查询成绩 ** ** F5 --输出文件内容 ** ** F6 –成绩排序 ** ** F7 --统计及格和优秀人数 ** ** ESC--退出系统 ** ************************************
另：提倡用MFC的对话框做简单的输入输出交互界面。