货担郎的计算机求解

潮流计算的计算机算法

第四章潮流计算的计算机算法 第一节概述 潮流计算是电力系统最基本、最常用的计算。根据系统给定的运行条件、网络接线及元件参数，通过潮流计算可以确定各母线的电压（幅值及相角），各元件中流过的功率、整个系统的功率损耗等。潮流计算是实现电力系统安全经济发供电的必要手段和重要工作环节。因此潮流计算在电力系统的规划设计、生产运行、调度管理及科学研究中都有着广泛的应用。 电力系统潮流计算分为离线潮流计算和在线潮流计算。前者主要用于系统规划设计和安排系统的运行方式，后者则用于正在运行系统的经常监视及实时控制。本章主要讨论离线潮流计算问题，它的基本算法同样适用于在线潮流计算。 潮流计算在数学上是多元非线性方程组的求解问题，求解的方法有很多种。自从五十年代计算机应用于电力系统以来，当时求解潮流的方法是以节点导纳矩阵为基础的逐次代入法（导纳法），后来为解决导纳法的收敛性较差的问题，出现了以阻抗矩阵为基础的逐次代入法（阻抗法）。到六十年代，针对阻抗法占用计算机内存大的问题又出现了分块阻抗法及牛顿－拉夫逊（Newton－Raphson）法。Newton —Raphson法是数学上解非线形方程式的有效方法，有较好的收敛性。将N－R法用于潮流计算是以导纳矩阵为基础的，由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧，使N－R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法，成为六十年代末期以后普遍采用的方法。同时国内外广泛研究了诸如非线形规划法、直流法、交流法等各种不同的潮流计算方法。七十年代以来，又涌现出了更新的潮流计算方法。其中有1974年由B、Stott、O、Alsac 提出的快速分解法以及1978年由岩本伸一等提出的保留非线性的高 129

计算机仿真技术的发展概述及认识

计算机仿真技术的发展概述及认识 摘要：随着经济的发展和社会的进步，计算机技术高速发展，使人类社会进入了信息时代，计算机作为后期新秀渗入到人们生活中的每一个领域，给人们的生活带来了前所未有的变化。作为新兴的技术，计算机技术在人类研究的各个领域起到了只管至关重要的作用，帮助人类解决了许多技术难题。在科研领域，计算机技术与仿真技术相结合，形成了计算机仿真技术，作为人们科学研究的一种新型方法，被人们应用到各个领域，用来解决人们用纯数学方法或者现实实验无法解决的问题，对科研领域技术成果的形成有着积极地促进作用。 本文在计算机仿真技术的理论思想基础上，分析了计算机仿真技术产生的基本原因，也就是人们用计算机模拟解决问题的优点所在，讨论了模拟、仿真、实验、计算机仿真之间的联系和区别，介绍了计算机仿真技术的发展历程，并查阅相关资料介绍了计算机仿真技术在不同领域的应用，分析并预测了计算机仿真的未来发展趋势。经过查阅大量数据资料并加以分析对比，这对于初步认识计算机仿真技术具有重要意义。 关键词：计算机仿真；模拟；仿真技术；发展 一、引言 计算机仿真技术是以多种学科和理论为基础，以计算机及其相应的软件为工具，通过虚拟试验的方法来分析和解决问题的一门综合性技术。计算机仿真（模拟）早期称为蒙特卡罗方法，是一门利用随机数实验求解随机问题的方法。其原理可追溯到1773年法国自然学家G.L.L.Buffon为估计圆周率值所进行的物理实验。根据仿真过程中所采用计算机类型的不同，计算机仿真大致经历了模拟机仿真、模拟－数字混合机仿真和数字机仿真三个大的阶段。20世纪50年代计算机仿真主要采用模拟机；60年代后串行处理数字机逐渐应用到仿真之中，但难以满足航天、化工等大规模复杂系统对仿真时限的要求；到了70年代模拟－数字混合机曾一度应用于飞行仿真、卫星仿真和核反应堆仿真等众多高技术研究领域；80年代后由于并行处理技术的发展，数字机才最终成为计算机仿真的主流。现在，计算机仿真技术已经在机械制造、航空航天、交通运输、船舶工程、经济管理、工程建设、军事模拟以及医疗卫生等领域得到了广泛的应用。 二、基本概念 模拟：（Simulation）应用模型和计算机开展地理过程数值和非数值分析。不是去求系统方程的解析解，而是从系统某初始状态出发，去计算短暂时间之后接着发生的状态，再以此为初始状态不断的重复，就能展示系统的行为模式。模拟是对真实事物或者过程的虚拟。模拟要表现出选定的物理系统或抽象系统的关键特性。模拟的关键问题包括有效信息的获取、关键特性和表现的选定、近似简化和假设的应用，以及模拟的重现度和有效性。可以认为仿真是一种重现系统外在表现的特殊的模拟。 仿真：（Emulation）利用模型复现实际系统中发生的本质过程，并通过对系统模型的实验来研究存在的或设计中的系统，又称模拟。即使用项目模型将特定于某一具体层次的不确定性转化为它们对目标的影响，该影响是在项目仿真项目

