福建师范大学数学与计算机科学学院计算机科学与技术专业课程教学标准

福建师范大学数学与计算机科学学院

计算机科学与技术专业

课

程

教

学

标

准

2007年6月

A

目录

《C语言程序设计》课程教学标准.....................(1)

《高等数学A》课程教学标准.........................(7)

《线性代数A》课程教学标准.........................(13)

《离散数学》课程教学标准...........................(15)

《计算机导论》课程教学标准.........................(21)

《高级语言程序设计》课程教学标准...................(25)

《数据结构》课程教学标准...........................(31)

《概率论与数理统计》课程教学标准...................(35)

《计算机组成原理》课程教学标准.....................(38)

《操作系统》课程教学标准...........................(42)

《算法设计与分析》课程教学标准.....................(46)

《计算机网络与通信》课程教学标准...................(54)

《数据库原理与应用》课程教学标准...................(59)

《编译原理》课程教学标准...........................(64)

《软件工程》课程教学标准...........................(69)

《汇编语言程序设计》课程教学标准...................(76)

《java语言程序设计》课程教学标准...................(79)

《Linux网络操作系统》课程教学标准..................(83)

《TCP/IP协议原理与结构》课程教学标准...............(90)

《安全协议导论》课程教学标准.......................(96)

A

《多媒体技术基础》课程教学标准.....................(99)

《高程选讲》课程教学标准...........................(103)

《计算机辅助教学》课程教学标准.....................(107)

《计算机图形学基础》课程教学标准...................(110)

《计算机系统结构》课程教学标准.....................(114)

《人工智能》课程教学标准...........................(118)

《软件测试方法和技术》课程教学标准.................(122)

《数值分析》课程教学标准...........................(131)

《数字图像处理》课程教学标准.......................(137)

《随机过程与图论选讲》课程教学标准.................(141)

《网络管理》课程教学标准...........................(145)

《现代密码学》课程教学标准.........................(149)

《信息安全原理与应用》课程教学标准.................(154)

《信息隐藏与数字水印》课程教学标准.................(159)

《面向对象与可视化程序设计》课程教学标准...........(166)

A

《C语言程序设计》课程教学标准

第一部分：课程性质、课程目标与要求

《C语言程序设计》课程，是全校理工科本科专业的必修课程，是系统地培

养学生计算机程序设计能力的重要基础课程，是学生进一步学习专业课程及相关

课程的重要工具。本课程的主要目的是使学生掌握C程序设计语言的基础知

识，帮助学生建立起语言及程序设计逻辑的思维方式，掌握结构化的程序设计方

法，通过上机实践和编程训练，熟练掌握C语言数据类型、流程控制语句、函

数、文件等应用方法，能使用TurboC集成开发环境，完成源程序代码的编写、

编译，运行与调试程序，初步得到编程技能的训练，培养学生综合分析并编制程

序解决实际应用问题的能力。同时，通过这门课本身的学习和训练，为他们学习

后续专业基础课程，如计算方法、数学建模、数学实验与数学软件、数据结构与

高级语言综合课程设计实验等课程打下基础，增强使用数学方法和计算机解决问

题的意识和能力，为进一步的专业学习和今后的工作打下扎实基础。

教学时间应安排在第二学期或第三学期。本课程先修课为《计算机应用基

础》。

第二部分：教材与学习参考书

本课程拟采用由华侨大学严桂兰等人编写的、厦门大学出版社2004年出版

的《C语言程序设计与应用》一书及配套《C语言程序设计与应用学习指导》，

作为本课程的主教材。

为了更好地理解和学习课程内容，建议学习者可以进一步阅读以下参考书：

1.谭浩强，C程序设计.第三版，北京：清华大学出版社，2005.7

2、谭浩强，C程序设计题解与上机指导，北京：清华大学出版社，2005.7

第三部分：教学内容纲要和课时安排

第一章C语言特点与上机操作

本章介绍C语言的发展与特点，叙述C语言程序的组成与结构，阐述C语言

的上机步骤和方法。

通过本章的学习，学习者要理解和掌握c程序基本结构,初步了解计算机高

级语言编程方法和上机实践调试手段。

本章的主要教学内容（教学时数安排：2学时，上机:2渊）：

§1.1C语言特点

§1.2C语言程序基本组成

§1.3TurboC2.0上机步骤

A

第二章c语言的语法基础

本章叙述C语言的语法基础，包括标识符的命名规则、常量与变量的概念、

基本输入/输出函数的用法、运算符与表达式的运算机制。

通过本章的学习，使学生明确程序设计语言都有自己的语法规则，必须严

格遵循语法规则来编写程序，才能正确编译、连接、执行程序。识记c语言程

序基本组成、c语言程序的结构与主函数、程序的书写格式与规范；识记基本

数据类型、内存的概念、标识符与基本数据类型、领会常量与变量、格式输入

和格式输出函数、非格式化输入和输出函数；简单应用算术运算、增1与减1

运算、关系运算、逻辑运算、条件运算、位运算、赋值运算、类型转换、逗号

运算、长度运算符、运算符的优先级与结合性。

本章的主要教学内容（教学时数安排：10学时，上机4单I,）：

§2.1基本数据类型

§2.2基本输入、输出函数

§2.3运算符与表达式

第三章程序控制结构

C语言是结构化程序设计语言，它强调用模块化、积木式来建立程序。采用

结构化程序设计方法，可使程序的逻辑结构清晰，层次分明，可读性好，可靠性

强，从而提高了程序的开发效率，保证了程序质量，改善了程序的可靠性。

本章着重讨论C语言结构化程序的控制结构及其相应的控制语句，阐明结构

化程序是由三种基本结构表示的，即顺序结构、选择结构和循环结构，每种结构

