删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

研究生院 免费考研网/2006-05-25

  ①了解存储程序概念;计算机硬件的组成;计算机系统的基本概念;存储器的基本概念;控制器的基本概念;数字磁记录原理及常见磁表面存储器;常见的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.

  458运筹学

  1.考试内容

  线性规划的概念、建模、图解法及单纯形法;线性规划的对偶理论、对偶单纯形法与灵敏度分析;运输问题建模及表上作业法;动态规划的基本概念、原理和方法;动态规划的应用;排队论的基本概论、到达和服务时间的概率分布;M/M/1型、M/M/C型排队系统的分析;一般服务时间M/G/1模型;经济分析—系统的最优化。

  2.参考书目:

  《运筹学》 机械工业出版社,吴祈宗

  《管理运筹学》高等教育出版社,韩伯棠

  460 数据结构与程序设计

  程序设计部分

  1.考试内容

  ① 数据类型:常量、变量、数组、字符串、指针变量,变量的初始化、变量存储类型;

  ② 运算符与表达式:运算符的运算规则和优先级、表达式、类型转换;

  ③ 程序的控制:程序的三种基本结构、语句、数据的输入输出;

  ④ 函数:函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归;

  ⑤ 结构与联合:构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表;

  ⑥ 文件:文件的概念、文件指针、文件的打开、关闭及操作;

  ⑦ 编译预处理:宏定义、文件包含、条件编译。

  2.考试要求

  ① 掌握C程序设计语言的基本语法。

  ② 学会使用一种开发环境开发应用程序。

  ③ 掌握基本的排序算法,以及穷举、递推、递归等算法。

  3.参考书目

  《C程序设计》(第二版),清华大学出版社,谭浩强编著

  《数据结构》(C语言版),清华大学出版社,严蔚敏、吴伟民

  461法学综合(宪法学、民法学、刑法学)

  《中国宪法》

  1、考试内容

  ①宪法基本理论:宪法的概念、特征及分类;近代宪法的产生与发展;宪法的制定;宪法的基本原则;宪法的渊源与宪法的结构;宪法规范;宪法关系;宪法的作用;宪法与宪政的关系。

  ②宪法基本制度:国家性质;国家形式;公民基本权利和基本义务;选举制度;国家机构。

  ③宪法实施:宪法解释;宪法修改;违宪审查的概念和模式;宪法的实施保障。

  2、考试要求

  ①了解本大纲所包含的宪法中的基本概念与知识。

  ②理解和掌握宪法的基本理论及其相关学说,明确宪法的精神实质;掌握中国宪法的基本内容与原理。

  ③运用宪法学原理,分析和评价宪政实践中产生的各种问题。

  3、参考书目

  周叶中,《宪法》北京大学出版社、高等教育出版社,2000年12月第一版

  《民法》

  1、考试内容

  ①总论:民法概述,民法的基本原则,民事法律关系。民事权利主体。民事权利客体。民事法律行为,代理,诉讼时效与期限。

  ②物权:物权的概念和效力,所有权,共有,用益物权,担保物权,占有。

  ③债权:债的概念和特征,债的履行,债的保全和担保。合同的订立,双务合同履行中的抗辩权,合同的变更和解除,合同责任。不当得利之债。无因管理之债。

  ④人身权:人身权概述,人格权,身份权。

  ⑤侵权行为:侵权行为概述、侵权行为归责原则、一般侵权行为、共同侵权行为、特殊侵权行为、侵权责任。

  2.考试要求

  ①了解民法的体系、民法的基本原则、民事法律关系的要素。理解并掌握我国民事主体的类型及其相关制度,民事权利客体、民事法律行为、代理、诉讼时效的概念及其内容。

  ②理解有关物权的基本制度和原则,熟知所有权、共有、用益物权、担保物权、占有等概念和特征,了解他物权的各种类型以及它们之间的区别。

相关话题/