山东省专升本计算机科学与技术专业课大纲.doc

操作系统（50分）第一部分 操作系统引论1操作系统的设计目标，从三个角度理解操作系统的作用；2多道批处理系统的定义、特征、优缺点；分时系统和实时系统的定义及特征；3操作系统的定义及操作系统的基本特性；4操作系统在处理器管理、存储器管理、设备管理、文件管理方面的基本功能；5操作系统提供给用户的三种接口；6现代操作系统的特征，微内核定义及基本功能；7Dos、Windows、Unix等常见操作系统的基本特性。第二部分 进程管理 1为什么引入进程，进程的定义及特征；2进程的三种基本状态及状态转换，会画进程基本状态转换图；进程与程序的主要区别；3进程控制块的基本组成及组织方式；PCB是进程存在的唯一标志；4操作系统内核定义，原语的定义，进程控制的四个原语操作的理解；5进程同步定义及基本类型，临界资源、临界区的概念；进程同步机制应遵循的四个规则；6进程信号量机制的定义及物理意义，信号量在实现进程互斥、进程同步以及描述进程前趋图等方面的应用；三个经典进程同步问题；管程的基本概念；7进程通信的三种类型，管道的定义，消息缓冲队列通信机制；8线程的基本概念，线程的属性，线程与进程的区别与联系。第三部分 处理机调度与死锁1处理基调度的基本类型；高级调度的定义，作业的定义；低级调度的定义及两种调度方式，中级调度的定义；2三种类型的调度队列模型；作业周转时间、平均周转时间、带权周转时间的定义；3各种调度算法：先来先服务FCFS、短作业优先、优先权调度算法、高响应比优先调度算法、时间片的轮转调度算法、多级反馈队列调度算法；4死锁的定义及产生死锁的原因和四个必要条件；5预防死锁的三个方法；安全状态、不安全状态的定义，银行家算法及安全性算法检查避免死锁；死锁的检测及解除死锁，死锁定理。第四部分 存储器管理1程序运行的几个步骤，三种程序装入方式和三种程序的链接方式；重定位、静态重定位、动态重定位的定义；2连续分配方式：单一连续分配技术；固定分区；动态分区的定义、分区分配算法、分配与回收过程；可重定位动态分区分配方式；对换；3基本分页存储管理方式：页、块、页表的概念，地址结构；分页存储管理方式的地址变换；快表的定义，具有快表的地址变换过程；4基本分段存储管理方式：分段存储管理方式的优点；分段的逻辑地址、段表；分段的地址变换；分页与分段的主要区别；段页式存储管理方式的实现原理及地址变换过程；5虚拟存储器的定义及特征；程序执行的局部性原理；虚拟存储器实现的技术；6请求分页存储管理方式：页表机制，缺页中断机制，地址变换机制；内存分配策略及调页策略；7页面置换算法：OPT算法；FIFO置换算法；LRU置换算法及硬件支持；CLOCK置换算法（NRU算法）；LFU算法；8请求分段存储管理方式：段表机制；缺段中断机制；地址变换过程；分段的共享（共享段表）；分段保护。第五部分 设备管理1I/O设备不同角度的分类；设备控制器的定义、组成、基本功能； I/O通道定义；“瓶颈”问题及解决该问题的有效方法；2I/O四种控制方式；中断驱动I/O控制方式的特点；DMA控制器基本组成，DMA控制方式的特点及工作过程；缓冲的引入；3设备分配中的数据结构；设备分配时应考虑的因素；设备独立性的概念及好处；逻辑设备名到物理设备名映射的实现；4基本设备分配程序；设备分配程序的改进，spooling技术的定义、组成，实现设备的虚拟化；5设备驱动程序的功能，设备驱动程序的处理过程；中断处理程序功能、处理过程； 6磁盘的类型及磁盘访问时间；磁盘调度算法: FCFS、SSTF、SCAN算法及循环SCAN等算法第六部分 文件管理 1. 文件及文件系统的概念；文件的类型划分；文件系统模型结构及文件系统的功能；文件操作；2. 文件的逻辑结构和物理结构的定义；文件逻辑结构的类型；有结构文件的分类及各类文件的特点3. 外存分配方式即文件的物理结构及各类文件的特点；4文件控制块、文件目录、索引结点的定义；多级目录结构的优点；5三种文件存储空间管理；文件的共享及文件保护方法；第七部分 操作系统接口1联机命令接口的构成；联机命令的类型；命令解释程序的作用及工作流程；2系统调用的定义及与一般调用的区别；3操作系统为用户提供的接口方式。微机原理与接口技术（50分）第1部分 基础知识一、发展历史：1.计算机的发展历史：电子管计算机、晶体管计算机、集成电路计算机、大规模和超大规模集成电路计算机。2.微型计算机的发展：第一阶段（19711973）以Intel 4004和Intel 4040等4位微处理器为基础；第二阶段（19741977）以Intel 8080/8085、Zilog公司的Z80及Motorola公司的6800等8位微处理器为基础；第三阶段（19781981）以Intel公司的8086、Motorola的68000和Zilog的Z8000等16位和准32位微处理器为基础；第四阶段（20世纪80年代）IBM公司推出开放式的IBM PC，采用Intel 80x86（当时为8086/8088、80286、80386）微处理器和Microsoft公司的 MS DOS操作系统并公布了IBM PC的总线设计；第五阶段（20世纪90年代开始）RISC（精简指令集计算机）技术的问世。二、微处理器、微型计算机、微型计算机系统：1.微处理器：由运算器、控制器、寄存器阵列组成。2.微型计算机：以微处理器为基础，配以内存以及输入输出接口电路和相应的辅助电路而构成的裸机。微机的分类：单片机、单板机、个人电脑。3.微型计算机系统：由微型计算机配以相应的外围设备及软件而构成的系统。三、总线：微机系统中的三种总线：片总线（元件级总线）、内总线（系统总线）、外总线（通信总线）。系统总线是CPU、内存、I/O接口之间相互交换信息的公共通路，由数据总线（双向）、地址总线和控制总线组成。四、计算机中的数据表示：1进制转换：R进制的数向十进制转化：按位权展开相加。十进制数转化为R进制数：整数（除R倒取余）、纯小数（乘R取整）。二进制与8、16进制：3位、4位一组对应一位。2有符号数的原码、反码、补码及其真值：3浮点数的表示：阶码、尾数；（）4ASCII码： 美国标准信息交换码，用七位二进制编码来表示一个符号，共有128个符号（27=128）。5BCD码：采用二进制数对每一位十进制数字进行编码的方法来表示一个十进制数，最常用的是8421BCD码，它是用4位有权码。6汉字的编码：也只能采用二进制编码形式，汉字编码标准GB2312-80，包含一、二级汉字6763个，其他符号682个，每个符号都是用14位（两个7位）二进制数进行编码，通常叫做国标码。新的国标汉字库已包括两万多个汉字和字符。第2部分 8086的汇编语言一、8086CPU两个独立的功能部件EU与BIU：执行部件（EU），由通用寄存器、运算器和EU控制系统等组成，EU从BIU的指令队列获得指令并执行；总线接口部件（BIU），由段寄存器、指令指针、地址形成逻辑、总线控制逻辑和指令队列等组成，负责从内存中取指令和取操作数。二、寄存器及标志位：14个16位的寄存器。1寄存器：段寄存器CS、DS、ES、SS，通用寄存器AX、BX、CX、DX，堆栈指针SP、基址指针BP、SI.DI.指令指针IP，标志寄存器。2标志位：6个状态标志、3个控制标志。三、寻址方式：立即寻址、寄存器寻址、直接寻址、寄存器间接寻址、寄存器相对寻址方式、基址变址寻址方式、相对基址变址寻址方式。四、8086CPU逻辑地址与物理地址的关系：1.CPU与存储器交换信息，使用20位物理地址；2.程序中所涉及的都是16位逻辑地址；3物理地址 = 段基值 * 16 + 偏移地址；420条地址线 = 1M，（00000H FFFFFH）；5段起始地址必须能被16整除。五、指令系统：数据传送类指令、算术运算类指令、逻辑运算与移位指令、字符串处理指令、控制转移指令、处理器控制指令。六、伪指令及运算符：七、汇编语言程序设计：1、完整程序结构：2、DOS功能调用：3、顺序、分支、循环、子程序 结构的程序设计:第3部分 8086/8088微处理器一、8086/8088微处理器的引脚：1.双列直插式的封装形式，具有40条引脚，采用分时复用的地址/数据总线；2.8086CPU外部数据总线16位，8088CPU外部数据总线8位；3.复位（RESET）时CPU内寄存器状态：PSW(FR)、IP、DS、SS、ES清零，CS置FFFFH，指令队列变空；4.地址线20位，直接寻址能力1MB；5.部分主要引脚：AD0-7/15、A16-19、MN/MX、IO/M（M/IO）、DT/R、RESET、ALE、DEN、RD、WR、READY、NMI、INTR、INTA、HOLD、HLDA、最大模式下的S0-2 。二、最小模式与最大模式及其系统配置： 1、最小方式：MN/MX接+5V决定了8086工作在最小模式，用于构成小型单处理机系统；支持系统工作的芯片：时钟发生器8284A、总线锁存器8282或74LS373、总线收发器8286或74LS245；控制信号由8086CPU直接提供。2、最大方式：MN/MX接地决定了8086工作在最打大模式，用于构成多处理机和协处理机系统；支持系统工作的芯片：比最小模式时多了8288总线控制器；控制信号由8288直接提供。三、8086/8088微处理器的时序：1、指令周期、总线周期、时钟周期的概念及其相互关系：执行一条指令所需要的时间称为指令周期，一个CPU同外部设备和内存储器之间进行信息交换过程所需要的时间称为总线周期，时钟脉冲的重复周期称为时钟周期。一个指令周期由若干个总线周期组成，一个总线周期又由若干个时钟周期组成。8086CPU的总线周期至少由4个时钟周期组成，记作T1、T2、T3、T4，此外还有等待状态TW、空闲状态TI。2、最小/最大模式下的主要总线周期：存储器读、存储器写、I/O读、I/O写、中断响应、总线保持、系统复位 等第4部分 存储器及其接口一、半导体存储器分类：1 随机存取存储器，RAM：（1） 静态RAM，SRAM （HM6116，2K * 8）；（2） 动态RAM，DRAM，需要刷新电路 （2164，64K * 1）。2 只读存储器，ROM： （1）掩膜ROM，不能写入； （2） PROM，可编程ROM，一次性写入；（3） EPROM，可擦除可编程ROM （INTEL2732A，4K * 8）；（4） EEPROM，电可擦除可编程ROM。二、半导体存储器的性能指标：1存储容量 2存取速度（存取时间，存储周期 3可靠性 4性价比三、3级存储结构：CACHE、主存、辅存。四、实现片选控制的三种方法：1全译码 2部分译码（可能会产生地址重叠） 3线选法地址重叠，即多个地址指向同一存储单元。五、存储器芯片同CPU连接时应注意的问题：1CPU总线的负载能力问题；2CPU的时序同存储器芯片的存取速度的配合问题。六、16位微机系统中，内存储器芯片的奇偶分体：11M字节分成两个512K字节 （偶存储体，奇存储体）；2偶存储体同低8位数据总线（D7D0）相连接，奇存储体同高8位数据总线（D15D8）相连接；3CPU的地址总线A19A1同两个存储体中的地址线A18A0相连接，CPU地址总线的最低位A0和BHE（低电平）用来选存储体；4要访问的16位字的低8位字节存放在偶存储体中，称为对准字，访存只需要一个总线周期；要访问的16位字的低8位字节存放在奇存储体中，称为未对准字，访存需要两个总线周期。5 8088CPU数据总线是8位，若进行字操作，则需要两个总线周期，第一个周期访问低位，第二个周期访问高位七、存储器的字位扩展，使用74LS138进行地址译码，画出连接图：CPU为8088或8086。1容量计算及各存储器芯片的地址范围； 2地址线的连接 （片内地址，片外地址）；3数据线的连接； 4控制线的连接 （片选信号CE，写信号WE，输出信号OE等）。第5部分 输入输出及其接口 一、I/O接口、I/O端口：1I/O接口：把外围设备同微型计算机连接起来实现数据传送的控制电路称为“外设接口电路”，即I/O接口。2I/O端口：I/O接口中可以由CPU进行读或写的寄存器被称为“端口”。通常有三类：数据端口、状态端口、控制端口。二、外设接口与CPU的信息传送：1外设接口通过微机总线（片总线、内总线、外总线）与CPU连接。2CPU同外设通过外设接口传递的信息： （1）数据信息，包括数字量、模拟量和开关量；（2）状态信息，表示外设当前所处的工作状态； （3）控制信息用于控制外设接口的工作。3数据信息、状态信息、控制信息都是通过数据总线来传送的三、I/O端口的编址方式及其特点：1独立编址（专用的I/O端口编址）：存储器和I/O端口在两个独立的地址空间中。（1）优点：I/O端口的地址码较短，译码电路简单，存储器同I/O端口的操作指令不同，程序比较清晰；存储器和I/O端口的控制结构相互独立，可以分别设计。（2）缺点：需要有专用的I/O指令，程序设计的灵活性较差。（3）8086采用这种，专用输入/输出指令为IN和OUT指令。2统一编址（存储器映像编址）：存储器和I/O端口共用统一的地址空间， 当一个地址空间分配给I/O端口以后，存储器就不能再占有这一部分的地址空间。（1）优点：不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作，程序设计比较灵活；由于I/O端口的地址空间是内存空间的一部分，这样，I/O端口的地址空间可大可小，从而使外设的数量几乎不受限制。（2）缺点：I/O端口占用了内存空间的一部分，影响了系统的内存容量；访问I/O端口也要同访问内存一样，由于内存地址较长，导致执行时间增加。四、微机系统中，数据传送的控制方式：1程序控制方式：以CPU为中心，数据传送的控制来自CPU，通过预先编制好的程序实现数据的传送。其中，程序控制传送方式又分为三种：（1）无条件传送方式，又称“同步传送方式”，用于外设的定时是固定的而且是已知的场合，外设必须在微处理器限定的指令时间内准备就绪，并完成数据的接收或发送。（2）查询传送方式，当CPU同外设工作不同步时，为保证数据传送的正确而提出的，CPU必须先对外设进行状态检测，若外设已“准备好”，才进行数据传送。（3）中断传送方式，解决了“无条件传送方式”和“查询传送方式”只能串行工作的缺点，为了使CPU和外设之间可以并行工作，提出中断传送方式，采用中断方式传送数据时，CPU从启动外设到外设就绪这段时间，仍在执行主程序，当“中断服务程序”执行完毕后，则重新返回主程序。2 DMA方式：直接存储器存取访问，不需要CPU干预，也不需要软件介入的高速传送方式，而是由DMAC来控制，如8237。3I/O通道方式：即I/O处理机方式，如8089。五、DMA方式：1DMA操作的基本方法：（1）周期挪用：DMA乘存储器空闲时访问存储器，周期挪用不减慢CPU的操作；（2）周期扩展：CPU与DMA交替访问存储器，这种方法会使CPU处理速度减慢，一次只能传送一个字节；（3）CPU停机方式：CPU等待DMA的操作，这是最常用的DMA方式，由于CPU处于空闲状态，所以会降低CPU的利用率。2DMAC及其传送方式：（1）在DMA传送方式中，对数据传送过程进行控制的硬件称为DMA控制器，即：DMAC。（2）DMAC的三种传送方式： 单字节传送方式、成组传送方式、请求传送方式。3DMAC的基本功能：（1）能接收外设的DMA请求信号，并能向外设发出DMA响应信号；（2）能向CPU发出总线请求信号，当CPU发出总线响应信号后，能接管对总线的控制权，进入DMA方式；（3）能发出地址信息，对存储器寻址并修改地址指针；（4）能发出读、写等控制信号，包括存储器访问信号和I/O访问信号；（5）能决定传送的字节数，并能判断DMA传送是否结束；（6）能发出DMA结束信号，释放总线，使CPU恢复正常工作。第6部分 中断系统一、8086的中断源：1最多可处理256种中断类型，每个中断都有一个中断类型码（0255），每一个中断类型号都可以与一个中断服务程序相对应。中断服务程序存放在存储区域内，而中断服务程序的入口地址存在内存储器的中断向量表内。，2分为两类：（1）外部中断（硬件中断）：不可屏蔽中断NMI、可屏蔽中断INTR；（2）内部中断（软件中断）：除法错中断。溢出中断、单步中断、INT N指令中断、38086内部中断的特点：（1） 中断类型码或者包含在指令中，或者是预先规定的 （2） 不执行INTA总线周期 （3） 除单步中断外，任何内部中断都无法禁止 （4） 除单步中断外，任何内部中断的优先级都比任何外部中断的高二、中断向量表：1 中断向量表是存放中断服务程序入口地址（即：中断向量）的表格2 它存放在存储器的最低端，共1024个字节，每4个字节存放一个中断向量（形成一个单元），一共可存256个中断向量3 每个单元（4字节）高地址的两个字节存放中断向量的段基值，低地址存放偏移量4 每个单元（4字节）的最低地址为向量表地址指针，其值为对应的中断类型码乘4三、中断响应的条件：1设置中断请求触发器，发出中断请求信号2设置中断屏蔽触发器，当此触发器为“1”时，允许外设的中断请求才能被送出至CPU。3CPU处于开中断状态。 4CPU在现行指令结束之后响应中断。四、中断响应的过程1发出中断响应信号。2同时自动关中断，即置中断允许触发器IF为“0”。3保存断点。4保护现场。5输入到中断服务程序逻辑的入口地址。五、8086/8088中断处理过程1将中断类型码乘4，指向中断向量表中的中断处理子程序的入口地址。2保存CPU的状态。3清除IF和TF的状态标志位。4保存原来执行的主程序的中断点。5转中断处理子程序入口地址。6执行中断处理子程序。7返回到被中断了的主程序的断点继续执行。六、可编程中断控制器8259A：18259A的主要功能： （1）每一片8259A可管理8级优先权中断源，通过8259A的级联，最多可管理64级优先权的中断源（2）对任何一级中断源都可单独进行屏蔽，使该级中断请求暂时被挂起，直到取消屏蔽时为止（3）能向CPU提供可编程的标识码，对于8086CPU来说就是中断类型码（4）具有5种中断优先权管理方式：完全嵌套方式、自动循环方式、特殊循环方式、特殊屏蔽方式、查询排序方式28259A的结构：由8个基本组成部分（1）IRR，8位中断请求寄存器，用来存放从外设来的中断请求信号IR0 IR7（2）IMR，8位中断屏蔽寄存器，用来存放CPU送来的屏蔽信号（3）ISR，8位中断服务寄存器，用来记忆正在处理中的中断级别（4）PR，优先级判别器，也称优先级分析器 （5）控制逻辑 （6）数据总线缓冲器 （7）读/写逻辑 （8）级联缓冲器/比较器 其中，IRR、IMR、ISR、PR和控制逻辑五个部分是实现中断优先管理的核心部件38259A的中断结束方式：（1）EOI命令方式：又分为两种，普通EOI命令、特殊EOI命令（2）自动EOI方式：48259A的中断工作顺序 ：（1）当它的一条或多条中断请求线（IR7IR0）变为高电平时，它就使中断请求锁存器IRR相应的位置1。（2）8259A分析这些请求，它就向CPU发出高电平有效信号INT，请求中断服务。（3）当前一条指令执行完毕，且IF=1时，CPU响应中断请求，进入中断响应总线周期。（4）8259A接到来自CPU的第一个脉冲，把允许中断的最高优先级请求位，置入服务寄存器ISR，并把IRR中对应的位清零。（5）CPU在第二个总线周期，再次发出一个脉冲，8259A接到第二个脉冲，送出中断类型码，CPU读取该类型码。第二个中断响应周期，总线封锁撤销。58259A的中断级联方式：（1）缓冲方式：8259A通过总线驱动器和数据总线相连，这就是缓冲方式。（2）非缓冲方式：当系统中只有单片8259A时，一般将它直接与数据总线相连。68259A的命令字：初始化命令字ICW14、操作命令字OCW13、第7部分 可编程接口芯片一、简单I/O接口芯片和可编程I/O接口芯片的异同处：1 相同点：都可实现CPU与外设间的数据传送，都具有暂存信息的数据缓冲器或锁存器。2 不同点：（1）简单接口芯片功能单一；（2） 可编程接口芯片具有多种工作方式，可用程序来改变其基本功能。二、简单I/O接口芯片： 74LS373锁存器、74LS244缓冲器、74LS245数据收发器。三、可编程并行接口芯片8255A：1 结构： 三个8位端口，即PA口、PB口、PC口，端口地址A1A02工作方式： （1） 方式0-基本输入/输出，输出锁存，（2） 方式1-单向选通输入/输出，输入输出均锁存，仅限于A、B口，C口用来提供相关联络信号 （3）方式2-双向选通输入/输出，输入输出均锁存，仅限于A口使用，C口提供联络信号。其中，联络信号的作用：（1）STB（低电平）：输入选通信号 （2）IBF：输入缓冲器满信号 （3）OBF（低电平）：输出缓冲器满信号（4）ACK（低电平）：输出时响应信号 （5）INTR：中断请求信号 （6）INTE：中断允许信号（7）INTE1：方式2，由PC6置/复位 （8）INTE2：方式2，由PC4置/复位3初始化的两种控制命令字： 方式选择控制字（D7=1）、C口按位置/复位控制字（D7=0）。48255的应用：连接图、初始化编程及数据传送编程。5并行接口的点阵式打印机遵从CONTRONICS并行标准，为36芯连接口，其中的部分主要信号有：（1）STB（低电平）：数据选通信号，由主机送往打印机（2）ACK（低电平）：响应信号，向主机发出的回答信号（3）BUSY：忙信号，由打印机送主机；其中，造成“忙”的原因有：（1） 打印数据缓冲器已满、（2） 正在打印、（3） 打印机处于脱机状态、（4） 打印机有故障四、可编程定时器/计数器8253-5：端口地址A1A018253-5具有三个独立的16位减法计数器，三个计数器中每一个都有三条信号线： （1） CLK-计数输入，用于输入定时基准脉冲或计数脉冲 （2） OUT-输出信号，以相应的电平指示计数的完成，或输出脉冲波形（3） GATE-选通输入，用于启动或禁止计数器的操作2每个计数器都有三个寄存器：（1） 控制寄存器 （2） 计数初值寄存器 （3）减1计数寄存器38253-5的初始化编程： （1）写入方式控制字 （2）写入计数初始值 注意：此2项对应不同的端口地址48253-5的工作方式：8253-5的工作方式计数器启动方式输出波形（N为计数初值）方式0计数结束中断方式 软件启动OUT在计数为0时，由L H方式1硬件可重触发单稳态方式 硬件启动N * TCLK的负脉冲方式2速率发生器 软/硬件启动N * TCLK的重复负脉冲方式3方波方式 软/硬件启动重复的方波方式4软件触发选通方式 软件启动一个TCLK的负脉冲方式5硬件触发选通方式 硬件启动一个TCLK的负脉冲五、串行接口：1在计算机领域中，有两种数据通信方式：串行传输、并行传输，二者的区别为：（1）距离：并行近距离，串行远距离 （2）速度：并行速度快于串行（3）费用：串行费用低于并行2串行通信有两种基本通信方法：（1）异步通信（ASYNC），CPU与外设之间有两项约定：字符格式、波特率字符格式：1位起始位，低电平；5 8位数据位；1位奇偶校验位；1-2位终止位，高电平波特率，单位时间内传送二进制数据的位数，以位/秒位单位；波特率因子K（2）同步通信（SYNC）：加12个同步字符3串行通信的传送方向： （1）单工 （2）半双工 （3）全双工4调制解调器（MODEM）的三种调制方式：调幅、调频（最常用）、 调相5通用异步收发器UARTUART的三种出错标志：偶错误 PE、帧错误 TE、溢出错误 OE6RS-232C： 是应用于串行二进制交换的数据通信设备DCE和数据终端设备DTE之间的标准接口。其电气规范规定了： “0”：3V +15V “1”：- 3V -15V所以需要RS-232收发器，例如1488发、1489收，负责与TTL电平之间的电平转换7可编程串行通信接口8251A： （1）初始化：（a）方式指令字：用来定义8251A的一般工作特性，必须紧接在复位后由CPU写入（b）命令指令字：用来指定芯片的实际操作，只有在已经写入了方式指令字后，才能由CPU写入命令指令字。此二者都是由CPU作为控制字写入的，写入时所用的口地址是相同的，复位后写入方式指令字，复位前写入的控制字都是命令指令字。（2）8251A在工作中必须要CPU对它进行干预，CPU要做三种干预：初始化、改变它的工作状态、及时读写数据六、模拟接口：1过程：非电信号 传感器 电信号 放大器 0-5V模拟量 ADC 数字量其中，传感器负责把非电量的模拟量转换成电压或电流信号2模拟量转化为数字量的过程：（1）采样保持 （2）量化 （3）编码3D/A，数/模转换器的性能指标：分辨率、精度、建立时间4A/D，模/数转换器的性能指标：分辨率、精度、转换时间5典型芯片：数/模转换器芯片DAC0832、模/数转换器芯片ADC0809（8位芯片）第8部分 总线1总线：公共通道2微型机系统中的三类总线：片总线（元件级；AB/DB/CB）、内总线（板级）、外总线（通信总线）3总线标准：（1）、规定内容：机械结构规范、功能规范、电气规范（2）、标准举例：内总线标准：PC、PC/XT、ISA、EISA、PCI、 外总线标准：RS-232C、USB、IEEE-488、（3）、制定部门：制造商、IEEE（美国电气与电子工程师协会）、IEC（国际电工委员会）、ITW（国际电信联盟）、ANSI（美国国家标准局）、4总线负载能力：即总线驱动能力，指当总线接上负载后必须不影响总线输入/输出的逻辑电平5总线仲裁：按优先级次序，合理分配资源，决定总线归哪个设备控制，应用于多处理机环境6三种总线分配的优先级技术：串联优先级判别法、并联优先级判别法、循环优先级判别法7PC总线：最早的PC总线是IBM公司1981年在PC/XT 电脑采用的系统总线，它基于8bit的8088 处理器，被称为PC总线或者PC/XT总线。8ISA总线：在8位PC机总线基础上扩展而成的16位总线。ISA总线(Industry Standard Architecture:工业标准体系结构）是IBM公司为PC/AT电脑而制定的总线标准，为16位体系结构，只能支持16位的I/O设备，数据传输率大约是8MB/S。也称为AT标准。9EISA总线：32位总线，是ISA总线的扩展。EISA(Extended Industy Standard Architecture:扩展工业标准结构）1989年由工业厂商联盟设计，它吸收了IBM微通道总线的精华，并且兼容ISA总线。但现今已被淘汰。10PCI总线：一种局部总线，当今被广泛应用。PCI （Peripheral Component Interconnect）总线是一种高性能局部总线，是为了满足外设间以及外设与主机间高速数据传输而提出来的。PCI总线的特点：（1）突出的高性能、 （2）良好的兼容性、 （3）支持即插即用、（4）多主能力、 （5）适度地保证了数据的完整性、（6）优良的软件兼容性 （7）定义了5V和3.3V两种信号环境、（8）相对的低成本。11芯片组：采用VLSI（超大规模集成电路）技术，把主板上众多的接口 芯片和支持芯片按不同功能分别集成到一块集成芯片之中，选择主板的重点是选择芯片组。芯片组的作用：（1）简化主板设计、（2）降低系统成本、（3）提高系统可靠性。12IDE：即集成设备电路（Integrated Device Electronics），是硬盘与主板的连接口，集成驱动器电子部件，采用40芯单排电缆连接。硬盘与主机进行数据交换的方式：1PIO模式（编程I/O） 2DMA模式13SCSI：即小型计算机系统接口（Small Computer System Interface），一种用于小型计算机和智能设备之间（硬盘、软驱、光驱、打印机、扫描仪等）系统级接口的独立处理器标准。14IEEE1394（FIREWIRE）：IEEE1394接口是由APPLE和TI公司开始的高速串行接口标准，也支持外设热插拔，最高传输速率：1GB/S，1394卡正迅速普及。也逐渐出现了其他一些相关设备，如数码相机，硬盘，网络摄像机等。15AGP：即加速图形接口（Accelerated Graphic Ports），其工作方式：（1）DMA方式 （2）DIME方式，直接内存执行16即插即用：只要将扩展卡插入微机的扩展槽，微机系统将自动进行扩展卡的配置工作，无需操作人员干预17USB，即通用串行总线（Universal Serial BUS），是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。USB接口支持设备的即插即用和热插拔功能。数据结构（50分）第一部分：绪论1数据、数据元素、数据对象的定义；2数据结构的定义、类型及特征；3数据的逻辑结构、物理结构，两种存储结构；4算法的定义及性质；5算法时间复杂度和空间复杂度的定义及算法时间复杂度的求解。第二部分：线性表1线性表的定义及逻辑结构；2.线性表的顺序存储的思想及元素存储地址的计算；3.顺序存储结构插入操作和删除操作算法及性能评价;4.线性链表的存储思想及类型定义;5.线性链表的取元素操作、插入操作、删除操作的算法实现；6.创建线性链表的算法实现（两种方法）7.利用线性链表解决实际问题的应用；8循环链表的定义及两个循环链表的合并问题；9双向链表的性质及插入和删除操作的关键语句实现；10各种算法的时间复杂度的分析。第三部分：栈和队列1栈和队列的定义和性质；2栈的顺序存储结构的类型定义，压栈和退栈的算法实现；链式栈的定义；3栈与递归函数的关系，栈在表达式求值中的应用；4队列的链式存储结构及入队列、出队列等操作的算法实现；5循环队列的入队列、出队列、元素个数的计算，循环队列为空、为满的条件；第四部分：串1串的定义，空串、空格串的定义2主串、子串、子串在主串中的位置3两个串相等；4模式匹配的定义；第五部分：数组和广义表1二维数组及三位数组的定义，数组的基本操作；2二维数组的顺序存储的思想及数据元素的存储方式，数据元素存储地址的计算；3.特殊矩阵（对称矩阵、上下三角矩阵）的压缩存储；定义、数据元素的存储地址的计算。4稀疏矩阵的三元组存储方法的定义；第六部分：树和二叉树1树的定义；树的相关定义和术语；如树的度、树的深度等；2二叉树的定义，基本形态；3二叉树的五个基本性质；完全二叉树和满二叉树的定义；4二叉树的顺序存储结构及链式存储结构的定义；5二叉树的三种遍历顺序及根据二叉树的中序及另一种遍历顺序画出二叉树；6二叉树的递归遍历算法及先序、中序非递归遍历算法；7二叉树的创建算法、求二叉树的深度、结点总数、叶子结点总数等递归算法的实现；8线索二叉树的定义及二叉树的线索化过程；9树的三种存储结构、树（森林）与二叉树的相互转换、树（森林）的两种遍历顺序；10哈夫曼树的定义；哈夫曼树的构造；前缀编码及哈夫曼编码的生成。第七部分：图1有向图、无向图的定义；有向完全图、无向完全图；入度、出度；图的顶点的度和边之间的关系；图的生成树等定义；2图的数组表示法定义，有向图及无向图邻接矩阵的性质；3图的邻接表表示法定义，会画图的邻接表以及逆邻接表；4图的深度优先搜索以及图的广度优先搜索遍历方法；5图的生成树的生成方法，图的最小生成树普里姆算法及克鲁斯卡尔算法；6有向图的拓扑排序算法思想以及AOE图的关键路径的求解过程；7图的最短路径的迪杰斯特拉算法；第九部分：查找1静态查找表和动态查找的定义及区别；2顺序表的查找算法及监视哨的作用；3有序表的查找算法及判定树的创建，算法查找性能评价；4二叉树排序树的定义、性质、查找元素的算法，创建二叉树排序树；5平衡二叉树的定义；B+树的定义；6哈希函数、哈希表的定义，哈希函数的构造方法，处理冲突的方法；第十部分：排序1排序的稳定性定义；四种不稳定排序方法及不稳定性举例，排序的分类；2直接插入排序的算法思想、算法实现及算法性能评价；希尔排序的方法；3冒泡排序、快速排序的算法思想及算法实现，算法的性能评价；4简单选择排序算法思想及算法实现，算法的性能评价；5堆的定义、性质，建堆的过程及堆排序的基本思想，性能评价。6归并排序的基本算法思想。C语言（50分）第一、二部分 概述和算法1.程序设计语言：机器语言、汇编语言、高级语言。2.高级语言翻译成机器语言的两种方式：编译方式、解析方式。3.算法+数据结构=程序4.结构化程序设计的三种基本结构：顺序结构、分支（选择）结构、循环结构5.算法的表示方法：自然语言、传统的程序流程图、N-S流程图。6.结构化程序设计的32字原则：7.C语言的产生及发展：UNIX操作系统8.C语言的特点9.C语言由函数组成，有且仅有一个main函数。10.函数：说明部分、函数体。11.一条复杂语句分行书写，用反斜杠()续行。12.注释用/*/第三部分 数据类型1.常量：整型常量：235、0235、-0x235（前可加负号），长整型：-12l、-065l、0x55l实型常量：小数形式、指数形式。字符常量：用单引号，如c（注意转义字符）。字符串常量：用双引号，如“hglhg”、“a”，内存占用为实际长度加1。符号常量：无参宏（#define）。2.变量：标识符命名规则。各种类型变量的长度。数据类型转换：自动、强制。注：强制类型转换只得到所需类型的结果值，原变量或表达式的类型仍为原类型。如(float)(x+y)3.各种运算符运算规则及其优先级。4.补充-逻辑表达式的优化运算：&运算：只要算出第一个表达式为0，第二个表达式不再运算。|运算：只要算出第一个表达式为1，第二个表达式不再运算。如：int i=0,j=0,a=6； if (+i0)|(+j0) a+； printf(%d%d%d”,i,j,a)； 结果i为1，j为0，a为7。5.其它运算符：条件运算、逗号运算、长度运算符（形式：sizeof表达式或sizeof (数据类型)）第四部分 简单程序1.单字符输入/出：getchar()、putchar(字符变量）。2.字符串：gets(字符数组名)、puts(数组名)。3.格式化输入： scanf(“格式控制符”，地址列表)；格式控制符：%c、 %d 、 %o 、 %x、 %s、 %f若输入long型、double型应加l，如%ld、 %lo、 %lf 格式%s输入字符串不包含空格，且对应地址表列是字符数组名。默认分隔符：空格、回车、Tab键（也可按域宽截取）格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入，否则数据接收错误。如：scanf(“%d, %d”,&a,&b)； 输入数据时两数据间要有逗号；scanf(“%d %d”,&a,&b)； %d间有两个空格，则输入数据时至少有两个空格。输入函数中%f格式不能带小数，如：scanf(“%7.2f”,&a)是错误的。%c格式输入单字符，空格字符和转义字符都作为有效字符接收。%*d表示跳过它对应的输入数据。第五、六部分 选择和循环 1.if、while、for中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。如while(a=5).2.如果有多条语句，必须用大括号括起，构成复合语句。3.switch语句中case后面只能是常量值；若执行完某case后的语句没遇到break，则继续执行下一个case 语句。4.循环程序：注意循环变量的初值、修正值、循环条件等，以及循环中用到的某些变量赋初值，如求累加和变量。5.一般是先判断条件，再执行循环 体；但dowhile语句是先执行一遍循环体，再判断条件。6.break、continue语句。7.本部分主要是算法构思。（先考虑好需要那些变量，即数据结构，再考虑怎样求解问题）第七部分 数组1.数组定义：int a10；或int aN(N需要事先定义为符号常量：#define N 10 )； 数组长度必须是常量值，不能是变量，可以是在程序开始前定义的符号常量，进行长度定义。2.下标引用：0N-1，切记不能引用到N。(int a5； a5=10；这种引用是错误的)3.数组初始化时可省略长度定义。4.数组定义后如没有给任何一个元素赋初值，对于static类型，各元素初值为0；对于auto类型，各元素值不定。5.数组不能整体赋值。数组中各元素值的输入/出，应使用循环程序逐个输入/出；字符数组例外（gets、puts）。6.数组中的两种排序方法：冒泡法：外循环为i=0；in-1；内循环为j=0；jn-1-i；循环中比较aj和aj+1两个元素，并互换。选择法：外循环为i=0；in-1；内循环为j=i；jn；内循环开始前，先赋初值min=i；循环中比较amin和aj两个元素，不互换，只让min=j；内循环结束后再进行互换， ai和amin互换。（不做考试内容，但是希望同学们记住这种好的排序方法）7.二维数组：按行存放；赋初值的5种情况P83页。8.字符数组：通常定义较长长度，如：char s50； 通常用于存放字符串，结束标志为0。可用字符串常量为其初始化，如：char s=“sdkhg”； 也可由键盘输入，如gets(s)；输出用puts(s)；注意：char s5=a,d,f,g,w；此种形式不是字符串，无字符串结束标志，仅仅是普通一维字符数组，不能用puts输出，只能用%c格式逐个输出。字符数组的输入/出还有两种形式：%c、%s。9.字符串函数：strcpy(s1,s2)、 strcat(s1,s2)、 strcmp(s1,s2)、 strclen(s)、 strupr(s)、 strlwr(s)第八部分 函数1.函数定义：int func(int a,int y)；如定义时没指明函数类型，如：fun(int a)；默认是int型，返回值不确定。2.声明：函数定义在前，使用在后，可省略函数声明，反之需要在使用前声明。函数声明的几种变通形式。void func(int n) static int a=1； a+=n； printf(“%d,”,a)；main() int b=2； func(b)； func(b)； 程序运行结果为3,5,函数声明后加分号，而函数定义后没有分号。3.函数调用：函数名（实参表）； 实参与形参个数、类型、位置一致。形参与实参占据不同的存储单元；形参只在 函数调用时才为其分配存储单元，函数调用结 束后释放。实参与形参之间是传值调用，单向传递关系， 形参值改变，不会影响实参值。补充：函数可嵌套调用，不可嵌套定义。嵌套调用：一个函数内部又调用另外一个函数。递归调用：一个函数调用它自身。4.数组作为函数参数：void func(int a,int n)；传递的是实参数组的首地址。调用时实参是数组名，如func(a,10)；5.多维数组： void func(int a5,int n)；(可省略第一维，但不能省略其它高维)。6.从作用域角度，变量分为：全局变量、局部变量。局部变量：在函数内部定义，只能在该函数中使用，包括函数的形参和复合语句中定义的变量，main函数中定义的变量也是局部变量，不能被其它函数使用。不同函数内定义的同名变量，互不影响，因其作用域不同，内存空间独立。全局变量：在函数外部定义，作用域从定义开始到本文件结束。其间的所有函数都可以使用它