设为首页 | 加入收藏夹

八文网 - 汇聚八方文档 - 做最优秀的免费文档下载网站

九系教学大纲

文档类型：

Microsoft Word 文档文档大小：751.5KB

九系教学大纲《计算机组成原理与体系结构》教学大纲
课程类别:技术基础教育课程课程名称:计算机组成原理与体系结构
总学时:104 学分:6.5
适用专业:计算机科学与技术
先修课程:程序设计,数字电路,汇编语言
一、课程在教学计划中的地位、作用本课程是计算机专业的专业基础课,主要讲解计算机系统内部各部分的组成原理,如运算器,控制器,存储器,输入设备,输出设备等;计算机系统结构的概念,流水线技术,标量处理机、向量处理机、并行处理机、多处理机等内容、是计算机科学与技术专业必修的基础主干课程.
二、课程内容、基本要求课程要求讲述计算机各组成部分如运算器,控制器,存储系统,输入输出系统等内容、同时讲解计算机系统数据表示、指令系统及优化设计,标量处理机、流水线技术,向量处理机、并行处理及互联网络等系统结构的主要内容.要求学生对系统结构和计算机组成原理等内容有较好的掌握,为后续课程的学习及以后的工作打下良好的基础.
第一章绪论
1.教学内容(1)计算机系统概念(2)计算机系统的层次结构(3)计算机系统组成(4)计算机系统结构的分类(5)计算机系统结构的评价标准
2.基本要求(1)熟练掌握:计算机系统的层次结构,计算机组成,计算机实现,计算机体系结构,计算机系统的性能评价标准(Amdahl定律,CPU性能公式,MIPS,MFLOPS)等.
(2)掌握内容:透明性,冯-诺依曼计算机特征(3)了解内容:计算机系统的发展方向.
第二章运算方法与运算器(1)数字化信息编码(2)数据表示与校验编码(3)加法器的构成原理(4)定点加法器的运算方法(5)加速乘除法实现技术(6)浮点运算方法及加法器的构成(1)熟练掌握:计算机系统中的主要信息编码、原码、反码、补码、移码.定点二进制运算方法(包括加法,减法,乘法和除法),浮点数的表数范围,表数精度,表数效率,浮点数尾数基值得选择,定点加法器的构成原理,浮点数运算方法,奇偶校验码、海明校验码、CRC校验码.
(2)掌握内容:加速乘除法实现技术,加法器的扩展等内容.
(3)了解内容:现代计算机的运算器构成原理.
第三章指令系统(1)指令格式(2)寻址方式(3)指令格式的优化设计(4)操作码的优化设计(5)地址码的优化设计(1)熟练掌握:指令的格式,操作码、地址码的作用,寻址方式等内容.
(2)重点掌握:指令格式的优化设计方法.
(3)了解内容:CISC,RISC计算机的发展状况.
第四章控制器组成原理(1)控制器的基本功能(2)控制器的基本组成(3)指令的执行过程(4)组合逻辑控制器组成原理与实现方法(5)微程序控制器组成原理与实现方法(6)控制方式(7)流水线技术简介(1)熟练掌握:控制器的基本组成,基本功能.
(2)掌握:指令的执行过程,组合逻辑控制器的组成原理与设计方法,微程序控制器的设计方法,微指令的格式,微程序流的控制.
(3)了解内容:控制器的控制方式,流水线工作过程.
第五章主存储系统(1)存储系统(2)半导体存储器1)读写存储器RAM2)只读存储器ROM(3)存储器扩展(4)并行主存储器(6)虚拟存储器(1)熟练掌握:存储器的扩展方法,并行主存储器的编址方式,存储系统的性能参数,存储地址虚实映像与变换方法,替换算法,高速缓冲器工作原理,虚拟存储器工作原理,存储系统的构成和性能评价.
(2)掌握内容:半导体存储器内部单元电路构成原理,低位交叉访问存储器和高位交叉访问存储器,替换算法的实现.
(3)了解内容:大型机的存储系统组织方式.
第六章辅助存储器(1)辅助存储器的种类与技术指标(2)磁记录原理与记录方式(3)硬盘存储器(4)软盘存储器(5)光盘存储器(6)磁带存储器(1)熟练掌握:辅助存储器的主要技术指标,磁记录方式,硬盘存储器,软盘存储器和光盘存储器工作原理.
(2)了解内容:磁记录原理,光盘存储器的读写原理,磁带存储器工作原理.
第七章输入输出设备及系统
1. 教学内容
1. 输入输出系统概述
2. 显示设备
3. 打印设备
4. 汉字处理设备与多媒体技术
5. 接口
6. 主机与外设传送信息的方式(1) 程序查询方式(2) 程序中断方式(3) DMA方式(4) 通道与外围处理机方式(1)熟练掌握:显示器工作原理,点阵式打印机工作原理,接口,四种主机与外设交换信息的方式.
(2)掌握内容:输入输出设备分类,总线概念.
(3)了解内容:汉字处理技术,多媒体技术.
第八章标量处理机与流水线(1)先行控制技术(2)流水线工作原理(3)流水线性能分析(4)超标量处理机工作原理(5)超流水线处理机工作原理(6)超标量超流水线处理机工作原理(1)熟练掌握:流水线工作原理,时空图,线性流水线,输入任务连续的情况下单功能线性流水线的吞吐率,加速比和效率.
(2)掌握内容:输入任务不连续的情况下单功能,线性流水线的性能分析,超标量处理机的典型结构.
(3)了解内容:线性流水线计算机的存储结构,流水线中段的控制方法,流水线技术开发,超标量处理机工作原理和性能分析,超流水线处理机工作原理,超标量超流水线处理机工作原理.
第九章向量处理机(1)向量处理(2)向量处理方式(3)存储器-存储器结构(4)寄存器-寄存器结构(1)掌握内容:向量处理,向量的三种处理方式,存储器-存储器结构,寄存器-寄存器结构,链接技术.
(2)了解内容:向量处理机的数据结构和存取模式.
第十章并行处理(1)并行处理机基本结构(2)SIMD计算机基本结构(3)SIMD的优缺点(1)掌握内容:并行处理机基本结构,SIMD计算机基本结构, SIMD计算机的优缺点.
(2)了解内容:SIMD计算机的实例.
第十一章多处理机与互连网络(1)多处理机系统特点(2)共享存储多处理机(3)分布存储多处理机(4)互连网络的作用(5)静态网络(6)动态网络(1)掌握内容:共享存储多处理机、分布存储多处理机、互连网络的作用,静态网络,动态网络.
(2)了解内容:多处理机实例.
三、实验(注: 实验部分课根据需要选作4~5个实验)实验一运算器原理实验
1.实验目的:
(1) 通过实验、熟悉算术逻辑运算部件的一般结构和工作原理;
(2) 掌握ALU(74LS181)的功能和使用方法;
(3)掌握8位组间串行进位运算器的硬件逻辑结构;
2.实验内容:
(1)使用74LS181芯片扩展为8 位的定点二进制数运算器;
(2)完成8位组间串行进位运算器的硬件逻辑结构和功能;
(3)验证74LS181的组合功能;
(4)验证带进位控制的算术运算功能发生器的功能;
(5)验证移位控制的组合功能.
3.实验时数:4学时
实验二:存储器实验(1)通过实验、熟悉RAM存储器的组成与结构;
(2)掌握主存储器的构成原理和实现方法;
(3)掌握存储器的读写方法.练习6116存储芯片的读写操作;
3.实验时数:2学时
实验三:微程序控制器实验(1)掌握时序产生器的组成原理;
(2)通过实验、使学生进一步理解和掌握微程序控制器的原理和实现方法;
(3)了解微程序的编码方法.
(1)练习编制微程序代码;
(2)掌握微程序的写入,观察微程序的运行;
(3)练习用双踪示波器观测时序信号.
实验四:基本模型机设计与实现(1)在掌握部件单元电路的基础上,进一步将其组成系统构成一台基本模型计算机;
(2)为模型机定义五条机器指令,并编写相应的微程序.
(1)编写基本模型机的微程序;
(2)手动或联机写入微程序;
(3)调试并运行程序,观看结果.
实验五:带移位运算的摸型机的设计与实现(1)熟悉用微程序控制器控制模型机的数据通路;
(2)学习设计与调试计算机的基本步骤与方法.
(1)编写带移位运算的模型机的微程序;
实验六:复杂模型机的设计与实现综合运用所学计算机原理知识,设计并实现较为完整的计算机.
(1)根据机器指令系统要求,设计并编写微程序;
(3)调试并运行程序,观看结果
三、学时分配章节名称讲授(学时)实验(学时)小计绪论运算方法与运算器指令系统控制器组成原理主存储系统辅助存储器输入输出设备及系统标量处理机与流水线向量处理机并行处理多处理机与互连网络综合实验合计
104 《微机原理及接口技术》教学大纲
课程类别:专业教育课课程名称:微机原理及借口技术
总学时:56 学分:3.5
适用专业:计算机及应用
先修课程:数字逻辑与数字电路,汇编语言程序设计,计算机组成原理本课程是计算机及应用专业的一门必修专业基础课.它结合典型的微处理器8086,学习微型计算机的基本工作原理,特点、系统组成及接口技术.通过本课程的学习,使学生掌握微机的结构特点、系统组成,接口理论和方法,典型接口芯片的使用方法和典型接口的编程技术,并为学习单片机和计算机在测控系统中的应用打下良好的基础.
第一章微型计算机概述(1)微型计算机的发展和特点(2)微型计算机的分类(3)微处理器,微型计算机、微型计算机系统(4)微型计算机的应用(1)理解:微型机的发展;微型机的特点及应用;
(2)掌握:微处理器,微型计算机、微机系统的定义及相互关系;微机系统的结构特点.
第二章8086微处理器CPU 内部结构CPU 引脚及总线组成系统工作模式及系统配置(4)总线周期及总线周期操作时序(1)理解:1)8086 内部结构及特点;2)物理地址及形成方法;3)总线周期及操作时序;4)引脚名称及功能;
(2)掌握:1)8086 内部BIU 和EU 的功能,两者的关系及工作过程;
2)两种工作模式及基本配置;3)总线周期及各种周期操作的基本内容、所涉及的信号,操作过程;
第三章主存储器(1)主存储器概述(2)典型芯片介绍(3)地址选择机构(4)存储器连接方法(5)8086存储器的结构特点及连接方法1)半导体存储器分类及主要技术指标;2)存储芯片的结构特点及使用方法;3)存储器的扩展技术;4)8086存储器结构特点;1)存储器片选信号的产生方法;2)CPU 与存储器的连接方法;3)8086 存储器的连接方法;
第四章微型计算机输入输出基础(1)IO 接口的功能和一般结构(2)IO 端口及端口的编址方式(3)CPU 与外设之间的信息传送控制方式1)接口功能,接口信息及一般结构;2)DMA 传送方式及DMAC;3)端口及端口的编址方式;1)IO 接口的基本功能和结构;2)三种传送控制方式的基本接口电路,特点及应用场合;
第五章中断系统(1)中断基本概念(2)8086中断系统(3)可编程中断控制器8259A
2. 基本要求(1) 理解:1)中断、中断源,中断向量,中断过程;2)8086中断系统结构,中断类型码、中断过程;3)8259A 的功能,编程及使用方法;1)8086中断方式及中断入口地址形成方式;2)8086中断处理过程;3)8259A的初始化方法;
第六章串,并行通讯及接口(1)串行通讯与并行通讯(2)串行通讯中的若干问题(3)串行通讯接口-8251A(4)并行通讯接口- 5255A1)串,并行通讯含义及特点;2)串行通讯的几个问题;3)8251的功能及使用;1)两种通讯方式;2)8251 编程及使用;3)8255A 作为并行接口实现输入,输出的基本方法及编程;
第七章AD DA及接口(1)AD DA 工作原理(2)AD DA与CPU 的连接及编程(3)典型芯片DAC0832 与ADC0809 的功能及使用1)AD DA转换原理;2)AD DA与CPU 的一般连接方法;1)DAC0832 的功能,连接方法及编程;2) ADC0809的功能,连接方法及编程;
第八章键盘及LED 显示(1)键盘的组成,工作原理与CPU 的连接方法(2) 非编码矩阵键的处理过程(3)LED 显示器的组成与CPU的连接及编程1)键盘的组成,抖动,重键;2)键盘处理过程;3)LED显示器的组成与CPU的连接方法;1)非编码矩阵键盘的两种识别方法;2)能设计一个简单的键盘并编出程序;3)能设计一个LED显示器并编出驱动程序;
第九章定时器与计数器(1)定时器与计数器的用途及工作原理(2)可编程定时器与计数器82531)定时器与计数器的工作原理;2)8253的功能及使用方法;
(2)掌握:8253的使用及编程
第十章总线标准从pentinm(1)微机总线结构与发展(2)从pentinm的发展过程1)总线标准及其发展;2)微处理器的发展以及对系统的影响;
三、实验(实验一到实验九选做四个,实验十必做)实验一存储器扩展实验2学时
实验内容:将6264通过8255或直接在微机总线上扩展.实验二并行接口8255A应用实验(一) 2学时
实验内容:将8个开并通过8255 A输入,并通过8255 A用发光二极管显示出开关状态.
实验三并行接口8255A应用实验(二) 2学时
实验内容:查询方式从8255A的某一端口输入数据.实验四AD转换实验2学时
实验内容:用ADC0809构成一个数据采集系统,编程采集数据.
实验五DA转换实验2学时
实验内容:用DAC0832实现DA转换,产生锯齿波,三角波,梯形波等.
实验六中断实验2学时
实验内容:中断特性及8259A编程.实验七串行通讯实验2学时
实验内容:双机通讯实验.实验八8253定时器计时器2学时
实验内容:计数实验和定时实验.实验九键盘及显示器接口实验2学时
实验内容:用8255A作为接口,连接一个2 4的键盘和一个4位LED显示器,编出有关程序.
实验十综合实验4学时
实验内容:运用前面的知识,设计一个能显示和控制步进电机的综合实验.
四、学时分配
第三章主贮存器
8
第六章串并行通讯及接口
第七章AD DA
6
第八章键盘,LED显示
第九章定时器计时器
2
第十章总成标准,从808pentim
56
课程类别:技术基础教育课程课程名称:微机原理及接口技术
总学时: 72 学分:4.5
适用专业:电类非计算机本科专业
先修课程:程序设计,数字电路本课程是工科类专业的硬件技术基础课程,主要讲解微型计算机系统内部各部分的逻辑结构,组成原理及其外部的接口技术,汇编语言程序设计技术,要求学生通过课堂教学和实验训练后,具有微机系统的初步分析能力、具有应用系统硬件,软件设计与开发能力.
第一章微型计算机概述(2学时)
内容提要:微型机的特点、发展,分类及应用;理解微型计算机系统的硬件组成和基本工作方式;理解软件的作用及其与硬件的相依关系;知道微处理器,微型机算机和微型机算机系统.
第二章计算机中的数制和码制
内容提要:原码、反码、和补码运算基础、定点数和浮点数;BCD码和ASCII码.
基本要求:熟练掌握有符号数的表示方法即原码、反码、和补码的定义、求法,掌握补码运算的特点和基本法则,会用补码加,减法,理解溢出的概念,掌握溢出的判别方法,掌握定点数,浮点数的特点、表示方法;理解BCD码的作用,会BCD码的加,减法;掌握字符的表示方法ASCII码.
第三章微处理器(6学时)内容提要的编程结构,引脚信号,工作模式的总线操作与时序的IO组织.
基本要求:理解微处理器的内、外部逻辑结构,了解的功能结构,理解各个寄存器组织方式和IO组织方式理解存储器的地址空间与寻址的概念,了解数据的存储格式,理解存储器分段的概念;熟练掌握物理地址的形成方法,掌握信息的分段存储与段寄存器之间的关系,理解的引脚定义和两种系统组织方式(最大模式和最小模式),理解时序的概念,了解的典型总线时序及其分析方法.
第四章的指令系统和汇编语言程序设计(18学时)
内容提要:指令格式,寻址方式,指令系统,汇编语言的格式及语句,顺序程序设计,分支程序设计,循环程序设计,子程序设计,多模块程序设计初步,DOS功能调用简介.
基本要求:掌握的寻址方式,了解的指令编码格式和指令系统概况,掌握每一个指令的功能,汇编格式及用法;了解汇编语言与高级语言的区别、理解汇编语言的作用;掌握汇编语言中的常数,表达式,标号,变量,和常用伪指令的格式与用法;掌握汇编语言源程序的一般格式以及程序设计的一般步骤;掌握汇编语言程序(顺序,分支,循环,和子程序)设计的基本方法,能编写一般性的程序;了解DOS功能的概貌、掌握DOS功能的调用方法;了解宏汇编的概念,掌握常用的宏指令的用法,会编写宏汇编语言程序(选):了解多模块程序设计的概貌(选)
第五章半导体存贮器(6学时)
内容提要:分类:RAM,ROM,存储器的组织与扩展方法.
基本要求:了解存储器的分类,作用及性能指标;了解半导体读写存储器(RAM)的基本原理,掌握静态RAM,动态RAM的特点、了解动态RAM的刷新方法;了解半导体只读存储器(掩膜的基本原理,掌握其特点;掌握等常用芯片的用法;掌握存储器容量的扩充方法,以及存储器与微处理器的连接方法.
第六章输入输出接口技术(一)(14学时)
内容提要:IO接口基础、IO传输方式;中断及中断控制器8259A,并行接口8255A,定时器
基本要求:理解IO接口的作用和一般结构;掌握IO编址方式和IO传送方式-程序查询方式,程序中断方式,DMA方式,理解中断的概念,分类;熟练掌握中断的处理过程,会编写中断处理程序;掌握中断优先权的排队方法;了解中断嵌套的概念和中断嵌套的处理过程;了解8259A的功能,结构和工作原理,掌握8255A的功能,结构和工作原理,掌握8255A的外部接线,编程和使用方法.
第七章输入输出接口技术(二)(8学时)
内容提要:键盘,显示器(LED)接口;串行异步通信接口8251;并行打印机接口;AD,DA转换接口.
基本要求:了解键盘,LED显示器的作用和工作原理,掌握接口的实际方法;了解异步串行通信的原理,掌握异步通信的方法,规程,理解字符传送格式和波特率的含义;了解8251的功能,结构掌握其外部接线,编程和使用方法;了解RS232C串行通信接口标准,掌握其用法;了解并行通信接口标准,掌握其用法;了解并行打印接口的工作原理,掌握利用并行打印接口连接其他设备的用法;了解AD,DA转换原理,掌握的接线和编程使用方法.
第八章微机应用系统举例(结合综合实验内容)(2学时)
基本要求:了解微机应用系统的组织,设计方法,建立微机应用系统的整体概念.
1,实验目的通过实验进一步掌握汇编语言程序设计方法,常用接口芯片的操作原理和编程方法,要求完成硬件连线,汇编语言编程,调试并运行通过.
2,实验内容实验一分支循环程序设计与调试(2学时)
基本内容:统计一门课的成绩,多字节十进制加法程序
选做内容:冒泡法排序;有序表的折半查找;实验二子程序设计与调试(2学时)
基本内容:计算Y= A2B2
选做内容:二进制十进制转换,多位无符号十进制加法程乘法;数据块求最大值实验三中断子程序设计与调试(2学时)
基本内容:编制带溢出中断处理的32位除法的16机的除法程序
选做内容:键盘接收求逆序显示程序;编制y=A2B2其中、求X2的值编写成一个子程序,并用中断的方式调用实验四8253定时器计数器接口实验(2学时)实验五8259中断接口实验(2学时)实验六8255并行接口实验(2学时)实验七AD转换接口实验(2学时)实验八DA接口实验波形发生器(2学时)实验九8251串行通信实验(2学时)
注:以上(4)~(9)中选2个实验十综合实验(选做其中一个)(2学时)
交通灯管理:时间系统;(高速)数据采集系统;集成电路测试系统,数据采集与控制系统温度控制微型计算机概述计算机中的数制和码制微处理器
6 指令系统和汇编语言程序设计半导体存贮器
8 输入输出接口技术(一)
16 输入输出接口技术(二)微机应用系统举例
五、教材及参考书
教材:戴梅萼,微计算机技术及其应用(第二版),清华大学出版社
参考书:姚燕南,薛钓义、微型计算机原理,西安电子科技大学出版社王永山,杨宏五、杨婵娟微型原理与应用以IBM PC系列机为例西安电子科技大学出版社沈美明,温冬婵,IBMPC汇编语言程序设计,清华大学出版社谢其中、微型计算机常用外部设备,华中理工大学出版社周明德,微型计算机(PCXT,长城0520)原理与应用,清华大学出版社
实验指导书:微机原理实验指导书自编讲义《微机原理及应用Ⅱ》教学大纲
课程类别:技术基础教育课程课程名称:微机原理及应用
总学时:64 学分:4
适用专业:非电类本科专业
先修课程:程序设计,电工与电子技术基础本课程是工科类专业的硬件技术基础课程,主要讲解微型计算机系统内部各部分的逻辑结构,组成原理及其外部的接口技术,初步掌握汇编语言程序设计技术.要求学生通过课堂教学和实验训练后,初步具有微机应用系统硬件,软件的开发能力.
二、课堂内容及基本要求
内容提要:微型机的特点、发展,分类及应用;工作过程,微处理器,微型机算机和微型机算机系统.
基本要求:微型机的特点、发展,分类及应用;理解微型计算机系统的硬件组成和基本工作方式;理解软件的作用及其与硬件的相依关系;知道微处理器,微型机算机和微型机算机系统
第二章计算机中的数制和码制(4学时)
基本要求:熟练掌握有符号数的表示方法即原码、反码、和补码的定义、求法,掌握补码运算的特点和基本法则,会用补码加,减法,理解溢出的概念,掌握溢出的判别方法;理解BCD码的作用,会BCD码的加,减法;掌握字符的表示方法ASCII码.
内容提要的编程结构,引脚信号,工作模式的总线操作的IO组织.
基本要求:理解微处理器的内、外部逻辑结构,了解的功能结构,理解各个寄存器的作用;了解的存储组织方式和IO组织方式,理解存储器的地址空间与寻址的概念,了解数据的存储格式,理解存储器分段的概念;熟练掌握物理地址的形成方法,掌握信息的分段存储与段寄存器之间的关系,理解的引脚定义和两种系统组织方式(最大模式和最小模式),了解的系统总线结构,了解的典型操作过程.
基本要求:掌握的寻址方式,了解指令系统概况,掌握每一条指令的功能,汇编格式及用法;了解汇编语言与高级语言的区别、理解汇编语言的作用;掌握汇编语言中的常数,表达式,标号,变量,和常用伪指令的格式与用法;掌握汇编语言源程序的一般格式以及程序设计的一般步骤;掌握汇编语言程序(顺序,分支,循环,和子程序)设计的基本方法,能编写一般性的程序;了解DOS功能的概貌、掌握DOS功能的调用方法;
第五章半导体存贮器(4学时)
第六章输入输出接口技术(17学时)
内容提要:IO接口基础、IO传输方式;中断及中断控制,并行接口8255A,定时器键盘,显示器(LED)接口; AD,DA转换接口.
基本要求:理解IO接口的作用和一般结构;掌握IO编址方式和IO传送方式-程序查询方式,程序中断方式,DMA方式,理解中断的概念,分类;熟练掌握中断的处理过程,会编写中断处理程序;掌握中断优先权的排队方法;了解中断嵌套的概念和会使用8255A;了解键盘,LED显示器的作用和工作原理,掌握接口的设计方法;了解AD,DA转换原理,掌握的使用方法.
第七章微机应用系统举例(结合综合实验内容)(2学时)实验一分支程序设计与调试(2学时)
选做内容:数据块移动;有序表的折半查找;实验二循环程序设计与调试(2学时)
基本内容:计算Y=实验三8253定时器计数器接口实验(2学时)实验四8259中断接口实验(2学时)实验五8255并行接口实验(2学时)实验六AD转换接口实验(2学时)实验七DA接口实验波形发生器(2学时)实验八合实验(选做其中一个)(2学时)
交通灯管理:时间系统;数据采集与控制系统温度控制输入输出接口技术
64
实验指导书: 微机原理实验指导书自编讲义《C语言程序设计》教学大纲
课程类别:技术基础课课程名称:C语言程序设计
适应专业:计算机科学与技术
先修课程:高等数学,线性代数,计算机操作基础C程序设计是计算机专业学生需要重点掌握的一门程序设计的课程,学生通过该课程的学习,能系统的掌握程序设计的基本方法,具有编写解决一些实际问题的程序的能力、为以后学习其他一些计算机课程(如:数据结构,操作系统,编译原理)打下基础.
第一章概述(1) C语言的产生及其特点;
(2) 简单的C程序介绍;
(3) C程序的上机步骤;掌握C语言程序的一般结构;了解C语言的特点.
第二章算法(1) 算法的概念;
(2) 简单算法举例;
(3) 算法的表示方法;
(4) 自然语言、传统流程图,N-S结构化流程图,伪代码;
(5) 结构化程序设计方法;掌握算法及其表示方法,重点掌握传统流程图,N-S结构化流程图的算法表示方法;了解结构化程序设计方法.
第三章数据类型,运算符与表达式(1) C的数据类型;
(2) 常量与变量;
(3) 整型数据,实型数据,字符型数据;
(4) 变量赋初值;
(5) 各类数值型数据间的混合运算;
(6) 算术运算符和算术表达式;
(7) 赋值运算符和赋值表达式;
(8) 逗号运算符和逗号表达式;掌握C语言的各种数据类型与表达式,数据在内存中的表示;了解C语言的各种运算符及其优先级别.
第四章顺序结构程序设计(1) 赋值语句;
(2) 字符数据的输入输出;
(3) 格式输入,输出函数;
(4) 顺序结构程序举例;掌握C语言语句的一般格式,常用的输入,输出函数;了解C语言中输入,输出的概念.
第五章选择结构程序设计.
(1) 关系运算符与关系表达式;
(2) 逻辑运算符与逻辑表达式;
(3) if语句;
(4) switch语句;
(5) 程序举例;理解选择结构在程序设计中的作用,掌握关系运算符,关系表达式,逻辑运算符,逻辑表达式的用法.重点掌握选择结构在C语言中的实现语句,嵌套的if语句与多分支语句.
第六章循环控制(1) goto语句;
(2) while语句;
(3) do-while语句;
(4) for语句;
(5) 循环的嵌套;
(6) 几种循环的比较;
(7) break语句和continue语句;
(8) 程序举例;理解循环结构在程序设计中的作用,掌握C语言中实现循环的几种语句,重点掌握循环语句,掌握循环的嵌套.通过一些典型的例子理解三种基本结构在结构化程序设计中的应用.
第七章数组(1) 一维数组及其应用;
(2) 二维数组及其应用;
(3) 字符数组;理解数组变量及其在内存中的存储形式;掌握数组的定义与应用,字符串在C语言中的实现方法.
第八章函数(1) 函数定义的一般形式;
(2) 函数参数与函数的值;
(3) 函数的调用;
(4) 函数的嵌套和递归;
(5) 数组作为函数的参数;
(6) 局部变量和全局变量;
(7) 变量的存储类别;
(8) 内部函数和外部函数;理解子程序和函数的概念;掌握函数的定义形式,函数的调用,函数的嵌套和递归,变量的作用域和变量的存储类别.
第九章编译预处理(1) 宏定义;
(2) 文件包含;
(3) 条件编译;理解预处理命令在C语言中的作用;掌握C语言的三种预处理命令.
第十章指针(1) 地址和指针的概念;
(2) 变量的指针和指向变量的指针变量;
(3) 数组指针;
(4) 字符串指针;
(5) 函数指针;
(6) 返回指针值的函数;
(7) 指针数组和指向指针的指针;理解指针的概念;掌握指针的类型和各种指针变量;学会利用指针访问数组的方法.
第十一章结构体与共用体(1) 结构体的定义与结构体变量;
(2) 结构体数组;
(3) 结构体指针;
(4) 链表;
(5) 共用体;
(6) 枚举类型;掌握结构体的定义方法及其作用;重点掌握链表及其应用.了解共用体的概念及其应用
第十二章位运算(1) 位运算符;
(2) 位运算;
(3) 位段;理解高级语言中位的概念;掌握各种位运算符,位段.
第十三章文件(1) 文件类型及其指针;
(2) 文件的打开与关闭;
(3) 文件读写;
(4) 文件定位;理解文件的概念;掌握C语言中文件的各种操作函数.
实验环境
实验内容:实验一顺序结构的程序设计(2学时)熟悉C语言上机的一般过程,能够编写简单的C程序并运行之.实验二选择结构和循环结构的程序设计(2学时)能够应用三种基本结构编写解决一般问题的程序.实验三数组(2学时)能够应用数组编程,如数据排序等.实验四函数(2学时)能够编写一般的函数,掌握函数的调用,递归算法等.实验五指针(2学时)掌握链表的建立,结点的插入,结点的删除,结点的删除和链表的输出等程序的执行过程.
实验六文件(2学时)了解文件的建立和使用.
说明:由于实验学时相对比较少,建议学生在课下自己再进一步加强上机实践环节,在第一次上机前、最好能利用CAI的教学手段演示C语言上机的全过程,特别是调试程序的方法.
第一章概论
5
第五章选择结构程序设计
第六章循环结构
第九章预处理命令《离散数学》教学大纲
课程类别:技术基础课程课程名称:离散数学
总学时:72学时学分:4.5学分
适用专业:计算机软件,硬件专业
先修课程:高等数学,线性代数离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程.它以研究离散量的结构和相互关系为主要目标.通过本课程的学习,可以培养学生抽象思维和严格的逻辑推理能力、为下一步学习专业课程打好基础、并为今后处理离散信息,提高专业理论水平,从事计算机专业的研究,开发与应用提供必要的数学工具.
二、教学内容、基本要求
第一章命题逻辑(1)命题及其表示法(2)联结词(3)命题公式与翻译(4)真值表与等价公式(5)重言式与蕴含式(6)其它联结词(7)对偶与范式(8)推理理论(1)熟练应用联结词(2)熟练画出真值表(3)掌握常用的等价公式和蕴含公式(4)掌握一般自然语言翻译并能进行逻辑推理
第二章谓词逻辑(1)谓词的概念与表示(2)命题函数与量词(3)谓词公式与翻译(4)变元的约束(5)谓词演算的等价式与蕴含式(6)前束范式(7)谓词演算的推理理论(1)掌握谓词、全称量词和存在量词的表示并能翻译自然语言(2)掌握谓词演算的等价式与蕴含式(3)了解变元的约束及谓词公式的前束范式表示方法(4)掌握谓词逻辑的推理方法
第三章集合论(1)集合的概念和表示法(2)集合的运算(3)序偶与笛卡尔积(4)关系及其表示(5)关系的性质(6)复合关系和逆关系(7)关系的闭包运算(8)集合的划分与覆盖(9)等价关系与等价类(10)相容关系(11)序关系(1)熟练掌握集合运算的常用公式(2)掌握关系的性质(3)理解关系的闭包运算(4)了解集合的划分与覆盖(5)掌握等价关系,相容关系和偏序关系.
第四章函数(1)函数的概念(2)逆函数和复合函数(3)基数的概念(4)可数集与不可数集(5)基数的比较(1)掌握逆函数和复合函数(2)理解基数,可数集与不可数集(3)能够区分可数集与不可数集,并能对可数集进行证明
第五章代数结构(1)代数系统的引入(2)运算及其性质(3)半群(4)群与子群(5)阿贝尔群和循环群(6)陪集与拉格朗日定理(7)同态与同构(1)掌握代数运算的性质(2)了解半群与独异点(3)熟练掌握群和子群(4)了解阿贝尔群(5)掌握循环群(6)掌握拉格朗日定理及其推论(7)理解同态与同构.
第六章格和布尔代数(1)格的概念及格的性质(2)分配格(3)有补格(4)布尔代数,布尔函数的概念及性质(1)掌握格的概念(2)了解分配格和有补格(3)了解布尔代数与布尔函数
第七章图论(1)图的概念(2)路与回路(3)图的矩阵表示(4)欧拉图(5)哈密尔顿图的概念(6)平面图(7)对偶图与着色(8)树与生成树(9)根树及其应用(1)掌握图的概念(2)熟练掌握图的矩阵表示方法(3)掌握欧拉图(4)了解哈密尔顿图,平面图,对偶图与着色(5)理解树与生成树(6)熟练掌握树的应用.
《数据结构》教学大纲
课程类别:技术基础教育课程课程名称:数据结构
总学时:64学时学分:4
适用专业:计算机软,硬专业
先修课程:pascal或c程序设计语言、离散数学
一、课程在教学计划中地位、作用数据结构是计算机软,硬专业的主干课程,也是计算机相关专业的重要课程.它讲述计算机学科的基础理论知识,也是软件设计的技术基础、主要研究信息在计算机中的组织和表示方法.数据结构要求学会分析研究计算机加工的数据对象的特性,以便选择适当的数据结构和存储结构以及相应的算法,并初步掌握算法的时间分析和空间分析的技巧;同时训练学生进行复杂程序设计的技能和培养良好的程序设计的习惯.
(1) 数据结构定义(2) 数据结构基本概念和术语(3) 算法描述和算法分析(1) 熟练掌握各名词、术语的含义、掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系.
(2) 了解抽象数据类型的定义、表示和实现方法.
(3) 熟练掌握类Pascal语言的书写规范.
(4) 掌握计算语句频度和估算算法时间复杂度的方法.
第二章线性表(1) 线性表的逻辑结构(2) 线性表的顺序存储结构(3) 线性表的链式存储结构(1) 了解线性表的逻辑结构特性及在计算机中的两种表示方法:顺序存储结构和链式存储结构.
(2) 熟练掌握这两类存储结构的描述方法.熟练掌握线性表在顺序存储结构及链式存储实现基本操作:查找,插入和删除等及相关算法.能在实际应用中选用适当的链表结构.
第三章栈和队列(1) 栈的定义和操作,栈的表示、实现和应用(2) 队列的定义和操作,队列的表示和实现掌握栈和队列这两种抽象数据类型的特点、并能在实际问题中正确应用.
第四章串(1) 串的定义和操作(2) 串的存储结构(3) 串基本操作的实现(1) 熟悉串的基本操作的定义、并能利用这些基本操作来实现串的其他各种操作的方法.
(2) 熟练掌握在串的顺序存储结构上实现串的各种操作的方法.
(3) 了解串的堆存储结构以及在其上实现串操作的基本方法.
(4) 理解串匹配的KMP算法,熟悉NEXT函数的定义、学会手工计算给定模式串的NEXT函数值.
(5) 了解串操作的应用方法和特点.
第五章数组与广义表(1) 数组的定义和运算(2) 数组的顺序存储结构(3) 矩阵的压缩存储(4) 广义表的定义及其结构(5) 广义表的存储结构(1) 了解数组的两种存储表示方法,并掌握数组在以行为主的存储结构中的地址计算方法.
(2) 掌握对特殊矩阵进行压缩存储时的下标变换公式.
(3) 了解稀疏矩阵的两种压缩存储方法的特点和适用范围,掌握以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法.
(4) 掌握广义表的结构特点及其存储表示方法.
第六章树和二叉树(1) 树的结构定义和基本操作(2) 二叉树的定义、存储结构(3) 二叉树的操作和性质(4) 遍历二叉树(5) 线索二叉树(6) 树和森林(7) 哈夫曼树及其应用(1) 熟练掌握二叉树的结构特性,了解相应的证明方法.
(2) 熟悉二叉树的各种存储结构的特点及适用范围.
(3) 熟练掌握各种遍历策略的递归和非递归算法,了解遍历过程中栈的作用和状态、而且能灵活运用遍历算法实现二叉树的其他操作.
(4) 理解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系,熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法.
(5) 熟悉树的各种存储结构及其特点、掌握树和森林与二叉树的转换方法.了解最优树的的特性,掌握建立最优树和哈夫曼编码的方法.
第七章图(1) 图的定义、有关术语和操作(2) 图的存储结构(3) 图的遍历(4) 图的最小生成树(5) 有向图及其应用:拓扑排序和关键路径(6) 最短路径(1) 熟悉掌握图的邻接矩阵,邻接表的存储结构及其构造方法,了解图的多重邻接表,十字链表的存储方法.
(2) 熟练掌握图的两种搜索路径的遍历方法:深度优先搜索和广度优先搜索.
(3) 掌握应用图的遍历算法求解连通分量,掌握求解最小生成树算法,掌握求解拓扑排序算法,了解求解关键路径算法,掌握求解最短路径算法.
第八章查找(1) 查找的概念,术语(2) 静态查找表:顺序表和顺序有序表(3) 动态查找表:二叉排序树和平衡二叉树(4) 哈希表(1) 熟练掌握顺序表和有序表的查找方法,并能灵活应用.
(2) 熟练掌握二叉排序树的构造方法和查找方法.
(3) 掌握平衡二叉树的维护平衡方法.熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性的差别.以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度.
第九章内部排序(1) 内部排序的分类和概说(2) 内部排序方法介绍:插入排序,交换排序,选择排序,归并排序,基数排序(1) 理解排序的定义和各种排序方法的特点、并能加以灵活应用.
(2) 熟练掌握折半插入排序,希尔排序,快排,堆排序方法依据的原则和排序方法,掌握归并排序,基数排序方法.掌握各种排序方法的时间复杂度的分析方法.
(3) 了解排序方法稳定和不稳定的过程及其适用场合.
第十章文件(1) 有关文件的基本概念(2) 文件的分类了解各类文件(顺序文件,索引顺序文件,直接存取文件,多重表文件和倒排文件)的构造方法.
实验一线性表(2学时)
实验内容:线性表的插入,删除操作,实现约瑟夫环的求解.要求熟练掌握线性表的基本操作在两种存储结构上的实现,特别是以各种链表的操作和应用作为重点内容.
实验二树(2学时)
实验内容:二叉树的中序遍历,先序遍历方法.要求掌握二叉树的二叉链表存储方式及其遍历策略,在二叉树上进行遍历操作.
实验三图(2学时)
实验内容:进行图的拓扑排序方法求解.要求掌握图的各种存储方式,特别是邻接链表的存储方式,并进行图的拓扑排序操作.
实验四内部排序(2学时)
实验内容:选用排序方法排序.要求掌握各种内部排序方法,选用其中一种先进的排序方法进行排序.
第一章绪言
第五章数组和广义表
8 《数据库原理及应用》教学大纲
课程类别:专业教育课程课程名称:数据原理及应用
先修课程:离散数学,高级程序设计语言、数据结构
一、课程在教学计划中的地位与作用数据库系统是计算机软件领域的一个重要分支.数据库原理是计算科学专业重要的专业课程.本课程的目的和任务是使学生全面地了解和掌握数据库系统的基本概念原理及应用技术,使学生系统科学地受到分析问题和解决问题的训练、提高运用理论知识解决实际问题的能力.
第一章数据库概述(1)数据库的有关概念;
(2)数据模型;
(3)数据库的模式结构与体系结构.
(1)了解数据库技术的基本概念,了解数据库的由来和发展;
(2)掌握数据描述,理解实体间的联系;
(3)掌握数据模型的定义、了解层次模型和网状模型,深刻理解关系模型;
(4)理解和掌握数据库的三级体系结构,二级映象;
(5)了解单机系统,主从式,分布式和客户服务器有数据库结构.
第二章关系数据库(1)关系数据结构;
(2)关系的完整性;
(3)关系代数;
(4)关系演算;
(1)理解和掌握关系模型的数据结构和完整性;
(2)熟练掌握关系代数的基本操作;
(3)了解元组关系演算和域关系演算;
(4)了解关系代数表达式优化的一般策略.
第三章关系数据库标准语言SQL(1)SQL概述;
(2)数据定义;
(3)查询;
(4)数据更新;
(5)视图;
(6)数据控制;
(7)嵌入式SQL;
(1)理解SQL的体系结构;
(2)熟练掌握SQL的数据查询;
(3)熟练掌握SQL的数据更新;
(4)熟练掌握SQL的数据定义;
(5)了解和掌握视图的定义和对视图的操作;
(6)了解数据控制的方法和意义(7)理解嵌入式SQL.
第四章关系数据库设计理论(1)数据依赖;
(2)范式;
(3)关系模式的规范化;
(1)了解和领会关系模式的设计问题;
(2)理解和掌握函数依赖的定义;
(3)理解多值依赖的定义;
(4)掌握关系模式的范式(1NF到4NF),以及低一级范式分解为高一级范式的方法;
(5)学会进行模式的规范化处理.
第五章数据库保护(1)安全性;
(2)完整性;
(3)并发控制;
(4)恢复;
(5)数据库复制与数据库镜象.
(1)了解数据库的安全性,掌握保护数据库安全性的手段(2)了解数据库完整性规则,掌握保证数据库完整性的方法;
(3)掌握事务的基本概念,理解并行事务的并发执行;
(4)熟练掌握数据库的并发控制;
(5)熟练掌握数据库的恢复手段;
(6)了解数据库复制和镜象.
第六章数据库设计(1)数据库设计的步骤;
(2)需求分析;
(3)概念结构设计;
(4)逻辑结构设计;
(5)数据库物理设计;
(6)数据库实施;
(7)数据库运行及维护;
(1)掌握数据库设计的全过程;
(2)了解需求分析的任务与方法;
(3)了解概念结构设计的任务,掌握局部E-R图和全局E-R图的设计方法;
(4)掌握数据库逻辑结构设计方法;
(5)了解数据库物理设计,数据库实施,数据库运行及维护.
第七章数据库管理系统(DBMS)
(1)数据库管理系统的基本功能,系统结构;
(2)关系数据库管理系统(RDBMS);
(3)关系数据库管理系统实例;
(1)了解数据库管理系统的主要功能及组成;
(2)了解关系数据库管理系统的功能,组成与工作过程;
(3)了解目前流行的Microsoft SQL Foxpro等数据库管理系统.
第八章数据库技术新进展(1)数据模型及数据库系统的发展;
(2)数据库技术与其它相关技术相结合;
(3)面向应用领域的数据库新技术;
(1)了解数据库系统的发展现状(2)了解数据库技术的发展现状和新的研究方向;
(3)了解数据库的新应用;
《操作系统》教学大纲
课程类别:技术基础课程课程名称:操作系统
先修课程:本课程在学习之前最好具有计算机组成原理,程序设计语言的知识.
《操作系统》是计算机科学与技术专业学生必修的专业基础课之一、是一门涉及较多硬件知识的计算机系统软件课程.在计算机软硬件课程的设置上,它起着承上启下的作用.其特点是概念多,较抽象和涉及面广,其整体实现思想和技术又往往难于理解.
操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务.因此本课程的目的与任务是使学生通过本课程的学习,理解操作系统的基本概念和主要功能,掌握常用操作系统(如UNIX)的使用和一般管理方法,了解它是如何组织和运作的,从而为学生以后的学习和工作打下基础.
第一章操作系统引论(1)操作系统的目标,作用和模型(2) 操作系统的发展过程(3) 操作系统的类型和主要产品(4) 操作系统的功能(5) 操作系统的进一步发展(1)掌握:操作系统的定义、操作系统的特性和主要功能.
(2)理解:操作系统的主要类型,UNIX命令行格式,分时概念.
(3)了解:操作系统的发展历程,分时和实时操作系统的特点、操作系统的用户界面,操作系统在计算机系统中的地位、主要操作系统产品系列.
第二章进程的描述和控制(1)前趋图和程序执行(2)进程的描述(3)进程控制(4)线程的基本概念(5) UNIX系统中的进程(1)掌握:进程定义、进程的状态及其变化.
(2)理解:多道程序设计概念,进程的组成,进程管理的基本命令.
(3)了解:线程的概念,UNIX系统中的进程.
第三章进程的同步与通信(1) 进程同步的基本概念(2) 信号量机制(3) 经典的进程同步问题(4) 进程通信(1)掌握:进程同步的基本概念,信号量机制.
(2)理解:信号量在经典的进程同步中的应用.
(3)了解:管程的基本概念.
第四章调度与死锁(1) 调度的类型和模型(2) 调度算法(3) 死锁的基本概念(4) 死锁的预防和避免(5) 死锁的检测和解除(1)掌握:常用的调度算法,死锁的概念,死锁的预防和避免.
(2)理解:作业调度与进程调度的区别、死锁的必要条件.
(3)了解:基本的调度模型,银行家算法,死锁的检测及恢复.
第五章存储器管理(1)程序的装入和链接(2) 连续分配的存储管理方式(3)分页存储管理方式(4) 分段存储管理方式(1)掌握:用户程序的主要处理阶段及相应概念,分页和分段的概念,分页存储管理技术.
(2)理解:存储器层次,分段存储管理技术.
(3)了解:程序的几种装入和链接方式,分区管理,段页式存储管理技术.
第六章虚拟存储器(1)虚存的基本概念(2)请求分页存储管理方式(3)页面置换算法(4)请求分页系统的性能分析(5)请求分段存储管理方式(1)掌握:请求分页存储管理方式,常用的页面置换算法.
(2)理解:虚拟存储的基本概念.
(3)了解:虚拟存储的系统性能分析,请求分段存储管理方式.
第七章设备管理(1) IO系统的组成(2) IO控制方式(3) 缓冲管理(4) 设备分配与处理(5) UNIX系统设备缓冲管理(1)掌握:设备分配技术,设备管理程序功能.
(2)理解:缓冲技术.
(3)了解:设备分类,Spooling系统,处理IO请求的步骤,UNIX系统设备缓冲管理.
第八章文件系统(1)文件和文件系统(2)文件的逻辑组织和物理组织(3)目录管理(4)文件存储空间的管理(5)文件系统的安全性(6) UNIX文件的主要操作及其命令(1)掌握:文件的逻辑组织和物理组织的概念及不同的组织形式,文件的目录结构,文件和目录的主要操作.
(2)理解:文件的分类,文件的存取控制,UNIX文件系统的主要操作.
(3)了解:文件系统的功能,文件存储空间的管理,文件的后备和恢复、管道文件.
第九章网络操作系统(1) 网络系统概述(2) 网络操作系统(3) NetWare与Windows NT的使用(1)理解:网络操作系统的任务.
(2)了解:网络操作系统的一般特性,NetWare与Windows NT网络命令.
实验环境:
1. SCO UNIX , Linux 和XENIX 之一; 实验一操作系统的接口(2学时)
熟悉常用的操作系统的用户接口:命令接口,程序接口,图形化接口.
实验二存储器管理(4学时)
编程实现常用的存储管理算法(如最佳适应法,最先适应法等.),熟练掌握有关的存储管理算法,巩固有关存储器管理的教学内容.
实验三文件系统(4学时)
通过使用有关文件和目录的命令,使学生进一步理解文件系统的功能,掌握操作方法,能正确地对文件,目录等实施管理.
具体剖析一个操作系统的文件系统的实现方法(如UNIX,DOS等).
《编译原理》教学大纲
课程类别:技术基础课程课程名称:编译原理
适用专业:计算机科学与技术专业
先修课程:高级程序设计语言、数据结构,离散数学,汇编语言本课程是计算机专业的专业基础课,主要讲解程序设计语言的编译程序构造原理和实现技术,是计算机科学与技术专业必修的基础主干课程.学习编译程序的构造原理和实现技术,不仅可以掌握编译程序本身的实现技术,而且还可以提高对程序设计语言的理解,提高语言的设计能力、提高元级程序的设计能力、提高开发大型软件的能力.
课程要求讲述编译程序的各个组成部分如词法分析,语法分析,属性文法与语法制导翻译,语义分析与中间代码产生,符号表与运行时存储空间组织,目标代码生成等内容、同时讲解编译技术的最新发展,例如属性文法,编译程序自动构造工具等内容.要求学生对编译原理的内容有较好的掌握,为后续课程的学习及以后的工作打下良好的基础.
主要内容:
第一章编译概述(1)编译程序的概念(2)编译程序的逻辑结构(3)编译程序的开发本章难点是遍(Pass)的概念.本章要求掌握编译程序的开发;了解编译程序的逻辑结构,以及编译方式与解释方式的区别.
第二章高级语言及其语法描述(1) 上下文无关文法(2) 语法分析树与二义性本章难点是元语言与对象语言的区别;以及推导出与直接推导的区别.本章要求掌握正规文法,上下文无关文法;熟练掌握推导,直接推导.
第三章词法分析(1) 对于词法分析器的要求(2) 词法分析器的设计(3) 词法分析器的实现本章难点是NFA的确定化以及DFA的化简.本章要求了解词法分析程序的任务;掌握正规文法;熟练掌握有限自动机的三种形式,正规文法与有限自动机的关系,NFA的确定化以及DFA的化简.
第四章语法分析(1) 语法分析器的功能(2) 自上而下分析面临的问题(3) 递归下降分析程序构造(4) 预测分析程序(5) 规范规约分析法(6) 算符优先分析法(7) LR分析法本章难点是文法左递归的消除,以及LR(0),SLR分析表的构造.本章要求了解自上而下分析与自下而上分析的区别;掌握句柄,最左素短语的查找方法;熟练掌握消除左递归,消除回溯的方法;熟练掌握递归下降分析法,预测分析程序方法;熟练掌握规范规约分析法,算符优先分析法,各种LR分析方法以及的联系.
第五章属性文法,语义分析和中间代码产生(1) 属性文法(2) 中间代码(3) 赋值语句的翻译(4) 布尔表达式的翻译(5) 控制语句的翻译(6) 过程调用的处理本章难点是属性文法的继承性,语义子程序.本章要求了解属性文法,继承属性,综合属性;熟练掌握LR语法制导翻译;熟练掌握布尔表达式,赋值语句,控制语句,过程调用的翻译,并能给出各种中间代码.
第六章符号表(1) 符号表的组织与作用(2) 整理与查找本章难点是查,填表.本章要求了解符号表的结构;进一步掌握各种查表方法.
第七章运行时存储空间的组织(1) 简单的栈式存储分配(2)

doc文档的标签：教学大纲

更多推荐标签：中药毕业论文园区网络设计合同变更涵售后服务报告学风建设体育消费行为种子销售合同外贸课程扫雷流程体育空调设计学习会议总结定积分定义学生证论贴心服务网络拓朴医院绩效桐庐调查报告园林专业担保书英文版不道德的经营发电集团快乐体育篮球感想作文安全调查区域主管工厂年终总结但以理读书法广告综述体系结构模式