2017年国防科技大学 离散数学 硕士研究生招复试科目考试大纲

布丁考研网，在读学长提供高参考价值的复习资料 2017年硕士研究生复试考试自命题科目考试大纲科目代码：F0404 科目名称：数字图像处理一、考试要求主要考查学生对数字图像处理基本思想、基本理论和基本算法的理解与掌握；考查灵活运用所学的知识，解决图像处理实际问题的能力。

二、考试内容1．数字图像处理基础数字图像处理的基本概念，图像处理系统的构成；表色模型，特别是RGB模型和HSI模型；人眼的视觉特性。

2．图像的数学描述图像的函数表示；反射成像模型的数学结构；图像的统计表示形式——随机场。

3．图像的数字化数字图像的表示形式，数字图像的概念及数学模型——矩阵形式和矢量形式；取样的基本概念，二维取样定理，原函数的重建方法，混叠现象的原因及某些克服方法；量化的基本概念，最佳量化，均匀分布下最佳量化的表示；数字图像的概率分布和统计参量。

4．图像变换离散付氏变换的定义、主要性质及计算；线性变换的一般表示式；线性变换的实质；哈达玛变换的定义、主要性质及计算；K-L变换的基本概念。

5．图像增强图像增强的概念与评价方法；对比度增强的思想、方法和应用；直方图概念，直方图均化的算法、机理与使用环境；噪声知识，平滑的基本概念，邻域平均法、多图平均法、中值滤波、频域上的平滑方法；图像模糊的概念，锐化的一般性方法，梯度模算子，拉氏算子，频域上的锐化方法；同态滤波的基本概念；伪彩色与假彩色的概念，变换关系式。

6．图像恢复图像降质的基本概念，图像质量的客观评价方法，各种测度的优缺点，降质模型的一般表示式，连续与离散的线性降质系统一般模型；频域中的恢复方法，逆滤波法，维纳滤波。

7．图像分割图像分割的概念及基本原则；基于区域的分割，根据灰度直方图进行图像分割的相关算法；基于边界的分割，边界检测算子；匹配检测的概念，匹配测度，匹配滤波器原理与实现。

三、考试形式考试形式为闭卷、笔试，考试时间为2小时，满分100分。

题型包括：选择题、判断题、简答题、计算题、分析题等。

国防科技大学研究生院1999年硕士生入学考试软件基础试题(可不抄题)离散数学部分命题标准答案、评分标准三、离散数学部分(30分) o 1 (6分，必要性和充分性各3分)证明充分性：o 2(8分，证出a f 为双射得4分，证出a f 为同态得4分)证明：i ) 若x ，yG 使 a f (x) = a f (y), 即显然有x = y ，这表明a f 为内射。

o 3(8分，证出a GF(a)得4分，证出a GF(a)得4分，证出GFGF(a) GF(a)得4分)。

证明：因为A 上的半序自反，所以对每个a A 皆有a a ，故由G 和F 保序得F(a)F(a) 且GF(a) GF(a)。

这时取b = F (a) Bi )根据题设，由F(a) b 得a G(b)即a GF(a)。

i i )因为GF(a) A ，所以由题设及GF(a) G(b)得FGF(a) b 即FGF(a) F(a)从而再由G 保序得GFGF(a) GF(a)o4(每小题3分，共6分)i )仅计算正确得1~2分。

i i ) 结果正确得3分。

o5(每小题5分，共10分)i )给出正确的解释得1~3分，证明正确得5分。

设D为任意一个论域，I为D上任意i i ) 关键步骤错，扣1~2分。

演绎正确得5分。

①A B，B C，A ┐C，A├ A②………………………………… ├ A B③…………………………….. …..├ B ①、②及()④…………………………….. …..├ B C⑤……………………………… …├ C ③、④及()⑥………………………………. ...├ A┐C⑦…………………………….. …..├ ┐C①、⑥及()⑧ A B，B C，A ┐C ├ ┐A⑤、⑦及(┐)。

