当前位置:文档之家› 第1章自动控制系统的基本概念

第1章自动控制系统的基本概念

第1章自动控制系统的基本概念
第1章自动控制系统的基本概念

第1章自动控制系统的基本概念

内容提要:

本章通过开环与闭环控制具体实例,讲述自动控制系统的基本概念(如被控制对象、输入量、输出量、扰动量、开环控制系统、闭环控制系统及反馈的概念)、反馈控制任务、控制系统的组成及原理框图的绘制、控制系统的基本分类、对控制系统的基本要求。

1.1 概述

在科学技术飞速发展的今天,自动控制技术起着越来越重要的作用。所谓自动控制,是指在没有人直接参与的情况下,利用控制装置使被控对象(机器设备或生产过程)的某个参数(即被控量)自动地按照预定的规律运行。例如,数控车床按照预定程序自动地切削工件,化学反应炉的温度或压力自动地维持恒定,人造卫星准确地进入预定轨道运行并回收,宇宙飞船能够准确地在月球着陆并返回地面等,都是以应用高水平的自动控制技术为前提的。

自动控制理论是控制工程的理论基础,是研究自动控制共同规律的技术科学。自动控制理论按其发展过程分成经典控制理论和现代控制理论两大部分。

经典控制理论在20世纪50年代末已形成比较完整的体系,它主要以传递函数为基础,研究单输入、单输出反馈控制系统的分析和设计问题,其基本内容有时域法、频域法、根轨迹法等。

现代控制理论是20世纪60年代在经典控制理论的基础上,随着科学技术的发展和工程实践的需要而迅速发展起来的,它以状态空间法为基础,研究多变量、变参数、非线性、高精度等各种复杂控制系统的分析和综合问题,其基本内容有线性系统基本理论、系统辨识、最优控制等。近年来,由于计算机和现代应用数学研究的迅速发展,使控制理论继续向纵深方向发展。目前,自动控制理论正向以控制论、信息论、仿生学为基础的智能控制理论深入。

1.2 自动控制的基本方式

在工业生产过程中,为了提高产品质量和劳动生产率,对生产设备、机器和生产过程需要进行控制,使之按预定的要求运行。例如,为了使发电机能正常供电,就必须使输出电压保持不变,尽量使输出电压不受负荷的变化和原动机转速波动的影响;为了使数控机床能加工出合格的零件,就必须保证数控机床的工作台或者刀架的位移量准确地跟随进给指令进给;为了使加热炉能保证生产出合格的产品,就必须对炉温进行严格的控制。其中,发电机、机床、加热炉是工作的机器装备;电压、刀架位移量、炉温是表征这些机器装备工作状态的物理参量;额定电压、进给的指令、规定的炉温是在运行过程中对工作状态物理参量的要求。

被控制对象或对象:将这些需要控制的工作机器装备称为被控制对象或对象,如发电机、机床。

2

输出量(被控制量):将表征这些机器装备工作状态需要加以控制的物理参量称为被控制量(输出量),如前述的电压、刀架位移量、炉温等。

输入量(控制量):将要求这些机器装备工作状态应保持的数值,或者说为了保证对象的行为达到所要求的目标而输入的量,称为输入量(控制量),如前述的额定电压、进给指令、规定的炉温。

扰动量:使输出量偏离所要求的目标,或者说妨碍达到目标所作用的物理量,称为扰动量,如前述负荷的变化和原动机转速波动等。

控制的任务:实际上就是形成控制作用的规律,使不管是否存在扰动,均能使被控制对象的输出量满足给定值的要求,即x(t)输入量≈y(t)输出量。

1.2.1 开环控制系统

以直流电动机的转速控制系统为例来说明开环控制系统(Open Loop Control System)的工作原理。

用一台直流电动机D来驱动一个需要以恒速转动的负载,如图1-2-1所示。电动机电枢的两端加电压U a,可控硅功率放大器整流输出电压U a的大小由电位器R的给定电压U r来调节。当电位器给出一定电压U r后,经放大器、触发器和可控硅功率放大器输出电压U a加在电动机D两端,电动机便以相应的转速驱动负载转动。如果要求负载以某一恒定转速转动,则只要给定一个相应的固定电压U a即可。若改变电位器滑动端的位置,就相应地改变了给定电压U r,那么可控硅整流器的输出电压U a也相应改变,从而电动机D的转速也就随着改变了。由此可知,对应电位器滑动端的某一个位置,电动机D就运行在某一个对应的转速n上。从而达到了控制电动机转速的目的。假如电动机的负载发生变化,电动机转速将偏离给定的转速值。如要维持给定的转速不变,就必须由操作人员检测出电动机的实际转速并与给定值进行比较,判断出偏离的值,操作人员相应地调节电位器滑动端位置,使电动机转速恢复到给定值。

图1-2-1 直流电动机调速开环控制系统

在这个转速控制系统中,电动机D是被控制对象;转速n是被控制量;电压U r是控制量;负载波动、可控硅电源电压变化等是扰动量。在此系统中,放大器、触发器、可控硅整流器称为控制器。

由上分析:M fz↑→n↓,则要人为调节使U r↑→U a↑→n↑。即给定量直接经过控制器作用于被控制对象,被控制量n不能反过来影响给定量U r。这种只有给定量影响输出量(被控制量),被控制量只能受控于控制量,而被控制量不能反过来影响控制量的控制系统称为开环控制系统。

3 开环控制系统可以用结构示意图表示,如图1-2-2所示。

图1-2-2 开环控制系统结构示意图

结构图可以表示这种系统的输入量与输出量之间的关系。由图可知,输入量直接经过控制器作用于被控制对象,所以只有输入量影响输出量。当出现扰动时,没有人的干预,输出量不能按照输入量所期望的状态去工作。

1.2.2 闭环控制系统

图1-2-3所示的系统是直流电动机调速闭环控制系统(Closed Loop Control System)。图中CF为测速发电机,测速发电机测量直流电动机的转速,并将转速转换为相应的电压U cf,故测速发电机输出电压U cf比例于电动机的转速n。U cf反馈到输入端与给定电压U r相比较,所得电压差U e=U r-U cf,称为偏差电压。偏差电压U e通过控制器控制电动机D的转速。当电位器滑动端在某一位置时,电动机就以一个给定的转速转动。如果由于外部或内部扰动,比如负载突然增加,使电动机转速下降,电动机转速的变化,将由测速发电机检测出来。此时反馈电压U cf降低,偏差电压U e增大,使整流电压U a升高,电动机转速上升,从而减小或消除电动机转速偏差。

由上分析:M fz↑→n↓→U cf↓→U e=U r-U cf↑→U a↑→n↑,不需要人为调节。即为了实现闭环控制,必须对输出量进行测量,并将测量的结果反馈到输入端与输入量相减得到偏差,再由偏差产生直接控制作用去消除偏差。因此,整个控制系统形成一个闭合环路。这种输出量直接或间接地反馈到输入端,形成闭环,参与控制的系统,称作闭环控制系统。由于系统是根据负反馈原理按偏差进行控制的,所以也叫作反馈控制系统(Feedback Control System)或偏差控制系统。

