西北工业大学2011年《计算机专业基础》考研大纲

题号：801
　　《计算机专业基础》考试大纲

　　一、考试内容
　　（一）、计算机操作系统考试内容：（50分）
　　1. 操作系统的概念、功能、分类。UNIX的基本概念。
　　2. 进程的概念及其表示。进程的控制、调度和通信。UNIX进程的有关内容。死锁及其对策。
　　3. 作业的概念，调度及其控制。图形用户界面的有关知识。
　　4. 存储管理的基本概念。单一连续区存储管理，分区管理，分页管理，分段管理，段页式管理。虚拟存储技术。UNIX有关存储管理的内容。覆盖与对换技术。
　　5. 设备的分配与管理。多进程访问磁盘的调度算法。缓冲区技术（块设备管理，字符设备管理）。
　　6. 文件的逻辑和物理结构，文件的目录和检索，文件的保密。UNIX文件系统的有关内容。
　　7. 操作系统的安全性，结构分析及其管理。
　　（二）、计算机组成原理考试内容：（50分）
　　1. 总线：层次结构、总线定时、传送、仲裁、差错检测。
　　2. 存储器：层次结构、半导体存储器、Cache、存储系统性能评价。
　　3. 输入/输出：中断、DMA、通道的原理及控制机制。
　　4. 运算方法与运算器：数制、编码、数据表示及运算方法、加减法器、ALU及运算器的结构。 
　　5. 指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
　　6. 处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
　　7. 数据逻辑；组合电路与时序电路的设计与优化。
　　8. 汇编与接口；X86汇编语言使用，基本接口知识。 
　　（三）、计算机网络考试内容：（50分）
　　1. 计算机网络基本概念：传输介质、拓扑结构、数据传输技术、数据交换技术、ISO/OSI参考模型。
　　2. 网络体系结构：流量控制、差错控制、拥塞控制、路由选择。
　　3. 广域网络：分组交换网、ATM网、网络互连。
　　4. 局域网络：以太网、令牌环网、无线局域网、交换网络。
　　5. TCP/IP协议：ARP协议、IPv4/IPv6协议、TCP协议、DNS协议、HTTP协议、电子邮件协议。
　　6. 多媒体通信概念：网络服务质量(QoS)、DiffServ协议、MPLS协议。
　　（四）、信号与系统考试内容：（50分）
　　本课程考试要求考生初步认识到如何建立信号与系统的数学模型，经适当的数学工具分析求解，对所得结果给予物理解释，赋予物理意义。
　　重点掌握线性时不变连续系统的时域分析、复频域分析、线性时不变离散系统的时域分析、Z变换分析；能够熟练运用算子表示法、卷积运算、傅立叶变换、拉普拉斯变换和Z变换等数学工具；掌握系统的稳定性判据，能够对信号的频域特性进行分析。
　　1. 信号与系统基本概念：信号的概念与分类，系统的概念与分类，函数集、正交函数集、完备正交函数集的概念，系统分析的方法及其特点，系统解的分类，连续和离散系统的描述方法，系统稳定性的概念。
　　2. 信号分析：周期信号的分析方法，周期信号的频谱特点；非周期信号的分析方法，非周期信号频谱的特点，傅立叶变换存在的条件。
　　3. 连续系统的分析：连续系统的算子表示，零输入响应的时域分析，零状态响应的时域分析的原理与方法，卷积及其计算方法；拉普拉斯变换及其性质，针对电路的复频域分析方法，针对微分方程（组）的复频域分析方法。
　　4. 离散系统的分析：抽样信号与抽样定理，离散系统的算子表示，零输入响应与零状态响应的时域分析方法，离散卷积及其计算方法；Z变换定义、收敛域概念及其性质，零输入响应的Z变换分析法，零状态响应的Z变换分析法。
　　5. 系统函数及其特性：系统函数的定义及其描述方法，连续系统的稳定性条件，连续系统的稳定性判据及其计算；离散系统的稳定性条件及其计算。
　　（五）离散数学考试内容：（50分）
　　1. 命题逻辑和谓词逻辑的基本概念，合式的命题公式和谓词公式，自然语言陈述到谓词公式的翻译。命题逻辑和谓词逻辑的演算和推理。
　　2. 集合论中的基本概念，集合间的包含关系，集合上的并、交、补等运算，集合的基数及其计算，自然数集合及数学归纳法的运用。
　　3. 集合上关系的基本概念，重点是二元关系，包括等价关系和偏序关系。关系的特殊性质（如自反性、对称性、传递性等）。 
　　4. 函数的基本概念，函数的特殊性质（如单射、满射、双射等），函数的逆，恒等函数。
　　5. 代数结构（或称代数系统）的基本概念，子代数，代数的同态与同构，同余关系及商代数。其中代数的同态与同构是研究代数系统的重要工具，需要深入掌握。
　　6. 半群与独异点，群与子群，半群和群的同态，子群的陪集和拉格郎日定理的应用，半群和群的表示。群中元素的阶。
　　7. 图的基本概念，欧拉图、哈密尔顿图、树、二分图、平面图。图的上述知识的简单应用。
　　注：以上五部分内容只选择三部分进行答题
　　二、参考书目
　　1、《计算机组成原理》 唐朔飞编著，高等教育出版社
　　2、《计算机组成原理常见题型解析及模拟题》 王丽芳编著，西北工业大学出版社，2000
　　3、《操作系统教程》 徐甲同、陆丽娜、谷建华 西安电子科技大学出版社，2001
　　4、《操作系统考研辅导》谷建华、张盛兵 西北工业大学出版社，2000
　　5、《UNIX操作系统》尤晋元编，西安电子科技大学出版社，1994
　　6、《汇编语言与接口技术》 冯萍、史新福 机械工业出版社，2002
　　7、《数字电路与数字电子技术》 岳怡 西北工业大学出版社，（第二版）
　　8、《计算机网络》（第二版） 蔡皖东 西安电子科技大学出版社，2004
　　9、《离散数学》、方世昌、西安电子科技大学出版社、1999年4月。
　　10、《离散数学》、耿素云等、清华大学出版社、2004年3月。
　　11、《离散数学》、陈莉等、高等教育出版社、2003年6月第2次印刷。