中科院研究生院硕士研究生入学考试
《微机原理》考试大纲

《微机原理》是一门专业基础课程，它的主要内容包括微型计算机体系结构、8086微处理器和指令系统、汇编语言设计以及微型计算机各个组成部分介绍等内容。要求考生对微机原理中的基本概念有较深入的了解，能够系统地掌握微型计算机的结构、8086微处理器和指令系统、汇编语言程序设计方法、微机系统的接口电路设计及编程方法等，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
（一）        基础知识
1．        数和数制（二进制、十进制、十六进制）及其转换
2．        二进制编码
3．        二进制逻辑运算
4．        二进制算术运算
5．        BCD码
6．        计算机中字符表示
7．        计算机的组成结构
（二）        8086指令系统
1．        基本数据类型
2．        寻址方式
3．        6个通用指令
（三）        汇编语言程序设计
1．        汇编语言的格式
2．        语句行的构成
3．        指示性语句
4．        指令性语句
5．        汇编语言程序设计的过程
6．        程序设计
7．        宏汇编与条件汇编
（四）        总线操作和时序
1．        总线操作的概念
2．        8086的总线
3．        8086的典型时序
4．        计数器和定时器电路Intel 8253
（五）        存储器和PC机存储结构
1．        半导体存储器的种类
2．        读写存储器(RAM)
3．        只读存储器(RQM)
4．        PC/XT的存储结构
（六）        输入和输出
1．        输入输出的寻址方式
2．        CPU与外设数据传送方式
3．        DMA控制器主要功能
4．        DMA控制器8237
（七）        中断
1．        中断的基本概念
2．        8086的中断方式
3．        PC/XT的中断结构
4．        Intel 8259A
（八）        并行接口芯片8255
1．        微机系统并行通信的概念
2．        并行芯片8255的结构
3．        并行芯片8255的方式
4．        PC/XT中8255的使用
（九）        串行通信及接口电路
1．        串行通信的基本概念
2．        异步通信接口Intel 8251A
（十）        数模(D/A)转换与模数(A/D)转换
1．        D/A转换的概念
2．        D/A转换器接口
3．        A/D转换的概念
4．        A/D转换器接口
二、考试要求
（一）        基础知识
1．        掌握（BCD码），掌握二、十转换，二、十六进制转换。理解计算机数制中二进制、十六进制、十进制的制式。
2．        掌握二进制编码，了解ASCII码及数字和大写字母A~Z的ASCII码表述，理解组合式、未组合式数的表达方法。
3．        掌握二进制的原码、反码和补码，及其在8位和16位字长下的范围，掌握二进制逻辑运算和代数运算。
4．        掌握位（Bit）、字（Word）、字节（Byte）、中央处理单元（CPU）等名词术语的含义。
5．        了解一般微型计算机的组成。
6．        熟悉PC机的基本配置及各部件的主要功能。
（二）        8086指令系统
1．        理解基本数据类型（数字数据、指针数据、位字段数据、串数据）
2．        理解指令的构成，指令操作数有效地址（EA）的形成
3．        理解立即寻址，直接寻址，寄存器寻址，寄存器间接寻址，变址寻址，基址加变址寻址方式中操作数寻址过程。
4．        掌握间接寻址和基址加变址寻址方式中寄存器的约定，段基数及操作数地址的确定，了解段超越的概念及其使用。
5．        掌握8086指令系统中数据传送，算术运算，逻辑运算，串操作和控制传送指令的含义及操作过程及算术和逻辑运算对标志位的影响。了解指令代码和执行周期数的含义，了解处理器控制指令的含义。
6．        掌握算术运算中加减法运算指令的组合BCD数的十进制调整过程及在码制转换中的应用。
（三）        汇编语言程序设计
1．        掌握汇编语言程序的一般格式，源程序的分段结构
2．        理解语句中标记，符号，表达式的要求和含义，了解指令性语句和指示性语句的意义和区别。
3．        了解指示性语句中5种语句的概念及其在程序编制中的应用。
4．        掌握指令性语句在程序设计中的应用，了解附加指令助记符，理解指令前缀的含义和操作。
5．        掌握程序设计的步骤，能根据问题要求分析画出程序框图，正确编制完成程序设计
6．        掌握分支程序，循环程序，码制转换程序的设计，了解列表和参数传送技术程序设计。
7．        理解子程序，中断服务程序，宏调用的概念及其异同点。掌握子程序的编写，栈段的安排，了解子程序的嵌套。
8．        了解I/O的DOS调用功能，掌握输入单个字符，屏幕显示单个字符及字符串的功能调用及在程序设计中的正确应用。
9．        了解宏汇编和条件汇编的概念，理解宏定义格式的含义及宏调用操作。
（四）        总线操作和时序
1．        了解总线操作的指令周期,总线周期和T状态的含义及基本总线周期的组成。
2．        了解8086总线的两种组态的概念,及其在硬件结构和执行时序上的区别。
3．        理解8086外部引线的功能分类，理解三态信号的含义,掌握数据/低位地址线，高位地址线的信号流向及其确定的内存空间。
4．        了解8086 存储器读写周期与I/O读写周期及其区别。能读懂时序图,了解最大组态和最小组态下存储器读写周期的区别。
5．        了解IBM PC/XT的CPU系统控制核心的主要组成，了解等待控制电路的功能。
6．        掌握8253控制命令字，了解各种工作方式的特点，熟悉外部引线的连接。
7．        掌握8253方式2、方式3的输出特性及编程。
（五）        存储器和PC机存储结构
1．        了解半导体存储器的种类及主要应用特性。
2．        了解静态RAM和动态RAM的结构。掌握2114、2164构成不同存储器空间的配置，及对工作周期的要求。
3．        了解ROM的应用，理解ROM EPROM EEPROM的区别。
4．        了解PC/XT的存储空间分配，理解ROM在系统中的作用，掌握系统板和扩充板上RAM的位结构。
5．        掌握用2114、2164构成不同地址空间扩展内存的硬件连接。
（六）        输入和输出
1．        了解计算机输入输出的两种寻址方式，了解PC/XT的端口寻址及相应的CPU控制引脚。
2．        了解CPU与外设间的接口信息，掌握其数据传送的四种传送方式。
3．        了解DMA操作的基本过程，理解DMA控制器(DMAC)的主要功能。
4．        了解DMA 8237在PC/XT机中的功能及工作过程。
（七）        中断
1．        理解中断的功能,中断源,中断优先权，中断嵌套及中断执行过程。
2．        了解8086的软件中断和硬件中断，理解中断类型号,中断向量表,中断向量的含义，掌握INT n指令中断的处理过程。
3．        了解PC/XT的中断结构。
4．        了解中断控制器8259A在微机系统中的作用,理解初始化编程命令和工作方式命令。
5．        了解8259A的工作方式，理解8259A级联方式。
（八）        并行接口芯片8255
1．        了解并行接口的概念，了解可编程并行接口芯片的功能。
2．        了解并行接口芯片8255A的外部结构，理解其三种工作方式及特点。
3．        掌握8255A的端口地址分配，掌握方式0的功能及端口命令字的设置。
4．        了解8255A在PC/XT种的使用的基本情况，了解8255A和DIP开关在系统板RAM容量配置方面的作用。
（九）        串行通信及接口电路
1．        了解串行通信和并行通信的区别，了解串行通信的半双工和全双工工作的数据传送方向及示意图。
2．        了解远距离串行通信中信号的调制和解调及RS-232C串行通信接口。了解串行通信的校验方法。
3．        理解8251A初始化编程的主要步骤，掌握传送数据格式命令字和波特率的确定。
（十）        数模(D/A)转换与模数(A/D)转换
1．        了解D/A转换的概念。掌握CPU与8位D/A芯片DAC98131的连接。
2．        了解8位CPU 与10位D/A转换器的连接方式。
3．        了解A/D转换的概念.逐次逼近式A/D的工作原理。
4．        理解8位和10位A/D芯片与PC/XT总线接口电路.掌握单回路8位A/D转换的编程。
三、主要参考书目
1．        周明德. 微型计算机系统原理及应用（第四版）.北京：清华大学出版社, 2002.
2．        李顺增, 吴国东, 赵河明, 乔志伟. 微机原理及接口技术. 北京：机械工业出版社, 2006


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《计算机原理》考试大纲

