数据结构第三篇问题答疑导学资料(辅
2010-2011学年第一学期数据结构问题答疑导学资料
1、什么是数据元素的有限集和D上关系的有限集？
答案：数据元素的有限集和D上关系的有限集是说：
某个数据结构是由有限个数据元素组成的，而这有限个数据元素之间的关系也是有限的。
2、数据结构和其他的计算机高级语言有什么不同?
答案：数据结构和其他的计算机高级语言有什么不同?
3、已知权值W={2, 3, 4, 7, 8，9 }构造出的哈夫曼树的带权路径长度WPL=？
答案：解答该题的关键是构造出哈夫曼树。权值W={2, 3, 4, 7, 8，9 }构造出的哈夫曼树的带权路径长度WPL=80
4、计数排序法的基本原则是什么？
答案：计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。
5、数据处理的方法有哪几种？
数据处理是对数据的采集、存储、检索、加工、变换和传输。有联机处理与脱机处理，集中处理、分布式处理等分法
6、设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的
当前位置，则该循环队列中的元素个数为（）。
A、R-F
B、F-R
C、(R-F+M)％M
D、(F-R+M)％M
答案：C、(R-F+M)％M
7、树最适合用来表示( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
答案：树最适合用来表示元素之间具有分支层次关系的数据
8、设哈希表长m=16，哈希函数H（key）=key%13；表中已有3个结点H（19）=6 H(27)=1 H(23)=10 其余地址为空，如用线性探测再散列处理冲突，关键字14的地址是
A、1
B、2
C、3
D、0
E、以上都不正确
答案：B、2。因为H（14）=14%13=1，而1处已存储了关键字为27的记录，所以用线性探测再散列处理冲突得1+1=2
9、已知权值W={4, 7, 5, 2, 9 }构造出的哈夫曼树的深度为
A、3
B、4
C、5
D、6
E、以上都不正确
答案：该题的关键是构造哈夫曼树。权值W={4, 7, 5, 2, 9 }构造出的哈夫曼树的深度为4
10、下述正确的是
A、有向图可以用邻接矩阵表示
B、第一个顶点的入度为第一列中非零元素之和
C、第一个顶点的出度为第一行中非零元素之和
D、有向图不能用邻接表
E、以上都不正确
答案：有向图可以用邻接矩阵表示；第一个顶点的入度为第一列中非零元素之和；第一个顶点的出度为第一行中非零元素之和
11、怎么实现顺序表的查询？
答案：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。
12、什么是连通分量？答案：在无向图中，如果从顶点vi到顶点vj
有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，将其中的极大连通子图称为连通分量。13、有向图有12个顶点，图中弧为：（C1，C2），（C1，C4），（C1，C3），（C1，C12），（C9，C12），（C9，C10），（C9，C11），（C4，C5），（C2，C3），（C10，C12），（C11，C6），（C3，C5），（C3，C7），（C3，C8），（C5，C7），（C6，C8），该图的拓扑排序可能的序列是
a、C1--C2--C3--C4--C5--C7--C9--C10--C11--C6--C12--C8
b、C9--C10--C11--C6--C1--C12--C4--C2--C3--C5--C7--C8
c、C7--C2--C3--C4--C5-- C1- -C9--C10--C11--C6--C12--C8
d、C8--C10--C11--C6--C1--C12--C4--C2--C3--C5--C7-- C9
e、以上都不正确
答案：ab
14、已知权值 W={2, 3, 4, 7, 8，9 }构造出的哈夫曼树的带权路径长度WPL=？
答案：先得构造哈弗曼树，然后计算带权路径长度。哈弗曼树的带权路径长度为树中所有叶子节点的带权路径长度之和。wpl=2*（7+8）+2*9+3*4+4*（2+3）=30+18+12+20=80
15、无向图有8个顶点V1--V8，边为（V1，V2），（V1，V3），（V2，V4），（V2，V5），（V3，V6），（V3，V7），（V4，V8），（V5，V8），（V6，V7），该图广度优先遍历序列有可能为
a、V1，V2，V3，V4，V5，V6，V7，V8
b、V1，V2，V4，V5，V8，V3，V6，V7
c、V8，V4，V5，V2，V1，V3，V6，V7
d、V1，V3，V2，V7，V6，V5，V4，V8
e、以上都有不可能
答案：广度优先遍历连通图的基本思想是：
－step1、从图中某个顶点V0出发，并访问此顶点；
－step2、从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点。
－step3、重复step2，直到全部顶点都被访问为止。
按上述步骤，可知V1，V2，V3，V4，V5，V6，V7，V8；V1，V3，V2，V7，V6，V5，V4，V8
是可能的序列
16、在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行?
答案：s->next=p->next; p->next=s
17、数据的逻辑结构中非线性结构有
A、集合
B、线形结构
C、树形结构
D、网状结构
E、链式结构
答案：树形结构，网状结构
18、算法有哪些重要特性?
答案：1．有穷性 2．确定性 3．可行性 4．有输入 5．有输出
19、数据结构是一门研究什么内容的学科？
答案：数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对
象间的关系和施加于对象的操作等的学科。
20、设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
选项:
a、1、2、3、4、5
b、 2、3、5、4、1
c、5、4、3、2、1
d、1、3、4、2、5
答案：b、 2、3、5、4、1
解析：1，2进栈，最先出栈的肯定是2。
21、两个串相等的条件是
A、长度相等
B、对应位置的字符相等
C、存储位置相同
D、存储结构相同
E、以上都是
答案：长度相等、对应位置的字符相等
22、顺序查找适用于存储结构为______的线性表
A、散列
B、顺序或者链式
C、压缩
D、索引
答案：顺序或者链式
23、最常用的哈希函数构造方法为
A、除留余数法
B、直接定址法
C、折叠法
D、数字分析法
答案：除留余数法
24、下面关于串的的叙述中，哪一个是不正确的？（）
A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
答案：空串是由空格构成的串
25、串的长度是指（）
A．串中所含不同字母的个数 B．串中所含字符的个数
C．串中所含不同字符的个数 D．串中所含非空格字符的个
数
答案：B
26、空格串是指__(1)__，其长度等于___(2)__。
答案：(1) 由空格字符（ASCII值32）所组成的字符串 (2)空格个
数
27、串是一种特殊的线性表，其特殊性表现在__(1)__；串的两种最
基本的存储方式是__(2)__、__(3)__；两个串相等的充分必要条件是
__(4)__。
答案：(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长
度相等且两串中对应位置的字符也相等
28、描述以下概念的区别：空格串与空串
答案：空格是一个字符，其ASCII码值是32。空格串是由空格组成
的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的
长度是零。
29、广义表（a,(b,c),d,e）的表头为（）。
A. a
B. a,(b,c)
C. (a,(b,c))
D. (a)
答案：a
30、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为
ABC*+DE/-，其前缀形式为( )
A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE
答案：D
31、有关二叉树下列说法正确的是（）
A．二叉树的度为2 B．一棵二叉树的度可以
小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结
点的度都为2
答案：一棵二叉树的度可以小于2
32、一棵树高为K的完全二叉树至少有（）个结点
A．2k–1 B. 2k-1–1 C. 2k-1 D. 2k
答案：C
33、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为
CBAEDF,则后序遍历的结果为（）。
A．CBEFDA B． FEDCBA C． CBEDFA D．不
定
答案：A
34、由3 个结点可以构造出多少种不同的二叉树？（）
A．2 B．3 C．4 D．5
答案：D
35、从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，
森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区
别。
答案：树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质
是一样的，只是解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。
树和二叉树的区别有三：一是二叉树的度至多为2，树无此限制；二是二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是二叉树允许为空，树一般不允许为空（个别书上允许为空）。
36、树和二叉树之间有什么样的区别与联系？
答案：树和二叉树逻辑上都是树形结构，区别有以上题1所述三点。二叉树不是树的特例。
37、请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联。
答案：线性表属于约束最强的线性结构，在非空线性表中，只有一个“第一个”元素，也只有一个“最后一个”元素；除第一个元素外，每个元素有唯一前驱；除最后一个元素外，每个元素有唯一后继。树是一种层次结构，有且只有一个根结点，每个结点可以有多个子女，但只有一个双亲（根无双亲），从这个意义上说存在一（双亲）对多（子女）的关系。广义表中的元素既可以是原子，也可以是子表，子表可以为它表共享。从表中套表意义上说，广义表也是层次结构。从逻辑上讲，树和广义表均属非线性结构。但在以下意义上，又蜕变为线性结构。如度为1的树，以及广义表中的元素都是原
子时。另外，广义表从元素之间的关系可看成前驱和后继，也符
合线性表，但这时元素有原子，也有子表，即元素并不属于同一
数据对象。
38、已知完全二叉树有30个结点，则整个二叉树有多少个度为0的
结点？
答案：15
39、一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1 B．n C．n+1 D．nlogn；
答案：n-1
40、n个结点的完全有向图含有边的数目（）
A．n*n Ｂ．n（n＋１） C．n／2 D．n*
（n－l）
答案：D
41断一个无向图是一棵树的条件是______。
答案：有n个顶点，n-1条边的无向连通图
42有10个顶点的无向图，边的总数最多为______。
答案：45
43图的最小生成树有两种算法，______算法适合于求稀疏图的最小
生成树。
答案：克鲁斯卡尔
44、下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个节点V1，V2，．．．，Vn，用相邻矩阵A表示，边的权全是正数。请在下列划线处填上正确叙述。
（1）．若（Vi，Vj）是边，则A（i，j）的值等于______，若（Vi，Vj）不是边，则A（i，j）的值是一个比任何边的权______，矩阵的对角线元素全为0。
（2）．构造最小生成树过程中，若节点Vi已包括进生成树，就把相邻矩阵的对角线元素A（i，i）置成______，若（Vi，Vj）已包括进生成树，就把矩阵元素A（i，j）置成______。
（3）．算法结束时，相邻矩阵中_____的元素指出最小生成树的_____。
答案：.(1）（V i，V j）边上的权值都大的数（2）1 负值（3）为负边
45、n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？
答案：n-1，n
46、下面关于二分查找的叙述正确的是 ( )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列
B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储
答案：D
47、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，
11，10，79}，用链地址法构造散列表，散列函数为H（key）
=key MOD 13,散列地址为1的链中有（）个记录。
A．1 B. 2 C. 3 D. 4
答案：D
48、设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的
关键字为15，38，61，84共四个，现要将关键字为49的结
点加到表中，用二次探测再散列法解决冲突，则放入的位置
是( )
A．8 B．3 C．5 D．9
答案：D，注意线性探测再散列与二次探测再散列法的区别
49、给定一组数据{6，2，7，10，3，12}以它构造一棵哈夫曼树，则树高为__________，带权路径长度WPL的值为__________。
答案：5,96
50、可以唯一的标识一个记录的关键字称为__________。
答案：主关键字
51、请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联
答案：线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一个“最后元素” ；
3．除最后一个元素之外，均有唯一的后继(后件)；
4．除第一个元素之外，均有唯一的前驱(前件)。
树的基本特征为:
树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结
点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。
广义表的主要特点：
（1）广义表的元素可以是子表，而子表还可以是子表…，由此，广义表是一个多层的结构。
（2）广义表可以被其他广义表共享。如：广义表B就共享表A。在表B中不必列出表A的内容，只要通过子表的名称就可以引用该表。（3）广义表具有递归性，如广义表C。
52、已知一棵完全二叉树共有1234个结点，试求：叶结点个数。
答案：先求出树的深度为11，再求出1到10层的结点数为
1+2+4+8+16+32+64+128+256+512=1023个，用1234减去1023就是第11层的结点为211个，则可求出第10层的叶子结点为512减去106得406个结点，如此叶子结点为211+406=617个。
53、以下叙述中正确的是
a、线性表的顺序存储结构优于链式存储结构
b、线性表的链式存储结构优于顺序存储结构
c、线性表的链式存储结构和顺序存储结构各有优缺点
d、算法分析主要考虑其时间复杂度和空间复杂度
e、在链表中设置头结点为了方便操作
答案：c、d、e
54、已知权值 W={4, 7, 5, 2, 9 }构造出的哈夫曼树的深度为
答案：由这个序列构造的哈夫曼树为：
28
/ \
16 11
/ \ / \
7 9 5 6
/ \
2 4
所以此哈夫曼树深度为4
55、对内部排序按排序原则不同可以分为
a、插入排序
b、交换排序
c、选择排序
d、归并排序
e、计数排序
56、什么是数据元素的有限集和D上关系的有限集？
数据结构的形式定义：
数据结构名称=（D，S）
其中D为数据元素的有限集，S是D上关系的有限集.
数据元素的有限集是指数据元素组成的那个有限集合；D上关系的有限集指的是D这个有限集合上的关系的一个集合，而这个集合也是有限的。
57、广义表L=( a, (x,y), ((x)) )的长度是___3_____,深度是
_____3___
58、线性结构只能用顺序存储吗
答案：还可以用链式
59、无向图有8个顶点V1--V8，边为（V1，V2），（V1，V3），（V2，V4），（V2，V5），（V3，V6），（V3，V7），（V4，V8），（V5，V8），（V6，V7），该图广度优先遍历序列有可能为
a、V1，V2，V3，V4，V5，V6，V7，V8
b、V1，V2，V4，V5，V8，V3，V6，V7
c、V8，V4，V5，V2，V1，V3，V6，V7
d、V1，V3，V2，V7，V6，V5，V4，V8
e、以上都有不可能
答案：a,d
60、对顺序查找叙述正确的是
a、逐个进行比较
b、元素较多时，查找效率低
c、算法简单，适应面广
d、不要求表的存储结构
e、记录是否有序均可
答案：ABCDE
61、在单链表中，若删除p所指结点的后继结点，则执行____________
a、q = p->next,p->next = q->next, free(q)
b、q = p->next, p->next = p->next->next,free(q)
c、s->next=p->next,free(p)
d、p->next=s,free(p)
e、q = p->next, q->next = p->next,free(q)
答案： AB
62、广义表（a,b,c,d）的表头是_a______，表尾是_(b,c,d)_____
63、生成平衡二叉树时平衡旋转类型有四种，LL、RR、LR、RL
64、一个链式队列中，假设f和r分别为队首和队尾指针，则插入s 所指结点的运算是______
A、r->next=s
B、r=s
C、s=r
D、s=r->next
E、s->next=r
答案：r->next=s；r=s；
65、广义表L=( a, (x,y), ((x)) )的长度是________,深度是________
A、 3 3
B、２３
C、３２
D、４３
E、３４
答案：A、 3 3
解析：广义表LS中的直接元素的个数称为LS的长度;广义表LS中括号的最大嵌套层数称为LS的深度。
66、在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行__________.
A、s->next=p->next
B、 p->next=s
C、p->next = s->next
D、p->next=s
E、p->next = p->next->next
答案：AB
67、顺序栈S为空的判定条件
选项:
a、 S.top==S.base
b、S==S.base
c、S.top==S
d、没有正确答案
答案：S.top==S.base
68、一个队列的入队序列是1、3、4、2，则队列的首次输出元素是_______。
()
A、3
B、 2
C、 1
D、 4
答案：C，因为先进先出
69、计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
答案：C. B.
70、从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
答案：线性结构、非线性结构
71、数据的存储结构由哪四种基本的存储方法实现？
答案：四种表示方法
（1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。
（2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。
（3）索引存储方式。除数据元素存储在一地址连续的内存空间外，
尚需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。
（4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。72、线性表是具有n个（）的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项
答案：数据元素
73、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2) 答案：O(n)
74、线性表有两种存储结构：一是顺序表，二是链表。试问：
（1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？
（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？
答案：．（1）选链式存储结构。它可动态申请内存空间，不受表长度（即表中元素个数）的影响，插入、删除时间复杂度为
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
广州大学专插本心得
本人是今年考上广州大学计算机专业的，说真的，专插本这条路并不好走，很辛苦!但是当你知道自己考上了，那感觉是相当激动的！！ 2011年高考成绩揭晓，我就过了3A二分而已，那时候心情很沉重，只有3条路可以选择，第一是复读第二就是读3A尾的学校第三就是去打工，最后的抉择是报了中山火炬技术学院（全省专科不知道是倒数第二还是倒数第三的学校） 2011年九月带着沉重的心情来到了中山火炬技术学院，这学校名气小的可怜，问了N多人都没人知道这学校，学校也小的可怕，十几分钟就可以走完，当时感觉自己很悲剧，上了这样的学校很没面子，因此痛下决心来不管怎么样要往上爬，从一个师兄那里听说可以插本，考到的话第一学历是本科，但是听说插本很难，比高考，考研究生还要难上百倍，便没怎么想插本了，还是专心学好大专的专业吧 一转眼，2年过去了，到了大三，很多同学都去实习了，我又一次走到人生十字路口上，是去工作还是去插本，经过几天考虑还是决定插本了，因为第一我觉的要进好的企业需要本科第二我不想那么快工作，那时候作出插本决定已经是9月底了，中山火炬技术学校插本的人很少，所以只好通过加插本QQ群来了解插本信息 因为本人不想给家庭负担所以没有参加任何培训班，刚开始复习全靠自己摸索着的，很痛苦，哪里是重点哪里不是重点都不知道，幸亏在进群之后知道考纲这回事，慢慢的走上了复习的正规道路，每天8点就起来看书，除开吃饭上厕所什么的离开一下教室其他都是在教室看书，一直看到晚上10点钟，回到宿舍继续看书，因为宿舍没人，所以看到2点左右才睡觉，每个星期抽出半天去放松，这样才能保证效率，那时候备考时候真是很无聊很痛苦，知道不少人都已经放弃了，但是还是坚持到最后，3月去广州考试，看见考广大计算机人400多人，心里有点怕怕的，但是马上调整好心态，心里说怕什么，大不了考不上去工作呢，在考试那2天就浏览一下书本和总结的考点，考完也不去想考试结果，因为没有什么意义了，四月八出成绩了，当时心里发毛了，因为说不担心那是假的，我是先要我舍友帮我查的，她说过了，我还是担心，最后自己鼓起勇气查的，当我点一下鼠标的那一刻眼睛是闭着的，闭了好久才敢看成绩。当时自己惊叫了起来：过了过了，战争终于结束了。自己也没想到会考的这么好，它见证了我几个月的付出是值得的好了，啰嗦了那么多，不知道说了这么多大家看了是什么心情，写的乱七八糟的，不过都是个人真实感受，现在就分享一下我各科复习经验吧 政治 这个是最恶心的科目，我用最多时间来备考这科，因为高中读的是理科，对它不感冒，但是考了67分，虽然不是很高分，但是我已经很满足了，现在谈谈这科复习方法，我10月开始看政治书的，一天一章的看，看到11月，看了大概四次书本，你会问为什么要看书，很简单，因为政治选择题很坑爹，不少题目是书本的，但是考纲没有的，12月开始之后，我就根据录音去划书，整理笔记，然后开始背，每个白天抽3小时背政治，然后晚上回宿舍打开电脑用 1小时选择题，培养做题感觉，到一月中，开始做历年真题，并把考过的大题给划掉，重点背那些没出的，没背熟的反复的背和默写，要是你学我这样做，我想政治可以个满意的分数。 英语
新框架结构常用填充墙厚度及材料选用
框架结构常用填充墙厚度及材料选用 1、外墙 ⑴可选材料及厚度 1 灰砂砖：180厚； 2 页岩实心砖：180、140厚； 3 粘土（页岩）空心砖：180厚； 4 陶粒混凝土实心砌块：190（空心或实心）、140厚（实心）； 5 蒸压加气混凝土砌块：200或180厚。 ⑵窗式空调开洞处理 2、分户墙可选材料及厚度 1 灰砂砖：180厚； 2 页岩实心砖：180、140厚； 3 粘土（页岩）空心砖：180、厚； 4 陶粒混凝土实心砌块：190（空心或实心）、140厚（实心）； 5 蒸压加气混凝土砌块：200、180厚。 3、厨厕隔墙 ⑴可选材料及厚度 1 灰砂砖：120厚； 2 页岩实心砖：120厚； 3 粘土（页岩）空心砖：120厚； 4 陶粒混凝土实心砌块：140（空心或实心）、90（实心）或75厚（实心）； 5 蒸压加气混凝土砌块：120、100厚。
⑵防水处理措施 1 分层抹灰； 2 最下面三皮砖采用灰砂砖砌筑； 3 混凝土反基； 有水房间墙体先用C20防水砼做与墙同厚、高200 mm的基础，同时楼面及周围墙体300 mm高以下应做一防水涂层，墙体应用防水砂浆抹灰。 4 采用空心砌块时最下面一皮砖的盲孔用细石混凝土填实 4、普通内墙可选材料及厚度 1 灰砂砖：120厚； 2 页岩实心砖：120厚； 3 粘土（页岩）空心砖：120厚； 4 陶粒混凝土实心砌块：140（空心或实心）、90（实心）或75厚（实心）； 5 蒸压加气混凝土砌块：120厚。 5、女儿墙 女儿墙不宜采用空心砌块，并应加设钢筋砼构造柱及压顶。 6、地下室隔墙，露天围护墙体可选材料及厚度 1 灰砂砖：120、180厚； 2 页岩实心砖：120、180厚。
数据结构课程设计说明书讲解
安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系：计算机科学与工程学院 专业班级：数字媒体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 运行测试
机械设计常用资料大全
机械设计常用资料大全》(Mechanical design common documents daqo)1.0 这么多的机械设计用资料，对你进行机械设计或者学习，有非常大的帮助，省去了你查找资料的时间。本资源对机械设计的资料进行了分类，极大地方便了你下载需要参考的资料，同时也会对你学习机械专业知识，有一个整体性的了解，可以帮助你应该加强哪部分内容的学习！ 供在校大学生或机械类工程技术人员使用。 一、手册类 机械设计课程设计手册(第三版) 机械设计手册(第五版)第1卷 机械设计手册(第五版)第2卷 机械设计手册(第五版)第3卷 机械设计手册(第五版)第4卷 机械设计手册(第五版)第5卷 机械设计手册.(新版).第1卷 机械设计手册.(新版).第2卷 机械设计手册.(新版).第3卷 机械设计手册.(新版).第4卷 机械设计手册.(新版).第5卷 机械设计手册.(新版).第6卷 [精密加工技术实用手册].精密加工技术实用手册 包装机械选用手册上-印刷实务 包装机械选用手册下-印刷实务 机电一体化专业必备知识与技能手册 机械工程师手册.第二版 机械加工工艺师手册 机械设计、制造常用数据及标准规范实用手册 机械制图手册(清晰版) 机械制造工艺设计简明手册 联轴器、离合器与制动器设计选用手册 实用机床设计手册 运输机械设计选用手册.上册 运输机械设计选用手册.下册 中国机械设计大典数据库 最新金属材料牌号、性能、用途及中外牌号对照速用速查实用手册 最新实用五金手册(修订本) 最新轴承手册 二、机构类 高等机构设计 机构参考手册 机构创新设计方法学 机构设计丛书.凸轮机构设计 机构设计实用构思图册-verygood
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
《数据结构》(专科)已完成
数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={
h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include
譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。
结构设计初学者必备
技术统一措施 一．荷载： 1．隔墙容重12KN/M3。内隔墙双面抹灰：12*h+0.8KN/M2 内隔墙单面贴砖：12*h+1.0KN/M2 内隔墙双面贴砖：12*h+1.2KN/M2 外墙保温按岩棉计算外墙双面抹灰：12*h+1.4KN/M2 外墙单面贴砖：12*h+1.6KN/M2 外墙双面贴砖：12*h+1.8KN/M2 外墙挂石材：12*h+2.3KN/M2 外墙保温按苯板计算外墙双面抹灰：12*h+1.2KN/M2 外墙单面贴砖：12*h+1.4KN/M2 外墙双面贴砖：12*h+1.6KN/M2 外墙挂石材：12*h+2.1KN/M2 注：1.计算墙线荷载时应扣除梁高，（特别注意砖墙上无梁时墙高度只扣除板厚）；h为墙厚 2.当墙外包梁或层高处梁有建筑造型时，输入荷载时要考虑这部分重量。 3.当外墙上开较小的窗洞或开门洞时，线荷载按满墙考虑，不折减；当 外墙上开较大的窗洞时（开洞面积占墙面积的0.3以上），线荷载考虑 0.8的折减系数；当两个剪力墙之间距离等于窗洞口时，线荷载=窗下 填充墙线荷载+窗线荷载（窗荷载取 1.0KN/M2）；落地幕面荷载 1.5 KN/M2。 4.与土接触的±0.000以下的墙体容重按20 KN/M3计算。 2．板荷载： （地热）一般楼板附加恒荷：2.0KN/M2活荷载按荷载规范取值 （散热器）一般楼板附加恒荷：1.5KN/M2 （地热）卫生间楼板附加恒荷：3.0KN/M2活荷：4.0KN/M2（设浴缸，坐便） （散热器）卫生间楼板附加恒荷：2.5KN/M2 活荷：8.0KN/M2（有分隔的蹲便公共卫生间）一般楼梯间恒荷：8.0 KN/M2活荷：3.5KN/M2 跨度（4m）较大楼梯恒荷：9.0 KN/M2活荷：3.5KN/M2（地热）公共走廊楼板附加恒荷：2.0KN/M2活荷载按荷载规范取值 （散热器）公共走廊楼板附加恒荷：1.5KN/M2 （地热）阳台楼板附加恒荷：2.0KN/M2活荷：2.5KN/M2 （散热器）阳台楼板附加恒荷：1.5KN/M2 （地热）电梯间楼板附加恒荷：2.0KN/M2电梯机房活荷：7.0KN/M2 （散热器）电梯间楼板附加恒荷：1.5KN/M2 不上人屋面附加恒荷：4.0KN/M2活荷：0.5KN/M2 上人屋面附加恒荷：4.5KN/M2活荷：2.0KN/M2 坡屋面附加恒荷：5.1KN/M2活荷：0.5KN/M2（按30o角，120mm 板厚折算）电梯吊钩恒荷集中力：50KN
数据结构说明书
目录 引言....................................................... 错误！未定义书签。 一、设计要求............................................... 错误！未定义书签。 二、算法原理及思想 (1) 1、遍历概念 (1) 2、遍历方案 (2) 2.1 遍历方案 (2) 2.2三种遍历的命名 (2) 3、二叉树的链式存储结构 (2) 3.1、结点的结构 (2) 3.2、结点的类型说明 (3) 3.3、二叉链表 (3) 4、二叉树的非递归遍历（用栈实现） (4) 4.1先序非递归算法 (4) 4.2中序非递归算法 (5) 4.3后序非递归算法 (6) 三、遍历过程 (6) 四、程序测试 (8) 五、实验总结 (8) 六、参考文献 (9) 附录：源代码 (10)
数据结构课程设计 1 选题背景 《数据结构》在计算机科学中是一门综合性的专业基础课.数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。 二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。此程序主要实现二叉树的遍历并且是基于栈的非递归遍历方法。 2 方案论证 2.1遍历概念
专升本《数据结构》_试卷_答案
专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A
数据结构课程设计说明书
车厢调度问题 摘要:实现栈的基本操作,即实现类型。程序对栈的任何存取，即更改，读取和状态判别等操作，必须借助于基本操作。在操作过程中的任何状态下都有两种可能的操作：“入”“出”。每个状态下处理问题的方法都是相同的，具有递归特性。关键字:栈递归打印 0.引言 《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课，也是软件设计的技术基础。《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度决不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是训练学生从事工程科技的基本能力，是培养创新意识和创新能力的极为重要的环节。基本要求如下： (1) 熟练掌握基本的数据结构； (2) 熟练掌握各种算法； (3) 运用高级语言编写质量高、风格好的应用程序。 1.需求分析 (1)这个实验要求我用栈实现车厢调度. (2)车厢的个数是由用户输入的. (3)程序会自动给车厢进行从1到 n的编号. (4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序. 2.数据结构设计 在这个程序中存储结构是栈,对于栈的声明和定义如下: typedef struct SqStack { int *top; /*栈顶指针*/ int *base;/*在栈构造之前和销毁之后.base的值为NULL*/ int stacksize; /*当前分配的存储空间*/ }SqStack; /*顺序栈的结构体声明和定义*/
3.算法设计 3.1 对算法的简单描述 这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作。在操作过程中的任何状态下都有两种可能的操作：“入”“出”。每个状态下处理问题的方法都是相同的，具有递归特性。栈实现是方便的 无论如何调度，我们的操作都是入栈和出栈，设定入栈为1，出栈为-1，对n列车厢有2n次这样的操作，例如n=4，则有操作1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列trainlist[]。 在算法中还要用到递归算法,其本质为: 一个数的进栈以后有两种处理方式：要么立刻出栈，或者下一个数的进栈。 一个数的出栈以后也有两种处理方式：要么继续出栈（栈不为空），或者下一个数的入栈。 3.2栈的基本操作 3.2.1构造一个栈 void InitStack2(SqStack *S,int base_size) { S->base=(int *)malloc(base_size * sizeof(int)); if(!S->base) { puts("ERROR!"); return ; } S->top=S->base; S->stacksize=base_size; }/*构造一个空栈*/ 3.2.2 插入新的栈顶元素
结构设计常用数据
结构设计常用数据
————————————————————————————————作者：————————————————————————————————日期: ?
混凝土结构设计规范 表３．4.3受弯构件的挠度限值 构件类型挠度限值 吊车梁手动吊车l0/５0０电动吊车l0／6０0 屋盖、楼盖及楼梯构件 当l0<７m时 l0/20０（l0／２ ５0） 当７m≤l0≤9 ｍ时 l0／25０（l0／ 300） 当l0＞９m时 l0／30０(l0/４ 00) 表3．3.5 结构构件的裂缝控制等级及最大裂缝宽度的限值(mm） 环境类别钢筋混凝土结构 预应力混凝土结 构 裂缝控 制等级 w lim 裂缝控 制等级 w lim 一 三级0.３0 （0.4 ０） 三级 0．2０ 二a ０．2０0.1０ 二b 二级——三ａ、三一级——
b 表３.3.２混凝土结构的环境类别环境类 别 条件 一室内干燥环境; 无侵蚀性静水浸没环境 二ａ 室内潮湿环境； 非严寒和非寒冷地区的露天环境； 非严寒和非寒冷地区与无侵蚀性的水或土壤直接接触的环境; 严寒和寒冷地区的冰冻线以下与无侵蚀性的水或土壤直接接触的环境 二b 干湿交替环境； 水位频繁变动环境; 严寒和寒冷地区的露天环境； 严寒和寒冷地区冰冻线以上与无侵蚀性的水或土壤直接接触的环境 三a 严寒和寒冷地区冬季水位变动区环境; 受除冰盐影响环境； 海风环境 三b 盐渍土环境;
受除冰盐作用环境; 海岸环境 四 海水环境 五 受人为或自然的侵蚀性物质影响的环境 表3.5.3 结构混凝土材料的耐久性基本要求 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量（k ｇ/m 3） 一 0．60 C ２０ 0．３０ 不限制 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量(ｋg/m 3） 二a ０.55 Ｃ２５ 0.20 3.0 二b ０.５０(0.５５） C30（Ｃ 2５） 0．15 三a 0．45(０．5 ０) C3５(C3０） ０.1５ 三b 0.４0 C ４0 0．１0 表8．1.1 钢筋混凝土结构伸缩缝最大间距(m) 结构类型 室内或土 露天
自考数据结构导论
全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )
2017年中山大学南方学院专插本《数据结构与算法》考试大纲
本科插班生考试大纲《数据结构与算法》 《数据结构与算法》专业课程考试大纲 考试科目名称：数据结构与算法 一、考试性质 普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。该考生所包含的内容将大致稳定，试题形式多种，具有对学生把握本课程程度的较强识别、区分能力。 二.考试内容及要求 一、考试基本要求 通过数据结构与算法理论的学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术；配合算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，对理论和实践的操作使学生得到全面的领会和深刻的认识。 二、考核知识点及考核要求 本大纲的考核中，按照“识记”、“领会”、“简单应用”和“综合应用”等四个层次规定应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是： 识记：要求考生知道有关的名词、概念、原理、知识的含义，并能正确认识或识别。 领会：要求在识记的基础上，能把握相关的基本概念、基本原理和基本方法，掌握有关概念、原理、方法的区别与联系。 简单应用：要求在领会的基础上，运用所掌握的基本概念、基本原理和基本方法中的少量知识点，分析和解决一般的理论问题或实际问题。 综合应用：要求在简单应用的基础上，运用学过的多个知识点，综合分析和解决比较复杂的实际问题。
第1章绪论 一、考核知识点 1、数据结构的基本概念 2、抽象数据类型的表示和实现 3、算法的概念和特性 4、算法时间复杂度和空间复杂度分析 二、考核要求 1、识记 （1）数据结构的研究内容 2、领会 （1）抽象数据类型的表示和实现 （2）算法的定义和特性 （3）评价算法优劣的基本标准 3、简单应用 （1）简单数据结构的程序设计 （2）简单数据结构程序的时间复杂度和空间复杂度分析 4、综合应用 （1）数据结构的一些基本概念 （2）算法的时间复杂度分析 第2章线性表 一、考核知识点 1、线性表的类型定义 2、线性表的顺序表示和实现 3、线性表的链式表示和实现 4、线性表的应用
结构设计常用数据表格
建筑结构安全等级 2 纵向受力钢筋混凝土保护层最小厚度（mm） 不同根数钢筋计算截面面积（mm2）
板宽1000mm内各种钢筋间距时钢筋截面面积表（mm2） 每米箍筋实配面积 钢筋混凝土结构构件中纵向受力钢筋的最小配筋百分率（%） 框架柱全部纵向受力钢筋最小配筋百分率（%）
框架梁纵向受拉钢筋的最小配筋白分率（%） 柱箍筋加密区的箍筋最小配箍特征值λν（ρν=λνf/f）
受弯构件挠度限值 注：1 表中lo为构件的计算跨度； 2 表中括号内的数值适用于使用上对挠度有较高要求的构件； 3 如果构件制作时预先起拱，且使用上也允许，则在验算挠度时，可将计算所得的挠度值减去起拱值；对预应力混凝土构件，尚可减去预加力所产生的反拱值； 4 计算悬臂构件的挠度限值时，其计算跨度lo按实际悬臂长度的2倍取用。
注： 1 表中的规定适用于采用热轧钢筋的钢筋混凝土构件和采用预应力钢丝、钢绞线及热处理钢筋的预应力混凝土构件；当采用其他类别的钢丝或钢筋时，其裂缝控制要求可按专门标准确定； 2 对处于年平均相对湿度小于60%地区一类环境下的受弯构件，其最大裂缝宽度限值可采用括号内的数值； 3 在一类环境下，对钢筋混凝土屋架、托架及需作疲劳验算的吊车梁，其最大裂缝宽度限值应取为0.2mm；对钢筋混凝土屋面梁和托梁，其最大裂缝宽度限值应取为0.3mm； 4 在一类环境下，对预应力混凝土屋面梁、托梁、屋架、托架、屋面板和楼板，应按二级裂缝控制等级进行验算；在一类和二类环境下，对需作疲劳验算的须应力混凝土吊车梁，应按一级裂缝控制等级进行验算； 5 表中规定的预应力混凝土构件的裂缝控制等级和最大裂缝宽度限值仅适用于正截面的验算；预应力混凝土构件的斜截面裂缝控制验算应符合本规范第8章的要求； 6 对于烟囱、筒仓和处于液体压力下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 7 对于处于四、五类环境下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 8 表中的最大裂缝宽度限值用于验算荷载作用引起的最大裂缝宽度。 梁内钢筋排成一排时的钢筋最多根数
数据结构程序设计说明文档
数据结构课题报告说明书
数据结构课题报告 指导教师：喝安全 组长：肖清泉 组员：朱智红、苏彦洲 班级：计算机科学与技术（正大） 专业：计算机科学与技术（帅范） 时间：2015-01-20 ——2015-03-01 课程设计题目：图书管理系统 、八 前 图书馆管理系统或许众所周知，任何一个学校，有关单位似乎都需要这个类似的系统以此管理图书与读者借阅情况。借此，我们合作也做出一个系统，尽管可能有些逊色，但感觉还是可以本系统总结了前人牛人的经验，剔除了其中的不足创造了自己独有的特色。传承了牛人的优点，经过我们仔细的观摩，思考后创造此系统。“书上得来终觉浅，要知此事需躬行。”是呀！在没亲身动手去编写程序时，我总觉得我会了。书本上的我都懂了。可我真的懂
了吗？答案是否定的。在编写过程中，会出现很多的问题，而这些问题你是在书本上是接触不到的。只有发现问题，解决问题，你才会有提高。在过去人们对信息管理的主要方式是基于文本、表格等纸质的手工处理之上的，而用手工进行图书借阅管理存在多种弊端，其中包括图书过于繁多，包含很多的信息数据的管理对于图书借阅情况如：借阅天数、超过限定借阅时间等等的统计和核实，往往采用对借阅卡的人工查询进行，对借阅天数等用人工计算、手抄进行。信息处理工作量大，容易出错；由于数据繁多，容易丢失，且不易查找。总的来说缺乏系统、规范的管理手段人们操控起来是很困难的；因此，使用电子化的管理手段将是大势所趋，建立一个图书管理系统也是图书管理部门提高工作效益的有效手段。系统能够合理高效地利用图书资源，使得图书借阅更加的科学合理。 第一章需求分析与目的概述 --------- 04 1.1 需求分析概述---------------- 一04 1.2 系统功冃匕分析------------- 一04 第二章系统设计---------- ---04 3.1 系统功能模块设计------------ ——04 3.1.1 信息录入--------------- 05 3.1.2 学生菜单-------------- 05 3.1.3 老师菜单-------------- 06 3.1.4 图书管理员菜单------------- 07
2010年1月自考数据结构导论真题
全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n)
C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。
广东技术师范学院2018年专插本《计算机科学技术导论》考试大纲
广东技术师范学院 《计算机科学技术导论》（本科插班生入学考试）考试大纲 （计算机科学学院制定） 一、考试性质与试题命题的原则 《计算机科学技术导论》是广东技术师范学院为计算机科学与技术等专业的本科 插班生入学考试所设置的一个专业课考试科目。它的评价标准是高等学校计算机类专 业高职高专毕业生或相近专业毕业生能达到的及格或及格以上水平，以保证录取的本 科插班生具有一定的计算机科学基础理论及必要的专业技能能力，以利于择优选拔。 考试对象为参加教育部面向全面招生的本科插班生入学考试的高职高专毕业生以及 具有同等学历的报考人员。 《计算机科学技术导论》课程考试的目的和要求是：准确、简明地考核考生对计算机科学体系框架、计算机科学基本知识以及现代计算机发展方向、主要理论和科学方法的掌握和理解水平，衡量他们在理解、掌握和运用这些基本专业理论和知识的基础上，观察、分析和解决技术问题的能力。 二、考试形式及试卷结构 1.考试形式为闭卷、笔试；考试时间为120分钟，试卷满分为100分。 2、试题命制的原则：作为一项选拔性考试，《计算机科学技术导论》考试试题在设计上应具有较高的信度和效度、必要的区分度和合理的难度。命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点突出，侧重考核考生对本学科的基本理论、基本知识和基本技能的掌握程度，以及运用所学的知识解决实际问题的能力。 3.试题对不同能力层次要求的分数比例：识记25%、理解55%，综合应用15%，其他5%。 4.合理安排试题的难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中难易度试题的分布比例，易约占25%，较易约占35%，较难约占20%，难约占10%。 5.试卷的题型有：单项选择题、多项选择题、简答题、改错题、计算题、填空题、综合题等。可根据考核要求，适当安排各种题型数量的比例，达到考核对知识点的识记、理解以及运用水平和能力。
产品结构设计经验
塑胶产品结构设计注意事项 目录 第一章塑胶结构设计规范 1、材料及厚度 1.1、材料选择 1.2、壳体厚度 1.3、零件厚度设计实例 2、脱模斜度 2.1、脱模斜度要点 3、加强筋 3.1、加强筋与壁厚的关系 3.2、加强筋设计实例 4、柱和孔的问题 4.1、柱子的问题 4.2、孔的问题 4.3、“减胶”的问题 5、螺丝柱的设计 6、止口的设计 6.1、止口的作用 6.2、壳体止口的设计需要注意的事项 6.3、面壳与底壳断差的要求 7、卡扣的设计 7.1、卡扣设计的关键点 7.2、常见卡扣设计 7.3、
第一章塑胶结构设计规范 1、材料及厚度 1.1、材料的选取 a. ABS：高流动性，便宜，适用于对强度要求不太高的部件（不直接受冲 击，不承受可靠性测试中结构耐久性的部件），如内部支撑架（键板支 架、LCD支架）等。还有就是普遍用在电镀的部件上（如按钮、侧键、 导航键、电镀装饰件等）。目前常用奇美PA-757、PA-777D等。 b. PC+ABS：流动性好，强度不错，价格适中。适用于作高刚性、高冲击 韧性的制件，如框架、壳体等。常用材料代号：拜尔T85、T65。 c. PC：高强度，价格贵，流动性不好。适用于对强度要求较高的外壳、 按键、传动机架、镜片等。常用材料代号如：帝人L1250Y、PC2405、 PC2605。 d. POM具有高的刚度和硬度、极佳的耐疲劳性和耐磨性、较小的蠕变性和吸 水性、较好的尺寸稳定性和化学稳定性、良好的绝缘性等。常用于滑轮、 传动齿轮、蜗轮、蜗杆、传动机构件等，常用材料代号如：M90-44。 e. PA坚韧、吸水、但当水份完全挥发后会变得脆弱。常用于齿轮、滑轮等。 受冲击力较大的关键齿轮，需添加填充物。材料代号如：CM3003G-30。 f. PMMA有极好的透光性，在光的加速老化240小时后仍可透过92%的太阳 光，室外十年仍有89%，紫外线达78.5% 。机械强度较高，有一定的耐