高校问答www.macwin7.com:数据结构课程设计（C++语言）
来源：百度文库 编辑：高校问答 时间：2024/04/29 11:35:47
一、学生成绩管理
设计一个简单的学生成绩管理系统。要求用链表保存学生信息，每个学生信息包括：学生姓名、学生学号、数学成绩、英语成绩四项。可以增加新学生、修改学生成绩（学号和姓名不能修改）、删除学生信息、打印学生成绩。支持按姓名、学号查学生的信息，可以统计某班的及格率，可以按照学生的成绩排序。
（最好用文件存放学生信息，开始程序时读入学生信息；修改学生信息后最后能够写入文件，以便下次读入。）
二、八皇后问题
设在初始状态下在国际象棋上没有任何棋子。然后顺序在第1行，第2行，…，第8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件：即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个算法（递归或者非递归均可），求解并输出此问题的所有合法布局。
提示：用回溯法。在第n行第j列安放一个棋子时，需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态，若当前布局合法，可向下一行递规求解，否则可移走这个棋子，回复安放此棋子前的状态，试探本行的j＋1列。
三、二叉树内容
实现下面题目中任意两个：
1、 实现一个判断两个二叉树是否相等的接口
2、 读取一个二叉树的前序和中序遍历结果，恢复这个二叉树（即实现其链式的存储）。
3、 对于链式的二叉树，按层次遍历二叉树
四、图
给出一张某公园的导游图，游客通过终端询问可知：
1、 从某一景点到另一景点的最短路径
2、 实现添加新景点的功能（包括此点与已有景点的路径）
设计一个简单的学生成绩管理系统。要求用链表保存学生信息，每个学生信息包括：学生姓名、学生学号、数学成绩、英语成绩四项。可以增加新学生、修改学生成绩（学号和姓名不能修改）、删除学生信息、打印学生成绩。支持按姓名、学号查学生的信息，可以统计某班的及格率，可以按照学生的成绩排序。
（最好用文件存放学生信息，开始程序时读入学生信息；修改学生信息后最后能够写入文件，以便下次读入。）
二、八皇后问题
设在初始状态下在国际象棋上没有任何棋子。然后顺序在第1行，第2行，…，第8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件：即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个算法（递归或者非递归均可），求解并输出此问题的所有合法布局。
提示：用回溯法。在第n行第j列安放一个棋子时，需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态，若当前布局合法，可向下一行递规求解，否则可移走这个棋子，回复安放此棋子前的状态，试探本行的j＋1列。
三、二叉树内容
实现下面题目中任意两个：
1、 实现一个判断两个二叉树是否相等的接口
2、 读取一个二叉树的前序和中序遍历结果，恢复这个二叉树（即实现其链式的存储）。
3、 对于链式的二叉树，按层次遍历二叉树
四、图
给出一张某公园的导游图，游客通过终端询问可知：
1、 从某一景点到另一景点的最短路径
2、 实现添加新景点的功能（包括此点与已有景点的路径）
哈哈，这样的东西你不悬赏，谁给你弄啊，很麻烦的！
第二第三个问题你自己在网上都可以找到答案的