本《计算机原理》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和计算机组成原理两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
数据结构
   1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法
5、数组和广义表
（1）数组的概念、多维数组的实现
（2）对称矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
6、树与二叉树
（1）树的定义和性质
（2）二叉树的概念、性质和实现
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）赫夫曼树及其应用
（6）树的计数
7、图
（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找
（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序
（1）排序的基本概念，排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

计算机组成原理
一．计算机系统概论
（1）计算机的分类
（2）计算机的硬件
（3）计算机的软件
（4）计算机系统的层次结构
二． 运算方法和运算器
（1）数据与文字的表示方法
（2）定点加法、减法运算
（3）定点乘法运算
（4）定点除法运算
（5）定点运算器的组成
（6）浮点运算方法和浮点运算器
三． 存储系统
（1）存储器概述
（2）随机读写存储器
（3）只读存储器和闪速存储器
（4）高速存储器
（5）cache存储器
（6）虚拟存储器
四．指令系统
（1）指令系统的发展与性能要求
（2）指令格式
（3）指令和数据的寻址方式
（4）堆栈寻址方式
（5）典型指令
五．中央处理器
（1）CPU的功能和组成
（2）指令周期
（3）时序产生器和控制方式
（4）微程序控制器
（5）微程序设计技术
（6）硬布线控制器
（7）流水CPU
（8）RISC CPU
六． 总线系统
（1）总线的概念和结构形态
（2）总线接口
（3）总线的仲裁定时和数据传送模式
（4）PCI总线
（5）ASI总线
七． 外围设备
（1）外围设备概述
（2）显示设备
（3）输入设备
（4）硬磁盘存储设备
（5）软磁盘存储设备
（6）光盘存储设备
八． 输入输出系统
（1）外围设备的定时方式与信息交换方式
（2）程序中断方式
（3）DMA方式
（4）通道方式
二、考试要求
数据结构
1、        掌握有关数据结构的基本概念，包括数据的逻辑结构、存储结构。
2、        掌握算法的基本概念以及算法分析的基本方法。
3、        掌握线性表的基本概念， 在两种存储结构下的构造原理及相应的操作；
4、        掌握堆栈和队列的基本概念与特征以及在两种存储结构下如何对堆栈和队列进行插入和删除等操作，具备使用堆栈与队列解决实际问题的能力。
5、        掌握串的基本概念以及串的存储结构和相关的算法。
6、        掌握数组、广义表和稀疏矩阵的基本概念以及基本操作。
7、        掌握树型结构的逻辑特征以及各种存储结构的构造原理，能够熟练使用基于树的三种遍历方法。
8、    掌握二叉排序树的逻辑特征、建立过程， 具备使用其解决实际问题的能力。
8、        了解图的逻辑结构的特点以及常用的两种存储方法，了解最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。
9、        掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。
10、        掌握各种排序方法的排序特点和排序过程，能够对每一种排序方法在时间、空间、排序的稳定性等方面进行简单分析。

计算机组成原理
1、        掌握计算机的层次结构及软硬件组成等概念。
2、        掌握计算机中数据的格式、机器数的表示方法和特点，掌握定点加减的运算方法和特点，掌握浮点运算方法和特点。
3、        掌握存储系统的分类、分级结构与主存储器的技术指标；了解SRAM、DRAM、EPROM、闪速存储器、相联存储器的工作原理；掌握Cache存储器、虚拟存储器的功能和基本工作原理。
4、        掌握指令格式、指令和数据的寻址方式，了解RISC和CISC的特点。
5、        掌握CPU的功能、基本组成和各个部分的工作流程；了解微程序控制器的基本工作原理，了解微程序控制技术和硬布线控制技术；了解流水CPU的工作原理及特点。
6、        掌握总线系统的基本概念和基本技术以及总线仲裁方式的基本工作原来和特点，了解PCI和ISA总线的特点。
7、        掌握显示设备、打印设备、硬盘的工作原理和特点，能够计算一些常用的技术指标。
8、        掌握外围设备的定时方式、信息交换方式的工作原理和特点，了解程序查询方式、中断方式和DMA方式原理，了解通道方式。
三、主要参考书目
1、数据结构（C语言版），严蔚敏，清华大学出版社,1997年；
2、计算机组成原理，白中英，科学出版社，2000年，第三版。


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《计算机系统结构》考试大纲

一、考试内容
数据结构
   1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法
