专题设计(线表).docVIP

专题设计（一） 一、线性结构 学生信息管理（顺序表） （1）问题描述 设计一个“学生基本信息管理系统”。主要实现学生基本信息的录入、插入、修改、删除、查看等基本功能。学生信息包括学生的学号、姓名、性别、年龄、家庭地址、电话等信息。 （2）具体要求 编写一个学生基本信息管理程序。学生基本信息以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名、性别、年龄、家庭地址、电话等信息。具体功能如下： 获取学生基本信息。可以从文件中读取基本信息，也可直接录入。 查询学生基本信息，输入学生学号或姓名等信息后，显示学生的所有信息。 添加学生基本信息，在学生基本信息表的指定位置添加学生基本信息。 修改学生基本信息，在学生基本信息表中，修改指定学生的基本信息。 删除学生基本信息，在学生基本信息表中，删除指定学生的基本信息。 保存文件。当学生基本信息表发生添加、修改、删除等变化后，都要对最终结果进行保存。 （3）数据结构及算法分析 学生基本信息可以用顺序表存储。 使用顺序表的基本算法实现学生基本信息的各项管理功能。 学生成绩管理（链表） （1）问题描述 设计一个“学生成绩管理系统”。主要实现学生信息的录入、添加、修改、删除、排序和查看等基本功能。 （2）具体要求 编写一个学生成绩管理程序。学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名及5门功课的成绩。具体功能如下： a. 获取学生成绩。可以从文件中读取成绩，也可直接录入。 查询学生成绩，输入学生学号或姓名等信息后，显示学生在成绩单中的位置及所有信息。 b. 添加学生成绩，在学生成绩单的指定位置添加学生成绩信息。 c. 修改学生成绩，在学生成绩单中，修改指定学生的成绩信息。 d. 删除学生成绩，在学生成绩单中，删除指定学生的成绩信息。 e. 保存文件。当学生成绩单发生添加、修改、删除等变化后，都要对最终结果进行保存。 （3）数据结构及算法分析 学生成绩可以用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理。一个学生作为一个结点。 使用链表的基本算法实现学生成绩单的各项管理功能。 一元稀疏多项式计算器 （1）问题描述 设计一个简单的一元稀疏多项式计算器。 （2）基本要求 一个简单的一元稀疏多项式计算器具体功能如下： 按照指数升序次序，输入并建立多项式A和B； 输出多项式，输出形式为整数序列 QUOTE ； 多项式A和B相加，建立并计算出多项式A＋B的值； 多项式A和B相减，建立并计算出多项式A－B的值； 按指数升序次序输出计算结果； 计算器仿真界面（选做）。 （3）数据结构及算法分析 可用带表头结点的单链表存储多项式，多项式的项数存放在头结点中。 （4）测试数据 a． QUOTE b． QUOTE 约瑟夫问题 （1）问题描述 数据模型：n个元素围成一圈，从第一个元素开始报数，步长值为M的元素出列，最后剩下一个元素，其余元素都将离开圆圈。请计算出列顺序。根据数据模型，设计出一个具体约瑟夫题目。 （2）基本要求 a．可任意指定起点元素，每个元素要有一定的信息。例如：小孩信息有序列号、姓名、年龄等； b．规定报数方向（顺时针或是逆时针），或者两个方向同时报数； c．限定出列元素数； d．变换步长值； e．计算出列顺序，并按出列顺序输出每个元素相关信息。