搜档网
当前位置:搜档网 › 《算法设计与分析基础(第3版)》部分习题答案

《算法设计与分析基础(第3版)》部分习题答案

《算法设计与分析基础(第3版)》部分习题答案
《算法设计与分析基础(第3版)》部分习题答案

作业一

学号:______ 姓名:________

P135

2.

a.为一个分治算法编写伪代码,该算法同时求出一个元素数组的最大元素和

最小元素的值。

解:算法:EXTREMUM(A[],EXTREMUM_MAX, EXTREMUM_MIN)

//递归调用EXTREMUM函数来找出数组A[]的最大元素和

最小元素。

//输入:数值数组A[]

//输出:最大值EXTREMUM_MAX和最小值EXTREMUM_MIN

if() //只有一个元素

EXTREMUM_MAX A[];

EXTREMUM_MIN A[];

else

if //有两个元素

if

EXTREMUM_MAX; EXTREMUM_MIN; else

EXTREMUM_MAX; EXTREMUM_MIN; else

EXTREMUM(,EXTREMUM_MAX_01,

EXTREMUM_MIN_01);

EXTREMUM(,EXTREMUM_MAX_02,

EXTREMUM_MIN_02);

if EXTREMUM_MAX_01 EXTREMUM_MAX_02

EXTREMUM_MAX = EXTREMUM_MAX_02;

If EXTREMUM_MIN_02 EXTREMUM_MIN_01

EXTREMUM_MIN = EXTREMUM_MIN_02;

b. 假设,为该算法的键值比较次数建立递推关系式并求解。

解:

c.将该算法与解决同样问题的蛮力法做一个比较

蛮力法时间时间复杂度为2n-2,分治算法的为3n/2-2,虽然都属于Θ(n)级别,但是分治算法速度要比蛮力算法快。

5.1.3

a.为一个分治算法编写伪代码,该算法用来计算指数函数a n的值,其中a>0, n

是一个正整数。

//该算法使用分治法来计算a n

Pow(a,n)

If n = 1

return a

else

p←pow(a,n/2);

If n mod 2 = 1

return p*p*a;

else

return p*p;

b.建立该算法执行的乘法次数的递推关系式并求解

c.将该算法与解决同样问题的蛮力法做一个比较

蛮力法时间复杂度为n,分治法为,分治法速度明显要

高于蛮力法。

5.2

3.举例说明快速排序不是一个稳定的排序算法

解:从小到大的快速排序:问题中给出的数据为从大到小,每次选择第一个数作中间值。

例:数据9,7,6,7,10,7,7,3,2,1,当选择第一个数我中间操作数时,9和第 4个7交换,元素7的稳定性就乱了。

6.4

11.任选一种语言实现三种高级排序算法——合并排序,快速排序和堆排序,然

后针对规模为,,,的数组研究它们的性能。对于每种规模,再考虑以下三种情况:

a.区间内的整数所构成的随机生成文件。

b.整数,,,的升序文件。

c.整数的降序文件。

合并排序:

图1.1

合并排序算法效率分析:

合并排序算法时间复杂度为O(NLogN),运行效率比较高,是一个稳定的排序算法。N=106时,时间也在1s左右。

快速排序:

图2.1 1000量级

图2.2 10000量级

图2.3 100000量级

图2.4 1000000量级

快速排序算法效率分析。

对于数据规模n<=104,程序能在1S内运行出来,对于n=105程序运行随机数据能在1S内运行出来,如果数据具有一定的顺序,则运行速度大大下降,对于n=106的数据,程序运行不出来。

对于快排,平均复杂度为O(NLogN),最坏情况为O(N2)。

堆排序。

运行结果:

堆排序算法复杂度分析

对N个元素建堆的时间复杂度为O(N),删除堆顶元素的时间复杂度为O(logN),尽管随着元素的不断删除,堆的调度越来越小,但是总的而言,删除堆所有元素的时间复杂度为O(NlogN)

故堆排序的时间复杂度为O(NlogN),空间复杂度为O(1)

其实,堆排序是一个非常稳定的算法,最坏和平均情况下的时间复杂度都为

O(NlogN)

此外,对于堆排序而言,数据的初始顺序对它的复杂度没有影响。不管数组初始时就是有序的还是逆序的,它都会先建堆,变成了堆序的性质。

过程控制系统习题解答

《过程控制系统》习题解答 1-1 试简述过程控制的发展概况及各个阶段的主要特点。 答:第一个阶段50年代前后:实现了仪表化和局部自动化,其特点: 1、过程检测控制仪表采用基地式仪表和部分单元组合式仪表 2、过程控制系统结构大多数是单输入、单输出系统 3、被控参数主要是温度、压力、流量和液位四种参数 4、控制的目的是保持这些过程参数的稳定,消除或减少主要扰动对生产过程的影响 5、过程控制理论是以频率法和根轨迹法为主体的经典控制理论,主要解决单输入、单输出的定值控制系统的分析和综合问题 第二个阶段60年代来:大量采用气动和电动单元组合仪表,其特点: 1、过程控制仪表开始将各个单元划分为更小的功能,适应比较复杂的模拟和逻辑规律相结合的控制系统 2、计算机系统开始运用于过程控制 3、过程控制系统方面为了特殊的工艺要求,相继开发和应用了各种复杂的过程控制系统(串级控制、比值控制、均匀控制、前馈控制、选择性控制) 4、在过程控制理论方面,现代控制理论的得到了应用 第三个阶段70年代以来:现代过程控制的新阶段——计算机时代,其特点: 1、对全工厂或整个工艺流程的集中控制、应用计算系统进行多参数综合控制 2、自动化技术工具方面有了新发展,以微处理器为核心的智能单元组合仪表和开发和广泛应用 3、在线成分检测与数据处理的测量变送器的应用 4、集散控制系统的广泛应用 第四个阶段80年代以后:飞跃的发展,其特点: 1、现代控制理论的应用大大促进了过程控制的发展 2、过程控制的结构已称为具有高度自动化的集中、远动控制中心 3、过程控制的概念更大的发展,包括先进的管理系统、调度和优化等。 1-2 与其它自动控制相比,过程控制有哪些优点?为什么说过程控制的控制过程多属慢过程? 过程控制的特点是与其它自动控制系统相比较而言的。 一、连续生产过程的自动控制 连续控制指连续生产过程的自动控制,其被控量需定量控制,而且应是连续可调的。若控制动作在时间上是离散的(如采用控制系统等),但是其被控量需定量控制,也归入过程控制。 二、过程控制系统由过程检测、控制仪表组成 过程控制是通过各种检测仪表、控制仪表和电子计算机等自动化技术工具,对整个生产过程进行自动检测、自动监督和自动控制。一个过程控制系统是由被控过程和检测控制仪表两部分组成。 三、被控过程是多种多样的、非电量的 现代工业生产过程中,工业过程日趋复杂,工艺要求各异,产品多种多样;动态特性具有大惯性、大滞后、非线性特性。有些过程的机理(如发酵等)复杂,很难用目前过程辨识方法建立过程的精确数学模型,因此设计能适应各种过程的控制系统并非易事。 四、过程控制的控制过程多属慢过程,而且多半为参量控制 因为大惯性、大滞后等特性,决定了过程控制的控制过程多属慢过程;在一些特殊工业生产过程中,采用一些物理量和化学量来表征其生产过程状况,故需要对过程参数进行自动检测和自动控制,所以过程控制多半为参量控制。