计算机仿真在电工特种作业培训中的应用(新版)

( 安全技术 ) 单位：_________________________ 姓名：_________________________ 日期：_________________________ 精品文档 / Word文档 / 文字可改 计算机仿真在电工特种作业培 训中的应用(新版) Technical safety means that the pursuit of technology should also include ensuring that people make mistakes

计算机仿真在电工特种作业培训中的应用 (新版) 传统的培训方法大多是在实际系统中进行的。随着工业和科学技术的发展,系统的规模日益庞大、复杂,系统的造价日益昂贵,训练时因操作不当引起的破坏和危险性也大大增加。因此,提高系统运行的安全性事关重大，关键在于人员培训。为了解决培训问题,需要有这样的系统,它能模拟实际系统的工作状况及环境,又可避免采用实际系统时所带来的危险性及高昂代价,这就是培训仿真系统。根据特种作业事故的基本特点，人为因素是事故发生的主要原因。要保证电工特种作业安全,必须控制电工作业人员的不安全行为；要控制电工作业人员的不安全行为,必须提高他们的安全技术素质和安全操作技能，这主要靠培训来完成。目前，电工特种作业培训主要以授课演示加实物模拟平台训练的方法。由于电的危害性，在实物模拟

平台上进行训练也存在许多危险；加之实物模拟平台数量有限，受时间、地点等限制，不能供人员反复使用。这些因素直接影响培训效率和质量。这就要求我们设计出更为有效且具有重复性好、安全性高、经济性好、效率高等优点的电工特种作业仿真培训平台。 计算机仿真培训原理 仿真是以相似原理、系统技术、信息技术及应用领域有关专业技术为基础，以计算机系统与相关物理效应设备及仿真器为工具，利用模型对系统进行研究的多学科综合性技术。 计算机仿真培训原理图。计算机仿真培训系统的组成如图1所示，主要由三个模块组成，即前台多媒体培训仿真界面、信息响应和计算机后台分析计算模块。后台分析计算是计算机仿真培训系统的核心，它包括计算机仿真模型、仿真模块、仿真结果分析、资源库和多媒体计算机网络。用户在前台操作，通过响应模块将用户的操作信息传递给后台，在后台通过仿真模型的判断和运算，做出决策，并将决策信息由后台经过信息处理与响应模块传递到用户操作前台多媒体培训仿真界面，实现交互操作训练。

《计算机算法设计与分析》习题及答案

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法

11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。

计算机基本理论基础知识总汇.-计算机的基础知识

计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。

武汉理工大学-计算机仿真实验作业答案

