2015年硕士生复试考试大纲一计算机.doc

2015年硕士研究生考试大纲 —对角线法，基数及其比较、连续统。 5） 图的基本概念 图、路、圈、连通图、偶图、补图、欧拉图、哈密顿图、图的邻接矩阵、最短路径问题。 树和割集 树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。 7）平面图和图的着色 平面图及其欧拉公式、库拉托斯基定理、图的着色、 8）有向图 有向图、可达（互达）、有向图连通（强、单向、弱连通）、有根树、有序树、二元树。 试卷结构 选择题（四选一） 四、参考书目 1．王义和编著，离散数学引论（第3版），哈工大出版社，2007。 2．耿素云、屈婉玲、张立昂著，离散数学（第1版），高教出版社，2008.3。 计算机体系结构部分（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）通道的作用和功能、工作过程、种类、流量分析。 三、试卷结构 题型结构 选择题(30分) 四、参考书目 1．计算机系统结构教程，作者张晨曦,清华大学出版社 编译原理部分（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．蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.02. 2．Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01. 数据库系统部分（30分） 考试要求 要求考生系统地掌握数据库系统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。 二、考试内容 1）引论 a:数据库系统的构成 b:三级模式与两层映像；数据物理独立性与数据逻辑独立性 c:数据、模式与数据模型 d:数据库管理系统的功能；数据库语言DDL、DML、DCL. 2)关系模型与关系运算 a: 关系相关的概念 b: 关系模型相关的概念 b: 关系代数及其应用 c: 元组演算及其应用 3)数据库语言SQL a: 基本查询 b: 多表连接查询 c: 嵌套查