统计过程控制(SPC)考试试题(含答案)

统计过程控制(SPC 课程培训测试题 部门:___________ 姓名:______________________ 分数:__________________ 一、名词解释: 1变差:过程的单个输出之间不可避免的差别;变差的原因可分为两类:普通原因和特殊原因。 3.1固有变差:仅由普通原因造成的过程变差,由? = R/d 2来估计。 3.2总变差:由普通原因和特殊原因共同造成的变差,用?S来估计。 2、特殊特性:可能影响安全性或法规的符合性、配合、功能、性能或产品后续生产过程 的产品特性或制造过程参数。 3、标准差:过程输出的分布宽度或从过程中统计抽样值(例如:子组均值)的分布宽度的 量度,用希腊字母或字母s(用于样本标准差)表示。 4、控制限:控制图上的一条线(或几条线),作为制定一个过程是否稳定的基础。如有超 出了控制极限变差存在,则证明过程受特殊因素的影响。控制限是通过过程数据 计算出来的,不要与工程的技术规范相混淆。 5、过程能力:一个稳定过程的固有变差(6? : R/d2 )的总范围。 6、C pk (稳定过程的能力指数):为一稳定过程【某一天、某一班次、某一批、某一机台 其组內的变差(R-bar/d2 or S-bar / C4 )】下的“能力指数”,计算时须同 时考虑过程数的趋势及该趋势接近于规格界限的程度。即:通常定义为CPU 或CPL中的最小值。 7、P pk(性能指数,即初期过程的性能指数):为试生产阶段一项类似于Cpk的能力指数, 某一产品长期监控下的“能力指数”;但本项指数的计算,是以新产品的初期过程 性能研究所得的数据为基础。即:通常定义为PPU或PPL中的最小值。 8 PPM(质量水准,即每百万零件不合格数):指一种根据实际的有缺陷材料来反映过程能力 的一种方法。PPM数据常用来优先制定纠正措施。

计算机网络技术基础试题库(含答案)

1.什么叫计算机网络系统? 答:为了实现计算机之间的通信交往、资源共享和协同工作,利用通信设备和线路将地理位置分散的、各自具备自主功能的一组计算机有机地联系起来,并且由功能完善的网络操作系统和通信协议进行管理的计算机复合系统。 2.什么叫“信道”? 答:信道是数据信号传输的必经之路,一般由传输线路和传输设备组成。物理信道是指用来传送信号或数据的物理通路,它由传输介质及有关通信设备组成,而逻辑信道在物理信道的基础上,使节点内部实现了其他“连接”。同一物理信道上可以提供多条逻辑信道。按传输不同类型的数据信号物理信道又可以分为模拟信道和数字信道。在模拟信道两边分别安装调制解调器。还可分为专用信道和公共交换信道。 3.什么叫“传输差错”? 答:由于来自信道内外的干扰与噪声,数据在传输与接收的过程中,难免会发生错误。通常,把通过通信信道接收到的数据与原来发送的数据不一致的现象称为传输差错,简称差错。 4.什么叫“通信协议”? 答:在计算机网络通信过程中,为了保证计算机之间能够准确地进行数据通信,必须使用一套通信规则,这套规则就是通信协议。 5.简答局域网的基本组成。 答:软件系统:网络操作系统、网管软件和网络应用软件。 硬件系统:①网络服务器(server,通常由一台或多台规模大、功能强的计算机担任,有较高处理能力或大容量的存储空间);

②网络工作站(workstation,用户使用的终端计算机); ③网络适配器(网卡,网络连接的接口电路板,属于通信子网设备); ④网络传输介质(物理连接线路); ⑤网络连接与互联设备(收发器、中继器、集线器、网桥、交换机、路由器和网关等)。 其他组件:网络资源、用户、协议。 6.网络互联设备主要有哪些?其主要作用各是什么? 答:(1)中继器、集线器,主要作用:不同电缆段之间信号的复制、整形、再生和转发;(2)网桥、交换机,主要作用:数据存储、接收,根据物理地址进行过滤和有目的的转发数据帧;(3)路由器,主要作用:路径选择、拥塞控制和控制广播信息;(4)网关,主要作用:传输层及以上各层。 7.对三种使用共享资源的方法简要概括。 答:直接利用“网上邻居”浏览工作组中各计算机已经开放的共享资源; 直接在“我的电脑”地址栏或“开始”-“运行”中输入“\\被访问的电脑名(或IP地址)”; 映射驱动器:将共享资源映射为本机磁盘。 8.请解释下图中各参数意义。

过程控制系统习题答案

什么是过程控制系统?其基本分类方法有哪几种? 过程控制系统通常是指连续生产过程的自动控制,是自动化技术中最重要的组成部分之一。基本分类方法有:按照设定值的形式不同【定值,随动,程序】;按照系统的结构特点【反馈,前馈,前馈-反馈复合】。 热电偶测量的基本定律是什么?常用的冷端补偿方式有哪些 均质材料定律:由一种均匀介质或半导体介质组成的闭合回路中,不论截面和长度如何以及沿长度方向上的温度分布如何,都不能产生热电动势,因此热电偶必须采用两种不同的导体或半导体组成,其截面和长度大小不影响电动势大小,但须材质均匀; 中间导体定律:在热电偶回路接入中间导体后,只要中间导体两端温度相同,则对热电偶的热电动势没有影响; 中间温度定律:一支热电偶在两接点温度为t 、t0 时的热电势,等于两支同温度特性热电偶在接点温度为t 、ta和ta、t0时的热电势之代数和。只要给出冷端为0℃时的热电势关系,便可求出冷端任意温度时的热电势,即 由于冷端温度受周围环境温度的影响,难以自行保持为某一定值,因此,为减小测量误差,需对热电偶冷端采取补偿措施,使其温度恒定。冷端温度补偿方法有冷端恒温法、冷端补偿器法、冷端温度校正法和补偿导线法。 为什么热电阻常用三线制接法?试画出其接线原理图并加以说明。 电阻测温信号通过电桥转换成电压时,热电阻的接线如用两线接法,接线电阻随温度变化会给电 桥输出带来较大误差,必须用三线接法,以抵消接线电阻随温度变化对电桥的影响。 对于DDZ-Ⅲ型热电偶温度变送器,试回答: 变送器具有哪些主要功能? 变送器的任务就是将各种不同的检测信号转换成标准信号输出。 什么是变送器零点、零点迁移调整和量程调整? 热电偶温度变送器的输入电路主要是在热电偶回路中串接一个电桥电路。电桥的功能是实现热电偶的冷端补偿和测量零点的调整。

过程控制期末试题及其答案学习资料

过程控制期末试题及 其答案

1.控制系统对检测变送的基本要求是___准确___、__迅速__和可靠 2.从理论上讲,干扰通道存在纯滞后不影响系统的控制质量。 3.离心泵的控制方案有直流节流法、改变泵的转速n 改变旁路回流量。效 率最差的是改变旁路回流量。 4.随着控制通道的增益K o的增加,控制作用___增强_______,克服干扰能 力___最大______,最大偏差_____减小_____系统的余差减小 5.控制器的选择包括结构材质的选择、口径的选择、流量特性的选择和正 反作用的选择。 6.防积分饱和的措施有对控制器的输出限幅、限制控制器积分部分的输出 和积分切除法。 7.如果对象扰动通道增益K f增加,扰动作用__增强__,系统的余差__增大__,最 大偏差_增大___。 8.简单控制系统的组成,各部位的作用是什么? 解答: 简单控制系统由检测变送装置、控制器、执行器及被控对象组成。 检测变送装置的作用是检测被控变量的数值并将其转换为一种特定输出信号。 控制器的作用是接受检测装置送来的信号,与给定值相比较得出偏差,并按某种运算规律算出结果送往执行器。 执行器能自动地根据控制器送来的控制信号来改变操纵变量的数值,以达到控制被控变量的目的。 被控对象是指需要控制其工艺参数的生产设备或装置

9.气动执行器由__调节__机构和执行机构两部分组成,常用的辅助装置有 __阀门__定位器和手轮机构。 10.调节系统中调节器正反作用的确定依据是保证控制系统成为负反馈。 11.被控变量是指工艺要求以一定的精度保持__恒定 _或随某一参数的变化而 变化的参数。 12.反应对象特性的参数有放大倍数、时间常数、和纯滞后时间。 13.自动调节系统常用参数整定方法有哪些?常用的参数整定方法有!经验法*衰 减曲线法*临界比例度法*反应曲线法) 动态特性参数法,稳定边界法,衰减曲线法,经验法。 14.检测变送环节对控制系统的影响主要集中在检测元件的滞后和信号传递 的滞后问题上。 15.什么是对象数学模型,获取模型的方法有哪些? 答:对对象特性的数学描述就叫数学模型。 机理建模和实验建模系统辨识与参数估计。解析法)和(实验辨识法) 机理建模:由一般到特殊的推理演绎方法,对已知结构、参数的物理系统运用相应的物理定律或定理,根据对象或生产过程的内部机理,经过合理的分析简化而建立起描述系统各物理量动静态性能的数学模型。 实验建模步骤:1确定输入变量与输出变量信号;2测试;3对数据进行回归分析。 16.简述被控量与操纵量的选择原则。. 答:一、(1) 被控量的选择原则: ①必须尽可能选择表征生产过程的质量指标作为被控变量;

