硕士招生考试复试指导计算机科学与技术.docx

1、硕士招生考试复试指导计算机科学与技术2013年硕士研究生复试考试大纲学科名称：计算机科学与技术 学科代码： 0812 复试科目除C 语言外均为选择题，每题2分。（1）集合论与图论，占30分。 （2）计算机体系结构，占30分。 （3）编译原理，占30分 （4）数据库系统，占30分 （5）C语言程序设计，占50分 （6）软件工程，占30分注1：生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论（30分）、统计与基因组信息学（30分）。集合论与图论部分（30分）一、 考试要求 1. 要求考生系统地掌握集合论、图论的基本概念、基本原理等基本知识，学会运用基本知识进行推理并应用到计算机科

2、学领域解决实际问题。二、考试内容1） 集合及其运算集合、子集、集合的相等关系、幂集；集合并、交、差、对称差、补集、迪卡尔乘积运算，各运算的性质及相互联系；有穷集合的基数、基本计数法则、容斥原理及应用。2） 映射基本定义、鸽巢原理、映射的一般性质、映射的合成、逆映射、置换、二元运算、映射的应用。3）关系教学内容 二（n）元关系、几个特殊二元关系、二元关系的表示、关系的合成运算、传递闭包、等价关系与集合的划分、偏序关系。4）无穷集合的基数可数集及其性质、存在不可数集对角线法，基数及其比较、连续统。5） 图的基本概念 图、路、圈、连通图、偶图、补图、欧拉图、哈密顿图、图的邻接矩阵、最短路径问题。6）

3、 树和割集树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。7）平面图和图的着色平面图及其欧拉公式、库拉托斯基定理、图的着色、8）有向图有向图、可达（互达）、有向图连通（强、单向、弱连通）、有根树、有序树、二元树。三、 试卷结构选择题（四选一）四、参考书目 1王义和编著，离散数学引论（第3版），哈工大出版社，2007。 2耿素云、屈婉玲、张立昂著，离散数学（第1版），高教出版社，2008.3。计算机体系结构部分（30分）一、 考试要求要求考生系统地掌握计算机体系结构的基本概念、基本原理和基本方法等方面的基础知识，并能够运用基础知识解决计算机体系结构设计中的基本问题。二、考试内容1）计算

4、机系统结构的基本概念a）计算机系统结构、计算机组成、计算机实现三者的定义及所包含的内容；b）有关透明性问题的判断；软件和硬件的功能分配原则；c）软件可移植性的途径、方法、适用场合、存在的问题和对策；d）并行性的概念，系统结构中开发并行性的途径和类型。2）数据表示与指令系统a）自定义数据表示；b）浮点数尾数的基值选择，下溢处理方法；c）信息在存储器中按整数边界存贮d）操作码和指令格式的优化e）CISC指令系统的改进途径，RISC概念及所采用的基本技术。3）总线、中断与输入输出系统a）总线的控制方式；b）数据宽度；c）中断的分类与分级，中断处理次序的安排与实现；d）通道流量的分析与设计。4）存储体

5、系a）并行主存系统的频宽分析，页式、段页式虚拟存贮器的原理，页式虚拟存贮器的地址映象和变换过程；b）LRU、FIFO、OPT替换算法进行页面替换的过程模拟，命中率的计算；LRU替换算法对页面地址流的堆栈处理模拟及性能分析；c）Cache存储器的直接相联映象和组相联映象规则；用LRU替换算法进行Cache块替换的硬件实现及替换过程模拟；d）Cache存贮器的透明性与性能分析。5）重叠、流水和向量处理机（7学时，含习题课1学时）a）流水处理机的主要性能及其分析；b）流水机器的局部性相关、全局性相关以及中断的处理；c）单功能非线性流水线的调度；d）向量处理集中向量指令之间的链接执行及所需时间的计算；

6、e）指令级高度并行处理机的工作原理。三、试卷结构a) 题型结构选择题(30分)四、参考书目1李学干，计算机系统结构（第5版），西安电子科技大学出版社，出版时间：2011-11-1，ISBN：9787560626819编译原理部分（30分）一、考试要求1. 要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。2. 能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。注：参考书主要以参考书目1为标准。二、考试内容1）编译的总体结构a:编译的总体结构b:

7、编译的各阶段及其任务 2）语言与文法a: 文法和语言的定义及文法的表示b: 文法和语言的分类c: 推导与归约，短语、直接短语和句柄，分析树及文法的二义性3）词法分析a: 词法分析器的功能b: 词法分析器的设计与实现c: 正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换4）语法分析a: 语法分析器的功能b: 自顶向下分析法存在的问题及解决办法，递归下降法与LL(1)分析法c: 自底向上分析法的基本原理，算符优先分析法和LR分析法5)语法制导翻译与中间代码生成a: 语法制导定义、S属性定义和L属性定义b: 自顶向下的语法制导翻译与自底向上的语法制导翻译c: 几种典型语句

8、的翻译：说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句6)类型检查与运行时环境a:类型表达式及其等价b:静态存储分配与动态存储分配、参数传递c: 符号表管理7)代码生成与优化a:代码生成器设计中的问题b:基本块与流图c: 常用的代码优化方法、三、试卷结构1） 题型结构选择题。2） 注意事项无。四、参考书目1蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.02.2Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01.数据库系统部分（30分）一、 考试要求要求考生系统地掌握数据库系

9、统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。二、考试内容1）引论a:数据库系统的构成b:三级模式与两层映像；数据物理独立性与数据逻辑独立性c:数据、模式与数据模型d:数据库管理系统的功能；数据库语言DDL、DML、DCL. 2)关系模型与关系运算a: 关系相关的概念b: 关系模型相关的概念b: 关系代数及其应用c: 元组演算及其应用3)数据库语言SQLa: 基本查询b: 多表连接查询c: 嵌套查询(IN, Some/all, Exists)d: 聚集函数与分组查询/分组过滤e: 空值相关的查询f: 视图的定义与使用4)嵌入式SQL语言与数据库

10、应用程序设计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: 数据库完

11、整性，完整性约束规则，触发器f: 数据库安全性，安全性访问规则，自主安全控制机制与强制安全控制机制g:数据库故障及其恢复方法，日志及检查点三、试卷结构a) 题型结构a: 选择题(30分)四、参考书目1杨冬青等译，数据库系统概念(本科教学版)，机械工业出版社，2008 ISBN:978-7-111-23422-72李建中等，数据库系统原理（第二版），电子工业出版社高级语言部分（50分）一、 考试要求1. 要求考生全面系统地掌握程序设计的基本方法，常用算法的流程图描述方法。2. 针对具体的实际应用问题，能够用流程图描述算法，并灵活运用一种程序设计语言编写程序。二、考试内容1）算法的描述方法a:算法

12、的基本概念b:算法的流程图表示方法 2)基本控制结构a: 数据的键盘输入和屏幕输出 b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环d: 流程的转移控制3)函数 a: 函数的定义 b: 函数的调用c: 向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用，递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 向函数传递一维数组和二维数组c: 向函数传递字符串d: 常用的字符串处理操作（输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等）e: 常用的排序算法（选择排序、交换排序、冒泡排序、插入排

13、序）和查找算法（顺序查找、折半查找）三、试卷题型结构a:编程题（50分）四、参考书目1苏小红，王宇颖，孙志岗等，C语言程序设计，高等教育出版社，2011.052苏小红，车万翔，王甜甜，C语言程序设计学习指导，高等教育出版社，2011.073. 苏小红，孙志岗，陈惠鹏，C语言大学实用教程（第3版），电子工业出版社，2012.064. 苏小红，孙志岗等，C语言大学实用教程学习指导（第3版），电子工业出版社，2012.07软件工程部分（30分）一、 考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利

14、用软件工程的基本知识，为应用需求构造有效的需求方案、设计方案、测试方案；能够初步分析软件方案的合理性。二、考试内容1）软件工程的基本概念a:软件工程概念、组成部分b: 软件的生命周期、各阶段的作用、各阶段输入输出之间的关系 2)软件生命周期模型与软件项目管理a: 瀑布模型、增量模型、演化模型、敏捷模型的特征、过程和应用场景b: 针对特定软件产品/项目的特征，选择恰当的过程模型d: 软件风险管理的基本概念与方法3)软件需求工程a: 需求工程的阶段划分及各自之间的关系b: 需求的分类、需求好坏的评判标准c: 面向对象的需求分析方法d: 需求规格说明的基本构成4)软件设计a: 软件设计的阶段划分及各

