当前位置:文档之家› 上册自测题及参考答案

上册自测题及参考答案

上册自测题及参考答案
上册自测题及参考答案

132

上册自测题一

一、(2分×10=20分)判断题,正确的打“√”,错误的打“×”。 ( )1、单位冲激函数总是满足)()(t t -=δδ。 ( )2、满足绝对可积条件

?

+∞

-∞

的信号一定不存在傅里叶变换。

( )3、非周期信号的脉冲宽度越小,其频带宽度越宽。

( )4、任意信号)(t f 都可以表示为冲激信号的线性组合,任意信号)(n f 也可以表示为单位序列)(n δ的线性组合。

( )5、若信号)(t f 的最高频率为2kHz ,则信号)2(t f 的奈奎斯特采样频率为2kHz 。 ( ) 6、已知序列)(n x 的长度为M ,序列)(n y 的长度为N ,则)()(n y n x *的长度为M+N-1。 ( )7、对于一个N 点(M

N 2=)基2按时间抽取的基本FFT 算法,共有M 级蝶形运算。

( )8、若序列)(n x 实偶对称,则其离散傅里叶变换也是实偶对称的。

( )9、对模拟信号进行谱分析时,在满足采样定理的前提下,在采样序列尾部补零能够改变频谱分辨率。

( )10、序列]2,3,4,1[)(=n x ,3,2,1,0=n ,则]1,4,3,2[)2(=--n x ,

2,3,4,5----=n 。

二、填空题(4分×5=20分) 1.sin 2()t

t dt t δ∞

-∞?= 。

2.

2'

(2)(1)(1)t t t dt δδ+∞

-∞

??+--+???

= 。

3. )()]([3t t u e

t

δ'*-= 。

4.已知)]2()([)(--=t u t u t t f ,则)('t f = 。 5.周期信号131()5cos

2sin()cos(2)24624

f t t t t ππ

=+++-,其周期T = 。

三、计算题(4个小题,共60分) 1、(15分)

133

(1)求信号)

2()]

