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

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

计算机系统结构

选用教材：《计算机组成与结构》(第3版) 王爱英主编 清华大学出版社

第一章
1．熟悉各名词、术语的含义，深刻理解基本概念。
2．了解计算机的硬件组成。
3．理解计算机系统的层次结构。

第二章
1．了解三种基本逻辑操作及布尔代数的基本公式。
2．熟练掌握逻辑函数的化简方法。
3．熟练掌握逻辑门的图形符号，能够用逻辑门的图形符号画简单的原理图。
4．理解时序电路的工作原理，能够用D触发器构造移位寄存器、计数器等特定的时序电路。
5．熟悉阵列逻辑电路的分类和基本工作原理。

第三章
1．掌握二进制、16进制和十进制数的表示方法及之间的转换关系。
2．了解带符号的二进制数的运算规则，能够进行加、减和乘法运算。
3.  掌握数据校验码的编码规则。

第四章
1．理解主存储器在计算机中的地位。
2．了解存储器的分类，以及各种存储器的工作原理。
3．熟练掌握存储器的组成与控制，能够用给定存储器完成与特定CPU的连接，并实现其控制。

第五章
1．了解指令格式；掌握8种寻址方式。
3．了解RISC和CICS的含义及其代表产品。

第六章
1．了解控制器的指令执行过程。
2．熟悉控制器的控制方式。
3．了解流水线工作原理

第七章
1．理解计算机的三层次存储系统。
2．了解CACHE的工作原理，和替换算法。
3．理解虚拟存储器的含义，熟练掌握虚地址和实际物理地址之间的换算。

第十章
1．理解I/O设备的编址及基本功能。
2．了解I/O设备数据传送控制方式。
3．理解中断的作用、产生和响应。掌握中断处理过程，理解中断嵌套过程。
4．了解DMA工作原理，理解DMA的三种工作方式。
5．理解总线的概念，了解总线的分类、组成与常见的计算机总线。

第十一章
1．了解计算机系统的分类以及性能评估。
2．了解容错计算机的基本概念。
3．了解ASIC基本概念及设计过程

注：未列章节，不做要求。
 
考试题型：填空题、选择题、名词解释、简答题、计算题、综合应用题。

计算机网络

选用教材：谢希仁编 电子工业出版社《计算机网络》（第三版）

一、复习内容
   （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%）

操作系统原理

选用教材：《操作系统原理》(第三版) 庞丽萍编 华中科技大学出版社

第一章
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．复习内容
   了解软件的特点及分类，熟悉软件工程的概念、软件过程、软件生存周期和各种过程模型，了解敏捷与XP方法、CMM，了解软件工具和开发环境；
   系统工程的基本概念及其任务、可行性分析；
   需求工程的基本概念、需求分析与建模、需求规约与验证，了解需求管理；
   设计工程的基本概念、软件设计原则、软件体系结构、部件级设计技术，了解设计规约与设计评审；
   结构化分析方法的基本内容、数据流图、分层数据流图、数据字典、结构化设计，了解数据流图到软件体系结构的映射和初始结构图的改进；
   了解JSP方法；
   面向对象的基本概念，面向对象分析的基本过程，面向对象设计的基本内容，UML的基本概念，用例建模，类和对象建模，动态建模，了解物理体系结构建模；
   构件的基本概念，构件模型，可复用构件，构件管理，了解应用系统工程；
   人机界面风格与建模，人机界面的设计，了解人机界面的实现工具和设计评估；
   程序设计语言与程序设计风格；
   软件测试的基本概念、白盒测试、黑盒测试、测试策略，了解面向对象测试、测试完成标准、调试；
   了解WEB系统特点、WEB工程过程、WEB分析、设计与测试；
   软件维护的基本概念与过程、再工程的基本概念与过程；
   软件项目管理的主要内容、软件度量、项目估算和配置管理，了解进度管理、风险管理、项目组织和质量管理。

