第一章绪论
本次练习有19题，你已做19题，已提交19题，其中答对19题。
.
A. B. C.
.
A. B. C.
A. B. C.
答题： 对. 错. （已提交）
参考答案：×
问题解析：
2. 数据结构中，与所使用的计算机无关的是数据的 结构；
A. 存储
B. 物理
C. 逻辑
D. 物理和存储
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
3. 计算机算法指的是：
A. 计算方法
B. 排序方法
C. 解决问题的有限运算序列
D. 调度方法
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
4. 计算机算法必须具备输入、输出和 等5个特性。
A. 可行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
4. 数据的物理结构是指数据在计算机内的实际存储形式。（ ）
答题： 对. 错. （已提交）
参考答案：√
问题解析：
. . . . . . . .
本次练习有32题，你已做32题，已提交32题，其中答对15题。
当前页有10题，你已做10题，已提交10题，其中答对9题。
1.下述哪一条是顺序存储结构的优点？（）
A．存储密度大B．插入运算方便
C．删除运算方便D．可方便地用于各种逻辑结构的存储表示
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
2.下面关于线性表的叙述中，错误的是哪一个？（）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
3.线性表是具有n个（）的有限序列（n>0）。
A．表元素B．字符C．数据元素D．数据项E．信息项
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表
答题： A. B. C. D. （已提交）
问题解析：
5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运A．单链表B．仅有头指针的单循环链表
C．双链表D．仅有尾指针的单循环链表
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算A．单链表
B．双链表
C．单循环链表
D．带头结点的双循环链表
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
8.静态链表中指针表示的是（）
A．内存地址
B．数组下标
C．下一元素地址
D．左、右孩子地址
答题： A. B. C. D. （已提交）
问题解析：
9.链表不具有的特点是（）
A．插入、删除不需要移动元素
B．可随机访问任一元素
C．不必事先估计存储空间
D．所需空间与线性长度成正比
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
11.
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i 个元素的时间与i 无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
A．（1），（2）B．（1）
C．（1），（2），（3）D．（2）
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
12.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+ A．O(0) B．O(1) C．O(n) D．O(n2)
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
13.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A．O(n) O(n) B．O(n) O(1) C． O(1) O(n) D． O(1) O(1)
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
14.线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
A．O(i) B．O(1) C．O(n) D．O(i-1)
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
15. 非空的循环单链表head 的尾结点p↑满足（ ）。
A ．p↑．link=head
B ．p↑．link=NIL
C ．p=NIL
D ．p= head
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
16. 循环链表H 的尾结点P 的特点是（ ）。
A ．P^．NEXT:=H
B ．P^．NEXT:= H^．NEXT
C ．P:=H
D ．P:=H^．NEXT
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
17. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ）
A ． p ＾．next=h
B ． p ＾．next=NIL
C ． p ＾．next ．＾next=h
D ． p ＾．data=-1
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
18. 完成在双循环链表结点p 之后插入s 的操作是（ ）。
A ．p^．next:=s ; s^．priou:=p; p^．next^．priou:=s ; s^．next:=p^．next;
B ．p^．next^．priou:=s; p^．next:=s; s^．priou:=p; s^．next:=p^．next;
C ．s^．priou:=p; s^．next:=p^．next; p^．
D ．s^．priou:=p; s^．next:=p^．next; p^．next^．priou:=s ; p^．next:=s;
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
19. 链表中的头结点仅起到标识的作用。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
20. 顺序存储结构的主要缺点是不利于插入或删除操作。（ ）
答题： 对. 错. （已提交）
参考答案：√
问题解析：
21. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ ）
答题： 对. 错. （已提交）
参考答案：√
问题解析：
22. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
23. 对任何数据结构链式存储结构一定优于顺序存储结构。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
24. 顺序存储方式只能用于存储线性结构。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
25. 集合与线性表的区别在于是否按关键字排序。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
26. 所谓静态链表就是一直不发生变化的链表。（ ）
答题： 对. 错. （已提交）
参考答案：×
问题解析：
27.线性表的特点是每个元素都有一个前驱和一个后继。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
28.取线性表的第i个元素的时间同i的大小有关。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
29.循环链表不是线性表。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
30.线性表只能用顺序存储结构实现。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
31.线性表就是顺序存储的表。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
32.为了很方便的插入和删除数据，可以使用双向链表存放数据。（）
答题：对. 错. （已提交）
参考答案：√
问题解析：
33.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）
答题：对. 错. （已提交）
参考答案：×
问题解析：
本次练习有27题，你已做27题，已提交27题，其中答对27题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.栈中元素的进出原则是
A．先进先出 B．后进先出 C．栈空则进 D．栈满则出
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
A．i B．n=i C．n-i+1 D．不确定
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
3.
判定一个栈ST（最多元素为m0）为空的条件是
A．ST->top<>0 B．ST->top=0 C．ST->top<>m0 D．ST->top=m0
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
4.判定一个队列QU（最多元素为m0）为满队列的条件是
A．QU->rear － QU->front = = m0 B．QU->rear － QU->front －1= = m0
C．QU->front = = QU->rear D．QU->front = = QU->rear+1
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为
A.r－f
B.(n+f－r)% n
C.n+r-f
D.(n+r－f)% n
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
6.设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。
现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 a ，第二次出栈得到的元素是 b 是；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 c ，第二次出队得到的元素是 d 。经操作后，最后在栈中或队中的元素还有 e 个。
供选择的答案：
a～d：①a1 ②a2 ③ a3 ④a4
e：①1 ②2 ③ 3 ④ 0
A. a=2,b=2,c=1,d=3,e=2
B. a=2,b=2,c=2,d=4,e=3
C. a=2,b=4,c=1,d=2,e=2
D. a=2,b=2,c=1,d=4,e=4
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
7.栈是一种线性表，它的特点是 a 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T 的值 b ；从栈中弹出（POP）一个元素时，变量T的值 c 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 d ，变量T
的值是 e 。
供选择的答案：
a：①先进先出②后进先出③进优于出④出优于进⑤随机进出
b，c：①加1 ②减1 ③不变④清0 ⑤加2 ⑥减2
d：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c
e：① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2
注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部为n，向地址的低端递减生成，称为向下生成堆栈。
A. a=2,b=2,c=1,d=6,e=4
B. a=2,b=1,c=2,d=4,e=5
C. a=1,b=2,c=2,d=5,e=6
D. a=2,b=2,c=1,d=5,e=4
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
A. B. C.
.
.
.
.
. . . . . . .
. . . . . . . .
本次练习有10题，你已做10题，已提交10题，其中答对2题。
当前页有10题，你已做10题，已提交10题，其中答对2题。
1.下面关于串的的叙述中，哪一个是不正确的？（）
A．串是字符的有限序列B．空串是由空格构成的串
C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
2.若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,
‘8’),length(S2))) 其结果为（）。
A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234
答题： A. B. C. D. E. F. G. （已提交）
参考答案：E
问题解析：
3.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。A．求子串B．联接C．匹配D．求串长
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
4.已知串S='aaab',其Next数组值为（）。
A．0123 B．1123 C．1231 D．1211
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
5.串'ababaaababaa' 的next数组为（）。
A．012345678999 B．012121111212
C．011234223456 D．0123012322345
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
6.若串S='software',其子串的数目是（）。
A．8 B．37 C．36 D．9
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
7.串的长度是指（）。
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
8.KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )
答题：对. 错. （已提交）
参考答案：√
问题解析：
9.设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。( )
答题：对. 错. （已提交）
参考答案：√
问题解析：
10.串是一种数据对象和操作都特殊的线性表。( )
答题：对. 错. （已提交）
参考答案：√
问题解析：
本次练习有36题，你已做36题，已提交36题，其中答对31题。
当前页有10题，你已做10题，已提交10题，其中答对8题。
1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元a85的地址为（）。
A. 13
B. 33 C． 18 D． 40
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
2.
有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。
就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：
①-④: A．12 B． 66 C． 72 D． 96 E． 114 F．120 G． 156 H． 234 I． 276 J． 28⑤： A．行与列的上界相同 B．行与列的下界相同 C．行与列的上、下界都相同 D．行的元素个数
答题： A. B. C. D. （已提交）
参考答案：LJCIC
问题解析：
3.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺存放时，元素A[5，8]的存储首地址为( )。
A． BA+141 B． BA+180 C． BA+222 D． BA+225
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
4.
假设以行序为主序存储二维数组A=array[1．．100，1．．100]，设每个数据元素占2个存储单元，基地址为10，则A． 808 B． 818 C． 1010 D． 1020
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
5.数组A[0．．5,0．．6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A． 1175 B． 1180 C． 1205 D． 1210
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
6.有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1] 的存储数组A的最后一个元素的第一个字节的地址是（①）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（④）和（⑤）。
①-⑤: A．28 B．44 C．76 D．92 E．108
F．116 G．132 H．176 I．184 J．188
答题： A. B. C. D. E. F. G. H. I. J. （已提交）
参考答案：HCEAF
问题解析：
7.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A6665（即该元素下标i=中的位置K为（）。供选择的答案：
A． 198 B． 195 C． 197
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
8.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
A． A[8,5] B． A[3,10] C． A[5,8] D．A[0,9]
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
9.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1．．B中确定aij（i A． i*(i-1)/2+j B． j*(j-1)/2+i C． i*(i+1)/2+j D． j*(j+1)/2+i 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 10.设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1．．n(n+1)/2]中，对j≤n，且i≤j)在B中的位置为( )。 A． i(i-l)/2+j B． j(j-l)/2+i C． j(j-l)/2+i-1 D． i(i-l)/2+j-1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 11.A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元k是（）。 A． i(i-1)/2+j B． j(j-1)/2+i C． i(j-i)/2+1 D． j(i-1)/2+1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 12.设二维数组A[1．． m，1．． n]（即m行n列）按行存储在数组B[1．． m*n]中，则二维数组元素A[i，j]在一维数A．(i-1)*n+j B．(i-1)*n+j-1 C． i*(j-1) D． j*m+i-1 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 13.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字A． 60 B． 66 C． 18000 D． 33 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 14.数组A[0．．4,-1．．-3,5．．7]中含有元素的个数（）。 A． 55 B． 45 C． 36 D． 16 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 15.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的,操作为( )。A． j=r[j]．next B． j=j+1 C． j=j->next D． j=r[j]-> next 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 16.对稀疏矩阵进行压缩存储目的是（）。 A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 17.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。 A． head(tail(tail(L))) B． tail(head(head(tail(L)))) C． head(tail(head(tail(L)))) D． head(tail(head(tail(tail(L))))) 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 18.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e 的运算是( )。 A． head(tail(LS)) B. tail(head(LS)) C． head(tail(head(tail(LS))) D．head(tail(tail(head(LS)))) 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 19.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。Head(Tail(Head(Tail(Tail(A))))) A． (g) B． (d) C． c D． d 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 20. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。 就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案： 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计 应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级 学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计容说明 1. 项目一 (1) 对设计任务容的概述 学生成绩管理** 任务：要现对学生资料的录入、浏览、插入和删除等功能。 输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。 (2) 详细设计 LinkList *create()：输入学生成绩记录函数； void print(LinkList *head)：显示全部记录函数 LinkList *Delete(LinkList *head)：删除记录函数 LinkList *Insert(LinkList *head)：插入记录函数 void menu_select()：菜单选择 void ScoreManage()：函数界面 (3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择：void menu_select(); 提供五种可以选择的操作，在main函数过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。 2、输入功能：LinkList *create(); 通过一个for循环语句的控制，可以一次完成无数条记录的输入。并将其存入链 数据结构（含课程设计），随堂 第一章绪论 1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。 A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C元素内部具有某种结构 D.数据项和数据项之间存在某种关系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构. A.逻辑 B.存储 C.逻辑和存储 D. 物理 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 3.(单选题) 数据结构在计算机中的表示称为数据的（） A.存储结构 B.抽象数据类型 C.顺序结构 D.逻辑结构 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）. A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（） A.逻辑结构 B.顺序存储结构 C.链式存储结构 D.以上都正确 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 6.(单选题) 当数据采用链式存储结构时，要求（）. A.每个结点占用一片连续的存储区域 B.所有结点占用一片连续的存储区域 C结点的最后一个数据域是指针类型 D.每个结点有多少个后继就设多少个指针域 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 7.(单选题) 以下关于算法的说法正确的是（）. A.算法最终必须由计算机程序实现 B.算法等同于程序 C算法的可行性是指指令不能有二义性 D.以上都是错误的 答题： A. B. C. D. （已提交） Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日 目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14) 第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略) 第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 华南理工大学考研历年真题解析 ——811结构力学 主编：弘毅考研 编者：無冕之王 弘毅教育出品 https://www.doczj.com/doc/de9857461.html, 【资料说明】 《华工结构力学历年真题解析（专业课）》系华工大学优秀考研辅导团队集体编撰的“历年考研真题解析系列资料”之一。 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 1.命题风格与试题难易 第一眼看到华工历年试题的同学，都觉得试题“简单”。其实，这也是很多学生选择华工的原因吧。华工的试题不偏、不怪，80% 的题目可以在课本上找到部分的答案。这不同于一些学校的试题，比如同济大学，理论性很强，怪题多，可能一点也答不上来。华工的试题，则相对简单多。 华工题目简单，但是不是每个人都拿140以上，很大程度上就是基本知识点没学透。其实这很像武侠小说中的全真教，招式看似平淡无奇，没有剑走偏锋的现象，但是如果没有扎实的基础和深厚的内功是不会成为大师的。我们只能说命题的风格是侧重考察基础的知识，但是，我们要答出亮点，让老师给你高分，这并不容易。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近五年看，华工的题目基本不变。可很多学生平时眼高手低，到考试的时候就会傻眼。所以平常一定要多动笔，多联系。 3.各章节的出题比重 华工的专业课没有考试大纲，因此没有重、难点的告知，但大家可以通过对历年真题的分析，掌握各个章节在整个考研中的重要地位。通过这些分析，就把握了复习的重点。 4.重要的已考知识点 考研专业课试卷中，很多考点会反复出现，一方面告诉大家这是重点，另一方面也可以帮助大家记忆重要知识点，灵活的掌握各种答题方法。比如一些刚架的形状，是否出现过无穷刚杆等。对于反复考查的知识点，一定不要局限于答案，而要对答案进行变化，考研是选拔高层次人才的考试，老师不会对一个问题反复让大家背书，因此对于灵活性的要求更高，需要大家养成良好的发散思维。 5.反复变化的出题方式 华南理工大学《人工智能》复习资料 Ch 2. 【状态空间表示】 S F G <>，， S ：初始状态的集合 F ：操作的集合 G ：目标状态的集合 例如：507{}{}{}Q a b c Q Q <>，，，，， 【状态空间图】 【状态空间图搜索使用的数据结构】 OPEN 表：已生成但没考察的节点(待考察节点) CLOSED 表：考察过的节点及节点间关系(搜索树) 【广度/深度优先搜索特点】 广度优先：完备的(一定能找到最优解)，搜索效率低，OPEN 表为队列结构 深度优先：不能保证找到最优解，OPEN 表为堆栈结构 有界深度优先搜索：即使能求出解，也不一定是最优 可变界深度优先搜索算法：深度可变，每次深度超过阈值 的点，都被当作待考察点(在CLOSED 表中) 【启发式搜索算法分类】 按选择范围分类： 全局择优搜索：考虑所有待考察节点 局部择优搜索：只考虑当前节点的子节点 【A*算法】 f （x ） ＝ g （x ）＋ h （x ） g(x)为当前点的代价 h(x)为距离目标的距离 A*对A 算法的改进： 对h(x)作限制，使其总是小于实际最小距离h （x ）≤ h* （x ）， 具有完备性 【与或图】 Q 与Q1，Q2与等价（即Q 可以分解为Q1+Q2） Q1与{Q1i},{Q1i’}或等价（即Q1可以转换为{Q1i}或{Q1i’}） 【与或图中的概念】 本原问题：直接可解的问题。 终止节点：本原问题对应的节点 端节点： 无子节点的节点 与节点： 子节点为与关系 或节点： 子节点为或关系 【与或图的广度/深度搜索】 Step1:S0放入OPEN 表 Step2:OPEN 表第一个点（记为N ）取出放入CLOSED 表，冠以编号n 。 Step3:若n 可扩展： (1)扩展N ，其子节点放入OPEN 表(深度:尾部，广度:首部) (2)考查这些节点是否终止节点。若是，放入CLOSED 表，标为可解节点，并对先辈点标示。若S0被标可解，得解。 (3)从OPEN 表删除具有可解先辈的节点。转Step2。 Step4:若N 不可扩展： (1)标示N 为不可解。 (2)标示先辈节。若S0被标不可解，失败。 (3)从OPEN 表删除具有不可解先辈的节点。转Step2。 1判断题 （对）1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （错）2. 线性表的逻辑顺序与物理顺序总是一致的。 （对）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。 （错）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 （对）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。 （对）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。 （对）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。 （错）8. 连通分量是无向图中的极小连通子图。 （错）9. 二叉树中任何一个结点的度都是2。 （错）10. 单链表从任何一个结点出发，都能访问到所有结点。 二、单选题 1 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ B ）个元素。 A．8 B. 63.5 C. 63 D. 7 2 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（ A ）位置，（10）表明用10进数表示。 A．692（10） B. 626（10） C. 709（10） D. 724（10） 3 N个顶点的连通图至少有（ A ）条边。 A．N－1 B. N C. N＋1 D. 0 4 下面程序的时间复杂度为（ C ）。 for(int i=0; i 安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系：计算机科学与工程学院 专业班级：数字媒体13-1班 学号： 2013303102 学生姓名：钱福琛 指导教师：梁兴柱 2015年 1月 9 日 安徽理工大学课程设计（论文）任务书计算机科学与工程学院 2014年 11 月 10 日安徽理工大学课程设计（论文）成绩评定表 目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试 上海应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级 姓名学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计内容说明 1. 项目一 (1) 对设计任务内容的概述 学生成绩管理** 任务：要求实现对学生资料的录入、浏览、插入和删除等功能。 输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。 (2) 详细设计 LinkList *create()：输入学生成绩记录函数； void print(LinkList *head)：显示全部记录函数 LinkList *Delete(LinkList *head)：删除记录函数 LinkList *Insert(LinkList *head)：插入记录函数 void menu_select()：菜单选择 void ScoreManage()：函数界面 (3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择：void menu_select(); 提供五种可以选择的操作，在main函数中通过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。 1. 评价一个好的算法，应该从哪几方面来考虑的？ 答：1、算法的正确性，2、算法的易读性，3、是算法的健壮性，4、是算法的时空效率（运行）。 2. 简述线性表的顺序和链式两种存储结构各自的主要特点。 答:1、顺序存储结构:存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。但它也使得插入和删除操作需移动大量的 数据元素。由于顺序表需要一组地址连续的存储单元，对于长度可变的线性表就需要预 分配足够的空间，有可能使一部分存储空间长期闲置不能充分利用。也可能由于估计不足，当表长超过预分配的空间而造成溢出，在这种情况下，又难于扩充连续的存储空间。 2、链式存储结构:存储单元地址为任意一组，它的存储单元可以是连续的，也可以是 不连续的，甚至是零散分布在内存中的任意位置上的。因此，链表中结点的逻辑次序和 物理次序不一定相同。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置)，这两部分信息组成数 据元素的存储映像，称为结点（node） 3. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99}，如果采用折半查找法查找关键字为82 的元素时，请分析其比较次数和每次进行比较的元素。 答：4次比较后查找成功，分别和45、77、95、82进行比较首先和中间值45比较，82比45大选择右边，右边六个数和中间值77比较，82比77大选择右边，右边3个数选择中间值95进行比较，82比95小选择左边，左边1个数和82比较相等。 4. 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C 第一个且D 第二个出栈）的次序有哪几个？ 答:有3 个: CDBAE, CDEBA, CDBEA 5. 一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？ 答：CDBAE；CDBEA；CDEBA 6. 将整数序列（4，5，7，2，1，3，6）中的元素依次插入到一棵空的二叉排序树中，试构造相应的二叉排序树，要求用图形给出构造过程。 7.对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？为什么？ 答：邻接矩形适合稠密图，因为邻接矩形占用的存储空间与边数无关；邻接表适合于稀疏图，因为邻接表占用的存储空间与边数有关 8.设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre 和next,试写出 华工综合的高性能复习 题 2008 年11 月 1. 解释以下基本概念 HPC, HPCC, Distributed computing, Meta computing, Grid computing MIMD, SIMD, SISD PVP, SMP,MPP, DSM, Cluster, Constellation UMA, NUMA, CC_NUMA, CORMA, NORMA HPC:高性能计算是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机（High Performance Computer）。 计算密集型（Compute-Intensive）应用 数据密集型（Data-Intensive）应用 网络密集型（Network-Intensive）应用 HPCC：高性能计算和通信（High-Performance Computing and Communications：HPCC） 分布式高性能计算、高速网络和Internet的使用 分布式计算（Distributed Computing） 更着重于功能而不是性能的增加 网格计算（Grid Computing） 分布式高性能计算（Distributed, High Performance Computing： DHPC），或称元计算（Meta computing） 单指令单数据流：SISD 普及程度：MIMD > SIMD > MISD 单指令多数据流：SIMD 多指令单数据流：MISD 多指令多数据流：MIMD ?对称多处理（共享存储并行）机（SMP：Symmetric MultiProcessing）； ?分布共享存储多处理机（DSM：Distributed Shared Memory）； ?大规模并行机（MPP：Massively Parallel Processors）； ?工作站（微机）机群（COW：Cluster Of Workstation、Beowulf PC-Cluster）； ?并行向量多处理机（PVP：Parallel Vector Processors） 均匀访存模型（UMA：Uniform Memory Access） 非均匀访存模型（NUMA：Nonuniform Memory Access） Cache一致性非均匀访存模型（CC-NUMA：Coherent-Cache Nonuniform Memory Access） 分布式访存模型（DMA：Distributed Memory Access） 2. 试比较PVP、SMP、MPP、DSM 和Cluster 并行机结构的不同点，以典型系统举例说明。SMP：对称多处理器，共享存储，高速缓存一致性，低通信延迟，不可扩放性 山东建筑大学计算机科学与技术学院 课程设计说明书 题目：基于逆邻接表的有向图基本操作的实现课程：数据结构 院（部）：计算机学院 专业：计科 班级：133 学生姓名：潘含笑 学号：20131111092 指导教师：李盛恩 完成日期：2015.07.03 目录 课程设计任务书.................................................. I 课程设计任务书................................................. II 逆邻接链表实现有向图.. (3) 一、问题描述 (3) 二、数据结构 (3) 三、逻辑设计 (3) 四、编码 (5) 五、测试数据 (14) 六、测试情况 (16) 逆邻接链表实现有向图 (17) 一、问题描述 (17) 二、数据结构 (17) 三、逻辑设计 (17) 四、编码 (18) 五、测试数据 (24) 七、测试情况 (24) 结论 (26) 课程设计指导教师评语 (28) 山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师（签字）：教研室主任（签字） 山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师（签字）：教研室主任（签字） 逆邻接链表实现有向图 二、数据结构 三、逻辑设计 1、总体思路 先实现Network类，通过队列实现BFS，通过堆栈实现DFS和拓扑排序。再构建Graph类，并继承Network类实现以逆邻接链表为存储结构的有向图。 2、模块划分（以图示的方法给出各个函数的调用关系） 3、函数或类的具体定义和功能Network类： 1.(单选题) 把一组具有相同数据结构和相同操作的对象的集合定义为类，此定义包括一组数据属性和在( )上的一组合法操作。 A．数据 B．属性 C．对象 D．消息 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 面向对象技术特别强调的是( )的数据结构。 A．数据库 B．数据 C．抽象类型 D．对象 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 3.(单选题) 在软件交付使用后，由于软件开发过程产生的错误没有完全彻底在测试阶段发现，必然有一部分隐含错误带到( )阶段。 A. 需求 B. 开发 C. 编码 D. 维护 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 4.(单选题) 软件维护的工作流程为用户提出( )、维护组织审查申请报告并安排维护工作、进行维护并做详细的维护记录和复审。 A. 维护报告 B. 维护申请 C. 维护文档 D. 维护说明 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 5.(单选题) 在需求( )中，开发人员要从用户那里解决的最重要的问题是软件应当做什么。 A. 设计 B. 代码 C. 分析 D. 结构 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 在统一过程中是采用用例驱动和架构优先的策略，并采用迭代增量建造方法，使（）“逐渐”被开发出来。 A．硬件 B．功能 C．软件 D．模型 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 7.(单选题) 软件工程学的一个重要目标是（）。 A．提高程序的执行效率 B．降低程序对存储空间的要求 C．提高软件的可理解性 D．提高软件的可维护性 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 8.(单选题) 软件工程的过程是将软件工程（）综合起来以达到合理、及时地进行计算机软件开发的目的。 A．方法 B．工具 C．方法和工具 D．过程 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9.(单选题) ( )是以提高软件质量为目的的技术活动。 A、技术创新 B、测试 C、技术改造 D、技术评审 答题： A. B. C. D. （已提交） 参考答案：D 数据结构复习提纲 第二部分复习提纲(不分题型) 1．逻辑结构、存储结构、运算、算法、时空复杂性等哪些与计算机硬件有关？无关？ 逻辑结构： 存储结构：指数据的逻辑结构在计算机存储器中的实现，存储结构是依赖于计算机的。 运算：在数据逻辑结构上定义的操作。 ◆例如有一张学生成绩表，记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录(有姓名，学号，成绩等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构。 那么我们怎样把这个表中的数据存储到计算机里呢? 用高级语言如何表示各结点之间的关系呢? 是用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题，我们都是从高级语言的层次来讨论这个问题的。 最后，我们有了这个表(数据结构)，肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 所谓算法（Algorithm）是对问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 所谓算法复杂度： T (n) = O(f(n)) 称T (n) 为算法的渐近时间复杂度（Asymptotic Time Complexity）,简称时间复杂度。O是数量级的符号。 下面我们探讨一下如何估算算法的时间复杂度 算法= 控制结构+ 原操作（固有数据类型的操作） 算法的执行时间=原操作(i)的执行次数×原操作(i)的执行时间 算法的执行时间与原操作执行次数之和成正比 2．逻辑结构与存储结构是否一一对应？ 答：否。 课程设计说明书 课程名称：数据结构与算法 专业：计算机科学与技术班级：103013 姓名：徐粤玲学号：03 指导教师：苑擎飏成绩： 完成日期：2012 年 1 月12 日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋编程设计 s 第二章几何组成分析·第二节几何不变体系的基本组成规则 随堂练习提交截止时间：2018-12-15 23:59:59 当前页有3题，你已做3题，已提交3题，其中答对2题。 1.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 第二章几何组成分析·第三节瞬变体系的概念 随堂练习提交截止时间：2018-12-15 23:59:59 当前页有7题，你已做7题，已提交7题，其中答对7题。 1.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 《数据结构》课程设计说明书 二叉平衡数算法实现 班级：计科1703 组别：十七 指导老师：彭代文完成时间：2018.6.20 组长：学号： 组员 1：学号： 组员 2：学号： 成绩： 目录 1.课题设计任务 (1) 2.任务分析 (1) 3. 概要设计 (2) 3.1 功能模块的划分 (2) 3.1.1 主功能模块 (2) 3.1.2 创建树模块 (2) 3.1.3 遍历树模块 (2) 3.2功能函数调用图 (2) 4.详细设计 (3) 4.1 数据存储结构： (3) 4.2各模块流程图及算法： (4) 4.2.1 主函数 (4) 4.2.2 输入二叉树 (5) 4.2.3非递归遍历 (5) 4.2.4递归遍历 (7) 4.3 算法的效率分析： (8) 5. 测试 (9) 6．课程设计心得 (10) 6.1 改进方案 (10) 6.2 设计心得 (10) 7．参考文献 (11) 8．附录 (12) 1.课题设计任务 现实世界层次化的数据模型中，数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚，比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。树形结构的具体形式有很多种，其中最常用的就是二叉树。 针对这样的问题, 我选择了二叉树的操作作为我的课程设计主题, 编写程序, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法；在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这些遍历算法的实现中使用了栈结构与队列结构, 提供了6种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法的优越性。 编程实现二叉树的建立，先序、中序、后序（递归和非递归方法）、层序遍历，二叉树的高度、统计叶子节点的数目、统计结点总数、输出结点的最大值、输出结点所在的层数、打印输出二叉树的单链表形式。 2.任务分析 数据存储：采用二叉链表存储 功能设计：首先，创建二叉树；其次打印二叉树：若二叉树为空，则空操作；否则依次打印右子树、打印根结点、打印左子树；最后，要实现二叉树的一些基本运算，包括先序遍历、中序遍历、后序遍历、计算结点数、叶子节点数、计算结点所在层等操作。具体分别是先序遍历二叉树：利用二叉链表作为存储结构的先序遍历，先访问根结点，在依次访问左右子树；中序遍历二叉树：利用二叉链表作为存储结构的中序遍历，先访问左子树，再访问根结点，最后访问右子树；后序遍历二叉树：利用二叉链表作为存储结构的后序遍历，先访问左子树，再访问右子树，最后访问根结点；计算二叉树叶子数：若二叉树为空，返回0；若只有根结点，返回1；否则，返回左子树+右子树；计算二叉树结点数：若二叉树为空，返回0；若只有根结点，返回1；否则，返回左子树+右子树+1。 运用手动键盘输入，将二叉树序列按先序的顺序，从键盘输入到字符数组中，实现二叉树的创建。运用递归的方式，计算出二叉树的节点的个数以及二叉树的深度，并且在屏幕输出显示等等操作比较基础。遍历二叉树分为四种方式，先序遍历、中序遍历、后序遍历、层次遍历。其中先序遍历、中序遍历和后序遍历都用递归与非递归的方法实现，采用链表存储的方式，并在屏幕输出结果。层次遍历运用循环队列的方法实现，需要重新定义队头和队尾，以及队列的最大长度，并且在屏幕上实现输出显示。第一次成功创建二叉树之后，如果想要重新创建，必须将已经创建的二叉树实现删除，并且释放内存空间，实现第二次重新创建。 用链式存储结构实现对二叉排序树的的创建，各种遍历，树高、节点数量等基本操作， 数据结构（含课程设计）·数据结构课程作业提交方式：附件 二、简答题 1. 线性表可用顺序表或是链表存储，此两种存储表示各有哪些优缺点？ 答：顺序存储表示是将数据元素存放于一个连续的存储空间中，实现顺序存取或者直接存取（按下标）链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 优缺点： 顺序表：存取速度快，增删效率稍慢，且它的空间大小一经定义就不能扩大容量，不易扩充。 链表：存取慢，增删快，只要存储器中还有空间，就不会产生存储溢出问题。 2. 设有一个输入数据的序列是{46,25,78, 62, 12, 37, 70, 29}，试画出从空树起，逐个输入各个数据而生成的二叉搜索树。 答： 3.用广义表的带表头结点的存储表示法表示下列集合。 A = ( ) B = (6, 2) C = (‘a’,( 5, 3, ‘x’)) D = (B, C, A) E = (B, D) 答： 4.上图所示为一有向图，请给出该图的下述要求： （1）给出每个顶点的入度和出度； （2）以结点3为起始结点，分别画出该图的一个深度优先生成树和一个宽度优先生成树；（3）给出该图的邻接矩阵； （4）给出该图的邻接表； 答： （1）顶点入度出度 1 3 0 2 2 2 3 1 2 4 1 3 5 2 1 6 2 3 （2） 广度优先生成树 （3）邻接矩阵 （4）邻接表 5.对于如上图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 答：（1） （2） 6.已知二叉树的先序、中序和后序序列分别如下，但其中有一些已模糊不清，试构造出该二叉树。先序序列_BC_EF__ 中序序列BDE_AG_H 后序序列_DC_GH_A 答：后序最后一个是A，所以A是先序的第一个得到： 先序序列ABC_EF_ 中序序列BDE_AG_H 后序序列_DC_GH_A 先序的第二个元素是B，所以B是A的左子树根节点，有中序B在最前，知道其他 元素都在B的右子树上。 所以，后序序列为（DE_）B（B_H）A，对比已有的后序序列_DC_GH_A 得后序序列为：EDCBGHFA，中序序列为：BDECAGFH 先序序列ABD_EF_ 所以 1．顺序表的创建、插入、删除和查找。 2．按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构，a为指向根结点的指针。然后按中序顺序遍历二叉树。 3．利用栈的基本操作实现将任意一个十进制整数转化为R进制整数4．为宿舍管理人员编写一个宿舍管理查询软件, 程序采用交互工作方式,其流程如下: 开始 建立数据文件 数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选 择、快速等任选一种) 查询菜单: (用二分查找实现以下操作) 1.按姓名查询 2.按学号查询 3.按房号查询 打印任一查询结果（可以连续操作） 5．运动会分数统计** 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求：1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分， 3)．可以按学校编号、学校总分、男女团体总分排序输出； 4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 6、 一元多项式计算** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法 结构力学（一）·随堂练习 2020秋华南理工大学网络教育答案第一章绪论 第二章平面体系的机动分析 1.(单选题) 计算自由度W是有意义的，若W＞0，则表示体系。 A.几何常变 B.几何瞬变 C.几何不变 D.几何可变 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 图示体系的几何组成为。 A.几何不变，无多余约束 B.几何不变，有一个多余约束 C.瞬变体系 D.几何不变，有2个多余约束 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.(判断题) 瞬变体系的计算自由度可能小于0。（） 答题：对. 错. （已提交） 参考答案：√ 问题解析： 4.(判断题) 图示体系为无多余约束的几何不变体系。（） 答题：对. 错. （已提交） 参考答案：√ 问题解析： 5.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 7.(判断题) 若体系计算自由度W≤0，则该体系几何不变。（）答题：对. 错. （已提交） 参考答案：× 问题解析： 8.(判断题) 下图的体系为几何不变体系。（） 答题：对. 错. （已提交） 参考答案：× 问题解析： 9.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 10.(单选题) 下图所示正六边形体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 11.(判断题) 静定结构可以是瞬变体系。（）答题：对. 错. （已提交） 参考答案：×数据结构课程设计报告模板
数据结构课程设计(附代码)-数据结构设计说明
数据结构·随堂练习2019春华南理工大学网络教育答案
数据结构课程设计报告范例
华南理工大学811结构力学考研历年真题及答案
华南理工大学《人工智能》复习资料
华工平时作业数据结构第一次作业
数据结构课程设计说明书讲解
数据结构课程设计(附代码)
数据结构(含课程设计)平时作业2020秋华南理工大学网络教育答案
华工综合的高性能复习题(考试复习用).
山东建筑大学数据结构课程设计报告
(精选)华工2017《软件工程》随堂作业答案
华南理工大学数据结构复习提纲二
数据结构课程设计报告模板
2018秋季华南理工大学网络学院结构力学(一)随堂练习答案
数据结构课程设计
数据结构(含课程设计)作业 华工
数据结构课程设计
《结构力学(一)》·随堂练习2020秋华南理工大学网络教育答案
相关主题
文本预览