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

《硕士招生考试复试指导-计算机科学与技术》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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）无穷集合的基数可数集及其性质、存在不可

3、数集—对角线法，基数及其比较、连续统。5）图的基本概念图、路、圈、连通图、偶图、补图、欧拉图、哈密顿图、图的邻接矩阵、最短路径问题。6）树和割集树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。7）平面图和图的着色平面图及其欧拉公式、库拉托斯基定理、图的着色、8）有向图有向图、可达（互达）、有向图连通（强、单向、弱连通）、有根树、有序树、二元树。三、试卷结构选择题（四选一）四、参考书目1．王义和编著，离散数学引论（第3版），哈工大出版社，2007。2．耿素云、屈婉玲、张立昂著，离散数学（

4、第1版），高教出版社，2008.3。计算机体系结构部分（30分）一、考试要求要求考生系统地掌握计算机体系结构的基本概念、基本原理和基本方法等方面的基础知识，并能够运用基础知识解决计算机体系结构设计中的基本问题。二、考试内容1）计算机系统结构的基本概念a）计算机系统结构、计算机组成、计算机实现三者的定义及所包含的内容；b）有关透明性问题的判断；软件和硬件的功能分配原则；c）软件可移植性的途径、方法、适用场合、存在的问题和对策；d）并行性的概念，系统结构中开发并行性的途径和类型。2）数据表示与指令系

5、统a）自定义数据表示；b）浮点数尾数的基值选择，下溢处理方法；c）信息在存储器中按整数边界存贮d）操作码和指令格式的优化e）CISC指令系统的改进途径，RISC概念及所采用的基本技术。3）总线、中断与输入输出系统a）总线的控制方式；b）数据宽度；c）中断的分类与分级，中断处理次序的安排与实现；d）通道流量的分析与设计。4）存储体系a）并行主存系统的频宽分析，页式、段页式虚拟存贮器的原理，页式虚拟存贮器的地址映象和变换过程；b）LRU、FIFO、OPT替换算法进行页面替换的过程模拟，命中率的计算；

6、LRU替换算法对页面地址流的堆栈处理模拟及性能分析；c）Cache存储器的直接相联映象和组相联映象规则；用LRU替换算法进行Cache块替换的硬件实现及替换过程模拟；d）Cache存贮器的透明性与性能分析。5）重叠、流水和向量处理机（7学时，含习题课1学时）a）流水处理机的主要性能及其分析；b）流水机器的局部性相关、全局性相关以及中断的处理；c）单功能非线性流水线的调度；d）向量处理集中向量指令之间的链接执行及所需时间的计算；e）指令级高度并行处理机的工作原理。三、试卷结构a)题型结构选择题(3

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

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