树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

一. 填空(共计 26 分) 1. (每空 1 分) 令 P: 天气好. Q: 我有时间. R: 我在家. S: 我上街. 将下面各个命题的符号表达式填在各个命题后面的括号内.. ⑴. 或者我上街,或者我在家. ( ) ⑵ 仅当天气好, 我才上街. ( ) ⑶ 如果天气好, 我就上街, 否则在家.( )

1.集合与元素 集合是个最基本的概念。 集合：是由确定的对象(客体)构成的集体。用 大写的英文字母表示。 这里所谓“确定”是指：论域内任何客体， 要么属于这个集合，要么不属于这个集合，是 唯一确定的

离散模型是将实际问题直接抽象成离散的数、符号或图形，然后以离散数学为主要研究工具来解决的数学模型。连续模型进行离散化所得到的数学模型不在此讨论

《数字电子技术》 《数值分析》 《学科概论》 《程序设计语言 C/C++》 《离散数学》 《数据结构》 《汇编语言程序设计》 《操作系统原理》 《计算机组成原理》 《数据通信原理》 《计算机网络原理》 《网络互连技术》 《数据库系统原理》 《交换原理与技术》 《计算机接口技术》 《面向对象程序设计 Java》 《计算机网络安全技术》 《网络管理》 《接入网技术》 《Web 编程与设计》 《计算机网络系统分析》 《网络工程师概论》 《Linux 操作系统》 《嵌入式系统基础》 《移动应用开发技术》 《云计算概论》 《计算机多媒体技术》 《物联网技术与应用》 《TCP/IP 协议》 《计算机局域网》 《无线通信技术》 《无线传感网技术》 《网站架构与电子商务》 《计算机组网技术》 《网络综合布线技术》 《信息工程管理》 《项目管理》 《数据仓库与数据挖掘》 《电子商务概论》 《科技文献检索》

《电子技术基础》课程教学大纲 《计算机网络原理》课程教学大纲 《数据仓库与数据挖掘》课程教学大纲 《数据库系统原理》课程教学大纲 《人工智能导论》课程教学大纲 《物联网专业英语》课程教学大纲 《数据结构》课程教学大纲 《物联网工程导论》课程教学大纲 《无线传感器网络及 RFID 技术》课程教学大纲 《通信技术基础》课程教学大纲 《物联网安全技术》课程教学大纲 《物联网工程技术》课程教学大纲 《物联网工程设计与实施》课程教学大纲 《物联网软件工程》课程教学大纲 《移动应用开发技术》课程教学大纲 《程序设计语言 C》课程教学大纲 《计算机组成原理》课程教学大纲 《微机原理与接口技术》课程教学大纲 《面向对象程序设计 JAVA》课程教学大纲 《Web 开发技术》课程教学大纲 《单片机与嵌入式系统设计》课程教学大纲 《离散数学》课程教学大纲 《传感器与检测技术》课程教学大纲 《物联网通信技术》课程教学大纲 《操作系统原理》课程教学大纲 《无线传感网技术》课程教学大纲 《信息工程管理》课程教学大纲 《项目管理教程》课程教学大纲 《无线通信技术》课程教学大纲 《科技文献检索》课程教学大纲

计算机导论课程教学大纲 离散数学课程教学大纲 电子技术基础课程教学大纲 数据结构课程教学大纲 计算机组成原理课程教学大纲 计算机网络课程教学大纲 操作系统课程教学大纲 数据库原理与技术课程教学大纲 算法设计与分析课程教学大纲 软件工程课程教学大纲 前端网页设计课程教学大纲 Web 项目开发课程教学大纲 单片机原理及应用课程教学大纲 嵌入式系统原理及应用课程教学大纲 网络安全技术课程教学大纲 Linux 操作系统课程教学大纲 微机原理与接口技术课程教学大纲 文献检索与科技写作课程教学大纲 Python 程序设计课程教学大纲 C++项目开发课程教学大纲 云计算技术教学大纲 网络工程技术课程教学大纲 编译原理课程教学大纲 IT 专业英语课程教学大纲 人工智能技术课程教学大纲 数字图像处理课程教学大纲 IT 行业创新创业专题课程大纲 C 语言程序设计-课程设计教学实习（实训）大纲 Java 语言程序设计-课程设计教学实习（实训）大纲 认知实习教学实习（实训）大纲 数据结构-课程设计教学实习（实训）大纲 项目综合实训 1 教学实习（实训）大纲 项目综合实训 2 教学实习（实训）大纲 项目综合实训 3 教学实习（实训）大纲 专业劳动实践教学实习（实训）大纲 企业实训教学实习（实训）大纲 生产实习教学实习（实训）大纲 毕业设计教学实习（实训）大纲

