计算机科学与技术系
081201计算机系统结构
101思想政治理论;
201英语一;
301数学一;
814计算机基础综合(含数据结构、计算机组成原理、操作系统)。
复试说明：系统结构(必考);离散数学、计算机网络(二选一)。
081202计算机软件与理论
101思想政治理论;
201英语一;
301数学一;
814计算机基础综合(含数据结构、计算机组成原理、操作系统)。
复试说明：离散数学(必考);编译原理、计算机网络(二选一)。
081203计算机应用技术
101思想政治理论;
201英语一;
301数学一;
814计算机基础综合(含数据结构、计算机组成原理、操作系统)。
复试说明：离散数学、数据库原理、软件工程、计算机网络(四选二)。
085211计算机技术
101思想政治理论;
204英语二;
302数学二;
912计算机技术基础(含数据结构、计算机组成原理、操作系统)。
复试说明：三个模块任选其一，模块一：系统结构必考，离散数学和计算机网络二选一;模块二：离散数学必考，编译原理和计算机网络二选一;模块三：离散数学、数据库原理、软件工程与计算机网络四选二。
计算机基础综合(含数据结构、计算机组成原理、操作系统)考试范围
(1)数据结构考试范围
一、考试范围
算法复杂度分析、线性结构、树形结构、图形结构、查找算法、排序算法。
二、考试要点
1.算法复杂度分析的基本概念、渐进表示方法。
2.线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用。
3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。
4.二叉树的概念、存储结构、遍历算法及应用。
5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。
6.图的概念、图形存储、遍历算法及其应用。
7.基本的查找算法和排序算法及其算法复杂度。
(2)操作系统考试范围：
一、考试范围
操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
二、考试内容
1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点(多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统)，操作系统性能(吞吐量，响应时间)，操作系统用户接口，系统调用。
2.处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
3.存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
4.文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。
5.设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。
(3)计算机组成原理考试范围：
1.理解计算机系统的基本概念;理解指令系统的功能及设计原则，掌握指令格式及寻址方式。
2.理解存储器的组成及存储系统的工作原理;掌握存储器、系统总线及输入输出接口的原理及相关设计方法。
3.理解并掌握计算机的运算方法和运算器;理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。
参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月
计算机技术基础(含数据结构、计算机组成原理、操作系统)考试范围
(1)数据结构考试范围
一、考试范围
算法复杂度分析、线性结构、树形结构、图形结构、查找算法、排序算法。
二、考试要点
1.算法复杂度分析的基本概念、渐进表示方法。
2.线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用。
3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。
4.二叉树的概念、存储结构、遍历算法及应用。
5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。
6.图的概念、图形存储、遍历算法及其应用。
7.基本的查找算法和排序算法及其算法复杂度。
(2)操作系统考试范围：
一、考试范围
操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
二、考试内容
1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点(多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统)，操作系统性能(吞吐量，响应时间)，操作系统用户接口，系统调用。
2.处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
3.存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
4.文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。
5.设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。
(3)计算机组成原理考试范围：
1.理解计算机系统的基本概念;理解指令系统的功能及设计原则，掌握指令格式及寻址方式。
2.理解存储器的组成及存储系统的工作原理;掌握存储器、系统总线及输入输出接口的原理及相关设计方法。
3.理解并掌握计算机的运算方法和运算器;理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。
参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月
计算机系统结构考试范围：
1.熟练掌握计算机系统结构的基本概念，计算机系统设计的定量原则以及计算机系统结构的发展。
2.熟练掌握指令集结构、流水线、层次存储结构和指令级并行等技术的基本原理和方法。
3.理解和掌握流水线、层次存储结构等技术的优化方法。
离散数学考试范围:
1.集合: 集合,集合的运算,差集,对称差,Venn图与成员表法,叉积,m-元组,关系,关系的表示法,特殊关系,逆关系,复合关系,关系的复合幂,关系的闭包,等价关系,等价类,划分,半序关系,Hasse图,特殊元素,半序,全序,良序,函数,满射,单射,双射,逆函数,复合函数,基数,Cator对角线法。
2.代数系统: 代数系统,子代数系统,同态与同构,半群,循环半群,子半群,群,循环群,循环群的同构定理,置换群与Caylay定理,子群,陪集与Lagrange定理,环,无零因子环,整环,除环,域。
3.布尔代数: 格, 半序格与代数格的关系,特殊格,有界格，有补格，分配格, 布尔代数,宏运算,原子表示,stone定理。
4.图论: 图,图的同构,子图与补图, 路与圈,可达性与连通性,带权图,Dijkstra算法,Euler图.Euler定理,Hamilton图,Köing等定理,二分图,匹配,最大匹配, 平面图,Euler公式,Kuratowski定理,无向树,有根树。
计算机网络原理考试范围：
1.计算机网络的基本概念和基础知识。
2.网络体系结构：计算机网络体系结构的研究方法;ISO/OSI及TCP/IP体系结构。
3.数据通信技术：数据通信的基本原理及主要技术;数字编码技术;多路复用技术;交换术。
4.数据链路层：数据链路层的基本功能;差错控制的基本原理;流量控制的基本原理;常用的数据链路层协议HDLC及PPP。
5.局域网：局域网的基本特征;体系结构的特点;局域网中广播式信道的基本特点及介质访问控制方法;以太网的基本原理;网桥的作用及工作原理;无线局域网的特点及工作原理。
6.广域网技术：网络层的功能;数据报和虚电路;路由选择的基本原理;常用路由选择算法的工作过程;拥塞产生的原因及解决方法;网络互连的基本原理及相关概念。
7.Internet基本原理 ：Internet的基本原理; IP协议的工作原理及IP组网技术;ARP协议;ICMP协议等网络层协议的主要作用及工作过程;TCP协议和UDP协议的工作原理。
8.Internet应用：应用层协议的作用及工作原理;常用的网络应用模式;主要应用层协议的工作原理;包括：DNS;FTP;SMTP;HTTP等。
软件工程考试范围：
1.软件工程的基本概念、模型和方法。
2.软件生命周期模型：瀑布模型，螺旋模型，统一建模过程和敏捷建模等。
3.用户信息获取与表示：业务信息获取方法，业务流程描述方法，事件表，ERD。
4.需求分析建模：面向对象的需求描述模型，这些模型间的关系，以及建立这些模型的基本方法。
5.设计建模：面向对象的分析模型，这些模型之间的相互关系及其和需求模型之间的关系，如何建立分析模型。
6.系统实现的基本步骤和方法。
7.软件测试的基本概念和方法。
编译原理考试范围：
1.编译原理的基本概念;
2.文法、正规式、有穷状态自动机、属性文法、符号表、中间表示、运行时存储管理;
3.词法分析、语法分析、语法制导翻译和中间代码生成;
4.重点掌握原理和方法，对应于教材第一章至第九章。教材：程序设计语言编译原理(第3版)，陈火旺等，国防工业出版社，2000年，ISBN7-118-02207-1.
数据库系统原理考试范围：
1.数据库系统的基本概念，数据库系统的构成。
2.数据模型概念和主要的数据模型。
3.关系数据模型的基本概念，关系操作和关系代数。
4.结构化查询语言SQL。
5.事务管理、并发控制、故障恢复的基本概念。
6.关系数据库的规范化理论。
7.数据库设计的目标、内容和方法。
8.数据库应用开发工具。
1071
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