5、数组和广义表
（1）数组的概念、多维数组的实现
（2）对称矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
6、树与二叉树
（1）树的定义和性质
（2）二叉树的概念、性质和实现
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）赫夫曼树及其应用
（6）树的计数
7、图
（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找
（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序
（1）排序的基本概念，排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。


操作系统
1、操作系统概述
（1）计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；
（2）操作系统的概念、演变历程、特性、分类、运行环境、功能
（3）存储器的层次结构
2、进程
进程、进程描述及进程状态转换
3、线程、对称多处理SMP和微内核
（1）线程的概念，定义线程的必要性和可能性；
（2）线程的功能特性与实现方式；
（3）对称多处理SMP体系结构；
（4）操作系统的体系结构（微内核与巨内核）及其性能分析。
4、并发性
（1）并发性问题及相关概念，如临界区、互斥、信号量和管程等；
（2）进程互斥、同步和通信的各种算法；
（3）死锁的概念、死锁的原因和条件
（4）死锁的预防、避免和检测算法。
5、存储器管理
（1）分区存储管理、覆盖与交换；
（2）页式管理及段式管理；
（3）段、页式存储管理方法及实现技术；
（4）虚存的原理及相关的各种算法和数据结构。
6、单处理器调度
（1）处理器的三种调度类型；
（2）进程调度的各种算法及其特点。
7、多处理器调度和实时调度
（1）多处理器对进程调度的影响
（2）多处理器环境下的进程和线程调度算法；
（3）实时进程的特点；
（4）限期调度和速率单调调度方法。
8、设备管理和磁盘调度
（1）操作系统中输入/输出功能的组织；
（2）中断处理；
（3）设备驱动程序、设备无关的软件接口和spooling技术；
（4）缓冲策略；
（5）磁盘调度算法；
（6）磁盘阵列。
9、文件系统
（1）文件系统特点与文件组织方式；
（2）文件系统的数据结构；
（3）目录的基本性质及其实现方法；
（4）磁盘空间的管理。
10、分布式系统
（1）分布式处理的特点、类型；
（2）多层体系结构、中间件技术；
（3）机群系统；
（4）分布式进程管理相关的操作系统设计问题。

计算机组成原理
1. 概述
（1）计算机的软硬件概念，计算机组成、体系结构及工作过程
（2）计算机的发展史和基本概念
2. 计算机系统硬件结构
（1）总线的基本概念、分类、结构及特性
（2）存储器的分类和层次结构，主存、Cache和外存的工作原理和校验
（3）基本的输入输出设备及工作原理，查询、中断和DMA这三种方式的工作过程、关联性和优缺点
3. 中央处理器和控制单元
（1）数的概念和表示方法：无符号数、有符号数、原码、补码、定点和浮点表示，定点和浮点运算方法
（2）指令系统：指令格式，常见指令意义、编码和寻址方式，RISC和CISC的定义和比较
（3）CPU的结构、指令执行周期、指令流水线和每级流水的分析
（4）中断系统，控制单元的设计和实现，组合逻辑和时序逻辑的特点和区别

二、考试要求
数据结构
1、        建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法
2、        掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。
3、        掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。
4、        充分了解串的基本概念、掌握串的存储结构和相关的操作算法。
5、        掌握数组、广义表和稀疏矩阵的基本概念，物理结构和基本操作的实现
6、        充分了解树型结构的逻辑特征，掌握各种存储结构的构造原理，能够熟练地利用常用的三种遍历方法，掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。
7、        充分了解图的逻辑结构的特点，掌握常用的两种存储方法，掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。
8、        充分了解各种顺序文件的结构与相应的查找方法；了解各种查找算法之间时空效率的差异；从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。
9、        充分了解各种排序方法的排序特点和排序过程，对于任意给出的数据元素序列，能够熟练地采用指定排序方法进行排序，并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单分析。

操作系统
1、        了解操作系统所管辖的软、硬件资源；了解操作系统的关键概念，从整体上把握操作系统的特性与功能等概念；建立操作系统的资源管理和应用接口的职能概念。
2、        掌握进程的本质特征，明确进程的动态特性，熟悉进程状态间转换的原因，建立进程是资源分配单元和一种运行实体的基本理念。
3、        理解引入线程作为基本运行实体的必要性和可能性；掌握线程各种实现方式及其特点；熟悉SMP体系结构、操作系统的体系结构（微内核与巨内核）。
4、        能够利用信号量、管程等技术解决互斥合同步问题；理解死锁的概念和产生死锁的充分必要条件；熟练掌握死锁的预防、避免和检测算法；了解处理死锁问题时避免饥饿的方法。
5、        了解存储管理的功能及存储管理对多道程序设计的支持；掌握段、页式存储管理方法及实现技术； 重点掌握虚存的原理及相关的各种算法和数据结构。
6、        了解长程、中程和短程三种调度类型；重点掌握进程调度的各种算法及其适用环境。
7、        了解调度粒度的概念，熟悉多处理器环境下进程和线程调度算法，了解实时进程的本质，掌握限期调度和速率单调调度方法。
8、        了解输入输出设备及操作系统中输入/输出功能的组织、掌握中断处理、设备驱动程序、设备无关的软件接口和spooling等技术，重点掌握各种用于提高性能的缓冲策略和磁盘调度算法；了解可提高性能和可靠性的各种磁盘阵列配置方式。
9、        了解文件系统特点与文件组织，掌握文件系统的基本数据结构，了解文件、目录的基本性质及其实现方法；重点掌握磁盘空间的管理、文件系统的性能及可靠性、文件系统的安全性及保护机制等。
10、        了解分布式处理的特点、类型；掌握多层体系结构、中间件技术和机群系统的基本概念和特点；重点掌握进程迁移、分布式全局状态的认定、分布式互斥与死锁预防等技术。

