北京交通大学2018计算机与信息技术学院非全日制考试科目

专业、研究方向

拟招生总数

初试科目

复试科目

同等学力加试科目

备注

085211计算机技术

(专业学位)

07 计算机网络

08 人工智能及应用

09 信息系统安全及应用 10 嵌入式技术及其应用

11 云计算及应用

12 大数据分析及应用

13 管理信息系统

66

① 101 思想政治理论

② 201 英语一

③ 301 数学一

④ 920 数字信号处理

或 923 操作系统原理

02101 信号与系

统或

02102 离散数学

不招收同等

学力

085212软件工程

(专业学位)

01 软件工程理论

02 软件工程技术

03 管理信息系统

40

①101思想政治理论

②204英语二

③302数学二

④926 软件工程理论与技术

或 863计算机网络

或 864管理信息系统

02301数据库原理

不招收同等

学力

考试科目代码及名称

考试范围

备注

920 数字信号处理

1、离散时间信号与系统。（1）离散时间信号（序列）：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）连续时间信号抽样：理想抽样、实际抽样、抽样定理。

2、z变换。（1）z变换的定义与收敛域：z变换定义、右边序列、因果序列、左边序列、双边序列的收敛域；（2）z变换性质：线性、移位、尺度变换、微分、共轭、卷积、翻转、初值、终值等；（3）z反（逆）变换：部分分式展开法、典型序列的z变换及收敛域；（4）序列的z变换与连续信号的拉普拉斯变换、傅里叶变换的关系；（5）序列的傅里叶变换：正变换与反变换定义，对称性质；（6）系统函数：系统函数与系统的稳定性、差分方程与系统函数、离散系统的频率响应、相位响应与群延时等。

3、离散傅里叶变换（DFT）。（1）傅里叶变换的四种形式；（2）周期序列的傅里叶级数：正反变换定义、性质；（3）离散傅里叶变换：正反变换定义；（4）离散傅里叶变换的性质：线性、圆周移位、共轭对称、圆周卷积、线性卷积与圆周卷积的关系；（5）频域抽样定理；（6）DFT应用的几个问题：混叠失真、频率泄漏、栅栏效应、频率分辨率。

4、快速傅里叶变换（FFT）。（1）DFT存在问题与改进途径；（2）时间抽取基-2FFT算法：算法原理、蝶形图、运算量、原位运算、倒序；（3）频率抽取基-2FFT算法：算法原理、蝶形图、运算量、原位运算；（4）离散傅里叶反变换（IFFT）：方法与蝶形图；（5）线性卷积的FFT算法。

5、数字滤波器。（1）数字滤波器结构表示方法：方框图与信号流图；（2）IIR数字滤波器的基本结构：直接I型、直接II型、级联型、并联型；（3）FIR数字滤波器的基本结构：直接型、级联型、快速卷积结构、线性相位FIR滤波器的结构；（4）简单数字滤波器的频谱：一阶FIR与IIR低通、高通滤波器的频谱结构；滤波器类型的判断方法（几何确定法）等。

6、IIR数字滤波器设计。（1）全通系统：频谱响应特点、零极点位置、应用；（2）最小相位与最大相位系统：零极点位置、稳定性、因果性；（3）冲激响应不变法：变换原理、混叠失真、优缺点；（4）双线性变换法：变换原理、常数c选择、优缺点；（5）模拟低通滤波器设计：设计原理、巴特沃思低通滤波器特点及其设计、切比雪夫滤波器与椭圆滤波器特点；（6）IIR滤波器的两种频率变换法：低通à低通、低通à高通、低通à带通、低通à带阻。

7、FIR数字滤波器设计。（1）线性相位FIR滤波器的特点：线性相位条件、频率响应特点、零点位置、四种FIR滤波器的性质；（2）窗函数设计法：设计方法、吉布斯效应、各种窗函数特点；（3）频率抽样设计法：设计方法；（4）IIR与FIR比较。

8：功率谱估计。（1）随机信号的数字特征：均值、方差、自相关函数、互相关函数；（2）功率谱：定义、与相关函数之间的关系；（3）经典功率谱估计：直接法（周期图法）、间接法（相关法）。

初试科目

923 操作系统原理

1、引论。（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。

2、处理机管理。（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。

3、同步通信及死锁处理。（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。

4、存储管理。（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。

5、设备管理。（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设

备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容

包括：磁盘调度算法设计及应用，磁盘数据访问过程及时间开销。

6、文件管理。（1）要求理解的内容包括：文件及典型存取操作逻辑流程，文件系统层次模型，文件的逻辑结构和物理结构，外存空间管理方法，文件目录结构及管理，文件共享与保护，磁盘容错技术，文件系统性能改善

策略及数据一致性控制；（2）要求掌握的内容包括：目录检索过程，文