图1-2-3 直流电动机调速闭环控制系统

闭环控制系统中各元件的作用和信号的流通情况,可用结构图1-2-4表示。

在结构图中,从输入端到输出端的信号传递通道叫前向通道;从输出端到输入端的信号传递通道,使输出信号也参与控制,该通道称为反馈通道。把系统输出的全部或部分返回输入端叫反馈;把输出量反馈到系统的输入端与输入量相减称为负反馈,反之为正反馈。

4

图1-2-4 闭环控制系统结构图

最后,归纳开环与闭环控制系统各自的特点如下:

(1)开环控制系统中,只有输入量对输出量产生控制作用;从控制结构上来看,只有前向通道,控制系统结构简单,实现容易。

闭环控制系统中除前向通道外,还有反馈通道。闭环控制系统就是由前向通道和反馈通道组成的,控制系统结构复杂。

(2)闭环控制系统能抑制内部和外部各种形式的干扰,对干扰不敏感。因此,可采用不太精密和成本较低的元件来构成控制精度较高的系统。

开环控制系统的控制精度完全由采用高精度元件和有效的抗干扰措施来保证。

(3)对闭环控制系统来说,系统的稳定性始终是一个首要问题。稳定是闭环控制系统正常工作的必要条件。对于开环控制系统,要么不存在不稳定问题,要么容易解决。

反馈控制系统广泛地应用于各工业部门。在有些系统中,将开环与闭环结合在一起,这种系统称为复合控制系统,其结构图如图1-2-5所示。在本书中,重点研究闭环控制系统。

图1-2-5 复合控制系统结构图

复合控制实质上是在闭环控制的基础上,附加一个输入信号(给定或扰动)的前馈通道,对该信号实行加强或补偿,以达到精确的控制效果。

例1-2-1液面控制系统如图1-2-6所示。要求在运行中容器的液面高度保持不变。试简述其工作原理,并画出系统原理结构图。

图1-2-6 液面控制系统

微机原理及接口技术重点及例题

第一章思考题与习题: 1.什么叫微处理器、微机?微机系统包含哪些部分? 2 .为什么计算机使用二进制计数制? 3.CPU 在内部结构上由哪几部分组成? 4 .十六进制的基数或底数是。 5.将下列十进制数分别转换成十六进制、二进制、八进制数: 563 6571 234 128 6 .将下列十进制小数转换成十六进制数(精确到小数点后4 位数): 0.359 0.30584 0.9563 0.125 7.将1983.31510转换成十六进制数和二进制数。 8.将下列二进制数转换成十进制数、十六进制数和八进制数: (1)101011101.11011 (2 )11100011001.011 (3 )1011010101.00010100111 9.将下列十六进制数转换成十进制数和二进制数: AB7.E2 5C8.11FF DB32.64E 10.判断下列带符号数的正负,并求出其绝对值(负数为补码): 10101100;01110001;11111111;10000001。 11.写出下列十进制数的原码、反码和补码(设字长为8 位): +64 -64 +127 -128 3/5 -23/127 12.已知下列补码,求真值X : (1)[X]补=1000 0000 (2 )[X]补=1111 1111 (3 )[-X]补=10110111 13.将下列各数转换成BCD 码: 30D,127D,23D,010011101B,7FH 14.用8421 BCD 码进行下列运算: 43+99 45+19 15+36 15.已知X =+25,Y =+33,X = -25,Y = -33,试求下列各式的值,并用其对应的真值进行验证: 1 1 2 2 (1)[X +Y ]补 1 1 (2 )[X -Y ]补 1 2 (3 )[X -Y ]补 1 1 (4 )[X -Y ]补 2 2 (5 )[X +Y ]补 1 2 (6 )[X +Y ]补 2 2 16.当两个正数相加时,补码溢出意味着什么?两个负数相加能产生溢出吗?

微机原理与接口技术复习资料(概念)

微机原理与接口技术复习资料(概念)

填空 1、计算机中采用二进制数,尾符用 B 表示。 2、西文字符的编码是 ASCII 码,用 1 个字节表示。 3、10111B用十六进制数表示为 H,八进制数表示为 O。 4、带符号的二进制数称为真值;如果把其符号位也数字化,称为原码。 5、已知一组二进制数为-1011B,其反码为 10100B ,其补码为 10101B 。 6、二进制码最小单位是位,基本单位是字节。 7、一个字节由 8 位二进制数构成,一个字节简记为 1B ,一个字节可以表示 256 个信息。 8、用二进制数表示的十进制编码,简称为 BCD 码。 9、8421码是一种有权BCD 码,余3码是一种无权BCD 码。 第二章微型机系统概述 1、计算机的发展经历了时代,微型机属于第代计算机。 2、计算机的发展以集成电路的更新为标志,而微型机的发展是以 CPU 的发展 为特征。 3、微处理器又称为 CPU ,是微型机的核心部件。 4、把CPU、存储器、I/O接口等集成在一块芯片上,称为单片机。 5、把CPU、存储器、I/O接口等通过总线装配在一块印刷板上,称为单板机。 6、微机的系统总线是连接CPU、存储器及I/O的总线,AB表示地址总线,DB表 示数据总线,CB表示控制总线。 7、软件按功能可分为系统软件和应用软件。 8、操作系统属于系统软件,Word属于应用软件。 9、只配有硬件的计算机称为裸机。 10、衡量存储容量的基本单位是 B ,1kB= 1024 B,1MB= 1024 kB, 1GB= 1024 MB,1TB= 1024 GB。 11、一个完整的计算机系统包括硬件系统和软件系统两大部分。 12、微型机中具有记忆能力的部件是存储器,其中用户使用的是外存储器, 其存储容在断电以后将保留。 13、微型机的运算速度一般可以用CPU的主频表示,其单位是 MHz 或 GHz 。 14、微机硬件系统一般是由五部分组成,包括运算器、控制器、存储器、 输入设备和输入设备。其中前两部分又合称为 CPU 。 15、计算机的发展趋势可用“四化”来表示,即巨型化,微型化,网络化和智能化。 第三章微机中的CPU 1、CPU是用大规模或超大规模集成电路技术制成的半导体芯片,其中主要包括运 算器、存储器和控制器。

微机原理答案 (1)

第1章微型计算机系统概述 1.1 学习指导 简要介绍了微型计算机系统的硬件组成和基本工作方法,以及微型计算机的软件和操作系统。要求了解计算机的硬件组成结构、Intel微处理器的主要成员、系统总线的概念。理解微型计算机的基本操作过程以及指令、程序等基本概念。理解操作系统的重要作用,掌握DOS基本命令的使用。 1.2 习题 1. 简述微型计算机系统的组成。 2. 简述计算机软件的分类及操作系统的作用。 3. CPU是什么?写出Intel微处理器的家族成员。 4. 写出10条以上常用的DOS操作命令。