计算机组成原理
1. 掌握计算机的基本概念和硬件框图，说出冯•诺伊曼计算机的特点
2. 了解计算机总线的基本概念，分类和结构及特性
3. 熟练掌握存储器的分类和层次结构，掌握主存、Cache和外存的工作原理，能说出几种主存容量扩张方法、访问Cache的过程，计算硬盘的容量和访问时间
4. 熟悉基本的输入输出设备及工作原理，掌握查询、中断和DMA这三种方式的工作过程、关联性和优缺点
5. 掌握无符号数、有符号数、原码、补码、定点和浮点的概念和表示方法，了解IEEE 754的内容及定点和浮点运算方法
6. 海明码、CRC码和奇偶校验等编码方法的概念及生成算法
7. 掌握指令的概念和格式，熟悉常见指令意义、编码和寻址方式
8. 掌握RISC和CISC的定义和区别
9. 熟悉CPU的结构，掌握指令执行周期的概念和指令流水线的分析
10.熟悉控制单元的设计和实现，掌握组合逻辑和时序逻辑的特点和区别
三、主要参考书目
1、《数据结构》严蔚敏，清华大学出版社；2001
2、《计算机组成原理》唐朔飞，高等教育出版社
3、William Stallings. Operating Systems: Internals and Design Principles. Fourth Edition, Prentice Hall. 2001
4、《计算机操作系统》，汤子瀛，西安电子科技大学出版社。1996


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《计算机技术基础》考试大纲

本《计算机技术基础》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。计算机技术基础是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和操作系统两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
数据结构
   1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法
5、数组和广义表
（1）数组的概念、多维数组的实现
（2）对称矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
6、树与二叉树
（1）树的定义和性质
（2）二叉树的概念、性质和实现
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）赫夫曼树及其应用
（6）树的计数
7、图
（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找
（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序
（1）排序的基本概念，排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

操作系统
1、操作系统概述
操作系统的概念、演变历程、特性、分类、运行环境、功能。
2、进程
进程、进程描述及进程状态转换。
3、线程、对称多处理SMP和微内核
（1）线程的概念，定义线程的必要性和可能性；
（2）线程的功能特性与实现方式；
（3）对称多处理SMP体系结构；
（4）操作系统的体系结构（微内核与巨内核）及其性能分析。
4、并发性
（1）并发性问题及相关概念，如临界区、互斥、信号量和管程等；
（2）进程互斥、同步和通信的各种算法；
（3）死锁的概念、死锁的原因和条件
（4）死锁的预防、避免和检测算法。
5、存储器管理
（1）分区存储管理、覆盖与交换；
（2）页式管理及段式管理；
（3）段、页式存储管理方法及实现技术；
（4）虚存的原理及相关的各种算法和数据结构。
6、处理器调度
（1）处理器的三种调度类型；
（2）进程调度的各种算法及其特点；
（3）实时进程的特点；
（4）限期调度和速率单调调度方法。
7、设备管理和磁盘调度
（1）操作系统中输入/输出功能的组织；
（2）中断处理；
（3）设备驱动程序、设备无关的软件接口和spooling技术；
（4）缓冲策略；
（5）磁盘调度算法；
（6）磁盘阵列。
8、文件系统
（1）文件系统特点与文件组织方式；
（2）文件系统的数据结构；
（3）目录的基本性质及其实现方法；
（4）磁盘空间的管理。

二、考试要求
数据结构
1、        掌握有关数据结构的基本概念，包括数据的逻辑结构、存储结构。
2、        掌握算法的基本概念以及算法分析的基本方法。
3、        掌握线性表的基本概念， 在两种存储结构下的构造原理及相应的操作；
4、        掌握堆栈和队列的基本概念与特征以及在两种存储结构下如何对堆栈和队列进行插入和删除等操作，具备使用堆栈与队列解决实际问题的能力。
5、        掌握串的基本概念以及串的存储结构和相关的算法。
6、        掌握数组、广义表和稀疏矩阵的基本概念以及基本操作。
7、        掌握树型结构的逻辑特征以及各种存储结构的构造原理，能够熟练使用基于树的三种遍历方法。
8、    掌握二叉排序树的逻辑特征、建立过程， 具备使用其解决实际问题的能力。
8、        了解图的逻辑结构的特点以及常用的两种存储方法，了解最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。
9、        掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。
10、        掌握各种排序方法的排序特点和排序过程，并且能够对每一种排序方法排在时间、空间、排序的稳定性等性能进行简单分析。


操作系统
1、        掌握操作系统的基本概念，以及操作系统的特性与功能。
2、        掌握进程的本质特征、进程与程序之间的差别、进程的各种状态以及各种状态之间的转换。了解线程的基本概念以及引入线程作为运行实体的必要性；
3、        掌握如何利用信号量、管程等技术解决互斥和同步问题；了解死锁的概念和产生死锁的充分必要条件；了解死锁的预防、避免和检测算法；
4、        掌握存储管理的功能及存储管理对多道程序设计的支持；掌握段、页式存储管理方法及实现技术； 重点掌握虚拟内存的基本原理及页替换的各种算法；了解抖动现象的产生原因及相应的解决方法；
5、        掌握单处理器进程调度的各种算法及其适用环境；
6、        掌握输入输出设备及操作系统中输入/输出功能的组织、中断处理、设备驱动程序、设备无关的软件接口和spooling等技术，了解各种用于提高性能的缓冲策略和磁盘调度算法；
7、        掌握文件系统特点与文件组织形式、文件系统实现时的基本数据结构、文件目录以及文件的安全性保护

三、主要参考书目
1、数据结构（C语言版），严蔚敏，清华大学出版社,1997年；
2、计算机操作系统，汤子瀛等编著，西安电子科技大学出版社,修订版,2001年；
3、William Stallings. Operating Systems: Internals and Design Principles. Fourth Edition, Prentice Hall. 2001


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《电子技术》考试大纲


