5、堆排序
6、冒泡排序
7、快速排序
8、归并排序
9、基数排序
10、各种排序算法的性能
2. 题型
题型包括简答题和综合题，其中简答题包括算法应用，程序阅读等，共45分；算法和程序设计，共30分，合计75分。
II. 操作系统
1.要求
了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
主要内容：
（一）操作系统概述
1、操作系统的概念、特征、功能和提供的服务
2、操作系统的发展与分类
（二）进程管理
1、进程与线程的基本概念
2、进程调度的基本概念、调度方式、调度算法
3、进程同步的基本概念、临界区、信号量、经典同步问题
4、死锁的基本概念、处理策略、死锁预防和死锁避免的算法、死锁检测
（三）内存管理
1、内存管理基本概念
2、内存交换及分页、分段、段页式内存分配管理
3、虚拟内存
（1）虚拟内存的基本概念
（2）页面置换算法
（3）页面分配策略
（四）文件管理
1、文件系统基础
（1）文件概念
（2）文件的逻辑结构：顺序文件、索引文件和索引顺序文件
（3）目录结构
（4）文件的访问类型及访问控制
2、文件系统实现
（1）文件系统层次结构
（2）目录实现
（3）文件实现
3、磁盘组织与管理
（1）磁盘的结构
（2）磁盘的调度算法
（五）输入输出（I/O）管理
1、I/O管理概述
（1）I/O设备
（2）I/O管理功能
（3）I/O应用接口
（4）I/O控制方式
2、I/O调度
（1）I/O调度基本概念
（2）高速缓存与缓冲区
（3）设备分配与回收
2. 题型
题型包括简答题和综合题，其中简答题包括基本概念、名词解释，共30分；综合题包括计算、综合分析，共45分，合计75分。

《计算机基础综合》考试内容一览表
序号    题  型    题  量    分值    时间（分钟）
1    数据结构    简答题    算法应用，程序阅读等， 4-6题    45分    180
        程序设计    算法和程序设计，2-3题    30分   
2    操作系统    简答题    基本概念、名词解释，共6题    30   
        综合题    计算、综合分析，共3题    45   
合计    150    180


【846 高等代数】
一、考试目的
《高等代数》高等代数是本科数学专业学生的必修课，是学习其它数学学科和其它现代科学学科的必备基础和不可缺少的重要工具。其主要任务是使学生获得多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间等方面的系列基本知识和思想方法。
二、考试性质及范围
本考试是测试考生是否具备基本的高等代数理论与方法的考试。考试的范围包括多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间共八章内容。
三、考试基本要求
1. 掌握基本的代数运算方法。包括多项式计算、行列式计算，矩阵计算，线性方程组计算等。
2. 掌握基本的代数分析技巧。包括向量的线性无关性、线性空间的基和维数、线性方程组解的结构、矩阵可对角化、二次型与对称阵等。
3. 具备代数的基本几何背景，理解代数和几何的关系。包括欧式空间、正交变换与正交矩阵等。
四、考试形式
本考试采取全部采用主观试题，考察学生的思维能力和分析能力。试题分类参见“考试内容一览表”。
五、考试内容
本考试包括二个部分：计算题和证明题。总分150分。
I. 计算题
1. 要求
要求考生掌握基本的代数运算方法。
2. 题型
要求考生对多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间等内容的四道计算题进行准确计算。总分75分。考试时间为90分钟。
II. 证明题
1.要求
要求考生掌握基本的代数分析技巧和推理能力。
2. 题型
要求考生对多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间等内容的四道计算题进行准确计算。总分75分。考试时间为90分钟。

 
《高等代数》考试内容一览表
序号    题  型    题  量    分值    时间（分钟）
1   
计算题
    4道题（内容取自于多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间）    75    90
2   
证明题
    4道题（内容取自于多项式理论、行列式、线性方程组、矩阵论、二次型、线性空间、线性变换、欧氏空间）    75    90
合计    150    180


