天津理工大学2008年硕士研究生复试考试大纲
一、考试科目:《计算机综合》
二、参考书目:
1. 曹聪《操作系统原理与分析》
2. James F Kurose《计算机网络-自顶向下方法与Internet特色》
3. 胡元义《编译原理教程》
4. 白中英《计算机组成原理》
5. 余孟尝《数字电路技术基础简明教程》
三、考试方式:考试采用笔试方式。考试时间为120分钟,试卷满分为100分。
四、考查的知识范围:
1、前言
研究生复试考试科目《计算机综合》主要测试考生对计算机相关专业课程的综合掌握情况。考试分两方面进行测试,从而对考生做出一个较全面且系统的专业评价:一方面是测试考生对考试科目的基本概念、基本理论的掌握情况;另一方面是测试考生对该考试科目的综合应用能力。
2、题型说明
《计算机综合》课程考试采用闭卷考试,题型为选择题。
3、考试内容
《操作系统》
第1章 操作系统引论
了解操作系统的基本概念、操作系统的基本功能、操作系统的地位和基本构成;了解操作系统的发展历史;掌握批处理多道系统、分时系统和实时系统的工作原理及特征;理解分时系统和实时系统的区别及现代操作系统的基本特征;了解Linux操作系统的特点和基本结构。
重点:操作系统的定义、功能和地位;单机操作系统的分类和特点;分时系统与实时系统的区别;基本操作系统的特征。
难点:基本操作系统的特征。
第2章 操作系统接口
了解用户接口的概念、程序级接口和控制级接口的组成;理解系统调用的概念、分类和执行过程;了解作业控制语言的功能及用户接口的发展;掌握作业的概念、作业的状态转换、作业调度的功能和算法。
重点:用户接口的概念;程序级接口和控制级接口;系统调用和作业控制语言;作业的状态及转换;作业调度的功能及算法;作业控制块(JCB)。
难点:系统调用的组成和处理过程;常用的作业调度算法的分析与实例。
第3章 进程管理
了解中断的概念、中断的硬件机构的功能及中断的分类;理解程序状态字(PSW)的内容和在中断处理过程中的作用;掌握多道环境下的程序并发执行的特征及进程的定义;掌握进程与程序的区别,进程与线程的区别;掌握进程的状态及转换;掌握进程的同步与通信;理解常用的进程调度的算法;了解死锁的原因及解决方法。
重点:进程的概念和进程的并发特征;进程与程序的区别;进程状态及转换;相关临界区问题和临界资源;用PV操作解决进程的同步与互斥问题;进程的高级通信方式;进程调度算法;死锁的概念与解决死锁的方法。
难点:进程的相互制约;相关临界区的概念;进程通信;用PV操作解决进程的互斥与同步;
第4章 存储管理
了解操作系统存储管理的目的和功能;理解存储分配的方式和策略;掌握地址重定位技术;掌握可变分区的管理技术;理解虚拟存储器的概念与请求分页式管理实现虚拟存储器的设计思想及实现方法;掌握页面置换算法;了解页面置换过程中的颠簸问题。
重点:存储管理的功能;虚拟存储器的概念;静态与动态重定位及其区别;可变分区的管理算法;请求分页管理的实现原理和机制;缺页中断的处理过程;典型的页面替换算法;分页与分段的区别。
难点:虚拟存储器的概念;页面替换算法;分页与分段的区别。
第5章 设备管理
了解操作系统设备管理的基本功能和计算机系统设备的分类、I/O设备的组成;理解I/O控制方式的发展过程;掌握缓冲技术和虚拟设备技术的实现原理;掌握I/O软件的目标与层次;掌握设备分配的主要数据结构及分配过程。
重点:设备管理的功能;通道控制方式;缓冲技术的引入目的和缓冲区的种类;虚拟设备的概念和SPOOLING系统的组成和实现;设备无关性;逻辑设备名与物理设备名;独占设备的分配与释放。
难点:设备无关性;虚拟设备;通道控制方式。
第6章 文件系统
了解文件、文件系统的定义和文件系统的任务;理解文件的逻辑结构和物理结构的概念、特点及形式;掌握文件目录的管理方法;掌握文件控制块的主要内容;了解常用的文件安全保护机制;掌握文件系统调用的形式和操作系统的处理过程。
重点:文件和文件系统的概念;文件系统的任务;文件的逻辑结构形式和物理结构形式的特点;二级和多级文件目录的形式及特点;文件的系统调用处理过程;文件系统对辅存储器的管理方式。
难点:文件的逻辑结构;文件的物理结构;文件系统调用的处理过程。
《计算机网络原理》
第1章 计算机网络概述
了解和掌握计算机网络的定义、功能、特点、组成和分类;掌握网络拓扑结构的概念、分类和特点;计算机网络体系结构;了解网络硬件和网络软件;客户机/服务器模型;网络分布式处理;了解和掌握网络概念的Internet的描述;网络边缘部分与网络核心部分;掌握接入网络和物理传输介质、网络互连设备,以及协议层及其服务模型,Internet主干、NAP和ISP。
重点:计算机网络体系结构。协议层及其服务模型。
难点:协议层及其服务模型。
第2章 应用层
了解和掌握应用层协议的原理;Internet提供的服务Web(HTTP)、文件传送(FTP)、电子邮件(SMTP和POP3)和目录服务(DNS);掌握TCP、UDP以及套接字Socket编程。
重点:TCP和UDP。
难点:套接字Socket编程。
第3章 传输层
了解传输层服务和规范;应用程序的多路复用和多路分解;无连接的传输UDP;掌握可靠数据传输的原理;面向连接的传输TCP;拥塞控制原理;TCP的流量控制和拥塞控制。
重点:可靠数据传输的原理;拥塞控制原理;TCP的流量控制和拥塞控制。
难点:可靠数据传输的原理。
第4章 网络层和路由
了解和掌握网络层服务模型;掌握路由选择原理;层次路由选择;IPv4和IPv6;Internet中的路由选择;路由器的内部结构及工作原理;了解多点传送路由选择。
重点:路由选择原理和IP。
难点:Internet中的路由选择原理及方法。
第5章 数据链路层和局域网
了解和掌握数据链路层的基本知识;掌握差错检测与纠错技术;多路访问和局域网;局域网地址和ARP;以太网;集线器、网桥和交换机;IEEE 802.11局域网;PPP协议等。
重点:差错检测与纠错技术;局域网。
难点:差错检测与纠错技术。
第6章 计算机网络相关技术
• 计算机网络安全
了解和掌握计算机网络安全的定义;掌握密码学原理(DES和RSA);身份认证;完整性(数字签名、消息摘要和哈希函数算法);密钥发布和认证;安全电子邮件;电子商务;网络层安全IPsec。
重点:密码学原理(DES和RSA)、数字签名。
难点:密码学原理。
• 网络管理
了解和掌握网络管理的概念和方法;Internet的网络管理框架结构(SMI、MIB和SNMP);ASN.1;防火墙。
重点:网络管理的方法。
难点:Internet的网络管理框架结构(SMI、MIB和SNMP);ASN.1。
• 无线网络和移动网络
了解和掌握无线链路和网络特征;802.11无线局域网;蜂窝因特网接入;移动管理;移动IP;无线和移动性。
重点:无线和移动网络特性。
难点:无线和移动网络特性。
第7章 多媒体网络
了解和掌握多媒体网络的应用;网络中的音频和视频;尽力服务;RTP;调度和管理机制;综合服务;RSVP;有差别的服务。
重点:尽力服务、RTP和RSVP。
难点:尽力服务。
《编译原理》
第1章 绪论
正确理解什么是编译程序;了解编译程序工作的基本过程及其各阶段的基本任务;熟悉编译程序总体框架;了解编译程序的生成方法、构造编译程序所应掌握的内容。
重点:编译程序工作的基本过程及其各阶段的基本任务;编译程序总体框架。
第2章 词法分析
理解词法分析器功能及形式;熟练掌握词法分析器设计的原理;掌握运用状态转换图进行词法分析器设计;掌握正规表达式与正规集、有限自动机的概念;掌握由正规表达式构造等价的NFA M;掌握利用子集法将NFA M确定化;掌握DFA M的最小化方法;了解词法分析器的自动生成工具LEX的基本思想。
重点:词法分析器设计方法、状态转换图、正规表达式与正规集、有限自动机、NFA M确定化;DFA M最小化。
难点:正规表达式与有限自动机、NFA M确定化;DFA M最小化。
第3章 语法分析
掌握文法和语言的概念、形式语言分类、上下文无关文法;掌握推导、直接推导、归约、短语、直接短语、句柄、素短语、语法树与文法二义性等基本概念;正确理解自上而下分析的基本思想;熟练掌握递归下降分析基本方法:消除左递归、消除回溯,构造递归下降子程序;掌握预测分析程序的基本原理和预测分析表构造;理解LL(1)方法的定义;正确理解自下而上语法分析的基本思想以及归约、短语、句柄、分析树等概念;掌握算符优先分析基本方法,算符优先表和算符优先函数构造技术;掌握LR分析器的工作原理、掌握LR(0)分析表、SLR(1)分析表的构造方法;了解LR(1)分析表、 LALR分析表的构造方法;了解二义性文法的应用。
重点:上下文无关文法、递归下降子程序;预测分析表构造;LL(1)文法、算符优先表构造;LR分析法、LR(0)分析表、SLR(1)分析表的构造方法。
难点:上下文无关文法;预测分析表构造;LL(1)文法、算符优先表构造,LR分析法、LR(0)分析表、SLR(1)分析表的构造方法。
第4章 语义分析和中间代码生成
正确理解语法制导翻译基本原理;掌握基于属性文法的处理方法;了解自上而下分析制导翻译基本思想和实现方法;熟悉常见的几种中间语言(抽象语法树、逆波兰表示法、三地址代码);掌握简单算术表达式和赋值语句的翻译;掌握布尔表达式的翻译;掌握控制语句的翻译(条件语句if的翻译、条件循环语句while的翻译、三种基本控制结构的翻译、多分支控制语句case的翻译、语句标号和转移语句的翻译);了解数组元素的翻译、数组元素的地址计算及中间代码形式;掌握赋值语句中数组元素的翻译;了解过程或函数调用语句的翻译、过程调用的方法、过程或函数调用语句的四元式生成;了解说明语句的翻译(变量说明的翻译、数组说明的翻译)。
重点:语法制导翻译基本思想;语法制导翻译概述;基于属性文法的处理方法;三种中间语言表示,算术表达式的翻译;布尔表达式的翻译;控制语句的翻译。
难点:属性文法、算术表达式的翻译;布尔表达式的翻译;控制语句的翻译。
第5章 代码优化
正确理解代码优化的定义和各种可能的优化概念;了解代码优化的作用与意义;掌握基本块的划分方法、基本块的DAG表示;掌握用DAG进行局部优化的方法;掌握程序流图、循环的定义、循环查找算法、循环优化的方法。
重点:局部优化、DAG的构造与应用、循环查找、循环优化。
难点:DAG的构造与应用、循环查找、循环优化。
第6章 运行时存储空间组织
正确理解目标程序运行时存储空间的使用和组织管理方式;理解静态分配和动态存储分配基本思想;掌握栈式动态分配中活动记录的作用、组织、内容及使用;了解嵌套过程语言程序运行时整个运行栈的内容的组织;正确理解堆式存储的概念、堆式存储管理的方法;了解参数传递的方法。
重点:静态分配策略和动态分配策略基本思想;静态存储分配、栈式存储分配、堆式动态存储分配;嵌套过程语言栈式分配和活动记录。
难点:栈式存储分配、嵌套过程语言的栈式实现。
第7章 目标代码生成
正确理解代码生成过程的基本问题;理解待用信息、寄存器描述和地址描述等概念;掌握简单代码生成算法、寄存器分配策略;了解汇编指令到机器代码的翻译方法。
重点:简单代码生成器;寄存器分配策略、代码生成算法。
难点:寄存器分配策略、代码生成算法。
第8章 符号表与错误处理
掌握符号表的作用、符号表的组织;掌握分程序结构语言的符号表建立、非分程序结构语言的符号表建立;了解常用符号表结构;了解名字的作用范围;了解符号表中一般应包含的内容;了解语法错误的校正、语义错误的校正。
重点:符号表的作用、符号表的组织、符号表结构、符号表的内容。
《计算机原理与接口》
第1章 计算机组成原理基础
了解定点数与浮点数的表示;掌握初级计算机的组成与运行原理;了解计算机的基本结构;了解微型计算机的基本数据类型及堆栈。
重点:运算器、控制器、内存储器的基本原理;计算机的基本结构。
难点:运算器、控制器、内存储器的基本原理;计算机的基本结构。
第2章 8086系统结构
掌握8086微处理器的结构;理解8086的总线周期以及8086系统总线形成;了解8088微处理器。
重点:8086微处理器的结构;8086的总线周期。
难点:8086微处理器的结构;8086的总线周期。
第3章 半导体存储器
掌握半导体存储器的结构、分类、技术指标;理解静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、只读存储器(ROM)的工作原理及特点;掌握半导体存储器与CPU的连接及简单存储器子系统的设计;了解8086的存储组织;理解高速缓冲存储器Cache的工作原理,掌握三种地址映像方式及替换算法;了解半导体存储器新技术。
重点:半导体存储芯片的结构;SRAM与DRAM的工作原理;半导体存储器与CPU的连接及简单存储器子系统的设计;地址映像方式及替换算法。
难点:半导体存储器与CPU的连接及简单存储器子系统的设计;地址映像方式及替换算法。
第4章 输入输出接口
掌握I/O接口的功能及典型结构;了解I/O端口的编址方式及其优缺点;了解I/O指令及高级语言程序对I/O端口的访问方法;掌握主机与外设之间进行数据传送的四种方式;掌握简单输入输出接口的设计方法。
重点:I/O接口的功能及典型结构;主机与外设之间进行数据传送的四种方式;简单输入输出接口的设计。
难点:主机与外设之间进行数据传送的四种方式;简单输入输出接口的设计。
第5章 中断系统
理解中断技术的基本概念;掌握中断的处理过程与中断管理;掌握可编程中断控制器8259A的结构及工作方式;理解PC/AT及兼容机的中断系统。
重点:中断的处理过程与中断管理;可编程中断控制器8259A的结构及工作方式。
难点:中断的处理过程与中断管理;可编程中断控制器8259A的结构及工作方式。
第6章 可编程接口芯片
掌握可编程并行输入输出接口8255A的结构和工作方式;掌握可编程间隔定时器8253/8254的结构和工作方式;了解DMA控制器8237A。
重点:可编程并行输入输出接口8255A的结构和工作方式;可编程间隔定时器8253/8254的结构和工作方式。
难点:可编程并行输入输出接口8255A的结构和工作方式;可编程间隔定时器8253/8254的结构和工作方式。
第7章 80386系统结构
理解80386微处理器结构;了解80386的总线周期;掌握80386的一些内部机制,如存储管理功能,描述符,多任务机制等;了解如何用80386构成一个微机系统。
重点:80386微处理器结构;80386的内部机制。
难点:80386微处理器结构及内部机制。
第8章 总线技术
了解总线的概述;了解ISA总线;掌握PCI总线的特点和结构;了解PCI总线信号的定义及总线命令;理解PCI总线协议和总线仲裁机制;了解PCI总线的配置;了解PCI总线的扩展ROM;理解PCI总线接口;了解USB总线。
重点:PCI总线的特点和结构。
难点:PCI总线的特点和结构。
《数字逻辑与系统》
第1章 逻辑代数基础
内容:逻辑代数、数制及其转换;常用编码;基本概念、公式和定理;逻辑函数的化简方法。
目的及要求:逻辑代数是分析和设计数字电路的数学工具,主要介绍逻辑代数的公式、定理及逻辑函数的化简方法。要求掌握常用数制及其转换,常用编码,基本和常用逻辑运算,逻辑代数的公式、定理,逻辑函数的公式、图形化简法。
重点:逻辑代数的公式、定理、逻辑函数的公式、图形化简法。
难点:公式、定理、规则的正确应用,逻辑函数化简的准确性。
第2章 门电路
内容:门电路概念,各种分立元件门电路的结构和原理;TTL集成逻辑门电路;CMOS集成门电路。
目的及要求:集成逻辑门电路是构成数字逻辑电路的基本单元。主要介绍分立元件门电路、CMOS和TTL集成逻辑门的逻辑功能和电气特性。要求掌握MOS和TTL逻辑门的电路结构和工作原理;掌握其电气特性和功能;掌握与门、或门、非门、与非门、或非门、与或非门、异或门、CMOS传输门的逻辑符号、逻辑功能;熟悉各种门电路的特点及使用方法。
重点:CMOS和TTL集成门电路,尤其是外部特性,即逻辑功能和电气特性。
难点:CMOS和TTL集成门电路的电气特性。
第3章 组合逻辑电路
内容:组合电路的特点;组合电路的基本分析方法和设计方法;算术运算电路和数值比较器;编码器和译码器;数据选择器和分配器;用中规模集成电路实现组合逻辑函数;组合电路中的竞争冒险。
目的及要求:主要介绍组合逻辑电路的分析和设计方法以及常用典型组合电路的功能、应用。要求掌握组合电路的特点、基本分析和设计方法;掌握加法器、比较器、编码器和译码器、数据选择器和分配器等常用组合电路的功能、应用及实现方法;熟悉典型中规模集成组合逻辑器件的功能、应用及用中规模集成器件实现组合逻辑函数的方法;理解并掌握组合电路中的竞争冒险问题的原因及解决方法。
重点:组合电路的分析和设计方法,常用中规模集成器件的功能和应用。
难点:组合电路的设计。
第4章 触发器
内容:触发器的基本要求,触发器的现态、次态,触发器的分类;基本触发器、同步触发器、主从触发器、边沿触发器的结构和工作原理;触发器逻辑功能表示方法及转换;TTL和MOS集成触发器的原理及电气特性。
目的及要求:主要介绍各类触发器的逻辑功能及触发方式,它是构成时序电路的基本单元。要求熟悉RS、JK、D、T、T'触发器的电路结构及工作原理;掌握RS、JK、D、T、T'触发器的逻辑符号,逻辑功能表示方法,触发方式及触发器间的相互转换;了解触发器的电气特性;熟悉常用集成触发器的特点和应用。
重点:掌握RS、JK、T、D、T'等触发器的构成、表示方法及电器特性及相互转换;各类触发器的逻辑功能。
难点:触发器的原理及逻辑功能。
第5章 时序逻辑电路
内容:时序电路的特点、功能表示方法及分类;时序电路的基本分析和设计方法;寄存器原理及应用;计数器原理及应用。
目的及要求:主要介绍时序电路的分析和设计方法以及计数器、寄存器等常用典型时序电路的功能及应用。要求掌握时序电路的特点、分类、功能描述方法,时序电路的基本分析和设计方法;熟悉计数器、寄存器的功能、应用;掌握同步、异步计数器的工作原理,常用中规模集成计数器的功能、应用以及用中规模集成计数器构成N进制计数器的方法。
重点:时序电路的分析和设计方法;计数器、寄存器的功能及分类;常用中规模集成计数器的功能、应用。
难点:时序逻辑电路的设计方法。
第6章 可编程逻辑器件
内容:半导体存储器的特点、分类及技术指标;只读存储器、随机存储存储器的结构、原理和应用;可编程逻辑器件概述;可编程逻辑器件PLD的逻辑表示及应用;通用阵列逻辑GAL结构、原理与应用。
目的及要求:主要介绍只读存储器、随机存储存储器的结构、原理和应用;可编程逻辑器件(PLD)的基本结构及分类;通用阵列逻辑GAL基本原理、特点及应用。
重点:只读存储器的结构、原理和应用;随机存储存储器的原理、扩展及应用;可编程逻辑器件基本结构、基本原理及应用。
难点:只读存储器、随机存储存储器应用,可编程逻辑器件原理及应用。
第7章 脉冲的产生和整形
内容:集成555定时器原理及应用;单稳态触发器、施密特触发器、多谐振荡器。
目的及要求:主要介绍555定时器电路及多谐振荡器、施密特触发器和单稳态触发器等脉冲产生和整形电路的原理、功能、特点和应用。要求掌握555定时器、多谐、施密特、单稳的电路结构、工作原理、功能、特点和应用。
重点:集成555定时器、多谐振荡器,施密特触发器,单稳态触发器的功能与应用
难点:多谐、施密特、单稳的工作原理。
有关说明与实施要求
本科目的考核目标共分为三个能力层次:了解;理解;掌握。它们三者之间是递进等级的关系,后者必须建立在前者基础之上。其具体含义分别为:
了解:能够知道有关的名词、概念、知识的含义,并能正确认识和表述,这是低层次的要求。
理解:在了解的基础上,能够全面把握基本概念、基本原理、基本方法,能够掌握有关概念、原理、方法的区别与联系,这是较高层次的要求。
掌握:在理解的基础上,能够运用基本概念、基本原理、基本方法,并联系学过的多个知识点来分析和解决有关的理论问题和实际问题,这是最高层次的要求。