一、考试题型
常见的模电、数电题型，即概念, 计算、画图、分析、设计等
二、各部分内容的考试比例
模电        70%
数电 30%
三、考查要点
(一)        常用半导体器件
1半导体基础知识  
2半导体二极管  
3双极性晶体管  
4单极性晶体管
(二)        基本放大电路
1基本概念
2 放大电路的组成原则
3 放大电路的分析方法
4 双极性晶体管基本放大电路
5 单极性晶体管基本放大电路
6 放大电路中的直流量、交流量和瞬时总量
7 放大电路基本接法的识别
(三)        多级放大电路
1多级放大电路的组成
2 多级放大电路的耦合方式
3 多级放大电路的分析
4 差分放大电路
(四)        集成运算放大电路
1 集成运放电路的组成及其电压传输特性
2 集成运放中的电流源电路
3 集成运放的主要性能指标及类型
4 集成运放的参数及选用
5 电流源电路的分析
6 集成运放电路的分析
(五)        放大电路的频率响应
1 频率响应的基本概念
2 放大管的高频等效电路
3 单管放大电路的频率响应
4 多级放大电路的频率响应
5 放大电路频率响应的定性分析
6 放大电路频率响应的分析计算
(六)        放大电路中的反馈
1 反馈的概念
2 反馈的判断方法
3 负反馈放大电路的方框图和一般表达式
4 放大电路在深度负反馈条件下的放大倍数
5 负反馈对放大电路性能的影响
6 负反馈放大电路的稳定性
7负反馈放大电路的分析估算
(七)        信号的运算和处理
1 理想运放及其线性工作区
2 基本运算电路
3 模拟乘法器及其在运算电路中的应用
4 有源滤波电路
5 由集成运放组成的运算电路的识别与分析
6 运算电路的选择和设计
7 集成运放工作在线性区的其它应用电路
(八)        波形的发生和信号的处理
1 正弦波振荡电路
2 电压比较器
3 非正弦波发生电路
4 波形的变换和信号的转换
(九)        功率放大电路
1 功率放大电路的基本概念
2 常见功率放大电路
3 功放管的选择原则
4 功放管损坏的常见原因
5 功率放大电路的识别、分析、计算
(十)        直流电源
1 直流电源的基本知识
2整流滤波电路的分析估算
3 稳压电路的分析估算
4 串联型稳压电源的分析
5 集成稳压器应用电路的分析
(十一)        逻辑代数基础
1 逻辑代数的基本公式﹑常用公式和定理。
2 逻辑函数的表示方法（真值表﹑逻辑式﹑逻辑图﹑波形图﹑卡诺图）及相互转换的方法。
3 最小项的定义及其性质，逻辑函数的最小项之和表示法。
4 逻辑函数的化简方法（公式化简法和卡诺图化简法）。
5 无关项在化简逻辑函数中的应用。
(十二)        门电路
1 半导体二极管和三极管的开关特性
2 TTL门电路
3 CMOS门电路
(十三)        组合逻辑电路
1 组合逻辑电路在逻辑功能和电路结构上的特点（与时序逻辑电路的区别）。
2 组合逻辑电路的设计方法和步骤。
3 几种常见的中规模集成组合逻辑电路的逻辑功能和使用方法。
(十四)        触发器
1 触发器逻辑功能的分类和逻辑功能的描述方法（特性表﹑特性方程和图形符号）。
2 触发器的不同电路结构及各自的动作特点。
3 触发器的电路结构类型和逻辑功能类型之间的关系。
(十五)        时序逻辑电路
1 时序逻辑电路在逻辑功能和电路结构上的特点，以及时序逻辑电路逻辑功能的描述方法。
2 同步时序逻辑电路的分析方法和设计方法。
3 几种常见中规模集成时序逻辑电路的逻辑功能和使用方法（会读功能表，掌握扩展接法及任意进制计数器的构成方法等）。
(十六)        半导体存储器
1存储器的分类，每一类存储器的主要特点及工作原理。
2 存储器的扩展接法。
3 用存储器设计组合逻辑电路的方法。
(十七)        数-模和模-数转换
1  A/D转换器的主要类型，基本工作原理，性能的比较（转换速度，电路复杂程度，性能的稳定等）。
2  D/A和A/D转换器转换精度和转换速度的表示方法，影响转换精度和转换速度的主要因素。


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《电路》考试大纲

一、考试内容
（一）电路模型和电路定律
1.        电路和电路模型
2.        电流和电压的参考方向
3.        电功率和能量
4.        电路元件
5.        电阻元件
6.        电容元件
7.        电感元件
8.        电压源和电流源
9.        受控电源
10.        基尔霍夫定律
（二）电阻电路的等效变换
1.        电路的等效变换
2.        电阻的串联和并联
3.        电阻的Y形连接和△形连接的等效变换
4.        电压源、电流源的串联和并联
5.        实际电源的两种模型及其等效变换
6.        输入电阻
（三）电阻电路的一般分析
1.        电路的图
2.        KCL和KVL的独立方程数
3.        支路电流法　　
4.        网孔电流法
5.        回路电流法
6.        结点电压法
（四）电路定理
1.        叠加定理
2.        替代定理
3.        戴维宁定理和诺顿定理
4.        特勒根定理
5.        互易定理
6.        对偶原理
（五）一阶电路
        1.        动态电路的方程及其初始条件
        2.        一阶电路的零输入响应
        3.        一阶电路的零状态响应
        4.        一阶电路的全响应
        5.        一阶电路的阶跃响应
        6.        一阶电路的冲激响应
（六）二阶电路
1.        二阶电路的零输入响应
        2.        二阶电路的零状态响应和阶跃响应
3.        二阶电路的冲激响应
（七）相量法
1.        复数
2.        正弦量
3.        相量法的基础
4.        电路定律的相量形式
（八）正弦稳态电路的分析
1.  阻抗和导纳
2.  阻抗（导纳）的串联和并联
3.  电路的相量图
4.  正弦稳态电路的分析
5.  正弦稳态电路的功率
6.  复功率
7.  最大功率传输
8.  串联电路的谐振
9.  并联谐振电路
（九）含有耦合电感的电路
1.        互感
2.        含有耦合电感电路的计算
3.        空心变压器
4.        理想变压器
（十）三相电路
1.        三相电路
2.        线电压（电流）与相电压（电流）的关系
3.        对称三相电路的计算
4.        不对称三相电路的概念
5.        三相电路的功率
（十一）非正弦周期电流电路和信号的频谱
1.        非正弦周期信号
2.        周期函数分解为傅里叶级数
3.        有效值、平均值和平均功率
4.        非正弦周期电流电路的计算
（十二）拉普拉斯变换
1.        拉普拉斯变换的定义
2.        拉普拉斯变换的基本性质
3.        拉普拉斯反变换的部分分式展开
4.        运算电路
5.        应用拉普拉斯变换法分析线性电路
（十三）网络函数
1.        网络函数的定义
2.        网络函数的极点和零点
3.        极点、零点与冲激响应
4.        极点、零点与频率响应
5.        卷积
（十四）电路方程的矩阵形式
1.        回路电流方程的矩阵形式
2.        结点电压方程的矩阵形式
3.        状态方程
（十五）二端口网络
1.        二端口网络
2.        二端口的方程和参数
3.        二端口的等效电路
4.        二端口的转移函数
5.        二端口的连接
（十六）非线性电路简介
1.        非线性电阻
2.        非线性电容和非线性电感
3.        非线性电路的方程
4.        分段线性化方法
(十七) 磁路和铁心线圈
1.        磁场和磁路
2.        铁磁物质的磁化曲线
3.        磁路的基本定律
4.        恒定磁通磁路的计算
5.        交变磁通磁路简介
6.        铁心线圈
二、考试要求
（一）电路模型和电路定律
1.        掌握电阻元件、电容元件和电感元件的特性。
2.        掌握电压源、电流源和受控电源的特性。
3.        熟练掌握基尔霍夫定律的应用 。
（二）电阻电路的等效变换
1.        掌握电路的等效变换、电阻的串联和并联、电阻的Y形连接和△形连接的等效变换方法。
2.        熟练掌握电压源、电流源的串联和并联、实际电源的两种模型及其等效变换方法。
3.        掌握输入电阻的定义和计算。
（三）电阻电路的一般分析
1.        了解电路图论的初步概念。
2.        理解KCL和KVL的独立方程数。
3.        熟练掌握支路电流法、网孔电流法、回路电流法和结点电压法，并能灵活应用上述方法进行电路计算。
（四）电路定理
1.        掌握叠加定理、替代定理、戴维宁定理、诺顿定理、特勒根定理和互易定理，注意它们的适用范围，并能灵活运用于电路简化和计算。
2.        了解对偶原理。
（五）一阶电路
1.        熟悉用一阶微分方程描述的电路，掌握求解常微分方程的经典法及一阶电路时间常数的方法。
2.        熟练掌握一阶电路的零输入响应、零状态响应、全响应、阶跃响应和冲
        激响应的求法。
