中国石油大学(北京)远程教育学院2020《数据结构课程设计》期末考试

[复制链接]
查看29 | 回复0 | 2020-2-12 15:57:09 | 显示全部楼层 |阅读模式
中国石油大学(北京)远程教学学院; D7 f0 ~1 i- d, P- M9 v# S
期 末 考 试
. g& |/ _' y' ~+ F0 P* [  }; m《数据结构课程设计》  N* w& C( ?+ s8 r7 l  n( z
学习中间:_______ 名字:________学号:_______  
" m/ E% C8 _1 I$ U关于课程考试违规做弊的阐明
# ^4 c* \; D; ~) \8 g$ S1、提交文件中涉嫌抄袭内容(包含抄袭网上、书本、报刊杂志及其他已有论文),带有显着外校符号,不契合学院要求或学生自己状况,或存在查明出处的内容或其他可疑字样者,判为抄袭,分数为“0”。 7 T1 I+ ?* [3 ]4 d* ^2 @
2、两人或两人以上答题内容或用语有50%以上一样者判为相同,分数为“0”。  _- a' W+ \5 @3 b# t3 c$ ]1 S
3、所提交试卷或资料没有对教师题目进行作答或提交内容与该课程要求彻底不相干者,确定为“白卷”或“错卷”,分数为“0”。
5 Z7 t2 {8 p" Y《数据结构课程设计》
. e: [, c% a/ _8 W9 R% `7 a' N) ]一.课程设计题目1 m$ |5 b/ a& g; o! K( p
选题阐明:* I0 |* q5 t) E. s; A7 `* J, E0 `5 Y
学号尾号为0、1、2的学生完结第1题4 [4 Q5 |2 Y7 F- ^! H! [, e* U
学号尾号为3、4、5的学生完结第2题# S- i' H# `" b* v# a
学号尾号为6、7的学生完结第3题& r2 ]$ d& ^* m+ I
学号尾号为8、9的学生完结第4题5 [2 L5 m  s; J
1. 恣意长的整数加减法运算7 I# g* ]) J+ ?+ f6 H
设计算法,完成一个恣意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法成果为:0123,4012,3401,2340,1234。根本要求如下:
0 z( {8 e& h9 {! f. X(1)    使用链表完成长整数的存储,每个节点含一个整型变量;
; Q. w2 A& _$ ]2 o2 o(2)    整型变量的规模:-(2^15 -1)~(2^15 -1);
& q( _4 Z0 z- e3 U5 o0 z(3)    输入与输出方式每四位一组,组间用逗号分离隔。如:1986,8213,1935,2736,3299;; ^9 n* L* |& T! _  ~  }
(4)    界面友爱,每步给出恰当的操作提示,而且系统具有必定的容错才能。
9 e! P% ?& O+ C* S4 `& l至少给出下面的测试数据:
/ y, u5 T5 L! k  j, D(1)0; 0  
; P' S* Y) _3 R* ]8 K+ J2 D1 e; q1 {(2)-2345,6789;-7654,3211
- J5 [. \) \8 a. }(3)-9999,9999;1,0000,0000,0000 3 q. _* s+ T! {2 q/ J' W' W7 ]6 w
(4)1,0001,0001;-1,0001,00018 d' B4 M: W5 ?2 c; A: L$ P
(5)1,0001,0001;-1,0001,0000
& e: n! x% B- d(6)-9999,9999,9999;-9999,9999,99999 \: K8 i, R5 D; h" G
(7)1,0000,9999,9999;12 O& H# C+ s$ \/ A# w! ^
2. 树立通讯网络. B) o1 T5 S2 G
在n个城市建设通讯网络,只需架起n-1条线路即可。设计算法,求出假如以最低的经济价值建设这个通讯网络。要求如下:* ~- v1 X. |8 M8 c0 e  _- C! C
(1)    至少包括10个城市;
8 m- O) w! a) D7 X9 I3 _(2)    城市数n由键盘录入;
7 ~  O$ K+ s0 a; @  g* S(3)    城市坐标由随机函数发生小于100的整数;# `9 M. {: c+ x2 H
(4)    输出世成树中各条边以及它们的权值;; i! K7 n  F3 Z& j: V7 m- @3 b
3. 完成两个链表的兼并0 Q- l2 \- J7 r1 ~& |) E
根本功用要求:: x2 m4 A2 `2 a+ h4 x  r$ |1 a
(1)树立两个链表A和B,链表元素个数别离为m和n个。. d1 A# r' x7 }# R4 u; ]& s" x
(2)假定元素别离为(x1,x2,…xm),和(y1,y2, …yn)。把它们兼并成一个线性表C,使得:; e: y- ]6 x% q1 z6 j- h
当m>=n时,C=x1,y1,x2,y2,…xn,yn,…,xm
# Z  H" p' O8 h. @3 Q当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn  J- G( e8 H' Q2 ?% h
输出线性表C; c, d6 X3 v, ?+ `" g: N
(3)用直接刺进排序法对C进行升序排序,生成链表D,并输出链表D。) I) |5 \/ Y, o
测试数据:4 s9 a. t0 S; d+ f
(1) A表(30,41,15,12,56,80): j( c' p9 `* ~% F5 R
B表(23,56,78,23,12,33,79,90,55)9 ~8 f$ ~8 Y- E$ i
(2) A表(30,41,15,12,56,80,23,12,34)3 |* ]# w* @; D8 E& G+ S
B表(23,56,78,23,12)
, j7 `0 S( r7 \4. 二叉树的树立与遍历
/ f' U! w$ ]# P% m[疑问描绘]
: [! _3 N/ p! T& W5 J; G树立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历成果。6 m5 Y' l1 o  D6 u: o
[根本要求]
+ X5 z9 t' G/ Y  x# V8 W从键盘承受输入(先序),以二叉链表作为存储结构,树立二叉树(以先序来树立),并选用递归算法对其进行遍历(先序、中序、后序),将遍历成果打印输出。
' P+ o- B- R" N$ U: [[测试数据]
; \/ g4 {5 `( V3 j2 O" n. x/ qABCффDEфGффFффф(其间ф表明空格字符)
3 v# b- D- A+ Y+ I4 l则输出成果为 先序:ABCDEGF1 R$ o. y: u! B8 v
中序:CBEGDFA
( ^- A( n) j* \后序:CGBFDBA
7 i" p' T$ `. _, {0 U3 c二.课程设计要求
5 v7 o1 B* r+ ]3 w7 C# @! v5 ?(1)要求使用结构和程序设计语言C语言或C++完结上述题目。# t7 O7 W3 q. g  W
(2)课程设计要独立考虑,独立完结。课程设计陈述相同超越60%,不管啥缘由,一概0分处理。
* w9 X; Q; J2 e2 B( L(3)算法设计及完成中,只能选用线性表、树和图结构完结,不得用数据库。
+ a! Z4 r- O" }) a(4)最终提交的内容:源程序与课程设计陈述word文档。提交word文档,将源程序张贴在课程设计陈述最终面,不能提交紧缩包文档。9 P! _# F' h" E( q
(5)请以远程教学学院课程设计陈述模板为样本,完结设计陈述。! Z; R* B6 ?: {0 c
三.课程设计陈述书写标准
3 b2 W1 s/ s4 p: }$ A    ; @/ H* N( q% b
课程设计陈述有必要包括下面内容:
& ^4 ?- N( f, a* B  h1 d. M(1)需求剖析: O* R& T% t- I) m! x
此有些叙说算法的功用、输入、输出及运转环境。) j# g$ r+ t$ \" h
(2)概要设计# W" T7 d: g; i! C* ~$ z
在此有些给出算法用到的首要数据结构、首要函数及其功用的介绍,各函数之间的调用关系暗示图。
0 i/ S- T8 E- _; b. [(3)具体设计- D9 `/ u- {3 [2 b4 G! X- r- _
此有些给出首要算法的设计思想及完成。
8 S* t1 J. {" z! e7 A(4)程序测试
5 I! u0 i3 O9 Z7 Q3 J在这有些给出程序运转成果的屏幕截图,以及测试剖析。2 `: U: X8 \$ ?: l( ?) i' X. y
(5)感触与领会/ l  T% k$ t) ^5 I; G. n& M* z1 ?
在这有些给出算法设计过程中的疑问、程序调试过程的疑问,算法存在的缺乏及改善思路。




上一篇:2020年春 中国石油大学(北京)远程教育学院 期 末 考 试 《 结构力学 》试卷B(资...
下一篇:福建师范大学2020年2月课程考试《人物场景设定》作业考核试题【答案】
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则