(四)、图

1. 掌握图的定义及其它基本概念。

2. 掌握图的存储结构——邻接矩阵、邻接表。

3. 掌握图的遍历方法——深度优先搜索、广度优先搜索。

4. 掌握最小生成树生成方法。

5. 掌握图的最短路径算法。

6. 掌握拓扑排序概念， 掌握关键路径算法; 熟悉算法特点及其适用场景。

(五)、查找(检索)

1. 掌握静态查找表——顺序表、有序表、索引表的查找算法;理解算法复杂性的分析过程;熟悉算 法特点。

2. 掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。

3. 熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。

(六)、排序

1. 掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法;

2. 掌握快速排序、堆排序、归并排序的思想和及实现方法。

3. 掌握算法复杂度及其分析方法; 熟悉算法特点及其适用场景。

二、 软件工程部分， 占比 50%。

(一) 软件工程概述

1. 理解软件危机的主要表现，软件危机产生的原因以及消除软件危机的途径。

2. 掌握软件工程的定义，软件工程的本质特性和软件工程的基本原理。

3. 了解传统的软件工程方法学， 了解软件工程面向对象方法学。

4. 掌握什么是软件生命周期，软件生命周期的基本任务。

5. 理解软件过程的内涵，掌握瀑布模型、快速原型模型、 Rational 统一过程和敏捷过程。

(二) 可行性与需求分析

1. 了解软件开发可行性研究的任务和过程。

2. 掌握需求分析的任务、与用户沟通获取需求的方法。

3. 掌握数据流图和实体联系图， 理解相关的概念、符号和用途。

4. 熟练掌握用例建模、绘制 UML 用例图的方法。

5. 理解需求验证的概念和方法， 掌握从哪些方面验证需求的正确性。

(三) 软件设计

1. 理解软件系统总体设计过程、原理，掌握模块化、抽象、逐步求精和信息隐蔽的方法。

2. 掌握结构化程序设计的概念和方法，熟练掌握程序流程图、盒图、PAD 图、判定表、判定树 的使用。

3. 理解面向数据结构的设计方法，熟练使用 Jackson 图和方法。

4. 了解程序复杂程度的定量度量，理解 McCabe 方法、 Halstead 方法。

5. 掌握面向对象设计的准则、可重用构件的特点、类构件的重用方式、系统如何分解、设计关联 和优化。

(四) 软件测试方法

1. 理解软件测试的目标，软件测试的基本原则，软件测试的方法和步骤。

2. 掌握集成测试的方法，熟练掌握自顶向下集成和自底向上集成方法。

3. 理解单元测试、集成测试、系统测试与确认测试的定义和区别。

4. 掌握白盒测试的重点、代码审查的方法，熟练掌握逻辑覆盖测试、控制结构测试。

5. 掌握黑盒测试方法， 熟练掌握等价值法、边界值分析法和错误推测法。

(五) 软件项目管理

1. 了解软件项目工作量估算的规模、静态单变量模型和动态单变量模型。

2. 掌握软件项目进度计划的开发时间、Gantt 图、工程网络、工程进度等。

3. 理解软件项目的人员管理和质量管理概念及质量保证措施。

4. 了解软件配置管理的相关概念及软件配置管理过程。

5. 掌握 CMM(能力成熟度模型)各个级别的特点和要求。

参考书目

1. 《数据结构》(C 语言版)(第 2 版) ( 严蔚敏、李冬梅、吴伟民编著, 人民邮电出版社) 2. 《软件工程导论(第 6 版)》，张海藩、牟永敏， 清华大学出版社， 2013 年第 6 版

《计算机网络(803)》考试大纲

命题方式招生单位自命题科目类别初试

满分150

考试性质

初试

考试方式和考试时间

闭卷 180 分钟

试卷结构

考试内容和要求

(一) 概述

1.计算机网络的定义

2.互联网概述及组成

3.计算机网络的拓扑结构的类型

4 .OSI/RM 及其了解各层的功能

5 .TCP/IP 参考模型

6.计算机网络协议、接口和服务的概念

7.计算机网络的主要性能指标:

1)带宽 2)时延 3)时延带宽积 4)往返时延

(二) 物理层

1.物理层特性

2.奈奎斯特定理和香农定理

3.光纤的优点及其两种模式

4.三种基本的调制方法

5.曼彻斯特编码和差分曼彻斯特编码

6.两种数字传输系统(T1 ，E1)

7 .PCM 的缺点

(三) 数据链路层

1.数据链路层的功能

2.常见的组帧的方法

3.循环冗余校验码的原理

4.多帧滑动窗口与后退 N 帧协议

5.多路复用技术的一般形式

6 .CSMA/CD 协议

7.局域网的主要特征

8.以太网物理层和 MAC 子层的功能

9.以太网的帧格式

10.广域网的主要特性

11. 数据报服务的特点

12.虚电路服务与数据报服务的主要区别

13 .PPP 组成

14 .HDLC 的帧结构

15.网桥的概念以及类型

16.以太网的工作原理和信道的利用率

17.纯 ALOHA 和时隙 ALOHA 的结论

