［北京理工大学］2005年硕士学位研究生入学考试业务课考试大纲(四)

--------------------------------------------------------------------------------


446 材料力学

1.考试内容

①杆件基本变形（轴向拉、压、扭转、平面弯曲）的内力和内力图及平面弯曲时载荷集度、剪力和弯矩间的微分关系，杆件基本变形时横截面上的应力，材料轴向拉、压时的机械性能。②一点处的应力状态，二向应力状态的解析法和图解法，主应力、最大剪应力，简单三向应力状态（一个主应力及其方向已知），与平面应力状态相应的应变状态，常用的四种强度理论，广义虎克定律，组合变形的强度。③杆件的应变能，功能原理，功的互等定理，单位载荷法及结构变形和位移的计算。④结构静不定问题及用力法解静不定结构。⑤结构在冲击载荷作用下的应力和变形o⑥交变应力的概念，材料的持久极限，构件的持久极限，构件的疲劳强度。⑦细长压杆的临界压力，欧拉公式，压杆的柔度，中柔度杆的直线经验公式。⑧平面图形的几何性质，其中包括：平面图形的静矩和形心，惯性矩，惯性积，平行称轴公式，转轴公式及主惯性轴。

2.考试要求

①了解：结构强度、刚度及稳定性的分析方法，材料力学性质的实验方法，构件在交变应力作用下疲劳失效的特点及分析方法。

②理解：圆截面扭转与非圆截面扭转的差异，平面弯曲与非平面弯曲的差异，材料一点处的应力状态和应变状态及应力应变间的本构关系，强度理论，压杆失稳的原因，结构的约束情况对结构静定或静不定的影响。

③掌握：结构内力的分析方法（截面法），绘制内力图；根据结构的受力特点，确定危险截面的内力及其应力分布和危险点，根据应力状态或应变状态、应力应变关系和强度理论，解决结构的强度问题；根据结构的基本变形及单位载荷法计算结构的变形或位移，解决结构的刚度问题；根据结构的约束情况，确定结构的静不定次数，用力法解静不定结构问题；根据功能原理和动荷系数的方法，解决水平冲击或铅垂冲击问题；根据压杆的柔度，解决压杆的稳定性问题。

3.参考书目

《工程力学》上、下册，高等教育出版社，梅凤翔、周际平、水小平，2003

《工程力学学习指导》上、下册，北京理工大学出版社，梅凤翔、周际平、水小平，2003

考试内容为参考书目的第9章—第17章，第22章，共10章。

447 高等代数

1.考试内容

①一元多项式理论：最大公因式与因式分解，复系数与实系数多项式，有理系数多项式；②行列式：行列式的计算及性质，Laplace展开定理。③线性方程组理论：Cramer法则，Gauss消元法，n维向量的线性相关性，矩阵的秩，线性方程组有解的判别，线性方程组解的结构。④矩阵：矩阵的运算，方阵的行列式，矩阵的逆，分块矩阵，初等矩阵，广义逆矩阵。⑤二次型：二次型的化简，标准形与唯一性，正定二次型与正定矩阵，实二次型的分类。⑥线性空间：线性空间的基底、维数、坐标、基变换与坐标变换，线性子空间及它们的交与和，线性空间的同构。⑦线性变换：线性变换的矩阵与线性变换的运算，线性变换的特征值与特征向量，矩阵的特征值与特征向量，矩阵的对角化，线性变换的值域与核，不变子空间，Jordan标准形。⑧欧氏空间：向量的内积，标准正交基，度量矩阵，实对称矩阵的对角化，正交矩阵，正交变换。

2.考试要求

①了解：代数基本定理，复系数与实系数多项式的因式分解定理，高斯引理，广义逆矩阵，线性空间的同构，正交变换。

②理解：n维向量的线性相关性。，矩阵的秩，矩阵的可逆性，实二次型的分类，线性空间的维数，线性变换的值域与核，不变子空间，Jordan标准形。

③掌握：行列式的计算，Laplace展开定理，线性方程组解的判别、求解及解的结构，求可逆矩阵的逆矩阵，利用分块方法计算矩阵，化简二次型的方程，正定性的判别，求线性空间的维数与基底，基变换与坐标变换，求子空间的交与和，求线性变换的矩阵，特征值与特征向量，矩阵的对角化，实对称矩阵的对角化，求标准正交基。

