2020年兰州理工大学硕士研究生考试大纲计通学院树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法

二、建议参考书目：

[1]《数据结构》（C语言版），严蔚敏，吴伟民编著，北京：清华大学出版社，2011年7月。

[2]《算法与数据结构》张永，李睿，年福忠等.北京：国防科技出版社，2008

《计算机网络》科目考试大纲

《计算机网络》科目考试大纲层次：硕士同等学历加试

考试科目代码：894

适用招生专业：通信与信息系统，信号与信息处理，计算机系统结构，计算机应用技术，物联网工程，软件工程，电子信息

一、考试内容

1、计算机网络体系结构及协议、物理层、数据链路层、局域网、广域网、网络互联技术、网络安全及网络应用等的研究方法，基本原理和理论结果。

2、常用的物理层标准，并能分析网络工程中接口特性、传输媒体等工程问题。

3、数据链路层的标准协议，并能分析和解决点对点协议和广播信道以太网等在现代网络工程中的应用问题。

4、网络层的标准协议，并能分析和解决网际协议、划分子网、控制报文协议和路由选择协议等在现代网络工程中的应用问题。

5、运输层的标准协议，并能分析和解决TCP协议和UDP协议等在现代网络工程中的应用问题。

6、应用层的标准协议，并能分析和解决DNS、SMTP、FTP、TELNET、WWW和DHCP等在现代网络工程中的应用问题。

二、建议参考书

[1]《计算机网络（第7版）》，谢希仁编著，北京：电子工业出版社，2017年1月

《操作系统》科目考试大纲

《操作系统》科目考试大纲层次：硕士同等学力加试课程

适用招生专业：计算机体系结构，计算机科学与技术，软件工程，物联网工程，电子信息一、考试主要内容：

1.绪论①操作系统的概念及其在计算机系统中所处的地位；②多道程序设计的思想；③操作系统的发展和类型；④操作系统的特点和功能；⑤操作系统提供的服务和用户接口。

2.进程管理 ①进程的定义和属性；②进程的状态及其转换；③进程的描述和控制；④线程及其实现；⑤进程的同步与互斥；⑥信号量与P、V操作；⑦死锁问题。

3.处理机调度 ①处理器调度的层次；②批处理作业的管理与调度；③低级调度的功能和常用算法

4.存储管理 ①存储器的层次；②存储管理的主要功能；③连续存储空间管理（主要包括单用户连续管理、固定分区和可变分区管理）；④分页式存储管理；⑤分段式存储管理；⑥虚拟存储管理（主要包括请求分页虚拟存储管理和请求分段虚拟存储管理）。

5.设备管理 ①设备管理的任务和功能；②I/O控制方式；③缓冲技术；④磁盘驱动调度技术；⑤设备分配。

6.文件系统 ①文件的概念、类型、属性、存取方法；②文件系统的概念和功能；③文件目录；④文件组织与数据存储；⑤文件系统调用；⑥辅存空间管理。

7.操作系统的安全与保护 ①安全策略；②安全模型；③安全机制。二、建议参考书目：

[1]《操作系统教程（第4版）》，孙钟秀主编，北京：高等教育出版社，2008,4

[2]《操作系统原理》，王旭阳，李睿编著，北京：国防工业出版社，2009,1

《通信原理》科目考试大纲

层次：硕士

考试科目代码：839

适用招生专业：通信与信息系统，信号与信息处理，电子信息一、考试主要内容：

1.绪论 ①通信系统的模型；②信息及其度量；③通信系统主要性能指标。

2.随机信号分析 ①平稳随机过程；②高斯随机过程；③平稳随机过程通过线性系统；④窄带随机过程；⑤正弦波加窄带高斯过程；⑤高斯白噪声和带限白噪声。

3.信道 ①有线信道；②无线信道；③信道的数学模型；④信道特性对信号传输的影响；⑤信道中的噪声；⑥信道容量。

4.模拟调制系统 ①幅度调制（线性调制）的原理；②线性调制系统的抗噪声性能；③非线性调制（角度调制）原理；④调频系统的抗噪声性能。⑤频分复用。

5.数字基带传输系统 ①数字基带信号及其频谱特性；②基带传输的常用码型；③数字基带信号传输与码间串扰；④无码间串扰的基带传输特性；⑤基带传输系统的抗噪声性能；⑥眼图；⑦部分响应系统；⑧时域均衡。

6.数字调制系统 ①2ASK系统的调制解调原理；②2FSK系统的调制解调原理；③2PSK、2DPSK系统的调制解调原理；④二进制数字调制系统的抗噪声性能；

7.模拟信号数字化传输 ①模拟信号的抽样；②模拟脉冲调制；③抽样信号的量化；④PCM；⑤差分脉冲编码调制；⑥增量调制?M；⑦时分复用和复接。

8.数字信号的佳接收 ①数字信号的统计特性；②数字信号的佳接收机；③确知数字信号的佳接收机；④确知数字信号佳接收机的误码率；⑤实际接收机和佳接收机的性能比较；⑥数字信号的匹配滤波接收法；⑦佳基带传输系统。

9.信道编码 ①纠错编码的基本原理；②纠错编码的性能；③线性分组码；

④循环码。

10.同步原理 ①载波同步；②码元同步；③群同步；④网同步。二、建议参考书目：

[1]樊昌信曹丽娜编著，《通信原理》（第7版），国防工业出版社，2015年

[2]樊昌信曹丽娜编著，《通信原理》（第6版），国防工业出版社，2012年

《信号与系统》科目考试大纲

《信号与系统》科目考试大纲层次：硕士同等学历加试课程

适用招生专业：通信与信息系统，信号与信息处理，电子信息