18. CSMA/CD 的原理和吞吐量的计算

19 .VLAN 的概念

20.划分 VLAN 的方法

(四) 网络层

1.网络的异构性表现在哪些方面

2.中继系统的种类

3.拥塞控制算法

4.距离向量路由算法

5.链路状态路由算法

6 .IP 地址的分类及其表示

7 .IP 数据报的结构及其每个域的意义

8.子网及其掩码

9 .CIDR

10 .ICMP 差错报告报文的种类

11 .OSPF

12 .IP 多播的概念和多播地址

13.转交地址的分类

14.路由器的优缺点

(五) 传输层

1.传输层寻址与端口

2.无连接服务与面向连接服务

3. 传输连接的建立与释放

4. UDP 的优点

5. UDP 和 TCP 报文段报头格式

6. TCP 的流量控制

7 .TCP 的拥塞控制

8. TCP 传送连接的管理

(六) 应用层

1. C/S 结构的优点

2 .DNS 的层次结构

3.域名服务器的类型

4 .Internet 的应用协议:FTP ，MIME ，HTTP

5 .Web 页面文档的分类

6.生成动态文档的方法

7.生成活动文档的方法

8 .URL 的格式

9.网络管理系统逻辑模型

10.网络管理的主要功能

11.被管对象的特性

12 .SNMP 的基本元素

13 .SNMPv3 的安全模式

(七) 网络安全

1.网络面临的 4 种威胁:截获、中断、篡改、伪造

2.替代加密和置换加密

3 .秘密密钥加密算法： DES (明文位数，密钥位数，分组密码)

4.公开密钥算法的特点

5 .公开密钥加密算法： RSA

6.数字签名

(八) 视频、音频与无线网络

1 .RTP 、RTCP 、QoS 等的概念

2、时延、时延抖动等的处理

3 、WLan 、WPan 、WMan、WLL 的概念

4、无线局域网的 DCF 和 PCF

5 、CSMA/CA 协议的原理

(九) 下一代因特网

1 .IPv6 的特点

2 .P2P 技术的特点

3.标记交换原理

4 .MPLS 的封装

5.标记分配的方式

6 .与以路由器作为核心网络平台的技术相比， MPLS 的主要优点

7 .Intserv 的局限性

8 .DiffServ 的体系结构

9 .DiffServ 的技术特点

10. SDN 网络

参考书目

《计算机网络》(第 8 版)，谢希仁， 电子工业出版社,2021年。

《程序设计基础(C/C++) (F121)》考试大纲

命题方式招生单位自命题科目类别复试

满分100

考试性质

复试

考试方式和考试时间

闭卷考试+上机考试， 120 分钟。

试卷结构

读程序、改程序、算法设计、写程序、调试程序及综合应用

考试内容和要求

(一)、考试要求：

1.掌握结构化程序设计方法 2.掌握程序语言的基础知识 3.掌握常用算法设计及描述方法 4.掌握程序调试方法 5.具有阅读程序和改错能力 6.具有良好的编程风格7.用C 或 C++语言熟练编写程序

(二)、考试内容：

1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等数据类型的含义; 使用数据类型 定义、初始化、引用和操作变量;变量和内存之间的关系等

2.表达式及运算符： 运算符的优先级、结合性和求值次序，表达式计算顺序图 3.程序语言的三种控制结构：顺序、选择、循环 4.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取 5.函数：函数定义、函数调用、函数声明、参数传递、函数返回、函数调用的内部机制

6.算法描述方法：程序流程图、 N-S 盒图、伪代码等

7.常用算法示例：

(1) 加法器与累乘器

(2) 求最大数与最小数

(3) 查找、排序(冒泡排序、选择排序等)

(4) 大小写字母转换

(5) 判别键盘输入字符的类别

(6) 判别闰年

(7) 百分制成绩与等级制成绩互相转换

(8) 求两个数的最大公因数和最小公倍数

(9) 求菲比拉契数列有限项

(10) 统计学生成绩，包括总成绩、平均成绩、各分数段人数等

(11)验证哥德巴赫猜想

(12) 用穷举法求某数段的素数、水仙花数、完全平方数等

(13) 求近似数(如级数、定积分、用牛顿迭代法或二分法或弦截法求多元方程的根)

(14) 求两个矩阵之和、之积

(15) 统计输入字符中的单词个数

(16) 最近点对问题

(17) 最长公共子序列

(18) 连续子数组最大乘积

(19) josephus 问题

(20) ip 地址问题

(三)、上机考试环境：

在集成开发环境 Visual Studio 2013 中编辑、编译、调试程序。

参考书目

1.《C 程序设计(第五版)》，谭浩强编，清华大学出版社,2017 年， ISBN：978-7-302-48144-7 。

2.《C/C++程序设计导论-从计算到编程(微课视频版)》，张力生等编著，清华大学出版社，2022.3，ISBN:978- 7-302-59202-0。

原标题：2024年软件工程学院硕士研究生招生报考指南

文章来源：http://yjs.cqupt.edu.cn/info/1180/5684.htm