哈尔滨工业大学数据结构与算法历年考题汇总

[期末] 2005数据结构与算法试卷

试卷类型: 期末

试卷年份: 05

授课教师: 廖明宏

有无答案: 无答案

哈工大2005年春季学期

数据结构与算法试卷

一．填空题（每空1分，共10分）

1．假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为_______和________。

2．假定一组记录的排序码为(46,79,56,38,40,80)，对其进行归并排序的过程中，第二趟归并后的结果为________________。

3．在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。

4．有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。

5．对于下面的带权图G3，若从顶点v0出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为______________。

6．由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为

7．由三个结点构成的二叉树，共有种不同结构。

二．选择题（每题1分，共10分）

1．快速分类在的情况下不利于发挥其长处.

A. 待分类的数据量太大

B. 待分类的数据相同值过多

C. 待分类的数据已基本有序

D. 待分类的数据值差过大.

2．两路归并排序中，归并的趟数是。

A. O(n)

B. O(log2n)

C. O(nlog2n)

D. O(n2)

注意行为规范

遵守考场纪律

第1页，共6页

3．对外部分类的K路平衡归并，采用败者树时，归并的效率与K 。

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的非空线性表采用顺序储存结构，删除表中第i个数据元素，需要移动表中个数据元素。

A.n+i

B.n-i

C.n-i+1

D.n-i-1

8．栈和队列的相同之处是。

A.元素的进出满足先进后出

B.元素的进出满足后进先出

C.只允许在端点进行插入和删除操作

D.无共同点

9．在一棵高度为k的二叉树中，最多含有( )个结点。

A．2k-1 B．2k-l C．2k-1 D．k

10．任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。

A．发生改变 B．不发生改变 C．不能确定 D．以上都不对

三．判断题，正确的在括号内画∨，错误的在括号内画╳。

（每小题1分，共10分）

1．树的父链表示就是用数组表示树的存储结构。（）.

2．任何二元树都唯一对应一个森林，反之亦然。.（）

3．有向图的邻接矩阵一定不是对称的。（）

4．AOE网中，只有一个入度为0的顶点（起始点），只有一个出度为0的顶点（结束点）。（）

5．关键路径可能不只一条，但缩短某一关键路径一定能够缩短工期。（）

6．顺序存储方式只能用于存储线性结构。( )

7．用循环链表作为存储结构的队列就是循环队列。( )

8．倒排文件的主要优点为便于节省空间（）。

9．一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为40,38,46,56,79,84（）。

10．算法分析的目的是分析算法的易读性（）。

四．简答题

1.简述如何用两个栈模拟一个队列的入队和出队操作.(6分)

2. 对于图G5所示的树：（7分）

(1) 写出先根遍历得到的结点序列；

(2) 写出按层遍历得到的结点序列；

(3) 画出转换后得到的二元树

图G5

五．算法设计

1.设二元树采用左右链存储，写出后序遍历该二元树的非递归算法。(12分)

2.设图中各边上的权值均相等,试以邻接表为存储结构,写出求源点Vi到Vj的最短路径算法。 (15分)..

哈工大数据结构与算法 2009年试题

2010年春A卷

一、填空题（每空1分，共15分）

1. 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件

是____________。 2．某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是_______________。

3．在有n个叶子的哈夫曼树中，分支结点总数为___________个。 4．对于含有n个顶点e 条边的连通图，利用Prim算法求最小生成树的

时间复杂度为___________。

5. 表达式a*(b+c)-d的后缀表达式是___________。

6. 假定一棵二叉树的结点数为18，则它的最小深度为_______，最大深

度为______。

7. 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的

元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______ 个数据元素。

8. 设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。 9. 磁盘文件的归并技术有______________、____________、__________。 10. 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，

<4，3>}，则该图的一种拓扑序列为____________________。

11.设一组初始记录关键字序列为(345，253，674，924，627)，则用基

数排序需要进行________趟的分配和回收才能使得初始关键字序列变成有序序列。

12. 利用Dijkstra算法求从有向图顶点v1到其他各顶点的最短路径要求

边上权值_________。

二、选择题（每题1分，共15分）

1．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___________存储方式最节省时间。 A. 顺序表 B.双链表

C. 单循环链表

D. 带头结点的双循环链表0

2．在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为______。 A. 不变 B. top=0; C.top=top-1; D. top=top+1;