2(2sin[)(--=

t t t f ππ,+∞<<∞-t 的傅里叶变换。

(2)已知)

1)(1(1)(2)

1(s

s e s e s F -+--+-=,求拉氏反变换)(t f 。 2、(15分)在时域对一段有限长的模拟信号以4kHz 采样,然后对采到的N 个抽样做N 点的DFT ,所得离散谱线的间距相当于模拟频率100Hz 。某人想使频谱能看得清楚些,每50Hz 能有一根谱线,于是他用8kHz 采样,对采到的2N 个点做2N 点的DFT 。问:他的目的能达到吗?(能或不能都要说明理由)

3、(15分)已知(n)R h(n)8=,其z 变换为)H(z ,对)H(z 在单位圆上进行6点等间隔采样(即令,50,1,k ,z 6

2 ==k j e

π

,得到H(k),求H(k)的6点离散傅里叶反变换。

4、(15分))(n x 是长度为2N 的有限长实序列,)(k X 为)(n x 的2N 点DFT 。试设计用一次N 点FFT 完成计算)(k X 的高效算法。

上册自测题二

一、(2分×10=20分)判断题,正确的打“√”,错误的打“×”。 ( )1. 连续时间信号t

j e

0Ω一定是周期函数,周期0

02Ω=

πT ,而序列n

j e ω是否是周期序列取决于数字频率的取值。

( )2.序列的傅里叶变换具有唯一性和周期性。

( )3.时域和频域在很多方面具有对偶性质,比如,时域卷积频谱相乘,频域卷积时域相乘;频域采样,时域周期延拓,时域采样,频域周期延拓。

( )4.某一序列)(n x 是周期序列,那么其频谱)(ωj e X 一定是一个周期的连续函数。 ( )5.在拉普拉斯变换中,原函数和像函数是一一对应的。 ( )6. FFT 的基本运算是蝶形运算。

( )7.DIT-FFT 和DIF-FFT 的蝶形运算略有不同,DIT-FFT 蝶形先加减后相乘,DIF-FFT 蝶形先相乘后加减。

( )8.序列)(n x 的长度为8点,序列)(n y 的长度为20点,计算)(n x 与)(n y 的20点循环卷积,则结果中相当于)(n x 与)(n y 的线性卷积的范围是197≤≤n 。

( )9.在N 点DIT-FFT 算法中,运算过程很有规律,具有原位运算和序列顺序排列的特点。

134

( )10.在用数字方法对模拟信号进行谱分析时,对时间信号进行截断一定会产生频谱泄漏、频谱混叠和谱间干扰。 二、填空题(4分×5=20分)。 1. 计算)42(4)(2-=t t t f δ= 。 2. ()1at f t e -=-的单边Laplace 变换为 。 3. 26

()(2)

s F s s s +=

+的单边Laplace 反变换为 。

4.已知()()?f t F s ,若(1)

()(1)

m b s F s s s -=

+,且()10f ∞=,则m b = 。

5. 已知)()()(z X n u n x ?,->R z ||,则)()()(2n u n x n n y =的

z

变换,

=)(z Y 。

三、计算题(60分)。 1. (15分)

(1)应用傅里叶变换的性质,求如图1所示信号()f t 的傅里叶变换)(Ωj F 。

图1

(2)求频谱函数Ω

ΩΩΩj e

u u j F ---=)]2()([) (的傅里叶反变换 f (t)。

2. (15分)已知序列)()(n u a n x n

=,10<

分取样,取样值为k N

W z z X k X -==)()(,求有限长序列)(k X 的IDFT 。

3.(15分)序列)3()2(2)()(-+-+=n n n n x δδδ (1)求)(n x 的4点DFT ;

(2)若)(n y 是)(n x 与它本身的4点循环卷积,求)(n y 及其4点DFT 。

4.(15分)设模拟信号)10002cos()(θπ+?=t t x a ,现以时间间隔ms T s 2

5.0=进行均匀采样,假定从0=t 开始采样,共采N 点。

135

(1)写出采样后序列)(n x 的表达式和对应的数字频率。 (2)问在此采样下,θ值是否对采样失真有影响?为什么?

(3)将)(n x 截取N 点作N 点DFT ,说明N 如何取值时,DFT 的结果能精确地反映)(n x 的频谱?

(4)若希望DFT 的分辨率达到1Hz ,此时的最小的采样点数N 为多少?

(5)若对(4)的结果作M 点的DFT ,且N M >,其中,对)(n x 在N 点之后补M-N 个零,试问可以通过增大M 来提高模拟分辨率吗?为什么?

上册自测题三

一、选择题(4分×5=20分)。

1.下列各表达式中错误的是______。

2.下列各表达式中错误的是______。

3.图1所示的周期信号 f (t) 的傅里叶级数中所含有的频率分量是______。

图1

(A) 余弦项的奇次谐波,无直流 (B) 正弦项的奇次谐波,无直流

(C) 余弦项的偶次谐波,直流 (D) 正弦项的偶次谐波,直流 4.下述四个等式中,正确的是______。

)()1()()(n u n u n A -+=δ )1()()()(+---=n u n u n B δ

∑∞-∞

=+=

j j n n u C )()()(δ ∑-∞

=-=-0

)()()(j j n n u D δ

5. z 变换具有移位性质。当序列发生移位时,其z 变换收敛域的规律是( )。 (A )序列左移收敛域扩大,右移收敛域缩小; (B )序列右移收敛域扩大,左移收敛域缩小; (C )无论左移右移收敛域均不变;

?∞∞-=)0()()()(f dt t t f A δ?

-=-)

()()()(00t f dt t t t f B δ?∞∞-=-)()()()(0

0t f dt t t t f C δ?

-=--)0()()()(00f dt t t t t f D δ)()()(t t A -'-='δδ)()()(00t t t t B -'=-'δδ?

∞∞

-='0)()(dt t C δ?

∞-='t t d D )

()()(δττδ

136

(D )视序列的具体情况而定。

二、填空题(4分×5=20分)。

1. 设有一谱分析用的信号处理器,采样点数必须为2的整数幂,假定没有采用任何特殊的数据处理措施,要求频率分辨率≤10Hz ,如果采用的时间抽样间隔为0.1ms ,试确定:最小记录长度= ,所允许处理的信号最高频率 ,在一个记录中的最少点数 ,在频带宽度不变的情况下,将频率分辨率提高一倍的最少采样点数 。

2. 已知)(n x 的长度为5, )(n y 的长度为15,各作15点DFT ,然后将两个DFT 相乘,再求乘积的IDFT ,设所的结果为)(n f ,问n 从 到 的)(n f 对应于)(n x 和)(n y 的线性卷积。

3. 3

1

()F s s =

的单边Laplace 反变换为 。 4. 信号()f t 的Laplace 变换为2

1

()(1)

s F s s -=

+,则其初始值(0)f += 。 5. 已知)

3()1()2(7

53)(2

3246---+++=z z z z z z z X ,3||>z ,则)0(x = ,)(∞x = 。 三、计算题(60分)。

1. (1)计算()f t ||t =的傅里叶变换;

(2)计算2

)(1

)(α+=ΩΩj j F 的傅里叶反变换。

2. 已知序列

)7()5()4(2)3()1()(2)1()3()(---+-+-+-+++++-=n n n n n n n n n x δδδδδδδδ,

)(ωj e X 是信号)(n x 的傅里叶变换,求:

(1))0(X 的值; (2)ωπ

π

ωd e X j ?-

)(的值;

(3)

ωπ

πω

d e

X j ?-

2

)(的值。

3. 有限时宽序列的N 点连傅里叶变换相当于其z 变换在单位圆上的N 点等间隔采样。我们希望求出)(z X 在半径为r 的圆上的N 点等间隔采样,即

110)()(?2-===,N ,,,k |z X k X

k N

π

j

re

z

试给出一种用DFT 计算得到)(?k X

的方法。

137

4. 如果通用计算机的速度为平均每次复数乘法需要5s μ,每次复数加法需要1s μ,用来计算N =1024点DFT ,问直接计算需要多少时间。用FFT 计算呢?照这样计算,用FFT 进行快速卷积对信号进行处理时,估算可实现实时处理的信号最高频率。

下册自测题一参考答案

一、C C B B A 二、解:

1. 由于频率在10~70之间,幅频特性为常数,相频特性与频率不成正比,所以,产生相位失真。

2. )1(75.0)()1(75.0)(-+++=n n n n h δδδ进行z 变换得

175.0175.0)(-++=z z z H

极点在原点,所以系统稳定。 对上式作z 反变换得

)1(75.0)()1(75.0)(-+++=n x n x n x n y

因为n 时刻的输出和n 时刻以后的输入有关,故该系统非因果。

ωωωωj j e z j e e z H e H j -=++==75.0175.0|)()(

3. (1))3()1()(+++=n x n x n y ; (2)非因果,因为输出与n 时刻以后的输入有关; (3)稳定,因为有界的输入产生有界的输出; (4))3()1()(+++=n n n h δδ; (5)线性,因为输入、输出之间满足叠加原理; (6)时不变,因为系统对于输入信号的响应与信号加与系统的时间无关。

三、解:

1. 设本次输入为)(n x ,四次平均为

)]3()2()1()([4

1

)(-+-+-+=n x n x n x n x n y

系统函数为:

]1[4

1

)()()(321---+++==

z z z z X z Y z H 频响函数为:

ωω

ωωω

ωω

ω

ωωcos 2

cos cos 22

cos 241)1)(1(41)(2

322j j j j j j e

e e e e e H -----==++=

系统的频率特性如题三-1解图所示。可见此数据处理过程相当于低通滤波特性。

138

题三-1解图

2. 1234224

11221233432243

()1G G G G G H G H s G H G H G G G H G H G H G H +-=

----+

3. (1) )

2

1)(2(251)

()

()(1--=

+-==

-z z z

z z z X z Y z H 2

1

,2,0210===p p z z z

(2) 2||>z 系统因果非稳定

2||2

1

<

1

||

(3) 当2||>z ,系统因果非稳定时,[]

)(223

2)(n u n h n

n --=

当2||21<

)(2)1(23

2)(n u n u n h n

n -+---= 当21||

)1(223

2)(----=-n u n h n

n

4. (1)模拟低通滤波器的传输函数)(s H a :

①确定数字低通滤波器的技术指标:

rad p 3

π

ω=

rad s 5

ω=

dB p 3=α dB s 15=α

②确定相应的模拟低通滤波器的技术指标:

s rad T p p /104647.36tan 1062tan 244?=?==

Ωπω dB p 3=α s rad T s s /10466.185

2tan 1062tan 244?=?==

Ωπω dB s 15=α ③确定相应的模拟低通滤波器的归一化的技术指标: 1=p λ dB p 3=α

139

33.5=s λ dB s 15=α ④设计模拟低通滤波器:

1803.01

10

1101.01.0=--=

s

p sp k αα 33.5=sp λ

024.1lg lg =-

=sp

sp k N λ

所以:N=2 查表得 1

21)(2

++=

p p p G

9

42

9

10

2.1109.4102.1|

)()(?+?+?==Ω=

s s p G s H p

s p a (2)数字低通滤波器的系统函数)(z H :

2

1211121.0367.01)

21(1835.0|)()(1

1----+-=+-++==--z z z z s H z H z z T s a (3)画出数字低通滤波器直接型网络结构:

题三-4解图

下册自测题二参考答案

一、× × × √ √ × √ √ × × 二、

1. 10,||<<∞≤

2. sT

e z = 3. π5000

4.π2的整数倍,π的奇数倍 5.

3

11111

11-------e

z e z

140

三、 解:1.

∵ ∑∞

-∞

=-=n nT t t f )()(δ

∑∑∑∞

-∞=∞

-∞=∞

-∞=-=

-=-=

n n n T n T

T n T

n j F )2(2)2(2)

()(πΩδππΩδπΩΩδΩΩ ∴ )2(2)(4)2(2)()()(πΩπδΩπδπΩπδΩΩΩ-+++==j H j F j Y ∴ 2)2cos(2)(+=t t y π 2. 4K < 3. (1)ω

ωω

ωj j e z j 2e 125e .013|)z (H )e

(H j --=-+

-=

=

由零、极点分布可定性的画出其幅频特性:

题四-3解图

(2)零点为: 2.1z 0=,0 极点为:

0.5z p1=,2z p2=

可能的收敛域及该收敛域内的系统性质:

0.5z < 系统既不稳定也非因果 2z 5.0<< 系统稳定但非因果

141

2z > 系统不稳定但因果

(3) 当0.5z <,对应的序列为)1n (u 22)1n (u )5.0(3)n (h n n --?---?-=

当2z 5.0<<,对应的序列为)1n (u 22)n (u )5.0(3)n (h n n --?-?= 当2z >,对应的序列为)n (u 22)n (u )5.0(3)n (h n n ?+?= 4. (1) )9.01.29.01(10

1

)()(43211

-----=-++++=

=

∑z z z z z n h z H N n n , {}1,9.0,1.2,9.0,110

1

)(=

∴n h (2)∵由h(n)的取值可知其满足)1()(n N h n h --=(n=0,1,2,3,4;N=5) ∴ 该系统为第I 类线性相位系统。

其频率响应函数为:

ωωωωωωωωω

ωωωωωω

2)2cos 2cos 8.11.2(10

12)29.01.29.02(101)439.021.29.01(10

1)

439.021.219.01(101

)()]([)(j e j e j e j e j e j e j e j e j e j e j e

z z z z z j e

z z H n h FT j e

H -++=--+-+++=-+-+-+-+=

=-+-+-+-+=

===∴相位特性为ωθ2-=。

下册自测题三参考答案

一、

√ × × √ √ × √ √ √ × 二、

1. 常数 线性函数

2. s 左半平面

3. 共轭倒易

4. 2 ω2-

5. 零点是互为倒数的共轭对 三、

解:1. )2

(

)(τ

ΩττSa t G ?

∴ )(2)(2)2

(ΩπΩπττττG G t

Sa =-?

令4=τ,得

)(2)2(44ΩπG t Sa ?

142

∴ )(2

1

)2(1

)(4Ωπ

G t Sa t f ?=

即 )(2

1

)(4ΩΩG j F =

又 )]1000()1000([1000

cos )(-++?=ΩΩδδπt t m 即 )]1000()1000

([)(-++=ΩΩΩδδπj M 由图1(a )可知,

)()()(t m t f t x =

根据频域卷积定理,有

)]1000()1000([4

1

)()(21)(44-Ω++Ω=Ω*Ω=

ΩG G j M j F j X π 其频谱如题三-1解图所示。

题三-1解图

由题三-1解图可知

)(4

1

)()()(ΩΩΩΩj H j H j X j Y =

= )(Ωj Y 可写成

)]

1000()1000([)(2

1

21)]1000()1000([)(41)(41)(22-++*?=-++*==

ΩδΩδπΩπΩδΩδπΩπ

ΩΩG G j H j Y

)(21)(212t Sa G π

?Ω t 1000cos )]1000()1000

([?-Ω++Ωδδπ ∴ t t

t

t y 1000cos 2sin )(π=

2. 2()[

3.5( 1.5)]()t

v t t e

u t -=-+

3. (1)对差分方程两边求z 变换有:

143

)()()(24.0)(2.0)(121z F z z F z Y z z Y z z Y ---+=-+

可得:

2

1124.02.011)()()(----++==z z z z F z Y z H =)

6.0)(4.0(24.02.0222+-+=-++z z z

z z z z z =

)(z H 1

16.014

.04.014.1--+-+-z z

单位响应)(n h 分三种情况: 1) 收敛域为6.0||>z 时,

)(n h )()6.0(4.0)()4.0(4.1n u n u n n --=

2) 收敛域为6.0||4.0<

)(n h )1()6.0(4.0)()4.0(4.1---+=n u n u n n

3) 收敛域为4.0||

)(n h )1()6.0(4.0)1()4.0(4.1---+---=n u n u n n

(2)系统为因果则收敛域应包含∞点,则收敛域为6.0||>z 。因为收敛域包含单位圆,所以当收敛域为6.0||>z 时系统稳定,这时系统是因果稳定的。 4.(1)去归一化,c

s

p Ω=

1

21|

)()(2

++=

==

s s p G s H c

s

p a Ω

2

212

222121)22()22()1(|

)()(2

212

2

11121

+?

+-+++=

-+++=

=-----+-=

-z z z z

z s H z H z z T s a

(2)∵ 2

2c c tg T ωΩ=

∴ 2

π

ω=

c

(3)数字滤波器的直接型网络结构题三-4解图所示。

(x)n

-

题三-4解图

144

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题(每小题1分,共15分) 1.操作系统是一种() A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了() A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是() https://www.doczj.com/doc/828814491.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是() A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B.(T1+T2+T3) C.T1+T2+T3 D. T1+T2+T3 9.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是() A.2 B.1 C.3 D.0.5 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名() A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是()和()。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由()和()组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,()和()是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。 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.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中,操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点,操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应,操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定,那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

自测题答案

第9章排序自测卷答案姓名班级 一、填空题(每空1分,共24分) 1. 大多数排序算法都有两个基本的操作:比较(两个关键字的大小)和移动(记录或改变指向记录的指 针)。 2. 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有 序表时,为寻找插入位置至少需比较3次。(可约定为,从后向前比较) 3. 在插入和选择排序中,若初始数据基本正序,则选用插入排序(到尾部);若初始数据基本反序,则选 用选择排序。 4. 在堆排序和快速排序中,若初始记录接近正序或反序,则选用堆排序;若初始记录基本无序,则最好选 用快速排序。 5. 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(n2) 。若对其进行快速排序,在 最坏的情况下所需要的时间是O(n2) 。 6. 对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n) ,所需要的附加空间是O(n) 。 8.设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键码按字母序的升序重新排列,则: 冒泡排序一趟扫描的结果是H, C, Q, P, A, M, S, R, D, F, X ,Y; 初始步长为4的希尔(shell)排序一趟的结果是P, A, C, S, Q, D, F, X , R, H,M, Y; 二路归并排序一趟扫描的结果是H, Q, C, Y,A, P, M, S, D, R, F, X ; 快速排序一趟扫描的结果是F, H, C, D, P, A, M, Q, R, S, Y,X; 堆排序初始建堆的结果是A, D, C, R, F, Q, M, S, Y,P, H, X。 9. 在堆排序、快速排序和归并排序中, 若只从存储空间考虑,则应首先选取堆排序方法,其次选取快速排序方法,最后选取归并排序方法; 若只从排序结果的稳定性考虑,则应选取归并排序方法; 若只从平均情况下最快考虑,则应选取快速排序方法; 若只从最坏情况下最快并且要节省内存考虑,则应选取堆排序方法。 二、单项选择题(每小题1分,共18分) (C)1.将5个不同的数据进行排序,至多需要比较次。 A. 8 B. 9 C. 10 D. 25 (C)2.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为