件数据访问基本过程，FAT文件系统设计实现。

7、操作系统发展与演化。（1）要求理解的内容包括：批处理、分时和实

时系统的概念，操作系统结构设计及演化，操作系统发展趋势。

初试科目

863计算机网络

1、计算机网络概述。（1） 计算机网络的定义 ，（2） 计算机网络的发展 ，（3） 计算机网络的组成 ，（4） 计算机网络的拓扑结构 ，

（5） 计算机网络的分类 ，（6） 计算机网络的功能和应用 ；

2、数据通信基础。 （1） 数据通信的基本概念 ，（2） 数据编码技术 ，（3） 数据传输类型 ，（4） 数据通信的同步技术 ，（5） 数据交换技术 ，（6） 差错控制编码 ；

3、 计算机网络体系结构 。（1） 计算机网络体系结构的基本概念，

（2） OSI参考模型 ，（3） TCP/IP参考模型 ，（4） 中小网络的IP地址管理划分 ，（5） 常用网络测试命令 ；

4、 局域网技术 。（1） 局域网的概念 ，（2） 局域网的拓扑结构 （3） IEEE 802局域网标准 ，（4） 以太网技术 ，（5） 局域网介质访问控制方法 ，（6） 局域网组网方法 ，（7） 局域网结构化综合布线 ，（8） 局域网的日常维护 ；

5、 网络互联与广域网技术 。（1） 网络互联 ，（2） 网络互联的形式 ，（3） 公共传输系统 ，（4） 路由选择 ，（5） 拥塞控制 ，（6） 广域网的技术特点 ，（7） 广域网的主要标准，（8） ISDN技术 ，（9） xDSL技术 ，（10） ATM技术 ；

6、网络操作系统 。（1） 网络操作系统的概念 ，（2） 网络操作系统的功能及特性 ，（3） 网络操作系统的组成 ，（4） 网络操作系统的选择 ，（5） 四种典型网络操作系统的特点 ；

7、 网络管理与网络安全 。（1） 网络管理基础 ，（2） 网络安全。

初试科目

864管理信息系统

1、管理信息系统概述。信息技术与企业管理、信息系统在组织中的作用、信息系统、信息系统的类型、数据与信息、管理系统与管理决策、管理信息系统及其结构、信息系统的技术基础、Web开发的基本技术；

2、管理信息系统的规划与开发。系统规划、系统规划常用的方法(企业系统规划法、战略目标集转化法、关键成功因素法等)、企业流程重组、系统开发的思想和方法、管理信息系统的开发过程与方法、系统开发方式；

3、管理信息系统的系统分析。系统分析、现行系统的详细调查、组织结构与业务流程分析、用户需求分析、数据流程分析、数据流程图及绘制、数据字典、描述处理逻辑的工具、新系统逻辑模型的建立、系统分析报告；

4、管理信息系统的系统设计。系统设计的目标和原则、功能结构图设计、代码设计、输入设计、输出设计、数据存储设计、处理流程图设计、用户界面设计、系统物理配置方案设计、系统设计文档；

5、管理信息系统的系统实施与维护。系统实施步骤、软硬件购置、程序设计、数据库实施、系统测试、系统切换、人员培训、系统实施文档、系统维护、系统评价；

6、信息系统管理。信息系统开发的项目管理、信息系统的运行管理与维护、信息系统管理模式与伦理；

7、企业资源计划，。信息集成、制造资源计划（MRP）、MRPII、供应链管理、企业资源计划（ERP）。

初试科目

926 软件工程理论与

技术

1、软件工程学概述。（1）了解软件开发技术的发展历史及特点；（2）了解软件危机及产生的原因、解决办法；（3）了解软件的特点、传统的生命周期模型 熟悉软件工程的基本原理和方法；（4）重点掌握软件工程的概念和基本原理；（5）掌握生命周期方法学内容以及各阶段的划分和基本任务。

2、可行性研究 深刻理解可行性研究的必要性。（1）掌握可行性研究的任务及可行性研究的具体步骤；（2）了解系统流程图的作用及符号表示；（3）重点掌握数据流图的画法及数据字典的编写。

3、需求分析。（1）深刻理解需求分析阶段的概念及任务；（2）熟练掌握数据流图的细化及ER图、IPO图的画法；（3）掌握需求分析过程及各种图形工具的应用。

4、总体设计。（1）深刻理解软件总体设计的基本任务；（2）理解软件设计的基本原理 理解模块化、抽象、信息隐蔽、模块独立性等概念；（3）明确度量模块独立性的校准---偶和性及内聚性；（4）熟练掌握结构化设计方法(要求能划分数据流的类型，将其能换成软件结构图，并能根据优化准则将其优化)。