五、（10分）已知系统的传递函数为6 168682)(232+++++=s s s s s s G 。 语言建立系统传递函数模型，并求： ⑴ 该系统的单位阶跃响应；（2分） ⑵ 输入函数为u(t)时的响应；（3分） （u(t)正弦信号，周期2秒，仿真时间8秒，采样周期0.1）； (3) 输入函数为u(t)时的响应；（3分） （u(t)方波输入信号，周期10秒，仿真时间20秒，采样周期0.05） (4) 绘出系统的波德图（Bode ）。（2分） 解答： num=[2 8 6]; den=[1 8 16 6]; sys=tf(num,den); t=0:0.1:8; y1=step(sys,t); u=sin(t*pi); y2=lsim(sys,u,t); subplot(2,2,1);plot(t,y1); grid; title('阶跃响应曲线'); xlabel('响应时间'); ylabel('响应值'); hold on; subplot(2,2,2);plot(t,y2); grid on ; title('对sin(t)的响应曲线'); xlabel('响应时间'); ylabel('响应值'); t=0:0.05:20 u=square(pi/5*t) y3=lsim(sys,u,t); subplot(2,2,3);plot(t,y3) grid on ; title('对方波信号的响应曲线'); xlabel('响应时间'); ylabel('响应值'); subplot(2,2,4);bode(sys);

grid ;title('bode 图'); 运行结果： 六、（10分）设二阶动力学系统的传递函数如下，假设将无阻尼固有频 率固定为ωn ＝1 rad/s ，将阻尼比的值分别设置成ζ＝0，0.1，0.2，0.3，…， MATLAB 语言编程，分析在这些阻尼比ζ的取值下该系统的阶跃响应。 2222)(n n n s s s G ω?ωω++= 解答：wn=1; kesi=[0:0.1:1,2,3,4,5]; figure('color',[1 1 1]); hold on for i=kesi num=wn.^2 den=[1,2*i*wn,wn.^2]; step(num,den);

潮流计算的计算机算法

高等电力系统分析 （潮流计算的计算机算法）PQ分解法潮流计算（IEEE14)

目录 一、MATLAB源程序 二、对支路参数（B1）、节点参数（B2）的说明 三、带入数据，运行结果

一、MATLAB源程序 clear close all n=input('请输入节点数:n='); n1=input('请输入支路数:n1='); isb=input('请输入平衡节点号:isb='); pr=input('请输入误差精度:pr='); B1=input('请输入支路参数:B1='); B2=input('请输入节点参数:B2='); n2=input('请输入PQ节点个数:n2='); Y=zeros(n); for i=1:n1 p=B1(i,1); q=B1(i,2); Y(p,q)=Y(p,q)-1/(B1(i,3)+B1(i,4)*1j); %非对角元 Y(q,p)=Y(p,q); Y(p,p)=Y(p,p)+1/(B1(i,3)+B1(i,4)*1j)+B1(i,6)*1j; %对角元 Y(q,q)=Y(q,q)+1/(B1(i,3)+B1(i,4)*1j)+B1(i,6)*1j; end disp('导纳矩阵Y='); disp(Y) %--------------------------------------------- %---------------下面是求P,Q,V,O矩阵--------------- V=zeros(1,n);O=zeros(1,n);P=zeros(1,n);Q=zeros(1,n); G=real(Y);B=imag(Y); for i=1:n P(i)=B2(i,3); Q(i)=B2(i,4); V(i)=B2(i,5); O(i)=B2(i,6); end B3=B(1:n-1,1:n-1); %不含平衡节点，由节点导纳虚部构成 B4=B(1:n2,1:n2); %所有PQ节点 %---------------------------------------------- %---------------下面是求ΔP,ΔQ矩阵--------------- DX=0;ICT=1;Mp=1;Mq=1; while ICT~=0 m1=1;m2=1; for i=1:n

计算机数值方法精彩试题

数值计算方法试题 一、填空（共20分，每题2分） 1、设，取5位有效数字，则所得的近似值x=_____. 2、设一阶差商， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程的近似根，用迭代公式，取初始值， 那么 5、解初始值问题近似解的梯形公式是 6、，则A的谱半径＝，A的＝ 7、设，则＝和 = 8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔 迭代都_____ 9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件 时，这种分解是唯一的。 二、计算题（共60 分，每题15分） 1、设 （1）试求在上的三次Hermite插值多项式H（x）使满足 H（x）以升幂形式给出。（2）写出余项的表达式 2、已知的满足，试问如何利用构造一个 收敛的简单迭代函数，使0，1…收敛？ 3、试确定常数A，B，C和，使得数值积分公式 有尽可能高的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？ 4、推导常微分方程的初值问题的数值解公式： 三、证明题

