教学大纲汇编

曲阜师范大学信息科学与工程学院

教学大纲汇编

----计算机科学与技术系

2015/10/31

目录

1.“高等数学（上）”课程教学大纲 ..................................................................................... 4 2.“高等数学”（下）课程教学大纲 ................................................................................... 10 3.“概率论与数理统计”课程教学大纲 ............................................................................... 18 4.“线性代数”课程教学大纲 ............................................................................................... 26 5.“计算机导论”课程教学大纲 ........................................................................................... 32 6.“离散数学”课程教学大纲 ............................................................................................... 43 7.“面向对象的程序设计”课程教学大纲 ........................................................................... 53 8.“数字逻辑电路”课程教学大纲 ....................................................................................... 57 9.“程序设计基础”课程教学大纲 ....................................................................................... 65 10.“Java语言程序设计”课程教学大纲 ............................................................................. 71 11.“编译原理”课程教学大纲 .......................................................................................... 77 12.“操作系统”课程教学大纲 ........................................................................................ 85 13.“计算机图形学”课程教学大纲 ..................................................................................... 94 14.“计算机网络”课程教学大纲 ......................................................................................... 99 15.“计算机组成原理”课程教学大纲 ............................................................................... 108 16.“软件工程”课程教学大纲 ...................................................................................... 117 17.“数据结构”课程教学大纲 ........................................................................................... 126 18.“多媒体技术”课程教学大纲 .................................................................................. 133

19.“数据挖掘与数据仓库”课程教学大纲 .................................................................. 145 20.“嵌入式开发技术”课程教学大纲 ............................................................................... 151 21.“动态网站构建”课程教学大纲 ................................................................................... 159 22.“Oralcle数据库系统及应用”课程教学大纲 .............................................................. 168 23.“模式识别”课程教学大纲 ........................................................................................... 174 24.“嵌入式系统技术”课程教学大纲 ............................................................................... 181 25.“人工智能”课程教学大纲 ...................................................................................... 188 26.“人机交互技术”课程教学大纲 ................................................................................... 192 27.“数字图像处理”课程教学大纲 ................................................................................... 197 28.“算法设计与分析”课程教学大纲 ............................................................................... 205 29.“信号与系统”课程教学大纲 ....................................................................................... 213 30.“信息系统架构”课程教学大纲 ................................................................................... 219 31.“数据库系统概论”课程教学大纲 ............................................................................... 227 32.“Web程序设计基础”课程教学大纲 .......................................................................... 237

“高等数学（上）”课程教学大纲

教研室主任：赵景秀 执笔人：雷玉霞

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：高等数学（上） 课程编号：

英文名称：Advanced Mathematics 课程类型：学科基础课 总 学 时： 78 学 分：4

开设专业：计算机科学与技术 先修课程：无

二、课程任务目标

（一）课程任务

本课程是理工科院校工科的一门学科基础课，又是全国硕士研究生入学考试统考科目。通过本课程的学习，要使学生掌握一元函数微积分学、空间解析几何与向量代数的基本概念、基本理论和基本运 算技能，为学习后继课程和进一步获得数学知识奠定必要的数学基础。要通过各个教学环节逐步培养学生的抽象思维能力、逻辑推理能力、空间想象能力和自学能力，还要特别注意培养学生的熟练运算能力和综合运用所学知识去分析解决问题的能力。

（二）课程目标

在学完本课程之后，学生能够：

基本理解一元函数微积分学、空间解析几何与向量代数的基础理论；充分理解一元函数微积分学、空间解析几何与向量代数的背景及数学思想。掌握微积分学及空间解 析几何与向量代数的基本方法、手段、技巧，并具备一定的分析论证能力和较强的运算能力和空间想象能力。能较熟练地应用微积分学及空间解析几何与向量代数的 思想方法解决应用问题。能较灵活地将数学知识运算到计算机科学的学习中。

三、教学内容和要求

第一章 函数与极限

1．内容概要

函数，初等函数，数列的极限，函数的极限，无穷小与无穷大，极限运算法则，极限存在准则及两个重要极限，无穷小的比较，函数的连续性与间断点，连续函数的运算与初等函数的连续性，闭区间上连续函数的性质。

2．重点与难点

重点：函数的概念、性质；极限的概念，无穷大、无穷小的概念；极限的运算；连续的概念。

难点：函数的记号及所涉及到的函数值的计算；极限的ε—Ν，ε—δ定义；极限中一些定理的论证方法；极限存在性的判定，连续性的判断。

3．学习目的与要求

（1）了解函数的概念、函数的单调性，反函数和复合函数的概念，熟悉基本初等函数的性质及其图形，能列出简单实际问题中的函数关系。

（2）了解极限的ε—Ν，ε—δ定义；能根据定义证明本课程内容中有关极限的简单定理（对于给出的ε，求Ν或δ不作过高要求），在学习过程中逐步加深对极限思想的理解。

（3）掌握极限的四则运算法则，了解两个极限存在准则（夹逼准则和单调有界准则），会使用两个重要极限。

（4）理解无穷大、无穷小的概念，掌握无穷小的比较。

（5）理解函数在一点连续的概念，会判断间断点的类型。

（6）了解初等函数的连续性，知道在闭区间上连续函数的性质。

第二章 导数与微分

1．内容概要

导数的概念，函数的求导法则，高阶导数，隐函数及由参数方程所确定的函数的导数，相关变化率，函数的微分。

2．重点和难点

重点：导数和微分的概念；复合函数微分法。

难点：微分的概念；隐函数及参数式二阶导数。

3．学习目的与要求

（1）理解导数和微分的概念，了解导数的几何意义及函数的可导性与连续性之间的关系，用导数描述一些物理量（如速度）。

（2）熟悉导数和微分的运算法则（包括微分形式不变性）和导数的基本公式，了解高阶导数概念，能熟练的求一阶、二阶导数。

（3）掌握隐函数和由参数式所确定的函数的一阶、二阶导数的求法。

（4）了解微分是函数增量的线性主部的概念及函数局部线性化的思想。

第三章 中值定理与导数的应用

1．内容

中值定理，洛必达法则，泰勒公式，函数的单调性与曲线的凹凸性，函数的极值与最大值最小值，函数图形的描绘，曲率。

2．重点和难点

重点：拉格朗日中值定理，罗比达法则，极值及最大值、最小值。

难点：泰勒定理，中值定理用于证明问题。

3．学习目的与要求

（1）理解罗尔定理和拉格朗日定理，了解柯西定理和泰勒定理，会应用拉格朗日定理。

（2）理解函数的极值概念，掌握求函数的极值、判断函数的增减性和函数图形的凹凸性、求函数图形的拐点等方法。能描绘函数的图形（包括水平与铅直渐进线），会解较简单的最大值与最小值的应用问题。

（3）知道曲率和曲率半径的概念，并会计算曲率与计算半径。

第四章 不定积分

1．内容

不定积分的概念与性质，换元积分法，分部积分法，有理函数的积分。

2．重点和难点

重点：不定积分的概念，基本积分公式；不定积分的换元积分法与分部积分法。

难点：不定积分的换元积分法。

3．学习目的与要求

（1）理解不定积分的概念和性质。

（2）熟悉不定积分的基本公式，熟练掌握不定积分的换元法和分部积分法，掌握较简单的有理函数的不定积分。

第五章 定积分

1．内容

定积分的概念与性质，中值定理，微积分基本公式，定积分的换元法和分部积分法，广义积分。

2．重点和难点

重点：定积分的概念，定积分的中值定理；积分上限函数及其导数，牛顿—莱布尼兹公式；定积分的换元积分法。

难点：定积分的概念；积分上限函数及其导数；定积分的换元积分法。

3．学习目的与要求

（1）理解定积分的概念和性质。

（2）理解积分上限的函数及其求导定理。

（3）熟练掌握牛顿—莱布尼兹公式。

（4）熟练掌握定积分的换元法和分部积分法。

（5）了解反常（广义）积分的概念。

第六章 定积分的应用

1．内容概要

定积分的元素法，定积分在几何上的应用（面积、体积、弧长），定积分在物理上的应用（质量、平均值、功、液体的压力、引力）。

2．重点和难点

重点：定积分的元素法。

难点：定积分应用问题。

3．学习目的与要求

熟练掌握用定积分来表示平面图形的面积，旋转体的体积，已知平行截面面积的立体的体积，平面曲线的弧长，变力沿直线所做的功，水的侧压力，引力等。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：函数与极限 第二章：导数与微分 第三章：中值定理与导数的应用 第四章：不定积分 第五章：定积分 第六章：定积分的应用 合计 18 18 12 12 16 16 14 14 10 10 8 8 78 78 五、考核说明

考核方法：闭卷

成绩评定法法：平时成绩30%考试成绩70%

六、主要教材及教学参考书目

（一）主要教材

1．同济大学数学系 编《高等数学》上册 第六版，高等教育出版社，2007年。 （二）主要参考书目

1．同济大学数学系 编《高等数学》上册 第五版，高等教育出版社，2002年。 2．四川大学数学系高等数学教研室 编 《高等数学》第一册 第三版，高等教育出版社，2006年。

3. 吴礼斌 主编 《经济数学基础》，高等教育出版社，2005年。 4. 范培华等编 《微积分》，中国商业出版社，2006年。

“高等数学”（下）课程教学大纲

教研室主任：赵景秀 执笔人：雷玉霞

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：高等数学（下） 课程编号：

英文名称：Advanced Mathematics 课程类型：学科基础课 总 学 时： 90 学 分：4

开设专业：计算机科学与技术

先修课程：《高等数学(上)》、《线性代数》

二、课程任务目标

（一）课程任务

本课程是理工科院校工科的一门学科基础课，又是全国硕士研究生入学考试统考科目。通过本课程的学习，要使学生掌握多元函数微积分学、无穷级数和常微分方程的基本概念、基本理论和基本运算技能，为学习后继课程和进一步获得数学知识奠定必要的数学基础。要通过各个教学环节逐步培养学生的抽象思维能力、逻辑推理能力、空间想象能力和自学能力，还要特别注意培养学生的熟练运算能力和综合运用所学知识去分析解决问题的能力。

（二）课程目标

基本了解多元函数微积分学的基础理论；充分理解微积分学的背景思想及数学思想。掌握多元函数微积分学、无穷级数和常微分方程的基本方法、手段、技巧，并具备一定的分析论证能力和较强的运算能力。能较熟练地应用微积分学、无穷级数和微分方程的思想方法解决应用问题；能较灵活地将数学知识运算到计算机的学习中。

三、教学内容和要求 （一）理论教学的内容及要求 第七章 微分方程

1．内容概要

微分方程的基本概念，可分离变量的微分方程，齐次方程，一阶线性微分方程，全微分方程，可降阶的高阶微分方程，高阶线性微分方程，常系数齐次线性微分方程，常系数非齐次线性微分方程，常系数线性微分方程组解法举例。

2．重点和难点

重点：微分方程的一般概念，一阶可分离变量微分方程，一阶线性微分方程；二阶常系数线性微分方程。

难点：微分方程类型的判别及解法；微分方程的建立与初始条件的列出；二阶常系数非齐次线性微分方程的特解的求法。

3．学习目的与要求

（1）了解微分方程及其阶、解、通解、初始条件、特解的概念。

（2）能识别下述一阶微分方程：可分离变量的微分方程，齐次方程，一阶线性方程，贝努利方程、全微分方程。

（3）熟练掌握可分离变量的微分方程及一阶线性方程的解法，会求其通解、特解。

（4）会解齐次方程和伯努利方程，进而领会运用变量代换求解微分方程的思想方法。

（5）会解简单的全微分方程。

n（6）掌握下述三种特殊形式的高阶方程的降阶法：yfx 、y''fx,y' 、

y''fy,y' ，进而领会降阶法的实质及运用范围。

（7）掌握二阶线性微分方程解的结构。

（8）熟练掌握二阶常系数齐次线性微分方程的解法。

（9）掌握高阶常系数齐次线性微分方程的解法。

（10）掌握非齐次项为多项式，指数函数、正弦函数、余弦函数以及它们的线性组合与乘积的二阶常系数非齐次线性微分方程的解法。

（11）会运用微分方程解一些简单的几何与物理问题。

第八章 空间解析几何与向量代数

1．内容概要

向量及其线性运算，数量积 、向量积、 混合积，曲面及其方程，空间曲线及其方程 ，平面及其方程，空间直线及其方程。

2．重点和难点

重点：向量的数量积与向量积 ，平面及其方程，空间直线及其方程。

难点：平面和直线方程的建立，由平面、二次曲面围成的空间图形。

3．学习目的与要求

（1）理解向量的概念，并熟练掌握其运算。

（2）掌握向量的数量积、向量积运算及两个向量垂直、平行的条件，了解三个向量共面的条件。

（3）掌握平面一般式方程：Ax+By+Cz+D=0中的系数A、B、C、D中某个或某几个

取零值时平面位置的特点。

（4）掌握平面方程的三种形式；点法式、一般式、截距式的相互转化方法，并能熟练地由平面方程写出平面的法线向量。

（5）掌握直线方程的三种形式：对称式、一般式、参数式的相互转化方法，并能熟练地由直线方程写出直线的方向向量。

（6）注意培养空间图形的想象能力，适当增加一些由平面、二次曲面围成的空间图形的例子。

第九章 多元函数微分法及其应用

1．内容概要

多元函数基本概念，偏导数，全微分，多元复合函数的求导法则，隐函数求导公式，方向导数和梯度，多元函数的极值及其求法。

2．重点和难点

重点：多元函数的概念；导数与全微分的概念；多元复合函数的求导法则；多元函数的极值问题。

难点：全微分的概念；多元复合函数的求导法则；方向导数与梯度。

3．学习目的与要求

（1）知道多元函数的极限与连续性，以及有界闭区域上的连续函数的性质。

（2）理解偏导数、全微分的概念。

（3）熟练掌握复合函数求导法；会求二阶偏导。

（4）会求隐函数的偏导数。

（5）了解空间曲线的切线与法平面及曲面的切平面与法线，并掌握求其方程的求法。

（6）理解多元函数极值的概念，会求函数的极值，了解条件极值的概念，会用拉格朗日乘数法求条件极值，会求一些简单的最大值、最小值的应用问题。

（7）理解方向导数与梯度的概念。

第十章 重积分

1．内容概要

二重积分的概念与性质，二重积分的计算法，三重积分，重积分的应用，含参变量的积分。

2．重点和难点

重点：二重、三重积分的概念及计算。

难点：重积分化为累次积分的定限及应用。

3．学习目的与要求

（1）理解二、三重积分的概念及其性质。

（2）熟练掌握二重积分的计算方法（直角坐标、极坐标），三重积分（直角坐标、柱坐标、球坐标）计算方法。

（3）用重积分表达并计算一些几何量与物理量（如体积、质量、重心、转动惯量、引力等）。

第十一章 曲线积分与曲面积分

1．内容概要

对弧长的曲线积分，对坐标的曲线积分，格林公式及其应用，对面积的曲面积分，对坐标的曲面积分，高斯公式、通量与散度，斯托克斯公式、环流量与旋度。

2．重点和难点

重点：两类曲线积分的概念与计算；格林公式、平面曲线积分与路径无关的条件；两类曲面积分的概念与计算；高斯公式。

难点：两类曲线积分、曲面积分的概念与计算；散度与旋度。

3．学习目的与要求

（1）理解两类曲线积分概念及它们之间的联系，掌握其计算方法。

（2）理解两类曲面积分的概念及它们之间的联系，掌握其计算方法。

（3）了解曲线积分、曲面积分的物理意义。

（4）能用曲线积分与曲面积分表达一些几何量与物理量。

（5）掌握格林公式及平面曲线积分与路径无关的条件。

（6）熟悉高斯公式与向量场的散度。

（7）熟悉斯托克斯公式和向量场的旋度。

第十二章 无穷级数

1．内容概要

常数项级数的概念与性质，常数项级数的审敛法，幂级数，函数展开成幂级数，函数的幂级数的展开式的应用，傅里叶级数，一般周期的傅里叶级数。

2．重点和难点

重点：无穷级数收敛与发散的概念；正项级数的审敛法；幂级数的收敛区间，泰勒级

数，函数展开为幂级数；函数在[- ]上展开为傅里叶级数。

难点：级数敛散判断；函数展开为幂级数。

3．学习目的与要求

（1）理解无穷级数收敛、发散及和的概念。

（2）熟练掌握无穷级数的基本性质。

（3）熟悉几何级数和P-级数的敛散性。

（4）熟练掌握正项级数审敛法。

（5）掌握交错级数的敛散判断法。

（6）理解无穷级数绝对收敛、条件收敛的概念及关系。

（7）了解函数项级数的收敛域、和函数的概念。

（8）掌握幂级数收敛域及某些和函数的求法。

（9）理解幂级数在收敛域上的基本性质。

（10）知道函数展开成泰勒级数的充要条件。

（11）掌握e、sinx 、

x1 、ln(1x) 、cosx 的麦克劳林展式，并能用它们1x将一些简单的函数展开为幂级数。

（12）了解利用幂级数进行近似计算的方法。

（13）理解函数展开成傅里叶级数的充分条件（收敛定理）。

（14）熟练掌握周期函数及非周期函数展开为傅里叶级数的方法，及展为正、余弦级数的方法。

（二）实践教学的内容及要求

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第七章微分方程 第八章空间解析几何与向量代数 第九章多元函数微分法及其应用 第十章重积分 第十一章曲线积分与曲面积分 第十二章无穷级数 总复习 合计 14 12 14 12 18 16 10 8 2 2 2 2 2 2 16 14 16 14 2 2 90 90

五、考核说明 考核方法：闭卷

成绩评定法法：平时成绩30%考试成绩70%

六、主要教材及教学参考书目 （一）主要教材

1．同济大学数学系 编《高等数学》下册 第六版，高等教育出版社，2007年。 （二）主要参考书目

1．同济大学数学系 编《高等数学》下册 第五版，高等教育出版社，2002年。 2．四川大学数学系高等数学教研室 编 《高等数学》第二册 第三版，高等教育出版社，2006年。

3. 吴礼斌 主编 《经济数学基础》，高等教育出版社，2005年。 4. 范培华等编 《微积分》，中国商业出版社，2006年。

“概率论与数理统计”课程教学大纲

教研室主任：赵景秀 执笔人：雷玉霞

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：概率论与数理统计 课程编号：

英文名称：Probability Theory and Mathematical Statistics 课程类型：学科基础课 总 学 时：72 学 分：4

开设专业：计算机科学与技术 先修课程：高等数学、线性代数

二、课程任务目标

（一）课程任务

概率论与数理统计是对随机现象的统计规律进行演绎和归纳的科学。随着社会的发展，它在经济、管理、社会生活和科学研究等方面的应用越来越广泛，它在解决实际问题，培养和提高数学素质方面发挥着特有的作用。通过本课程的学习，使学生初步掌握处理随机现象的基础理论和基本方法，训练学生严密的科学思维及分析问题、解决问题的能力，为学生学习后续课学习打下良好的基础。

（二）课程目标

通过本课程的学习，要求能够理解随机事件、样本空间与随机变量的基本概念，掌握概率的运算公式，常见的各种随机变量（如0－1分布、二项分布、泊松（Poisson）分布、均匀分布、正态分布、指数分布等）的表述、性质、数字特征及其应用，一维随机变量函数的分布、二维随机变量的和分布、顺序统计量的分布。理解数学期望、方差、协方差与相关系数的本质涵义，掌握数学期望、方差、协方差与相关系数的性质，熟练运用各种计算公式。

了解大数定律和中心极限定量的内容及应用，熟悉数据处理、数据分析、数据推断的各种基本方法，能用所掌握的方法具体解决所遇到的各种社会经济问题。

三、教学内容和要求

（一）理论教学的内容及要求 第一章 概率论的基本概念 教学内容：

第一节 随机试验 样本空间与事件 第二节 频率与概率 第三节 古典概型 第四节 条件概率 第五节 独立性 教学要求：

1．了解样本空间（基本事件空间）的概念，理解随机事件的概念，掌握事件的关系与运算。

2．理解概率、条件概率的概念，掌握概率的基本性质，会计算古典型概率和几何型概率，掌握概率的加法公式、乘法公式、减法公式、全概率公式，以及贝叶斯公式。

3．理解事件的独立性的概念，掌握用事件独立性进行概率计算；理解独立重复试验的概念，掌握计算有关事件概率的方法。

重 点：掌握古典概型中某事件发生的概率计算方法，掌握条件概率公式、全概率公式、贝叶斯公式，理解事件独立性的概念。 难 点：全概率公式、贝叶斯公式及应用。 习题内容：

1. 求随机试验的样本空间； 2. 求古典概型中某事件发生的概率；

3. 利用乘法公式、全概率公式、贝叶斯公式求概率； 4. 利用事件的独立性求概率。

第二章 随机变量及其分布 教学内容：

第一节 随机变量及其分布函数 第二节 离散型随机变量的概率分布 第三节 连续型随机变量的概率密度 第四节 随机变量的函数的分布 教学要求：

1．理解随机变量及其概率分布的概念；理解分布函数的概念及性质；会计算与随机变量相联系的事件的概率。

2．理解离散型随机变量及其概率分布的概念，掌握0－1分布、二项分布、超几何分布、泊松（Poisson）分布及其应用。

3．了解泊松定理的结论和应用条件，会用泊松分布近似表示二项分布。

4．理解连续型随机变量及其概率密度的概念，掌握均匀分布、正态分布N(μ，)、指数分布及其应用。

5．根据自变量的概率分布求其简单函数的概率分布。

重 点：理解随机变量的分布函数、离散型随机变量的分布律、连续型随机变量的概率密度等概念，掌握随机变量的分布函数、离散型随机变量的分布律、连续型随机变量的概率密度的基本性质，掌握常见离散型随机变量及其分布律和常见连续型随机变量及其概率密度，掌握随机变量函数分布。

难 点：随机变量函数的分布。 习题内容：

1. 求离散型随机变量的分布律； 2. 求随机变量的分布函数； 3. 求随机变量的函数的分布

第三章 多维随机变量及其分布 教学内容：

第一节 二维随机变量 第二节 边缘分布 第三节 相互独立的随机变量 第四节 两个随机变量的函数的分布

2教学要求：

1．理解二维随机变量的概念、理解二维随机变量的联合分布的概念、性质及两种基本形式：离散型联合概率分布，边缘分布和条件分布；连续型联合概率密度、边缘密度和条件密度。会利用二维概率分布求有关事件的概率。

2．理解随机变量的独立性概念，掌握离散型和连续型随机变量独立的条件。

3．掌握二维均匀分布，了解二维正态分布的联合概率密度，理解其中参数的概率意义。 4．会求两个随机变量的简单函数（和、顺序统计量）的分布。

重 点：理解二维随机变量及其分布，掌握二维随机变量联合分布及边缘分布，掌握随机变量的相互独立性。

难 点：两个随机变量的函数的分布。 习题内容：

1. 求二维离散型随机变量的联合分布及边缘分布；

2. 求相互独立的随机变量所构成的二维随机变量的联合分布； 3. 求两个随机变量的函数的分布。

第四章 随机变量的数字特征 教学内容：

第一节 数学期望 第二节 方差 第三节 几种重要随机变量的数学期望及方差 协方差及相关系数 教学要求：

1．理解随机变量数字特征（数学期望、方差、标准差、矩、协方差、相关系数）的概念，并会运用数字特征基本性质计算具体分布的数字特征，掌握常用分布（如0－1分布、二项分布、泊松（Poisson）分布、均匀分布、正态分布、指数分布等）的数字特征。

2． 会根据随机变量的概率分布求其函数的数学期望；会根据二维随机变量的概率分布求其函数的数学期望。

3．了解切比雪夫不等式及其应用。

重 点：理解随机变量的数学期望及方差的概念，掌握随机变量及其函数的数学期望及方差的求法。

难 点：随机变量函数的数学期望和方差的求法。

习题内容：

1. 求随机变量的数学期望及方差； 2. 求随机变量函数的数学期望和方差。 第五章

大数定律和中心极限定理

教学要求：

1．了解切比雪夫大数定律、伯努利大数定律和辛钦大数定律（独立同分布随机变量的大数定律）。

2．了解棣莫弗－拉普拉斯定理（二项分布以正态分布为极限分布）和列维－林德伯格定理（独立同分布的中心极限定理）。 教学内容：

