2013年西北工业大学085211计算机技术考研大纲

　　考研网快讯，据西北工业大学研究生院消息，2013年西北工业大学计算机技术考研大纲已发布，详情如下：
　　题号：801
　　《计算机专业基础》
　　考试大纲
　　注：以下五部分内容只选择三部分进行答题
　　一、考试内容
　　（一）、计算机操作系统考试内容：（50分）
　　【考查目标】
　　1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
　　2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
　　3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言或其他高级语言描述相关算法。
　　【考查内容】
　　一、操作系统概述
　　（一）操作系统的概念、特征、功能和提供的服务
　　（二）操作系统的发展与分类
　　（三）操作系统的运行环境（内核态与用户态、中断、异常、系统调用）
　　（四）操作系统体系结构
　　二、进程管理
　　（一）进程与线程
　　进程概念、进程的状态与转换、进程控制、进程组织
　　进程通信（共享存储、消息传递、、信箱通信、管道通信）
　　线程概念与多线程模型
　　（二）处理机调度
　　调度的基本概念，调度的基本准则，调度时机、切换与过程、调度方式
　　典型调度算法：先来先服务、短作业（短进程、短线程）优先、时间片轮转、优先级、最高响应比优先、多级反馈队列调度算法
　　（三）进程同步与互斥
　　进程同步的基本概念
　　实现临界区互斥的基本方法：软件实现方法、硬件实现方法
　　信号量、管程
　　经典同步问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题等
　　（四）死锁
　　死锁的概念、死锁处理策略
　　死锁预防
　　死锁避免：系统安全状态、银行家算法
　　死锁检测和解除
　　三、内存管理
　　（一）内存管理基础
　　内存管理概念
　　程序装入与链接、逻辑地址与物理地址空间、内存保护
　　交换与覆盖
　　连续分配管理方式
　　非连续分配管理方式：分页管理方式、分段管理方式、段页式管理方式
　　（二）虚拟内存管理
　　虚拟内存基本概念
　　请求分页管理方式
　　页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、时钟置换算法<CLOCK>等
　　页面分配策略
　　工作集、抖动
　　四、文件管理
　　（一）文件系统基础
　　文件概念、文件的逻辑结构
　　文件的结构：顺序文件、索引文件、索引顺序文件
　　目录结构：文件控制块和索引节点，单级、两级和树形目录结构，图形目录结构
　　文件共享
　　文件保护：访问类型、访问控制
　　（二）文件系统实现
　　文件系统层次结构
　　目录实现
　　文件实现
　　（三）磁盘组织与管理
　　磁盘的结构
　　磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN）
　　磁盘的管理
　　五、输入输出（I/O）管理
　　（一）I/O管理概述
　　I/O控制方式
　　I/O软件层次结构
　　（二）I/O核心子系统
　　I/O调度概念
　　出错处理
　　高速缓存与缓冲区
　　假脱机技术（SPOOLing）
　　设备分配与回收
　　【参考书目】
　　《计算机操作系统》汤子瀛等主编西安电子科技大学出版社；
　　《操作系统教程》徐甲同、陆丽娜等编西安电子科技大学出版社。
　　（二）、计算机组成原理考试内容：（50分）
　　一、考查目标
　　1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；
　　2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；
　　3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
　　二、考试内容
　　(1)总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
　　(2)内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
　　(3)输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
　　(4)运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
　　(5)指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
　　(6)处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
　　三、参考书目
　　唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，2008
　　白中英主编.计算机组成原理（第四版）.科学出版社，2009
　　蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008
　　（三）、计算机网络考试内容：（50分）
　　考查目标：
　　1.掌握计算机网络的基本概念、基本原理和基本方法。
　　2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
　　3.能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。
　　一、计算机网络体系结构
　　(一)计算机网络概述
　　1.计算机网络的概念、组成与功能；2.计算机网络的分类；3.计算机网络与互联网的发展历史；4.计算机网络的标准化工作及相关组织。
　　(二)计算机网络体系结构与参考模型
　　1.计算机网络分层结构；2.计算机网络协议、接口、服务等概念；3.ISO/OSI参考模型和TCP/IP模型。
　　二、物理层
　　(一)通信基础
　　1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念；2.奈奎斯特定理与香农定理；3.编码与调制；4.电路交换、报文交换与分组交换；5.数据报与虚电路。
　　(二)传输介质
　　1.双绞线、同轴电缆、光纤与无线传输介质；2.物理层接口的特性。
　　(三)物理层设备1.中继器；2.集线器。
　　三、数据链路层
　　(一)数据链路层的功能
　　(二)组帧
　　(三)差错控制：1.检错编码；2.纠错编码。
　　(四)流量控制与可靠传输机制
　　1.流量控制、可靠传输与滑动窗口机制；2.停止-等待协议；3.后退N帧协议(GBN)；4.选择重传协议(SR)。
　　(五)介质访问控制
　　1.信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理；2.随即访问介质访问控制：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议；3.轮询访问介质访问控制：令牌传递协议。
　　(六)局域网
　　1.局域网的基本概念与体系结构；2.以太网与IEEE802.3；3.IEEE802.11；4.令牌环网的基本原理。
　　(七)广域网：1.广域网的基本概念；2.PPP协议；3.HDLC协议。
　　(八)数据链路层设备：1.网桥的概念及其基本原理；2.局域网交换机及其工作原理。
　　四、网络层
　　(一)网络层的功能：1.异构网络互联；2.路由与转发；3.拥塞控制。
　　(二)路由算法
　　1.静态路由与动态路由；2.距离-向量路由算法；3.链路状态路由算法；4.层次路由。
　　(三)IPv4
　　1.IPv4分组；2.IPv4地址与NAT；3.子网划分与子网掩码、CIDR；4.ARP协议、DHCP协议与ICMP协议；
　　(四)IPv6：1.IPv6的主要特点；2.IPv6地址
　　(五)路由协议
　　1.自治系统；2.域内路由与域间路由；3.RIP路由协议；4.OSPF路由协议；5.BGP路由协议。
　　(六)IP组播：1.组播的概念；2.IP组播地址。
　　(七)移动IP：1.移动IP的概念；2.移动IP的通信过程。
　　(八)网络层设备：1.路由器的组成和功能；2.路由表与路由转发。
　　五、传输层
　　(一)传输层提供的服务
　　1.传输层的功能；2.传输层寻址与端口；3.无连接服务与面向连接服务。
　　(二)UDP协议：1.UDP数据报；2.UDP校验。
　　(三)TCP协议
　　1.TCP段；2.TCP连接管理；3.TCP可靠传输；4.TCP流量控制与拥塞控制。
　　六、应用层
　　(一)网络应用模型：1.客户/服务器模型；2.P2P模型、。
　　(二)DNS系统：1.层次域名空间；2.域名服务器；3.域名解析过程。
　　(三)FTP：1.FTP协议的工作原理；2.控制连接与数据连接。
　　(四)电子邮件
　　1.电子邮件系统的组成结构；2.电子邮件格式与MIME；3.SMTP协议与POP3协议。
　　(五)WWW：1.WWW的概念与组成结构；2.HTTP协议。
　　七、参考书目
　　(一)《计算机网络》（第三版），蔡皖东，西安电子科技大学出版社；
　　(二)《计算机网络》（第五版），谢希仁，电子工业出版社。
　　（四）、信号与系统考试内容：（50分）
　　本课程考试要求考生初步认识到如何建立信号与系统的数学模型，经适当的数学工具分析求解，对所得结果给予物理解释，赋予物理意义。
　　重点掌握线性时不变连续系统的时域分析、复频域分析、线性时不变离散系统的时域分析、Z变换分析；能够熟练运用算子表示法、卷积运算、傅立叶变换、拉普拉斯变换和Z变换等数学工具；掌握系统的稳定性判据，能够对信号的频域特性进行分析。
　　1.信号与系统基本概念：信号的概念与分类，系统的概念与分类，函数集、正交函数集、完备正交函数集的概念，系统分析的方法及其特点，系统解的分类，连续和离散系统的描述方法，系统稳定性的概念。
　　2.信号分析：周期信号的分析方法，周期信号的频谱特点；非周期信号的分析方法，非周期信号频谱的特点，傅立叶变换存在的条件。
　　3.连续系统的分析：连续系统的算子表示，零输入响应的时域分析，零状态响应的时域分析的原理与方法，卷积及其计算方法；拉普拉斯变换及其性质，针对电路的复频域分析方法，针对微分方程（组）的复频域分析方法。
　　4.离散系统的分析：抽样信号与抽样定理，离散系统的算子表示，零输入响应与零状态响应的时域分析方法，离散卷积及其计算方法；Z变换定义、收敛域概念及其性质，零输入响应的Z变换分析法，零状态响应的Z变换分析法。
　　5.系统函数及其特性：系统函数的定义及其描述方法，连续系统的稳定性条件，连续系统的稳定性判据及其计算；离散系统的稳定性条件及其计算。
　　（五）离散数学考试内容：（50分）
　　1.命题逻辑和谓词逻辑的基本概念，合式的命题公式和谓词公式，自然语言陈述到谓词公式的翻译。命题逻辑和谓词逻辑的演算和推理。
　　2.集合论中的基本概念，集合间的包含关系，集合上的并、交、补等运算，集合的基数及其计算，自然数集合及数学归纳法的运用。
　　3.集合上关系的基本概念，重点是二元关系，包括等价关系和偏序关系。关系的特殊性质（如自反性、对称性、传递性等）。
　　4.函数的基本概念，函数的特殊性质（如单射、满射、双射等），函数的逆，恒等函数。
　　5.代数结构（或称代数系统）的基本概念，子代数，代数的同态与同构，同余关系及商代数。其中代数的同态与同构是研究代数系统的重要工具，需要深入掌握。
　　6.半群与独异点，群与子群，半群和群的同态，子群的陪集和拉格郎日定理的应用，半群和群的表示。群中元素的阶。
　　7.图的基本概念，欧拉图、哈密尔顿图、树、二分图、平面图。图的上述知识的简单应用。
　　参考书目
　　9、《离散数学》、方世昌、西安电子科技大学出版社、1999年4月。
　　10、《离散数学》、耿素云等、清华大学出版社、2004年3月。
　　11、《离散数学》、陈莉等、高等教育出版社、2003年6月第2次印刷。
　　
【相关阅读】
研究生招生专业索引