仅有一个入口和出口。由这三种基本结构组成的多层嵌套的程序称为结构化程

序。

通过本章的学习，要识记C语言语句的语法及书写规范，领会程序设计的流

程图，掌握结构化程序设计思想，理解模块化和结构化的基本原理。初步掌握程

序控制结构中顺序结构、选择结构（if结构、if结构的多种形式，switch结构

与多分枝结构）以及循环结构（当型循环，直到型循环，break语句与continue

语句）的方法，并能综合应用于编程中。

本章的主要教学内容（教学时数安排：6学时，上机4学时：

§3.1C语言的语句

§3.2顺序结构

§3.3分支结构

§3.4循环结构

§3.5goto语句与标号

第四章构造型数据类型

前面已述C语言中的基本类型（整型、字符型、实型），本章介绍C语言中的

构造型数据类型：数组、结构体、共用体等。讲述一维数组和多维数组的定义、

初始化和使用；字符串与字符数组的概念；结构体和共用体类型数据定义方法和

使用方法，结构体和共用体的嵌套使用；枚举型的概念以及使用typedef定义类

型名。

通过本章内容的学习，初步掌握构造型数据类型的概念及使用方法。掌握一

维数组、字符数组、二维数组的综合应用，领会结构体的概念、结构体类型及结

A

构体变量、结构体变量的使用、结构体变量的初始化；识记结构体数组的初始化、

共用体的概念、类型说明和变量定义、共用体变量的使用；识记枚举型的定义和

使用枚举型变量；识记使用typedef定义新类型名。

本章的主要教学内容（教学时数安排：8学时，上机4朝）。

§4.1数组

§4.2结构体

§4.3共用体

§4.4枚举型

§4.5typedef的用途

第五章指针

指针是C语言的精华，是C语言最重要的内容之一。在程序中可以使用指针

来处理数据、变量、数组、字符串、函数、结构体、文件及动态分配内存等。正

确地使用指针，可以使程序精简、灵活、高效。指针的概念比较复杂，如果误用

指针，程序运行将出现意想不到的错误，这是初学指针应注意的问题。因此指针

是C语言的重点和难点。

本章讲述的主要内容包括:变量的地址和变量的值、指针的基本概念；指针

变量的定义、赋值；指针基本运算（包括取地址运算，存取指针所指的内容，移

动指针，指针相减等）；指针与一维数组的关系，数组名与地址的关系，使用指

针存取数组元素；使用指针处理字符串；二维数组与指针的关系、二维数组与数

组指针的关系；指向指针的指针的概念；使用指针变量存取结构体变量成员数据、

共用体变量的值以及枚举型变量的值。

通过本章的学习，识记指针与指针变量、指针的基本概念，指针变量的定义,

指针变量的赋值；领会地址运算符与指针运算符、间接寻址；掌握指针与一维数

组、移动指针及两指针相减运算、指针比较、字符串、指针与二维数组的简单应

用。识记指向指针的指针、定义指向指针的指针变量、指向指针的指针变量的应

用；领会指向结构体变量的指针变量、指向结构体数组的指针变量；识记指向共

用体变量的指针变量、指向枚举型的指针变量。

本章的主要教学内容（教学时数安排：14学时，上机6单I）：

§5.1指针与指针变量

§5.2指针运算符

§5.3指针与一维数组

§5.4指向指针的指针

§5.5指针与结构

§5.6指向共用体和枚举型的指针

§5.7指针小结

第六章函数

C语言中，语句完成程序要执行的每一步动作，而函数则是实现程序要求的

各项任务或过程。我们可以把程序组织成若干个模块，并分别用函数来实现它们。

函数提供了编制程序的手段，常用来把复杂的编程问题化为若干易于解决的小问

题，使之容易读、写、理解以及排除错误、修改和维护。

本章阐明了每一个C程序中至少有一-个函数，有且仅有一个以main为名的

函数（即主函数）。主函数是整个程序的入口和正常的出口，而整个程序从主函

A

数开始执行，也在主函数中结束，其它函数的个数则是没有限制的，c程序的可

执行部分只出现在函数的内部。同时介绍了函数的概念、定义、原型、调用以及

函数参数传递、递归、局部变量、全局变量、变量存储、内部函数和外部函数、

编译预处理等知识。

通过本章的学习，能识记输入、输出函数（stdio.h）:prinf,scanf,getchar,

putchar,puts,gets；字符与字符串函数（string,h）：strcpy,strcat,strcmp,

strlen；简单数学函数（math,h）：sqrt,fabs,sin,cos,exp,log,loglO,pow；

等常用系统库函数，掌握函数定义、调用和说明，函数返回值，函数参数的简单

应用；领会函数的嵌套调用、函数的递归调用；识记局部变量与全局变量的定义、

初始化及作用范围；领会局部变量与全局变量的生存期、静态变量与动态变量的

定义、初始化、作用范围及生存期；识记文件包含，宏定义。

本章的主要教学内容（教学时数安排：8学时，上机5学寸）：

§6.1常见的系统库函数

§6.2用户自定义函数

§6.3嵌套调用及递归调用

§6.4局部变量与全局变量

§6.5变量的存储类型与变量的初始化

§6.6外部函数与内部函数

§6.6编译预处理

第七章数组、指针、函数的应用

前几章已系统地描述了有关数组、指针、函数的基本概念及内容，现在此基

础上，我们将进一步讲述它们相互结合的应用形式与基本功能。

本章重点讲述在函数间利用数组与指针传递数据的机理与形式，其次，讲授

函数与指针相结合的函数指针与指针函数，它们较难以掌握,我们只作一般了解，

数组指针与指针数组是指针与数组相结合的形式，它们应具有两者的特征，我们