操作系统课后习题答案

第一章 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 4.试说明推劢多道批处理系统形成和収展的主要劢力是什么? 答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 12.试从交互性、及时性以及可靠性方面,将分时系统不实时系统迚行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 8.试说明迚程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成

操作系统第一-三章自测题及解答

一、概念题(每空0.5分,共34分) 1.现代操作系统的两个最基本的特征是()和()。 2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()。 3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。 4.用户与操作系统之间的接口主要分为()和()两类。 5.作业的输入方式有五种,如联机输入方式、(),(),()和()。 6.进程控制块的初始化工作包括(),()和()。 7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。 8.进程是一个程序对某个数据集的()。 9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。 10.在操作系统中,不可中断执行的操作称为()。 11.如果信号量的当前值为-4,则表示系统中在该信号量上有()个等待进程。 12.在操作系统中引入线程概念的主要目的是()。 13.在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有( )性和( )性。 14.并发程序之间的相互制约,是由于它们( )和( )而产生的,因而导致程序在并发执行时,具有( )特征。 15.在多用户环境下,由多个程序共享一台计算机,机内资源的状态将由多个程序来改变,因此使程序失去了在顺序执行时具有的( )和( )特性。 16.进程最基本的特征是( ),因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由( )而产生,由( )而执行,由( )而消亡,即进程具有一定的生命期。 17.在操作系统中,进程是一个( )的基本单位,也是一个( )和( )的基本单位。 18.当前进程若因时间片用完而被暂停执行时,该进程应转变为( )状态;若因发生某事件而不被继续运行时,该进程应转变为( )状态。处于就绪状态的进程被调度应转变为( )状态。 19.用户为阻止进程继续运行,应利用( )原语;若进程正在执行,应转变为( )状态。不久,若用户要恢复其运行,应利用( )原语,此时进程应转变为( )状态。 20.每执行一次V操作,表示( );若S.value <= 0,则表示( ),此时应( )。 21.在利用信号量实现进程互斥时,应将( )置于( )和( )之间。 22.在每个进程中访问( )的那段代码称为临界区。为实现对它的共享,应保证进程( )

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题: 1.资源共享是现代操作系统的一个基本特征。() 2.信号量机制中,P、V操作必须成对出现。() 3.若进程资源分配图中含有环,则一定有进程处于死锁状态。() 4.绝对装入方式需要对内存地址进行重定位。() 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。() 6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。() 7.程序的并行执行是现代操作系统的一个基本特征。() 8.一个进程被唤醒意味着重新占有了CPU。() 9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。() 10.分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。() 11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。() 12.在文件的索引存取方法中,允许随意存取文件中的一个记录。() 13.程序在并发执行时会失去封闭性。() 14.由于用户的响应时间要求,因此要求设置大的时间片长度。() 15.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。() 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。() 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。() 18.在文件系统支持下,用户也需知道文件存放的物理地址。() 19.在单CPU环境下可以实现“多道程序系统”。() 20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。() 21.死锁与程序的死循环一样。() 22.内存固定分区分配模式只能用在单用户、单任务的OS中。() 23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。() 24.通道与CPU共享内存。() 二、填空题: 1.操作系统的基本任务是( )。 2.从资源分配的角度看,P(wait)操作意味着向系统( )一个资源,V(signal)操作意味着( )一个资 源。 3.一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下 述三级调度()、()、()。 4.产生死锁的四个必要条件是()、()、()和()。 5.()称之为“页内碎片”。 6.文件按其用途可分为:用户文件、()和()。 7.分时系统的四个主要特征是()、()、()、()。 8.进程调度分为以下两种方式()、()。 9.死锁的必要条件之一是“互斥”,该条件是指()。 10.根据链接时间的不同,可把链接分为()、()、()三种。 11.I/O控制方式主要分为()、()、()。 12.直接存储器DMA方式是专对()设备进行I/O控制的。 13.多道批处理系统的优缺点主要有()、()、()。 14.程序的并发执行的特征有()、()、()。 15.调度队列模型分为()、()、()。 16.程序的装入分为()、()、()。 17.缓冲区可工作在()、()、()和提取输出四种工作方式下。

