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

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

ID:5815975

大小:87.00 KB

页数:13页

时间:2017-12-25

硕士招生考试复试指导-计算机科学与技术_第1页
硕士招生考试复试指导-计算机科学与技术_第2页
硕士招生考试复试指导-计算机科学与技术_第3页
硕士招生考试复试指导-计算机科学与技术_第4页
硕士招生考试复试指导-计算机科学与技术_第5页
资源描述:

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

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

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

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

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

5、并行主存系统的频宽分析,页式、段页式虚拟存贮器的原理,页式虚拟存贮器的地址映象和变换过程;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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。