应根据它们的特征，进一步掌握它们的应用，尤其是主函数main的带参形式在

命令行参数中的使用，是一种较典型的用法；还有单向链表，它是指针与结构相

结合的一种简单应用，是《数据结构》课程的基础。

通过本章的学习，使学生进一步常握数组、指针及函数的简单应用；领会函

数数据按数值传递，函数数据按地址传递，利用函数返回值和外部变量进行函数

数据传递，结构作为函数参数传递；识记函数指针与指针函数；领会数组指针，

指针数组与带参的main函数；识记单向链表的概念，链表的建立，链表结点的

删除，链表结点的插入。

本章的主要教学内容（教学时数安排：8学时，上机5列）：

§7.1概述

§7.2函数之间的数据传递

§7.3函数指针与指针函数

§7.4数组指针、指针数组与带参的main函数

§7.5单向链表

§7.6小结

第八章文件

文件及其操作在程序设计中是非常重要的内容，合理地对其进行利用，可以

A

大大扩展程序的应用范畴和功能。在计算机系统中，文件是一种宝贵的资源和手

段。我们编写的源程序就需要以文件的形式保存起来，以便能在不同的时间和地

点重复地利用。在程序中使用文件操作，可以对文件进行加工处理，或者创建新

的文件，使程序的数据得以永久的保存及再利用。

通过本章的学习，能识记文件的基本概念，识记缓冲文件系统中文件的打开、

关闭和文件结束测试，文件的读写，文件的定位。对非缓冲文件系统有所了解。

本章的主要教学内容（教学时数安排：2学时，上机2学时：

§8.1文件、流和文件系统

§8.2缓冲文件系统

§8.3非缓冲文件系统（略）

第九章TurboC集成开发环境中调试程序

编写好一个程序只能说是完成程序设计任务的一半，更繁重的工作是调试

程序。

本章讲述TurboC2.0集成开发环境下调试C程序。介绍程序设计中错误

的类型，集成调试器的基本概念及使用方法，并以一个实例来讲解使用集成调

试器调试程序。最后给出了C语言程序设计中常见的错误。

通过本章的学习，使学生领会源程序的编写、编辑与改错；识记集成环境

下的求助Help；识记程序的编译与目标代码的生成；了解程序调试的综合应用、

单步运行程序、运行到光标处、断点设置、变量内容的跟踪、显示与修改；了

解TurboC程序的常见错误提示。

本章内容可结合上述各章教学中讲述,教学时数约占2学时。

§11.1TurboC集成开发环境调试程序基本要领

§11.2调试程序实例

§11.3调试程序命令和热键使用方法

§11.4TurboC程序的常见错误

注：上述各章教学约64学时，其中考前指导约4-6学时。

第四部分：教学方案简要说明

课时计划：每周教学4学时（总约64学时），上机2学时（总约32学时）。

教师可根据课时适当调整部分教学内容。本课程教学采用多媒体授课与上机辅导

相结合的教学模式，在授课过程中，教师可通过大量、多样的实例分析结合计算

机演示，以期达到较好的教学效果，重点讲解程序设计的思想和方法，辅以必要

的语言知识介绍，循序渐进地使学生初步常握高级编程语言的知识、编程技术和

基本算法，能灵活应用高级语言进行程序设计。

第五部分：课程作业与考核评价

本课程可根据《C语言程序设计与应用》及《C语言程序设计与应用学习指

导》，布置有针对性的实践实验，巩固学生上课所学的知识，使学生在完成所要

求编程及上机实践外，根据自己的实际情况，选择适合的训练方式、数量和难度，

自主安排学习进程，从而真正掌握语言知识，培养程序设计的能力，逐步理解和

掌握程序设计的思想和方法，达到课程基本要求的前提下，使自己得到充分的发

展和提高利用计算机解决实际问题的能力。

一般每次课（2学时）由教师安排统一实践作业，每周学生上机实践时由教

A

师督促指导学生完成所要求的上机实践任务，从而达到在实践中掌握知识，培养

程序设计能力的目的。

本课程期末考试与福建省高校计算机等级考试二级（C语言）挂钩。学生至

少应获得福建省高等学校计算机应用水平等级考试二级（C语言）合格证书，该门

课程方可通过。注：本课程采用无纸化考试。详见福建省高等学校计算机应用水

平等级考试二级（C语言）考试大纲。

制定者：陈爱民执笔

校对者：黄榕宁

审定者：严宣辉

批准者：周哲彦

A

《高等数学A》课程教学标准

第一部分：课程性质、课程目标与要求

高等数学A是理科（非数学）本科专业学生的一门必修的重要基础理论课。通

过本课程的学习，要使学生获得：1、-元函数微积分学；2、向量代数与空间

解析几何；3、多元函数微积分学；4、无穷级数（包括傅立叶级数）；5、微分方

程等方面的基本概念、基本理论和基本运算技能，为学习后继课程和进一步获取

数学知识奠定必要的数学基础。在传授知识的同时，要通过各个教学环节逐步

培养学生具有抽象思维能力、逻辑推理能力、空间想象能力、运算能力和自学能

力，还要特别注意培养学生具有综合运用所学知识去分析问题和解决问题的能

力。

第二部分：教材与学习参考书

教材：《高等数学》（第五版）上、下册，同济大学数学教研组主编，高等教育出

版社

参考书：1.《数学分析》（第二版）上、下册，复旦大学陈传璋等编，高等教育出

版社

2.《高等数学释疑解难》工科数学课程教学指导委员会编，高等教育

出版社

3.《高等数学例题与习题》同济大学高等数学教研室编，同济大学出

版社

第三部分：教学内容纲要和课时安排

本门课程的内容按教学要求的不同，分为两个层次。文中用黑体字排印的属