第2章 计算机中的数制和码制 2.1 学习指导 介绍计算机中数制和码制的基础知识,主要包括各种进制数的表示法及相互转换、二进制数的运算、有符号二进制数的表示方法及运算时的溢出问题、实数的二进制表示法、BCD 编码和ASCII 字符代码等内容。要求重点掌握各种进制数的表示及相互转换、有符号数的补码表示及补码运算。 2.2 补充知识 1. 任意进制数的表示 任意一个数N 可表示成p 进制数: () ∑??==1n m i i i p p k N 其中,数N 表示成m 位小数和n 位整数。 1,,1,0?=p k i L 2. 数制之间的变换 十进制到任意进制(设为p 进制)的变换规则:(1)整数部分:N 除以p 取余数;(2)纯小数部分:N 乘以p 取整数。 任意进制(设为p 进制)到十进制的变换规则:按权展开。 3. 有符号数的补码表示 对于任意一个有符号数N,在机器字长能表示的范围内,可分两步得到补码表示:(1)取N 的绝对值,并表示成二进制数N1;(2)如果N 为负数,则对N1中的每一位(包括符号位)取反,再在最低位加1。这样得到的N1就是有符号数N 的补码表示。 4. 常用字符的ASCII 码 数字0~9:30H~39H;字母A~Z:41H~5AH;字母a~z:61H~7AH;空格:20H;回车(CR):0DH;换行(LF):0AH;换码(ESC):1BH。 2.3 习 题 1. 将下列十进制数转换成二进制数: (1)49;(2)73.8125;(3)79.75; 2. 将二进制数变换成十六进制数: (1)101101B ;(2)1101001011B ;(3)1111111111111101B ; (4)100000010101B ;(5)1111111B ;(6)10000000001B 3. 将十六进制数变换成二进制数和十进制数: (1)FAH ;(2)5BH ;(3)78A1H ;(4)FFFFH 4. 将下列十进制数转换成十六进制数: (1)39;(2)299.34375;(3)54.5625 5. 将下列二进制数转换成十进制数:

第1章自动控制系统的基本概念

第1章自动控制系统的基本概念 内容提要: 本章通过开环与闭环控制具体实例,讲述自动控制系统的基本概念(如被控制对象、输入量、输出量、扰动量、开环控制系统、闭环控制系统及反馈的概念)、反馈控制任务、控制系统的组成及原理框图的绘制、控制系统的基本分类、对控制系统的基本要求。 1.1 概述 在科学技术飞速发展的今天,自动控制技术起着越来越重要的作用。所谓自动控制,是指在没有人直接参与的情况下,利用控制装置使被控对象(机器设备或生产过程)的某个参数(即被控量)自动地按照预定的规律运行。例如,数控车床按照预定程序自动地切削工件,化学反应炉的温度或压力自动地维持恒定,人造卫星准确地进入预定轨道运行并回收,宇宙飞船能够准确地在月球着陆并返回地面等,都是以应用高水平的自动控制技术为前提的。 自动控制理论是控制工程的理论基础,是研究自动控制共同规律的技术科学。自动控制理论按其发展过程分成经典控制理论和现代控制理论两大部分。 经典控制理论在20世纪50年代末已形成比较完整的体系,它主要以传递函数为基础,研究单输入、单输出反馈控制系统的分析和设计问题,其基本内容有时域法、频域法、根轨迹法等。 现代控制理论是20世纪60年代在经典控制理论的基础上,随着科学技术的发展和工程实践的需要而迅速发展起来的,它以状态空间法为基础,研究多变量、变参数、非线性、高精度等各种复杂控制系统的分析和综合问题,其基本内容有线性系统基本理论、系统辨识、最优控制等。近年来,由于计算机和现代应用数学研究的迅速发展,使控制理论继续向纵深方向发展。目前,自动控制理论正向以控制论、信息论、仿生学为基础的智能控制理论深入。 1.2 自动控制的基本方式 在工业生产过程中,为了提高产品质量和劳动生产率,对生产设备、机器和生产过程需要进行控制,使之按预定的要求运行。例如,为了使发电机能正常供电,就必须使输出电压保持不变,尽量使输出电压不受负荷的变化和原动机转速波动的影响;为了使数控机床能加工出合格的零件,就必须保证数控机床的工作台或者刀架的位移量准确地跟随进给指令进给;为了使加热炉能保证生产出合格的产品,就必须对炉温进行严格的控制。其中,发电机、机床、加热炉是工作的机器装备;电压、刀架位移量、炉温是表征这些机器装备工作状态的物理参量;额定电压、进给的指令、规定的炉温是在运行过程中对工作状态物理参量的要求。 被控制对象或对象:将这些需要控制的工作机器装备称为被控制对象或对象,如发电机、机床。

微机原理基本概念解析

1. 微处理器,微型计算机和微型计算机系统三者之间有何区别?答:微处理器即CPU,它包括运算器、控制器、寄存器阵列和内部总线等部分,用于实现微型计算机的运算和控制功能,是微型计算机的核心;一台微型计算机由微处理器、内存储器、I/O接口电路以及总线构成;微型计算机系统则包括硬件系统和软件系统两大部分,其中硬件系统又包括微型计算机和外围设备;由此可见,微处理器是微型计算机的重要组成部分,而微型计算机系统又主要由微型计算机作为其硬件构成。 2. CPU在内部结构上由哪几部分构成?CPU应具备哪些主要功能? 答:CPU在内部结构上由运算器、控制器、寄存器阵列和内部总线等各部分构成,其主要功能是完成各种算数及逻辑运算,并实现对整个微型计算机控制,为此,其内部又必须具备传递和暂存数据的功能。 3. 累加器和其它通用寄存器相比有何不同? 答:累加器是通用寄存器之一,但累加器和其它通用寄存器相比又有其独特之处。累加器除了可用做通用寄存器存放数据外,对某些操作,一般操作前累加器用于存放一个操作数,操作后,累加器用于存放结果。 4. 微型计算机的总线有哪几类?总线结构的特点是什么?