1、设 （1）写出解的Newton迭代格式（2）证明此迭代格式是线性收敛的 2、设R=I－CA，如果，证明： （1）A、C都是非奇异的矩阵 （2） 参考答案： 一、填空题 1、2.3150 2、 3、 4、1.5 5、 6、 7、 8、收敛 9、O（h） 10、 二、计算题 1、1、（1） （2） 2、由，可得 因故 故，k=0,1,…收敛。 3、，该数值

计算机仿真期末大作业Mersenne Twister随机数发生器及随机性测试

Mersenne Twister随机数发生器及随机性测试 一、实验目的 用MATLAB实现Mersenne Twister随机数发生器,并对其随机性进行测试。二、实验原理 伪随机数的产生，首先是选取种子，然后是在此种子基础上根据具体的生成算法计算得到一个伪随机数，然后利用此伪随机数再根据生成算法递归计算出下二个伪随机数，直到将所有不重复出现的伪随机数全部计算出来。这个伪随机数序列就是以后要用到的伪随机数序列。上面的计算过程可以一次性计算完毕，也可以使用一次递归计算一次，每次生成的伪随机数就是这个伪随机数序列中的一个，不过不管怎么样，只要确定了种子，确定了生成算法，这个序列就是确定的了。所谓种子，就是一个对伪随机数计算的初始值。 Mersenne Twister算法是一种随机数产生方法，它是移位寄存器法的变种。该算法的原理：Mersenne Twister算法是利用线性反馈移位寄存器(LFSR)产生随机数的，LFSR的反馈函数是寄存器中某些位的简单异或，这些位也称之为抽头序列。一个n位的LFSR能够在重复之前产生2^n-1位长的伪随机序列。只有具有一定抽头序列的LFSR才能通过所有2^n-1个内部状态，产生2^n - 1位长的伪随机序列，这个输出的序列就称之为m序列。为了使LFSR成为最大周期的LFSR，由抽头序列加上常数1形成的多项式必须是本原多项式。一个n阶本原多项式是不可约多项式，它能整除x^(2*n-1)+1而不能整除x^d+1，其中d能整除2^n-1。例如(32,7,5,3,2,1,0)是指本原多项式x^32+x^7+x^5+x^3+x^2+x+1，把它转化为最大周期LFSR就是在LFSR小邓第32，7，5，2，1位抽头。利用上述两种方法产生周期为m的伪随机序列后，只需要将产生的伪随机序列除以序列的周期，就可以得到(0，1)上均匀分布的伪随机序列了。 伪代码如下： // 建立624位随机序列数组 int[0..623] MT int index = 0 //初始化随机序列数组 function initializeGenerator(int seed) { MT[0] := seed for i from 1 to 623 { MT[i] := last 32 bits of(1812433253 * (MT[i-1] xor(right shift by 30 bits(MT[i-1]))) + i) // 0x6c078965 } }

计算机解决问题的方法

教学过程 一、从生产方案选择问题开始 探究问题记录表 二、计算机解决问题的步骤 1、分析问题：读懂题意，找到已知和未知。 2、设计算法：根据分析的情况，从具体问题中找出一个适当的数学模型，然后设计一个解决此数学模型的算法，并理清解决问题的思路。 3、编写程序：根据语言规则编写程序代码。 4、调试程序：编好程序后，通过输入计算机，将程序执行并输出结果。如果有语法错误，计算机会给出提示信息，人们根据错误信息的提示进一步修改程序，直到没有错误为止。 （1）任何一个问题必须弄清楚内容、性质和规模，才能找到解决问题的方法。在程序设计开始时，必须收集与问题相关的资料，分析该问题所涉及的输入数据和要求的输出结果，确定该问题的功能要求、性质以及其他要求。