较高要求，必须使学生深入理解，牢固掌握，熟练应用。其中，概念、理论用“理

解”一词表述，方法、运算用“掌握”一词表述。非黑体字排印的，也是必不可

少的，只是在教学要求上低于前者。其中，概念理论用“了解”一词表述，方法、

运算用“会”或“了解”表述。

高等数学A（一）

一、函数、极限与连续

1.理解函数的概念及函数的奇偶性、单调性、周期性和有界性。

2.理解复合函数、反函数、隐函数的概念。

3.掌握基本初等函数的性质及其图形。

4.会建立简单应用问题中的函数关系式。

5.理解数列与函数的极限、左极限与右极限的概念以及极限存在与

左、右极限之间的关系。

6.掌握极限的性质及四则运算法则。

A

7.掌握极限存在的两个基本判别准则，并会利用它们求极限，掌握

利用两个重要极限求极限的方法。

8.理解函数连续性的概念（含左连续与右连续），会判别函数间断

点的类型。

9.理解无穷小、无穷大的概念、性质及其关系，掌握无穷小的比较

方法，会用等价无穷小求极限。

10.理解连续函数的性质和初等函数的连续性，理解闭区间上连续函

数的性质（有界性、最大值最小值定理和介值定理）。

二、一元函数微分学

1.理解导数和微分的概念，理解导数与微分的关系，理解导数的几何意义及

物理意义，理解函数的可导性与连续性之间的关系。

2.掌握导数的四则运算法则和复合函数的求导法则，会求反函数的导数，掌

握基本初等函数的导数公式。

3.了解高阶导数的概念，会求简单函数的n阶导数。

4.会求平面曲线的切线方程和法线方程，会用导数描述一些物理量。

5.会求分段函数的一阶、二阶导数。

6.会求隐函数和由参数方程所确定的函数的一阶、二阶导数。

7.了解微分的四则运算法则和一阶微分形式的不变性，

8.了解微分在近似计算中的应用，会求函数的微分。

9.理解函数的极值概念，掌握用导数判断函数的单调性和求函数极值的方法,

掌握函数最大值和最小值的求法及其简单应用。

10.掌握用洛必达法则求未定式极限的方法。

11.了解柯西中值定理，会用罗尔定理、拉格朗日中值定理和泰勒定理。

12.会用导数判断函数图形的凹凸性和拐点，会求函数图形的水平、铅直和斜

渐近线，会描绘函数的图形。

13.了解有向弧与弧微分的概念，了解曲率和曲率半径的概念，会计算曲率和

曲率半径，会求两曲线的交角。

14.了解求方程近似解的二分法和切线法。

三、一元函数积分学

1.理解原函数、不定积分的概念；掌握不定积分性质；掌握不定积分的基本

公式；掌握换元积分法与分部积分法。

2.会求有理函数、三角函数有理式及简单无理函数的积分。

A

3.理解定积分的概念；理解变上限定积分定义的函数及其求导公式。

4.掌握定积分的性质及定积分中值定理，掌握牛顿一莱布尼茨公式。

5.掌握定积分的换元积分法与分部积分法。

6.了解广义积分的概念并会计算广义积分。

7.掌握定积分的元素法；掌握用定积分表达和计算一些几何量与物理量（平

面图形的面积、平面曲线的弧长、旋转体的体积、平行截面面积为已知的

立体体积、变力作功、引力、压力及函数的平均值等）。

四、空间解析几何与向量代数

1.理解空间直角坐标系，理解向量的概念及表示；掌握向量的运算（线性运

算、数量积、向量积），掌握单位向量、方向数与方向余弦、向量的坐标表

达式，以及用坐标表达式进行向量运算的方法。

2.掌握平面方程和直线方程及其求法；了解两个向量垂直、平行的条件。

3.理解曲面方程的概念；了解常用二次曲面的方程及其图形；了解空间曲线

的参数方程和一般方程。

4.会利用平面、直线的相互关系（平行、垂直、相交等）解决有关问题。

5.会求以坐标轴为旋转轴的旋转曲面及母线平行于坐标轴的柱面方程。

6.会求空间曲线在坐标面上的投影曲线的方程。

高等数学A（二）

五、多元函数微分法及其应用

1.理解多元函数的概念，

2.理解二元函数的极限与连续性的概念，以及有界闭区域上连续函数的性质；

3.理解多元函数偏导数和全微分的概念，了解全微分存在的必要条件和充分

条件，了解全微分形式的不变性。

4.了解方向导数与梯度的概念并掌握其计算方法。

5.掌握复合函数一阶偏导数的求法，会求复合函数的二阶偏导数。

6.会求隐函数（包括由两个方程组成的方程组确定的隐函数）的偏导数。

7.了解曲线的切线和法平面及曲面的切平面与法线，并会求它们的方程。

8.理解多元函数极值与条件极值的概念，会求多元函数的极值。了解求条件

极值的拉格朗日乘数法，会求解一些较简单的最大值和最小值的应用问题。

A

了解最小二乘法。

9.了解二元函数的泰勒公式。

10.了解向量函数与矢端曲线的概念，了解向量函数的导向量与微分的概念。

六、多元函数积分学

1.理解二重积分、三重积分的概念，了解重积分的性质，了解二重积分的中

值定理。

2.掌握二重积分（直角坐标、极坐标）的计算方法，掌握三重积分（直角坐

标、柱面坐标、球面坐标）的计算方法。

3.理解两类曲线积分的概念、性质和相互关系，掌握计算两类曲线积分的方

法。

4.掌握格林公式并会运用平面曲线积分与路径无关的条件。

5.了解两类曲面积分的概念，性质及两类曲面积分的关系；掌握计算两类曲

面积分的方法.