3.参考书目

《高等代数》，高等教育出版社，北京大学数学系，1998

448 理论力学

1.考试内容

①运动学：点的运动方程，点的速度和加速度在直角坐标轴上的投影，点的速度和加速度在自然轴上的投影，刚体的平动，刚体的定轴转动，刚体平面运动方程，平面运动刚体的速度瞬心，速度投影定理，刚体上两点速度和加速度关系，点的速度合成定理，点的加速度合成定理，刚体的复合运动。

②静力学：力对坐标轴的投影，力对点的矩和对轴的矩，力偶，力系的主矢和对某点的主矩，力系的简化，物体的受力分析，平面力系的平衡条件及其应用，桁架的内力计算，带摩擦的平衡问题。

③动力学：质点系的质心，刚体对某轴的转动惯量，力的功，质点系的动能，动能定理，重力势能和弹性势能，机械能守恒定律，质点系的动量，质心运动定理，质心运动的守恒定律，动量守恒定律，质点系对某点的动量矩，质点系对定点的动量矩定理和相对于质心的动量矩定理，动量矩守恒定律，刚体运动微分方程，刚体达朗伯惯性力系的简化，达朗伯原理及其应用，虚位移，虚功，虚位移原理及其应用。

2.考试要求

①了解：点的运动描述，刚体的平动、定轴转动和平面运动的描述，约束和自由度，力系的最简结果，桁架的特点及内力计算方法，摩擦定律，刚体的质心和规则刚体（细长直杆，圆盘等）对中心惯性主轴的转动惯量，动力学基本定理及其守恒定律，达朗伯原理与动量原理的关系，虚位移原理求解平衡问题的特点。

②理解：用弧坐标表示点的速度和加速度，平面运动刚体的角速度和角加速度，速度瞬心，加速度瞬心，曲率中心，绝对运动、相对运动和牵连运动（尤其是相对速度和相对加速度，牵连速度和牵连加速度，科氏加速度），常见约束的约束力特点，纯滚动圆盘的运动描述和所受摩擦力特性，物体平衡与力系平衡的差别，转动惯量的平行轴定理，刚体的平动、定轴转动、平面运动的动能、动量、动量矩及达朗伯惯性力系的简化结果，虚位移概念和虚位移原理。

③掌握：用速度瞬心法、速度投影定理，两点速度关系的几何法或投影法对平面运动刚体系统进行速度分析，用两点加速度关系的投影法对平面运动刚体系统进行加速度分析，用点的速度合成公式和加速度合成公式对平面运动刚体系统进行运动学分析，力系的主矢和对某点的主矩的计算，最简力系的判定，物系平衡问题的求解，带摩擦平衡问题的求解，物系动力学基本特征量（动能、动量、动量矩、达朗伯惯性力系的等效力系等）的计算，动能定理的积分或微分形式的应用，动量守恒、质心运动守恒和质心运动定理的应用，对定点的动量矩定理、相对于质心的动量矩定理及其守恒定律的应用，用达朗伯原理（动静法）求解物系的动力学问题，用虚位移原理求解物系的平衡问题。

3.参考书目

《工程力学》上、下册，高等教育出版社，梅凤翔、周际平、水小平，2003

《工程力学学习指导》上、下册，北京理工大学出版社，梅凤翔、周际平、水小平，2003

考试内容为参考书目的第1章-第3章，第5章—第8章，第19章-第21章，共10章。

449 量子力学

1.考试内容

①基本概念：波函数，平面波，基态，表示力学量的算符，厄米算符，简并，对易关系，表象，自旋，幺正变换，变分法，狄拉克符号，泡利原理，碰撞过程和散射截面。

②薛定谔方程，定态薛定谔方程的解法，粒子流密度和粒子数守恒定律，量子力学中的力学量，氢原子，态叠加原理，态的表象，算符的矩阵表示，量子力学公式的矩阵表述。

③定态非简并微扰理论，定态简并情况下的微扰理论，与时间有关的微扰理论。

④自旋与全同粒子。

2.考试要求

