武汉数字工程研究所2008年硕士研究生入学考试(复试)复习提纲

武汉数字工程研究所08年硕士研究生入学考试(复试)复习提纲

操作系统原理 选用教材：《操作系统原理》(第三版) 庞丽萍编 华中科技大学出版社 第一章 1．了解操作系统的基本概念； 2．理解操作系统的特性及其应解决的基本问题。 第二章 1．了解处理机的状态； 2．理解实时时钟和中断在操作系统运行中所起的作用，掌握操作系统对中断的处理过程。 第三章 1．理解操作系统所提供的用户界面，并能够简述系统调用的执行过程。 第四章 9．熟悉各名词、术语的含义，深刻理解基本概念。 10．熟练掌握进程控制的内涵，理解进程的相互制约关系，弄懂进程互斥、进程同步和进程通信的作用和差别； 11．能够用信号灯和p, v操作描述进程的互斥与同步。 第五章 1．了解资源及计算机系统中的典型资源； 2．熟练掌握死锁的概念并能够分析死锁现象。 第六章 1．理解进程调度的概念，功能和常用的调度算法； 2．掌握进程状态的变迁过程与原因。 第七章 1．了解主存管理的概念和功能； 2．掌握页式存储管理的基本方法，地址变换过程和主要的策略与算法； 第八章 1．了解设备及虚拟设备的概念； 2．掌握请求I/O 的进程、I/O过程、设备处理进程和中断例程之间的葵花籽关系和同步关系。 第九章 1．了解文件系统的概念； 2．掌握文件的物理结构和逻辑结构； 第十、十一章了解UNIX操作系统与Windows操作系统的主要差别 注：未列章节，不做要求。 考试题型: 基本概念题、选择题、解答题。 数据结构 选用教材：《数据结构》(第三版) 严蔚敏编 清华大学出版社 第一章 1．熟悉各名词、术语的含义，深刻理解基本概念。 2．掌握算法时间复杂度的估算方法。 第二章 1．了解线性表的逻辑结构特性。 2．熟练掌握在顺序和链式存储上实现查找、插入、删除等基本操作的算法。 3．能够从时间和空间复杂度的角度综合比较线性表两种存储结构的特点及其适用场合。 第三章 1．掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 2．熟练掌握栈的两种实现方法、基本操作及其算法。 3．理解递归算法执行过程中栈的状态变化过程。 第四章 1．熟悉串的定义和基本操作。 2．掌握在串的定长顺序存储结构上实现串的基本操作方法。 3．掌握串的模式匹配算法 第五章掌握数组的顺序表示和实现方法。 第六章 1．熟练掌握二叉树的定义、结构特性，了解相应的证明方法。 2．熟悉二叉树的各种存储结构的特点。 3．熟练掌握二叉树的各种遍历策略的递归和非递归算法，能灵活运用遍历算法实现二叉树的某些操作。 4．理解二叉树线索化的实质，掌握线索二叉树上的操作及算法。 5．熟悉树的各种存储及其特点，掌握树和森林与二叉树的转换方法。 6．学会编写实现树和二叉树的各种操作的算法。 7．了解最优二叉树(哈夫曼树)的特性，掌握建立哈夫曼树和哈夫曼编码的方法。 第七章 1．熟悉图及相关定义，图的各种存储结构及其构造算法。 2． 熟练掌握图的两种搜索方式和算法。 3． 掌握最小生成树、拓扑排序、关键路径、最短路径等问题的求解算法。 第九章 1． 熟练掌握顺序表和有序表的查找方法。 2． 熟练掌握二叉排序树的构造方法和查找方法。 3． 理解平衡二叉排序树及插入时的平衡方法。 4． 理解B-树、B+树的查找、插入及删除方法。 5． 熟练掌握哈希表的构造方法，以及哈希表的查找方法。 第十章 1． 理解排序的定义和各种排序方法的特点。 2． 了解各种方法的排序过程及其依据的原则，了解基于关键字的比较\'进行排序的方法和分类。 3． 掌握各种排序方法的时间复杂度的分析。 4． 熟练掌握直接插入、折半插入、希尔插入、快速、堆选等排序算法。 第十二章理解文件的基本概念，熟悉各类文件的特点、构造方法及其基本操作。 题型设置 （1） 选择题（20%） （2） 填空题（20%） （3） 问答题（30%） （4） 算法题（30%） 微机原理与接口技术 选用教材：《微型计算机原理与接口技术》（第三版） 周荷琴等编著 中科大出版社 第一章 1、了解微型计算机系统的组成与结构； 2、掌握各个数制之间的转换； 3、理解计算机的数据格式； 第二章 1、了解8086的内部结构及其功能； 2、掌握8086存储器组织方式，以及逻辑地址和物理地址的对应关系； 第三章 1、了解8086的寻址方式； 2、掌握通用寄存器概念，能够通过执行简单的汇编程序判断寄存器值； 第四章 1． 掌握汇编程序编写格式，正确区分指令性语句与伪指令语句，掌握伪指令语句中各种定义语句的正确用法，了解高档微机增加的伪指令。 2． 正确使用MASM中六类运算符。 3． 区分DOS系统功能调用和BIOS中断调用，掌握常用的DOS系统功能调用和BIOS中断调用。 4． 掌握顺序结构、分支结构、循环程序结构和子程序结构程序设计方法，重点掌握子程序结构中的嵌套与递归调用。 5． 熟悉宏汇编与条件汇编。 第五章 1、了解存储器分类及其用途； 2、熟悉各类存储器的工作时序； 3、掌握CACHE的工作原理及组织，了解影响CACHE性能的因素； 4、熟练掌握存储器的组成与控制，能够用给定的存储器完成与特定CPU的连接，并实现其控制； 5、理解存储器的页面工作方式。 第六章 1、理解I/O接口的功能、寻址方式以及数据传送方式，能够构造简单的I/O端口电路； 2、了解DMA的工作过程； 3、深刻理解总线的概念。 第七章 1、深刻理解中断的基本概念，熟悉CPU处理中断及中断嵌套的原理和过程过程； 2、了解8086/8088的中断分类，掌握中断向量表的设置方法； 3、正确使用几种中断结束方式； 4、掌握可编程中断控制器8259A的工作原理，掌握对8259A命令字的常规初始化，能够根据要求实现其联接并能够正确配置寄存器。 第九章 1、理解并行接口概念； 2、掌握8255A的工作原理及工作方式，能够根据要求实现其联接并能够正确配置寄存器。 第十一章 1、理解A/D、D/A的任务和转换原理，了解采样、量化和编码方式，熟悉D/A的主要性能指标； 2、了解ADC0809,DAC0832的工作原理。 第十三章 1、 了解32位微机基本工作原理； 2、 重点掌握保护模式下的内存管理技术。 考试题型：基本概念题、选择题、解答题。 注：未列章节不作要求 离散数学 选用教材：《离散数学导论》 徐法馨编 清华大学出版社 一、复习内容 （1） 集合论 集合的类型、关系、运算，常用集合的表示； 各种关系的定义与性质、运算，关系的复合，关系的闭包运算，偏序及其性质，相容关系，等价关系及划分，映射； 集合的基数，可数集与不可数集的定义与判别，等势； （2） 代数系统 代数系统的概念与性质，同态与同构的概念，半群的定义； 群的定义与性质，变换群，有限群，循环群，子群，陪集，正规子群与同态；环，理想，整环，域； 格的定义与性质，布尔代数的定义与性质； （3） 图论 有向图与无向图的定义与性质，图的同构，完全图，补图，通路与回路，图的连通性； 欧拉图与哈密乐顿图的性质与判别，图的矩阵表示及运算； 树的特征与性质，有向树，二叉树，最小生成树； 平面图的判别，两步图。 （4） 数理逻辑 命题的定义、组成与表示，命题公式，重言式，命题演算，对偶定理，常用的推理规则，范式与真值表，谓词与量词，谓词演算的演绎与推理。 二、题型设置 （1） 选择题（20%） （2） 填空题（20%） （3） 简答题（20%） （4） 综合应用题（40%） 电子技术基础—数字部分 选用教材：《电子技术基础—数字部分》（第四版）康华光等编 高教出版社一、考试范围 1、 数字逻辑基础 数字电路的概念、特点及分类，数制转换方法，基本逻辑运算方法。 2、 逻辑门电路 二极管、BJT开关特性，与、或、非、与非、或非门的逻辑功能，真值表，符号。门电路之间的接口问题、电路设计中的抗干扰措施。 3、 组合逻辑电路的分析与设计 逻辑代数和卡诺图的基本知识，运用逻辑代数和卡诺图分析和设计组合逻辑电路。 4、 常用组合逻辑功能器件 编码器和译码器、数据选择和数据分配器、数值比较器、算术/逻辑运算单元的功能和应用方法。 5、 触发器 RS、JK、D触发器原理、功能，真值表、符号、波形图。 6、 时序逻辑电路的分析和设计 时序逻辑电路的基本结构、分类及特点，时序逻辑电路的分析和设计方法。 7、 常用时序逻辑功能器件 计数器、寄存器和移位寄存器的基本功能，分析和设计计数器和寄存器。 8、 半导体存储器和可编程逻辑器件 RAM和ROM存储器的组成、分类、基本概念及容量扩展方法。可编程逻辑器件的基本结构和实现逻辑功能的编程原理。 9、 脉冲波形的产生与变换 多谐振荡器、施密特触发器及定时器等的功能、特点及其主要应用以及脉冲变换的基本单元电路。 10、 数模与模数转换器 D/A转换器电路结构、工作原理及主要技术指标。A/D转换器工作过程、工作原理及主要技术指标。 二、考试题型填空题，选择题，问答题，电路分析、设计题。 通信原理 选用教材： 樊昌信等编 国防工业出版社《通信原理》（第五版） 一、考试范围 1、绪论 基本通信方式，信息的基本概念，主要的性能指标。 2、随机信号分析 随机过程的基本概念、基本性质及在通信系统中的基本应用方法。 3、信道 信道的定义，恒参信道的定义、特性及对信号传输的影响，信道容量的概念， 噪声的基本概念。 4、模拟调制系统 各种线性与非线性模拟调制解调系统的原理、抗噪声性能的分析方法及性能比较，频分复用及复合调制和多级调制的基本概念。 5、数字基带传输系统 信号特点及频谱结构，数字基带系统考虑的主要因素，码间干扰及奈奎斯第一准则，部分响应系统的基本思路、基本原理和方法，数字基带传输系统抗噪声性能的基本分析思路。 6、正弦载波数字调制系统 各种二进制载波调制系统的调制解调方法、抗噪声性能的分析方法及其性能比较，各种多进制数字调制系统的基本原理，改进的数字调制系统的改进思路及改进方法。 7、模拟信号的数字传输 基带与频带取样定理，语音信号的各种数字调制方法和解调思路、实现方法、误差分析思路及性能比较，时分复用和多路数字电话系统的基本概念。 8、数字信号的最佳接收 最佳接收的准则，最佳接收与最佳判决门限的区别，实现确知信号最佳接收的方法及其物理意义，匹配滤波器的基本概念与应用，最佳基带系统的基本概念。 9、差错控制编码 差错控制编码的基本思路，线性分组码的基本原理以及循环码和卷积码的编解码方法。 10、正交编码与伪随机序列 正交编码与伪随机序列的基本概念，序列的产生方法，伪随机序列在通信系统中的基本应用。 11、同步原理 同步的分类及各种同步的用途，载波同步、位同步、群同步的各种实现方法分析， 网同步的基本概念。 二、考试题型 填空选择题、简答题、综合题。 计算机网络 选用教材：《计算机网络》（第三版）谢希仁编 电子工业出版社 一、复习内容 （1） 网络基础 交换的分类及其特征，协议与网络体系结构、OSI模型，TCP/IP体系结构； （2） 物理层 模拟传输与数字传输，EIA-232-E接口标准； （3） 数据链路层 数据链路层的主要功能，连续ARQ协议的原理，滑动窗口； （4） 信道共享 信道共享技术的概念，CSMA/CD的原理，信道复用的种类； （5） 局域网 掌握局域网的体系结构和共享、交换式以太网的原理，了解集线器、网桥的基本原理和令牌环局域网、令牌总线局域网、无线局域网的基本概念； （6） 广域网 广域网的基本概念，路由选择原理，最短通路树，拥塞控制； （7） 网络互连 互连网的概念，IP协议，IP层处理数据报的流程，了解因特网的路由选择协议， （8） 运输层 运输层功能，UDP与TCP的基本原理，端口的作用，TCP的三次握手； （9） 应用层 应用层功能，DNS和WWW万维网的基本工作原理，FTP、TELNET、电子邮件的概念，网络管理的基本功能； （10） 其他 了解ATM的基本概念，“三网融合”的基本概念； 计算机网络安全威胁的基本原理，数据加密模型，常规密钥密码体制与公开密钥密码体制的基本原理，数字签名原理，防火墙的分类与作用。 二、题型设置 （1） 选择题（20%） （2） 填空题（20%） （3） 简答题（30%） （4） 综合应用题（30%）