3．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为_________。 A、 10，15，14，18，21，36，40，20 B、 10，15，14，18，20，40，36，21 C、 10，15，14，20，18，40，36，2l

D、 15，10，14，18，20，36，40，21

4．任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序________。

A.肯定不发生改变

B.肯定发生改变

C.不能确定

D.有时发生变化

5．用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为_________。

A.5

B. 6

C. 8

D. 9 6. 对线性表进行二分查找时，要求线性表必须___________。

A、以顺序方式存储

B、以链接方式存储

C、以顺序方式存储，且数据元素有序

D、以链接方式存储，且数据方式有序

7. 设散列表表长m=14，散列函数H(k)=k mod 11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是_________。

A. 8

B. 3

C. 5

D. 9

8. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定

的，则可选择的排序方法是_________。 A.快速排序 B. 堆排序 C.归并排序 D. 插入排序

9. 下面关于m阶B树的说法正确的是__________。

①每个结点至少有两株非空子树②树中每个结点至多有m-1个关键字③所有的叶子都在同一层上

④当插入一个记录引起B树分裂后，树增高一层

A. ①②③

B.②③

C. ②③④

D. ①③

10. 已知一个有序表为（12，18，24，35，47，50，62，83，90，115，

134），当折半查找值为90的元素时，经过_______次比较后查找成功。

A.2

B.3

C.4

D.5 11.能有效缩短关键路径长度的方法是_________。

A．缩短任意一个活动的持续时间

B．缩短关键路径上任意一个关键活动的持续时间

C．缩短多条关键路径上共有的任意一个关键活动的持续时间 D．缩短所有关键路径上共有的任意一个关键活动的持续时间 12.在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要

探测多个位置，在查找成功的情况下，所探测的这些位置的关键字值________。

A.一定都是同义词

B.一定都不是同义词

C.不一定都是同义词

D.都相同

13.设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则最多还可以对_______个字符编码。

A．2 B．3 C．4 D．5

14.已知图的邻接表如下所示，根据算法，则从顶点0出发深度优先

遍历的结点序列是____________。

A.0 1 3 2

B. 0 2 3 1

C. 0 3 2 1

D. 0 1 2 3

15. 在具有n个结点的有序单链表中插入一个新结点并仍然有序的

时间复杂度是_________。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n)

三、简答题：每题10分，共20分

. 1．一个按数组元素有序的一维数组一定是堆吗？请说明理由。

2. 设有一组初始记录关键字为(45，80，48，40，22，78)，可以构造出

一棵二叉排序树，若不是平衡树则调整平衡，并给出其前序遍历该树的序列，并写出右旋转函数算法。

四、算法设计：每题10分，共20分要求：

⑴描述算法设计的基本思想⑵描述算法的详细实现步骤

⑶根据设计思想和实现步骤，采用程序设计语言描述算法（使用C 或C++或JA V A 语言实），关键之处请给出简要注释。（栈、队列的存储结构、基本操作可以直接引用）

1．对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按

关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。2．设计算法，判断以邻接表存储的有向图中是否存在由顶点vi到

顶点vj的路径（i≠j）。

参考答案：

一．填空：1.logi=logj

2.CDBGFEA

3. n-1

4. O(n2)

5.abc+*d-

6. 5 18

7.i(i+1)/2+j-1

8. 16 18 19 20 30 22

9.多路归并、I/O 并行处理初始归并段产生 10.1,4,2,3 11. 3 12.非负二、单选：1A2C3A4A5A6C7A8C9B10A11D12C13C14D15B

三、简答：

1. 按数组元素有序的一维数组一定是堆。（4分）

非升序数组一定是最小堆为例说明如下：假设非升序数组为K1, K2, …,Kn，则满足K1 ≤ K2, ≤…≤ Kn，则一定满足：Ki ≤ K2i 且Ki ≤ K2i+1，即满足最小堆的定义。同理可知，非降序数组一定是最大堆。因此，按数组元素有序的一维数组一定是堆。（6分）

2. 二叉平衡树为48，40，80，22，45，78 （3分）前序：48，40，22，45，80，78 （3分）右旋转函数：void R_Rotate(BSTree &p)

{ lc=p->lchild;

p->lchild=lc->rchild; lc->rchild=p; p=lc; }

四、算法