①了解：碰撞过程和散射截面，氢原子的一级斯塔克效应，氦原子基态（变分法），与时间有关的微扰理论，光的发射与吸收，选择定则，光谱的精细结构，两个角动量的耦合，全同粒子的特性，简单塞曼效应。

②理解：电子在库仑场中的运动，氢原子的波函数，角动量算符的本征函数与本征值，态的表象，算符的矩阵表示，量子力学公式的矩阵表述，跃迁几率，全同粒子体系的波函数，两个电子的自旋函数。

③掌握：波函数的统计解释，算符的本征值方程，本征函数和本征值，一维无限深势阱和线性谐振子，力学量的平均值公式，厄米算符本征函数的正交性，算符与力学量的关系，动量与角动量算符，两力学量同时有确定值的条件，测不准关系，线性谐振子和占用数表象，定态非简并和简并情况下的微扰理论，电子的自旋算符和自旋函数。

3.参考书目

《量子力学基础》，高等教育出版社，周世勋，2001

450 设计理论

有关考试内容、考试要求、参考书目请考生咨询北京理工大学设计艺术学院。

452 英美文学与文化

1.考试内容

本科目要求考生掌握英美文学和英语国家社会文化概况的基本知识，并能运用

这些知识解决实际应用问题。考试具体内容如下：英国文学历史和作品：自桥叟以来的诗歌；自文艺复兴时期以来的戏剧；自17世纪以来的散文和小说；美国文学历史和作品：自殖民地时期以来的诗歌；自18世纪以来的散文、小说及戏剧。英国、美国、加拿大、澳大利亚、新西兰等英语国家的社会文化概况。

2.考试要求

基本掌握英美文学历史知识，掌握一般文学理论基本知识，了解并能分析英美文学各个时期主要作家的重要作品及其创作风格。

了解主要英语国家的政治、经济、地理、文化、社会等方面的基本情况，及其对当前世界形势的影响；着重了解历史上著名的人文思想家、重大事件、社会变革进程等。

3.参考书目

《英国文学史及选读》1、2册，外语教学与研究出版社，吴伟仁

《美国文学史及选读》1、2册，外语教学与研究出版社，吴伟仁

《英语国家社会文化入门》上、下册，高等教育出版社，朱永涛

453 政治经济学和西方经济学

一、政治经济学

1.考试内容

①导论：政治经济学的产生与发展。研究对象。研究方法。性质与意义。

②商品经济：自然经济与商品经济。商品与货币（商品的二因素。体现在商品中的劳动二重性。商品的价值量。价值规律。价值形式的发展和货币的产生。货币的职能和货币形式。货币流通规律和通货膨胀。信用）。

③经济制度：资本主义经济制度（资本主义经济关系的发生。资本主义雇佣劳动制度。剩余价值的分配。资本主义积累和两极分化）。资本主义经济制度的演化（自由竞争资本主义向垄断资本主义的转变。国家垄断资本主义。当代资本主义经济制度的新特征）。社会主义经济制度（社会主义经济制度的建立。社会主义的本质。社会主义经济制度的基础。社会主义的分配原则）。中国社会主义初级阶段的基本经济制度。

④经济运行：市场经济体制。市场经济运行中的市场机制和市场制度。市场经济的微观基础（市场经济运行与微观经济活动主体。财产所有制和微观经济运行。企业制度。企业资本循环和周转。企业经营方式和经营机制）。对外经济开放和生产要素国际间流动。经济运行的宏观调控。

⑤经济发展：社会再生产和经济增长。经济发展和社会可持续发展。

2、考试要求

全面了解本大纲所包含的基本知识、基本理论。

准确理大纲所涉及的政治经济学基本原理、专业术语。

运用所掌握的政治经济学有关原理，比较、分析和评价某些社会现象或实际问题。

3、参考书目：

《政治经济学》高等教育出版社逄锦聚、洪银兴、林岗等

二、西方经济学

1.考试内容

微观经济学：供求与局部均衡。消费者行为理论。生产理论。成本理论。不同市场条件下的厂商均衡。博弈论的类型。生产要素定价理论。一般均衡理论与福利经济学。市场失灵与政府调节。

宏观经济学：国民收入核算。简单国民收入决定理论。产品—货币市场的一般均衡。宏观经济政策分析。总需求曲线和总供给曲线。货币主义学派、供给学派和理性预期学派。国际经济部门的作用。经济增长理论。通货膨胀理论。

