北京理工大学 现代控制理论 现代控制理论试题

北京理工大学 现代控制理论 现代控制理论试题
北京理工大学 现代控制理论 现代控制理论试题

北京理工大学汇编语言实验六磁盘文件存取实验报告

第六章磁盘文件存取实验(设计性实验) 一、实验要求和目的 1.理解文件、目录的概念; 2.了解FCB(文件控制块)方式文件管理方法; 3.掌握文件代号式文件存取方式; 4.学习使用文件指针读取文件 二、软硬件环境 1.硬件环境:计算机系统windows; 2.软件环境:装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识单元 DOS功能调用中断(INT 21H)提供了两类磁盘文件管理功能,一类是FCB(文件控制块)方式,另一类是文件代号式存取方式。 对于文件的管理,实际上是对文件的读写管理,DOS 设计了四种存取文件 方式:顺序存取方式、随机存取方式、随机分块存取方式和代号法存取方式。文件的处理步骤 A)写之前必须先建立文件、读之前必须先打开文件。 B)写文件之后一定要关闭文件。通过关闭文件,使操作系统确认此 文件放在磁盘哪一部分,写后不关闭会导致写入文件不完整。 1、文件代号式存取方式: 当用户需要打开或建立一个文件时,必须提供文件标识符。文件标识符用ASCII Z 字符串表示。ASCII Z 字符串是指文件标识符的ASCII 字符串后面再加1 个“0”字符。文件标识符的字符串包括驱动器名、路径名和文件名。其格式为 [d:][path]filename[.exe] 其中d 为驱动器名,path 为路径名,.exe 为文件名后缀。 中断 21H 提供了许多有关目录和文件操作的功能,其中文件代号式存取方式常用的功能如下: 2、操作目录的常用功能 39H——创建目录 3BH——设置当前目录 3AH——删除目录 47H——读取当前目录 有关中断功能的详细描述和调用参数在此从略,需要查阅者可参阅相关资料 之目录控制功能。 3、用文件句柄操作文件的常用功能 3CH——创建文件 4EH——查找到第一个文件 3DH——打开文件 4FH——查找下一个文件 3EH——关闭文件 56H——文件换名 3FH——读文件或设备 57H——读取/设置文件的日期和时间 40H——写文件或设备 5AH——创建临时文件 41H——删除文件 5BH——创建新文件

现代控制理论试题

现代控制理论试题 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

现代控制理论试题 一、名词解释(15分) 1、能控性 2、能观性 3、系统的最小实现 4、渐近稳定性 二、简答题(15分) 1、连续时间线性时不变系统(线性定常连续系统)做线性变换时不改变系 统的那些性质 2、如何判断线性定常系统的能控性如何判断线性定常系统的能观性 3、传递函数矩阵的最小实现A、B、C和D的充要条件是什么 4、对于线性定常系统能够任意配置极点的充要条件是什么 5、线性定常连续系统状态观测器的存在条件是什么 三、计算题(70分) 1、RC 无源网络如图1所示,试列写出其状态方程和输出方程。其中,为系统的输入,选两端的电压为状态变量,两端的电压为状态变量,电压为为系统的输出y。 2、计算下列状态空间描述的传递函数g(s) 图1:RC无源网络 3、求出下列连续时间线性是不变系统的时间离散化状态方程: 其中,采样周期为T=2. 4、求取下列各连续时间线性时不变系统的状态变量解和 5、确定是下列连续时间线性时不变系统联合完全能控和完全能观测得待定参数a的 取值范围: 6、对下列连续时间非线性时不变系统,判断原点平衡状态即是否为大范围渐 近稳定: 7、给定一个单输入单输出连续时间线性时不变系统的传递函数为 试确定一个状态反馈矩阵K,使闭环极点配置为,和。 现代控制理论试题答案 一、概念题 1、何为系统的能控性和能观性 答:(1)对于线性定常连续系统,若存在一分段连续控制向量u(t),能在有限时间区间[t0,t1]内将系统从初始状态x(t0)转移到任意终端状态x(t1),那么就称此状态是能控的。 (2)对于线性定常系统,在任意给定的输入u(t)下,能够根据输出量y(t)在有限时间区间[t0,t1]内的测量值,唯一地确定系统在t0时刻的初始状态x(t0 ),就称系统在t0时刻是能观测的。若在任意初始时刻系统都能观测,则称系统是状态完全能观测的,简称能观测的。