电工与电子技术a习题答案

第一章半导体器件与放大电路习题 一、填空题 1. PN结的特性是单向导电性。 2.射极输出器具有:①输入电阻高,②输出电阻低,③放大倍数为1的特点。 3.互补对称功率放大电路中晶体管工作在甲乙类工作状态,主要是为了克服交越失真。 4.稳压二极管工作在反向击穿区,当外加电压撤除后,管子还是正常的,这种性能称为可逆性击穿。 二、选择题 1.电路如图1-1所示,所有二极管均为理想元件,则二极管D1、D2的工作状态为(C)。 、D2均截止 B. D1、D2均导通 C. D1导通,D2截止 D. D1截止,D2导通 图1-1 图1-2 为( A )。 2.电路如图1-2所示,二极管为理想元件,则电压U AB A. 6V B. 3V C. 9V D. 不确定 3.某晶体管工作在放大状态,测得三极电位分别是①~,②~1V,③~,则对三个电极的判定,( B )是正确的。 A.①~E,②~B,③~C B.①~B,②~E,③~C C.①~C,②~B,③~E D.①~B,②~C,③~E 4.若用万用表测二极管的正、反向电阻的方法来判断二极管的好坏,好的管子应为 ( C )。 A.正、反向电阻相等 B.正向电阻大,反向电阻小 C.反向电阻很大,正向电阻很小 D.正、反向电阻都等于无穷大 5.在N型半导体中参与导电的多数载流子是( A )。 A.自由电子 B.空穴 C.正离子 D.负离子 ( A )。 6.当温度升高时,晶体管的穿透电流I CEO