2.考试要求：

全面了解本大纲所包含的基本知识、基本理论。

②准确理解大纲所涉及的西方经济学原理、专业术语。

③运用所掌握的西方经济学原理，比较、分析和评价某些社会现象或实际问题。

3.参考书目：

《西方经济学》中国经济出版社高鸿业主编（分微观、宏观两册）

454 英语专业综合（语言学、英美文学、英美概况）

1.考试内容

本科目要求考生掌握语言学、英美文学和英语国家文化概况的基本知识并能运用这些知识解决实际应用问题。考试具体内容如下：

①语言的性质、特点和功能；语音、音系、形态学、句法、语义和语用的基本知识；心理语言学、社会语言学和语言学流派及语言与文化、语言与计算机关系等。

②英国文艺复兴的诗歌、戏剧和散文；英美18—19世纪散文；英美19—20世纪小说；英国18—20世纪诗歌；美国19—20世纪诗歌。

③英国、美国、澳大利亚等国的概况。

2.考试要求

①理解语言的特性和功能，掌握语言的基本结构和理论，弄懂语言理论与语言教学的关系，语言与思维、文学、文化、心理和社会的关系，熟练运用语言学知识分析名篇名段。

②具备基本的英美文学知识，掌握一般文学理论，了解并能分析英美文学各个断代中主要作家的重要作品及创作风格。

③了解主要英语国家的政治、经济、历史、地理、文化、社会等及其对当前全球的影响，理解历史上著名政治家思想、重大历史事件、社会变革进程等。

3.参考书目

《语言学教程》（修订版），北京大学出版社，胡壮麟

《英国文学史及选读》1、2册，语教学与研究出版社，吴伟仁

《美国文学史及选读》1、2册，外语教学与研究出版社，吴伟仁

《英语国家概况》外语教学与研究出版社，余志远主编

455 日语语言专业

1.考试内容

①日语语言。包括语言的特性、音声音韵、词汇学、语法学、句法、语篇分析等系统的语言理论知识和相关的实际问题分析；日语古语基础知识。

②日本文学。主要包括日本文学史概况、近代日本文学的主要流派、主要作家和代表作品。

③日本国家概况。主要包括历史、地理、政治、经济、文化、社会等方面。

2.考试要求

①了解语言研究的一般视点和基本方法，掌握日语语言的基本理论知识，并能运用理论分析具体的语言现象，解决实际的语言问题。

②了解日本文学发展的进程，掌握并能分析近代日本文学的主要流派、主要作家和代表作品。

③了解日本的国家概况。

3.参考书目

《日本语概说》，加藤彰彦、佐治圭三等编

《日本国家概况》南开大学出版社，刘笑明编著

456 软件理论基础（含离散数学、操作系统和数据结构）

※离散数学部分

1.考试内容

①命题逻辑：命题，联结词，命题公式，真值表，等价公式，重言式，蕴含式，对偶，范式，推理理论。

②谓词逻辑：谓词，命题函数，量词，变元的约束，谓词演算的等价式与蕴含式，前束范式，谓词演算的推理理论。

③集合与关系：集合，集合的运算，直积，关系，关系的性质和运算，等价关系、偏序关系。

④函数：基本概念，逆函数和复合函数，基数，基数的比较。

⑤代数结构：基本概念，半群，群，子群，环和域，同态与同构。

⑥图论：图的基本概念及矩阵表示，欧拉图，哈密尔顿图，平面图，图着色，树，生成树，根树，应用。

2.考试要求

在理解数理逻辑、集合论、代数系统和图论的概念和性质的基础上，掌握：

①命题公式及真值表的构造方法，主析取、合取范式，命题演算的推理理论。

②谓词、量词，前束范式，谓词逻辑的推理理论。

③集合的运算，幂集，关系矩阵与关系图，关系的性质，关系的复合和闭包运算，等价关系与偏序关系，函数的性质及运算。

④运算的性质，群的概念、群的运算及性质，陪集与拉格朗日定理，同态与同构，环和域。

⑤图的概念，图的矩阵表示，欧拉图与哈密顿图及其判定定理，平面图、对偶图及欧拉公式，树的定义，生成树、最小生成树、根树、最优树及其应用。

