重庆邮电大学软件工程学院2024自命题考研大纲

　　随着各大考研院校招简和专业目录的发布，一些专业的自命题考试大纲也随之公布。对于参加自主命题专业的考研同学，大家要充分的了解院校发布的自命题科目考试大纲，这样才能够更好的掌握考点做好复习。下面小编为大家整理了“重庆邮电大学软件工程学院2024自命题考研大纲”，供大家参考。

　　》》》2024考研大纲资料汇总(公共课+专业课)

重庆邮电大学软件工程学院2024自命题考研大纲

《数据结构与软件工程 (809)》考试大纲

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

满分150

考试性质

初试

考试方式和考试时间

闭卷 180 分钟

试卷结构：数据结构 75 分+软件工程 75 分

考试内容和要求

一、 数据结构部分， 占比 50%。

(一)、概述

1. 熟悉数据结构相关术语的含义， 掌握基本概念。

2. 掌握数据结构中逻辑结构、存储结构以及两者之间关系。

3. 了解抽象数据类型的定义和表示方法。

4. 掌握计算语句频度和估算算法时间复杂度的方法。

(二)、 线性结构——线性表、栈、队列、数组

1. 理解线性表的逻辑结构定义。

2. 熟悉抽象数据类型定义方式。

3. 熟练掌握线性结构的顺序和链式存储结构。

4. 掌握线性表、栈和队列的应用， 理解各种线性结构之间的关系。

5. 熟练掌握在顺序和链式存储结构上实现相关基本操作。

6. 掌握数组的逻辑特征与存储方式。

7. 掌握矩阵的压缩存储方式及其特点。

(三)、树和二叉树

1. 熟练掌握二叉树的基本性质。

2. 熟练掌握二叉树的各种存储结构的实现， 各存储结构的特点及适用范围。

3. 熟练掌握二叉树各种遍历策略的递归算法。

4. 熟练掌握基于遍历策略的二叉树操作及应用。

5. 树(森林) 与二叉树的关系(存储)

6. 了解最优树的特性， 掌握建立最优树和哈夫曼编码的方法。

　　(四)、图

　　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. 理解需求验证的概念和方法， 掌握从哪些方面验证需求的正确性。

　　....

　　参考书目

　　《计算机网络》(第 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

以上就是为大家介绍的重庆邮电大学软件工程学院2024自命题考研大纲。