数据结构(本科)期末综合练习二(填空与判断题)剖析
数据结构（本科）期末综合练习二（填空与判断题）
填空题
1. 数据是__信息__的载体，它能够被计算机程序识别、存储和加工处理。
2. 数据结构包括逻辑结构、__存储结构__和数据的运算三个方面。
3. 数据结构的逻辑结构包括线性结构和__非线性__结构两大类。
4. 数据结构的存储结构包括顺序、__链接___、索引和散列等四种。
5. 基本数据类型是计算机已经实现了的_数据结构__。
6. 抽象数据类型的特点是__数据封装__、信息隐蔽、使用与实现分离。
7. 算法的一个特性是__有穷性__，即算法必须执行有限步就结束。
8. 面向对象的特征应包括对象、类、__继承__、消息通信。
9. 属性与服务相同的对象构成类，类中的每个对象称为该类的__实例__。
10. 对象的私有状态只能通过该对象的__操作（或服务）_才能改变。
11. 模板类是一种数据抽象，它把__数据类型_当作参数，可以实现类的复用。
12. 在类的继承结构中，位于上层的类叫做基类，其下层的类则叫做__派生（或子）__类。
13. 一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的__下标（或顺序号）__存取的。
14. 在程序运行过程中不能扩充的数组是__静态__分配的数组。这种数组在声明它时必须指定它的大小。
15. 在程序运行过程中可以扩充的数组是__动态___分配的数组。这种数组在声明它时需要使用数组指针。
16. 二维数组是一种非线性结构，其中的每一个数组元素最多有__两个__个直接前驱（或直接后继）。
17. 若设一个n n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为__ LOC(0,0)+(i*n+j)*d__。
18. 对称矩阵的行数与列数__相等_且以主对角线为对称轴，a ij = a ji，因此只存储它的上三角部分或下三角部分即可。
19. 将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则一维数组需要存储__n(n+1)/2 _个矩阵元素。
20. 将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的__(2n-I-1)*I/2+J__位置。
21. 利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和__值__。
22. 线性表是由n（n≥0）个__数据元素__组成的有限序列。
23. 若设串S = “documentHash.doc\0”，则该字符串S的长度为___16____。
24. 链表是一种采用链式（或链接）存储结构存储的线性表。
25. 链表只适用于顺序查找。
26. 在链表中进行插入和删除操作的效率比在顺序存储结构中进行相同操作的效率高。
27. 链表对于数据元素的插入和删除不需要移动结点，只需要改变相应结点的__指针域_的值。
28. 链接存储表示的结点存储空间一般在程序的运行过程中进行动态地__分配__和释放。
29. 单链表中逻辑上相邻的结点而在物理位置上_不一定_相邻。
30. 在单链表中, 除了表头结点外, 任意结点的存储位置由其直接_前驱_结点的指针域的值所指示。
31. 在单链表设置表头结点的作用是插入和删除表中第一个元素时不必对__表头指针_进行特殊处理。
32. 若设L是指向带表头的单链表, 语句 L->link=L->link->link的作用是__删除_单链表中的第一个结点。
33. 在双向链表中, 每个结点除了数据域外, 还有两个指针域, 它们分别指向__前趋结点和后继结点__。
34. 线性表的链接存储只能通过_链接指针_顺序访问。
35. 链表与顺序表、索引表、散列表等都是数据逻辑结构的__存储__表示。
36. 设双向循环链表每个结点结构为(data,llink,rlink),则结点*p的前驱结点的地址为__p->llink__。
37. 栈是一种限定在表的一端进行插入和删除的线性表，又被称为__后出先进__表。
38. 队列是一种限定在表的一端插入，在另一端删除的线性表，它又被称为__先进先出__表。
39. 向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给__栈顶指针__。
40. 队列的删除操作在_队头（或队首）_进行。
41. 向一个顺序栈插入一个元素时，首先使__栈顶指针_后移一个位置，然后把待插入元素写入到这个位置上。
42. 若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是__top==MaxSize-1__。
43. 当用长度为MaxSize的数组顺序存储一个栈时，若用top == MaxSize表示栈空，则表示栈满的条件为__top == 0 __。
44. 向一个循环队列中插入元素时，需要首先移动__队尾__指针，然后再向所指位置写入新元素。
45. 向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行__p->link=top_和top=p操作。
46. 在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有__1__个结点。
47. 在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有___一__个结点。
48. 如果一个对象部分地包含自己，或自己定义自己，则称这个对象是__递归_的对象。
49. 如果一个过程直接或间接地调用自己，则称这个过程是一个__递归_的过程。
50. 递归工作栈起到两个作用，其一是将递归调用时的实际参数和返回地址传递给下一层递归；其二是保存本层的形式参数和_局部变量_。
51. 函数内部的局部变量是在进入函数过程后才分配存储空间，在函数过程执行结束后就__释放___局部变量所占用的存储空间。
52. 迷宫问题是一个回溯控制的问题，最好使用__递归___的方法来解决。
53. 非空广义表的除第一个元素外其他元素组成的表称为广义表的__表尾__。
54. 广义表A ( (a, b, c), (d, e, f ) ) 的表尾为_( (d, e, f ) ) _。
55. 广义表是一种递归的数据结构，子表结点则指示下一层广义表的__表头结点__。
56. 广义表的深度定义为广义表括号的__重数__。
57. 对于一棵具有n个结点的树，该树中所有结点的度数之和为_n-1_。
58. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点k的所有祖先的结点数为___2__个。
59. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点f的层数为___3 ___。假定树根结点的层数为0。
60. 假定一棵三叉树（即度为3的树）的结点个数为50，则它的最小高度为__4 _。假定树根结点的深度为0。
61. 在一棵高度为3的四叉树中，最多含有__85__个结点，假定树根结点的高度为0。
62. 在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有__6__个。
63. 一棵高度为5的完全二叉树中，最多包含有__ 63 __个结点。假定树根结点的高度为0。
64. 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J)))，则该树的高度为__3__。假定树根结点的高度为0。
65. 在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为_6 _个。
66. 假定一棵二叉树的结点数为18，则它的最小高度为__4__。假定树根结点的高度为0。
67. 在一棵高度为h的理想平衡二叉树中，最少含有__ 2h__个结点。假定树根结点的高度为0。
68. 在一棵高度为h的理想平衡二叉树中，最多含有__2h+1-1_个结点。假定树根结点的高度为0。
69. 若将一棵树A(B(C,D,E),F(G(H),I))按照左子女-右兄弟表示法转换为二叉树，该二叉树中度为2的结点的个数为__2__个。
70. 将一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有__右__子女。
71. 在一个堆的顺序存储中，若一个元素的下标为i(0≤i ≤n-1)，则它的左子女元素的下标为__2i+1_。
72. 在一个堆的顺序存储中，若一个元素的下标为i(0≤i ≤n-1)，则它的右子女元素的下标为__2i+2__。
73. 在一个最小堆中，堆顶结点的值是所有结点中的__ 最小值_。
74. 在一个最大堆中，堆顶结点的值是所有结点中的_最大值_。
75. 以顺序搜索方法从长度为n 的顺序表或单链表中搜索一个元素的渐进时间复杂度为__
O(n)_。
76. 对长度为n 的搜索表进行搜索时，假定搜索第i 个元素的概率为p i ,搜索长度（即在搜索过程中依次同有关元素比较的总次数）为c i ，则在搜索成功情况下的平均搜索长度的计算公式为__
∑=n
i i i c p 1
__。
77. 假定一个顺序表的长度为40，并假定顺序搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为_20.5_。
78. 从有序表(12,18,30,43,56,78,82,95)中折半搜索元素56时，其搜索长度为__3__。
79. 假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为__19__个。
80. 从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向_右子树_继续搜索。
81. 向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的_左子树_上。
82. 根据n 个元素建立一棵二叉搜索树的渐进时间复杂度大致为__O(nlog 2n)__。
83. 在一棵AVL 树中，每个结点的左子树高度与右子树高度之差的绝对值不超过__1___。
84. 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树时，当插入到值为_50_的结点时需要进行旋转调整。
85. 根据一组记录(56,74,63,64,48)依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行__先右后左双旋转_调整。
86. 根据一组记录(56,42,38,64,48)依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行_右单旋转_调整。
87. 根据一组记录(56,42,73,50,64,48,22)依次插入结点生成一棵AVL树时，当插入到值为__ 64 _的结点时才出现不平衡，需要进行旋转调整。
88. 在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为_O(log2n)_。
89. n (n﹥0) 个顶点的连通无向图各顶点的度之和最少为__2(n-1)__。
90. 用邻接矩阵存储图，占用的存储空间与图中的_顶点_数有关。
91. 设图G = (V, E)，V = {V0, V1, V2, V3}, E = {(V0, V1), (V0, V2), (V0, V3), (V1, V3)}，则从顶点V0开始的图G的不同深度优先序列有__4 __种。
92. 设图G = (V, E)，V = {1, 2, 3, 4}, E = {<1, 2>, <1, 3>, <2, 4>, <3, 4>}，从顶点1出发，对图G进行广度优先搜索的序列有__2 __种。
93. n (n﹥0) 个顶点的无向图中顶点的度的最大值为__ n-1 _。
94. 在重连通图中每个顶点的度至少为__2 __。
95. n个顶点的连通无向图的生成树含有__n-1__条边。
96. 11个顶点的连通网络N有10条边，其中权值为1, 2, 3, 4, 5的边各2条，则网络N的最小生成树各边的权值之和为__30__。
97. 在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个_连通分量_上，才会被加入到生成树中。
98. 一般来说,深度优先生成树的高度比广度优先生成树的高度要__高__。
99. 求解带权连通图最小生成树的Prim算法使用图的__邻接矩阵_作为存储结构。
100. 设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为_O(n2)__。
101. 第i (i = 1, 2, …, n-1) 趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做_直接插入_排序。
102. 第i (i=0,1,...,n-2) 趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素，把它交换到第i个位置，此种排序方法叫做_直接选择_排序。
103. 每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做__交换_排序。
104. 每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做__二路归并__排序。
105. 在直接选择排序中，记录比较次数的时间复杂度为__ O(n2)__。
106. 在直接选择排序中，记录移动次数的时间复杂度为___O(n)__。
107. 在堆排序中，对n个记录建立初始堆需要调用__n/2 __次调整算法。
108. 在堆排序中，如果n个对象的初始堆已经建好，那么到排序结束，还需要从堆顶结点出发调用__ n-1_次调整算法。
109. 在堆排序中，对任意一个分支结点进行调整运算的时间复杂度为__O(log2n)__。
110. 对n个数据对象进行堆排序，总的时间复杂度为___O(nlog2n)___。
111. 给定一组数据对象的关键码为{46,79,56,38,40,84}，则利用堆排序方法建立的初始堆（最大堆）为__84，79，56，38，40，46__。
112. 快速排序在平均情况下的时间复杂度为_O(nlog2n)_。
113. 快速排序在最坏情况下的时间复杂度为___ O(n2)__。
114. 快速排序在平均情况下的空间复杂度为___O(log2n)___。
115. 快速排序在最坏情况下的空间复杂度为___O(n)___。
116. 给定一组数据对象的关键码为{46，79，56，38，40，84}，对其进行一趟快速排序处理，得到的右子表中有__ 3 __个对象。
117. 在对n个数据对象的二路归并排序中，每趟归并的时间复杂度为___ O(n)___。
118. 在对n个数据对象进行的二路归并排序中，整个归并过程的时间复杂度为__ O(nlog
n)__。
2
119. 在索引表中，每个索引项至少包含有__关键码_域和地址域这两项。
120. 假定一个线性表为 {12, 23, 74, 55, 63, 40, 82, 36}，若按key%3条件进行划分，使得同一余数的元素成为一个子表，则包含74的子表长度为__2 __。
121.假定一个线性表为 (”abcd”,”baabd”,”bcef”,”cfg”,”ahij”,”bkwte”,”ccdt”,”aayb”)，若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为__3__。
122. 在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为__稀疏_索引。
123. 假定对长度n = 100的线性表进行索引顺序搜索，并假定每个子表的长度均为n，则进行索引顺序搜索的时间复杂度为_O(n)_。
124. 假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为n，则进行索引顺序搜索的平均搜索长度为__11__。
125. 若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为__500_。
126. 若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则二级索引表的长度为__ 25 __。
127. 假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m = 20的散列表，每个散列地址的同义词子表（单链表）的长度平均为_5 __。
128. 在线性表的散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于_n/m _。
129. 对于包含n个关键码的m阶B树，其最小高度为__?log m(n+1)?__。
130. 已知一棵3阶B树中含有50个关键码，则该树的最小高度为___ 4___。
131. 已知一棵3阶B树中含有50个关键码，则该树的最大高度为___ 5____。
132. 在一棵m阶B树上，每个非根结点的关键码数最少为__?m/2?-1__个。
133. 在一棵m阶B树上，每个非根结点的子树最少为__?m/2?__棵。
134. 在一棵m阶B树上，每个非根结点的关键码数最多为__ m-1__个。
135. 在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于__m__个，则必须把它分裂为2个结点。
136. 在从m阶B树删除关键码的过程中，当从一个结点中删除掉一个关键码后，所含关键码个数等于?m/2?-2个，并且它的左、右兄弟结点中的关键码个数均等于_?m/2?-1_，则必须进行结点合并。
判断题
1. 数据元素是数据的最小单位。错
2. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。对
3. 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。错
4. 数据的逻辑结构与数据元素本身的内容和形式无关。对
5. 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。错
6. 只有用面向对象的计算机语言才能描述数据结构算法。错
7. 如果采用如下方式定义一维字符数组：
const int maxSize = 30;
char a[maxSize];
则这种数组在程序执行过程中不能扩充。对
8. 如果采用如下方法定义一维字符数组：
int maxSize = 30;
char * a = new char[maxSize];
则这种数组在程序执行过程中不能扩充。错
9. 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。错
10. 多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。对
11. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。错
12. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。对
13. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。错
14. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。对
15. 用字符数组存储长度为n的字符串，数组长度至少为n+1。对
16. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。对
17. 线性表若采用链式存储表示, 在删除时不需要移动元素。对
18. 在线性链表中删除中间的结点时，只需将被删结点释放。错
19. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。对
20. 每次从队列中取出的是具有最高优先权的元素, 这种队列就是优先级队列。对
21. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。对
22. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。错
23. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。对
24. 在使用后缀表示实现计算器类时用到一个栈的实例, 它的作用是暂存运算器对象。对
25. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。对
26. 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。错
27. 在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear。错
28. 递归定义的数据结构通常用递归算法来实现对它的操作。对
29. 递归的算法简单、易懂、容易编写，而且执行效率也高。错
30. 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。对
31. 递归方法和递推方法本质上是一回事，例如求n! 时既可用递推的方法，也可用递归的方法。错
32. 用非递归方法实现递归算法时一定要使用递归工作栈。错
33. 将f = 1 + 1/2 + 1/3+ … + 1/n转化为递归函数时，递归部分为f (n) = f (n-1) + 1/n，递归结束条件为f (1) = 1。对
34. 一个广义表的表头总是一个广义表。错
35. 一个广义表的表尾总是一个表。对
36. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3，深度为4。对
37. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 ( (b), c), ( ( (d) ) )。错
38. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。对
39. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。对
40. 二叉树是一棵无序树。错
41. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。错
42. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。对
43. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。错
44. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。对
45. 在树的存储中，若使每个结点带有指向双亲结点的指针，这为在算法中寻找双亲结点带来方便。对
46. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。对
47. 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。错
48. 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。错
49. 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。错
50. 线索二叉树中的每个结点通常包含有5个数据成员。对
51. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。错
52. 在顺序表中进行顺序搜索时，若各元素的搜索概率不等，则各元素应按照搜索概率的降序排列存放，则可得到最小的平均搜索长度。对
53. 进行折半搜索的表必须是顺序存储的有序表。对
54. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。错
55. 假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意一个集合单链表的长度。对
56. 假定有两个用单链有序表表示的集合，则这两个集合的差运算可得到一个新的集合单链表，其长度小于参加运算的任意一个集合单链表的长度。错
57. 折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。对
58. 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。对
59. 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。错
60. 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。对
61. 在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越大的结点离树根越近，则得到的是最优二叉搜索树。对
62. 在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越小的结点离树根越近，则得到的是最优二叉搜索树。错
63.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。对
64. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。错
65. 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。对
66. 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。对
67. 强连通分量是有向图中的极大强连通子图。对
68. 对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。错
69. 有回路的有向图不能完成拓扑排序。对
70. 在AOE网络中一定只有一条关键路径。错
71. 用边表示活动的网络（AOE网）的关键路径是指从源点到终点的路径长度最长的路径。对
72. 对于AOE网络，加速任一关键活动就能使整个工程提前完成。错
73. 对于AOE网络，任一关键活动延迟将导致整个工程延迟完成。对
74. 在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为桥。如果加速这样的桥上的关键活动就能使整个工程提前完成。对
75. 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。对
76. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。对
77. 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。对
78. 如果有向图中各个顶点的度都大于2，则该图中必有回路。错
79. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。对
80. 图的广度优先搜索算法通常采用非递归算法求解。对
81. 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。错
82. 直接选择排序是一种稳定的排序方法。错
83. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。错
84. 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。对
85. 在任何情况下，快速排序需要进行关键码比较的次数都是O(nlog2n)。错
86. 若用m 个初始归并段参加 k 路平衡归并排序，则归并趟数应为?log2m?。错
87. 堆排序是一种稳定的排序算法。错
88. 任何基于排序码比较的算法，对n个数据对象进行排序时，最坏情况下的时间复杂度都不会大于O(nlog2n)。错
89. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。对
90. 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m 互质。对
91. 一棵3 阶B树是平衡的3 路搜索树，反之，一棵平衡的3 路搜索树是3 阶B树。错
92. 闭散列法通常比开散列法时间效率更高。错
93. 一棵 m 阶 B 树中每个结点最多有 m-1 个关键码，最少有?m/2?-1个关键码。错
94. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。对
95. 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。对
96. 在散列法中采取开散列（链地址）法来解决冲突时, 其装载因子的取值一定在(0,1)之间。错
97. AVL树（平衡二叉搜索树）的所有叶结点不一定在同一层次上，同样，平衡m路搜索树的叶结点也不一定在同一层次上。对
98. 在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。对
99. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。错
100. 从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。错
《数据分析》练习题
《数据分析》练习题 1.一个地区某月前两周从星期一到星期五各天的最低气温依次是(单位:℃):x 1, x 2, x 3, x 4, x 5和x 1+1, x 2+2, x 3+3, x 4+4, x 5+5,若第一周这五天的平均最低气温为7℃,则第二周这五天的平均最低气温为 。 2.有10个数据的平均数为12，另有20个数据的平均数为15，那么所有这30个数据的平均数是( ) A ．12 B. 15 C. 1 3.5 D. 14 3.一组数据8,8,x ,6的众数与平均数相同，那么这组数据的中位数是 （ ） A. 6 B. 8 C.7 D. 10 4.某校在一次考试中，甲乙两班学生的数学成绩统计如下： 请根据表格提供的信息回答下列问题： （1）甲班众数为 分，乙班众数为 分，从众数看成绩较好的是 班； （2）甲班的中位数是 分，乙班的中位数是 分； （3）若成绩在80分以上为优秀，则成绩较好的是 班；、 （4）甲班的平均成绩是 分，乙班的平均成绩是 分，从平均分看成绩较好的是 班. 5.在方差的计算公式 ()()()222 21210120202010 s x x x ??= -+-+???+-??中， 数字10和20分别表示的意义可以是( ) A ．数据的个数和方差 B ．平均数和数据的个数 C ．数据的个数和平均数 D ．数据组的方差和平均数 6..如果将所给定的数据组中的每个数都减去一个非零常数，那么该数组的 （ ） A.平均数改变，方差不变 B.平均数改变，方差改变 C.平均输不变，方差改变 D.平均数不变，方差不变 7..已知7,4,3,,321x x x 的平均数是6，则_____________321=++x x x . 8..已知一组数据-3，-2，1，3，6，x 的中位数为1，则其方差为 . 9..已知一组数据x 1,x 2,x 3,x 4,x 5的平均数是2，方差是 3 1 ，那么另一组数据3x 1－2,3x 2－2,3x 3－2, 3x 4－2,3x 5－2的平均数是和方差分别是 . 10..关于一组数据的平均数、中位数、众数，下列说法中正确的是（ ） A.平均数一定是这组数中的某个数 B. 中位数一定是这组数中的某个数 C.众数一定是这组数中的某个数 D.以上说法都不对 分数 50 60 70 80 90 100 人数 甲 1 6 12 11 15 5 乙 3 5 15 3 13 11
结构力学判断题及答案学习资料
结构力学判断题及答 案
《结构力学》判断题 36. 有多余约束的体系一定是几何不变体系。（） 37. 构成二元体的链杆可以是复链杆。（） 38. 每一个无铰封闭框都有3个多余约束。（） 39. 如果体系的计算自由度等于其实际自由度，那么该体系没有多余约束。（） 40. 若体系的计算自由度小于或等于零，则该体系一定是几何不变体系。（） 41. 对于静定结构，改变材料的性质或者改变横截面的形状和尺寸，不会改变其内力分布，也不会改变其变形和位移。（） 42. 下图所示两相同的对称刚架，承受的荷载不同，但二者的支座反力是相同的。（） 43. 温度改变，支座移动和制造误差等因素在静定结构中均引起内力 （） 仅供学习与交流，如有侵权请联系网站删除谢谢2
仅供学习与交流，如有侵权请联系网站删除 谢谢3 44. 图示结构水平杆件的轴力和弯矩均为 0。（ ） 45. 在荷载作用下，刚架和梁的位移主要是由于各杆的弯曲变形引起。 （ ） 46. 用机动法作得下图（a ）所示结构Q b 左影响线如图（b ）所示。（ ） （a ） _ I Q B （左） Q B （左） 47. 影响线的正负号仅表示实际的内力（或反力）与假设的方向是否一致。 （ ） 48. 静定结构指定量值的影响线总是由直线段组成的折线，折点位于铰结点和 欲求截面处。（ ） 49. 荷载的临界位置必然有一集中力作用在影响线顶点，若有一集中力作用在 影响线顶点也必为一荷载的临界位置。（ ） 50. 一组集中移动荷载作用下，简支梁的绝对最大弯矩不可能出现在跨中截 面。（ ） 51. 力法的基本体系是不唯一的，且可以是可变体系。（ ）
数值分析最佳习题(含答案)
第一章 绪论 姓名 学号 班级 习题主要考察点：有效数字的计算、计算方法的比较选择、误差和误差限的计算。 1 若误差限为5 105.0-?,那么近似数有几位有效数字？（有效数字的计算） 解：2*103400.0-?=x ，325* 102 1 1021---?=?≤-x x 故具有3位有效数字。 2 14159.3=π具有4位有效数字的近似值是多少？（有效数字的计算） 解：10314159.0?= π，欲使其近似值* π具有4位有效数字，必需 41*1021 -?≤-ππ，3*3102 11021--?+≤≤?-πππ，即14209.314109.3*≤≤π 3 已知2031.1=a ，978.0=b 是经过四舍五入后得到的近似值，问b a +，b a ?有几位有效数字？（有效数字的计算） 解：3* 1021-?≤ -a a ，2*102 1 -?≤-b b ，而1811.2=+b a ，1766.1=?b a 2123****102 1 10211021)()(---?≤?+?≤-+-≤+-+b b a a b a b a 故b a +至少具有2位有效数字。 2 123*****102 1 0065.01022031.1102978.0)()(---?≤=?+?≤-+-≤-b b a a a b b a ab 故b a ?至少具有2位有效数字。 4 设0>x ，x 的相对误差为δ，求x ln 的误差和相对误差？（误差的计算） 解：已知 δ=-* *x x x ，则误差为 δ=-= -* **ln ln x x x x x 则相对误差为 * * ** * * ln ln 1ln ln ln x x x x x x x x δ = -= - 5测得某圆柱体高度h 的值为cm h 20*=，底面半径r 的值为cm r 5* =，已知 cm h h 2.0||*≤-，cm r r 1.0||*≤-，求圆柱体体积h r v 2π=的绝对误差限与相对误差 限。（误差限的计算） 解： * 2******2),(),(h h r r r h r r h v r h v -+-≤-ππ 绝对误差限为 π ππ252.051.02052)5,20(),(2=??+????≤-v r h v
数据分析练习题
数据分析练习题 第 小组 姓名： 练习一： 1、老师在计算学期总平均分的时候按如下标准:作业占100%、测验占30%、期中占35%、期末考试占35% x 小关 = . x 小兵 = . 2、结果如下表：（单位：小时） 求这些灯泡的平均使用寿命？ . x = .小时 3、在一个样本中，2出现了x 1次，3出现了x 2次，4出现了x 3次，5出现了x 4次，则这个样本的平均数为 . 4、某人打靶，有a 次打中x 环，b 次打中y 环，则这个人平均每次中靶 环。 5、某校为了了解学生作课外作业所用时间的情况，对学生作课外作业所用时间进行调查，下表是该校初二某班50名学生某一天做数学课外作业所用时间的情况统计表 （1）、第二组数据的组中值是多少？ （2）、求该班学生平均每天做数学作业所用时间 答：（1）组中值为： . （2）解： 6、某公司有15名员工，他们所在的部门及相应每人所创的年利润如下表该公司每人所创年利润的平均数是多少万元？
7、为调查居民生活环境质量，环保局对所辖的50个居民区进行了噪音（单位：分贝）水平的调查，结果如下图，求每个小区噪音的平均分贝数。 8、某公司销售部有营销人员15人，销售部为了制定某种商品的销售金额，统计了这15个人的销售量如下（单位：件） 1800、510、250、250、210、250、210、210、150、210、150、120、120、210、150 求这15个销售员该月销量的中位数和众数。 假设销售部负责人把每位营销员的月销售定额定为320件，你认为合理吗？如果不合理，请你制定一个合理的销售定额并说明理由。 练习二： 1. 数据8、9、9、8、10、8、99、8、10、7、9、9、8的中位数是 ，众数是 2. 一组数据23、27、20、18、X 、12，它的中位数是21，则X 的值是 . 3. 数据92、96、98、100、X 的众数是96，则其中位数和平均数分别是（ ） A.97、96 B.96、96.4 C.96、97 D.98、97 4. 如果在一组数据中，23、25、28、22出现的次数依次为2、5、3、4次，并且没有其他的数据， 则这组数据的众数和中位数分别是（ ） A.24、25 B.23、24 C.25、25 D.23、25 请你根据上述数据回答问题： （1）.该组数据的中位数是什么？ （2）.若当气温在18℃~25℃为市民“满意温度”，则我市一年中达到市民“满意温度”的大约有多少天？ 60 噪音/分贝 80 70 50 40 90
结构力学复习题库
一、判断题 1. 若平面体系的实际自由度为零，则该体系一定为几何不变体系。( ) 2. 若平面体系的计算自由度W =0，则该体系一定为无多余约束的几何不变体系。( ) 3. 若平面体系的计算自由度W ＜0，则该体系为有多余约束的几何不变体系。( ) 4. 由三个铰两两相连的三刚片组成几何不变体系且无多余约束。( ) 5. 图所示体系去掉二元体CEF 后，剩余部分为简支刚架，所以原体系为无多余约束的 几何不变体系。( ) 6. 在使用内力图特征绘制某受弯杆段的弯矩图时，必须先求出该杆段两端的端弯矩。 （ ） 7. 多跨静定梁在附属部分受竖向荷载作用时，必会引起基本部分的内力。（ ） 8. 三铰拱的水平推力不仅与三个铰的位置有关，还与拱轴线的形状有关。（ ） 9. 变形体虚功原理仅适用于弹性体系，不适用于非弹性体系。（ ） 10. 虚功原理中的力状态和位移状态都是虚设的。（ ） 11. 对于静定结构，有变形就一定有内力。（ ） 12. 对于静定结构，有位移就一定有变形。（ ） 13. M P 图，M 图如图所示，EI =常数。下列图乘结果是正确的： 4 )832(12l l ql EI ??? （ ） 14. 如图所示结构，当支座A 发生转动时，各杆均产生内力。（ ） 图 (b)M 图 (a)M P
15. 图(a)和(b)所示两结构的内力相同。（ ） 16. 位移法基本未知量的个数与结构的超静定次数无关。（ ） 17. 图示梁的M C 影响线、F Q C 影响线的形状如图（a ）、（b ）所示。 18. 静定结构的全部内力及反力，只根据平衡条件求得，且解答是唯一的。( ) 19. 静定结构受外界因素影响均产生内力，内力大小与杆件截面尺寸无关.( ) 20. 图示结构支座A 转动?角，M AB = 0， R C = 0。( ) B C a a A ?2a 221. 荷载作用在静定多跨梁的附属部分时，基本部分一般内力不为零。( ) 22. 图示结构B 支座反力等于P /2() ↑。 ( ) 23. 在相同跨度及竖向荷载下，拱脚等高的三铰拱，水平推力随矢高减小而减小。( ) 图示桁架有9根零杆。 24. 图示桁架有：N 1=N 2=N 3= 0。( ) q q (a) (b)(b) (a) 影响线F ( ) C Q C ( ) M 影响线
包装结构设计实验
《包装结构设计》课程实验教学大纲 1、实验课程名称：包装结构设计 2、实验课程名称（英文）：Packaging Structure Design 3、课程代码：120037 4、实验课程性质：非独立设课 5、学时：4 6、学分： 7、适用专业：包装工程 8、先修或同修课程：包装CAD、包装材料学、包装电脑装璜、包装工艺 9、开设单位：工程技术学院 10、制定实验教学大纲的依据： 东北林业大学本科专业人才培养计划 11、本实验课在培养实验能力中的地位及作用： 该课程实验是设计性实验，通过实验可以充分发挥学生的主观能动性及创新性，学生对自己设计的产品进行分析评价体验设计的合理性、表现性，为以后的课程学习及工作打下基础。符合增强“素质教育”的要求，为培养具有创新能力的人才奠定了基础。 12、应达到的实验能力标准： 在实验教学过程中，培养学生动手能力及设计创新能力。要求学生掌握典型包装容器的设计步骤及方法，了解包装容器常见类型、使用材料及成型工艺，重点掌握纸包装容器设计的方法及制造过程。 13、实验内容： （1）折叠纸盒设计与制作 应用纸盒的设计理论和方法进行折叠纸盒的设计和制作实践，通过实际操作加深对包装纸盒结构设计方法的理解，熟练包装纸盒结构设计与制作方面的工艺方法。并通过纸盒的设计熟练掌握TULIC系列公式的应用方法及要点。 （2）瓦楞纸箱设计与制作 应用瓦楞纸箱的设计理论和方法进行纸箱的设计与制作实践，通过设计制作加深对瓦楞纸箱容器的设计及制造方法的理解，获得瓦楞纸箱结构设计与制造方面的知识。 14、实验成绩考核办法 根据学生预习情况、实验操作情况、实验报告的质量、考试成绩和设计研究性实验成绩综合评定，最终成绩分级为：优、良、中、及、不及格。 15、实验教材、参考资料： [1]宋宝峰,宋翼生主编.包装容器结构设计与制造.北京:印刷工业出版社,2001 [2]孙诚,王德忠主编.包装结构设计.北京:中国轻工业出版社,2003 [3]萧多皆主编.纸盒包装设计指南.沈阳:辽宁美术出版社,2003 [5]黄虹主编.塑料成型加工与模具.北京:化学工业出版社,2003
数值分析试题及答案汇总
数值分析试题 一、 填空题（2 0×2′） 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值，则x 有 2 位 有效数字。 2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ， f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____， ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ，则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商 公式的 前插公式 ，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的 后插公式 ；如果要估计结果的舍入误差，应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=n i i x a 0)( 1 ；所以当 系数a i (x )满足 a i (x )>1 ，计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%，至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的，其中的残差 r i ＝ (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ，(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时，若在迭代区间存在唯一解，且f (x )
数据分析资料之选择题
多选题 1.网站数据分析可以帮助网站 A..界面设计更加贴近用户的操作习惯 B..提升用户感受 C..更容易被用户发现 D.改变生活方式 2.成为一个好的网站分析师需要具备哪些素质要求 A.熟悉一个分析工具 B.了解JS及HTML语言、网络营销知识及常见广告模式 C.ExC.eI和PPT的使用能力 D.强大的沟通能力和不畏错误和挑战的能力 3.下列哪些属于网站分析的作用 A.分析现状 B.分析原因 C.预测 D.布局 4.Google A.nA.lytiC.s的主要功能有 A.内容分析 B.广告分析 C.行业基准 D.社交分 析 5.量子恒道统计是一套免费的网站流量统计分析系统，主要为(1)等用户提供网站流量监控、统计、分析等专业服务 A.第三方统计 B.个人站长、个人博主 C.所有网站管理者 D.所有网站访问者 6. 百度统计的主要功能有哪些 A.趋势分析 B.来源分析 C.页面分析 D.定制分析 7.通过趋势分析，可以（1） A.知道访客来自哪些网站 B.洞悉网站的流量趋势 C.知道访客来自哪些地区 D.知道访客看过哪些网站 8. 网站上流量的来源分布情况，主要包括 A.网络广告 B.直接访问 C.搜索引擎 D.外部链 接 9.百度PPC.的优点有 A.按效果付费，费用相对较低 B.企业可以自己控制点击价格和推广费用 C.出现在搜索结果页面，与用户检索内容高度相关，增加了推广的定位程度 D.用少量的投入就可以给企业带来大量潜在客户 10.依据良好的企业网站运营数据记录和分析，我们可以（） A.帮助改进网站用户体验 B.帮助改进网站用户体验 C.考核相关人员的绩效 D.分析线上营销活动的成效 11. 下列哪些属于数据来源的类型
结构力学期末复习题及答案
二、判断改错题。 1. 位移法仅适用于超静定结构，不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。（×） 提示：与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。（×） 2、对静定结构，支座移动或温度改变不会产生内力。（×） 3、力法的基本体系不一定是静定的。（×） 4、任何三铰拱的合理拱轴不一定是二次抛物线。（×） 5、图乘法不可以用来计算曲杆。（×） 6、静定结构的影响线全部都由直线段组成。（√） 7、多跨静定梁若附属部分受力，则只有附属部分产生内力。（×） 8、功的互等定理成立的条件是小变形和线弹性。（√） 9、力法方程中，主系数恒为正，副系数可为正、负或零。（√） 10.三个刚片用不在同一条直线上的三个虚铰两两相连，则组成的体系是无多余约束的几何不变体系。( √） 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向（不能通过A铰）时，对该梁的影响是（ d ） A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化
2、图示桁架中的零杆为（ b ） A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为（ b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动，（ b ） A 、会产生内力，但无位移 B 、会产生位移，但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为（ b ） A 、几何不变，无多余联系 B 、几何不变，有多余联系 C 、瞬变体系 D 、常变体系
数值分析判断题及答案
} 判断题及答案 (认为正确的在题后的括号中打√，认为错误的打×) 1. 按四舍五入的原则，的具有5位有效数字的近似数是. （对） 2. 在做数值计算时，为减少误差，应该尽可能的避免大数做分母。 （错） 3. 计算机上将1000个数量级不同的数相加，不管次序如何结果都是一样的。 （错） 4. 高精度的运算可以改善问题的病态性. （错） 5. 在插值条件相同的情况下，使用Lagrange 插值法和Newton 插值法，所得到 的插值多项式相同。 （对） ！ 6. 假设()(0,,)i l x i n =是Lagrange 插值基函数，则11()0,()1n n l x l x ==。 （对） 7. 高次插值多项式不能令人满意的主要原因是不会出现龙格现象。 （错） 8. Newton 插值方法的一个优点是在增加新的插值节点后，原来计算结果还可以 使用。 （对） 9.曲线拟合和插值是一回事。 （错） 10.二次拟合曲线过给定的所有数据点。 （错） 11.矛盾方程组的法方程组的解就是该矛盾方程组的精确解。 （错） 多项式()n P x 当n 是偶数时是偶函数，当n 是奇数时是奇函数。（对） 13.切比晓夫多项式所满足的递推关系是11()2()(),(1,2,)n n n T x xT x T x n +-=-=。 （对） 《 14.假设()n T x 是[-1,1]上首项系数为1的切比晓夫多项式，()n n Q x H ∈是任一个 首项系数为1的多项式，则1111 max |()|max |()|n n x x T x Q x -≤≤-≤≤≤。 （对） 15.梯形公式和两点高斯公式的代数精度是一样的。 （错） 16.假设n x R ∈，则1||||||||x x ∞<。 （错） 17. 假设n n x R ?∈，则1||||||||x x ∞<。 （错） 18. 假设n x R ∈，则1||||||||x n x ∞<。 （错） 19.只要矩阵n n A R ?∈非奇异，则求解线性方程组Ax b =的直接顺序消去法或直接 LU 分解法可以得到方程组的解。 （错） 20.对称正定的方程组总是良态的。 （错） 21.奇异矩阵的范数一定是零。 （错） &
《包装结构设计》实验指导书
《包装结构设计》课程实验指导书 张新昌、王利强、孙昊 江南大学机械工程学院包装工程系 2016.3
“包装结构设计”课程是包装工程专业的主干和核心课程之一。按教学大纲要求，本课程主要围绕不同材料的包装容器结构进行讨论，包括纸包装容器（折叠纸盒、粘贴纸盒、瓦楞纸箱）、塑料包装容器（注射、压制容器、中空吹塑容器和其他）、玻璃包装容器、金属包装容器等内容。通过本课程的学习，要求学生掌握典型包装容器的设计步骤和方法，了解包装容器常见结构类型、所使用材料、成型工艺，同时，结合本学期的相关教学与实践环节（产品包装创新实践及包装设计大赛等，在实践中有所创新。 根据“包装结构设计”卓越课程建设安排，本课程安排了 3 组课内外制作实践的内容，每次所需课时约 4学时（课内/课外各2学时），设计过程由学生在课外进行。 一、纸盒设计与制作 1. 实验目的 学习了各种纸盒的基本结构和基本设计方法后，还须进行纸盒的设计与制作实践。通过实际作业才能加深对包装纸盒结构的理解，获得包装纸盒设计制作方面的工艺知识。 要求设计者经过认真构思，设计和制作实样，并听取用户意见做进一步修改。 2. 实验要求 要求学生通过实践，制作出合格而有销售魅力的纸包装设计。应该做到： ①适合于内装物的形态和规格； ②其结构足以承受内装物品重量，确保在流通中不破裂，不散落； ③结构形式新颖别致，富有创新性；兼有制作方便打开方便的优点； ④符合对本包装的特别要求(指装箱、分组、流通、携带、销售和使用等)。 确认设计制作的实样符合以上基本要求后，进入生产过程(打样或制作)。 3. 设计选题 表1列出较常见的8种包装盒设计课题，题目的具体内容及要求说明均列于表中，学生可根据要求选择1－2种进行设计制作。 表1 包装纸盒设计选题
数值分析期末考试复习题及其答案.doc
数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.01021 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620* 21021,6,0,10325413.0-?=-=-=?=ε绝对误差限n k k X 2分 2. 已知?????=001A 220 - ???? ?440求21,,A A A ∞ （6分） 解： {},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=001A A T 420 ?? ?? ? -420?????001 220 - ?????440=?????001 080 ???? ?3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3分
②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 22，??????-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收 敛 （8分） 解： 所给迭代公式的迭代矩阵为?? ? --? ??--=-=ααααα21231A I B 2分 其特征方程为 0) 21(2)31(=----= -αλα ααλλB I 2分 即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(数据分析典型练习题集
1、某校积极开展“阳光体育"活动，共开设了跳绳、足球、篮球、跑步四种运动项目,为了解学生最喜爱哪一种项目,随机抽取了部分学生进行调查,并绘制了如下的条形统计图和扇形统计图（部分信息未给出)。 （1）求本次被调查的学生人数； (２）补全条形统计图； （3)该校共有１20中学生骑电动车上学给交通安全带来隐患，为了解某中学2500个学生家长对“中学生骑电动车上学”的态度,从中随机调查400个家长，结果有36０个家长持反对态度，则下列说法正确的是( ) Ａ。调查方式是普查 B.该校只有３6０个家长持反对态度 C．样本是36０个家长 Ｄ．该校约有90%的家长持反对态度 如果有２５00名学生，请估计全校最喜爱篮球的人数比最喜爱足球的人数多多少? 2、为了了解某区八年级７０00名学生的身高情况,从中抽查了500名学生的身高，就这个问题来说，下面说法正确的是( ） A。 7000名学生是总体 B. 每个学生是个体 C． 5００名学生是所抽取的一个样本 D. 样本容量为500
３、某市青少年宫准备在七月一日组织市区部分学校的中小学生到本市A,B,C，D，Ｅ五个红色旅游景区“一日游”,每名学生只能在五个景区中任选一个．为估算到各景区旅游的人数,青少年宫随机抽取这些学校的部分学生,进行了“五个红色景区，你最想去哪里”的问卷调查,在统计了所有的调查问卷后将结果绘制成如图所示的统计图. （1）求参加问卷调查的学生数，并将条形统计图补充完整； (2)若参加“一日游”的学生为１000人,请估计到C景区旅游的人数 4、国家环保局统一规定，空气质量分为5级：当空气污染指数达0—50时为1级，质量为优；５１—100时为２级，质量为良；101-２0０时为3级,轻度污染；20１-300时为４级，中度污染；300以上时为5级，重度污染.某城市随机抽取了2015年某些天的空气质量检测结果,并整理绘制成如下两幅不完整的统计图．请根据图中信息，解答下列各题： （1)本次调查共抽取了天的空气质量检测结果进行统计； （2)补全条形统计图； （3)扇形统计图中3级空气质量所对应的圆心角为°； (4）如果空气污染达到中度污染或者以上，将不适宜进行户外活动，根据目前的统计，请你估计2０15年该城市有多少天不适宜开展户外活动．（2015年共3６5天）
数据分析经典测试题含答案解析
数据分析经典测试题含答案解析 一、选择题 1．某校九年级数学模拟测试中，六名学生的数学成绩如下表所示，下列关于这组数据描述正确的是（） A．众数是110 B．方差是16 C．平均数是109.5 D．中位数是109 【答案】A 【解析】 【分析】 根据众数、中位数的概念求出众数和中位数，根据平均数和方差的计算公式求出平均数和方差． 【详解】 解：这组数据的众数是110，A正确； 1 6 x=×（110+106+109+111+108+110）＝109，C错误； 21 S 6 = [（110﹣109）2+（106﹣109）2+（109﹣109）2+（111﹣109）2+（108﹣109）2+ （110﹣109）2]＝8 3 ，B错误； 中位数是109.5，D错误； 故选A． 【点睛】 本题考查的是众数、平均数、方差、中位数，掌握它们的概念和计算公式是解题的关键． 2．一组数据2，x，6，3，3，5的众数是3和5，则这组数据的中位数是（） A．3 B．4 C．5 D．6 【答案】B 【解析】 【分析】 由众数的定义求出x=5，再根据中位数的定义即可解答． 【详解】 解：∵数据2，x，3,3,5的众数是3和5， ∴x=5，
则数据为2、3、3、5、5、6，这组数据为35 2 =4． 故答案为B． 【点睛】 本题主要考查众数和中位数，根据题意确定x的值以及求中位数的方法是解答本题的关键． 3．如图，是根据九年级某班50名同学一周的锻炼情况绘制的条形统计图，下面关于该班50名同学一周锻炼时间的说法错误的是（） A．平均数是6 B．中位数是6.5 C．众数是7 D．平均每周锻炼超过6小时的人数占该班人数的一半 【答案】A 【解析】 【分析】 根据中位数、众数和平均数的概念分别求得这组数据的中位数、众数和平均数，由图可知锻炼时间超过6小时的有20+5＝25人．即可判断四个选项的正确与否． 【详解】 A、平均数为1 50 ×（5×7+18×6+20×7+5×8）＝6.46，故本选项错误，符合题意； B、∵一共有50个数据， ∴按从小到大排列，第25，26个数据的平均值是中位数， ∴中位数是6.5，故此选项正确，不合题意； C、因为7出现了20次，出现的次数最多，所以众数为：7，故此选项正确，不合题意； D、由图可知锻炼时间超过6小时的有20+5＝25人，故平均每周锻炼超过6小时的人占总数的一半，故此选项正确，不合题意； 故选A． 【点睛】 此题考查了中位数、众数和平均数的概念等知识，中位数是将一组数据从小到大（或从大到小）重新排列后，最中间的那个数（最中间两个数的平均数），叫做这组数据的中位数，如果中位数的概念掌握得不好，不把数据按要求重新排列，就会错误地将这组数据最中间的那个数当作中位数．
结构力学各章练习题判断题汇编
第二章：平面体系几何构造分析 一．判断题 1．几何可变体系在任何荷载作用下都不能平衡。（） 2．三个刚片由三个铰相连的体系一定是静定结构。（） 3．有多余约束的体系一定是超静定结构。（） 4．有些体系是几何可变体系，但却有多与约束存在。（） 5．在任意荷载作用下，仅用静力平衡方程即可确定全部反力和内力的体系是几何不变体系。（） 6．图1－16所示体系是几何不变体系。（） 图1－16 图1－17 图1－18 7．图1－17所示体系是几何不变体系。（） 8．几何瞬变体系的计算自由度一定等于零。（） 9．图1－18所示体系按三刚片法则分析，三铰共线故为几何瞬变。（）10．图中链杆1和2的交点O可视为虚铰。（） 1 O 2 2．8 多余约束的体系一定是几何可变体系。（） 2．9 只有无多余约束的几何不变体系才能作结构。（） 2．10 图示2－10铰结体系是无多余约束的几何不变体系。（）
图2－10 题2－11 2．11 图示2－11铰结体系是有多余约束的几何不变体系。（ ） 2．12 图示2－ 12体系是无多余约束的几何不变体系。（ ） 题2－12 题2－13 2．13 图示体系是有多余约束几何不变的超静定结构。（ ） 2．14 图示体系在给定荷载下可维持平衡，因此，此体系可作为结构承担荷载。（ ） 2．15 图示体系是有多余约束的超静定结构。（ ） 题2－14 题2－15 答案：1 ×2 × 3 ×4 √5 √ 6 × 7 √8 × 9 ×10×；2.8 × 2.9× 2.10√ 2.11× 2.12 × 2.13× 2.14 × 2.15 × 二、分析题：对下列平面体系进行几何组成分析。 3、 4、 C D B C D B
《数值计算方法》试题集及答案
《计算方法》期中复习试题 一、填空题： 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：2.367，0.25 2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ，拉 格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； 答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 6、计算方法主要研究( 截断 )误差和( 舍入 )误差； 7、用二分法求非线性方程f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度 为( 5 )；
12、 为了使计算 32)1(6)1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达 式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式1999 2001-改写为 199920012 + 。 13、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。 14、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 0.4268 ，用 辛卜生公式计算求得的近似值为 0.4309 ，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 15、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值 多项式为 )1(716)(2-+=x x x x N 。 16、 求积公式?∑=≈b a k n k k x f A x x f )(d )(0的代数精度以( 高斯型 )求积公式为最高，具有 ( 12+n )次代数精度。 17、 已知f (1)=1,f (3)=5,f (5)=-3,用辛普生求积公式求?5 1 d )(x x f ≈( 12 )。 18、 设f (1)=1， f (2)=2，f (3)=0，用三点式求≈')1(f ( 2.5 )。 19、如果用二分法求方程043 =-+x x 在区间]2,1[内的根精确到三位小数，需对分（ 10 ）次。 20、已知?????≤≤+-+-+-≤≤=31)1()1()1(2110)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( 3 )，b =（ 3 ），c =（ 1 ）。 21、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l 0)(( 1 )，∑== n k k j k x l x 0 )(( j x )，当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( 32 4++x x )。 22、区间[]b a ,上的三次样条插值函数)(x S 在[]b a ,上具有直到_____2_____阶的连续导数。
数据分析试题
一、数据库知识 单项选择题 1. 数据库系统的核心是（B） A、数据模型 B、数据库管理系统 C、软件工具 D、数据库 2. 下列叙述中正确的是(C)。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 3. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是( A )。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 4. SQL语句中修改表结构的命令是(C )。 A、MODIFY TABLE B、MODIFY STRUCTURE C、ALTER TABLE D、ALTER STRUCTURE 5. SELECT-SQL语句是(B ) 。 A、选择工作区语句 B、数据查询语句 C、选择标准语句 D、数据修改语句 6. SQL语言是( C )语言。 A、层次数据库 B、网络数据库 C、关系数据库 D、非数据库 7. 如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资
"，当前索引的索引表达式应当是( B )。 A、部门+性别+基本工资 B、部门+性别+STR(基本工资) C、STR(基本工资)+性别+部门 D、性别+部门+STR(基本工资) 8. 数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是( A )。 A、DBS包括DB和BMS B、DBMS包括DB和DBS C、DB包括DBS和DBMS D、DBS就是DB，也就是DBMS 9. 下列有关数据库的描述，正确的是( C )。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 10. 下列说法中，不属于数据模型所描述的内容的是( C )。 A、数据结构 B、数据操作 C、数据查询 D、数据约束 11. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为( C ) 。 A．数据定义功能 B．数据管理功能 C．数据操纵功能 D．数据控制功能 12. 数据库管理系统是( B ) 。 A．操作系统的一部分 B．在操作系统支持下的系统软件 C．一种编译程序
结构力学练习题与答案1
结构力学习题及答案 一． 是非题（将判断结果填入括弧：以O 表示正确，X 表示错误）（本大题 分4小题，共11分） 1 . (本小题 3分) 图示结构中DE 杆的轴力F NDE =F P /3。（ ）. 2 . (本小题 4分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。 （ ） 3 . (本小题 2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（ ） 4 . (本小题 2分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。 （ ） 二． 选择题（将选中答案的字母填入括弧）（本大题分5小题，共21分） 1 （本小题6分）
图示结构EI=常数，截面A 右侧的弯矩为：（ ） A ．2/M ； B ．M ； C ．0； D. )2/(EI M 。 2. （本小题4分） 图示桁架下弦承载，下面画出的杆件力影响线，此杆件是：（ ） Ａ.ch; B.ci; C.dj; D.cj. 3. (本小题 4分) 图a 结构的最后弯矩图为： A. 图b; B. 图c; C. 图d; D.都不对。（ ） ( a) (b) (c) (d) 2 =1
4. (本小题 4分) 用图乘法求位移的必要条件之一是： A.单位荷载下的弯矩图为一直线； B.结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D.结构必须是静定的。 ( ) 5. （本小题3分） 图示梁A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3/(24EI); B. F P l 3/(!6EI); C. 5F P l 3/(96EI); D. 5F P l 3/(48EI). 三（本大题 5分）对图示体系进行几何组成分析。 四（本大题 9分）图示结构B 支座下沉4 mm ，各杆EI=2.0×105 kN·m 2，用力法计算并作M 图。 F P
包装结构设计课程设计
《包装结构设计》课程设计说明书三星手机包装设计 学生姓名： 学号： 班级： 指导教师： 完成时间：
1 包装材料的选用原则 (1)对等性原则在选择包装材料时，首先应区分被包装物的品性，即把它们分为高、中、低三档。对于高档产品，如仪器、仪表等，本身价格较高，为确保安全流通，就应选用性能优良的包装材料。对于出口商品包装、化妆品包装，虽都不是高档商品，但为了满足消费者的心理要求，往往也需要采用高档包装材料。对于中档产品，除考虑美观外，还要多考虑经济性，其包装材料应与之对等。对于低档产品，一般是指人们消费量最大的一类，则应实惠，着眼于降低包装成本、方便使用，以经济性为第一考虑原则，可选用低档包装规格和包装材料。 (2)适应性原则包装材料是用来包装产品的，产品必须通过流通才能到达消费者手中，而各种产品的流通条件并不相同，包装材料的选用应与流通条件相适应。流通条件包括气候、运输方式、流通对象与流通周期等。气候条件是指包装材料应适应流通区域的温度、湿度、温差等。对于气候条件恶劣的环境，包装材料的选用更需倍加注意。运输方式包括人力、汽车、火车、船舶、飞机等。它们对包装材料的性能要求不尽相同，如温湿度、振动条件大不相同，因此包装材料必须适应各种运输方式的不同要求。 (3)协调性原则包装材料应与该包装所承担的功能相协调。产品的包装一般分个包装、中包装和外包装，它们对产品在流通中的作用各不相同。个包装也称小包装，它直接与商品接触，主要是保护商品的质量，多用软包装材料，如塑料薄膜、纸张、铝箔等。中包装是指将单个商品或个包装组成一个小的整体，它需满足装潢与缓冲双重功能，主要采用纸板、加工纸等半硬性材料，并适应于印刷和装潢等。外包装也称大包装，是集中包装于一体的容器，主要是保护商品在流通中的安全，便于装卸、运输，其包装材料首先应具备足够的强度，并兼顾其他的功能，多采用瓦楞纸板、木板和胶合板等硬性包装材料。 (4)美学性原则产品的包装是否符合美学，在很大程度上决定一个产品的命运。从包装材料的选用来说，主要是考虑材料的颜色、透明度、挺度、种类等。颜色不同，效果大不一样。当然所用颜色还要符合销售对象的传统习惯。材料透明度好，使人一目了然，心情舒畅。挺度好，给人以美观大方之感，陈列效果好。材料种类不同，其美感差异甚大，如用玻璃纸和蜡纸包装糖果，其效果就大不一样。 2 纸包装的适应性分析 纸类包装材料具有环保、再循环使用、节约成本等特点，随着整个国际市场对包装物环保性要求的日益提高，纸类包装材料是首选包装材料，纸类包装材料除了环保还有另外一个特点，就是可以快速通过商检关口达到快速物流节约成本的目的。现在就来了解纸包装材料的优点和用作食品包装的包装材料的性能。纸和纸板吸收和粘结油墨的能力较强，印刷性能好，因此，在包装上常用作印刷表面。纸和纸板的印刷性能主要决定于表面平滑度、施胶皮、弹性及粘结力等。在纸的加工过程中，尤其是化学法制浆，通常会残留一定的化学物质(如硫酸盐法制浆过程残留的碱液及盐类)，因此必须根据包装内容物来正确合理选择各种纸和纸板。纸和纸板属于多孔性纤维材料，对水分、气体、光线、油脂等具有一定程度的渗透性，且其阻隔性受温湿度的影响较大。单一纸类包装材料一般不能用于包装水分、油脂含量较高及阻隔性要求高的食品，但可以通过适当的表面加工来满足其阻隔性能的要求。纸和纸板具有一定的强度、挺度和机械适应性，