【849 计算机网络】
一、引言
1、网络分类：a）根据传输技术划分，点到点和广播；c）根据网络规模划分，局域网、城域网和广域网
2、参考模型：OSI参考模型、TCP/IP参考模型及其评判和比较
3、网络标准化：有影响力的组织
二、物理层
1、有导向的传输介质：双绞线、同轴电缆和光纤
2、公共电话交换网络：系统结构、本地回路、中继和多路复用、交换
三、数据链路层
1、数据链路层的设计：成帧、差错控制和流量控制
2、差错检测和纠正：纠错码和检错码
3、基本的数据链路协议：无错信道上的单工停等协议、有错信道上的单工停等协议；
4、滑动窗口协议：1位滑动窗口协议、回退N帧协议和选择性重传协议
四、介质访问控制子层
1、多路访问协议：a）CSMA和CSMA/CD的工作方式、分析及比较；b）冲突窗口和最小帧长的关系
2、以太网：a）802.3和DIX Ethernet 2协议；b）以太网性能；c）交换式以太网、快速以太网和千兆以太网
3、数据链路层交换：a）网桥、生成树网桥、集线器、交换机和路由器网关；b）虚拟局域网
五、网络层
1、网络层的设计问题：a）存储转发式的包交换；b）无连接和面向连接的服务；c）虚电路和数据包网络的比较
2、路由算法：a）最短路径Dijkstra算法、洪泛算法、距离矢量算法、链路状态路由；b）分层路由、广播和组播路由
3、拥塞控制：拥塞控制的途径、流量感知路由、准入控制、流量调节、负载脱落；
4、服务质量：流量整形、包调度、准入控制、综合服务和区分服务；
5、网络互连：隧道、互联网路由和数据包分段；
6、Internet网络层：a）IPv4协议各字段的作用；b）有类的IP地址的划分和无类的IP地址（CIDR）；c）ICMP各协议的工作原理和作用；
六、传输层
1、传输服务：a）传输层存在的作用及意义；b）传输服务原语和Berkeley套接字
2、传输协议的要素：寻址、连接建立、连接释放、错差控制、流量控制、多路复用和崩溃恢复
3、UDP协议：概述、UDP报文头字段含义、远程过程调用；
4、TCP协议：概述、TCP报文头字段含义、三次握手建立连接、连接释放、连接管理模型、滑动窗口、计时器管理和拥塞控制实现；
七、应用层
1、DNS域名系统：DNS名字空间、域名资源记录、名字服务器
2、电子邮件：邮件传输（SMTP）和接收（POP）
3、万维网：体系结构概述、动态Web和HTTP
4、内容分发：内容和Internet流量、内容分发网络、对等网络。


【855 现代汉语和古代汉语】
一、考查目标
 1．掌握现代汉语的语音、文字、词汇、语法、修辞等基本概念及其分析方法，正确理解复句间的关系；
 2.掌握古代汉语中常见的语言现象，例如：古今字、通假字、异体字、古今词义异同、同源词、倒装、省略、判断句、被动句等；
 3.对汉字的构造原则、本义引申义、词类的活用、诗的格律等作出分析；
 4.了解常用词的意思，能够离经断句，并较准确地翻译为现代汉语；
二、考试形式和试卷结构
 1.试卷形式
 试卷满分为150分，考试时间为180分钟。
 2.试卷内容结构
 现代汉语   约50％（约75分）
 古代汉语   约50％（约75分）
 3.试卷题型结构
 填空；
 词语解释；
 判断题；
分析题（例如分析音节的结构、词语的结构类型、短语的结构、修辞格等等）；
古文翻译题（加标点，翻译，分析句子结构等）；
简答或者论述等等。
三、考查内容
《现代汉语》，黄伯荣 廖旭东，高教出版社。
《古代汉语》，王力，中华书局。（加标点题，一般不从教材中选取）。

【857水质工程学】
一、考试目的
《水质工程学》是全日制环境科学与工程专业学术型研究生、全日制和非全日制环境工程领域专业学位研究生入学考试的基础课考试科目，其目的是考察考生的水质工程处理相关的知识能力是否达到进入研究生学习阶段的水平。
二、考试性质及范围
本考试是测试考生是否具备基础水质处理能力的尺度参照性水平考试。考试的范围包括考生入学应具备的水质处理专业基础概念、方法主要作用原理、技术设计主要参数应用和识别的基本技能。
三、考试基本要求
1. 具备一定的水力学、水处理生物学、水分析化学等方面的背景知识。
2. 扎实掌握水质处理过程的基本概念、作用原理、主要设计参数。
四、考试形式
本考试采取客观试题与主观试题相结合的方法，强调考生的水处理工程基础概念、基本处理方法或技术的作用原理、及其设计参数选取的能力。试题分类参见“考试内容一览表”。
五、考试内容
本考试包括三个部分内容：“水质与水质标准”、“物理、化学及物理化学处理工艺原理”和“污水的生物处理工艺原理”。总分150分。考试时间为180分钟。
I. 水质与水质标准
1. 要求
要求考生掌握天然水中的杂质分类、各类杂质的性质；典型水体的种类、各类水体的水质特点；水体中常见的污染物；水体的富营养化现象及其损害；水体的自净作用及原理；生活饮用水水质标准的4大类指标。
2. 题型
名词解释、判断题、简答题。
II. 物理、化学及物理化学处理工艺原理
1.要求
（1）胶体的稳定性原因、混凝机理及影响因素、碱性药剂的投加量计算、混凝剂及混凝过程的控制指标、絮凝池的G值计算、混合设施的种类、絮凝设施的种类；
（2）理想沉淀池理论、浑水异重流的含义、各种沉淀池的结构组成、浅池理论；澄清池的工作原理；气浮法的原理；
（3）滤料及过滤理论、快滤池滤层的优化方法、滤层中的悬浮物浓度分布曲线示意图、水力分级现象、悬浮物向滤料表面迁移的五种作用、反冲洗强度及方法、滤池配水系统及承托层的作用；大阻力配水系统的特点；V型滤池的反冲洗过程及结构特点；
（4）等温吸附模型；影响活性炭吸附性能的因素；活性炭的功能；臭氧-生物活性碳工艺；粒状活性炭的再生方法；
（5）常见的氧化剂种类；氧化剂在水中的投加位置；影响消毒效果的因素；氯消毒机理；折点加氯法；臭氧预氧化对水处理效果的影响；常见的高级氧化过程分类；