布丁考研网，在读学长提供高参考价值的复习资料
硕士研究生入学考试自命题科目考试大纲
科目代码：F0102 科目名称：数理方程
一、考试要求
主要考查学生对经典数学物理方程的理解与掌握，对数学物理问题的典型方法及其相应的各种定解问题的领会与掌握，以及应用分离变量法、行波法、积分变换法、格林函数法等基本方法分析、解决数学物理基本问题的能力。

二、考试内容
1．典型基本方程和定解问题
基本方程的推导和边界条件的建立，定解条件与定解问题，定解问题的适定性，两自变量二阶线性偏微分方程的分类方法和简化方法。

2．分离变量法
齐次方程的分离变量法，非齐次边界条件的处理，非齐次方程的分离变量法，多维问题的分离变量法，Sturm-Liouville问题，Bessel方程和Bessel函数，Legendre方程和Legendre 函数。

3．行波法
一维齐次波动方程Cauchy问题的D’Alembert公式及其物理意义，一维非齐次波动方程的Cauchy问题，齐次化原理，三维齐次波动方程Cauchy问题的Poisson公式。

4．积分变换法
Fourier积分变换及其应用，Laplace积分变换及其应用。

5．格林函数法
Green公式和Green函数的定义，运用固有函数法、镜像法或静电源像法求解数理方程定解问题的格林函数，典型区域的Green函数解法。

三、考试形式
考试形式为闭卷、笔试，考试时间为2小时，满分100分。

题型包括：简答题、计算题、证明题、综合分析题等。

四、参考书目
《数理方程》．车向凯等编著．高等教育出版社，2006。

第一版。

国防科技大学2019年硕士研究生入学考试自命题科目考试大纲军事基础教育学院（联系人：湛蓝，0731- 87022031）科目代码：442 科目名称：专业综合一. 考试要求主要考查学生对作战指挥学基本理论的掌握，要求熟悉作战指挥规律、原则，了解情报活动、决策活动、组织活动、控制活动等作战指挥过程的程序、内容和方法等作战指挥基本理论；军事训练学学科理论体系的理解；军事训练规律的掌握；军事训练指导规律的掌握。

二、考试内容1．作战指挥学概述作战指挥的定义、概念及内涵；研究对象与任务；作战指挥学的理论体系与学科体系；作战指挥学与其他学科的关系；作战指挥学研究的意义和方法。

2．作战指挥及其要素、规律、原则与艺术作战指挥的本质与特征；作战指挥产生的历史发展与趋势；作战指挥要素及其构成；作战指挥规律的构成、本质、内容、方法；作战指挥原则的本质、特征、运用；作战指挥艺术的本质特征、表现形式、提高的主要途径。

3．作战指挥系统作战指挥人员的分类及职责，作战指挥人员的素质要求；作战指挥机构的分类，构建作战指挥机构的要求，作战指挥机构的编成编组，作战指挥机构的组织；作战指挥手段的定义与分类，作战指挥手段的作用；作战指挥自动化系统。

4．作战指挥的组织与实施作战指挥活动；作战指挥方式的本质、基本内容、方式选择；作战指挥领域对抗的本质、特点、对抗的方式、对抗的要求；作战指挥保障的任务，作战指挥保障的内容与组织，对作战指挥保障的基本要求；作战指挥效能评估的内容与原则，作战指挥效能评估的指标，作战指挥效能的评估程序与方法。

5．军事训练学学科理论军事训练学的本质、特征、地位作用；军事训练学研究的对象和基本任务；军事训练学的理论体系及其与相关学科的关系；军事训练学的研究方法等。

6．军事训练的规律军事训练的本质与特征、分类、任务和趋势；军事训练要素；军事训练基本规律。

7．军事训练的指导规律军事训练指导思想、方针和基本原则；军事训练体制；军事训练内容；军事训练方法；军事训练管理；军事训练保障；军事训练中政治工作。

2017年硕士研究生入学考试自命题科目考试大纲
科目代码：871 科目名称：光电技术
一. 考试要求
主要考查学生对光电技术的理论基础、常用光电器件的原理与应用技术以及光电信号的变换与处理技术等基础知识的理解与掌握，考查学生对典型光电系统的分析能力和对简单光电系统的设计能力。