6.了解高斯公式、斯托克斯公；会用高斯公式计算曲面积分.

7.会用重积分、曲线积分及曲面积分求一些几何量与物理量（平面图形的面

积、体积、曲面面积、弧长、质量、重心、转动惯量、引力、功及流量等）;

会计算散度与旋度。

七、无穷级数

1.理解常数项级数收敛、发散以及收敛级数的和的概念；掌握级数的基本性

质及收敛的必要条件。

2.掌握几何级数与级数的收敛与发散的条件。

3.了解正项级数的比较审敛法和极限审敛法，掌握正项级数的比值审敛法。

4.了解交错级数的莱布尼兹定理，会估计交错级数的截断误差。

5.掌握幕级数的收敛半径、收敛区间及收敛域的求法；掌握e"sinx,cosx,

ln（l+x）和（1+x）。的麦克劳林展开式。

6.了解任意项级数绝对收敛与条件收敛的概念，以及绝对收敛与条件收敛的

关系。

7.了解函数项级数的收敛域及和函数的概念，了解塞级数在其收敛区间内的

A

一些基本性质。

8.了解函数展开为泰勒级数的充分必要条件，了解基级数在近似计算上的简

单应用。

9.了解傅里叶级数的概念和函数展开为傅里叶级数的狄利克雷定理，会用根

值审敛法。

10.会求一些幕级数在收敛区间内的和函数，会将一些简单函数间接展开成事

级数。

11.会将定义在［-/,/］上的函数展开为傅里叶级数，会将定义在［0川上的函数

展开为正弦级数与余弦级数，会写出傅里叶级数的和函数的表达式。

八、常微分方程

1.理解线性微分方程解的性质及解的结构定理。

2.掌握变量可分离的方程及一阶线性方程的解法。

3.掌握二阶常系数齐次线性微分方程的解法。

4.了解微分方程及其解、阶、通解、初始条件和特解等概念。

5.了解微分方程的塞级数解法。

6.会解齐次方程、伯努利方程和全微分方程，会用简单的变量代换解某些微

分方程。

7.会用降价法解下列方程:严=/（x）,>〃=/。»）和了=/（乂/）。

8.会解某些高于二阶的常系数齐次线性微分方程；会求自由项为多项式、指

数函数、正弦函数、余弦函数，以及它们的和与积的二级常系数非齐次线

性微分方程的特解和通解。

9.会解欧拉方程，会解包含两个未知函数的一阶常系数线性微分方程组。

10.会用微分方程（或方程组）解决一些简单的应用问题。

学时分配

序号内容理论课习题课小计

—>函数、极限、连续22

二一元函数微分学24

三一元函数积分学28

四向量代数与空间解几16

A

五多元函数微分学16

六多元函数积分学35

七无穷级数16

八常微分方程23

总计180

第四部分：教学方案简要说明

开课学期：第一学年（第一、二学期）

学时数：180学时（其中习题课约34学时），周学时6。

学分数：12学分

适用专业：物理、电子、计算机、化学等对数学要求较高的专业。

第五部分：课程作业与考核评价

本课程需要学生自主完成一定量的题目才能较好地达到课程教学目的，一般

每次课（2学时）由教师统一布置作业，总量达到20余次，每次作业批改一半。

本课程采用闭卷考试方式。本课程总评成绩由期末成绩和平时学习情况以及

期中考试成绩三大部分构成。成绩的评定采用百分制。期期末成绩占总评成绩的

70%,平时学习情况占总评成绩的20%,平时学习情况10%。

制定者：李学鹏

校对者：周哲彦

审定者：张圣贵

批准者：周哲彦

A

《线性代数A》课程教学标准

第一部分：课程性质、课程目标与要求

线性代数是代数学的一门基础课程，作为《工程数学》的重要组成部分，它

也是高等学校理工科各专业的一门重要的公共基础课。随着现代科学技术，尤其

是计算机科学的发展，线性代数这门课程的作用与地位显得格外重要。通过教学,

使学生掌握线性代数的基本理论与方法，培养学生正确运用数学知识来解决实际

问题的能力，并为进一步学习后续课程及相关课程打好基础。

掌握线性代数的基础理论与基本方法，包括矩阵、行列式、有序n元数组的

向量空间、线性方程组、二次型、线性空间线与性变换等概念、性质与计算。

第二部分：教材与学习参考书

教材：《线性代数》居余马等编著，清华大学出版社（第二版）

参考书：《线性代数》同济大学数学教研室编，高等教育出版社

第三部分：教学内容纲要和课时安排

1.矩阵掌握矩阵的概念，加法、数乘、乘法和转置等运算及其性质，分块矩阵

及其运算，矩阵的初等变换与初等阵，矩阵可逆的条件及逆矩阵的求法，矩阵的

秩及其求法,矩阵等价的标准形。

2.方阵的行列式掌握行列式的定义、性质与行列式按行（列）展开定理，二、三、

四阶行列式以及简单的n阶行列式的计算方法。

3.有序n元数组的向量空间掌握有序n元数组（n维向量）的概念，n维向量的加

法、数乘和内积等运算及其性质。掌握n维向量组的线性相关性及其判别法则，

n维向量组的最大线性无关组，n维向量组的秩及其求法，有序n元数组的向量

空间及其子空间，基与维数及其求法。

4.线性方程组掌握Cramer法则，齐次线性方程组有非零解的充分必要条件与

线性方程组有解的充分必要条件，用行初等变换解线性方程组的方法，齐次线性

方程组的基础解系与通解，线性方程组的解的结构与通解。

5.矩阵的特征值与特征向量掌握矩阵特征值与特征向量的概念及求法，相似矩

阵的概念与性质，矩阵的可对角化条件，正交矩阵的概念与性质，线性无关向量