A.增大 B.减小 C.不变 D.无法确定 7. 对于三极管放大作用的实质,下列说法正确的是( D )。 A.三极管可以把小能量放大成大能量 B.三极管可以把小电流放大成大电流 C.三极管可以把小电压放大成大电压 D.三极管用较小的电流控制较大的电流 8. 由共射极放大电路组成的两级阻容耦合放大电路,若将第二级换成射极输出器,则第一级的电压放大倍数将( A )。 A.增大 B.减小 C.不变 D.为零 9.电路如图1-3所示,设D Z1的稳定电压为6V ,D Z2的稳定电压为12V ,设稳压管的正向压降为,则输出电压U o 等于( B )。 图1- 3 三、计算题 1.在图1-4所示电路中,已知E=5V ,u i =10sin ωtV ,二极管的正向压降可忽略不计,试分别画出输出电压u o 的波形。 (a) (b) 图1-4 解:(a)u i > E =5V时,D 导通,u 0 = E =5V;u i < E 时,D 截止,u o = u i 。 (b ) u i > E =5V时,D 导通,u o = u i ;u i < E 时,D 截止,u 0 = E =5V。 u 0的波形分别如下图所示。 2.在图1-5所示稳压管电路中,已知稳压管的稳压值是6V ,稳定电流是10mA ,额定功耗为200mW ,限流电阻R=500Ω,试求: (1)当U i =18V ,R L =1KΩ时,U o=? I Z =? (2)当U i =18V ,R L =100Ω时,U o=? I Z =? 图1-5 解:(1)6Z U V =,18612R i Z U U U V =-=-=,126 24,60.51 R Z L L U U I mA I mA R R = =====,18Z L I I I mA =-=

模拟电子技术教程习题答案

第6章习题答案 1. 概念题: (1)由运放组成的负反馈电路一般都引入深度负反馈,电路均可利用虚短路和虚断路的概念来求解其运算关系。 (2)反相比例运算电路的输入阻抗小,同相比例运算电路的输入阻抗大,但会引入了共模干扰。 (3)如果要用单个运放实现:A u=-10的放大电路,应选用 A 运算电路;将正弦波信号移相+90O,应选用 D 运算电路;对正弦波信号进行二倍频,应选用 F 运算电路;将某信号叠加上一个直流量,应选用 E 运算电路;将方波信号转换成三角波信号,应选用 C 运算电路;将方波电压转换成尖顶波信号,应选用 D 运算电路。 A. 反相比例 B. 同相比例 C. 积分 D. 微分 E. 加法 F. 乘方 (4)已知输入信号幅值为1mV,频率为10kHz~12kHz,信号中有较大的干扰,应设置前置放大电路及带通滤波电路进行预处理。 (5)在隔离放大器的输入端和输出端之间加100V的电压会击穿放大器吗?(不会)加1000V的交流电压呢?(不会) (6)有源滤波器适合于电源滤波吗?(不适用)这是因为有源滤波器不能通过太大的电流或太高的电压。 (7)正弦波发生电路中,输出端的晶体管一定工作在放大区吗?(一定)矩形波发生电路中,输出端的晶体管一定工作在放大区吗?(不一

定) (8)作为比较器应用的运放,运放一般都工作在非线性区,施密特比较器中引入了正反馈,和基本比较器相比,施密特比较器有速度快和抗干扰性强的特点。 (9)正弦波发生电路的平衡条件与放大器自激的平衡条件不同,是因为反馈耦合端的极性不同,RC正弦波振荡器频率不可能太高,其原因是在高频时晶体管元件的结电容会起作用。 (10)非正弦波发生器离不开比较器和延时两个环节。 (11)当信号频率等于石英晶体的串联谐振或并联谐振频率时,石英晶体呈阻性;当信号频率在石英晶体的串联谐振频率和并联谐振频率之间时,石英晶体呈感性;其余情况下石英晶体呈容性。 (12)若需要1MHz以下的正弦波信号,一般可用 RC 振荡电路;若需要更高频率的正弦波,就要用 LC 振荡电路;若要求频率稳定度很高,则可用石英晶体振荡电路。 (13)设计一个输出功率为20W的扩音机电路,若用乙类互补对称功率放大,则应选至少为 4 瓦的功率管两个。 (14)对于甲类变压器音频功率放大电路,在没有输入信号时,扬声器不发声,这时管子的损耗最小。对吗?(不对,此时管子功耗最大)(15)线性电源的调整管工作在放大区,所以称为线性电源,

网络基础题及答案

1、通常把计算机网络定义为____。 A、以共享资源为目标的计算机系统,称为计算机网络 B、能按网络协议实现通信的计算机系统,称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的计算机系统,称为计算机网络 D、把分布在不同地点的多台计算机在物理上实现互联,按照网络协议实现相互间的通信,共享硬件、软件和数据资源为目标的计算机系统,称为计算机网络。 2、计算机网络技术包含的两个主要技术是计算机技术和____。 A、微电子技术 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、关于Internet的概念叙述错误的是____。 A、Internet即国际互连网络 B、Internet具有网络资源共享的特点 C、在中国称为因特网 D、Internet是局域网的一种 9、下列4项内容中,不属于Internet(因特网)提供的服务的是____。 A、电子邮件 B、文件传输 C、远程登录 D、实时监测控制 10、万维网WWW以____方式提供世界范围的多媒体信息服务。 A、文本 B、信息 C、超文本 D、声音 11、计算机用户有了可以上网的计算机系统后,一般需找一家____注册入 网。 A、软件公司 B、系统集成商 C、ISP D、电信局 12、因特网上每台计算机有一个规定的“地址”,这个地址被称为____地址。 A、TCP B、IP C、Web D、HTML 13、每台计算机必须知道对方的____ 才能在Internet上与之通信。 A、电话号码 B、主机号 C、IP地址 D、邮编与通信地址 14、当前使用的IP地址是一个____ 的二进制地址。 A、8位 B、16位 C、32位 D、128位 15、下列关于IP的说法错误的是____。 A、IP地址在Internet上是唯一的 B、IP地址由32位十进制数组成 C、IP地址是Internet上主机的数字标识 D、IP地址指出了该计算机连接

过程控制部分习题答案