在分析问题的过程中，可以采用建立数学模型的方式使问题变得更明确、更容易理解。建立数学模型要根据不同的情况来进行，对理论上可遵循的公式方法进行适当的修正，使其适应计算机的运算模式，而对于非数值类的数据处理则无现成的公式可循，完全要靠分析问题来构成模型了。 （2）在模型建立起来以后，也就是确定了程序应该做什么，接下来的就是要为它寻找一个如何做的合适算法。一个算法给出一个求解某一问题求解的方法，它应该是精确的、确定是和有限的。算法要给出如何做的过程中所包含的精确步骤，并用适合的方式把它准确地描述出来。 （3）编写程序的任务就是用一种计算机能接受的程序设计语言来描述问题求解的算法。因此，在编写程序前，要先选定一种曾旭设计语言。因为一个良好的又适于解决问题的语言可以使程序的结构清晰简洁，有利于正确地描述待解决的问题，同时还可以正确地表示过程，以便数据的抽象和模块化。 （4）程序编好后，可以通过键盘敲入计算机进行检查和调试，调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。程序调试的首要任务是查错。程序的错误一般分为编译错误、执行错误和逻辑错误。程序通过编译未发现错误不等于程序在执行过程中无误，程序在执行过程中无错不等于程序在逻辑上一定正确。程序调试的第二个任务是改错，即根据发现错误现象，找到错误的原因和位置，然后把错误改正。 当计算机计算的结果出来以后，还需要对结果进行分析和验证，因为如果程序有逻辑错误或计算方法上的错误，计算机是检查不出来的。而我们又不可能用穷举法来调试程序和检查结果，只能发现错误而不能证明程序是完全正确的，因此，如果结果不合理，还要返回到前几步进行修改，直到得到满意效果为止。 讨论：人工解题和计算机解题的相同点和不同点

计算机数值方法测试题二

计算机数值方法测试题二 Prepared on 22 November 2020

《计算机数值方法》测试题 一．判断题（1分×10=10分）（对打√，错打×） 1．数值方法是指解数值问题的计算机上可执行的系列计算公式。( ) 2．……计算R=≈是截断误差。( ) 3．不同的矩阵三角分解对应着不同的解法，但在本质上，都是经过A=LU 的分 解计算，再解Ly=b 和Ux=y 的线性方程组。( ) 4．一般不用n 次多项式做插值函数。( ) 5．Runge 现象说明并非插值多项式的次数越高其精度就越高。( ) 6．Romberg 算法是利用加速技术建立的。( ) 7．从复合求积的余项表达式看，计算值的精度与步长无关。( ) 8．可用待定系数法和函数值或公式的线性组合构造新的数值函数求解微分方程。 ( ) 9．局部截断误差e k （h ）与y （x k ）的计算值y k 有关。( ) 10．对大型线性方程组和非线性方程采用逐次逼近更为合适。( ) 二．填空题（2分×5=10分） 1． 设x ∈[a,b]，x ≠x 0，则一阶均差f （x ）= 。 2． 矩阵A 的F-范数||A||F = 。 3． Euler 公式为 。 4． 矩阵 A 的条件数Cond （A ）∞= 。 5． 设x 为准确值，x *为x 的一个近似值，近似值x *的相对误差E r （x *） = 。 三．选择题（2分×5=10分） 1．设x=Pi ；则x *=有（ ）位有效数字。 (A) 4位 (B)5位 (C)6位 2．顺序主元a ii ≠0（i=1,2……k ）的充要条件是A 的顺序主子式D i （i=1,2……n- 1）（ ）。 (A) 不全为0 (B) 全不为0 (C) 全为0 3．若存在实数P ≥1和c ＞0，则迭代为P 阶收敛的条件是（ ）。 (A) ∞ ?→?k lim p k k e e ||||1+=c (B) O(h p ) (C) O(h p+1) 4．方程x 3-x 2-1=0在x 0=附近有根，则迭代格式x k+1=在x 0=附近（ ）。 (A) 不收敛 (B) 局部收敛 (C)不确定 5．下面哪个公式的局部截断误差为O （h 3）。（ ） （A ）Euler 公式 （B ）三阶Runge —Kutta 公式 （C ）梯形公式 四．计算题（7分×6=42分）

《计算机仿真技术》试题(含完整答案)

