第一章
一、填空题：
1．水电站生产电能的过程是有压水流通过水轮机，将转变为，水轮机又带动水轮发电机转动，
再将转变为。
2．和是构成水能的两个基本要素，是水电站动力特性的重要表征。
3．我国具有丰富的水能资源，理论蕴藏量为kW，技术开发量为kW。
4．水轮机是将转变为的动力设备。根据水能转换的特征，可将水轮机分为和
两大类。
5．反击式水轮机根据水流流经转轮的方式不同分为、、、几种。
6．反击式水轮机的主要过流部件（沿水流途经从进口到出口）有：，，，
，。
7．冲击式水轮机按射流冲击转轮的方式不同可分为、和三种。
8．混流式水轮机的转轮直径是指；轴流式水轮机的转轮直径是
指。
9．冲击式水轮机的主要过流部件有、、、。
10．水轮机的主要工作参数有、、、、等。
包括、、，其关系是。11．水轮机的总效率
12．水轮机工作过程中的能量损失主要包括、、三部分。
二、简答题
1．水力发电的特点是什么？
2．我国水能资源的特点？
3．反击式水轮机主要过流部件有哪些？各有何作用？
4．当水头H，流量Q不同时，为什么反击式水轮机转轮的外型不相同？
5．水轮机是根据什么分类的？分成哪些类型？。
6．反击式水轮机有哪几种？根据什么来区分？
7．冲击式水轮机有哪几种？根据什么来区分？
三、名词解释
1．HL240—LJ—250：
2．2CJ30—W—150/2×10：
3．设计水头：
4．水轮机出力：
5．水轮机效率：
6．最优工况：
7．水头：
8．转轮的标称直径
第二章
一、填空题
1．水轮机工作过程中的能量损失主要包括、、三部分。
2．根据水轮机汽蚀发生的条件和部位，汽蚀可分为：、、三种主要类型。3．气蚀现象产生的根本原因是水轮机中局部压力下降到以下.
4．水轮机的总效率 包括、、，其关系是。
5．立式水轮机的安装高程是指高程，卧式水轮机的安装高程是指。
6．水轮机的吸出高度是指转轮中到的垂直距离。
7．蜗壳根据材料可分为蜗壳和蜗壳两种。
8．金属蜗壳的断面形状为形，混凝土蜗壳的断面形状为形。
二、名词解释
1．汽化压力：
2．汽蚀现象：
3．水轮机安装高程：
4．吸出高度：
5．气蚀系数：
4．包角φ：
5．尾水管高度：
三、简答题
1．为什么高水头小流量电站一般采用金属蜗壳，低水头大流量电站采用混凝土蜗壳？
2．水轮机的尾水管有哪些作用？
3．蜗壳水力计算有哪些假定原则，各种计算方法的精度如何？
4．汽蚀有哪些危害？
5．防止和减轻汽蚀的措施一般有哪些？
6．水轮机安装高程确定的高低各有什么优缺点？
7．各类水轮机的安装高程如何确定？特别是要注意到哪些因素？
8．尾水管的作用、工作原理是什么？尾水管有哪几种类型？
四、计算
1．某水轮机采用金属蜗壳，最大包角为345○，水轮机设计流量Q○=10 m3/s，蜗壳进口断面平均流速v e=4m3/s，试计算蜗壳进口断面的断面半径ρe。
2．某水电站采用混流式水轮机，所在地海拔高程为450.00米，设计水头为100米时的汽蚀系数为0.22，汽蚀系数修正值为0.03，试计算设计水头下水轮机的最大吸出高度H S。
第三章
一、填空题
1．模型与原型水轮机相似，必须满足、和三个相似条件。
2．水轮机选型遵循的原则是：在满足水电站出力要求和与水电站工作参数相适应的条件下，应选用
和的水轮机。
3．水轮机的综合特性曲线有曲线和曲线两种。
4．反击式水轮机主要综合特性曲线的横坐标是，纵坐标是，该曲线中一般包括、、和出力限制线。
5．水轮机的特性曲线可分为和两类。
二、名词解释
1．同轮系水轮机：
2．水轮机的特性：
3．比转速：
4．单位流量：
5．单位转速：
6．特性曲线：
三、简答题
1．选择水轮机时，水轮机选型原则在主要综合特性曲线上如何体现？
2．混流式水轮机的主要综合特性曲线上纵横坐标分别为哪些参数？有哪些曲线组成？
3．水轮机选择的内容是什么？
4．单位参数的物理意义是什么？
5．原、模型水轮机之间的效率修正值是在什么前提下得出来的？
6．如何运用主要综合特性曲线确定原型水轮机的主要参数？
四、计算
1．单位参数（单位流量、单位转数等）的计算，比转数的计算。
有台水轮机，其主要参数如下：设计水头Hr=89m，设计流量Qr=135m3/s，额定出力N=105,700kW，同步转
速n=150r/min，转轮直径D1=4.1m。试计算该水轮机的单位转速
'
1
n、单位流量'
1
Q、水轮机效率η、比转
速n s。
第四章
一、填空题
1．水轮机的调节是通过水轮机的设备改变的变化完成的。2．水轮机调速系统的组成一般由、、三部分组成。3．调速器选择时，中小型调速器以水轮机所需的为依据，大型调速器则是以形成标准系列的。
4．根据测速元件的不同，调速器可分为、与三大类。
二、简答题
1．简述水轮机调节的任务。
2．YT—的含义是什么？ T-100是什么调速器？
第五章
一、填空题
1．坝式水电站较常采用的是和。
2．引水式水电站据引水建筑物的不同又可分为和两种类型。
3．水电站枢纽的组成建筑物有：、、、、、、等7类建筑物。
4．
二、问答题
1．水电站有哪些基本类型？各类水电站的组成建筑物有哪些？这些建筑物的主要功能是什么？
2．水电站的输水系统包括哪些建筑物？
3．水电站枢纽由哪几类建筑物组成？各有什么作用？
4．坝式水电站的特点是什么？列举我国的三个坝式水电站。
5．河床式水电站的特点是什么？列举我国的三个河床式水电站。
第六章
一、填空题
1．水电站的进水口分为和两大类。
2．有压进水口有、、和四种形式。
3．有压进水口沿水流方向可分为、、三部分。
4．有压进水口的主要设备有、、及等。
5．拦污栅在立面上可布置成或，平面形状可以是也可以是。
6．拦污栅清污方式有和两种。
7．无压进水口可分为两种：和。
8．无压进水口的位置应选择在河道稳定河段的岸，进水闸与冲沙闸的相对位置应以的原则进行布置。
二、简答题
1．进水建筑物的作用、基本要求、各类进水口的布置特点及适用条件。
2．有压进水口的型式及其适用条件。
3．如何确定有压进水口的位置、高程及轮廓尺寸？
4．沉砂池的基本原理是什么？都有哪些排沙方式？
第七章
一、填空题
1．水电站压力前池的作用主要有 ； ； ； ；
提高机组运行稳定性。
2．水电站的引水渠道可分为 渠道和 渠道两种类型。
3．引水建筑物的功用是 和 。
4．引水建筑物可分为 和 两大类。
5．压力前池组成有 、 、 和 。
6．压力前池的布置方式有 、
和 三种型式。
7．引水隧洞分为 和 两种基本类型
二、简答题
1．动力渠道按其水力特性可分为哪些类型？各有何特点？分别适用于何种情况？
2．引水建筑物设计时，应当满足哪些要求？
3．渠道的设计流量p Q 为什么要采用电站的最大引用流量max Q ？
4．引水渠道路线选择原则？
5．日调节池适用于哪类水电站？设计时要注意哪些因素？
6．隧洞的功能是什么？其水力计算包括哪些内容？
第八章
一、填空题
1．明钢管根据其在相邻两镇墩间是否设置 ，有 和 两种敷设方式
2．水电站压力水管经济直径的选择，应从钢管 和电能 两方面考虑，通过经济技术比较后
确定。
3．压力水管按其结构布置形式可分为 、 、 、 和 几种类
型。
4．分段式明钢管进行应力计算时，应考虑以下四个基本断面： 、
、 、 。
5．压力水管上常用的阀门有 、 和 三种。
6．明钢管的支承结构有 和 。
7．镇墩可分为 和 两种。
8．常用的支墩形式有 、 和 三类。
二、简答题
1．作用于明钢管上的全部外力可分为哪几类？分别在管壁中产生何种内力？
2．明钢管的墩座有几种类型，各有何作用？
3．压力水管的布置形式及其适用条件？
4．压力水管管线的选择原则？
5．露天（明）钢管有哪些敷设形式？比较它们的优点及适用条件。
6．压力钢管的经济直径如何确定？
7．露天钢管上有哪些管件(附件)？各起什么作用？
8．露天钢管如何检验稳定性？如不满足应采取哪些措施？
1．水击压强沿管线的分布规律是：末相水击无论是正水击或负水击均为 分布，第一相水击：正
水击为上 曲线，负水击为下 曲线。
2．水击波从0=t 至a L t 4=完成两个往返传播过程后压力管道内水流恢复到初始状态，a L t 4=称为水击波的周期；水击波在管道中传播一个往返的时间a L t 2=称为“相”， 相为一个周期。
3．水击可分为 和 。
4．水击计算常选用比较符合实际的合理的边界条件有 、 、 、 和管径变化点、 。
5．当L T 2≤时，压力水管中的水击为 水击，其最大值将在导叶（或喷嘴）开度调节终了时首先
发生在 。 6．当a L T S 2>时，压力水管中的水击为 ，其值 直接水击。 7．水库端与完全关闭的阀门端对水击波的反射特性分别为 和 。
二、名词解释
1．水击现象：
2．调节保证计算：
3．直接水击和间接水击：
三、简答题
1．当调节保证计算不能满足时，通常是采取措施减小水击压强。那么减小水击压强有哪些措施呢？
2．机组调节保证计算的任务？
3．简述水击一个周期的传播过程？
4．水电站水击产生的原因有哪些？水击连锁方程如何表示？水击波的传播速度如何计算？
四、计算题
1．某引水式水电站，压力水管末端阀门处静水头H 0=120m ，压力水管长L=500m ，管径D=3m ，设计引用流
量=30m3/s ，管壁厚度=25mm ，导叶有效调节时间Ts=3s ，1）已知管壁钢材的弹性模量Es=206*106 kPa ，
水的体积弹性模量Ew=2.06*106 kPa ，求压力水管中水锤波速a 值。
2）水轮机由满负荷工作丢弃全部负荷，设导叶依直线规律关闭，求压力水管末端阀门处A 点及距阀门上
游200m 处C 点的水锤压强。
2．某水电站采用单独供水，压力水管的材料、管径和壁厚沿管长不变，单机设计流量为10 m 3
/s ，压力水
管断面积为2.5 m2，水管全长L=300m ，最大静水头H 0=60m ，水击波速取α=1000 m/s ，导叶启闭时间T S =3s ，求导叶由全开到全关时导叶处的最大水击压强升高值△H 。
1．当 需设置调压室时，调压室在压力水道中的布置方式
可分为 、 、 、 四种。
2．调压室的基本类型有 、 、 、 、 和 六类。
3．水位波动计算方法一般有 、 、 几种。
4．引水道—调压室系统波动衰减的条件之一是调压室的断面积必须 临界断面
k F ，通常称为托
马断面；其二是引水道和压力管道的水头损失之和必须 静水头的1/3。
5．水流的连续方程是 、动力方程是 、等出力方程为 。
二、简答题
1．调压室的功用？
2．调压室基本要求?
3．调压室的设置条件？
4．简述调压室的工作原理？
5．研究调压室水位波动的目的？
6．简单圆筒式和阻抗式调压室的特点如何？水位波动图解计算原理及方法如何？
7．双室式、溢流式、差动式调压室各有什么特点？
8．什么是“引水道──调压室”水位波动稳定性？小波动稳定及大波动稳定有什么不同？
第十一章
一、填空题
1．厂区是完成发、变、配电的主体，主要由 、 、 和
四部分组成。
2．水电站厂房包括 和 。安装水轮发电机组的房间称为 ，是直接将水能转变为
电能的车间，是厂房的主体。
3．水电站厂房的设备组成可划分为五个系统： 、 、 、 和 。
4．副厂房按作用可分为三类： 、 、 。
二、简答题
1．水电站厂房的功用？
2．厂房按设备组成系统划分分为哪五个系统？分别包括哪些设备？
3．水电站厂房有哪些基本类型？它们的特点是什么？
4．当发电机层高程低于下游最高尾水位和低于对外交通道路时，应如何处理？
5．厂区布置包括哪些内容？变压器场布置应考虑哪些因素？地面引水式电站副厂房位置一般可能有哪些
方案？它们有什么优缺点？
第十二章
一、填空题
1．主厂房长度取决于，、和及。
2．常用的发电机机墩形式有、、、、钢机墩等。
3．大修一台水轮发电机组时，应放在安装间的四大件按照拆吊顺序分别为：、、、。
4．常用发电机的型式有、和。
5．发电机的布置方式主要有、、和三种。
6．发电机的通风方式与发电机的布置方式密切相关，主要有、、和等四种。7．水电站厂房供水系统有，，及四种。
二、简答题
1．主厂房发电机层地面高程应如何确定？
2．主厂房内吊车轨顶高程是如何确定的？
3．水电站的水系统包括哪些方面？
4．在立式机组地面厂房尺寸确定中，水轮机层地面高程如何确定？
5．在立式机组地面厂房尺寸确定中，主厂房的长度如何确定？
6．水电站的油系统中用油有几种？各有什么作用？试举例说明。
7．厂房设备布置的内容和要求？
8．发电机的布置形式有几种，各适用用于什么条件？
9．水电站中的压缩空气系统有几种，各有什么作用、试举例说明？
10．在确定水轮机安装高程时，除根据其吸出高度外，还应考虑哪些因素？
11．水电站尾水闸门的作用是什么？尾水闸门常用的型式有哪些？
12．下部块体结构中一般布置哪些设备？其结构尺寸应如何决定？
13．对安装间的设计有哪些要求？
14．就集中落差形成水头的措施而言，水能资源的开发方式可分为、和三种基本方式，此外，还有开发利用海洋潮汐水能的。
15．坝式水电站较常采用的是和。
16．引水式水电站据引水建筑物的不同又可分为和两种类型。
17．根据水能开发方式的不同，水电站有、、、和种类型。
18．水电站枢纽的组成建筑物有：、和进水建筑物、、、厂房枢纽建筑物六种。
《信息论基础》答案 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X，其概率分布为 123 x x x X 111 P 244 ?? ?? ? = ?? ? ?? ?? ，其信源剩余度为94.64%；若 对该信源进行十次扩展，则每十个符号的平均信息量是15bit。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b，最小瞬时电压为a。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log（b-a）bit/自由度；若放大器的最高频率为F，则单位时间内输出的最大信息量是2Flog （b-a）bit/s. 5.若某一信源X，其平均功率受限为16w，其概率密度函数是高斯分布时，差熵 的最大值为1 log32e 2 π；与其熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r(S)）。 8、当R=C或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,, =≥≤?”或“?” （1）当X和Y相互独立时，H（XY）=H(X)+H(X/Y)。 （2）假设信道输入用X表示，信道输出用Y表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y) 操作系统复习题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.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。 2.有两个程序，A程序按顺序使用CPU10s，使用设备甲5s，使用CPU5s，使用设备乙 10s，最后使用CPU10s。B程序按顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。在顺序环境下先执行程序A再执行程序B，CPU 的利用率各是多少？ 3.从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理 系统资源的程序集合。⑴请问操作系统所管理的资源有哪些？⑵操作系统从哪几个方面对资源进行管理？主要完成什么工作？ 4.什么是特权指令??计算机为什么要将指令系统区分为特权指令和非特权指令？ 5.怎样限制用户程序使用特权指令？ 6.操作系统为什么要设管理态和用户态？如何判断系统当前处于什么状态?(?或者为CPU 如何判断当前可否执行特权指令)? 7.什么是程序状态字(ＰＳＷ)？它的主要内容是什么？ 8.中断的定义、中断的分类、中断源、中断处理程序、中断向量、中断的优先级、中断的 响应、中断处理。 9.区分强迫性中断和自愿中断。 10.访管指令是特权指令吗？访管中断是做什么用的? 11.系统调用的目的是什么？如何实现与操作系统相关的系统调用以及与双重模式（内核模 式和用户模式）操作相关的系统调用？ 12.说明中断屏蔽的作用. 13.操作系统为用户提供了那几种类型的接口？它们的主要功能是什么？它们的区别是什 么?用户怎样使用操作系统提供的接口？ 14.试说明特权指令和系统调用之间的区别和联系. 15.现在有以下应用计算机的场合,请为其选择适当类型的操作系统: ⑴航空航天、核聚变研究 ⑵国家统计局数据处理中心 ⑶学校学生上机学习编程 ⑷高炉炉温控制 ⑸民航局订票系统 ⑹发送电子邮件(在两个地区之间) 16.（M.I.T习题）说明以下各条指令是特权指令还是非特权指令,并说明理由: ⑴启动磁带机（启动I/O指令）⑵求π的n次幂⑶停止CPU ⑷读时钟⑸设置时钟⑹屏蔽一切中断⑺修改指令地址寄存器的内容 ⑻访管指令 17.什么是操作系统的异步性（不确定性）什么原因使操作系统具有该特性？ 18.什么是多道程序设计？在多道分时环境下，有几个用户同时使用一个系统，这种情况可 能导致各种安全问题，请列出两个此类问题。 19. 20.试举例说明单用户单任务的操作系统、单用户多任务与多用户多任务的操作系统之间的 区别。 21.网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么 本质上的不同？ 22.一个实时信息处理系统和一个分时系统从外表看来很相似，那么它们有什么本质的区别 呢（分时系统和实时系统的区别是什么）？ 23.硬件具备哪些条件后,操作系统才可能提供多道程序设计的功能? 一、（25分）如果X 和Y 相互独立，证明X 和Y 的熵满足可加性，即 H(Y)H(X)Y)H(X,+= 证明：设P(x,y)=P(x)P(y),则有 1 H(X,Y)()()log P()()11()()log ()()log ()()11()log ()log ()() ()() xy xy xy x y P x P y x P y P x P y P x P y P x P y P x P y P x P y H X H Y ==+=+=+∑∑∑∑∑ 二、（50分）联合总体X ，Y 具有如下联合分布。 X Y 分别计算 (1) 联合熵H(X,Y)是多少？ (2)边缘熵H(X)和H(Y)是多少? (3)对于每一个y 值，条件熵H(X ︱y)是多少？ (4)条件熵H(X ︱Y)是多少？ (5)X 和Y 之间的互信息是多少？ 解答：(1) H(X,Y)=3.375 (2) H(X)=2, H(Y)=1.75 (3) H(X|y=1)=2,H(X|y=1)=1.875,H(X|y=1)=1.875, H(X|y=4)=0.5 (4)H(X|Y)=1.1264 (5)I(X;Y)=H(X)-H(X|Y)=2-1.1264=0.8736 三、（25分）考虑一个差错概率为f=0.15的二进制对称信道。输入总体为x Ω:{0P =0.9，1p =0.1}，假设观察到y=1，请计算(1|1)P x y ==？ 解： (1|1)P x y === (1|1)(1) (1|)() x P y x P x P y x P x ===∑= = 9.015.01.085.01 .085.0?+?? =22 .0085 .0=0.39 操作系统试题及答案 一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。 洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。 《信息论基础》试卷第1页 《信息论基础》试卷答案 一、填空题（共25分，每空1分） 1、连续信源的绝对熵为 无穷大。（或()()lg lim lg p x p x dx +∞-∞ ?→∞ --?? ） 2、离散无记忆信源在进行无失真变长信源编码时，编码效率最大可以达到 1 。 3、无记忆信源是指 信源先后发生的符号彼此统计独立 。 4、离散无记忆信源在进行无失真变长编码时，码字长度是变化的。根据信源符号的统计特性，对概率大的符号用 短 码，对概率小的符号用 长 码，这样平均码长就可以降低，从而提高 有效性(传输速率或编码效率) 。 5、为了提高系统的有效性可以采用 信源编码 ，为了提高系统的可靠性可以采用 信道编码 。 6、八进制信源的最小熵为 0 ，最大熵为 3bit/符号 。 7、若连续信源输出信号的平均功率为1瓦特，则输出信号幅度的概率密度函数为 高斯分布(或()0,1x N 2 2 x - )时，信源具有最大熵，其值为 0.6155hart(或 1.625bit 或 1lg 22 e π)。 8、即时码是指 任一码字都不是其它码字的前缀 。 9、无失真信源编码定理指出平均码长的理论极限值为 信源熵(或H r (S)或()lg H s r )，此 时编码效率为 1 ，编码后的信息传输率为 lg r bit/码元 。 10、一个事件发生的概率为0.125，则自信息量为 3bit/符号 。 11、信源的剩余度主要来自两个方面，一是 信源符号间的相关性 ，二是 信源符号概率分布的不均匀性 。 12、m 阶马尔可夫信源的记忆长度为 m+1 ，信源可以有 q m 个不同的状态。 13、同时扔出一对均匀的骰子，当得知“两骰子面朝上点数之和为2”所获得的信息量为 lg36=5.17 比特，当得知“面朝上点数之和为8”所获得的信息量为 lg36/5=2.85 比特。 14.在下面空格中选择填入的数学符号“=，≥，≤，>”或“<” H(XY) = H(Y)+H(X ∣Y) ≤ H(Y)+H(X) 2013 操作系统复习资料 一、单项选择题 1.影响分时系统响应时间的是（D） A ．每个应用进程分配的时间片长度B．进程大小 C．就绪进程数目 2. 计算机系统中设置的访管指令（ A ．只能在目态执行 D．就绪进程数目和时间片长度a ） B ．只能在管态执行 C．既可在目态又可在管态执行 3. 原语应是（C） D ．在目态和管态下都不能执行A．操作系统中的一个函数 B．操作系统中的一个过程 C．操作系统中的一个执行不可中断的过程 D．操作系统中的一个执行可中断的函数 4. 以下属于可变分区常用主存分配算法的 是（ A ） A. 最优适应 B. 最快适应 C.最大适应 D. 最长适应 5. 通常，用户进程被建立后（ B ） A．便一直存在于系统中，直到被操作人员撤消 B．随着程序运行正常或异常结束而撤消 C．随着时间片轮转而撤消与建立 D．随着进程的阻塞或唤醒而撤消与建立 6. 在页式虚拟存储管理中，为实现地址变换，应建立（C） A ．空闲区表 B ．分区分配 表C．页表D．移动表 7. 7. SPOOL 技术用于（ C ） A. 处理器管理 B. 存储管理 C. 设备管理 D. 文件管理 8. 在可变分区分配方案 中， 在空闲区表中以空闲区长度按递减顺序排列适合 于（ A ） A ．最坏适应算 法B．最先适应算法C．最优适应算法D．首次循环适应算法 9. 用户程序发出磁盘 I/O 请求后，系统的正确处理流程 是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 信息论试卷题目及答案 ————————————————————————————————作者：————————————————————————————————日期： 2 中国海洋大学2008—2009学年第一学期 一、填空题（每空2分，共20分） 1、1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 2、信源编码的目的是提高通信的有效性。信道编码的最终目的是提高信号传输的可靠性。 3、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的N 倍。 4、对于香农编码、费诺编码和哈夫曼编码，编码方法惟一的是香农编码。 5、信道输入与输出间的平均互信息是信道转移概率的 下凸 函数，是输入概率的 上凸 函数。 6、信道矩阵??????10002/12/1代表的信道的信道容量C=符号/1bit ，达到信道容量的条件是输入符号等概分布。 7、 设某二进制码｛00011，10110，01101，11000，10010，10001｝，则码的最小距离是2 ，假设码字等概分布，则该码的码率为 0.517比特/符号 ，这时若通过二元对称信道接收码字为01100和00110时，应译为01101 ， 10110 。。 二、判断题（每题2分，共10分） 1、必然事件和不可能事件的自信息量都是0 。（错） 2、最大后验概率准则与最大似然准则是等价的。（错） 3、如果信息传输速率大于信道容量，就不存在使传输差错率任意小的信道编码。（对） 4、连续信源和离散信源的熵都具有非负性。（错） 5、相同功率的噪声中，高斯噪声使信道容量最小。（对） 三、简答题（第1、2题各6分，第三题10分，共22分） 1、简述最大离散熵定理。对于一个有m 个符号的离散信源，其最大熵是什么？ 答：最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 (3分) 最大熵值为 m H 2max log = (3分) 2、对于任意概率事件集X 、Y 、Z ，证明下述三角不等式成立()()()Z X H Z Y H Y X H ≥+ 证：因为)|()|(Y X H YZ X H ≤ ，(3分) 所以： ) |()|()|() |,() |()|()|()|(Z Y H XZ Y H Z Y H Z Y X I YZ X H Z X H Y X H Z X H ≤-==-≤-(3分) 第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 作业的提交时间和运行时间 绝密★考试结束前 全国2014年4月高等教育自学考试 操作系统试题 课程代码：02326 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 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、假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是 A、分级调度算法 B、抢占式最高优先级调度算法 C、时间片轮转调度算法 D、非抢占式最高优先级调度算法 9、为了保证程序的正确执行，处理器访问主存储器使用的是 A、逻辑地址 B、相对地址 C、绝对地址 D、虚拟地址 10、在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是 A、按地址递减顺序排列的 B、按地址递增顺序排列的 C、按长度递减顺序排列的 D、按长度递增顺序排列的 11 若页面大小为2KB，则该作业的地址0转换成的物理地址是 A、6K B．4K C、2K D．1K 12、在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行 ;. 2009-2010学年第二学期末考试试题 信息论与编码理论 一、（共10分） 简述最大熵原理与最小鉴别信息原理,并说明两者之间的关系。 二、（共12分） 某一无记忆信源的符号集为{0, 1}，已知P(0) = 1/4，P(1) = 3/4。 1) 求符号的平均熵； 2) 有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100 - m）个“1”）的自信息量的表达式； 3) 计算2)中序列的熵。 三、（共12分） 一阶马尔可夫信源的状态图如下图所示。信源X 的符号集为{0, 1, 2}。 1) 求平稳后信源的概率分布； 2) 求)(X H ； 3) 求上述一阶马尔可夫信源的冗余度。 P P 四、（共10分） 设离散型随机变量XYZ 的联合概率满足xyz ?)()()()(y z p x y p x p xyz p =。 求证：);();(Z Y X I Y X I ≥ 五、（共12分） 设有一离散无记忆信道，输入信号为321,,x x x ，输出为321,,y y y ，其信道转移矩阵为???? ??????=214141412141414121Q ，61)(,32)(21==x P x P 。 试分别按理想译码准则与最大似然译码准则确定译码规则，并计算相应的平均译码差错概率。 六、（共14分） 设有一离散信道，输入X ，输出Y ，其信道转移矩阵为?? ????7.01.02.02.01.07.0， 求：1）信道的信道容量及达到信道容量时的输入分布？ 2）当输入X 分布为7.0)(1=x P 3.0)(2=x P 时，求平均互信息);(Y X I 及信道疑义度)(X Y H 。 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( ) 1. 在无失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码， 然后_____加密____编码，再______信道_____编码，最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)C W SNR =+；当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时E b /N 0为 -1.6 dB ，我们将它称作香农限，是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小，密钥熵H (K )就越 小 ，其密文中含有的关于明文的信息量I (M ；C )就越 大 。 5. 已知n ＝7的循环码4 2 ()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. 设输入符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输入信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝1001?? ???? ；D max ＝ 0.5 ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? ? ??? 。 7. 已知用户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若用户B 向用户A 发送m =2的加密消息，则该加密后的消息为 8 。 二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （√ ） 2. 线性码一定包含全零码。 （√ ） 3. 算术编码是一种无失真的分组信源编码，其基本思想是将一定精度数值作为序列的 编码，是以另外一种形式实现的最佳统计匹配编码。 （×） 4. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。 （×） 5. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。 （×） 6. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ，当它是正态分布时具 有最大熵。 （√ ） 7. 循环码的码集中的任何一个码字的循环移位仍是码字。 （√ ） 8. 信道容量是信道中能够传输的最小信息量。 （×） 9. 香农信源编码方法在进行编码时不需要预先计算每个码字的长度。 （×） 10. 在已知收码R 的条件下找出可能性最大的发码i C 作为译码估计值，这种译码方 法叫做最佳译码。 （√ ） 一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。 一、单项选择题 1. 一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是由（）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 5. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 6. （）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 7. （）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 8. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 9. 没有了（）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器 10. 通道能够完成（）之间数据的传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 11. 系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 12. 单处理机计算机系统中，（）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 13. （）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（）。 一、概念简答题（每题5分，共40分） 1.什么是平均自信息量与平均互信息，比较一下这两个概念的异同？ 答：平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y获得的关于每个X的平均信息量，也表示发X前后Y的平均不确定性减少的量，还表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源，其最大熵是多少？ 答：最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 最大熵值为。 3.解释信息传输率、信道容量、最佳输入分布的概念，说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系？ 答：信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数，是信道传递概率的U型凸函数。 4.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。 答：通信系统模型如下： 数据处理定理为：串联信道的输入输出X、Y、Z组成一个马尔可夫链，且有， 。说明经数据处理后，一般只会增加信息的损失。 5.写出香农公式，并说明其物理意义。当信道带宽为5000Hz，信噪比为30dB时求信道容量。 .答：香农公式为，它是高斯加性白噪声信道在单位时间内的信道容量，其值取决于信噪比和带宽。 由得，则 6.解释无失真变长信源编码定理。 .答：只要，当N足够长时，一定存在一种无失真编码。 7.解释有噪信道编码定理。 答：当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8.什么是保真度准则？对二元信源，其失真矩阵，求a>0时率失真函数的和？ 答：1）保真度准则为：平均失真度不大于允许的失真度。 2）因为失真矩阵中每行都有一个0，所以有，而。 二、综合题（每题10分，共60分） 1.黑白气象传真图的消息只有黑色和白色两种，求： 1、简述操作系统的基本特征。 答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。OS会通过虚拟技术实现系统功能的扩充。(4)异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式 2、试分析引起进程阻塞和唤醒的事件主要有哪些。 答：（1）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。（2）启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。（3）新数据尚未到达。相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。（4）无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。 3、简述在操作系统中引入缓冲的主要原因。 答：（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应时间的限制。（3）提高CPU和I/O设备之间的并行性。 4、以独占设备为例简述设备分配的过程。（1）设备的分配（2）控制器的分配。（3）通道的分配。只有在三者都分配成功时，设备分配才算成功。 5 常用的死锁解除策略有：剥夺资源；撤消进程。 （1）虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统；具体地说是指具有调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 （2）死锁：指各并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想的到资源而又的不到资源，各并发进程不能继续向前推进的状态。 （1）段页式管理这种存储管理方式中为什么要设置高速联想寄存器？ 因为如果不采用高速联想寄存器，段页式的地址转换需要访问内存的次数将达三次以上，这将使cpu执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。 （2）进程和程序有什么区别和联系？ 进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义， 进程则强调执行的过程。进程具有并行特征，程序没有。进程是竞争计算机系统资源 的基本单位。不同的进程可以包含同一个程序，同一程序也可产生多个进程。 （3）什么是系统调用？简述系统调用的实现过程。 系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。 实现过程：用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指操作系统期末试卷(含答案)79149
2014操作系统复习题
信息论考题及答案
1操作系统试题及答案
操作系统复习试题
信息论基础及答案
2014操作系统复习题(含答案)
信息论试卷题目及标准答案
计算机操作系统习题及答案()
2014年4月全国自考操作系统试题及答案
信息论考试题
最新操作系统试题及答案
信息论与编码试题集与答案(新)
最新操作系统试题及答案
操作系统复习题(2014)
信息论与编码试卷及答案(多篇)
最新操作系统试题及答案
相关主题
文本预览