文档库 最新最全的文档下载
当前位置:文档库 › 安徽大学自动控制原理期末考试试卷(二)

安徽大学自动控制原理期末考试试卷(二)

安徽大学自动控制原理期末考试试卷(二)
安徽大学自动控制原理期末考试试卷(二)

安徽大学20 06 —20 07学年第 一 学期

《 自动控制理论 》考试试卷(A 卷)

一、(共15分)已知系统的结构图如图所示。 试求传递函数)()(s R s C ,)

()(s N s C 。

二、(共10分)

设图(a )所示系统的单位阶跃响应如图(b )

所示。试确定系统参数,1K 2K 和a 。

三(共15分)

系统结构图如图所示。

(1) 为确保系统稳定,如何取K 值?

(2) 为使系统特征根全部位于s 平面1-=s 的左侧,K 应取何值?

(3) 若22)(+=t t r 时,要求系统稳态误差25.0≤ss e ,K 应取何值?

四、(共15分)

设单位反馈系统的开环传递函数为

)

2()1()(+-=*s s s K s G 试绘制其根轨迹,并求出使系统产生重实根和纯虚根的*K 值。

五、(共15分)

已知系统开环传递函数,试绘制奈氏图,并根据奈氏判据,判断系统的稳定性:

六、(共15分) 设某单位反馈系统的开环传递函数为)

1()(+=S S K s G , 设计串联校正装置使使校正后 及 。

七、(每小题5分,共15分)

某含有零阶保持器的采样系统结构如图所示,试求:

(1) 当采样周期s T 1=时系统的临界开环增益c K ;

(2) 求1,1==K s T 时系统单位阶跃响应)(kT C ;

(3) 求系统在阶跃输入信号作用下的稳态误差。

40o γ>12K =

安徽大学20 06 —20 07 学年第 一 学期

《 自动控制原理 》考试试题参考答案及评分标准(A 卷)

二、解 由系统阶跃响应曲线有 ?????=-===∞o

o o o p t h 3.33)34(1.03

)(σ

系统闭环传递函数为 222

212212)(n

n n

s s K K as s K K s ωξωω++=++=Φ

1) 由 ?????===-=--o

o o o n p e t 3.331

.01212ξξπσωξπ 联立求解得 ???==28

.3333

.0n ωξ

由式(1)???====22

21108

2

1n n a K ξωω

另外 3

lim 1

)(lim )(2122

100==++=?Φ=∞→→K K as s K K s s s h s s

三、解 )5)(10(50)(++=s s s K s G ???

=1v K

(1) K s s s s D 505015)(23+++=

Routh : 0

501515)

15(50501550

10123>→<→-K K s K K s K

s s

系统稳定范围: 150<

(2)在)(s D 中做平移变换:1-'=s s

K s s s s D 50)1(50)1(15)1()(23+-'+-'+-'='

)3650(231223-+'+'+'=K s s s

Routh:

72

.0

50

36

36

50

24

.6

50

312

12

50

312

36

50

12

23

1

1

2

3

=

>

-

'

=

<

-

'

-

'

'

K

K

s

K

K

s

K

s

s

满足要求的范围是:24

.6

72

.0<

(3)由静态误差系数法

当2

2

)

(+

=t

t

r时,令25

.0

2

=

K

e

ss

得8

K。

综合考虑稳定性与稳态误差要求可得:15

8<

≤K

四、解由开环传递函数的表达式知需绘制 0根轨迹。

①实轴上的根轨迹:[],0,2-)

,1[∞

+;

②分离点:

1

1

2

1

1

-

=

+

+

d

d

d

解得:

1

d= -0.732 ,

2

d= 2.732

将s=

1

d= -0.732,s=

2

d= 2.732 代入幅值条件得

1

d

K*= 0.54 , 2d

K*=7.46

③与虚轴交点:闭环特征方程为

)

1(

)2

(

)

(=

-

+

+

=*s

K

s

s

s

D

把s=jω代入上方程,整理,令实虚部分别为零得:

??

?

?

?

=

-

=

=

+

-

=

*

*

)

2(

))