第一章 思考题与习题 1-3 常用过程控制系统可分为哪几类? 答:过程控制系统主要分为三类: 1. 反馈控制系统:反馈控制系统是根据被控参数与给定值的偏差进行控制的,最终达到或消除或减小偏差的目的,偏差值是控制的依据。它是最常用、最基本的过程控制系统。 2.前馈控制系统:前馈控制系统是根据扰动量的大小进行控制的,扰动是控制的依据。由于没有被控量的反馈,所以是一种开环控制系统。由于是开环系统,无法检查控制效果,故不能单独应用。 3. 前馈-反馈控制系统:前馈控制的主要优点是能够迅速及时的克服主要扰动对被控量的影响,而前馈—反馈控制利用反馈控制克服其他扰动,能够是被控量迅速而准确地稳定在给定值上,提高控制系统的控制质量。 3-4 过程控制系统过渡过程的质量指标包括哪些内容?它们的定义是什么?哪些是静态指标?哪些是动态质量指标? 答:1. 余差(静态偏差)e :余差是指系统过渡过程结束以后,被控参数新的稳定值y(∞)与给定值c 之差。它是一个静态指标,对定值控制系统。希望余差越小越好。 2. 衰减比n:衰减比是衡量过渡过程稳定性的一个动态质量指标,它等于振荡过程的第 一个波的振幅与第二个波的振幅之比,即: n <1系统是不稳定的,是发散振荡;1,系统也是不稳定的,是等幅振荡;n >1,系统是稳定的,若4,系统为4:1的衰减振荡,是比较理想的。 衡量系统稳定性也可以用衰减率φ 4.最大偏差A :对定值系统,最大偏差是指被控参数第一个波峰值与给定值C 之差,它衡量被控参数偏离给定值的程度。 5. 过程过渡时间:过渡过程时间定义为从扰动开始到被控参数进入新的稳态值的±5%或±3% (根据系统要求)范围内所需要的时间。它是反映系统过渡过程快慢的质量指标,越小,过渡过程进行得越快。 6.峰值时间: 从扰动开始到过渡过程曲线到达第一个峰值所需要的时间,(根据系统要求)范围内所需要的时间。称为峰值时间。它反映了系统响应的灵敏程度。 静态指标是余差,动态时间为衰减比(衰减率)、最大偏差、过程过渡时间、峰值时间。 B B n ' = B B B '-= ?

过程控制系统试卷及答案

过程控制系统试卷C卷 一、填空题(每空1.5分)(本题33分) 1、过程控制系统一般由控制器、执行器、被控过程和测量变送等环组成。 2、过程控制系统由工程仪表和被控过程两部分组成。 3、压力检测的类型有三种,分别为:弹性式压力检测、应变式压力检测、压阻式压力检测。 4、气动执行结构主要有薄膜式和活塞式两大类。 5、根据使用的能源不同,调节阀可分为气动调节阀、电动调节阀和液动调节阀三大类。 6、过程数学模型的求取方法一般有机理建模、试验建模和混合建模。 7、积分作用的优点是可消除稳态误差(余差),但引入积分作用会使系统稳定性下降。 8、在工业生产中常见的比值控制系统可分为单闭环比值控制、双闭 环比值控制和变比值控制三种。 9、造成积分饱和现象的内因是控制器包含积分控制作用,外因是控制器长 期存在偏差。 二、名词解释题(每小题5分)(本题15分) 1、过程控制:指根据工业生产过程的特点,采用测量仪表、执行机构和计算机等自动化工具,应用控制理论,设计工业生产过程控制系统,实现工业生产过程自动化。 2、串级控制系统:值采用两个控制器串联工作,主控制器的输出作为副控制器的设定值,由副控制器的输入去操纵调节阀,从而对住被控变量具有更好的控制效果。 3、现场总线:是指将现场设备与工业控制单元、现场操作站等互联而成的计算机网络,具有全数字化、分散、双向传输和多分枝的特点,是工业控制网络向现场级发展的产物。 三、简答题(每小题8分)(本题32分) 1、什么是PID,它有哪三个参数,各有什么作用?怎样控制? 答:PID是比例-积分-微分的简称。其三个参数及作用分别为:(1)比例参数KC,作用是加快调节,减小稳态误差。(2)积分参数Ki,作用是减小稳态误差,提高无差度(3)微分参数Kd,作用是能遇见偏差变化趋势,产生超前控制作用,减少超调量,减少调节时间。 2、前馈与反馈的区别有哪些? 答:(1)控制依据:反馈控制的本质是“基于偏差来消除偏差”,前馈控制是“基于扰动消除扰动对被控量的影响”。

电子技术复习题及答案

一、填空题 1、右图中二极管为理想器件, V1工作在_导通__ 状态;V2工作在__截止___状态。 2、差分放大器对差模信号有较强的放大能力,对共模信号有较强的__抑制__能力。 3、三级管工作在放大区时,发射结__正向__偏置,集电结__反向__偏置, 工作在饱和区时,发射结__正向_偏置,集电结_正向__偏置。 4、根据反馈的分类方式,负反馈电路有4种组合形式,即_串联负反馈、_并联负反馈__、_电流负反馈_、电压负反馈。 5、理想集成运算放大器有两个重要特性对分析线性运用电路非常有用,他们分别是虚短、虚断。 6、逻辑函数的表示形式有四种:逻辑函数式、______真值表____、卡诺图和逻辑图。 7、将十六进制(0BF)转换成十进制= __191________。 8、计数器、寄存器、编码器、译码器中,属于组合逻辑电路的是___译码器编码器___,属于时序逻辑电路的是_____计数器、寄存器_________ 。 9、共阳接法的发光二极管数码显示器,应采用___低_______电平驱动的七段显示译码器。 1、数字信号只有 0 和 1 两种取值。 2、十进制123的二进制数是 1111011 ;八进制数是 173 ;十六进制数是 7B 。 3、一位十进制计数器至少需要 4 个触发器。 4、有一A/D转换器,其输入和输出有理想的线性关系。当分别输入0V和5V电压时,输出的数字量为00H 和FFH,可求得当输入2V电压时,电路输出的数字量为: 66H 。 5、设ROM容量为256字×8位,则它应设置地址线 8 条,输出线 8 条。 6、用256字×4位RAM,扩展容量为1024字×8位RAM,则需要 8 片 1、在常温下,锗二极管的门槛电压约为 0.1 V,导通后在较大电流下的正向压降约为 0.2 V。 2、三极管须使发射结正向偏置,集电结反向偏置才能工作在放大区。 3、一般直流稳压电源由电源变压器、整流电路、滤波电路 和稳压电路四个部分组成。 4、按移位方向,移位寄存器可分为单向移动寄存器和双向移动寄存器。 5、三态门的“三态”指输出高电平,输出低电平和输出高阻态。 6、(101111)(2)=47(10),(87)(10)=1010111(2) 7、用一个称为时钟的特殊定时控制信号去限制存储单元状态的改变时间,具有这种特点的存储单元电路称为触发器。 8、时序电路分为组合电路和存储电路两种。 二、选择题 1、离散的,不连续的信号,称为(B ) A、模拟信号 B、数字信号 2、在下列逻辑部件中,不属于组合逻辑部件的是( D )。 A.译码器B.编码器 C.全加器D.寄存器