答:微型计算机的总线包括地址总线、数据总线和控制总线三类,总线结构的特点是结构简单、可靠性高、易于设计生产和维护,更主要的是便于扩充。 5. 试说明计算机用户,计算机软件,计算机硬件三者的相互关系。答:计算机用户,计算机软件系统,计算机硬件系统共同构成一个计算机应用系统,三者在该系统中处于三个不同的层次。计算机用户处于最高层,计算机软件处于中间层,计算机硬件系统处于最下层。在这里计算机用户是系统的主宰,他们通过软件系统与硬件系统发生关系,指挥计算机硬件完成指定的任务。即,计算机用户使用程序设计语言编制应用程序,在系统软件的干预下使用硬件系统进行工作。 6. 存储单元的选择由什么信号控制?读、写靠什么信号区分? 答:存储单元的选择由地址信号控制,而对存储单元进行读操作还是写操作则要靠读、写信号区分。 7.详细叙述总线缓冲器(三态缓冲器)的作用。 答:总线缓冲器的作用主要是控制各路数据在总线上的交叉传送避免相互冲突,当几路数据都要向总线上传送时,就通过各路的缓冲器来解决,当一路传送时,缓冲器使其它各路数据与总线断开。 8.锁存器和寄存器有什么不同?

第一节 钢结构的一些基本概念

第一节钢结构的一些基本概念 结构是由构件组成的 构件的种类:梁、柱、板、墙体、桁架、网架、悬索 变力性能:拉、压、弯、剪、扭、疲劳、裂缝扩展(断裂) 杆件系统:梁、柱、桁架、网架都属杆件系统 结构计算的内容包括: 强度 稳定 结构在静力或动力荷载作用下的变形 振动 疲劳 其中:强度,稳定和变形在结构设计中常要予以计算。振动是在设计跨度大而轻的楼层和楼梯时考虑,主要是防止因人行走或使用时结构产生令人不适的振动。疲劳计算仅在多次反复荷载下才予以考虑。 § 1 强度 强度:可指杆件的强度或结构的强度。 一.杆件的强度:杆件抵抗破坏的能力。 荷载引起的外力≤构件的承载力(由材料强度,构件截面的大小和形状确定) 影响因素: 荷载:大小,作用方式(拉、压、弯、剪、扭,静力或动力)

材料:屈服强度、极限强度、弹性模量等 构件截面的大小和形状:截面越大,承载力越大。粗绳比细绳能承受更大的拉力。 性层的两侧远方。因此工形截面的抗弯承载能力要比面积相同、宽度相等的矩形

沿Y轴方向,也就是抵抗绕X轴的弯曲(强轴弯曲),有较大的强度,同时也有较 层沿Y轴。截面面积总是有效地分布在中性轴的两侧远方。 二、结构的强度:是结构抵抗破坏的能力。 结构是由杆件组成的,但结构中某根杆件的破坏并不一定意味着结构破坏。

结构的破坏与结构的稳定有直接关联,通常说结构失稳了就意味着结构破坏了。这个问题在结构稳定中再予以介绍。 § 2 刚度 简单结构或构件在荷载作用下的变形,可近似地表示为: △=Q/B 式中△为结构或构件的变形,Q为荷载效应,B为结构或构件的刚度 由此可见,刚度愈大,变形愈小,刚度是衡量结构或构件抵抗变形的能力。 一、杆件的刚度:杆件抵抗变形的能力 轴向刚度:杆件抵抗轴向拉伸和压缩变形的能力 弯曲刚度:杆件抵抗弯曲变形的能力 扭转刚度:杆件抵抗扭转变形的能力 荷载引起的构件变形≤规范容许的构件变形值(通常以不影响结构正常使用为依据) 影响因素: 1.荷载:大小,作用方式(拉、压、弯、剪、扭)引起杆件相应的变形。 2.材料:弹性模量、屈服强度、屈服后材料的变形能力等。 3.杆件的长度、截面大小和形状:一般地说,杆件愈长,刚度愈小,变形愈大。例如,杆件在拉伸荷载作用下的轴向变形与杆件长度成正比,而 梁在跨中集中荷载作用下的挠度与梁长的三次幂成正比。截面尺寸愈小,杆件刚度愈小,变形愈大。截面形状对构件的强度有影响,对杆件刚度

自动控制原理基本概念总结

《自动控制原理》基本概念总结 1.自动控制系统的基本要求是稳定性、快速性、准确性 2.一个控制系统至少包括控制装置和控制对象 3.反馈控制系统是根据被控量和给定值的偏差进行调节的控制系统 4.根据自动控制系统是否形成闭合回路来分类,控制系统可分为开环控制系统、闭环控制系统。 根据信号的结构特点分类,控制系统可分为:反馈控制系统、前馈控制系统和前馈-反馈复合控制系统。根据给定值信号的特点分类,控制系统可分为:恒值控制系统、随动控制系统和程序控制系统。 根据控制系统元件的特性分类,控制系统可分为:线性控制系统、非线性控制系统。 根据控制信号的形式分类,控制系统可分为:连续控制系统、离散控制系统。 5.令线性定常系统传递函数的分母多项式为零,则可得到系统的特征方程 6.系统的传递函数完全由系统的结构和参数决定 7.对复杂系统的方框图,要求出系统的传递函数可以采用梅森公式 8.线性控制系统的特点是可以应用叠加原理,而非线性控制系统则不能 9.线性定常系统的传递函数,是在零初始条件下,系统输出信号的拉氏变换与输入信号的拉氏变换的比。 10.信号流图中,节点可以把所有输入支路的信号叠加,并把叠加后的信号传送到所有的输出支路。 11.从控制系统稳定性要求来看,系统一般是具有负反馈形式。 12.组成控制系统的基本功能单位是环节。 13.系统方框图的简化应遵守信号等效的原则。 14.在时域分析中,人们常说的过渡过程时间是指调整时间 15.衡量一个控制系统准确性/精度的重要指标通常是指稳态误差 16.对于二阶系统来说,系统特征方程的系数都是正数是系统稳定的必要条件 17.若单位反馈系统在阶跃函数作用下,其稳态误差ess为常数,则此系统为0型系统 18.一阶系统的阶跃响应无超调 19.一阶系统 G(s)= K/(Ts+1)的T越大,则系统的输出响应达到稳态值的时间越长。 20.控制系统的上升时间tr、调整时间tS等反映出系统的快速性。 21.二阶系统当0<ζ<1时,如果ζ增加,则输出响应的最大超调量将减小。 22.对于欠阻尼的二阶系统,当阻尼比ξ保持不变时,无阻尼自然振荡频率ωn越大,系统的超调量σp不变 23.在单位斜坡输入信号作用下,?II型系统的稳态误差 ess=0 24.衡量控制系统动态响应的时域性能指标包括动态和稳态性能指标。 25.分析稳态误差时,将系统分为0型系统、I型系统、II型系统…,这是按开环传递函数中的积分环节数来分类的。 26.二阶系统的阻尼系数ξ=时,为最佳阻尼系数。这时系统的平稳性与快速性都较理想。 27.系统稳定性是指系统在扰动消失后,由初始偏差状态恢复到原来的平衡状态的性能。 28.系统特征方程式的所有根均在根平面的左半部分是系统稳定的充要条件。 29.如果系统中加入一个微分负反馈,将使系统的超调量减小。 30.确定根轨迹与虚轴的交点,可用劳斯判据判断。 31.主导极点的特点是距离虚轴很近。 32.根轨迹上的点应满足的幅角条件为∠G(s)H(s)等于±(2l+1)π (l=0,1,2,…) 33.如果要求系统的快速性好,则闭环极点应距离虚轴越远越好。 34.根轨迹的分支数等于特征方程的阶数/开环极点数,起始于开环传递函数的开环极点,终止于开环传递函数的开环零点。 35. 根轨迹与虚轴相交时,在该交点处系统处于临界稳定状态,系统阻尼为0

