数据结构课程设计 设计题目：有向图拓扑排序 专业：信息与计算科学 学号：021240616 姓名：黄秋实 指导教师：文军 2013年11月28日
数据结构课程设计 ----拓扑排序 一需求分析 1.问题描述 本次课程设计题目是：用邻接表构造图然后进行拓扑排序，输出拓扑排序序列 拓扑排序的基本思想为： 1).从有向图中选一个无前驱的顶点输出；2).将此顶点和以它为起点的弧删除；3). 重复1),2)直到不存在无前驱的顶点；4). 若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。 2.拓扑排序有向图拓朴排序算法的基本步骤如下：①从图中选择一个入度为0的顶点，输出该顶点；②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）；③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。 3基本要求 (1) 输入的形式和输入值的范围； 首先是输入要排序的顶点数和弧数，都为整型，中间用分隔符隔开；再输入各顶点的值，为正型，中间用分隔符隔开；然后输入各条弧的两个顶点值，先输入弧头，再输入弧尾，中间用分隔符隔开，输入的值只能是开始输入的顶点值否则系统会提示输入的值的顶点值不正确，请重新输入，只要继续输入正确的值就行。 (2) 输出的形式； 首先输出建立的邻接表，然后是最终各顶点的出度数，再是拓扑排序的序列，并且每输出一个顶点，就会输出一次各顶点的入度数。 (3) 程序所能达到的功能； 因为该程序是求拓扑排序，所以算法的功能就是要输出拓扑排序的序列，在一个有向图中，若用顶点表示活动，有向边就表示活动间先后顺序，那么输出的拓扑序列就表示各顶点间的关系为反映出各点的存储结构，以邻接表存储并输出各顶点的入度。 二概要设计 1. 算法中用到的所有各种数据类型的定义 在该程序中用邻接表作为图的存储结构。首先，定义表结点和头结点的结构类型，然后定义图的结构类型。创建图用邻接表存储的函数，其中根据要求输入图的顶点和边数，并根据要求设定每条边的起始位置，构建邻接表依次将顶点插入到邻接表中。 拓扑排序的函数在该函数中首先要对各顶点求入度，其中要用到求入度的函数，为了避免重复检测入度为零的顶点，设置一个辅助栈，因此要定义顺序栈类型，以及栈的函数：入栈，出栈，判断栈是否为空。 2.各程序模块之间的层次调用关系 第一部分，void ALGraph *G函数构建图，用邻接表存储。这个函数没有调
实验1叠加定理的验证 实验原理： 实验步骤： 1.原理图编辑: 分别调出接地符、电阻R1、R2、R3、R4，直流电压源、直流电流源，电流表电压表，并按上图连接； 2.设置电路参数： 电阻R1=R2=R3=R4=1Ω，直流电压源V1为12V，直流电流源I1为10A。 3．实验步骤： 1）点击运行按钮记录电压表电流表的值U1和I1；
2）点击停止按钮记录，将直流电压源的电压值设置为0V，再次点击运行按钮记录电压表电流表的值U2和I2；
3）点击停止按钮记录，将直流电压源的电压值设置为12V，将直流电流源的电流值设置为0A，再次点击运行按钮记录电压表电流表的值U3和I3； 原理分析： 以电流表示数i为例： 设响应i对激励Us、Is的网络函数为H1、H2，则i=H1*Us+H2*Is 由上式可知，由两个激励产生的响应为每一个激励单独作用时产生的响应之和。 则有，I1=I2+I3（1）;同理，U1=U2+U3（2）. 经检验，6.800=2.000+4.800，-1.600=-4.000+2.400，符合式（1）、（2），即叠加原理成立。
实验2并联谐振电路仿真 实验原理： 实验步骤： 1.原理图编辑: 分别调出电阻R1、R2，电容C1，电感L1，信号源V1； 2.设置电路参数： 电阻R1=10Ω，电阻R2=2KΩ，电感L1=2.5mH,电容C1=40uF。信号源V1设置为AC=5v，Voff=0，Freqence=500Hz。 3.分析参数设置： （1）AC分析： 要求：频率范围1HZ—100MEGHZ，输出节点为Vout。 步骤：依次选择选择菜单栏里的“simulate->Analyses->AC Analysis”，调出交流分析参数设置对话窗口，起始频率设为1Hz，停止频率设为100MHz，扫描类型为十倍频程，每十倍频程点数设
设计题目： 示例数据：输入：学期数：5，课程数：12，课程间的先后关系数：16，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系：v1 v2,v1 v3, v1 v4,v1 v12,v2 v3,v3 v5,v3 v7,v3 v8,v4 v5, v5 v7,v6 v8,v9 v10, v9 v11 , v9 v12,v10 v12,v11 v6 输出：第1学期应学的课程：v1 v9 第2学期应学的课程：v2 v4 v10 v11 第3学期应学的课程：v3 v6 v12 第4学期应学的课程：v5 v8 第5学期应学的课程：v7
一需求分析 1.1 引言 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义： 若集合X上的关系是R,且R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。 设R是集合X上的偏序（Partial Order）,如果对每个x,y属于X必有xRy 或 yRx，则称R是集合X上的全序关系。 比较简单的理解：偏序是指集合中只有部分成员可以比较，全序是指集合中所有的成员之间均可以比较。 一般应用：拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。 1.2 拓扑排序的了解 ①.问题的描述 在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序可以应用于教学计划的安排，根据课程之
本科实验报告实验名称：随机信号分析实验
实验一 随机序列的产生及数字特征估计 一、实验目的 1、学习和掌握随机数的产生方法。 2、实现随机序列的数字特征估计。 二、实验原理 1、随机数的产生 随机数指的是各种不同分布随机变量的抽样序列（样本值序列）。进行随机信号仿真分析时，需要模拟产生各种分布的随机数。 在计算机仿真时，通常利用数学方法产生随机数，这种随机数称为伪随机数。伪随机数是按照一定的计算公式产生的，这个公式称为随机数发生器。伪随机数本质上不是随机的，而且存在周期性，但是如果计算公式选择适当，所产生的数据看似随机的，与真正的随机数具有相近的统计特性，可以作为随机数使用。 (0，1)均匀分布随机数是最最基本、最简单的随机数。(0，1)均匀分布指的是在[0，1]区间上的均匀分布，即 U(0，1)。实际应用中有许多现成的随机数发生器可以用于产生(0，1)均匀分布随机数，通常采用的方法为线性同余法，公式如下： )(mod ,110N ky y y n n -= N y x n n /= 序列{}n x 为产生的(0，1)均匀分布随机数。 下面给出了上式的3组常用参数： 1、10N 10,k 7==，周期7 510≈?； 2、（IBM 随机数发生器）3116N 2,k 23,==+周期8 510≈?； 3、（ran0）31 5 N 21,k 7,=-=周期9 210≈?； 由均匀分布随机数，可以利用反函数构造出任意分布的随机数。 定理 1.1 若随机变量 X 具有连续分布函数F X (x)，而R 为(0,1)均匀分布随机变量，则有 )(1R F X x -= 由这一定理可知，分布函数为F X (x)的随机数可以由(0,1)均匀分布随机数按上式进行变
大学实验报告模板三篇 篇一：大学物理实验报告格式 实验名称：杨氏弹性模量的测定 院专业学号 姓名 同组实验者 20XX年月日 实验名称 一、实验目的。。。。。。。。。 二、实验原理。。。。。。。。。。 三、实验内容与步骤。。。。。。。。。 四、数据处理与结果。。。。。。。。。 五、附件：原始数据 ****说明： 第五部分请另起一页，将实验时的原始记录装订上，原始记录上须有教师的签名。 篇二：大学实验报告册模板 实验课程名称开课学院理学院指导老师姓名学生姓名学生专业班级 200— 200 学年第学期 实验课程名称：
实验课程 名称： 篇三：浙江大学实验报告模板 专业：________________ 姓名：________________ 实验报告 学号：________________ 日期：________________ 地点：________________ 课程名称： _______________________________指导老师：________________成绩：__________________ 实验名称： _______________________________实验类型：________________同组学生姓名：__________ 一、实验目的和要求（必填） 二、实验内容和原理（必填） 三、主要仪器设备（必填） 四、操作方法和实验步骤 五、实验数据记录和处理 六、实验结果与分析（必填） 七、讨论、心得 实验名称：_______________________________姓名： ________________学号：__________________
2017秋17春北理工《自动控制理论I》在线作业 一、单选题（共20 道试题，共60 分。） 1. 开环控制系统特征是没有（）环节。 A. 给定 B. 放大 C. 反馈 D. 执行 正确答案： 2. 系统在作用下的稳态误差，说明( )。 A. 型别ν<2 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. 最大超调量 正确答案： 9. 二阶系统单位阶跃响应曲线呈现出等幅振荡，则其阻尼比可能为（）。 A. 0.6 B. 0.707 C. 0 D. 1 正确答案： 10. 下列哪种措施对提高系统的稳定性没有效果( )。 A. 增加开环极点 B. 在积分环节外加单位负反馈 C. 增加开环零点 D. 引入串联超前校正装置 正确答案： 11. 已知单位反馈控制系统在阶跃函数作用下，稳态误差为常数，则此系统为（）。 A. 0型系统 B. I型系统 C. II型系统 D. 高阶系统 正确答案： 12. 主导极点的特点是（）。 A. 距离虚轴很近 B. 距离实轴很近 C. 距离虚轴很远 D. 距离实轴很远 正确答案： 13. 对于代表两个或两个以上输入信号进行（）的元件又称比较器。 A. 微分 B. 相乘 C. 加减
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
本科实验报告 实验名称：控制理论基础（实验）
实验一：控制系统的模型建立 一、实验目的 1.掌握利用MATLAB 建立控制系统模型的方法。 2.掌握系统的各种模型表述及相互之间的转换关系。 3. 学习和掌握系统模型连接的等效变换。 二、实验原理 1、系统模型的 MATLAB描述 系统的模型描述了系统的输入、输出变量以及内部各变量之间的关系，表征一个系统的模型有很多种，如微分方程、传递函数模型、状态空间模型等。这里主要介绍系统传递函数（TF）模型、零极点增益（ZPK）模型和状态空间（SS）模型的MATLAB 描述方法。 1）传递函数（TF）模型 传递函数是描述线性定常系统输入-输出关系的一种最常用的数学模型，其表达式一般为 在MATLAB 中，直接使用分子分母多项式的行向量表示系统，即 num = [bm, bm-1, … b1, b0] den = [an, an-1, … a1, a0] 调用tf 函数可以建立传递函数TF对象模型，调用格式如下： Gtf = tf(num,den) Tfdata 函数可以从TF对象模型中提取分子分母多项式，调用格式如下： [num,den] = tfdata(Gtf) 返回cell 类型的分子分母多项式系数 [num,den] = tfdata(Gtf,'v') 返回向量形式的分子分母多项式系数 2）零极点增益（ZPK）模型 传递函数因式分解后可以写成
式中, z1 , z2 , …,zm 称为传递函数的零点， p1,p2,…,pn称为传递函数的极点，k 为传递系数（系统增益）。 在MATLAB 中，直接用[z,p,k]矢量组表示系统，其中z，p，k 分别表示系统的零极点及其增益，即： z=[z1,z2,…,zm]; p=[p1,p2,…,pn]; k=[k]; 调用zpk 函数可以创建ZPK 对象模型，调用格式如下： Gzpk = zpk(z,p,k) 同样，MATLAB 提供了zpkdata 命令用来提取系统的零极点及其增益，调用格式如下： [z,p,k] = zpkdata(Gzpk) 返回cell 类型的零极点及增益 [z,p,k] = zpkdata (Gzpk,’v’) 返回向量形式的零极点及增益 函数pzmap 可用于求取系统的零极点或绘制系统得零极点图，调用格式如下： pzmap(G) 在复平面内绘出系统模型的零极点图。 [p,z] = pzmap(G) 返回的系统零极点，不作图。 3）状态空间（SS）模型 由状态变量描述的系统模型称为状态空间模型，由状态方程和输出方程组成： 其中：x 为n 维状态向量；u 为r 维输入向量； y 为m 维输出向量； A 为n×n 方阵，称为系统矩阵； B 为n×r 矩阵，称为输入矩阵或控制矩阵；C 为m×n 矩阵，称为输出矩阵； D为m×r 矩阵，称为直接传输矩阵。 在MATLAB 中，直接用矩阵组[A,B,C,D]表示系统，调用ss 函数可以创建ZPK 对象模型，调用格式如下： Gss = ss(A,B,C,D) 同样，MATLAB 提供了ssdata 命令用来提取系统的A、B、C、D 矩阵，调用格式如下： [A,B,C,D] = ssdata (Gss) 返回系统模型的A、B、C、D 矩阵 4）三种模型之间的转换
一、单选题（共20道试题，共60分。）V1.开环控制系统特征是没有（）环节。 A.给定 B.放大 C.反馈 D.执行 2.系统在作用下的稳态误差，说明()。 A.型别ν<2 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.最大超调量 9.二阶系统单位阶跃响应曲线呈现出等幅振荡，则其阻尼比可能为（）。 A.0.6 B.0.707
C.0 D.1 10.下列哪种措施对提高系统的稳定性没有效果()。 A.增加开环极点 B.在积分环节外加单位负反馈 C.增加开环零点 D.引入串联超前校正装置 11.已知单位反馈控制系统在阶跃函数作用下，稳态误差为常数，则此系统为（）。 A.0型系统 B.I型系统 C.II型系统 D.高阶系统 12.主导极点的特点是（）。 A.距离虚轴很近 B.距离实轴很近 C.距离虚轴很远 D.距离实轴很远 13.对于代表两个或两个以上输入信号进行（）的元件又称比较器。 A.微分 B.相乘 C.加减 D.相除 14.闭环控制系统通常对（）进行直接或间接的测量，通过反馈影响控制信号。 A.输入量 B.输出量 C.扰动量 D.设定量 15.系统的频率特性（） A.是频率的函数 B.与输入幅值有关 C.与输出有关 D.与时间t有关 16.系统稳定的充分必要条件是其特征方程式的所有根均在根平面的（）。 A.右半部分 B.左半部分 C.实轴上 D.虚轴上 17.带动控制对象，直接改变被控变量的控制元件称为（）。 A.放大元件 B.执行元件 C.测量元件 D.补偿元件 18.典型欠阻尼二阶系统，当开环增益K增加时，系统（） A.阻尼比增大，超调量增大
数据结构课程设计——拓扑排序
课程设计任务书 学生姓名：专业班级： 指导教师：工作单位：计算机科学系 题目: 拓扑排序 初始条件： （1）采用邻接表作为有向图的存储结构； （2）给出所有可能的拓扑序列。 （3）测试用例见严蔚敏《数据结构习题集(C语言版)》p48题7.9图 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1. 问题描述 简述题目要解决的问题是什么。 2. 设计 存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计； 3. 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4. 经验和体会（包括对算法改进的设想） 5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。 说明： 1. 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 2. 凡拷贝往年任务书或课程设计充数者，成绩一律无效，以0分记。 时间安排： 1．第17周完成，验收时间由指导教师指定 2．验收地点：实验中心 3．验收内容：可执行程序与源代码、课程设计报告书。 指导教师签名： 2013年6月14日
系主任（或责任教师）签名：年月日 拓扑排序 目录 1问题描述 2具体设计 2.1存储结构设计 2.2主要算法设计 2.2.1拓扑排序的算法总体设计 2.2.2将有向图表示为邻接表 2.2.3拓扑排序函数的设计 2.2.4顺序表的运算设计 2.3测试用例设计 3调试报告 3.1设计和编码的分析 3.2调试过程问题及解决 4经验与体会 5用户使用说明 6参考文献
微机原理与接口技术 硬件实验报告 班级: 姓名: 学号: 实验一: 8259中断控制器实验 一、实验目的 1. 掌握8259的工作原理。 2. 掌握编写中断服务程序的方法。 3. 掌握初始化中断向量的方法。 二、实验内容 用单脉冲发生器的输出脉冲为中断源，每按一次产生一次中断申请，点亮或熄灭发光二极管。 三、实验设备 微机实验教学系统实验箱、8086CPU模块 四、连线 ①单脉冲发生器输出P+与8259的IR0相连 ②8259的片选CS8259与CS0相连 ③8259的INT与8086的INT相连 ④8259的INTA与8086的INTA相连 ⑤CS273与CS1相连 ⑥00与LED1相连 其它线均已连好如下图： 五、实验步骤 （1）连线。 （2）编辑程序，编译链接后，调试程序。 （3）调试通过后，在中断服务程序内设置断点，运行程序，当接收到中断请求后，程序停在中断服务程序内的断点处。 （4）撰写实验报告。
六、实验源程序 CODE SEGMENT PUBLIC ASSUME CS:CODE ORG 100H START: MOV DX,4A0H ;写ICW1 MOV AX,13H OUT DX,AX MOV DX,4A2H ;写ICW2 MOV AX,80H ;IR0的中断向量码为80H OUT DX,AX MOV AX,01 OUT DX,AX ;一般嵌套，非缓冲，非自动EOI MOV AX,0 ;写OCW1 OUT DX,AX ;允许中断 ;中断向量存放在（0000H：0200H）开始的四个单元里 MOV AX,0 MOV DS,AX MOV SI,200H ;中断类型号为80H MOV AX,OFFSET HINT ;中断服务程序的入口地址 MOV DS:[SI],AX ADD SI,2 MOV AX,CS MOV DS:[SI],AX STI ;开中断，设置IF=1 JMP $ ;原地跳转 HINT: ;中断服务程序 XOR CX,0FFH ;CX取反 MOV DX,4B0H ;CS273接口的地址，与8个LED灯相连 MOV AX,CX ;输出高低电平控制LED灯的亮灭 OUT DX,AX MOV DX,4A0H ;OCW2的地址 MOV AX,20H ;一般EOI命令，全嵌套方式 OUT DX,AX IRET ;中断返回 CODE ENDS END START 七、实验思考题 1．将P+连线连接到IR1—IR7任意一个；重新编写程序。 将P+接到IR1，在原程序的基础上，把写ICW2的控制字改为81H，再把中断向量的入口地址改为0204H即可。程序如下： CODE SEGMENT PUBLIC ASSUME CS:CODE
课程名称：材料科学与工程基础实验指导老师：李雷成绩：__________________ 实验名称：介电材料电学性能实验类型：同组学生姓名：13组 一、实验目的和要求（必填）二、实验内容和原理（必填） 三、主要仪器设备（必填）四、操作方法和实验步骤 五、实验数据记录和处理六、实验结果与分析（必填） 七、讨论、心得 一、实验目的 1、了解低损耗介电材料在微波通讯技术中的应用； 2、了解介质谐振法的测试原理； 3、掌握利用介质谐振法测试低损耗材料微波介电性能的技术。 二、实验原理 微波指频率介于300MHz和300GHz之间的电磁波，在通讯领域有着非常广泛的应用。而微波介质材料指适用于微波频段的低损耗（通常在10-3数量级以下）、温度稳定型电介质材料（通常为陶瓷材料），被广泛应用于微波介质谐振器、振荡器、滤波器、双工器、微波电容器及微波基板等，是移动通讯、卫星通讯、全球卫星定位系统（GPS）、蓝牙技术以及无线局域网（WLAN）等现代微波通讯技术的关键材料之一。 对于工作于较低频率下的介电材料，一般用介电常数?r、介电损耗tanδ及介电性能的温度依赖性表征其介电性能。而对工作于微波频段的损耗介质材料，相对应的三个基本参数及其要求则为：合适的介电常数?r、高Qf值及近零谐振频率温度系数τf。其中。当微波介质材料作为谐振单元使用时，应具有较高的介电常数，以 满足器件小型化的需要；而当其作为微波基板使用时，由于微波在基板中传播的速
度,为了减小微波电路中的延迟，介质材料应具有尽可能低的介电常数?r。Qf值定义为品质因子Q（介电损耗tanδ的倒数）与频率的f的乘积，单位为GHz。高Qf值对应微波介质材料作为谐振单元使用时的良好频率选择性及作为微波基板使用时的低信号衰减。一般认为，低损耗材料在微波频段的Qf值为不随频率变化的常数。低损耗微波介质材料作为谐振单元使用时，其谐振频率f 通常随温度线性变化，故用谐振频率温度系数τf表征其温度稳定性，定义为,单位为ppm/, 其中T 2和T 1 表示两个测试温度。本实验课中只涉及介电常数?r及Qf值的测试。 在测试频率较低、试样尺寸远小于电磁波波长时（如1MHz以下），可以把片状 介质材料两端面镀上金属电极、构成平板电容器，直接用LCR仪或阻抗分析仪测试其介电性能。但当频率升至微波频段时，试样尺寸已可与电磁波波长相比拟，以上方法不再适用。 对于低损耗介质材料，其微波介电性能需用网络分析仪及介质谐振法进行测试。网络分析仪通常有两个端口，均可发射和接受微波信号，其测试参数为S参数，定义为接收与发射信号电压的比值，为模在0-1间的复数。S参数常用对数形式表示，定义为20loge∣S∣，取值在-∞ ~0之间，单位为dB。由S参数的定义知：两端口网络分析仪中共有四个S参数：S11，S21，S12，S22，其中第一、二个下标分别表示接收及发射端口。圆柱形金属空腔即为最简单的微波谐振器，其谐振频率f 及品质因子Qu由空腔的尺寸及金属内壁的表面电导率决定。用低损耗介质材料部分填充 金属腔，即构成介质谐振器，其谐振频率f 及品质因子Qu由试样的尺寸、介电性能（?r、Qf值）及金属腔的性质（尺寸及表面电导率）共同决定。因此，通过测试介 质谐振器谢振峰的性质（谐振频率f 及品质因子Qu），即可通过数值方法求解出待测试样的?r及Qf值。 三、测试步骤 1）将试样尺寸及估计的介电常数输入至程序，计算介质谐振器大致的谐振频率范围。 2）在估计的频率范围内找到谐振峰（对应于S21）参数的最大值。 3）将谐振频率处的S21参数调至-40dB以下，记录谐振频率f 及3dB带宽△f。
实验一一般微波测试系统的调试 一、实验目的 1．了解一般微波测试系统的组成及其主要元、器件的作用，初步掌握它们的调整方法。 2．掌握频率、波导波长和驻波比的测量方法。 3．掌握晶体校正曲线的绘制方法。 二、实验装置与实验原理 常用的一般微波测试系统如1-1所示（示意图）。 微波 信号源 隔离 器 可变衰减器 频率计精密 衰减 器 测量线终端 负载 测量放大器图1-1 本实验是由矩形波导（3厘米波段， 10 TE模）组成的微波测试系统。其中，微波信号源（固态源或反射式速调管振荡器）产生一个受到（方波）调制的微波高频振荡，其可调频率范围约为7.5~12.4GHz。隔离器的构成是：在一小段波导内放有一个表面涂有吸收材料的铁氧体薄片，并外加一个恒定磁场使之磁化，从而对不同方向传输的微波信号产生了不同的磁导率，导致向正方向（终端负载方向）传播的波衰减很小，而反向（向信号源）传播的波则衰减很大，此即所谓的隔离作用，它使信号源能较稳定地工作。频率计实际上就是一个可调的圆柱形谐振腔，其底部有孔（或缝隙）与波导相通。在失谐状态下它从波导内吸收的能量很小，对系统影响不大；当调到与微波信号源地频率一致（谐振）时，腔中的场最强，从波导（主传输线）内吸收的能量也较多，从而使测量放大器的指示数从某一值突然降到某一最低值，如图1－2(a)所示。此时即可从频率计的刻度上读出信号源的频率。从图1-1可知，腔与波导（主传输线）只有一个耦合元件（孔），形成主传输线的分路，这种连接方式称为吸收式（或称反应式）连接方法。另一种是，腔与主传输线有两个耦合器件，并把腔串接于主传输线中，谐振时腔中的场最强，输出的能量也较多，因而测量放大器的指示也最大，如
实验1 控制系统的模型建立 一、实验目的 1. 掌握利用MATLAB 建立控制系统模型的方法。 2. 掌握系统的各种模型表述及相互之间的转换关系。 3. 学习和掌握系统模型连接的等效变换。 二、实验原理 1. 系统模型的 MATLAB描述 系统的模型描述了系统的输入、输出变量以及内部各变量之间的关系，表征一个系统的模型有很多种，如微分方程、传递函数模型、状态空间模型等。这里主要介绍系统传递函数（TF）模型、零极点增益（ZPK）模型和状态空间（SS）模型的MATLAB 描述方法。 1）传递函数（TF）模型 传递函数是描述线性定常系统输入-输出关系的一种最常用的数学模型，其表达式一般为 在MATLAB 中，直接使用分子分母多项式的行向量表示系统，即 num = [bm, bm-1, … b1, b] den = [an, an-1, … a1, a0] 调用tf 函数可以建立传递函数TF 对象模型，调用格式如下： Gtf = tf(num,den) Tfdata 函数可以从TF 对象模型中提取分子分母多项式，调用格式如下： [num,den] = tfdata(Gtf) 返回cell 类型的分子分母多项式系数 [num,den] = tfdata(Gtf,'v') 返回向量形式的分子分母多项式系数 2）零极点增益（ZPK）模型 传递函数因式分解后可以写成 式中，z1,z2…zm称为传递函数的零点，p1,p2…pn?称为传递函的极点，k 为传递系数（系统增益）。 在MATLAB 中，直接用[z,p,k]矢量组表示系统，其中z，p，k 分别表示系统的零极点及其增益，即：
z=[ z1,z2…zm]; p=[p1,p2…pn]; k=[k]; 调用zpk 函数可以创建ZPK 对象模型，调用格式如下： G= zpk(z,p,k) 同样，MATLAB 提供了zpkdata 命令用来提取系统的零极点及其增益，调用格式如下：[z,p,k] = zpkdata(Gzpk) 返回cell 类型的零极点及增益 [z,p,k] = zpkdata (Gzpk,’v’) 返回向量形式的零极点及增益 函数pzmap 可用于求取系统的零极点或绘制系统得零极点图，调用格式如下：pzmap(G) 在复平面内绘出系统模型的零极点图。 [p,z] = pzmap(G) 返回的系统零极点，不作图。 3）状态空间（SS）模型 由状态变量描述的系统模型称为状态空间模型，由状态方程和输出方程组成： 其中：x 为n 维状态向量；u 为r 维输入向量； y 为m 维输出向量； A 为n×n 方阵，称为系统矩阵； B 为n×r 矩阵，称为输入矩阵或控制矩阵；C 为m×n 矩阵，称为输出矩阵； D为m×r 矩阵，称为直接传输矩阵。 在MATLAB 中，直接用矩阵组[A,B,C,D]表示系统，调用ss 函数可以创建ZPK 对象模型，调用格式如下： Gss = ss(A,B,C,D) 同样，MATLAB 提供了ssdata 命令用来提取系统的A、B、C、D 矩阵，调用格式如下：[A,B,C,D] = ssdata (Gss) 。它返回系统模型的A、B、C、D 矩阵。 4）三种模型之间的转换 上述三种模型之间可以互相转换，MATLAB 实现方法如下 TF 模型→ZPK 模型：zpk(SYS)或tf2zp(num,den) TF 模型→SS 模型：ss(SYS)或tf2ss(num,den) ZPK 模型→TF 模型：tf(SYS)或zp2tf(z,p,k) ZPK 模型→SS 模型：ss(SYS)或zp2ss(z,p,k) SS 模型→TF 模型：tf(SYS)或ss2tf(A,B,C,D)
扬州大学 《数据结构》 课程设计报告 课题名称自来水管架设问题姓名××× 学院广陵学院 系科班级软件812 指导老师陈宏建 日期
一、课程设计的题目 自来水管理架设问题 【问题描述】 若要在扬州大学的八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。 【基本要求】 （1）利用二种方法（Prim算法和克鲁斯卡尔（Kruskual）算法生成自来水管道的架设方案 （2）将八个居民区设计成一个有向图,输出一个拓扑排序序列. （3）求出A区到其它各区的最短距离。 （4）写出课程设计报告。 【测试数据】 分别对每种方法选定三组测试数据进行测试，验证程序的正确性。 二、课程设计的目的 课程设计的目的是培养学生综合程序设计的能力，训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的学习作风。为今后学习其他计算机课程打下基础。 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序能力和创新意识。 三、概要设计 1、抽象数据类型定义 ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，成为顶点集。
数据关系R： R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在路径} 基本操作P： CreateMGraph1(MGragh &G) 操作结果：建立自来水管道图G的邻接矩阵存储。 CreateALGraph2(ALGraph *&H) 操作结果：建立自来水管道有向图H的邻接表存储。 prim(MGragh &G) 初始条件：图G存在。 操作结果：用Prim算法建立经济代价最低的自来水管道架设方案。 Sort(MGragh G,TreeEdge edge[]) 初始条件：图G存在。 操作结果：在G中选择经济代价最低的自来水管道。 Kruskal(TreeEdge edge[],TreeEdge tree[],int n) 初始条件：图G存在。 操作结果：用克鲁斯卡尔（Kruskual）算法求经济代价最低的自来水管道架设方案。 TopoSort(ALGraph *H) 初始条件：有向图H存在。 操作结果：求拓扑排序序列。 ShortPath（int path[],int I,int v0） 初始条件：有向图H存在。 操作结果：将源点设为v0。 Distance(MGragh G,int v0) 初始条件：有向图H存在。 操作结果：求出A区（v0）到其它各区的最短距离。 }ADT Graph 2、程序包含模块 1）主程序模块，其中主函数为 main() {初始化图形界面； 读入用户选择信息； 根据用户选择执行相应模块； 关闭文件及图形界面； }； 2）创建模块——实现将八个居民区设计成无向图G和有向图H的创建； 3）普里姆模块——实现图G的经济代价最低的自来水管道的架设方案； 4）克鲁斯卡尔模块——实现图G的经济代价最低的自来水管道的架设方案； 5）拓扑排序模块——实现图H的拓扑排序； 6）最短距离模块——实现有向网H从A区（v0）到其它各区的最短距离。 3、模块功能框图
1 ABSTRACT 1.1图和栈的结构定义 struct SqStack////栈部分 { SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;//栈的大小 int element_count;//栈中元素个素 }; /////////AOE网的存储结构 struct ArcNode //表结点 { int lastcompletetime;//活动最晚开始时间 int adjvex; //点结点位置 int info; //所对应的弧的权值 struct ArcNode *next;//指向下一个表结点指针 }; struct VNode //点结点 { VertexType data; //结点标志 int indegree; //该结点入度数 int ve; //记录结点的最早开始时间 int vl; //记录结点的最晚开始时间 struct ArcNode *first_out_arc; //存储下一个出度的表结点 struct ArcNode *first_in_arc;//存储下一个入度的表结点}; struct ALGraph { VNode *vertices; //结点数组 int vexnum; //结点数 int arcnum; //弧数 int kind; //该图的类型 };
2系统总分析 2.1关键路径概念分析 2.1.1什么是关键路径 关键路径法(Critical Path Method, CPM)最早出现于20世纪50年代，它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。这种方法产生的背景是，在当时出现了许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题，这样CPM就应运而生了。对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。 2.1.2关键路径特点 关键路径上的活动持续时间决定了项目的工期，关键路径上所有活动的持续时间总和就是项目的工期。 关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完工时间的延迟。 关键路径上的耗时是可以完工的最短时间量，若缩短关键路径的总耗时，会缩短项目工期；反之，则会延长整个项目的总工期。但是如果缩短非关键路径上的各个活动所需要的时间，也不至于影响工程的完工时间。 关键路径上活动是总时差最小的活动，改变其中某个活动的耗时，可能使关键路径发生变化。可以存在多条关键路径，它们各自的时间总量肯定相等，即可完工的总工期。 关键路径是相对的，也可以是变化的。在采取一定的技术组织措施之后，关键路径有可能变为非关键路径，而非关键路径也有可能变为关键路径。 2.2关键路径实现过程 2.2.1结构选取 首先要选取建图的一种算法建立图，有邻接矩阵，邻接表，十字链表，邻接多重表等多种方法，要选取一种适当的方法建立图，才能提高算法效率，降低时间复杂度和空间复杂度。两个相邻顶点与它们之间的边表示活动，边上的数字表示活动延续的时间。对于给出的事件AOE网络，要求求出从起点到终点的所有路径，经分析、比较后找出长读最大的路径，从而得出求关键路径的算法，并给出计算机上机实现的源程序。完成不同路径的活动所需的时间虽然不同，但只有各
竭诚为您提供优质文档/双击可除上海大学实验报告模板 篇一：上海大学操作系统(二)实验报告(全) 评分： shanghaiuniVeRsity 操作系统实验报告 学院计算机工程与科学 专业计算机科学与技术 学号 学生姓名 《计算机操作系统》实验一报告 实验一题目：操作系统的进程调度 姓名：张佳慧学号:12122544实验日期：20xx.1 实验环境：microsoftVisualstudio 实验目的： 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深
对于进程调度和各种调度算法的理解。实验内容： 1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（pcb）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用cpu的时间以及进程的状态等，且可按调度算法的不同而增删。 2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程： 1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪w(wait)和完成 F(finish)三种状态之一，并假设起始状态都是就绪状态w。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下： pcb 进程标识数 链指针 优先数/轮转时间片数 占用cpu时间片数 进程所需时间片数 进程状态