第一节 大数定律、中心极限定理 第二节 利用这些定理近似计算有关事件的概率

重 点：利用中心极限定理近似计算有关事件的概率。 难 点：大数定律、中心极限定理的证明和理解。 习题内容：利用中心极限定理估算有关事件的概率。 第六章

数理统计的基本概念

教学要求：

1． 理解总体、简单随机样本、统计量、样本均值、样本方差及样本矩的概念。 2． 了解 分布、t分布和F分布的概念及性质，了解分位数的概念并会查表计算。 3． 了解正态总体的某些常用抽样分布。 教学内容： 第一节 随机样本

第二节 抽样分布（共2学时）

重 点：理解总体、个体、抽样、样本、简单随机样本等概念。理解统计量的概念，掌握 x-分布、t-分布、F-分布的概念和简单性质；理解分布的分位数的概念。 难 点：x-分布、t-分布、F-分布，分位数的概念和简单性质的理解及掌握 习题内容：求来自正态总体的统计量的分布及数字特征。

2

2

2 第七章

参数估计

教学要求：

1． 理解参数的点估计、估计量与估计值的概念。 2． 掌握矩估计法（一阶、二阶矩）和最大似然估计法。

3． 了解估计量的无偏性、有效性（最小方差性）和一致性（相合性）的概念，并会验证估计量的无偏性。

4． 了解区间估计的概念，会求单个正态总体的均值和方差的置信区间，会求两个正态总体的均值差和方差比的置信区间。 教学内容： 第一节 点估计

第二节 估计量的评选标准 第三节 区间估计

重 点：理解参数估计的基本思想，掌握矩法估计、极大似然估计；理解无偏估计的概念，理解有效估计的概念； 理解区间估计和置信区间的概念，掌握正态总体下均值与方差的置信区间的求法。

难 点：极大似然估计法与正态总体下均值与方差的置信区间的求法。 习题内容：

1. 利用矩估计法及极大似然估计法对未知参数进行点估计； 2. 在正态总体下,求均值与方差的置信区间。 第八章

假设检验

教学要求：

1． 理解显著性检验的基本思想，掌握假设检验的基本步骤，了解假设检验可能产生的两类错误。

2．了解单个及两个正态总体的均值和方差的假设检验，会用公式进行单边及双边假设检验。

3．了解分布拟合检验和秩和检验概念与步骤。 教学内容：

第一节 假设检验

第二节 正态总体均值的假设检验 第三节 正态总体方差的假设检验

重 点：理解假设检验问题的基本思想和概念，掌握正态总体均值与方差的假设检验的方法。

难 点：统计假设检验思想。 习题内容：

1. 一个正态总体的参数的检验； 2. 两个正态总体均值差及方差比的检验。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章 概率论的基本概念 第二章 随机变量及其分布 第三章 多维随机变量及其分布 第四章 随机变量的数字特征 第五章 大数定律和中心极限定理 第六章 数理统计的基本概念 第七章 参数估计 第八章 假设检验 合 计 12 10 10 10 10 4 6 10 10 8 8 8 4 6 8 8 2 2 2 2 2 2 12 72 60

五、考核说明

1. 考核方式：考试。 2. 考试方法：闭卷。

