考研英语句让你记住个单词十三.docVIP

参考题目 课题1：设计要求： （1）函数。 （2）。 课题：设计要求： （1）函数。 （2）。 课题：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2）程序的运行时间应尽可能少。 课题：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题：设计要求： （1）函数。 （2）。 课题：设计要求： （1）函数。 （2）。 课题：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2）取广义表L的表头和表尾的函数head(L)和tail(L)。 （3）能用这两个函数的复合形式求出广义表中的指定元素。 （4）由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S)；例如 Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。 （5）由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L)。 （6）最好能设置多个广义表。 课题：设计程序以实现构造哈夫曼树的哈夫曼算法，要求如下： （1）可以使用实验工具的有关功能。 （2）要能演示构造过程。 （3）求解出所构造的哈夫曼树的带权路径长度。 课题：采用哈夫曼编码思想实现文件的压缩和恢复功能，并提供压缩前后的占用空间之比。 要求： （1）描述压缩基本符号的选择方法。 （2）运行时的压缩原文件的规模应不小于5K。 （3）提供恢复文件与原文件的相同性对比功能。 课题：设计要求： （1）函数。 （2）。 课题：设计程序完成如下功能：对给定的图结构和起点，产生其所有的深度优先搜索遍历序列，并给出求解过程的动态演示。 课题1：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的PRIM算法，并给出求解过程的动态演示。 课题1：设计程序完成如下功能：对给定的图结构，实现求解最小生成树的Kruskal算法，并给出求解过程的动态演示。 课题1：设计程序完成如下功能：对给定的网和起点，用PRIM算法的基本思想求解出所有的最小生成树，并给出求解过程的动态演示。 课题1：设计程序完成如下功能：对给定的图结构，用Kruskal算法的基本思想求解出所有的最小生成树，并给出求解过程的动态演示。 课题1：选择合适的结构表示图，在此基础上实现拓扑排序算法。 要求：对所设计的图结构，提供必要的基本功能。 课题1：设计程序完成如下功能：对给定的AOV网，产生所有的拓扑序列，并给出求解过程的动态演示。 课题1：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。 要求：对所设计的图结构，提供必要的基本功能。 课题校园导航问题计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。课题（马的遍历问题）：设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。 要求： （1）依次输出所走过的各位置的坐标。 （2）最好能画出棋盘的图形形式，并在其上动态地标注行走过程。 （3）程序能方便地地移植到其它规格的棋盘上。 课题：在8×8的国际象棋棋盘上，如果在放置若干个马后，使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉，则称这组放置为棋盘的一个满覆盖。若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖，则称这一满覆盖为极小满覆盖。设计程序完成如下要求： 要求： （1）求解一个极小满覆盖。 （2）最好能画出棋盘的图形形式，并在其上动态地演示试探过程。 （3）程序能方便地地移植到其它规格的棋盘上。 课题2：在中国象棋棋盘上实现上一课题的任务。 要求：除了上一课题的要求外，还要考虑到“别腿”的规定。 课题2：以邻接矩阵的方式确定一个图，完成：建立并显示出它的邻接链表；给出它的关键路径（要求：显示出VE，VL，E，L，L-E的结果）。课题2：哈夫曼编码译码(1)输入一组字符集的大小、字符及权值，建立哈夫曼树，显示该哈夫曼树，并给出每个字符的哈夫曼编码(2)给出一串字符，按照已建立的哈夫曼树进行编码，显示结果或存入文件(3)用(2)的结果，按照哈夫曼树进行译码。课题2：二叉排序树的建立和删除给出一组关键值，建立相应的二叉排序树，完成结点的删除操作。要求可以实现删除根结点、叶子结点以及其它任意结点的功能；随时显示操作