15、自之间的关系b: 软件体系结构的基本概念、常见的软件体系结构样式c: 面向对象设计的基本方法d: 用户界面设计、数据设计、算法设计的基本方法5)软件测试a: 软件测试的阶段划分、软件测试的类型b: 软件测试的基本方法（黑盒测试、白盒测试等）及其应用c: 测试用例的设计6) 软件工程的其他阶段a: 软件实施的基本方法与过程b:软件维护的基本类型、基本过程c:软件演化的基本思想三、试卷结构a) 题型结构选择题(30分)b) 注意事项四、参考书目1刘强，孙家广。软件工程-理论、方法与实践，高等教育出版社，2006年5月2Rogers S. Pressman. Software Engineering

16、: A Practitioners Approach (Seventh Edition). (郑人杰等译，软件工程：实践者的研究方法，机械工业出版社，2011年8月)生物信息学引论（30分）一、 考试要求1. 要求考生系统地掌握生物信息学的基本概念、处理生物学数据的基本方法，掌握最新的生物信息研究所涉及的数据库、数据的基本结构等方面的知识。2. 能够用基础理论知识对数据分析结果进行合理的解释。二、考试内容1）引论a:生物信息学概念、及研究的目的与任务b:生物大分子所包含的数据类型c:生物信息学数据库类型及数据结构 2)序列比较a: 序列比较的概念与目的b: 动态规划算法与应用b: SP模型及其

17、应用c: DNA片段的组装3)基因组信息分析a: 真、原核基因组信息特点b: 核苷酸关联分析c: 基因识别4)基因表达数据分析a: 基因表达数据采集方法b: 基因表达差异的显著性分析的统计学指标c: 基因表达数据的数据库资源5)分子进化分析a: 分子进化分析的概念及基础理论；b: 基于生物大分子的系统发育分析模型，包括蛋白质分析模型和核苷酸分析模型；c: 基于生物大分子的系统发育树构建方法，包括距离法、最大似然法、最大简约法；d: 系统发育树的可靠性检验。三、 试卷结构选择题(30分)四、参考书目1许忠能，生物信息学，清华大学出版社，2008 ISBN:97873021779372孙啸等，生物

18、信息学基础，清华大学出版社，【ISBN:9787302102700】统计与基因组信息学部分（30分）一、 考试要求1. 要求考生系统地掌握生物统计方法的基本原理、基本概念，以及具体统计分析方法等方面的知识。2. 掌握基因组基本结构与信息，基因组信息分析的基本原理和方法，处理高通量基因组信息的方法。二、考试内容1）基因组信息学中生物学基础a) DNA的结构、分子生物学中心法则b) 基因组结构与基因表达调控2）人类基因组及基因组数据库a) 人类基因组计划及测序策略b) 人类基因组特征c) 基因组数据库NCBI、Ensembl与UCSC人类基因组浏览器3）基因组信息分析a) 原核生物基因组特点b)

19、真核生物基因组特点c) 基因组序列分析d) 基因识别方法e) 非编码区域分析与调控元件识别4）基因芯片数据分析a) 基因芯片分类与数据表示b) 基因芯片数据预处理c) 基因表达差异的显著性分析d) 基因表达谱聚类分析e) 基因表达数据的分类分析5）概率与概率分布a) 概率基础知识b) 几种常见的理论分布c) 统计量及统计量的分布：包括均值，方差的分布、t分布、分布、F分布6）统计推断a) 假设检验的原理与方法b) 几种常用假设检验方法c) 参数的区间估计与点估计7）非参数检验a) Wilcoxon秩和检验及Smirnov检验；b) 符号检验及Wilcoxon符号秩检验8）方差分析a) 方差分析的基本原理b) 单因素方差分析c) 二因素方差分析三、试卷结构选择题(30分)四、参考书目1杜荣骞，生物统计学（第3版），高等教育出版社，2009 ISBN: 97870402574582孙啸、陆祖宏、谢建明，生物信息学基础，清华大学出版社。