组标准正交化的Schmidt方法，实对称矩阵正交相似于对角阵的求法。了解矩阵

的Jordan标准形。

6.线性空间与线性变换掌握抽象线性空间的定义与性质，基、维数与坐标，基

变换与坐标变换，线性空间的同构，欧氏空间与标准正交基，线性变换的定义与

性质，线性变换的矩阵。

A

7.二次型掌握二次型的概念及其矩阵表示，二次型的标准形的概念，用正交的

变量替换化二次型为标准形，用可逆的变量替换化二次型为标准形，二次型的正

定性及其判别法，二次型秩的概念。

学时分配

序号内容课时

1矩阵10学时

2方阵的行列式8学时

3有序n元数组的向量空间10学时

4线性方程组8学时

5矩阵的特征值与特征向量8学时

6线性空间与线性变换10学时

7二次型10学时

8机动4学时

总计68学时

第四部分：教学方案简要说明

开课学期：第一学年第二学期

学时数：68学时,周学时4。

学分数：4学分

适用专业：物理、计算机、电子信息、化学、地理、生物等理工科专业

第五部分：课程作业与考核评价

本课程需要学生自主完成一定量的题目才能较好地达到课程教学目的，一般

每次课（2学时）由教师统一布置作业，总量达到20余次，每次作业批改一半。

本课程采用闭卷考试方式。本课程总评成绩由期末成绩和平时学习情况以及

期中考试成绩三大部分构成。成绩的评定采用百分制。期期末成绩占总评成绩的

70%,平时学习情况占总评成绩的20%,平时学习情况10%。

制定者：张圣贵

校对者：周哲彦

审定者：周哲彦

批准者：周哲彦

A

《离散数学》课程教学标准

第一部分：课程性质、课程目标与要求

《离散数学》是我院信息与计算科学本科专业的必修课程，也是数学与应用

数学本科专业的选修课程。

《离散数学》是现代数学的■•个重要分支，是研究离散量的结构及相互关系

的学科，内容十分丰富，最主要的是：数理逻辑、集合论、代数系统和图论。《离

散数学》在计算机理论研究及软、硬件开发的各个领域都有着广泛的应用，是计

算机科学中基础理论的核心课程，其基本思想、概念和方法广泛地渗透到计算机

科学与技术发展的各个领域，为计算机科学提供了有力的理论基础和工具，而且

其基本理论和研究成果更是全面而系统地影响和推动着其发展。

通过学习离散数学，要求掌握数理逻辑、集合论、代数系统、图论等四个领

域的基本概念、基本术语、基本定理及初步的运算证明技巧，并应用其解决一些

实际问题。为后继课程，如数据结构、编译原理、操作系统、数据库原理、人工

智能等，提供了必要的数学基础。另一方面，通过本课程的学习，有助于培养和

提高抽象思维、逻辑推理和创新能力。在数学与数学应用本科的学生开设选修课，

一方面有效地理解和熟悉离散数学与计算机科学的关系，满足信息时代对数学素

养的要求，另一方面，即将实施的高中数学新课程中，增设了选修专题“开关电

路与布尔代数”、“统筹法与图论初步”、“常用逻辑用语”等，要求未来的高中数

学教师必须掌握离散数学的相关知识（对于数学与数学应用本科生的选修课，由

于课时的限定及考虑其它相关选修课知识点的重叠，其中“集合论”与“代数系

统”不作要求）。

先修课程有：高等数学、线性代数。

教学时间应安排在第三学期较佳（2004年开始改为第二学期，学生较吃力）。

这时，学生已学完《高等数学》、《线性代数》，这是学习《离散数学》课程必要

的先修课程。

第二部分：教材与学习参考书

本课程的教材采用北京大学耿素云、屈婉玲、张立昂编写的、清华大学出版

社2004年出版的《离散数学》（第三版）。

为了更好地理解和学习课程内容，建议学习者可以进一步阅读以下几本重要

的参考书：

1、屈婉玲、耿素云、张立昂，离散数学题解（与教材配套），清华大学出版

社，1999.

2、徐洁磐，离散数学导论（第二版），高等教育出版社.，1991

3、左孝凌等，离散数学，上海科学技术文献出版社，1987

4、朱一清，离散数学，电子工业出版社，2001

5、李盘林等，离散数学，高等教育出版社.1999

第三部分：教学内容纲要和课时安排

本课程由四个领域组成：集合论、代数系统、图论、数理逻辑。各领域的要

求如下：

一、数理逻辑

A

数理逻辑是用数学方法来研究推理的形式结构和推理规律的数学学科，它与

数学的其它分支、计算机科学、人工智能、语言学等学科均有密切的联系。命题

逻辑和一阶谓词逻辑是数理逻辑中最成熟的部分，在计算机科学中应用最为广

泛，其中命题逻辑是数理逻辑的最基础部分，谓词逻辑是在它的基础上发展起来

的。本课程在第一，二两章中介绍数理逻辑的内容。

第一章命题逻辑

本章内容在数理逻辑中具有基础性的重要地位，本章介绍了命题、联结词、

命题公式的赋值，命题的类型以及推理等相关概念。命题逻辑是研究关于命题如

何通过一些逻辑联结词构成更复杂的命题以及逻辑推理的方法。其内容不仅有利

于培养抽象思维，符号演算，逻辑推理和慎密概括的能力，而且对第二章数理逻

辑的的学习起铺垫作用。概念多是本章特点，也是《离散数学》这门课程的特点。

不要死记硬背，要在理解的基础上加以应用。

本章的主要教学内容（教学时数安排：14学时）：

1、需要掌握的基本概念

命题与真值；简单命题和复合命题；五个联结词―人，v，-，c,真值表。