北京理工大学《数据结构与算法设计》实验报告实验四

《数据结构与算法设计》 实验报告 ——实验四 学院: 班级: 学号: 姓名:

一、实验目的 1. 通过实验实践、巩固线性表的相关操作; 2. 熟悉VC 环境,加强编程、调试的练习; 3. 用C 语言实现线性表的抽象数据类型,实现线性表构造、插入、取数据等基本操作; 4. 理论知识与实际问题相结合,利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数,编程实现分别用插入排序、交换排序、选择排序算法进行排序,输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能,需要将输入的数字放入线性表中,进行进一步的排序操作。 (1)抽象数据类型: ADT SqList{ 数据对象:D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系:R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作: InPut(SqList &L) 操作结果:构造一个线性表L 。 OutPut(SqList L) 初始条件:线性表L 已存在。 操作结果:按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件:线性表L 已存在。 操作结果:对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件:线性表L 已存在。 操作结果:对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件:线性表L 已存在。 操作结果:对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表,调用InsertSort(L)函数进行插入排序, 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序,调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序,调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块,排序模块与显示输出模块。

2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编

2017版北京理工大学《889数据结构》全套考研资料 我们是布丁考研网北理工考研团队,是在读学长。我们亲身经历过北理工考研,录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入北理工。此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。有任何考北理工相关的疑问,也可以咨询我们,学长会提供免费的解答。更多信息,请关注布丁考研网。 以下为本科目的资料清单(有实物图及预览,货真价实): 2017年北理工《数据结构》全套资料包含: 一、北京理工大学《数据结构》历年考研真题 2016年北理工《数据结构》考研真题 2015年北理工《数据结构》考研真题 2014年北理工《数据结构》考研真题 2013年北理工《数据结构》考研真题 2008年北理工《数据结构》考研真题 2007年北理工《数据结构》考研真题 2006年北理工《数据结构》考研真题 2005年北理工《数据结构》考研真题 2004年北理工《数据结构》考研真题 2003年北理工《数据结构》考研真题 二、北京理工大学889《数据结构》考研经验总结。 注意了:北理工889数据结构是近几年开始的科目,以前都是跟其他科目综合考试,2008年之后真题为回忆版,请大家了解好了再买,这些都是纯真题,买后不能退款。 三、北理工《数据结构》期末试题10套及答案。... 四、北理工《数据结构》考研复习提纲。 五、北理工《数据结构》考研题库及答案。 六、、严蔚敏《数据结构》全套教学视频48课时。(电子版) 七、、严蔚敏《数据结构》课后习题答案。 以下为截图及预览: 2007年真题

北京理工大学数据结构编程练习答案

1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明: 编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照 课本)。该程序有以下几个功能: 1. 多项式求和 输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc (提示:调用CreatePolyn(polynomial &P,int m)。 输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc (提示:调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入: 根据所选功能的不同,输入格式要求如下所示(第一个数据是功能选择编号,参见测试 用例): ? 1 多项式A包含的项数,以指数递增的顺序输入多项式A各项的系数(整数)、指数(整数) 多项式B包含的项数,以指数递增的顺序输入多项式B各项的系数(整数)、指数(整数) 多项式C包含的项数,以指数递增的顺序输入多项式C各项的系数(整数)、指数(整数) ?0 ---操作终止,退出。 输出: 对应一组输入,输出一次操作的结果(参见测试用例)。 ? 1 多项式输出格式:以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.

#include #include using std::cin; using std::cout; using std::endl; struct date { int a; int b; struct date* pnext; }; typedef struct date DATE; typedef struct date* PDATE; void output(PDATE p) { int f=0; p=p->pnext; while(p!=NULL) { if(p->a!=0) { f=1; cout<<"<"<a<<","<b<<">"; if(p->pnext==NULL) cout<pnext; } if(f==0) cout<<"<0,0>"<

北京理工大学2012-2013学年第一学期工科数学分析期末试题(A卷)试题2012-2(A)

1 北京理工大学2012-2013学年第一学期 工科数学分析期末试题(A 卷) 一. 填空题(每小题2分, 共10分) 1. 设?????<≥++=01arctan 01)(x x x x a x f 是连续函数,则=a ___________. 2. 曲线θρe 2=上0=θ的点处的切线方程为_______________________________. 3. 已知),(cos 4422x o bx ax e x x ++=- 则_,__________=a .______________=b 4. 微分方程1cos 2=+y dx dy x 的通解为=y __________________________________. 5. 质量为m 的质点从液面由静止开始在液体中下降, 假定液体的阻力与速度v 成正比, 则质点下降的速度)(t v v =所满足的微分方程为_______________________________. 二. (9分) 求极限 21 0)sin (cos lim x x x x x +→. 三. (9分) 求不定积分?+dx e x x x x )1arctan (12. 四. (9分) 求322)2()(x x x f -=在区间]3,1[-上的最大值和最小值. 五. (8分) 判断2 12arcsin arctan )(x x x x f ++= )1(≥x 是否恒为常数. 六. (9分) 设)ln(21arctan 22y x x y +=确定函数)(x y y =, 求22,dx y d dx dy . 七. (10分) 求下列反常积分. (1);)1(1 22?--∞+x x dx (2) .1)2(1 0?--x x dx 八. (8分) 一垂直立于水中的等腰梯形闸门, 其上底为3m, 下底为2m, 高为2m, 梯形的上底与水面齐平, 求此闸门所受 到的水压力. (要求画出带有坐标系的图形) 九. (10分) 求微分方程x e x y y y 3)1(96+=+'-''的通解. 十. (10分) 设)(x f 可导, 且满足方程a dt t f x x x f x a +=+?)())((2 ()0(>a , 求)(x f 的表达式. 又若曲线 )(x f y =与直线0,1,0===y x x 所围成的图形绕x 轴旋转一周所得旋转体的体积为,6 7π 求a 的值. 十一. (8分) 设)(x f 在]2,0[上可导, 且,0)2()0(==f f ,1sin )(1 21 =?xdx x f 证明在)2,0(内存在ξ 使 .1)(='ξf

北京理工大学汇编实验五

一、实验目的 1、掌握子程序有关基本知识,学会子程序设计方法; 2、掌握主程序与子程序之间的调用关系及调用方法; 3、掌握汇编语言字符串处理方法; 4、掌握字符串的输入输出程序设计方法; 5、掌握数制转换程序实现方法。 二、实验软硬件环境 1、硬件环境:惠普64 位一体化计算机及局域网; 2、软件环境:windows 8,红蜘蛛管理系统,MASM for Windows。 三、实验相关知识 把功能相对独立的程序段单独编写和调试,作为一个相对独立的模块供程序使用,就性成子程序。子程序可以实现源程序的模块化,可简化源程序结构,可以提高编程效率。 1) 子程序的定义语句格式 汇编语言子程序以proc 语句行开始,以endp 语句行结束。如: 过程名PROC near[或far] 过程体 .......................... 过程名ENDP 在主程序中用CALL 过程名调用。主程序和子程序之间传递参数通常通过栈来进行,当然也可以用某些缺省的寄存器或内存来传递。但以通过栈来传递参数程序的通用性最强。 2) 子程序调用说明 子程序从PROC 语句开始,以ENDP 语句结束,程序中至少应当包含一条RET 语句用以返回主程序。在定义子程序时,应当注意其距离属性:当子程序和调用程序在同一代码段中时,用NEAR 属性;当子程序及其调用程序不在同一个代码段中时,应当定义为FAR 属性。当由DOS 系统进入子程序时,子程序应当定义为FAR 属性。为执行子程序后返回操作系统,在子程序的前几条指令中设置返回信息。 3) 子程序使用中的问题 A、主程序调用子程序是通过CALL 指令来实现的。子程序执行后,通过RET 指令, 返回主程序调用指令CALL 的下一条指令,继续执行主程序。一个子程序可以由 主程序在不同时刻多次调用。如果在子程序中又调用了其他的子程序,则称为子程 序的嵌套。特别是当子程序又能调用子程序本身时,这种调用称为递归。 B、调用子程序时寄存器及所用存储单元内容的保护。如果子程序中要用到某些寄存器 或存储单元时,为了不破坏原有的信息,要将寄存器或存储单元的原有内容压栈保 护,或存入子程序不用的寄存器或存储单元中。 C、用于中断服务的子程序则一定要把保护指令安排在子程序中,这是因为中断是随机 出现的,因此无法在主程序中安排保护指令。 D、调用程序在调用子程序时需要传送一些参数给子程序,这些参数是子程序运算中所 需要的原始数据。子程序运行后要将处理结果返回调用程序。原始数据和处理结果 的传递可以是数据,也可以是地址,统称为参数传递。 E、参数传递必须事先约定,子程序根据约定从寄存器或存储单元取原始数据(称入口 参数);进行处理后将处理结果(称出口参数)送到约定的寄存器或存储单元,返回到调用程序。参数传递一般有下面三种方法:用寄存器传递:适用于参数传递较少、

