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

2013年硕士研究生考试大纲 —对角线法，基数及其比较、连续统。 5） 图的基本概念 图、路、圈、连通图、偶图、补图、欧拉图、哈密顿图、图的邻接矩阵、最短路径问题。 树和割集 树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。 7）平面图和图的着色 平面图及其欧拉公式、库拉托斯基定理、图的着色、 8）有向图 有向图、可达（互达）、有向图连通（强、单向、弱连通）、有根树、有序树、二元树。 试卷结构 选择题（四选一） 四、参考书目 1．王义和编著，离散数学引论（第3版），哈工大出版社，2007。 2．耿素云、屈婉玲、张立昂著，离散数学（第1版），高教出版社，2008.3。 计算机体系结构部分（30分） 考试要求 要求考生系统地掌握计算机体系结构的基本概念、基本原理和基本方法等方面的基础知识，并能够运用基础知识解决计算机体系结构设计中的基本问题。 二、考试内容 1）计算机系统结构的基本概念 a）计算机系统结构、计算机组成、计算机实现三者的定义及所包含的内容； b）有关透明性问题的判断；软件和硬件的功能分配原则； c）软件可移植性的途径、方法、适用场合、存在的问题和对策； d）并行性的概念，系统结构中开发并行性的途径和类型。 2）数据表示与指令系统 a）自定义数据表示； b）浮点数尾数的基值选择，下溢处理方法； c）信息在存储器中按整数边界存贮 d）操作码和指令格式的优化 e）CISC指令系统的改进途径，RISC概念及所采用的基本技术。 3）总线、中断与输入输出系统 a）总线的控制方式； b）数据宽度； c）中断的分类与分级，中断处理次序的安排与实现； d）通道流量的分析与设计。 4）存储体系 a）并行主存系统的频宽分析，页式、段页式虚拟存贮器的原理，页式虚拟存贮器的地址映象和变换过程； b）LRU、FIFO、OPT替换算法进行页面替换的过程模拟，命中率的计算；LRU替换算法对页面地址流的堆栈处理模拟及性能分析； c）Cache存储器的直接相联映象和组相联映象规则；用LRU替换算法进行Cache块替换的硬件实现及替换过程模拟； d）Cache存贮器的透明性与性能分析。 5）重叠、流水和向量处理机（7学时，含习题课1学时） a）流水处理机的主要性能及其分析； b）流水机器的局部性相关、全局性相关以及中断的处理； c）单功能非线性流水线的调度； d）向量处理集中向量指令之间的链接执行及所需时间的计算； e）指令级高度并行处理机的工作原理。 三、试卷结构 题型结构 选择题(30分) 四、参考书目 1．李学干，计算机系统结构（第5版），西安电子科技大学出版社，出版时间：2011-11-1，ISBN：9787560626819 编译原理部分（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，数据库设