学科基础课平台必修课 《高等数学 A1》 《高等数学 A2》 《大学物理 A1》 《大学物理 A2》 《大学物理实验》 《C++程序设计》 《C++程序设计实验》 《C++程序设计实训》 《线性代数》 《概率论与数理统计 B》 《离散数学Ⅰ》 《计算机组成原理 I》 《数据结构 I》 《数据结构 I 实验》 《计算机网络原理Ⅰ》 《操作系统 I》 《操作系统Ⅰ》 《电工电子技术 C》 学科基础课平台选修课 《数字逻辑》 《Java 程序设计》 《Java 程序设计实验》 《Java 程序设计》实训 《管理信息系统》 《管理信息系统实训》实践 《数据库原理 A》 《编译原理》 《软件工程概论 A》 《汇编语言与接口技术》 《汇编语言与接口技术》考查大纲 《汇编语言与接口技术》实践 《算法分析与设计》 专业课平台必修课 《C#程序设计》 《AspNet 程序设计 A》实践 《软件项目管理》 《软件工程专业毕业设计（论文）》 《软件工程》毕业实习 《UML 建模语言》 《软件设计与规范》 《UML 软件建模》 《软件设计模式》 《软件工程生产实习》 《软件验证与确认 A》 《软件验证与确认 A》课程实验 《单元测试与软件质量》 《软件工程综合实训 I》 《软件验证与确认 B》 《软件验证与确认 B》课程实验 《软件工程综合实训 II》 专业课平台选修课 《软件工程综合实训 III》 《软件测试技术与工具》 《软件测试技术与工具》课程实验 《单元测试实训》 《集成测试实训》 《软件测试设计与文档规范实训》 《搜索引擎》 《搜索引擎》课程实验 《JavaScript 与 Ajax 开发》实验 《Fortran 与科学计算》 《Java 软件开发实训》 《Oracle 高级数据库开发设计》 《安卓系统编程实训》 《工程数据库技术》 《工程数据库技术》课程实验 《计算方法》 《软件安全测试》 《软件安全测试》课程实验 《经典代码与文档阅读》 《软件安全》 《软件安全》课程实验 《软件部署与维护》 《计算机游戏基础》 《人机交互工程》 《人机交互工程》考查大纲 《网络软件开发技术》

《科技论文写作》 《数学分析》 《高等代数与解析几何》 《概率论及数理统计 A》 《复变函数 A》 《常微分方程》 《大学物理 C》 《物理实验 C》 《C/C++语言程序设计 B》 《C/C++语言程序设计 B》实验 《数据结构与算法》 《数据结构与算法》实验 《数据库原理及其应用》 《数据库原理及其应用》实验 《离散数学》 《数值分析》 《实变函数与泛函分析》 《计算机图形学》 《计算机图形学》实验 《面向对象程序设计（Java）》 《面向对象程序设计（Java）》实验 《软件工程》 《软件系统分析与设计》 《软件系统分析与设计》实验大纲 《微分方程数值解》 《运筹学基础》 《数学物理方程》 《矩阵分析》 《计算机网络》 《计算机网络》实验 《软件质量保证与测试》 《软件质量保证与测试》课程设计 《软件过程改进与管理》 《VB 程序设计》 《VB 程序设计》实验 《计算机组成原理》 《计算机组成原理》实验 《操作系统》 《操作系统》实验 《数学分析专题研究》 《高等代数专题研究》 《拓扑学》 《组合数学》 《应用随机过程》 《软件工程日语》 《数学建模》 《数值计算综合实习》 《计算机课程综合实习》 《认识实习》 《毕业实习》