3.参考书目

《离散数学》，上海科技文献出版社，左孝凌

※操作系统部分

1.考试内容

主要内容包括第一章~第十八章。要求从资源管理的观点出发，了解操作系统在计算机系统中的作用；了解操作系统与硬件及其它软件的关系；了解多道程序设计技术的概念和特点；了解操作系统的基本组成及操作系统的基本类型；掌握操作系统的基本概念、基本工作原理；了解操作系统的基本设计方法；了解操作系统的设计规范；了解操作系统对各部分资源的管理方法和操作系统各部分之间的联系。在存储器管理中，要求对它的各种管理方案，通过比较掌握它们的分配算法、保护措施和优缺点；理解操作系统的基本原理在UNIX和DOS（Windows 2000）操作系统实例中的应用和实现技术，了解UNIX和DOS（Windows 2000）操作系统实现机理、实现基本功能所涉及的数据结构和使用的算法。这样才能真正掌握操作系统的工作原理以及了解操作系统在整个计算机系统中的作用。

2.考试要求

要求考生掌握操作系统对各种资源的管理方法和操作系统各部分之间的联系，这样才能真正掌握操作系统的工作原理以及了解操作系统在整个计算机系统中的作用。为了使考试更好地进行考试，提出对操作系统的基本内容分：了解、理解和掌握三个层次。

对需了解的，要求考生能够记忆考核知识点的主要内容（如原理、重要结论、特征、特点等）。对需理解的，要求考生能够领会和理解考核知识点的内涵和一定的延伸。熟悉内容要点和它们之间的区别和联系。对需掌握的，要求考生能够熟练掌握内容要点，并能运用其中的一个或多个知识点解决一些应用题。

第一章 概述

了解：操作系统的作用、操作系统的资源管理观点、操作系统的管理功能、操作系统的服务观点（操作系统的三个基本类型）。

理解：计算机系统的组成和设置目的、多道程序的概念和特点。

掌握：多道程序的软硬件的支持和特点、分时和实时操作系统的特点、操作系统的特性、操作系统的衡量标准以及操作系统的设计规范。

第二章 进程管理

了解：进程控制原语、消息缓冲通信、资源分配图及死锁概念、死锁的检测算法。

理解：进程调度的功能、时机和方法、线程的概念和线程与进程的比较。

掌握：进程的定义及描述、进程控制块的组成和描述、进程的状态及其相互转换的条件、何谓互斥、同步、及临界区、解决进程互斥的方法、信号量和P、V操作的概念、利用信号量实现进程之间的同步和互斥、理解并掌握生产者和消费者问题和读者和写者问题、何谓死锁、死锁产生的四个必要条件、预防死锁的三种措施、银行家算法。

第三章 处理机调度

了解：作业的输入和状态、分时系统的作业控制、作业控制的理解：作业调度的功能、多道程序执行的调度算法。

掌握：单道程序执行的特点、调度的基本原理和评估标准、处理机调度的三个级别、五种调度算法、周转时间和平均周转时间、CPU的多态的引入：管态和目态、系统调用的概念和执行过程。

第四章 存储器管理

了解：请求分段存储管理、覆盖与交换实现的基本原理。

理解：虚地址、实地址、地址重定位、地址重定位的方法、可变式分区分配原理和分区的保护方法、碎片的概念、页式管理的实现原理（动态地址变换过程）、请求调页的缺页中断处理过程、何谓抖动和进程的工作集、多级页表的引入和copy-on-write机制的实现原理。

掌握：存储管理的目的和任务、分区管理的分配策略、如何分页、分块，分段的物理意义、地址映射概念、重定位的时机和区别、实现分页管理所需的数据结构及各自的作用、实现分段管理所需的数据结构及各自的作用、分段与分页的区别、虚拟存储器管理的基本思想及相应的三种管理策略。

第五章 文件管理

了解：文件的保护与保密、文件的存储介质的特点、一级目录、二级目录及多级树型目录结构、理解：文件的概念及文件系统的功能、常用的文件操作命令、文件卷的概念、文件控制块的作用及内容、文件的逻辑结构和物理结构、文件记录的成组与分解、文件存储空间的管理方法、文件的打开与关闭设置的目的和实现功能。