现代控制理论基础试卷及答案

现代控制理论基础考试题 西北工业大学考试题(A卷) (考试时间120分钟) 学院:专业:姓名:学号: ) 一.填空题(共27分,每空分) 1.现代控制理论基础的系统分析包括___________和___________。 2._______是系统松弛时,输出量、输入量的拉普拉斯变换之比。 3.线性定常系统齐次状态方程是指系统___________时的状态方程。 4.推导离散化系统方程时在被控对象上串接一个开关,该开关以T为周期进 行开和关。这个开关称为_______。 5.离散系统的能______和能______是有条件的等价。 6.在所有可能的实现中,维数最小的实现称为最小实现,也称为__________。 7.构造一个与系统状态x有关的标量函数V(x, t)来表征系统的广义能量, V(x, t)称为___________。8." 9.单输入-单输出线性定常系统,其BIBO稳定的充要条件是传递函数的所有 极点具有______。 10.控制系统的综合目的在于通过系统的综合保证系统稳定,有满意的 _________、_________和较强的_________。 11.所谓系统镇定问题就是一个李亚普诺夫意义下非渐近稳定的系统通过引入_______,以实现系统在李亚普诺夫意义下渐近稳定的问题。 12.实际的物理系统中,控制向量总是受到限制的,只能在r维控制空间中某一个控制域内取值,这个控制域称为_______。 13._________和_________是两个相并行的求解最优控制问题的重要方法。二.判断题(共20分,每空2分) 1.一个系统,状态变量的数目和选取都是惟一的。(×) 2.传递函数矩阵的描述与状态变量选择无关。(√) 3.状态方程是矩阵代数方程,输出方程是矩阵微分方程。(×) 4.对于任意的初始状态) ( t x和输入向量)(t u,系统状态方程的解存在并且惟一。(√) 5.( 6.传递函数矩阵也能描述系统方程中能控不能观测部分的特性。(×) 7.BIBO 稳定的系统是平衡状态渐近稳定。(×)

