哈工大2003年春季学期数据结构与算法试卷
哈工大2003年春季学期
数据结构与算法试卷
一．填空题（每空2分，共20分）
1．一个n×n的下三角矩阵A中的元素aij(i≥j,1≤i,j≤n)挖取行存于一个一维数组B[1..n(n+1)/2]中，对其中的任一元素aij,若在B中的位置为k,则k= ________。
2．一棵二元树有67个结点,这些结点的度要么是0，要么是2。这棵二元树中度数为2的结点有______________个。
3．在一个无环路有向图G中,若存在一条从顶点i到j的边，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是________。
4．在一个无向图的邻接表中，若表结点的个数是m，则图中边的条数是_____。5．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是______。6．设二元树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二元树中叶结点是_________.
7．一个哈夫曼(Huffman)树有19个结点，则其叶结点的个数是______。
8．将两个长度分别为m和n(m>n)排好序的表归并成一个排好序的表至少要进行____次关键字的值比较。
9．线性表L=(a1,a2,…,an)采用顺序结构存储,假定在不同的位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是_________。
10．栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1，则栈S至少应该容纳_______个元素。
二．单项选择题（每题2分，共20分）
1．算法分析的目的是()
A.找出数据结构的合理性
B.研究算法的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
2．在需要经常查找结点的前驱与后继的情况下，使用（）比较合适。
A.单链表
B.双链表
C.顺序表
D.循环链表.
3．下面关于线性表的叙述中，错误的是()。
A.顺序表使用一维数组实现的线性表.
B.顺序表必须占用一片连续的存储单元.
C.顺序表的空间利用率高于链表
D.在单链表中,每个结点只有一个链域.
4．队列通常采用的两种存储结构是()。
A.顺序存储结构和链式存储结构
B.散列方式和索引方式
C.链表存储结构和线性存储结构
D.线性存储结构和非线性存储结构
5．按二元树的定义，具有三个结点的二元树共有()种形态。
A.3
B.4
C.5
D.6
6．深度为5的二元树至多有()个结点。
A.16
B.32
C.31
D.10
7．对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组(顶点表)的大小为()。
A.n
B.n+1
C.n-1
D.n/2
8.在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边.。
A.n
B.n+1C n-1 D.n+边数
9．静态查找表和动态查找表二者的根本差别在于()。
A.它们的逻辑结构不同
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样.
10．散列文件使用散列函数对记录的关键字值进行计算转化为记录的地址。.因为散列函数不是一对一的关系,所以选择好的()方法是散列文件的关键。A．散列函数B．除余法中的质数
C．冲突处理D．散列函数和冲突处理
三．判断题，正确的在括号内画∨，错误的在括号内画╳。
（每小题1分，共10分）
1．在线性结构中，每个结点都有一个直接前驱和一个直接后继。（）.
2．在链式存储的栈的头部必须要设头结点。.（）
3．在二元树中插入结点，则该项二元树便不再是二元树。（）
4．由二元树结点的先序序列和后序序列可以唯一确定一棵二元树。（）5．在堆中，以任何结点为根的子树仍然为堆。（）
6．有向图的邻接矩阵一定不是对称的。()
7．在AOE网中，关键路径是唯一的。()
8．若将一株树转换成二元树，则该二元树的根结点一定没有右子树（）。9．索引顺序存取方法ISAM是一种专门为磁盘存取设计的索引顺序文件的组织方法（）。
10．基数分类只适用于以数字为关键字的情形，不适用以字符串为关键字的情形（）。
四．应用题(共15分)
1.请画出与下列二元树对应的森林(6分).
2.有一份电文中共使用五个字符:a,b,c,d,e，它们的出现频率依次为8,14,10,4,18，请构造相应的哈夫曼(Huffman)树(左子树根结点的权小于右子树根结点的权)，求出每个字符的哈夫曼编码，并计算编码的平均长度。(9分)五．算法设计(共3题,共35分)
1.已知排队采用带头结点的链式存储结构。.试设计一个出队算法，要求在任何情况下都不必修改排队尾指针。(10分)
2.已知无向图采用邻接表存储方式，,试写出删除边(i,j)的算法。..
3.二元树以左右链表示法为存储结构，分别写出在二元树中查找值为x的结点及求结点X所在的树中层数的算法.(13分)
哈工大2002级大学英语第二学期期末试卷
哈工大2002级大学英语第二学期期末试卷 2003年春季学期（6月29日上午10:00～12:00） Part I Listening Comprehension (20%) (20 minutes) Section A Directions: In this section, you will hear 10 short conversations. At the end of each conversation, a question will be asked about what was said. Both the conversation and the question will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A, B, C and D, and decide which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the center. Example:You will hear: M: Is it possible for you to work late, Miss Grey? W: Work late? I suppose so. If you really think it’s necessary. Q: Where do you think this conversation most probably took place? You will read: A. At the office. B. In the waiting room. C. At the airport. D. In a restaurant. From the conversation we know that the two were talking about some work they had to finish in the evening. This is most likely to have taken place at the office. Therefore, A. “At the office” is the best answer. You should choose A and mark it with a single line through the center.
哈工大结构力学题库一章
第一章平面体系的几何组成分析 一判断题 1. 图示体系是几何不变体系。（） 题1图题2图题3图题4图 2. 图示体系为几何可变体系。（） 3. 图示体系是几何不变体系。（） 4. 图示体系是几何不变体系。（） 5. 图示体系是几何不变体系。（） 题5图题6图题19图题20图 6. 图示体系为几何不变有多余约束。（） 7. 几何瞬变体系产生的运动非常微小并很快就转变成几何不变体系，因而可以用作工程结 构。（） 8. 两刚片或三刚片组成几何不变体系的规则中，不仅指明了必需的约束数目，而且指明了 这些约束必需满足的条件。（） 9. 在任意荷载下，仅用静力平衡方程即可确定全不反力和内力的体系是几何不变体系。 （） 10. 计算自由度W小于等于零是体系几何不变的充要条件。( ) 11. 几何可变体系在任何荷载作用下都不能平衡。( ) 12. 三个刚片由三个铰相联的体系一定是静定结构。( ) 13. 有多余约束的体系一定是超静定结构。( ) 14. 有些体系为几何可变体系但却有多余约束存在。（） 15. 平面几何不变体系的三个基本组成规则是可以相互沟通的。（） 16. 三刚片由三个单铰或任意六根链杆两两相联，体系必为几何不变。（） 17. 两刚片用汇交于一点的三根链杆相联，可组成几何不变体系。（） 18. 若体系计算自由度W<0，则它一定是几何可变体系。（） 19. 在图示体系中，去掉其中任意两根支座链杆后，所余下都是几何不变的。（） 20. 图示体系按三刚片法则分析，三铰共线，故为几何瞬变体系。（） 21. 有多余约束的体系一定是几何不变体系。（）
22. 几何不变体系的计算自由度一定等于零。（） 23. 几何瞬变体系的计算自由度一定等于零。（） 24. 图中链杆1和2的交点O可视为虚铰。（） 题24图 二选择题 1. 图示体系为：（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变 题1图题2图题3图 2. 图示体系为：（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变 3. 图示体系虽有三个多余约束，但为保证其几何不变，哪两根链杆是不能同时去掉的。 A．a和e B. a和b C. a和c D. c和e （）4. 图示体系是（） A．无多余联系的几何不变体系 B．有多余联系的几何不变体系 C．几何可变体系 D．瞬变体系 题4图题5图题6图 5. 欲使图示体系成为无多余约束的几何不变体系，则需在A端加入：（） A．固定铰支座 B．固定支座 C．滑动铰支座 D．定向支座 6. 图示体系为（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变 7. 图示体系的几何组成为（） A．几何不变无多余约束 B．几何不变有多余约束 C．瞬变体系 D．可变体系
哈工大2008-2009年春季学期传热学试题A
哈工大08/09学年春季学期 一、名词解释（20分） 1、导热系数 2、热边界层 3、辐射强度 4、灰体 二、分析论述与回答问题（30分） 1、写出傅里叶导热定律表达式，并说明式中各量和符号的物理意义。 2、简述在对流传热研究中，引入边界层理论的意义。 3、写出努谢尔数Nu与毕渥数Bi的表达式并比较异同。 4、太阳能集热器采用选择性表面涂层，它对太阳辐射的吸收效率为0.9，它本身的 发射率为0.3，这一现象是否违背基尔霍夫定律？为什么？ 5、厚度等于δ的常物性无限大平板，初始温度均为t0，过程开始后，左侧有一定热 流密度q w的热源加热，右侧与低温流体t f相接触（t0>t f），表面传热系数h等于常数，所有物性参数已知，写出改导热问题的数学描写。
三、如图所示的二维稳态导热物体，其导热系数λ为常数，边界面与环境发生对流换热， 环境温度为t F ，边界面对流换热表面传热系数为h ，网格划分如下图所示，试建立数值求解节点温度t 4，t 5，t 6的离散方程。 四、在一个特殊应用中，空气流过一个热的表面，其边界层温度分布可近似为 s s T-T =1-exp(Pr )T -T u y v ∞∞-，其y 是离开表面的垂直距离，普朗特数Pr =0.7u a ∞=是一个无量纲的流体物性。如果来流温度T 400K ∞=，表面温度s T 300K =，且-15000m u v ∞=，求表面热流密度是多少？（10分） （空气导热系数，330K 时，0.0263W/(m K)λ=?；400K 时，0.0339W/(m K)λ=?）
λ=?导热系数的热绝缘层，六、在太空中飞行的宇宙飞船，表面贴有厚0.15m、0.045W/(m K) 而外表面的黑度为0.04，设飞船内空气温度为20℃，空气与内壁间的对流换热系数为6W/(m.K)， 试求飞船外表面的温度。（假设宇宙空间温度为0K；忽略飞船壁面的导热热阻）（15分）
数据结构与算法课设题目一1
2013年秋季学期，数据结构与算法课程设计题目 1.扫雷问题。有些个人计算机会带有一个名为Minesweeper的游戏。该游戏界 面是一个网格，网格中的有些方块是雷。编写一个程序以读取文件，该文件中存放着网格中的行数、列数以及网格本身。网格会含有一些标记为o的方块，这些就是雷。其他方块不是雷，将会标记上问号（？）。程序的输出就是输出这个网格。雷依然会标记成o，而那些不含雷的方块会替换成一个数字，以表明邻近雷的个数。最大数字将是8。（4） 例如： 15 5 2?o??? 2 2o211 3o??o? 3 o33o2 4??o?o 4 34o4o 5oo?o? 5 oo4o2 6?o??? 6 3o311 2.求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有 小于N的素数的方法。从建立一个整数2~N的表着手，寻找i?的整数，编程实现此算法，并讨论运算时间。（1） 3.方程求解问题。方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F ≤75的整数解。请编写一个求出该解的程序。（3） 4.最短字符串问题。编写一个程序，从输入中读取字符串，并按长度顺序，最 短字符串优先的原则输出它们。如果有若干字符串具有相同的长度，就按字母顺序输出它们。（3） 5.计算1的个数问题。编写递归程序，返回十进制数N的二进制表示中1的个 数。（2） 6.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A 1，A 2 ，…，A N ， 其中A 1=0。令B为N（N-1）/2个数（定义为B ij =A i -A j (i>j)）组成的数列。 例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成：a）编写程序，根据A构造D；
哈工大结构力学题库七章
第七章 影响线 第七章影响线 判断题 图示梁AB 与A o B o ,其截面C 与C 0弯矩影响线和剪力影响线完全相同。 （X ） 图示梁K 截面的M K 影响线、Q 影响线形状如图a 、b 所示。 (K) (X) 图示梁的M C 影响线、Q C 影响线形状如图a 、b 所示。 lb ) （I 莎） ＜丨井1 图示梁的M C 影响线、M B 影响线形状如图a 、b 所示。 1. 2. 图示结构Q E 影响线的AC 段纵标不为零。（X ） 3. 4. 5. ■
6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 4 上f 甘兀丄 f ■ ) ___ ；_、T ■ ■ (b ) L_十=叼 (O> (X ) 图示结构M B影响线的AB段纵标为零。 图示梁跨中C截面弯矩影响线的物理意义是荷载P=1作用在截面C的弯矩图形。 用静力法作静定结构某量值的影响线与用机动法作该结构同一量值的影响线是不等价的。（X 求某量值影响线方程的方法，与恒载作用下计算该量值的方法在原理上是相同的。 影响线是用于解决活载作用下结构的计算问题，它不能用于恒载作用下的计算。 移动荷载是指大小，指向不变，作用位置不断变化的荷载，所以不是静力荷载。 用静力法作影响线，影响线方程中的变量x代表截面位置的横坐标。（X） 表示单位移动荷载作用下某指定截面的内力变化规律的图形称为内力影响线。 简支梁跨中截面弯矩的影响线与跨中有集中力P时的M图相同。（X） 简支梁跨中C截面剪力影响线在C截面处有突变。 绝对最大弯矩是移动荷载下梁的各截面上最大的弯矩。 静定结构及超静定结构的内力影响线都是由直线组成。 图示结构Q影响线的CD段为斜直线。 (X) (V) (X) (X) (V) (V) (V) 19. 图示结构K断面的剪力影响线如图b所示。（V）
哈工大2009年春季试卷-数据结构与算法-带答案
哈工大2009年春季学期数据结构与算法 试 卷一、填空题（每空2分，共20分）1. 在 情况下，等长编码是最优前缀码。2．设有两个算法在同一机器上运行，其执行时间分别为100n 2和2n ，要使前者快于后者，n 至少为 。3．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是_ 。4． 设二叉树结点的先根序列为ABDECFGH ，中根序列为DEBAFCHG,则二叉树中叶结点是_________.5. 用下标从0开始的N 个元素的数组实现循环队列时,为实现下标变量m 加1后在数组有效下标范围内循环,可采用的表达式是m= 。6. 由带权为3，9，4，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 。7. 对n 个记录的表进行选择排序，在最坏情况下所需要进行的关键字的比较次数为 。8. 任意一个有n 个结点的二叉树，已知它有m 个叶结点，则度数为2的结点有 。9. n 个顶点的连通图用邻接矩阵表示时，该矩阵至少有 个非零元素10. 举出两种磁带文件的分类方法： 。二、选择题（每题1分，共10 分） 注意 行为 规范 遵守 考场 纪律
1．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。 (A) 40，42，45，55，80，83(B) 42，40，45，80，85，88 (C) 42，40，55，80，45，85(D) 42，40，45，85，55，80 2．数据的最小单位是（ ）。 (A) 数据项(B) 数据类型(C) 数据元素 (D) 数据变量 3．关键路径是AOE网中( ) 。 A.从始点到终点的最短路径 B.从始点到终点的最长路径 C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 4．下列说法正确的是（）。 A．最小生成树也是哈夫曼树 B．最小生成树是唯一的 Ｃ．对于n 个顶点的连通无向图，Prim算法的时间复杂性为O(n2) D．Kruskal 算法比Prim算法更适合边稠密的图 5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的 顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 (A) 6(B) 4(C) 3(D) 2 6. 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最 少为（ ）。 (A) 100 (B) 40(C) 55 (D) 80 7.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序 方法之一得到的第二趟排序结果，则该排序算法只能是( )。 A. 插入排序 B.冒泡排序 C. 选择排序 D. 二路归并排序 8.设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结 点：addr(15)=4，addr(38)=5 ， addr(61)=6 ， addr(84)=7 其余地址 为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址 是（） A．8 B .3 C. 5 D. 9 9. 有组记录的输入顺序为（46，79，56，38，40，84），则利用堆排 序方法建立的初始堆为( ) A.79，46，56，38，40，80 B .38，40，56，79，46，84 C. 84，79，56，46，40，38 D. 84，56，79，40，46，38 10. 下列叙述中，不符合m阶B树定义要求的是（）
哈工大结构力学题库七篇(I)
第七章影响线 一判断题 1. 图示梁AB与A0B0，其截面C与C0弯矩影响线和剪力影响线完全相同。（X） 题1图题2图 2. 图示结构Q E影响线的AC段纵标不为零。（X） 3. 图示梁K截面的M K影响线、Q K影响线形状如图a、b所示。 4. 图示梁的M C影响线、Q C影响线形状如图a、b所示。 5. 图示梁的M C影响线、M B影响线形状如图a、b所示。 6. 图示结构M B影响线的AB段纵标为零。 7. 图示梁跨中C截面弯矩影响线的物理意义是荷载P=1作用在截面C的弯矩图形。（X） 8. 用静力法作静定结构某量值的影响线与用机动法作该结构同一量值的影响线是不等价 的。（X） 9. 求某量值影响线方程的方法，与恒载作用下计算该量值的方法在原理上是相同的。（√） 10. 影响线是用于解决活载作用下结构的计算问题，它不能用于恒载作用下的计算。（X） 11. 移动荷载是指大小，指向不变，作用位置不断变化的荷载，所以不是静力荷载。（X） 12. 用静力法作影响线，影响线方程中的变量x代表截面位置的横坐标。（X） 13. 表示单位移动荷载作用下某指定截面的内力变化规律的图形称为内力影响线。（√） 14. 简支梁跨中截面弯矩的影响线与跨中有集中力P时的M图相同。（X） 15. 简支梁跨中C截面剪力影响线在C截面处有突变。（√） 16. 绝对最大弯矩是移动荷载下梁的各截面上最大的弯矩。（√） 17. 静定结构及超静定结构的内力影响线都是由直线组成。（X） 18. 图示结构Q C影响线的CD段为斜直线。 19. 图示结构K断面的剪力影响线如图b所示。（√） 题19图 20. 用机动法作得图a所示Q B左结构影响线如图b。 题20图题21图 21. 图示结构a杆的内力影响线如图b所示 22. 荷载处于某一最不利位置时，按梁内各截面得弯矩值竖标画出得图形，称为简支梁的弯
哈工大2005年春季学期物理化学实验试题
哈工大2005年春季学期 物理化学实验期末试题（B） （卷面总分30分；考试时间60分钟） 一、选择题（共6分） （1）在燃烧热实验中, 若要测定样品在293 K时的燃烧热, 则在实验时应该：( ) (A) 将环境温度调至293K (B) 将内筒中3000 cm3水调至293 K (C) 将外套中水温调至293 K (D) 无法测定指定温度下的燃烧热。 （2）蔗糖水解反应为: C12H22O11+H2O → C6H12O6(葡萄糖)+C6H12O6(果糖) 下列说法正确的是：( ) (A) 该反应为复杂反应, H + 为催化剂 (B) 该反应为一级反应, H2O不参加反应 (C) 该反应为二级反应, H2O在反应前后浓度不变 (D) 该反应为一级反应, H2O 在反应前后浓度变化很小 （3）实验室内因用电不符合规定引起导线及电器着火，此时应迅速：（） (A) 首先切断电源，并用任意一种灭火器灭火 (B) 切断电源后，用泡沫灭火器灭火 (C) 切断电源后，用水灭火 (D) 切断电源后，用CO2灭火器灭火 （4）用电泳实验可测量胶体的哪种电位? ( ) (A) 接界电位 (B) Zeta电位 (C) 双电层电位 (C) 浓差电位 （5）用电导法可以测量下列哪种溶液的平衡电离常数? ( ) (A) CH3COONa
(B) CH3COOH (C) CH3CH2OH (D) H2SO4 (稀) (6) 用康铜热电偶温度计测温时，热电偶的冷端要求放置在：（） (A) 0℃冰水混合浴中 (B) 一般室温范围 (C) 只要溫度恒定的任一方便的溫度即可 (D) 任意温度都可 二、问答题（总分18分，每题2分，） （1）用电位差计测定原电池的电动势时，标准化这一操作起什么作用？要测得精确的电动势值，测定操作的关键是什么？ （2）最大气泡压力法测液体的表面张力实验时，某同学发现，当毛细管管端不是刚刚与液面相接触，而是插入液面一小段距离时，测得的△h偏高。因而该同学在讨论中说毛细管管端插入液体内部，将使测得的表面张力值偏高，你认为这一说法对吗？为什么？ （3）偶极矩的测定实验中，电容和折射率的测定应注意哪些问题？ （4）磁化率测定实验中应注意哪些问题？ （5）根据电导法测乙酸乙酯皂化反应速率常数实验，回答下列问题： a.为什么可以用测体系电导的方法来量度反应进程？ b.写出用电导表示的动力学方程 c.如何测得反应初始（t=0 ）时，体系的电导值？ (6) “化学平衡常数及分配系数的测定”中怎么判断分配达平衡？ (7)超级恒温槽有哪些功能？槽上安装的接点式温度计是如何控温的。 (8)静态法测定异丙醇饱和蒸气压实验装置中用到平衡管，请简述平衡管在实验中的作用。 (9)二元相图实验中，过热现象对实验产生什么影响？如何在实验中尽可能避免？ 三、填空题（4分，每题1分） （1）具有何种特性的电解质可用来作盐桥，常用作盐桥的电解质有 ______ 和 ________ 。（2）表面张力实验中，仪器常数K= 或。 （3）“化学平衡常数及分配系数的测定”的滴定反应是。（4）. 摩尔电导实验中，电极常数K= 。
哈工大数据结构线性结构及其应用
哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构 课程类型：必修 实验项目名称：线性结构及其应用 实验题目：线性结构及其应用 一、实验目的
二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．逻辑设计 2．物理设计 四、测试结果 五、系统不足与经验体会 六、附录：源代码（带注释） 一、实验目的 输入中缀表达式保存并显示，之后转换为后缀表达式，并且求出表达式的结果。 二、实验要求及实验环境 实验要求 (1)从键盘输入任意一个语法正确的（中缀）表达式，显示并保存该表达式。 (2)利用栈结构，把上述（中缀）表达式转换成后缀表达式，并显示栈的状态变化过程 和所得到的后缀表达式。 (3)利用栈结构，对上述后缀表达式进行求值，并显示栈的状态变化过程和最终结果。 实验环境 Dev-C++软件中运行 Win7系统 三、设计思想 本实验中定义了int 型，char型，struct 型，char *型，struct型
逻辑设计：应用栈后进先出的规律，在转换为后缀表达式时，
将操作运算符压入栈中，碰见更高级运算符时栈中元素出栈，继续比较；否则压栈。这样可以完成表达式的转换。在利用得到的后缀表达式计算结果时，将操作数压栈，遇见符号直接计算，这是后缀表达式的特点。 物理设计：建立一个结构体数组的栈，数组中存放运算符。数组的添加和减少都在数组末尾元素进行。可以视为一个栈。 四、测试结果 样例1. 输入1+2*（3-4/2） 输出为1+2*（3-4/2） ->此为保存并输出的中缀表达式 12342/-*+ ->此为输出后缀表达式
哈工大2009年春季试卷A
哈工大2009年春季学期 一、填空题（每空2分，共20分） 1. 在情况下，等长编码是最优前缀码。 2．设有两个算法在同一机器上运行，其执行时间分别为100n2和2n，要使前者快于后者，n至少为。 3．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是_ 。 4．设二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二叉树中叶结点是_________. 5. 用下标从0开始的N个元素的数组实现循环队列时,为实现下标变 量m加1后在数组有效下标范围内循环,可采用的表达式是 m= 。 6. 由带权为3，9，4，2，5的5个叶子结点构成一棵哈夫曼树，则带 权路径长度为。 7. 对n个记录的表进行选择排序，在最坏情况下所需要进行的关键字 的比较次数为。 8. 任意一个有n个结点的二叉树，已知它有m个叶结点，则度数为2 的结点有。 9. n个顶点的连通图用邻接矩阵表示时，该矩阵至少 有个非零元素 10. 举出两种磁带文件的分类方法：。 二、选择题（每题1分，共10分） 1．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。 (A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88 (C) 42，40，55，80，45，85 (D) 42，40，45，85，55，80 2．数据的最小单位是（）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 注 意 行 为 规 范 遵 守 考 场 纪 律
3．关键路径是AOE网中( ) 。 A.从始点到终点的最短路径 B.从始点到终点的最长路径 C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 4．下列说法正确的是（）。 A．最小生成树也是哈夫曼树 B．最小生成树是唯一的 Ｃ．对于n 个顶点的连通无向图，Prim算法的时间复杂性为O(n2) D．Kruskal 算法比Prim算法更适合边稠密的图 5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。 (A) 6 (B) 4 (C) 3 (D) 2 6. 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少 为（）。 (A) 100 (B) 40 (C) 55 (D) 80 7.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序结果，则该排序算法只能是( )。 A. 插入排序 B.冒泡排序 C. 选择排序 D. 二路归并排序 8.设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结 点： addr(15)=4，addr(38)=5 ， addr(61)=6 ， addr(84)=7 其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是（） A．8 B .3 C. 5 D. 9 9. 有组记录的输入顺序为（46，79，56，38，40，84），则利用堆排序 方法建立的初始堆为( ) A.79，46，56，38，40，80 B .38，40，56，79，46，84 C. 84，79，56，46，40，38 D. 84，56，79，40，46，38 10. 下列叙述中，不符合m阶B树定义要求的是（） A. 根结点最多有m棵子树 B. 所有叶结点都在同一层上 C．各结点内的关键字有序 D. 叶结点之间通过指针链接
哈工大_Matlab__2013年春季学期《MATLAB语言及应用》试题答案
2013年春季学期 《MATLAB语言及应用》课程试卷 姓名： 学号： 学院： 专业： 必答题 1.常用的matlab界面由哪些窗口组成，各有什么主要作用？(4分) (1)菜单和工具栏功能：【File】菜单主要用于对文件的处理。【Edit】菜单主 要用于复制、粘贴等操作，与一般Windows程序的类似，在此不作详细介绍。【Debug】菜单用于调试程序。【Desktop】菜单用于设置主窗口中需要打开的窗口。【Window】菜单列出当前所有打开的窗口。【Help】菜单用于选择打开不同的帮助系统。 (2)命令窗口功能：用于输入命令并显示除图形以外的所有执行结果 (3)历史命令窗口功能：主要用于记录所有执行过的命令 (4)当前工作目录窗口功能：对文件和目录进行操作 (5)工作空间窗口功能：查看、载入和保存变量 2.如何设置当前目录和搜索路径，在当前目录上的文件和在搜索路径上的文件有什么 区别？(2分) 方法一：在MATLAB命令窗口中输入editpath或pathtool命令或通过【File】/|【SetPath】菜单，进入“设置搜索路径”对话框，通过该对话框编辑搜索路径。 方法二：在命令窗口执行“path(path,…D:\Study ?)”，然后通过“设置搜索路径”对话查看“D:\Study”是否在搜索路径中。 方法三：在命令窗口执行“addpath D:\Study- end”，将新的目录加到整个搜索路径的末尾。如果将end改为begin，可以将新的目录加到整个搜索路径的开始。 区别：当前文件目录是正在运行的文件的目录，显示文件及文件夹的详细信息，且只有将文件设置为当前目录才能直接调用。搜索路径中的文件可以来自多个 不同目录，在调用时不用将其都设置为当前目录，为同时调用多个文件提供 方便。 3.有几种建立矩阵的方法？各有什么优点？(4分) 1.在命令窗口中直接输入优点：适合输入不规则和较小的矩阵 2.通过语句和函数生成矩阵优点：适合输入规则且较大的矩阵 3.通过M文件来建立矩阵，从外部数据文件中导入矩阵 优点：方便创建和导入大型矩阵 4.说明break语句、continue语句和return语句的用法。(3分)
2019年哈工大计算机基础考生大纲
2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序
a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念
哈工大结构力学题库三章
第三章 虚功原理和结构的位移 一 判 断 题 1. 已知P M ,Mk 图，用图乘法 求位移的结果为：（ω1у1+ω2у2）/（EI ）。（ ） （X ） 题1图 题2图 题3图 2. 图示结构中B 点挠度不等于零。（ ）（√） 3. 图示桁架中腹杆截面的大小对C 点的竖向位移影响。（ ）（X ） 4. 求图示A 点竖向位移可用图乘法。（ ） （X ） 题4图 题5图 5. 图示梁的跨中挠度为零。（ ）（√） 6. 在位移互等定理中，可以建立线位移和角位移的互等关系：12δ=21?。这里12δ，21?与只是数值相等而量纲不同。（ ）（X ） 7. 三个刚片用不在同一直线上的三个虚铰两两相联，则所组成的体系是无多余约束的几何不变体系。（ ）（√） 8. 几何瞬变体系产生的运动非常微小并很快就转变成几何不变体系，因而可以用作工程结构。（ ）（X ） 9. 在任意荷载下，仅用静力平衡方程即可确定全部反力和内力的体系是几何不变体系。（ ）（√） 10. 两刚片或三刚片组成几何不变体系的规则中，不仅指明了必需的约束数目，而且指明了 这些约束必须满足的条件。（ ）（√） 11. 在非荷载因素（支座移动，温度变化，材料收缩等）作用下，静定结构不产生内力，但 会有位移，且位移只与杆件相对刚度有关。（ ）（X ） 12. 虚功中的力状态和位移状态是彼此独立无关的，这两个状态中的任一个都可看作是虚设 的。（ ）（√） 13. 温度改变，支座位移，材料收缩和制造误差不会使静定结构产生内力，因而也不产生位 移。（ ）（X ） 14. 计算自由度W 小于等于零是体系几何不变的充要条件。（ ）（X ） 15．若体系计算自由度W<0，则它一定是几何可变体系。（ ）（X ）
哈工大机械设计基础期末试卷2006年春季学期
哈工大 2006 年 春 季学期 机械设计基础 试 题 答案 一、 填空题（每空1分，共24分） ．两构件通过 点 或 线 接触组成的运动副称为高副。 2．连杆机构在运动过程中只要存在_极位夹___角，该机构就具有急回作用，其急回程度用 行程速比 _系数表示。 3．标准外啮合斜齿轮传动的正确啮合条件是：两齿轮的 模数 和 压力角 都相等，齿轮的 螺旋 角相等而旋向 相反 。 4. V 带传动的主要失效形式是 打滑 和 疲劳破坏 。 5. 在凸轮机构四种常用的推杆运动规律中， 等速 运动规律有刚性冲 击； 等加速等减速 运动规律和 余弦加速度 运动规律有柔性冲击； 正弦加速度 运动规律无冲击。 6. 代号为31308的滚动轴承，其名称为 圆锥滚子轴承 ，内径为____40____mm ， 直径系列代号为____3____，宽度系列代号为____1___。 7.按受载类型，轴可分为转轴、___心____轴和____传动____轴；转轴所受载荷为 转矩和弯矩 。自行车前轴属__心___轴。 8. 滑动轴承轴瓦上浇铸轴承衬的目的是 节省贵重材料 和 增加强度 。
(共16分) 1. 简述带传动中弹性滑动和打滑的概念，两者有何不同？（4分） 答：弹性滑动是由于带的弹性变形引起的带与轮之间的相对滑动，是带传动固有的特性，是不可避免的。打滑是当传递的有效拉力大于极限摩擦力时，带与轮间的全面滑动。打滑将造成带的严重磨损并使从动轮的转速急剧降低，致使传动失效，应该避免。 2. 什么是曲柄摇杆机构的死点位置？（4分） 答：曲柄摇杆机构中，当曲柄与连杆共线时，若摇杆为原动件，则机构出现卡死或运动不确定现象，称为死点位置。 3. 轴的当量弯矩公式22)(T M M e α+=中系数α的含义是什么？如何取值？（4分） 答： α是考虑转矩与弯矩产生的应力性质不同而引入的应力校正系数。 对于不变的转矩，取α＝0.3； 对于脉动循环的转矩，取α＝0.6； 对于对称循环的转矩，取α＝1。 4.试述形成液体动压油膜的必要条件是什么？（4分） 答： 1、相对滑动表面之间必须形成收敛形间隙； 2、要有一定的相对滑动速度，并使润滑油从大口流入，从小口流出； 3、间隙间要充满具有一定粘度的润滑油。
2004春金属工艺学试题答案
哈工大2004学年春季学期 金属工艺学试题 （满分70分） 题 号 一 二 三 四 五 六 七 八 总 分 分 数 一、填空（每空0.5分，共10分） 1．影响金属充型能力的因素有： 金属成分 、 温度和压力 和 铸型填充条件 。 2．可锻性常用金属的 塑性 和 变形抗力 来综合衡量。 3．镶嵌件一般用 压力 铸造 方法制造，而 离心 铸造方法便 于浇注双金属铸件。 4．金属型铸造采用金属材料制作铸型，为保证铸件质量需要在工艺上常采取 的措施包括： 喷刷涂料 、保持合适的工作温度 、 严格控制开型时间 、 浇注灰口铸铁件要防止产生白口组织 。 5．锤上模锻的锻模模膛根据其功用不同，可分 为模锻模膛 、 制坯模膛 两大类。 6．落料件尺寸取决于 凹 模刃口尺寸，冲孔件的尺寸取决于 凸 模刃口尺寸。 7．埋弧自动焊常用来焊接 长的直线 焊缝和 较大直径的环形 焊缝。 8．电弧燃烧非常稳定，可焊接很薄的箔材的电弧焊方法是 等离子弧焊 。 9．钎焊可根据钎料熔点的不同分为 软钎焊 和 硬钎焊 。 二、简答题（共15分） 1．什么是结构斜度？什么是拔模斜度？二者有何区别？（3分） 拔模斜度：铸件上垂直分型面的各个侧面应具有斜度，以便于把模样（或型芯）从型砂中（或从芯盒中）取出，并避免破坏型腔（或型芯）。此斜度称为拔模斜度。 结构斜度：凡垂直分型面的非加工表面都应设计出斜度，以利于造型时拔模，并确保型腔质量。 结构斜度是在零件图上非加工表面设计的斜度，一般斜度值比较大。 拔模斜度是在铸造工艺图上方便起模，在垂直分型面的各个侧面设计的工艺斜度，一般斜度比较小。有结构斜度的表面，不加工艺斜度。 班 号 姓 名
哈工大2003年春季学期数据结构与算法试卷
哈工大2003年春季学期 数据结构与算法试卷 一．填空题（每空2分，共20分） 1．一个n×n的下三角矩阵A中的元素aij(i≥j,1≤i,j≤n)挖取行存于一个一维数组B[1..n(n+1)/2]中，对其中的任一元素aij,若在B中的位置为k,则k= ________。 2．一棵二元树有67个结点,这些结点的度要么是0，要么是2。这棵二元树中度数为2的结点有______________个。 3．在一个无环路有向图G中,若存在一条从顶点i到j的边，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是________。 4．在一个无向图的邻接表中，若表结点的个数是m，则图中边的条数是_____。5．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是______。6．设二元树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二元树中叶结点是_________. 7．一个哈夫曼(Huffman)树有19个结点，则其叶结点的个数是______。 8．将两个长度分别为m和n(m>n)排好序的表归并成一个排好序的表至少要进行____次关键字的值比较。 9．线性表L=(a1,a2,…,an)采用顺序结构存储,假定在不同的位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是_________。 10．栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1，则栈S至少应该容纳_______个元素。 二．单项选择题（每题2分，共20分） 1．算法分析的目的是() A.找出数据结构的合理性 B.研究算法的输入/输出关系 C.分析算法的效率以求改进 D.分析算法的易读性 2．在需要经常查找结点的前驱与后继的情况下，使用（）比较合适。 A.单链表 B.双链表 C.顺序表 D.循环链表. 3．下面关于线性表的叙述中，错误的是()。 A.顺序表使用一维数组实现的线性表. B.顺序表必须占用一片连续的存储单元. C.顺序表的空间利用率高于链表 D.在单链表中,每个结点只有一个链域. 4．队列通常采用的两种存储结构是()。 A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和线性存储结构 D.线性存储结构和非线性存储结构 5．按二元树的定义，具有三个结点的二元树共有()种形态。 A.3 B.4 C.5 D.6 6．深度为5的二元树至多有()个结点。 A.16 B.32 C.31 D.10 7．对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组(顶点表)的大小为()。
(完整版)哈工大结构力学题库四章
第四章 力 法 一 判 断 题 1. 图示结构，据平衡条件求出B 点约束力，进而得图示弯矩图，即最后弯矩图。（ ） （X ） 题1图 题2图 2. 图示结构用力法求解时，可选切断杆件2，4后的体系作为基本结构。（ ）（X ） 3. 图a 结构，支座B 下沉a 。取图b 中力法基本结构，典型方程中1C a ?=-。（ ） （X ） 题3图 题4图 4. 图a 所示桁架结构可选用图b 所示的体系作为力法基本体系。（ ）（√） 5. 图a 结构，取图为力法基本结构，1C l θ?=。（ ） （X ） 题5图 题6图 6. 图a 结构的力法基本体系如图b ，主系数3311/(3)/()l EI l EA δ=+。（ ）（X ） 7. 图示结构用力法解时，可选切断1，2，3，4杆中任一杆件后的体系作为基本结构.（ ）
（X ） 题7图 题9图 8. 图示结构受温度变化作用，已知α，h ，选解除支杆B 为力法基本体系(设B X 向上为正)， 典型方程中自由项2121()/(4)t a t t l h ?=--。（ ）（X ） 9. 图a 结构，力法基本体系如图b ，自由项412/(8)P ql EI ?=-。（ ） （X ） 题10图 题11图 10.图示超静定梁在支座转动1A ?=时的杆端弯矩26.310AB M KN m =??， 22( 6.310)EI KN m =??。（ ）（√） 11. 图a 结构，取图b 为力法基本结构，h 为截面高度，α为线胀系数，典型方程中 2121()/(2)t a t t l h ?=--。（ ） （X ） 题12图 题13图 12. 图a 结构，取力法基本体系如图b 所示，则1/C l ?=?（ ）。 （X ） 13. 超静定结构在荷载作用下的反力和内力，只与各杆件刚度的相对数值有关。（ ）（√） 14. 图示结构的超静定次数为4。（ ） （X ）
哈工大 国家级精品课《数据结构与算法》
第四章 树与二元树 填空题 1.假定一棵树的广义表表示为A(B(E)，C(F(H，I，J)，G)，D)，则该树的度为 ① ，树 高度为 ② ，终端结点的个数为 ③ ，单分支节点的个数为 ④ ，双分支结点的个数为 ⑤ ，三分支结点的个数为 ⑥ ，C结点的双亲结点为 ⑦ ，其孩子结点 ⑧ 和 ⑨ 结。该树先根、中根和后根遍历序列分别为 ⑽ 、⑾ 和⑿。该树对应的 二元树为 ⒀ ，此二元树的先根、中根和后根遍历顺序序列分别为⒁、⒂和⒃。 2.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 ① ， 该最优二元树共有 ② 个结点，度数为0、1、2的结点的个数分别为③ ，④ 和 ⑤ 个。 3.已知字符集{A、B、C、D、E} 的字符出现的概率分别为{ 3/25 ，9/25，6/25，2/25， 5/25}。画出该字符集的Huffman编码树② ， 字符A、B、C、D、E的编码分别为 ③， ④ ，⑤ ，⑥ ，⑦ ，该字符集的Huffman编码的平均编码长度为⑧ 。若采用二进制 等长编码方案，该字符集的编码长度为 ⑨ 。读该字符集而言，Huffman编码比等长编码平均压缩了 ⑽ %。 4.对于一棵具有n个结点的二元树，当进行链接存储时，其左右链存储结构中的指针域的 总数为 ①个，其中，② 个用于链接孩子结点， ③个空闲着。 5.在一棵二叉树中，度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个 数为n2，则有n0= ① 。 6.由a，b，c 三个结点构成的二叉树，共有 ① 种不同结构。 7.一棵高度为K的完全二叉树的结点总数最少为 ① 个，最多为 ② 个；第K层最多有 ③ 个结点，最少有 ④ 个结点。 选择题 8.假定在一棵二元树中，双分支结点数为15，单分支结点数为30，则叶子结点数为( ) 个。 A．15 B．16 C．17 D．47 9.在一棵二叉树上第5层的结点数最多为( ) 。 A．8 B．16 C．15 D．32 10.用顺序存储的方式将完全二叉树中的所有结点逐层存放在数组R[ 1…n]中，结点R[i] 若有子树，则左子树是结点( )。
哈尔滨工业大学2003年春季结构力学期末考试试题
哈尔滨工业大学2003年春季结构力学期末考试试题 哈工大 2003 年春季学期 结构力学试卷 大题一二三四五六七八九十十一得分 一．是非题（将判断结果填入括弧：以O表示正确，X表示错误）（本大题分3小题，共7分） 1.（本小题 3分）图a. b 所示三铰拱的支座反力相同。（） （a） (b) 2.（本小题 2分）图示结构中的反力H=-M/L。（） 3.（本小题 2分）力矩分配法中的分配系数，传递系数与外界因素（荷栽，温度变化等）有关。（）二．选择题（将选中答案的字母填入括弧内，本大题分3小题，共9分） 1． (本小题 4分) 连续梁和M图如图所示，则支座B的竖向反力F By是： A. 1.21(↑) B.5.07( ↑) C.11.07(↓) D.17.07(↑)。（）
2 (本小题 3分) 在位移法中，将铰接端的角位移，滑动支撑端的线位移作为基本未知量： A,绝对不可； B.一定条件下可以； C.可以，但不必； D.必须。 ( ) 3 (本小题 2分) 图示体系为： A. 几何不变无多余约束 B. 几何不变有多余约束 C. 几何常变 D. 几何瞬变 三.填充题（将答案写在空格内）（本大题分2小题，共9分） 1．（本小题 4分）图示刚架支座反力F By=, C截面的弯矩M C= ,剪力F Q C= 2．（本小题 5分）虚功原理应用条件是：力系满足条件；位移是的。 四（本大题 4分）对图示体系作几何组成分析
五（本大题 7分）用力法计算图示梁，取支座D的竖向链杆为多余约束，代以方向向上的多余力X1,求得δ11=l3/(EI)，Δ1P= -ql4/(24EI)，求作其M图。 六（本大题 7分）求图示桁架杆件a， b的内力 七（本大题 8分）已知图示结构的M图, 作F Q , F N图。