扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
考试报名系统是一个学校不可缺少的部分，它对于学校的管理者和学生来说都至关重要，所以一个良好的考试报名系统应该能够为用户提供充足的信息和功能。考试报名系统对于学校加强考试管理有极其重要的作用。随着学生数量和考试数量的日益庞大，如何管理如此庞大的数据显得极为复杂，传统的手工管理工作量大且容易出错。
随着计算机科学技术的不断成熟，使用计算机对考试报名系统进行管理，具有手工管理所无法比拟的优势。这些优点能够极大地提高学校和学生的效率，也是学校走向信息化、科学化、国际化的重要条件。因此，开发一套考试报名系统具有十分重要的意义。
1.2 功能分析作为一个最简易的考试报名系统，首先应该有的功能就是输入同学们的考试报名情况并且可以予以显示。
其次，考试报名系统还应该具有插入、删除、修改功能，以保证同学可以随时更改自己的考试报名情况。最后，考试报名系统软件还应该确保软件可以正常关闭，以及如果用户输入的数据有问题的时候可以做出简单的检查和提示。
综上所述，一个考试报名系统至少应该具有输入、输出、插入、删除、修改、退出、健壮性的检测等功能。
2. 设计 2.1 数据结构设计如上功能分析所述，该系统要求频繁的插入、删除、修改操作，而链表进行插入、删除等操作十分简便，因此考虑使用链表数据结构。同时，为了实现简易，在第一个结点之前附加一个头结点，并用头指针指向头结点，使得增加或者删除头结点与处理其他结点方法相同，使得程序简洁，更方便单链表的前插法的设计，也不需要将第一个和最后一个结点做特殊处理。
2.2 类结构设计经典的链表一般包括两个抽象数据类型（ADT）——链表结点类（NODE）与链表类（LinkList），而两个类之间的耦合关系可以采用嵌套、继承等多种关系。为方便处理，本系统将链表类(LinkList)声明为链表结点类(NODE)的友元，这样使得链表结点类（LinkList）可以访问链表结点。
同时将考生的信息封装到 Stu 结构体中，使得结点类的定义更简洁，更方便插入、删除、修改等功能。
2.3 成员与操作设计考生信息类（Stu）
公有成员：
int _ExamNum; //准考证号
string _name; //姓名
string _sex; //性别
int _age; //年龄
string _AppCate; //报考类别考生信息的构造函数：
Stu() = default; //默认构造函数
Stu(const int ExamNum, const string &name, const string &sex,
const int age, const string &AppCate); //新考生信息的构造函数
Stu::Stu(const int ExamNum, const string &name, const string &sex,
const int age, const string &AppCate)
:_ExamNum(ExamNum),_name(name),_sex(sex),_age(age),_AppCate(AppCate) {}链表结点类（NODE）
私有成员：
Stu data; //封装考生信息于变量data
NODE *next; //指针域,用于指向下一结点信息友元：
friend class LinkList; //将LinkList类声明为NODE类的友元
//使得LinkList可以访问结点类的私有成员
//而其他地方不可以方位节点类,防止对数据的误处理链表类（LinkList）
私有成员：
NODE * head = NULL; //头指针, 指向头结点
int _size = 0; //链表中有效信息的数量公有操作：
LinkList() = default; //默认构造函数
LinkList(int size); //指定长度的链表构造函数
~LinkList(); //析构函数: 用于销毁链表中所有结点
void InitLink(); //用于已经构建好的链表的数据填充
void OutputLink(); //打印考生信息表
void DestroyLink(); //从头结点开始销毁链表中所有结点
bool FindLink(int num, Stu &buf);
//寻找考生号为num的考生信息,如果找到储存到buf中, 否则返回false
void InsertLink(int index, bool flag);
//flag用于标识前插法和后插法, 在index位置的(前或后)插入考生信息
bool DeleteLink(int num, Stu &buf);
//删除考生号为num的考生信息, 如果存在该考生则储存到buf中
void ChangeLink(int num);
//修改考生号为num的考生信息, 否则输出相应的信息提示系统首先调用 StuSystem()函数实现对屏幕的初始化，完成对链表 list 的创建和输入数据工作，然后根据用户所输入的操作码（operatorCode）执行链表 list 对应的成员函数。
3. 实现 3.1 插入功能的实现 3.1.1 插入功能流程图
用户输入插入位置部分
while (index<0 || index>this->_size)
//如果插入的位置非法, 则终止程序
{
cerr<< "插入位置非法!\n";
cerr<< "请重新输入: ";
cin >>index;
}初始化 move 结点部分
NODE *move = (flag == BACK ? head->next : head);
//后插法初始化为首结点; 前插法初始化为头结点,用move->next指向链表的每个结点插入部分
for (int i=1; (flag == BACK ? move : move->next) != NULL; move = move->next,++i)
{
if (i == index)
{
NODE *fresh = new NODE;
if (!fresh)
{
cerr<< "Memory Alloction Error!\n";
exit(-1);
}
cout<< "请依次输入考生的考号, 姓名, 性别, 年龄及报考类型: "<< endl;
cin >>fresh->data._ExamNum >>fresh->data._name >>fresh->data._sex
>>fresh->data._age >>fresh->data._AppCate;
//将新结点链到链表上
fresh->next = move->next;
move->next = fresh;
break;
}
}
if (!FindLink(num, buf))
//如果不存在该结点, 返回false
{
return false;
}
NODE *move = head;
//因为需要获取删除结点的前一个结点, 所以move只能指向头结点
NODE *save;
for (; move->next != NULL; move = move->next)
{
if (move->next->data._ExamNum == num)
{
save = move->next; //储存要删除的结点
buf = save->data;
move->next = move->next->next;
//将前一个结点链接到后一个结点上
//释放被删除的空间
delete save;
save = NULL;
break;
}
}
NODE *move = head->next;
//用move指向每一个链表的结点, 初始化为首结点
for (; move != NULL; move = move->next)
{
if (move->data._ExamNum == num)
{
buf = move->data;
return true;
}
}
return false;
Stu buf;
if (!FindLink(num, buf))
//如果不存在该结点, 则输出提示信息, 返回调用函数
{
printf("未找到该考生号!");
return;
}
NODE *move = head->next;
for (; move != NULL; move = move->next)
{
if (move->data._ExamNum == num)
{
cout<< "请依次输入修改后的考号, 姓名, 性别, 年龄及报考类型: "<< endl;
cin >>move->data._ExamNum >>move->data._name >>move->data._sex
>>move->data._age >>move->data._AppCate;
break;
}
}
NODE *move = head->next;
if (this->_size == 0)
{
cout<< "考生信息为空!\n";
return;
}
NODE *move = head->next;
//用move指向每一个链表的结点, 初始化为首结点
printf("\n考号 姓名 性别 年龄 报考类型\n");
for (; move != NULL; move = move->next)
{
printf("%-7d%-7s%-7s%-7d%-7s\n", move->data._ExamNum, move->data._name.c_str(),
move->data._sex.c_str(), move->data._age, move->data._AppCate.c_str());
//指定字段宽度打印信息
}
前插法测试用例：4 stu4 女 21 软件测试师
预期结果：
实验结果
后插法测试用例：5 stu5 女 19 软件开发师
预期结果：
实验结果
测试用例：删除考号为 4 的考生
预期结果：
实验结果：
测试用例：查找考号为 5 的考生
预期结果：
stu5 女 19 软件开发师
实验结果：
测试用例：将考号 1 修改为性别女，年龄 20，报考种类移动开发员。
预期结果：
stu1 女 20 移动开发员
实验结果：
测试用例：统计当前数据
预期结果：
实验结果：
测试用例：考生人数分别输入-1, 0, 3
预期结果：给出错误提示，程序运行正常不崩溃，并提示用户重新输入。
实验结果：
测试用例：删除头结点
预期结果：程序正常运行，不崩溃。
实验结果：
测试用例：删除前链表只有一个结点，删除后链表为空
预期结果：程序正常运行，不崩溃。
实验结果：
测试用例：输入考生人数为负数
预期结果：程序给出提示信息，程序正常运行不崩溃，并让用户继续输入。
实验结果：
测试用例：输入操作码错误
预期结果：程序给出提示信息，程序正常运行不崩溃，并允许用户重新输入。
实验结果：
测试用例：链表里有两条记录，向链表的第四个位置插入结点
预期结果：程序给出错误信息，程序正常运行不崩溃，并允许用户重新输入。
实验结果：
测试用例：要删除的考号不存在
预期结果：程序给出提示信息，程序正常运行不崩溃。
实验结果：
测试用例：要查找的考号不存在
预期结果：程序给出错误信息，程序正常运行不崩溃。
实验结果：
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网