第六章 设备管理

了解：通道的分类及输入与输出方式、I/O系统的任务与功能。

理解：设备的分类及相应的分配策略、数据传输采用的中断方式、DMA方式和通道、理解设备独立性的概念、影响磁盘传输速度的三个关键参数。

掌握：SPOOLING系统的核心思想、磁盘调度策略、设置缓冲区的作用及组织方式。

第七章至第十三章

以UNIX系统V作为重点，对LINUX一般了解。

了解：UNIX系统V操作系统的特点。

理解：1）UNIX进程的控制及调度以及影响调度的两个参数、2）UNIX存储管理的特点、实现机制及所需的相应的数据结构、3）文件系统的特点、文件卷的组成、文件目录的组成和I节点的组成，一个打开文件需要的数据结构及相互关系、4）UNIX设备管理中的缓冲技术的实现原理、5）UNIX几种交互进程通信方法：管道、消息缓冲等。

第十四章至第十八章Windows 2000操作系统（2006年考研时开始使用）

掌握：WINDOWS 2000的基本组成和功能、WINDOWS 2000的进程和线程的控制及调度、WINDOWS 2000的主存管理的实现机制和特点、WINDOWS 2000的文件系统的实现机制和文件的恢复的特点、WINDOWS 2000的设备管理的单层及多层驱动的实现机制和特点。

※数据结构部分

1、考试内容

①基本概念。什么是数据结构，基本概念和术语，数据抽象和面向对象程序设计，算法的描述和算法分析，算法的时间复杂度和空间复杂度分析。②线性表。线性表的逻辑结构和基本操作，线性表的顺序存储结构，线性表的链式存储结构，线性表的简单应用与实现。③栈和队列。栈的特性和基本操作，栈的简单应用与实现。队列的特性和基本操作，队列的简单应用与实现。④串。串及其操作，串的存储结构，串基本操作的实现。⑤数组和广义表。数组的定义及顺序存储结构，矩阵的压缩存储，数组简单应用。广义表的定义与基本操作，广义表的链式存储结构，广义表的递归算法。⑥树和二叉树。树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储方法，遍历二叉树和线索二叉树，树和森林与二叉树的关系。简单应用。⑦图。图的定义和术语，图的存储结构，图的遍历，图的应用：图的连通性问题，有向无环图及其应用，最短路径。⑧动态存储管理。可利用空间表及分配方法，边界标识法，伙伴系统，无用单元收集。存储紧缩。⑨查找。顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。⑩排序。插入排序，快速排序，选择排序，堆排序，基数排序，外部排序。⑾文件。文件的基本概念，顺序文件，索引文件，ISAM文件和VSAM文件，直接存取文件，多关键字文件。

2、考试要求

要求掌握数据结构的基础知识，掌握问题的求解方法、程序设计方法和一些典型数据结构的算法。要求熟练掌握基本概念，理解主要算法，能够估计主要算法的时间复杂度和空间复杂度，能够使用C/C++语言编程实现算法。

3、参考书目：

严蔚敏，吴伟民编，数据结构（C语言版），清华大学出版社，2001

457 计算机技术基础（含计算机原理、操作系统和数据结构）

※计算机组成原理部分

1.考试内容

一。概述：①存储程序概念；②计算机系统；

二。计算机中数据信息的表示：①带符号数（原码、补码、反码）的表示；②数的定点和浮点表示；③字符数据的表示；④十进制数串的表示；⑤奇偶校验码；

三。指令系统：①指令格式；②寻址方式；③堆栈与堆栈操作；④指令类型；

四。运算方法和运算器：①定点+、-运算；②补码的溢出判断；③基本运算的实现；④定点*、/运算；⑤规格化的浮点+、-、*、/算法；⑥十进制加法运算；

五。主存储器与存储体系：①存储器的基本概念；②RAM、ROM的特点；③半导体存储器的组成和控制；

六。CPU组织：①控制器的基本概念；②CPU的整体结构；③微程序控制原理；

七。外部设备：①数字磁记录原理及常见磁表面存储器；②常见的I/O设备的基本工作原理；