1. 1、本算法不要求将整个记录进行排序，而只进行查找第j个记录。

(1)基本思想：改进划分算法，是一次划分将基准元素定位于k，如果k==j，则找到第j小的元素；否则，递归地在k的左边或右边进行划分，直到k==j为止。

(2) 算法详细步骤：略 (3) 算法如下：

int Search( int A[ ], int n, int j ) {

s = 1; t = n

k = Partition( A, s, t);

while ( k ！= j )

if ( k < j ) k = Partition (A, k+1，t);

else k = Partition (A, s，k-1 );

return A[j];

}

int Partition (int A[ ], int low ,int high ) {

i = low; j = high;

pivot = A [ low ];

while ( i < j ) {

while ( A[j] >= pivot && i < j )

j --;

if (i < j ) A[ i++ ] = A[ j ];

while ( A[j] < pivot && i < j ) i ++;

if (i < j ) A[ j-- ] = A[ i ];

}

A[ i ] = pivot; return i; }

2. int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j) {

if(i==j)

return 1; //i就是j else

{

visited[i]=1;

for(p=G.vertices[i].firstarc;p;p=p->nextarc) {

k=p->adjvex;

if(!visited[k])

return exist_path(k,j);//i下游的顶点到j有路径

}//for

return 0;

}//else

}//exist_path_DFS

哈工大《数据结构与算法》模拟题

一、填空题：（共15分）（每空一分）

1. 按照排序时，存放数据的设备，排序可分为<1> 排

序和<2> 排序。

2. 图的常用的两种存储结构是<3> 和

<4> 。

3. 数据结构中的三种基本的结构形式是<5> 和

<6> 、<7> 。 4. 一个高度为6的二元树，最多有<8> 个结点。 5. 线性查找的时间复杂度为：<9> ，折半查找的时间

复杂度为：<10> 、堆分类的时间复杂度为：<11> 。

6. 在采用散列法进行查找时，为了减少冲突的机会，散列函数

必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是<12> 法、最简单的构造方法是<13> 。

7. 线性表的三种存储结构是：数组、<14> 、

<15> 。

二、回答下列问题：（共30分）

1. 现有如右图的树，回答如下问题：

A）根结点有：

B）叶结点有：

C）具有作大度的结点：

D）结点 的祖先是：

E）结点 的后代是：

2.

栈存放在数组A[m]中，栈底位置是m-1。试问： A）栈空的条件是什么？

B）栈满的条件是什么？

3.

数据结构和抽象数据型的区别与联系：

4.

已知一株非空二元树，其先根与中根遍历的结果为：先根：ABCDEFGHI 中跟：

CBEDAGFHI 将此二元树构造出来。

5.

分析下列程序的运行时间：

A) void mystery(int n)

{

int i, j, k;

for(i=1; i

for(j=i+1; j<=n; j++)

for(k=1; k<=j; k++)

{

some statement requiring O(1) time;

}

B）void podd(int n) {

int I, j, x, y;

for(I=1; I<=n; I++)

if( odd(I ) )

{

for(j=I; j<=n; j++) x=x+1;

for(j=1; j<=I; j++) y=y+1;

}

}

6. 已知数学表达式是(3+b)sin(x+5)—a/x2，求该表达式的波兰表

示法的前缀和后缀表示（要求给出过程）。

第4页（共6页）

三、实现下列算法：（共３0分）

1. 在指针实现的线性表L中，实现在线性表L 中删除关键字为

x的结点。(共7分)

2. 设有如下图的双向环形链表L=(a, b, c, d) 。请写出将该表转

换为L=(b, a, c, d)的简单操作。（共7分）

3. 在线索二元树中，由结点P求其先根顺序的后继。（共8分）

4. 在二元查找树F中，实现插入记录R。（共8分）

四、对下面的带权连通无向图，用Prim（普里姆）算法，构造一株最小生成树。画出构造过程的每一步。（12分）

(完整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=, Y=. Please illustrate the whole procedure for finding the longest common sequence of X and Y using dynamic programming. 14、Please give an optimal Huffman code for the following set of frequencies. 15、Please draw the result after the operation Left-Rotate(9)

哈尔滨工业大学《代数与几何》期末试题和答案

哈尔滨工业大学《代数与几何》期末试题 （此卷满分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.docsj.com/doc/813728527.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力学。