北理工889数据结构考纲

889数据结构 考试内容: 数据结构主要考查考生以下几个方面: 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为: 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的概念 (二)图的存储及基本操作 1.邻接矩阵法

2.邻接表法 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用及其复杂度分析 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)折半查找法 (四)B-树 (五)散列(Hash)表及其查找 (六)查找算法的分析及应用 六、内部排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)起泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)各种内部排序算法的比较 (十一)内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构(C语言版)严蔚敏吴伟民清华大学出版社

北京理工大学2017-2018学年工数上期末试题A及标准答案

课程编号:H0172103 北京理工大学2017-2018学年第一学期 工科数学分析(上)期末试题(A 卷) 座号 _______ 班级_____________ 学号_____________ 姓名_____________ (试卷共6页,十个大题. 解答题必须有过程. 试卷后面空白纸撕下做草稿纸. 试卷不得拆散.) 1.若 e x x kx x 1 )2( lim =-∞ → ,则=k . 2.已知,arctan 2111ln 41x x x y --+= 则=dx dy . 3. =-+?dx xe x e x x 1 02 ) 1() 1( . 4 . =?xdx x sin 2 . 5. 设x y y cos =+',则=y . 二、计算题(每小题5分,共20分) 1.求极限 ).2 sin 211(sin lim 3n n n n -∞→ 2. 设 x x y x 2sin sin +=,求dy . 3. 计算 dx x x x x ? -++1 1 2 211cos 2-. 4.求)cos(y x dx dy +=的通解. 三、(8分)已知0)-1(lim 2 =-+-+∞ →b ax x x x ,试确定常数a 和b 的值. 四、(6分)已知,...).2,1)((21,0,011=+= >>+n b b b b b b n n n 证明: 数列{}n b 极限存在;并求此极限. 五、(8分)求函数2) 1(42 -+= x x y 的单调区间和极值,凹凸区间和拐点,渐近线. 六、(8分)设曲线2x y =,x y =围成一平面图形D .

(1) 求平面图形D 的面积; (2) 求平面图形D 绕y 轴旋转所得旋转体的体积. 七、(8分)设一长为l 的均匀细杆,线密度为μ,在杆的一端的延长线上有一质量为m 的质点,质点与该端的距离为a . (1)求细杆与质点间的引力; (2)分别求如果将质点由距离杆端a 处移到b 处(b a >)与无穷远处时克服引力所 做的功. 八、(8分)设)(x f 在]1,1[-上具有三阶连续导数,且,0)0(,1)1(,0)1('===-f f f 证明在开区间)1,1(-内至少存在一点ξ,使3)()3(=ξf . 九、(8分)设?-+ =x x dt t f t x xe x f 0)()()(, 其中)(x f 连续,求)(x f 的表达式. 十、(6分)已知)(x f 在闭区间[]6,1上连续,在开区间)6,1(内可导,且 ,5)1(=f ,1)5(=f .12)6(=f 证明:存在)6,1(∈ξ,使 22)()(=-+'ξξξf f 成立. 北京理工大学2017-2018学年第一学期《工科数学分析》(上)期末试题(A 卷) 标准答案及评分标准 2018年1月12日 一、填空(每小题4分,共20分) 1. 21 2.42 1x x - 3. )(,不收敛+∞∞ 4 . C x x x x x +++-cos 2sin 2cos 2 5. x ce x x y -++= )cos (sin 2 1 二、计算题(每小题5分,共20分) 1. 解:)2 sin 211(sin lim 3x x x x -∞→ 3 12sin 211sin lim x x x x -=∞→ x t 1=令 30) 2sin(21 sin lim t t t t -=→ …………. 2分 2 0cos 1sin lim t t t t t -?=→21= …………. 4分 2 1 )2sin 211(sin lim 3=-∴∞→n n n n …………. 5分

北京理工大学汇编试题

一、数制转换,以下数为带符号数,表达成字节或字的形式:(10分) (-327)10 = ()2 (70b6)16=()10 (11010001)2 =()10 (0101010101011001)2=()10 ( 2572)10 =()16 二、指出划线部分的寻址方式,并计算其物理地址:(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ;寻址方式:物理地址: 2、CMP SI, [DI] ;寻址方式:物理地址: 3、ADD AX, BUF [BP] [SI] ;寻址方式:物理地址: 4、CALL WORD PTR CS:[SI] ;寻址方式:物理地址: 5、LEA DX, [BX+SI] ;寻址方式:物理地址: 三、已知一程序数据段如下,请在右边表格中填写该数据段数据存储的形式。(12 分,未初始化的单元填写“xx”) DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果,并逐条注释每条指令。

1. 该程序段执行后,BX= .,为什么?(用图表示)(9分)ADDR DW PROC0,PROC1,PROC2,PROC3,PROC4,PROC5,PROC6 DW PROC7,PROC8,PROC9 LEA SI,ADDR ADD SI,2 MOV BX,[SI] INC SI INC SI PUSH BX MOV AX,[SI] INC SI INC SI PUSH AX PUSH BP MOV BP,SP MOV DX,[BP+2] CALL [SI] … PROC1 PROC MOV BX,1 RET PROC1 ENDP PROC2 PROC MOV BX,2 RET PROC2 ENDP PROC3 PROC MOV BX,3 RET PROC3 ENDP 余此类推… (9分)2. 下面这段程序的功能是。

(完整版)现代控制理论考试卷及答案

西北工业大学考试试题(卷)2008 -2009 学年第2 学期

2009年《现代控制理论》试卷A 评分标准及答案 第一题(10分,每个小题答对1分,答错0分) (1)对 (2)错 (3)对 (4)错 (5)对 (6)对 (7)对 (8)对 (9)对 (10)错 第二题(15分) (1))(t Φ(7分):公式正确3分,计算过程及结果正确4分 ? ? ? ???+-+---=-=Φ?? ?? ??????+- +-+- +-+- ++-+=??????-+++=-??? ???+-=------------t t t t t t t t e e e e e e e e A sI L t s s s s s s s s s s s s A sI s s A sI 22221 11 2222}){()(22112 21221112112 213)2)(1(1 )(321 (2) 状态方程有两种解法(8分):公式正确4分,计算过程及结果正确4分 ??????-+-+-=????? ???????+-+++-+++-++??????+--=??????????? ???????++-++++-=-+-=??????---+-=????? ?+--+??? ???+--=??????-Φ+Φ=------------------------------??t t t t t t t t t t t t t t t t t t t t t e e te e e te s s s s s s L e e e e t x t x s s s s s L x A sI L t x s BU A sI x A sI s X e e t e e t d e e e e e e e e e t x t x d t Bu x t t x 222 21 22212 21111122)(02222210 2344}2414)1(42212)1(4 {2)()(} )2()1(4) 2()1()3(2{)}0(){()() ()()0()()(2)34()14(22222)()()()()0()()(或者 ττ τττττττ 第三题(15分,答案不唯一,这里仅给出可控标准型的结果) (1) 系统动态方程(3分) []x y u x x 0010 1003201 00010=???? ??????+??????????--=&

北京理工大学2013级数据结构B试题(A卷)-答案

一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1,2,3,4,5,则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q(元素最多为M个)为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中,假设f和r分别指向队首和队尾,则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中,根结点的右边【A 】。

北京理工大学 离散数学I 期末测试

课程编号:MTH07034 北京理工大学2015-2016学年第二学期 2015级离散数学期末试题(A卷) 班级学号姓名成绩 1.选择题(共10题, 每题1分) 1)设p:我有时间,q:我去旅游,下面哪个命题可以符号化为p→q?( ) A. 除非我有时间,我才去旅游. B. 除非我去旅游,否则我没时间. C. 只有我有时间,我才去旅游. D. 我去旅游仅当我有时间. 2)设C(x)表示x是运动员,G(x)表示x是强壮的,则命题“没有运动员不是 强壮的”符号化为哪个公式?( ) A. ??x(C(x)∧?G(x)) B.??x(C(x)→?G(x)) C. ??x(C(x)∧?G(x)) D.??x(C(x)→?G(x)) 3)设F(x)表示x是火车,G(y)表示y是汽车,H(x,y)表示x比y快,则命题“有 的汽车比所有的火车快”符号化为下面哪个公式?( ) A. ?y(G(y)→?x(F(x)∧H(x,y))) B. ?y(G(y)∧?x(F(x)→H(y,x))) C. ?x?y(G(y)→(F(x)∧H(x,y))) D. ?y(G(y)→?x(F(x)→H(x,y))) 4)下列推理哪个是不正确的?( ) A. 前提:?p∨ (q→r), ?s∨p, q结论:s→r B. 前提:(p∨q)→ (r∧s), (s∨t)→u结论:p→u C. 前提:(p∧q) →r, r→s, ?s∧p结论:q D. 前提:p→ (q→r), p , q结论:r∨s 5)下面哪个命题公式是永真式?( ) A. (p∨q) →?r B. (q→p)∧q→p C. ?(?p∨q)∧q