计算机网络基础知识题库完整

计算机网络基础知识参考试题及答案解析 -、单项选择题 (1)广域网一般采用网状拓扑构型,该构型的系统可靠性高,但是结构复杂。为了实现正 确的传输必须采用()。 I.光纤传输技术Ⅱ.路由选择算法Ⅲ.无线通信技术Ⅳ.流量控制方法 A)I和Ⅱ B)I和Ⅲ C)Ⅱ和Ⅳ D)Ⅲ和Ⅳ 答案:C)解析:网状拓扑结点之间的连接是任意的,可靠性高,结构复杂,广域网基本上都采用这种构型。网状拓扑的优点是系统可靠性高,但是结构复杂,必须采用路由选择算法与流量控制方法来实现正确的传输。目前实际存在和使用的广域网基本上都是采用网状拓扑 构型。 (2)常用的数据传输速率单位有Kbps、Mbps、Gbps,lGbps等于()。 A)1×103Mbps B)1×103Kbps C)l×106Mbps D)1×109Kbps 答案:A)解析:本题考查简单的单位换算。所谓数据传输速率,在数值上等于每秒钟传输构成数据代码的二进制比特数,单位为比特/秒,记做b/s或bps。对于二进制数据,数据传输速率为s=l/T,常用位/秒千位/秒或兆位/秒作为单位。 lKbps=1 000bps, lMbps=1 000Kbps, lGbps=1 000Mbps。 (3)Internet 2可以连接到现在的Internet上,但其宗旨是组建一个为其成员组织服务的 专用网络,初始运行速率可以达到()。 A)51.84mbps B)155.520Mbps C)2.5Gbps D)10Gbps 答案:D)解析:Internet 2是非赢利组织UCAID的一个项目,初始运行速率可达10Gbps。 (4)下列哪项不是UDP协议的特性?() A)提供可靠服务 B)提供无连接服务 C)提供端到端服务 D)提供全双工服务 答案: A)解析:传输层的作用定义了两种协议:传输控制协议TCP与用户数据报服务协议UDP。其中,UDP协议是一种不可靠的无连接协议。 (5)VLAN在现代组网技术中占有重要地位,同一个VLAN中的两台主机()。 A)必须连接在同一交换机上 B)可以跨越多台交换机 C)必须连接在同一集线器上 D)可以跨业多台路由器 答案:B)解析:同VLAN中的主机可以连接在同一个局域网交换机上,也可以连接在不同的 局域网交换机上,只要这些交换机是互联的。 (6)TCP/IP协议是一种开放的协议标准,下列哪个不是它的特点?() A)独立于特定计算机硬件和操作系统 B)统一编址方案 C)政府标准 D)标准化的高层协议 答案:C)解析:TCP/IP具有下列特点:①开放的协议标准,免费使用,并且独立于特定的计算机硬件与操作系统;②独立于特定的网络硬件,可以运行在局域网、广域网,更适

(完整版)过程控制系统与仪表课后习题答案完整版汇总

第1章思考题与习题 1-1 过程控制有哪些主要特点?为什么说过程控制多属慢过程参数控制? 解答: 1.控制对象复杂、控制要求多样 2. 控制方案丰富 3.控制多属慢过程参数控制 4.定值控制是过程控制的一种主要控制形式 5.过程控制系统由规范化的过程检测控制仪表组成 1-2 什么是过程控制系统?典型过程控制系统由哪几部分组成? 解答: 过程控制系统:一般是指工业生产过程中自动控制系统的变量是温度、压力、流量、液位、成份等这样一些变量的系统。 组成:参照图1-1。 1-4 说明过程控制系统的分类方法,通常过程控制系统可分为哪几类? 解答: 分类方法说明: 按所控制的参数来分,有温度控制系统、压力控制系统、流量控制系统等;按控制系统所处理的信号方式来分,有模拟控制系统与数字控制系统;按控制器类型来分,有常规仪表控制系统与计算机控制系统;按控制系统的结构和所完成的功能来分,有串级控制系统、均匀控制系统、自适应控制系统等;按其动作规律来分,有比例(P)控制、比例积分(PI)控制,比例、积分、微分(PID)控制系统等;按控制系统组成回路的情况来分,有单回路与多回路控制系统、开环与闭环控制系统;按被控参数的数量可分为单变量和多变量控制系统等。 通常分类: 1.按设定值的形式不同划分:(1)定值控制系统 (2)随动控制系统 (3)程序控制系统 2.按系统的结构特点分类:(1)反馈控制系统 (2)前馈控制系统 (3)前馈—反馈复合控制系统 1-5 什么是定值控制系统? 解答: 在定值控制系统中设定值是恒定不变的,引起系统被控参数变化的就是扰动信号。