、数值计算，编程完成以下各题(共20分，每小题5 分) 1、脉冲宽度为d，周期为T的矩形脉冲的傅里叶级数如下式描述: d［i.^= sin(^d/T)cos(^：n.) T n」n rd /T 当n =150，d..「T =1；4，- 1/2 ：：：.：：： 1/2，绘制出函数f(.)的图形。 解： syms n t; f=((si n(n *pi/4))/( n*pi/4))*cos(2*pi* n*t); s=symsum(f, n,1,150); y=(1+2*s)/4; x=-0.5:0.01:0.5; Y=subs(y,'t',x); plot(x,Y) 2 0 05x2 5 ■ 5 2、画出函数f (x)二(sin 5x) e .- 5x cos1.5x 1.5x 5.5 x 在区间［3, 5］的图形，求出该函数在区间［3, 5］中的最小值点X min和函数的最小值f min . 解：程序如下 x=3:0.05:5; y=(si n(5*x).A2).*exp(0.05*x.A2)-5*(x.A5).*cos(1.5*x)+1.5*abs(x+5.5)+x.A2.5; mix_where=fi nd(y==mi n(y)); xmin=x(mix_where); hold on; plot(x,y); plot(xmi n,min (y),'go','li newidth',5); str=strcat('(' ,nu m2str(xmi n),',' ,nu m2str(mi n(y)),')'); text(xmi n,min (y),str);

Ylabel('f(x)') 经过运行后得到的图像截图如下： 运行后的最小值点X min =4.6 , f m in = -8337.8625 3、画出函数f (x) = cos2x「e^'x — 2.5 X在口，3]区间的图形, 解该非线 并用编程求性方程 f (x) = 0的一个根，设初始点为X o = 2 . 解： x=1:0.02:3; x0=2; y=@(x)(cos(x).A2).*exp(-0.3*x)-2.5*abs(x); fplot(y,[1,3]); Xlabel('x') Ylabel('f(x)') X仁fzero('(cos(x).A2).*exp(-0.3*x)-2.5*abs(x)',x0) 运行后求得该方程的一个根为z=0.3256 。 4、已知非线性方程组如下，编程求方程组的解，设初始点为[1 0.5 -1].

电力电子系统的计算机仿真

《电力电子系统的计算机仿真》题目：方波逆变电路的计算机仿真

电力电子技术综合了电子电路、电机拖动、计算机控制等多学科知识，是一门实践性和应用性很强的课程。由于电力电子器件自身的开关非线性，给电力电子电路的分析带来了一定的复杂性和困难，一般常用波形分析的方法来研究。仿真技术为电力电子电路的分析提供了崭新的方法。 我们在电力电子技术课程的教学中引入了仿真，对于加深学生对这门课程的理解起到了良好的作用。掌握了仿真的方法，学生的想法可以通过仿真来验证，对培养学生的创新能力很有意义，并且可以调动学生的积极性。实验实训是本课程的重要组成部分，学校的实验实训条件毕竟是有限的，也受到学时的限制。而仿真实训不受时间、空间和物质条件的限制，学生可以在课外自行上机。仿真在促进教学改革、加强学生能力培养方面起到了积极的推动作用。 【关键字】电力电子，MATLAB，仿真。

第一章电力电子与MATLAB软件的介绍 一、电力电子概况 二、MATLAB软件介绍 第二章电力电子器件介绍 一、电力二极管特性介绍 二、晶闸管特性介绍 三、IGBT特性介绍 第三章主电路工作原理 一、单相桥式逆变电路 二、三相桥式逆变电路 三、PWM控制基本原理 第四章仿真模型的建立 一、单极性SPWM触发脉冲波形的产生 二、双极性SPWM触发脉冲波形的产生 三、单极性SPWM方式下的单相桥式逆变电路 四、双极性SPWM方式下的单相桥式逆变电路第五章仿真结果分析 第六章心得体会 第七章参考文献