湖北工业大学微机原理及应用课程复习提纲

湖北工业大学微机原理及应用课程复习提纲 (04机自_机电、04机自职适用) 基本概念部分 1 掌握二进制、十进制、十六进制转换的方法,了解BCD码、ASCII码 2 微机的基本组成部分;CPU的基本组成;振荡周期、时钟周期、机器周期、指令周期的关系; 3 51单片机的存储器结构;尤其是片内RAM的各功能块;了解片外数据存储器及程序程序存储器的访问方法以及在访问片外数据或程序存储器时单片机控制信号的实现; 4 51单片机的端口配置,P0、P1、P2、P3的各自功能与区别; 5 MCS-51单片机的中断系统,包括中断源、中断优先级、中断入口地址及中断的控制方法 6 51单片机的串口控制方法; 7 键盘的接口方式; 8 DAC0832及ADC0809的功能; 9 常用的存储器型号及其含义,存储器容量与其地址线根数的关系,B 与b的区别; 10 寻址方式的理解;常用的寻址方式; 程序设计部分 1 掌握三种基本结构的程序设计; 2 掌握定时器及中断的使用方法; 3 掌握8155的控制方法及对其I/O口的操作方法

3 掌握DAC832及ADC809的简单操作方法 题型(不排除最终试题的题量及分值会有调整): 一填空题(14小师,25分) 二简答题(3小题24分) 三程序阅读题(2小题,13分) 四程序设计题(1小题,8分) 五电路设计及地址计算题(1小题,10分) 六综合题(2题,20分,主要是程序设计) 51单片机汇编语言实用子程序 (1)标号:BCDA功能:多字节BCD码加法 入口条件:字节数在R7中,被加数在[R0]中,加数在[R1]中。 出口信息:和在[R0]中,最高位进位在CY中。 影响资源:PSW、A、R2 堆栈需求:2字节 BCDA: MOV A,R7 ;取字节数至R2中 MOV R2,A ADD A,R0 ;初始化数据指针 MOV R0,A MOV A,R2 ADD A,R1 MOV R1,A CLR C

微机原理及应用核心笔记

第1章、微型计算机基础知识 §1.1 微机的一般概念和基本组成 (一)冯. 诺依曼结构计算机 从第一代电子计算机开始到现代计算机,其制造技术发生了极大的变化,但我们目前使用的各类计算机大都沿用了冯. 诺依曼结构。概括起来冯. 诺依曼结构有如下要点: 1、采用二进制形式表示数据和指令; 2、将程序(包括数据和指令序列)事先存储到主计算机内,即:程序顺序存储方式; 论文:程序控制、存储程序 3、计算机系统由运算器、控制器、存储器、输入和输出装置等组成。 (二)微型机的基本组成 微型计算机系统由计算机硬件系统和软件系统组成。(微机系统、微机、CPU)P3 微型计算机系统的硬件由微型计算机(主机)和外围(输入、输出)设备组成。 主机由: CPU(中央处理器:算术、逻辑运算部件;累加器、寄存器;控制部件;内部总线);主存储器(ROM、RAM);输入、输出接口;系统总线组成。 微型计算机系统的软件由系统软件、工具软件和应用软件组成。 CPU是计算机的心脏。是一片超大规模集成电路芯片,它的功能直接决定了计算机的性能好坏。 CPU的主要功能: ●可进行算术、逻辑运算; ●临时保存数据; ●能对指令进行译码,并执行规定的动作; ●能与内存或外设交换数据; ●能提供整个系统需要的定时和控制; ●可以响应其它设备的中断请求 CPU的主要参数有: (1)主频 (2)一次能处理的数据位数。它由CPU的数据线条数决定。 (3)能带多少存储器和I/O口。它由CPU的地址线条数决定。 如: Pentium 80586 CPU为32位CPU,主频可为60MHZ,可带4GB存储器。 Pentium pⅡCPU为32位CPU,主频可为130MHZ。 PC/XT机,CPU是Inter 8086,16位,主频8MHZ,可1MB存储器。 存储器用来存储程序和数据。 存储器分内存和外存。 (1)内存 CPU用地址线直接访问的存储器称内存,内存又分RAM和ROM。 ROM是只读存储器,其中存放的程序和数据是计算机生产厂用特殊方式写入的,计算机不加电时也不丢失。 RAM叫可读可写存储器,RAM中一般存放用户开发的程序和数据,只要一掉电,RAM中的数据全部丢失。 人们常说的计算机容量,就是指内存。 (2)外存 外存是CPU用输入输出方式存取的存储器。一般指软盘和硬盘。它的特点是容量大,速度慢,价格低。目前软盘的容量一般为1.4MB(兆字节),硬盘一般达到10GB(10千MB)。 总线是连接多个装置或功能部件的一组公共信息通道。 微机中一般有三种总线:

微机原理复习大纲

汇编语言程序设计(约30%) 一、基本概念1、二进制数,十进制数,十六进制数和BCD 码数之间的转换方法。 例:(129.5)10=(10000001.01 )2=(81.8 )16 (10010111)BCD=(97 )10=(110001 )2 十进制与非十进制的转换基本原则: 原则1:整数部分与小数部分分别转换; 原则2:整数部分采用除基数(转换为2进制则每次除2,转换为8进制每次除8,以此类推)取余法,直到商为0,而余数作为转换的结果,第一次除后的余数为最低为,最后一次的余数为最高位; 原则3:小数部分采用乘基数(转换为2进制则每次乘2,转换为8进制每次乘8,以此类推)取整法,直至乘积为整数或达到控制精度。 2 、真值数和补码数之间的转换方法及8 位字长表示不同数的范围。 机器字长为8 位的补码数,其表示数值的真值范围是-128-+127 机器字长为8 位的原码数,反码数,其表示数值的真值范围是-127-+127 机器字长为8 位的无符号数,其表示数值的真值范围是0-255 例:字长=8 位,则[-6]补=( F9 ) 16, 若[X]补=E8H,则X 的真值为( - FE ) 16 原码 最高位为符号位,数值位部分就是该数的绝对值。 例如:假设某机器的字长为8位,则: +23(17H)的原码机器数为:00010111 -23(-17H)的原码机器数为:10010111 其中最高位是符号位,后7位是数值位。 反码 最高位为符号位,数值位部分对于正数就是该数的绝对值,对于负数则为其绝对值的按位取反。 例如: +23(17H)的反码机器数为:00010111 -23(-17H)的反码机器数为:11101000 数字0的反码有两种表示方式 (+0)10 = (00000000)2 (- 0)10 = (11111111)2 补码 对于正数,补码和其原码、反码相等;对于负数,补码的符号位为1,数值位为其绝对值按位取反后末位加1。 例如: +23(17H)的补码机器数为:00010111 -23(-17H)的反码机器数为:11101000 -23(-17H)的补码机器数为:11101001 3.整数的补码运算