命题公式的赋值，成真赋值，成假赋值；重言式，矛盾式，可满足式。

等值式，推理定律；

2、在理解的基础上，加以应用

♦命题公式的类型（重言式，矛盾式，可满足式）的判断（真值表法、等值

演算法）。

♦求给定命题公式的主析取范式和主合取范式（真值表法、等值演算法）。

♦用构造证明法（8条推理定律）构造推理的证明。

第二章一阶逻辑

一阶逻辑也叫谓词逻辑，它是在命题逻辑的基础上发展起来的，它突破命题

逻辑的局限性，把命题的内部结构分析成具有个体词、谓词和量词的逻辑形式，

研究它们的形式结构和逻辑关系，总结出正确的推理形式和规则。由命题涵项、

逻辑联结词和量词构成命题，然后研究这样的命题之间的逻辑推理关系。

本章的主要教学内容（教学时数安排：4W）：

1、需要掌握的基本概念

个体，个体域，个体词；谓词；量词，全称量词和存在量词。

2、在理解的基础上，加以应用

♦在一阶逻辑中将命题符号化（注意一元谓词、二元谓词、量词的使用）

♦判断某些给定谓词公式的真假。

二、集合论

集合论是研究集合一般性质的数学分支，它的创始人是康托尔（G,Cantor,

1845—1918）。在现代数学中，每个对象（如数，函数等）本质上都是集合，都可

以用某种集合来定义，数学的各个分支，本质上都是在研究某一种对象集合的性

质。集合论的特点是研究对象的广泛性，它也是计算机科学与工程的基础理论和

表达工具，而且在程序设计，数据结构，形式语言，关系数据库，操作系统等都

有重要应用。本课程在第三，四章中介绍集合论的内容。

第三章集合的基本概念和运算

本章是集合论的最基本部分，通过本章的学习要求达到如下基本要求：正确

A

地表示一个集合，会画文氏图；判断两个集合之间的基本关系；熟悉地进行集合

的基本运算；正确地计算幕集。

本章的主要教学内容（教学时数安排：4W）：

1、需要掌握的基本概念

元素和集合的属于关系；子集，真子集；空集,全集；基集。

交集，并集，差集，补集，对称差集；文氏图；基本运算律。

2、在理解的基础上，加以应用

求给定集合的塞集，以及求两集合的交集，并集，差集，补集，对称差集。

第四章二元关系和函数

通过本章的学习要求达到如下基本要求：正确地使用集合表达式、关系矩阵

和关系图表示给定的二元关系；理解并且能够判断关系的五种性质；判断一个关

系是否等价关系或偏序关系；验证一个关系是等价关系或偏序关系；正确地理解

等价关系和集合的划分之间的内在联系；正确画出偏序关系的哈斯图；理解函数

的概念并且能够正确计算；判断是否单射.、满射或双射。

本章的主要教学内容（教学时数安排：14渊）：

1、需要掌握的基本概念

有序对，笛卡儿积；集合A到8的关系，集合A上的关系；空关系，全域关

系，恒等关系；关系矩阵，关系图；

逆关系，合成关系；关系的塞运算；

关系的自反性，反自反性，对称性，反对称性，传递性。

等价关系，等价类；偏序关系，偏序集，哈斯图；

函数；单射，满射，双射。

2、在理解的基础上，加以应用

♦关系的五种性质自反性，反自反性，对称性，反对称性，传递性的判断

和验证。

♦等价关系的判断和证明。

♦偏序关系的判断、画出给定偏序关系的哈斯图

三、代数系统

这部分内容属于近世代数的范畴，近世代数是研究具有运算的集合，它第一

次揭示了数学系统的多变性与丰富性。代数结构理论可用于计算机算法的复杂性

分析，研究抽象数据结构的性质及操作，同时也是程序设计语言的理论基础。我

们将介绍代数系统的最基本概念和最基本理论，以及几类常用的代数系统，它们

是：半群，幺半群，群，环，域，格和布尔代数。本课程在第五，六章中介绍代

数系统的内容。

第五章代数系统的一般性质

在集合论的基础上，引入代数系统——集合和它上面的运算。本章是代数系

统的最基本部分，本章介绍了运算、运算律及运算表，特殊元素，子代数和积代

数的相关概念，其内容不仅有利于加强对运算、算律的理解，培养抽象思维，符

号演算和慎密概括的能力，而目对第六章的几个典型的代数系统的学习起铺垫作

用。

本章的主要教学内容（教学时数安排：6W）：

A

1、需要掌握的基本概念

一元运算，二元运算；二元运算的结合律，交换律，分配律，塞等律，吸收

律，消去律；二元运算的幺元，零元，逆元；运算表。

代数系统；子代数；

2、在理解的基础上，加以应用

♦判断给定的二元运算是否满足结合律，交换律，分配律。

♦求给定的二元运算的幺元，零元，逆元。

第六章几个典型的代数系统

本章是在第五章的基础上进一步深入研究，介绍了半群，群，环，域与布尔

代数的相关概念。

本章的主要教学内容（教学时数安排：8学寸）：

1、需要掌握的基本概念

半群，可换半群，独异点；群，阿贝尔群，循环群；有限群，无限群；群的

阶；子群；格，有界格，有补格，分配格；布尔代数。

2、在理解的基础上，加以应用

♦判断或证明一个代数系统为半群，独异点，群。

♦判断群（半群，独异点）的一个子集是否构成子群（子半群，子独异点）。

♦给定图形判断是否格，有补格。判断是否布尔代数。

四、图论

图论是一个古老的数学分支，它起源于游戏难题的研究。图论的内容十分丰

富，应用得相当广泛，许多学科，诸如运筹学、信息论、控制论、网络理论、博

弈论、化学、生物学、物理学、社会科学、语言学、计算机科学等，都以图作为