5、详细设计。（1）能熟练的使用详细设计描述工具来设计模块中的算法及程序的逻辑结构；（2）理解Jackson方法的概念及程序复杂度的度量方法；（3）学会使用Jackson方法设计输入输出数据结构和程序结构。

6、实现。（1）了解几种常见的程序设计语言的特点；（2）领会程序设计中应注意的问题，注意培养良好的编程风格；（3）掌握测试阶段的内容、测试方法及测试步骤；（4）深刻理解白盒、黑盒测试技术；（5）深刻理解测试过程中单元测试、集成测试、验收测试的任务及使用的方法；（6）掌握调试程序的方法；（7）熟练掌握针对某一问题采用白盒法或黑盒法进行测试用例的设计。

7、维护。（1）掌握软件维护的内容、特点、方法、技术、文档；（2）了解软件维护的各种困难、软件维护的特点及软件维护的文档；（3）理解软件维护的内容及维护任务的实施；（4）深刻理解如何提高软件的维护性。

8、面向对象方法学引论。（1）深刻理解对象、类、类的层次结构、方法和消息的实质；（2）深刻理解对象模型、动态模型、功能模型的元素、结构和构造方法；（3）掌握画对象图、画状态图、画数据流程图；（4）确定对象类、确定关联、确定属性、识别继承。

9、面向对象分析。（1）了解需求陈述，掌握面相对象分析过程；（2）掌握面向对象分析的概念和基本任务；（3）掌握对象模型、动态模型、功能模型的建模方法。

10、面向对象设计。（1）掌握面向对象设计的概念和准则；（2）掌握软件重用概念及提高重用的方法。

11、面向对象实现。（1）掌握面向对象对象的测试，保证良好的程序设计风格须遵守的原则。

12、软件项目管理。（1）了解软件管理的特点和软件管理的基本过程；（2）掌握文档管理的重要性与方法。

初试科目

02101 信号与系统

1、连续时间信号与系统的时域分析。（1）信号与系统基本概念；（2）信号的基本运算与变换：信号的加法和乘法运算、信号的反转、平移与尺度变换；（3）阶跃函数和冲激函数：阶跃函数、冲激函数的定义及其关系，冲激函数的性质，利用冲激函数的抽样性质计算某些积分；（4）线性时不变连续系统的响应：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，系统框图；（5）单位冲激响应与阶跃响应的定义和计算；（6）卷积的定义、性质和计算，线性时不变连续系统输入输出关系。

2、连续系统的频域分析。（1）周期信号的频谱与傅里叶级数分析；（2）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点，常用非周期信号的频谱；（3）傅里叶变换的性质和应用；（4）连续系统的频域分析；（5）抽样定理。

3、连续系统的复频域分析。（1）拉普拉斯变换；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续系统的复频域分析；（5）系统函数和系统稳定性判断。

4、离散时间系统的时域分析。（1）离散时间信号：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）离散系统的时域分析：差分方程的求解方法、系统零输入响应和零状态响应的计算、单位序列响应的计算、卷积和的计算。

5、离散时间系统的z域分析。（1）z变换：z变换定义和常用序列的z变换、信号的z变换及其收敛域；（2）z变换的性质、利用部分分式求反（逆）z变换；（3）离散系统的z域分析：差分方程的变换域解法、系统函数的求解、系统的因果稳定性判断。

复试科目

02102 离散数学

1、命题逻辑的基本概念。掌握命题、联结词、命题公式、真值表。

2、命题逻辑等值演算。掌握等价公式、重言式、蕴含式、等值演算，合

取范式、析取范式、主合取范式及主析取范式。

3、命题逻辑的推理理论。掌握命题推理理论。

4、一阶逻辑基本概念。掌握谓词、量词、谓词公式。

5、一阶逻辑等值演算与推理。掌握谓词演算公式的前束范式，谓词演算公式真值的求解方法，谓词推理理论。

6、集合代数理解集合运算和集合等式证明。掌握集合的概念和表示，集合元素计数。

7、二元关系。（1）理解关系的定义，表示和性质，等价关系与划分；（2）掌握关系的定义，表示和性质，偏序关系，哈斯图与极值。

8、函数。了解函数的定义与性质，函数复合运算与逆函数。

9、代数系统。掌握代数系统概念，代数系统同态，同构映射。

10、群与环。掌握半群，独异点，单位元，零元，群，子群，交换群，循环群，有限群，置换群，商群，陪集，环，整环，无零因子环的定义；（2）群，子群，循环群，有限群，环，整环的性质和判别方法。

11、格与布尔代数。（1）理解格的同态的概念；（2）掌握格、子格、分配格和有补格的定义和基本性质；（3）子格、分配格和有补格的判定方法；（4）有限布尔代数的结构和性质。

12、 图的基本概念。（1）了解图的运算。理解有向图、无向图、通路、回路；（2）掌握握手定理及推论，图的矩阵表示及应用。