（六）二阶电路
1.        了解用经典法分析二阶电路的过渡过程。
2.        理解二阶电路的零输入响应、零状态响应、全响应、阶跃响应和冲激响应。
（七）相量法
1.        了解相量法在线性电路正弦稳态分析中的意义。理解复数和正弦量的关系。
2.        熟练掌握电路定律的相量形式，熟练掌握复数运算。
（八）正弦稳态电路的分析
1.        理解阻抗和导纳的定义，掌握阻抗（导纳）的串联和并联的计算方法 。
2.        掌握用相量图表示电压、电流相量的方法。
3.        熟练掌握正弦稳态电路的分析方法。
4.        掌握正弦稳态电路中瞬时功率、平均功率、有功功率、无功功率、视在功率和复功率的含义和计算方法。
5.        理解使负载获得最大功率的条件，掌握最大功率的计算方法。
6.        理解串联电路的谐振条件，掌握串联电路谐振频率、品质因数的计算方法，了解串联谐振电路通用谐振曲线和频率特性。
7.        理解并联谐振电路的谐振条件，掌握其固有频率、品质因数的计算方法。
（九）含有耦合电感的电路
1.        理解耦合电感中的磁耦合现象、互感、耦合因数、同名端、磁通链方程。
2.        熟练掌握含有耦合电感电路的分析计算。
3.        掌握空心变压器和理想变压器的电路模型及原边副边电量的计算方法。
（十）三相电路
1.        了解三相电路的组成，理解线电压（电流）与相电压（电流）的关系。
2.        熟练掌握对称三相电路的计算方法。
3.        理解不对称三相电路的特点及其计算方法。
4.        熟练掌握三相电路的功率计算和测量。
（十一）非正弦周期电流电路和信号的频谱
1.        理解非正弦周期电流电路的谐波分析法，了解周期函数分解为傅里叶级数的方法，了解幅度频谱和相位频谱的概念。
2.        掌握非正弦周期电流电路中电量有效值、平均值和平均功率的计算方法。
3.        掌握非正弦周期电流电路的计算原则和计算方法。
（十二）拉普拉斯变换
1.        了解拉普拉斯变换的定义，掌握拉普拉斯变换与电路分析有关的一些基本性质。
2.        掌握拉普拉斯变换和拉普拉斯反变换的基本方法。
3.        掌握运算法和运算电路，熟练掌握应用拉普拉斯变换法分析线性电路的方法。
（十三）网络函数
1.        了解网络函数及其极点和零点的定义。
2.        掌握极点、零点与冲激响应的关系。
3.        掌握极点、零点与频率响应的关系。
4.        掌握卷积定理及其在电路分析中的应用。
（十四）电路方程的矩阵形式
1.        了解回路电流方程的矩阵形式。
2.        了解回路电流方程的矩阵形式。
3.        理解状态变量、状态方程的含义，熟练掌握列写电路状态方程的方法。
（十五）二端口网络
1.        了解二端口网络在电路分析中的意义及适用范围。
2.        掌握二端口的方程和参数，包括Y参数、Z参数、T参数、H参数。
3.        理解T型和П型电路的等效变换方法。
4.        掌握二端口转移函数的求法。
5.        了解二端口的主要几种连接方式及其参数之间的关系。
（十六）非线性电路简介
1.        了解非线性电阻、非线性电容和非线性电感的基本特性。
2.        掌握列写非线性电路方程的基本方法。
3.        掌握用分段线性化方法进行电路分析。
(十七) 磁路和铁心线圈
1.        了解磁场、磁路的基本特点。
2.        了解铁磁物质的磁化曲线。
3.        掌握磁路的基尔霍夫第一定律和第二定律。
4.        熟练掌握恒定磁通磁路的计算，注意磁路计算中两类问题的不同解法，注意B和H的非线性关系。
5.        了解交变磁通磁路中磁滞、涡流和磁饱和的影响。
6.        了解铁心线圈计算中的基本考虑。
三、主要参考书目
      邱关源主编《电路》（第四版）     北京：高等教育出版社，1999


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《程序设计》考试大纲

本《程序设计》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
数据结构
   1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法
5、数组和广义表
（1）数组的概念、多维数组的实现
（2）对称矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
6、树与二叉树
（1）树的定义和性质
（2）二叉树的概念、性质和实现
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）赫夫曼树及其应用
（6）树的计数
7、图
（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找
（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序
（1）排序的基本概念，排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

