计算机科学与技术学院file936 1.doc

计算机科学与技术学院2007年硕士研究生复试笔试部分指导大纲复试:笔试部分(满分150分,时间3小时)考试课目:集合与图论(25分)计算机体系结构(25分)(3)操作系统(25分)(4)编译原理(25分)(5)计算机网络(25分)数据库系统(25分)复试时间、地点由研究生院统一安排复试笔试部分指导大纲参考内容:见附件一至附件六附件一考试科目名称:集合论与图论(25分)考试要求考生应准确地掌握集合论与图论中的基本概念、基本理论和方法,并能进行简单的应用。能由概念和已知结论进行简单的推理。考试内容集合及其运算集合及有关概念集合的运算及其性质计数法则映射映射、单射、满射、双射映射的合成运算、逆映射映射的应用:二元运算、置换、特征函数二元关系二元关系及特殊的二元关系二元关系的合成运算、传递闭包等价关系、等价类、集合的划分偏序关系及有关概念无穷集合可数集及其性质连续统、对角线法无向图无向图的相关概念偶图、欧拉图、哈密顿图无向图的邻接矩阵树、割点和桥树及其性质割点和桥及其性质生成树平面图、图的顶点着色平面图和欧拉公式Grinberg定理图的顶点着色、色数、五色定理有向图有向图及相关概念强连通、单向连通、弱连通可达、互达性,可达矩阵、邻接矩阵有根树、有序树及相关概念比赛图试卷结构题型计算题(0-25)选择题(0-25)简单的推理(0-10)判断题(0-10),离散数学引论,哈尔滨工业大学出版社,2002年,第1,2,3,4,6,7,9,10章。附加二考试科目名称:计算机体系结构(25分);;、寻址方式和指令集优化设计技术;、中断系统、通道处理机和外围处理机的原理、工作过程和流量设计、分析方法;、地址的映像与变换策略和基本的主存保护方法;,能够分析流水线的性能和单功能非线性流水线的调度方法;。二、考试内容1)计算机系统结构的基本概念a:计算机系统结构的基本概念b:计算机系统结构设计的定量原理2)数据表示与指令系统a:各种类型的数据表示、引入原则、对系统性能的影响b:指令系统的基本类型、指令的格式和指令系统的优化方法3)输入输出系统a:总线系统的类型、控制方法、通信方式、数据宽度与总线线数b:中断的分类、分级、软硬件功能分配c:通道处理机的类型、工作原理和流量分析d:外围处理机的基本类型4)存储体系a:存储体系的性能分析b:虚拟存储器原理、存储管理方式、页式虚拟存储器c:Cache的基本结构、地址的映像和变换、替换算法、性能分析d:主存保护的基本方法5)重叠与流水技术a:重叠和流水的相关、中断处理b:流水线的性能分析和调度c:向量流水处理机的原理及其指令系统6)并行处理机a:并行处理机的构型和算法b:SIMD计算机的互连网络试卷结构考试时间:30分钟,满分:25分题型结构a:填空题(10分)b:选择题(10分)c:判断题(5分)四、参考书目李学干,计算机系统结构(第三版),西安电子科技大学出版社,附件三考试科目名称:操作系统(25分)考试要求要求考生全面系统地掌握操作系统原理中所涉及的基本原理、概念、方法、结构和技术,了解操作系统的特点、功能和分类,加强理解系统实现的过程和与其它课程知识的联系。掌握操作系统如何实现对处理机、内存、文件、设备和作业的管理。特别注重操作系统中基本的应知应会知识的掌握。考试内容操作系统的目标、作用和特性进程管理进程的基本概念进程的控制进程的同步与通信进程的调度与死锁存贮器管理存贮管理的概念、方法和算法虚拟存贮器的概念设备管理1)I/O控制方式2)缓冲管理文件管理文件和文件系统目录管理操作系统接口系统调用的概念与实现试题类型判断题(0—5分)选择题(0—15分)简答题(0—5分)参考书目计算机操作系统汤子瀛等编著西安电子科技大学2004年操作系统—内核与设计原理[美]***1999年附件四考试科目名称:编译原理(25分)一、,理解标准编译器各个组成部分的任务,熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。,理解编译器在生成代码时如何充分利用特定处理器的特征。注:参考书主要以参考书目1为标准,-,-,-,-,-