现代控制理论试题

现代控制理论试题 一、名词解释(15分) 1、能控性 2、能观性 3、系统的最小实现 4、渐近稳定性 二、简答题(15分) 1、连续时间线性时不变系统(线性定常连续系统)做线性变换时不改变系统的那些性 质? 2、如何判断线性定常系统的能控性?如何判断线性定常系统的能观性? 3、传递函数矩阵错误!未找到引用源。的最小实现A、B、C和D的充要条件是什么? 4、对于线性定常系统能够任意配置极点的充要条件是什么? 5、线性定常连续系统状态观测器的存在条件是什么? 三、计算题(70分) 1、RC无源网络如图1所示,试列写出其状态方程和输出方程。其中,错误!未找到引用源。为系统的输入,选错误!未找到引用源。两端的电压为状态变量错误!未找到引用源。,错误!未找到引用源。两端的电压为状态变量错误!未找到引用源。,电压错误!未找到引用源。为为系统的输出y。 图1:RC无源网络 2、计算下列状态空间描述的传递函数g(s) 3、求出下列连续时间线性是不变系统的时间离散化状态方程: 其中,采样周期为T=2. 4、求取下列各连续时间线性时不变系统的状态变量解错误!未找到引用源。和错误! 未找到引用源。

5、确定是下列连续时间线性时不变系统联合完全能控和完全能观测得待定参数a的 取值范围: 6、对下列连续时间非线性时不变系统,判断原点平衡状态即错误!未找到引用源。是 否为大范围渐近稳定: 7、给定一个单输入单输出连续时间线性时不变系统的传递函数为 试确定一个状态反馈矩阵K,使闭环极点配置为错误!未找到引用源。,错误!未找到引用源。和错误!未找到引用源。。

