2019秋石大远程在线考试《数据结构课程设计》.doc
《2019秋石大远程在线考试《数据结构课程设计》.doc》由会员分享,可在线阅读,更多相关《2019秋石大远程在线考试《数据结构课程设计》.doc(4页珍藏版)》请在文库网上搜索。
1、中国石油大学(北京)远程教育学院期 末 考 试数据结构课程设计学习中心:_ 姓名:_ 学号:_ 关于课程考试违规作弊的说明1、提交文件中涉嫌抄袭内容(包括抄袭网上、书籍、报刊杂志及其他已有论文),带有明显外校标记,不符合学院要求或学生本人情况,或存在查明出处的内容或其他可疑字样者,判为抄袭,成绩为“0”。 2、两人或两人以上答题内容或用语有 50%以上相同者判为雷同,成绩为“0”。3、所提交试卷或材料没有对老师题目进行作答或提交内容与该课程要求完全不相干者,认定为“白卷”或“错卷”,成绩为“0”。数据结构课程设计一.课程设计题目选题说明:学号尾号为 0、1、2 的学生完成第 1 题学号尾号为
2、3、4、5 的学生完成第 2 题学号尾号为 6、7 的学生完成第 3 题学号尾号为 8、9 的学生完成第 4 题1. 任意长的整数加减法运算设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345 与-1111,1111,1111, 1111,1111 的加法结果为:0123,4012,3401,2340,1234。基本要求如下:(1 ) 利用链表实现长整数的存储,每个节点含一个整型变量;(2 ) 整型变量的范围:-(215 -1)(215 -1);(3 ) 输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,
3、2736,3299;(4 ) 界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。至少给出下面的测试数据:(1 ) 0; 0 (2 ) -2345,6789; -7654,3211(3 ) -9999,9999; 1,0000,0000,0000 (4 ) 1,0001,0001; -1,0001,0001(5 ) 1,0001,0001; -1,0001,0000(6 ) -9999,9999,9999; -9999,9999,9999(7 ) 1,0000,9999,9999; 12. 建立通信网络在 n 个城市建设通信网络,只需架设 n-1 条线路即可。设计算法,求出如果以最低
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2019 秋石大 远程 在线 考试 数据结构 课程设计