程序设计
1、基本知识
（1）C的数据类型
（2）C中各种类型常量的表示法
（3）各类数值性数据间的混合运算
（4）C运算符
（5）关系表达式及运算，逻辑表达式及运算
2、顺序、选择与循环结构程序设计
（1）赋值语句，格式输入与输出
（2）if语句，switch语句
（3）goto、while、do-while、for、break、continue语句
3、数组
（1）一维数组的定义和引用
（2）二维数组的定义和引用
（3）字符数组的定义和引用
4、函数
（1）函数定义与调用
（2）局部变量和全局变量
（3）变量的存储类型
（4）内部函数与外部函数
5、指针
（1）地址和指针的概念
（2）数组的指针和指向数组的指针变量
（3）字符串的指针和指向字符串的指针变量
（4）函数的指针和指向函数的指针变量
（5）指针数组和指向指针的数组
6、结构体和共同体
（1）结构体变量的定义和使用方法
（2）指向结构体类型变量的指针
（3）用指针处理链表
（4）共同体变量的定义和使用方法
（5）枚举类型
7、位运算
（1）位运算符和位运算
（2）位段
8、文件
（1）文件类型指针
（2）文件操作，包括打开、关闭、读写和定位等。

二、考试要求
数据结构
1、        掌握有关数据结构的基本概念，包括数据的逻辑结构、存储结构。
2、        掌握算法的基本概念以及算法分析的基本方法。
3、        掌握线性表的基本概念， 在两种存储结构下的构造原理及相应的操作；
4、        掌握堆栈和队列的基本概念与特征以及在两种存储结构下如何对堆栈和队列进行插入和删除等操作，具备使用堆栈与队列解决实际问题的能力。
5、        掌握串的基本概念以及串的存储结构和相关的算法。
6、        掌握数组、广义表和稀疏矩阵的基本概念以及基本操作。
7、        掌握树型结构的逻辑特征以及各种存储结构的构造原理，能够熟练使用基于树的三种遍历方法。
8、    掌握二叉排序树的逻辑特征、建立过程， 具备使用其解决实际问题的能力。
8、        了解图的逻辑结构的特点以及常用的两种存储方法，了解最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的求解过程。
9、        掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。。
10、        掌握各种排序方法的排序特点和排序过程，能够对每一种排序方法在时间、空间、排序的稳定性等方面进行简单分析。

程序设计
1、        掌握C语言的基本数据类型、各种运算符和表达式。
2、        掌握C语言的基本控制结构。
3、        掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。
4、        掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的有效范围，掌握auto、static、register、extern变量的概念及特性。
5、        掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组的定义、初始化和结构体数组的应用， 掌握共同体变量的定义和使用方法，掌握枚举类型的一般概念、定义格式及使用方法。
6、        掌握地址和指针的基本概念，重点掌握如何使用指针来处理数组、字符串以及结构体， 掌握函数指针的基本概念以及使用；
7、        了解位运算符的使用方法，能利用它们处理具体问题；了解位段的概念及使用规则。
8、        掌握FILE的定义以及对文件进行的各种操作的库函数。

三、主要参考书目
1、数据结构（C语言版），严蔚敏，清华大学出版社,1997年；
2、C语言程序设计，谭浩强．清华大学出版社,2000年1月。


编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《科技史写作》考试大纲

本《科技史写作》考试大纲适用于中国科学院研究生院科技史与科技考古等专业的硕士研究生入学考试。具备相应的写作能力是科技史与科技考古学科专业的基础，其主要目的是通过论述文的实际写作来考察学生的逻辑思维能力、语言能力和写作水平，内容包括审题、立论、论据、结论等主要部分。要求考生能用简洁的语言对相关命题进行有说服力的论说，掌握基本的写作技巧和相关的科技史及科技考古知识进行论述的能力。
一、考试内容
命题作文，内容包括西方和中国古代、近现代科学技术发展历史脉络、重要人物、重大成就、重要事件、科学团体、社会历史背景等的描述或评价。
二、考试要求
1．理解命题的含义，紧扣主题进行论述。
2．有合理的逻辑结构，论据明确，论证有力。
3．文笔简洁流畅，用词朴实准确，段落层次清晰。
三、主要参考书目
1 w.c.丹皮尔，《科学史》，北京:商务印书馆，1997
2 管成学，王兴文，《简明中国科学技术通史》，吉林人民出版社，2005



编制单位：中国科学院研究生院
编制日期：2006年6月6日

中科院研究生院硕士研究生入学考试
《半导体物理（乙）》考试大纲

本《半导体物理》考试大纲适用于中国科学院研究生院微电子学与固体电子学专业的硕士研究生入学考试。半导体物理学是现代微电子学与固体电子学的重要基础理论课程，它的主要内容包括半导体的晶格结构和电子状态；杂质和缺陷能级；载流子的统计分布；载流子的散射及电导问题；非平衡载流子的产生、复合及其运动规律；半导体的表面和界面─包括p-n结、金属半导体接触、半导体表面及MIS结构、异质结；半导体的光、热、磁、压阻等物理现象和非晶半导体部分。要求考生对其基本概念有较深入的了解，能够系统地掌握书中基本定律的推导、证明和应用，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
（一）半导体的电子状态
1．半导体的晶格结构和结合性质
2．半导体中的电子状态和能带
3．半导体中的电子运动  有效质量
4．本征半导体的导电机构  空穴
5．回旋共振
6．硅和锗的能带结构
7．III－V族化合物半导体的能带结构
8．II－VI族化合物半导体的能带结构
（二）半导体中杂质和缺陷能级
1．硅、锗晶体中的杂质能级
2．III－V族化合物中杂质能级
3．缺陷、位错能级
（三）半导体中载流子的统计分布
1．状态密度
2．费米能级和载流子的统计分布
3．本征半导体的载流子浓度
4．杂质半导体的载流子浓度
5．一般情况下的载流子统计分布
6．简并半导体
（四）半导体的导电性
1．载流子的漂移运动  迁移率
2．载流子的散射
3．迁移率与杂质浓度和温度的关系
4．电阻率及其与杂质浓度和温度的关系
5．玻尔兹曼方程  电导率的统计理论
6．强电场下的效应  热载流子
7．多能谷散射  耿氏效应
（五）非平衡载流子
1．非平衡载流子的注入与复合
2．非平衡载流子的寿命
3．准费米能级
4．复合理论
5．陷阱效应
6．载流子的扩散运动
7．载流子的漂移运动，爱因斯坦关系式
8．连续性方程式
（六）p-n结
1．p-n结及其能带图
2．p-n结电流电压特性
3．p-n结电容
4．p-n结击穿
5．p-n结隧道效应
（七）金属和半导体的接触
1．金属半导体接触及其能级图
2．金属半导体接触整流理论
3．少数载流子的注入和欧姆接触
（八）半导体表面与MIS结构
1．表面态
2．表面电场效应
3．MIS结构的电容－电压特性
4．硅─二氧化硅系数的性质
5．表面电导及迁移率
6．表面电场对p－n结特性的影响
（九）异质结
1．异质结及其能带图
2．异质结的电流输运机构
3．异质结在器件中的应用
4．半导体超晶格
（十）半导体的光、热、磁、压阻等物理现象
1．半导体的光学常数
2．半导体的光吸收
3．半导体的光电导
4．半导体的光生伏特效应
5．半导体发光
6．半导体激光
7．热电效应的一般描述
8．半导体的温差电动势率
9．半导体的玻尔帖效应
10．半导体的汤姆孙效应
11．半导体的热导率
12．半导体热电效应的应用
13．霍耳效应
14．磁阻效应
15．磁光效应
16．量子化霍耳效应
17．热磁效应
18．光磁电效应
19．压阻效应
20．声波和载流子的相互作用

