三、课程设计题目及具体要求：
1．成绩管理。
问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。
基本要求：1）建立成绩表，能够插入、删除、修改学生的成绩记录；
2）按任一单科成绩排序；
3)计算每名学生的平均成绩；
4)统计任一单科成绩不及格的学生人数，输出不及格人数及不及格的学生名单。
5)根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。
6)成绩表保存在文件中，可以从文件读取数据。
测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据。
提高要求：成绩表用链式结构表示，实现上述全部要求。
2．一元多项式简单计算。
问题描述：设计一个简单一元多项式计算器。
基本要求：(1)输入并建立多项式；
2)输出多项式；
3)两个多项式相加，输出结果多项式；
4)两个多项式相减，输出结果多项式。
提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。
测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。
3．舞伴问题。
问题描述：一班有m个女生、n个男生(m不等于n),举办一场舞会。男女生分别编号坐在舞池两边的椅子上，每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。
测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据。
提高要求：计算出任意一位男生(编号为x)和任意一位女生(编号为y),在第k曲配对跳舞的情况。
4．文学研究助手（*）
问题描述：文学研究人员需要统计某篇英文**中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。
基本要求：英文**存于一个文本文件中，待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计，结果保存到文件中。
测试数据：以你的c/c++/j**a源程序模拟英文**，相应语言的保留字集作为待统计的词汇集。
5．哈希表的设计与实现（*）
问题描述：针对某个单位**号码簿，设计一个哈希表，并完成相应的建表和查表程序。
基本要求：设每个记录有下列数据项：**号码、用户名、住址。
从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度，哈希表保存到文件中，并能从文件中读取数据。
测试数据：取某个单位**号码簿中的30个记录。
提高要求：将**号码薄以文件形式保存到盘上，能够按用户名和**号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
注意事项：不能用类库中的类完成题目。
6．管道铺设施工的最佳方案（*）
问题描述：需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。
基本要求：输入表示小区间关系的图及每条管道的权值，选择出n-1条管道，使总投资最小。图的信息输入一次后，保存到文件中，选择的n-1条管道输出到显示器的同时，也保存于文件中。
测试用例：任意选择一个图，模拟小区间可能铺设的管道及费用。
提高要求：显示原始图及选择n-1条管道后的图。
7．安排教学计划（**
问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。
每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。
试在这样的前提下设计一个教学计划编制程序。
基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学期的学习负担尽量均匀，二是使课程尽量集中在前几个学期；若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中。教学计划的**格式自行设定，可以从键盘读取数据也可以从文件读取数据，结果保存到文件中。
测试数据：学期总数为6，学分上限为10，该专业共开设12门。以08级某专业必修课与选修课为例，选择12门课程及相应学分，制定一个表明各门课程先后约束关系的有向图。
提高要求：产生多种不同的方案，并使方案之间的差异尽可能地大。
8．计算表达式的值(**
问题描述：对于给定的一个表达式，表达式中可以包括常数、算术运行符和括号，编写程序计算表达式的值。
基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。
测试数据：任意选取一个符合题目要求的表达式。
提高要求：（1）对于表达式中的简单错误，能够给出提示；
2）不仅提示错误，也能给出错误信息。
3）表达式中可以包括单个字母表示的变量。
4）能够处理多种操作符。
5）实现包含简单运算的计算器。
6）实现一个包含简单运算和函数运算的计算器。
9．设计huffman编码器与解码器（**
问题描述：利用哈夫曼编码进行信息通讯可以大大提高信道的利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码；在接受端将传来的数据进行译码。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
基本要求：根据某字符文件统计字符出现频度，构造huffman树，编制huffman编码，并将给定字符文件编码，生成编码文件；再将给定编码文件解码，生成字符文件。（要求按二进制位表示编码）
测试数据：英文文件。
10．银行业务模拟（**
问题描述：设银行有四个服务窗口，一个等待队列，每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候，当任一服务窗口空闲时，处理等候客户中排在最前面的客户的业务。写一个上述银行业务的模拟系统，通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。
基本要求：每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。
测试数据：营业时间为8小时，其他模拟量自行设定。
11．程序源**的相似性（**
问题描述：对于两个c++语言的源程序**，用哈希表的方法分别统计两个程序中使用c++语言关键字的情况，并最终按定量的计算结果，得出两份程序的相似性。
基本要求：建立c++语言关键字的哈希表，统计在每个源程序中c++关键字出现的频度，得到两个向量x1和x2，通过计算向量x1和x2的相对距离来判断两个源程序的相似性。
例如：关键字voidintforcharifelsewhiledobreakclass
程序1关键字频度***程序2关键字频度4205405201x1=[4,3,0,4,3,0,7,0,0,2]
x2=[4,2,0,5,4,0,5,2,0,1]
设s是向量x1和x2的相对距离，s=sqrt(∑(xi1-xi2) 2 )，当x1=x2时，s=0,反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大，分析计算结果，给出相似度的结论。
测试数据：选择若干组编译和运行都无误的c++程序，程序之间有相近的和差别大的，用上述方法求s,对比两个程序的相似性。
提高要求：建立源**用户标识符表，比较两个源**用户标识符出现的频度，综合关键字频度和用户标识符频度判断两个程序的相似性。
12．小型文本编辑器（**
问题描述：设计一个行编辑程序，使其具有通常行编辑器(如vi、edlin)应具备的基本功能。
基本要求：编辑器应具备对文本文件的查找、插人、删除、修改、字符串替换、统计字数，统计行数等功能，对于超过一屏的长文件，应能够分页显示，查找功能用字符串匹配算法实现。设计用户接口命令，实现对文本的编辑。
具体的编辑命令，可参考数据结构算法网络教学平台上提供的edlin、vi的命令集。
测试数据：任一文本文件。
提高要求：１.可以支持“*”等通配符；
.支持复制、粘贴等功能。
3.支持多文档同时编辑；
提示：可以考虑用双向链表实现，每一结点表示一行字符，注意每行字符不能超过255。
13．小型英汉词典（**
问题描述：设计一个英汉词典，支持memeber的查找、插入、删除操作。
基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、**l树（二叉搜索树）、patricia tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。
字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。
测试数据：任一英文单词。
提高要求：选用两种以上的方法实现字典的操作，并比较不同实现算法的时间复杂度和空间复杂度。
提示：字典可以自己建立，但必须按字母a~z建立26个文件，建议从网上**，文件类型为txt。
14~16题为附加题，有能力完成的学生可以选择。
ply格式解析。
这里以big_为例解析其格式：
1、文件的头部：
参看图1，文件的头两行构成文件的头部，其中第一行说明文件有多少个顶点（比如big_共有“elementvertex5247”表示有5247个顶点）；第二行表示文件有多少个面（比如比如big_共有“element face 10474”表示有10474个面）。
图1红色方框内就是文件的头部。
2、文件的体：2.1点表部分。
文件头部紧接的下面就是文件的顶点部分，按照头部说明，应该有5247行顶点数据，图2中只是显示了10行。每个顶点有x、y、z三个浮点数代表三维坐标。
图2红色方框内是10行顶点数据。
2.2面表部分。
紧接这顶点数据的是10474行面表。每个行表示一个面，如果这个行的第一个值是3，表示此面为三角形，后面的三个数顺次是三角形三个顶点的索引。如图3所示，面表的第一行是个三角形，第一个顶点为0号顶点（即2.
1中点表的第一个顶点）、第二个顶点为1号顶点（即2.1中点表的第二个顶点）、第三个顶点为2号顶点（即2.1点表中的第三个顶点）。
图3红色方框内是9行面表数据。
3、绘制结果。
由这样一个文件就能绘制出一个三维的车的模型，如下图所示：
和这个文件相关的三个题目。
14、点表排序并维护面表的索引的一致性（**过程如下：
1）首先对整个点表数据按照x坐标从小到大排序。
2）定义一个值lengthx，从上到下的切分x值段，每段的长度为lengthx。
3）在每个lengthx行数据内，按y值进行排序。
4）在每个lengthx内再切分出lengthy。
5）在lengthy内按z值排序。
两点需要注意的：
整个排序的过程中每个点（即点表的一行数据）是一个整体。
点的编号改变，请同时维护面表的一致性（即维护面表和点表初始时的对应关系）。
15、对大的点表序列排序，请设计基于外存的排序算法（即即使对大的文件排序，占用的内存也非常小，比如对1g的文件整体排序，整个运行过程只需要占用2m的内存）(*16、完成对ply文件的压缩(**
定义点表中两个顶点（x1, y1, z1）和(x2, y2, z2)之间的距离定义为：。
对ply文件压缩过程如下：
1）请以以上距离作为两点之间的权值，构建一个最小生成树。
2）请存储两种必须的信息到两个文件中：
最小生成树的树形结构；
沿最小生成树存储父子节点的差值。
3）对2）中的②数据用huffman编码进行编码压缩。
解压缩的过程为以上过程的逆过程。需要注意的是在整个的处理过程中需维护面表索引与点表的一致性。
备注：1.每道题目后面的*号，表示题目的难度系数；对应的评定成绩等级为及格（无*号）、中等（*号）、良好（**号）、优秀（**号），学生完成题目的基本要求，即可得到程序设计部分的相应等级成绩，完成题目提高要求，成绩可以向上浮动，如果没有完成基本要求，成绩向下浮动，直至不及格。
2.所有题目均需用c++完成，不能用c，如用mfc，则只能用mfc实现界面部分。
3.选择附加题目的学生，对题目有疑问，找老师咨询。
4.特别注意：每道题的选择人数不能超过3~4人，开学第一天，各班长将选题情况表报给各专业负责教师，网络：李锡祚老师，软件：王玲芬老师，计科：李威老师。
2023年三月份计划
殡仪系团总支学生会。学习部。2011年3月2日。殡仪系学习部三月份工作计划。迎接新一学期的开始，有新的希望，也有新的计划，总结过去一学期的工作经验，我们要作好充分准备，迎接新的挑战，争取获得更大的进步，让学习部系学生会主席团的领导下，更好的发挥它的作用，更好的为同学们服务。针对学习部自身工作职责以及...
2023年三月份推广
2015年三月份推广 三疑三探 教改方法和深化课程改革情 况督查通报。4月2日，中心校业务业务组对全镇初中 4个中心小学和三个村小3月份份推广 三疑三探 教改方法和深化课程改革情况进行了全面督查，具体情况通报如下 由于中心校制订的镇推广方案 教学视导制度 督查工作制度和奖惩制度下发时间较短，从督查的...
三月份工作安排
7 全面开展设备隐患整治。由总工程师刘玉林负责，技术科及有关部门，组织人员对生产关键设备 行车主要设备和食堂 公寓设备及电器电路进行全面检查，对存在隐患进行集中整治，提前启动春检工作，为迎接路局春检做好全面准备。8 做好职工转岗安置工作。由段主要领导和党委副书记 工会主席张卫利负责，劳人科等部门按照...