现代控制理论试题答案 一、概念题 1、何为系统的能控性和能观性? 答:(1)对于线性定常连续系统,若存在一分段连续控制向量u(t),能在有限时间区间[t0,t1]内将系统从初始状态x(t0)转移到任意终端状态x(t1),那么就称此状态是能控的。 (2)对于线性定常系统,在任意给定的输入u(t)下,能够根据输出量y(t)在有限时间区间[t0,t1]内的测量值,唯一地确定系统在t0时刻的初始状态x(t0 ),就称系统在t0时刻是能观测的。若在任意初始时刻系统都能观测,则称系统是状态完全能观测的,简称能观测的。 2、何为系统的最小实现? 答:由传递函数矩阵或相应的脉冲响应来建立系统的状态空间表达式的工作,称为实现问题。在所有可能的实现中,维数最小的实现称为最小实现。 3、何为系统的渐近稳定性? 答:若错误!未找到引用源。在时刻错误!未找到引用源。为李雅普若夫意义下的稳定,且存在不依赖于错误!未找到引用源。的实数错误!未找到引用源。和任意给定的初始状态错误!未找到引用源。,使得错误!未找到引用源。时,有错误!未找到引用源。,则称错误!未找到引用源。为李雅普若夫意义下的渐近稳定 二、简答题 1、连续时间线性时不变系统(线性定常连续系统)做线性变换时不改变系统的那些性 质? 答:系统做线性变换后,不改变系统的能控性、能观性,系统特征值不变、传递函数不变 2、如何判断线性定常系统的能控性?如何判断线性定常系统的能观性? 答:方法1:对n维线性定常连续系统,则系统的状态完全能控性的充分必要条件为:错误!未找到引用源。。 方法2:如果线性定常系统的系统矩阵A具有互不相同的特征值,则系统能控的充要条件是,系统经线性非奇异变换后A阵变换成对角标准形,且错误!未找到引用源。不包含元素全为0的行 线性定常连续系统状态完全能观测的充分必要条件是能观性矩阵错误!未找到引用源。满秩。即:错误!未找到引用源。 3、传递函数矩阵错误!未找到引用源。的最小实现A、B、C和D的充要条件是什么?