八。输入/输出系统：①主机与外设的连接；②程序查询方式及接口；③中断系统及接口；④DMA方式及接口；⑤通道控制技术；⑥总线技术。

1.考试要求

①了解存储程序概念；计算机硬件的组成；计算机系统的基本概念；存储器的基本概念；控制器的基本概念；数字磁记录原理及常见磁表面存储器；常见的I/O设备的基本工作原理；通道控制技术；总线电路和总线管理技术。

②理解带符号数（原码、补码、反码）的表示方法；字符和汉字的表示方法；十进制数串的表示方法；奇偶校验方法；指令的操作码与地址码结构；堆栈与堆栈操作；常见指令类型；定点和浮点+、-、*、/运算算法；补码的溢出判断；进位的产生与传递；基本运算的实现；十进制加法运算；RAM、ROM的特点；CPU中常用寄存器的作用；微程序控制原理及微程序控制器的构成；接口与端口概念；程序查询方式及接口。

③掌握定点数和浮点数的表示范围；各种不同寻址方式的特点；半导体存储器的组成（由存储芯片构成存储器）；指令执行的过程与微操作序列；微指令的编码方法；中断系统及接口；DMA方式及接口。

2.参考书目

《电子计算机组成原理》（修订版）北京理工大学出版社蒋本珊

※操作系统部分

1.考试内容

主要内容包括第一章~第十八章。要求从资源管理的观点出发，了解操作系统在计算机系统中的作用；了解操作系统与硬件及其它软件的关系；了解多道程序设计技术的概念和特点；了解操作系统的基本组成及操作系统的基本类型；掌握操作系统的基本概念、基本工作原理；了解操作系统的基本设计方法；了解操作系统的设计规范；了解操作系统对各部分资源的管理方法和操作系统各部分之间的联系。在存储器管理中，要求对它的各种管理方案，通过比较掌握它们的分配算法、保护措施和优缺点；理解操作系统的基本原理在UNIX和DOS（Windows 2000）操作系统实例中的应用和实现技术，了解UNIX和DOS（Windows 2000）操作系统实现机理、实现基本功能所涉及的数据结构和使用的算法。这样才能真正掌握操作系统的工作原理以及了解操作系统在整个计算机系统中的作用。

3.考试要求

要求考生掌握操作系统对各种资源的管理方法和操作系统各部分之间的联系，这样才能真正掌握操作系统的工作原理以及了解操作系统在整个计算机系统中的作用。为了使考试更好地进行考试，提出对操作系统的基本内容分：了解、理解和掌握三个层次。

对需了解的，要求考生能够记忆考核知识点的主要内容（如原理、重要结论、特征、特点等）。

对需理解的，要求考生能够领会和理解考核知识点的内涵和一定的延伸。熟悉内容要点和它们之间的区别和联系。

对需掌握的，要求考生能够熟练掌握内容要点，并能运用其中的一个或多个知识点解决一些应用题。

第七章概述

了解：操作系统的作用、操作系统的资源管理观点、操作系统的管理功能、操作系统的服务观点（操作系统的三个基本类型）。

理解：计算机系统的组成和设置目的、多道程序的概念和特点。

掌握：多道程序的软硬件的支持和特点、分时和实时操作系统的特点、操作系统的特性、操作系统的衡量标准以及操作系统的设计规范。

第八章进程管理

了解：进程控制原语、消息缓冲通信、资源分配图及死锁概念、死锁的检测算法。

理解：进程调度的功能、时机和方法、线程的概念和线程与进程的比较。

掌握：进程的定义及描述、进程控制块的组成和描述、进程的状态及其相互转换的条件、何谓互斥、同步、及临界区、解决进程互斥的方法、信号量和P、V操作的概念、利用信号量实现进程之间的同步和互斥、理解并掌握生产者和消费者问题和读者和写者问题、何谓死锁、死锁产生的四个必要条件、预防死锁的三种措施、银行家算法。

第九章处理机调度

了解：作业的输入和状态、分时系统的作业控制、作业控制的理解：作业调度的功能、多道程序执行的调度算法。

掌握：单道程序执行的特点、调度的基本原理和评估标准、处理机调度的三个级别、五种调度算法、周转时间和平均周转时间、CPU的多态的引入：管态和目态、系统调用的概念和执行过程。

