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

2013年硕士研究生复试考试大纲 学科名称：计算机科学与技术 学科代码：[ 0812 ] 复试科目除C 语言外均为选择题，每题2分。 （1）集合论与图论，占30分。 （2）计算机体系结构，占30分。 （3）编译原理，占30分 （4）数据库系统，占30分 （5）C语言程序设计，占50分 （6）软件工程，占30分 注1：生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论（30分）、统计与基因组信息学（30分）。 集合论与图论部分（30分） 考试要求 1. 要求考生系统地掌握集合论、图论的基本概念、基本原理等基本知识，学会运用基本知识进行推理并应用到计算机科学领域解决实际问题。 二、考试内容 1） 集合及其运算 集合、子集、集合的相等关系、幂集；集合并、交、差、对称差、补集、 迪卡尔乘积运算，各运算的性质及相互联系；有穷集合的基数、基本计数法则、容斥原理及应用。 2） 映射 基本定义、鸽巢原理、映射的一般性质、映射的合成、逆映射、置换、二元运算、映射的应用。 3）关系 教学内容 二（n）元关系、几个特殊二元关系、二元关系的表示、关系的合 成运算、传递闭包、等价关系与集合的划分、偏序关系。 4）无穷集合的基数 可数集及其性质、存在不可数集—对角线法，基数及其比较、连续统。 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: 词法分析器的设计与实现