13、欧拉图与哈密顿图。（1）理解欧拉图，欧拉通路和回路，哈密尔顿图，哈密尔顿通路和回路；（2）掌握欧拉图的性质和判定方法，哈密尔顿图的性质和某些哈密尔顿图的判定方法，Dijkstra标号法求最短路径；（3）了解中国邮递员问题，货郎担问题。

14、树。（1）掌握求最小生成树的多种算法，根树的行遍方法，最优二叉树和 Huffman 算法；（2）熟练无向树及其性质，根树的相关概念。

15、平面图。（1）理解平面图的概念，平面图的对偶图及其应用；（2）掌握欧拉公式及相关定理，平面图或极大平面图的性质和判定条件。

16、理解支配集、点独立集、点覆盖集、边覆盖集、匹配，Hall 定理。掌握边覆盖与匹配之间的关系、最大匹配或完美匹配存在的条件；了解点着色，点色数，边色数，色多项式，平面图4 色猜想。

复试科目

02301数据库原理

1、数据库系统概述（绪论）

（1） 信息、数据与数据处理。了解：信息、数据与数据处理的正确含义。

（2） 数据管理的进展 。了解：数据管理技术发展的三个阶段各自的特点；数据库系统比文件系统的优点。

（3） 数据库系统的组成、结构 。了解：数据库系统的组成、结构及其各组成部分的内容。

（4） 数据库管理系统(DBMS) 。理解：数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义。 了解：数据库管理员在数据库系统的重要意义和主要职责。 了解：数据库管理系统的功能；数据库管理系统对数据的存取；数据库管理系统的组成。

（5） 数据模型 。了解：现实世界二级抽象和实体模型的基本概念和术语；层次、网状、关系和面向对象的模型的含义、特点和主要区别；数据模型与数据库系统的发展。 掌握：实体模型的设计。

2、关系数据库

（1） 基本概念。了解：关系的性质；关系模型、关系、关系模式、关系数据库模式、关系数据库的定义；主属性和非主属性。

（2） 关系的键和完整性 。理解：主键的概念；外键的概念；实体完整性、参照完整性和用户定义完整性的内容、规则和意义。

3、SQL语言

（1） SQL语言概貌及特点 。了解：SQL语言的发展及标准化；SQL语言支持的三级逻辑结构及基本表和视图等概念；SQL语言的主要特点。

（2） SQL数据定义功能 。掌握：SQL的基本数据类型；使用SQL语句定义、修改和撤消基本表；实施数据完整性约束。 理解：定义、撤消索引和索引的作用。

（3） SQL数据查询功能 。掌握：SELECT语句的格式和各种查询方法，例如，单表查询、连表查询、集合查询；带有库函数（集函数）计算的查询和分组查询、连接查询等。

（4） 视图 。了解：视图的意义。 掌握：使用SQL语句定义和撤消视图；查询和更新视图。

（5） 数据更新 。掌握：SQL语句定义INSERT、DELETE、UPDATE、DROP等语句的格式和用法。

4、关系系统及其查询优化

了解：关系系统，关系系统的定义，关系系统的分类；

掌握：关系数据库系统的查询优化，关系系统及其查询优化。实例分析；查询优化的一般准则；优化的一般步骤。

5、数据库安全保护

（1） 基本概念 。事务的基本概念和性质；故障的种类。

（2） 数据恢复 。理解：数据库恢复原理、实现技术和恢复策略；日志文件的格式、内容和日志文件的作用；数据库复制与数据库镜像。

（3） 数据库的安全性控制 。理解：数据库安全性的含义和目的；数据库安全性控制采用的技术方法；用户和角色；权限的概念和管理；数据加密、审计。

掌握：SQL中的安全性控制。

（4） 数据库的完整性控制 。理解：数据库完整性控制的含义和目的；完整性规则和分类。

掌握：使用SQL语句定义基本表时实施实体完整性规则、参照完整性规则和用户定义完整性规则和触发器的创建。

6、数据库设计和开发

（1） 数据库设计的概述 。了解：数据库设计方法、步骤、设计阶段的划分。 掌握：设计的阶段划分；需求分析、概念结构设计和逻辑结构设计的步骤。

（2） 需求分析 。了解：需求分析的任务和方法。 理解：需求分析的重要性；数据字典重要性。 掌握：数据字典编制。

（3） 概念结构设计 。掌握：概念设计的意义、原则和步骤；从现实世界出发设计数据库实体联系念模型（E R模型）的方法。

（4） 逻辑结构设计 。掌握：从ER模型转换为关系模型的方法和转化规则。

（5） 数据库物理设计 。了解：数据库物理设计的内容。

（6） 数据库实施与运行维护。了解：数据库实施阶段的工作和步骤；数据库运行维护的重要性。

复试科目