1-6 什么是被控对象的静态特性?什么是被控对象的动态特性?二者之间有什么关系? 解答: 被控对象的静态特性:稳态时控制过程被控参数与控制变量之间的关系称为静态特性。 被控对象的动态特性:。系统在动态过程中,被控参数与控制变量之间的关系即为控制过程的动态特性。 二者之间的关系: 1-7 试说明定值控制系统稳态与动态的含义。为什么在分析过程控制系统得性能时更关注其动态特性? 解答: 稳态: 对于定值控制,当控制系统输入(设定值和扰动)不变时,整个系统若能达 到一种平衡状态,系统中各个组成环节暂不动作,它们的输出信号都处于相对静 止状态,这种状态称为稳态(或静态)。 动态: 从外部扰动出现、平衡状态遭到破坏、自动控制装置开始动作,到整个系统 又建立新的稳态(达到新的平衡)、调节过程结束的这一段时间,整个系统各个环节的状态和参数都处于变化的过程之中,这种状态称为动态。 在实际的生产过程中,被控过程常常受到各种振动的影响,不可能一直工作在稳态。只有将控制系统研究与分析的重点放在各个环节的动态特性,才能设计出良好的控制系统。 1-8 评价控制系统动态性能的常用单项指标有哪些?各自的定义是什么? 解答: 单项性能指标主要有:衰减比、超调量与最大动态偏差、静差、调节时间、振荡频率、上升时间和峰值时间等。 衰减比:等于两个相邻的同向波峰值之比n; 过渡过程的最大动态偏差:对于定值控制系统,是指被控参数偏离设定值的最大值A; y与最终稳态值y(∞)之比的百分数σ; 超调量:第一个波峰值 1

过程控制试题库及答案

过程控制期末试题库 (适用于沈阳建筑大学自动化专业期末考试) 一、填空题(本题共计10分,包括3小题,10个填空,每空1分) 1.一般一个简单控制系统由(检测/变送)装置、(被控对象)、(调节)器和(执行)机构组成。 2.过程控制系统常用的参数整定方法有:(经验法)、(衰减曲线法)、(稳定边界法/临界比例度法)和(响应曲线法)。 3.在PID调节器中,调节器的Kc越大,表示调节作用(越强),Ti值越大,表示积分作用(减弱),Td值越大表示微分作用(增强)。 4.常见的过程计算机控制系统分为下列几种典型形式:(操作指导控制系统)、直接数字控制系统、(监督计算机控制系统)、(集散控制系统)和现场总线控制系统。 5.在闭环控制系统中,根据设定值的不同形式,又可分为定值控制系统,随动控制系统和程序控制系统。 1)定值控制系统 特点:设定值是(固定不变); 作用:保证在(扰动)作用下使被控变量始终保持在设定值上。 2)随动控制系统 特点:设定值是一个(变化量); 作用:保证在各种条件下系统的输出(及时跟踪设定值变化)。 3)程序控制系统 特点:设定值是一个(按一定时间程序变化的时间函数); 作用:保证在各种条件下系统的输出(按规定的程序自动变化)。 6.热电偶温度计的基本组成部分部分是(热电偶)、(测量仪表)、(连接热电偶)和(测量仪表的导线)。 7.串级控制系统能迅速克服进入(副)回路的扰动,改善(主)控制器的广义对象特性,容许(副)回路内各环节的特性在一定的范围内变动而不影响整个系 统的控制品质。 8.定值控制系统是按(偏差)进行控制的,而前馈控制是按(扰动)进行控制的;前者是(闭)环控制,后者是(开)环控制。 二、选择题(本题共计10分,包括5小题,每题2分) 1.由于微分调节规律有超前作用,因此调节器加入微分作用主要是用来(C):

电子技术基础习题带答案

【理论测验】 一、单项选择题: 1.不属于对助焊剂的要求的是(C ) A、常温下必须稳定,熔点应低于焊料 B、在焊接过程中具有较高的活化性,较低的表面张力,粘度和比重应小于焊料 C、绝缘差、无腐蚀性、残留物无副作用,焊接后的残留物难清洗 D、不产生有刺激性的气味和有害气体,熔化时不产生飞溅或飞沫 2.松香酒精溶液的松香和酒精的比例为(B ) A、1:3 B、3:1 C、任何比例均可 3.烙铁头按照材料分为合金头和纯铜头,使用寿命长的烙铁头是( A ) A、合金头 B、纯铜头 4.焊接一般电容器时,应选用的电烙铁是( A ) A、20W内热式 B、35W内热式 C、60W外热式 D、100W外热式5.150W外热式电烙铁采用的握法是( B ) A、正握法 B、反握法 C、握笔法 6.印刷电路板的装焊顺序正确的是(C ) A、二极管、三极管、电阻器、电容器、集成电路、大功率管,其它元器件是先小后大。 B、电阻器、电容器、二极管、三极管、集成电路、大功率管,其它元器件是先大后小。 C、电阻器、电容器、二极管、三极管、集成电路、大功率管,其它元器件是先小后大。 D、电阻器、二极管、三极管、电容器、集成电路、大功率管,其它元器件是先大后小。7.在更换元器件时就需要拆焊,属于拆焊用的工具的是(A ) A、电烙铁、铜纺织线、镊子 B、电烙铁、铜纺织线、螺丝刀 C、电烙铁、镊子、螺丝刀 D、铜纺织线、镊子、螺丝刀 二、多项选择题 1.焊点出现弯曲的尖角是由于(AB ) A、焊接时间过长,烙铁撤离方向不当 B、焊剂太多,烙铁撤离方向不当 C、电烙铁功率太大造成的 D、电烙铁功率太小造成的 2.焊接一只低频小功率三极管应选用的电烙铁是(A ) A、20W内热式 B、35W内热式 C、50W外热式 D、75W外热式 3.75W外热式电烙铁(B ) A、一般做成直头,使用时采用握笔法 B、一般做成弯头,使用时采用正握法 C、一般做成弯头,使用时采用反握法 D、一般做成直头,使用时采用正握法4.下列电烙铁适合用反握法的是( D ) A、20W B、35W C、60W D、150W 5.20W内热式电烙铁主要用于焊接( D ) A、8W以上电阻 B、大电解电容器 C、集成电路 D、以上答案都不对6.焊点表面粗糙不光滑( B ) A、电烙铁功率太大或焊接时间过长 B、电烙铁功率太小或焊丝撤离过早 C、焊剂太多造成的 D、焊剂太少造成的 7.电烙铁“烧死”是指( C ) A、烙铁头不再发热 B、烙铁头粘锡量很多,温度很高 C、烙铁头氧化发黑,烙铁不再粘锡 D、烙铁头内电热丝烧断,不再发热

计算机网络基础知识习题及答案(一)

