苏州大学《数据结构》12-13上学年期末苏州园区人才市场最新招聘
上机考试
2 程序功能：
通过使用双向链表，模拟创建一个学生查询系统。
程序初始化时读入学生信息文件()，此文件共有两列，分别代表学生的学号和成绩。每一行代表一条学生信息。
程序基本功能：
1） 程序可以按照学号和成绩做排名，并生成相应文件。
2） 可以根据学生成绩进行学生信息的检索。
3要求与提示：执业医师考试培训
1）要求使用C++语言，以及模板编程方法。
2）程序至少需要构建两个类：学生类，链表排序类。
3）修改文件，将你的学号加入第一行，成绩为学号后两位。
4）要求程序最后生成2个文件，分别为：和，表示两种排名情况。
5）排序算法可以采用插入排序，快速排序，归并排序，堆排序之一即可。
生物常识6）双向链表结构自行设计。
7）正确使用模板编程，其中成绩可作为模板参数。
8）功能2要求：根据你本人的学号后两位作为成绩进行检索，输出学生信息和成绩排名情况，请采用二分查算法（注意可在链表上构造索引数组）。
洛阳市工作招聘网9）程序书写风格规范，在每个文件第一行上加注释包括自己的学号姓名信息。
10）请将所有的项目文件保存在一个文件夹下，并把文件夹压缩后，上传到网站平台上。
本程序的功能实现请参考
《数据结构》12-13上学年期末上机
考试
评分标准
项目要求分值
创建学生类构造函数
成员函数
10
创建链表排序类构造函数
两个个排序函数
排名索引函数
双向链表成员函数
20
学号修改将文件中添加学号信息10结果文件实现功能1，程序最后生成2个文件。10学生信息查询实现功能2，正确采用二分查算法10排序算法正确采用插入排序，快速排序，归并
医学中级考试成绩查询时间排序，堆排序之一
10
双向链表构造方式学生类中只有一对双向链表指针，最
后有两个个链表对象
10
2022年国考进面名单学生类中有两个个双向链表结构，最
后仅有一个链表对象
20
模板编程正确使用模板编程，其中成绩作为模
板参数
10
编程风格有必要注释
类封装性好
20
程序结构清晰（每个类拥有单独的头文件和源文件）
发布评论