3. 课程总成绩：期末考试（70%）+平时考核(30%）。

六、主要教材及教学参考书目

（一）主要教材

1．盛骤著《概率论与数理统计》，高等教育出版社，2009。

2．王宜举等《概率论与数理统计》，中国原子能出版社，2013。 （二）主要参考书目

1． 茆诗松等著《概率论与数理统计》，中国统计出版社，2000。 2． 苏均和著《概率论与数理统计》，上海财经大学出版社，1999。

3．华东师范大学数学系著《概率论与数理统计》，中国科学技术大学出版社，1992。 4．复旦大学数学系著《概率论》（第一、二册），人民教育出版社，1979。

“线性代数”课程教学大纲

教研室主任：赵景秀 执笔人：侯林林

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：线性代数 课程编号：

英文名称：Linear Algebra 课程类型：学科基础课 总 学 时：60 学 分：3

开设专业：计算机科学与技术 先修课程：无

二、课程任务目标

（一）课程任务

本课程是高等学校理工科本科学生一门必修的重要学科基础理论课，是讨论代数学中线性关系的一门经典理论课程。它具有较强的抽象性与逻辑性，可以广泛应用于科学技术的各个领域。本课程的任务是通过教学的各个环节，运用各种教学手段与方法，使学生掌握该课程的基本理论与计算方法。培养学生分析问题、解决问题的能力。提高学生的抽象思维能力、逻辑思维能力以及运用计算机解决与线性代数相关的实际问题的能力，为学生学习后继课程奠定坚实的数学基础。

（二）课程目标

在学完本课程之后，学生能够：

1. 能较好地掌握行列式、矩阵特有的分析概念；

2. 能够用行列式、矩阵的方法解决与线性代数相关的实际问题；

三、教学内容和要求

（一）理论教学的内容及要求

第一章 行列式 第一节 行列式的概念 1．了解行列式的概念； 2．会求二阶与三阶行列式。 第二节 行列式的性质

1．了解余子式与代数余子式的概念； 2．掌握行列式的性质。 第三节 行列式的计算

1．了解三角形行列式与对角形行列式的概念； 2．掌握范德蒙（Vandermonde）行列式； 3．掌握行列式的计算方法。 第四节 行列式的应用 1．了解线性方程组的概念； 2．掌握克拉默法则。 第二章 矩阵 第一节 矩阵的概念 1．了解矩阵的概念； 2．理解几类特殊的矩阵。 第二节 矩阵的运算

1．理解矩阵的加法，数乘，乘法与转置运算； 2．了解可交换矩阵，对称矩阵与反对称矩阵的概念； 3．掌握矩阵的加法，数乘，乘法，转置与方阵的运算规律。 第三节 矩阵的分块 1．了解分块矩阵的概念；

2．掌握分块矩阵的加法，数乘与乘法的运算。 第四节 逆矩阵

1．了解逆矩阵，伴随矩阵，奇异矩阵与非奇异矩阵的概念； 2．掌握可逆矩阵的判定定理与逆矩阵的求法； 3．理解可逆矩阵的性质。 第五节 矩阵的初等变换

1． 了解矩阵初等变换，初等矩阵与矩阵等价的概念；

2． 了解行阶梯形矩阵，行最简形矩阵与标准形矩阵的概念，掌握用初等变换将矩阵转

换成阶梯形矩阵，行最简形矩阵与标准形矩阵的方法； 3． 掌握用初等变换求逆矩阵与矩阵方程的方法。 第六节 矩阵的秩

1．理解矩阵的秩的概念；

2．掌握用初等变换求矩阵的秩的方法。 第三章 线性方程组与向量 第一节 线性方程组的消元法

1．了解线性方程组系数矩阵与增广矩阵的概念； 2．掌握线性方程组解的存在性判定定理； 3．掌握用初等变换的方法求解线性方程组。 第二节 向量组及其线性组合

1．了解n维向量，向量的线性组合与线性表示的概念；

2．理解向量组等价的概念，掌握向量由向量组线性表示的判定方法。 第三节 向量组的线性相关性

1．理解向量组线性相关与线性无关的概念； 2．掌握向量组线性相关与线性无关的判别方法。 第四节 向量组的秩

1．理解向量组的极大线性无关组与向量组的秩的概念；

2．理解向量组的秩与矩阵的秩的关系。会求向量组的极大线性无关组与向量组的秩。 第五节 齐次线性方程组

1．掌握齐次线性方程组的性质；

2．理解齐次线性方程组的基础解系与通解的概念。掌握齐次线性方程组的基础解系与通解的求法。

第六节 非齐次线性方程组

1．理解非齐次线性方程组解的结构及通解的概念； 2．掌握非齐次线性方程组解的性质；

3．掌握用非齐次线性方程组解的结构定理求解非齐次线性方程组的方法； 第七节 向量空间

1．了解n维向量空间，子空间，向量空间的基、维数与坐标的概念； 2．了解基变换与坐标变换公式。掌握过渡矩阵的求法。 第八节 向量组的正交性和正交矩阵 1．理解向量的内积与长度的概念与性质；

2．理解正交向量组的概念，掌握线性无关向量组标准正交化的施密特（Schimidt）方法；

3．了解标准正交基与正交矩阵的概念，掌握正交矩阵的性质。 第四章 矩阵的特征值与特征向量 第一节 矩阵的特征值与特征向量

1．理解矩阵的特征值与特征向量的概念，会求矩阵的特征值与特征向量； 2．掌握矩阵的特征值与特征向量的性质。 第二节 矩阵的相似对角化 1．理解相似矩阵的概念与性质； 2．理解矩阵可相似对角化的条件； 3．掌握将矩阵转化成相似对角矩阵的方法。 第三节 对称矩阵的相似对角化 1．理解对称矩阵的性质；

2．掌握将对称矩阵转化成相似对角矩阵的方法；

3．掌握求对称矩阵的方幂的方法与成相似对角矩阵的方法； 4．掌握用对称矩阵的特征值与特征向量求反对称矩阵的方法。 第五章 二次型 第一节 二次型及其矩阵 1．掌握二次型及其矩阵； 2．了解二次型的秩的概念； 3. 了解合同变换与合同矩阵的概念。 第二节 标准型

1．了解二次型的标准型的概念；

2．掌握用可逆线性替换化二次型为标准型的方法； 3．会用配方法化二次型为标准型；

4. 掌握用正交线性替换化二次型为标准型的方法；

第三节 正定二次型

1．理解正定二次型与正定矩阵的概念； 2．掌握正定二次型的判别方法。 （本参考编写样式为“普通化学”课程） （二）实践教学的内容及要求 无

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：行列式 第二章：矩阵 第三章：线性方程组与向量 第四章：矩阵的特征值与特征向量 第五章：二次型 合 计

10 8 0 0 0 2 2 2 2 2 10 14 12 18 16 10 8 8 6 60 50

五、考核说明

考核方法：闭卷

成绩评定方法：总成绩=期末考试成绩×70%+平时成绩×30%

六、主要教材及教学参考书目

（一）主要教材

1.郑恒武著《线性代数》，同济大学出版社。 （二）主要参考书目

1．同济大学数学系《工程数学线性代数》，高等教育出版社，2012年。

2．程迪祥著《线性代数》，清华大学出版社，2011年。 3. 李尚志著《线性代数》，高等教育出版社，2006年。

“计算机导论”课程教学大纲

教研室主任：赵景秀 执笔人：马春梅

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：计算机导论 课程编号：171003

英文名称： Introduction to Computers 课程类型：学科基础课

总 学 时：52 理论学时：36 实验学时：16 学 分：2

开设专业：计算机科学与技术、软件工程、网络工程 先修课程：无

二、课程任务目标

（一）课程任务

本课程是高等学校计算机学科各类专业的基础必修课程，是一门先导基础课程。本课程主要讲述计算机科学的特点，历史渊源，发展变化，知识组织结构和分类体系。通过本课程的学习，使学生了解计算机科学的意义、内容及研究方法；了解计算机硬件基础、软件基础（包括算法、程序设计基础、数据结构、软件工程基础、操作系统、编译系统、数据库系统）、多媒体技术、计算机网络、信息安全等领域中的基本概念；熟练掌握计算机基本操作；为下一步学习打下基础。

（二）课程目标

在学完本课程之后，学生能够：

1. 了解计算机学科的学习内容体系及科学专业的学习方法； 2. 全面理解计算机硬件系统的组成及功能 3. 全面掌握软件设计与应用基础技术 4. 熟悉计算机在各领域的应用

三、教学内容和要求

（一）理论教学的内容及要求 第一章 概述 主要内容：

1．计算机的诞生、发展、分类和应用；2．计算机的组成；3．信息化社会与信息产业；4．计算机科学与技术学科的内涵、研究内容、知识体系；5．计算机科学与技术学科对毕业生的基本要求

要求：

1．了解计算机的发展过程； 2．掌握计算机系统的组成；

3．理解信息化社会的内涵与信息产业的发展； 4．了解计算机科学与技术学科 第二章 计算机硬件基础 主要内容：

1．计算机组成原理及体系结构；2．计算机系统的硬件组成；3．微处理器；4．进位计数制及相互转换；5．数值数据在计算机中的表示；6．非数值数据在计算机中的表示；

要求：

1．了解计算机的组成原理及体系结构；

2．掌握计算机硬件系统的基本组成及各主要部件的相关技术指标； 3．掌握二进制数的运算及各种常用数制间的转换方法 第三章 计算机软件基础 主要内容：

1．软件系统及其分类；2．算法基础；3．程序设计基础；4．数据结构基础；5．软件工程基础

要求：

1．掌握计算机软件系统的分类和程序设计语言的分类； 2．理解算法的概念、设计步骤及评价算法优劣的方法； 3．了解程序设计语言的种类； 4．掌握程序设计步骤；

5．理解几种典型的数据结构； 6. 了解软件开发的模型及方法 第四章 计算机系统软件 主要内容：

1．系统软件及其作用；2．操作系统的功能及分类；3．编译系统的工作原理；4．数据库系统的概念及基本应用

要求：

1．理解系统软件在整个计算机系统中的地位与功能； 2．了解常用的操作系统；

3．掌握汇编程序、编译程序及解释程序的工作原理与区别； 4．掌握数据库系统的基本SQL操作； 第五章 计算机应用软件 主要内容：

1．文字处理软件的应用；2．电子表格软件的应用；3．文稿演示软件的应用 要求：

1．熟练掌握WORD的基本操作； 2．熟练掌握EXCEL的基本操作； 3．熟练掌握POWERPOINT的基本操作； 第六章 多媒体技术及应用 主要内容：

1．多媒体的基本概念；2．多媒体系统的组成；3．多媒体的关键技术；4．多媒体创作工具；5．多媒体编程语言；6.常用多媒体工具软件

要求：

1．了解多媒体的基本概念； 2．了解多媒体系统的特征及组成； 3．理解多媒体的关键技术； 4. 了解多媒体的创建软件和方法 第七章 计算机网络及其应用 主要内容：

1．计算机网络的基本概念及分类；2．计算机网络体系结构；3．计算机网络通信介绍；

4．互联网设备；5．局域网的组成；6．Internet 相关技术；7．简单网页制作；8．计算机风络的最新发展。

要求：

1． 了解计算机网络的基本概念、分类及体系统结构； 2. 理解计算机网络中用到的各种通信设备的功能 3．掌握浏览网页的方法； 4．了解Internet上的服务； 5．了解网页制作方法及相关软件。 第八章 计算机信息安全技术 主要内容：

1．计算机安全理论基础；2．数据加密技术；3．计算机病毒及其防范；4．虚拟专用网； 5.审计与监控技术。

要求：

1．了解计算机信息安全的基本理论； 2．了解计算机加密技术； 3. 了解VPN的用途

3．了解计算机病毒的概念防范方法。 第九章 计算机的应用 主要内容：

1．制造业信息化；2．电子商务；3．电子政务；4．教育信息化； 5.计算机辅助医疗； 6.地理信息系统； 7.计算机艺术。

要求：

1．了解制造业与教育信息化；

2．了解计算机在电子商务、电子政务、辅助医疗及艺术领域的应用； 3. 了解地理信息系统的组成及相关技术 第十章 职业道德与择业 主要内容：

1．信息产业界的道德准则；2．信息产业的法律法规；3．专业岗位与择业。 要求：

1．了解计算机科学技术人员的道德准则；

2．了解与计算机知识产权有关的法律法规及计算机软件保护条例； 3. 了解计算机人才需求状况与职业的选择

（二）实践教学的内容及要求

实验一 Windows（XP）操作系统及其基本操作 实验内容：

1. 熟悉计算机的主要构成；

2. 了解主机箱的结构，了解主机连接时的注意事项；

3. 熟悉键盘：主键区、功能键区、编辑控制键区、方向键区、数字小键盘区及键盘指

示灯；

4. 鼠标的使用方法、常用按键方式及功能（单击、双击等）； 5. 规范化指法；

6. 汉字/英文输入法切换方法； 7. Windows XP的启动与关闭；

8. Windows XP桌面的基本组成元素：窗口、菜单、对话框和控件等； 9. 利用搜索命令查找文件；

10. 设置桌面背景，设置屏幕保护，更改显示外观；

11. Windows XP快捷方式的创建、打开方式的使用（开始-运行-浏览）； 12. “我的电脑”、资源管理器的基本操作；

13. 文件及文件夹的属性设置、新建、重命名、复制、移动、删除、压缩等操作； 14. 常用软件的打开/关闭方法； 15. 回收站的基本操作：还原及清空等。 实验要求：

1. 了解计算机的硬件构成及其用途

2. 掌握键盘与鼠标的使用方法，掌握键盘的指法输入规范 3. 掌握英文/汉字输入法的切换方法

4. 掌握Windows XP操作系统的启动与关闭方法 5. 掌握窗口的基本组成和基本操作 6. 掌握“搜索”命令查找文件的方法 7. 掌握个性化工作环境的设置方法

8. 掌握快捷方式的创建方法 9. 掌握文件与文件夹的管理。

实验二 文字处理软件(Word)的应用 实验内容：

1. WORD文档的基本操作：WORD的启动与退出；文档的创建与保存；

2. WORD文档的编辑技巧：文本的编辑（输入、选定、修改、删除、复制、移动等）；

查找与替换；自动更正；拼写和语法检查等；

3. WORD文档的排版：字符（段落）的格式化方法；格式刷的使用方法；项目符号与

编号；边框和底纹等；

4. 样式的建立和使用：样式的新建、修改及使用；

5. 表格的制作：自动/手工表格的创建、编辑、格式化及排版技巧；

6. WORD的图文混排：图形/图象的插入、格式化、排版方法；文字环绕的设置方法；

数学公式的编辑；艺术字、剪贴画的使用；图形的绘制等；

7. WORD文档的版面设计及打印：页面设置方法，文档分栏排版方法，页眉/页脚设置

方法，页码编制方法，人工分页与分节方法，打印浏览方法，页面设置及打印方法等；

8. 工具栏设置：工具栏按扭的添加与删除方法等。 实验要求：

1. 熟悉WORD文档的基本操作 2. 掌握文档的编辑技巧 3. 掌握文档的排版技术 4. 了解样式的建立使用 5. 掌握表格的制作及编辑方法 6. 掌握WORD的图文混排 7. 了解文档的版面设计及打印

实验三 文稿演示软件(Powerpoint)的应用 实验内容：

1. Powerpoint的启动与关闭。

2. 创建演示文稿：依据设计模板创建演示文稿；保存演示文稿；放映演示文稿； 3. 建立专业化的演示文稿：修改打开文稿的模板，插入图表页面幻灯片，修改图表示

例数据项，设置图表类型，设置图表系列格式，设置图表按类别展开的特殊动画； 4. 制作多种风格的幻灯片：添加艺术字（剪贴画、自选图形、声音、视频等）幻灯片，

修改艺术字（或编辑其他对象）的形状、颜色等效果，添加超链接、动作按钮有效控制幻灯片的播放次序；

5. 使用母版统一幻灯片风格：利用已有幻灯片文件，选择、编辑、保存幻灯片母版设

置。

6. 设置幻灯片动画效果：设置幻灯片的切换效果，设置幻灯片的预设动画，自定义对

象的动画效果；

7. 演示文稿的打包及网上发布：将编辑好的演示文稿打包以在其他计算机上放映，将

演示文稿转换为WEB页以便将其发布到Internet(可用浏览器查看)。 实验要求：

1. 掌握演示文稿的创建、保存与放映方法 2. 掌握专业化演示文稿的创建方法

3. 掌握创建图表页面及设置图表特殊动画的方法 4. 掌握多种风格幻灯片的制作方法

5. 能够利用母版创建统一风格、个人风格的幻灯片 6. 掌握幻灯片动画效果的设置技巧。

实验四 电子表格软件(Excel)的应用 实验内容：

1. EXCEL文档的建立及基本操作：EXCEL的各种启动与退出方法；EXCEL窗口的基本

组成；EXCEL工作薄及工作表的建立、保存、重命名等；EXCEL文本型、数值型、日期型和时间型数据的输入与格式设置；

2. 工作表的管理：工作表的选择、移动、复制、插入、删除等；

3. 工作表的编辑：工作表中数据的编辑（复制、移动、清除和修改等）；工作表的编

辑（插入、删除、合并单元格、行和列）方法；行与列的隐藏与锁定；窗口的拆分与还原；

4. 工作表的格式化：工作表的格式设置、排版、修饰等操作；

5. 数据的填充：数据的自动填充（复制填充、自动增1序列填充、任意等比等差数列

填充、自定义序列填充等）；

6. 数据的计算：使用公式计算；使用函数计算等；

7. 数据库管理功能：数据的排序操作、数据的筛选操作、对数据清单进行分类汇总的

操作等；

8. 图表的建立与编辑：图表的建立，图表的编辑（更改图表类型、修改图表中的数据、

移动嵌入式图表、改变大小等）；图表的格式化操作等；

9. 文档的编排与打印：EXCEL文档的页面设置、页边距设置、页眉与页脚设置、工作

表设置、打印预览及工作表打印。 实验要求：

1. 掌握EXCEL文档的建立及基本操作方法 2. 掌握工作表的管理方法

3. 熟练掌握工作表的编辑及格式化方法 4. 掌握EXCEL数据的计算方法 5. 掌握EXCEL的数据管理功能 6. 掌握图表的建立与编辑功能 7. 掌握文档的编排与打印功能。

实验五 SQL在Access中的应用 实验内容：

1. 创建Access数据库 2. 创建表 3. 修改表结构 4. 将数据导入到表中

5. 使用SQL 语句对表进行查询、插入、更新和删除操作 实验要求：

1. 掌握Access数据库与表的建立和维护方法 2. .掌握SQL中的数据查询和更新等语句的使用方法

实验六 网络及网络信息查询

实验内容：

1. 本地连接：设置本地连接，查看本地连接的状态，起用和禁用本地连接，标识网络； 2. 在XP中设置共享资源：安装“Microsoft网络的文件和打印机共享”，共享文件夹、

驱动器，共享和使用打印机；

3. TCP/IP常用工具诊断命令：IPCONFIG，PING，TRACERT，ARP，HOSTNAME，NBTSTAT

命令的使用； 4. 本地连接属性的设置；

5. 浏览器的代理服务器和INTERNET选项设置；

6. 常用浏览器的使用及文件下载与保存：熟悉IE、FIREFOX等浏览器的设置及使用方

法，使用IE浏览器进行FTP文件的下载，使用FLAHGET、迅雷等进行文件的下载； 7. 利用搜索引擎进行信息检索：百度、GOOGLE等搜索引擎的使用方法，注意“”，+，

-等符号的应用。 实验要求：

1. 熟悉本地连接的设置，

2. 掌握Windows XP中的共享资源设置方法

3. 掌握常用的网络诊断命令，加深对INTERNET基本知识、概念、原理、操作的理解 4. 熟练运用浏览器，掌握搜索引擎的使用方法

实验七 电子邮件的收发 实验内容：

1. 申请免费邮箱：在SOHU、SINA、163、126、HOTMAIL等注册免费邮箱； 2. 发送电子邮件：登陆邮箱，编辑相关信息，发送（群发）邮件； 3. 添加邮件附件； 4. 接收和回复邮件；

5. 邮件客户端软件的使用：FOXMAIL等的设置。 实验要求：

1. 掌握电子邮箱的申请过程 2. 掌握电子邮件的发送、接收和回复 3. 掌握附件的加入方法

实验八 计算机病毒防治软件/防火墙的配置与应用 实验内容：

1. 安装、启动、关闭杀病毒软件； 2. 杀病毒软件的相关设置； 3. 软件查杀； 4. 软件升级；

5. 查阅文档说明如何判断计算机可能存在病毒？ 6. 安装、启动、关闭防火墙软件； 7. 防火墙软件的相关设置。 实验要求：

1. 掌握杀毒软件的安装方法 2. 掌握用杀毒软件查杀病毒的方法 3. 学习杀病毒软件的升级方法 4. 掌握防火墙软件的安装方法 5. 掌握防火墙的设置和使用方法

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：概述 第二章：计算机硬件基础 第三章：计算机软件基础 第四章：计算机系统软件 第五章：计算机应用软件 第六章：多媒体技术及应用 第七章：计算机网络及应用 第八章：计算机信息安全技术 第九章：计算机应用 第十章：职业道德与择业 3 3 6 6 10 6 7 4 4 3 3 3 4 4 2 4 5 4 4 3 0 0 2 2 8 2 2 0 0 0 合 计 52 36

16 五、考核说明

本课程的考核成绩有以下几个方面： 1.上机实验 2.期末闭卷笔试

考核总成绩＝期末笔试成绩*60%+上机实验成绩*40%

六、主要教材及教学参考书目

（一）主要教材

1．曹宝香 郑永果，《计算机导论》（第4版），中国石油大学出版社，2009年3月 （二）主要参考书目

1． Roberta Baber, Marilyn Meyer，《计算机导论》，清华大学出版社，2006年1月 2．黄国兴，《计算机导论》，清华大学出版社，2008年6月

“离散数学”课程教学大纲

教研室主任：赵景秀 执笔人：李圣君

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：离散数学 课程编号：171009

英文名称：Discrete Mathematics 课程类型：学科基础课

总 学 时： 54 理论学时：54 实验学时： 0 学 分：3

开设专业：计算机科学与技术 先修课程：高等数学、线性代数

二、课程任务目标

（一）课程任务

离散数学是为计算机科学与技术专业的学生开设的一门专业基础课程。它综合了计算机科学中所用到的研究离散量的各个数学课题，并进行系统、全面的论述，从而为研究计算机科学及相关学科提供了有利的理论基础和工具，是学习后续专业课程不可缺少的数学工具。其基本的任务是通过本课程的学习，能培养和训练学生的抽象思维能力和严格的逻辑推理能力。以及了解离散数学在计算机学科和日常生活中的作用，为学生今后处理离散信息以及用计算机来处理大量的日常事物和科研项目，从事计算机科学和应用打下坚实的基础，特别是对那些从事计算机科学与理论研究的高层次计算机人员来说，更是一门必不可少的基础理论工具。

（二）课程目标

在计算机科学教学中，离散数学主要是为专业服务的基础理论课，是一门概念较多、理论性较强，应用性较广的课程。本课程主要教授数理逻辑、集合论、代数系统、图论方面的基础知识，是计算机科学与技术教学中一些后续课程学习的基础和工具。

在学完本课程之后，学生能够：

1．了解离散数学的主要组成部分，各个部分所涉及的基本内容，及其在计算机科学与技术领域 中的应用；

2．理解离散数学的的基本概念、结论、算法、应用方法及适用范围；

3．掌握离散数学的的基本推理与证明过程、基本算法及应用方法，以现代数学的观点和方法，

初步掌握处理离散结构所必须的描述工具和方法。

4.培养抽象思维、慎密概括、逻辑推理的能力，从而使学生具有良好的开拓专业理论的素质和

使用所学知识，分析和解决实际问题的能力。

三、教学内容和要求

（一）理论教学的内容及要求 第一章 主要内容

 命题、真值、简单命题与复合命题、命题符号化  联结词, , , , 及复合命题符号化  命题公式及层次  公式的类型  真值表及应用 基本要求

 深刻理解各联结词的逻辑关系, 熟练掌握命题符号化  深刻理解合式公式及重言式、矛盾式、可满足式等概念

 熟练掌握公式的真值表，并用它求公式的成真赋值与成假赋值及判断公式类型 第二章 主要内容

 等值式与等值演算

 基本等值式（16组，24个公式）  主析取范式与主合取范式  联结词完备集

 消解法 基本要求

 深刻理解等值式的概念  熟练掌握基本等值式及其应用

 理解文字、简单析取式、简单合取式、析取范式、合取范式的概念

 深刻理解极小项、极大项的概念、名称及下角标与成真、成假赋值的关系，并理解

简单析取式与极小项的关系

 熟练掌握求主范式的方法（等值演算、真值表等）

 掌握用主范式求公式的成真赋值、成假赋值、判断公式的类型、判断两个公式是否

等值

 了解将公式等值地化成指定联结词完备集中的公式的方法  了解用命题逻辑的概念及运算解决简单的应用问题  掌握消解规则及其性质

 掌握用消解算法判断公式的可满足性 第三章 主要内容

 推理的形式结构  判断推理是否正确的方法 真值表法 等值演算法 主析取范式法

 推理定律  自然推理系统P  构造推理证明的方法 直接证明法 附加前提证明法 归谬法(反证法) 基本要求

 理解并记住推理形式结构的两种形式： 1. (A1A2…Ak)B

2. 前提：A1, A2, … , Ak 结论：B

 熟练掌握判断推理是否正确的不同方法（如真值表法、等值演算法、主析取范式法

等）

 掌握自然推理系统 P中各条推理规则

 熟练掌握构造证明的直接证明法、附加前提证明法和归谬法  掌握用推理方法解决实际中的简单推理问题 第四章 主要内容

 个体词、谓词、量词  一阶逻辑命题符号化  一阶语言L

项、原子公式、合式公式

 公式的解释

量词的辖域、指导变元、个体变项的自由出现与约束出现、闭式、解释

 公式的类型

永真式(逻辑有效式)、矛盾式(永假式)、可满足式 基本要求

 熟练掌握一阶逻辑命题符号化  理解一阶语言的概念  深刻理解一阶语言的解释  熟练掌握一阶逻辑公式的解释  了解闭式的性质并能应用它

 深刻理解永真式、矛盾式、可满足式的概念, 掌握简单公式的类型的判断 第五章 主要内容

 一阶逻辑等值式

基本等值式，置换规则、换名规则、代替规则

 前束范式  推理的形式结构

 自然推理系统F 推理定律、推理规则 基本要求

 深刻理解并牢记一阶逻辑中的重要等值式, 并能准确而熟练地应用它们  熟练掌握使用置换规则、换名规则、代替规则  熟练掌握求解给定公式的前束范式

 深刻理解自然推理系统F 的定义，牢记F中的各条推理规则，特别是注意使用UI、

UG、EI、EG 4条推理规则的条件  掌握推理的证明方法 第六章 主要内容

 集合的两种表示法

 集合与元素之间的隶属关系、集合之间的包含关系的区别与联系  特殊集合：空集、全集、幂集  文氏图及有穷集合的计数

 集合的, , , , 等运算以及广义, 运算  集合运算的算律及其应用 基本要求

 熟练掌握集合的两种表示法

 熟练掌握集合和元素关系的判断以及两个集合直接包含、相等、真包含等关系的判

断

 熟练掌握集合的基本运算（普通运算和广义运算）  掌握证明集合等式或者包含关系的基本方法 第七章 主要内容

 有序对与笛卡儿积的定义与性质  二元关系、从A到B的关系、A上的关系  关系的表示法：关系表达式、关系矩阵、关系图

 关系的运算：定义域、值域、域、逆、合成、限制、像、幂

 关系运算的性质: A上关系的自反、反自反、对称、反对称、传递的性质

 A上关系的自反、对称、传递闭包  A上的等价关系、等价类、商集与A的划分  A上的偏序关系与偏序集 基本要求

 熟练掌握关系的三种表示法

 熟练判定关系的性质（等价关系或偏序关系）  掌握含有关系运算的集合等式

 掌握等价关系、等价类、商集、划分、哈斯图、偏序集等概念

 掌握计算AB, dom R, ranR, fldR, R1, RS , Rn , r(R), s(R), t(R)  掌握求等价类和商集A/R

 了解给定A的划分，求出 所对应的等价关系

 掌握求偏序集中的极大元、极小元、最大元、最小元、上界、下界、上确界、下确

界

 掌握基本的证明方法

证明涉及关系运算的集合等式

证明关系的性质、证明关系是等价关系或偏序关系 第八章 主要内容

 函数，从A到B的函数 f:AB，B，函数的像与完全原像  函数的性质：单射、满射、双射函数 基本要求

 掌握给定 f, A, B, 判别 f 是否为从A到B的函数  掌握判别函数 f:AB的性质（单射、满射、双射）  熟练掌握计算函数的值、像、复合以及反函数

 熟练掌握证明函数 f:AB的性质（单射、满射、双射）  了解给定集合A, B，构造双射函数 f:AB 的方法 第九章 主要内容

 代数系统的构成：非空集合、封闭的二元和一元运算、代数常数

 二元运算性质和特异元素：交换律、结合律、幂等律、分配律、吸收律、单位元、

A

零元、可逆元和逆元  同类型的代数系统  子代数的定义与实例  代数系统的同态与同构 基本要求

 掌握判断给定集合和运算能否构成代数系统  掌握判断给定二元运算的性质  掌握二元运算的特异元素的求法  了解同类型代数系统的概念  了解子代数的基本概念  理解同态映射和同构映射 第十章 主要内容

 半群、独异点与群的定义  群的基本性质  子群的判别定理  陪集的定义及其性质  拉格朗日定理及其应用  循环群的生成元和子群  置换群与Polya定理 基本要求

 掌握判断或证明给定集合和运算是否构成半群、独异点和群  掌握群的基本性质  掌握子群的判断方法  理解陪集的定义和性质

 理解拉格朗日定理及其推论，学习简单应用  了解Polya定理计数

 熟练掌握循环群的生成元及其子群的求法

 熟练掌握n元置换的表示方法、乘法以及n元置换群 第十四章

主要内容

 无向图、有向图、关联与相邻、简单图、完全图、正则图、子图、补图；握手定理

与推论；图的同构  通路与回路及其分类  无向图的连通性与连通度  有向图的连通性及其分类  图的矩阵表示 基本要求

 深刻理解握手定理及推论的内容并能灵活地应用它们

 深刻理解图同构、简单图、完全图、正则图、子图、补图、二部图的概念以及它们

的性质及相互之间的关系

 掌握通路与回路的定义、分类及表示法

 深刻理解与无向图连通性、连通度有关的诸多概念  掌握判别有向图连通性的类型的方法

 熟练掌握用邻接矩阵及其幂求有向图中通路与回路数的方法，会求可达矩阵 第十五章 主要内容

 欧拉通路、欧拉回路、欧拉图、半欧拉图及其判别法  哈密顿通路、哈密顿回路、哈密顿图、半哈密顿图  带权图、货郎担问题 基本要求

 深刻理解欧拉图、半欧拉图的定义及判别定理  深刻理解哈密顿图、半哈密顿图的定义  掌握判断欧拉图和哈密顿图的的方法 第十七章 主要内容

 平面图的基本概念  欧拉公式  平面图的判断  平面图的对偶图

基本要求

 深刻理解基本概念：平面图、平面嵌入、面、次数、极大平面图、极小非平面图、

对偶图

 了解极大平面图的主要性质和判别方法  了解欧拉公式

 了解用库拉图斯基定理证明某些图不是平面图的方法

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 课程引入,第一章 命题逻辑基本概念 第二章 命题逻辑等值演算 第三章 命题逻辑的推理理论 第四章 一阶逻辑基本概念 第五章 一阶逻辑等值演算与推理 数理逻辑小结 第六章 集合代数 第七章 二元关系 第七章 二元关系 续 第八章 函数, 集合论小结 第九章 代数系统 第十章 群与环 第十章 群与环 续, 代数结构 小结 第十四章 图的基本概念 第十五章 欧拉图与哈密顿图 第十五章 欧拉图与哈密顿图 续 第十七章 平面图, 图论 小结 复习总结课 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 2 3 3 3 2 1 2 1 1 2 1 1 1 3 3 合计 54 44

8 2 五、考核说明

按课程要求，本课程的考核方式为闭卷考试。本课程的成绩评定为期末考试与平时成绩在总评成绩中分别占70%和30%。其中，平时成绩包括考勤和作业成绩。

六、主要教材及教学参考书目

（一）主要教材

屈婉玲、耿素云、张立昂编著, 离散数学，高等教育出版社，2008年3月 （二）主要参考书目

1.杨炳儒等编著，离散数学，高等教育出版社，2012年8月。

2.[美]Kenneth H.Rosen，离散数学及其应用，机械工业出版社，2008年5月。

“面向对象的程序设计”课程教学大纲

教研室主任：赵景秀 执笔人：张秀娟

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：面向对象的程序设计 课程编号：171005

英文名称：Object Oriented Programming 课程类型：专业基础课

总 学 时：70 理论学时：54 实验学时：16 学 分：3

开设专业：计算机应用、软件工程、网络工程 先修课程：C语言程序设计

二、课程任务目标

（一）课程任务

本课程是一门计算机专业的基础必修课程，也是工科学生学习和掌握计算机语言的入门课程。本课程的任务是引导学生以最自然的方式，将人类习惯的面向对象的思维方法运用到程序设计中。使学生学完本书之后能够解决一些简单的实际问题，并且为后续课程的学习打好基础。

（二）课程目标

本课程旨在通过课堂讲授及社会实践，让学生掌握c++语言中的数据类型，运算，语句结构及其程序设计的基本方法，了解面向对象程序设计的基本原理，包括抽象、封装、继承等关键要素以及其关键语法特性以及类。理论教学上达到学生能掌握c++各个知识点使用的语法以及编程的一般算法，培养学生的逻辑思维能力。实践上能让学生编写一些验证知识点的小程序，最后能基本独立完成一个简单的系统进行知识整合。

三、教学内容和要求

（一）理论教学的内容及要求

第一章 绪论（1学时）

了解面向对象程序设计语言的产生和特点，理解面向对象方法的由来和主要概念，掌握信息在计算机中的表示和存储过程以及程序的开发过程。

第二章 C++简单程序设计（1学时）

理解C++语言历史及特点，掌握C++语句 基本部分：字符集、关键字、标识符、操作符等。还有基本数据类型和自定义数据类型；以及算法的控制结构：顺序结构、选择结构和循环结构。

第三章 函数（3学时）

通过学习函数是对处理问题过程的基本抽象单元，是对功能的抽象，要求学生熟练掌握各种函数的定义和使用方法。

第四章 类与对象（10学时）

本章是重点章节，要求学生深入理解面向对象程序设计的基本思想及其主要特点：抽象、封装、继承和多态。熟练掌握类的定义、实现和如何利用类来解决问题。

第五章 数据的共享与保护（4学时）

要求掌握标识符的作用域和可见性及变量、对象的生存期；使用局部变量、全局变量、类的数据成员、类的静态成员和友元来实现数据共享，共享数据的保护，以及使用多文件结构来组织和编写程序，解决较为复杂的问题。

第六章 数组、指针与字符串（2学时）

本章讨论数组、指针与字符串。重点掌握如何通过使用数组和指针解决数据、函数以及对象之间的联系和协调。对于字符串及其处理相关的string类，要会熟练使用。

第七章 继承与派生（10学时）

本章讲述类的继承特性。要求学生掌握不同继承方式下的基类成员的访问控制问题、添加构造函数和析构函数问题，了解在较为复杂的继承关系中，类成员的唯一标识和访问问题。

第八章 多态性（10学时）

本章讲述类的第三大特性—多态性。多态是指同样的消息被不同类型的对象接收时导致完全不同的行为，是对类的特定成员函数的再抽象。要求学生掌握其多态的概念，并深入了解重载（包括函数重载和运算符重载）和虚函数的异同。了解绑定的原理。

第九章 群体类和群体数据的组织（2学时）

群体是指由多个数据元素组成的集合体。通过学习了解群体分为线性群体和非线性群体两种，学会群体的组织问题—排序和查找方法。

第十章 泛型程序设计与C++标准模板库（4学时）

学习STL中涉及的一些概念、术语，以及它的结构，主要的组件的使用方法。重点了解容器、迭代器、算法和函数对象的基本应用。

第十一章 流类库与输入输出（4学时）

了解流的概念，在这基础上理解流类库的结构和使用。 第十二章 异常处理（3学时）

讲述异常处理问题。掌握对所能预料的运行错误进行处理的一套实现机制，try，throw和catch语句就是C++中处理异常的机制。

（二）实践教学的内容及要求 1.函数编程练习

掌握函数的声明、定义方法，理解函数参数的传递，掌握函数调用的方法，写出实验报告。

2. 类与对象编程练习

掌握类的定义，根据具体需求设计类，深入理解类的封装性，会根据类创建各种对象。写出实验报告。

3. 数据的共享与保护的编程练习

掌握标识符的作用域与可见性，了解对象的生存周期与类的静态成员，会用友元方式实现某些功能，写出实验报告 4. 数组、指针与字符串的编程练习

练习指针的使用，掌握string类的使用方法，写出实验报告。 5. 继承与派生的编程练习

掌握派生与继承的概念与使用方法，运用继承机制对现有的类进行重用。掌握继承中的构造函数与析构函数的调用顺序，为派生类设计合适的构造函数初始化派生类。写出实验报告。

6. 多态性的编程练习

理解多态性的概念。掌握如何用虚函数实现动态联编，掌握如何利用虚基类。写出实验报告。

7.类模板编程练习

理解类模板的概念，掌握类模板的定义、实例化过程，掌握类模板的运用，进一步理解代码重用的思想，写出实验报告。

8. 输入/输出流的编程练习

理解输入 /输出流的概念，熟悉工作过程，写出实验报告。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章 绪论 第二章 C++简单程序设计 第三章 函数 第四章 类与对象 第五章 数据的共享与保护 第六章 数组、指针与字符串 第七章 继承与派生 第八章 多态性 第九章 群体类和群体数据的组织 第十章 泛型程序设计与C++标准模板库 第十一章 流类库与输入输出 第十二章 异常处理 合 计 1 1 5 1 1 3 2 3 1 1 3 2 0 1 2 1 13 10 5 3 4 2 13 10 12 10 3 5 5 4 2 4 4 3 70 54 16 五、考核说明

本课程期末采取闭卷考试，最后本课程成绩评定的方法，是由期末考试与平时成绩、再加实验成绩结合而成。

六、主要教材及教学参考书目

（一）主要教材

1．郑莉 《C++语言程序设计》（第4版），清华大学出版社，2010年。

2. 郑莉 《C++语言程序设计（第4版）学生用书》，清华大学出版社，2013年。 （二）主要参考书目

1. 郑莉 董渊编著《C++语言程序设计》（第二版），清华大学出版社，2002年。 2. Nell Dale，《C++程序设计》（第二版影印版），高等教育出版社，2003年。 3. 沈显君 《C++语言程序设计教程》，清华大学出版社，2012年。

“数字逻辑电路”课程教学大纲

教研室主任：赵景秀 执笔人：吴俊华

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：数字逻辑电路 课程编号：171206

英文名称：Digital Logic Circuit 课程类型：学科基础课

总 学 时： 70 理论学时：54 实验学时： 16 学 分：3

开设专业：计算机科学与技术专业 软件工程专业 网络工程专业 先修课程：无

二、课程任务目标

（一）课程任务

本课程是一门计算机科学与技术、网络工程、软件工程专业的学科基础课，也是学生学习和掌握计算机硬件知识的入门课程。本课程的任务是使学生从应用角度出发，获得数字技术方面的基本理论、基本知识和基本技能，掌握数字逻辑电路的基本分析和设计方法，具有初步解决数字逻辑问题的能力，为学习计算机组成原理等后续课程奠定基础。

（二）课程目标

在学完本课程之后，学生能够：

1. 熟悉和掌握各种基本逻辑电路的结构、性能特点； 2.会分析组合逻辑电路和时序逻辑电路的功能；

3.根据实际需求和逻辑电路设计的原则，设计基本的组合逻辑电路和时序逻辑电路； 4.能借助产品资料，运用中小规模集成电路，进行数字系统设计。

三、教学内容和要求

（一）理论教学的内容及要求

第一章 数字系统概论

第一节 数字电路与数字信号 1．了解数字系统的发展应用；

2．掌握数字集成电路的分类，了解数字集成电路的特点； 3．了解模拟信号和数字信号的区别及数字信号的描述方法。 第二节 数制

1．掌握十进制、二进制及两者的相互转换方法； 2．掌握二进制与八进制、十六进制的相互转换方法。 第三节 二进制的算术运算 1．掌握无符号数的加减乘除运算；

2．掌握带符号数的原码、反码、补码表示方法； 3．掌握带符号数的加减运算方法及溢出判断方法。 第四节 二进制代码

1．了解BCD码的几种表示方法； 2．了解格雷码的表示方法； 3．了解ASCII的表示方法。

第五节 二值逻辑变量与基本逻辑运算 1．掌握二值逻辑变量的含义；

2．掌握与、或、非运算的真值表逻辑符号表示；

3．掌握与非、或非、异或、同或运算的真值表逻辑符号表示。 第六节逻辑函数及其表示方法

1．掌握输出变量与输入变量之间的逻辑函数描述方法：真值表、逻辑函数表达式、逻辑图、波形图；

2．掌握由真值表求表达式的方法。 第二章 逻辑代数 第一节 逻辑代数

1．掌握逻辑代数（布尔代数）的基本定律、定理和恒等式； 2．掌握逻辑代数的基本规则；

3．掌握逻辑函数的代数化简，利用基本定律和恒等式化简逻辑函数为最简与—或表达式；

4．掌握逻辑函数将与—或表达式转换成与非—与非表达式、或非—或非表达式的方法；

5．掌握逻辑函数逻辑图的画法。 第二节 逻辑函数的卡诺图化简方法

1．掌握最小项的定义、最小项的性质、最小项的编号； 2．掌握逻辑函数的最小项表达式；

3．掌握逻辑函数的卡诺图表表示方法、用卡诺图化简逻辑函数为最简与-或表达式。 第三章 逻辑门电路 第一节 MOS逻辑门电路

1．了解数字集成电路的一般特性； 2．了解MOS管的开关作用；

3．掌握CMOS反相器、与非门、或非门、异或门的原理、功能； 4．了解CMOS漏极开路门；

5．掌握三态门和传输门的原理、功能。 第二节 TTL逻辑门电路 1．了解BJT的开关特性； 2．了解TTL逻辑门电路。 第五节 逻辑描述中的几个问题 1．了解正负逻辑问题；

2．掌握基本逻辑门电路的等效符号机器应用. 第四章 组合逻辑电路

第一节 组合逻辑电路的分析 1． 掌握组合逻辑电路的分析方法；

2． 掌握根据电路逻辑图写出表达式并转化成真值表的方法。 第二节 组合逻辑电路的设计

1．掌握根据实际问题确定输入输出变量并列出真值表的方法； 2．掌握组成逻辑电路设计方法。 第三节 组合逻辑电路的竞争冒险 1．了解组合逻辑电路竞争概念； 2．了解组合逻辑电路冒险概念；

3．了解组合逻辑电路消除竞争冒险的方法。 第四节 若干典型的组合逻辑集成电路

1．掌握基本编码器、优先编码器真值表、表达式、功能；

2．掌握二线-四线译码器三线-八线译码器的功能表，掌握输入输出高低电平有效的意义；

3．了解二-十进制译码器、七段数码显示器、数据分配器； 4．掌握数据选择器、数值比较器； 5．掌握半加器、全加器多位加法器。 第五章 锁存器和触发器 第一节 双稳态存储单元电路 1．了解双稳态的概念；

2．掌握双稳态存储单元电路的基本原理。 第二节 锁存器

1．掌握锁存器的基本概念；

2．掌握基本与非门、或非门实现的SR锁存器的基本功能、国标符号； 3．掌握约束条件的含义、不确定状态的含义； 4．掌握逻辑门控的SR锁存器的基本功能、国标符号；

5．掌握逻辑门控、传输门空的D锁存器的基本功能、国标符号； 6．掌握SR锁存器、D锁存器的波形图。 第三节 触发器

1．掌握触发器的基本概念及其与锁存器的区别，掌握触发器的上升沿触发和下降沿触发的含义；

2．掌握主从触发器的工作原理； 3．掌握维持阻塞触发器的工作原理； 4．掌握利用传输延迟的触发器的工作原理； 5．了解触发器的动态特性。 第四节 触发器的逻辑功能

1．掌握D触发器的国标符号、掌握D触发器的特性表、特性方程、状态图及其相互转换方法；

2．掌握JK触发器的国标符号、特性表、特性方程、状态图；

3．掌握T、T’触发器的国标符号、特性表、特性方程、状态图； 4．掌握SR触发器的国标符号、特性表、特性方程、状态图； 5．掌握各种触发器的波形图画法；

6．掌握由D触发器构成JK触发器、T触发器、T’触发器的方法。 第三节 同步时序逻辑电路的设计

1．掌握同步时序逻辑电路设计的一般步骤；

2．掌握根据逻辑功能描述，建立原始状态图和原始状态表，并进行状态化简、状态分配、选择合适的触发器、确定激励方程组和输出方程组，根据方程组设计出符合要求的时序电路并验证其自启动能力。 第四节 异步时序逻辑电路的分析

1．掌握异步时序逻辑电路分析的一般步骤；

2．掌握根据逻辑电路图写出同步时序电路的时钟方程、输出方程、激励方程、状态方程的方法，并将其转换成状态表、状态图和时序图的方法； 第五节 若干典型的时序逻辑集成电路

1．掌握寄存器和移位寄存器的工作原理和功能；

2．掌握二进制计数器和非二进制计数器的工作原理和功能； 3．了解用集成计数器设计任意进制计数器的方法。 第七章 存储器、复杂可编程器件和现场可编程门阵列 第一节 只读存储器

1．掌握ROM、RAM的基本概念及ROM的分类； 2．了解ROM的基本结构； 3．了解二维译码的方法； 4．了解可编程ROM； 5．了解ROM的定时图。 第二节 随机存储器

1．了解静态随机存储器的基本原理、定时图； 2．了解动态随机存储器的基本原理、定时图； 3．了解存储容量的扩展。 第三节 复杂可编程逻辑器件 1．了解CPLD的结构。

第四节 现场可编程门阵列

1．了解FPGA中编程实现逻辑功能的基本原理； 2．了解FPGA结构。 第八章 脉冲波形的变换与产生 第一节 单稳态触发器

1．掌握用CMOS门电路构成的单稳态基本原理； 2．了解典型单稳态触发器； 3．了解单稳态触发器的应用。 第二节 施密特触发器

1．了解施密特触发器的电路组成、基本原理； 2．掌握施密特触发器的应用。 第三节 多谐振荡器

1．了解多谐振荡器的电路组成、基本原理； 2．掌握用多谐振荡器构成波形产生电路的方法。 第四节 555定时器及其应用

1．了解555定时器的电路组成、基本原理； 2．了解用555定时器构成施密特触发器的方法； 3．了解用555定时器构成单稳态触发器的方法； 4．了解用555定时器构成多谐振荡器的方法。 第九章 数模与模数转换器 第一节 D/A转换器

1．了解数模转换器（D/A转换器）的基本概念； 2．了解D/A转换器的基本原理； 3．了解D/A转换器的主要技术指标； 4．了解D/A转换器的应用。 第二节 A/D转换器

1．了解模数转换器（A/D转换器）的基本概念； 2．了解A/D转换器的一般工作过程； 3．掌握取样定理。 （二）实践教学的内容及要求

1．示波器的使用

掌握示波器的使用方法，了解实验室电源，实验室实验规划和安全用电常识，理解万用表的使用，掌握实验报告的写法。

2．实验箱的使用和基本门电路实验

掌握数字逻辑电路实验箱的使用方法，掌握实验箱电源、地、输入、输出的连接方法，掌握实验箱的数码显示方法、掌握实验箱脉冲频率调节方法。掌握芯片引脚图识别方法，掌握根据与非门、异或门、或非门、与或非门的引脚图测试芯片功能正确与否的方法，能利用与非门实现非门、或门的功能。

3．组合逻辑电路分析实验

掌握组合电路分析方法，根据电路图，分析电路逻辑功能。验证半加器、全加器、四位全加器的逻辑功能。

4．组合逻辑电路的设计实验

掌握组合逻辑电路的设计方法，并通过实验结果验证理论知识。设计三个组合逻辑电路：半减器、三输入表决电路、二位数值比较器。

5．触发器

掌握触发器逻辑功能的测试方法，掌握基本SR触发器、JK触发器、D触发器的功能及触发方法；了解不同触发器之间的相互转换方法。

6．计数器（一）

掌握JK触发器组成计数器的方法，掌握计数器逻辑功能的测试方法，掌握异步二进制计数器、异步二—十进制计数器的工作原理。

7．计数器（二）

了解集成单元二—十进制计数器的各种功能，掌握计数器的组连并用二—十进制计数器组成任意进制计数器。

8．555定时器及其应用

了解555定时器的基本性能，学习555定时器的简单应用。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：数字系统概论 8 4 2 第二章：逻辑代数 第三章：逻辑门电路 第四章：组合逻辑电路 第五章：锁存器和触发器 第六章：时序逻辑电路 第七章：存储器、复杂可编程器件和现场可编程门阵列 第八章：脉冲波形的变换与产生 第九章：数模与模数转换器 合 计 8 8 14 8 12 4 6 2 6 6 8 6 8 4 4 2 2 4 2 4 2 2 2 2 6 70 48 16

五、考核说明

本课程采用闭卷考试与平时成绩相结合的考核方法，其考核方法如下：

实验及实验报告：20% 平时及作业：10% 期末考试：70%

六、主要教材及教学参考书目

（一）主要教材

1．康华光 《电子技术基础（数字部分）》（第五版），华中科技大学电子技术课程组编，高等教育出版社，2012年。

2. 陈光梦 《数字逻辑基础》（第三版），复旦大学出版社，2012年。 （二）主要参考书目

1．阎石 《数字电子技术基础》（第五版），高等教育出版社，2006年。

2．罗杰《电子技术基础 数字部分 习题全解》（第五版），高等教育出版社，2006年。

“程序设计基础”课程教学大纲

教研室主任：赵景秀 执笔人：黄宝贵

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：程序设计基础 课程编号：170001

英文名称：Fundamentals of Programming 课程类型：学科基础课

总 学 时： 70 理论学时：54 实验学时： 16 学 分：4

开设专业：计算机科学与技术、软件工程、网络工程 先修课程：无

二、课程任务目标

（一）课程任务 课程的性质与任务：

《程序设计基础》是信息科学与工程学院本科生的一门公共基础课。本课程在第一学年开设，是后续课程《面向对象程序设计》、《数据结构》，以及软件开发的基础。 本课程主要以C语言程序设计为中心，围绕C语言的基本语法知识、结构化程序设计的思想，系统地讲述了利用C语言进行编程解决实际问题的方法和技巧，从而掌握程序设计的基本思想与方法。本课程通过课堂讲授、实验教学及课程设计几个环节相结合的方式，使学生系统地掌握C语言的基本语法知识和结构化程序设计的思想，掌握编程方法和技巧，培养学生良好的程序设计风格和习惯，使学生具备一定的应用计算机解决和处理实际问题的思维方法与基本能力，为进一步学习和应用计算机奠定良好的基础。

（二）课程目标

在学完本课程之后，学生能够： 1.掌握程序设计的思想；

2.掌握结构化程序设计的方法； 3. 掌握C语言的基本语法； 4. 能够编写简单的C程序

三、教学内容和要求

（一）理论教学的内容及要求 第一章 程序设计初步

本章讲述了程序的基本概念，程序设计语言的发展、支持环境；C程序设计的概念和特点；C程序的设计步骤与方法，C语言程序设计环境。

本章知识点：

1. 了解程序设计语言的发展与分类； 2. 了解C语言的发展与特点 3. 掌握C语言源程序的组成与结构

4. 掌握C程序的编辑、编译、连接与运行的过程

5. 掌握在Visual C++6.0开发环境中设计C程序的基本过程 重点：C语言源程序组成与结构；C函数的格式。 难点：无

第二章 数据类型、运算符与表达式

本章讲述了C语言支持的数据类型，常量和变量的表达形式，常用运算符与表达式，不同类型数据间的转换方法。

本章知识点：

1. 掌握数据类型的概念以及基本数据类型 2. 熟练掌握常量、变量的定义与使用

3. 掌握基本运算符的运算规则及优先级别、结合性 4. 掌握表达式的构成规则 5. 了解不同数据类型间的混合运算

重点：基本数据类型；运算符的优先级和结合性； 难点：运算的优先级；自增自减运算 第三章 简单的C程序设计

本章介绍C语句分类，表达式语句，基本输入/输出操作的实现。 本章知识点：

1. 了解C语句的类型与特点

2. 掌握格式化输入/输出函数的用法 重点：输入与输出操作的实现 难点：printf、scanf函数的格式控制 第四章 程序的控制结构

本章讲述了算法的概念与描述方法；结构化程序设计的方法；三种基本程序控制结构；关系运算符、逻辑运算符及其表达式的应用。

本章知识点：

1. 熟练使用流程图与N-S图描述算法

2. 掌握选择语句的用法，包括if…else和switch等结构 3. 熟练掌握循环程序设计，包括while、do while和for结构 4. 掌握break、continue语句的用法 5. 理解穷举法、迭代法、递推法等常用算法

重点： if…else、switch、while、do…while、for语句的结构及运用 难点：选择结构与循环结构的嵌套。 第五章 函数

本章讲述了C程序结构，函数的定义与函数调用，函数声明；实参与形参的作用以及函数调用时参数的传递；变量的作用范围和存储属性；编译预处理的基本概念，模块化程序设计的方法。

本章知识点：

1. 熟练掌握函数的定义和声明、函数的参数传递、函数的嵌套调用、函数的递归调

用

2. 掌握单向值传递和地址传递的本质与区别 3. 了解变量的存储属性 4. 掌握变量的生存期和作用域 5. 掌握宏的定义和宏替换 6. 理解文件包含的作用与处理方法 7. 了解条件编译

8. 了解多模块程序设计的一般方法

重点：值传递和地址传递的区别；函数的递归调用；具有不同存储属性的变量的定义与应用；宏替换的应用。

难点：值传递与地址传递，函数的递归调用

第六章 数组

本章讲述了一维数组、二维数组和多维数组的定义、初始化和对数组及数组元素的基本操作，字符数组和字符串的应用。

本章知识点： 1. 熟练使用一维数组 2. 掌握二维数组 3. 了解多维数组

4. 掌握字符数组的定义、初始化、字符串处理函数的使用

重点：数组元素的引用；数组名作为函数参数的应用；字符串的处理方法 难点：数组名作为函数参数的应用 第七章 指针

本章讲述了地址和指针的含义；指针变量的定义与引用；数组和指针间的关系；指针数组；指向指针的指针，带参数的main()函数，动态数组的实现

本章知识点：

1. 掌握指针变量的定义、初始化和赋值方法 2. 掌握利用指针处理数组的方法

3. 掌握指针变量作为函数的参数传递的方法

4. 了解指针数组、指向指针的指针、指向函数的指针、返回指针值的函数等相关概

念

5. 了解带参数的main()函数的用法

重点：指针与数组的关系；指针变量作为函数的参数的用法 难点：指针处理二维数组 第八章 结构体与共用体

本章讲述了结构体基本概念与定义方法，结构体数组的定义与应用，结构体变量作为函数参数及返回结构体类型值的函数的使用方法，结构体变量与指针的关系，动态存储分配------链表的简单应用，共用体类型数据的概念。

本章知识点：

1. 掌握结构体类型的定义，结构体变量，结构体数组的使用方法 2. 掌握结构体变量的初始化、结构体变量成员引用方法

3. 掌握指向结构体类型数据的指针 4. 了解链表的基本操作

5. 掌握结构体变量作为函数参数及返回结构体类型值的函数 6. 了解共用体结构 重点：结构体的定义与使用 难点：链表的基本操作 第九章 文件

本章讲述了文件的基本概念，文件的打开与关闭方法，文件的顺序读写操作，文件的定位与随机读写操作，文件操作出错检测。

本章知识点： 1. 了解文件的概念 2. 了解文件类型指针应用 3. 掌握文件的打开与关闭方法 4. 掌握文件的顺序读写操作 5. 了解文件的定位与随机读写 6. 了解文件操作出错检测

重点：文件的打开与关闭；文件的顺序读写。 难点：文件的定位与随机读写；文件操作的出错检测。 （二）实践教学的内容及要求 见实验大纲

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：程序设计初步 第二章：数据类型、运算与表达式 第三章：简单的C程序设计 第四章：程序的控制结构 第五章：函数 第六章：数组 3 8 8 10 8 9 3 6 6 8 6 7 2 2 2 2 2 第七章：指针 第八章：结构体与共用体 第九章：文件操作 合 计 10 8 6 8 6 4 2 2 2 16 70 54 五、考核说明

闭卷考试

成绩评定方法： 总评成绩=期末试卷成绩*0.6+上机作业成绩*0.3+平时成绩*0.1

六、主要教材及教学参考书目

（一）主要教材

苏小红 等著《C语言大学实用教程》，电子工业出版社，2011年

（二）主要参考书目

1．谭浩强 著《C程序设计》，清华大学出版社，2005年

2. Brian W.Kernighan and Dennis M.Ritchie著《The C Programming Language》，机械工业出版社，2011年

“Java语言程序设计”课程教学大纲

教研室主任：赵景秀 执笔人：孙玉红

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：Java语言程序设计 课程编号：172103

英文名称：Principles of Java programming 课程类型：专业基础课

总 学 时：70 理论学时：54 实验学时： 16 学 分：3

开设专业：计算机科学与技术、网络工程 先修课程：计算机科学导论

二、课程任务目标

（一）课程任务

本课程是一门工科计算机类专业基础必修课程，由于Java语言本身所具有的特点以及与互联网发展密不可分的关系，学习并掌握Java程序设计将是众多使用Internet/Intranet人们的必修课。该课程介绍了Java程序设计语言及计算机程序设计技术。本门课程不仅覆盖了Java程序设计语言的主要特性, 而且介绍了涉及面向对象程序设计的有关问题。通过学习使学生掌握最主流的程序设计技术和编程思想，为后续的进一步学习打下基础。

（二）课程目标

在学完本课程之后，学生能够：了解Java语言的概述；掌握Java语言基本数据类型和操作；掌握Java语言的流程控制；理解并掌握面向对象编程的思想；学会设计类和对象；掌握Java语言中的数组、字符串的处理和操作；理解并掌握类的继承的特点；理解并掌握

图形用户界面设计的方法；掌握事件驱动程序设计的思想和方法；理解小程序的运行机制，了解多媒体的处理方法；理解Java语言的异常处理机制；理解多线程的处理方法；掌握输入输出的处理方法。

三、教学内容和要求

（一）理论教学的内容及要求

第一章 Java语言概述

1．了解Java语言的起源和发展； 2．了解Java语言的特点； 3. 了解Java语言的工作方式；

4. 了解Java语言的语言规范和开发工具； 5. 掌握JDK的安装和环境变量的安装配置； 6. 学会创建、编译和运行一个Java程序的方法。 第二章 Java基本数据类型和操作

1．掌握Java语言的标识符、关键字、变量和常量的定义规则； 2．了解Java语言的数值量的类型；

3．理解并掌握Java语言的基本数据类型的格式、规范和使用方法； 4. 了解字符串类型的使用；

5．了解简单的交互方法：输入方法和输出方法； 6. 了解编程中的错误类型。 第三章 流程控制

1. 理解并掌握选择结构的使用： 各种if语句和switch语句。

2. 理解并掌握循环结构的使用：while循环，do while循环以及for循环的方法； 3. 掌握使用Java语言的语法规范基本的编程方法。 第四章 类和对象

1. 了解类和对象的基础知识；

2. 掌握方法的使用：方法的创建、方法的调用、方法的参数传递和方法的重载；（重点） 3. 掌握类和对象定义的语法：类的定义，对象的定义；（重点） 4. 掌握类和对象的访问； 5. 了解内部类的结构和使用；

6. 理解类的设计和抽象方法。 第五章 数组、字符串和常用类

1. 掌握数组的基本知识： 数组的声明和创建、数组的大小和元素、数组的初始化、数组作为方法的参数、数组的复制方法、数组的使用方法；（重点）

2． 掌握字符串的使用：字符串的构造、字符串的比较、字符串的常用方法、字符串和字符数组的关系、字符串的修改、命令行参数的使用方法；（重点）

3. 了解常用类的使用；

4. 了解可变参数的使用。（难点） 第六章 类的继承性（重点） 1. 了解类的继承的含义； 2. 理解并掌握父类和子类的使用；

3．理解关键字super的使用、掌握方法覆盖； 4. 掌握对类和对象的成员的访问控制的方法； 5. 了解Object类的常用方法； 6. 理解多态性，多态性的几种表现； 7. 理解和掌握抽象类和终极类； 8. 了解数据域和静态成员的隐藏； 9．理解类之间的关系。

第七章 图形用户界面设计（重点） 1. 了解Java的图形API； 2. 掌握容器框架和面板的用法； 3. 掌握常用的布局管理器的用法； 4. 掌握常用的Swing GUI组件的用法； 5. 了解辅助类颜色和字体类。 第八章 事件驱动程序设计（重点） 1. 了解事件驱动程序设计的基本思想； 2. 理解事件和事件源； 3. 理解事件注册和处理过程； 4. 理解常用的Swing组件的处理； 5. 掌握鼠标事件的处理方法；

6. 掌握键盘事件的处理方法。 第九章 小程序和多媒体

1. 理解小程序的概念，运行方式； 2. 了解Applet, JApplet类的使用；

3. 了解小程序传递参数的方法，小程序与应用程序的转换方法； 4. 了解多媒体处理：图形，图像和声音。 第十章 异常处理 1. 了解异常处理的概念； 2. 理解异常的类型；

3. 掌握异常处理的过程：声明异常，抛出异常，捕获异常；

4. 了解异常处理的进一步讨论：重新抛出、finally子句、何时选择异常处理。 第十一章 多线程

1. 了解多线程处理的特点；

2. 掌握Java中两种创建线程的方法； 3. 了解线程的状态和控制线程的常用方法； 4. 了解线程组的概念； 5. 了解线程的同步和处理； 6. 了解死锁的原因和处理方法。 第十二章 输入输出 1. 了解输入输出的类型； 2. 了解数据流的分类及使用； 3. 了解File类的使用； 4. 了解外部文件处理的方式；

5. 掌握常用的数据流的使用方法：过滤器流、数据流、打印流、缓冲流、对象流； 6. 了解随机读写文件的方法； 7. 了解文件对话框的使用。 第十三章 网络程序设计 1. 了解网络的基本概念； 2. 理解基于套接字的编程方法； 3. 了解基于URL的编程；

4． 了解JEditorPane类的用法。

（二）实践教学的内容及要求 本课程有实验、上机环节。

1 Java 运行环境的安装、配置与运行：下载J2SDK软件包，安装到本机上并设置相应的环境变量。然后通过两个简单的例子程序进行测试。

2 Java 基本语法练习：编写完整的应用程序，包含流程控制语句、基本数据类型及表达式的应用。

3 方法、数组 和字符串：编写创建方法实现一定功能的程序，理解方法中的参数传递，编写使用一维数组的程序，编写一个使用多维数组的程序，编写使用字符串的程序。

4面向对象编程练习：编程实现类的创建并实例化，对象的创建及其初始化，通过访问控制符控制不同方法的访问，编程实现类的继承性和多态性。

5 常用系统类的使用：编程使用JAVA提供的日期类，程序片类，数学函数类的练习解决一些实际问题。

6 面向对象思想解决问题：练习编程使用接口，体会和抽象类的区别，并根据原则设计实现借贷类。

7 建立图形用户界面：创建图形用户界面，编程建立独立运行的窗口界面并使用匿名类，使用 Swing 组件，使用自定义对话框与内部类。

8 事件处理机制：练习编程处理按钮事件，进一步体会事件处理机制，编程实现鼠标事件的处理。

9 图形与多媒体处理：使用图形类 Graphics，在 Applet 中插入图像与播放音乐。 10 异常处理（exception）：编写使用 try…catch 语句处理异常的程序，创建自己的异常处理。

11 输入输出与文件处理：使用标准数据流的应用程序，使用文件输入输出流的应用程序，使用随机文件类的应用程序，使用数据输入输出流与文件输入输出流类的应用程序，使用对象输入输出流的应用程序。

四、学时分配

（本项编写要求：按章节简要编写各教学环节的学时分配）

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：Java语言概述 第二章：Java基本数据类型和操作 第三章：流程控制 第四章：类和对象 第五章：数组、字符串和常用类 第六章：类的继承性 第七章：图形用户界面设计 第八章：事件驱动程序设计 第九章：小程序和多媒体 第十章：异常处理 第十一章：多线程 第十二章：输入输出 第十三章：网络程序设计 合 计 3 5 5 8 8 8 8 8 5 3 3 3 3 3 3 3 6 6 6 6 6 3 3 3 3 3 2 2 2 2 2 2 2 2 16 70 54 五、考核说明

本课程采用平时考核、期末考试综合评定学生成绩。考核方法为考试，平时成绩占30%，其中实验占20%，作业占10%，期末考试卷面成绩占70%。

六、主要教材及教学参考书目

（一）主要教材

1. 孙玉红等《Java语言程序设计》，清华大学出版社 2012年；

2. Y. Dianel Liang等著，万波等译 《Java语言程序设计：基础篇》 第六版 机械工业出版社 2007年。 （二）主要参考书目

1．朱晓龙等 《Java语言程序设计》，北京邮电大学出版社 2011年。

“编译原理”课程教学大纲

教研室主任：赵景秀 执笔人：陈矗

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：编译原理 课程编号：172108

英文名称：Principles of Compilers 课程类型：专业基础课

总 学 时：70 理论学时：54 实验学时：16 学 分：3

开设专业：计算机科学与技术专业、软件工程专业、网络工程专业

先修课程：计算机组成原理、离散数学、数据结构、C语言程序设计、数据库系统概论、算法分析与设计

二、课程任务目标

（一）课程任务

本课程是工科计算机科学与技术专业基础必修课程、软件工程专业和网络工程专业任选课，是一门建立在计算机组成原理、离散数学、数据结构、高级语言程序设计、算法分析与设计等多门课程知识综合运用之上的、难度较大的课程。本课程的任务是使学生理论上掌握编译技术的基本原理、编译程序的组成、基本设计方法，实践上掌握编译器基本实现技术和相关的自动构造工具。使学生充分认识和掌握将高级程序设计语言源程序等价转换为数字计算机能识别和处理的目标代码的整个过程，提高学生的专业素养，培养学生的抽象思维能力和实践动手能力。

（二）课程目标

在学完本课程之后，学生能够：

1. 正确理解什么是编译程序，了解编译程序工作的基本过程及其各阶段的基本任务，熟悉编译程序总体框架，了解编译程序的生成过程和构造工具。理解符号表的作用及符号表组织

和使用方法，了解名字的作用范围，了解符号表中一般应包含的内容。

2. 理解程序语言词法、语法和语义等概念，熟悉高级程序语言一般结构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等。

3. 理解词法分析器功能及形式，熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。

4. 正确理解自上而下分析的基本思想，熟练掌握递归下降分析基本方法：消除左递归、消除回溯，构造递归下降子程序，掌握预测分析程序的基本原理和预测分析表构造，理解LL(1)方法的定义。

5. 正确理解自下而上语法分析的基本思想以及归约、短语、句柄、分析树等概念，掌握SLR(1)、LR(1)和LALR(1)分析表的构造与使用。

6. 正确理解语法制导翻译基本原理，掌握基于属性文法的处理方法，了解语法制导翻译基本思想和实现方法。

7. 了解常见的中间语言形式，掌握常用语句到三元式的翻译方法，包括简单算术表达式，布尔表达式，控制语句，数组引用，过程调用等。

8. 正确理解代码生成过程的基本问题，理解待用信息、寄存器描述和地址描述等概念，掌握简单代码生成算法、寄存器分配策略。

三、教学内容和要求

（一）理论教学的内容及要求 第一章 引论 第一节 编译器基础

1．了解编译程序工作的基本过程及其各阶段的基本任务。 2．理解编译器、翻译器和解释器的联系与区别。 3．掌握编译器的概念。 第二节 编译器技术的应用

1．了解针对计算机体系结构的优化。 2．理解二进制翻译、数据库查询解释器。 难点：编译器、翻译器和解释器的关系。 重点：编译器的概念。

第二章 词法分析 第一节 词法记号及属性 1．了解词法错误。

2．理解词法记号、模式和词法单元概念。 3．掌握词法记号的属性。 第二节 词法记号的描述与识别 1．了解串与语言的概念与运算。 2．理解正规式在词法分析中的作用。

3．掌握正规式、正规定义、状态转换图及应用。 第三节 有限自动机 1．了解FA与FL。

2．理解FA在词法设计中的作用。 3．掌握NFA、DFA的转换算法。 第四节 从正规式到有限自动机 1．了解RE与FA的关系。 2．理解RE与FA的转换意义。 3．掌握RE到FA的转换算法。 第五节 词法分析器的生成器 1．了解LEX的构成与工作过程。 2．理解RD在LEX中的使用。

难点：RE的编写，RE、NFA和DFA的转换。 重点：RE、NFA、DFA在词法分析器设计中的应用。 第三章 语法分析 第一节 上下文无关文法

1．了解 语法分析与词法分析的关系。 2．理解CFG基本构造结构。

3．掌握CFG概念、推导、二义性的证明。 第二节 语言和文法

1．了解Chomsky文法分类体系。

2．理解CFG与RE的关系。

3．掌握CFG与CFL的互转与证明，二义性、左递归的消除，左因子的提取。 第三节 自上而下分析

1．了解top-down一般文法的缺点。 2．理解LL(1)定义。

3．掌握FIRST，FOLLOW，LL(1)预测分析表的构造与应用，递归下降分析构造。 第四节 自下而上分析 1．了解LL(1)的局限性。 2．理解 归约过程。

3．掌握 句柄，s-r的栈实现，冲突。 第五节 LR分析器

1．了解LR文法与分析方法的特点。 2．理解LR(k)的一般意义。

3．掌握 SLR(1)、LR(1)和LALR(1)的分析表的构造算法与分析表的应用。 第六节 二义文法的应用 1．了解 二义文法的积极作用。 2．理解 解决冲突的方法。 第七节 语法分析器的生成器 1．了解YACC的构成与工作过程。 2．理解YACC在二义文法中的使用。 难点：LR(1)分析表的构造与应用。

重点：LL(1)、SLR(1)、LR(1)、LALR(1)分析表的构造与应用。 第四章 语法制导翻译 第一节 语法制导的定义 1．了解 语法制导定义的形式。

2．理解 语法制导定义与基础文法的关系。

3．掌握 综合属性、继承属性、S属性定义和属性计算次序。 第二节 S属性定义的自下而上计算 1．了解S属性定义的属性依赖。

2．理解 构造语法树的S属性定义。 3．掌握S属性定义的自下而上计算。 第三节 L属性定义的自上而下计算 1．了解 L属性定义。

2．理解 翻译方案与属性定义的关系。

3．掌握 综合属性替换继承属性的变换方法与计算。 第四节 L属性定义的自下而上计算 1．了解 翻译方案中嵌入动作删除的意义。 2．理解 继承属性的栈分析。 3．掌握 模拟继承属性的计算。 难点：L属性定义的计算。

重点：S属性定义的自下而上计算，L属性定义计算中翻译方案及动作提取。 第七章 中间代码生成 第一节 中间语言 1．了解 静态单赋值。

2．理解 中间语言各形式的关系。 3．掌握 后缀式、图形式、三地址码。 第二节 声明语句

1．了解 作用域信息的保存。 2．理解 嵌套形式的符号表处理。 3．掌握 声明语句的中间代码生成。 第三节 赋值语句

1．了解 符号表信息在赋值语句处理中的作用。 2．理解 类型转换与机内表示关系。 3．掌握 数组元素地址的计算。 第四节 布尔表达式和控制流语句 1．了解 常见控制流结构。

2．理解 开关语句与过程调用的翻译。 3．掌握 布尔表达式与控制流翻译。

难点：嵌套声明的中间代码生成与复杂赋值语句的中间代码生成。

重点：嵌套声明的中间代码生成，复杂赋值语句的中间代码生成，控制流的中间代码生成。

第八章 代码生成

第一节 代码生成器设计中的问题 1．了解 代码生成器的输入。

2．理解 指令选择、寄存器分配和计算次序的选择在目标代码生成中的作用。 第二节 目标语言 1．了解 目标机的假设。 2．理解 指令代价的计算。 第三节 基本块和流图 1．了解 基本块的概念。 2．理解 下次引用信息的作用。 3．掌握 基本块的优化。 第四节 一个简单的代码生成器 1．了解 目标代码生成的本质。 2．理解 寄存器描述和地址描述的作用。

3．掌握 寄存器选择函数与简单的目标代码生成算法。 难点：指令代价的计算与比较。

重点：寄存器选择函数与简单的目标代码生成算法。 （二）实践教学的内容及要求

开设实验课的相关专业的班级必做实验项目及要求如下： 1．词法分析实验

理解词法分析3阶段处理，掌握RE、FA在设计和实现词法分析器中的作用。 2．递归下降分析实验

掌握EBNF和消除左递归方法在递归下降分析子程序设计中的应用，理解递归下降分析对合法和非法目标处理的不同。

3. LL(1)分析实验

了解FIRST和FOLLOW在文法预处理中的作用，理解LL(1)分析表的本质，掌握手工或程序构造LL(1)预测分析表及其应用。

4. LR(1)分析实验

了解LR(1)各类项目，理解LR(1)分析技术处理目标的细致性，掌握手工或程序构造LR(1)预测分析表及其应用。

四、学时分配

 计算机科学与技术专业执行54+16学时的分配计划：

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第一章：引论 第二章：词法分析 第三章：语法分析 第四章：语法制导翻译 第七章：中间代码生成 第八章：目标代码生成 合 计

3 9 3 9 4 18 18 12 12 12 6 6 6 6 70 54 16 五、考核说明

1.考核方法：计算机科学与技术专业闭卷考试。 2.课程成绩评定的方法：

总评成绩=平时成绩（满分10）+期中成绩（满分10分）+实验成绩（满分10）+期末考试（笔试，卷面满分100分）*70%；

六、主要教材及教学参考书目

（一）主要教材

1．陈意云, 张昱. 编译原理[M]. 2版. 北京：高等教育出版社, 2008. （二）主要参考书目

1．Alfred V.Aho, Monica S. Lam, Ravi Sethi et al. Compilers: Principles, Techniques, and

Tools[M]. 2ed. New Jersey: Addison Wesley, 2006.

2．陈火旺. 程序设计语言编译原理[M]. 北京：国防工业出版社, 2004. 3．陈意云, 张昱. 编译原理习题精选与解析[M]. 北京：高等教育出版社, 2006. 4．张昱, 陈意云. 编译原理实验教程[M]. 北京：高等教育出版社, 2009.

“操作系统”课程教学大纲

教研室主任：赵景秀 执笔人：王斯锋

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：计算机操作系统 课程编号：172202

英文名称：Operating System 课程类型：专业基础课

总 学 时：88 理论学时： 72 实验学时：16 学 分：4

开设专业：计算机科学与技术、网络工程、软件工程、软件外包 先修课程：计算机程序设计基础、数据结构、计算机组成原理等

二、课程任务目标

（一）课程任务

《计算机操作系统》是软件工程、计算机科学与技术专业重要的专业核心课程，是一门涉及较多硬件知识的计算机系统软件课程。在计算机软硬件课程的设置上，它起着承上启下的作用。其特点是概念多、较抽象和涉及面广，其整体实现思想和技术又往往难于理解。通

过本课程的学习，可以使学生了解计算机操作系统的一些基本术语、概念，掌握计算机操作系统的功能。

（二）课程目标

学完本课程之后，学生能够：

1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

三、教学内容和要求

（一）理论教学的内容及要求

第一章 操作系统引论

教学要点：

计算机操作系统目标、作用、发展过程及发展的主要动力、操作系统的基本特征及功能、操作系统的结构设计。

教学内容：

1.1操作系统目标和作用

要点：操作系统的目标、作用、推动操作系统发展的主要动力。 1.2操作系统的发展过程

要点：无操作系统时的计算机系统、单道批处理系统、多道批处理系统、分时系统、实

时系统。

1.3 操作系统的基本特性

要点：操作系统的四大特征：并发、共享、 虚拟、 异步性。 1.4操作系统的主要功能

要点：操作系统的五大功能：处理器管理的功能、存储器管理的功能、设备管理的功能、文件管理的功能、用户接口。

1.5操作系统的结构设计

要点: 软件工程的基本概念、传统的操作系统结构、微内核OS结构、指令的执行与中断。

考核要求：

计算机操作系统发展的阶段和每个阶段的特点及其该阶段的典型操作系统、五大基本功能及特征。

第二章 进程管理

教学要点：

掌握进程和线程的基本概念、进程同步和通信机制以及进程控制过程。 教学内容： 2.1进程的基本概念

要点：程序的顺序执行及其特征、前趋图、程序的并发执行及其特征、进程的特征与状

态、进程控制块。

2.2进程控制

要点：进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。 2.3进程同步

要点：进程同步的基本概念、信号量机制、信号量的应用。 2.4经典进程同步问题

要点：生产者-消费者问题、信号量机制、经典进程同步问题、管程机制。 2.5管程机制

要点：管程的基本概念、利用管程解决生产者-消费者问题。 2.6进程通信

要点：进程通信的类型、进程通信方式、消息缓冲机制、邮箱机制、进程通信的实例。 2.7线程

要点：线程的概念、线程的同步与通信、内核支持线程与用户级线程、线程控制。 考核要求：

进程与线程的概念、进程控制、进程同步与通信、信号量机制。

第三章 处理机调度与死锁

教学要点：

单（多）处理机调度的类型与算法、死锁昌盛的原因及处理方法。 教学内容：

3.1处理机调度的基本概念

要点：高级、中级、低级调度、调度队列模型、选择调度算法和方式的若干准则 3.2 调度算法

要点：FCFS算法、FPF算法、基于时间片的轮转调度算法。 3.3实时调度

要点:实现实时调度的基本条件、实时调度的算法分类、常用的几种实时调度算法。 考核要求：

调度的基本概念、类型、调度算法、死锁的定义急处理方法。

第四章 存储器管理

教学要点：

内存的分配（离散分配、连续分配）及回收、内存保护、虚拟存储、页面置换算法。 教学内容：

4.1 程序的装入和链接

要点：程序的装入和链接方式，包括静态链接和动态链接。 4.2连续分配方式

要点：四种连续分配方式：单一连续分配、固定分区分配、动态分区分配、可重定位动态分区分配。

4.3 基本分页存储管理方式

要点：页面于页表、地址变换机构、两极和多级页表。 4.4基本分段存储管理方式

要点:分段存储管理方式的引入、分段系统的基本原理、信息共享、段页式存储管理方式。

4.5虚拟存储器的基本特征

要点：虚拟存储器的引入、实现方法、特征。 4.6请求分页存储管理方式

要点：请求分页中的硬件支持、内存分配策略和分配算法、调页策略。 4.7页面置换算法

要点：OPT算法、FIFO算法、LRU算法、Clock算法。 4.8请求分段存储管理方式

要点：请求分段中的硬件支持、分段的共享与保护。 考核要求：

掌握内存的连续分配方式、离散分配方式、虚拟存储器的概念、特征及实现。

第五章 设备管理

教学要点：

掌握四种I/O控制方式、设备分配算法、分配过程、以及缓冲管理。 教学内容： 5.1I/O系统

要点：I/O设备的类型、I/O通道、系统总线、设备控制器。 5.2I/O控制方式

要点：四种I/O控制方式：程序I/O控制方式、中断驱动I/O控制方式、DMA控制方式、通道控制方式。

5.3缓冲管理

要点：缓冲的引入、缓冲的类型。 5.4设备分配

要点：设备分配中的数据结构、考虑的因素、设备分配程序、设备独立性、SPOOLing技术。

5.5设备处理

要点：设备驱动程序的功能、特点、处理过程、中断处理程序的处理过程。 5.6磁盘存储器管理

要点：磁盘性能简述、磁盘调度、磁盘高速缓存、提高磁盘I/O速度的其他方法。 考核要求：

四种I/O控制方式、设备分配和设备处理过程、中断处理过程。

第六章 文件系统

教学要点：

文件的逻辑结构和物理结构、目录管理、文件存储空间的管理、文件共享与保护。 教学内容：

6.1 文件的文件系统

要点：文件、记录、数据项的基本概念、文件类型、文件系统模型、文件操作。 6.2文件的逻辑结构

要点：文件逻辑结构的类型、顺序文件、索引文件、顺序索引文件、直接文件、哈西文件。

6.3 外存分配方式

要点：连续分配、连接分配、索引分配。 6.4 目录管理

要点：FCB和索引结点、目录结构、目录查询技术。 6.5 文件存储空间的管理

要点：管理方式：空闲表法、空闲链表法、位示图法、成组链接法。 6.6文件共享与保护

要点：利用索引结点的共享方式、利用符号链实现文件共享。 6.7数据一致性控制

要点：事务、检查点、并发控制、重复数据的一致性问题。 考核要求：

文件系统的基本概念、目录管理、文件存储空间的管理、文件的共享与保护。

第七章 操作系统接口

教学要点：

操作系统提供的3种接口类型，每种接口类型的实现、原理、UNIX系统调用。 教学内容： 7.1 联机命令接口

要点：联机命令的类型、命令解释程序、键盘终端处理程序。 7.2 SHELL命令语言

要点： 简单命令、通信命令、后台命令。 7.3系统调用

要点：系统调用的基本概念、类型、实现。 7.4UNIX系统调用

要点:UNIX系统调用的类型、系统调用陷入后需处理的若干问题。 7.5图形用户接口

要点：桌面、图标、任务栏、窗口、对话框。 考核要求：

接口的类型、功能、实现。

第八章 网络操作系统(略)

教学要点：

网络操作系统的功能和提供的服务、Windows NT操作系统。 教学内容：

8.1 计算机网络概述

8.2 客户/服务器模式 8.3 网络操作系统的功能

要点：四大功能（数据通信功能、资源共享功能、网络管理功能、互操作功能。） 8.4网络操作系统提供的服务

要点：E-Mail、FTP、目录服务。 8.5Windows NT操作系统 考核要求：

网络操作系统的功能、提供的服务、WINDOWS NT 操作系统简述。

第九章 系统安全性 (略)

教学要点：

数据加密技术、人证技术、访问控制技术、防火墙技术。 教学内容： 9.1 引言

要点：安全的内容、性质、对系统安全威胁的类型、信息技术安全评价公共准则。 9.2 数据加密技术

要点：加密的基本概念、加密算法、网络加密技术。 9.3 认证技术

要点：基于口令的身份认证技术、基于物理标志的认证技术、基于公开密钥的认证技术。

9.4访问控制技术

要点：访问巨阵及修改、访问控制巨阵的实现。 9.5防火墙技术

要点：包过滤防火墙、代理服务技术、规则检查防火墙。 考核要求：

数据加密技术、访问控制技术、防火墙技术。

第十章 UNIX系统内核技术 (略)

教学要点：

UNIX系统概述、UNIX的进程管理、存储管理、设备管理、文件管理。

教学内容： 10.1 UNIX系统概述

要点：UNIX系统的发展、特征、内核结构。 10.2 进程控制、通信、同步 10.3存储器管理 10.4设备管理 10.5文件管理 考核要求：

UNIX系统的发展、特征、内核结构；UNIX的进程管理、存储管理、设备管理、文件管理。

（二）实践教学的内容及要求 1．OS的安装及启动过程

了解Windows XP安装过程，充分理解启动计算机的过程 2．模拟实验生产者和消费者过程

让学生验证用信号量机制实现进程互斥和同步的方法。理解多道系统中，多进程并发运行的原理。

3、银行家算法

使学生加深对死锁的理解，理解预防死锁的思想和方法，使学生明确系统安全状态的概念

4、页面置换算法

通过实验了解操作系统内存的使用，学习如何在应用程序中管理内存，进一步理解计算机的工作原理。

5、简单文件系统的实现

通过一个简单的文件系统的设计，加深对文件系统存储空间的管理、文件的结构、目录结构和文件操作等内部功能和实现过程的理解。

四、学时分配

（本项编写要求：按章节简要编写各教学环节的学时分配）

各教学环节学时分配 章 次 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储管理 第五章 设备管理 第六章 文件管理 第七章 接口 合 计 小讲实上习讨课计 授 验 机 题 论 外 8 20 12 20 10 16 2 88 8 16 10 16 8 12 2 72 4 2 4 2 4 16 备 注

五、考核说明

闭卷考试

成绩评定：期末成绩(70%)、平时成绩(10%)、实验成绩(20%)

六、主要教材及教学参考书目

（一）主要教材

《计算机操作系统》(第三版) 汤小丹等编，西安电子科技大学出版社，2010.2 《计算机操作系统》学习指导与题解(第二版) 梁红兵等编，2012.2 (二)参考书目

《计算机操作系统教程》(第二版 )张尧学、史美林编，清华大学出版社

“计算机图形学”课程教学大纲

教研室主任：赵景秀 执笔人：赵景秀

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：计算机图形学 课程编号：172109

英文名称：Computer Graphics 课程类型：专业基础课

总 学 时： 70 理论学时： 54 实验学时： 16 学 分：3

开设专业：计算机科学与技术

先修课程：线性代数、VisualC++程序设计、算法与数据结构

二、课程任务目标

（一）课程任务

计算机图形学是计算机科学与技术专业的专业基础课，它的重要性体现在人们越来越强烈地需要和谐的人机交互环境：图形用户界面已经成为一个软件的重要组成部分，以图形的方式来表示抽象的概念或数据（可视化）已经成为信息领域的一个重要发展趋势。

设置本课程的目的就在于让软硬件开发人员了解和掌握必要的图形学概念、方法和工具。通过课程的学习：了解图形系统的框架及其涉及的软件、硬件技术。了解图形学的基本问题，掌握图形学的基本概念、方法与算法。 对与图形相关的应用及当前的研究热点有一个初步认识。具有一定实践体会和相关的编程能力。

（二）课程目标

在学完本课程之后，学生能够：

了解计算机图形学的发展，掌握图形学的基本原理、算法和实现技术，重点学习各种光栅图形的生成、参数曲线曲面和实体的几何造型，以及几何变换、裁剪、消隐、明暗处理和真实感图形生成等算法，了解纹理映射、阴影生成和反走样等技术，学会基本的图形软件开

发技术，为进一步学习“计算机辅助设计”、“多媒体技术”、“数字图像处理”、“计算机动画技术”等课程打下良好的基础，以满足各种应用领域对图形处理的要求。

三、教学内容和要求

（一）理论教学的内容及要求 第1章 绪论

1.1 计算机图形学的目标与任务 1.2 计算机图形学的内容体系 1.3 计算机图形学相关学科 1.4 计算机图形学的应用领域 1.5 计算机图形学的发展 第2章 图形系统 2.1 图形系统概述 2.2 图形系统体系结构 2.3 图形支撑软件 2.4 图形硬件显示原理 第3章 二维图形生成

本章重点难点：线段和圆弧的中点扫描转换算法,多边形填充的扫描线算法 3.1 直线生成算法 3.2 圆弧绘制算法 3.3 区域填充 3.4 字符 3.5 反走样技术

3.6 编程实例——地图绘制 第4章 图形几何变换

本章重点难点：齐次坐标和图形的复合变换 4.1 二维几何变换 4.2 三维几何变换 4.3 图形几何变换的模式

4.4 编程实例——三角形与矩形变换 第5章 二维观察

本章重点难点：二维图形的显示流程及图形裁剪算法 5.1 二维观察概述 5.2 二维观察流水线 5.3 裁剪

5.4 opengl二维观察简介 5.5 编程实例——红蓝三角形 第6章 三维观察

本章重点难点：三维图形的显示流程及透视投影变换。 6.1 三维观察流水线 6.2 观察变换 6.3 投影变换 6.4 三维裁剪

6.5 编程实例——立方体透视投影 第7章 三维对象

本章重点难点：曲线的矢量表示和矩阵表示及Bezier曲线 7.1 三维对象概述 7.2 三维实体表示基础 7.3 三维实体表示方法 7.4 三次参数曲线 7.5 双三次参数曲面 第8章 真实感图形技术

本章重点难点：Z缓冲消隐算法的基本原理, 光照及纹理映射方法 8.1 概述 8.2 消隐算法 8.3 颜色模型 8.4 光照模型 8.5 纹理映射技术 8.6 opengl真实感图形 第9章 交互技术 9.1 人机交互界面

9.2 交互技术 9.3 opengl交互式绘图

（二）实践教学的内容及要求

时序号 实验名称 数 实验1 OpenGL初识 实验2 直线生成算法实现 实验3 OpenGL几何变换 实验4 编码裁剪算法 实验5 OpenGL模型视图变换 实验6 Bezier曲线生成 实验7 OpenGL光照 实验8 OpenGL交互 合计

四、学时分配

课堂教学 第1章 第2章 第3章 第4章 第5章 第6章 第7章 第8章 第9章 合计 内容 绪论 图形系统 基本图元生成 图形几何变换 二维观察 三维观察 三维对象 真实感技术 交互技术 综合复习答疑 教学学时（54） 3 3 9 3 6 6 9 9 3 3 54 实验类别 2 2 2 2 2 2 2 2 16 专业 专业 专业 专业 专业 专业 专业 专业 实验类型 验证型 验证型 验证型 验证型 验证型 验证型 设计型 综合型 实验要求 必修 必修 必修 必修 必修 必修 必修 必修

五、考核说明

本课程考核包括：上机实习+平时成绩+期末笔试。其中上机实习占30%，平时成绩占10%，期末考试成绩占60%。

六、主要教材及教学参考书目

（一）主要教材

1． 计算机图形学基础（OpenGL版），清华大学出版社，2014年6月。 （二）主要参考书目

1．陆玲，计算机图形学，电子工业出版社，2012年。

2．Donald Hearn, M. Pauline Baker ,“Computer Graphics (C Version)”, Prentice Hall , 1997. 3. Peter Shirley，计算机图形学，人民邮电出版社，2001年。

“计算机网络”课程教学大纲

教研室主任：赵景秀 执笔人：刘效武

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：计算机网络 课程编号：172207

英文名称：Computer Network 课程类型：专业基础课

总 学 时： 88 理论学时： 72 实验学时：16 学 分：4 开设专业：网络工程

先修课程：计算机导论、计算机组成原理、通信原理、操作系统、数据结构

二、课程任务目标

（一）课程任务

本课程是一门计算机专业基础课，也是计算机专业学生掌握网络理论基础和基本应用的入门课程。本课程的主要任务是从理论角度入手讲授计算机网络的基础知识和主流技术，包括计算机网络的组成、体系结构及协议、局域网标准及主流局域网技术、广域网、网络互连技术并和网络应用等。 （二）课程目标

通过对本课程的理论学习和实践训练，使学生理解计算机网络的层次体系结构、协议和服务等基本概念和各个层次的网络协议的运行原理，培养学生初步组网及网络应用能力，熟悉计算机网络和互联网组成，掌握计算机网络协议的基本分析与设计方法，为进一步学习后续课程，培养对计算机网络系统的认知、设计与应用开发能力奠定良好的基础。

础。

三、教学内容和要求

（一）理论教学的内容及要求

第1章 概述

1.1 计算机网络在信息时代中的作用 1.2 因特网概述 1.2.1 网络的网络

1.2.2 因特网发展的三个阶段 1.2.3 因特网的标准化工作 1.3 因特网的组成 1.3.1 因特网的边缘部分 1.3.2 因特网的核心部分 1.4 计算机网络在我国的发展 1.5 计算机网络的类别 1.5.1 计算机网络的定义 1.5.2 几种不同类别的网络 1.6 计算机网络的性能 1.6.1 计算机网络的性能指标 1.6.2 计算机网络的非性能特征 1.7 计算机网络体系结构 1.7.1 计算机网络体系结构的形成 1.7.2 协议与划分层次 1.7.3 具有五层协议的体系结构 1.7.4 实体、协议、服务和服务访问点 1.7.5 TCP/IP的体系结构

了解：计算机网络的发展过程。 理解：计算机网络的概念及其分类方法。

掌握：计算机网络的组成、性能指标、体系结构，ISO/OSI参考模型，TCP/IP模型，数据在各层中的传递过程，逻辑通信。

第2章 物理层 2.1 物理层的基本概念 2.2 数据通信的基础知识 2.2.1 数据通信系统的模型

2.2.2 有关信道的几个基本概念 2.2.3 信道的极限容量 2.3 物理层下面的传输媒体 2.3.1 导向传输媒体 2.3.2 非导向传输媒体 2.4 信道复用技术

2.4.1 频分复用、时分复用和统计时分复用 2.4.2 波分复用 2.4.3 码分复用 2.5 数字传输系统 2.6 宽带接入技术 2.6.1 xDSL技术

2.6.2 光纤同轴混合网（HFC网） 2.6.3 FTTx技术

了解：物理层下的传输媒体、数字传输系统和宽带接入技术。 理解：物理层的概念、数据通信模型、物理层的标准。

掌握：数据通信的基本概念、信道最高码元传输速率的计算、信道最高传输速率的计算、信道复用技术。 第3章 数据链路层

3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题 3.2 点对点协议PPP 3.2.1 PPP协议的特点 3.2.2 PPP协议的帧格式 3.2.3 PPP协议的工作状态 3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD协议 3.4 使用广播信道的以太网

3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率 3.4.3 以太网的MAC层 3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网 3.6 高速以太网 3.6.1 100BASE-T以太网 3.6.2 吉比特以太网 3.6.3 10吉比特以太网

3.6.4 使用高速以太网进行宽带接入 3.7 其他类型的高速局域网或接口 了解：扩展以太网和高速以太网技术。

理解：数据链路层的概念、功能及主要任务，点对点信道、广播信道和以太网的特性。 掌握：点对点数据链路层的三个基本问题、PPP协议、CSMA/CD协议。 第4章 网络层

4.1 网络层提供的两种服务 4.2 网际协议IP 4.2.1 虚拟互连网络 4.2.2 分类的IP地址 4.2.3 IP地址与硬件地址

4.2.4 地址解析协议ARP和逆地址解析协议RARP 4.2.5 IP数据报的格式 4.2.6 IP层转发分组的流程 4.3 划分子网和构造超网 4.3.1 划分子网

4.3.2 使用子网时分组的转发 4.3.3 无分类编址CIDR（构造超网） 4.4 网际控制报文协议ICMP 4.4.1 ICMP报文的种类

4.4.2 ICMP的应用举例 4.5 因特网的路由选择协议

4.5.1 有关路由选择协议的几个基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 4.6 IP多播

4.6.1 IP多播的基本概念 4.6.2 在局域网上进行硬件多播

4.6.3 网际组管理协议IGMP和多播路由选择协议 4.7 虚拟专用网VPN和网络地址转换NAT 4.7.1 虚拟专用网VPN 4.7.2 网络地址转换NAT

了解：IP多播、虚拟专用网和网络地址转换。

理解：数据报和虚电路服务、虚拟互联网、逆向地址解析协议、网际报文控制协议和路由协议的基本概念。

掌握：分类IP、划分子网、构造超网、ARP协议、IP协议、内部网关协议（RIP协议、OSPF协议）和外部网关协议（BGP协议）。 第5章 运输层 5.1 运输层协议概述 5.1.1 进程之间的通信 5.1.2 运输层的两个主要协议 5.1.3 运输层的端口 5.2 用户数据报协议UDP 5.2.1 UDP概述 5.2.2 UDP的首部格式 5.3 传输控制协议TCP概述 5.3.1 TCP最主要的特点 5.3.2 TCP的连接

5.4 可靠传输的工作原理 5.4.1 停止等待协议 5.4.2 连续ARQ协议 5.5 TCP报文段的首部格式 5.6 TCP可靠传输的实现 5.6.1 以字节为单位的滑动窗口 5.6.2 超时重传时间的选择 5.6.3 选择确认SACK 5.7 TCP的流量控制

5.7.1 利用滑动窗口实现流量控制 5.7.2 必须考虑传输效率 5.8 TCP的拥塞控制 5.8.1 拥塞控制的一般原理 5.8.2 几种拥塞控制方法 5.8.3 随机早期检测RED 5.9 TCP的运输连接管理 5.9.1 TCP的连接建立 5.9.2 TCP的连接释放 5.9.3 TCP的有限状态机

了解：网络拥塞产生的原因，拥塞控制的常用算法。

理解：传输层在TCP/IP体系结构中所处的地位，差错控制机制，端口的概念，端到端通信，面向连接和无连接的概念，UDP数据报文格式，TCP数据报文格式，可靠和不可靠传输。

掌握：基于滑动窗口的可靠传输机制，面向链接的链接建立和释放，可变长度滑动窗口的流量控制机制，拥塞控制原理和算法，ARQ协议和连续ARQ协议。 第6章 应用层 6.1 域名系统DNS 6.1.1 域名系统概述 6.1.2 因特网的域名结构 6.1.3 域名服务器

6.2 文件传送协议 6.2.1 FTP概述

6.2.2 FTP的基本工作原理 6.2.3 简单文件传送协议TFTP 6.3 远程终端协议TELNET 6.4 万维网WWW 6.4.1 万维网概述 6.4.2 统一资源定位符URL 6.4.3 超文本传送协议HTTP 6.4.4 万维网的文档 6.4.5 万维网的信息检索系统 6.5 电子邮件 6.5.1 电子邮件概述

6.5.2 简单邮件传送协议SMTP 6.5.3 电子邮件的信息格式 6.5.4 邮件读取协议POP3和IMAP 6.5.5 基于万维网的电子邮件 6.5.6 通用因特网邮件扩充MIME 6.6 动态主机配置协议DHCP 6.7 简单网络管理协议SNMP 6.7.1 网络管理的基本概念 6.7.2 管理信息结构SMI 6.7.3 管理信息库MIB

6.7.4 SNMP的协议数据单元和报文 6.8 应用进程跨越网络的通信 6.8.1 系统调用和应用编程接口 6.8.2 几种常用的系统调用

了解：DNS应用，FTP，电子邮件和WWW应用。

理解：C/S模型和P2P模型的架构、区别和它们之间的联系等。

掌握：重点掌握DNS的树状层次结构和解析过程，FTP协议的控制链接和数据链接，Email

的SMTP、Pop3和Mime协议，WWW的HTTP协议、同一资源定位（URL）、HTML和查找文档。

（二）实践教学的内容及要求

1．RJ-45头的制作 使学生掌握RJ－45头的制作

掌握双绞线RJ-45连接器器的制作方法，熟悉常用不同类型线缆的线序。 2.网络测试命令和协议分析

了解常用的网络测试命令，掌握协议分析软件的使用方法和不同协议的分析步骤。 3.停止等待协议

理解停止等待协议的工作过程，掌握停止等待协议的算法和网络通信编程技术。 4.子网划分器

掌握子网划分的基本方式，能按照需求划分子网。 5.距离矢量算法仿真器

掌握距离矢量算法，了解RIP协议的路由表更新过程。 6.TCP三次握手和四次挥手

掌握TCP的连接管理，在协议分析软件的帮助下，理解TCP面向连接的工作过程。 7.文件传送器

掌握可靠传输的原理，了解数据的可靠传输过程。 8. 安装与设置DNS服务器

了解DNS的工作过程，掌握DNS服务器的部署方法。 9. 网络WEB服务器和FTP服务器

了解WEB和FTP服务的工作原理，掌握配置方法。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第1章： 概述 第2章：物理层 第3章：数据链路层 第4章：网络层 第5章：运输层 8 12 16 24 16 8 10 12 20 14 2 4 4 2 第6章：应用层 合 计 12 88 8 72 4 16 五、考核说明

为加强学生对计算机网络的基本概念的理解和主要基础知识的掌握，每章都要适当的布置一些课后作业和思考题。主讲或辅导教师要认真批阅作业，从中了解学生普遍存在的问题或疑难问题，并进行答疑。本课程的考核方法分为：笔试、实验和作业三个部分，其中，笔试占60%，实验占30%，作业占10%。

六、主要教材及教学参考书目

（一）主要教材

1．谢希仁著《计算机网络（第五版）》，电子工业出版社，2010年。 （二）主要参考书目

1．Andrew S.Tanenbaum著，熊桂喜，王小虎译 《计算机网络（第五版）》，清华大学出版社，2012年。

2．Douglas E. Comer 著，《Computer Networks and Internets （Fifth Edition）》，清华大学出版社，2010年。

3．James F.Kurose， Keith W.Ross著，陈鸣译，《计算机网络:自顶向下方法(第4版)》，机械工业出版社，2011年。

“计算机组成原理”课程教学大纲

教研室主任：赵景秀 执笔人：李光顺

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：计算机组成原理 课程编号：172201

英文名称：Principles of Computer Organization 课程类型：专业基础课

总 学 时： 88 理论学时：72 实验学时：16 学 分：4

开设专业：计算机科学与技术

先修课程：数字电子技术、汇编语言、计算机导论、操作系统

二、课程任务目标

（一）课程任务

本课程是一门计算机科学与技术、网络工程、软件工程专业基础必修课程，同时也是进一步研究计算机体系结构与实现方法的前导课程。通过本课程的学习，学生应深刻领会冯·诺依曼型计算机的基本原理、组成结构、工作过程及其各功能部件的相互关系，应系统掌握计算机各功能部件的基本概念、组成结构、工作原理、逻辑设计方法及其功能作用。以此培养学生以功能原理和体系结构为基础开展逻辑设计的能力。

（二）课程目标

在学完本课程之后，学生能够：

1.掌握计算机系统的组成，从系统结构的角度理解计算机系统各部分的工作原理； 2.掌握CPU、内存储器子系统、I/O接口子系统的设计方法；

3.了解计算机常用运算方法及典型电路，了解存储系统基本原理和基本I/O方式； 4.具备简单CPU及其计算机系统设计、分析能力； 5.掌握现代计算机系统设计与发展现状。

三、教学内容和要求

（一）理论教学的内容及要求 第一章 计算机系统概论 第一节 计算机系统简介 1．了解硬件和软件的概念； 2．掌握计算机系统的层次结构；

3．了解计算机组成和计算机体系结构的不同。 第二节 计算机的基本组成 1．掌握冯﹒诺依曼计算机的特点； 2．掌握计算机的硬件框图； 3．掌握计算机的工作过程。 第三节 计算机硬件的主要技术指标

1．掌握硬件的主要技术指标，并用这些技术指标描述常见硬件的性能。 第四节 本书结构 1．了解本书的结构。 第二章 计算机的发展及应用 第一节 计算机的发展史 1．了解计算机的产生和发展；

2．了解微型计算机的出现与发展；掌握摩尔定律； 3．了解软件技术的兴起和发展。 第二节 计算机的应用

1．了解计算机在科学计算和数据处理方面的应用； 2．了解计算机在工业控制盒实时控制方面的应用； 3．了解计算机在网络技术、虚拟现实方面的应用； 4．了解计算机在办公自动化和管理信息系统方面的应用； 5．了解计算机在CAD 、CAM、CIMS方面的应用； 6．了解计算机在多媒体技术、人工智能方面的应用。 第三节 计算机的展望 1．了解光计算机； 2．了解DNA计算机；

3．了解量子计算机。 第三章 系统总线 第一节 总线的基本概念

1．了解计算机五大部件之间的连接方式； 2．掌握总线的概念。 第二节 总线的分类 1．了解总线的分类方法； 2．掌握三类系统总线； 3．掌握串行通信、并行通信。 第三节 总线特性及性能指标 1．了解总线的特性； 2．掌握总线得性能指标；

3．理解总线标准，掌握PCI、AGP、USB总线。 第四节 总线结构

1．理解单总线结构、多总线结构。 第五节 总线控制

1．掌握总线伴有控制概念，常用的三种总线判优控制方法； 2．掌握常用的四种总线通信控制方式； 3．掌握时钟周期、波特率、比特率的概念。 第四章 存储器 第一节 概述

1．了解存储器的分类方法；

2．掌握RAM，ROM及ROM的几种类型；

3．掌握存储器的Cache、主存、辅存层次结构； 4．掌握存储器的三个技术指标； 5. 了解虚拟存储器。 第二节 主存储器

1．理解主存中存储单元的地址分配，掌握主存的技术指标； 2．理解半导体存储器的芯片结构和驱动方式； 3．了解SRAM、DRAM的基本原理和读写时序；

4. 掌握DRAM的刷新； 5. 了解ROM的存储原理；

6. 掌握RAM/ROM芯片的外部逻辑特性； 7. 掌握存储器与CPU的连接方法； 8. 掌握存储器的汉明码校验； 9. 掌握提高访存速度的措施。 第三节 高速缓冲存储器

1．理解高速缓冲存储器Cache的工作原理；

2．掌握Cache命中率、平均访问时间和效率的计算方法，掌握Cache的基本结构； 3．掌握Cache—主存地址映射的三种方法； 4. 掌握Cache的替换策略。 第四节 辅助存储器

1．理解辅助存储器的特点，掌握磁表面存储器的主要技术指标； 2．了解磁记录原理，掌握磁记录方式；

3．理解硬磁盘存储器的类型、结构，掌握硬磁盘的磁道记录格式，掌握硬磁盘的地址格式；

4. 了解软磁盘的工作原理； 5. 掌握循环冗余校验码（CRC码）； 6. 理解光盘的工作原理。 第五章 输入输出系统 第一节 概述

1．理解I/O系统的发展概况； 2．理解I/O系统的组成；

3．掌握I/O设备与主机的联系方式； 4．掌握I/O设备与主机信息传送的方式。 第二节 I/O设备

1．理解常见I/O设备的工作原理； 2．掌握显示器的分辨率、灰度等级。 第三节 I/O接口

1．掌握接口与端口的区别；

2．掌握接口的功能与组成； 3．了解接口的类型。 第四节 程序查询方式 1．理解程序查询方式流程； 2．掌握程序查询方式的接口电路。 第五节 程序中断方式 1．掌握硬件和软件的概念； 2．理解I/O中断的产生； 3．掌握程序中断方式的接口电路；

4. 掌握I/O中断处理过程和中断服务程序流程。 第六节 DMA方式

1．理解DMA方式的特点； 2．掌握DMA接口的功能和组成； 3．掌握DMA的工作过程； 4．掌握DMA与中断的区别； 5．理解DMA接口的类型。 第六章 计算机的运算方法 第一节 无符号数和有符号数 1．掌握无符号数的表示范围；

2．掌握原码、反码、补码、移码表示方法。 第二节 数的定点表示和浮点表示

1．掌握定点整数、小数的原码、反码、补码表示范围； 2．掌握浮点数的表示方法； 3．理解浮点数的IEEE754标准。 第三节 定点运算

1．掌握原码、反码、补码的算术移位和逻辑移位； 2．掌握定点数的补码加法及减法运算；

3．掌握定点数的原码、补码一位乘运算，理解两位乘运算。 4．掌握定点数的原码、补码除法运算。 第四节 浮点四则运算

1．掌握浮点数的加减运算步骤和方法； 2．理解浮点数的乘除运算步骤和方法； 3. 理解浮点数运算的硬件配置。 第五节 算术逻辑单元 1．掌握ALU电路； 2．掌握快速进位链。 第七章 指令系统 第一节 机器指令

1．理解机器指令、机器语言、指令系统的概念； 2．掌握指令的一般格式； 3．掌握影响指令字长的因素。 第二节 操作数类型和操作类型 1．掌握常见的操作类型；

2．掌握数据在存储器中的存放方式； 3．理解通用的操作类型。 第三节 寻址方式 1．掌握寻址方式的定义； 2．掌握指令寻址的两种方式； 3．掌握常用的的数据寻址方式。 第四节 指令格式举例

1．理解设计指令格式应考虑的因素； 2．掌握指令格式设计。 第五节 RISC技术

1．掌握RISC和CISC的概念； 2．掌握RISC和CISC的主要特征； 3．理解RISC和CISC的区别。 第八章 CPU的结构和功能 第一节 CPU的结构

1．掌握CPU的功能和CPU的结构框图； 2．掌握CPU的常用寄存器。

第二节 指令周期 1．掌握指令周期的概念； 2．理解指令周期的数据流。 第三节 指令流水

1．理解提高处理器速度的方法； 2．掌握指令流水的基本原理； 3．理解影响流水线性能的因素； 4．掌握衡量流水线的三个指标；

5. 理解流水线的多发技术和流水线的结构。 第四节 中断系统

1．掌握引起中断的因素，中断源的概念； 2．掌握中断请求标记的概念和中断判优逻辑； 3．理解寻找中断服务程序入口地址的方法； 4．掌握响应中断的条件和事件，掌握中断隐指令； 5. 理解中断保护现场和恢复现场的方法； 6. 掌握中断屏蔽技术。 第九章 控制单元的功能 第一节 微操作命令的分析

1．掌握微操作、微命令、微指令的概念；

2．掌握取值周期、间址周期、执行周期、中断周期所执行的微操作。 第二节 控制单元的功能 1．掌握控制单元的外特性；

2．掌握总线结构和非总线结构CPU控制器所发出的控制信号； 3．理解多级时序系统，掌握机器周期、时钟周期、指令周期的概念； 4. 掌握控制器的控制方式。 第十章 控制单元的设计 第一节 组合逻辑设计

1．掌握组合逻辑控制单元框图； 2．掌握组合逻辑设计微操作的节拍安排； 3．掌握组合逻辑设计步骤。

第二节 微程序设计

1．理解微程序设计思想的产生；

2．掌握微程序控制单元框图及工作原理；掌握微指令的编码方式； 3．理解微指令序地址的形成；

4. 掌握水平型微指令和垂直型微指令格式；

5．理解静态微程序和动态微程序设计；理解毫微程序设计方法； 6．理解串行、并行微程序控制； 7．掌握微程序设计的步骤。 （二）实践教学的内容及要求 1．联机通讯与基础汇编实验

掌握教学计算机TEC-2000A的联机通讯方法，学习TEC-2000A十六位机监控命令和指令系统，掌握TEC-2000A的汇编程序设计，掌握实验报告的写法。

2．主存储器部件的扩展实验

理解计算机内存储器的功能、组成知识，掌握静态RAM存储芯片的读写原理，掌握组成教学计算机存储系统的方法。

3． I/O接口扩展实验

掌握串口的正确设置和使用，掌握两台教学机之间的相互通信。 4．脱机运算实验

掌握运算器的功能与具体的使用方法，了解运算器级连方法，掌握运算部件的组成、设计与使用等诸项知识。

5． 组合逻辑控制器实验

掌握计算机控制器的功能、组成知识，理解计算机各类典型指令的执行流程，了解指令格式、寻址方式、指令系统、指令分类等概念，掌握组合逻辑控制器的设计过程和相关技术。

四、学时分配

（本项编写要求：按章节简要编写各教学环节的学时分配）

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 绪论 第一章：计算机系统概论 2 8 2 4 4 第二章：计算机的发展及应用 第三章：系统总线 第四章：存储器 第五章：输入输出系统 第六章：计算机的运算方法 第七章：指令系统 第八章：CPU的结构和功能 第九章：控制单元的功能 第十章：控制单元的设计 合 计

2 4 2 4 3 3 3 3 2 2 2 2 8 21 16 11 8 17 12 8 4 4 9 6 4 4 4 88 64 16

五、考核说明

本课程采用闭卷的考核方法，试卷满分为100分，考试时间：120分钟，约30~40题，题型包括选择题、填空题、简答题和综合题。试卷全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例，客观性的题目应占较大比重。总成绩=平时成绩（10%）+作业成绩（10%）+实验成绩（10%）+期末成绩（70%）

六、主要教材及教学参考书目

（一）主要教材

1．唐朔飞著《计算机组成原理》，高等教育出版社，2012年。 （二）主要参考书目

1．白中英著《计算机组成原理》，科学出版社，2013年。 2．王爱英著《计算机组成与结构》，清华大学出版社，2006年。

“软件工程”课程教学大纲

教研室主任：赵景秀 执笔人：夏小娜

一、课程基本信息

开课单位：计算机科学学院 课程名称：软件工程 课程编号：

英文名称：Software Engineering 课程类型：专业基础课

总 学 时：70 理论学时：54 实验学时：16 学 分：3

开设专业：计算机科学与技术、软件工程、软件工程

先修课程：数据库原理、数据结构、数理逻辑、算法、面向对象程序设计

二、课程任务目标

（一）课程任务

软件工程是一门实践性很强的课程，为保证教学效果，加强教学的实践环节，对本课程安排了如下试验，以有效地培养和提高学生软件设计、开发能力。开设“软件工程课程设计”的主要目的是培养学生综合应用所学专业知识及计算机知识的能力，训练和提高软件开发技能。要求每个学生在规定时间内必须完成一个规模适当的应用软件系统；在教师的指导下以课程设计为中心，独立地完成从可行性分析、需求分析、软件设计、编码到软件测试运行的软件开发全过程。

（二）课程目标

在学完本课程之后，学生能够：

1、深化已学的知识，完成从理论到实践的转化

通过软件工程的课程设计，进一步加深对软件工程方法和技术的了解，将软件工程的理论知识运用于开发的实践，并在实践中逐步掌握软件工具的使用。

2、提高分析和解决实际问题的能力

课程设计不仅是软件工程实践的一次模拟训练，同时通过软件开发的实践，积累经验，

提高分析和解决问题的能力。

3、培养“开拓创新”能力

大力提倡和鼓励在开发过程中使用新方法，新技术。激发学生实践的积极性与创造性，开拓思路，设计新算法，进行新创意，培养创造性的工程设计能力。

三、教学内容和要求

（一）理论教学的内容及要求 1、概论 [教学内容]

软件危机；软件工程；软件生命周期；软件过程。 [教学要求]

（1）掌握理解软件危机产生的原因，软件工程的定义及特点，软件生存期各阶段的特点和内容。

（2）熟悉软件的生存周期模型。

（3）了解软件的特点，软件生产发展的三个阶段,各阶段的特点，软件危机的产生及其表现形式。 2、可行性研究 [教学内容]

可行性研究的任务；可行性研究过程；系统流程图；数据流图；数据字典；成本/效益分析。 [教学要求]

（1）掌握可行性研究的任务及步骤，数据流图的画法及数据字典的编写。 （2）熟悉可行性研究的必要性， （3）了解系统流程图的作用及符号表示。 3、需求分析 [教学内容]

需求分析的任务；与用户沟通获取需求的方法；分析建模与规格说明；实体-联系图；数据规范化；状态转换图；其它图形工具；验证软件需求。 [教学要求]

（1）掌握需要分析阶段的概念及任务，数据流图的细化及ER图，IPO图的画法。 （2）熟悉各种图形工具的应用。

（3）了解与用户沟通获取需求的方法 4、总体设计 [教学内容]

总体设计过程；设计原理；启发式规则；描述软件结构的图形工具；面向数据流的设计方法。 [教学要求]

（1）掌握软件总体设计的基本任务，软件设计的基本原理，模块化，抽象，信息隐蔽，模块独立性等概念，度量模块独立性的准则，七条启发式规则，结构化设计方法。 （2）熟悉将变换流类型的数据流图转换成软件结构，将一个复杂型数据流图转换成软件结构图并优化。

（3）了解将事务流类型的数据流图转换成软件结构将一个复杂型数据流图转换成软件结构图并优化。 5、详细设计 [教学内容]

结构程序设计；人机界面设计；详细设计的工具；面向数据结构的设计方法；程序复杂程度的定量度量。 [教学要求]

（1）掌握使用详细设计描述工具来设计模块中的算法及程序的逻辑结构； （2）熟悉Jackson方法的概念及程序复杂度的度量方法。

（3）了解结构程序设计发展史，结构程序设计定义；人机界面的设计问题、设计过程、设计指南。 6、实现 [教学内容]

编码；软件测试基础；单元测试；集成测试；确认测试；白盒测试技术；黑盒测试技术调试；软件可靠性。 [教学要求]

（1）掌握白盒和黑盒测试技术, 测试过程中单元测试，集成测试，验收测试的任务及使用的方法，调试程序的方法，能针对某一问题采用白盒法或黑盒法进行测试用例的设计。

（2）熟悉自顶向下及自底向上结合模块的步骤；渐增式及非 渐增式测试的区别；

归纳法与演绎法调试策略；测试用例的设计。

（3）了解几种常见的程序设计语言的特点，领会程序设计中应注意的问题，注意培养良好的编程风格； 7、维护 [教学内容]

软件维护的定义；软件维护的特点；软件维护过程；软件的可维护性；预防性维护；软件再工程过程。 [教学要求]

（1）掌握可维性的定义、可维性的度量及提高可维护性的方法。 （2）熟悉软件维护的内容，维护任务的实施

（3）了解软件维护的各种困难，软件维护的特点，软件维护的文档。 8、面向对象方法学引论 [教学内容]

面向对象方法学概述；面向对象的概念；面向对象建模；对象模型；动态模型；功能模型；三种模型之间关系。 [教学要求]

（1）掌握对象模型，功能模型。

（2）熟悉面向对象的基本概念，3种不同形式的模型。 （3）了解面向对象方法学要点、优点、喷泉模型。 9、面向对象分析 [教学内容]

面向对象分析的基本过程；需求陈述；建立对象模型；建立动态模型；建立功能模型； 定义服务。 [教学要求]

（1）掌握面向对象的分析，建立对象模型、动态模型、功能模型。 （2）熟悉面向对象分析的基本过程。 10、面向对象设计 [教学内容]

面向对象设计的准则；启发规则；软件重用；系统分解；设计问题域子系统；设计人-机交互子系统；设计任务管理子系统；设计数据管理子系统；设计类中的服务和关

联；设计优化。 [教学要求]

（1）掌握问题域子系统、人机交互子系统、任务管理子系统、数据管理子系统设计。

（2）熟悉面向对象的准则和启发规则。 （3）了解软件重用。 11、面向对象实现 [教学内容]

面向对象的程序设计语言；程序设计风格；面向对象的测试策略；设计测试用例。 [教学要求]

（1）掌握测试用例的设计。

（2）了解面向对象的语言优点、特点和选择。 12、软件项目管理 [教学内容]

估算软件规模；工作量估算；进度计划；人员组织；质量保证；软件配置管理；能力成熟度模型。 [教学要求]

（1）掌握软件规模和工作量的估算方法。 （2）熟悉进度计划和质量保证技术。 3.了解人员组织和能力成熟度模型。 （二）实践教学的内容及要求

（本项编写要求：如该课有实验、上机、设计等环节，请注明环节名称和要求） 试验内容一 制订开发项目可行性分析研究报告

可行性研究报告的编写目的是：说明该软件开发项目的实现在技术、经济和社会条件方面的可行性；评述为了合理地达到开发目标而可能选择的各种方案；说明并论证所选定的方案。

复查系统规模和目标。

分析员访问着急人员，仔细阅读和分析有关的材料，以便对问题定义阶段书写的关于规模和目标的报告进一步得查确认，改正含糊或不确切的叙述，清晰地描述对目标系统的一切限制和约束。

研究目前正在使用的系统

应该仔细阅读分析现有系统的资料和使用手册，也要实地考察现有的系统。应该注意了解这个系统可以做什么，为什么这样做，还要了解使用这个系统的代价。

导出新系统的高层逻辑模型

从现有的物理系统出发，导出现有系统的逻辑模型，再参考现有系统的逻辑模型，设想目标系统的逻辑模型，最后根据目标系统的逻辑模型建造新的物理系统。

进一步定义问题

分析员定义问题，分析这个问题，导出一个试探性的解；在此基础上再次定义问题，再一次分析问题，修改这个解；继续这个循环过程，直到提出的逻辑模型完全符合系统目标。

导出和评价供选择的解法

分析员应该从他建议的系统逻辑模型出发，导出若干个较高层次的物理解法供比较和选择。

推荐行动方针

根据可行性研究结果应该做出的一个关键性决定是，是否继续进行这项开发工程。 草拟开发计划

应该为所推荐的方案草拟一份开发计划，除了制定工程进度表之外还应该估计对各类开发人员和各种资源的需要情况，应该指明什么时候使用以及使用多长时间。

书写文档提交审查

把可行性研究各个步骤写成清晰的文档，请用户、客户组织的负责人及评审组审查，以决定是否继续这项工程及是否接受分析员推荐的方案。

4.2 试验内容二 制定开发项目需求规格说明

选定一个试验项目后，首要的任务是进行系统分析以及进行需求规格说明。本试验的目的是培养学生在软件工程的第一阶段的工作能力。

（1）深入调查研究，认真了解用户的需求，分析确定系统应具备的功能及性能进行成本估算，从经济上、技术上进行可行性分析，写出可行性分析报告。

（2）在需求分析的基础上确定系统的逻辑模型，画出系统的分层DFD图，写出加工小说明及数据词典。

（3）如果使用面向对象的开发方法，则应确定系统的对象模型，状态模型及处理模型。 （4）确定软件开发计划。按照系统的功能及性能要求，系统的作用范围等，确定软件系统的开发环境（操作系统、开发工具、程序设计语言等）。

软件需求规格说明要包括一下几方面的内容：

试验内容三 制定软件设计规格说明，包括概要设计和详细设计

制定软件设计计划阶段是软件工程中一个非常重要的环节，包括总体设计和详细设计。本试验培养学生在这方面的能力。

（一）、总体设计

（1）分析系统的DFD图，将其转换为初始的模块结构图。按照“降低块间联系，提高块内联系”的设计总则修改、完善系统的模块图。写出模块的功能说明。

（2）审查确定总体设计方案。设计方案的审定采用按照课题分组讨论的形式,每个学生都必须报告自己的设计方案,并按照所给的讨论提纲发言，在对各种设计方案进行对比分析 ，互相取长补短的基础上，确定总体设计方案。

总体设计阶段完成后，应产生《软件（概要）设计说明书》。

（二）根据总体设计所划分的模块，对模块内部过程及数据结构进行设计。可采用流程图、N-S图、PAD图及伪代码等描述方式。

详细设计阶段完成后，应产生《软件详细设计说明书》。 试验内容四 代码编写

经过前面的设计分析阶段，信息系统的各模块以及模块里面的具体功能已经明确，此试验的目的即为用一种具体语言编程，实现代码的编写。在选用编程语言时需要使用面向对象的高级编程语言，可选java, jsp, visual basic ,visual foxpro , visual C++ ，delphi，PB等语言。

试验内容五 软件测试

所有测试过程都要求采用综合测试策略；应先作静态分析，再作动态测试。先制订测试计划，并要求保留所有测试用例。

1 模块测试

（1）模块测试应测试以下内容：重要执行路径、接口、界面、出错处理

（2）动态测试方法以白盒法为主，辅以黑盒法。重要执行路径的测试使用白盒法。白盒法必须先列出所有判定，再选择覆盖标准，根据不同的覆盖标准所列出的情况，设计测试用例。

2 组装测试

重点测试模块的接口部分，要求保留测试过程所设计的驱动模块或桩模块。 （1）确定模块组装方案，给出具体的模块组装次序。

（2）测试方法以黑盒法为主，应说明具体采用的方法及设计测试用例的过程。设计驱动模块或桩模块，对每一个新组装的子系统进行测试，对发现问题较多的子系统或模块应用白盒法作回归测试。

3 系统测试

系统测试应根据需求规格说明书所确定的系统功能和性能设计测试用例。 4 验收测试

由教师完成验收测试，验收测试的内容包括： （1）系统能否正确运行。

（2）实际系统与总体设计方案是否一致，是否实现了需求所确定的功能及性能。 （3）系统设计有无特色，算法有无创新，系统结构是否合理，新颖。 （4）系统界面是否友好、美观，操作是否简单，使用是否方便。

测试阶段开始之前，应产生《软件测试计划》；测试阶段完成后，应产生《软件测试报告》。

试验内容六 编写用户安装和使用手册

程序编写完以后，需要制定用户安装和使用手册。 试验内容七 制定测试计划和演示程序

程序完成以后，为了及早的发现程序中的错误，保持程序的稳定性，需要制定测试计划。此试验可以培养学生在此阶段的能力。

试验内容八 编写课程设计总结报告书

项目开发总结报告的编制是为了总结本项目开发工作的经验，说明实际取得的开发结果以及对整个开发工作的各个方面的评价。

四、学时分配

（本项编写要求：按章节简要编写各教学环节的学时分配） 各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第1章 软件工程学概述 第2章 可行性研究 第3章 需求分析 46 44 66 6 2 4 10 6 第5章 总体设计 第6章 详细设计 第7章 实现 第8章 维护 第9章 面向对象方法学引论 第10章 面向对象分析 第11章 面向对象设计 第12章 面向对象实现 第13章 软件项目管理 8 8 66 66 644 34 33 33 33 33 2 2 4 2 10 6 6 4 3 3 3 3 16 合 计 70 54

五、考核说明

（本项编写要求：说明本课程所采用的考核方法，如闭卷、开卷、考试、考查等；说明本课程成绩评定的方法，如期末考试与平时成绩的在总评成绩中的百分比例等）

本课程所采用的考核方法为：闭卷考试形式。

成绩评定方法为：总评=期末*60%+课程设计*30%+平时成绩*10%。

六、主要教材及教学参考书目

（一）主要教材

1．夏小娜《软件工程》，科学出版社，2012年8月。 （二）主要参考书目

1. 张海藩《软件工程导论》，清华大学出版社，2008年。 2. 齐治昌 《软件工程》，高教出版社，2004年。

3. Bernd Bruegge，Allen H. Dutoit. 《面向对象软件工程》，清华大学出版社，2006年。

“数据结构”课程教学大纲

教研室主任：赵景秀 执笔人：李凤银

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：数据结构 课程编号：172204

英文名称：Data Structure 课程类型：专业基础课

总 学 时： 88 理论学时： 72 实验学时： 16 学 分：4

开设专业：计算机科学与技术、网络工程 先修课程：计算机程序设计基础（C语言）

二、课程任务目标

（一）课程任务

本课程是计算机科学与技术、网络工程专业的专业基础必修课程，是后续专业方向课程特别是软件方面课程的基础课程， 它系统地介绍线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等常用数据结构的基本概念、操作及其典型应用例子。本课程的任务是：在知识方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法，使学生了解数据对象的特性，数据组织的基本方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。通过学习，初步具备分析问题、解决问题的能力，养成良好的程序设计风格，积聚和提高基本的分析设计能力，为后续课程的学习打下坚实的基础。

（二）课程目标

本课程的主要目标是使学生深入了解数据结构的逻辑思想和实现方法，和应用技术。本课程追求理论联系实际，教学与实践相呼应。灵活多样地采取了编程、拓展性学习、案例教学、讨论、报告，大型作业，科研项目等多种形式，激发学生的学习兴趣和主动参与精神，

使学生理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。

在学完本课程之后，学生能够：

1.掌握数据结构的基本概念、基本原理和基本方法；

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析；

3.运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

三、教学内容和要求

（一）理论教学的内容及要求 第1章 概论

介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解各种基本概念和术语，掌握算法描述和分析的方法。了解数据结构的逻辑结构、存储结构及数据的运算三方面的要领及相互关系。算法复杂度的分析方法。

1.数据、数据元素、数据项、数据结构等基本概念。数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据的两大类逻辑结构和四种常用的存储表示方法。

2.数据结构在各种软件系统中所起的作用。选择合适的数据是解决应用问题的关键步骤。 3.算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。算法的时间复杂度不仅仅依赖于问题的规模，也取决于输入实例的初始状态。算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。

第2章 线性表

介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存诸结构设计出相应的有效算法，解决与线性表相关的实际问题。熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。

1.线性表的逻辑结构特征，线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。

2.顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关系。顺序表上的插入删除操作及其平均时间性能分析。利用顺序表设计算法解决简单的应用问题。

3.链表如何表示线性表中元素之间的逻辑关系。链表中头指针和头结点的使用。单链表、双链表、循环链表链接方式上的区别。单链表上实现的建表、查找、插入和删除等基本算法，并分析其时间复杂度。循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义及其相关的算法。利用链表设计算法解决简单的应用问题。

4.顺序表和链表的主要优缺点。针对线性表上所需要执行的主要操作，知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。

第3章 栈和队列

介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下能够使用栈或队列。掌握栈和队列在两种存储结构上实现的基本运算，循环队列中对边界条件的处理。

1.栈的逻辑结构特点，栈与线性表的异同。顺序栈和链栈上实现的进栈、退栈等基本算法。栈的\"上溢\"和\"下溢\"的概念及其判别条件。利用栈设计算法解决简单的应用问题。

2.队列的逻辑结构特点，队列与线性表的异同。顺序队列（主要是循环队列）和链队列上实现的入队、出队等基本算法。队列的\"上溢\"和\"下溢\"的概念及其判别条件。使用数组实现的循环队列取代普通的顺序队列的原因。循环队列中对边界条件的处理方法。利用队列设计算法解决简单的应用问题。

3.栈和队列的特点，什么样的情况下能够使用栈或队列。 第4章 字符串和多维数组

了解串的逻辑结构、存储结构及其串上的基本运算，掌握串上实现的模式匹配算法。了解多维数组的逻辑结构特征及其存储方式，掌握特殊矩阵和稀疏矩阵的压缩存储方法

1.串的有关概念及基本运算。串与线性表的关系。

2.串的两种存储表示。串上实现的模式匹配算法及其时间性能分析。使用C语言提供的串操作函数构造与串相关的算法解决简单的应用问题。

3.多维数组的逻辑结构特征。多维数组的顺序存储结构及地址计算方式。数组是一种随机存取结构的原因。

4.特殊矩阵和稀疏矩阵的概念。特殊矩阵和压缩存储时的下标变换方法。稀疏矩阵的三元组表表示方法及有关算法。

第5章 树和二叉树

介绍二叉树的定义、性质、存储结构、遍历、线索化、树的定义、存储结构、遍历、树

和森林与二叉树的转换，哈夫曼树及哈夫曼编码等内容。要求在熟悉这些内容的基础上，掌握二叉树的遍历算法及其有关应用，使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。

1.树的逻辑结构特征。树的不同表示方法。树的常用术语及含义。

2.二叉树的递归定义及树与二叉树的差别。二叉树的性质，了解相应的证明方法。二叉树的两种存储方法、特点及适用范围。

3.二叉树的三种遍历算法，理解其执行过程。确定三种遍历所得到的相应的结点访问序列。以遍历算法为基础，设计有关算法解决简单的应用问题。

4.二叉树线索化的目的及实质。在中序线索树中查找给定结点的中序前趋和中序后继的方法。查找给定结点的前趋和后序后继并非有效的原因。

5.树和森林与二叉树之间的转换方法。树的各种存储结构及其特点。树的两种遍历方法。 6.最优二叉树和最优前缀码的概念及特点。哈夫曼算法的思想。根据给定的叶结点及其权值构造出相应的最优二叉树。根据最优二叉树构造对应的哈夫曼编码。

第6章 图

介绍图的基本概念、两种常用的存储结构、两种遍历算法以及图的应用算法，要求学生在熟悉这些内容的基础上，掌握在图的两种存储结构上实现的遍历算法。图的应用算法：求最小生成树，求最短路径以及拓扑排序，只要求学生掌握这些算法的基本思想及时间性能。

1.图的逻辑结构特征。图的常用术语及含义。

2.邻接矩阵和邻接表这两种存储结构的特点及适用范围。根据应用问题的特点和要求选择合适的存储结构。

3.连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法，其执行过程以及时间分析。

4.生成树的最小生成树的概念。对遍历给定的图，画出深度优先和广度优先生成树或生成森林。Prim和Kruskal算法的基本思想、时间性能及这两种算法各自的特点。要求对给定的连通图，根据Prim和Kruskal算法构造出最小生成树。

5.最短路径的含义。求单源最短路径的Dijkstra算法的基本思想和时间性能。对于给定的有向图，根据Dijkstra算法画出求单源最短路径的过程示意图。

6.拓扑排序的基本思想和步骤。拓扑排序不成功的原因。对给定的有向图，若拓扑序列存在，则要求写出一个或多个拓扑序列。

第7章 查找

介绍线性表、树和散列表的查找方法、算法实现以及各种查找方法的时间性能（平均查找长度）分析。要求学生在熟悉这些内容的基础上，掌握顺序查找、二分查找，二叉查找树上查找以及散列表上查找的基本思想和算法实现。二叉查找树的删除算法及B-树上的插入和删除算法。

1.查找在数据处理中的重要性。查找算法效率的评判标准。

2.顺序查找、二分查找的基本思想、算法实现和查找效率分析。顺序查找中哨兵的作用。二分查找对存储结构及关键字的要求。通过比较线性表上两种查找方法的优缺点，能根据实际问题的要求和特点，选择出合适的查找方法。

3.树表的查找思想、算法实现和查找效率分析，理解二叉排序树和平衡二叉树的定义和特点以及用途。掌握二叉排序树的插入、删除、建树和查找性能分析。

4.散列表、散列函数、散列地址和装填因子等有关概念。散列函数的选取原则及产生冲突的原因。几种常用的散列函数构造方法。两类解决冲突的方法及其优缺点。产生\"堆积\"现象的原因。采用线性控测法和拉链法解决冲突时，散列表的建表方法、查找过程以及算法实现和时间分析。散列表和其它表的本质区别。

第8章 排序

介绍五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。要求在熟悉这些内容的基础上，掌握快速排序、堆排序、归并排序和基数排序的基本思想及排序过程，以及这四个排序算法的实现。

1.排序在数据处理中的重要性。排序方法的\"稳定\"性含义。排序方法的分类及算法好坏的评判标准。

2.直接插入排序中的基本思想和算法实现，以及在最好、最坏和平均情况下的时间性能分析。直接插入排序中哨兵的作用。针对给定的输入实例，要能写出直接插入排序的排序过程。

3.冒泡排序的基本思想。快速排序的基本思想和算法实现，以及在最坏和平均情况下的时间性能分析，了解算法的稳定性。基准元素（划分元）对划分是否平衡的影响。针对给定的输入实例，能写出快速排序的排序过程。

4.堆、小根椎 、大根堆、堆顶等有关概念和定义。堆性质及堆与完全二叉树的关系。直接选择排序和堆排序的基本思想和算法实现，以及时间性能分析。针对给定的输入实例，写出堆排序的排序过程。

5.归并排序的基本思想和算法实现，以及时间性能分析。针对给定的输入实例，能写出

归并排序的排序过程。

6.通过对被排序的记录数目、记录信息量的大小、关键字的结构及初始状态、稳定性要求、辅助空间的大小、各种时间性能等方面的比较掌握各种排序的优缺点。根据实际问题的特点和要求选择合适的排序方法。

第9章 索引技术

介绍索引的基本概念以及线性索引技术和树形索引技术，要求对这些内容做一般性的了解。

1.了解索引的基本概念。 2.理解线性索引技术

3.掌握树形索引技术，B-树和B+树的定义和特点以及用途。B-树的插入、删除、建树和查找算法及时间性能。

（二）实践教学的内容及要求 1．线性表的验证实验

了解集成化的实验环境，理解顺序表的定义和单链表的定义，掌握线性表的单链表的实现方法。

2．约瑟夫环问题

掌握用循环链表实现约瑟夫环问题的算法 3. 栈和队列的验证实验

掌握顺序栈（链栈）的定义及实现算法。 掌握顺序队列（链队列）的定义及实现算法。 4. 二叉树的验证

掌握二叉树的定义及实现算法 5. 求二叉树中叶子结点的个数

掌握建立一棵二叉树并求该二叉树中叶子结点的个数的算法。 6. 图的验证

掌握用邻接矩阵表示图的方法。 掌握用邻接表表示图的方法。 7. 二叉排序树

掌握用二叉链表实现二叉排序树的建立和遍历的算法 8. 各种排序算法的比较

设计并实现至少三种排序算法，比较算法的时间性能

四、学时分配

（本项编写要求：按章节简要编写各教学环节的学时分配）

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 字符串和多维数组 第5章 树和二叉树 第6章 图 第7章 查找技术 第8章 排序技术 第9章 索引技术 合 计 4 12 10 8 4 8 6 6 2 2 2 4 2 2 2 16 2 2 2 2 8 18 12 16 12 8 8 4 6 6 4 88 64

五、考核说明

本课程考试采取期末闭卷考试(占70%)、实验考核（占20%）、平时考核(占10%)相结合的方式进行。其中，闭卷考试主要考查数据结构的基本概念、基本理论和基本知识，测试学生对基础知识的理解、判断、分析、综合应用等能力；实验考核主要综合考查实验的出勤率、完成情况、课程设计等；平时考查主要综合考虑上课的出勤率、作业情况等。

六、主要教材及教学参考书目

（一）主要教材

1．《数据结构（C++版）》，王红梅主编，清华大学出版社，2012年。

2．《数据结构（C++版）学习辅导与实验指导》，王红梅主编，清华大学出版社，2012年。

（二）主要参考书目

1．《数据结构》（C语言版），严蔚敏、吴伟民. 清华大学出版社，2008年 2．《数据结构习题集》(C语言版)，严蔚敏等，清华大学出版社，2008年

“多媒体技术”课程教学大纲

教研室主任：赵景秀 执笔人：李圣君

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：多媒体技术 课程编号：174105

英文名称：Multimedia Technology 课程类型：专业任选课

总 学 时： 70 理论学时：54 实验学时： 16 学 分：3

开设专业：计算机科学与技术

先修课程：计算机组成原理、计算机网络

二、课程任务目标

（一）课程任务

《多媒体技术》课程是大学本科计算机、通信、电子等信息类工科专业学生的技术基础课程，其内容涉及多媒体压缩编码、多媒体存储和多媒体传输等多个方面。本课程注重使学生掌握多媒体技术及应用的基本概念、基本理论和基本方法，了解多媒体信息表示和处理的基本原理，掌握常用多媒体素材的制作方法与处理技术，在理解多媒体应用设计原理基础上，能够使用专业创作工具，进行多媒体应用系统的设计与开发，包括网络多媒体应用设计与开发。本课程将为学生在多媒体知识与技术运用方面打下良好基础。在传授知识的同时，更加注重实际技能和综合能力的培养，使学生能综合运用所学知识熟练解决多媒体实际应用问题。

（二）课程目标

经过多层次，多方式教学的全面训练后，学生应达到下列要求： 1.掌握多媒体数据压缩理论，会用常用的数据压缩方法对数据进行压缩； 2.掌握声音、图像、视频和动画等多种媒体信息的基本概念，数字化编码方法； 3.掌握常见媒体工具及其相关处理技术； 4.了解多媒体存储媒体的原理；

5.了解多媒体网络应用，理解多媒体传输的相关协议和新技术。

6. 通过学习，为进行多媒体领域的研究和开发工作打下坚实的基础，达到提高学生在知识与信息化社会中综合素质的教学目的。

三、教学内容和要求

（一）理论教学的内容及要求 第1章 多媒体技术概要 主要内容 1.1 多媒体的概念 1.2 多媒体数据压缩与编码 1.3 多媒体与光盘 1.4 多媒体与网络 1.5 多媒体国际标准 1.6 迈向信息时代 基本要求 掌握多媒体的概念 掌握超文本和超媒体的概念

了解多媒体与光盘存储器、了解多媒体网络技术 重点难点

多媒体，超文本，超媒体 第2章 数据无损压缩 主要内容 2.1 数据的冗余 2.2 统计编码 2.3 RLE编码 2.4 词典编码

基本要求

理解数据压缩的可能性和必要性

掌握数据无损压缩的各种统计编码和词典编码的算法 重点难点

统计编码和词典编码的算法 第3章 数字声音编码 主要内容 3.1 声音简介 3.2 声音信号数字化 3.3 声音工具

3.4 声音质量的MOS评分标准 3.5 脉冲编码调制(PCM) 3.6 PCM在通信中的应用 3.7 增量调制与自适应增量调制 3.8 自适应差分脉冲编码调制 3.9 G.722 SB-ADPCM编译码器 3.10 GSM声音简介 3.11 话音编码标准摘要 基本要求 了解声音的原理

掌握声音信号的数字化过程

理解PCM、APCM、DPCM和ADPCM以及子带编码、增量编码的基本思想 重点难点

声音信号的数字化过程 第4章 彩色数字图像基础 主要内容

4.1 视觉系统对颜色的感知 4.2 图像的颜色模型 4.3 图像的三个基本属性 4.4 图像的种类

4.5 伽马(γ)校正 4.6 图像文件格式 基本要求 理解颜色的原理 掌握颜色及常见颜色模型

掌握像素、分辨率、像素深度、真彩色的基本概念及图像的分类 了解图像的常见文件格式 重点难点

像素、分辨率等基本概念，常见颜色模型 第5章 JPEG图像压缩与编码 主要内容

5.1 JPEG算法概要

5.2 JPEG算法的主要计算步骤 5.2.1 离散余弦变换 5.2.2 量化 5.2.3 Z字形编排 5.2.4 熵编码

5.3 JPEG压缩和编码举例 5.4 JPEG文件格式 5.5 JPEG 2000简介 基本要求

理解JPEG编码原理，掌握JPEG编码过程 了解JPEG2000编码原理 重点难点 JPEG编码过程 第6章 颜色空间变换 主要内容

6.1 描述颜色的几个术语 6.1.1 什么是颜色 6.1.2 色调

6.1.3 饱和度 6.1.4 亮度 6.1.5 颜色空间 6.2 该用什么颜色空间 6.3 计算机图形颜色空间 6.4 电视系统颜色空间 基本要求 掌握颜色的三要素 理解颜色空间的选择 了解颜色空间变换 重点难点 颜色的三要素

第7章 小波与小波变换 主要内容 7.1 小波介绍 7.2 哈尔函数 7.3 哈尔小波变换 7.4 规范化算法 7.5 二维哈尔小波变换 基本要求 理解小波的概念

掌握小波分析的基本思想，掌握哈尔函数及哈尔小波变换 重点难点

小波分析的基本思想，哈尔小波变换 第8章 数字电视基础 主要内容

8.1 模拟彩色电视制 8.2 电视扫描和同步 8.3 彩色电视信号的类型 8.4 电视图像数字化

8.5 图像子采样 8.6 数字电视 8.7 数字电视图像格式 基本要求

掌握模拟彩色电视制式 理解电视扫描过程 理解图像子采样原理 了解电视图像数字化过程 掌握数字电视的图像格式参数 重点难点

电视扫描过程，图像子采样原理 第9章 MPEG概要 主要内容 9.1 MPEG简介

9.2 MPEG-1数字电视标准 9.3 MPEG-2数字电视标准 9.4 MPEG-4视听对象编码

9.5 MPEG-7多媒体内容描述接口标准 9.6 MPEG-21 多媒体框架标准 基本要求

掌握MPEG-1，MPEG-2，MPEG-4，MPEG-7和MPEG-21标准及其应用 重点难点

MPEG-1，MPEG-2，MPEG-4，MPEG-7和MPEG-21标准框架 第10章 MPEG声音 主要内容

10.1 听觉系统的感知特性 10.1.1. 对响度的感知 10.1.2. 对音高的感知 10.1.3. 掩蔽效应 10.2 感知声音编码

10.3 MPEG-1 Audio 10.4 MPEG-2 Audio 基本要求

了解听觉系统的感知特性 掌握MPEG感知声音编码的原理 重点难点

MPEG感知声音编码的原理 第11章 MPEG视像 主要内容

11.1 视像数据的冗余 11.2 视像数据的速率 11.3 MPEG-1视像 11.4 MPEG-2视像

11.5 MPEG-4 AVC/H.264视像 基本要求

掌握视像数据的各种冗余

掌握MPEG-1中三种类型图像的压缩方法 了解MPEG-2和MPEG-4视像编码的特点 重点难点

视像数据的各种冗余

MPEG-1中三种类型图像的压缩方法 第二部分 多媒体的存储 第12章 光盘存储器 主要内容 12.1 CD光盘 12.2 CD-Audio 12.3 DVD光盘 12.4 VCD与DVD播放机 12.5 HD DVD与BD光盘 基本要求

理解只读光盘记录信息原理 掌握通道编码原理

掌握从CD到DVD采用的主要技术 重点难点

通道编码原理，从CD到DVD采用的主要技术 第13章 光盘存储格式 主要内容 13.1 CD标准系列

13.2 激光唱盘标准—红皮书 13.3 CD-ROM标准—黄皮书 13.4 CD-ROM/XA 13.5 CD-I标准—绿皮书 13.6 可录CD标准—橙皮书 13.7 VCD标准—白皮书 13.8 通用磁盘格式(UDF) 13.9 错误检测原理 基本要求 了解CD标准系列 第三部分 多媒体的传输

第14章 多媒体网络应用与服务质量 主要内容

14.1 多媒体网络技术是什么 14.2 网上数据的交换方法 14.3 流媒体的传输方法 14.4多媒体网络的典型应用 14.5 多媒体服务质量(QoS) 基本要求

了解多媒体网络技术的特点 掌握流媒体的概念

掌握多媒体服务质量的概念、衡量参数和提高质量的技术

重点难点

流媒体的概念，服务质量的衡量参数 第15章 因特网介绍 主要内容

15.1 因特网是计算机网络 15.2 电话网络上的网络 15.3 因特网接入方法 基本要求

了解集线器、交换机和路由器的用途 掌握因特网的接入方式 重点难点 因特网的接入方式 第16章 TCP/IP协议套 主要内容

16.1 因特网的参考模型 16.2 因特网上的地址 16.3 应用层上的协议 16.4 传输层上的协议 16.5 网络层上的协议 基本要求

掌握因特网的参考模型 了解常用网络协议 重点难点 因特网的参考模型 第17章 多媒体传输 主要内容

17.1 多媒体应用协议套 17.2 实时传输和控制协议 17.3 实时流播协议 17.4 资源保留协议

17.5 会话启动协议

17.6 会话描述和会话通告协议 17.7 多目标广播

17.8 下一代网络(NGN)技术 基本要求

掌握多媒体应用协议套 重点难点 多媒体应用协议套

（二）实践教学的内容及要求

1.Powerpoint多媒体制作

掌握PPT制作的基本操作，掌握PPT制作的常用技巧。 2.压缩软件制作

理解常用压缩算法原理，掌握LZ系列算法和Huffman等熵编码算法。 3.声音高级处理

了解Audition的主要功能，掌握Audition录制声音和编辑声音的基本方法。

4.语音信号处理研究

了解语音信号处理的研究内容，发展现状和趋势。 5.数字图像处理

了解数字图像处理的研究内容，发展现状和趋势。 6.Photoshop常用工具使用

了解图像处理的基本方法，理解图像处理原理，掌握Photoshop常用工具。

7.Photoshop处理图像

熟练掌握Photoshop常用工具的使用，会用Photoshop制作自选主题的有特色的作品

8.Flash常用工具使用

了解Flash主要功能，熟练使用Flash常用工具。 9.Flash动画制作用

熟练掌握Flash常用工具的使用，会用FLASH制作自选主题的有特色的

作品。

10．小波图像分解与重构

理解小波图像分解原理，掌握用MATLAB语言实现小波图像的分解与重构的方法。

四、学时分配

各教学环节学时分配 章 次 小讲实上习讨课备 注 计 授 验 机 题 论 外 多媒体技术概要 数据无损压缩1 数据无损压缩2 数字声音编码1 数字声音编码2 彩色数字图像基础 动画技术 JPEG图像压缩与编码 颜色空间变换 小波与小波变换 数字电视基础 MPEG概要 MPEG声音 MPEG视像 多媒体的存储 多媒体网络应用与服务质量 多媒体传输 复习总结课 合计 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 70 54

五、考核说明

按课程要求，本课程的考核方式为闭卷考试。本课程的成绩评定为期末考试与平时成绩在总评成绩中分别占70%和30%。其中，平时成绩包括考勤和作业成绩。

六、主要教材及教学参考书目 （一）主要教材

林福宗编著, 多媒体技术教程，清华大学出版社，2009年1月 （二）主要参考书目

1.李才伟编著，多媒体技术基础，北京交通大学出版社，2009年9月。

2.马华东编著，多媒体技术原理及应用（第二版），清华大学出版社，2008年7月。

“数据挖掘与数据仓库”课程教学大纲

教研室主任：赵景秀 执笔人：尚军亮

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：数据挖掘与数据仓库 课程编号：174304

英文名称：Data warehouse and data mining 课程类型：专业任选课

总 学 时：52 理论学时：36 实验学时：16 学 分：2 开设专业：软件工程

先修课程：高等数学、数据库、概论统计 、程序设计

二、课程任务目标

（一）课程任务

数据挖掘与数据仓库是信息科学与工程学院所有大四学生开设的专业任选课。数据挖掘与数据仓库决定了这门课的任务。数据挖掘与数据仓库的目的是让学生对数据库系统的基本概念、基本原理和关系数据理论有较扎实的理解，应比较熟悉关系数据库的原理和实施方法。让学生具备数据结构和算法分析的基本知识并且能够结合实际问题进行数据仓库的结构设计工作，包括对多维数据模型的构造、事实表与维表的定义等。

（二）课程目标

在学完本课程之后，学生能够：

1．了解数据管理技术从数据库到数据仓库的发展过程。 2．掌握数据仓库的定义、特点和研究数据仓库的必要性。 3．掌握数据仓库的体系结构和联机分析处理的概念 4．掌握数据仓库的数据组织、数据预处理与规划管理

5．掌握数据仓库规划、设计、管理的基本方法 6．掌握数据挖掘的基本概念及与数据仓库的关系

7．熟悉聚类分析、分类发现和关联规则等数据挖掘算法的使用环境、算法特点，并能进行算法复杂性的分析。

8．认识数据挖掘的发展趋势和应用前景

9．能够在科研实践中应用数据仓库技术和应用数据挖掘的方法。

三、教学内容和要求

（一）理论教学的内容及要求

导言 第一次课让学生了解到数据挖掘与数据仓库的基本概论，培养学生对数据挖掘

和数据仓库这门课的兴趣、让学生知道数据挖掘与数据仓库的大体结构，以及我们之后要学习的内容。

教学目的：引起学生对本门课程的重视和兴趣，其重点难点也在于此。同时还要把本

门课程的内容大概介绍给学生。 第一章. 数据仓库与数据挖掘概述（2课时）

了解数据仓库及数据挖掘的概念、特征、应用范围，以及主要数据挖掘工具。 1 为什么要数据挖掘 2 数据挖掘的应用示例 3 数据挖掘方法简介 4 数据挖掘与其他学科的关系 5 商务智能的三大块 6 常用数据挖掘工具简介 第二章 数据仓库技术 （4课时）

了解数据仓库的概念，区分与传统数据库技术的不同；掌握数据仓库存储的抽取、转换 1 数据仓库的概念 2 数据仓库存储的数据模型 3 数据仓库的体系结构

4 数据仓库应用的抽取、转换和装载 第三章 数据仓库开发模型 （4课时）

了解数据仓库开发模型的概念，了解数据仓库开发过程，掌握数据仓库三种概念模型。

1数据仓库开发模型的概念 2 数据仓库的概念模型 3数据仓库的逻辑模型 4数据仓库的物理模型 5 数据仓库的生成 6 数据仓库的使用和维护 7 数据仓库的粒度、聚集和分割 8 元数据

第四章 联机分析处理(OLAP)技术 （4课时）

了解OLTP 和 OLAP的区别；熟悉OLAP 的体系结构，以及如何评价OLAP工具；掌握 多维分析的基本分析动作。 1 从OLTP 到 OLAP 2 OLAP 的基本概念 3 多维分析的基本分析动作 4 OLAP 的数据组织 5 OLAP 的体系结构 6 OLAP 工具及评价

7 Codd 关于 OLAP 产品的十二条评价准则 第五章 数据挖掘的原理与技术 （4课时）

了解为什么要数据挖掘、数据挖掘与其他学科的关系，熟悉常用数据挖掘方法和工具， 掌握数据挖掘的原理与技术。 1 知识发现的过程 2 数据挖掘的方法和技术 3 数据挖掘的知识表示 第六章 数据的获取和管理 （4课时）

了解数据的数据获取和管理，掌握数据质量的多维度量，掌握数据预处理方法 1 数据仓库的数据获取 2 数据管理 3系统管理 4 数据的预处理

5 数据质量的多维度量 6 数据预处理的主要方法 第七章 定性归纳 （4课时）

了解数据挖掘的定性归纳技术，掌握ID3算法、C5.0算法。 1 基本概念 2 数据泛化 3 属性相关分析 4 挖掘概念对比描述

5 挖掘大数据库的描述型统计信息 第八章 关联挖掘 （2课时）

了解关联挖掘和的方法，掌握Apriori算法 1 基本概念

2 单维布尔逻辑关联规则挖掘 3 多层关联规则挖掘 4 多维关联规则挖掘 5 关联规则聚类系统(ARCS) 6 关联规则其它内容

第九章 聚类分析 （4课时）

了解什么是聚类分析、聚类和分类的区别，掌握聚类分析的算法。 1 什么是聚类分析 2 聚类分析中的数据类型 3 主要聚类算法的分类 第十章 分类 （2课时）

了解什么是数据挖掘的分类，掌握KNN(K-Nearest Neighbor)分类和Bayes分类 1 分类的基本知识 2 决策树分类 3 支持向量机分类

4 KNN(K-Nearest Neighbor)分类 5 Bayes分类

第十一章 预测 （2课时）

了解预测算法，掌握回归预测、广义线性GenLin模型预测、支持向量机预测 1 预测的基本知识 2 预测的数据准备 3 预测的主要方法 4 回归预测

5 广义线性GenLin模型预测 6 支持向量机预测

（二）实践教学的内容及要求

《数据仓库与数据挖掘》实验内容与基本要求：

（一）利用分析服务器建立简单的多维数据集（2学时） 了解SQL Server的基本操作， 掌握 利用分析服务器建立简单的多维数据集。

（二）利用SQL Server提供的模型进行挖掘（2学时） 了解SQL Server中提供的挖掘模型； 掌握 利用决策树进行挖掘的方法

（三）SPSS数据文件的建立及编辑，相关分析 （4学时） 掌握 利用SPSS建立数据文件的方法， 掌握 相关分析的方法

（四）SPSS中线性回归分析（4学时） 了解 回归的种类， 理解 线性回归分析的原理， 掌握 利用SPSS进行现行回归分析的方法与步骤

（五）SPSS中的聚类分析（4学时） 了解 聚类分析的种类， 理解 聚类分析的原理， 掌握 利用SPSS进行聚类分析的方法与步骤。

四、学时分配

第一周：导言（2课时） 第二周：数据仓库技术（4课时） 第三周：数据仓库开发模型（4课时） 第四周：联机分析处理技术（4课时） 第五周：数据挖掘的原理与技术（4课时）

第六周：数据获取和管理（4课时） 第七周：定性归纳 （4课时） 第八周：第八章 关联挖掘 （2课时）

第九周：第九章 聚类分析 （4课时） 第十周: 第十章 分类 （2课时） 第十一周：第十一章 预测 （2课时） 第十二周：考核

五、考核说明

本课程期末采取考查方式，最后本课程成绩评定的方法，是由期末考试与平时成绩、再加实验课成绩结合而成，

六、主要教材及教学参考书目

（一）主要教材

数据仓库与数据挖掘 作 者：陈志泊 出版社： 清华大学出版社 （二）主要参考书目

1．《数据仓库》 Inmon W.H 著 机械工业出版社

2．《数据挖掘 – 概念与技术》 Jiawei Han & Micheline Kamber 著 机械工业出版社

3．《数据挖掘 》 朱明 著 中国科学技术大学出版社 4．《数据仓库与联机分析处理》 王珊等 著 科学出版社

“嵌入式开发技术”课程教学大纲

教研室主任：赵景秀 执笔人：于山山

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：移动嵌入式开发技术 课程编号：174107

英文名称：Mobile and Embedded Development Technology 课程类型：专业任选课

总 学 时：70 理论学时：54 实验学时： 16 学 分：3

开设专业：计算机科学与技术

先修课程：嵌入式系统、计算机系统结构、C语言

二、课程任务目标

（一）课程任务

本课程面向的是计算机科学与技术或软件工程专业高年级学生开设的专业选修课。嵌入式领域是一个综合技术要求较高的技术领域，实际的嵌入式开发需要掌握计算机体系结构、操作系统、多种芯片的原理结构、嵌入式Linux系统开发、嵌入式Linux内核等多种知识体系。课程的目的是培养学生设计和实现基于嵌入式Linux环境下的应用程序的能力。课程的任务是学习Linux基础、搭建嵌入式Linux环境和嵌入式Linux的应用开发。

（二）课程目标

通过本课程学习，使学生掌握Linux基础和搭建嵌入式Linux环境的方法，理解嵌入式Linux的I/O与文件系统的开发、进程控制开发、进程间通信开发、网络应用开发、基于中断的开发、设备驱动程序的开发，了解嵌入式图形界面的开发等。

三、教学内容和要求

（一）理论教学的内容及要求 第一章 Linux快速入门 教学内容： 1. 嵌入式Linux基础 2. Linux安装

3. Linux文件及文件系统 基本要求：

1. 了解嵌入式Linux的基础，掌握Linux的安装方法； 2. 掌握Linux文件和文件系统的构成。 第二章 Linux基础命令 教学内容： 1. Linux常用命令 2. Linux启动过程详解 3. Linux系统服务 基本要求：

1. 掌握常用的Linux基础命令； 2. 了解Linux的启动过程；

3. 理解Linux系统服务，掌握定制Linux系统服务的方法。 第三章 Linux下C编程基础 教学内容：

1. Linux下C语言编程概述 2. 常用编辑器 3. gcc编译器 4. gdb调试器 5. make工程管理器 6. 使用autotools 基本要求：

1. 掌握VI编辑器的使用，掌握gcc编译器，gdb调试器的使用；

2. 掌握make工程管理器的使用，理解makefile的规则； 3. 了解autotools生成包含多文件的makefile。 第四章 嵌入式系统基础 教学内容： 1. 嵌入式系统概述

2. ARM处理器硬件开发平台 3. 嵌入式软件开发流程 基本要求：

1. 掌握ARM 处理器硬件开发平台的基本信息； 2. 理解嵌入式软件开发流程。 第五章 嵌入式Linux开发环境的搭建 教学内容：

1. 嵌入式开发环境的搭建 2. U-Boot移植 基本要求：

1. 掌握嵌入式开发环境的搭建； 2. 理解U-Boot移植的方法。 第六章 文件I/O编程 教学内容：

1. Linux系统调用及用户编程接口(API) 2. Linux中文件及文件描述符概述 3. 底层文件I/O操作

4. 嵌入式Linux串口应用编程 5. 标准I/O编程 基本要求：

1. 掌握Linux系统调用及用户编程接口(API)的概念； 2. 理解底层文件I/O操作的原理； 3. 掌握标准I/O编程的方法。

第七章 进程控制开发 教学内容： 1. Linux进程概述 2. Linux进程控制编程 3. Linux守护进程 基本要求：

1. 掌握Linux下的进程的结构；了解连续信号与离散信号的定义、表示和波形； 2. 掌握Linux进程控制编程的方法（编写守护进程，多进程程序）。 第八章 进程间通信 教学内容：

1. Linux下进程间通信概述 2. 管道 3. 信号 4. 信号量 5. 共享内存 6. 消息队列 基本要求：

1. 理解进程间通信的多种方法的原理，并加以区别和联系； 2. 掌握进程间通信的编程方法。 第九章 多线程编程 教学内容： 1. Linux线程概述 2. Linux线程编程 基本要求：

1. 掌握线程的基本概念，理解同步于互斥的机制； 2. 掌握多线程编程的方法； 第十章 嵌入式Linux网络编程 教学内容：

1. TCP/IP概述 2. 网络基础编程 3. 网络高级编程 基本要求：

1. 理解网络编程的基础模型和协议，了解网络高级编程； 2. 了解嵌入式网络编程的实现方法。 第十一章 嵌入式Linux设备驱动开发 教学内容： 1. 设备驱动概述 2. 字符设备驱动编程 3. GPIO驱动程序实例 4. 块设备驱动编程 5. 中断编程 6. 按键驱动程序实例 基本要求：

1. 理解设备的分类和驱动的层次结构； 2. 了解各类设备驱动程序编程的原理和方法。 第十二章 Qt图形编程基础 教学内容： 1. 嵌入式GUI简介 2. Qt/Embedded开发入门 基本要求：

1. 了解Qt的基本内容和主要功能； 2. 了解Qt编程的简单入门方法； （二）实践教学的内容及要求 1. 底层文件I/O操作

掌握文件I/O操作的系统调用，能通过使用文件操作，仿真FIFO结构，以及生产者-

消费者运行模型。

2. 文件锁的使用

掌握文件锁的使用，结合实例学习fcntl()函数的具体使用。 3. 多路复用编程

理解多路复用编程，结合实例学习select()函数和poll()函数的具体使用 4. 串口应用编程

掌握设置串口属性的基本流程，学会使用串口配置的通用完整函数，结合实例学习串口的读写操作。

5. 标准I/0编程

掌握用标准I/O库的文件操作来替代底层文件系统调用。 6. 文件I/0编程综合实验

熟悉编写文件读写及上锁的程序，进一步熟悉Linux中文件I/O相关的应用开发，并且熟练掌握open()、read()、write()、fcntl()等函数的使用。

7. Linux进程控制编程

通过一系列实例，掌握进程控制编程的常用函数的使用。 8. 守护进程的创建及出错处理

通过实例来掌握守护进程创建的步骤以及错误处理的方法。 9. 编写多进程程序

通过编写多进程程序，来熟练掌握fork()、exec()、wait()、waitpid()等函数的使用，进一步理解在Linux中多进程编程的步骤。

10. 进程间管道的使用

通过一系列实例来掌握进程间通过管道来进行通信的各种方式。 11. 信号的处理

通过一系列实例来掌握进程间对于信号的各种处理。

12. 信号量的应用

理解使用信号量来控制两个进程之间的执行顺序。 13. 共享内存的应用

通过一系列实例来理解进程间共享内存的基本用法。 14. 消息队列的应用

掌握使用消息队列进行两个进程之间的通信，包括消息队列的创建、消息发送与读取、消息队列的撤销和删除等多种操作。

15. 进程间通信综合实例

了解使用各种进程间通信方法所实现的综合实例。

四、学时分配

各教学环节学时分配 章 次 小计 第一章：linux快速入门 第二章：linux基础命令 第三章：linux下c编程基础 第四章：嵌入式系统基础 第五章：嵌入式linux开发环境的搭建 第六章：文件I/O编程 第七章：进程控制开发 第八章：进程间通信 第九章：多线程编程 第十章：嵌入式linux网络编程 第十一章：嵌入式linux设备驱动开发 第十二章：qt图形编程基础 合 计 2 2 3 2 3 8 12 12 7 7 7 5 70 讲授 2 2 3 2 3 6 9 9 5 5 5 3 54 实验 2 3 3 2 2 2 2 16 上机 习题 2 讨论 2 课外 备 注 五、考核说明

1. 考核方法：开卷考试

2. 成绩评定：总评成绩=（期末考试×70%）+（平时成绩×30%）

六、主要教材及教学参考书目

（一）主要教材

华清远见嵌入式培训中心著《嵌入式Linux应用程序开发》，人民邮电出版社，2009年。 （二）主要参考书目

路莹，彭健钧著《嵌入式系统开发技术与应用》，清华大学出版社，2011年。

“动态网站构建”课程教学大纲

教研室主任：赵景秀 执笔人：赵景秀

一、课程基本信息

开课单位：信息科学与工程学院 课程名称：动态网站构建 课程编号：173121

英文名称： Dynamic Website Building 课程类型：专业方向限选课

总 学 时： 70 理论学时： 48 实验学时： 22 学 分：3

开设专业：计算机科学与技术

先修课程：计算机网络、C/C++程序设计、 数据库系统原理

二、课程任务目标

（一）课程任务

本课程是计算机及相关专业本科学生的一门重要的专业课，它能够使学生掌握动态Web网页和网站制作技术，提高学生的网页和网站制作的实践技能，促进学生的创新能力培养，并为学生就业打下一定的基础。通过本课程的学习，要使学生掌握XHTML网页技术、PHP动态网页制作技术、基于MSSQL数据库的网页制作和网站建设技术等。通过课程内容的教学，培养学生对网页和网站原理的认识和构建技术，锻练学生的实践技能和动手能力，培养学生对基于数据库的动态网页和网站的理解和实战能力，使学生能够完成基本的动态网页和网站建设。

（二）课程目标

本课程作为培养学生实际动手能力的课程改革课，是融会贯通计算机专业众多专业基础课的一门综合业务课。课程围绕Web标准，全面介绍了PHP动态网站开发所涉及的前台、后台和数据库等各方面的系统知识。从动态网站的基本概念，到有一定深度的Ajax和XML

操作技术，从前台页面的设计到后台数据库的构建，为学习者从事开源动态网站开发提供了基础而又有一定深度的内容，确保让学习者掌握一门能为企业、个人开发具有交互能力的动态网站的先进实用技术，提高学生的就业、创业能力。

三、教学内容和要求

（一）理论教学的内容及要求 （一）XHTML 课堂教学内容：

（1） 了解Web标准发展史及XHTML特点 （2） 掌握XHTML文档结构的组成 （3） 掌握XHTML的语法结构 （4） 掌握各种列表标签的使用 （5） 掌握各种超链接的使用 （6） 掌握图像标签的使用

（7） 掌握表格标签的结构组成及使用

重点：XHTML与HTML的区别，XHTML文件的结构，XHTML基本标记的用法 难点：各种标签的熟练使用 （二）CSS+DIV 课堂教学内容：

（8） 掌握CSS的基本语法及样式规则 （9） 掌握类选择器和ID选择器的定义方式 （10） 掌握CSS选择符的组合定义 （11） 掌握样式表的引用方式及优先级 （12） 掌握伪类及伪对象的使用方式 （13） 掌握CSS样式中常用的属性设置

（14） 熟练使用