[转载]计算机网络基础知识习题及答案(一) ( 1、目前世界上最大的计算机互联网络是()。 A)ARPA网 B)IBM网 C)Internet D)Intranet 分析:答案(C)。计算机互联网络是将若干个计算机局域网互联起来,形成规模更大的网络,这样就解决了局域网的处理范围太小的问题,从而在更大的范围内实现数据通信和资源共享。1984年,国际标准化组织公布了开放系统互联参考模型(ISO OSI RM)促进了网络互联的发展与完善。最大的计算机互联网络是全球范围内的Internet网,答案C正确。 2、计算机网络的目标是实现()。 A)数据处理 B)信息传输与数据处理 C)文献查询 D)资源共享与信息传输 分析:答案(D)。计算机网络是用通信线路和通信设备将分布在不同地点的若干台计算机连接起来,相互之间可以传输信息和资源共享,而每台计算机又能独立完成自身的处理工作。 3、计算机网络最突出的优点是()。 A)运算速度快 B)运算精度高 C)存储容量大 D)资源共享 分析:答案(D)。资源共享指的是网上用户能部分成全部地享受这些资源。(包括软件、硬件及数据资源),提高系统资源的利用率。 4、在OSI参考模型的分层结构中“会话层”属第几层()。

A)1 B)3 C)5 D)7 分析:答案(C)。在OSI参考模型的分层结构为:第一层:物理层。第二层:数据链路层。第三层:网络层。第四层:传输层。第五层:会话层。第六层:表示层。第七层:应用层。所以应选C项。 5、在计算机网络中,服务器提供的共享资源主要是指硬件,软件和()资源。 分析:答案:信息。网络服务器提供的共享资源主要是硬件、软件和信息资源。 6、计算机通信体系结构中最关键的一层是()。 分析:答案:传输层。传输层的目的是向用户提供可靠的端到端服务,透明地传送报文,它向高层屏蔽了下层数据通信细节。 7、局域网的网络软件主要包括()。 A)服务器操作系统,网络数据库管理系统和网络应用软件 B)网络操作系统,网络数据库管理系统和网络应用软件 C)网络传输协议和网络应用软件 D)工作站软件和网络数据库管理系统 分析:答案(B)。网络软件包括网络操作系统、网络数据库管理系统和网络应用软件三部分。所以答案B正确。 8、下列操作系统中,()不是网络操作系统。 A)OS/2 B)DOS C)Netware D)Windows NT 分析:答案(B)。DOS是磁盘操作系统的简写,是一个单用户的操作系统,不具备网络管理的功能。

过程控制部分习题答案分解

第一章思考题与习题 1-3 常用过程控制系统可分为哪几类? 答:过程控制系统主要分为三类: 1. 反馈控制系统:反馈控制系统是根据被控参数与给定值的偏差进行控制的,最终达到或消除或减小偏差的目的,偏差值是控制的依据。它是最常用、最基本的过程控制系统。 2.前馈控制系统:前馈控制系统是根据扰动量的大小进行控制的,扰动是控制的依据。 3 ) 5.过程过渡时间ts:过渡过程时间定义为从扰动开始到被控参数进入新的稳态值的±5%或±3%(根据系统要求)范围内所需要的时间。它是反映系统过渡过程快慢的质量指标,t s越小,过渡过程进行得越快。 6.峰值时间tp: 从扰动开始到过渡过程曲线到达第一个峰值所需要的时间,(根据系统要求)范围内所需要的时间。称为峰值时间tp。它反映了系统响应的灵敏程度。 静态指标是余差,动态时间为衰减比(衰减率)、最大偏差、过程过渡时间、峰值时间。

第二章思考题与习题 2-1如图所示液位过程的输入量为Q1,流出量为Q2,Q3,液位h为被控参数,C为容量系数,并设R1、R2、R3均为线性液阻,要求: (1)列出过程的微分方程组; (2)求过程的传递函数W0(S)=H(S)/Q1(S); 1 (3)过程的方框图:

2-2.如图所示:Q 1为过程的流入量,Q 2为流出流量,h 为液位高度,C 为容量系数,若以Q 1为过程的输入量,h 为输出量(被控量),设R 1、R 2为线性液阻,求过程的传递函数 W 0(S)=H(S)/Q 1(S)。 2-5 某过程在阶跃扰动量Δu =20%,其液位过程阶跃响应数据见下表: (1) 画出液位h 的阶跃响应曲线 τ S 2210e 1 S CR R )s (Q ) s (H )s (W -+==

过程控制试题及标准答案

三:简答题32分 1.什么是PID,它有哪三个参数,各有什么作用?怎样控制? 答: PID是比例-积分-微分的简称。其三个参数及作用分别为: (1)比例参数KC,作用是加快调节,减小稳态误差。 (2)积分参数Ki,作用是减小稳态误差,提高无差度 (3)微分参数Kd,作用是能遇见偏差变化趋势,产生超前控制作用,减少超调量,减少调节时间。 2.正反方向判断气开气关,如何选择?P84 答:所谓起开式,是指当气体的压力信号增大时,阀门开大;气关式则相反,压力增大时,阀门关小。气动调节阀气开气关形式的选择,主要从工艺生产的安全来考虑的。详见例题3-5 气开气关调节阀的选择主要是从生产安全角度和工艺要求考虑的,当信号压力中断时应避免损坏设备和伤害操作人员。如阀门处于开的位置时危害性小,则应选气关式反之选用气开式。 3.控制器正反方向判断 P133 答:所谓作用方向,就是指输入作用后,输出的变化方向。当输入增加时,输出也增加,则成该环节为“正环节”,反之,当输入增加时,输出减少,则称“反作用”。具体步骤 (1),判断被控对象的正/反作用那个方向,主要由工艺机理确定。 (2)确定执行器的正/反作用方向由安全工艺条件决定。 (3)确定广义对象的正/反作用方向 (4)确定执行器的正/反作用方向 4.串级系统方框图P176及特点是什么? 答:特点(1)减小了被控对象的等效时间常数;(2)提高了系统工作频率;(3)对负载变化有一定的自适应能力。 5.前馈反馈的区别有哪些? 答:(1)控制依据:反馈控制的本质是“基于偏差来消除偏差”,前馈控制是“基于扰动消除扰动对被控量的影响”。 (2)控制作用发生时间方面:反馈控制器的动作总是落后于扰动作用的发生,是一种“不及时”的控制;扰动发生后,前馈控制器及时动作。

相关主题