《数据结构（Java 版）》课程样卷
教材：《数据结构（Java 版）（第4版）》，叶核亚编著，电子工业出版社，2015年7月出版。 试题范围：第1～9章，掌握基础原理，熟悉经典算法，问答题形式考核。
编程题重点是：1.单/双链表； 2.二叉树/树，递归算法。这是必须掌握的，即使部分学生掌握不了递归算法，也必须考。
不考内容：6.3 线索二叉树求父母、插入、删除算法（没写），7.5.2 Floyd ，8.5.3 平衡二叉树，第10章。可作为课程设计题。
试卷范围和难度不超过样卷。
4-0 模拟样卷
一、 填空题（16分=2分×8题）
1. 声明抽象数据类型的目的是________________________________________。
2. 以下数据存储结构声明为_________________________________________。
table Node
…
…
3. 已知https://www.doczj.com/doc/ed7092179.html,ng.String 类声明以下成员方法：
public String replaceAll(String pattern, String str) //将所有与pattern 匹配的子串替换为str
下列语句的执行结果是________________________________________。
String target="aababbabac", pattern="ab", str="aba";
System.out.println("\""+target+"\".replaceAll(\""+pattern+"\", \""+str+"\")=\""+ target.replaceAll(pattern,str)+"\"");
4. A+B*(C-D*(E+F)/G+H)-(I+J)*K 的后缀表达式为______________________。
5. 已知二维数组a[10][8]采用行主序存储，数组首地址是1000，每个元素占用4字节，则数组元素a[4][5]的存储地址是__________________________。
6. 由n 个顶点组成的无向连通图，最多有_____________________条边。
7. 排序关键字序列（升序）{5,17,20,32,43,55,61,61*,72,96}，采用二分法查找算法，查找96的元素比较序列是____________________；查找35的元素比较序列是____________________。
8. 关键字序列{93, 17, 56, 42, 78, 15, 42*, 25, 19}，采用希尔排序（升序）算法，第一趟排序后的序列是_________________________________________。
二、 问答题（50分=5分×10题）
1. 已知目标串为"aabcbabcaabcaababc"，模式串为"abcaababc"，写出模式串改进的next 数组；画出KMP 算法的匹配过程，给出字符比较次数。
2. 画出以下稀疏矩阵非零元素三元组的十字链表存储结构。
???
?
??
?
?
?
?
?
???????????=?0006500018
000000000000000000000000430086000590000000015003200008
7A
3. 已知一棵二叉树的遍历序列如下，画出这棵二叉树并进行中序线索化。
中根遍历序列：CBDFEGAMLNKJOPRQIHS ； 后根遍历序列：CFGEDBMNLKRQPOJISHA
4. 设一段正文由字符集{A,B,C,D,E,F,G ,H}组成，其中每个字符在正文中的出现次数依次为
{23,5,17,4,9,31,29,18}，采用Huffman 编码对这段正文进行压缩存储，画出所构造的Huffman 树，并写出每个字符的Huffman 编码。说明Huffman 编码的特点和作用。
5. 已知以下无向图7G 中各顶点按{A,B,C,D,E,F,G ,H}次序存储。分别画出采用深度优先搜索（从A 开始）和广度优先搜索（从D 开始）遍历图时栈或顺序循环队列（容量为6）的动态变化示意图，说明栈或队列的作用。
6. 什么是图的最小生成树？构造以下带权无向图的最小生成树，给出该最小生成树代价。说明Prim 算法和Kruskal 算法的差别。
（a ）带权无向图（b ）最小生成树，代价为45
（c ）Prim 算法不断扩充T ，T 顶点扩充次序为AGBC ……（d ）Kruskal 算法不断合并树，依次选择边(B,G),(A,G),(C,D),(E,F)……
G
F
4
11B A C
D
E 12
510
6
G
F
4
B
A C
D
E
5
106G
F
4B A C D E
12
5
6 7. 画出以下带权有向图采用Dijkstra 算法以E 为源点的单源最短路径所选择的边，写出各路径长度。
8. 设散列表采用链地址法，初始容量length 为10；散列函数采用除留余数法hash(key)=key % length ；装填因子为0.75，散列数组容量以2倍扩充。由关键字序列{16,75,60,43,54,90,46,31,27,88,64,50}构造散列表，分别画出扩容前和最终状态图，计算成功ASL 。
9. 画出由关键字序列{50, 16, 74, 60, 43, 16, 90, 46, 31, 29, 88, 71, 64, 13, 65}构造的一棵二叉排序树，计算成功ASL 。执行删除结点50、插入50，再画出操作后的二叉排序树。
10. 什么是堆序列？堆序列在堆排序算法中起什么作用？将关键字序列{29, 10, 25, 26, 58, 12, 31, 18, 47}分别建成一个最大堆和一个最小堆，写出堆序列，画出对应的完全二叉树；写出每一趟堆排序结果。若
有关键字重复元素，做标记以区别。
三、程序阅读和改错题（18分=6分×3题）
1. SortedCirDoublyList
①以下merge(list)方法功能是什么？方法体中，while、if等语句功能是什么？
②已知两条排序循环双链表this和list的序列为{26,37,61,81}和{18,53,75,86,90}，画出两者的存储结构，以及执行merge(list)方法后的状态，标明各变量的位置。
public void merge(SortedCirDoublyList
{
DoubleNode
DoubleNode
while (p!=this.head && q!=list.head) //循环语句功能是什么？
if ((p.data).compareTo(q.data)<0)
p = p.next;
else
{ q.prev = p.prev;
p.prev.next = q;
p.prev = q;
q = q.next;
q.prev.next = p;
}
if (q!=list.head) //选择语句功能是什么？
{ q.prev = this.head.prev;
this.head.prev.next = q;
list.head.prev.next=this.head;
this.head.prev = list.head.prev;
}
list.head.prev = list.head; //为什么要这两句？
list.head.next = list.head;
}
2. 阅读程序，回答以下问题。
public static StringBuffer trim(StringBuffer s) //将s中所有空格删除，返回操作后的s串
{
int i=0;
while (i i++; for (int j=i; j if (s.charAt(j)!=' ') s.setCharAt(i++, s.charAt(j)); //非空格字符向前移动到空格字符位置 return s; } ①对于以下调用语句，运行结果是什么？正确的运行结果是什么？ StringBuffer str = new StringBuffer(" a bc d e f xyz"); System.out.println("trim(\""+str+"\")="+trim(str)); ②trim()方法怎样实现所求功能？算法存在什么错误？ ③如何改正？ 3. 已知Tree ①设一棵树（森林）的广义表表示如下，画出所构造的树以及树的存储结构图，输出树的横向凹入表示法。 树（森林）的广义表表示：G(A(C(E,F),B,D)),H(J(L),I,K) ②以下levelorder()方法的功能是什么？对于上述树（森林），运行结果是什么？ ③levelorder()方法存在什么错误？如何改正？ public void levelorder() { LinkedQueue for (TreeNode { System.out.print(p.data+ " "); for (p=p.child; p!=null; p=p.sibling) que.add(p); } System.out.println(); } 四、程序设计题（16分=8分×2题） 1. SinglyList //删除this中所有与pattern匹配的子表，BF模式匹配查找到再删除 public void removeAll(SinglyList 2. 实现以下对二叉链表存储的二叉树类BinaryTree //判断二叉树bitree是否二叉排序树 4-0 样卷答案 一、 填空题（16分=2分×8题） 1. 使数据类型的定义和实现分离，使一种定义有多种实现。 2. 见《数据结构（Java 版）（第4版）习题解答》第7页习2-6。 3. "aababbabac".replaceAll("ab", "aba")="aabaabababaac" 4. ABCDEF+*G/-H+*+IJ+K*-，见《数据结构（Java 版）（第4版）习题解答》第27页习4-5。 5. mat+(i*n+j)*4=1000+(4*8+5)*4=1148 6. n*(n-1)/2 7. {43,61*,72,96}；{43,17,20,32}。解释见《习题解答》第54页习8-9。 8. 见《数据结构（Java 版）（第4版）习题解答》第57页习9-4。 二、 问答题（50分=5分×10题） KMP 算法匹配过程如下，字符比较次数为20。 target ≠pattern （b ）第2次匹配，t 1=p 0，……，t 4≠p 3，比较4次，next[3]=-1 t 0 t 1p 0 p 1 ＝ p 5 t 14p 2 t 2t 3t 4t 5t 6t 7t 8t 9t 10t 11t 12t 13p 3 p 4 p 8 p 6 p 7 t 17t 15t 16target ≠pattern （a ）第1次匹配，t 0=p 0，t 1≠p 1，比较2次，next[1]=0 t t p 0 p 1 ＝p 5 t p 2 t t t t t t t t t t t t p 3 p 4 p 8 p 6 p 7 t t t ＝ ＝target ≠pattern （c ）第3次匹配，t 5=p 0，……，t 11≠p 6，比较7次，next[6]=2 t 0 t 1p 0 p 1 ＝ p 5t 14p 2 t 2t 3t 4t 5t 6t 7t 8t 9t 10t 11t 12t 13p 3 p 4 p 8 p 6 p 7 t 17t 15t 16＝ ＝ ＝ ＝ ＝target pattern （d ）第4次匹配，t 11=p 2，……，t 17=p 8，比较7次，匹配成功，与模式串匹配的子串序号为9 t 0 t 10 1 5 t 142 t 2t 3t 4t 5t 6t 7t 8t 9t 10t 11t 12t 133 4 8 6 7 t 17t 15t 16＝ ＝ ＝ ＝ ＝ ＝＝ 2. 见《数据结构（Java 版）（第4版）习题解答》第34页习5-9。 3. 见《数据结构（Java 版）（第4版）习题解答》第37页习6-19、第42页图6.9。 【评分标准】构造二叉树3分，中序线索化2分。 4. 见《数据结构（Java 版）（第4版）习题解答》第44页习6-31、6-34。 5. 见《数据结构（Java 版）（第4版）习题解答》第48页习7-15。 6. 见《数据结构（Java 版）（第4版）习题解答》第50页习7-11、7-15。 7. 见《数据结构（Java 版）（第4版）习题解答》第52页习7-15。 8. 见《数据结构（Java 版）（第4版）习题解答》第55页习8-12。 9. 见《数据结构（Java 版）（第4版）习题解答》第56页习8-19。 10. 堆序列概念见教材；构造的堆见《数据结构（Java 版）（第4版）习题解答》第59页习9-10。 三、 程序阅读和改错题（18分=6分×3题） 1. ① merge(list)方法功能是：归并两条排序循环双链表，将list 中所有结点归并到this 中，合并后设置list 空。 方法体中，while 语句功能是：p 、q 分别遍历this 和list 排序循环双链表，比较p 、q 结点值有大小，若q 结点值较小，将q 结点插入到p 结点之前。当遍历完一条循环双链表时，while 循环结束。 while 之后的if 语句功能是：若q!=list.head ，表示遍历this 结束，要将list 中剩余结点（q 结点开始）链接到this 尾，并使this 与list 的最后结点连接成为环形。 合并后设置list 为空，否则两条循环双链表将共用某些结点，会造成混乱。 ② 算法描述如下图所示，与第4版图9.17算法同。 p list.head (a) 比较p 、q 结点值，若p 结点值小，则继续比较p 的后继；否则（≥），将q 结点插入在p 之前 (b) 重复执行(a)，归并结点；当p==this.head 且q!=list.head 时，将q 结点插入在this 的最后结点之后； 并使this 与list 的最后结点连接成为环形。设置list 为空循环双链表 list.head 2. 见《数据结构（Java 版）（第4版）习题解答》第21页【实验题3-11】。 3. ① （b ）森林的父母孩子兄弟链表 child data sibling ② 功能是按层次遍历树。上述森林的运行结果如下： 层次遍历树： G A C B D E F ③ levelorder()算法存在的错误是，只遍历了一棵树，无法遍历森林。改正如下。 public void levelorder () //按层次遍历树（森林），从根开始依次遍历森林中的每棵树 { System.out.print("层次遍历树（森林）： "); LinkedQueue for (TreeNode //遍历一棵树，根没有进队 { System.out.print(p.data+ " "); for (p=p.child; p!=null; p=p.sibling) //所有孩子结点入队 que.add(p); } if (q.sibling!=null) System.out.print(" ，"); } System.out.println(); } 上述森林的运行结果如下，结果正确，从根开始依次遍历森林中的每棵树。 层次遍历树（森林）： G A C B D E F ，H J I K L 四、 程序设计题（16分=8分×2题） 1. 单链表删除所有匹配子表操作的算法描述如图所示，该算法使用BF 模式匹配查找到匹配子表，可 一次删除匹配子表。 （a ）当一次匹配成功时，删除从start 结点开始的一条匹配子表 （b ）start 再次从front 的后继结点开始寻找匹配子表并删除 pattern.head p=null ＝ ＝ ＝＝ ＝ ＝q==null removeAll()方法声明如下，删除所有与pattern 匹配的子表。 //删除this 中所有与pattern 匹配的子表，BF 模式匹配查找到再删除。 public void removeAll (SinglyList { if (pattern.isEmpty()) //若无此句，则死循环，错误return; Node while (start!=null) { Node while (p!=null && q!=null && p.data.equals(q.data)) //一次匹配 { p=p.next; q=q.next; } if (q!=null) //匹配失败，进行下次匹配 { front=start; start=start.next; } else //匹配成功，删除该匹配子表 { front.next = p; start=p; } } } 2. 实现以下对二叉链表存储的二叉树类BinaryTree public class BinaryTree_isSorted { private static BinaryNode bfront; //判断一棵二叉树是否为二叉排序树，T必须实现Comparable接口 public static { bfront=null; return isSorted(bitree.root); } //判断以p为根的子树是否为二叉排序树，bfront引用p在中根遍历次序下的前驱结点。 //按中根次序遍历一棵二叉树，若各元素按升序排序，则是一棵二叉排序树。 //二叉链表存储的二叉树，中根次序遍历是递归算法。 private static { if (p==null) return true; if (!isSorted(p.left)) //判断p的左子树 return false; if (bfront!=null && https://www.doczj.com/doc/ed7092179.html,pareTo((T)bfront.data)<0) return false; bfront=p; return isSorted(p.right); //判断p的右子树} } 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■ 中南大学考试试卷(A) 2013 ~ 2014 学年2 学期时间110分钟化工原理课程48 学时 3 学分考试形式: 闭卷 专业年级:化工?制药?应化11级总分100分，占总评成绩70 % 一、选择填空(35分) 1?(2分) 某离心泵入口处真空表的读数为 200mmHg ，当地大气压为101kPa，则泵入口处的绝对压强为( )? A. 74.3kPa; B. 101kPa; C. 127.6kPa? 2?(2分) 水在圆形直管中作滞流流动，流速不变，若管子直径增大一倍，则阻力损失为原来的( )? A. 1/4; B. 1/2; C. 2倍? 3?(4分) 当地大气压为750mmHg时，测得某体系的表压为100mmHg，则该体系的绝对压强为Pa，真空度为Pa? 4?(2分) 一球形石英颗粒，分别在空气和水中按斯托克斯定律沉降，若系统温度升高，则其在水中的沉降速度将，在空气中的沉降速度将? 5?(5分) 套管由Φ57×2.5mm和Φ25×2.5mm的钢管组成，则环隙的流通截面积等于，润湿周边等于，当量直径等于? 6?(2分) 板框压滤机中，最终的过滤速率是洗涤速率的( )? A.一倍 B.一半 C.四倍 D.四分之一 7?(4分) 冷热水通过间壁换热器换热，热水进口温度为90o C，出口温度为50o C，冷水进口温度为15o C，出口温度为53o C，冷热水的流量相同，且假定冷热水的物性为相同，则热损失占传热量的( )? A?5%; B?6%; C?7%; D?8%; 8?(2分) 为了减少室外设备的热损失，保温层外所包的一层金属皮应该是( ) A?表面光滑，颜色较浅; B?表面粗糙，颜色较深; C?表面粗糙，颜色较浅; D?表面光滑，颜色较深; 9?(4分) 黑体的表面温度从300℃升至600℃，其辐射能力增大到原来的倍?10?(1分) 采用多效蒸发的目的是为了提高( )? A. 完成液的浓度; B. 加热蒸汽经济程度; C. 生产能力 11、(1分) 多效蒸发中，蒸汽消耗量的减少是通过增加( )而换取的? A. 传热面积; B. 加热蒸汽压力; C. 传热系数 12?(1分) ( )加料的多效蒸发流程的缺点是料液粘度沿流动方向逐效增大，致使后效的传热系数降低? A. 并流; B. 逆流; C. 平流 13?(1分) 离心泵的调节阀( ) ， A.只能安在进口管路; B.只能安在出口管路上; C.安装在进口管路和出口管路上均可; D.只能安在旁路上 14?(1分) 泵的工作点( )? A 由泵铭牌上的流量和扬程所决定; B 即泵的最大效率所对应的点; C 由泵的特性曲线所决定; D 是泵的特性曲线与管路特性曲线的交点?15?(3分) 在旋风分离器中，某球形颗粒的旋转半径为0.4 m，切向速度为15 m/s ?当颗粒与流体的相对运动属层流时，其分离因数K c为? 北京师范大学2011～2012学年第 1 学期期末考试试卷（A 卷） 课程名称： 数据结构 任课教师姓名： 刘玉铭 卷面总分： 100 分 考试时长： 100 分钟 考试类别：闭卷 院（系）： 数学科学学院 专 业： 年级： 2010 姓 名： 学 号： 阅卷教师（签字）： 一、 单项选择题（每题2分，共10题20分） 1．以下那一个术语与数据的存储结构无关？ 。 A ．栈 B ．哈希表 C ．线索树 D ．双向链表 2．链表不具有的特点是 。 A ．插入、删除不需要移动元素 B ．可随机访问任一元素 C ．不必事先估计存储空间 D ．所需空间与线性表长度成正比 3．算术表达式a+b*（c+d/e ）转为后缀表达式后为 。 A ．ab+cde/* B ．abcde/+*+ C ．abcde/*++ D ．abcde*/++ 4．二维数组A[10][20]采用列优先的存储方法,若每个元素占2个存储单元，设A[0][0]的地址为100，则元素A[7][6]的存储地址为 。 A ．232 B ．234 C ．390 D ．392 装 订 线 5．若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是。 A．9 B．11 C．15 D．不确定 6．一棵二叉树中序序列为FEABDC，后序序列为FBADCE，则层序序列为。 A. ABCDEF B. EFCDBA C. FECDAB D. EFCDAB 7．在有向图G 的拓扑序列中，若顶点Vi 在顶点Vj 之前，则下列情形不可能出现的是。 A．G 中有弧 化工原理试卷及答案 1填空题（每空 1 分，共 20 分） 1．某容器内的绝对压强为200 kPa ，当地大气压为101.3 kPa ，则表压为______。 2．在重力沉降操作中，影响沉降速度的因素主要有 、 和 。 3．热量传递的基本方式有 、 和 。 4．吸收因子A 可表示为 ，它是 与 的比值。 5．空气的干球温度为t ，湿球温度为t w ，露点温度为t d ，当空气的相对湿度等于1时，则t 、 t w 和t d 的大小关系为 。 6．吸收操作一般用于分离 混合物，其原理是利用原料中各组分 差异来达到分离的目的；精馏操作则一般用于分离 混合物，其原理是利用原料中各组分的 差异来达到分离的目的。 7．恒定干燥条件下的干燥速率曲线一般包括 阶段和 阶段。 8．全回流（R = ∞）时，精馏段操作线的斜率为 ，提馏段操作线的斜率为 ，对相同的x D 和x W ，部分回流比全回流所需的理论板数 。 一、 选择题（每小题 2 分，共 20 分） 1．不可压缩流体在圆管内作稳定流动，流动速度与管径的关系是 （ ） A . 21221()u d u d = B ．2112 2 ()u d u d = C ． 11 22 u d u d = D ． 12 21 u d u d = 2．离心泵的特性曲线是在哪种情况下测定 （ ） A ．效率一定 B ．功率一定 C ．转速一定 D ．管路（l +∑l e ）一定 3． 对一台正在工作的列管式换热器，已知α1＝11600 W?m -2?K -1 ，α2＝116 W?m -2?K -1，要提高总传热系数K ，最简单有效的途径是 （ ） A ．设法增大α1 B ．设法增大α2 C ．同时增大α1和α2 D ．不确定 4．在降尘室内，要使微粒从气流中除去的条件是 （ ） 三、填空 1.钢材 2.脆性破坏 3.塑性破坏 4.脆性破坏 5.力学性能 6.抗拉强度 7.屈服点 8.韧性 9.冷弯性能 10.疲劳强度 11.概率极限状态 12.铆钉 13.高强度螺栓连接 14.粗制螺栓 15.角焊缝 16.斜缝 17.部分焊透 18.斜角角焊缝 19.残余变形 20.施工要求 21.受剪螺栓 22.受拉螺栓 23.钢梁 24.组合梁 25.热轧型钢梁 26.临界荷载 27.局部稳定 28.经济条件 29.建筑高度 30.拼接 31.工厂拼接 32.工地拼接 33.刚接 34.滚轴支座 35.桁架 36.高度 37.弯矩 38.轴心力 39.节点板 40.构件详图 41.结构布置图 42.结构布置图 43.构件详图 44.施工导流闸门 45.弧形闸门 46.液压式 47.螺杆式 48.卷扬式 49.水头的大小 50.闸门的尺寸 四、简答题 1. 钢材在复杂应力作用下是否仅产生脆性破坏？为什么？ 答：钢材在复杂应力作用下不仅仅发生脆性破坏。因为当材料处于三向同号应力场时，它们的绝对值又相差不大时，根据第四强度理论，即使σ1、σ2、σ3的绝对值很大，甚至远远超过屈服点，材料也不易进入塑性状态。因而，材料处于同号应力场中容易产生脆性破坏。反之，当其中有异号应力，且同号的两个应力相差又较大时，即使最大的一个应力尚未达到屈服点f y时，材料就已进入塑性工作状态，这说明材料处于异号应力状态时，容易发生塑性破坏。 2.残余应力对压杆的稳定性有何影响？ 答：由于残余应力的存在，在轴心压力Ｎ的作用下，残余应力与截面上的平均应力Ｎ/Ａ叠加，将使截面的某些部位提前屈服并发展塑性变形。因此，轴心受压杆达临界状态时，截面由屈服区和弹性区两部分组成，只有弹性区才能承担继续增加的压力。这时截面的抗弯刚度降低，由理论分析知，残余应力对构件稳定的不利影响对弱轴要比对强轴严重的多。 3. 钢桁架与梁相比，桁架具有哪些优点？为什么它适合于大跨度？ 答：钢桁架与梁相比是用稀疏的腹杆代替整体的腹板，并且杆件主要承受轴心力，应力沿截面分布均匀，能充分利用材料，从而能节省钢材减少自重，所以钢桁架特别适用于跨度或高度较大的结构。同时钢还可以按使用要求制成不同的 东华理工大学2015 —2016学年第 一 学期考试 模拟试卷 A 一、 填空题（50分） 1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分） 2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。 3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。 4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度 。 A 5、计算机算法是解决问题的 有限运算序列 ，它必须具备 输入、输出、确定性、有穷性和稳定性 等5个方面的特性。 6、线性结构中元素之间的关系存在 一对一 关系，树形结构中元素之间的关系存在 一对多 关系，图形结构中元素之间的关系存在 多对多 关系。 7、试写出以下算法的时间复杂度 i=s=0 while (s i = i*2 O(log2n) 8、抽象数据类型的定义由三元组来定义：(D,S,P)其中，D是数据对象， S是D上的关系集，P是对D的基本操作集。 9、写出抽象数据类型线性表的定义 ADT List{ 数据对象：D={ai | ai ∈Elemset, i=1,2,…,n,n≥0} 数据关系：R={< ai-1 , ai> | ai-1 , ai ∈D, i=2,…,n} 基本操作： InitList(&L) //构造一个空的线性表L DestroyList(&L) //消毁线性表L ListLength(L) //返回L中数据元素的个数 ListInsert(&L,i,e) // 1 ≤ i ≤ ListLength(L)+1,在L中第i个位置之前插入数据元素e,L长度加1 ListDelete(&L,i,&e) // 1 ≤ i ≤ ListLength(L),删除L中的第i个元素，并用e 返回 ListTraverse(L,visit()) //依次对L的每个元素调用函数visit() ………… } ADT List 10、指出线性表顺序存储、链式存储结构的优缺点。 答：顺序存储优点：逻辑上相邻，物理位置也相邻，可以随机存取表中任一元素；缺点：插入和删除元素时需要移动大量元素。 链式存储结构优点：插入、删除元素时不需要移动元素；缺点：逻辑上相邻，物理位置不一定相邻，不能随机存取表中元素，需要依次查找，求线性表的长度时不如顺序存储结构方便，需要逐个结点搜索计算，或设置带头结点的线性链表。 11、完成下列在单链表中删除元素算法 Status ListDelete_L(LinkList &L, int i, ElemType &e){ //删除第i个元素e p = L; j =0; //p指向头结点 while(p->next && j （勤奋、求是、创新、奉献） 2014 ～2015 学年第一学期期末考试试卷 主考教师：陆杰、刘锡建、王远强 学院化学化工学院班级姓名 __________ 学号 ___________ 《化工原理（二）》课程试卷A 参考答案 （本卷考试时间 120 分钟） 题号一二三四五六七八九十总得 分 题 分 2020107101815100 得 分 一、填空题（每空1分，共20分） 1、精馏过程是利用多次部分汽化和多次部分冷凝的原理进行的，实现精馏操作的必要条件包括塔顶液相回流和塔底产生上升蒸汽。 2、在温度—组成（t-x-y）图中，气液两相呈平衡状态时，气液两相温度_________相等_______，但气相组成______大于_____液相组成。 3、全回流时，塔顶产品量为_____0______，回流比______无穷大_______，全回流适用的场合通常是_______精馏生产开工或实验研究_________________。 4、当分离要求和回流比一定时， 过热蒸气 进料的q 值最小，此时分离所需的理论板数 最多 。 5、吸收是利用各组分溶解度 不同而分离气体混合物的单元操作，当气相中溶质的的实际分压高于 与液相成平衡的溶质分压时，溶质从气相向液相转移，发生吸收过程。 6、易溶气体的吸收过程属于_______气膜_________控制过程，传质总阻力主要集中在__气膜_______侧，提高传质速率的有效措施是提高______气________相流体的流速和湍动程度。 7、恒速干燥阶段也称为表面汽化 控制阶段，降速阶段也称为内部迁移 控制阶段。 8、饱和空气中冷却， 湿度_________降低________，露点温度 _______降低________。 二、选择题（每题2分，共20分） 1、 对吸收操作有利的条件是：（ D ） (A) 操作温度高、压强高 (B) 操作温度高、压强低 (C) 操作温度低、压强低 (D) 操作温度低、压强高 2、精馏过程中在精馏塔中每一块塔板上（ C ）。 (A) 只进行传质 (B) 只进行传热 (C) 同时进行传热传质 (D) 有时进行传热，有时传质 3、操作中的精馏塔，保持q 、 F 、D x 不变，减小F x ，则（ C ）。 (A) D 增大，R 减小 (B) D 不变，R 增加 (C) D 减小，R 增加 (D) D 减小，R 不变 4、精馏塔的塔板上，比较理想的气液接触状态是（ D ）。 (A) 鼓泡状和蜂窝状 (B) 鼓泡状和泡沫状 (C) 蜂窝状和喷射状 (D) 泡沫状和喷射状 化工原理试题及答案(绝密请勿到处宣扬) 12月25日 一、填空题（共15空，每空2分，共30分） 1. 一容器真空表读数为10 kpa，当地大气压强为100 kpa，则此容器的绝对压强和表压强（以kpa计）分别为：（90kpa）和（ -10kpa）。 2. 热传导只发生在固体和（静止）的或（滞）流动的流体中。 3. 物体的吸收率越（大），其辐射能力越（大）。（填大或小） 4. 蒸发中以（二次蒸汽）是否再利用而分为单效或多效蒸发。 5. 蒸发中的温度差损失主要由溶液中的（不挥发溶质）、液柱的（静压头）和管路（阻力）所引起的沸点升高三部分组成。 6. 一容器压力表读数为10 kpa，当地大气压强为100 kpa，则此容器的绝对压强（以kpa计）为：（90kpa）。 7. 对于同种流体，自然对流时的对流传热系数比时的（小）。（填大或小） 8. 物体的吸收率越大，其辐射能力越（大），所以黑体的辐射能力比灰体的（大）。（填大或小） 9. 蒸发操作所用的设备称为（蒸发器）。 10. 按二次蒸汽是否被利用，蒸发分为（单效蒸发）和（多效蒸发）。 二、选择题（共5题，每题2分，共10分） 1. 对吸收操作有利的条件是：（D） A. 操作温度高、压强高； B. 操作温度高、压强低； C. 操作温度低、压强低； D. 操作温度低、压强高 2. 精馏塔内上层塔板液相轻组分浓度较下层塔板（A ），液相温度较下层塔板（） A. 高，低； B. 低，高； C. 高，高； D. 低，低 3. （D ）是塔内气液两相总体上呈逆流流动，而在每块塔板上呈均匀的错流流动。 A. 板式塔的传质意图； B. 板式塔的设计过程； C. 板式塔的恒摩尔流要求； D. 板式塔的设计意图 4. 恒定干燥条件是指湿空气在干燥器内的（C）及与物料的接触方式都不变。 A. 温度、焓值、湿度； B. 流速、压强、湿度； C. 流速、温度、湿度； D. 温度、湿度、压强 5. 对于湿物料的湿含量，下面哪种说法是正确的？（B） A. 平衡水一定是自由水； B. 平衡水一定是结合水； C. 自由水一定是结合水； D. 自由水一定是非结合水 6. 当二组分液体混合物的相对挥发度为（ C）时，不能用普通精馏方法分离。当相对挥发度为（ A ）时，可以采用精馏方法 注意事项： 1、下面关于串的叙述中，哪一个是不正确的？（ ） A ．串是字符的有限序列 B ．空串是由空格构成的串 C ．模式匹配是串的一种重要运算 D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（ ）条边。 A ．n-1 B ．n(n-1)/2 C ． n(n+1)/2 D ．0 3、以下数据结构中，（ ）是非线性数据结构。 A ．树 B ．字符串 C ．队列 D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（ ） A ．线性表采用顺序存储，必须占用一片连续的存储单元。 B ．线性表采用顺序存储，便于进行插入和删除操作。 C ．线性表采用链接存储，不必占用一片连续的存储单元。 D ．线性表采用链接存储，便于插入和删除操作。 5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（ ）。 A ．(rear-front+m)%m B ．rear-front+1 C ．(front-rear+m)%m D ．(rear-front)%m 6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（ ）。 A ．p->next=s; s->next=p->next; B ．s->next=p->next; p->next=s; C ．p->next=s; p->next=s->next; D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。 A ．1，2，4，3 B ．2，1，3，4 C ．1，4，3，2 D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（ ）。 A ．a 和(b,c),d,e B ．（a ）和(b,c),d,e C ．a 和 ((b,c)，d,e) D ．(a) 和((b,c)，d,e) 9、栈和队都是（ ） A ．顺序存储的线性结构 B ．链式存储的非线性结构 C ．限制存取点的线性结构 D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（ ）两大类。 A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 11、下列四个序列中，哪一个是堆（ ）。 A ．75,65,30,15,25,45,20,10 B ．75,65,45,10,30,25,20,15 C ．75,45,65,30,15,25,20,10 D ．75,45,65,10,25,30,20,15 12、在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树结点个数小于或等于深度相同的满二叉树。 A ．①②③ B ．②③④ C ．②④ D ．①④ 13、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A ．9 B ．11 C ．15 D ．不确定 14、设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。 与森林F 对应的二叉树根结点的右子树上的结点个数是（ ）。 A ．M1 B ．M1+M2 C ．M3 D ．M2+M3 15、在下面的程序段中，对x 的赋值语句的频度为（ ）。 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A ． O(2n) B ．O(n) C ．O(n 2) D ．O(log2n) 16、一个n 个顶点的连通无向图，其边的个数至少为（ ）。 A ．n-1 B ．n C ．n+1 D ．nlogn ； 17、二叉树的第I 层上最多含有结点数为（ ） A ．2I B ． 2I-1-1 C ． 2I-1 D ．2I -1 18、下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A ．选择 B ．冒泡 C ．归并 D ．堆 19、二维数组A 的元素都是6个字符组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10。若A 按行存放，元素A[8，5]的起始地址与A 按列存放时的元素（ ）的起始地址一致。 A ．A[8,5] B ． A[3,10] C ． A[5,8] D ． A[0,9] 20、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。 A ．散列函数 B ．除余法中的质数 C ．冲突处理 D ．散列函数和冲突处理 期末考试《数据结构》A 卷 一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共20分） 姓名:________ 学号:__________ 年级:______________ 专业:_____________ …….……………………….密…………………封…………………线………………………… 填空题 I. (3分)球形粒子在介质中自由沉降时，匀速沉降的条件是 _粒子所受合力的 代数和为零_。滞流沉降时，其阻力系数=_24/ Rep_. 2― 勺、连续的同种流体内，位于同一水平面上各点的压力均相等。 3. 水在内径为? 105mmX25mm 只管内流动，已知水的粘度为1.005mPa*s ,密度 为1000kg*m3,流速为1m/s ，贝U Re=99502流动类型为湍流。 4. 流体在圆形管道中作层流流动，如果只将流速增加一倍，则阻力损失为原来 的2—倍;如果只将管径增加一倍而流速不变,则阻力损失为原来的1/4倍. 5. 求取对流传热系数常采用 因次分析法，将众多影响因素组合成若干无因次 数群，再通过实验确定各特征数 数之间的关系，即得到各种条件下的 关联 式。 6. 化工生产中加热和冷却的换热方法有_直接换热_,间壁换热和蓄热换热. 7. 在列管式换热器中，用饱和蒸气加热空气，此时传热管的壁温接近饱和蒸汽 侧流体的温度，总传热系数K 接近空气侧流体的对流给热系数。 8. 气液两相平衡关系将取决于以下两种情况： ⑴(2)若p > pe 或Ce > C 则属于吸收过程 9. 计算吸收塔的填料层高度，必须运丽口下三个方面的知识关联计算：_平衡关系 ,物料衡算，传质速率.. 10. 在一定空气状态下干燥某物料能用干燥方法除去的水分为 _自由水分首先除 去的水分为非结合水分不能用干燥方法除的水分为 平衡水分。 II. ,当20E 的水(p =998.2kg/m3,卩=1.005厘泊)在内径为100mm 勺光滑管内流 动时,若流速为1.0m/s 时，其雷诺准数Re 为9.93 x 105；直管摩擦阻力系数入为 0.0178._ 12. 流体流动时产生摩擦阻力的根本原因是流体具有粘性 13. 计算管道流体局部阻力的方法有：当量长度法；阻力系数法；,其相应的阻力计 14. 过滤是一种分离悬浮在 液体或气体中固体微粒 的操作。 15. 进行换热的两流体，若a 1》a 2时，要提高K 值，应设法提高a 2； 当a 1 "a 2时，要提高K 值，应使 a 1a 2同时提高 。 16. 某间壁换热器中，流体被加热时，圆形管内湍流的传热系数表达式为 0.023 Re 0.8 Pr 0.4.当管内水的流速为0.5m/s 时,计算得到管壁对水的传热系 d 数a =2.61(kw/ (nt K ).若水的其它物性不变，仅改变水在管内的流速,当流速 为1.2m/s 时，此时传热系数a =3.81(kw/ ( nV K ). 17. 强化传热的方法之一是提高 K 值.而要提高K 值则应提高对流传热系数提高 给热系数较小一侧的给热系数. 18. 吸收剂用量增加，操作线斜率增大，吸收推动力增大。 (增大，减小，不变) 19. 双膜理论认为，吸收阻力主要集中在界面两侧的气膜和液膜 之中。 20. 对不饱和湿空气，干球温度大于湿球温度，露点温度小于湿球温度。 算公式为h f 2 l e U d 2g ；,h f 2g 模拟试题一 1当地大气压为745mmHg测得一容器内的绝对压强为350mmHg，则真空度为395 mmHg。测得另一容器内的 表压强为1360 mmHg，则其绝对压强为2105mmHg ____ 。 2、流体在管内作湍流流动时，在管壁处速度为0 ，临近管壁处存在层流底层，若Re值越大，则该层厚 度越薄 3、离心泵开始工作之前要先灌满输送液体，目的是为了防止气缚现象发生：而且离心泵的安装高度也不能 够太高，目的是避免汽蚀现象发生。4、离心泵的气蚀余量越小，则其抗气蚀性能越强。 5、在传热实验中用饱和水蒸汽加热空气，总传热系数K接近于空气侧的对流传热系数，而壁温接近于 饱和水蒸汽侧流体的温度值。 6、热传导的基本定律是傅立叶定律。间壁换热器中总传热系数K的数值接近于热阻_大（大、小）一侧的：?值。间壁换热器管壁温度t w接近于：?值大（大、小）一侧的流体温度。由多层等厚平壁构成的导热壁面中，所用材料的导热系数愈小，则该壁面的热阻愈大（大、小），其两侧的温差愈大（大、小）。 7、Z=（V/K Y a. Q.（y i —Y2）/ △ Y m,式中：△ Y m称气相传质平均推动力,单位是kmol吸收质/kmol惰气;（Y i—丫2） /△ Y m称气相总传质单元数。 8、吸收总推动力用气相浓度差表示时，应等于气相主体摩尔浓度和同液相主体浓度相平衡的气相浓度之 差。 9、按照溶液在加热室中运动的情况，可将蒸发器分为循环型和非循环型两大类。 10、______________________________________________________________________________________ 蒸发过程中引起温度差损失的原因有：溶液蒸汽压下降、加热管内液柱静压强、管路阻力。____________________________ 11、工业上精馏装置，由精馏塔塔、冷凝器、再沸器等构成。 12、分配系数k A是指』A/X A—，其值愈大，萃取效果越好。 13、萃取过程是利用溶液中各组分在某种溶剂中溶解度的差异而达到混合液中组分分离的操作。 14、在实际的干燥操作中，常用干湿球温度计来测量空气的湿度。 15、对流干燥操作的必要条件是湿物料表面的水汽分压大于干燥介质中的水分分压;干燥过程是热量传递和质 量传递相结合的过程。 1、气体在直径不变的圆形管道内作等温定态流动，则各截面上的（ D ） A.速度不等 B.体积流量相等 C.速度逐渐减小 D.质量流速相等 2、装在某设备进口处的真空表读数为-50kPa，出口压力表的读数为100kPa，此设备进出口之间的绝对压强差为 （A A. 50 B. 150 C. 75 D .无法确定 3、离心泵的阀门开大时，则（ B ）。A ?吸入管路的阻力损失减小 C .泵入口处真空度减小 D .泵工作点的扬程升高 4、下列（A ）不能实现对往复泵流量的调节。 A .调节泵出口阀的开度 C .改变活塞冲程D.改变活塞往复频率 5、已知当温度为T时，耐火砖的辐射能力大于铝板的辐射能力，则铝的黑度（ B .泵出口的压力减小 B ?旁路调节装置 D ）耐火砖的黑度。 ，使空气温度由20 C升至80 C, 贵州大学2016-2017学年第一学期考试试卷 A 钢结构 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 一、填空题（每空1分，共30分） 1、承重结构的极限状态包括 和 。 2、螺栓连接按传力方式和受力性质可分为 和 。 3、高强螺栓的两个主要指标是 和 。 4、规范规定，对于轴心受力构件，其刚度用 来衡量。 5、理想的轴心受 压构件属于分支点失稳，其失稳形式有 、 和 。 6、当用平均应力表示时，临界应力可写成 。 7、梁在承受横向荷载作用时，其强度验算有 、 、 和 。 8、钢材的力学性能包括 、 和 。 9、常用的焊接方法有 、 、 和 。 10、梁在设计时要满足四个条件要求 、 、 、 和。 11、梁的和处有固定集中力处应配置支撑加劲肋。 12、缀材通常有和两种。 . 二、单项选择题（每题2分，共16分） 1、在钢材所含化学元素中，均为有害杂质的一组是（） A 碳磷硅 B 硫磷锰 C 硫氧氮 D 碳锰矾 2、下列不属于刚才的脆性破坏的是（） A 时效硬化 B 高温影响 C 冷加工硬化 D 应力集中 3、摩擦型高强度螺栓抗剪能力是依靠（） A栓杆的预应力 B栓杆的抗剪能力 C被连接板件间的摩擦力 D栓杆被连接板件间的挤压力 4、长细比较小的十字形轴压构件易发生屈曲形式是（） A弯曲 B扭曲 C弯扭屈曲 D斜平面屈曲 5、体现钢材塑性性能的指标是（） A屈服点 B强屈比 C延伸率 D抗拉强度 6、屋架上弦杆为压杆，其承载能力由（）控制；下弦杆为拉 杆，其截面尺寸由（）确定。 (A)强度(B)刚度(C)整体稳定(D)局部稳定 7、在构件发生断裂破坏前，有明显先兆的情况是（）的典型特征 A脆性破坏 B塑性破坏 C强度破坏 D失稳破坏 8、下列属于焊缝按施焊方位分的类型（）。 A. 平焊 B. 对接 C. 搭接 D. 角部连接 一、二章复习题 第一章 一、填空题 1．一个生产工艺就是由若干个__________ 与___________构成的。 2．各单元操作的操作原理及设备计算都就是以__________、___________、___________、与___________四个概念为依据的。 3．常见的单位制有____________、_____________与_______________。 4．由于在计量各个物理量时采用了不同的__________,因而产生了不同的单位制。 5．一个过程在一定条件下能否进行,以及进行到什么程度,只有通过__________来判断。6．单位时间内过程的变化率称为___________。 二、问答题 7．什么就是单元操作？主要包括哪些基本操作？ 8、提高过程速率的途径就是什么？ 第二章流体力学及流体输送机械 流体力学 一、填空题 1．单位体积流体的质量称为____密度___,它与__比容_____互为倒数。 2．流体垂直作用于单位面积上的力,称为__流体的压强__________。 3．单位时间内流经管道任一截面的流体量称为___流量_____,其表示方法有__质量流量______与____体积流量____两种。 4．当管中流体形成稳定流动时,管中必定充满流体,即流体必定就是__连续流动的_______的。5．产生流体阻力的根本原因就是_内摩擦力_______;而___流体的运动状态________就是产生流体阻力的第二位原因。另外,管壁粗糙度与管子的长度、直径均对流体阻力_的大小与影响______________。 6．流体在管道中的流动状态可分为_____滞流_ 与____湍流______两种类型,二者在内部质点运动方式上的区别就是_____湍流的质点有脉动滞流没有________________________________。 7．判断液体内处于同一水平面上的各点压强就是否相等的依据就是_静止的________、___连通的________、__连接的就是同一种液体______________。 8．流体若由低压头处流向高压头处时,所加入外加功的作用就是、分别或同时提高流体的位压头;动压头;静压头以及弥补损失能量______________________________。 ·流体 流动部分 1．某储油罐中盛有密度为960 kg/m 3 的重油（如附图所示），油面最高时离罐底9.5 m ，油面上方与大气相通。在罐侧壁的下部有一直径为760 mm 的孔，其中心距罐底1000 mm ，孔盖用14 mm 的钢制螺钉紧固。若螺钉材料的工作压力为39.5×106 Pa ，问至少需要几个螺钉（大气压力为101.3×103 Pa ）？ 解：由流体静力学方程，距罐底1000 mm 处的流体压力为 作用在孔盖上的总力为 每个螺钉所受力为 因此 2．如本题附图所示，流化床反应器上装有两个U 管压差计。读数分别为R 1=500 mm ，R 2=80 mm ，指示液为水银。为防止水银蒸气向空间扩散，于右 侧的U 管与大气连通的玻璃管内灌入一段水，其高度R 3=100 mm 。试求A 、B 两点的表压力。 习题2附图 习题1附图 解：（1）A点的压力 （2）B点的压力 3、如本题附图所示，水在管道内流动。为测量流体压力，在管道某截面处连接U管压差计，指示液为水银，读数R=100毫米，h=800mm。为防止水银扩散至空气中，在水银液面上方充入少量水，其高度可忽略不计。已知当地大气压为101.3KPa试求管路中心处流体的压力。 解：设管路中心处流体的压力为p P A =P A P + ρ 水gh + ρ 汞 gR = P P=p 0- ρ 水 gh - ρ 汞 gR =（101.3×103-1000×9.8x0.8 - 13600×9.8×0.1） P=80.132kpa 4、如本题附图所示，高位槽内的水位高于地面7 m，水从φ108 mm×4 mm的管道中流出，管路出口高于地面1.5 m。已知水流经系统的能量损失可按∑h f=5.5u2计算，其中u为水在管内的平均流速（m/s）。设流动为稳态，试计算（1）A-A'截面处水的平均流速；（2）水的流量（m3/h）。 钢结构试卷及参考答案 一、选择题（每题2分，共30分） 1.摩擦型高强螺栓连接与承压型高强螺栓连接的主要区别是 D 。 (A)摩擦面处理不同(B)材料不同 (C)预拉力不同(D)设计计算时所取极限状态不同 2.在静力荷载作用下，钢材承受三向拉应力时，易发生 B 。 (A)塑性破坏(B)脆性破坏(C)疲劳破坏(D)无法判定 3.进行强度验算时，荷载应采用 C 。 (A)将永久荷载的标准值乘以永久荷载分项系数 (B)将可变荷载的标准值乘以可变荷载分项系数 (C)永久荷载和可变荷载的标准值，均不乘以各自的分项系数 (D)将永久荷载和可变荷载的标准值均乘以各自的分项系数 4.钢结构焊接节点设计中，应尽可能选用 A 的焊接位置。 (A)俯焊(B)仰焊(C)立焊(D)任意 5.在缀条稳定验算式中，系数是 C 。 (A)考虑塑性发展的系数(B)考虑重要性的调整系数 (C)考虑单角钢单面连接偏心受力的系数(D)考虑安全的附加系数 6.图示T型截面拉弯构件弯曲正应力强度计算的最不利点为 B 。 (A)截面上边缘1点 (B)截面下边缘2点 (C)截面中和轴处3点 (D)可能是1点也可能是2点 7.结构或节点的疲劳强度与 A 关系不大。 (A)钢材的种类(B)应力循环次数(C)节点的制作工艺和质量(D)应力集中系数 8.为提高梁在弯矩作用下的强度和刚度，应尽可能使梁的 D 。 (A)翼缘厚而窄(B)翼缘宽薄而腹板窄厚(C)腹板厚而窄(D)腹板薄而宽 9.对于钢结构用钢材，对化学成分的定义为 B 。 (A)C为不可缺少元素，Mn、S、P均为有害元素 (B)C为不可缺少元素，Mn为脱氧剂，S、P为有害元素 (C)C、Mn、S、P均为有害元素 (D)C、Mn为有害元素，S、P为不可缺少元素 10.规范规定缀条式格构柱单肢的长细比（为柱两个主轴方向长细比的最大值），是为了 C 。 学期样卷一 二、1.B 2.D 3.C 4.D 5.D 6.(2^h-1) 7.B 8.B 9.B 10.D 三、1.（n-1）(n-2)/2 2.p->next=la 3. 6 4.矩阵的第i个结点所在行全置为0. 5.冒泡排序 6.top[1]+1=top[2] 7. 4 2 8. 1308 9. 97 四、wpl=16*2+8*3+9*3+(4+5)*4+12*3+26*2=32+51+36+36+52=207 2. 4棵树 3. 6 1 1 1 2 3 4 ASLsucc=(1+1+2+1+3+4+6)/7=18/7 ASLunsucc=(2+1+2+1+1+7+6)/7=20/7 五、1.按层遍历二叉树 2.n次 3 O（n） 六、1 void split(LinkList*la,LinkList*&lb,LinkList*&lc) { LinkList *p=la->next,*q; lc=(LinkList*)malloc(Sizeof(LinkList)); lb=la; while(p!=NULL) { if(p->data>0) { q=p; p=p->next; q->next=lb->next; lb->next=p; } else { q=p; p=p->next; q->next=lc->next; lc->next=p; } } } 2略 参考教材：统计并输出叶子结点数目P168 分析：统计二叉树中非终端结点的数目并无次序要求，可用三种遍历算法中的任何一种完成，只需将访问操作具体变为判断是否为非终端结点及统计操作即可。 以先序遍历的算法如下： //count为保存统计非终端结点数目的全局变量，调用前初始化为0 void CounUntleaf(BiTree root) { if(root!=NULL) { if(root->lchild!=NULL)||(root->rchild!=NULL) { Count++; printf(root->data); } CountUnleaf(root->lchild); CountUnleaf(root->rchild); } } 学期样卷二 二、1D 2A 3D 4C 5A 6C 7C 8C 9B 10A 三、1 s->next=p->next p->next=s 2 2^(h-1)+1 2^h-1 3 入4 简单选择排序 5 1344 6 q->rchild q=q->rchild pre 四、1 化工原理试题及答案（绝密请勿到处宣扬） 12月25 日 一、填空题（共15空，每空2分，共30 分） 1. 一容器真空表读数为10 kpa,当地大气压强为100 kpa，则此容器的绝对压强和表压强（以kpa计） 分别为：（90kpa）和（-10kpa）。 2. 热传导只发生在固体和（静止）的或（滞）流动的流体中。 3. 物体的吸收率越（大），其辐射能力越（大）。（填大或小） 4. 蒸发中以（二次蒸汽）是否再利用而分为单效或多效蒸发。 5. 蒸发中的温度差损失主要由溶液中的（不挥发溶质）、液柱的（静压头）和管路（阻力）所引起的沸点升高三部分组成。 6. 一容器压力表读数为10 kpa，当地大气压强为100 kpa，则此容器的绝对压强（以kpa计）为: （90kpa）。 7. 对于同种流体，自然对流时的对流传热系数比时的（小）。（填大或小） 8. 物体的吸收率越大，其辐射能力越（大），所以黑体的辐射能力比灰体的（大）。（填大或小） 9. 蒸发操作所用的设备称为（蒸发器）。 10. 按二次蒸汽是否被利用，蒸发分为（单效蒸发）和（多效蒸发）。 二、选择题（共5题，每题2 分，共10分） 1. 对吸收操作有利的条件是：（D ） A. 操作温度高、压强高； B. 操作温度高、压强低； C. 操作温度低、压强低； D. 操作温度低、压 强高 2. 精馏塔内上层塔板液相轻组分浓度较下层塔板（A ），液相温度较下层塔板（） A. 高，低； B. 低，高； C. 高，高； D. 低，低 3. （D ）是塔内气液两相总体上呈逆流流动，而在每块塔板上呈均匀的错流流动。 A. 板式塔的传质意图； B. 板式塔的设计过程； C. 板式塔的恒摩尔流要求； D. 板式塔的设计意图 4. 恒定干燥条件是指湿空气在干燥器内的（C ）及与物料的接触方式都不变。 A. 温度、焓值、湿度； B. 流速、压强、湿度； C. 流速、温度、湿度； D. 温度、湿度、压强数据结构期末考试试题及答案
化工原理试题及答案
数据结构试卷-A+答案
化工原理试卷及答案
钢结构样卷全部答案
数据结构试卷及答案90325
化工原理试卷A及答案
化工原理试题及答案
数据结构试卷及答案
化工原理期末考试真题及答案
化工原理期末试题及答案
A钢结构试卷及答案
化工原理试题及答案22718
化工原理习题 含答案
钢结构试卷及参考答案(试题学习)
数据结构学期样卷答案
化工原理试题及答案
相关主题
文本预览