心理发展与教育_自测题三

第三讲练习题 一、概念解释 1.最近发展区:维果斯基的“最近发展区理论”,认为学生的发展有两种水平:一种是学生的现有水平,指独立活动时所能达到的解决问题的水平;另一种是学生可能的发展水平,也就是通过教学所获得的潜力。两者之间的差异就是最近发展区。教学应着眼于学生的最近发展区,为学生提供带有难度的内容,调动学生的积极性,发挥其潜能,超越其最近发展区而达到下一发展阶段的水平,然后在此基础上进行下一个发展区的发展。 2.图式:是人脑中已有的知识经验的网络。社会知觉的基础是被认知事物本身的属性,但认知者的主观因素也会对社会知觉的过程和结果产生重要的影响。这包括认知者的经验、认知者的动机与兴趣、认知者的情绪。其中个体过去的经验不同,对相同的对象的认知也会有不同的结果,现代社会心理学用“图式”概念来解释这一现象。进行社会知觉时,图式对新觉察到的信息会起引导、组合的作用。 3.同化:同化(Assimilation)是指文化环境不同的个人或团体,与另一不同的文化模式相接触,融合成为同质的文化单位而言,也是社会学所称社会互助的另一方式。

4.顺应:心理学认知发展论中的“顺应”,由于新刺激的作用,现有的格式会适当改变以适应外部刺激的特点,这个过程称作顺应。 5.客体永久性:亦称“客体永恒性”、“永久性客体”。系瑞士儿童心理学家J·皮亚杰研究儿童心理发展时使用的一个概念。是指儿童脱离了对物体的感知而仍然相信该物体持续存在的意识。如和乳儿做“藏猫儿”游戏时,你藏起来,不见了,他还用眼睛到处寻找。儿童大约在9~12个月获得客体永久性。 6.自我中心:皮亚杰提出的心理学名词。指儿童在前运算阶段(3-6岁)只会从自己的立场与观点去认识事物,而不能从客观的、他人的立场和观点去认识事物。如当自己的汤是热的时,就认为别人的汤,自我中心也是热的。这种认识上的自我中心与利己主义不同。 7.创造性思维:是一种具有开创意义的思维活动,即开拓人类认识新领域、开创人类认识新成果的思维活动。创造性思维是以感知、记忆、思考、联想、理解等能力为基础,以综合性、探索性和求新性特征的高级心理活动。是需要人们付出艰苦的脑力劳动。一项创造性思维成果的取得,往往要经过长期的探索、刻苦的钻研、甚至多次的挫折之后才能取得,而创造性思维能力也要经过长期的知识积累、素质磨砺才能具备,至于创造性思维的过程,则离不开繁多的推理、想象、联想、直觉等思维活动。