2019 北京理工大学 889《数据结构》 考试大纲

2019年北京理工大学889《数据结构》考试大纲 考试内容: 数据结构主要考查考生以下几个方面: 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为: 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的概念

(二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用及其复杂度分析 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)折半查找法 (四)B-树 (五)散列(Hash)表及其查找 (六)查找算法的分析及应用 六、内部排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)起泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)各种内部排序算法的比较 (十一)内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构(C语言版)严蔚敏吴伟民清华大学出版社

《现代控制理论基础》考试题B卷及答案

一.(本题满分10分) 请写出如图所示电路当开关闭合后系统的状态方程和输出方程。其中状态变量的设置如图所示,系统的输出变量为流经电感2L 的电流强度。 【解答】根据基尔霍夫定律得: 1113222332 1L x Rx x u L x Rx x Cx x x ++=?? +=??+=? 改写为1 13111 22 322 312 11111R x x x u L L L R x x x L L x x x C C ? =--+?? ?=-+???=-?? ,输出方程为2y x = 写成矩阵形式为

[]11 111222 2 331231011000110010R L L x x L R x x u L L x x C C x y x x ??? --???????????????? ???????=-+???? ??????? ??????????????? ? ???-?????? ? ? ??? ?? ?=??? ?????? 二.(本题满分10分) 单输入单输出离散时间系统的差分方程为 (2)5(1)3()(1)2()y k y k y k r k r k ++++=++ 回答下列问题: (1)求系统的脉冲传递函数; (2)分析系统的稳定性; (3)取状态变量为1()()x k y k =,21()(1)()x k x k r k =+-,求系统的状态空间表达式; (4)分析系统的状态能观性。 【解答】 (1)在零初始条件下进行z 变换有: ()()253()2()z z Y z z R z ++=+ 系统的脉冲传递函数: 2()2 ()53 Y z z R z z z +=++ (2)系统的特征方程为 2()530D z z z =++= 特征根为1 4.3z =-,20.7z =-,11z >,所以离散系统不稳定。 (3)由1()()x k y k =,21()(1)()x k x k r k =+-,可以得到 21(1)(2)(1)(2)(1)x k x k r k y k r k +=+-+=+-+ 由已知得 (2)(1)2()5(1)3()y k r k r k y k y k +-+=-+-112()5(1)3()r k x k x k =-+- []212()5()()3()r k x k r k x k =-+-123()5()3()x k x k r k =--- 于是有: 212(1)3()5()3()x k x k x k r k +=--- 又因为 12(1)()()x k x k r k +=+ 所以状态空间表达式为