二、考试内容
1．光辐射源
光辐射源工作的理论基础，包括辐射度学与光度学基础、半导体基础、黑体辐射等知识，热辐射源、黑体辐射器、激光二极管和发光二极管等典型光源结构、特性及应用。

其中，辐射度学和半导体等内容侧重考查基本概念，黑体辐射知识侧重考查基本概念及在光电工程的应用。

2．光电探测器
光电探测器的分类、工作原理，光电导探测器、光伏探测器、光电倍增管、热电偶、测辐射热计、热释电探测器等常见探测器的结构、原理、特性及应用。

光电成像器件的工作原理，MCP像增强器、CCD/CMOS摄像器件和红外焦平面阵列器件的结构、原理、特性及应用。

3．光电信号的变换与处理
光电信号的变换的概念、分类、意义和作用，光学信号调制的概念和方法，直接探测和相干探测原理及应用，检测电路带宽与低噪声设计、相关检测等电学信号处理方法。

4．典型光电系统的分析与设计
光电系统概念，测量检查、控制跟踪、图像测量等功能的典型光电系统的分析方法，简单光电测量系统设计的基本方法。

其中，光电系统限制在参考书目（或相近光电类书目）中的应用实例。

三、考试形式
考试形式为闭卷、笔试，考试时间为3小时，满分150分。

题型包括：选择题、简答题、分析计算题和系统设计题等。

四、参考书目
1．《光电技术》．江文杰，施建华等编著．科学出版社，2014.1, 第二版。

2017年考研数学大纲使用说明来源:智阅网根据2017《全国硕士研究生招生考试数学考试大纲》，数学一的考试内容涉及到的学科有高等数学(满分82分)，线性代数(满分34分)，概率论与数理统计(34分)。

接下来，我们根据历年真题，并结合考研大纲，对这些学科进行逐一分析。

第一部分，高等数学。

高等数学作为硕士研究生招生考试的内容之一，主要考查考生对高等数学的基本概念、基本理论、基本方法的理解和掌握以及考生的抽象思维能力、逻辑推理能力、综合运用能力和解决实际问题的能力。

与此同时，在数学一的考试大纲中，高等数学部分包含八个章节，其分别为：1、函数、极限、连续;2、一元函数微分学;3、一元函数积分学;4、向量代数和空间解析几何;5、多元函数微分学;6、多元函数积分学;7、无穷级数;8、常微分方程。

一、函数、极限、连续高等数学在考研中，也被称为微积分学。

微积分学的研究对象是函数，许多重要的概念都需要用极限理论精确定义，因此极限是微积分学的重要基础，这部分内容对后续内容的学习影响深远，故应重点掌握。

考试内容：函数的概念及表示法，函数的有界性、单调性、周期性和奇偶性，复合函数、反函数、分段函数和隐函数，基本初等函数的性质及其图形，初等函数，函数关系的建立，数列极限与函数极限的定义及其性质，函数的左极限和右极限，无穷小量和无穷大量的概念及其关系，无穷小量的性质及无穷大量的比较，极限的四则运算，极限存在的两个准则：单调有界准则和夹逼准则，两个重要极限。

函数连续的概念，函数间断点的类型，初等函数的连续性，闭区间上连续函数的性质。

函数、极限、连续部分的重点及常见考点：这部分内容由三个部分组成，即函数、极限和函数的连续性，其考查的主要内容和能力有：1、函数的几种特性，包括有界性、单调性、周期性和奇偶性，考生要能够利用定义验证和判断所给函数是否具有上述某种特性。

2、函数的常见类型，包括初等函数、反函数、复合函数、分段函数和隐函数，考生需要做到：(1)准确使用函数的记号，由于错用函数及其导数的记号是丢分的原因之一;(2)清楚函数的复合关系，尤其是要会求分段函数的复合函数的表达式;(3)熟悉函数的几种表示法，并能够识别函数的类型;这其中，复合函数和分段函数是经常考查的主要对象，后续学习中还有积分上限函数和级数的和函数也是考查的重点。

