计算机科学导论课程教学大纲.doc

目 录计算机科学导论课程教学大纲2高级语言程序设计（C语言）课程教学大纲4离散数学课程教学大纲7面向对象程序设计及C+课程教学大纲10数字逻辑课程教学大纲13计算机组成原理课程教学大纲15算法与数据结构课程教学大纲17微机原理与接口技术课程教学大纲20编译方法课程教学大纲23操作系统课程教学大纲25计算机图形学课程教学大纲28数据库原理课程教学大纲30计算机网络技术课程教学大纲34计算机系统结构课程教学大纲37计算机控制原理课程教学大纲39单片机原理及应用课程教学大纲41数字信号处理课程教学大纲43软件工程课程教学大纲45人工智能导论课程教学大纲47网络程序设计课程教学大纲50Oracle数据库课程教学大纲53Java语言程序设计课程教学大纲57高级语言程序设计基础实验单元教学大纲60C+程序设计基础实验单元教学大纲63数字电子技术实验单元教学大纲65计算机组成原理实验课程教学大纲67数据结构实验单元教学大纲69计算机图形学实验单元教学大纲71微机原理与接口技术实验单元教学大纲73编译技术实验单元教学大纲75操作系统实验单元教学大纲77计算机Office综合训练教学大纲79C语言课程设计教学大纲81C+语言课程设计教学大纲83数字电路综合课程设计教学大纲85计算机组成原理课程设计教学大纲87微机系统综合课程设计教学大纲89LINUX系统操作实习教学大纲91软件综合课程设计教学大纲93毕业设计（论文）教学大纲95计算机科学导论课程教学大纲【课程编号】01024【课程名称】计算机科学导论 Introduction to Computer Science【学时学分】24学时； 1.5 学分 【实验和上机学时】0【课程类型】学科基础课 【开课模式】必修【先修课程】无【开课单位】应用软件教研室 【开课学期】1【授课对象】计算机科学与技术专业 【考核方式】考查一、本课程的性质、目的与任务本课程为基础课。本课程概括地介绍计算机的发展历史、基本工作原理，计算机应用的前景及算法的基本概念等基础知识，使学生初步了解计算机科学的内涵，建立计算机的感性认识，为后续课程的学习打下良好基础。二、课程教学内容和基本要求1. 引论（4学时） 计算机的定义、计算机组成；（*） 计算机发展史、计算机应用。2. 计算机系统（8学时） 数制及编码、运算基础；（*） 逻辑代数及逻辑电路； 硬件系统；（*） 软件系统。（*）3. 算法（8学时） 算法定义、算法性质；（*） 算法描述；（*） 高级语言程序结构；（*） 算法分类。4. 计算机科学（2学时）计算机科学定义、核心内容、知识组成结构；（*）5. 计算机科学与技术专业课程体系介绍（2学时）注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书1. 王玉龙 ，计算机导论，电子工业出版，1997年5月 2. 贾耀国，朱静华，计算机科学导论，华中理工大学出版社，1993年5月3. J.Glenn Brookshear，Computer Science: An Overview, Sixth Edition计算机科学概论（英文版），人民邮电出版社，2002年1月四、其它必要说明计算机科学导论是计算机科学与技术专业本科生接触的第一门专业基础课，引领学生步入计算机科学的殿堂，要求学生重点掌握计算机科学，计算机系统，算法，计算机基本工作原理等知识，课程教学可通过多媒体教学手段，加大课堂信息量，实现教学互动，使学生更生动地理解所学内容。本课程为考查课，期末成绩由平时成绩和期末大作业成绩两部分组成。（本大纲由应用软件教研室于2004年8月制订，丛丽晖执笔）高级语言程序设计（C语言）课程教学大纲【课程编号】01012【课程名称】高级语言程序设计（C语言）Advanced Programming Language（C Language）【学时学分】48学时； 3学分 【实验和上机学时】0【课程类型】学科基础课 【开课模式】必修【先修课程】计算机科学导论【开课单位】计算机学院应用软件教研室 【开课学期】2【授课对象】计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课程为学科基础课。本课程利用C语言作为主要工具，讲解结构化程序设计中算法设计的思想和方法，并引入面向对象的程序设计思想。使学生能够掌握算法设计的思想和方法，并熟练运用高级程序设计语言进行程序设计。先修课程：计算机科学导论。后续课程：算法与数据结构、编译方法、操作系统、数据库原理。二、课程教学内容和基本要求1. C语言概述（2学时） C语言出现的历史背景； C语言的特点； 简单的C语言程序介绍。2. 程序的灵魂算法（4学时） 算法的概念；（*） 算法的特性； 算法的描述方式；（*） 结构化程序设计方法。3. 数据类型、运算符与表达式（4学时） C的数据类型（整型、实型和字符型）； 常量与变量； C的运算符（算术运算符、赋值运算符和逗号运算符）； C的运算表达式（算术表达式、赋值表达式和逗号表达式）。（*）4. 最简单的C程序设计顺序程序设计（4学时） 赋值语句； 输入函数和输出函数。 （*）5. 选择结构程序设计（4学时） 关系运算符和关系表达式； 逻辑运算符和逻辑表达式； if 语句；（*） switch语句。（*）6. 选择结构程序设计（8学时） 循环结构概述和goto 语句； 三种循环语句（while、do-whilehe for 语句）； （*） 循环嵌套；（*） break 和 continue语句。7. 数组（4学时） 一维数组的定义和引用；（*） 二维数组的定义和引用； 字符数组。8. 函数（4学时） 函数定义的一般形式； 函数参数和函数的值； 函数的调用（一般调用、嵌套调用和递归调用）；（*） 局部变量和全局变量； 变量的存储类别；（*） 内部函数和外部函数。9. 预处理命令（2学时） 宏定义；（*） 文件包含； 条件编译。10. 指针（6学时） 地址和指针的概念； 变量指针和指针变量；（*） 数组与指针；（*） 字符串与指针；（*） 函数与指针； 指针数组与指向指针的指针。11. 结构体与公用体（4学时） 结构体的概述； 结构体类型的定义；（*） 结构体变量的定义和引用；（*） 结构体数组；（*） 结构体指针与链表； 共用体； 枚举类型。12. 位运算（1学时） 位运算符与位运算； 位段。13. 文件（1学时） 文件类型指针； 文件的基本操作（打开、关闭、读写、定位和出错检测）。注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书1. 谭浩强，C程序设计（第二版），清华大学出版社，1999年2. 陈士龙，郭炜懋 译程序设计方法教程，电子工业出版社，2000年3. 裘宗燕，C+程序设计语言，机械工业出版社，2002年（本大纲由应用软件教研室于2004年8月制订，李胜宇执笔）离散数学课程教学大纲【课程编号】 01039【课程名称】 离散数学Discrete Mathematics【学时学分】 72学时； 4.5 学分 【实验和上机学时】 0【课程类型】 学科基础课 【开课模式】必修【先修课程】 高等数学【开课单位】 基础软件教研室 【开课学期】 3【授课对象】计算机科学与技术专业【考核方式】考试一、本课程的性质、目的与任务离散数学是计算机科学与技术专业本科生的学科基础课。通过对离散数学的学习，使学生理解并掌握离散性结构的概念与分析方法，培养抽象思维能力和严谨的逻辑推理能力。课程以各种基本概念、定理、定理证明、计算方法作为教学的重点，强调学生独立阅读、理解和思考的个人能力培养，体会理论、抽象及应用三者的关系，确保学生达到一定的要求及质量。二、课程的教学内容、基本要求和学时分配 1命题逻辑（10学时）命题与命题联结词；(*)命题公式与真值表；等价置换、对偶及命题演算；基本等价式与范式；(*)重言式与蕴含式；(*)命题演算的推理理论。(*) 2谓词逻辑（8学时）谓词、量词与谓词公式；(*)谓词演算的等价式与蕴含式；范式；谓词演算的推理理论。(*) 3集合与关系（10学时）集合及其运算、序偶与笛卡尔积；关系及其表示；(*)关系的性质及运算；(*)关系的闭包运算；等价类与等价关系；集合的划分与覆盖、相容关系；序关系。(*) 4函数（6学时）函数；(*)逆函数、复合函数；基数及其比较；(*)可数集与不可数集。 5代数系统（12学时）代数系统基本概念；(*)运算及其性质；(*)半群、群、子群；(*)阿贝尔群、循环群；陪集与拉格朗日定理；(*)同态与同构；环与域。 6格与布尔代数（8学时）格及其性质；(*)有补格、分配格；(*)布尔代数；(*)布尔表达式。 7图论（18学时）图与子图；(*)路与回路；(*)图的矩阵表示；(*)Euler图和Hamilton图；平面图；(*)对偶与着色；树与生成树。(*)注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1 左孝凌 离散数学 上海科技出版社 1982.52 CLLIU 离散数学基础 人民邮电出版社 1982.33 周以铨主编 离散数学讲义 航空工业出版社 1987.7（本大纲由基础软件教研室于2004年8月制订，范纯龙执笔）面向对象程序设计及C+课程教学大纲【课程编号】 01040【课程名称】 面向对象程序设计及C+Object Oriented Programming and C+【学时学分】 48 学时； 3 学分 【实验和上机学时】0【课程类型】 学科基础课 【开课模式】必修【先修课程】 高级语言程序设计（C语言）【开课单位】 基础软件教研室 【开课学期】 4 【授课对象】 计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务面向对象程序设计及C+是计算机科学与技术专业本科生的学科基础课。通过对面向对象理论的学习，使学生理解和掌握面向对象的基本思想、分析方法和简单的模型描述技术；同时通过对C+程序设计语言的学习促进对面向对象理论的进一步深入理解，进而使学生基本掌握一门面向对象的软件开发工具，以解决实际问题。课程以C+中如何描述面向对象的基本概念、技术方法等为教学重点，强调学生独立阅读、理解和思考的个人能力培养，体会面向对象理论、软件开发工具和实际应用间的相互关系，使学生具有基本的面向对象程序设计的能力。二、课程的教学内容、基本要求和学时分配1序论（4） 面向对象理论发展史 C+发展史 C语言基础知识2类与对象（8） 面向对象程序设计方法学；（*） 类定义、封装、实例化；（*） 构造函数与析构函数；（*） 静态成员； 友元的定义及使用。（*）3类的继承（8） 类的层次概念；（*） 作用域、可见性；（*） 公有继承、保护继承及私有继承； 单继承；（*） 多继承。4多态（8） 函数重载（*） 运算符重载；（*） 虚函数；（*） 抽象类。5辅助技术（12） 函数模板；（*） 类模板；（*） STL介绍； 格式化输入输出； 用户自定义流操作符；（*） 异常处理；（*） 文件管理； Java、C#特点简述。6面向对象程序设计案例（8） 类图；（*） CRC卡片； 设计案例。（*）注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1 钱能 等 C+程序设计教程 清华大学出版社 1999.42 王燕 等 面向对象的理论与C+实践 清华大学出版社 1996.43 D.S. Malik C+编程从问题分析到道程序设计 电子工业出版社 2003.7（本大纲由基础软件教研室于2004 年8月制订，范纯龙执笔）数字逻辑课程教学大纲【课程编号】01050【课程名称】数字逻辑Digital Logic【学时学分】48学时； 3 学分 【实验和上机学时】0【课程类型】学科基础课 【开课模式】必修【先修课程】电路原理、模拟电子技术【开课单位】计算机应用教研室 【开课学期】4【授课对象】计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课是计算机科学与技术专业学生第一门与计算机硬件直接相关的学科基础课，其目的和任务是使学生掌握数字电路逻辑设计的基本概念、基本原理、基本方法和基本电路。本课是学习数字系统设计及相关技术的基础，通过本课的学习，学生应能初步具备分析和设计计算机硬件部件和简单数字系统的能力。二、课程教学内容和基本要求1数制与编码（4学时）进位计数制；各种进位制之间的转换；（*）常用BCD码（*）。2逻辑代数基础（6学时）基本概念、基本运算、定理及运算规则；（*）逻辑函数的基本表达式、标准形式、逻辑表达式转换；（*）逻辑函数化简。3逻辑门电路（4学时）TTL逻辑门组成原理及性能分析； MOS逻辑门、OC门、OD门、电平匹配。4组合逻辑电路分析与设计（10学时）组合逻辑电路分析；（*）组合逻辑电路设计；（*）常用MSI组合逻辑器件组成原理及应用。（*）5触发器及其应用（6学时）基本RS触发器及同步触发器； 主从触发器与边沿触发器； 触发器的状态图、激励表及触发器转换。（*）6时序逻辑电路（12学时）同步时序电路分析；（*）异步时序电路分析；同步时序电路设计；（*）计数器设计；（*）MSI计数器及其应用。（*）7可编程逻辑器件（4学时）可编程逻辑器件原理及应用简介；可编程逻辑器件设计方法和设计流程。注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1刘 真 数字逻辑原理与工程设计 高等教育出版社 2003.112白中英 数字逻辑与数字系统 科学出版社 2002.043李亚伯 数字电路与系统 电子工业出版社 1998.08（本大纲由计算机应用教研室于2004年8月制订，潘琢金执笔）计算机组成原理课程教学大纲【课程编号】 01037【课程名称】 计算机组成原理Computer Organization and Architecture【学时学分】 56学时；3.5学分 【实验和上机学时】0学时【课程类型】 学科基础课 【开课模式】必修【先修课程】 数字逻辑【开课单位】 计算机应用教研室 【开课学期】5 【授课对象】 计算科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课程是计算机科学与技术专业计算机硬件方面的重要学科基础课，其目的和任务是使学生掌握电子数字计算机的组成与基本工作原理，并具备一定的计算机硬件系统设计能力。本课的前修课为“数字逻辑”，后续硬件课为“微机原理与接口技术”,“计算机系统结构”，本课是学习计算机软件及硬件专业课的基础。二、课程教学内容和基本要求1计算机系统概论（1学时）信息及其处理；计算机进行信息处理的一般过程；计算机系统的硬件组成。（*）2信息编码与数据表示（5学时）定点数；（*）浮点数；数据编码；纠错码。（*）3运算方法和运算器（12学时）二进制数的运算方法；（*）定点运算器；（*）浮点运算器。4指令系统（4学时）指令格式；（*）指令类型；寻址方式；（*）机器指令与汇编语言的关系。5存储器系统（14学时）存储器原理；（*）主存储器；（*）辅助存储器；高速缓冲存储器；（*）虚拟存储器。（*）6控制器系统（14学时）控制器原理；（*）微程序设计与微程序控制；（*）其它控制方式。7输入/输出系统（6学时）输入/输出方式；（*）通道与接口；（*）外部设备。注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1王爱英 计算机组成与结构第三版 清华大学出版社 20012唐朔飞 数字电子计算机组成原理 哈尔滨工业大学出版社 19903William Computer Organization and Architecture Prentice Hall 1996（本大纲由计算机应用教研室于2004年8月制订，施国君执笔）算法与数据结构课程教学大纲【课程编号】 01054【课程名称】 算法与数据结构Algorithm and Data Structure【学时学分】 48 学时； 3 学分 【实验和上机学时】 0【课程类型】 学科基础课程 【开课模式】 必修【先修课程】 离散数学、高级语言程序设计【开课单位】 基础软件教研室 【开课学期】 5 【授课对象】 计算机科学与技术专业 【考核方式】 考试一、本课程的性质、目的与任务数据结构是设计与实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础，是介于数学、计算机硬件、软件之间的一门核心课程，是计算机学科中一门综合性的专业基础课。本课程较系统地介绍软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排序技术，并进行性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础，数据结构课程是计算机专业的一门核心的关键性课程。二、课程的教学内容和学时分配1绪论（4 学时） 数据结构的基本概念； 抽象数据类型的表示与实现； 算法描述和算法分析。2线性表（6学时） 线性表的抽象数据类型定义； 线性表的顺序表示和实现； 线性表的链式表示和实现：单链表、循环链表、双向链表； 一元多项式的表示及相加。3栈和队列（6学时） 栈的抽象数据类型定义、表示和实现； 栈的应用举例、栈与递归的实现； 队列的抽象数据类型定义、表示和实现，队列的应用举例。4串（2学时） 串的抽象数据类型定义、表示和实现。5数组和广义表（4学时） 数组的抽象数据类型定义、表示和实现。矩阵的压缩存储； 广义表的基本概念。6树和二叉树（10学时） 树的抽象数据类型定义； 二叉树的抽象数据类型定义、性质、存储结构； 二叉树的遍历与线索化； 树的存储结构，树、森林与二叉树的相互转换，树和森林的遍历； 哈夫曼树及其应用。7图（8学时） 图的抽象数据类型定义和术语； 图的存储结构、遍历、连通性问题； 拓扑排序、关键路径、最短路径。8查找（4学时） 静态查找：顺序查找、折半查找及两者效率分析； 动态查找：二叉排序树； 计算式查找：哈希表。9排序（4学时） 插入排序、希尔排序、交换排序； 快速排序、选择排序、归并排序。三、教材及主要参考书著 者 书 名 出版社 出版日期1 耿国华 等 数据结构- C语言描述 西安电子科技大学 2002.82 D.E.Knuth 计算机程序设计技巧 国防工业出版社 1987.63 管纪文等 数据结构 高等教育出版社 1991.94 殷人昆等 数据结构C+描述 清华大学出版社 1999.11四、其它必要说明1. 课程的基本要求要求学生掌握各种数据结构的逻辑特点、存贮方法、基本运算。掌握常用的查找，排序的原理与技术方法。要求学生能够对具体问题选择适当的结构，并编写出结构清晰的程序。2. 课程的重点与难点重点：各种数据结构的逻辑特点、存贮方法、基本运算。难点：算法效率分析。（本大纲由基础软件教研室于2004年8月制订，丁一军执笔）微机原理与接口技术课程教学大纲【课程编号】 01072【课程名称】 微机原理与接口技术Microcomputer Principle and Interface Technology【学时学分】 64学时；4学分 【实验和上机学时】0学时【课程类型】 学科基础课 【开课模式】必修【先修课程】 数字逻辑、计算机组成原理【开课单位】 计算机应用教研室 【开课学期】6 【授课对象】 计算科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课为计算机科学与技术专业本科生的一门学科基础课。本课程以微处理器80x86为结合点，分析它的结构特点、操作原理及接口技术，其特点是结合典型机器和通用可编程接口芯片，说明其工作原理及其基本应用。通过本课程的学习为学生今后分析和设计微机应用系统打好基础。本课程应在数字逻辑和计算机组成原理课程之后开设。二、课程教学内容和基本要求1 微型计算机概述（2学时） 微型计算机的特点和发展，微型机的分类，微处理器； 微型计算机和微型机系统，微型机应用。2 8086微处理器（4学时） 8086的编程结构，8086的引脚信号和工作模式；（*） 8086的操作时序； 8086存储器组织和I/O组织。（*）3 8086/8088指令系统与寻址方式（8学时） 8086/8088寻址方式，指令格式及指令执行时间；（*） 8086/8088指令系统。（*）4 汇编语言程序设计（16学时） 汇编语言语法，汇编语言程序实现，汇编语言程序设计方法与应用；（*） 汇编语言程序设计举例。5 存储器（4学时） 存储器的分类，微型计算机内存的通常结构；（*） 存储器与系统总线的连接。（*）6 微机和外设的数据传输（2学时） I/O接口概述；（*） CPU与外设之间的数据传输方式；（*） DMA控制器8237A。7微型计算机中断系统（4学时） 中断的基本概念；（*） 8086/8088的中断系统；（*）可编程中断控制器8259A及其应用。（*）8接口技术及应用（18学时） 可编程接口芯片及其应用； 可编程并行接口8255A；（*） 8255A应用； 可编程定时器/计数器8253；（*） 8253应用； 可编程串行通信接口8251A；（*） 8251A应用; 数模(D/A)、模数(A/D)转换及其接口。（*）9 键盘和LED显示（4学时）a) 键盘设计；（*）b) LED数字显示；（*）c) 键盘与显示设计实例。10微机应用系统设计（2学时）。注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1戴梅萼 微型计算机技术及应用 清华大学出版社， 19952许立锌 微型计算机原理及应用 机械工业出版社 2003 3徐晨 微机原理及应用 高等教育出版社 2004四、其它必要说明一、 关于本课程的教学典型机型：考虑到16位微机（特别是Intel8086/8088）是掌握高档微机的基础。故建议采用Intel8086/8088十六位微机为课程的典型微处理器,介绍十六位微型计算机的工作原理、系统组成和接口技术。二、 实践环节：该课程是一门实践性很强的专业基础课，为使学生加深对课堂教学内容的理解和掌握，必须加强与其配套的实践教学，以便理论联系实际，培养学生的实际动手能力。（本大纲由计算机应用教研室于2004年8月制订，田丰执笔）编译方法课程教学大纲【课程编号】01007【课程名称】编译方法 Compilation Methods【学时学分】56学时；3.5学分 【实验和上机学时】0【课程类型】学科基础课程 【开课模式】必修【先修课程】程序设计基础、数据结构、离散数学【开课单位】基础软件教研室 【开课学期】6 【授课对象】计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课程介绍计算机高级程序语言编译程序设计所涉及的原理和技术。通过学习和分析程序设计语言的基本概念、语言成分和内在规律，从编译程序设计原理和编译程序实现技术的角度，掌握编译程序如何处理高级语言使其成为目标语言程序的全过程。培养学生分析、解决属于语言处理范畴内问题的基本能力。二、课程的教学内容、基本要求和学时分配 编译程序概述（2学时） 程序设计语言的文法描述（4学时） 程序语言的定义； 程序语言的语法描述。（*） 词法分析（8学时） 词法分析器的设计； 有限自动机与词法分析程序的自动生成。（*） 语法分析（16学时） 语法分析策略、各种语法分析方法；（*） 语法分析程序的设计与自动生成。（*） 属性文法（4学时） 属性文法； 基于属性文法的处理方法。 语法制导翻译和中间代码生成（10学时） 表达式的翻译；（*） 各种类型程序语句的翻译。（*） 符号表（2学时） 运行时的存储组织与分配（6学时） 静态存储分配； 栈式动态存储分配。（*） 代码优化（2学时） 目标代码生成（2学时）注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1 陈火旺 等 程序设计语言编译原理 国防工业出版社 2000.12 吕映芝 等 编译原理 清华大学出版社 1998.1四、其它必要说明本课程要求掌握分析、设计编译程序的基本原理和方法，包括文法、语法分析方法及语法制导翻译；理解词法分析器的设计、符号表的组织、存储分配及代码优化。重点：文法、语法分析及语法制导翻译。难点：语法分析、语法制导翻译及代码优化。本课程要确保学生完成一定数量和质量的习题，目的是要让学生体会理论、抽象及设计三个过程。（本大纲由基础软件教研室于2004年8月制订，黄正文执笔）操作系统课程教学大纲【课程编号】01008【课程名称】操作系统Operating System【学时学分】56学时； 3.5 学分 【实验和上机学时】0【课程类型】学科基础课 【开课模式】必修【先修课程】算法与数据结构，计算机组成原理【开课单位】应用软件教研室 【开课学期】6【授课对象】计算机科学与技术专业【考核方式】考试一、本课程的性质、目的与任务本课程为学科基础课。本课程系统介绍操作系统的基本原理，操作系统的发展动向，操作系统的实现原理和技术。通过对操作系统的学习和理解，能够使学生掌握系统软件和应用软件设计的思想和方法，为后续课程的学习和实际工作打下良好的基础。二、课程教学内容和基本要求1. 操作系统引论（4学时） 操作系统的目标、作用和定义；操作系统发展过程(*)； 操作系统的基本特征；操作系统的主要功能；操作系统的结构设计(*)。2. 进程管理 (12学时) 进程基本概念，进程控制(*)； 进程同步与互斥(*)； 经典同步问题(生产者消费者算法，哲学家就餐算法) (*)； 经典同步问题(读者写者算法) (*)； 进程通信； 线程。3. 处理机调度与死锁处理 (10学时) 处理机调度的基本概念(*)； 调度算法(*)； 实时调度和多处理机调度； 死锁产生的原因和必要条件，死锁预防(*)； 死锁避免和死锁检测与解除(*)。4. 存储器管理 (12学时) 程序的装入和链接，存储器连续分配方式(*)； 基本分页存储管理(*)； 基本分段存储管理和基本段页式存储管理(*)； 虚拟存储器的基本概念，请求式分页存储管理(*)； 页面置换算法(*)； 请求式分段存储管理(*)。5. 设备管理 (6学时) I/O系统及I/O控制方式； 缓冲管理和设备分配(*)； 设备处理； 磁盘存储器管理(*)。6. 文件管理 (6学时) 文件和文件系统，文件的逻辑结构(*)； 外存分配方式，目录管理； 文件存储空间的管理(*)； 文件的共享与保护，数据一致性控制。7. 操作系统接口 (2学时) 联机命令接口，Shell命令语言，系统调用； 图形用接口。8. 网络操作系统与系统安全性 (4学时) 计算机网络概述； 网络操作系统的功能与服务(*)； 支持Internet与Intranet的功能与服务； 系统安全性介绍。注：有“（*）”标记的为要求熟练掌握的内容。三、教材及主要参考书1. 汤子赢等，计算机操作系统，西安电子科技大学出版社，2004.052. Abraham Silberschatz etc.，Applied Operating System Concepts，高等教育出版社，2001.053. 张尧学，计算机操作系统教程，清华大学出版社，1999.08四、其它必要说明操作系统在计算机科学与技术专业的课程体系中占有十分重要的地位，是一门重要的学科基础课。通过该课程的学习，除能使学生掌握操作系统的原理及实现技术外，更应该培养学生分析问题、解决问题的能力，为将来的继续学习和工作奠定良好的基础。教师在授课过程中应该注意两点：其一是与科研实践密切结合，使学生能够在学习操作系统原理和技术，了解和掌握这些技术的实际应用价值和方法。第二是把握操作系统的先进性和发展性，因为操作系统的发展速度很快，新思想、新技术较多。（本大纲由计算机学院应用软件教研室于2004年8月制订，夏秀峰执笔）计算机图形学课程教学大纲【课程编号】 01033【课程名称】 计算机图形学 Computer graphics【学时学分】 32 学时； 2学分 【实验和上机学时】【课程类型】 专业课 【开课模式】必修【先修课程】 高等数学、线性代数、C语言程序设计、数据结构【开课单位】 计算机网络教研室 【开课学期】 5【授课对象】 计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课程为学科专业课。本课程的学习目标是使学生掌握计算机图形学的基础知识，切实把握计算机图形的生成、变换、存储和显示的基本原理和基本方法，了解计算机图形系统的构成及标准，了解计算机图形学的实际应用及开发技术，为今后的学习和工作准备好图形学方面的基础。二、课程的教学内容、基本要求和学时分配 1.计算机图形学的基本概念、图形系统的组成（2学时） 计算机图形学的基本概念；计算机图形学的发展及应用；图形硬件与软件系统：图形输入设备；图形显示设备；图形绘制设备；图形处理器；图形系统和工作站；图形软件系统；图形系统的标准化；2.基本图形生成算法（ 10学时）直线的扫描转换；（*）圆的扫描转换；多边形扫描转换与区域填充；（*）线宽与线型的处理、字符、反走样； 3.图形变换（ 8学时）图形变换的数学基础；（*）窗口视图变换；裁剪；（*）几何变换；（*）投影变换；4.曲线和曲面（6学时）曲线曲面表示的数学基础；（*）常用曲线；（*）常用曲面；5.几何造型（ 2学时）形体在计算机内的表示；边界表示的数据结构与欧拉操作；6.真实感图形（2学时）消除隐藏线与消除隐藏面；简单光照与纹理；7.自然景物模拟、科学计算可视化与计算机动画（ 2学时）注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1 唐荣锡 等计算机图形学教程（修订版）科学出版社 20002 孙家广 等计算机图形学 清华大学出版 1995（本大纲由计算机网络教研室于2004年8月制订，拱长青执笔）数据库原理课程教学大纲【课程编号】 01048【课程名称】 中文名称 数据库原理英文名称 Principle of Database System 【学时学分】 48 学时； 3学分 【实验和上机学时】0【课程类型】 专业课 【开课模式】必修【先修课程】 离散数学、算法与数据结构、操作系统【开课单位】 应用软件教研室 【开课学期】6 【授课对象】计算机科学与技术专业【考核方式】考试一、本课程的性质、目的与任务本课程为学科专业课。本课程以关系数据库的基本理论和技术为重点，系统地介绍数据库系统的基础知识、基本原理、方法和技术，并力图反映当前数据库技术发展的水平和趋势。使学生获得数据库系统技术的基础理论知识和实际应用能力。为今后的理论学习和应用开发打好数据库方面扎实的基础。二、课程的教学内容、基本要求和学时分配1. 数据库系统概论（4学时） 数据库系统的基本概念；(*) 数据模型：数据模型的定义；数据模型的三要素；概念模型；关系数据模型；(*) 数据库系统的体系结构：数据库系统的三级模式结构 ；数据库系统的二级映像功能与数据独立性；(*) 数据库系统的组成；(*) 数据库技术的研究领域。2. 关系数据库（ 6学时） 关系数据模型：关系的数据结构及形式化定义；关系；关系数据模式；关系数据库(*) 关系的完整性(*) 关系代数(*) 关系演算：元组关系演算；域关系演算3. 关系数据库语言SQL（ 8学时） SQL语言概述 数据定义(*) 查询：单表查询；连接查询；嵌套查询；集合查询(*) 数据更新(*) 视图(*) 数据控制(*)4. 关系系统及查询优化（4学时） 关系式系统的定义与分类； 关系数据库系统的查询优化； 关系数据库查询优化的基本概念； 查询优化的一般准则；(*) 关系代数等价变换的规则； 关系代数表达式的优化算法； 优化的一般步骤(*)5. 关系数据理论（ 8学时） 关系数据理论的基本概念； 规范化：函数依赖，关键字；范式与1NF；2NF；3NF；BCNF；多值依赖；4NF；(*) 数据依赖的公理系统；(*) 关系模式分解：模式分解的定义； 分解 的无损连接性 和保持函数依赖性 。6. 数据库设计（6学时） 数据库设计的特点、方法和步骤； 数据库设计的需求分析； 数据库的概念结构设计；(*) 数据库的逻辑结构设计；(*) 数据库的物理设计； 数据库的实施与维护。7. 数据库的恢复技术（ 2学时） 事务的基本概念；(*) 数据库恢复概述； 故障的种类； 恢复的实现技术；(*) 恢复的策略； 具有检查点的恢复技术。8. 并发控制（ 4学时） 并发控制概述；(*) 封锁及协议；(*) 活锁与死锁； 并发调度的可串行化；(*) 两段锁协议；(*) 封锁的粒度。9. 数据库的安全性（ 2学时） 计算机系统与数据库系统的安全性概述 数据库系统的安全性控制：用户标识与鉴别、存取控制、自主存取控制（DAC）、强制存取控制（MAC）、审计；(*) 网络数据库的安全性。10. 数据库的完整性（ 2学时）完整性约束条件；完整性控制；Oracle数据库的完整性。(*)11. 数据库新技术（ 2学时）新一代数据库技术的特点；面向对象数据库系统简介；分布式数据库系统简介；数据仓库与数据挖掘简介。注：有“(*)”标记的为要求熟练掌握的内容。三、教材及主要参考书1. 萨师煊，王珊，数据库系统概论（第三版），高等教育出版社，20002. 施伯乐等，数据库系统教程（第二版），高等教育出版社，20033. 王能斌，数据库系统原理，电子工业出版社，20004. 美Hector G-M，Ullman J D，岳丽华等译，数据库系统全书，机械工业出版社，20035. 美 Abraham，Silberschatz等，杨冬青等译，数据库系统概念（第四版），机械工业出版社，2003四、其它必要说明1. 教学的基本要求数据库原理课程将学生引入到装载数据信息仓库的广阔天地。通过本课程的学习，要求学生理解并掌握关系式数据库系统的基本概念、基本理论和基本方法。使学生在日后的数据库工程应用中，能够对数据库进行概念模型设计和逻辑模型设计。会应用SQL语言对数据库系统进行操纵和管理。同时也为后续课程的学习打下良好的理论基础。由于数据库技术的飞速发展，在条件允许（如采用多媒体授课）的情况下，应在教学过程中为学生实际演示一个最新版本的数据库管理系统环境，如Microsoft SQL Server、Oracle等。以加强学生的感性认识。2. 课程的基本要求 理解并掌握关系式数据库系统的基本概念、体系结构、概念模型、关系数据模型、SQL语言基础、关系式数据库系统的基本实现技术及关系数据理论；掌握数据库设计的步骤和基本方法。（本大纲由应用软件教研室于2004年8月制订，卢秉亮执笔）计算机网络技术课程教学大纲【课程编号】 01035【课程名称】 计算机网络技术Computer networks【学时学分】40学时； 2.5学分 【实验和上机学时】0【课程类型】专业课 【开课模式】必修【先修课程】操作系统、计算机组成原理、数据结构【开课单位】计算机网络教研室 【开课学期】 6【授课对象】计算机科学与技术专业 【考核方式】考试一、本课程的性质、目的与任务本课程为学科专业课。本课程的学习目标是使学生掌握计算机网络的基础知识，切实把握计算机网络运行的基本原理，了解计算机网络的实际应用及开发技术，为以后使用、管理和组建计算机网络打好基础。二、课程的教学内容、基本要求和学时分配 1. 计算机网络概述（2学时）计算机网络的定义及发展历史；计算机网络的性能指标；计算机网络的分类；（*）计算机网络的应用；2. 网络协议与体系结构（ 4学时）网络分层的原理；（*）实体、协议的概念；OSI参考模型；（*）TCP/IP参考模型；（*）3. 物理层（ 4学时）数据通信的基本概念；数据传输速度；（*）数据传输介质；数据交换方式；（*）多路复用技术；常见的物理层协议；4. 数据链路层（4学时）数据链路层概念与功能；（*）停等协议，连续ARQ协议；（*）HDLC协议；PPP协议；5. 局域网（ 6学时）局域网的体系结构；CSMA/CD协议；（*）高速以太网；（*）FDDI及无线局域网介绍；6. 广域网（2学时）X.25；帧中继；ISDN；ATM；DSL；7. 网络互连（ 6学时）IP协议；（*）划分子网与构造超网；（*）ICMP协议；路由选择协议；（*）IPv6；8. 传输层（ 4学时）TCP协议；（*）UDP协议；（*）9. 应用层（因特网应用技术）（ 4学时） DNS、FTP； SMTP、WWW技术；（*）10. 网络操作系统介绍（ 2学时）11. 网络安全概述（ 2学时）注：有“（*）”标记的为要求重点掌握的内容。三、教材及主要参考书著 者 书 名 出版社 出版日期1 谢希仁 计算机网络教程 人民邮电出版社 2002年5月2 Douglas E.Comer计算机网络与因特网机械工业出版 2000年8月3 Tanenbaum,A.S. 计算机网络 清华大学出版社 1998年7月（本大纲由计算机网络教研室于2004年8月制订，拱长青执笔）计算机系统结构课程教学大纲【课程编号】01036【课程名称】计算机系统结构Computer Architecture【学时学分】40学时； 2.5学分 【实验和上机学时】0【课程类型】专业课 【开课模式】必修【先修课程】数字逻辑、计算机组成原理、操作系统【开课单位】计算机网络教研室 【开课学期】7【授课对象】计算机科学与技术专业 【考核方式】考试一、 本课程的性质、目的与任务计算机系统结构是计算科学于技术专业的核心课程之一，其研究的内容与计算机组成原理和操作系统有很多交叉，但研究的侧重点各有不同。“计算机系统结构”是计算机科学与技术专业的专业课程。主要介绍如何评价计算机系统的性能、影响计算机性能的因素和提高计算机系统性能的方法。通过课程的学习使学生掌握计算机系统结构的基本概念、基本原理，把握计算机系统结构的基本结构和基本分析方法，了解计算机系统各部分的设计思想和优化技术，为学生进一步学习计算机系统的高级结构打好基础。二、课程的教学内容、基本要求和学时分配 1. 计算机体系结构的基本概念（2学时） 计算机系统结构的基本概念及层次结构计算机系统结构中并行性的概念及计算机性能的定量分析（*）影响计算机系统结构成本和价格因素2. 计算机指令集结构设计（ 4学时）指令集结构的分类寻址技术及统计结果分析CISC和RISC两种指令设计风格的比较（*）指令集格式的设计、DLX指令集结构（*）3. 流水线技术（ 8学时）流水线的概念及DLX的基本流水线（*）流水线中的三种相关及影响因素（*） 影响流水线性能的因素及流水线性能的分析方法（*） 向量处理机（*）4. 指令级并行（8学时）指令级并行的概念（*）记分牌和Tomasolu两种指令动态调度算法思想及设计（*）控制相关的动态解决技术（*）多指令流出技术（*）5. 存储层次（ 10学时） 存储器的层次结构及要解决的问题Ca