第十章存储器管理

了解：请求分段存储管理、覆盖与交换实现的基本原理。

理解：虚地址、实地址、地址重定位、地址重定位的方法、可变式分区分配原理和分区的保护方法、碎片的概念、页式管理的实现原理（动态地址变换过程）、请求调页的缺页中断处理过程、何谓抖动和进程的工作集、多级页表的引入和copy-on-write机制的实现原理

掌握：存储管理的目的和任务、分区管理的分配策略、如何分页、分块，分段的物理意义、地址映射概念、重定位的时机和区别、实现分页管理所需的数据结构及各自的作用、实现分段管理所需的数据结构及各自的作用、分段与分页的区别、虚拟存储器管理的基本思想及相应的三种管理策略。

第十一章文件管理

了解：文件的保护与保密、文件的存储介质的特点、一级目录、二级目录及多级树型目录结构。

理解：文件的概念及文件系统的功能、常用的文件操作命令、文件卷的概念、文件控制块的作用及内容、文件的逻辑结构和物理结构、文件记录的成组与分解、文件存储空间的管理方法、文件的打开与关闭设置的目的和实现功能。

第十二章设备管理

了解：通道的分类及输入与输出方式、I/O系统的任务与功能。

理解：设备的分类及相应的分配策略、数据传输采用的中断方式、DMA方式和通道、理解设备独立性的概念、影响磁盘传输速度的三个关键参数。

掌握：SPOOLING系统的核心思想、磁盘调度策略、设置缓冲区的作用及组织方式。

第七章至第十三章

以UNIX系统V作为重点，对LINUX一般了解。

了解：UNIX系统V操作系统的特点。

理解：1）UNIX进程的控制及调度以及影响调度的两个参数、2）UNIX存储管理的特点、实现机制及所需的相应的数据结构、3）文件系统的特点、文件卷的组成、文件目录的组成和I节点的组成，一个打开文件需要的数据结构及相互关系、4）UNIX设备管理中的缓冲技术的实现原理、5）UNIX几种交互进程通信方法：管道、消息缓冲等。

第十四章至第十八章Windows 2000操作系统（2006年考研时开始使用）

掌握：WINDOWS 2000的基本组成和功能、WINDOWS 2000的进程和线程的控制及调度、WINDOWS 2000的主存管理的实现机制和特点、WINDOWS 2000的文件系统的实现机制和文件的恢复的特点、WINDOWS 2000的设备管理的单层及多层驱动的实现机制和特点。

※数据结构部分

1、考试内容

①基本概念。什么是数据结构，基本概念和术语，数据抽象和面向对象程序设计，算法的描述和算法分析，算法的时间复杂度和空间复杂度分析。②线性表。线性表的逻辑结构和基本操作，线性表的顺序存储结构，线性表的链式存储结构，线性表的简单应用与实现。③栈和队列。栈的特性和基本操作，栈的简单应用与实现。队列的特性和基本操作，队列的简单应用与实现。④串。串及其操作，串的存储结构，串基本操作的实现。⑤数组和广义表。数组的定义及顺序存储结构，矩阵的压缩存储，数组简单应用。广义表的定义与基本操作，广义表的链式存储结构，广义表的递归算法。⑥树和二叉树。树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储方法，遍历二叉树和线索二叉树，树和森林与二叉树的关系。简单应用。⑦图。图的定义和术语，图的存储结构，图的遍历，图的应用：图的连通性问题，有向无环图及其应用，最短路径。⑧动态存储管理。可利用空间表及分配方法，边界标识法，伙伴系统，无用单元收集。存储紧缩。⑨查找。顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。⑩排序。插入排序，快速排序，选择排序，堆排序，基数排序，外部排序。⑾文件。文件的基本概念，顺序文件，索引文件，ISAM文件和VSAM文件，直接存取文件，多关键字文件。

2、考试要求

要求掌握数据结构的基础知识，掌握问题的求解方法、程序设计方法和一些典型数据结构的算法。要求熟练掌握基本概念，理解主要算法，能够估计主要算法的时间复杂度和空间复杂度，能够使用C/C++语言编程实现算法。

3、参考书目：

严蔚敏，吴伟民编，数据结构（C语言版），清华大学出版社，2001.