数据结构实习题目..docVIP

一元多项式计算?能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减和相乘，并将结果输出。?矩阵的运算?采用十字链表表示稀疏矩阵，并实现矩阵的加法运算, 要求：要检查有关运算的条件，并对错误的条件产生报警。迷宫求解?输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出；?? 宾馆订房和退房系统假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房和退房等功能的管理系统。?建立二叉树和线索二叉树?分别用以下方法建立二叉树并用图型显示出来：用先序遍历的输入序列?　　用层次遍历的输入序列　　用先序和中序遍历的结果最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不使用栈)。?学生成绩查询系统?　　试编写程序完成学生成绩记录的查询。　　学生基本情况 学　号 姓　名 成绩 李　军 98.5 王颜霞 86 孙　涛 56 单晓宏 96 张华 83 李小明 72 陈小婷 98 若按学号进行顺序查找，例如：输则输出 56。 按学号排序后对学号进行折半查找。 随机输入以学号为关键字的学生信息并构建二叉排序树，对学号进行二叉排序树查找。马的遍历问题?设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。?要求：?1)依次输出所走过的各位置的坐标。?2)最好能画出棋盘的图形形式，并在其上动态地标注行走过程。教学计划编制问题?　　大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。?设计要求：针对计算机系本科课程，根据课程之间的依赖关系(如高级语言、离散数学应在数据结构之前开设)制定课程安排计划，并满足各学期课程数目大致相同。?设计一个模拟计算器的程序?　　要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解。? 八皇后问题　设计程序完成如下要求：在8×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。?　　要求：　1)依次输出各种成功的放置方法。?　　　　　　2)最好能画出棋盘的图形形式，并在其上动态地演示试探过程。? 3×3的九宫问题?　　在一个3×3的九宫中有18这8个数及一个空格随机地摆放在其中的格子里。如下图10.1(a)所示。现在要求实现这样的问题：将该九宫格调整为如下图10.1(b)所示的形式。调整的规则是：每次只能将与空格(上、下或左、右)相邻的一个数字平移到空格中。试编程实现这一问题的求解。2 3 7 ? 1 2 3 1 8 6 8 ? 4 5 ? 4 7 6 5 　　　　　　　(a)　　　　　　　　　　　　(b)图10.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) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。?　　规定：输入数据形式和范围：20以内的整数(如果做得更好可以输入学校的名称，运动项目的名称)　　输出形式：有中文提示，各学校分数为整型?界面要求：有合理提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。构造n个城市连接的最小生成树?一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求：?　1) 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。2)表示城市间距离网