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