2．题型设置
   （1）选择题（约15%）
   （2）填空题（约15%）
   （3）名词解释（约30%）
   （4）简答与综合应用题（约40%）

信号与线性系统

选用教材：《信号与线性系统》（第四版） 管致中等编 高教出版社

一、考试范围
    1、绪论
    信号的概念、分类，系统的概念、分类，线性时不变系统的分析方法。
    2、连续时间系统的时域分析
    连续时间系统的零输入响应，奇异函数及信号的脉冲分解，冲激响应和阶跃响应，卷积及其性质。
    3、连续信号的正交分解
    信号的傅里叶级数表示，周期信号的频谱，傅里叶变换与非周期信号的频谱，信号的傅里叶变换，傅里叶变换的性质。
    4、连续时间系统的频域分析
    理想低通滤波器的冲激响应与阶跃响应，信号的调制与调解，信道的频分复用与时分复用，信号通过线性系统不产生失真的条件。
    5、连续时间系统的复频域分析
    拉普拉斯变换、反变换及其性质，线性系统的拉普拉斯变换分析法，双边拉普拉斯变换和反演积分。
    6、连续时间系统的系统函数
    系统函数的表示法，系统函数极点和零点的分布与系统时域特性及频率特性的关系，系统的稳定性。
    7、离散时间系统的时域分析
    取样信号与取样定理，离散时间系统的描述，离散时间系统的零输入响应与零状态响应。
    8、离散时间系统的变换域分析
    Z变换定义及性质，逆Z变换，离散时间系统的Z变换分析法，离散时间序列的傅里叶变换，离散时间系统的频率响应特性。
    9、离散傅里叶变换
    离散傅里叶变换的定义及性质，快速傅里叶变换，离散傅里叶变换的应用。
    10、数字滤波器
    数字滤波器的结构与分类，IIR滤波器与FIR滤波器的设计。
    11、线性系统的状态变量分析
    系统得状态变量描述法，连续时间系统状态方程得复频域解法与时域解法，离散时间系统状态方程的解，状态方程的数值解法。
    12、随机变量
    随机变量的概念，概率分布函数与概率密度函数，条件概率分布函数和密度函数。
    13、随机过程
    自相关函数，互相关函数，功率谱密度。
    14、线性系统对随机信号的响应
    线性系统对随机信号的响应的时域分析法与频域分析法，线性系统对白噪声输入的响应。
                 
二、考试题型
    填空题，选择题，计算、证明题。

数字信号处理

选用教材： 《数字信号处理》（第二版） 姚天任等编 华中科技大学出版社

一、考试范围
    1．离散时间信号和离散时间系统
    连续时间信号，离散时间信号，线性移不变系统，因果与稳定等系统的判别，采样定律，Z变换的物理意义，Z变换的定义及收敛域，Z变换及其反变换的运算方法和技巧，Z变换、拉氏变换、傅里叶变换之间的关系，序列的傅里叶变换，傅里叶变换的对称性。
    2．离散傅里叶变换及其快速算法
    傅里叶变换的物理意义，傅里叶变换的性质，离散傅里叶变换，离散傅里叶反变换。按时间抽取的FFT算法，按频率抽取的FFT算法，快速傅里叶反变换，线性调频Z变换，线性卷积与线性相关的FFT算法。
    3、数字滤波器的原理和设计方法
    IIR和FIR滤波器的基本结构，冲激响应不变法，双线性不变法，数字滤波器设计中的频带变换法，线性相位FIR滤波器的特点，窗函数设计法，频率抽样设计法，IIR和FIR数字滤波器的比较。
    4、离散时间随机信号
    相关序列和协方差序列的性质，功率谱。
    5、数字信号处理中的有限字长效应分析
    二进制数量化的影响，A/D、数字滤波器、快速傅里叶变换算法的有限字长效应。
    6、功率谱估计的经典方法
    自相关序列的估计，周期图及其MATLAB实现。

二、考试题型
    基本概念题、选择题、计算解答题。