工具来解决实际问题和理论问题。随着计算机科学的发展，图论在以上各学科中

的作用越来越大，同时图论本身也得到了充分的发展。本课程在第七，八，九各

章中介绍与计算机科学关系密切的图论的内容。

第七章图的基本概念

本章概念较多，它们都是图论各分支需要用到的基本概念，其内容在图论中

具有基础性的重要地位。在学习时要注意理解掌握基本概念，如：图论基本定理，

图的同构，通路和回路及图的连通性等等。

本章的主要教学内容（教学时数安排：6朝）：

1、需要掌握的基本概念

有向图，无向图；顶点的度数，度数序列；零图，平凡图；简单图，多重图；

完全图；子图，补图；图的同构。

通路，回路；可达，连通；距离；有向图的邻接矩阵；有向图连通的分类。

2、在理解的基础上，加以应用

♦灵活运用握手定理及其推论。

♦画出满足某些条件的非同构的子图，补图等。

♦由有向图的邻接矩阵画出图形、求顶点度数、长度为/的通路数和回路

数等。

♦判断有向图连通的类型。

第八章一些特殊的图

A

本章介绍了4种特殊的图——二部图、欧拉图、哈密尔顿图和平面图。要注

意它们各自的特点，要求能够正确地判断。

本章的主要教学内容（教学时数安排：6渊）：

1、需要掌握的基本概念

二部图，完全二部图。

欧拉通路，欧拉回路，欧拉图。

哈密尔顿通路，哈密尔顿回路，哈密尔顿图。

平面图。

2、在理解的基础上，加以应用

♦判定一个图是否二部图或完全二部图。

♦判定无向图是否具有欧拉通路或回路。

♦判断无向图是否具有哈密尔顿通路或回路。

♦判断无向图是否为平面图。

第九章树

本章介绍的树是图论中的一个重要概念，它在许多学科，特别是在计算机科

学中得到了广泛应用。本章介绍的树的性质定理与握手定理结合在一起使用，在

解无向树的计算题时起很大作用。

本章的主要教学内容（教学时数安排：4W）：

1、需要掌握的基本概念

无向树；树叶，分支点；平凡树；生成树，最小生成树。

有向树；根树；树根，内点，树叶，分支点；顶点的层数，树高；有序树，

正则树，完全树；最优二元树。

2、在理解的基础上，加以应用

♦根据握手定理及树的某些性质，求顶点数或某些顶点的度数。

♦求生成树，最小生成树。

♦利用"的例。〃算法求最优二元树T及W（T）。

第四部分：教学方案简要说明

课时计划是每周4学时，总约66学时（选修课36学时）。也可根据课时适

当调整部分教学内容。本课程教学采用以课堂讲授为主，并与研究性教与学相结

合，把科学研究的有关思想方法直接或间接地引入课堂教学过程，让学生了解问

题产生的背景，体会其中所蕴涵的数学思想和方法。蟒数学应用意识和创新意

识。教师可以根据专业的需要以及学生的学习情况，在教学过程中设计若干研

究性或应用性题目供学有余力的学生课外去完成，目的是培养学生的研究能力

和创新能力。本课程采用多媒体技术手段辅助教学。课程教学强调理解与分析，

也强调应用和技能。

第五部分：课程作业与考核评价

本课程需要学生自主完成一定量的习题才能较好地达到课程教学目的，教师

可以通过学生作业的来了解教与学情况，一般每次课（2学时）由教师统一布置

作业，作业有不同的类型，如：判断题、选择题、解答题或证明题。并可以根据

不同的教学阶段，在一些知识交汇点，适当出一些内容综合并且解法独特有一定

A

应用价值的题型。作业以批改为主，也可适当结合讨论、讲评。

本课程的半期考试和期末考试均采用闭卷考试方式。

考试题目的一般类型：（1）单项选择题：基本概念或基本计算、分析；（2）

计算题；（3）证明题；（4）应用题。

本课程总评成绩由期末考试和平时学习情况两大部分构成，平时学习情况包

括：平时作业完成情况、半期考以及研究性学习成果。成绩的评定采用百分制。

期末考试成绩占总评成绩的70%,平时学习情况占总评成绩的30%o

制定者：叶雪梅

校对者：叶雪梅

审定者：张鹏程

批准者：周哲彦

《计算机导论》课程教学标准

第一部分：课程性质、课程目标与要求

《计算机导论》为高校计算机专业本科一年级学生开设的…门重要的必修课

程，是学生首门认识计算机科学的概念性课程。

本课程的目的是：通过这门课，使学生对计算机科学的核心内容有了一个概

括性的了解；深刻理解计算机系统的信息处理功能本质；掌握数据表达和数据加

工表达的层次方法；通过HTML语言和JAVA语言进行初步的程序设计；了解计算

机系统的功能组成；认识计算机科学对人类社会的重要推动作用，充分实现本课

程的“导引”作用。

本课程的要求是给学生提供一个对计算机学科全局性的理解，让计算机专业

的学生…开始就具有学科全局观，通过对本课程的学习，对所学专业的课程设置

有一个较全面的了解，使学生认识到其在本科阶段的学习性质和任务，掌握常用

的计算机专业术语（中/英文）及其概念，领会计算机各系统的基本原理，并能

通过HTML语言和JAVA语言进行程序实现。

本课程的教学时间应安排在第一学期。

第二部分：教材与学习参考书

本课程拟采用的主教材：

计算机科学导论，AlanW.Biennann、DietolfRamm著，高等教育出版社，2002

建议的参考书：

1.计算机导论，骆耀祖，电子工业出版社，2003

2.计算机导论，田原，中国水利水电出版社，2001

第三部分：教学内容纲要和课时安排

第