哈尔滨工业大学数据结构与算法历年考题汇总
［期末］2005数据结构与算法试
卷
试卷类型: 期末
试卷年份: 05
授课教师: 廖明宏
有无答案: 无答案
哈工大2005年春季学期
数据结构与算法试卷
一?填空题(每空1分，共10分)
1?假定对线性表(3& 25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函
数，若分别采用线性探査法和链接法处理冲突，则对各自散列表进行査找的平
均
查找长度分别为______ 和_______ C
2. _____________________________ 假定一组记录的排序码为(46, 79, 56, 3& 40, 80),对其进行归并排序的过程中, 第二趟归并后的结果为。
3. _____________________________ 在堆排丿了:的过程中，对任一分支结点进行调整运算的时间复杂度为. 整个堆排序过程的时间复杂度为。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。
5. _________________________________________ 对于下面的带权图G3,若从顶点vO出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为_____________________________________ 。
6.山带权为3, 9, 6, 2, 5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为
7.由三个结点构成的二义树，共有种不同结构。
二.选择题（每题1分，共10分）
1 ?快速分类在的情况下不利于发挥其长处.
A.待分类的数据量太大
B.待分类的数据相同值过多
C.待分类的数据已基本有序
D.待分类的数据值差过大.
2?两路归并排序中，归并的趟数是。
A. 0(n)
B. 0(log2n)
C. 0(nlog2n)
D. 0(n2)
注意行为规范
遵守考场纪律
第1页，共6页
3.对外部分类的K路平衡归并，采用败者树时，归并的效率与K O
A.有关B?无关C?不能确定D.都不对
4.对于一个索引顺序文件，索引表中的每个索引项对应主文件中的°
A.—条记录
B.多条记录
C.所有记录
D.三条以上记录
5??若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址时。
A. 112
B. 144
C. 148
D. 412
6.若频繁地对线性表进行插入和删除操作，该线性表应该采用存储结构。
A.散列
B.顺序
C.链式
D.索引
7.若长度为n的非空线性表釆用顺序储存结构，删除表中第1个数据元素，需要移动表中个数据元素。
A. n+i
B. n-i
C. n-i+1
D. n-iT
8.栈和队列的相同之处是C
A?元素的进出满足先进后出B?元素的进出满足后进先出
C.只允许在端点进行插入和删除操作
D.无共同点
9.在一棵高度为k的二义树中，最多含有（）个结点。
A- 2k-l B? 2k-l C- 2k-l D- k
10.任何一棵二义树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A.发生改变
B.不发生改变
C.不能确定
D.以上都不对
三.判断题，正确的在括号内画V,错误的在括号内画X。
（每小题1分，共10分）
1?树的父链表示就是用数组表示树的存储结构。（）?
2.任何二元树都唯一对应一个森林，反之亦然。.（）
3.有向图的邻接矩阵一定不是对称的。（）
4.AOE网中，只有一个入度为0的顶点（起始点），只有一个出度为0的顶点（结束点）。（）
5.关键路径可能不只一条，但缩短某一关键路径一定能够缩短工期。＜）6?顺序存储方式只能用于存储线性结构。（）
7.用循环链表作为存储结构的队列就是循环队列。（）
8?倒排文件的主要优点为便于节省空间（）C
9.一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为40, 3& 46,56,79,84 （）。
10.算法分析的U的是分析算法的易读性（）。
四-简答题
1.简述如何用两个栈模拟一个队列的入队和出队操作.（6分）
2,对于图G5所示的树：（7分）
（1）写出先根遍历得到的结点序列:
（2）写出按层遍历得到的结点序列:
（3）画出转换后得到的二元树
图G5
五?算法设计
1?设二元树采用左右?链存储，写出后序遍历该二元树的非递归算法。（12分）
2?设图中各边上的权值均相等，试以邻接表为存储结构，写出求源点Vi到Vj 的最短路径算法。（15分）…
咫% — ◎ JL 八 八 儿 1 分数1 注
意
行
为
规
范
一.填牢题（每题2分，共28分） 假设?个15阶的上二角矩阵A 按行优先麒序压缩存储住?维数组B 中，则车零元 素A[9][9j 企B 中的〃储位置K> _________,（注：矩阵元素下标从1开始） 设有广义衣八（（（力）?讣（何@））?（&（么（刃））），则得到y 的对广义农A 的 操作序列为 ________________________________________________ . 对于…个具有nF 結点的单向链?衣，在已如P 所指結点后插入?个新结点的时间复 杂度为 _________ ;在值域为给定值的结点后插入 个新结点的吋间复杂度 为 ______________ ? 2? 3. 4_ 茨达式2 -8（（ 协2）- 3 2+》4 3的后缓衣达式 5? 遵
守 考
场
纪 锋
6. 7- 9? 10, 管导核
字
主领审签 12. II 14. 足 ______________________________________________________________0 设桟S 和队列Q 的初始状态均为空，元素m b ?c. d, G f 依次通过栈S, —个 元素出栈后叩进入队列Q 。若这6个尤索出队列的嫌序是n （L C, f. c, a,则栈 的容気至少应该見 _________________ . 在完全一叉树中，编号为i 和j 的两个结点处于同一层的案件是 ___________ - 设F 足由Th T2, T3二棵树组成的森林，与F 对应的二叉树为B,己知T1, T2, T3的結点数分别为n2?n3.则_叉WB 的左子树屮有 _________________ 个结点, 右了树中有 ________________ 个结点a 存数据 WG=（7, 19, 2, 6, 32, 3, 2b 10）.则所建 Huffman 的榔高为 ____ , 帯权賂径氏度WPL 为… _________ 。 在有n 个定点的有向图中，若任意两点间町以旦相到达，则至少需要 ___ 条ilk. 已知有序id 求（2, 3, 5, 7, lb 13, 17, 19, 23, 29, 3h 37, 4b 43, 47）, Hi 折半査找算法査找关键字为7. 41的记录时，比较次数分别为—次和 ___ 次。 设有100个结点，用折半仓找算法时，绘天比较次数为 ____ 次。 对?俎Id 录（50, 40, 95, 20, 15, 70. 60, 45, 80>进行ft 接插入挣序吋，当把 第7个记求60插入到有序表中时.为寻找捕入位《需比较. 苕图足可拓扑排序的，则该图中 定存庄入述和山皮分別为 某国不能i 次完成拓扑排序，则该有向图必定 _________________________ 或. —次. 的不同顶点。若 假定K 个关键字互为同义词，若用线性探测再散列法把这K 个关傩字存入散列农 中，至少要进行 _________ 次探测。 在■棵树中，度为1的结点的个数为4,度为2的结点的个数为刃护……，度为
(完整word版)哈工大深圳算法设计与分析试卷-师兄只能帮你到这啦(额外再加8道保命题)-何震宇
1、Using figure to illustrate the operation of RADIX-SORT on the following list of English words: COW, DOG , SEA, RUG , ROW, MOB, BOX, TAB. 2、Please write inorder, preorder and postorder tree walks of the following binary search tree. 3、Please write down the elements of dynamic programming. 4、Using a recursion tree to give an asymptotically tight solution to the recurrence T(n) = T(n/3)+T(2n/3)+cn. 5、Please give an optimal Huffman code for the following set of frequencies. Minimize 2172x x + Subject to 71=x 24321≥+x x 02≥x 03≤x
7、Solve the following linear program using SIMPLEX: maximize 215.1218x x + Subject to 2021≤+x x 121≤x 162≤x 0,21≥x x 8、Suppose A1 a 105? matrix, A2 a 310? matrix, A3 a 123? matrix, A4 a 512? matrix, A5 a 505? matrix, A6 a 650? matrix. Please give an optimal parenthesization of a matrix-chain A1A2A3A4A5A6. 9、Using a recursion tree to give an asymptotically tight solution to the recurrence T (n ) = T(n/4)+T(n/2)+ n 2. 10、Using figure to illustrate the operation of COUNTING-SORT on the array A=<6,0,2,0,1,3,4,6,1,3,2> 11、Using figure to illustrate the operation of RADIX-SORT on the following list of English words: COW, DOG , SEA, RUG , ROW, MOB, BOX, TAB. 12、Please write inorder, preorder and postorder tree walks of the following binary search tree. 13、X=
哈尔滨工业大学《代数与几何》期末试题和答案
哈尔滨工业大学《代数与几何》期末试题 （此卷满分50分） 注：本试卷中()R A 、'A 、* A 分别表示A 的秩，A 的转置矩阵、A 的伴随矩阵；E 表示单位矩阵. 一、填空题（每小题2分，共10分） 1．若4阶方阵A 的特征值为0,1,2,3，且A 与B 相似,则行列式2||+=B E . 2．过点(1,2,3)-，垂直于直线 456 x y z ==且平行于平面789100x y z +++=的直线方程为 . 3．设123,,ααα是3维欧氏空间的标准正交基，则模12322-+=ααα . 4．若A 为4阶方阵，且R （A ）=3，则方程组0*=A X 的基础解系含 个线性无 关的解向量. 5．yOz 坐标面上的抛物线20z y x ?=?=? 绕y 轴旋转一周，所生成的旋转曲面的方程为 . 二、选择题（每小题2分，共10分） 1．设A 是n m ?矩阵，则线性方程组AX =b 有解的充分条件是 【 】 （A ）()R m =A ； （B ）A 的行向量组线性相关； （C ）()R n =A ； （D ）A 的列向量组线性相关. 2．二次型222 123123121323,,)f x x x tx tx tx x x x x x x =+++++（正定的充要条件为 【 】 （A ）1t >； （B ）0t >； （C ）1t >-； （D ）1 2 t > . 3．设462414, 26,41.848?????? ? ? ?=== ? ? ??????? A B C 则A 与B 【 】 （A ）A 与C 相似且合同； （B ）A 与B 相似且合同； （C ）B 与C 相似且合同； （D ）B 与C 相似但不合同. 4．设,αβ是4维非零列向量,T A E =+αβ，则在A 的特征值中,至少有 【 】 （A ）1个1； （ B ）2个1； （ C ）3个1； （ D ）4个1. 5．设1234,,,αααα是3维向量，则下列命题正确的为 【 】 （A ）如果12,αα线性相关,34,αα线性相关，则1324,αααα++线性相关；
哈工大信号检测与处理课程报告
2017 年秋季季学期研究生课程考核 （读书报告、研究报告） 考核科目:信号检测与处理学生所在院（系）:航天学院 学生所在学科:控制科学与工程学生姓名: 学号:17B904012 学生类别:学术型 考核结果 阅卷人
第一部分、信号检测 1.相关函数的基础原理 相关函数定义为两样本积的数学期望，表示随机信号关联程度、变化程度的量度。是任意样本相应的时间平均值，表示两个样本在不同时间上的相关性。相关函数是信号检测理论中的基础，只有弄清相关性的意义，才能了解后面以相关为基础的一系列方法与原理。特别地，自相关函数定义如下(各态历经下表达式可以由概率平均简化为时间平均如最右表达式)： ()()()(){}()()()12120 1,,;,lim T xx x T R R t t E x t x t x x p x t x t x t x t dt T τττττ∞ -∞→∞=+=+=+=+??? 公式中的期望是在实际中相当于针对时间取的均值，因此相关函数的定义也看作一种对本身共轭的卷积运算后的平均值：()()()1 xx R x t x t T τ= *-。因此，首先讨论卷积的操作与物理意义。 卷积物理意义是将信号分解成冲激信号之和，借助系统冲激响应求出系统ZS N 对任意激励信号的零状态响应。卷积定义推导如下：将输入信号分解为多个时刻冲激信号的叠加，分别输入并作用于系统如图1。 图1.输入信号的冲激示意图 系统输入与输出的基本关系如下式(1)： ()() ()() ()()()() ()()()()()() 1 1 ZS ZS ZS n n ZS k k t N h t t k N h t k f k t k N f k h t k f k t k f t N f k h t k r t δδττττδττττττδττττ--==→→-?→→-???-?→→??-???-?≈→ →??-?≈∑∑(1) 则根据以上线性系统输入输出间对应关系可做出如下推导： ()()()()()()()()()()()() 1 01 01 11n a k n k n k f t f t f k t k t k t k t k f k f k t k τετετετετττ τττδτ-=-=-=??≈=?-?--+??? ??-?--+?=????????? ≈??-?∑∑∑ ()()()10 n k f t f k t k ττδτ-=≈??-?∑，()()()1 n k r t f k h t k τττ-=≈??-?∑ (2) 取极限,n d ττ→∞?→可得()()()()()0t f t f t d f t t τδττδ=-=*?， 即冲激信号与任意输
数据结构与算法课设题目一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；
哈尔滨工业大学深圳研究生院
哈尔滨工业大学深圳研究生院 2015年硕士研究生入学考试复试及录取工作办法 哈工大深研院发[2015]2号根据《2015年全国硕士研究生招生工作管理规定》（教学[2014]13号）以及《哈尔滨工业大学2015年硕士研究生入学考试复试及录取工作办法》（研院发[2015]6号），结合深圳研究生院今年硕士研究生招生工作的实际情况，现确定深圳研究生院2015年硕士研究生入学考试复试及录取工作办法如下。 一、工作原则 坚持对考生进行德智体全面衡量，择优录取、保证质量、宁缺毋滥；在保证人才培养质量的前提下，既尊重考生的意愿，又兼顾国家、国防建设需求和学科建设工作的需要。 复试工作要做到全面考察，有所侧重，在德智体等各方面全面衡量的基础上，突出对专业知识、科研能力、创新精神和综合素质等方面的考核。复试过程要政策透明、程序规范、操作公开、监督机制健全，要提高服务意识、维护考生的合法权益。 二、工作组织 复试及录取工作的具体组织由研究生院负责，监督工作由校监察处负责。 根据教育部文件精神和校本部相关要求，深圳研究生院组成复试及录取工作领导小组，并设立复试及录取工作督察小组，公布督察电话，如下：复试及录取工作领导小组名单： 组长：张敏 副组长：俞晓国 组员：王轩、张钦宇、李兵、金文标、王耀武、李明雨、赵毅 复试及录取工作督察小组名单： 组长：姚英学 组员：张雁、李琳、于刚 三、录取规模 2015年深圳研究生院硕士统考生招生规模（不含推免生数）
四、复试工作 1．复试基本线
注：（1）工程硕士[0852]相应领域的学校复试基本线与相对应学科的工学复试基本线一致（2）“少数民族高层次骨干人才计划”类别考生的复试基本线由教育部统一划定 2．复试准备 （1）复试资格线的确定 深圳研究生院各学科复试资格线按校本部各院（系）该学科的复试资格线要求，具体见校本部各院（系）复试方案。 参加复试的考生名单由校本部各相关院（系）统一公布.cn，同时可查询深圳研究生院学生发展处（部）网站招生公告栏.cn/。 （2）复试资格审查 复试前必须对考生进行资格审查，资格审查不合格者不予复试。审查条件以我校2015年硕士研究生招生简章的规定为准，除审查准考证和有效身份证件外，非应届本科生需提交学历证书、学位证书、《教育部学历证书电子注册备案表》或《中国高等教育学历认证报告》；应届本科生需提交学生证、《教育部学籍在线验证报告》，其毕业证书及学士学位证书将在入学时提交审查。考生可登陆中国高等教育学生信息网（https://www.360docs.net/doc/5a18354206.html,），按要求进行学历或学籍认证（认证办法见附件1）。复试阶段未提交学历或学籍认证的考生，应在录取结束后的规定时间内提交，否则将视为资格审核不合格。资格审查由深圳研究生院负责录取工作的教师会同校本部有关老师共同完成，具体时间、地点见校本部相关院（系）通知。复试资格审查表（见附件2）须由审查人和深圳研究生院各学科招生负责人共同签字，研究生院将对资格审查结果进行检查。如考生提供
哈尔滨工业大学材料力学期末考试试题(A卷)
哈工大2002年春季学期 一、单选或多选题（每小题3分，共8小题24 分） 1． 图中应力圆a 、b 、c 表示的应力状态分别为 A 二向应力状态、纯剪切应力状态、三向应力状态； B 单向拉应力状态、单向压应力状态、三向应力状态； C 单向压应力状态、纯剪切应力状态、单向拉应力状态； D 单向拉应力状态、单向压应力状态、纯剪切应力状态。 正确答案是 2．一点的应力状态如右图所示，则其主应力1σ、2σ、 3σ分别为 A 30MPa 、100 MPa 、50 MPa B 50 MPa 、30MPa 、 -50MPa C 50 MPa 、0、-50MPa D -50 MPa 、30MPa 、50MPa 正确答案是 3．下面有关强度理论知识的几个论述，正确的是 。 A 需模拟实际应力状态逐一进行试验，确定极限应力； B 无需进行试验，只需关于材料破坏原因的假说； C 需要进行某些简单试验，无需关于材料破坏原因的假说； D 假设材料破坏的共同原因。同时，需要简单试验结果。
4．对于图示的应力状态，若测出x 、y 方向的线应变x ε、 y ε，可以确定的材料弹性常有： A 弹性模量E 、横向变形系数ν； B 弹性模量E 、剪切弹性模量G ； C 剪切弹性模量G 、横向变形系数ν； D 弹性模量 E 、横向变形系数ν、剪切弹性模量G 。 正确答案是 5．关于斜弯曲变形的下述说法，正确的是 。 A 是在两个相互垂直平面内平面弯曲的组合变形； B 中性轴过横截面的形心； C 挠曲线在载荷作用面内； D 挠曲线不在载荷作用面内。 6．对莫尔积分 dx EI x M x M l ?=?)()(的下述讨论，正确的是 。 A 只适用于弯曲变形； B 等式两端具有不相同的量纲； C 对于基本变形、组合变形均适用； D 只适用于直杆。 7．压杆临界力的大小， A 与压杆所承受的轴向压力大小有关； B 与压杆的柔度大小有关； C 与压杆所承受的轴向压力大小无关； D 与压杆的柔度大小无关。 正确答案是 8． 长为l 、横截面面积为A 的匀质等截面杆,两端分别受1F 和2F 力作用(1F <2F ) ，杆内 应力沿杆长的变化关系(不计摩擦)是 。 A x l A F F d 212+= σ； B x l A F F d 212 -=σ； C A F F d 12 -=σ； D A F F d 12 +=σ
检测与信号处理技术模拟题
《检测与信号处理技术》模拟题（补） 一．名词解释 1、容许误差：测量仪器在使用条件下可能产生的最大误差范围，它是衡量仪器的重要指标，测量仪器的准确度、稳定度等指标皆可用容许误差来表征。 2、附加误差：当使用条件偏离规定的标准条件时，除基本误差外还会产生的误差， 3、动态误差：在被测量随时间变化很快的过程中测量所产生的附加误差。 4、精确度：它是准确度与精密度两者的总和，即测量仪表给出接近于被测量真值的能力，准确度高和精密度高是精确度高的必要条件。 5、迟滞：迟滞特性表明仪表在正（输入量增大）反（输入量减小）行程期间输入——输出曲线不重合的程度。 6、静态误差：测量过程中，被测量随时间变化缓慢或基本不变时的测量误差。 7、灵敏度：它表征仪表在稳态下输出增量对输入增量的比值。它是静态特性曲线上相应点的斜率。 8、精密度：对某一稳定的被测量在相同的规定的工作条件下，由同一测量者，用同一仪表在相当短的时间内连续重复测量多次，其测量结果的不一致程度，不一致程度愈小，说明测量仪表越精密，精密度反映测量结果中随机误差的影响程度。 9、灵敏限：当仪表的输入量相当缓慢地从零开始逐渐增加，仪表的示值发生可察觉的极微小变化，此时对应的输入量的最小变化值称为灵敏限，它的单位与被测量单位相同。 10、重复性：表示仪表在输入量按同一方向作全量程连续多次变动时，所有特性曲线不一致的程度。特性曲线一致，重复性好，误差也小。 11、线性度：仪表的静态输入——输出校准（标定）曲线与其理论拟合直线之间的偏差。 二．简答题 1、误差按其出现规律可分为几种，它们与准确度和精密度有什么关系？ 答：误差按出现规律可分为三种，即系统误差、随机误差和粗大误差。 （1）系统误差是指误差变化规律服从某一确定规律的误差。系统误差反映测量结果的准确度。系统误差越大，准确度越低，系统误差越小，准确度越高， （2）随机误差是指服从大数统计规律的误差。随机误差表现了测量结果的分散性，通常用精密度表征随机误差的大小。随机误差越大，精密度越低，随机误差越小，精密度越高，即表明测量的重复性越好。
哈工大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树定义要求的是（）
哈尔滨工业大学深圳研究生院
哈尔滨工业大学深圳研究生院 F楼国际报告厅音响系统改造招标文件 目录 1.1投标人资格要求 (1) 1.2合同主要条款 (1) 1.3招标项目要求 (2) 1.3.1项目背景与功能要求。 (2) 1.3.2设备技术指标 (2) 12、本项目不设投标保证金。 (4) 1.4开标和评标 (4) 1.4.1 开标 (4) 1.4.2 对投标文件响应性的确定 (4) 1.4.3 询标及投标文件的澄清 (5) 1.5评标原则和方法 (5) 1.5.1 评标原则 (5) 1.5.2标程序及方法 (6) 1.6授予合同 (7) 1.6.1定标 (7) 1.6.2中标通知 (7) 1.6.3授予合同时变更数量的权力 (8) 1.6.4签订合同 (8)
1.1 投标人资格要求 投标人应属于在中华人民共和国境内注册的企业法人： 1．投标人的企业注册资金以及注册年限要求：注册资本200万元人民币以上，注册时间必须超过1年； 2．投标人必须是独立法人，具备独立承担民事责任的能力和良好诚信的专业公司； 3．投标人的注册地点要求：深圳市或在深圳市内设有办事处； 4．投标人的资质及许可证要求：具有合法经营地址、经营范围； 5．投标人应遵守中华人民共和国相关法律、规章条例、行业规范要求； 6.须是在深圳市政府网注册的供应商； 1.2 合同主要条款 1、供货时间：所有设备及配套工程必须在合同签订后15天内全部交付使用。 2、要求供应商能按招标文件要求送货到招标人指定地点并按要求安装、调试，使设备达到 最佳使用状态。 3、付款方式：分期付款。 1）合同签订后3工作日内支付合同总价70%的预付款 2）设备及工程安装、调试并验收合格后5工作日内支付30%的余款。 4、售后服务最低要求： 1）保修期：保修期二年（免人工配件等费用）,保修其满终身维修（提供原厂配件，价格不高于市场价）。 2）提供上门维修服务，10分钟响应，40分钟到达现场。 5、培训最低要求： 1）投标人必须提供优质的培训服务。 2）培训地点：本项目使用单位内。 3）培训内容：能确保用户能够对设备有足够的了解和熟悉，并能独立进行设备的日常运行、维护和管理。 以上为最低要求，否则招标人将拒绝其投标。投标人的响应将作为评标的依据。
哈尔滨工业大学结构力学期末试卷及答案
哈工大 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分）对图示体系作几何组成分析 q 20 kN 15.85
五（本大题7分）用力法计算图示梁，取支座D的竖向链杆为多余约束，代以方向向上的多余力X1,求得δ11=l3/(EI)，Δ1P= -ql4/(24EI)，求作其M图。 六（本大题7分）求图示桁架杆件a，b的内力 七（本大题8分）已知图示结构的M图, 作F Q , F N图。八（本大题10分）作图示结构F Q B左，M F的影响线。 九（本大题12分）用力矩分配法计算并作图示对称结构的M图。已知：q=40 kN/m各杆EI相同。 十（本大题13分）用位移法计算并作图示结构M图，横梁为无穷刚梁EI→∞，两柱刚度均为EI。 十一（本大题13分）用力法计算并作图示结构的M 图。 q M (kN·m) F P=1 h h h A 3 m 3 m 7
哈工大 试验方法数字信号处理 作业二
题目： 根据已知位移曲线，求速度曲线 要求： ? 由数据文件画出位移曲线（ Δt=0.0005s ）； ? 对位移数据不作处理，算出速度并画出速度曲线； ? 对位移数据进行处理，画出位移曲线，并与原位移曲线对比； ? 画出由处理后的位移数据算出的速度曲线； ? 写出相应的处理过程及分析。 1. 由数据文件画出位移曲线（ Δt=0.0005s ）； MATLAB 程序： data=importdata('dat2.dat'); x=(0.0005:0.0005:55); y=data'; plot(x,y); xlabel('时间/s'); ylabel('位移/mm'); title('原始位移曲线'); 曲线如图： 图1 原始位移曲线 2. 对位移数据不作处理，算出速度并画出速度曲线； MATLAB 程序： clear; data=importdata('dat2.dat'); t X V ??=
x=(0.0005:0.0005:55); y=data'; dt=0.0005; for i=1:109999 dx=y(i+1)-y(i); v(i)=dx/dt; end v(110000)=0; plot(x,v); 速度曲线： 图2 原始速度曲线 3.对位移数据进行处理，画出位移曲线，并与原位移曲线对比； 先对位移信号进行快速傅里叶变换： MATLAB程序：fft(y) 结果如图： 图3 原始位移曲线FFT变换
可以得知：频率在0附近为有用的位移信号，而频率大于0HZ的信号则为干扰信号，被滤去。 MATLAB程序： data=importdata('dat2.dat'); x=0.0005:0.0005:55; y=data'; wp=1/1000;ws=4/1000; [n,Wn]=buttord(wp,ws,0.7,20); %使用buttord函数求出阶数n，截止频率Wn。 [b,a]=butter(n,Wn); %使用butter函数求出滤波系数。 y2=filter(b,a,y); plot(x,y2); 曲线如图： 图4 滤波后位移曲线 与原位移曲线对比如下图： 图5 滤波后位移曲线与原曲线对比
哈工大数据结构线性结构及其应用
哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构 课程类型：必修 实验项目名称：线性结构及其应用 实验题目：线性结构及其应用 一、实验目的
二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 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/-*+ ->此为输出后缀表达式
哈尔滨工业大学2007学年春季学期《机械原理》期末考试试题与答案(附件)
哈尔滨工业大学2007学年春季学期《机械原理》期末考试试题与答案 一、问答题（15分） 1．什么是连杆机构的压力角、传动角？（2分） 答：不考虑运动副中的摩擦力、构件的惯性力，运动副中力的作用线与受力点速度方向所夹的锐角称为压力角，压力角的余角称为传动角。 2．什么是基本杆组？机构的组成原理是什么？（2分） 答：机构中，结构最简单、不可再分的、自由度为零的构件组称为基本杆组。任一机构都可以看作是由若干个基本杆组依次连接于原动件和机架上所组成的，这就是机构的组成原理。 3．常用的间歇运动机构有几种？其主动件与从动件的运动转换各有什么特点？（2分） 答：常用的间歇运动机构有：棘轮机构、槽轮机构和不完全齿轮机构。棘轮机构把一个往复摆动转换为间歇单向转动；槽轮机构把一个连续单向转动转换为间歇单向转动；不完全齿轮机构把一个连续单向转动转换为间歇单向转动。 4．什么是槽轮机构的运动系数？（2分） 答：槽轮的运动时间与拨盘的运动时间的比值称为槽轮机构的运动系数。 5．通常，机器的运转过程分为几个阶段？各阶段的特征是什么？（3分） 答：机器的运转过程分为三个阶段：启动阶段，稳定运转阶段和停车阶段。启动阶段的特点：原动件速度由零上升到稳定运转速度，系统驱动力所做的功大于阻抗力所消耗的功。 稳定运转阶段的特点：在一个周期内，系统驱动力所做的功等于阻抗力所消耗的功。 停车阶段的特点：系统驱动力所做的功小于于阻抗力所消耗的功，原动件速度由稳定运转速度下降为零。 6．利用飞轮进行机器的周期性速度波动调节时，飞轮一般安装在高速轴还是低速轴上？为什么？（2分） 答：安装在高速轴上。这样可以使飞轮的质量减小。（2分） 7．平行轴外啮合斜齿圆柱齿轮的正确啮合条件是什么？ 答：模数相等、压力角相等、螺旋角大小相等旋向相反。 二、下图机构中，已知NO LM JK ////，并且NO LM JK ==，FG GH EG ==，FH EF ⊥，求该机构的自由度。若有复合铰链、局部自由主及虚约束，请说明。（10分） 解：I 处为局部自由度，LM 构件引入虚约束，FG 构件或者H 构件引入虚约束，C 、E 、O 处为复合铰链，Q 或R 处为虚约束。n =12，L 17P =，H 1P =，则自由度： L H 3231221711F n P P =--=?-?-=
哈工大数字信号处理实验报告
实验一： 用FFT 作谱分析 实验目的： (1) 进一步加深DFT 算法原理和基本性质的理解(因为FFT 只是DFT 的一种快速算法， 所以FFT 的运算结果必然满足DFT 的基本性质)。 (2) 熟悉FFT 算法原理和FFT 子程序的应用。 (3) 学习用FFT 对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因，以便在实际中正确应用FFT 。 实验原理： DFT 的运算量： 一次完整的DFT 运算总共需要2N 次复数乘法和(1)N N -复数加法运算，因而 直接计算DFT 时，乘法次数和加法次数都和2N 成正比，当N 很大时，运算量很客观的。例如，当N=8时，DFT 运算需64位复数乘法，当N=1024时，DFT 运算需1048576次复数乘法。而N 的取值可能会很大，因而寻找运算量的途径是很必要的。 FFT 算法原理： 大多数减少离散傅里叶变换运算次数的方法都是基于nk N W 的对称性和周期 性。 （1）对称性 ()*()k N n kn kn N N N W W W --==
（2）周期性 ()(mod`)()()kn N kn n N k n k N N N N N W W W W ++=== 由此可得 ()()/2 (/2)1 n N k N n k nk N N N N N k N k N N W W W W W W ---+?==?=-??=-? 这样： 1.利用第三个方程的这些特性，DFT 运算中有些项可以合并； 2.利用nk N W 的对称性和周期性，可以将长序列的DFT 分解为短序列的DFT 。 前面已经说过，DFT 的运算量是与2N 成正比的，所以N 越小对计算越有利， 因而小点数序列的DFT 比大点数序列的DFT 运算量要小。 快速傅里叶变换算法正是基于这样的基本思路而发展起来的，她的算法基本 上可分成两大类，即按时间抽取法和按频率抽取法。 我们最常用的是2M N =的情况，该情况下的变换成为基2快速傅里叶变换。 完成一次完整的FFT 计算总共需要 2log 2 N N 次复数乘法运算和2log N N 次复数加法运算。很明显，N 越大，FFT 的优点就越突出。 实验步骤 (1) 复习DFT 的定义、 性质和用DFT 作谱分析的有关内容。 (2) 复习FFT 算法原理与编程思想， 并对照DIT-FFT 运算流图和程序框图， 读懂本实验提供的FFT 子程序。 (3) 编制信号产生子程序， 产生以下典型信号供谱分析用：
哈工大模电期末考试题及答案
一、 填空（16分） 1、在电流控制方式上，双极型晶体管是__电流控制电流源____型，而场效应管是__电压控制电流源___型；二者比较，一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中，为了不出现失真，晶体管应工作在___放大___区，此时发射结___正偏______，集电结___反偏______。 3、负反馈能改善放大电路性能，为了提高负载能力，应采用___电压___型负反馈，如果输入为电流源信号，宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中，___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√，错误的画× （1）放大电路的核心是有源器件晶体管，它能够实现能量的放大，把输入信号的能量放大为输出信号的能量，它提供了输出信号的能量。 （ × ） （2）共集组态基本放大电路的输入电阻高，输出电阻低，能够实现电压和电流的放大。 （ × ） （3）图1所示的文氏桥振荡电路中，对于频率为01 2f RC π=的信号，反馈信 号U f 与输出信号U o 反相，因此在电路中引入了正反馈环节，能产生正弦波振荡。 （ × ） 第 1 页 （共 8 页） C C R R + + + +R R 3 4 o U ?f U ?t 图1
试 题： 班号： 姓名： 二、（18分）基本放大电路及参数如图2所示，U BE =0.7V ，R bb ’=300?。回答下列各问： （1） 请问这是何种组态的基本放大电路？（共射、共集、共基） （2） 计算放大电路的静态工作点。 （3） 画出微变等效电路。 （4） 计算该放大电路的动态参数：u A ，R i 和R o （5） 若观察到输出信号出现了底部失真，请问应如何调整R b 才能消除失真。 图2 答：（1）是共射组态基本放大电路 （1分） （2）静态工作点Q ： Vcc=I BQ *R b +U BEQ +(1+β) I BQ *R e ，即15= I BQ *200k ?+0.7V+51* I BQ *8k ?， ∴I BQ =0.0235mA （2分） ∴I CQ =βI BQ =1.175mA ， （2分） ∴U CEQ =V cc-I CQ *R C -I EQ *R E ≈V cc-I CQ *(R C +R E )=15-1.175*10=3.25V （2分） （3）微变等效电路 o （4分） （4）r be =r bb ’+(1+β)U T /I EQ =0.2+51*26/1.175=1.33K ? A u =-β(R c //R L )/r be =-50*1.32/1.33=-49.6 （2分） Ri=R b //r be ≈1.33K ?; （2分） Ro ≈Rc=2K ? （2分） （5）是饱和失真，应增大R b （1分）
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）计算机系统的基本概念
2019年哈工大哈尔滨工业大学(深圳)考研复试时间复试内容复试流程复试资料及经验
2019年哈工大哈尔滨工业大学（深圳）考研复试时间复试内容复试 流程复试资料及经验 随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！ 学院简介 哈尔滨工业大学(深圳)由哈工大与深圳市政府合作共建，是哈工大的一个校区，是广东省、深圳市的一所大学。哈工大(深圳)以全日制本科生与研究生教育为主、非全日制教育为辅，是首所进驻深圳招收本科生的中国九校联盟(C9)成员、国家“985工程”建设高校和“双一流”建设A类高校。哈工大(深圳)的前身是始建于2002年的哈工大深圳研究生院。 哈尔滨工业大学始建于1920年，隶属于工业和信息化部，是一所以理工为主，理、工、管、文、经、法等多学科协调发展的国家重点大学，是中国九校联盟(C9)成员，2017年入选“双一流”建设A类高校名单。在长期的办学过程中，哈工大坚持立德树人根本使命，坚持师德师风第一标准，形成了“规格严格，功夫到家”的校训，培育了精神引领、典型引路、品牌带动的思想政治工作传统，涌现出一大批全国先进典型。 复试时间
复试内容（科目） 一、全日制招生学科目录
注：上表学科代码栏内标注“*”的学科为工程硕士。 二、非全日制招生学科目录 说明： 1.此招生计划仅供参考，具体以国家批准招生计划数为准。 2.各专业只招英语考生。各专业考试科目与哈工大校本部全日制招生目录中对应专业的考试科目相同。 3.交通运输工程、外国语言文学学科须在校本部报到入学并完成第一学年的课程学习，第二学年由校本部转往深圳校区报到并进行硕士课题研究工作。 4.0830环境科学与工程专业研究生期间，50%研究生从事水污染控制研究方向，50%研究生从事大气污染控制研究方向。0830环境科学与工程、0814 土木工程：32市政工程方向和085229环境工程专业，欢迎生物科学、生物技术、生态学、化学、应用化学、化学工程与工艺、材料化学、高分子材料与工程、材料科学与工程等专业考生跨专业报考。跨专业考生初试考试科目与所报考专业一致，复试按校本部的要求进行。 5.0801力学(31固体力学、工程力学;32流体力学)考试科目同001航天学院的0801力学。