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

　　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.考试要求