考试科目名称：计算机科学与技术考试科目名称：计算机科学与技术 考试科目代码：考试科目代码： 复试科目除 C 语言外均为选择题，每题 2 分。(1)集合论与论，占 30 分。(2)计算机体系结构，占 30 分。(3)编译原理，占 30 分(4)数据库系统，占 30 分(5)C 语言程序设计，占 50 分(6)软件工程，占 30 分注 1：生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论(30分)、生物统计与基因组信息学(30 分)。集合论与论部分集合论与论部分(30(30 分分) )一、考试要求一、考试要求1. 要求考生系统地掌握集合论、论的基本概念、基本原理等基本知识，学会运用基本知识进行推理并应用到计算机科学领域解决实际问题。二、考试内容二、考试内容1) 集合及其运算集合、子集、集合的相等关系、幂集;集合并、交、差、对称差、补集、迪卡尔乘积运算，各运算的性质及相互联系;有穷集合的基数、基本计数法则、容斥原理及应用。2) 映射基本定义、鸽巢原理、映射的一般性质、映射的合成、逆映射、置换、二元运算、映射的应用。3)关系教学内容 二(n)元关系、几个特殊二元关系、二元关系的表示、关系的合成运算、传递闭包、等价关系与集合的划分、偏序关系。4)无穷集合的基数可数集及其性质、存在不可数集对角线法，基数及其比较、连续统。5) 的基本概念、路、圈、连通、偶、补、欧拉、哈密顿、的邻接矩阵、最短路径问题。6) 树和割集树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。7)平面和的着平面及其欧拉公式、库拉托斯基 定理、的着、8)有向有向、可达(互达)、有向连通(强、单向、弱连通)、有根树、有序树、二元树。三、试卷结构三、试卷结构选择题(四选一)四、参考书目四、参考书目1.王义和编著，离散数学引论(第 3 版)，哈工大出版社，2007。2.耿素云、屈婉玲、张立昂著，离散数学(第 1 版)，高教出版社，2008.3。计算机体系结构部分计算机体系结构部分(30(30 分分) )一、一、 考试要求考试要求要求考生系统地掌握计算机体系结构的基本概念、基本原理和基本方法等方面的基础知识，并能够运用基础知识解决计算机体系结构设计中的基本问题。二、考试内容二、考试内容1)计算机系统结构的基本概念a)计算机系统结构的基本概念，计算机系统层次结构，计算机系统的设计技术，软硬件取舍原则;b)软件可移植性的途径、方法、适用场合、存在的问题和对策;c)计算机系统性能评价的基本方法;d)并行性的概念，系统结构中开发并行性的途径和类型，计算机系统的分类。2)指令系统设计a)指令系统的分类、寻址技术、功能设计、格式设计;b)指令系统的发展和改进c)操作数的类型及大小3)流水线技术a)流水线的分类、性能指标和性能分析;b)非线性流水线的调度;c)流水线中的相关和冲突问题及其解决方法;4)指令级并行及其开发(硬件方法)a)指令级并行的概念，相关与指令级并行，指令的动态调度;b)动态分支预测技术;c)多指令流出技术。5)存储系统a)存储层次;b)降低 Cache 不命中率的方法，减少 Cache 不命中开销的方法，减少命中时间的方法6)输入输出系统a)I/O 系统的性能、可信性、廉价磁盘冗余阵列;b)总线的设计、总线标准、与 CPU 的连接;c)通道的作用和功能、工作过程、种类、流量分析。三、试卷结构三、试卷结构a) 题型结构选择题(30 分)四、参考书目四、参考书目1. 计算机系统结构教程，作者张晨曦,清华大学出版社编译原理部分编译原理部分(30(30 分分) )一、考试要求一、考试要求1. 要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。2. 能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。注：参考书主要以参考书目 1 为标准。二、考试内容二、考试内容1)编译的总体结构a:编译的总体结构b: 编译的各阶段及其任务2)语言与文法a: 文法和语言的定义及文法的表示b: 文法和语言的分类c: 推导与归约，短语、直接短语和句柄，分析树及文法的二义性3)词法分析a: 词法分析器的功能b: 词法分析器的设计与实现c: 正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换4)语法分析a: 语法分析器的功能b: 自顶向下分析法存在的问题及解决办法，递归下降法与 LL(1)分析法c: 自底向上分析法的基本原理，算符优先分析法和 LR 分析法5)语法制导翻译与中间代码生成a: 语法制导定义、S 属性定义和 L 属性定义b: 自顶向下的语法制导翻译与自底向上的语法制导翻译c: 几种典型语句的翻译：说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句6)类型检查与运行时环境a:类型表达式及其等价b:静态存储分配与动态存储分配、参数传递c: 符号表管理7)代码生成与优化a:代码生成器设计中的问题b:基本块与流c: 常用的代码优化方法、三、试卷结构三、试卷结构1)题型结构选择题。2)注意事项无。四、参考书目四、参考书目1.蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.02.2.Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman 著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01.数据库系统部分数据库系统部分(30(30 分分) )一、考试要求一、考试要求要求考生系统地掌握数据库系统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。二、考试内容二、考试内容1)引论a:数据库系统的构成b:三级模式与两层映像;数据物理独立性与数据逻辑独立性c:数据、模式与数据模型d:数据库管理系统的功能;数据库语言 DDL、DML、DCL.2)关系模型与关系运算a: 关系相关的概念b: 关系模型相关的概念b: 关系代数及其应用c: 元组演算及其应用3)数据库语言 SQLa: 基本查询b: 多表连接查询c: 嵌套查询(IN, qSome/qall, Exists)d: 聚集函数与分组查询/分组过滤e: 空值相关的查询f: 视的定义与使用4)嵌入式 SQL 语言与数据库应用程序设计a: 游标的定义与使用b: 事务的概念及其 ACID 特性c: 并发控制5)数据库设计a: Crows foot 形式的 E-R 及其应用b: IDEF1X 形式的 E-R 及其应用c: 数据依赖，包括函数依赖、完全函数依赖、传递依赖;候选键;外键;函数依赖的公理系统;多值依赖;d: 函数依赖集的闭包与属性闭包e: 最小覆盖f: 关系的 1NF, 2NF, 3NF, BCNFg: 模式分解，无损联结分解与保持依赖分解h: 数据库设计过程6)数据库管理与维护a:数据库的文件组织方法b:数据库重组c: 索引，稠密索引与稀疏索引，主索引d: 数据库查询优化(语法优化和执行优化)的基本思想e: 数据库完整性，完整性约束规则，触发器f: 数据库安全性，安全性访问规则，自主安全控制机制与强制安全控制机制g:数据库故障及其恢复方法，日志及检查点三、试卷结构三、试卷结构a) 题型结构a: 选择题(30 分)四、参考书目四、参考书目1.杨冬青等译，数据库系统概念(本科教学版)，机械工业出版社，2008 ISBN:978-7-111-23422-72.李建中等，数据库系统原理(第二版)，电子工业出版社C C 语言程序设计语言程序设计(50(50 分分) )一、考试要求一、考试要求要求考生全面系统地掌握 C 语言程序设计的基本方法，熟悉 C 语言的集成开发环境(Visual C+6.0 或 Code:Blocks+gcc+gdb)，熟悉计算机求解问题的常用算法，能够根据实际问题选择合适的数据结构和算法，熟练运用结构化程序设计方法解决实际问题，熟练掌握程序分析、设计、编码和调试的基本技能。二、考试内容二、考试内容1)基本控制结构a: 数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法(计数控制的循环，条件控制的循环，标记控制的循环)，嵌套循环d: 流程的转移控制2)函数a: 函数的定义b: 函数的调用c: 向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用，递归函数3)数组a:一维数组和二维数组的定义、初始化和引用b: 向函数传递一维数组和二维数组c: 向函数传递字符串d: 常用的字符串处理操作(输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等)e: 常用的排序算法(选择排序、交换排序、冒泡排序、插入排序)和查找算法(顺序查找、折半查找)4)指针a:指针变量的定义和初始化b: 直接寻址和间接寻址c: 指针变量做函数参数d: 函数指针e: 指针数组5) 结构体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体指针变量做函数参数三、试卷题型结构三、试卷题型结构a:编程题(40 分)b:附加改错题(10 分)四、参考书目四、参考书目1.苏小红，王宇颖，孙志岗等，C 语言程序设计(第 2 版)，高等教育出版社，2013.072.苏小红，车万翔，王甜甜，C 语言程序设计学习指导(第 2 版)，高等教育出版社，2013.083. 苏小红，孙志岗，陈惠鹏，C 语言大学实用教程(第 3 版)，电子工业出版社，2012.064. 苏小红，孙志岗等，C 语言大学实用教程学习指导(第 3 版)，电子工业出版社，2012.07软件工程软件工程(30(30 分分) )一、考试要求一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用;能够利用软件工程的基本知识，为应用需求构造有效的需求方案、设计方案、测试方案;能够初步分析软件方案的合理性。二、考试内容二、考试内容1)软件工程的基本概念a:软件工程概念、组成部分b: 软件的生命周期、各阶段的作用、各阶段输入输出之间的关系2)软件生命周期模型与软件项目管理a: 瀑布模型、增量模型、演化模型、敏捷模型的特征、过程和应用场景b: 针对特定软件产品/项目的特征，选择恰当的过程模型d: 软件风险管理的基本概念与方法3)软件需求工程a: 需求工程的阶段划分及各自之间的关系b: 需求的分类、需求好坏的评判标准c: 面向对象的需求分析方法d: 需求规格说明的基本构成4)软件设计a: 软件设计的阶段划分及各自之间的关系b: 软件体系结构的基本概念、常见的软件体系结构样式c: 面向对象设计的基本方法d: 用户界面设计、数据设计、算法设计的基本方法5)软件测试a: 软件测试的阶段划分、软件测试的类型b: 软件测试的基本方法(黑盒测试、白盒测试等)及其应用c: 测试用例的设计6) 软件工程的其他阶段a: 软件实施的基本方法与过程b:软件维护的基本类型、基本过程c:软件演化的基本思想三、试卷结构三、试卷结构a) 题型结构选择题(30 分)b) 注意事项四、参考书目四、参考书目1.刘强，孙家广。软件工程-理论、方法与实践，高等教育出版社，2006 年 5 月2.Rogers S. Pressman. Software Engineering: A Practitioners Approach (Seventh Edition). (郑人杰等译，软件工程：实践者的研究方法，机械工业出版社，2011 年 8 月)