哈工大2010春数据结构与算法A卷
哈工大信号检测与处理课程报告
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；
检测与信号处理技术模拟题
《检测与信号处理技术》模拟题（补） 一．名词解释 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树定义要求的是（）
哈工大 试验方法数字信号处理 作业二
题目： 根据已知位移曲线，求速度曲线 要求： ? 由数据文件画出位移曲线（ Δ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/-*+ ->此为输出后缀表达式
哈工大数字信号处理实验报告
实验一： 用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) 编制信号产生子程序， 产生以下典型信号供谱分析用：
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、零件结构图 图1.零件结构图 2、设计要求 （1）孔是否已加工？ （2）面A和B是否已加工？ （3）孔φ15±0.01精度是否满足要求？ （4）凸台外径φ40±0.012精度是否满足要求？ （5）零件质量20±0.01kg是否满足要求？ （6）产品标签（白色）是否帖正或漏帖？ （7）如果不合格将其剔除到次品箱； （8）对合格产品和不合格产品进行计数。 3、工作量 （1）设计一套检测装置，能完成所有检测内容； （2）说明书一份，说明各个检测内容采用什么传感器，如何实现； （3）自动检测流程图一份。 4、设计内容及说明 要求将检测装置画出，能完成所有检测内容；在完成自动检测功能的基础上，要求费用最少，以提高经济效益；检测装置结构简单可靠、易于加工和实现；自动检测流程图要求详细正确。
二、设计方案 根据设计要求，该自动检测生产线应具备形状识别（检测圆孔和平面是否加工）、孔径检测、凸台外径检测、质量检测、标识检测等功能，故初步设计该生产线应具有5道检测工序。在每个检测工位上都对应有一个废品下料工位，将不合格品剔除到废品传送带上，同时最后还要对合格产品和不合格产品进行计数，故初步预计该生产线共有12个工位（5道检测工位、5道废品下料工位和2道计数工位）。所有这些工位均匀分布于检测线上(以便准确定位)。整个检测线应用机电一体化技术，综合控制各道工序的检测工作，包括零件的搬移、检测设备的动作、数据连接、检测结果处理、不合格工件的下料处理等。检测生产线线基本结构如图2所示： 图2.零件质量检测系统基本结构图 1、判断孔和平面A、B是否加工的方案 由于设计要求中只要求检测孔和平面是否被加工，而无需检测它们的大小和精度，因而可采用价格相对低廉的光电传感器进行检测，其检测方法如图3所示。 图3.光电开关检测原理图4.面A、B未加工时零件的形状
哈工大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. 叶结点之间通过指针链接
哈工大电信学院天线技术实验报告
实验报告 课程名称：天线技术 院系：电子于信息工程学院班级： 姓名： 学号： 指导教师： 授课教师： 试验时间：2012年6月
演示实验一超宽带天线的测试 一、实验目的 1、了解超宽带天线的概念及特点 2、了解现代天线测试系统的组成 3、了解现代天线测试仪器设备及其使用方法 4、了解超宽带天线的测试方法 二、实验原理 超宽带天线是一种具有极宽阻抗带宽的天线，其比带宽一般可以达到2：1 以上，现代超宽带天线的阻抗带宽可以达到30：1 以上，可以覆盖多个波段，能够实现传统的多个天线的功能，所以受到了研究者的广泛关注。 超宽带天线不仅需要具有极宽的阻抗带宽，即它的阻抗要在极宽的频带内保持在一个范围内，还需要具有极宽的方向图带宽、增益带宽以及极化带宽。现代的超宽带天线还需要具有稳定的相位中心，即可以不失真地辐射时域脉冲信号。根据以上对超宽带天线的要求，可以结合所学习的天线原理进行如下天线测试的内容： （1）天线阻抗带宽的测试： 测试天线的反射系数（S11），需要用到公式（1-1）： 根据公式（1-1），只要测试出来的|Γ|值低于某个特定的值，就可以说明在此条件下天线的阻抗Z A 接近于所要求的阻抗Z0（匹配），在天线工程上，Z0 通常被规定为75Ω 或者50Ω，本实验中取Z0=50Ω。天线工程中通常使用电压驻波比（VSWR）ρ 以及回波损耗（Return Loss，RL）来描述天线的阻抗特性，它们和|Γ|的关系可以用公式（1-2）和（1-3）描述： 对于不同要求的天线，对阻抗匹配的要求也不一样，该要求列于表1-1 中。 （2）主极化方向图的测试
方向图的测试需要测试天线在阻抗带宽内的各个频点的远场的方向图，一般最少要测试3 个频点，即下限频点f1、上限频点f2 和中心频点f0，对于更宽的频带，要根据具体情况多测试一些频点的方向图，以便全面了解天线的参数。 在工程上，一般不需要远场的三维方向图，而只需要测试两个主平面的方向图曲线，对于线极化天线来说，这两个主平面为E 面和H 面。因此，在天线测试前，还需要判断天线的极化方式。在满足天线测试的极化匹配和阻抗匹配的条件下，所测试的方向图为单一频点的功率方向图，所依据的原理为公式（1-4）： 在不同角度θ 的时候，接收天线接收的功率与自身的功率方向性函数P(θ)有关，因此将待测天线作为接收天线放置在一个可以接收到单一方向传播的均匀平面波的区域，并且绕自身轴线转动一周，这样不同角度θ 处就可以接收到不同大小的功率，据此天线的功率方向图就可以绘制出来。 以上的测试方法涉及到了以下的条件： ①天线可以接收到单一方向传播的均匀平面波的区域，这需要一个无外界干扰的模拟自由空间的环境，还需要一个均匀平面波的发射源； ②天线可以绕着自身轴线转动，这需要一个转台； ③天线的接收功率可以测试，这需要一个功率计。 上述三条的解决方法是： ①无外界干扰的模拟自由空间的环境：在微波暗室内测试，微波暗室的工作频带需要符合天线测试所需要的频率范围，微波暗室的大小需要满足天线工作的远场条件，这个远场条件需要用公式（1-5）进行判定。 式中：d min 是最小测试距离，λ 是工作波长，D t 是发射天线的口径最大尺寸，D r 是待测天线（接收天线）的口径最大尺寸。 ②将天线安装在一个可以进行360°转动的转台上，转台的转动参数要满足所需要的测试精度。 ③发射源和接收装置可以共用一个网络分析仪，因为发射天线（输入端可视为端口1）和接收天线（输入端可视为端口2）合起来组成了一个二端口网络，对于这个二端口网络来说，|S21|即为1 端口发射时，2 端口接收所得到传输系数，天线的不同的方向所得到的|S21|也是不同的。因此，根据所得到的|S21|也可以得到天线的功率方向图。 所测试的方向图曲线均需要进行归一化处理。 （3）交叉极化方向图的测试 在主极化的方向图测试完毕后，需要测试交叉极化的方向图，此时要将天线的极化状态与发射天线的极化状态正交，然后测试天线方向图，这样可以得到天线的交叉极化电平，交叉极化电平根据公式（1-6）进行计算。
激光测量与探测技术哈工大报告
201x 年春季学期研究生课程考核 （读书报告、研究报告） 考核科目：激光测量与探测技术 学生所在院（系）：电气工程及自动化学院自动化测试与控制系学生所在学科：测控技术与仪器 姓名：xx 学号：xx 学生类别：保送
激光测距式三维测量系统综述 xx，xxS0010xx (哈尔滨工业大学，黑龙江哈尔滨 150080) 摘要：三维测量技术是现代工业测量领域一个重要的研究课题，在如逆向工程、国防、医学、文物保护等社会诸多领域有着广泛的应用。本文主要简要介绍了三维测量的主要方法和不同方法特点的对比。并主要介绍了飞行时间法激光测距式测量三维形貌的原理和系统，并介绍了利用多频率组合的方式解决量程和精度之间的而矛盾，进一步提高测量性能。最后介绍了对测量精度有重要影响的测量误差。 关键词：三维测量，相位式激光测距，测量误差 0 引言 与传统的二维图像信息相比，物体的三维信息能够更全面、真实地反映客观物体，为人们提供更多的信息量。随着科技的飞速发展，很多先进技术被应用到物体三维信息的测量中。通过三维数字化技术，可以得到关于三维物体空三维数据测量技术有了广泛的应用，其应用范围主要包括以下几方面:一，用于精密零件的检测。对具有自由曲面的产品模型进行高精度三维测量分析，并与原先的CAD模型进行比对，得到零件制作的缺陷，以此作为加工改进的基础。二，模具的设计制造与检测。用信息技术改造模具传统制造技术，调整我国模具工业结构，使其走向现代化。三，可以为游戏、娱乐系统提供大量具有极强真实感的三维彩色模型，还可以将游戏者的形象扫描输入到系统。四，用于修复破损的文物、艺术品、或缺乏供应的损坏零件等。五，用于服装制造方面。三维测量技术可以快速地测得人体的三维数据，建立人体模型，将这些数据与服装CAD技术结合就可以按每个人的具体尺寸进行服装设计，并且可以直接在计算机上观看最终的着装效果。些领域的进一步发展对三维测量技术有了更高的要求，主要包括:较大的测量范围、更快的测量速度、更高的测量精度等。 1 主要测量方法 目前，三维测量方法多种多样，原理也各不相同。基本上可分为两大类，即接触式和非接触式两类。较早发展的接触式测量虽然在精度上可以满足现代工业的要求，但因为要逐点接触式测量，从而存在测量速度慢，不适合对大型零部件进行测量的缺点;而且，采用这种接触式测量会损坏或划伤其表面，同时测头的磨损，限定了测量次数和准确度。为克服这些弊端发展起来的非接触式测量，尤其是光学式三维测量技术，凭借其非接触、高精度、高效率等一系列优点，迅速发展为现代三维测量的重要方法，下面是光学测量的几种常见方法。（1）飞行时间法 （2）激光扫描法 （3）结构光法 （4）莫尔条纹法 （5）激光弥散斑图像采样法 （6）干涉测量法 （7）摄影测量法 下面是几种方法的对比：
哈工大 国家级精品课《数据结构与算法》
第四章 树与二元树 填空题 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] 若有子树，则左子树是结点( )。
哈工大数据结构与算法作业1
哈工大数据结构作业1 4. /*升序创建两个含有整形数据的链表，其中Create函数中调用Insert函数实现升序排列。再通过Combine函数将两个链表合并，用Print函数输出。代码如下。*/ #include "stdafx.h" #include
node *head,*n; int a ; head=NULL; cout<<"升序插入法产生链表，请输入数据（-1结束）：\n"; for(cin>>a;a!=-1;cin>>a) { n=new node; n->data=a; head=Insert(head,n);} return head; } void Print( node *head) { cout<<"链表的结点数据（升序）为：\n"; while(head) { cout<
哈工大-自适应信号处理_RLS自适应平衡器计算机实验
Harbin Institute of Technology RLS自适应平衡器计算机实验 课程名称：自适应信号处理 院系：电子与信息工程学院 姓名： 学号： 授课教师：邹斌 哈尔滨工业大学
目录 一. 实验目的：............................................................................................................. - 1 - 二. 实验内容：............................................................................................................. - 1 - 三. 程序框图................................................................................................................. - 3 - 四. 实验结果及分析..................................................................................................... - 4 - 4.1 高信噪比（信噪比为30dB）情况下特征值扩散度的影响 ....................... - 4 - 4.2 信噪比（信噪比为10dB）情况下特征值扩散度的影响 ........................... - 5 - 五. 实验结论................................................................................................................. - 5 -
哈工大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）矩形窗 clear all; n=0:1:14; wR=ones(1,15); hd=sin(0.25*pi*(n-7+eps))./(pi*(n-7+eps)); h1=hd.*wR; N=64; H1=fft(h1,N); n=0:N-1; w=2*pi/64*n;subplot(2,2,1);plot(w,fftshift(20*log10((abs(H1))))); grid xlabel('w/rad') ylabel('20lg|H(jw)|/dB') title('幅度曲线和相频曲线（n=15）'); n=0:N-1; w=2*pi/64*n; subplot(2,2,3);plot(w,unwrap(phase(H1))); xlabel('w/rad') clear all; n=0:1:32; wR=ones(1,33); hd=sin(0.25*pi*(n-16+eps))./(pi*(n-16+eps)); h1=hd.*wR; N=64; H1=fft(h1,N); n=0:N-1; w=2*pi/64*n; subplot(2,2,2);plot(w,fftshift(20*log10((abs(H1))))); grid xlabel('w/rad') ylabel('20lg|H(jw)|/dB') title('幅度曲线和相频曲线（n=33）'); n=0:N-1;w=2*pi/64*n;subplot(2,2,4);plot(w,unwrap(phase(H1))); xlabel('w/rad')
（2）汉宁窗 clear all; n=0:1:14; wH=0.5*(1-cos(2*pi/14*n)); hd=sin(0.25*pi*(n-7+eps))./(pi*(n-7+eps)); h1=hd.*wH; N=64; H1=fft(h1,N); n=0:N-1; w=2*pi/64*n; subplot(2,2,1); plot(w,fftshift(20*log10((abs(H1))))); grid xlabel('w/rad') ylabel('20lg|H(jw)|/dB'); title('幅度曲线和相频曲线（n=15）'); n=0:N-1; w=2*pi/64*n; subplot(2,2,3); plot(w,unwrap(phase(H1))); grid xlabel('w/rad') n=0:1:32;