2017年硕士研究生入学考试自命题科目考试大纲科目代码：F0210 科目名称：概率论与数理统计一、考试要求主要考察学生对概率论与数理统计基础知识的理解与掌握；对概率思想的理解与掌握；对统计方法的理解与掌握；以及综合运用概率统计方法解决实际问题的能力。

二、考试内容1、随机事件及其概率随机事件的概念，事件间的关系与运算；事件频率的概念和概率的公理化定义；握概率的基本性质，古典概率、几何概率；条件概率的概念，概率的加法公式、乘法公式，全概率公式、贝叶斯公式；事件的独立性概念。

2、随机变量及其分布随机变量的概念；分布函数的概念及性质；离散型随机变量及其分布律的概念，连续型随机变量及其概率密度的概念与性质；二项分布、泊松分布、均匀分布、指数分布和正态分布；随机变量的函数的概率分布。

3、多维随机变量及其分布多维随机变量和联合分布的概念，二维随机变量和联合分布的概念、性质；二维离散型随机变量的联合分布、边缘分布和条件分布，二维连续型随机变量的联合分布、边缘分布和条件分布；随机变量独立性的概念；两个随机变量函数的分布。

4、随机变量的数字特征随机变量的数字特征的概念和性质；常用随机变量的数字特征；切比雪夫不等式。

5、大数定律和中心极限定理切比雪夫大数定律、贝努里大数定律和辛钦大数定律；独立同分布的中心极限定理、德莫佛—拉普拉斯定理。

6、数理统计的基本概念总体、个体、统计量、简单随机样本和样本统计量的概念，经验分布函数与直方图的作法；χ2分布、t分布和F分布的定义和α分位点；正态总体的一些常用抽样分布定理。

7、参数估计参数点估计的概念，矩估计法和极大似然估计法；估计量的评价标准（无偏性、有效性与一致性）；区间估计的概念，单个、两个正态总体均值与方差的置信区间。

8、假设检验显著性检验的基本思想，假设检验的一般步骤，假设检验的两类错误；单个和两个正态总体的均值与方差的假设检验；总体分布的χ2拟合检验法；总体独立性的χ2拟合检验法。

合肥工业大学2017年硕士研究生招生复试部分科目考试大纲（复试业务课考试覆盖范围，仅供参考）001 仪器科学与光电工程学院080401精密仪器及机械、080402测试计量技术及仪器、0804Z1光电信息工程复试（笔试）业务课为专业技术基础，包括精密机械设计、单片机原理及其接口技术、光电检测技术，三门课程选择两门。

试题覆盖范围：精密机械设计平面机构，凸轮机构，齿轮传动系统，带以及螺旋传动，导轨和弹性元件，轴及支承，零件几何精度基础。

单片机原理及其接口技术：微型机基本知识，51单片机结构，汇编指令系统及程序设计，定时/计数器、串行口及中断系统原理及应用，存储器扩展，I/O 接口、数模和模数转换器扩展及应用。

光电检测技术光电检测系统的基本概念、组成及特点，光电检测的基本方法；光电检测器件工作原理及特性；半导体光电检测器件及应用；光电直接检测系统；光外差检测系统；光电检测技术的典型应用。

0804Z2生物医学仪器专业复试（笔试）业务课为专业综合，包括电子线路和微机原理两门课程。

试题覆盖范围：电子线路二极管，三极管工作原理和基本电路，场效应管放大电路，差分放大电路，常见运放电路，功率放大电路，信号产生与处理电路，直流稳压电源电路，反馈放大电路。

微机原理计算机基本知识，8086系统结构，8086指令系统，8086汇编语言程序设计，存储器原理与接口，输入输出接口概念及方式，可编程接口芯片8255和8253，串行接口原理，中断概念及8086中断管理，中断控制器8259，模数转换和数模转换接口及其应用。

085203仪器仪表工程（专业学位）复试（笔试）业务课为专业技术基础，包括精密机械设计、单片机原理及其接口技术、光电检测技术，三门课程选择两门。

试题覆盖范围：精密机械设计平面机构，凸轮机构，齿轮传动系统，带以及螺旋传动，导轨和弹性元件，轴及支承，零件几何精度基础。

