计算机科学与工程学院
《算法与数据结构》试验报告[一]
专业班级
试验地点 学生学号 指导教师 学生姓名
试验时间
试验项目 算法与数据结构
试验类别
基础性() 设计性() 综合性(√) 其它( ) 试验目的及要求
(1)掌握用VC++上机调试线性表的基本方法; (2)掌握顺序表的存储结构以及基本运算的实现。
成 绩 评 定 表
类 别 评 分 标 准 分值 得分 合 计
上机表现
积极出勤、遵守纪律 主动完成设计任务 30分
程序与报告
程序代码规范、功能正确 报告详实完整、体现收获
70分
printf("您想出列的序号为:");
scanf("%d",&tt);
josephus(L,tt);
}
四、测试用例(尽量覆盖所有分支)
1.当n>m且n%m!=0时,即当n不是m的倍数时:
n=12,m=5时约瑟夫环的实验结果为
2.当n>m且n%m=0时,即当n是m的倍数时:
n=15,m=5时约瑟夫环的实验结果为
3. 当n<m且n%m=0时,即当n是m的约数时:
n=4,m=12时约瑟夫环的实验结果为
4.当n<m且n%m!=0时,即当n不是m的约数时:
n=3,m=7时约瑟夫环的实验结果为
5.当n或m任一个足够大时
n=150,m=7时约瑟夫环的实验结果为
五、实验总结。