第一章电力电子与MATLAB软件的 介绍 一、电力电子概况 电力电子技术是一门新兴的应用于电力领域的电子技术，就是使用电力电子器件（如晶闸管，GTO，IGBT等）对电能进行变换和控制的技术。电力电子技术所变换的“电力”功率可大到数百MW甚至GW，也可以小到数W甚至1W以下，和以信息处理为主的信息电子技术不同电力电子技术主要用于电力变换。 电力电子技术分为电力电子器件制造技术和交流技术（整流，逆变，斩波，变频，变相等）两个分支。 一般认为，电力电子技术的诞生是以1957年美国通用电气公司研制出的第一个晶闸管为标志的，电力电子技术的概念和基础就是由于晶闸管和晶闸管变流技术的发展而确立的。此前就已经有用于电力变换的电子技术，所以晶闸管出现前的时期可称为电力电子技术的史前或黎明时期。70年代后期以门极可关断晶闸管（GTO），电力双极型晶体管（BJT），电力场效应管（Power-MOSFET）为代表的全控型器件全速发展（全控型器件的特点是通过对门极既栅极或基极的控制既可以使其开通又可以使其关断），使电力电子技术的面貌焕然一新进入了新的发展阶段。80年代后期，以绝缘栅极双极型晶体管（IGBT 可看作MOSFET和BJT的复合）为代表的复合型器件集驱动功率小，开关速度快，通态压降小，在流能力大于一身，性能优越使之成为现代电力电子技术的主导器件。为了使电力电子装置的结构紧凑，体积减小，常常把若干个电力电子器件及必要的辅助器件做成模块的形式，后来又把驱动，控制，保护电路和功率器件集成在一起，构成功率集成电路（PIC）。目前PIC的功率都还较小但这代表了电力电子技术发展的一个重要方向 利用电力电子器件实现工业规模电能变换的技术，有时也称为功率电子技术。一般情况下，它是将一种形式的工业电能转换成另一种形式的工业电能。例如，将交流电能变换成直流电能或将直流电能变换成交流电能；将工频电源变换为设备所需频率的电源；在正常交流电源中断时，用逆变器（见电力变流器）将蓄电池的直流电能变换成工频交流电能。应用电力电子技术还能实现非电能与电能之间的转换。例如，利用太阳电池将太阳辐射能转换成电能。与电子技术不同，电力电子技术变换的电能是作为能源而不是作为信息传感的载体。因此人们关注的是所能转换的电功率。 电力电子技术是建立在电子学、电工原理和自动控制三大学科上的新兴学科。因它本身是大功率的电技术，又大多是为应用强电的工业服务的，故常将它归属于电工类。电力电子技术的内容主要包括电力电子器件、电力电子电路和电力电子装置及其系统。电力电子器件以半导体为基本材料，最常用的材料为单晶硅；它的理论基础为半导体物理学；它的工艺技术为半导体器件工艺。近代新型电力电子器件中大量应用了微电子学的技术。电力电子电路吸收了电子学的理论基础，根据器件的特点和电能转换的要

计算机算法设计与分析习题及答案

计算机算法设计与分析习 题及答案 Prepared on 24 November 2020

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先

10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。

混凝土结构M-N关系图计算机数值分析C++编程

练习2： 一、题目 钢筋混凝土矩形截面：b=300mm ，h=600mm ，h 0=560mm ，a s ’=25mm ，a s =40mm ，A s ’=157mm2，A s =804mm2，f y ’=280MPa ，f y =280MPa ，E s =200GPa ，E c =25.5GPa ，f c =13.4MPa ，f t =1.54MPa ，ε0=0.002，εcu =0.0038，εs u ≤10%=0.10。. 利用数值方法计算截面的M~N 关系，并附简化计算结果N u 。 b=300mm 2Φ10 h=600mm 4Φ16 二、简单分析： 本次作业是在上一次作业的基础上继续进行其他计算。主要任务是利用计算机软件来计算特定截面偏心受压情况下的纵向压力与弯矩的关系。可参考第一次作业的程序，做适当的修改即可。混凝土应力—应变曲线采用的是R üsch 建议的曲线。曲线的上升段采用抛物线形式，下降段为斜直线。 R üsch 建议的曲线：当 0εε≤时， '2 002[()] c c f ε εσεε=- 当 0cu εεε<≤时， 'c c f σ= 根据《高等钢筋混凝土结构学》提供的公式： 由平衡条件：0N =∑，0M =∑