单片机原理及其接口技术微型机基本知识，51单片机结构，汇编指令系统及程序设计，定时/计数器、串行口及中断系统原理及应用，存储器扩展，I/O 接口、数模和模数转换器扩展及应用。

2017年硕士研究生招生考试大纲一、初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。

四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

（二）线性代数（25%）考试内容：行列式的性质与计算，矩阵理论，线性方程组理论，向量空间理论，特征值与特征向量理论，二次型理论。

638 量子力学一、考试性质《量子力学》是中国海洋大学信息科学与工程学光学专业（070207）和凝聚态物理专业（070205）硕士研究生入学考试初试笔试科目。

二、考察目标量子力学是物理学相关专业重要的基础课程，本考试大纲的制定力求科学、准确、规范地测评考生的量子力学基本素质和综合能力，以选拔具有良好量子力学功底，从而能够较顺利开展专业研究的学生。

要求考生系统地掌握量子力学的基本概念、基本原理和基本方法，具有良好的抽象思维能力、逻辑推理能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。

三、考试形式1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2、答题方式答题方式为闭卷、笔试。

试卷由试题和答题纸组成，所有题目的答案必须写在答题纸相应的位置上。

考生不得携带具有存储功能的计算器。

3、试卷结构简答题比例为40%，分值为60分；解答题比例为60%，分值为90分。

布丁考研网，在读学长提供高参考价值的复习资料
硕士研究生入学考试自命题科目考试大纲
科目代码：814 科目名称：理论力学
一、考试要求
主要考查学生对理论力学基本概念的理解与掌握；对物体系统受力分析与平衡方程应用的理解与掌握；对刚体运动学与动力学基本定理及其应用的理解与掌握；对分析力学基本知识及其应用的理解与掌握；以及运用基本理论和方法，分析解决工程应用问题的能力。

二、考试内容
1．静力学
静力学基本概念、静力学公理、约束类型与约束力、物体的受力分析与受力图、力系的简化过程及简化结果、力系的平衡方程、平衡方程的应用、平面桁架平衡问题、考虑摩擦的物体系统平衡问题。

2．运动学
点的运动学、刚体基本运动、刚体平面运动、平面运动刚体上点的速度与加速度分析、刚体定点转动、欧拉位移定理、欧拉角与欧拉运动学方程、刚体一般运动、点的复合运动基本概念、点的复合运动中的速度与加速度分析。

3．动力学
惯性系与非惯性系中质点动力学基本方程、地球自转的影响分析、相对于非惯性系的动力学基本定理、质点及质点系动力学的动量定理、动量矩定理及动能定理、动力学基本定理及守恒定理的应用、变质量质点动力学问题、刚体的转动惯量及平行轴定理、刚体定点转动动力学问题、陀螺近似理论、动静法、惯性力系的简化。

4．分析力学
分析力学基本概念、虚位移原理及其应用、动力学普遍方程、拉格朗日方程及首次积分。

三、考试形式
考试形式为闭卷、笔试，考试时间为3小时，满分150分。

题型包括：判断题、填空题、选择题、计算题等。

四、参考书目
《理论力学教程》．孙世贤等主编．国防科技大学出版社，2009。

第2版。

2017年硕士研究生入学考试自命题科目考试大纲科目代码：F0503 科目名称：连续系统仿真一. 考试要求主要考查学生对连续系统仿真有关基本概念的理解与掌握；对系统建模和模型处理方法、实验建模和计算方法、连续系统数值积分方法、连续系统模型离散化处理方法、采样控制系统仿真方法、仿真软件和仿真系统相关概念特点等知识点的理解与掌握；以及运用对应的理论和方法，分析解决现实问题的能力。

二、考试内容1．系统仿真基本概念掌握系统仿真的定义、分类、步骤、应用和相似理论等基本概念，掌握系统仿真中误差分析的基本内容和方法。

2．系统建模和模型处理方法理解数学模型的表达形式和分类、了解数学模型的建模方法、掌握非线性模型的线性化、连续系统数学模型间的转换等方法。

