理论部分 序号 教学内容提要 其木要求 学时 73调用函数 本思想，理解C语言中变量的存储类 74对被调用函数的声明和函数原型 别使用方法和区别。 75函数的嵌套调用 76函的递归调用 .7数组作为函数 7.8局部变量和全局变 7.9变量的存储方式和生存期 7.10关于变量的声明和定义 7.11内部函数和外部函数 第8章善于利用指针 8.1指针是什么 8.2指针变量 83诵过指针引用数组 堂操指针的基本概今和运算以及空间 8.4通过指针引用字符串 的动态分西配思相：堂挥在函数之间传 8.5指向函数的指针 递指针类型的数据的方法；掌握利用 10 3.6返回指针值的函数 指针操作一维数组的方法。 8.7指针数组和多重指 88动态内存分配与指向它的指针变量 8.9有关指针的小结 筑9音用户自建节数据类 91定义和使用结构体变量 9.2使用结构体数组 93结构体指针 了解的宏定义的概念：掌握用宏定义 9 9.4用指针处理链表 常量的方法：了解文件包含和条件编 8 g5共用体类型 9.6使用枚举类型 97用ypedef声明新类型名 第10章对文件的输入输 10.1c文件的有关基本知识 了解的宏定义的概念：掌握用宏定义 10 10.2打开与关闭文件 10.3顺序读写数据文件 常量的方法：了解文件包含和条件编 10.4随机读写数据文件 10.5文件读写的出错检测 第11章预处理指令与位运算 11.1宏定义 了解的宏定义的概念：掌握用宏定义 112“文件包含“处理 常量的方法：了解文件包含和条件编 11 1.3条件编译 泽 3 11.4位运算和位运算符 了解位操作运算符和表达式：了解位 11.5位运算举例 运算在计算机控制中的应用。 11.6位段
8 理论部分 序号 教学内容提要 基本要求 学时 7.3 调用函数 7.4 对被调用函数的声明和函数原型 7.5 函数的嵌套调用 7.6 函数的递归调用 7.7 数组作为函数参数 7.8 局部变量和全局变量 7.9 变量的存储方式和生存期 7.10 关于变量的声明和定义 7.11 内部函数和外部函数 本思想; 理解 C 语言中变量的存储类 别使用方法和区别。 8 第 8 章 善于利用指针 8.1 指针是什么 8.2 指针变量 8.3 通过指针引用数组 8.4 通过指针引用字符串 8.5 指向函数的指针 8.6 返回指针值的函数 8.7 指针数组和多重指针 8.8 动态内存分配与指向它的指针变量 8.9 有关指针的小结 掌握指针的基本概念和运算以及空间 的动态分配思想；掌握在函数之间传 递指针类型的数据的方法；掌握利用 指针操作一维数组的方法。 10 9 第 9 章 用户自己建立数据类型 9.1 定义和使用结构体变量 9.2 使用结构体数组 9.3 结构体指针 9.4 用指针处理链表 9.5 共用体类型 9.6 使用枚举类型 9.7 用 typedef 声明新类型名 了解的宏定义的概念；掌握用宏定义 常量的方法；了解文件包含和条件编 译。 8 10 第 10 章 对文件的输入输出 10.1 c 文件的有关基本知识 10.2 打开与关闭文件 10.3 顺序读写数据文件 10.4 随机读写数据文件 10.5 文件读写的出错检测 了解的宏定义的概念；掌握用宏定义 常量的方法；了解文件包含和条件编 译。 5 11 第 11 章 预处理指令与位运算 11.1 宏定义 11.2 “文件包含”处理 11.3 条件编译 11.4 位运算和位运算符 11.5 位运算举例 11.6 位段 了解的宏定义的概念；掌握用宏定义 常量的方法；了解文件包含和条件编 译。 了解位操作运算符和表达式；了解位 运算在计算机控制中的应用。 3
实验（上机）部分 实验项目名称 学时 实验内容、要求及时间安排、仪器要求 必开/实验 选开类型 输入输出语句，以及运算 掌握printf、scanf语句，掌握加减乘除四 1 符和表达式练习 则运算和表达式。 必开综合 2 选择结构程序设计 2 掌握f语句 必开综合 堂握hle、r语，掌握数组定义和使 3 数组与循环结构程序设 4 用方法 必开综合 4 函数的定义与使用 4 掌握函数的定义和使用方法 必开综合 5结构体指针，链表操作4掌握结构体的定义和使用方法 必开综合 五、说明 本课程与其他课程的关系：无。 六、学生成绩考核与评定方式 根据考试成绩、实验报告以及平时成绩综合评定。 七、建议教材与参考书 建议教材：谭浩强.C程序设计（第4版）。北京：清华大学出版社，2010年6月。 参考书：1.黄维通，马力妮C语言程序设计习题解析与应用按例分析.北京：清华大学出 版社，2008年1月。 2、王岳斌.C程序设计案例教程.北京：清华大学出版社，2006年10月。 3、王子恢C语言大全.北京：电子工业出版社，2004年2月。 八、课程中英文简介 C语言是一个通用的程序设计语言，它有着经济实用的表达式、先进的控制流和数据结 构。语言简单、灵活、易于实现。C语言不针对任何具体的机器，语言本身考虑到了移植性 因此有者良好的可移植的性能。C语言可用来书写系统程序，著名的UNX系统就是用C语 言写的。本课程基本内容：基本数据类型和语言成分、条件语句、循环语句、函数、结构 体、指针、文件读写等操作。 本课程是为计算机学院学生的必修课。本课程旨在使学生了解C语言程序设计语言的 基本知识，掌握程序设计的基本方法和思路。通过本课程的学习，为后续课程打下基础，加 深对计算机系统的理解，提高计算机的应用能力。要求： ()掌握C语言基本变量类型及不同类型常量的表示： (2)掌握标准的输入输出函数的使用： (3)掌握运算符及常用数学函数的使用： (4)掌握控制流程、循环语句的使用：
9 实验（上机）部分 序 号 实验项目名称 学时 实验内容、要求及时间安排、仪器要求 必开/ 选开 实验 类型 1 输入输出语句，以及运算 符和表达式练习 2 掌握 printf、scanf 语句，掌握加减乘除四 则运算和表达式。 必开 综合 2 选择结构程序设计 2 掌握 if 语句 必开 综合 3 数组与循环结构程序设计 4 掌握 while、for 语句，掌握数组定义和使 用方法 必开 综合 4 函数的定义与使用 4 掌握函数的定义和使用方法 必开 综合 5 结构体指针，链表操作 4 掌握结构体的定义和使用方法 必开 综合 五、说明 本课程与其他课程的关系：无。 六、学生成绩考核与评定方式 根据考试成绩、实验报告以及平时成绩综合评定。 七、建议教材与参考书 建议教材：谭浩强.C 程序设计（第 4 版）. 北京：清华大学出版社,2010 年 6 月。 参考书：1. 黄维通，马力妮. C 语言程序设计习题解析与应用按例分析. 北京：清华大学出 版社，2008 年 1 月。 2、王岳斌. C 程序设计案例教程. 北京：清华大学出版社，2006 年 10 月。 3、王子恢. C 语言大全. 北京：电子工业出版社，2004 年 2 月。 八、课程中英文简介 C 语言是一个通用的程序设计语言,它有着经济实用的表达式、先进的控制流和数据结 构。语言简单、灵活、易于实现。 C 语言不针对任何具体的机器,语言本身考虑到了移植性, 因此有着良好的可移植的性能。 C 语言可用来书写系统程序,著名的 UNIX 系统就是用 C 语 言写的。 本课程基本内容：基本数据类型和语言成分、条件语句、循环语句、函数、结构 体、指针、文件读写等操作。 本课程是为计算机学院学生的必修课。本课程旨在使学生了解 C 语言程序设计语言的 基本知识，掌握程序设计的基本方法和思路。通过本课程的学习，为后续课程打下基础，加 深对计算机系统的理解，提高计算机的应用能力。要求： (1) 掌握 C 语言基本变量类型及不同类型常量的表示； (2) 掌握标准的输入输出函数的使用； (3) 掌握运算符及常用数学函数的使用； (4) 掌握控制流程、循环语句的使用；
(⑤)掌握函数结构、函数参数传递方面的知识 (6)掌握基本的文件操作。 C language is a general-purpose programming language,which has an economic and practical expression,advanced control flow and data structure.The language is simple,flexible and easy to is not directed at any particular machine.and the language itself takes into account portability.so it has good portability.C language can be used to write the system program,the famous UNIX system is written in C language.The basic content of this course:basic data types and language components,conditional statement,loop statement functions,structures,pointers,file read and write,ete. This course is a required course for students of computer science.This course aims to enable students to understand the basic knowledge of C language programming language,master the basic methods and ideas of program design.Through the course of study,lay the foundation for the follow-up courses,deepen the understanding of computer systems,improve the ability of computer application.Requirement: (1Master the basic variable types of C language and the representation of different types of constants, (2)Master the use of the standard input and output functions; (3)Master operators and the use of common mathematical functions (4)Master the control process,the use of loop statement. (5)To master the knowledge of function structure and function parameter passing (6)To master the basic operation of the file. 《离散数学(1)》 课程编号 0BL04922 学分 总学时 64 实验/上机学时 实验：0学时，上机：0学时 课程名称 离散数学) 英文名称 Diserete Mathematics(1) 课程类别 必修 适用专业 计算机科学与技术、软件工程、 网络工程 执笔人 英 审核人 计算机学院审核小组 先修课程 高等数学，线性代数，程序设计基础 一、课程的地位与作用 离散数学是计算机专业基础理论的核心课程之一，它以研究离散量的结构和它们之间的 相互关系为主要目标，充分描述了计算机科学的离散性特点。现代计算机科学中普遍采用离
10 (5) 掌握函数结构、函数参数传递方面的知识； (6) 掌握基本的文件操作。 C language is a general-purpose programming language, which has an economic and practical expression, advanced control flow and data structure. The language is simple, flexible and easy to implement. C language is not directed at any particular machine, and the language itself takes into account portability, so it has good portability. C language can be used to write the system program, the famous UNIX system is written in C language. The basic content of this course: basic data types and language components, conditional statement, loop statement, functions, structures, pointers, file read and write, etc.. This course is a required course for students of computer science. This course aims to enable students to understand the basic knowledge of C language programming language, master the basic methods and ideas of program design. Through the course of study, lay the foundation for the follow-up courses, deepen the understanding of computer systems, improve the ability of computer application. Requirement: (1) Master the basic variable types of C language and the representation of different types of constants; (2) Master the use of the standard input and output functions; (3) Master operators and the use of common mathematical functions; (4) Master the control process, the use of loop statement; (5) To master the knowledge of function structure and function parameter passing; (6) To master the basic operation of the file. 《离散数学(1)》 课程编号 0BL04922 学 分 4 总 学 时 64 实验/上机学时 实验：0 学时，上机：0 学时 课程名称 离散数学(1) 英文名称 Discrete Mathematics(1) 课程类别 必修 适用专业 计算机科学与技术、软件工程、 网络工程 执 笔 人 蔡英 审 核 人 计算机学院审核小组 先修课程 高等数学，线性代数，程序设计基础 一、课程的地位与作用 离散数学是计算机专业基础理论的核心课程之一，它以研究离散量的结构和它们之间的 相互关系为主要目标，充分描述了计算机科学的离散性特点。现代计算机科学中普遍采用离
敢数学中的一些基本概念、基本思想和基本方法，离散数学正成为了解、学习、掌握和发展 计算机科学必需的理论工具，通过本课程的学习，培养学生抽象思维和严格的逻辑推理能力。 为学生再学习大学计算机各专业理论课（数据结构、数据库，形式语言及算法设计与分析等） 作好必要的准备。为学生今后从事计算机应用提供必要的数学基础，提高概括问题和解决问 题的能力。离散数学(1)主要讲述数理逻辑、集合论以及图论三部分内容。 二、课程对应的毕业要求 12能够将离散数学、程序设计、面向对象技术、数据结构与算法、软件工程等计算机 软件基础知识与方法，用于复杂工程问题的算法分析与设计、软件开发与实现。 22能够将离散数学、程序设计、面向对象技术、数据结构与算法、软件工程等计算机 软件基础原理，用于复杂计算机/依件网络工程问愿的识别与表达，以获得有效结论。 三、课程教学目标 课程教学目标：离散数学课程是为计算机类的学生开设的一门专业基础课程，教学目标 是进一步提高学生的抽象思维和逻辑推理能力，为从事计算机的应用提供必要的描述工具和 理论基础，为后续课程的学习打下良好的基础。 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 理解命颗、命颗的直值及五种罗辑联结词，熟 筑一音命题罗组 练掌挥命题的表示方法 11命题符号化及联结词 12命题公式及分类 理解命题演算的等价式、重言式、蕴含式的概 13等值演算 念和性质 1.4联结词全功能集 理解命题范式的概念和性质， 熟练掌握命题公 式化为范式的方法（等值演算，真值表）。 15对偶与范式 理解命题演算的推理理论，熟练掌握真值表技 1.6推理理论 术和推理规则进行证明的方法 理解谓词、量词及命题函数的基本概念，会将 第二章谓词逻辑 自然语言在一阶逻辑中形式化。 21一阶罗辑的基本概会 了解一阶公式的构成、分类，会在解释与赋值 22一阶罗组公式及解程 下求公式的直值 2.3等值演算和前束范 了解一阶公式演算的等价式、蕴含式，前束范 24 一阶逻辑推理理论 式的概念和性质 掌握一阶逐辑的推理规则。 第三章集合的基本概念和运算 3.1集合的基本概念与表示 理解集合以及子集、幂集的概念 3 掌挥集合的运算和性质，集合等式的证明」 3.2集合的基本运算 3.3集合元素的计数 会有穷集合的计数
11 散数学中的一些基本概念、基本思想和基本方法，离散数学正成为了解、学习、掌握和发展 计算机科学必需的理论工具。通过本课程的学习，培养学生抽象思维和严格的逻辑推理能力。 为学生再学习大学计算机各专业理论课(数据结构、数据库，形式语言及算法设计与分析等) 作好必要的准备。为学生今后从事计算机应用提供必要的数学基础，提高概括问题和解决问 题的能力。离散数学（1）主要讲述数理逻辑、集合论以及图论三部分内容。 二、课程对应的毕业要求 1.2 能够将离散数学、程序设计、面向对象技术、数据结构与算法、软件工程等计算机 软件基础知识与方法，用于复杂工程问题的算法分析与设计、软件开发与实现。 2.2 能够将离散数学、程序设计、面向对象技术、数据结构与算法、软件工程等计算机 软件基础原理，用于复杂计算机/软件/网络工程问题的识别与表达，以获得有效结论。 三、课程教学目标 课程教学目标：离散数学课程是为计算机类的学生开设的一门专业基础课程，教学目标 是进一步提高学生的抽象思维和逻辑推理能力，为从事计算机的应用提供必要的描述工具和 理论基础，为后续课程的学习打下良好的基础。 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 1 第一章 命题逻辑 1.1 命题符号化及联结词 1.2 命题公式及分类 1.3 等值演算 1.4 联结词全功能集 1.5 对偶与范式 1.6 推理理论 理解命题、命题的真值及五种逻辑联结词，熟 练掌握命题的表示方法。 理解命题演算的等价式、重言式、蕴含式的概 念和性质。 理解命题范式的概念和性质，熟练掌握命题公 式化为范式的方法（等值演算，真值表）。 理解命题演算的推理理论，熟练掌握真值表技 术和推理规则进行证明的方法。 12 2 第二章 谓词逻辑 2.1 一阶逻辑的基本概念 2.2 一阶逻辑公式及解释 2.3 等值演算和前束范式 2.4 一阶逻辑推理理论 理解谓词、量词及命题函数的基本概念，会将 自然语言在一阶逻辑中形式化。 了解一阶公式的构成、分类，会在解释与赋值 下求公式的真值。 了解一阶公式演算的等价式、蕴含式，前束范 式的概念和性质。 掌握一阶逻辑的推理规则。 10 3 第三章 集合的基本概念和运算 3.1 集合的基本概念与表示 3.2 集合的基本运算 3.3 集合元素的计数 理解集合以及子集、幂集的概念。 掌握集合的运算和性质，集合等式的证明。 会有穷集合的计数。 2
理论部分 序号 教学内容提要 基本要求 学时 第四章 :元关系和函数 掌握序偶、笛卡尔积、二元关系和关系的表示 4.1序偶与笛卡尔积 理解关系的性质，掌握关系运算求逆、复合)。 42关系及表示 了解关系闭包的概念，会求闭包r(R)、sR)、tR) 4.3关系的运算 理解集合划分 等价关系 等价类的概念， 4.4关系的性质 握划分与等价关系间的联系，并会证明 4 45关系的闭包 理解偏序关系的概念，掌握偏序关系的Hase 4.6等价关系和划分 图和给定子集的特殊元素（极大、极小元，最 47序关系 大、最小元，上、下界，上、下确界) 4.8函数的定义和性质 理解函数的概念，函数的基本性质。 4.9函数的复合和反函数 了解并会求逆函数、复合函数 第八章图的基本概念 理解图的基本概念及性质：掌握简单图、完全 81图的定义及相关术语 图、度数列，图的同构，图的补 82通路回路图的连通性 理解路与回路的概念，图的连通性 3图的阵表示 掌握图的表示方法，相邻矩阵及可达矩阵的有 8 带权图与最短路名 十算：会求带权 图与最短路径的方法 九章树 理解无向树与生成树的概念，掌握求最小生成 6 9.1无向树 树的方法。 9.2根树及其应用 掌握根树，最优二叉树和最佳二元前缀码 第十章几种典型图 理解欧拉图的概念，熟练掌握欧拉图的判别 10.1欧拉图 理解汉密尔 图，会一般判别方法 7 102哈密顿图 了解匹配的概念，会简单应用。 了解平面图的概念及性质，掌捏平面图的判别 10.3平面图 10.4二分图 知道对偶图的概念及着色问题。 理解二分图，熟练掌握二分图的判别。 五、说明 本课程与其他课程的关系 先修课程：高等数学，线性代数，程序设计基础 后续课程：离散数学(2)、数据结构、操作系统、数据库系统与原理、算法设计与分析 等离散数学是计算机专业基础理论的核心课程之一，是后续课程的基础。 六、学生成绩考核与评定方式 考核项目 计分 百分比 1.期末考试（笔试、闭卷） 70 709% 2.平时成绩（作业课堂表现） 30 30% 总计 100 100% 七、建议教材与参考书 建议教材：蔡英、刘均梅编著，离散数学（第2版），西安电子科技大学出版社，2008
12 理论部分 序号 教学内容提要 基本要求 学时 4 第四章 二元关系和函数 4.1 序偶与笛卡尔积 4.2 关系及表示 4.3 关系的运算 4.4 关系的性质 4.5 关系的闭包 4.6 等价关系和划分 4.7 序关系 4.8 函数的定义和性质 4.9 函数的复合和反函数 掌握序偶、笛卡尔积、二元关系和关系的表示。 理解关系的性质，掌握关系运算(求逆、复合)。 了解关系闭包的概念，会求闭包 r(R)、s(R)、t(R)。 理解集合划分、等价关系、等价类的概念，掌 握划分与等价关系间的联系，并会证明。 理解偏序关系的概念，掌握偏序关系的 Hasse 图和给定子集的特殊元素（极大、极小元，最 大、最小元，上、下界，上、下确界）。 理解函数的概念，函数的基本性质。 了解并会求逆函数、复合函数。 20 5 第八章 图的基本概念 8.1 图的定义及相关术语 8.2 通路 回路 图的连通性 8.3 图的矩阵表示 8.4 带权图与最短路径 理解图的基本概念及性质；掌握简单图、完全 图、度数列，图的同构，图的补。 理解路与回路的概念，图的连通性。 掌握图的表示方法，相邻矩阵及可达矩阵的有 关计算；会求带权图与最短路径的方法。 5 6 第九章 树 9.1 无向树 9.2 根树及其应用 理解无向树与生成树的概念，掌握求最小生成 树的方法。 掌握根树，最优二叉树和最佳二元前缀码 5 7 第十章 几种典型图 10.1 欧拉图 10.2 哈密顿图 10.3 平面图 10.4 二分图 理解欧拉图的概念，熟练掌握欧拉图的判别。 理解汉密尔顿图，会一般判别方法。 了解匹配的概念，会简单应用。 了解平面图的概念及性质，掌握平面图的判别 知道对偶图的概念及着色问题。 理解二分图，熟练掌握二分图的判别。 10 五、说明 本课程与其他课程的关系 先修课程：高等数学，线性代数，程序设计基础 后续课程：离散数学（2）、数据结构、操作系统、数据库系统与原理、算法设计与分析 等离散数学是计算机专业基础理论的核心课程之一，是后续课程的基础。 六、学生成绩考核与评定方式 考核项目 计分 百分比 1. 期末考试（笔试、闭卷） 70 70% 2. 平时成绩(作业\课堂表现) 30 30% 总计 100 100% 七、建议教材与参考书 建议教材：蔡英、刘均梅编著，离散数学（第 2 版），西安电子科技大学出版社，2008