西北工业大学2018年博士招生计算机科学与技术考试大纲
博士研究生招生院校发布的考博大纲是考生们参考复习的权威资料,考试大纲包括了考博考试内容范围、考试题型和分值分配,有时其中还会包括参考书目。请考生们认真阅读。
(3082)《计算机科学与技术》专业综合一
考试内容:(以下四门任选二门)
①微处理器设计;②VLSI电路与系统设计;③高级计算机网络;④模拟CMOS集成电路设计
微处理器设计:微体系结构概念,性能评价的量化方法,流水、标量、向量、超长指令字技术,多发射、乱序执行结构,转移预测、猜测执行技术、多级Cache结构、多机(核)Cache一致性问题,多机(核)通信以及总线、网络结构和协议等。
VLSI电路与系统设计:MOS晶体管基本原理、参数估计和仿真技术、基本晶体管电路以及相应的版图设计,基本的MOS工艺过程以及深亚微米工艺对电路和版图设计的影响,基于逻辑功效的逻辑电路设计,VLSI设计中时钟域、信号完整性等问题,数据通路和控制通路设计,电路和版图仿真检查验证技术等。
计算机网络主要掌握计算机网络基础、路由选择、拥塞控制、IPv6协议、无线通信、移动IP、组播通信、P2P网络、QoS保证等。
模拟CMOS集成电路设计:CMOS集成电路的元器件及其模型,单级放大器、运算放大器和比较器的原理和设计技术,基准电压和电流产生电路,时钟信号产生电路,ADC与DAC等。
参考书目:
1.《Computer Architecture: A Quantitative Approach》, J. Hennessy & D. Patterson,机械工业出版社。
2.《Modern Processor Design – Fundamentals of SuperScalar Processors》,J. Shen,电子工业出版社。
3.《The Design and Analysis of VLSI Circuits》, L. Glasser & D. Dobberpuhl,Addison-Wesley出版。
4.《CMOS VLSI Design – A Circuits and Systems Perspective》, N. Weste & D. Harris,电力出版社。
5. 《计算机网络(第三版)》 蔡皖东编著,西安电子科技大学出版社出版社,2007年5月
6.《模拟CMOS集成电路设计》,[美]毕查德·拉扎维 著,陈贵灿 等译,西安交通大学出版社,2002年
7.《CMOS模拟集成电路设计》,[美] Phillip E. Allen等著,冯军等译,电子工业出版社,2005年
8.《Analog Integrated Circuit Design》,David A. Johns & Ken Martin, John Wiley & Sons,Inc. 1997
(3083)《计算机科学与技术》专业综合二
考试内容:(以下三门任选二门)
①数据库系统原理;②形式语言与自动机;③算法设计与分析
数据库系统原理要求掌握数据模型、查询处理、并发控制、事务管理、数据库设计原理与方法、数据库系统实现技术等。
形式语言与自动机: 有限自动机与正规文法,下推自动机与上下文无关语言,有限正规语言的泵引理及上下文无关语言的泵引理,图灵机及其应用,停机问题,图灵可计算性。
算法设计与分析主要掌握复杂性度量、分治法、动态规划法、贪心方法、回溯法、分枝界限法、图的算法、递归技术等。主要算法设计方法的一般分法及应用问题的算法设计及分析。
参考书目:
1.《数据库系统概念》 Abraham Silberschate,Henry F.Korth(中英文版本均可) 机械工业出版社,
2.《自动机理论、语言和计算导论》 John E.Hopcroft等著,刘田姜晖等译,机械工业出版社,2004
3.《算法设计技巧与分析》 【沙特】M.H.Alsuwaiyeh著,吴伟昶、方世昌等译,电子工业出版社,2004.8
4.《计算机算法——设计与分析导论》(第三版,影印版) Sara Baase、Allen Van Gelder著,高等教育出版社,2001.7
(3084)《计算机科学与技术》专业综合三
考试内容:(以下三门任选二门):
①计算机网络 ②分布式计算系统③算法设计与分析
计算机网络主要掌握计算机网络基础、路由选择、拥塞控制、IPv6协议、无线通信、移动IP、组播通信、P2P网络、QoS保证等。
分布式计算系统主要掌握分布式计算系统的新概念、分布式系统结构、分布式通信机制、分布式资源管理以及分布式容错与安全等。
算法设计与分析主要掌握复杂性度量、设计技术、分治法、动态规划法、贪心算法、回溯法、分枝界限法、排序算法、图的算法、并行算法的设计与分析等。
参考书目:
1.《计算机网络(第三版)》 蔡皖东编著,西安电子科技大学出版社出版社,2007年5月
2. 《分布式系统——原理与范例》 清华大学出版社
3.《算法设计技巧与分析》 【沙特】M.H.Alsuwaiyeh著,吴伟昶、方世昌等译,电子工业出版社,2004.8
4.《计算机算法——设计与分析导论》(第三版,影印版) Sara Baase、Allen Van Gelder著,高等教育出版社,2001.7