操作系统习题及答案

第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A.应用软件B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机(D ) A.使用方便B.高效工作 C.合理使用资源D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( A )。A.分时操作系统B.批处理单道系统C.实时操作系统D.批处理多道系统 4.下列系统中( C )是实时系统。A.计算机激光照排系统B.办公自动化系统 C.化学反应堆控制系统D.计算机辅助设计系统 5.操作系统是一种系统软件,它( D )。A.控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( C )和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( D )。 A.不能自动选择作业执行B.无法协调资源分配c.不能缩短作业执行时间D在作业执行时用户不能直接干预8.分时操作系统适用于( B)。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( C )。A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业 10.在批处理兼分时的系统中,对( B)应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( C )。A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( D )。A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( B)。A.存储管理B.设备管理C.文件管理D.作业管理14.( B )为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。A处理器管理B.存储管理c.文件管理D.作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3.软件系统由各种_程序______和数据组成。4.计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5.操作系统使用户合理_共享资源_____,防止各用户间相互干扰。6.使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7.批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8.用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9.批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10.在多道操作系统控制下,允许多个作业同时装入_内存______,使中央处理器轮流地执行各个作业。11.批处理操作系统提高了计算机系统的_工作效率______,但在作业执行时用户不能直接干预作业的执行。12.在分时系统中,每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14.在批处理兼分时系统中,往往把由分时系统控