北京理工大学汇编语言练习题及答案1

一、 1.请任意输入一个字符串,将该串倒序后在屏幕上显示。 DATAS SEGMENT BUF DB 40 DB ? DB 40 DUP(0) ACC DB 0 CHAR DB ? DATAS ENDS STACKS SEGMENT DB 100 DUP(0) STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX MOV AH,0AH LEA DX,BUF INT 21H ; 输入字符串 MOV AH,0EH MOV AL,0DH INT 10H MOV AL,0AH INT 10H ;回车换行 LEA SI,BUF MOV AL,[SI+1] MOV AH,0 MOV ACC,AL INC SI ADD SI,AX L1: MOV DL,[SI] MOV AH,02H INT 21H DEC SI DEC ACC CMP ACC,0 JNZ L1 MOV AH,4CH INT 21H CODES ENDS END START 2.请任意输入一个字符串,统计其中空格和A的个数,并将结果显示在屏幕上。 DATA SEGMENT BUF DB 100 DB ? DB 100 DUP(?) CHAR DB 0 ACC DB 0 SPACE DB 0 CHARA DB 0 DATA ENDS STACK SEGMENT DB 100 DUP(0) STACK ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE MAIN PROC FAR MOV AX,DA TA MOV DS,AX LEA DX,BUF MOV AH,0AH INT 21H ;输入 字符串 MOV AH,02H MOV DL,0DH INT 21H MOV DL,0AH INT 21H LEA SI,BUF MOV AL,[SI+1] MOV ACC,AL MOV SI,2 L: CMP BUF[SI],' ' JZ LSPACE CMP BUF[SI],'A' JZ LCHARA INC SI DEC ACC CMP ACC,0 JZ SHOW JMP L LSPACE:

相关文档
最新文档