3．实验建模和计算方法掌握拉格朗日插值方法、牛顿插值方法，掌握分段线性插值和Hermite插值方法，理解分段样条插值、多变量插值和等间隔插值方法，掌握最小二乘拟合方法，掌握线性方程组求解的高斯消去法和LU分解法，理解线性方程组求解的主元高斯消去法，掌握线性方程组求解的迭代法，理解向量和矩阵的范数以及迭代收敛原理，掌握非线性方程求解的对分区间法、迭代法和牛顿法，理解非线性方程求解迭代加速原理。

4．连续系统数值积分方法掌握插值型数值积分公式和复化、加速的原理，理解连续系统数值积分法的基本原理和相关概念，掌握Runge-Kutta和线性多步法积分方法，掌握数值积分法的稳定性分析方法，理解积分方法的选择和计算步距的确定等方法。

5．连续系统模型离散化处理方法熟练掌握离散相似法，理解增广矩阵法，掌握置换法和根匹配法。

6．采样控制系统仿真方法了解采样控制系统仿真的基本思想，掌握采样控制系统仿真的一般方法。

7．仿真软件和仿真系统理解面向结构图的仿真原理，熟练掌握Matlab/Simulink仿真软件的具体应用，理解半实物仿真的基本概念，了解半实物仿真系统的组成和主要设备，掌握半实物仿真中的实时仿真算法，熟练掌握网络图的绘制、参数计算以及按期完工概率计算方法。

国防科学技术大学2017年航天科学与工程学院硕士复试工作方案为做好2017级硕士研究生入学录取工作，根据学校研究生院有关通知要求，依据年度招生工作计划和生源报考情况，结合国家、军队分数线，将复试工作具体安排如下：一、组织考生报到内容：考生报到并了解复试具体时间及场地安排等。

时间：2017年3月27日（周一）15:00~17:30地点：101教学楼206教室人员：所有校外及校内外院考生（院内考生由学员队组织）二、召开复试工作说明会内容：学院教务召集全体考生讲解复试有关要求和安排，提醒考生复试过程中的注意事项，回答考生提出的问题。

时间：2017年3月27日（周一）19:00地点：101教学楼206教室人员：所有校外及校内外院考生（院内考生单独组织）三、考生资格审查内容：研究生院招生处统一安排和组织，对复试考生的资格进行审查，未参加资格审查的考生一律不准录取。

时间：2017年3月28日全天地点：102教学楼三楼08房间研究生招生报名点人员：所有校外考生（地方考生、国防生和军队在职干部）说明：参加复试的考生须携带以下材料：1、《准考证》。

2、有效身份证件及复印件。

3、往届生带学历学位证书原件及复印件；应届生带学生证及复印件，学历学位证书入学时交验。

4、除军校应届生、国防生外，往届生带《学历认证报告》或《教育部学历证书电子注册备案表》，应届生带《教育部学籍在线验证报告》。

无法在学信网打印认证报告的（例如军校学历等），请开具纸质认证报告，具体方法在我校研招网 答考生问板块查询）。

5、军队在职干部须提供《军队在职干部报考研究生推荐审批表》，军校应届生和国防生须提供《应届本科毕业生报考研究生推荐审批表》，对录取专业或定向单位有限制的需进行文字说明（未说明者默认无限制）。

6、享受单科加8分政策的军队在职干部考生，请主动联系报考学院，并提供所在单位师级干部部门的书面证明，证明模板见附件。

7、本人近期一寸彩色免冠相片2张。

国防科技大学研究生院2001年硕士生入学考试试题考试科目：操作系统考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做 一、二、三、四、五；3．单独考生做一、二、三、六、七；一．（58分）回答如下问题1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？2．（5分）什么叫线程？为什么要引进线程？3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？5．(5分)假定存储器空闲块有如下结构：请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。

6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？ 二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：进程 到达就绪队列时间运行时间(基本时间单位)优先级(基本时间单位)P1 0 9 1P2 1 4 2P3 2 8 3P4 3 10 4问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。

(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。

三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。

证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。

四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写出并发程序。