操作系统复习题含答案

一、什么是操作系统?你都用过什么操作系统?各有什么特点? 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用。unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务? 处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。 进程同步:为多个进程(含线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 处理机调度: (1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需 的资源(首选是分配内存)。 (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给 它,并设置运行现场,使进程投入执行。 内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设 备的利用率;提高I/O速度;以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。 三、什么是多道程序设计技术?试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。多道程序技术运行的特征:多道、宏观上并行、微观上串行。 四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存(memory);

第三单元自测题及答案

九年级化学第三单元自测题及答案 班级_________ 姓名_____________ 学号_____________ 成绩_____________ 有关相对原子质量:H-1, C-12, N-14, O-16, Ca-40 一、单项选择题(每题3分,共30分) 1. 下列关于微观粒子的说法,正确的是( ) A .所有的原子都可以构成分子 B .带电的粒子一定是离子 C .并不是所有分子都是由原子构成的 D .所有原子中都含有质子和电子 2. 夏夜,我们在公园或在校园的小道上散步时,每走到茉莉花的附近就能闻到花香,说明 A. 分子的体积和质量都很小 B .分子间有一定的间隔 C .分子在不断地运动 D .分子可以再分 3.将50ml 水与50ml 酒精混合,所得溶液体积小于100ml ,对此现象的解释最科学的是( ) A.分子之间有间隔 B.分子是不断运动的 C.分子具有一定的质量 D.分子是由原子构成的 4.原子结构中,最外层电子数是2的原子是( ) A .非金属原子 B .金属原子 C .不能确定 D .稀有气体原子 5.下列各种原子各l g 。所含原子个数最多的是(括号内是该原子的相对原子质量) ( ) A .氧原子(32) B .铁原子(56) C .氢原子(1) D .碳原子(12) 6.将零散的化学知识整理归纳,得出一般的规律,是学好化学的可取方法之一。以下归纳中不正确的是( ) A .在化学反应中原子可以再分 B .最外层电子数为8的粒子不一定是稀有气体原子 C .核内质子数相同的原子属于同一种元素 D .分子、原子和离子都是构成物质的基本粒子 7.Cl -- 与Cl 相比,不相同的是( ) A. 电子层数 B.化学性质 C. 中子数 D.元素种类 8. 化学科学常需要借助化学专用语言来描述,下列化学用语与其含义相符的是 A . 3N ----3个氮元素 B . O 2 ----氧气 C . Al ----铝离子 D . Fe ----1个氟原子 9. 对下列事实解释不正确的是( ) 10. A .这是一个分解反应 B .水分解时元素的种类不变 C .氧分子能保持氧气的化学性质 D .在化学变化中原子是最小的粒子 二、选择填充题(每题3分,选择2分,填充1分,共15分) 11. 下列有关“化学之最”的叙述中,正确的是( ) +3

操作系统课后题及答案

第一章 1 .设计现代OS 的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2 .OS 的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS 作为计算机系统资源的管理者 (3)OS 实现了对计算机资源的抽象 4 .试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 7 .实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。 解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。 12 .试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:( 1 )及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100 微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 .OS 有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

自测题及参考答案(1)

第二章自测题及参考答案 一、单项选择题: 1、新时期爱国主义的主题是() A、维护国家利益 B、建设有中国特色社会主义 C、保卫祖国,抵抗侵略 D、为祖国统一,主权完整贡献力量 2、中华民族精神的内涵有:() a团结统一b爱好和平c勤劳勇敢 d诚实守信e自强不息 A abcd B bcde C acde D abce 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.在中华民族悠久的历史中,始终发挥着民族精神的核心作用的是( ) A.社会主义 B.集体主义 C.个人主义 D.爱国主义 9.古往今来,无论那些对历史作出过较大贡献的政治家、思想家、军事家、文学艺术家,还是那些在祖国历史发展中起着决定作用的千千万万普通劳动群众,启迪、指引他们壮丽人生的一个共同思想因素是( ) A.社会主义B.集体主义 C.爱国主义D.民族主义 10.下列选项中,体现了中华民族爱国主义优良传统中“心系民生苦乐,推动历史进步”的高尚品质的是( )

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、(7)和(8)的特点。 4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 ); 6.临界资源的概念是(12),而临界区是指(13)。 7.产生死锁的原因可以归结为两点:(14)和(15)。 8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。 9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内 存; 10.在操作系统中,不可中断执行的操作称为( 21 )操作; 11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ), 在临界区后设置( 24 )。 12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝 它的资源请求。 13.页面调入策略要解决(27)、(28)两个问题。 14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。 15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责( 33 )的分配工作。 17.通常操作系统内核提供( 34 )功能和( 35 )功能。 参考答案: 1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理; 2、(5)系统态(核心态) ;(6)用户态; 3、(7)失去封闭性;(8)不可再现性 4、(9)动态;(10)并发; 5、(11)索引结点; 6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;

中国现代文学专题三自测答案

一、单项选择题 30年代的抒情散文,在形式上精雕细琢、匠心独运,一种追求唯美的散文风格蔚然成风,其重要的代表作家是()。选择一项:a. 梁遇春b. 郁达夫c. 丰子恺d. 何其芳正确答案是:何其芳 30年代中期,郁达夫移居杭州之后,是他游记散文创作的高峰期,除《达夫游记》外,还创作有()等。选择一项:a. 《漂泊杂记》b. 《屐痕处处》c. 《湖上散记》d. 《西湖漫拾》正确答案是:《屐痕处处》 中国现代文学史上的第一本散文诗集,并开“独语体”散文之先河的是()。选择一项:a. 《坟》b. 《呐喊》c. 《朝花夕拾》d. 《野草》正确答案是:《野草》 以一人之力,持续40载,完成了《莎士比亚》全集的翻译,晚年又用7年时间完成了百万言学术著作《英国文学史》的著名作家是()。选择一项:a. 林语堂b. 穆旦c. 冯至d. 梁实秋正确答案是:梁实秋 以抒情和叙事为主的“美文”是在1919年8月才出现的。《五峰游记》应属现代“美文”的发端,其作者是()。选择一项:a. 李大钊b. 周作人c. 冰心d. 鲁迅正确答案是:李大钊 鲁迅的杂文创作以1927年为界,分为前期和后期。前期杂文有《坟》、《华盖集》、《华盖集续编》和()。选择一项:a. 《二心集》b. 《三闲集》c. 《而已集》d. 《热风》正确答案是:《热风》 短论《美文》阐明了文艺性散文的文类品格,是新文学初期散文理论的重要标志,其作者是()。选择一项:a. 鲁迅b. 李大钊c. 周作人d. 胡适正确答案是:周作人 何其芳早期散文创作的代表是散文集()。选择一项:a. 《画梦录》b. 《乌篷船》c. 《春醪集》d. 《宇宙风》正确答案是:《画梦录》

计算机操作系统习题及答案

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业

10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数,主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行,包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同,一类是针对用户,另一类是针对系统本身。 2.6 优点:采用同样的系统调用界面,可以使用户的程序代码用相同的方式被写入设备和文件,利于用户程序的开发。还利于设备驱动程序代码,可以支持规范定义的API。 缺点:系统调用为所需要的服务提供最小的系统接口来实现所需要的功能,由于设备和文件读写速度不同,若是同一接口的话可能会处理不过来。 2.9 策略决定做什么,机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下,每次策略改变都可能需要底层机制的改变。系统更需要通用机制,这样策略的改变只需要重定义一些系统参数,而不需要改变机制,提高了系统灵活性。 3.1、短期调度:从准备执行的进程中选择进程,并为之分配CPU; 中期调度:在分时系统中使用,进程能从内存中移出,之后,进程能被重新调入内存,并从中断处继续执行,采用了交换的方案。 长期调度:从缓冲池中选择进程,并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程,而长期调度程序执行地并不频繁,只有当进程离开系统后,才可能需要调度长期调度程序。 3.4、当控制返回到父进程时,value值不变,A行将输出:PARENT:value=5。 4.1、对于顺序结构的程序来说,单线程要比多线程的功能好,比如(1)输入三角形的三边长,求三角形面积;(2)从键盘输入一个大写字母,将它改为小写字母输出。

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