可知， ''0 ()()d x c ci s s s s N b y y A A σεσσ=+-? 0'''00000 ()()()(+)d () x s c ci i s s s N e y b y h x y y A h a σεσ+=-+-? 对于离纵向力较远钢筋应力的取值可参照以下情况： 平衡破坏：即受压边缘混凝土应变恰好达到极限应变时，受拉钢筋刚好达到屈服强度280MPa 。 受拉破坏：荷载偏心较大时，钢筋先屈服（达到280MPa ），经过一个过程后，混凝土达到极限压应变。 受压破坏：荷载偏心较小时，构件产生受压破坏。受压破坏是指受压较大一侧的混凝土达到极限压应变，而离纵向力较远一侧的钢筋可能受拉或者受压但都不屈服。此时钢筋应力可用以下代替： (1)s s s cu s h E E x σεε==- 轴心受压时，e0=0,全截面受压且破坏时压应变均为0.0038，两侧钢筋均受压屈服，代入上式中可以得到 ''' 13.43006002801572808072681.92c s y s y N b h A f A f kN σ=??+?+?=??+?+?= '''00()() 2 242.60c s y s s h b h h A f h a y N mm σ???-+??-= = . 由c++最终计算的数据所得到的N-M 图如下图所示。

计算机仿真技术

计算机仿真技术

The computer simulation technology Abstract: With the development of information processing technology and network technology, simulation technology has not only limited to the performance test product or system integration after production, but also can be applied to the whole process of product models developed, including demonstration program, tactical and technical indicators feasibility studies, design analysis, manufacturing, testing, maintenance, training and so on various stages. System simulation technology is also knowned as system simulation technology, computer simulation of so-called electronic communications system, it is used of computer systems for real electronic communications or digital models of physical model tests. To analyze and study the performance of such a model experiment and working conditions of a real system. When tested in the actual study of electronic communication systems is difficult or impossible to achieve, simulation technology has become an inevitable choice。 Keyword：message，network，simulation，communication，research 计算机仿真技术 摘要：随着信息处理技术和网络技术的发展，仿真技术的应用已不仅仅限于产品或系统生产集成后的性能测试试验，更可应用于产品型号研制的全过程，包括方案论证、战术技术指标论证、设计分析、生产制造、试验、维护、训练等各个阶段。系统仿真技术也称为系统模拟技术,所谓电子通信系统的计算机仿真,就是利用计算机对实际电子通信系统物理模型或数字模型进行试验,通过这样模型实验来对一个实际系统的性能和工作状态进行分析和研究.当在实际电子通信系统中进行试验研究比较困难或者根本无法实现时,仿真技术就成为必然选择。 关键字：信息，网络，仿真，通信，研究 1、什么是计算机仿真技术： 仿真技术是伴随着计算机技术的发展而发展的。是一门多学科的综合性技术，它以控制论、系统论、相似原理和信息技术为基础，以计算机和专用设备为工具，利用系统模型对实际的或设想的系统进行动态试验,其可以再现系统的状态﹑动态行为及性能特征，用于分析系统配置是否合理﹑性能是否满足要求，预测系统可能存在的缺陷，为系统设计提供决策支持和科学依据。 [1]它具有经济、可靠、实用、安全、灵活、可多次重复使用的优点, 已经成为对许多复杂系统( 工程的、非工程的) 进行分析、设计、试验、评估的必不可少的手段。它是以数学理论为基础, 以计算机和各种物理设施为设备工具, 利用系统模型对实际的或设想的系统进行试验仿真研究的一门综合技术。在计算机问世以前，基于物理模型的实验一般称为“模拟”，它一般附属于其他相关学科。自从计算机特别是数字计算机出现以后，其高速计算能力和巨大的存储能力使得复杂的数值计算成为可能，计算机仿真技术得到了蓬勃的发展，从而使计算机仿真成为一门重要的学科。随着仿真应用的日益扩展，计算机仿真的外延也在延伸。如现代的各种仿真训练器：飞行器，船舶、轮机仿真训练器等，尽管在景观、声响、操纵和监控系统等方面大量地采用物理仿真，但其核心部分仍然是对系统及其各组成元件的实时计算机数学仿真。广义地．这些仿真也纳入了计算机仿真的范围。 2、现代仿真技术 现代仿真技术的重要进展主要体现在: 2.1系统建模方面: 传统上,多通过实验辩识来建立系统模型。近十几年来, 系统辩识技术得到飞速发展。在辩识方法上有时域法、频域法、相关分析法、最小二乘法等;在技术手段上有系统辩识设计、系统模型结构辩识、系统模型参数辩识、系统模型检验等[2]。除此之外,近年来还提出了用仿真方法确定实际系统模型的方法;基于模型库的结构化建模方法:面向对象建模方法等。特别是对象建模,可在类库基础上实现模型的拼合与重用。