(

Im(

))

(

Re(2

ω

ω

ω

ω

K

j

D

K

j

D

解得:

?

?

?

=

=

*0

K

ω

?

?

?

=

±

=

*2

41

.1

K

ω

根轨迹如图解4-13所示,复平面上的根轨迹为以开环零点为圆心,开环零点到分离点的距

**

K为2。

五、

先作+j 0到+j∞时的G(jω)H(jω)曲线。再根据对称性,作出-j 0到-j∞时的G(jω)H(jω)曲线。题中v=1 ,即当s从- j0转到+j0时,G(jω)H(jω) 曲线以半径为无穷大,顺时针转过π(虚线)。并可求得,或-1时,G(jω)H(jω)与实轴交于K1。从图可见,G(s)H(s)的奈氏曲线顺时针绕( -1, j0 ) 点一圈,N =-1,又因为P =0,所以

Z = P - N=1,

1

=

υ

1

K

说明为不稳定系统,有一个闭环极点在s 的右半平面。

七、]1[]1)[1(

)(T T

T

e z e K e z z z z z z K z G -----=====----= (1)16.20632

.0632.0368.1368

.0632.00

632.0*368.0)368.01()368.0()(0

)(1)(1<<<-<-+-==+-=-+-==+==K K K z K z K z z D z G z D T 时当

(2)))264.0(1(5.0)()264.0)(1(632.0)(264

.0632.0)(1)()(368

.0632

.01)(1111

k k C z z z z C z z G z G z z e z e z G T K --=+-=+=+=-=

--===--φ时

和当 1

1)3(+=

k ee

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

自动控制原理试卷有参考答案

一、填空题(每空 1 分,共15分) 1、反馈控制又称偏差控制,其控制作用是通过 给定值 和反馈量的差值进行的。 2、复合控制有两种基本形式:即按 输入 的前馈复合控制和按 扰动 的前馈复合控制。 3、两个传递函数分别为G 1(s)和G 2(s)的环节,以并联方式连接,其等效传递函数为()G s ,则G(s)为G 1(s)+G 2(s)(用G 1(s)和G 2(s) 表示)。 4、典型二阶系统极点分布如图1所示, 则无阻尼自然频率=n ω 1.414 , 阻尼比=ξ 0.707 , 该系统的特征方程为 2220s s ++= , 该系统的单位阶跃响应曲线为 衰减振荡 。 5、若某系统的单位脉冲响应为0.20.5()105t t g t e e --=+, 则该系统的传递函数G(s)为1050.20.5s s s s +++。 6、根轨迹起始于 开环极点 ,终止于 开环零点 。 7、设某最小相位系统的相频特性为101()()90()tg tg T ?ωτωω--=--,则该系统的开环传递函数为 (1)(1) K s s Ts τ++。 1、在水箱水温控制系统中,受控对象为水箱,被控量为 水温 。 2、自动控制系统有两种基本控制方式,当控制装置和受控对象之间只有顺向作用而无反向联系时,称为 开环控制系统 ;当控制装置和受控对象之间不但有顺向作用而且还有反向联系时,称为 闭环控制系统 ;含有测速发电机的电动机速度控制系统,属于 闭环控制系统 。 3、稳定是对控制系统最基本的要求,若一个控制系统的响应曲线为衰减振荡,则该系统 稳定 。判断一个闭环线性控制系统是否稳定,在时域分析中采用劳斯判据;在频域分析中采用 奈奎斯特判据。 4、传递函数是指在 零 初始条件下、线性定常控制系统的 输出拉氏变换 和 输入拉氏变换 之比。 5、设系统的开环传递函数为2(1)(1)K s s Ts τ++,则其开环幅频特性为2222211 T τωωω++; 相频特性为arctan 180arctan T τωω--o (或:2180arctan 1T T τωωτω---+o ) 。

《自动控制原理》典型考试试题

《 自动控制原理 》典型考试试题 (时间120分钟) 院/系 专业 姓名 学号 第二章:主要是化简系统结构图求系统的传递函数,可以用化简,也可以用梅逊公式来求 一、(共15分)已知系统的结构图如图所示。请写出系统在输入r(t)和扰动n(t)同时作用下的输出C(s)的表达式。 G4 H1G3 G1 G 2 N(s)C(s) R(s) - -+ + + 二 、(共15分)已知系统的结构图如图所示。 试求传递函数 )()(s R s C ,) () (s N s C 。 三、(共15分)已知系统的结构图如图所示。 试确定系统的闭环传递函数C(s)/R(s)。 G1 G2 R(s) - + + C(s) - + 四、(共15分)系统结构图如图所示,求X(s)的表达式

G4(s)G6(s) G5(s)G1(s) G2(s) N(s) C(s) R(s) -- G3(s) X(s) 五、(共15分)已知系统的结构图如图所示。 试确定系统的闭环传递函数C(s)/R(s)和C(s)/D(s)。 G1 G2 R(s) - + + C(s) -+ D(s) G3G4 六、(共15分)系统的结构图如图所示,试求该系统的闭环传递函数 ) () (s R s C 。 七、(15分)试用结构图等效化简求题图所示各系统的传递函数 ) () (s R s C

一、(共15分)某控制系统的方框图如图所示,欲保证阻尼比ξ=0.7和响应单位斜坡函数的稳态误差为ss e =0.25,试确定系统参数K 、τ。 二、(共10分)设图(a )所示系统的单位阶跃响应如图(b )所示。试确定系统参数,1K 2K 和a 。 三、(共15分)已知系统结构图如下所示。求系统在输入r(t)=t 和扰动信号d(t)=1(t)作用下的稳态误差和稳态输出)(∞C 2/(1+0.1s) R(s) - C(s) 4/s(s+2) E(s) D(s) 四、(共10分)已知单位负反馈系统的开环传递函数为: 2()(2)(4)(625) K G s s s s s = ++++ 试确定引起闭环系统等幅振荡时的K 值和相应的振荡频率ω 五、(15分)设单位反馈系统的开环传递函数为 1 2 ) 1()(23++++=s s s s K s G α 若系统以2rad/s 频率持续振荡,试确定相应的K 和α值 第三章:主要包括稳、准、快3个方面 稳定性有2题,绝对稳定性判断,主要是用劳斯判据,特别是临界稳定中出现全零行问题。 相对稳定性判断,主要是稳定度问题,就是要求所有极点均在s=-a 垂线左测问题,就是将s=w-a 代入D(s)=0中,再判断稳定 快速性主要是要记住二阶系统在0<ξ<1时的单位阶跃响应公式以及指标求取的公式。 准确性主要是稳态误差的公式以及动态误差级数两方面

压缩文法的等价变换

课程名称: 压缩文法的等价转换 年级/专业/班: 11级计算机类(二)班 姓名: 徐勇兵 学号: E01114278

压缩文法的等价变换 实验目的: 1.了解有关文法的实用限制。 2.实现用计算机判断有害规则和多余规则。 实验要求: 除了可查看压缩了的文法,还可查看删除了哪些规则 输入:任意的上下文无关文法 输出:等价的压缩了的文法 实验原理: 所谓有害规则,是指形为U→U的产生式,它对描述语言显然是没有必要的。 所谓多余规则,有两种情况:一种非终结符不在任何产生式右端,这样该产生式无法用到,成为不可到达的。另一种是从某个非终结符无法推出终结符号,称为不可终止的。 实验算法: 有害规则非常好判断,只需判断箭头左右两个字符串是否相等。(注:其实在上下文无关文法中,箭头左边只有一个非终结符,在程序里把它看成字符串而不是单个字符是因为可以直接使用C++语言里的字符串比较函数来判断,省得增加麻烦。) 判断不可到达时,将所有产生式右边的非终结符收集起来放进一个数组,再判断左边是否有不含在该数组的非终结符(开始符号S除外),若有,则为不可到达的。 判断不可终止时,先假定所有非终结符都是不可终止的,再扫描所有产生式,若产生式右边不含左边的非终结符,则修改假定为可终止的。 将所有有害规则放在一个数组中,所有不可到达规则放在一个数组中,所有不可终止规则放在一个数组中,最后按实验要求分类列出这些要删除的规则。压缩后的规则从原规则中减去这些规则产生。 实验结果:(java)

import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { Vector end=new Vector(); public void add() { while(true) {

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是()。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于()状态时,称其为等待(或阻塞)状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程()。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是()。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变

广工自动控制原理试卷答案

答案 一、填空题(每空1分,共15分) 1、稳定性 快速性 准确性 稳定性 2、()G s ; 3、微分方程 传递函数 (或结构图 信号流图)(任意两个均可) 4、劳思判据 根轨迹 奈奎斯特判据 5 01112()90()()tg T tg T ?ωωω--=--- 6、0()()()()t p p p i K de t m t K e t e t dt K T dt τ=++? 1()(1)C p i G s K s T s τ=++ 7、S 右半平面不存在系统的开环极点及开环零点 二、判断选择题(每题2分,共 20分) 1、A 2、B 3、D 4、C 5、C 6、B 7、A 8、C 9、C 10、D 三、(8分)建立电路的动态微分方程,并求传递函数。 解:1、建立电路的动态微分方程 根据KCL 有 2 00i 10i )t (u )]t (u )t (d[u )t (u )t (u R dt C R =-+- (2分) 即 )t (u )t (du )t (u )()t (du i 2i 21021021R dt C R R R R dt C R R +=++ (2分) 2、求传递函数 对微分方程进行拉氏变换得 )(U )(U )(U )()(U i 2i 21021021s R s Cs R R s R R s Cs R R +=++ (2分) 得传递函数 2 121221i 0)(U )(U )(R R Cs R R R Cs R R s s s G +++== (2分) 四、(共20分) 解:1、(4分) 22222221)()()(n n n s s K s K s K s K s K s K s R s C s ωξωωβ++=++=++==Φ

自动控制原理期末考试复习题及答案

一、 填空题 1、线性定常连续控制系统按其输入量的变化规律特性可分为_恒值控制_系统、随动系统和_程序控制_系统。 2、传递函数为 [12(s+10)] / {(s+2)[(s/3)+1](s+30)} 的系统的零点为_-10_, 极点为_-2__, 增益为_____2_______。 3、构成方框图的四种基本符号是: 信号线、比较点、传递环节的方框和引出点 。 4、我们将 一对靠得很近的闭环零、极点 称为偶极子。 5、自动控制系统的基本控制方式有反馈控制方式、_开环控制方式和_复合控制方式_。 6、已知一系统单位脉冲响应为t e t g 5.16)(-=,则该系统的传递函数为 。 7、自动控制系统包含_被控对象_和自动控制装置两大部分。 8、线性系统数学模型的其中五种形式是微分方程、传递函数、__差分方程_、脉冲传递函数_、__方框图和信号流图_。 9、_相角条件_是确定平面上根轨迹的充分必要条件,而用_幅值条件__确定根轨迹上各 点的根轨迹增益k*的值。当n-m ≥_2_时, 开环n 个极点之和等于闭环n 个极点之和。 10、已知一系统单位脉冲响应为 t e t g 25.13)(-=,则系统的传递函数为_ _。 11、当∞→ω时比例微分环节的相位是: A.90 A.ο 90 B.ο 90- C.ο45 D.ο 45- 12、对自动控制的性能要求可归纳为_稳定性__、_快速性_和准确性三个方面, 在阶跃 响应性能指标中,调节时间体现的是这三个方面中的_快速性___,而稳态误差体现的是_稳定性和准确性_。 13、当且仅当离散特征方程的全部特征根均分布在Z 平面上的_单位圆 _内,即所有特征根的模均小于___1____,相应的线性定常离散系统才是稳定的。 14、下列系统中属于开环控制系统的是 D.普通数控加工系统

安徽大学计算机考研复试题

2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分: 笔试考的是C语言和数据库,推荐看谭浩强的C以及苗雪兰的数据库原理,这是安大本科的教材。 前面是选择题和填空题,选择题10题,每题两分。填空题5题,每题两分,不是很难,上面两本书看个差不多就行,然后是程序阅读题,两题,每题5分,也比较简单。 再就是数据库的两个大题,每题15分。 第一个是给了个有关仓库、零件和职工的描述,要求给出E-R图,转换为关系模型,并指出主码和外码。苗的书上有类似的! 第二个是学生、图书、借书的SQL查询,前两个简单的,后面两个也不难。苗的书上都有 再就是C语言编程:每题10分 第一个是一个四位数。要求其百位数为0,千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。 第二个是输入一行字符,求其中英文字符、空格、数字及其他字符的个数。不难。 机试部分:(共3题): 第一个:通过相关的等式(已给)求∏的近似值。 第二个:输入一个3*3的矩阵,要求输出以下矩阵:下三角元素为相应对称元素的之和,上三角元素全为0。 第三个:输入一个一维各个数组元素值,比如:9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值,按从小到大输出其中k个最小的值。如输出9 8 7 ,输出1 2 3。面试部分:(抽3题回答两题) 先是自我介绍,然后老师用英语问几个小问题,比如你喜欢什么运动,喜欢数学吗,你是一个快乐的人吗,兴趣、爱好等,比较简单。 然后就是抽专业课的题,三选二,很杂。 有:离散,数据结构,软件工程,编译原理,数据库,C语言,最多的是网络和数据库。我已知的题有: n个顶点的无向完全图最多有多少条边 一般大型软件的测试分为哪几个步骤 DMA接口的组成部分 数据库系统有哪些组成部分 数据库系统有哪些特点 怎么解决ip地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备,转发器,网桥,路由器的区别

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

《自动控制原理》试卷及答案A26套

自动控制原理试卷A(1) 1.(9分)设单位负反馈系统开环零极点分布如图所示,试绘制其一般根轨迹图。 (其中-P 为开环极点,-Z ,试求系统的传递函数及单位脉冲响应。 3.(12分)当ω从0到+∞变化时的系统开环频率特性()()ωωj j H G 如题4图所示。K 表示开环增益。P 表示开环系统极点在右半平面上的数目。v 表示系统含有的积分环节的个数。试确定闭环系统稳定的K 值的范围。 4.(12分)已知系统结构图如下,试求系统的传递函数 ) () (, )()(s R s E s R s C 5.(15分)已知系统结构图如下,试绘制K 由0→+∞变化的根轨迹,并确定系统阶跃响应分别为衰减振荡、单调衰减时K 的取值范围。 Re Im ∞→ω00→ωK 2-0,3==p v (a ) Re Im ∞ →ω00 →ωK 2-0,0==p v (b ) Re Im ∞→ω00→ωK 2-2 ,0==p v (c ) 题4图 题2图 1G 2G 3 G 5 G C R +E -- 4G +6 G

6.(15分)某最小相位系统用串联校正,校正前后对数幅频特性渐近线分别如图中曲线(1)、(2)所示,试求校正前后和校正装置的传递函数)(),(),(21s G s G s G c ,并指出Gc (S )是什么类型的校正。 7.(15分)离散系统如下图所示,试求当采样周期分别为T=0.1秒和T=0.5秒输入 )(1)23()(t t t r ?+=时的稳态误差。 8.(12分)非线性系统线性部分的开环频率特性曲线与非线性元件负倒数描述曲线如下图 所示,试判断系统稳定性,并指出) (1 x N - 和G (j ω)的交点是否为自振点。

自动控制原理-期末考试试题卷

洛阳理工学院 2010/2011 学年第二学期自动控制原理期末考试试题卷(B) 适用班级:B 考试日期时间:适用班级: 一、判断题。正确的打√,错误的打×。(每小题1分,共10分) 1.传递函数是线性定常系统的一种内部描述模型。() 2.劳斯判据是判断线性定常系统稳定性的一种代数判据。() 3.频域分析法是根据闭环系统的频率特性研究闭环系统性能的一种图解方法。( ) 4.频率响应是系统在正弦输入信号下的全部响应。() 5.绘制系统Bode图时,低频段曲线由系统中的比例环节(放大环节)和微积分环节决定( ) 6.对于线性定常系统,若开环传递函数不包括积分和微分环节,则当0 ω=时,开环幅相特性曲线(Nyquist图)从正虚轴开始。() 7.开环控制系统的控制器和控制对象之间只有正向作用,系统输出量不会对控制器产生任何影响。() 8.Ⅰ型系统,当过渡过程结束后,系统对斜坡输入信号的跟踪误差为零。() 9.控制系统分析方法中,经典控制理论的分析方法有频域分析法、根轨迹分析法、时域分析法。() 10.已知某校正网络传递函数为 1 () 1 s G s as + = + ,当满足a>1条件时,则该校正网络为滞后校正网络。() 二、单选题(每小题2分,共20分) 1.下述()属于对闭环控制系统的基本要求。 (A)稳定性(B)准确性(C)快速性(D)前面三个都是 2.分析线性控制系统动态性能时,最常用的典型输入信号是()。 (A)单位脉冲函数(B)单位阶跃函数 (C)单位斜坡函数(D)单位加速度函数 3.典型二阶系统阻尼比等于1时,称该系统处于()状态。 (A)无阻尼(B)欠阻尼(C)临界阻尼(D)系统不稳定或临界稳定 4.稳定最小相位系统的Nyquist图,其增益(幅值)裕度()。 (A)0 hdB<(B)0 hdB>(C)1 hdB<(D)1 hdB> 5.单位反馈控制系统的开环传递函数为 4 () (5) G s s s = + ,则系统在()2 r t t =输入作用下,其稳态误差为()。 (A)10 4 (B) 5 4 (C) 4 5 (D)0 6.一个线性系统的稳定性取决于()。 (A)系统的输入(B)系统本身的结构和参数

安徽大学编译原理试验斯

不确定的有穷自动机的化简 2015年11月25日星期三班级:软件工程学号: E21314003 姓名:李世1. 目的与要求 通过设计、编写和调试,将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序,使学生了解子集法。掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。 2. 理论基础 有穷自动机(也称有限自动机)作为一种识别装置,它能准确地识别正规集,即识别正规式所表示的集合. 应用有穷自动机这个理论,为词法分析程序的自动构造寻找有效的方法和工具。有穷自动机分为两类,即,确定的有穷自动机(Deterministic Finite Automata)和不确定的有穷自动机(Nondeterministic Finite Automata) 。(1) 不确定的有穷自动机的定义:一个不确定的有穷自动机(NFA)M是一个五元组: NFA M={K,Σ,f,S,Z}, 其中: K为状态的有穷非空集; Σ 为有穷输入字母表; f为K× Σ* 到K的子集(2K)的一种映射, 2K表示K的幂集(f不是一个单值函数); S?K是初始状态集; Z ?K为终止状态集. 例子: NFA M=({S,P,Z},{0,1},f,{S,P},{Z}),其中: f(S,0)={P}//函数的结果为集合 f(S,1)={S,Z} f(P,1)={Z} f(Z,0)={P} f(Z,1)={P} 状态图表示为:

矩阵表示为: (2) 确定的有穷自动机的定义:一个确定的有穷自动机(DFA)M 是一个五元组:M=(K,Σ,f,S,Z) 其中: K是一个有穷集,它的每个元素称为一个状态; Σ是一个有穷字母表,它的每个元素称为一个输入符号,所以也称Σ为输入符号表; f是转换函数,是在K×Σ→K上的映射,即,如f(ki,a)=kj,(ki ∈K,kj∈K)就意味着,当前状态为ki,输入符为a时,将转换为下一个状态kj,我们把kj称作ki的一个后继状态; S∈K是唯一的一个初态; Z? K是一个终态集,终态也称可接受状态或结束状态。 例子: DFA M=({S,U,V,Q},{a,b},f,S,{Q}),其中f定义为: f(S,a)=U f(V,a)=U f(S,b)=V f(V,b)=Q f(U,a)=Q f(Q,a)=Q f(U,b)=V f(Q,b)=Q 状态图表示为:

操作系统期末试题及答案

《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是( A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指(D ) A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序, 若用PV 操作作同步机制,则信号量S 的取值范围为 ( A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 ( ) ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 () 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据() 控制和管理进程,它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 ( B )存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中,当( )时,进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题(20*1分=20分) 1、 在单用户环境下,用户独占全机,此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量,在执行一次P 操作时信号量-1_ ;当其值为__<0__时,进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时,应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞(等待)__° 4、 多道程序环境下的各道程序, 宏观上它们是—并行__运行,微观上是—串行_运行。 5、 在单CPU 系统中有 (n>1)个进程,在任一时刻处于就绪的进程最多是 _^1__个,最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中,是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下, 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题(15*2分=30分) 在操作系统中,JCB 是指(A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间(D ) A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度,这种调度算法是( A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中,地址寄存器长度为 A. 210 B. 211 5、( D )是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中,并发性是指若干事件( A.在同一时刻 B .一定在不同时刻 24位,其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位,则主存的分块大小是(C )字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小

完整word版,2017自动控制原理期末考试试卷(含答案)

2017年自动控制原理期末考试卷与答案 一、填空题(每空 1 分,共20分) 1、对自动控制系统的基本要求可以概括为三个方面,即: 稳定性 、快速性和 准确性 。 2、控制系统的 输出拉氏变换与输入拉氏变换在零初始条件下的比值 称为传递函数。 3、在经典控制理论中,可采用 劳斯判据(或:时域分析法)、根轨迹法或奈奎斯特判据(或:频域分析法) 等方法判断线性控制系统稳定性。 4、控制系统的数学模型,取决于系统 结构 和 参数, 与外作用及初始条件无关。 5、线性系统的对数幅频特性,纵坐标取值为20lg ()A ω(或:()L ω),横坐标为lg ω 。 6、奈奎斯特稳定判据中,Z = P - R ,其中P 是指 开环传函中具有正实部的极点的个数,Z 是指 闭环传函中具有正实部的极点的个数,R 指 奈氏曲线逆时针方向包围 (-1, j0 )整圈数。 7、在二阶系统的单位阶跃响应图中,s t 定义为 调整时间 。%σ是超调量 。 8、设系统的开环传递函数为12(1)(1) K s T s T s ++频特性为 01112()90()() tg T tg T ?ωωω--=---。 9、反馈控制又称偏差控制,其控制作用是通过 给定值 与反馈量的差值进行的。 10、若某系统的单位脉冲响应为0.20.5()105t t g t e e --=+,则该系统的传递函数G(s)为 105 0.20.5s s s s + ++。 11、自动控制系统有两种基本控制方式,当控制装置与受控对象之间只有顺向作用而无反向联系时,称为 开环控制系统;当控制装置与受控对象之间不但有顺向作用而且还有反向联系时,称为 闭环控制系统;含有测速发电机的电动机速度控制系统,属于 闭环控制系统。 12、根轨迹起始于开环极点,终止于开环零点。 13、稳定是对控制系统最基本的要求,若一个控制系统的响应曲线为衰减振荡,则该系统 稳定。判断一个闭环线性控制系统是否稳定,在时域分析中采用劳斯判据;在频域分析中采用奈奎斯特判据。 14、频域性能指标与时域性能指标有着对应关系,开环频域性能指标中的幅值越频率c ω对应时域性能指标 调整时间s t ,它们反映了系统动态过程的快速性

自动控制原理期末考试题A卷

A 卷 一、填空题(每空 1 分,共10分) 1、 在水箱水温控制系统中,受控对象为 ,被控量为 。 2、 对自动控制的性能要求可归纳为___________、快速性和准确性三个方面, 在阶跃响应性能指标中,调节时间体现的是这三个方面中的______________,而稳态误差体现的是______________。 3、 闭环系统的根轨迹起始于开环传递函数的 ,终止于开环传递函数的 或无穷远。 4、 PID 控制器的输入-输出关系的时域表达式是 ,其相应的传递函数为 。 5、 香农采样定理指出:如采样器的输入信号e(t)具有有限宽带,且有直到ωh 的频率分量,则使信号e(t) 完满地从采样信号e*(t) 中恢复过来的采样周期T 要满足下列条件:________________。 二、选择题(每题 2 分,共10分) 1、 设系统的传递函数为G (S )=1 52512++s s ,则系统的阻尼比为( )。 A .21 B .1 C .51 D .25 1 2、 非单位负反馈系统,其前向通道传递函数为G(S),反馈通道传递函数为H(S),当输入信号为R(S),则从输入端定义的误差E(S)为 ( ) A 、 ()()()E S R S G S =? B 、()()()()E S R S G S H S =?? C 、()()()()E S R S G S H S =?- D 、()()()() E S R S G S H S =- 3、 伯德图中的低频段反映了系统的( )。 A .稳态性能 B .动态性能 C .抗高频干扰能力 D ..以上都不是 4、 已知某些系统的开环传递函数如下,属于最小相位系统的是( )。 A 、 (2)(1)K s s s -+ B 、(1)(5K s s s +-+) C 、2(1)K s s s +- D 、(1)(2) K s s s -- 5、 已知系统的开环传递函数为 100(0.11)(5)s s ++,则该系统的开环增益为 ( )。 A 、 100 B 、1000 C 、20 D 、不能确定

2011-2012安徽大学编译原理补考试卷

安徽大学20 11 —20 12 学年第一学期 《编译原理》考试试卷(B卷) (闭卷时间120分钟) 院/系年级专业姓名学号 一、(15分)设字母表∑={a,b}, 1. 写出不是以a开头,但以aa结尾的字符串集合的正规表达式r(5分)。 2. 构造NFA M,使得L(M)=L(r);(5分) 3. 将NFA M 确定化、最小化,得到DFA M1,使得L(M1)=L(M)。(5分)

二、(20分)设文法G[S]如下: S →i (B )SA S →a A →eS A →ε B →b 1.(5分)求出各非终结符的first 集合和follow 集合,填入下表: 2.(10 3.(5 三 、(20分)设文法G[S]: S →aS S →bS S →a 1. 文法G[S]属于乔姆斯基哪一型文法?(2分) 2. 符号串abbaa 是不是该文法的一个句型?请证实。(方法不限)(3分) 3. 若是句型,写出该句型的所有短语、直接短语、素短语、最左素短语以及句柄(5分)

4. 求出该文法的firstvt集和lastvt集,构造算符优先关系表填入下表。(10分) 四、(25分)设CFG文法G[S]如下: S→aABe A→Abc A→b B→d 1.(4分)写出该文法的拓广文法: 2.(9分)构造识别全部活前缀的DFA,填入下表:

3.(5分)构造该文法的LR(0)分析表,填入下表: 4.(7分)将abbc的分析过程填入下表: 五、(5分)对于下面的程序 program test (input,output); var a :integer procedure cala(x:integer); temp:integer; begin x:=a+1; temp:=a+2;

操作系统期末试题及答案

《操作系统》期末试卷 姓名 一、选择题(15*2分=30分) 1、在操作系统中,JCB是指(A ) A.作业控制块B.进程控制块C.文件控制块D.程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、(D A 6 A 7 A. 8 A. C. 9、设有。 A.2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完 二、填空题(20*1分=20分) 1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量,在执行一次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。在执行V操作时信号量的值应当_信号量+1_; 当其值为__<=0__时,应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______,_就绪_和__阻塞(等待)__。 4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行_运行。 5、在单CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下,每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题(4*5分=20分) (2) ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex);????????????????????????????P(mutex);

相关文档
相关文档 最新文档