中石油大学（北京）19秋远程教育学院期末考试《数据结构课程设计》（参考）

作者:周老师分类: 其他院校发布时间: 2019-09-30 13:10

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包

作业答案联系QQ:3326650399 微信:cs80188

中国石油大学（北京）远程教育学院

期末考试

《数据结构课程设计》

学习中心：_______ 名字：________ 学号：_______

关于课程考试违规作弊的阐明

1、提交文件中涉嫌抄袭内容（包括抄袭网上、书本、报刊杂志及其他已有论文），带有显着外校符号，不契合学院需求或学生自己情况，或存在查明出处的内容或其他可疑字样者，判为抄袭，分数为“0”。

2、两人或两人以上答题内容或用语有50%以上相同者判为相同，分数为“0”。

3、所提交试卷或材料没有对教师标题进行作答或提交内容与该课程需求完全不相干者，断定为“白卷”或“错卷”，分数为“0”。

《数据结构课程设计》

一.课程设计标题

选题阐明：

学号尾号为0、1、2的学生结束第1题

学号尾号为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）整型变量的规模：-（2^15 -1）~（2^15 -1）；

（3）输入与输出方法每四位一组，组间用逗号分离隔。如：1986,8213,1935,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； 1

2. 树立通讯网络

在n个城市建设通讯网络，只需架起n-1条线路即可。设计算法，求出假定以最低的经济价值建设这个通讯网络。需求如下：

（1）至少包括10个城市；

（2）城市数n由键盘录入；

（3）城市坐标由随机函数发生小于100的整数；

（4）输出世成树中各条边以及它们的权值；

3. 完成两个链表的兼并

根柢功用需求：

（1）树立两个链表A和B，链表元素个数别离为m和n个。

（2）假定元素别离为(x1,x2,…xm)，和(y1,y2, …yn)。把它们兼并成一个线性表C，使得：

当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm

当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn

输出线性表C

（3）用直接刺进排序法对C进行升序排序，生成链表D，并输出链表D。

测试数据：

（1） A表（30，41，15，12，56，80）

B表（23，56，78，23，12，33，79，90，55）

（2） A表（30，41，15，12，56，80，23，12，34）

B表（23，56，78，23，12）

4. 二叉树的树立与遍历

[疑问描绘]

树立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历成果。

[根柢需求]

从键盘承受输入（先序），以二叉链表作为存储结构，树立二叉树（以先序来树立），并选用递归算法对其进行遍历（先序、中序、后序），将遍历成果打印输出。

[测试数据]

ABCффDEфGффFффф（其间ф标明空格字符）

则输出成果为先序：ABCDEGF

中序：CBEGDFA

后序：CGBFDBA

二.课程设计需求

（1）需求使用结构和程序设计语言C语言或C++结束上述标题。

（2）课程设计要独立思考，独立结束。课程设计陈述相同跨越60%，不管啥缘由，一概0分处理。

（3）算法设计及完成中，只能选用线性表、树和图结构结束，不得用数据库。

（4）最终提交的内容：源程序与课程设计陈述word文档。提交word文档，将源程序张贴在课程设计陈述最终边，不能提交紧缩包文档。

（5）请以远程教育学院课程设计陈述模板为样本，结束设计陈述。

三.课程设计陈述书写标准

课程设计陈述有必要包括下面内容：

（1）需要分析

此有些叙说算法的功用、输入、输出及运转环境。

（2）概要设计

在此有些给出算法用到的首要数据结构、首要函数及其功用的介绍，各函数之间的调用关系示意图。

（3）具体设计

此有些给出首要算法的设计思想及完成。

（4）程序测试

在这有些给出程序运转成果的屏幕截图，以及测试分析。

（5）感触与领会

在这有些给出算法设计过程中的疑问、程序调试过程的疑问，算法存在的缺乏及改进思路。

作业答案联系QQ:3326650399 微信:cs80188

教育学院(120)中石油(106)北京(1896)秋(9870)期末(102)大学(10181)远程(123)

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！（非免费）

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包

中石油大学（北京）19秋远程教育学院 期末考试 《数据结构课程设计》（参考）

中石油大学（北京）19秋远程教育学院期末考试《数据结构课程设计》（参考）