图的基本概念

第一章 图的基本概念 第一节 图和有向图 定义1.1 一个无向图图(graph )G 是指一个二元组),(E V ,其中集合V 中的元素称为顶点(或点,或端点, 或结点)(or vertice, or node, or point), 集合E 中元素为V 中元素组成的无序对,称为边 (edge). 注意:1. 上述集合E 中的元素可以相同,有的文献称这样的集合为多重集。 2. 图),(??称为空图,它有时在举反例的时候用到,且有时将一个结论推广到包含空图时会引起不必要的麻烦, 故本书中假设所讨论的图都不是空图。 3. 在一个图=G ),(E V 中,为了表示V 和E 分别是G 顶点集合边集,常将V 和E 分别记为)(G V 和)(G E . 我们经常用图形来表示一个图。用小圆圈或实心点表示图的顶点,用线段把无序对中两个顶点连接起来表示边。其中顶点的位置,连线的曲直、是否相交等都无关紧要. 例如,=G ),(E V ,V =}{54321,,,,v v v v v ,=G }{),(),,(),,(),,(),,(),,(544231212111v v v v v v v v v v v v ,G 的图形如下. 3v 4v e 2 5v 1v 2v 1e 图. 1. 设=G ),(E V . 若V 为有限集,则称G 为有限图(finite graph );若V 为单点集,则称G 为平凡图 (trivial graph ). 为方便起见,常用e i 表示边,例如在图1中2e 表示边),(31v v , 而1v ,3v 称为2e 的端点. 两个顶点相同的边称为环 (loop), 具有相同顶点的多条边称为重边 (multiple edge), 不含环和重边的图称为简单图 (simple graph). 例如在图1中1e 为环, 32,e e 为重边,所以此图不是简单图. 定义1.2 设图G 的顶点集为)(G V ={}n v v v ,...,,21,边集为)(G E ={}m e e e ,...,,21.G 的邻接矩阵(adjacency matrix ))(G A 是一个n n ?矩阵,元素j i a ,为端点的边的数目。G 的

微机原理复习资料

第一章微型计算机概述 ●知识点: ◆微型计算机简介 ◆微型计算机中信息的表示及运算基础 ◆微型计算机系统的基本组成 ●重点掌握 ◆数制及其转换,二进制数的运算(算术运算、逻辑运算),带符号数的补码 表示 ◆微处理器、微型计算机和微型计算机系统三个概念的联系和区别 第二章8086微处理器及其体系结构 ?知识点: ◆8086微处理器的编程结构 ◆存储器组织 ◆I/O端口的组织 ◆引脚功能和工作模式 ◆操作时序 ?重点掌握 ◆8086微处理器的编程结构(EU、BIU)、8086CPU内部寄存器的配置 ◆存储器的分段、物理地址和逻辑地址的概念及换算、堆栈的设置及操作 ◆8086 CPU芯片的引脚功能及最大、最小模式 第三章存储器 ?知识点 ◆存储器的概念、分类及结构 ◆只读存储器ROM和随机存取存储器RAM ◆CPU与存储器的连接 ?重点掌握 ◆存储器的概念,内存和外存的概念及区别 ◆ROM和RAM存储器的概念、区别及分类 ◆CPU与存储器的连接(全地址译码方式) 第四章8086指令系统 ●知识点 ◆8086/8088指令系统的概念 ◆8086的寻址方式 ◆8086的指令集 ●重点掌握 ◆指令、指令系统、寻址、寻址方式的概念 ◆8086的寻址方式 ◆8086指令系统的指令 数据传送类 算术运算类 位操作类 串操作类 控制转移类

处理器控制类 第五章8086汇编语言程序设计 ●知识点 ◆8086汇编语言的语句 ◆8086汇编中的伪指令 ◆汇编语言程序设计实例 ●重点掌握 ◆几个概念:汇编、汇编语言源程序、汇编程序 ◆常用伪指令:EQU、DB/DW、段定义 ◆顺序结构、分支结构、循环结构程序 第六、七章输入输出技术及中断系统 ●知识点和重点掌握 ◆接口的概念、功能 ◆CPU与外设进行数据传送的方式 ◆中断的概念 ◆中断的一般处理过程 第八章可编程接口芯片 ●知识点 ◆并行I/O接口芯片8255 ●重点掌握 ◆控制字的设置,初始化编程 ◆输入输出指令的应用 ◆端口地址的确定 (二)基本概念 ◆微处理器、微型计算机、微型计算机系统 ◆ALU、指令指针IP、标志寄存器FR、堆栈、堆栈指针SP、段寄存器 ◆存储器、内存、外存、ROM、RAM、逻辑地址、物理地址、段基地址、偏移地址 ◆接口、总线、中断、中断系统、中断向量 ◆指令、程序、指令系统、寻址、寻址方式、汇编、汇编程序、汇编语言源程序、 伪指令等等 (四)练习 一、填空题 ?十进制数44用二进制表示为(),用十六进制表示为()。 ?十进制数59用压缩型BCD码表示为()。 ?一个完整的计算机系统是由()和()构成的。 ?8086微处理器内部由()和()两个独立的部件构成。这两个部件独立并行的工作,对于指令的执行可以实现取指令和执行指令的()。 ?指令指针寄存器IP是()位的,其作用是()。 ?8086构成的微机系统之所以能自动地执行程序,其起关键作用的寄存器是()。 ?8086的标志寄存器FR是()位的,包含()和()两类标志,各类标志的作用是()。 ?8086CPU访问代码段时,其段基址由()指出,偏移地址由()指出。 ?指令MOV AL,[SI]所取的数据默认是()段。

微机原理与接口技术复习资料(概念)

1、微处理器(CPU)由运算器、控制器、寄存器组三部分组成。 2、运算器由算术逻辑单元ALU、通用或专用寄存器组及内部总线三部分组成。 3、控制器的功能有指令控制、时序控制、操作控制,控制器内部由程序计数器PC、指令寄存器IR、指令译码器ID、时 序控制部件以及微操作控制部件(核心)组成。 4、8088与存储器和I/O接口进行数据传输的外部数据总线宽度为8位,而8086的数据总线空度为16位。除此之外,两 者几乎没有任何差别。 5、在程序执行过程中,CPU总是有规律的执行以下步骤:a从存储器中取出下一条指令b指令译码c如果指令需要,从 存储器中读取操作数d执行指令e如果需要,将结果写入存储器。 6、8088/8086将上述步骤分配给了两个独立的部件:执行单元EU、总线接口单元BIU。EU作用:负责分析指令(指令 译码)和执行指令、暂存中间运算结果并保留结果的特征,它由算数逻辑单元(运算器)ALU、通用寄存器、标志寄存器、EU控制电路组成。BIU作用:负责取指令、取操作、写结果,它由段寄存器、指令指针寄存器、指令队列、地址加法器、总线控制逻辑组成。 7、8088/8086CPU的内部结构都是16位的,即内部寄存器只能存放16位二进制码,内部总线也只能传送16位二进制码。 8、为了尽可能地提高系统管理(寻址)内存的能力,8088/8086采用了分段管理的方法,将内存地址空间分为了多个逻辑

段,每个逻辑段最大为64K个单元,段内每个单元的地址长度为16位。 9、8088/8086系统中,内存每个单元的地址都有两部分组成,即段地址和段内偏移地址。 10、8088/8086CPU都是具有40条引出线的集成电路芯片,采用双列直插式封装,当MN/MX=1时,8088/8086工作在最 小模式,当MN/MX=0时,8088/8086工作在最大模式。 11、8088/8086 CPU内部共有14个16位寄存器。按其功能可分为三大类,即通用寄存器(8个)、段寄存器(4个)、控制 寄存器(2个)。 12、8088/8086有20条地址线,可寻址的最大物理内存容量为1MB(2的20次幂),其中任何一个内存单元都有一个20 位的地址,称为物理地址。 13、逻辑地址指段基地址和段内偏移地址。物理地址=段基址*16+段内偏移地址 14、存储器可分为程序段和堆栈段两类。前者用来存放程序的指令代码,后者用来传递参数、保存数据和状态信息。 15、时序可分为两种不同的粒度:时钟周期和总线周期。 16、80386采用32位结构,能寻址的物理空间为4GB(2的32次幂)。最大数据传输率位32MB/s,具有自动切换数据总线 宽度的功能。具有3种工作方式:实地址方式、保护方式、虚拟8086方式。总线周期只有2个时钟。 17、80386内部结构由3部分组成:总线接口部件(BIU)、中央处理部件(CPU)、存储器管理部件(MMU)。其中CPU

微机原理知识点及复习资料

《微型计算机原理及应用》知识点 第1章计算机基础知识 1. 掌握十进制数与二进制数、十六进制数间的互相转换。 2.135=10000111B=87H 3. 10001110B=142 4. 7BH=01111011B=123 5. 掌握正、负数据与补码间的互相转换 6.若X=+1111010 则[X]补=01111010 7. 设Y=-1001100 则[Y]补=10110100 第2章80×86CPU 1.8086/8088CPU总线接口单元由哪些功能部件组成? 2.8086/8088BIU中各组成部分的功能是什么? 3.8086/8088BIU的主要功能是什么? 4.8086/8088的EU由哪些功能部件组成? 5.8086/8088中的寄存器可以分为哪5类?它们各自的主要功能是什么?6.8086处理器中20位物理地址是怎样产生的? 7.掌握8086处理器结构框图及各功能部件的作用。 8.8086处理器中标志寄存器有哪些标志位?这些标志位的作用分别是什么?9.8086系统中一个逻辑段最大容量是多少? 10.地址锁存器的功能是什么?地址是如何被锁存的? 11.最小模式下8086/8088CPU是怎样控制内存进行读/写操作的? 12.举例说明8086CPU计算物理地址的过程? 13.说明8086/8088中SI,DI,SP,BP的特殊用途。 14.说明8086对存储器进行读操作的控制过程。

15.说明8086对存储器进行写操作的控制过程。 16.8086最小模式下是怎样控制外设端口进行读/写操作的?17.8086可以访问的内存空间为多少? 18.8086是如何实现对内存进行分段管理的? 19.8086是如何实现对内存按字和按字节访问的? 20.8086系统中控制命令M/,ALE和DT/各自的作用是什么?21.8282及8286芯片的作用分别是什么? 22.8086中CS,SS,DS,ES寄存器的作用分别是什么? 23.术语:标志,规则字,非规则字,协处理器 第3章微机指令系统1.8086微型计算机指令按功能的分类。 2.8086指令系统的主要寻址方式有哪几种? 3.各类寻址方式的正确表示和错误的识别。 4.说明下列各条指令目的操作数和源操作数的寻址方式。 MOV AX, BX MOV DI,385 MOV SI,DS:[200] MOV AX,[BX] ADD BX,BUF[SI] ADD DATA[DI],CX MOV [DI+6],578 5.试述指令MOV AX,1234 和MOV AX,DS:[1234]的区别。6.指令与指令系统的概念。 7.指令执行后对记忆部件的记忆状态影响。 8.改正有语法错误的指令。 ADD AL,DX MOV AL,BH MOV AX,26H

微机原理应用复习提纲及重要知识点总结

微机原理复习 第3章 一、微型计算机的构成主要有CPU、存储器、总线、输入/输出接口。 二、8086/8088CPU的寄存器及其功能: 1. CPU中一共有哪些寄存器。 2. 哪些寄存器可以指示存储器地址;在指令中用于操作数寻址方式的有哪些寄存器,哪个可以指示I/O端口地址。 3. 在乘除运算中,特别用到哪些寄存器 4. 哪些寄存器可以“变址”,在什么条件下变址;哪个寄存器可以计数。 5. 输入/输出操作用什么寄存器 6. 哪个寄存器指示下一条将要运行的指令的偏移地址 7. FR中各标志位的意义(OF、SF、CF、ZF、DF) 三、8086CPU的引脚: 1. 8086,8088CPU的数据线、地址线引脚数,8088与8086CPU在结构上的区别? 2. 8086/8088CPU能访问存储器的地址空间和能访问I/O端口的地址空间。 3. 8086/8088微处理器地址总线引脚信号的状态是单向三态;数据总线引 脚信号的状态是双向三态。 4. BHE、RD、WR、NMI、INTR、INTA、ALE、DEN、M/IO MN/MX 引脚功能。四.8086/8088存储器组织 1. 存储器单元数据的存放顺序,规则存放与非规则存放。 2. 8086系统中存储器的分体结构概念。 在86系列微机中,字数据在内存中的存放最好从偶地址开始,这样可以8086系统中,用一个总线周期访问一个16位的字数据时,BHE和A 必须是 00。 3. 存储器分段方法,8086/8088系统将存储器设有哪几个专用段。 4. 段起始地址、段基址(段地址)、偏移地址(有效地址)的概念。 5. 物理地址和逻辑地址的概念、相互换算关系。 (题3.1,3.2,3.4,3.8,3.16)

微机原理知识点

微机: 微型计算机简称“微型机”、“微机”,由于其具备人脑的某些功能,所以也称其为“微电脑”。微型计算机是由大规模集成电路组成的、体积较小的电子计算机。它是以微处理器为基础,配以内存储器及输入输出接口电路和相应的辅助电路而构成的裸机 微机原理与应用: 《微机原理与应用》是2010年机械工业出版社出版的图书,作者是曹玉珍。 内容简介: 本书在介绍计算机基础知识和微机的基本结构的基础上,以8086CPU为核心,详细介绍其工作原理和指令系统,以及汇编语言程序设计方法和上机调试过程,并适当介绍80286以上至Pentinum CPU的特点。在重实用的原则下,阐述了有关微机接口器件的原理及应用,并将“微机在工业控制系统中的应用”作为应用篇则更突出其实用性。每章后附有一定数量的思考题和习题。通过本书的学习,使读者具备一定的微机应用系统的开发能力和汇编语言程序设计能力。 本书可作为高等职业院校、高等学校专科、职工大学、业余大学、函授大学、成人教育学院大专层次的非计算机专业学生学习微机原理与应用的教材,也可作为从事微机软硬件工作的工程技术人员的参考用书。 图书目录:

序 前言 第1章计算机基础知识 1.1计算机概述 1.1.1计算机的历史 1.1.2计算机的发展 1.1.3微处理器的发展 1.2计算机中的数和编码系统1.2.1进位计数制 1.2.2计算机中常用的编码1.2.3计算机中带符号数的表示1.3计算机中常用术语 复习思考题 第2章微型计算机结构 2.1微型计算机的基本结构 2.2 Intel 8086/8088 CPU 2.2.1 8086/8088 CPU的功能结构2.2.2 8086/8088 CPU的寄存器结构2.2.3 8086/8088 CPU的引脚和功能2.2.4存储器组织 复习思考题 第3章指令系统

微机原理复习资料

《微机原理与应用》复习资料 第一章:概述 1.计算机的基本组成 (P35-P36) 2.CPU的三组总线 AB,DB,CB 3.微计算机中数和字符的表示:真值,原码,反码,补码,BCD码,ASCII码 (1)给定一个十进制数,求其原码、反码、补码,例如:求-112的原码、反码、补码 (2)BCD码与ASCII码之间的转换方法(读程序或写程序) ADD AL,30H OR AL,30H SUB AL,30H 4.十进制,二进制,十六进制之间的转换(读程序或写程序) 5.补码的加减运算和对标志位的影响:CF,ZF,OF,SF 计算机中的计算方法,补码运算过程。 第二章:IA-32结构微处理器(*) 1.8086CPU的内部结构:EU,BIU(P43-P44) 2.8086CPU的逻辑地址和物理地址(P50-P51) 3.8086CPU的寄存器结构 (P49,P53-P54) 4.标志寄存器、常用的标志位以及对应的条件转移指令(P55-P56) 5.有符号数与无符号数运算对标志位的影响,以及溢出判断方法(双高位判断法) 第三章:8086指令系统(*) 1. 8086指令的寻址方式,能够列出所有的寻址方式并用指令举例(P24-25 P67-71) 2.掌握全部指令,特别掌握常用指令(功能、书写格式及操作数搭配、非法格式) 3.熟悉本章所讲例程序片段: 第四章:汇编语言程序设计(*) 1.伪操作符:PTR,OFFSET,SEG 2.伪指令:DB,DW,段定义(不包括选项),EQU 3.伪指令所产生数据对内存的占用。 4.掌握基本程序结构:顺序,分支,循环。 5.熟练掌握DOS功能调用(INT 21H),重点掌握01H、02H、07H、09H、0AH中断。 5.掌握汇编语言源程序的框架结构,熟悉本章所讲例程序,掌握基本编程方法。 6.能读懂汇编语言源程序,叙述其功能。 7.要求能够写一定功能的程序。汇编语言源程序在内存数据处理,代码转换,测试与控制程序的编写上有明显的优势。 例1:在显示器上循环显示数字“0123456789”50遍,最好显示一个字符后有延时 例2:编程实现模拟计算机开机密码输入过程 即显示“Password:”,等待用户输入密码(1-6位),每输入一个字符显示一个‘*’,要求把输入的口令存储在buffer为起始地址的内存区域。(要求书写汇编语言源程序,下次实验中调试) 例3:定义数据区BUFFER1(100个字节数),BUFFER2(100个字节数),BUFFER3(保留100个字节),实现BUFFER1区的第1个数与BUFFER2区的第100个数相加,BUFFER1区的第2个数与BUFFER2区的第99个数相加 ......直到实现BUFFER1区的第100个数与BUFFER2区的第1个数相加,且结果依次存储在BUFFER3区。

图论讲义第1章-图的概念

图论与网络流理论 (Graph Theory and Network Flow Theory) 高随祥 中科院研究生院专业基础课 学时/学分:60/3 本课程适合基础数学、应用数学、计算数学、运筹学与控制论、概率论与数理统计各专业的硕士学位研究生作为专业基础课,也可供物理学、化学、天文学、地学、生物科学、计算机科学与技术、计算机软件、管理科学与工程以及通信、信号等学科专业的硕士研究生选修。主要讲授图论与网络流理论的基本概念、方法和定理,介绍该领域重要的问题以及典型的算法,展示图论与网络流模型及方法的广泛应用。为学习者将来从事有关方面的理论研究打下基础,也为进行应用性研究提供一种有力的工具。

内容提要 第一章 图的基本概念 图的基本概念;二部图及其性质;图的同构;关联矩阵与邻接矩阵。 路、圈与连通图;最短路问题。 树及其基本性质;生成树;最小生成树。 第二章 图的连通性 割点、割边和块;边连通与点连通;连通度;Whitney定理;可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配;完美匹配;二部图的最大匹配;指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图;中国邮递员问题;哈密尔顿图;旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章图的着色问题 点着色;边着色;平面图;四色猜想;色多项式;色数的应用。 第七章网络流理论 有向图;网络与网络流的基本概念;最大流最小割定理;求最大流的标号算法;最小费用流问题;最小费用最大流;网络流理论的应用。 主要参考书 [1] J.A. Bondy and U.S. Murty, Graph theory with applications, 1976, 有中译本(吴望名等译)。 [2] B.Bollobas, Modern graph theory (现代图论),科学出版社,2001。 [3] 蒋长浩,图论与网络流,中国林业出版社,2001。 [4] 田丰,马仲蕃,图与网络流理论,科学出版社,1987。 [5] 徐俊明,图论及其应用,中国科技大学出版社,1998。 [6] 王树禾,图论及其算法,中国科技大学出版社,1994。 [7] 殷剑宏,吴开亚,图论及其算法,中国科技大学出版社,2003。 考核方式:平时成绩+期末闭卷笔试

相关主题
文本预览
相关文档 最新文档