二、考试要求
（一）半导体的晶格结构和电子状态
1．了解半导体的晶格结构和结合性质的基本概念。
2．理解半导体中的电子状态和能带的基本概念。
3．掌握半导体中的电子运动规律，理解有效质量的意义。
4．理解本征半导体的导电机构，理解空穴的概念。
5．熟练掌握空间等能面和回旋共振的相关公式推导、并能灵活运用。
6．理解硅和锗的能带结构，掌握有效质量的计算方法。
7．了解III－V族化合物半导体的能带结构。
8．了解II－VI族化合物半导体的能带结构。
（二）半导体中杂质和缺陷能级
1．理解替位式杂质、间隙式杂质、施主杂质、施主能级、受主杂质、受主能级的概念。
2．简单计算浅能级杂质电离能。
3．了解杂质的补偿作用、深能级杂质的概念。
4．了解III－V族化合物中杂质能级的概念。
5．理解点缺陷、位错的概念。
（三）半导体中载流子的统计分布
1．深入理解并熟练掌握状态密度的概念和表示方法。
2．深入理解并熟练掌握费米能级和载流子的统计分布。
3．深入理解并熟练掌握本征半导体的载流子浓度的概念和表示方法。
4．深入理解并熟练掌握杂质半导体的载流子浓度的概念和表示方法。
5．理解并掌握一般情况下的载流子统计分布。
6．深入理解并熟练掌握简并半导体的概念，简并半导体的载流子浓度的表示方法，简并化条件。了解低温载流子冻析效应、禁带变窄效应。
（四）半导体的导电性
1．深入理解迁移率的概念。并熟练掌握载流子的漂移运动，包括公式。
2．深入理解载流子的散射的概念。
3．深入理解并熟练掌握迁移率与杂质浓度和温度的关系，包括公式。
4．深入理解并熟练掌握电阻率及其与杂质浓度和温度的关系，包括公式。
5．深入理解电导率的统计理论。并熟练掌握玻尔兹曼方程。
6．了解强电场下的效应和热载流子的概念。
7．了解多能谷散射概念和耿氏效应。
（五）非平衡载流子
1．深入理解非平衡载流子的注入与复合的概念，包括表达式。
2．深入理解非平衡载流子的寿命的概念，包括表达式、能带示意图。
3．深入理解准费米能级的概念，包括表达式、能带示意图。
4．了解复合理论，理解直接复合、间接复合、表面复合、俄歇复合的概念，包括表达式、能带示意图。
5．了解陷阱效应，包括表达式、能带示意图。
6．深入理解并熟练掌握载流子的扩散运动，包括公式。
7．深入理解并熟练掌握载流子的漂移运动，爱因斯坦关系式。并能灵活运用。
8．深入理解并熟练掌握连续性方程式。并能灵活运用。
（六）p-n结
1．深入理解并熟练掌握p-n结及其能带图，包括公式、能带示意图。
2．深入理解并熟练掌握p-n结电流电压特性，包括公式、能带示意图。
3．深入理解p-n结电容的概念，熟练掌握p-n结电容表达式、能带示意图。
4．深入理解雪崩击穿、隧道击穿热击穿的概念。
5．了解p-n结隧道效应。
（七）金属和半导体的接触
1．了解金属半导体接触及其能带图。理解功函数、接触电势差的概念，包括公式、能带示意图。了解表面态对接触势垒的影响。
2．了解金属半导体接触整流理论。深入理解并熟练掌握扩散理论、热电子发射理论、镜像力和隧道效应的影响、肖特基势垒二极管的概念。
3．了解少数载流子的注入和欧姆接触的概念。
（八）半导体表面与MIS结构
1．深入理解表面态的概念。
2．深入理解表面电场效应，空间电荷层及表面势的概念，包括能带示意图。深入理解并熟练掌握表面空间电荷层的电场、电势和电容的关系，包括公式、示意图。并能灵活运用。
3．深入理解并熟练掌握MIS结构的电容－电压特性，包括公式、示意图。并能灵活运用。
4．深入理解并熟练掌握硅─二氧化硅系数的性质，包括公式、示意图。并能灵活运用。
5．理解表面电导及迁移率的概念。
6．了解表面电场对p－n结特性的影响。
（九）异质结
1．理解异质结及其能带图，并能画出示意图。
2．了解异质结的电流输运机构。
3．了解异质结在器件中的应用。
4．了解半导体超晶格的概念。
（十）半导体的光、热、磁、压阻等物理现象
1．了解半导体的光学常数，理解折射率、吸收系数、反射系数、透射系数的概念。了解半导体的光吸收现象，理解本征吸收、直接跃迁、间接跃迁的概念。了解半导体的光电导的概念。理解并掌握半导体的光生伏特效应，光电池的电流电压特性的表达式。了解半导体发光现象，理解辐射跃迁、发光效率、电致发光的概念。了解半导体激光的基本原理和物理过程，理解自发辐射、受激辐射、分布反转的概念。
2．        了解热电效应的一般描述，半导体的温差电动势率，半导体的珀耳帖效应，半导体的汤姆孙效应，半导体的热导率，半导体热电效应的应用。
3．        理解并掌握霍耳效应的概念和表示方法。理解磁阻效应。了解磁光效应，量子化霍耳效应，热磁效应，光磁电效应，压阻效应。了解声波和载流子的相互作用。

三、主要参考书目
刘恩科，朱秉升，罗晋生．半导体物理学．西安交通大学出版社，1998



编制单位：中国科学院研究生院
编制日期：2006年6月6日